Historical review of OCR research and development

Research and development of OCR systems are considered from a historical point of view. The historical development of commercial systems is included. Both template matching and structure analysis approaches to R&D are considered. It is noted that the two approaches are coming closer and tending to merge. Commercial products are divided into three generations, for each of which some representative OCR systems are chosen and described in some detail. Some comments are made on recent techniques applied to OCR, such as expert systems and neural networks, and some open problems are indicated. The authors' views and hopes regarding future trends are presented. >

[1]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[2]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[3]  T. L. Dimond,et al.  Devices for reading handwritten characters , 1899, IRE-ACM-AIEE '57 (Eastern).

[4]  R. A. Kirsch,et al.  Experiments in processing pictorial information with a digital computer , 1899, IRE-ACM-AIEE '57 (Eastern).

[5]  H. Kazmierczak,et al.  The potential field as an aid to character recognition , 1959, IFIP Congress.

[6]  H. Sherman,et al.  A quasi-topological method for the recognition of line patterns , 1959, IFIP Congress.

[7]  Richard L. Grimsdale,et al.  A system for the automatic recognition of patterns , 1959 .

[8]  Worthie Doyle,et al.  Recognition of sloppy, hand-printed characters , 1960, IRE-AIEE-ACM '60 (Western).

[9]  L. P. Horwitz,et al.  Pattern Recognition Using Autocorrelation , 1961, Proceedings of the IRE.

[10]  Louis A. Kamentsky,et al.  The Simulation of Three Machines Which Read Rows of Handwritten Arabic Numbers , 1961, IRE Trans. Electron. Comput..

[11]  R. W. Weeks.  Rotating raster character recognition system , 1961, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[12]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[13]  W. Highleyman.  Linear Decision Functions, with Application to Pattern Recognition , 1962, Proceedings of the IRE.

[14]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[15]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[16]  Bruce H. McCormick,et al.  The Illinois Pattern Recognition Computer-ILLIAC III , 1963, IEEE Trans. Electron. Comput..

[17]  Evon C. Greanias,et al.  The Recognition of Handwritten Numerals by Contour Analysis , 1963, IBM J. Res. Dev..

[18]  Chao-Ning Liu,et al.  Computer-Automated Design of Multifont Print Recognition Logic , 1963, IBM J. Res. Dev..

[19]  Pier Giorgio Perotto,et al.  A New Method for Automatic Character Recognition , 1963, IEEE Trans. Electron. Comput..

[20]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[21]  Robert J. Spinrad,et al.  Machine Recognition of Hand Printing , 1965, Inf. Control..

[22]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[23]  R. Bellman.  Dynamic programming. , 1957, Science.

[24]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[25]  V. A. Kovalevskii.  An optimal recognition algorithm for some sequences of patterns , 1967 .

[26]  H. Genchi,et al.  Recognition of handwritten numerical characters for automatic letter sorting , 1968 .

[27]  R. B. Hennis.  The IBM 1975 optical page reader: part I: system design , 1968 .

[28]  D. R. Andrews,et al.  The IBM 1975 optical page reader: part III: recognition logic development , 1968 .

[29]  Theodosios Pavlidis,et al.  Computer Recognition of Figures through Decomposition , 1968, Inf. Control..

[30]  M. R. Bartz,et al.  The IBM 1975 optical page reader: part II: video thresholding system , 1968 .

[31]  J. H. Munson,et al.  Experiments in the recognition of hand-printed text, part I: character recognition , 1968, AFIPS '68 (Fall, part II).

[32]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[33]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[34]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[35]  Israel Sheinberg.  The INPUT 2 Document Reader (a new optical character recognition system) , 1970, Pattern Recognit..

[36]  G Gallus,et al.  Improved computer chromosome analysis incorporating preprocessing and boundary analysis , 1970, Physics in medicine and biology.

[37]  Theodosios Pavlidis,et al.  STRUCTURAL PATTERN RECOGNITION: PRIMITIVES AND JUXTAPOSITION RELATIONS* , 1972 .

[38]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[39]  C. B. Shelman.  The application of list processing techniques to picture processing , 1972, Pattern Recognit..

[40]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[41]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[42]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[43]  Julian R. Ullmann,et al.  Pattern recognition techniques , 1973 .

[44]  R. D. Merrill.  Representation of contours and regions for efficient computer search , 1973, CACM.

[45]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[46]  Harry G. Barrow,et al.  A Versatile Computer-Controlled Assembly System , 1973, IJCAI.

[47]  T. Pavlidis,et al.  PAVLIDIS AND HOROWITZ : PLANE CURVES sin , 2006 .

[48]  Theodosios Pavlidis,et al.  Computer Recognition of Handwritten Numerals by Polygonal Approximations , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[49]  Harry G. Barrow,et al.  A Versatile System for Computer-Controlled Assembly , 1975, Artif. Intell..

[50]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[51]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[52]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[53]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[54]  Theodosios Pavlidis,et al.  Syntactic Recognition of Handwritten Numerals , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[55]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[56]  Kenichiro Ishii,et al.  A Feature Concentration Method for Character Recognition , 1977, IFIP Congress.

[57]  K. S. Fu,et al.  Linguistic Approach to Pattern Recognition , 1977 .

[58]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[59]  Ashok K. Agrawala,et al.  A sequential approach to the extraction of shape features , 1977 .

[60]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[61]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[63]  M. Berthod,et al.  Automatic recognition of handprinted characters—The state of the art , 1980, Proceedings of the IEEE.

[64]  Ching Y. Suen,et al.  Automatic recognition of characters by Fourier descriptors and boundary line encodings , 1981, Pattern Recognit..

[65]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[66]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[67]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[68]  George Nagy,et al.  29 Optical character recognition - Theory and practice , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[69]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[70]  Amira M. K. Badreldin.  Structural recognition of handwritten numeral strings , 1985 .

[71]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[72]  Theodosios Pavlidis,et al.  On the Recognition of Printed Characters of Any Font and Size , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[73]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[74]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[75]  Henry S. Baird,et al.  Feature identification for hybrid structural/statistical pattern classification , 1988, Comput. Vis. Graph. Image Process..

[76]  R. M. Brown,et al.  Handprinted symbol recognition system , 1988, Pattern Recognit..

[77]  Sargur N. Srihari,et al.  A blackboard-based approach to handwritten ZIP code recognition , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[78]  Lawrence D. Jackel,et al.  Constrained neural network for unconstrained handwritten digit recognition , 1990 .

[79]  V. K. Govindan,et al.  Character recognition - A review , 1990, Pattern Recognit..

[80]  Shun-ichi Amari,et al.  Mathematical foundations of neurocomputing , 1990, Proc. IEEE.

[81]  Ching Y. Suen,et al.  Complementary algorithms for the recognition of totally unconstrained handwritten numerals , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[82]  Howard Eglowstein,et al.  Tame the paper tiger , 1991 .

[83]  K Fukushima,et al.  Handwritten alphanumeric character recognition by the neocognitron , 1991, IEEE Trans. Neural Networks.

[84]  S. Impedovo,et al.  Optical Character Recognition - a Survey , 1991, Int. J. Pattern Recognit. Artif. Intell..

[85]  S. Mori,et al.  Structural Analysis and Description of Curves by Quasi-Topological Features and Singular Points , 1992 .