Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2005-08-30
2005-08-30
Patel, Kanji Bhai (Department: 2625)
Image analysis
Pattern recognition
Feature extraction
C345S442000
Reexamination Certificate
active
06937765
ABSTRACT:
Contours are extracted for representing a pixelated object in a background pixel field. An object pixel is located that is the start of a new contour for the object and identifying that pixel as the first pixel of the new contour. A first contour point is then located on the mid-point of a transition edge of the first pixel. A tracing direction from the first contour point is determined for tracing the new contour. Contour points on mid-points of pixel transition edges are sequentially located along the tracing direction until the first contour point is again encountered to complete tracing the new contour. The new contour is then added to a list of extracted contours that represent the object. The contour extraction process associates regions and contours by labeling all the contours belonging to the same object with the same label.
REFERENCES:
patent: 5050222 (1991-09-01), Lee
patent: 5119439 (1992-06-01), Osawa et al.
patent: 5448692 (1995-09-01), Ohta
patent: 5583949 (1996-12-01), Smith et al.
patent: 5590220 (1996-12-01), Takahashi
patent: 6173075 (2001-01-01), Collins
patent: 6411733 (2002-06-01), Saund
patent: 6674904 (2004-01-01), McQueen
Mingwu Ren et al., “Tracing Boundary Contours in a Binary Image”, Image and Vision Computing 20 (2002) 125-131.
Y. B. Bai et al., “Object Boundary Encoding—A New Vectorisation Algorithm for Engineering Drawings”, Computers in Industry 46 (2001) 65-74.
Norman L. Jones et al., “Fast Algorithm for Generating sorted Contour Strings”, Computers and Geosciences 26 (2000) 831-837.
S. Di Zenzo et al., “Run-Based Algorithms for Binary Image Analysis and Processing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, No. 1, Jan. (1996).
Ernesto Bribiesca, “A New Chain Code”, Pattern Recognition 32 (1999) 235-251.
Serkan Kaygin et al., “A One-Pass Algorithm to Detect Region Boundaries”, Pattern Recognition Letters 22 (2001) 1169-1178.
Lakshman Prasad et al., “A Geometric Transform for Shape Feature Extraction”, Vision Geometry IX, L. Latecki, D. Mount, A. Wu, R. Melter, Editors, Proceedings of SPIE vol. 4117 (2000) 222-233.
Lakshman Prasad et al., “Multi-Scale Discretization of Shape Contours”, Vision Geometry IX, L. Latecki, D. Mount, A. Wu, R. Melter, Editors, Proceedings of SPIE vol. 4117 (2000) 202-205.
Liow, Y.-T., “A Contour Tracing Algorithm that Preserves Common Boundaries between Regions”, Computer Vision Graphics and Image Processing, 53 (3), 313-321, 1991.
Prasad Lakshman
Skourikhine Alexei N.
Patel Kanji Bhai
The Regents of the University of California
Wilson Ray G.
LandOfFree
Method for contour extraction for object representation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for contour extraction for object representation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for contour extraction for object representation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3515342