Shape comparison apparatus on contour decomposition and...

Image analysis – Pattern recognition – Feature extraction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S218000

Reexamination Certificate

active

08031948

ABSTRACT:
The present invention discloses a shape comparison apparatus and method based on contour decomposition and correspondence. The apparatus comprises a polygonal approximation unit for approximating an image object contour as a polygon, namely representing the image object contour into an ordered contour primitive sequence; an attribute generation unit for calculating attribute value for contour primitive and contour primitive composition; and a comparison unit for establishing correspondence of polygons and hence calculating similarity between contours. Preferably, the apparatus further comprises an image object contour extraction unit for extracting, in the case the input into the apparatus is an image object rather than an image object contour, an image object contour of an image object inputted into the apparatus.

REFERENCES:
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 6044171 (2000-03-01), Polyakov et al.
patent: 6801661 (2004-10-01), Sotak et al.
Kauppinen et al.; “An Experimental Comparison of Autoregressive and Fourier-based Descriptors in 2D Shape Classification;” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17, No. 2; pp. 201-207; Feb. 1995.
Farzin Mokhtarian; “Silhouette-Based Isolated Object Recognition through Curvature Scale Space;” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17, No. 5; pp. 539-544; May 1995.
Milios et al.; “Shape Retrieval Based on Dynamic Programming;” IEEE Trans. on Image Processing, vol. 9, No. 1; pp. 141-147; Jan. 2000.
Kim et al.; “Shape Analysis and Classification: 2D Shape Representation; 5.2.2 A Counter Following Algorithm;” pp. 341-347; 1988.
Urs Ramer; “Shape Analysis and Classification: 5.4.2 Ramer Algorithm for Polygonal Approximation;” pp. 354-365; 1972.
Veltkamp et al; “State of the Art in Shape Matching;” pp. 87-119, 2001.
Graham's Algorithm; Convex Hulls in Two Dimensions; pp. 72-87, 1998.
Bunke et al.; “Applications of Approximate String Matching to 2D Shape Recognition;” Pattern Recognition, vol. 26, No. 12, pp. 1797-1812; Jul. 1993.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Shape comparison apparatus on contour decomposition and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shape comparison apparatus on contour decomposition and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape comparison apparatus on contour decomposition and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4299232

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.