Image analysis – Pattern recognition – Classification
Patent
1996-12-31
1999-11-09
Tadayon, Bijan
Image analysis
Pattern recognition
Classification
382190, G06K 900
Patent
active
059829338
ABSTRACT:
This relates to a classification generation method whereby, in order to efficiently and accurately recognize a pattern having a large number of characteristics, a pattern classification tree is generated, with which a macro structural characteristic of a pattern is appropriately reflected and a competitive relationship between categories is adequately reflected, and to a method for recognizing an input pattern by using the generated classification tree. When an input pattern is formed using strokes, a training stroke is divided into a plurality of segments, and vector quantization is performed for the strokes in the segments. Among the quantized strokes in the segments, adjacent stroke sets are synthesized to repetitively generate upper rank stroke vectors. A stroke vector for which a predetermined entropy function is maximized is selected from the upper rank stroke vectors in a layered stroke vector series, and development is performed extending down into the lower rank stroke vector sets. As a result, a classification tree is prepared.
REFERENCES:
patent: 5034989 (1991-07-01), Loh
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5193121 (1993-03-01), Elischer et al.
patent: 5208869 (1993-05-01), Holt
patent: 5293429 (1994-03-01), Pizano et al.
patent: 5317649 (1994-05-01), Nishida
patent: 5579408 (1996-11-01), Sakaguchi et al.
S. Rasoul Safavian, et al., "A Survey of Decision Tree Classifier Methodology", IEEE Transactions On Systems, Man, and Cybernetics, vol. 21, No. 3, May/Jun. 1991, pp. 660-674.
"Analysis And Design Of A Decision Tree Based On Entropy Reduction And Its Application To Large Character Set Recognition", by Q.R. Wang et al., IEEE Trans. On Pattern Analysis And Machine Intelligence, vol. PAMI-6, No. 4, Jul. 1984, pp. 406-417.
"Two-Dimensional Object Recognition Using Multiresolution Non-Information-Preserving Shape Features", By Pernus et al., Pattern Recognition Letters, vol. 15, No. 11, Nov. 1, 1994, pp. 1071-1079.
"Design Of Multicategory Multifeature Split Decision Trees Using Perception Learning", by Sethi, et al., vol. 27, No. 7, Jul. 1, 1994, pp. 939-947-Pattern Recognition-Oxford.
Arai Tsunekazu
Takasu Eiji
Yoshii Hiroto
Canon Kabushiki Kaisha
Tadayon Bijan
LandOfFree
Information processing method, information processing apparatus, does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information processing method, information processing apparatus,, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing method, information processing apparatus, will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1467001