Spatial symmetry cueing image processing method and apparatus

Claim 1

A method of finding man-made objects in an arbitrary scene comprising the steps of: detecting an image of said arbitrary scene; creating a duplicate representation of said image; performing a symmetry transformation on said duplicate representation forming a symmetry transformed duplicate representation; performing a crosscorrelation between said image and said symmetry transformed duplicate representation; and identifying the presence of said man-made object in said image by matching crosscorrelation information with said image.

Claim 2

A method of finding man-made objects in an arbitrary scene comprising the steps of: detecting an image of said arbitrary scene; creating a duplicate representation of said image; performing a symmetry transformation on said duplicate representation forming a symmetry transformed duplicate representation; performing a crosscorrelation between said image and said symmetry transformed duplicate representation; and identifying the presence of said man-made object in said image by matching crosscorrelation information with said image.

Claim 10

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; forming an input image from said arbitrary scene for viewing; generating a Fourier transform of said input image; dividing said Fourier transform of said input image into its original magnitude values and its original phase values; changing said original magnitude values to a new value of unity; forming a duplicate of said original phase values; generating a symmetry testing Fourier filter by spatial frequency transforming said duplicate of said original phase values and said unity magnitude values; crosscorrelating said symmetry testing Fourier filter with said unity magnitude values and said original phase values; and forming a crosscorrelation image from said crosscorrelation of said symmetry testing Fourier filter with said original magnitude values and said original phase values; whereby bright regions in said crosscorrelation image represent objects or object parts having symmetry in said arbitrary scene.

Claim 11

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; forming an input image from said arbitrary scene for viewing; generating a Fourier transform of said input image; dividing said Fourier transform of said input image into its original magnitude values and its original phase values; changing said original magnitude values to a new value of unity; forming a duplicate of said original phase values; generating a symmetry testing Fourier filter by spatial frequency transforming said duplicate of said original phase values and said unity magnitude values; crosscorrelating said symmetry testing Fourier filter with said unity magnitude values and said original phase values; and forming a crosscorrelation image from said crosscorrelation of said symmetry testing Fourier filter with said original magnitude values and said original phase values; whereby bright regions in said crosscorrelation image represent objects or object parts having symmetry in said arbitrary scene.

Claim 12

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; forming an input image of said arbitrary scene on a first plane; forming a duplicate of said input image on a second plane maintaining spatial orientation; spatially transforming said duplicate of said input image in relation to said input image; crosscorrelating said spatially transformed duplicate of said input image with said input image using Fourier transforms in spatial frequency space; and forming a crosscorrelation image from said crosscorrelation of said spatially transformed duplicate of said input image with said input image for comparison with said input image; whereby bright regions in said crosscorrelation image represent objects or object parts having symmetry in said arbitrary scene.

Claim 13

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; forming an input image of said arbitrary scene on a first plane; forming a duplicate of said input image on a second plane maintaining spatial orientation; spatially transforming said duplicate of said input image in relation to said input image; crosscorrelating said spatially transformed duplicate of said input image with said input image using Fourier transforms in spatial frequency space; and forming a crosscorrelation image from said crosscorrelation of said spatially transformed duplicate of said input image with said input image for comparison with said input image; whereby bright regions in said crosscorrelation image represent objects or object parts having symmetry in said arbitrary scene.

Claim 14

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; digitizing an input image from said arbitrary scene for viewing; forming a Fourier transform of said digitized input image; dividing said Fourier transform of said digitized input image into its original magnitude component and its original phase component; forming a duplicate of said original phase component; generating a spatial symmetry testing Fourier component by spatial frequency transforming said duplicate of said original phase component; impressing electronically on a first spatial light modulator said symmetry testing Fourier filter component; impressing electronically on a second spatial light modulator said original Fourier phase component of said digitized input image; producing a beam of coherent light; directing said beam of coherent light to said first spatial light modulator; reflecting said beam of coherent light off said first spatial light modulator; directing said beam of coherent light, after it has reflected off said first spatial light modulator, to said second spatial light modulator; reflecting scatteringly said beam of coherent light off said second spatial light modulator if there are matches between said original phase component and said symmetry testing phase component; directing said beam of coherent light, after it has reflected scatterively off said second spatial light modulator, to a lens; and forming an inverse fast Fourier transform of said beam of coherent light by passing said beam through said lens to a means for viewing said inverse fast Fourier transform; whereby said means for viewing said inverse fast Fourier transform of said beam of coherent light shows bright intensity patterns relating to objects or object parts having symmetry in said arbitrary scene.

Claim 15

