Fast nonparametric detection of regular structure using digital geometric primitives

Ari David Gross; Ruben Lusinyants

doi:10.1117/12.292785

20 October 1997 Fast nonparametric detection of regular structure using digital geometric primitives

Ari David Gross, Ruben Lusinyants

Proceedings Volume 3168, Vision Geometry VI; (1997) https://doi.org/10.1117/12.292785
Event: Optical Science, Engineering and Instrumentation '97, 1997, San Diego, CA, United States

Abstract

One of the important problems related to image classification and compression is finding repeated structures in the image. This problem of finding regular structure is especially important with respect to document image analysis, where mismatches necessitate a residual map for symbolic compression. Although the focus of this paper is developing digital geometric models and methods for finding regular structure in digital document images, the applicability of the digital geometric approach is also demonstrated on images taken under affine and perspective projection. First, a fast linear-time algorithm is given to compute the static threshold that minimizes the non-well- composedness or weak connectivity of the document image. Next, a new digital similarity measure is introduced that outperforms the standard similarity measures, including the Hausdorff distance, with respect to determining if two discrete objects in the image are digitizations of the same prototype. This similarity measure is the minimum of four restricted Hausdorff distances. This measure is then used in a model-based compression algorithm. The compressed document image is not only much more compact than the original, but is also much closer to a actual monotonic digitization. Finally, we demonstrate that the same methods can be extended to finding structure in images taken under affine and perspective projection.

Citation Download Citation

Ari David Gross and Ruben Lusinyants "Fast nonparametric detection of regular structure using digital geometric primitives", Proc. SPIE 3168, Vision Geometry VI, (20 October 1997); https://doi.org/10.1117/12.292785

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