Detection of arterial calcification in mammograms by random walks

Jie Zhi Cheng, Elodia B. Cole, Etta D. Pisano, Dinggang Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)


A fully automatic algorithm is developed for breast arterial calcification extraction in mammograms. This algorithm is implemented in two major steps: a random-walk based tracking step and a compiling and linking step. With given seeds from detected calcification points, the tracking algorithm traverses the vesselness map by exploring the uncertainties of three tracking factors, i.e., traversing direction, jumping distance, and vesselness value, to generate all possible sampling paths. The compiling and linking algorithm further organizes and groups all sampling paths into calcified vessel tracts. The experimental results show that the performance of the proposed automatic calcification extraction algorithm is statistically close to that obtained by manual delineations.

Original languageEnglish
Title of host publicationInformation Processing in Medical Imaging - 21st International Conference, IPMI 2009, Proceedings
Number of pages12
Publication statusPublished - 2009
Externally publishedYes
Event21st International Conference on Information Processing in Medical Imaging, IPMI 2009 - Williamsburg, VA, United States
Duration: 2009 Jul 52009 Jul 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5636 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other21st International Conference on Information Processing in Medical Imaging, IPMI 2009
Country/TerritoryUnited States
CityWilliamsburg, VA


  • Breast arterioal calcification
  • Mammogram
  • Random walk
  • Vessel detection

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Detection of arterial calcification in mammograms by random walks'. Together they form a unique fingerprint.

Cite this