Method and system for parallel processing of Hough transform...

Details Method and system for parallel processing of Hough transform... Method and system for parallel processing of Hough transform...

2008-07-29

2008-07-29

Carter, Aaron W (Department: 2624)

Image analysis

Image transformation or preprocessing

Walsh, hough, or hadamard transform

C382S248000, C708S400000

Reexamination Certificate

active

07406212

ABSTRACT:
In a parallel computation of a Hough transform of an array of input data values, the transform space of the Hough transform is partitioned dynamically or statically into a number of sub-spaces. Each sub-space of the transform is stored in a sub-space of memory locations. Data values from the array of input data values are passed to a plurality of processors, each processor associated dynamically or statically with a sub-space of memory locations. Each processor, acting in parallel with the other processors, updates constituent elements of the Hough transform stored in the associated sub-space memory locations dependent upon the input data value.

REFERENCES:
patent: 4618989 (1986-10-01), Tsukune et al.
patent: 5220621 (1993-06-01), Saitoh
patent: 5832138 (1998-11-01), Nakanishi et al.
patent: 2002/0126901 (2002-09-01), Held
Clarke, A.; Steineke, C.; Emanuel, H.; “High Image Rate Eye Movement Measurement: A Novel Approach Using CMOS Sensors and Dedicated FPGA Devices” Freie Univensitat Berlin Published in 2000.
Deng, D.; ElGindy H.; “High-Speed Parameterisable Hough Transform Using Reconfigurable Hardware” School of Computer Science and Engineering, University of New South Wales, Kensington NSW 2002 Australian Computer Society.
Mahmoud, M.; Nakanishi, M.; Ogura, T.; “Hough Transform Implementation on a Reconfigurable Highly Parallel Architecture” IEEE 1997.
Majumdar, A. “Design of an ASIC Straight Line Detection in an Image” Indian Institue of Technology, Kharagpur India; Lucent Technologies, Bangalore, India, Published in 2000.

Affiliated with

Also associated with

Rating

Method and system for parallel processing of 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 and system for parallel processing of Hough transform..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for parallel processing of Hough transform... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2790897