6.5.4 Multi-Resolution and Parallel Hough Transform

Chapter Contents (Back)
Hough, Parallel. Hough, Multi-Resolution. Adaptive Hough.

Illingworth, J., and Kittler, J.V.,
The Adaptive Hough Transform,
PAMI(9), No. 5, September 1987, pp. 690-698. An iterative coarse to fine approach with small accumulator arrays. BibRef 8709

Li, H.[Hungwen], Lavin, M.A.[Mark A.], and LeMaster, R.J.[Ronald J.], (IBM - Watson),
Fast Hough Transform: A Hierarchial Approach,
CVGIP(36), No. 2/3, November/December 1986, pp. 139-161.
WWW Version. BibRef 8611
Earlier:
Fast Hough Transform,
CVWS85(75-83). How to do the Hough with a limited space and an unlimited number of potential buckets. (Yet another paper on this.) BibRef

O'Rourke, J., and Sloan, Jr., K.R.,
Dynamic Quantization: Two Adaptive Data Structures for Multidimensional Squares,
PAMI(6), No. 3, May 1984, pp. 266-280. Method to store large Hough transform arrays, where most of the area is zero and you are only interested in the dense regions. BibRef 8405

O'Rourke, J.,
Dynamically Quantized Spaces for Focusing the Hough Transform,
IJCAI81(737-739). BibRef 8100

Fisher, A.L., Highnam, P.T.,
Computing the Hough Transform on a Scan Line Array Processor,
PAMI(11), No. 3, March 1989, pp. 262-265.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8903

Atiquzzaman, M.,
Multiresolution Hough Transform -- An Efficient Method of Detecting Patterns in Images,
PAMI(14), No. 11, November 1992, pp. 1090-1095.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9211

Atiquzzaman, M.,
Pipelined Implementation of the Multiresolution Hough Transform in a Pyramid Multiprocessor,
PRL(15), No. 9, September 1994, pp. 841-851. BibRef 9409

Lam, W.C.Y., Lam, L.T.S., Yuen, K.S.Y., Leung, D.N.K.,
An Analysis On Quantizing The Hough Space,
PRL(15), No. 11, November 1994, pp. 1127-1135. BibRef 9411

Leung, D.N.K., Lam, L.T.S., Lam, W.C.Y.,
Diagonal Quantization for the Hough Transform,
PRL(14), 1993, pp. 181-189. BibRef 9300

Lam, W.C.Y.[Wilson C. Y.], Yuen, K.S.Y.[Kelvin S. Y.], Leung, D.N.K.[Dennis N. K.],
Fourier parameterization provide uniform bounded Hough Space,
CAIP93(183-190).
WWW Version. 9309 BibRef

Jolion, J.M.[Jean-Michel], and Rosenfeld, A.[Azriel],
An O(log n) Pyramid Hough Transforms,
PRL(9), 1989, pp. 343-349. BibRef 8900

Ben-Yacoub, S.[Souheil], and Jolion, J.M.,
Hierarchical Line Extraction,
VISP(142), No. 1, February 1995, pp. 7-14. Pyramids. Hough Transform. BibRef 9502

Ben-Yacoub, S.[Souheil], and Jolion, J.M.,
Characterizing the Hierarchical Hough Transform through a Polygonal Approximation Algorithm,
PRL(16), No. 4, 1994, pp. 389-398. BibRef 9400

Ben-Yacoub, S.[Souheil], and Jolion, J.M.,
On Curve Approximation And Hierarchical Hough Transform,
ICPR94(B:442-444).
WWW Version. Pyramids. Hough Transform. BibRef 9400

Chung, K.L., Lin, H.Y.,
Hough Transform On Reconfigurable Meshes,
CVIU(61), No. 2, March 1995, pp. 278-284.
WWW Version. BibRef 9503

Chung, K.L.[Kuo-Liang], Chen, T.C.[Teh-Chuan], Yan, W.M.[Wen-Ming],
New memory- and computation-efficient hough transform for detecting lines,
PR(37), No. 5, May 2004, pp. 953-963.
WWW Version. 0405Use integer computations for slope-intercept transform. BibRef

Mirmehdi, M., West, G.A.W., and Dowling, G.R.,
Label Inspection using the Hough Transform on Transputer Networks,
MicroMicro(15), No. 3, 1991, pp. 167-173.
Postscript Version. Application, Inspection. BibRef 9100

Lapsa, P.M.,
Efficient Multidimensional Transformation from Data Space to Parameter Space,
PRL(13), 1992, pp. 63-72. BibRef 9200

Thomas, A.D.H.,
Compressing the Parameter Space of the Generalised Hough Transform,
PRL(13), 1992, pp. 107-112. BibRef 9200

Ben-Tzvi, D., Sandler, M.B.,
A Combinatorial Hough Transform,
PRL(11), 1990, pp. 167-174. BibRef 9000

Ullmann, J.R.,
Generalized Hough Accumulator Space Compactification by Superimposed Coding,
PRL(11), 1990, pp. 321-329. BibRef 9000

Guil, N., Zapata, E.L.,
Fast Hough Transform on Multiprocessors: A Branch and Bound Approach,
PDC(45), No. 1, August 25 1997, pp. 82-89. 9711 BibRef

Perantonis, S.J.[Stavros J.], Gatos, B.[Basilios], Papamarkos, N.[Nikos],
Block decomposition and segmentation for fast Hough transform evaluation,
PR(32), No. 5, May 1999, pp. 811-824.
WWW Version. BibRef 9905

Pan, Y., Li, K., Hamdi, M.,
An Improved Constant-Time Algorithm for Computing the Radon and Hough Transforms on a Reconfigurable Mesh,
SMC-A(29), No. 4, July 1999, pp. 417.
IEEE Top Reference. See also Euclidean Distance Transform for Binary Images on Reconfigurable Mesh-Connected Computers. BibRef 9907

Meribout, M.[Mahmoud], Nakanishi, M.[Mamoru], Hosoya, E.[Eiichi], Ogura, T.[Takeshi],
Hough Transform Algorithm for Three-Dimensional Segment Extraction and its Parallel Hardware Implementation,
CVIU(78), No. 2, May 2000, pp. 177-205. 0005
WWW Version. BibRef

Meribout, M., Nakanishi, M., Ogura, T.,
Hough Transform Implementation on a Reconfigurable Highly Parallel CAM Architecture,
CAMP97(Session 7). BibRef 9700

Maharatna, K., Banerjee, S.[Swapna],
A VLSI array architecture for Hough transform,
PR(34), No. 7, July 2001, pp. 1503-1512.
WWW Version. 0105For more computations: See also VLSI array architecture for realization of DFT, DHT, DCT and DST, A. BibRef

Tagzout, S.[Samir], Achour, K.[Karim], Djekoune, O.[Oualid],
Hough transform algorithm for FPGA implementation,
SP(81), No. 6, June 2001, pp. 1295-1301.
HTML Version. 0106 BibRef

Djekoune, O.[Oualid], Achour, K.[Karim],
Incremental Hough Transform: An Improved Algorithm for Digital Device Implementation,
RealTimeImg(10), No. 6, December 2004, pp. 351-363.
WWW Version. 0501 BibRef

Walsh, D.[Daniel], Raftery, A.E.[Adrian E.],
Accurate and Efficient Curve Detection in Images: The Importance Sampling Hough Transform,
PR(35), No. 7, July 2002, pp. 1421-1431.
WWW Version. 0204 BibRef

Kittler, J.V.,
Probabilistic relaxation and the Hough transform,
PR(33), No. 4, April 2000, pp. 705-714.
WWW Version. 0002 BibRef

Matas, J., Galambos, C., Kittler, J.V.,
Robust Detection of Lines Using the Progressive Probabilistic Hough Transform,
CVIU(78), No. 1, April 2000, pp. 119-137. 0004
WWW Version. BibRef