A method of cueing in real time the presence of an object or object part having symmetry within an arbitrary scene comprising the steps of; digitizing an input image from said arbitrary scene for viewing; forming a Fourier transform of said digitized input image; dividing said Fourier transform of said digitized input image into its original magnitude component and its original phase component; forming a duplicate of said original phase component; generating a spatial symmetry testing Fourier component by spatial frequency transforming said duplicate of said original phase component; impressing electronically on a first spatial light modulator said symmetry testing Fourier filter component; impressing electronically on a second spatial light modulator said original Fourier phase component of said digitized input image; producing a beam of coherent light; directing said beam of coherent light to said first spatial light modulator; reflecting said beam of coherent light off said first spatial light modulator; directing said beam of coherent light, after it has reflected off said first spatial light modulator, to said second spatial light modulator; reflecting scatteringly said beam of coherent light off said second spatial light modulator if there are matches between said original phase component and said symmetry testing phase component; directing said beam of coherent light, after it has reflected scatterively off said second spatial light modulator, to a lens; and forming an inverse fast Fourier transform of said beam of coherent light by passing said beam through said lens to a means for viewing said inverse fast Fourier transform; whereby said means for viewing said inverse fast Fourier transform of said beam of coherent light shows bright intensity patterns relating to objects or object parts having symmetry in said arbitrary scene.

Claim 16

An apparatus for cueing in near real-time the presence of an object or object part having symmetry within an arbitrary scene comprising: means for forming an input image of said arbitrary scene and a duplicate image of said input image preserving spatial orientation of said duplicate image with said input image; a first means for viewing said input image; means for performing a Fourier transform on said duplicate image; means for dividing said Fourier transform of said duplicate image into magnitude and phase components; means for spatial frequency transforming said magnitude and phase components, in accordance with a particular spatial symmetry test, forming a symmetry testing Fourier filter; means for correlating said symmetry testing Fourier filter with said magnitude and phase components forming a correlation image; and a second means for viewing said correlation image; whereby bright regions in said correlation image represent objects or object parts having symmetry in said input image.

Claim 17

An apparatus for cueing in near real-time the presence of an object or object part having symmetry within an arbitrary scene comprising: means for forming an input image of said arbitrary scene and a duplicate image of said input image preserving spatial orientation of said duplicate image with said input image; a first means for viewing said input image; means for performing a Fourier transform on said duplicate image; means for dividing said Fourier transform of said duplicate image into magnitude and phase components; means for spatial frequency transforming said magnitude and phase components, in accordance with a particular spatial symmetry test, forming a symmetry testing Fourier filter; means for correlating said symmetry testing Fourier filter with said magnitude and phase components forming a correlation image; and a second means for viewing said correlation image; whereby bright regions in said correlation image represent objects or object parts having symmetry in said input image.

Claim 20

An apparatus for cueing in near real-time the presence of an object or object part having symmetry within an arbitrary scene comprising: means for digitizing an input image of said arbitrary scene and a duplicate image of said input image; a first means for viewing said input image; a Fourier transform array processor for performing a Fourier transform on said duplicate image and for dividing said Fourier transform of said duplicate image into magnitude and phase components; means for spatial frequency transforming said phase component; a first spatial light modulator for storing said phase component; a second spatial light modulator for storing said spatial frequency transformed phase component; a laser for generating a light beam which is directed to said second spatial light modulator causing said light beam to become encoded with said spatial frequency transformed phase component; means for directing said light beam, after it has been encoded with said spatial frequency transformed phase component, to said first spatial light modulator where said encoded light beam reflectively scatters from said first spatial light modulator; a lens; means for directing said light beam, after is has reflectivley scattered from said first spatial light modulator, to said lens for focusing said light beam into a correlation image; and a second means for viewing said correlation image; whereby bright regions in said correlation image represent objects or object parts having symmetry in said input image.

Claim 21

An apparatus for cueing in near real-time the presence of an object or object part having symmetry within an arbitrary scene comprising: means for digitizing an input image of said arbitrary scene and a duplicate image of said input image; a first means for viewing said input image; a Fourier transform array processor for performing a Fourier transform on said duplicate image and for dividing said Fourier transform of said duplicate image into magnitude and phase components; means for spatial frequency transforming said phase component; a first spatial light modulator for storing said phase component; a second spatial light modulator for storing said spatial frequency transformed phase component; a laser for generating a light beam which is directed to said second spatial light modulator causing said light beam to become encoded with said spatial frequency transformed phase component; means for directing said light beam, after it has been encoded with said spatial frequency transformed phase component, to said first spatial light modulator where said encoded light beam reflectively scatters from said first spatial light modulator; a lens; means for directing said light beam, after is has reflectivley scattered from said first spatial light modulator, to said lens for focusing said light beam into a correlation image; and a second means for viewing said correlation image; whereby bright regions in said correlation image represent objects or object parts having symmetry in said input image.