Method and apparatus for generating size and orientation invaria

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 43, G06K 900

Patent

active

049892576

ABSTRACT:
A system extracts a set of size invariant, rotation invariant features from pixel data of a character and sends the set of features to a statistical decision tree to effectuate automatic recognition of a character. The set of extracted features includes a group of features that is extracted by dividing a circle bounding the character into eight rings and 24 slices and counting the number of character pixels contained in each ring and in each slice. Various Fourier transforms, autocorrelations, moment calculations, and sorting operations are performed on many of the aforementioned arrays to yield further size and orientation invariant features. The distance between the centroid of the largest hole of the character and the center of the character is computed. The ratios of the perimeters of first and second holes of the character to the outer perimeter are computed.

REFERENCES:
patent: 2838602 (1958-06-01), Sprick
patent: 3112468 (1963-11-01), Kamentsky
patent: 3165718 (1965-01-01), Fleisher
patent: 3925760 (1975-12-01), Mason et al.
patent: 4007440 (1977-02-01), Kono et al.
patent: 4097847 (1978-06-01), Forsen et al.
patent: 4105998 (1978-08-01), Yoshida et al.
patent: 4164728 (1979-08-01), Marsh
"Algorithms for Shape Analysis of Contours and Waveforms", by T. Pavlidis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-2, No. 4, Jul. 1980, pp. 301-312.
"Description and Discrimination of Planar Shapes Using Shape Matrices", by A. Goshtasby, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, No. 6, Nov. 1985, pp. 738-743.
"Fourier Descriptors for Plane Closed Curves", by C. T. Zahn and R. Z. Roskies, IEEE Transactions on Computers, vol. C-21, No. 3, Mar. 1972, pp. 269-281.
"On the Encoding Arbitrary Geometric Configurations", by H. Freeman, IRE Transactions on Electronic Computers, vol. EC-10, Jun. 1961, pp. 260-268.
"Visual Pattern Recognition by Moment Invariants", by M. K. Hu, IRE Transactions on Information Theory, vol. IT-8, Feb. 1962, pp. 179-187.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for generating size and orientation invaria does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating size and orientation invaria, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating size and orientation invaria will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-820349

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.