Image analysis – Image transformation or preprocessing – Walsh – hough – or hadamard transform
Patent
1995-03-01
1998-11-03
Bost, Dwayne
Image analysis
Image transformation or preprocessing
Walsh, hough, or hadamard transform
382199, G05F 1714, G06K 936
Patent
active
058321381
ABSTRACT:
An image processing apparatus for extracting lines from an image using the Hough transform. A processor element is assigned to each quantization point in a Hough space. Each processor element calculates, for each scanning line of the image, intersections of the scanning line and the line corresponding to this processor element once per scanning line. A black pixel (a Hough transform object point) on the scanning line is also obtained sequentially. The coordinate values of the intersection are compared with those of the Hough transform object point, and when they agree, voting to a ballot box memory of the processor element is performed. The voting results become Hough transform data. This makes it possible to implement a high speed Hough transform, and to reduce the size of the apparatus.
REFERENCES:
patent: 4906099 (1990-03-01), Casasent
patent: 5220615 (1993-06-01), Ishii
patent: 5359666 (1994-10-01), Nakayama
patent: 5365600 (1994-11-01), Nagaishi
patent: 5379353 (1995-01-01), Hasegawa
patent: 5430810 (1995-07-01), Saeki
patent: 5629989 (1997-05-01), Osada
"Computing the Hough Transform on a Scan Line Array Processor" by Allan L. Fisher and Peter T. Highnam; IEEE vol. 11 No. 3, Mar. 1989.
"The Hough Transform Has O(N) Complexity on SIMD N X N Mesh Array Architectures", R.E. Cypher et al, IEEE Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence (CAPAMI 87) pp. 116-120.
"Associative Processing and Processors", Anargyros Krikeles, et al, Computer (IEEE) Nov. 1994, pp. 12-17.
"A 20-kbit Associative Memory LSI for Artificial Intelligence Machines", Takeshi Ogura, et al, IEEE Journal of Solid-State Circuits, vol. 24, No. 4, Aug. 1989, pp. 1014-1020.
VK Jain, Image Processing Using a Universal Nonlinear Cell, IEEE, 1994.
Ze-Nian Li, Parallel Algorithms for Line Detection on a lxN Array Processor, Proceedings of the 1991 IEEE Int. Conf. on Robotics and Automation, Sacremento, CA, Apr. 1991.
Nakanishi Mamoru
Ogura Takeshi
Bost Dwayne
Johnson Brian L.
Nippon Telegraph and Telephone Corporation
LandOfFree
Image processing method and apparatus for extracting lines from does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing method and apparatus for extracting lines from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and apparatus for extracting lines from will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-699469