6.5.5 Multi-Resolution and Parallel Hough Transform

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

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 Link. 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 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,
CAIP93(183-190).
Springer DOI 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 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.
WWW Link. 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.
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
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 Link. 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.
WWW Link. 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.
WWW Link. 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 Link. 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 Link. 0204
BibRef

Kittler, J.V.,
Probabilistic relaxation and the Hough transform,
PR(33), No. 4, April 2000, pp. 705-714.
WWW Link. 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

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
BibRef

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

Satzoda, R.K., Suchitra, S., Srikanthan, T.,
Gradient angle histograms for efficient linear hough transform,
ICIP09(3273-3276).
IEEE DOI 0911
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 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.
IEEE DOI 1006
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,
FCV15(1-6)
IEEE DOI 1506
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,
ACIVS11(293-304).
Springer DOI 1108
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 0810
BibRef
And: A1, A2, A3, A4, A5, Only:
Real-time implementations of Hough Transform on SIMD architecture,
ICDSC08(1-8).
IEEE DOI 0809
BibRef

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

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

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:Nov 18, 2017 at 20:56:18