Research Article

CBIR-MD/BGP: CBIR-MD System based on Bipartite Graph Partitioning

by  Ashish Oberoi, Deepak Sharma, Manpreet Singh
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Issue 15
Published: August 2012
Authors: Ashish Oberoi, Deepak Sharma, Manpreet Singh
10.5120/8281-1946
PDF

Ashish Oberoi, Deepak Sharma, Manpreet Singh . CBIR-MD/BGP: CBIR-MD System based on Bipartite Graph Partitioning. International Journal of Computer Applications. 52, 15 (August 2012), 49-58. DOI=10.5120/8281-1946

                        @article{ 10.5120/8281-1946,
                        author  = { Ashish Oberoi,Deepak Sharma,Manpreet Singh },
                        title   = { CBIR-MD/BGP: CBIR-MD System based on Bipartite Graph Partitioning },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 52 },
                        number  = { 15 },
                        pages   = { 49-58 },
                        doi     = { 10.5120/8281-1946 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Ashish Oberoi
                        %A Deepak Sharma
                        %A Manpreet Singh
                        %T CBIR-MD/BGP: CBIR-MD System based on Bipartite Graph Partitioning%T 
                        %J International Journal of Computer Applications
                        %V 52
                        %N 15
                        %P 49-58
                        %R 10.5120/8281-1946
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Content based image retrieval system for medical images is a method of retrieving medical images based on similarity of their visual contents. An efficient CBIR-MD system can help the doctors in retrieving similar medical image from the dataset to diagnose the disease efficiently. In this paper, a system is proposed in which query image is divided into equal size sub-blocks. The feature extraction of each sub-block is carried out using Haar wavelet and Fourier descriptor. A matching scheme based on Most Similar Highest Priority (MSHP) principle and the adjacency matrix of bipartite graph partitioning (BGP) formed using sub-blocks of query and target image, is provided for matching the image. The performance of proposed system is investigated in terms of precision-recall.

References
  • Roberto Parades, Daniel Keysers, Thomas M. Lehman, Berthold Wein, Herman Ney, and Enrique Vidal,"Classification of Medical Images Using Local Representation", Workshop Bildverarbeitung fur die Medizin, pp. 171-174, 2002.
  • Wei Zhang, Sven Dickinson, Stanley Sclaroff, Jacob Feldman, and Stanley Dunn,"Shape –Based Indexing in a Medical Image Database", Biomedical Image Analysis, pp. 221-230,1998.
  • Monireh Esnaashari, S. Amirhassan Monadjami, and Gholamali Naderian,"A Content-based Retinal Image Retrieval Method for Diabetes- Related Eye Diseases Diagnosis", in International Journal of Research and Reviews in Computer Science(IJRRCS), Vol. 2, No. 6, pp. 1222-1227, 2011.
  • Wan Siti Halimatul Munirah Wan Ahmad, Mohammad Faizal Ahmad Fauzi, "Comparison of Different Feature Extraction Techniques in Content-Based Image Retrieval for CT Brain Images", in proceedings of International conference IEEE, pp. 503-508, 2008.
  • W. Niblack et al. , "The QBIC Project: QueryingImages by Content Using Color, Texture, and Shape", in proceedings of SPIE, Vol. 1908, pp. 173-187, Feb. 1993.
  • A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Content-based Manipulation of Image Databases", in proceedings of SPIE Storage and Retrieval for Image and Video Databases II, pp. 34-47, Feb. 1994.
  • C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Blobworld: Image Segmentation using Expectation-Maximization and its Application to Image Querying", in IEEE transaction on PAMI, Vol. 24(8), pp. 1026-1038, 2002.
  • Y. Chen and J. Z. Wang, "A Region-based Fuzzy Feature Matching Approach to Content-Based Image Retrieval", in IEEE transaction on PAMI, Vol. 24(9), pp. 1252-1267, 2002.
  • J. Li, J. Z. Wang, and G. Wiederhold, "IRM: Integrated Region Matching for Image Retrieval", in proceeding of the 8th International Conference on Multimedia, pp. 147-156, Oct. 2000.
  • P. S. Hiremath, and Jagdeesh Pujari, "Content Based Image Retrieval based on Color, Texture and Shape features using Image and its complement", in International Journal of Computer Science and Security, Vol. 1(4), 2007.
  • Guoping Qui, "Bipartite Graph Partitioning and Content-based Image Clustering ", in CiteSeer Transaction, 2004.
  • H. Müller, N. Michoux, D. Bandon, and A. Geissbuhler," A review of content-based image retrieval systems in medical applications- Clinical benefits and future directions", in International Journal of Medical Informatics, Vol. 73, No. 1, pp. 1-23, 2004.
  • T. M. Lehmann, M. O. Guld, C Thies,B Fischer , K. Spitzer, and D. Keysers," Content-based image retrieval in medical applications", Methods of Info in Med, IOS Press , Vol. 43, No. 4, pp. 354–361, 2004.
  • C. Thies, M. O. Guld, B Fischer, and T. M. Lehmann,"Content-based queries on the CasImage database within the IRMA framework", Lecture Notes in Computer Science,Springer 3491, pp. 781–792, 2005.
  • S. Antani, L. R. Long, and G. R. Thoma, "Content-based image retrieval for large biomedical image Archives", in proceedings of 11th World Congress Medical Informatics, pp. 829–833, 2004.
  • L. R. Long, S. K. Antani, and G. R. Thoma, "Image informatics at a national research center", Computer Medical Imaging & Graphics (ELSEVIER), Vol. 29, pp. 171–193, 2005.
  • G. R. Thoma, L. R. Long, and S. K. Antani, "Biomedical imaging research and development: knowledge from images in the medical enterprise",Technical Report Lister Hill National Centre for Biomedical Communications, 2006.
  • E. G. M. Petrakis, and C. Faloutsos, "ImageMap: An Image Indexing Method Based on Spatial Similarity", IEEE Transaction on Knowledge and Data Engineering, pp. 979–987, 2002.
  • Chi-Ren Shyu, Carla E. Brodley, Avinash C. Kak, and Akio Kosaka," ASSERT:A Physician-in-the-Loop Content-Based Retrieval System for HRCT Image Databases", Computer Vision and Image Understanding, Vol. 75, No. 1, pp. 111–132, 1999.
  • L. R. Long, S. R. Pillemer, R. C. Lawrence, G- H Goh, L. Neve, and G. R. Thoma,"WebMIRS: Web-based Medical Information Retrieval System" , in proceedings of SPIE Storage and Retrieval for Image and Video Databases VI, SPIE , Vol. 3312,pp. 392-403, 1998.
  • S. K. Antani, T. M. Deserno, L. R. Long, M. O. Guld, L. Neve, and G. R. Thoma,"Interfacing global and local CBIR systems for medical image retrieval", in proceedings of the workshop on Medical Imaging Research, pp. 166-171, 2007.
  • J. Z. Wang, G. Wiederhold, O. Firschein, and X. W. Sha, "Content-based image indexing and searching using Daubechies' wavelets", in International Journal of Digital Libraries, Vol. 1(4), pp. 311-328, 1998.
  • W. Y. Ma, B. Manjunath, "NaTra: A textbook for navigating large image databases", in proceedings of IEEE International Conference of Image Processing, pp. 568-71, 1997.
  • C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, J. Malik, "Blobworld: a system for region-based image indexing and retrieval", in International Conference on Visual Information Systems, June 1999.
  • Fan-Hui Kong, "Image retrieval using both color and texture features", in proceedings of 8th International Conference on Machine Learning and Cybernetics, July 2009.
  • P. S. Hiremath, Jagadeesh Pujari, "Content based image retrieval using Color Texture and Shape features", in proceedings of 15th International Conference on Advanced Computing and Communications, pp. 780-784, 2007.
  • P. Howarth, and S. Ruger, "Robust texture features for still-image retrieval", in proceedings IEEE conference on Visual Image Signal Processing, Vol. 152 (6), 2005.
  • Quing chen, Emil Petriu, and Xiaoli Yang,"A comparative Study of Fourier Descriptors and Hu's Seven Moment Invariants for Image Recognition", Proceeding of International conference CCECE,pp. 103-106, 2004.
  • James S. Walker, "A primer on Wavelets and Scientific Applications", 2nd Edition, ISBN: 1584887451, CRC, 2011.
  • V. S. Murthy, E. Vamsidhar, J. N. V. R. Swarup Kumar, and P. Sankara Rao,"Content based Image Retrieval using Hierarchical and K-means Clustering Techniques", International Journal of Engineering Science and Technology, Vol. 2, No. 3,pp. 209-212, 2010.
  • M. Henning, R. Antoine , and Jean-Paul, "Comparing Feature Sets for content-based Image Retrieval in a Medical Case Database", Proceeding of SPIE Conference on Medical Imaging, pp. 99-109, 2004.
  • "SciPy Reference guide Release 0. 7. dev", written by SciPy community, pp. 257-260, 2008.
  • Ashish Oberoi, Manpreet Singh, " Content Based Image Retrieval for Medical Databases (CBIR-MD) –Lucratively tested on Dental, Endoscopy and Skull Images", in International Journal of Computer Science Issues, Vol. 9(3), pp. 300-306, 2012.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Content Based Image Retrieval for Medical Databases (CBIR-MD) Fourier Descriptor (FD) Haar Wavelet (HW) Euclidean Distance (ED) Canberra Distance (CD) Bipartite Graph Partitioning (BGP)

Powered by PhDFocusTM