Skip to main content

Specification of the Evidence Accumulation-Based Line Detection Algorithm

Towards Finding Blood Vessels in Mammograms

  • Conference paper

Part of the book series: Advances in Soft Computing ((AINSC,volume 30))

Abstract

The recently proposed algorithm, using the evidence accumulation principle, for finding lines (ridges) having shape which can be neither parameterized nor tabularized is described in detail. This fuzzy, multi-scale algorithm stores the evidence in the accumulator congruent with the image domain. The primary application was finding blood vessels in mammograms.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hough PVC (1959) In: Proc Int Conf High Energy Accelerators and Instrumentation. CERN.

    Google Scholar 

  2. Maître H (1985) Un panorama de la transformation de Hough. Traitement du Signal, 2(4):305–317

    MathSciNet  Google Scholar 

  3. Leavers VF (1993) Which Hough transform? CVGIP-IU 58:250–264

    Article  Google Scholar 

  4. Lam WCY, Lam MTS et al. (1994) A general evidence accumulation technique for Hough transformation. In: Proc IEEE Int Conf SMC, vol 3, 2414–2419

    Google Scholar 

  5. Aguado AS, Nixon MS, Montiel EM (1998) Parameterizing arbitrary shapes via Fourier descriptors for evidence-gathering extraction. CVIU 69(2):202–211

    Google Scholar 

  6. Merlin PM, Farber DJ (1975) A parallel mechanism for detecting curves in pictures. IEEE Trans Comp 24:96–98

    Article  MATH  Google Scholar 

  7. Ballard DH (1981) Generalizing the Hough transform to detect arbitrary shapes. Pat Rec 13:111–122

    Article  MATH  Google Scholar 

  8. Chmielewski L (2004) Detection of non-parametric lines by evidence accumulation: Finding blood vessels in mammograms. In: Proc. ICCVG 2004, vol of Computational Imaging and Vision. Springer. In print.

    Google Scholar 

  9. Strauss O (1999) Use the Fuzzy Hough Transform towards reduction of the precision-uncertainty duality. Pat Rec 32:1911–1922

    Article  Google Scholar 

  10. Reisfeld D, Wolfson H, Yeshurun Y (1995) Context-free attentional operators: the Generalised Symmetry Transform. Int J Comput Vis 14:119–130

    Article  Google Scholar 

  11. Zwiggelaar R, Astley SM et al. (2004) Linear structures in mammographic images: detection and classification. IEEE Trans Med Imag 23(9):1077–1086

    Article  Google Scholar 

  12. Zwiggelaar R, Parr TC, Taylor CJ (1996) Finding orientated line patterns in digital mammographic images. In: Proc 7th BMVC 96 715–724

    Google Scholar 

  13. Dixon RN, Taylor CJ (1979) Automated asbestos fibre counting. In: Proc Inst Phys Conf Series vol 44, 178–185

    Google Scholar 

  14. Lindeberg T (1998) Edge detection and ridge detection with automatic scale selection. Int J Comput Vis 30(2):117–156

    Article  Google Scholar 

  15. Zwiggelaar R, Boggis CRM (2001) Classification of linear structures in mammographic images. In: Proc Conf Med Image Underst Analysis 2001

    Google Scholar 

  16. Chmielewski L (2005) Scale and direction invariance of the evidence accumulation-based line detection algorithm. In: Proc. CORES 2005, vol of Advances in Soft Computing. Springer. (In the same volume.)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chmielewski, L.J. (2005). Specification of the Evidence Accumulation-Based Line Detection Algorithm. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-32390-2_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25054-8

  • Online ISBN: 978-3-540-32390-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics