Open Access Open Access  Restricted Access Subscription or Fee Access

A New Approach for Content Based Medical Image Retrieval Based on Wavelet Lifting and Fuzzy C-Means Clustering

K. Jeyageetha, Vinolia Anandan

Abstract


This paper provides a novel scheme for efficient Content-Based Image Retrieval. With the vast amount of multimedia data generated and transmitted in digital formats, content-based data management has emerged as an important area. Content-Based Image Retrieval (CBIR) systems, is used to retrieve images based on their similarity with one or more query images. This is one of the primary tools used by physicians for the comparison of previous and current medical images associated with pathologic conditions. The novel approach used is formalized according to the PAtterns for Next generation DAtabase systems (PANDA) framework for pattern representation and management. This scheme involves block-based low-level feature extraction from images followed by the clustering of the feature space to form meaningful patterns. The Wavelet Lifting Technique is used to extract the features from the medical images. An Fuzzy C Means algorithm is used to cluster the feature space. It is an iterative approach to automatically determine the number of clusters. The clusters resulting from the Fuzzy C Means algorithm are considered as patterns extracted from the image database, and are represented and handled according to the PANDA formalization. The similarity between two clusters is estimated as a function of the similarity of both their structures and the measure components. A large set of reference radiographic images are used as the experimental datasets.

Keywords


Patterns for Next Generation Database Systems, 2-D Wavelet Transform, Expectation–Maximization

Full Text:

PDF

References


I. Bartolini, P. Ciaccia, I. Ntoutsi, M. Patella, and Y. Theodoridis, (2004) ―A unified and flexible framework for comparing simple and complex patterns,‖ in Proc. 8th Eur. Conf. Principles Pract. Knowl. Discov. Database (PKDD), pp. 496–499.

F. S. Bongard and D. Y. Sue, (2002) ―Current Critical Care: Diagnosis and Treatment‖, 2nd ed. New York: McGraw-Hill/Appleton and Lange.

W. Cai, D. D. Feng, and R. Fulton, (Jun. 2000) ―Content based retrieval of dynamic PET functional images,‖ IEEE Trans. Inf. Technol. Biomed., vol. 4, no. 2, pp. 152–158.

C. Carson, S. Belongie, H. Greenspan, and J. Malik, (Aug. 2002) ―Blobworld: Image segmentation using expectation-maximization and its application to image querying,‖ IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 8, pp. 1026–1038.

J. Cohen, NJ:Erlbaum, (1988) ―Statistical Power Analysis for the Behavioral Sciences‖, 2nd ed. Hillsdale.

T. Deselaers, D. Keysers, and H. Ney, (2004) ―FIRE—flexible image retrieval engine: Image CLEF 2004 evaluation,‖ in Lecture Notes in Computer Science, vol. 3491, pp.688–698.

T. Deselaers, D. Keysers, and H. Ney, (2004) ―Features for image retrieval—a quantitative comparison,‖ in Proc. 26th DAGM Symp., Lect. Notes Comput. Sci., pp. 228–236.

S. B. Dowd and B. G.Wilson, (1995) ―Encyclopedia of Radiographic Positioning.‖ vol. 2, Philadelphia, PA: Saunders.

J. Davis and M. Goadrich, (2006) ―The relationship between precision-recall and ROC curves,‖ in Proc. 23rd Int. Conf. Mach. Learn. (ICML), Pittsburgh, PA, pp. 233–240.

C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W.Equitz, (1994) ―Efficient and effective querying by image content,‖ J. Intell. Inf. Syst., vol. 3, pp. 231–262.

H. Greenspan and A. T. Pinhas, (Mar. 2007) ―Medical image categorization and retrieval for PACS using the GMM-KL framework,‖ IEEE Trans. Inf. Techol. Biomed, vol. 11, no. 2, pp. 190–202.

J. A. Hartigan, (1975) ―Clustering Algorithms‖. New York: Wiley.

W.-M. Jeng and J.-H. Hsiao, (2005) ―An efficient content based image retrieval system using the mesh-of-trees architecture,‖ J. Inf. Sci. Eng., vol. 21, pp. 797–808.

D.-M. Kwak, B.-S. Kim, O.-K. Yoon, C.-H. Park, J.-U. Won, and K.-H. Park, (2002) ―Content-based ultrasound image retrieval using a coarse to fine approach,‖ Ann. NY Acad. Sci., vol. 980, pp. 212–224.

S. A. Karkanis, D. K. Iakovidis, D. E. Maroulis, D. A. Karras, and M. Tzivras, (2003) ―Computer aided tumor detection in endoscopic video using color wavelet features,‖ IEEE Trans. Inf. Technol. Biomed., vol. 7, no. 3, pp. 141–152, Sep.

