Hough Transform for Opaque Circles Measured from Outside and Fuzzy Voting For and Against

  • Leszek J. Chmielewski
  • Marcin Bator
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7594)


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.


Hough transform opaque circles negative evidence LIDAR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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), CrossRefGoogle Scholar
  2. 2.
    Hough, P.V.C.: Machine analysis of bubble chamber pictures. In: Proc. Int. Conf. on High Energy Accelerators and Instrumentation, CERN (1959)Google Scholar
  3. 3.
    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), Google Scholar
  4. 4.
    Nixon, M., Aguado, A.: Feature Extraction & Image Processing. Newnes, Oxford (2002)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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),

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Leszek J. Chmielewski
    • 1
  • Marcin Bator
    • 1
  1. 1.Faculty of Applied Informatics and MathematicsWarsaw University of Life Sciences (SGGW)Poland

Personalised recommendations