research-article

Free access

A line-drawing pattern recognizer

Author:

Leon D. HarmonAuthors Info & Claims

IRE-AIEE-ACM '60 (Western): Papers presented at the May 3-5, 1960, western joint IRE-AIEE-ACM computer conference

Pages 351 - 364

https://doi.org/10.1145/1460361.1460409

Published: 03 May 1960 Publication History

PDF eReader

Abstract

A machine is described which recognizes line drawings of circles, triangles, squares, pentagons, and hexagons. This identification is independent of rotation and, within limits, of size, precision of drawing, or positioning. The system will also distinguish and count separate objects up to six with limited independence of the size, shape and position of each object.

This "Gestalt" recognition is accomplished by using a dilating circular scan. The virtue of such scanning is that object-size changes translate into time-of-arrival changes while object rotation preserves topological relationships. The n-gon detection depends on side counting, and the object counter uses the same logic in conjunction with a detection of discontinuities.

Thirty-two small photocells arrayed in a circle are mechanically puckered across the input plane. Light signals derived from opaque line-drawings are converted into "binary representation in a special thyratron register. Time sequencing of logical operations and output displays is relay controlled. The actual decision logic uses a novel combination of optical and electronic devices in a simple but effective manner.

It is also shown that this circular scan technique is applicable to automatic detection of letters and numbers over a wide variety of styles, and several examples are given.

References

[1]

Greanias. E. C., Hoppel, C. J., Kloomok, M., Osborne, J. S., - Design of Logic for Recognition of Printed Characters by Simulation - IBM Journal, January, 1957.

Google Scholar

[2]

Shepard, D. H., Bargh, P. F., Heasley, C. C. Jr., - A Reliable Character Sensing System for Documents Prepared on Conventional Business Devices - IRE Westcon Convention Record, Part 4, 1957.

Google Scholar

[3]

Solarton Electronics Group, Ltd., Surrey, England.

Google Scholar

[4]

Eldredge, K. R., Kamphoefner, F. J., Wendt, P. H., - Automatic Input for Business Data Processing System - Proc. Eastern Joint Computer Conference, December 1956.

Digital Library

Google Scholar

[5]

Bledsoe, W. W. and Browning, I., - Pattern Recognition and Reading by Machine - Proc. Eastern Joint Computer Conference, December 1959, (in press).

Digital Library

Google Scholar

[6]

Bomba, J. S., - Alpha-numeric Character Recognition Using Local Operations - Proc. Eastern Joint Computer Conference, December 1959 (in press).

Digital Library

Google Scholar

[7]

Grimsdale, R. L., Sumner, F. H., Tunis, C. J., Kilburn, T., - A System for the Automatic Recognition of Patterns - Proc. Inst. Elect. Eng., December 1958.

Google Scholar

[8]

Sherman, H., - A Quasi-Topological Method for Recognition of Line Patterns - Proc. Int. Conf. on Information Processing, Paris, June 15--20, 1959, (in press).

Google Scholar

[9]

Unger, S. H., - Pattern Detection and Recognition - Proc. I.R.E., Vol. 47, No. 10, October 1959.

Google Scholar

[10]

Sprick, W. - Character Reader - U. S. Patent 2,838,602, June 10, 1958.

Google Scholar

Cited By

View all

Marill TGreen D(2006)On the effectiveness of receptors in recognition systemsIEEE Transactions on Information Theory10.1109/TIT.1963.10578109:1(11-17)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TIT.1963.1057810
Harmon L(1972)Automatic recognition of print and scriptProceedings of the IEEE10.1109/PROC.1972.887860:10(1165-1176)Online publication date: 1972
https://doi.org/10.1109/PROC.1972.8878
Levine M(1969)Feature extraction: A surveyProceedings of the IEEE10.1109/PROC.1969.727757:8(1391-1407)Online publication date: 1969
https://doi.org/10.1109/PROC.1969.7277
Show More Cited By

Recommendations

An off-line large vocabulary hand-written Chinese character recognizer
ICIP '97: Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 3 - Volume 3

An off-line hand-written Chinese character recognizer based on contextual vector quantization (CVQ) supporting a vocabulary of 4616 Chinese characters, alphanumerics and punctuation symbols has been reported. Trained with a sample for each character ...
An Off-Line Recognizer for Hand-Written Chinese Characters
IDEAL '00: Proceedings of the Second International Conference on Intelligent Data Engineering and Automated Learning, Data Mining, Financial Engineering, and Intelligent Agents

An off-line hand-written Chinese character recognizer supporting a vocabulary of 4,616 Chinese characters, alphanumerics and punctuation symbols has been reported. Trained with a sample for each character from each of 100 writers and tested on texts of ...
Research on Off-line Handwritten Chinese Characters Recognition Based on Biomimetic Pattern
ICICTA '11: Proceedings of the 2011 Fourth International Conference on Intelligent Computation Technology and Automation - Volume 01

In this paper, the off-line Chinese character image is transformed into ellipse shape of basic Chinese characters strokes in different position. The stroke "turning" and joint or crossover of strokes is combined by basic strokes. The neural network for ...

Comments

Information & Contributors

Information

Published In

IRE-AIEE-ACM '60 (Western): Papers presented at the May 3-5, 1960, western joint IRE-AIEE-ACM computer conference

May 1960

391 pages

ISBN:9781450378697

DOI:10.1145/1460361

Conference Chair:
R. M. Bennett
IBM Corp., San Jose, California

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 May 1960

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
156
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)10

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marill TGreen D(2006)On the effectiveness of receptors in recognition systemsIEEE Transactions on Information Theory10.1109/TIT.1963.10578109:1(11-17)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TIT.1963.1057810
Harmon L(1972)Automatic recognition of print and scriptProceedings of the IEEE10.1109/PROC.1972.887860:10(1165-1176)Online publication date: 1972
https://doi.org/10.1109/PROC.1972.8878
Levine M(1969)Feature extraction: A surveyProceedings of the IEEE10.1109/PROC.1969.727757:8(1391-1407)Online publication date: 1969
https://doi.org/10.1109/PROC.1969.7277
Simmons PSimmons R(1962)The Simulation of Cognitive Processes, II: An Annotated BibliographyIEEE Transactions on Electronic Computers10.1109/TEC.1962.5219394EC-11:4(535-552)Online publication date: Aug-1962
https://doi.org/10.1109/TEC.1962.5219394
Stevens MWare W(1961)Abstract shape recognition by machineProceedings of the December 12-14, 1961, eastern joint computer conference: computers - key to total systems control10.1145/1460764.1460790(332-351)Online publication date: 12-Dec-1961
https://dl.acm.org/doi/10.1145/1460764.1460790
Gill A(1961)Part 3: Pattern RecognitionIEEE Transactions on Information Theory10.1109/TIT.1961.10576417:3(133-135)Online publication date: Jul-1961
https://doi.org/10.1109/TIT.1961.1057641

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

An off-line large vocabulary hand-written Chinese character recognizer

An Off-Line Recognizer for Hand-Written Chinese Characters

Research on Off-line Handwritten Chinese Characters Recognition Based on Biomimetic Pattern

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

An off-line large vocabulary hand-written Chinese character recognizer

An Off-Line Recognizer for Hand-Written Chinese Characters

Research on Off-line Handwritten Chinese Characters Recognition Based on Biomimetic Pattern

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations