Source-linked AI summary

A Survey on Optical Character Recognition System

Noman Islam, Zeeshan Islam, Nazia Noor

arXiv:1710.05703v1cs.CVcs.AIcs.NI

TL;DR

OCR research seeks to make machine reading of document images more capable despite the difficulty of matching human recognition across varied languages and text styles. This survey reviews OCR’s history, applications, challenges, and techniques across its processing phases. It concludes that OCR is a multi-phase process and identifies character recognition for Arabic, Sindhi, and Urdu as an open challenge.

  • Problem

    OCR still falls short of human recognition, while variation in languages, fonts, styles, and language rules makes the problem complex.

    Source: §II · p. 1, §I · p. 1
  • Method

    The paper surveys OCR history, applications, challenges, and techniques, organizing its account around acquisition, preprocessing, segmentation, feature extraction, classification, and post-processing.

    Source: §I · p. 1, §V · p. 3
  • Results

    The survey concludes that OCR is a composite process with multiple phases, and that combining techniques may yield an efficient system as future work.

    Source: §V · p. 3
  • Takeaways & Limitations

    The paper identifies number-plate recognition, smart libraries, and other real-time applications as practical uses for OCR systems.

    Source: §V · p. 3

    Character recognition for Arabic, Sindhi, and Urdu remains an open challenge, while multilingual recognition and practical deployment remain active research areas.

    Source: §V · p. 3

Abstract

from arXiv · show

Optical Character Recognition (OCR) has been a topic of interest for many years. It is defined as the process of digitizing a document image into its constituent characters. Despite decades of intense research, developing OCR with capabilities comparable to that of human still remains an open challenge. Due to this challenging nature, researchers from industry and academic circles have directed their attentions towards Optical Character Recognition. Over the last few years, the number of academic laboratories and companies involved in research on Character Recognition has increased dramatically. This research aims at summarizing the research so far done in the field of OCR. It provides an overview of different aspects of OCR and discusses corresponding proposals aimed at resolving issues of OCR.

I. INTRODUCTION

OCR converts printed text and images into machine-manipulable digital form, but machines do not perceive image information as readily as people. The survey introduces OCR’s complexity and reviews its history, applications, challenges, and techniques.

I. INTRODUCTION

  • OCR digitizes printed text and images into a form that machines can manipulate.Machines do not perceive information in images as readily as humans.Source: §I · p. 1
  • OCR is challenging because languages vary in their rules, and text appears in many languages, fonts, and styles.The paper identifies image processing, pattern classification, and natural language processing as disciplines used to address OCR challenges.Source: §I · p. 1
  • The paper surveys OCR history, applications, challenges, and techniques, including proposals addressing OCR issues.Source: §I · p. 1

II. LITERATURE REVIEW

OCR developed from early, slow mechanical readers into a field spanning document image analysis and multilingual, handwritten, and omni-font systems. Despite extensive research, reliable recognition across unconstrained documents and complex languages remains challenging.

II. LITERATURE REVIEW

  • The earliest systems were slow and inaccurate; GISMO read 23 characters, while Rainbow read uppercase typewritten English at one character per minute.GISMO, invented by M. Sheppard in 1951, could also read musical notation.Source: §II · p. 1
  • OCRA and OCRB were developed in 1970 to standardize fonts and ease recognition, with comparatively acceptable recognition rates.Research later produced document image analysis and multilingual, handwritten, and omni-font OCR.Source: §II · p. 1
  • Despite extensive research, machine reading remains below human ability, and OCR for complex languages such as Urdu and Sindhi has lacked available software.Current research targets accuracy and speed for unconstrained printed and written documents.Source: §II · p. 1

III. TYPES OF OPTICAL CHARACTER

The survey categorizes character-recognition systems by input mode, connectivity, and font restrictions. It distinguishes online from offline handwriting recognition and outlines OCR applications.

III. TYPES OF OPTICAL CHARACTER

  • Character-recognition systems are categorized by image acquisition mode, character connectivity, and font restrictions.Figure 1 presents the categorization.Source: §III · pp. 1–2
  • Handwriting recognition is difficult because writing styles and pen movements vary, while machine-printed recognition is relatively simpler when character dimensions and positions are predictable.Source: §III · pp. 1–2
  • Online handwriting systems capture stroke timing and direction during writing, whereas offline systems recognize static bitmaps and are described as difficult.Online systems can use temporal information and do not require thinning; many have been developed for tablets and PDAs.Source: §III · p. 2
  • OCR applications include mail sorting, cheque reading, automated form processing, passport validation, number-plate recognition, and helping blind and visually impaired people read [6][7].Source: IV.APPLICATIONS OF OCR · p. 2

IV. MAJOR PHASES OF OCR

OCR is a multi-phase process, from acquiring and preparing an image through segmentation, feature extraction, and classification to post-processing. The paper describes techniques and design considerations across these stages.

IV. MAJOR PHASES OF OCR

  • Segmentation separates characters before recognition and may be explicit or implicit in classification; overlapping, broken, or noisy characters need advanced techniques.Connected-component analysis and projection profiles are among the simplest techniques.Source: §IV · pp. 2–3
  • OCR comprises acquisition, preprocessing, segmentation, feature extraction, classification, and post-processing rather than one atomic operation.Overlapping or broken characters and noise can require advanced segmentation; post-processing may use language, geometric, and linguistic context to correct errors.Source: §IV · p. 2
  • Post-processing can improve OCR accuracy by using natural-language, geometric, and linguistic context, including spell-checking, dictionaries, Markov chains, and n-grams.It should avoid excessive time and space costs and should not introduce new errors.Source: §IV · pp. 2–3
  • Image acquisition obtains a digital image and converts it into a computer-processable form, potentially using quantization, binarization, and lossy or lossless compression.Source: §IV · p. 2
  • Preprocessing enhances image quality through thresholding, filtering, skew estimation, optional thinning, and text-line detection.Thresholding may use a local or global value; line detection may use projections or pixel clustering.Source: §IV · pp. 2–3
  • Feature extraction selects character representations such as images, geometrical features, or statistical moments, with principal component analysis available for dimensionality reduction.Features should be efficiently computable and reduce within-class variation while increasing between-class variation.Source: §IV · p. 3
  • Classification maps character features to categories using structural, statistical, or syntactic approaches, including Bayesian, decision-tree, neural-network, and nearest-neighbor classifiers.Source: §IV · p. 3
  • Multiple classifiers can be combined in cascading, parallel, or hierarchical arrangements to improve OCR results.Their outputs can then be combined using different approaches.Source: §IV · p. 3

V. CONCLUSION

The conclusion surveys OCR techniques across a multi-phase process and notes that several language-recognition challenges remain open. It identifies practical applications and multilingual recognition as continuing research areas.

  • OCR comprises acquisition, preprocessing, segmentation, feature extraction, classification, and post-processing, whose techniques the paper reviews.Source: §V · p. 3
  • Combining OCR techniques is proposed as future work for developing efficient systems, with number-plate recognition, smart libraries, and other real-time applications identified as uses.Source: §V · p. 3
  • Recognition for Arabic, Sindhi, and Urdu remains an open challenge, and an overview of techniques for these languages is planned as future work.Source: §V · p. 3
  • Multilingual character recognition and practical OCR applications remain active research areas.Source: §V · p. 3
Loading 1710.05703v1…