Abstract
A method to extend the Hough transform (HT) to detect connectivity by ordered accumulation is reported. The method is applied to the dynamic combinatorial HT [6]. A focus of attention mechanism is also reported. Our connective HT with focus of attention reduces the computational complexity of the DCHT and increases the S/N ratio of the peak in its accumulator. It may be regarded as a principled method for curve tracing. A general method to improve the computational efficiency of the DCHT by probabilistic selection of interesting fixation points is also introduced. Results using simulated and real data are reported.
supported by a Croucher Foundation fellowship. I thank Jim Stone and David Young for meticulous proof reading, Alistair Bray for supplying the real image, and the referees for thoughtful comments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, C.M., Curtiss, M.B., Sher, D.B., Advanced Hough transform implementations, Proc. IJCAI (1983) 1081-85.
Cohen, M., Toussaint, G.T., On the detection of structures in noisy pictures, Pattern Recognition 9 (1977) 95–98.
Duda, R.O., Hart, P.E., Use of the Hough transformation to detect lines and curves in pictures, Commun. ACM 15(1) (1972) 11–15.
Illingworth, J., Kittler J., A survey of the Hough transform, Computer Vision, Graphics, and Image Processing 44 (1988) 87–116.
Kiryati, N., Bruckstein, A.M., Antialiasing the Hough transform, The 6th Scandinavian Conference on Image Analysis, Oulu, Finland (June 19–22, 1989) 621-628.
Leavers, V.F., Ben-Tzvi, D., Sandier, M.B., A dynamic combinatorial Hough transform for straight lines and circles, Proc. 5th Alvey vision conference, Univ. of Reading (1989) 163-168.
Leavers, V.F., Active intelligent vision using the dynamic generalized Hough transform, Proc. 1st British machine vision conference, Univ. of Oxford (1990) 49-54.
Risse, T., Hough transform for line recognition: complexity of evidence accumulation and cluster detection, Computer Vision, Graphics, and Image Processing 46 (1989) 327–345.
Rock, I., The logic of perception, MIT Press (1983).
Shu, D.B., Li, C.C., Mancuso, J.F., Sun Y.N., A line extraction method for automated SEM inspection of VLSI resist, IEEE T-PAMI 10(1) (1988) 117–120.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London Limited
About this paper
Cite this paper
Yuen, S.Y.K. (1991). Connective Hough Transform. In: Mowforth, P. (eds) BMVC91. Springer, London. https://doi.org/10.1007/978-1-4471-1921-0_17
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1921-0_17
Publisher Name: Springer, London
Print ISBN: 978-3-540-19715-7
Online ISBN: 978-1-4471-1921-0
eBook Packages: Springer Book Archive