Abstract
Geometrical limitations on the voting process in the classical Hough transform resulting from that the detected objects are opaque to the applied means of measurement are considered. It is assumed that the measurements are made from one point, like in LIDAR scanning. The detected object is a circle and the two point elementary voting set forming its chord is considered. The first type of conditions are those which can be used during the accumulation process. The side condition says that the circle lies at the opposite side of the chord than the laser source. The magnitude condition requires that points in the elementary set must not be occluded with respect to the source by any circle hypothesised in voting. The second type of conditions can be checked after after the detection. They require that points are neither inside the object not in its shadow. Departures from this rule are admitted, so fuzzy voting between positive and negative evidence for the object is considered.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chmielewski, L.J., Bator, M., Zasada, M., Stereńczak, K., Strzeliński, P.: Fuzzy Hough Transform-Based Methods for Extraction and Measurements of Single Trees in Large-Volume 3D Terrestrial LIDAR Data. In: Bolc, L., et al. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 265–274. Springer, Heidelberg (2010), http://dx.doi.org/10.1007/978-3-642-15910-7_30
Hough, P.V.C.: Machine analysis of bubble chamber pictures. In: Proc. Int. Conf. on High Energy Accelerators and Instrumentation, CERN (1959)
Kälviäinen, H., Hirvonen, P., Erkki, O.: Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image and Vision Computing 13(4), 239–252 (1995), http://dx.doi.org/10.1016/0262-88569599713-B
Nixon, M., Aguado, A.: Feature Extraction & Image Processing. Newnes, Oxford (2002)
Rönnholm, P., Hyyppä, H., Hyyppä, J. (eds.): Proc. ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, IAPRS, Espoo, Finland, September 12-14, vol. XXXVI (2007)
Soukup, D., Bajla, I.: Robust object recognition under partial occlusions using NMF. In: Computational Intelligence and Neuroscience, vol. 2008, Article ID 857453, 14 pages (2008), http://dx.doi.org/10.1155/2008/857453
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chmielewski, L.J., Bator, M. (2012). Hough Transform for Opaque Circles Measured from Outside and Fuzzy Voting For and Against. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-33564-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33563-1
Online ISBN: 978-3-642-33564-8
eBook Packages: Computer ScienceComputer Science (R0)