skip to main content
10.1145/1141277.1141333acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Effective shape-based retrieval and classification of mammograms

Published:23 April 2006Publication History

ABSTRACT

This paper presents a new approach to support Computer-aided Diagnosis (CAD) aiming at assisting the task of classification and similarity retrieval of mammographic mass lesions, based on shape content. We have tested classical algorithms for automatic segmentation of this kind of image, but usually they are not precise enough to generate accurate contours to allow lesion classification based on shape analyses. Thus, in this work, we have used Zernike moments for invariant pattern recognition within regions of interest (ROIs), without previous segmentation of images. A new data mining algorithm that generates statistical-based association rules is used to identify representative features that discriminate the disease classes of images. In order to minimize the computational effort, an algorithm based on fractal theory is applied to reduce the dimension of feature vectors. K-nearest neighbor retrieval was applied to a database containing images excerpted from previously classified digitalized mammograms presenting breast lesions. The results reveal that our approach allows fast and effective feature extraction and is robust and suitable for analyzing this kind of image.

References

  1. Antani, S. K., et al., Developing a comprehensive system for content-based image retrieval of image and text from a national survey. SPIE Medical Imaging, 2005, 5748: p. 152--161.]]Google ScholarGoogle Scholar
  2. Aumann, Y. and Y. Lindell. A Statistical Theory for Quantitative Association Rules. in Fifth SIGKDD Int. Conf. on Knowledge Discovery and Data Mining. 1999. San Diego, California.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Balan, A. G. R., et al. Fractal Analysis of Image Textures for Indexing and Retrieval by Content. in 18th IEEE Symposium on Computer-Based Medical Systems (CBMS). 2005. Dublin, Ireland.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Beucher, S. The watershed transformation applied to image segmentation. in 10th Pfefferkorn Conf. on Signal and Image Processing in Microscopy and Microanalysis. 1991. Cambridge, UK.]]Google ScholarGoogle Scholar
  5. Beyer, K., et al. When is "Nearest Neighbor" Meaningful? in Int. Conf. on Database Theory (ICDT). 1999. Jerusalem, Israel.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bueno, J. M., et al. How to Add Content-based Image Retrieval Capability in a PACS. in IEEE Int. Conf. on Computer Based Medical Systems - CBMS. 2002. Maribor, Slovenia.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Comer, M. L. and E. J. Delp, The EM/MPM Algorithm for Segmentation of Textured Images: Analysis and Further Experimental Results. IEEE Trans. Image Processing, 2000. 9(10): p. 1731--1744.]]Google ScholarGoogle ScholarCross RefCross Ref
  8. Khotanzad, A. and Y. H. Hong, Invariant Image Recognition by Zernike Moments. Transactions on Pattern Analysis and Machine Inteligence, 1990. 12(5): p. 489 -- 497.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Lehmann, T. M., et al. Content-based Image Retrieval in Medical Applications for Picture Archiving and Communication Systems. in SPIE 2003. 2003.]]Google ScholarGoogle Scholar
  10. Lehmann, T. M., B. B. Wein, and H. Greenspan. Integration of Content-based Image Retrieval to Picture Archiving and Communication Systems. in Medical Informatics Europe (MIE 2003). 2003. St Malo, France.]]Google ScholarGoogle Scholar
  11. Mlsna, P. A. and N. M. Sirakov. Intelligent Shape Feature Extraction and Indexing for Efficient Content-Based Medical Image Retrieval. in IEEE Southwest Symposium on Image Analysis and Interpretation. 2004. Lake Tahoe, Nevada, USA.]]Google ScholarGoogle Scholar
  12. Müller, H., et al., A review of content-based image retrieval systems in medical applications - clinical menefits and future directions. International Journal of Medical Informatics, 2004. 73: p. 1 -- 23.]]Google ScholarGoogle ScholarCross RefCross Ref
  13. Quinlan, J. R., Induction of Decision Trees, in Machine Learning Magazine. 1986. p. 81--106.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ribeiro, M. X., et al. Mining Statistical Association Rules to Select the Most Relevant Medical Image Features. in The First Int. Workshop on Mining Complex Data (in conjunction with The Fifth IEEE International Conference on Data Mining). 2005. Houston, Texas, USA.]]Google ScholarGoogle Scholar
  15. Sousa, E. P. M., et al. How to Use Fractal Dimension to Find Correlations between Attributes. in First Workshop on Fractals and Self-similarity in Data Mining (in conjunction with 8th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining). 2002. Alberta, Canada.]]Google ScholarGoogle Scholar
  16. Zhang, D. S. and G. Lu. Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study. in IEEE Int. Conf. on Multimedia and Expo. 2001. Tokyo. Japan.]]Google ScholarGoogle Scholar

Index Terms

  1. Effective shape-based retrieval and classification of mammograms

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
              April 2006
              1967 pages
              ISBN:1595931082
              DOI:10.1145/1141277

              Copyright © 2006 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 23 April 2006

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate1,650of6,669submissions,25%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader