Hybrid segmentation of mass in mammograms using template matching and dynamic programming

Academic Radiology

Volumn 17, Issue 11, 2010, Pages 1414-1424

  Song, Enmin ^a,b   Xu, Shengzhou ^a   Xu, Xiangyang ^a,b   Zeng, Jianye ^c   Lan, Yihua ^a,d   Zhang, Shenyi ^a   Hung, Chih Cheng ^e  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c The Third Affiliated Hospital of Guangxi Medical University The Second Nanning People s Hospital   (China)

^d HUAIHAI INSTITUTE OF TECHNOLOGY   (China)

^e SOUTHERN POLYTECHNIC STATE UNIVERSITY   (United States)

Author keywords

Computer aided diagnosis; Dynamic programming; Mammogram; Mass segmentation; Template matching

Indexed keywords

ALGORITHM; ARTICLE; BREAST TUMOR; COMPUTER AIDED DESIGN; DIAGNOSTIC PROCEDURE; DYNAMIC PROGRAMMING; HUMAN; IMAGE ANALYSIS; MAMMOGRAPHY; PRIORITY JOURNAL; TEMPLATE MATCHING;

ALGORITHMS; BREAST NEOPLASMS; FEMALE; HUMANS; MAMMOGRAPHY; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 77957679192     PISSN: 10766332     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.acra.2010.07.008     Document Type: Article

References (33)

1. Rangayyan R.M., Ayres F.J., Leo Desautels J.E. A review of computer-aided diagnosis of breast cancer: toward the detection of subtle signs. J Franklin Inst 2007, 344:312-348.
2. Morton M.J., Whaley D.H., Brandt K.R., et al. Screening mammograms: interpretation with computer-aided detection-prospective evaluation. Radiology 2006, 239:375-383.
3. Masotti M., Lanconelli N., Campanini R. Computer-aided mass detection in mammography: false positive reduction via gray-scale invariant ranklet texture features. Med Phys 2009, 36:311-316.
4. Eltonsy N.H., Tourassi G.D., Elmaghraby A.S. A concentric morphology model for the detection of masses in mammography. IEEE Trans Med Imaging 2007, 26:880-889.
5. Varela C., Timp S., Karssemeijer N. Use of border information in the classification of mammographic masses. Phys Med Biol 2006, 51:425-442.
6. Timp S., Karssemeijer N. A new 2D segmentation method based on dynamic programming applied to computer aided detection in mammography. Med Phys 2004, 31:958-971.
7. Haris K., Efstratiadis S.N., Maglaveras N., et al. Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Proc 1998, 7:1684-1699.
8. Zheng B., Chang Y.H., Gur D. Computerized detection of masses in digitized mammograms using single-image segmentation and a multilayer topographic feature analysis. Acad Radiol 1995, 2:959-966.
9. Park S.C., Pu J., Zheng B. Improving performance of computer-aided detection scheme by combining results from two machine learning classifiers. Acad Radiol 2009, 16:266-274.
10. Shi J., Malik J. Normalized cuts and image segmentation. IEEE Trans Patt Anal Machine Intell 2000, 22:888-905.
11. Yuan Y., Giger M.L., Li H., et al. A dual-stage method for lesion segmentation on digital mammograms. Med Phys 2007, 34:4180-4193.
12. Amini A., Weymouth T.E., Jain R.C. Using dynamic programming for solving variational problems in vision. IEEE Trans Patt Anal Machine Intell 1990, 12:855-867.
13. Nuyts J., Suetens P., Oosterlinck A., et al. Delineation of ECT images using global constraints and dynamic programming. IEEE Trans Med Imaging 1991, 10:489-498.
14. Aoyama M., Li Q., Katsuragawa S., et al. Computerized scheme for determination of the likelihood measure of malignancy for pulmonary nodules on low-dose CT images. Med Phys 2003, 30:387-394.
15. Wang J., Engelmann R., Li Q. Segmentation of pulmonary nodules in three-dimensional CT images by use of a spiral-scanning technique. Med Phys 2007, 34:4678-4689.
16. Wang Q., Song E., Jin R., et al. Segmentation of lung nodules in computed tomography images using dynamic programming and multidirection fusion techniques. Acad Radiol 2009, 16:678-688.
17. Fracheboud J., de Koning H.J., Beemsterboer P.M.M., et al. Nation-wide breast cancer screening in the Netherlands: results of initial and subsequent screening 1990-1995. J Cancer 1998, 75:694-698.
18. Suckling J, Parker J, Dance D, et al. The Mammographic Image Analysis Society Digital Mammogram Database. Available at: Accessed August 6, 2010. http://peipa.essex.ac.uk/info/mias.html.
19. Heath M., Bowyer K., Kopans D., et al. Current status of the digital database for screening mammography. Digital mammography 1998, 457-460. Kluwer, Boston. N. Karssemeijer, M. Thijssen, J. Hendriks (Eds.).
20. Rojas Domínguez A., Nandi A.K. Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. Med Phys 2007, 34:4256-4269.
21. Song E., Jiang L., Jin R., et al. Breast mass segmentation in mammography using plane fitting and dynamic programming. Acad Radiol 2009, 16:826-835.
22. Pavlidis T., Liow Y.T. Integrating region growing and edge detection. IEEE Trans Patt Anal Machine Intell 1990, 225-233.
23. Freixenet J, Munoz X, Raba D, et al. Yet another survey on image segmentation: region and boundary information integration. Presented at: 7th European Conference on Computer Vision; Copenhagen, Denmark; 2002.
24. Lin Z, Davis LS, Doermann D, et al. Hierarchical part-template matching for human detection and segmentation. Presented at: 11th IEEE International Conference on Computer Vision; Rio de Janeiro, Brazil; 2007.
25. Te Brake G.M., Karssemeijer N. Single and multiscale detection of masses in digital mammograms. IEEE Trans Med Imaging 1999, 18:628-639.
26. Morrison S, Linnett LM. A model based approach to object detection in digital mammography. Presented at: International Conference on Image Processing; Kobe, Japan; 1999.
27. Cheng H.D., Shi X.J., Min R., et al. Approaches for automated detection and classification of masses in mammograms. Patt Recog 2006, 39:646-668.
28. Sample JT. Computer assisted screening of digital mammogram images. PhD dissertation, Department of Computer Science, Louisiana State University, 2003.
29. Kennedy J, Eberhart RC. Particle swarm optimization. Presented at: IEEE International Conference on Neural Networks; Piscataway, NJ; 1995.
30. Acharjee P., Goswami S.K. Chaotic particle swarm optimization based robust load flow. Int J Elec Power Energy Syst 2009, 32:141-146.
31. Wu Q. A hybrid-forecasting model based on Gaussian support vector machine and chaotic particle swarm optimization. Expert Syst Applic 2009, 37:2388-2394.
32. Liu B., Wang L., Jin Y.H., et al. Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 2005, 25:1261-1271.
33. Wang Y., Liu J.H. Chaotic particle swarm optimization for assembly sequence planning. Robotics Comput Integr Manuf 2010, 26:212-222.