• Leszek J Chmielewski
Part of the Computational Imaging and Vision book series (CIVI, volume 32)


The evidence accumulation method for finding objects having shape which can be neither parameterized nor tabularized is proposed. The result is a multi-scale measure of existence of the detected object, in the accumulator congruent with the image domain, supplemented with local information on additional features of the object. The method is implemented for finding blood vessels in mammographic images, visible as bright lines. In this case, information from pairs of pixels is used for accumulation. The accumulation is fuzzy in several ways.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aguado, A. S., Nixon, M. S., and Montiel, E. M. (1995). Parameterizing arbitrary shapes via Fourier descriptors for evidence-gathering extraction. Int. J. Comput. Vision, 14:119–130.Google Scholar
  2. Ballard, D. H. (1981). Generalizing the Hough transform to detect arbitrary shapes. PR, 13: 111–122.zbMATHGoogle Scholar
  3. Canny, J. (1986). A computational approach to edge detection. IEEE Trans. PAMI, 8(6):679–698.Google Scholar
  4. Castan, S., Zhao, J., and Shen, J. (1990). Optimal filter for edge detection. In Proc. 1st European Conf. Computer Vision, pages 13–17, Antibes, France.Google Scholar
  5. Duda, R. D. and Hart, P. E. (1972). Use of the Hough transform to detect lines and curves in pictures. Comm. Assoc. of Computing Machinery, 15:11–15.Google Scholar
  6. Hough, P. V. C. (1959). In Proc. Int. Conf. on High Energy Accelerators and Instrumentation. CERN.Google Scholar
  7. Hough, P. V. C. (1962). A method and means for recognizing complex patterns. U. S. Patent 3.069.654.Google Scholar
  8. Illingworth, J. and Kittler, J. (1988). A survey of the Hough transform. Comp. Vision, Graph., and Image Proc., 44(1):87–116.Google Scholar
  9. Kimme, C., Ballard, D., and Sklansky, J. (1975). Finding circles by an array of accumulators. Comm. Assoc. of Computing Machinery, 18(2):120–122.Google Scholar
  10. Lam, W. C. Y., Lam, M. T. S., Yuen, K. S. Y., and Leung, D. N. K. (1994). A general evidence accumulation technique for Hough transformation. In Proc. IEEE Int. Conf. Systems, Man and Cybernetics, volume 3, pages 2414–2419, Texas, USA.Google Scholar
  11. Lam, W. C. Y. and Yuen, S. Y. (1996). Efficient technique for circle detection using hypothesis filtering and Hough transform. IEE Proc.- Vis. Image Signal Process., 143(5):292–300.Google Scholar
  12. Leavers, V. F. (1993). Which Hough transform? CVGIP-IU, 58:250–264.Google Scholar
  13. Maître, H. (1985). Un panorama de la transformation de Hough. Traitement du Signal, 2(4):305–317.MathSciNetGoogle Scholar
  14. Merlin, P. M. and Farber, D. J. (1975). A parallel mechanism for detecting curves in pictures. IEEE Trans. Comp., 24:96–98.Google Scholar
  15. MIAS (2002). The Mammographic Image Analysis Society database. Scholar
  16. Reisfeld, D. (1996). The Constrained Phase Congruency Feature Detector: simultaneous localisation, classification and scale determination. PRL, 17(11):1161–1169.Google Scholar
  17. Reisfeld, D., Wolfson, H., and Yeshurun, Y. (1995). Context-free attentional operators: the Generalised Symmetry Transform. Int. J. Comput. Vision, 14:119–130.CrossRefGoogle Scholar
  18. Rosenfeld, A. (1969). Picture Processing by Computer. Academic Press, New York.Google Scholar
  19. Strauss, O. (1999). Use the Fuzzy Hough Transform towards reduction of the precision-uncertainty duality. PR, 32:1911–1922.Google Scholar
  20. Valverde, F. L., Munoz, J., Nishikawa, R., and Doi, K. (2000). Elimination of calcified false positives in detection of microcalcifications in mammograms using Hough transform. In Proc. 5th Int. Workshop on Digital Mammography IWDM 2000, pages 383–390, Toronto, Canada.Google Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • Leszek J Chmielewski
    • 1
  1. 1.Institute of Fundamental Technological ResearchPolish Academy of Sciences Święetokrzyska 21WarsawPoland

Personalised recommendations