Image analysis – Pattern recognition – Feature extraction
Patent
1995-12-22
1999-07-13
Chang, Jon
Image analysis
Pattern recognition
Feature extraction
382218, G06K 980
Patent
active
059237813
ABSTRACT:
A segment detection system automatically, contactlessly, rapidly, and precisely detects a segment along an edge, such as a boundary, of an object in a digitized image. The segment detection system includes an imager for capturing an image of an object and converting the image into an electrical signal. A computer is connected to the camera for receiving the electrical signal. A machine vision system is associated with the computer and is adapted to analyze the image. A segment detection program is disposed in the computer for driving the computer and the machine vision system in accordance with the present invention. The segment detection program includes an initialization subroutine and a matching subroutine. The initialization subroutine configures the program to search for a particular target polynomial equation. The matching subroutine derives a test polynomial equation that represents a test segment from a test edge of the object based upon an analysis of the image. Further, the matching subroutine determines whether the test segment matches the target segment by comparing corresponding coefficients of the test polynomial equation and the target polynomial equation.
REFERENCES:
patent: 4738507 (1988-04-01), Palmquist
patent: 4738508 (1988-04-01), Palmquist
patent: 4787698 (1988-11-01), Lyons et al.
patent: 4901362 (1990-02-01), Terzian
patent: 5179419 (1993-01-01), Palmquist et al.
patent: 5537494 (1996-07-01), Toh
Kim et al. "Representation of a Curved Boundary." Proceedings of the Twenty Third Southeastern Symposium on System Theory. pp. 84-88, Mar. 1991.
Taubin et al. "Representing and Comparing Shapes Using Shape Polynomials." Proceedings CVPR '89 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 510-516, Jun. 1989.
Keren et al. "Robust Object Recognition Based on Implicit Algebraic Curves and Surfaces." Proceedings of the 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 791-794, Jun. 1992.
Cohen et al. "Curve Recognition Using B-spline Representation. " Proceedings IEEE Workshop on Applications of Computer Vision, pp. 213-220, Dec. 1992.
Subrahmonia et al. "Recognizing Mice, Vegetables and Hand Printed Characters Based on Implicit Polynomials, Invariants and Bayesian Methods." Proceedings Fourth International Conference on Computer Vision, pp. 320-324, May 1993.
Csipkes Andrei
Mufti Muid Ur-Rehman
Palmquist John Mark
Chang Jon
Lucent Technologies - Inc.
LandOfFree
Segment detection system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Segment detection system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segment detection system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2284518