Dynamic programming approach to template-based OCR

Mikhail A. Povolotskiy; Daniil V. Tropin

doi:10.1117/12.2522974

15 March 2019 Dynamic programming approach to template-based OCR

Mikhail A. Povolotskiy, Daniil V. Tropin

Proceedings Volume 11041, Eleventh International Conference on Machine Vision (ICMV 2018); 110411T (2019) https://doi.org/10.1117/12.2522974
Event: Eleventh International Conference on Machine Vision (ICMV 2018), 2018, Munich, Germany

Abstract

In this paper we propose a dynamic programming solution to the template-based recognition task in OCR case. We formulate a problem of optimal position search for complex objects consisting of parts forming a sequence. We limit the distance between every two adjacent elements with predefined upper and lower thresholds. We choose the sum of penalties for each part in given position as a function to be minimized. We show that such a choice of restrictions allows a faster algorithm to be used than the one for the general form of deformation penalties. We named this algorithm Dynamic Squeezeboxes Packing (DSP) and applied it to solve the two OCR problems: text fields extraction from an image of document Visual Inspection Zone (VIZ) and license plate segmentation. The quality and the performance of resulting solutions were experimentally proved to meet the requirements of the state-of-the-art industrial recognition systems.

Citation Download Citation

Mikhail A. Povolotskiy and Daniil V. Tropin "Dynamic programming approach to template-based OCR", Proc. SPIE 11041, Eleventh International Conference on Machine Vision (ICMV 2018), 110411T (15 March 2019); https://doi.org/10.1117/12.2522974

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available