Image analysis – Histogram processing – For setting a threshold
Patent
1987-03-13
1989-01-31
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
382 37, G06K 946
Patent
active
048022306
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 first group obtained by generating arrays representable as dimensions and other geometric qualities of six minimum bounding rectangles rotated about the character, including the distances between the center points of the rotated bounding rectangles. A second group of features is extracted by generating a group of arrays representing the perimeter pixel locations, radii lengths, and direction codes. The arrays of that group are "resampled" to generate corresponding 64 point arrays. The resampled array of direction codes is smoothed and incremental direction codes are computed and compared to preselected thresholds to obtain features that indicate prominent convex and concave portions of the character. A third group of features 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: 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.
"On the Encoding Arbitrary Geometric Configurations", H. Freeman, IRE Transactions Electronic Computing, vol. EC-10, Jun. 1961, pp. 260-268.
"Description and Discrimination of Planar Shapes Using Shape Matrices", A. Goshtasby, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, No. 6, Nov. 1985, pp. 738-743.
"Visual Pattern Recognition by Moment Invariants", M. K. Hu, IRE Transactions Information Theory, vol. IT-8, Feb. 1962, pp. 179-187.
"Algorithms for Shape Analysis of Contours and Waveforms", T. Pavlidis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-2, No. 4, Jul. 1980, pp. 301-312.
"Fourier Descriptors for Plane Closed Curves", C. T. Zahn et al., IEEE Transactions Computers, vol. C-21, Feb. 1972, pp. 269-281.
Boudreau Leo H.
GTX Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-183379