I. Kopanakis and B. Theodoulidis, (2003) ―Visual data mining modelling techniques for the visualization of mining outcomes,‖ J. Vis. Lang. Comput., Spec. Issue Vis. Data Min., vol. 14, no. 6, pp. 543–589.

C.-Y. Lin, J.-X.Yin, X. Gao, J.-Y.Chen, and P.Qin, (2006) ―A semantic modeling approach for medical image semantic retrieval using hybrid Bayesian networks,‖ in Proc. 6th Int. Conf. Intell. Syst. Des. Appl. (ISDA), pp. 482–487.

D. Littau, (2003) ―Using low-memory approximations to cluster very large data sets,‖ in Proc. 3rd SIAM Int. Conf. Data Min. (SDM), , pp. 341–345.

T. M. Lehmann, M. O. G¨uld, C. Thies, B. Plodowski, D. Keysers, B. Ott, and H.Schubert, (2004) ―IRMA—Content-based image retrieval in medical applications,‖ in Proc. 14th World Congr. Med. Inf. (Medinfo), IOS, Amsterdam, The Netherlands, vol. 2, pp. 842–848.

T. M. Lehmann, H. Schubert, D. Keysers, M. Kohnen, and B. B. Wein, (2003) ―The IRMA code for unique classification of medical images,‖ in Proc SPIE, vol. 5033, pp. 109–117.

H. Muller, N. Michoux, D. Bandon, and A. Geissbuhler, (2004) ―A review of content-based image retrieval systems in medicine—clinical benefits and future directions,‖ Int. J. Med. Inf., vol. 73, pp. 1–23.

D. E. Maroulis, M. Savelonas, D. K. Iakovidis, S. A. Karkanis, and N. Dimitropoulos, (Sep. 2007) ―Variable background active contour model for computeraided delineation of nodules in thyroid ultrasound images,‖ IEEE Trans. Inf. Technol. Biomed., vol. 11, no. 5, pp. 537–543.

I. El-Naqa, Y. Yang, N. P. Galatsanos, R. M. Nishikawa, and M. N. Wernick, (Oct. 2004) ―A similarity learning approach to content-based image retrieval: Application to digital mammography,‖ IEEE Trans. Med. Imag., vol. 23, no. 10, pp. 1233–1244.

E.G.M. Petrakis and C.Faloutsos, (May/Jun 1997), ―Similarity searching inmedical image databases,‖ IEEE Trans. Knowl. Data Eng., vol. 9, no. 3, pp. 435–447.

M.M.Rahman, P. Bhattacharya, and B. C. Desai,(Jan. 2007) ―A framework for medical image retrieval using machine learning and

statistical similarity matching techniques with relevance feedback,‖ IEEE Trans. Inf. Technol. Biomed., vol. 11, no.1, pp. 58–67.

C. R. Shyu, C. E. Brodley, A. C. Kak, A. Kosaka, A. M. Aisen, and L. S. Broderick, (1999) ―ASSERT: A physician-in-the-loop content-based image retrieval system for HRCT image databases,‖ Comput. Vis. Imag. Understand., vol. 75, pp. 111–132.

F. Schnorrenberg, C. S. Pattichis, C. N. Schizas, and K. Kyriacou, (2000) ―Content-based retrieval of breast cancer biopsy slides,‖ Technol. Health Care, vol. 8, pp. 291–297.

R. O. Stehling, A. X. Falcao, and M. A. Nascimento, ―An adaptive and efficient clustering-based approach for content-based image retrieval in image databases,‖ in Proc. Int. Symp. Database Eng. Appl., pp. 356– 365.

L. Setia, A. Teynor, A. Halawani, and H. Burkhardt, (2006) ―Image classification using cluster-cooccurrence matrices of local relational features,‖ in Proc.8th ACM Int. Workshop Mult. Inf. Retrieval, Santa Barbara, CA, pp. 173–182.

M. Stone, J. Roy (1974) ―Cross-validation choice and assessment of statistical predictions,‖ Stat. Soc., vol. B-36, pp. 111–147.

M. J. Swain and D. H. Ballard, ―Color indexing,‖ Int. J. Comput. Vis., vol. 7, no. 1, pp.11–32, Nov. 1991.

R. Veltcamp and M. Tanase, (2000) ―Content-based image retrieval systems: A Survey,‖ Dept. Comput. Sci., Utrecht Univ., Tech. Rep. UU-CS-2000-342004.

J. Z. Wang, J. Li, and G. Wiederhold, (Sep. 2001) ―SIMPLIcity: Semantics-sensitive integrated matching for picture libraries,‖ IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947–963.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.