CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Ashish Oberoi, Deepak Sharma, Manpreet Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 15
Year of Publication: 2012
Authors: Ashish Oberoi, Deepak Sharma, Manpreet Singh
10.5120/8281-1946

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 },
issue_date = { August 2012 },
volume = { 52 },
number = { 15 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 49-58 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number15/8281-1946/ },
doi = { 10.5120/8281-1946 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:52:21.080084+05:30
%A Ashish Oberoi
%A Deepak Sharma
%A Manpreet Singh
%T CBIR-MD/BGP: CBIR-MD System based on Bipartite Graph Partitioning
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 15
%P 49-58
%D 2012
%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
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. Guoping Qui, "Bipartite Graph Partitioning and Content-based Image Clustering ", in CiteSeer Transaction, 2004.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. Fan-Hui Kong, "Image retrieval using both color and texture features", in proceedings of 8th International Conference on Machine Learning and Cybernetics, July 2009.
  26. 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.
  27. 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.
  28. 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.
  29. James S. Walker, "A primer on Wavelets and Scientific Applications", 2nd Edition, ISBN: 1584887451, CRC, 2011.
  30. 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.
  31. 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.
  32. "SciPy Reference guide Release 0. 7. dev", written by SciPy community, pp. 257-260, 2008.
  33. 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

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