A connected component labeling algorithm for grayscale images and application of the algorithm on mammograms

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 146-152

  Yapa, Roshan Dharshana ^a   Koichi, Harada ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Binary image; Connected component labeling; Contour tracing; Grayscale image; Mammogram

Indexed keywords

BINARY IMAGES; IMAGE ANALYSIS; MAMMOGRAPHY; MEDICAL IMAGING; PIXELS;

CONNECTED COMPONENT LABELING; CONTOUR-TRACING; GRAYSCALE IMAGES; MAMMOGRAMS;

ALGORITHMS;

EID: 35248861538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244040     Document Type: Conference Paper

References (17)

1. Chang F., Chun-Jen C., and Chi-Jen L., A Linear-time Component -labeling Algorithm using Contour Tracing Technique, Computer Vision and Image Understanding 93(2), p 206-220, 2004, Elsevier Science Inc.
2. Christoyianni I., Dermatas E., Kokkinakis G., Automatic Detection of Abnormal Tissue in Mammography, In Proc. International Conference on Image Processing, Volume 2, p 877-880, 2001.
3. David R., Arnau O., Joan M., Marta P., and Joan E., Brest Segmentation with Pectoral Muscle Suppresion on Digital Mammograms, In Proc. Iberian Conference on Pattern Recognition and Image Analysis(2), p 471-478, 2005.
4. Fiorio C., and Gustedt J., Two Linear Time Union-Find Strategies for Image Processing, Theoretical Computer Science, Vol 154(2), p 165-181, 1996.
5. Gonzalez R.C, and Woods R.C., Digital Image Processing (Second Ed), Prentice Hall, 2002.
6. Haralick R.M., Some Neighborhood Operations, Real Time/Parallel Computing Image Analysis, Plenum Press, NewYork, p 11-35, 1981.
7. Hashizume A., Suzuki R., Yolouchi H., An Algorithm of Automated RBC Classification and its Evaluation, Bio Medical Engineering, vol. 28(1), p. 25-32, 1990.
8. Jasjit S., Suri, Rangaraj M., Rangayyan, Recent Advances in Breast Imaging, Mammography, and Computer-Aided Diagnosis of Breast Cancer, SPIE Publication, 2006.
9. Jung-Me P., Carl G. Looney, Hui-Chuan C., Fast Connected Component Labeling Algorithm Using a Divide and Conqure Technique, CATA 2000 Conference on Computers and Their Applications, pp 373-376, Dec. 2000.
10. Kesheng W., Ekow O., and Arie S., Optimizing Connected Component Labeling Algorithms, In Proceedings of SPIE Medical Imaging Conference, p. 1965-1976, Apr 2005.
11. Lindeberg T., Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, 1994.
12. Lumia R., Shapiro L., Zuniga O., A New ConnectedComponents Algorithm for Virtual Memory Computers, Computer Vision Graphics and Image Processing, Vol 23, p 207-217, 1983.
13. Michael A., Wirth, A Non-rigid Approach to Medical Image Registration: Matching Images of the Breast, Ph.D. Thesis, 2000, RMIT University, Melbourne, Australia
14. Rosenfeld A., Pfaltz J.L., Sequential Operations in Digital Processing, Journal of ACM, Vol. 13, 471-494, 1966
15. Suzuki K., Isao H., and Noboru S., Linear-Time ConnectedComponent Labeling Based on Sequencial Local Operations, Computer Vision and Image Understanding 89(1), p 1-23, Acedemic Press, 2003
16. Yapa R.D., Harada K., A performance Evaluation of Connected Component Labeling Algorithms on Grayscale Digital Mammograms, In Proc. 7th International Information Technology Conference, Colombo, Sri Lanka, 2006 Sept.
17. Digital Mammography Database Ver 1.2, The Mammographic Image Analysis Society, (http://www.wiau.man.ac.uk/services/MIAS/MIASweb.html)