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).
Springer DOI Link 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).
IEEE DOI Link 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. 0405
Use 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. 0105
For 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. 0608
Hough 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. 0611
Space 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. 0806
Hough 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. 0711
Hough 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.
IEEE DOI Link 0803
BibRef

Suchitra, S.[Sathyanarayana], Satzoda, R.K., Srikanthan, T.,
Exploiting Inherent Parallelisms for Accelerating Linear Hough Transform,
IP(18), No. 10, October 2009, pp. 2255-2264.
IEEE DOI Link 0909
BibRef

Guo, S.[Siyu], Pridmore, T.[Tony], Kong, Y.G.[Ya-Guang], Zhang, X.F.[Xu-Fang],
An improved Hough transform voting scheme utilizing surround suppression,
PRL(30), No. 13, 1 October 2009, pp. 1241-1252,.
Elsevier DOI Link
WWW Version. 0909
Line detection; Hough transform; Surround suppression BibRef


He, Y.F.[Yi-Fan], Zivkovic, Z.[Zoran], Kleihorst, R.P.[Richard P.], Danilin, A.[Alexander], Corporaal, H.[Henk], Mesman, B.[Bart],
Real-Time Hough Transform on 1-D SIMD Processors: Implementation and Architecture Exploration,
ACIVS08(xx-yy).
Springer DOI Link 0810
BibRef
And: A1, A2, A3, A4, A5, Only:
Real-time implementations of Hough Transform on SIMD architecture,
ICDSC08(1-8).
IEEE DOI Link 0809
BibRef

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

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

Tuytelaars, T., Proesmans, M., and Van Gool, L.J.,
The Cascaded Hough Transform,
ICIP97(II: 736-739).
IEEE DOI Link 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).
IEEE DOI Link 9208
BibRef

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

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


Last update:Nov 16, 2009 at 19:35:14