Automatic geometric image transformations using embedded signals

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5949055
SERIAL NO

08956839

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An acquired (e.g., scanned) image contains an imperceptible periodic signal component (e.g., a sinusoid), decoding of which can be used to automatically determine a linear geometric relationship between the acquired image and the original image in which the signal was embedded, without having the original image available during the decoding process. This known geometric relationship allows for linear geometric properties of the acquired image, such as alignment and scaling, to be automatically matched with those of the original image so that the acquired image may be automatically oriented and scaled to the size of the original image. The embedded periodic signals produce a distinct pattern of local peak power concentrations in a spatial frequency amplitude spectrum of the acquired image. Using geometric constraint information about the embedded signals when the signals were originally embedded in the image, the locations and spatial frequencies of the signals are decoded from the image, providing a linear mapping between the peak power concentrations of the acquired and original image spatial frequency amplitude spectra. This linear mapping can be used to compute the linear geometric relationship between the two images. In an illustrated embodiment, the acquired image contains a set of sinusoidal signals that act as a grid. Decoding of the sinusoids does not require the original image, only information about the predetermined geometric relationship of the embedded sinusoids.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • XEROX CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cass, Todd A San Francisco, CA 34 3965
Fleet, David J Kingston, CA 5 533
Hecht, David L Palo Alto, CA 58 4021
Heeger, David J Palo Alto, CA 12 339

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation