Form similarity via Levenshtein distance between ortho-filtered logarithmic ruling-gap ratios

George Nagy; Daniel Lopresti

doi:10.1117/12.2041956

24 March 2014 Form similarity via Levenshtein distance between ortho-filtered logarithmic ruling-gap ratios

George Nagy, Daniel Lopresti

Proceedings Volume 9021, Document Recognition and Retrieval XXI; 902106 (2014) https://doi.org/10.1117/12.2041956
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

Geometric invariants are combined with edit distance to compare the ruling configuration of noisy filled-out forms. It is shown that gap-ratios used as features capture most of the ruling information of even low-resolution and poorly scanned form images, and that the edit distance is tolerant of missed and spurious rulings. No preprocessing is required and the potentially time-consuming string operations are performed on a sparse representation of the detected rulings. Based on edit distance, 158 Arabic forms are classified into 15 groups with 89% accuracy. Since the method was developed for an application that precludes public dissemination of the data, it is illustrated on public-domain death certificates.

Citation Download Citation

George Nagy and Daniel Lopresti "Form similarity via Levenshtein distance between ortho-filtered logarithmic ruling-gap ratios", Proc. SPIE 9021, Document Recognition and Retrieval XXI, 902106 (24 March 2014); https://doi.org/10.1117/12.2041956

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