Galambos, C., Kittler, J.V., Matas, J.,
Gradient based progressive probabilistic Hough transform,
VISP(148), No. 3, June 2001, pp. 158-165. 0108 BibRef

Galambos, C., Matas, J., Kittler, J.V.,
Progressive Probabilistic Hough Transform for Line Detection,
CVPR99(I: 554-560).
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9900

Matas, J., Galambos, C., Kittler, J.V.,
Progressive Probabilistic Hough Transform,
BMVC98(xx-yy). BibRef 9800

Galambos, C., Kittler, J.V., Matas, J.,
Using Gradient Information to Enhance the Progressive Probabilistic Hough Transform,
ICPR00(Vol III: 564-567).
HTML Version. 0009 BibRef

Karabernou, S.M.[Si Mahmoud], Terranti, F.[Fayçal],
Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithm,
IVC(23), No. 11, 1 October 2005, pp. 1009-1017.
WWW Version. 0510 BibRef

Karabernou, S.M.[Si Mahmoud], Kessal, L.[Lounis], Terranti, F.[Faycal],
Erratum to 'Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithm',
IVC(25), No. 6, 1 June 2007, pp. 1032.
WWW Version. 0704 BibRef

Jolly, E.K., Fleury, M.,
Multi-sector algorithm for hardware acceleration of the general Hough transform,
IVC(24), No. 9, September 2006, pp. 970-976.
WWW Version. 0608Hough transform; CORDIC; FPGA BibRef

Duquenoy, E., Taleb-Ahmed, A.,
Applying the Hough transform pseudo-linearity property to improve computing speed,
PRL(27), No. 16, December 2006, pp. 1893-1904.
WWW Version. 0611Space undersampling; Speed optimisation; Pseudo-linearity property; Peak detection; Straight-line segment detection; Ellipse center detection BibRef

Fernandes, L.A.F.[Leandro A.F.], Oliveira, M.M.[Manuel M.],
Real-time line detection through an improved Hough transform voting scheme,
PR(41), No. 1, January 2008, pp. 299-314.
WWW Version. 0710 BibRef
And: Corrigendum: PR(41), No. 9, September 2008, pp. 2964.
WWW Version. 0806Hough transformation; Real-time line detection; Pattern recognition; Collinear points; Image processing BibRef

Cauchie, J.[Julien], Fiolet, V.[Valerie], Villers, D.[Didier],
Optimization of an Hough transform algorithm for the search of a center,
PR(41), No. 2, February 2008, pp. 567-574.
WWW Version. 0711Hough transform; Center detection; JAVA ImageJ plugin BibRef

Satzoda, R.K., Suchitra, S., Srikanthan, T.,
Parallelizing the Hough Transform Computation,
SPLetters(15), No. 1, 2008, pp. 297-300.
WWW Version. 0803 BibRef


Zorski, W.[Witold],
Fast Hough Transform Based on 3D Image Space Division,
ACIVS06(1071-1079).
WWW Version. 0609 BibRef

Nakanishi, M., and Ogura, T.,
Real-Time Line Extraction Using a Highly Parallel Hough Transform Board,
ICIP97(II: 582-585).
WWW Version. BibRef 9700

Tuytelaars, T., Proesmans, M., and Van Gool, L.J.,
The Cascaded Hough Transform,
ICIP97(II: 736-739).
WWW Version. 9710 BibRef

Blostein, S.D., Huang, T.S.,
Implementation of an MHT-based object detection algorithm on a 2-D processor mesh,
ICPR90(II: 512-515).
WWW Version. 9208 BibRef

Carrioli, L., Diani, M., Lombardi, L.,
Hierarchical Hough: Advantages and Automatic Construction of the Models,
ICPR88(II: 791-794).
WWW Version.
IEEE Top Reference. BibRef 8800

Chapter on Detection and Analysis of Edges, Lines, Curves, Corners, Hough Transform continues in
Other Edge Detector and Use Papers .


Last update:Sep 2, 2008 at 17:29:35