A Medical Images Based Retrieval System using Soft Computing Techniques

Authors: Pardeep Singh, Sanjay Sharma

Abstract:

Content-Based Image Retrieval (CBIR) has been one on the most vivid research areas in the field of computer vision over the last 10 years. Many programs and tools have been developed to formulate and execute queries based on the visual or audio content and to help browsing large multimedia repositories. Still, no general breakthrough has been achieved with respect to large varied databases with documents of difering sorts and with varying characteristics. Answers to many questions with respect to speed, semantic descriptors or objective image interpretations are still unanswered. In the medical field, images, and especially digital images, are produced in ever increasing quantities and used for diagnostics and therapy. In several articles, content based access to medical images for supporting clinical decision making has been proposed that would ease the management of clinical data and scenarios for the integration of content-based access methods into Picture Archiving and Communication Systems (PACS) have been created. This paper gives an overview of soft computing techniques. New research directions are being defined that can prove to be useful. Still, there are very few systems that seem to be used in clinical practice. It needs to be stated as well that the goal is not, in general, to replace text based retrieval methods as they exist at the moment.

Keywords: CBIR, GA, Rough sets, CBMIR

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1079570

References:

[1] A Genetic Programming Framework For Content-Based Image Retrieval Ricardo Da, Alexandre, Marcos, Pattern Recognition Volume 42, Issue 2, February 2009, Pages 283-292 Elsevier .
[2] R.S. Torres, A.X. Falcão and L. da F. Costa, A graph-based approach for multiscale shape analysis, Pattern Recognition 37 (6) (2004), pp. 1163-1174.
[3] A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta and R. Jain, Content-based image retrieval at the end of the years, IEEE TPAMI 22 (12) (2000), pp. 1349-1380.
[4] N. Arica and F.T.Y. Vural, BAS: a perceptual shape descriptor based on the beam angle statistics, Pattern Recognition Lett. 24 (9-10) (2003), pp. 1627-1639.
[5] D. Tao, X. Tang and X. Li, Which components are important for interactive image searching, IEEE Trans. Circuits Syst. Video Technol. 18 (1) (2008), pp. 3-11
[6] M.S. Lew (Ed.), Principles of Visual Information RetrievalÔÇö Advances in Pattern Recognition, Springer, London/Berlin/Heidelberg, 2001.
[7] H. Shao, J.-W. Zhang, W.C. Cui, H. Zhao, Automatic feature weight assignment based on genetic algorithm for image retrieval, in: IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003, pp. 731-735.
[8] J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA (1992).
[9] B. Bhanu and Y. Lin, Object detection in multi-modal images using genetic programming, Appl. Soft Comput. 4 (2) (2004), pp. 175-201
[10] W. Fan, E.A. Fox, P. Pathak and H. Wu, The effects of fitness functions on genetic programming-based ranking discovery for web search, JASIST 55 (7) (2004), pp. 628-636
[11] B. Zhang, Intelligent fusion of structural and citation-based evidence for text classification, Ph.D. Thesis, Department of Computer Science, Virginia Polytechnic Institute and State University, 2006.
[12] Z. Stejić, Y. Takama and K. Hirota, Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback, Signal Processing 85 (2) (2005), pp. 297-324.
[13] J.H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA (1992).
[14] W.B. Langdon, Data Structures and Genetic Programming: Genetic Programming+Data Structures=Automatic Programming!, Kluwer Academic Publishers, Dordrecht (1998).
[15] W. Banzhaf, P. Nordin, R.E. Keller and F.D. Francone, Genetic ProgrammingÔÇöAn Introduction: On the Automatic Evolution of Computer Programs and its Applications, Morgan Kaufmann, San Francisco, CA (1998).
[16] H. Muller, N. Michoux, D. Bandon, A. Geissbuhler, "A Review of Content_based Image Retrieval Systems in Medical Application - Clinical Benefits and Future Directions", Int J Med Inform, 73(1), 2004, pp. 1-23.
[17] I.L. Dryden, K.V. Mardia, Statistical Shape Analysis, John Wiley & Sons Ltd., West Sussex, England, 1998.
[18] David R. Martin, Charless Fowlkes, and Jitendra Malik. Learning to detect natural image boundaries using brightness and texture. In NIPS, pages 1255-1262, 2002.
[19] David R. Martin, Charless Fowlkes, and Jitendra Malik. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell.,26(5):530-549, 2004.
[20] K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Trans Pattern Recognition and Machine Intelligence, pages 1615-1630, October 2005. 2, 5
[21] K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Van Gool. A comparison of affine region detectors. Accepted in International Journal of Computer Vision, 2005.
[22] P-A. Mo¨ellic, P. H`ede, G. Grefenstette, and C. Millet. Evaluating content based image retrieval techniques with the one million images clic testbed. In Proc World Enformatika Congress, pages171-174, Istanbul, Turkey, February 25-27 2005.
[23] H. Muller, P. Clough, A. Geissbuhler, and W. Hersh. Imageclef 2004- 2005: results, experiences and new ideas for image retrieval evaluation. In Proceedings of the Fourth International Workshop on Content-Based Multimedia Indexing (CBMI2005), to appear, Riga, Latvia, 2005.
[24] H. Muller, A. Geissbuhler, S. Marchand-Maillet, and P. Clough. Benchmarking image retrieval applications. In Visual Information Systems, 2004.
[25] Henning Muller, Wolfgang M¨uller, St'ephane Marchand-Maillet, David McG. Squire, and Thierry Pun. A framework for benchmarking in visual information retrieval, 2003.
[26] Wolfgang Muller, St'ephane Marchand-Maillet, Henning M¨uller, and Thierry Pun. Towards a fair benchmark for image browsers. In SPIE Photonics East, Voice, Video, and Data Communications, Boston, MA, USA, 5-8 2000.
[27] R. Fergus, P. Perona, and A. Zisserman. Object class recognition by unsupervised scale-invariant learning. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 264-271, Madison, Wisconsin, June 2003
[28] Andreas Opelt, Michael Fussenegger, Axel Pinz, and Peter Auer. Weak hypotheses and boosting for generic object detection and recognition. In ECCV (2), pages 71-84, 2004.
[29] Paul Over, Clement H. C. Leung, Horace Ho-Shing Ip, and Micheal Grubinger. Multimedia retrieval benchmarks. IEEE Multimedia, 11(2):80-84, April-June 2004.
[30] F. Rothganger, S. Lazebnik, C. Schmid, and J. Ponce. 3d object modeling and recognition using affine-invariant patches and multiview spatial constraints. In CVPR (2), pages 272-280, 2003.
[31] Cordelia Schmid and Roger Mohr. Local grayvalue invariants for image retrieval. IEEE Trans Pattern Anal. Mach. Intell., 19(5):530- 535, 1997.
[32] C.D. Ferreira, R.S. Torres, Image retrieval with relevance feedback based on genetic programming, Technical Report IC-07-05, Institute of Computing, State University of Campinas, Feburary 2007.