Paper
22 October 1996 Separating desired image and signal invariant components from extraneous variations
Author Affiliations +
Abstract
Images and signals can be characterized by representations invariant to time shifts, spatial shifts, frequency shifts, and scale changes as the situation dictates. Advances in time-frequency analysis and scale transform techniques have made this possible. The next step is to distinguish between invariant forms representing different classes of image or signal. Unfortunately, additional factors such as noise contamination and `style' differences complicate this. A ready example is found in text, where letters and words may vary in size and position within the image segment being examined. Examples of complicating variations include font used, corruption during fax transmission, and printer characteristics. The solution advanced in this paper is to cast the desired invariants into separate subspaces for each extraneous factor or group of factors. The first goal is to have minimal overlap between these subspaces and the second goal is to be able to identify each subspace accurately. Concepts borrowed from high-resolution spectral analysis, but adapted uniquely to this problem have been found to be useful in this context. Once the pertinent subspace is identified, the recognition of a particular invariant form within this subspace is relatively simple using well-known singular value decomposition techniques.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
William J. Williams, Eugene J. Zalubas, and Alfred O. Hero III "Separating desired image and signal invariant components from extraneous variations", Proc. SPIE 2846, Advanced Signal Processing Algorithms, Architectures, and Implementations VI, (22 October 1996); https://doi.org/10.1117/12.255439
Lens.org Logo
CITATIONS
Cited by 10 scholarly publications and 1 patent.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Raster graphics

Optical character recognition

Matrices

Time-frequency analysis

Image processing

Image segmentation

Pattern recognition

RELATED CONTENT

Similarity measures for pattern matching on-the-fly
Proceedings of SPIE (December 24 2013)
Character recognition by algebraic invariant matrix
Proceedings of SPIE (October 01 1992)
Machine-printed Arabic OCR
Proceedings of SPIE (February 25 1994)
Pattern recognition under translation and scale changes
Proceedings of SPIE (October 24 1997)
Applications of matrix morphology
Proceedings of SPIE (November 01 1990)

Back to Top