Image analysis – Image transformation or preprocessing – Walsh – hough – or hadamard transform
Reexamination Certificate
2006-01-25
2010-06-15
Kassa, Yosef (Department: 2624)
Image analysis
Image transformation or preprocessing
Walsh, hough, or hadamard transform
C382S278000, C382S282000
Reexamination Certificate
active
07738730
ABSTRACT:
A digital image includes a plurality of pixels arranged in an array. In a method of analyzing the image, some of the pixels are purposefully not processed. In particular, only those pixels in a particular subgroup are processed according to a Hough or similar transform. The number of pixels in the subgroup is less than the total number of pixels in the image (e.g., as little as about 5% of the total pixels), and each pixel in the subgroup is pseudo-randomly selected. The Hough transform is inherently configured to function within the context of noisy images, for identifying features of interest in the image, as simulated by the pseudo-random selection and processing of less than the total number of pixels in the image. This significantly reduces the processor resources required to analyze the image.
REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 5063604 (1991-11-01), Weiman
patent: 5220621 (1993-06-01), Saitoh
patent: 5430810 (1995-07-01), Saeki
patent: 5629989 (1997-05-01), Osada
patent: 5825915 (1998-10-01), Michimoto et al.
patent: 5832138 (1998-11-01), Nakanishi et al.
patent: 6104830 (2000-08-01), Schistad
patent: 6356647 (2002-03-01), Bober et al.
patent: 6408105 (2002-06-01), Maruo
patent: 6643413 (2003-11-01), Shum et al.
patent: 6724916 (2004-04-01), Shyu
patent: 6732046 (2004-05-01), Joshi
patent: 6826311 (2004-11-01), Wilt
patent: 6873721 (2005-03-01), Beyerer et al.
patent: 6987534 (2006-01-01), Seta
patent: 7023447 (2006-04-01), Luo et al.
Yi Pan, Keqin Li and Mounir Hamdi, “An Improved Constant-Time Algorithm for Computing the Radon and Hough Transforms on a Reconfigurable Mesh”, IEEE Transactions on Systems . . . , 1999.
Richard O. Duda and Peter E. Hart, “Use of the Hough Transformation to Detect Lines and Curves in Pictures”, Graphics and Image Processing, 1996.
Sandy Pavel, Selim G. Akl, “Efficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses”, Dept. Of Computing and Information Science, 1996.
Atalasoft, Inc.
Kassa Yosef
McCormick Paulding & Huber LLP
LandOfFree
Method of image analysis using sparse hough transform 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 of image analysis using sparse hough transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of image analysis using sparse hough transform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4221895