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

Abstract

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages713-724
Number of pages12
Volume5636 LNCS
DOIs
Publication statusPublished - 2009 Sep 21
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)03029743
ISSN (Electronic)16113349

Other

Other21st International Conference on Information Processing in Medical Imaging, IPMI 2009
CountryUnited States
CityWilliamsburg, VA
Period09/7/509/7/10

Fingerprint

Mammogram
Random walk
Path Sampling
Linking
Sampling
Vessel
Seed
Uncertainty
Experimental Results

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Cheng, J. Z., Cole, E. B., Pisano, E. D., & Shen, D. (2009). Detection of arterial calcification in mammograms by random walks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5636 LNCS, pp. 713-724). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5636 LNCS). https://doi.org/10.1007/978-3-642-02498-6_59

Detection of arterial calcification in mammograms by random walks. / Cheng, Jie Zhi; Cole, Elodia B.; Pisano, Etta D.; Shen, Dinggang.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5636 LNCS 2009. p. 713-724 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5636 LNCS).

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

Cheng, JZ, Cole, EB, Pisano, ED & Shen, D 2009, Detection of arterial calcification in mammograms by random walks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5636 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5636 LNCS, pp. 713-724, 21st International Conference on Information Processing in Medical Imaging, IPMI 2009, Williamsburg, VA, United States, 09/7/5. https://doi.org/10.1007/978-3-642-02498-6_59
Cheng JZ, Cole EB, Pisano ED, Shen D. Detection of arterial calcification in mammograms by random walks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5636 LNCS. 2009. p. 713-724. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02498-6_59
Cheng, Jie Zhi ; Cole, Elodia B. ; Pisano, Etta D. ; Shen, Dinggang. / Detection of arterial calcification in mammograms by random walks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5636 LNCS 2009. pp. 713-724 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bbf9255509894a3a88fe5412cde21b8b,
title = "Detection of arterial calcification in mammograms by random walks",
abstract = "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.",
keywords = "Breast arterioal calcification, Mammogram, Random walk, Vessel detection",
author = "Cheng, {Jie Zhi} and Cole, {Elodia B.} and Pisano, {Etta D.} and Dinggang Shen",
year = "2009",
month = "9",
day = "21",
doi = "10.1007/978-3-642-02498-6_59",
language = "English",
isbn = "3642024971",
volume = "5636 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "713--724",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Detection of arterial calcification in mammograms by random walks

AU - Cheng, Jie Zhi

AU - Cole, Elodia B.

AU - Pisano, Etta D.

AU - Shen, Dinggang

PY - 2009/9/21

Y1 - 2009/9/21

N2 - 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.

AB - 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.

KW - Breast arterioal calcification

KW - Mammogram

KW - Random walk

KW - Vessel detection

UR - http://www.scopus.com/inward/record.url?scp=70349129986&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349129986&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02498-6_59

DO - 10.1007/978-3-642-02498-6_59

M3 - Conference contribution

SN - 3642024971

SN - 9783642024979

VL - 5636 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 713

EP - 724

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -