Match graph generation for symbolic indirect correlation

Daniel Lopresti; George Nagy; Ashutosh Joshi

doi:10.1117/12.651827

16 January 2006 Match graph generation for symbolic indirect correlation

Daniel Lopresti, George Nagy, Ashutosh Joshi

Proceedings Volume 6067, Document Recognition and Retrieval XIII; 606706 (2006) https://doi.org/10.1117/12.651827
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Symbolic indirect correlation (SIC) is a new approach for bringing lexical context into the recognition of unsegmented signals that represent words or phrases in printed or spoken form. One way of viewing the SIC problem is to find the correspondence, if one exists, between two bipartite graphs, one representing the matching of the two lexical strings and the other representing the matching of the two signal strings. While perfect matching cannot be expected with real-world signals and while some degree of mismatch is allowed for in the second stage of SIC, such errors, if they are too numerous, can present a serious impediment to a successful implementation of the concept. In this paper, we describe a framework for evaluating the effectiveness of SIC match graph generation and examine the relatively simple, controlled cases of synthetic images of text strings typeset, both normally and in highly condensed fashion. We quantify and categorize the errors that arise, as well as present a variety of techniques we have developed to visualize the intermediate results of the SIC process.

Citation Download Citation

Daniel Lopresti, George Nagy, and Ashutosh Joshi "Match graph generation for symbolic indirect correlation", Proc. SPIE 6067, Document Recognition and Retrieval XIII, 606706 (16 January 2006); https://doi.org/10.1117/12.651827

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