Image analysis – Image transformation or preprocessing – Fourier transform
Reexamination Certificate
1998-11-12
2002-03-05
Couso, Yon J. (Department: 2623)
Image analysis
Image transformation or preprocessing
Fourier transform
Reexamination Certificate
active
06353689
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus, an image processing method and an information recording medium for processing an input image by Fourier transform.
2. Description of the Related Art
Conventionally, a method for image compression or the like has ordinarily been used in which an original image is divided into domains and a feature of each domain is extracted by discrete cosine transform of each domain. If an original image to be processed by such a method is input to a processing apparatus by an optical system, the optical system is moved so as to image divided domains of the image one after another.
The method of dividing an original image into domains and performing discrete cosine transform of each domain as described above achieves a high compression ratio but entails occurrence of considerable block-like noise at the time of inverse transform. Also, because of processing with respect to each domain, it is difficult to extract widely viewed features of an entire original image. Further, the conventional method of processing an image by moving an optical system and imaging divided domains of the image one after another is disadvantageous because a considerably long time is required for the troublesome image processing.
SUMMARY OF THE INVENTION
In view of the above-described circumstances, an object of the present invention is to provide an image processing apparatus capable of extracting widely viewed features of an entire image and speedily performing image processing, and a method and an information recording medium for such processing.
According to the present invention, the above-described object is accomplished by performing a process in which an entire original image is input at a time and transformed by Fourier transform; an amplitude distribution of a signal obtained by the Fourier transform is replaced with a predetermined function using the distance from a center of a frequency plane as a parameter; and an image corresponding to the original image is formed by inverse Fourier transform from a phase distribution of points obtained by the Fourier transform and from an amplitude distribution obtained by the above-mentioned replacement.
That is, to perform this process of the present invention, there is provided an information processing apparatus including an image input section for inputting an original image, a transform section for performing Fourier transform of the input image, an amplitude replacement section for replacing an amplitude distribution of a signal obtained by the transform section with a predetermined function approximated to the amplitude distribution and using the distance from a center of a frequency plane as a parameter, and an inverse transform section for forming an image corresponding to the original image by inverse Fourier transform from a phase distribution of points obtained by the transform section and from an amplitude distribution obtained by the replacement performed by the amplitude replacement section.
According to the present invention, there is also provided an image processing method including an image input step of inputting an original image, a transform step of performing Fourier transform of the input image, an amplitude replacement step of replacing an amplitude distribution of a signal obtained by the Fourier transform with a predetermined function approximated to the amplitude distribution and using the distance from a center of a frequency plane as a parameter, and an inverse transform step of forming an image corresponding to the original image by inverse Fourier transform from a phase distribution of points obtained by the Fourier transform and from an amplitude distribution obtained by the replacement in the amplitude replacement step.
According to the present invention, there is also provided an information recording medium having an image processing program stored therein, the image processing program being readable and executable by a computer which performs a process including an image input step of inputting an original image, a transform step of performing Fourier transform of the input image, an amplitude replacement step of replacing an amplitude distribution of a signal obtained by the Fourier transform with a predetermined function approximated to the amplitude distribution and using the distance from a center of a frequency plane as a parameter, and an inverse transform step of forming an image corresponding to the original image by inverse Fourier transform from a phase distribution of points obtained in the transform step and from an amplitude distribution obtained by the replacement in the amplitude replacement step.
According to the present invention, the above-mentioned predetermined function is, for example, a fractional function using the distance from the center of the frequency plane as a parameter. According to the present invention, the values of the real parts of points of the image formed by the inverse Fourier transform are changed so that the real part of each point is not smaller than 0. Further, a trial function:
f(k)=a/(k
b
+h)
is used as an optimal approximation to the second power of an amplitude distribution of each of the points on the Fourier complex plane.
According to the present invention, the above-described object is also accomplished by performing a process in which an original image is input and transformed by Fourier transform; a fractal dimension of an amplitude distribution with respect to the distance from the center of a Fourier complex plane of a signal obtained by the Fourier transform is calculated; an amplitude distribution of points on the Fourier replaced is replaced with a predetermined function using the fractal dimension; and an image corresponding to the original image is formed by inverse Fourier transform from a phase distribution of the points obtained by the Fourier transform and from an amplitude distribution obtained by the above-mentioned replacement.
According to the present invention, to perform this process, there is provided an image processing apparatus including an image input section for inputting an original image, a transform section for performing Fourier transform of the input image, a fractal dimension calculation section for calculating a fractal dimension of an amplitude distribution with respect to the distance from a center point of a Fourier complex plane obtained by the transform section, an amplitude replacement section for replacing an amplitude distribution of points on the Fourier complex plane obtained by the transform section with a predetermined function using the fractal dimension calculated by the fractal dimension calculation section, and an inverse transform section for forming an image by inverse Fourier transform from a phase distribution of the points on the Fourier complex plane obtained by the transform section and from an amplitude distribution obtained by the replacement performed by the amplitude replacement section.
According to the present invention, there is also provided an image processing method including an image input step of inputting an original image, a transform step of performing Fourier transform of the input image, a fractal dimension calculation step of calculating a fractal dimension of an amplitude distribution with respect to the distance from a center point of a Fourier complex plane obtained by the Fourier transform, an amplitude replacement step of replacing an amplitude distribution of points on the Fourier complex plane obtained by the Fourier transform with a predetermined function using the fractal dimension, and an inverse transform step of forming an image by inverse Fourier transform from a phase distribution of the points on the Fourier complex plane obtained by the Fourier transform and from an amplitude distribution obtained by the replacement in the amplitude replacement step.
According to the present invention, there is also provided an information recording medium having an image processing
Kanamaru Shoji
Kimura Hitoshi
Kuroki Yoshihiko
Mori Yoshifumi
Ugajin Ryuichi
Couso Yon J.
Sonnenschein Nath & Rosenthal
LandOfFree
Apparatus for and method of processing image and information... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for and method of processing image and information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for and method of processing image and information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2883263