| Presentation | 2004/2/13 Improving the Structuring Search Space Method for Accelerating Large Set Character Recognition Yiping YANG, Masaki NAKAGAWA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes enhancement of the "structuring search space" (SSS) method attempted in [1] to further accelerate the recognition speed. It consists of structuring the search space into two layers, improving the candidate selection algorithm and selecting candidates depending on the top candidate. For two-layered search space, we divide all of the prototypes into smaller clusters and derive the centroid of each cluster as a pivot, then again cluster all of the pivots and derive the centroid of each cluster (super cluster) as a super pivot. An input pattern is compared with all the super pivots and several super clusters are selected whose super pivots are close to the input pattern. Then, the input pattern is compared with pivots in the selected super clusters, close pivots are selected and prototypes within the clusters of the selected pivots are treated as candidates for fine classification. Thus, the number of prototypes compared with the input pattern is greatly reduced. Moreover, we employ a synthetic candidate selection algorithm and a top candidate dependent candidate selection method. Since the top candidate suggests where the input pattern is mapped in the feature space, it can provide the information on how candidates should be selected in coarse classification. Thus, this information is specified in each prototype for the case when it is selected as the top candidate and specified values are employed for selecting a variable number of candidates. These improvements have been incorporated into a practical off-line Japanese character recognizer consisting of coarse classification and fine classification with the result that the coarse classification time is reduced to 27.2% and the whole recognition time is reduced to 28.3% from the original time while keeping the same recognition rate |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | character recognition / large character set / structuring search space / pivot / candidate selection |
| Paper # | TL2003-45,PRMU2003-231 |
| Date of Issue |
| Conference Information | |
| Committee | TL |
|---|---|
| Conference Date | 2004/2/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Thought and Language (TL) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improving the Structuring Search Space Method for Accelerating Large Set Character Recognition |
| Sub Title (in English) | |
| Keyword(1) | character recognition |
| Keyword(2) | large character set |
| Keyword(3) | structuring search space |
| Keyword(4) | pivot |
| Keyword(5) | candidate selection |
| 1st Author's Name | Yiping YANG |
| 1st Author's Affiliation | Graduate School of Technology, Tokyo University of Agriculture and Technology() |
| 2nd Author's Name | Masaki NAKAGAWA |
| 2nd Author's Affiliation | Graduate School of Technology, Tokyo University of Agriculture and Technology |
| Date | 2004/2/13 |
| Paper # | TL2003-45,PRMU2003-231 |
| Volume (vol) | vol.103 |
| Number (no) | 657 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |