zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Real-time line detection through an improved Hough transform voting scheme. (English) Zbl 1122.68529
Summary: The Hough Transform (HT) is a popular tool for line detection due to its robustness to noise and missing data. However, the computational cost associated to its voting scheme has prevented software implementations to achieve real-time performance, except for very small images. Many dedicated hardware designs have been proposed, but such architectures restrict the image sizes they can handle. We present an improved voting scheme for the HT that allows a software implementation to achieve real-time performance even on relatively large images. Our approach operates on clusters of approximately collinear pixels. For each cluster, votes are cast using an oriented elliptical-Gaussian kernel that models the uncertainty associated with the best-fitting line with respect to the corresponding cluster. The proposed approach not only significantly improves the performance of the voting scheme, but also produces a much cleaner voting map and makes the transform more robust to the detection of spurious lines.

68T10Pattern recognition, speech recognition
Full Text: DOI
[1] Debevec, P. E.; Taylor, C. J.; Malik, J.: Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach. Proceedings of the 23th annual conference on computer graphics and interactive techniques (SIGGRAPH-96), 11-20 (1996)
[2] Hartley, R. I.; Zisserman, A.: Multiple view geometry in computer vision. (2000) · Zbl 0956.68149
[3] Ferreira, A.; Fonseca, M. J.; Jorge, J. A.; Ramalho, M.: Mixing images and sketches for retrieving vector drawings. Eurographics multimedia workshop, 69-75 (2004)
[4] Caprile, B.; Torre, V.: Using vanishing points for camera calibration. Int. J. Comput. vision (IJCV) 4, No. 2, 127-139 (1990)
[5] Straforini, M.; Coelho, C.; Campani, M.: Extraction of vanishing points from images of indoor and outdoor scenes. Image vision comput. 11, No. 2, 91-99 (1993)
[6] Voon, L. F. Lew Yan; Bolland, P.; Laligant, O.; Gorria, P.; Gremillet, B.; Pillet, L.: Gradient-based discrete Hough transform for the detection and localization of defects in nondestructive inspection. Proceedings of the V machine vision applications in industrial inspection 3029, 140-146 (1997)
[7] Lee, H. -J.; Ahn, H. -J.; Song, J. -H.; Park, R. -H.: Hough transform for line and plane detection based on the conjugate formulation. Proceedings of the IX machine vision applications in industrial inspection 4301, 244-252 (2001)
[8] R. Strzodka, I. Ihrke, M. Magnor, A graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection, in: Proceedings of the International Conference on Image Analysis and Processing, 2003, pp. 188 -- 193.
[9] Karnieli, A.; Meisels, A.; Fisher, L.; Arkin, Y.: Automatic extraction and evaluation of geological linear features from digital remote sensing data using a Hough transform. Photogramm. eng. Remote sensing 62, No. 5, 525-531 (1996)
[10] P.V.C. Hough, Methods and means for recognizing complex patterns, U.S. Patent 3.069.654, 1962.
[11] Duda, R. O.; Hart, P. E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15, No. 1, 11-15 (1972) · Zbl 1296.94027
[12] Princen, J.; Illingworth, J.; Kittler, J.: A hierarchical approach to line extraction based on the Hough transform. Graphical model image process. 52, No. 1, 57-77 (1990)
[13] Yacoub, S. B.; Jolion, J.: Hierarchical line extraction. IEE vision image signal process. 142, No. 1, 7-14 (1995)
[14] Chung, K. -L.; Chen, T. -C.; Yan, W. -M.: New memory- and computation-efficient Hough transform for detecting lines. Pattern recognition 37, 953-963 (2004)
[15] Ho, C. G.; Young, R. C. D.; Bradfield, C. D.; Chatwin, C. R.: A fast Hough transform for the parametrisation of straight lines using Fourier methods. Real-time imaging 2, 113-127 (2000)
[16] L. Lin, V.K. Jain, Parallel architectures for computing the Hough transform and CT image reconstruction, in: International Conference on Application Specific Array Processors, 1994, pp. 152 -- 163.
[17] Albanesi, M. G.; Ferretti, M.; Rizzo, D.: Benchmarking Hough transform architectures for real-time. Real-time imaging 6, No. 2, 155-172 (2000)
[18] Mayasandra, K.; Salehi, S.; Wang, W.; Ladak, H. M.: A distributed arithmetic hardware architecture for real-time Hough-transform-based segmentation. Can. J. Electr. comput. Eng. 30, No. 4, 201-205 (2005)
[19] Canny, J.: A computational approach to edge detection. IEEE trans. Pattern anal. Mach intell. 8, No. 6, 679-698 (1986)
[20] Ballard, D. H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern recognition 13, No. 2, 111-122 (1981) · Zbl 0454.68112
[21] Leavers, V. F.; Sandler, M. B.: An efficient Radon transform. Proceedings of the 4th international conference on pattern recognition (ICPR-88), 380-389 (1988)
[22] Illingworth, J.; Kittler, J. V.: A survey of the Hough transform. Graphical model image process. 44, No. 1, 87-116 (1988)
[23] Leavers, V. F.: Survey: which Hough transform?. Graphical model image process. 58, No. 2, 250-264 (1993)
[24] Lin, X.; Otobe, K.: Hough transform algorithm for real-time pattern recognition using an artificial retina camera. Opt. express 8, No. 9, 503-508 (2001)
[25] Costa, L. F.; Sandler, M.: A binary Hough transform and its efficient implementation in a systolic array architecture. Pattern recognition lett. 10, 329-334 (1989) · Zbl 0825.68562
[26] Pope, A. R.; Lowe, D. G.: Vista: a software environment for computer vision research. Proceedings of computer vision and pattern recognition (CVPR’94), 768-772 (1994)
[27] Lowe, D. G.: Three-dimensional object recognition from single two-dimensional images. Artif. intell. 31, 355-395 (1987)
[28] Draper, N. R.; Smith, H.: Applied regression analysis. (1966) · Zbl 0158.17101
[29] Parratt, L. G.: Probability and experimental errors in science. (1961) · Zbl 0101.10804
[30] E.W. Weisstein, Bivariate normal distribution, \langle http://mathworld.wolfram.com/BivariateNormalDistribution.html\rangle , MathWorld, Last Update: Jun 2004.