Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2006-04-25
2006-04-25
Johns, Andrew W. (Department: 2621)
Image analysis
Pattern recognition
Feature extraction
C382S199000, C382S204000, C382S197000
Reexamination Certificate
active
07035466
ABSTRACT:
A process for detection of straight-line segments in a stream of digital data that are representative of an image (m, n) in which the contour points of said image each defined by the modulus and the orientation θ of their gradient in relation to a horizontal axis are identified. The stream of digital data is stored in the form of two successive lines, each of n points P(i, j), for each of the lines the n points of said line are extracted successively, and for each point Pc(i, j) extracted, the so-called current point, the three points having inferior coordinates Pa(i−1, j−1), Pb(i, j−1), Pd(i−1, j) directly neighboring said current point are extracted, successively the value of the orientation of the current point Pc is compared with that of the neighboring points Pa, Pb and Pd. The values of the orientations of the points Pb and Pd are compared, the result of a comparison is validated if the points are contour points and if the values of their orientation are close. Moreover, when the result of a comparison is validated the coordinates of the point of the connection having inferior coordinates are copied over to those of the point having superior coordinates, it is verified whether solely the point Pa(i−1, j−1) is a contour point amongst the four points Pa, Pb, Pc, Pd extracted, and in the affirmative case the coordinates of the origin point and of the final point and the orientation of the straight-line segment, if its size is greater than a predetermined threshold, are saved.
REFERENCES:
patent: 4567610 (1986-01-01), McConnell
patent: 5301115 (1994-04-01), Nouso
patent: 5378881 (1995-01-01), Adachi
patent: 5471550 (1995-11-01), Kurachi
patent: 5703963 (1997-12-01), Kojima et al.
patent: 6434270 (2002-08-01), Ohara et al.
patent: 2005/0117781 (2005-06-01), Aoyama
patent: 92/11609 (1992-07-01), None
Abdallah, Cherri K. and Mohammad A. Karim, “Optical Symbolic Substitution: Edge Detection Using Prewitt, Sobel, and Roberts Operators,” Applied Optics, vol. 28, No. 21, Nov. 1989, pp. 4644-4648.
Hemdal, John F., “One-Dimensional Digital Processing of Images for Straigh-Line Detection,” Pattern Recognition, vol. 31, No. 11, pp. 1687-1690.
Akel Khalid El
Dumontier Christophe
Massieu Jean-Louis
Puech Jean-Michel
Reuze Patrick
Edwards Patrick L.
Intermec IP Corp.
Johns Andrew W.
Seed IP Law Group PLLC
LandOfFree
Process and device for detection of straight-line segments... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process and device for detection of straight-line segments..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and device for detection of straight-line segments... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3558815