6.5.5 Multi-Resolution and Parallel Hough Transform

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

Illingworth, J., 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.W.[Hung-Wen], Lavin, M.A.[Mark A.], Le Master, R.J.[Ronald J.],
Fast Hough Transform: A Hierarchial Approach,
CVGIP(36), No. 2/3, November/December 1986, pp. 139-161.
Elsevier DOI BibRef 8611
Fast Hough Transform,
CVWS85(75-83). (IBM - Watson), 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., 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 DOI 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 DOI 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,
Springer DOI 9309

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

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

Ben-Yacoub, S.[Souheil], 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], Jolion, J.M.,
On Curve Approximation And Hierarchical Hough Transform,
IEEE DOI 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.
DOI Link 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.
Elsevier DOI 0405
Use integer computations for slope-intercept transform. BibRef

Mirmehdi, M., West, G.A.W.[Geoff A.W.], Dowling, G.R.,
Label Inspection using the Hough Transform on Transputer Networks,
MicroMicro(15), No. 3, 1991, pp. 167-173.
PS File. 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

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.
Elsevier DOI 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

DOI Link 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.
Elsevier DOI 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.
Elsevier DOI 0106

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.
Elsevier DOI 0501

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.
Elsevier DOI 0204

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

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

DOI Link BibRef

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

Galambos, C., Matas, J., Kittler, J.V.,
Progressive Probabilistic Hough Transform for Line Detection,
CVPR99(I: 554-560).
IEEE DOI 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: 560-563).

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.
Elsevier DOI 0510

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.
Elsevier DOI 0704

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.
Elsevier DOI 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.
Elsevier DOI 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.
Elsevier DOI 0710
And: Corrigendum: PR(41), No. 9, September 2008, pp. 2964.
Elsevier DOI 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.
Elsevier DOI 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.

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.

Satzoda, R.K., Suchitra, S., Srikanthan, T.,
Gradient angle histograms for efficient linear hough transform,

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 0909
Line detection; Hough transform; Surround suppression BibRef

Shi, D.M.[Da-Ming], Zheng, L.Y.[Li-Ying], Liu, J.,
Advanced Hough Transform Using A Multilayer Fractional Fourier Method,
IP(19), No. 6, June 2010, pp. 1558-1566.
See also Advanced Radon transform using generalized interpolated Fourier method for straight line detection. BibRef

Spratling, M.W.,
A neural implementation of the Hough transform and the advantages of explaining away,
IVC(52), No. 1, 2016, pp. 15-24.
Elsevier DOI 1609
Hough transform BibRef

Kondo, Y., Numada, M., Koshimizu, H.,
A fast hough transform based on C3TR using shift operation,
Hough transforms BibRef

Tu, C.L.[Chun-Ling], van Wyk, B.J.[Barend Jacobus], Djouani, K.[Karim], Hamam, Y.[Yskandar], Du, S.Z.[Sheng-Zhi],
A Super Resolution Algorithm to Improve the Hough Transform,
ICIAR11(I: 80-89).
Springer DOI 1106
See also Improved Hough Transform Neighborhood Map for Straight Line Segments, An. BibRef

Peemen, M.[Maurice], Mesman, B.[Bart], Corporaal, H.[Henk],
Efficiency Optimization of Trainable Feature Extractors for a Consumer Platform,
Springer DOI 1108

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,
Springer DOI 0810
And: A1, A2, A3, A4, A5, Only:
Real-time implementations of Hough Transform on SIMD architecture,

Zorski, W.[Witold],
Fast Hough Transform Based on 3D Image Space Division,
Springer DOI 0609

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

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

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

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

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

Last update:Feb 12, 2018 at 09:50:44