Image analysis – Image transformation or preprocessing – Walsh – hough – or hadamard transform
Reexamination Certificate
2006-08-01
2006-08-01
Chen, Wenpeng (Department: 2625)
Image analysis
Image transformation or preprocessing
Walsh, hough, or hadamard transform
C382S199000, C382S101000, C382S102000
Reexamination Certificate
active
07085432
ABSTRACT:
A method identifies edges of an object in an image by analyzing an accumulator array produced via a Hough transformation of the image. The method includes the step of identifying a first cell in a first row of the array associated with a first edge of the object. The first is then searched for a second cell in the array associated with a second edge of the object, the second edge being parallel to the first edge. A second row shifted ninety degrees from the first row is then searched for a third cell in the array associated with a third edge of the object, the third edge being perpendicular to the first edge. The second row is then searched for a fourth cell in the array associated with a fourth edge in the image, the fourth edge being parallel to the third edge.
REFERENCES:
patent: 5638116 (1997-06-01), Shimoura et al.
patent: 5642442 (1997-06-01), Morton et al.
patent: 5770841 (1998-06-01), Moed et al.
patent: 6137893 (2000-10-01), Michael et al.
patent: 6201901 (2001-03-01), Zhou et al.
patent: 6901167 (2005-05-01), Herley
patent: 2002/0196977 (2002-12-01), Navon
patent: 9630860 (1996-10-01), None
Zhou Y., Tan C., “Hough Technique for Bar Charts Detection and Recognition in Document Images”, Proc. of 7th IEEE International Conference on Image Processing, Sep. 10-13, 2000, pp. 605-608.
Kamat V., Subramaniam G., “An Efficient Implementation of the Hough Transform for Detecting Vehicle License Plates Using DSP'S”, Proc. of 1st IEEE symposium on Real-Time Technology and Applications, 1995, pp. 58-59.
International Search Report PCT/US96/04036.
Use of the Hough Transformation to Detect Lines and Curves in Pictures, Richard O. Duda and Peter E. Hart of the Stanford Research Institute.
Yan Ping Zhou et al. “Hough Technique for Bar Charts Detection and Recognition in Document Images”, Proceedings of 7thIEEE International Conference on Image Processing, Vancouver, BC, Canada, Sep. 10-13, 2000, pp. 605-608.
Lopez Krahe J. et al. “The Application of the Hough Transform to the Detection of Roads”, Signal Processing: Theories and Applications—Grenoble, Sep. 5-8, 1988, Proceedings of the European Signal Processing Conference (EUSIPCO), Amsterdam, North Holland, NL, vol. 3, Conf. 4, Sep. 5, 1988, pp. 1673-1676, Sections 2.24.1, 4.2, Fig. 4C.
Liados J et al. “A System to Understand Hand-Drawn Floor Plans Using Subgraph Isomorphism and Hough Transform”, Machine Vision and Applications, 1997, Springer-Verlag, USA vol. 10, No. 3, pp. 150-158, Sections 3, 3.1, Fig. 4.
International Search Report PCT/US 02/18337.
Chen Wenpeng
Lockheed Martin Corporation
Shah Utpal
Tarolli, Sundheim Covell & Tummino LLP
LandOfFree
Edge detection using Hough transformation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Edge detection using Hough transformation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Edge detection using Hough transformation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3666010