Image analysis – Image segmentation – Segmenting individual characters or words
Patent
1994-10-11
1997-11-11
Boudreau, Leo
Image analysis
Image segmentation
Segmenting individual characters or words
382200, 382203, G06K 962
Patent
active
056872534
ABSTRACT:
A method for determining the relative equivalency or match between two or more character strings represented in an array of image data, including the steps of determining page orientation, isolating character strings from adjacent character strings, and establishing a set of boundaries or reference lines about the character strings. Subsequently, the boundaries are used to represent the character string images as word shape contours or signals which are generated from the imaginal data within the boundaries. The word shape contours are then compared using one of the described comparison methods to determine the relative equivalency or similarity of the contours.
REFERENCES:
patent: 2905927 (1959-09-01), Reed
patent: 3127588 (1964-03-01), Harmon
patent: 3133266 (1964-05-01), Frishkopf
patent: 3295105 (1966-12-01), Gray et al.
patent: 3755780 (1973-08-01), Sammon et al.
patent: 3899771 (1975-08-01), Saraga et al.
patent: 4010445 (1977-03-01), Hashino
patent: 4105998 (1978-08-01), Yoshida et al.
patent: 4155072 (1979-05-01), Kawa
patent: 4326190 (1982-04-01), Borland et al.
patent: 4377803 (1983-03-01), Lotspiech et al.
patent: 4400828 (1983-08-01), Pirz et al.
patent: 4495644 (1985-01-01), Parks et al.
patent: 4499499 (1985-02-01), Brickman et al.
patent: 4558461 (1985-12-01), Schlang
patent: 4566128 (1986-01-01), Araki
patent: 4685139 (1987-08-01), Masuda et al.
patent: 4701960 (1987-10-01), Scott
patent: 4731857 (1988-03-01), Tappert
patent: 4741045 (1988-04-01), Denning
patent: 4764972 (1988-08-01), Yoshida et al.
patent: 4809344 (1989-02-01), Peppers et al.
patent: 4813078 (1989-03-01), Fujiwara et al.
patent: 4817166 (1989-03-01), Gonzalez et al.
patent: 4833721 (1989-05-01), Okutomi et al.
patent: 4864628 (1989-09-01), Scott
patent: 4903311 (1990-02-01), Nakamura
patent: 4903312 (1990-02-01), Sato
patent: 4918740 (1990-04-01), Ross
patent: 4926490 (1990-05-01), Mano
patent: 4933977 (1990-06-01), Ohnishi et al.
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 4977603 (1990-12-01), Irie et al.
patent: 5003614 (1991-03-01), Tanaka et al.
patent: 5031225 (1991-07-01), Tachikawa et al.
patent: 5048109 (1991-09-01), Bloomberg et al.
patent: 5054091 (1991-10-01), Tanaka et al.
patent: 5111514 (1992-05-01), Ohta
patent: 5129014 (1992-07-01), Bloomberg
patent: 5187753 (1993-02-01), Bloomberg et al.
patent: 5212739 (1993-05-01), Johnson
patent: 5216725 (1993-06-01), McCubbrey
Hull, "Word Shape Analysis in a Knowledge-Based System for Reading Text." Second Conf. Artificial Intell. Appl.: The Engineering of Knowledge-Based Systems, pp. 114-119, Dec. 1985.
H.S. Hou; Ph.D.; Digital Document Processing; 1983; Chapter Six; "Character Feature Extraction"; pp. 145-173.
Matteson, "A Tutorial on Document Image Processing," Rochester Institute of Technology, Feb. 1990, pp. 155 and 157.
Dinstein et al. "Using Parallel String Matching Algorithms for Contour Based 2-D Shape Recognition." Proc. 10th Int. Conf. Pat. Rec. vol. 2, pp. 451-455, Jun. 1990.
Yokosawa, "Human-based Character String Image Retrieval from Textual Images." 1989 IEEE Int. Conf. Syst. Man & Cyber. pp. 1068-1069, Nov. 1989.
Bozinovic et al. "Off-line Cursive Script Word Recognition." IEEE Trans. Pat. Analysis and Mach. Intel. vol. 11, issue 1, pp. 68-83, Jan. 1989.
N.F. Brickman, W.S. Rosenbaum, Word Autocorrelation Redundancy Match (.sub.WARM) Technology, IBM Journal Of Research & Development, vol. 26, No. 6, Nov. 1982.
T. Nakano, S. Yamamoto, N. Takeda, A New Recognition Method for Stamped and Painted Alphanumerals, Systems And Computers In Japan, vol. 21, No. 4, 1990.
Y. Fujimoto, S. Kadota, S. Hayashi, M. Yamamoto, S. Yajima, M. Yasuda, Recognition of Handprinted Characters by Nonlinear Elastic Matching, Proceedings Of The International Joint Conference On Pattern Recognition, Nov. 8, 1976, pp. 113-118.
S.N. Srihari, G.W. Zack, Document Image Analysis, International Association Of Pattern Recognition --8th International Conference On Pattern Recognition, Oct. 27, 1986, p. 435, Sec. 2.1.
O. Nakamura, N. Okamoto, T. Niwata, T. Minami, A Symbol Segmentation Algorithm from Free Format Document, Systems, Computers, Controls (Scripta Publ. Co., Silver Spring, MD), Mar.-Apr. 1983, vol. 14 No. 2, Section 3.
R.G. Casey, Coarse-Fine OCR Segmentation, IBM Technical Disclosure Bulletin, vol. 23, No. 8, Jan. 1981.
T.E. Chefalas, G.J. Leibman, C.C. Tappert, Optimal Recognition of Baseline-Dependent Characters in Online Handwriting Recognition, IBM Technical Disclosure Bulletin, vol. 34, No. 3, Aug. 1991.
Y. Sato and K. Kogure, Online Signature Verification Based on Shape, Motion, and Writing Pressure, Proceedings--6th International Conference On Pattern Recognition, Oct. 19, 1982, pp. 823-826.
Farag, Word-Level Recognition of Cursive Script, IEEE Transactions on Computers, vol. C-28, No. 2, Feb. 1979, pp. 172-175.
Burr, Designing A Handwriting Reader, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 5, Sep. 1983, pp. 554-559.
Bozinovic et al., Off-Line Cursive Script Work Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, No. 1, Jan. 1989, pp. 68-83.
"Performance Tradeoffs in Dynamic Time Warping Algorithms for Isolated Word Recognition."; Myers, Rabiner, Rosenberg; IEEE Transactions on Acoustics, Speech, and Signal Processing; vol. ASSP-28; No. 6; Dec. 1980; pp. 623-635.
"F6365 Japanese Document Reader"; Sato, Kuwamura, Ohno; Fujitsu Sci. Tech. J.; vol. 26; No. 3; pp. 224-233 Oct. 1990.
"An Efficiently Computable Metric for Comparing Polygonal Shapes"; Arkin, Chew, Huttenlacher, Kedem, Mitchell; Proceedings of First Annual ACM-SIAM Symposium on Discrete Mathematics; Jan. 1990; pp. 129-137.
"Time Warps, String Edits, and Macromolecules : The Theory and Practice of Sequence Comparison"; Sankoff, Kruskal; Addison-Wesley Pub. Co., Inc.; Reading, Massachusetts 1983; Chapters 1 and 4.
Hopcroft Michael J.
Huttenlocher Daniel P.
Basch Duane C.
Boudreau Leo
Chang Jon
Xerox Corporation
LandOfFree
Method for comparing word shapes 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 for comparing word shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for comparing word shapes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1235292