Image analysis – Color image processing – Pattern recognition or classification using color
Reexamination Certificate
2000-05-03
2003-09-09
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Color image processing
Pattern recognition or classification using color
C382S199000, C382S207000, C382S218000, C382S276000, C382S240000
Reexamination Certificate
active
06618501
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to an image processing method and apparatus for calculating an outline similarity between an object image and a model image.
BACKGROUND OF THE INVENTION
As a conventional method of calculating an outline similarity between a silhouette image of an object of an original image and a silhouette image of a model image, methods employing chain codes or Fourier descriptors are known.
According to the outline similarity calculation method employing chain codes, outline or line segment components are followed while quantizing the direction of the outline or line segment components, and the quantized values are recorded as a code. For instance, assuming a case of quantizing an outline in eight directions, a string of numerals including 0 to 7 are obtained as a code. Then, the difference is calculated between the obtained code of an object and that of a model object (hereinafter referred to as an object), thereby determining the similarity.
According to the outline similarity calculation method employing Fourier descriptors, a periodic function representing a curve of the outline is obtained, and Fourier series expansion is performed to obtain coefficients of the Fourier series, which represent characteristics of a closed curve. Then, the difference is calculated between the string of coefficients of the object and that of the model object, thereby determining the similarity.
However, according to the foregoing conventional method employing chain codes, since the similarity is determined based only on the difference of outline directions, all differences are detected even if the difference in the outline shape is quite small. Therefore, not only a long processing time is required, but also it is difficult to determine the similarity of roughly similar images.
Furthermore, according to the foregoing conventional method employing Fourier descriptors, although an approximate similarity can be calculated, it is difficult to determine the similarity of local portions, e.g., presence of corners or the like.
SUMMARY OF THE INVENTION
The present invention has been proposed to solve the conventional problems, and has as its object to provide an image processing method and apparatus capable of similarity calculation between a model image and an object image at high speed with high precision.
According to the present invention, the foregoing object is attained by providing an image processing method comprising: an object extraction step of extracting an object image from image data; an outline point extraction step of extracting a predetermined number of outline points from an outline of the object image; a wavelet transformation step of performing wavelet transformation on the outline points; and a similarity calculation step of calculating a similarity between the object image and a predetermined model image based on a wavelet transformation result.
The invention is particularly advantageous since similarity calculation between a model image and an object image can be executed at high speed with high precision.
REFERENCES:
patent: 6381370 (2002-04-01), Wu
patent: 6532307 (2003-03-01), Sato
patent: 2002/0178135 (2002-11-01), Tanaka
patent: 2003/0044073 (2003-03-01), Matsugu et al.
Man et al, An enhanced approach to character recognition by Fourier descriptor, Singapore ICCS/ISITA '92, Nov. 16-20, 1992, vol. 2, p 558-562.*
Tieng et al, Object identification using the dyadic wavelet transform and indexing techniques, 1995 International Conference on Acoustics, Speech, and Signal Processing, May 9-12, 1995, vol. 4 p 2475-2478.*
Loum et al, A new method for texture classification based on wavelet transform, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Jun. 18-21, 1996, p 29-32.*
Wang et al, A discrete wavelet model for target recognition, IEEE 39th Midwest symposium on Circuits and Systems, Aug. 18-21, 1996, vol. 2, p 835-838.*
Tieng et al, Recognition of 2D object contours using the wavelet transform zero-crossing representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Aug. 1997, vol. 19, p 910-916.*
Boles et al, A method for recognising household tools using the wavelet transform, Proceedings of IEEE TENCON '97, Dec. 2-4, 1997, vol. 2, p 535-538.*
Paulik et al, A multiwavelet model for 2D object analysis and classification, Proceedings of the 1998 Midwest Symposium on Circuits and Systems, Aug. 9-12, 1998, p 383-386.*
Cheikh et al, Multi-level shape recognition based on wavelet-transform modulus maxima, Proceedings of the 4th IEEE Southwest Symposium on Image Analysis and Interpretation, Apr. 2-4, 2000, p 8-12.
Fukuda Yasuo
Osawa Hidefumi
Mehta Bhavesh M.
Sukhaphadhana Christopher
LandOfFree
Object similarity calculation method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object similarity calculation method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object similarity calculation method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3049679