Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 4/2012

01.12.2012 | Original Article

Interactive image retrieval using M-band wavelet, earth mover’s distance and fuzzy relevance feedback

verfasst von: Malay K. Kundu, Manish Chowdhury, Minakshi Banerjee

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 4/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose an interactive content based image retrieval (CBIR) system using M-band wavelet features with earth mover’s distance (EMD). A fuzzy relevance feedback (FRF) method is proposed to enhance the retrieval mechanism in order to retrieve more images which are semantically close to the query. M × M sub-bands coefficient are used as primitive features, on which, for each pixel, energies are computed over a neighborhood and are taken as features for each pixel to characterize its color and texture properties. Based on the energy property, pixels are clustered using fuzzy C-means algorithm to obtain an image signature. The EMD is used as a distance measure between the signatures for different images of the database. Combining information both from relevant and irrelevant images marked by the user, fuzzy entropy based feature evaluation mechanism is used for automatic computation of revised feature importance and similarity distance at the end of each iteration. The proposed CBIR system performance using M-band wavelets feature are compared to that of Moving Picture Expert Group-7 visual features which have almost become a standard benchmark for both video and image representation and comparison. The proposed FRF technique using EMD is compared with different other similarity measures to test the effectiveness of the system on standard image database.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Chen Y, Wang JZ, Krovet R (2005) Cluster based retrieval of images by unsupervised learning. IEEE Trans Image Process 14:1187–1201CrossRef Chen Y, Wang JZ, Krovet R (2005) Cluster based retrieval of images by unsupervised learning. IEEE Trans Image Process 14:1187–1201CrossRef
2.
Zurück zum Zitat Kekre HB, Thepade SD, Maloo A (2010) Image retrieval using fractional coefficients of transformed image using DCT and Walsh transform. Int J Eng Sci Technol 2:362–371 Kekre HB, Thepade SD, Maloo A (2010) Image retrieval using fractional coefficients of transformed image using DCT and Walsh transform. Int J Eng Sci Technol 2:362–371
3.
Zurück zum Zitat Heesch D (2008) A survey of browsing models for content based image retrieval. Multimed Tools Appl 40:1380–7501CrossRef Heesch D (2008) A survey of browsing models for content based image retrieval. Multimed Tools Appl 40:1380–7501CrossRef
4.
Zurück zum Zitat Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content based image retrieval at the end of early years. IEEE Trans Pattern Anal Mach Intell 22:1349–1380CrossRef Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content based image retrieval at the end of early years. IEEE Trans Pattern Anal Mach Intell 22:1349–1380CrossRef
5.
Zurück zum Zitat Xiaoling W, Hongyan M (2009) Enhancing color histogram for image retrieval. In: Proceedings of the international workshop on information security and application. Academy Publisher, New York Xiaoling W, Hongyan M (2009) Enhancing color histogram for image retrieval. In: Proceedings of the international workshop on information security and application. Academy Publisher, New York
6.
Zurück zum Zitat Ksantini R, Ziou D, Dubeau F (2006) Image retrieval based on region separation and multiresolution analysis. Int J Wavelets Multiresolution Inf Process 4:147–175MathSciNetMATHCrossRef Ksantini R, Ziou D, Dubeau F (2006) Image retrieval based on region separation and multiresolution analysis. Int J Wavelets Multiresolution Inf Process 4:147–175MathSciNetMATHCrossRef
7.
Zurück zum Zitat Banerjee M, Kundu MK, Maji P (2009) Content based image retrieval using visually significant point features. Fuzzy Sets Syst 160:3323–3341MathSciNetCrossRef Banerjee M, Kundu MK, Maji P (2009) Content based image retrieval using visually significant point features. Fuzzy Sets Syst 160:3323–3341MathSciNetCrossRef
8.
Zurück zum Zitat Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21:871–883CrossRef Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21:871–883CrossRef
9.
Zurück zum Zitat Rubner Y, Tomasi C (2001) Perceptual metrics for image database navigation. Kluwer, DordrechtMATH Rubner Y, Tomasi C (2001) Perceptual metrics for image database navigation. Kluwer, DordrechtMATH
10.
Zurück zum Zitat Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comput Vis 40:99–121MATHCrossRef Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comput Vis 40:99–121MATHCrossRef
11.
Zurück zum Zitat Yin P-Y, Bhanu B, Chang K-C, Dong A (2005) Integrating relevance feedback techniques for image retrieval using reinforcement learning. IEEE Trans Pattern Anal Mach Intell 27:1536–1551CrossRef Yin P-Y, Bhanu B, Chang K-C, Dong A (2005) Integrating relevance feedback techniques for image retrieval using reinforcement learning. IEEE Trans Pattern Anal Mach Intell 27:1536–1551CrossRef
12.
Zurück zum Zitat Han J, Ngan KN, Li M, Zhang HJ (2005) A memory learning framework for effective image retrieval. IEEE Trans Image Process 14:521–524CrossRef Han J, Ngan KN, Li M, Zhang HJ (2005) A memory learning framework for effective image retrieval. IEEE Trans Image Process 14:521–524CrossRef
13.
Zurück zum Zitat Chang FC, Hang HM (2006) A relevance feedback image retrieval scheme using multi-instance and pseudo image concepts. IEICE Trans Inf Syst 89-D(5):1720–1731CrossRef Chang FC, Hang HM (2006) A relevance feedback image retrieval scheme using multi-instance and pseudo image concepts. IEICE Trans Inf Syst 89-D(5):1720–1731CrossRef
14.
Zurück zum Zitat Kim W-C, Song J-Y, Kim S-W, Park S (2008) Image retrieval model based on weighted visual features determined by relevance feedback. Inf Sci 178:4301–4313CrossRef Kim W-C, Song J-Y, Kim S-W, Park S (2008) Image retrieval model based on weighted visual features determined by relevance feedback. Inf Sci 178:4301–4313CrossRef
15.
Zurück zum Zitat Rui Y, Huang TS, Ortega M, Mehrotra S (1997) Content-based image retrieval with relevance feedback in mars. Proc IEEE Int Conf Image Process 2:815–818CrossRef Rui Y, Huang TS, Ortega M, Mehrotra S (1997) Content-based image retrieval with relevance feedback in mars. Proc IEEE Int Conf Image Process 2:815–818CrossRef
16.
Zurück zum Zitat Jin Z, King I, Li XQ (2000) Content-based image retrieval by relevance feedback. In: Advances in visual information systems. Lecturer notes in computer science, vol 1929. Springer, Berlin, pp 639–648 Jin Z, King I, Li XQ (2000) Content-based image retrieval by relevance feedback. In: Advances in visual information systems. Lecturer notes in computer science, vol 1929. Springer, Berlin, pp 639–648
17.
Zurück zum Zitat Marakakis A, Galatsanos N, Likas A, Stafylopatis A (2009) Probabilistic relevance feedback approach for content-based image retrieval based on Gaussian mixture models. IET Image Process 3:10–15CrossRef Marakakis A, Galatsanos N, Likas A, Stafylopatis A (2009) Probabilistic relevance feedback approach for content-based image retrieval based on Gaussian mixture models. IET Image Process 3:10–15CrossRef
18.
Zurück zum Zitat Ves ED, Domingo J, Ayala G, Zuccarello P (2006) A novel Bayesian framework for relevance feedback in image content-based retrieval systems. Pattern Recognit 39:1622–1632MATHCrossRef Ves ED, Domingo J, Ayala G, Zuccarello P (2006) A novel Bayesian framework for relevance feedback in image content-based retrieval systems. Pattern Recognit 39:1622–1632MATHCrossRef
19.
Zurück zum Zitat Shi Z, He Q, Shi Z (2007) Bayes-based relevance feedback method for CBIR. Adv Soft Comput 44:264–271CrossRef Shi Z, He Q, Shi Z (2007) Bayes-based relevance feedback method for CBIR. Adv Soft Comput 44:264–271CrossRef
20.
Zurück zum Zitat Qian F, Zhang B, Lin F (2003) Constructive learning algorithm-based RBF network for relevance feedback in image retrieval. In: Proceedings of the 2nd international conference on Image and video retrieval. Lecturer notes in computer science, vol 2728. Springer, Berlin, pp 352–361 Qian F, Zhang B, Lin F (2003) Constructive learning algorithm-based RBF network for relevance feedback in image retrieval. In: Proceedings of the 2nd international conference on Image and video retrieval. Lecturer notes in computer science, vol 2728. Springer, Berlin, pp 352–361
21.
Zurück zum Zitat He X, King O, Ma W, Li M, Zhang HJ (2003) Learning a semantic space from user’s relevance feedback for image retrieval. IEEE Trans Circuits Syst Video Technol 13:39–48CrossRef He X, King O, Ma W, Li M, Zhang HJ (2003) Learning a semantic space from user’s relevance feedback for image retrieval. IEEE Trans Circuits Syst Video Technol 13:39–48CrossRef
22.
Zurück zum Zitat Acharyya M, Kundu MK (2008) Extraction of noise tolerant, gray-scale transform and rotation invariant features for texture segmentation using wavelet frames. Int J Wavelets Multiresolution Inf Process 6:391–417MathSciNetMATHCrossRef Acharyya M, Kundu MK (2008) Extraction of noise tolerant, gray-scale transform and rotation invariant features for texture segmentation using wavelet frames. Int J Wavelets Multiresolution Inf Process 6:391–417MathSciNetMATHCrossRef
23.
Zurück zum Zitat Manjunath BS, Ohm JR, Vasudevan VV (2001) Color and texture descriptors. IEEE Trans Circuits Syst Video Technol 11:703–715CrossRef Manjunath BS, Ohm JR, Vasudevan VV (2001) Color and texture descriptors. IEEE Trans Circuits Syst Video Technol 11:703–715CrossRef
24.
Zurück zum Zitat Wu P, Manjunath BS, Newsam S, Shin HD (2000) A texture descriptor for browsing and similarity retrieval. Signal Process Image Commun 16:33–43CrossRef Wu P, Manjunath BS, Newsam S, Shin HD (2000) A texture descriptor for browsing and similarity retrieval. Signal Process Image Commun 16:33–43CrossRef
25.
Zurück zum Zitat Manjunath BS, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York Manjunath BS, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York
26.
Zurück zum Zitat Wang JZ, Li J, Wiederhold G (2001) SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23:947–963CrossRef Wang JZ, Li J, Wiederhold G (2001) SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23:947–963CrossRef
27.
Zurück zum Zitat Acharyya M, Kundu MK (2001) An adaptive approach to unsupervised texture segmentation using M-band wavelet transform. Signal Process 81:1337–1356MATHCrossRef Acharyya M, Kundu MK (2001) An adaptive approach to unsupervised texture segmentation using M-band wavelet transform. Signal Process 81:1337–1356MATHCrossRef
28.
Zurück zum Zitat Burrus CS, Gopinath A, Guo H (1998) Introduction to wavelets and wavelet transform: a primer. Prentice Hall International Editions, Englewood Cliffs Burrus CS, Gopinath A, Guo H (1998) Introduction to wavelets and wavelet transform: a primer. Prentice Hall International Editions, Englewood Cliffs
29.
Zurück zum Zitat Kundu MK, Banerjee M, Bagrecha P (2009) An interactive image retrieval in a fuzzy framework. In: Proceedings 8th international workshop on fuzzy logic and application. Lecturer notes in artificial intelligence, vol 5571. Springer, Berlin, pp 246–253 Kundu MK, Banerjee M, Bagrecha P (2009) An interactive image retrieval in a fuzzy framework. In: Proceedings 8th international workshop on fuzzy logic and application. Lecturer notes in artificial intelligence, vol 5571. Springer, Berlin, pp 246–253
30.
Zurück zum Zitat Kundu MK, Acharyya M (2003) M-band wavelet: application to texture segmentation for real life image analysis. Int J Wavelets Multiresolution Inf Process 1:115–149MATHCrossRef Kundu MK, Acharyya M (2003) M-band wavelet: application to texture segmentation for real life image analysis. Int J Wavelets Multiresolution Inf Process 1:115–149MATHCrossRef
31.
Zurück zum Zitat Acharyya M, De RK, Kundu MK (2003) Extraction of features using M-band wavelet packet frames and their neuro-fuzzy evaluation for multi-texture segmentation. IEEE Trans Pattern Anal Mach Intell 25:1639–1644CrossRef Acharyya M, De RK, Kundu MK (2003) Extraction of features using M-band wavelet packet frames and their neuro-fuzzy evaluation for multi-texture segmentation. IEEE Trans Pattern Anal Mach Intell 25:1639–1644CrossRef
32.
Zurück zum Zitat Pal SK, Majumder DD (1985) Fuzzy mathematical approach to pattern recognition. Wiley Eastern Limited, New York Pal SK, Majumder DD (1985) Fuzzy mathematical approach to pattern recognition. Wiley Eastern Limited, New York
34.
Zurück zum Zitat Graaff AJ, Engelbrecht AP (2011) Clustering data in stationary environments with a local network neighborhood artificial immune system. Int J Mach Learn Cybern. doi:10.1007/s13042-011-0041-0 Graaff AJ, Engelbrecht AP (2011) Clustering data in stationary environments with a local network neighborhood artificial immune system. Int J Mach Learn Cybern. doi:10.​1007/​s13042-011-0041-0
35.
36.
Zurück zum Zitat Wang XZ, Zhai JH, Lu SX (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178:3188–3202MathSciNetMATHCrossRef Wang XZ, Zhai JH, Lu SX (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178:3188–3202MathSciNetMATHCrossRef
37.
Zurück zum Zitat Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567CrossRef Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567CrossRef
38.
Zurück zum Zitat Jun W, Shitong W, Chung FL (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern. doi:10.1007/s13042-011-0024-1 Jun W, Shitong W, Chung FL (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern. doi:10.​1007/​s13042-011-0024-1
39.
Zurück zum Zitat Liu H, Song D, Rüger S, Hu R, Uren V (2008) Comparing dissimilarity measures for content-based image retrieval. In: The 4th Asia information retrieval symposium (AIRS2008). Springer, Berlin, pp 44-50 Liu H, Song D, Rüger S, Hu R, Uren V (2008) Comparing dissimilarity measures for content-based image retrieval. In: The 4th Asia information retrieval symposium (AIRS2008). Springer, Berlin, pp 44-50
Metadaten
Titel
Interactive image retrieval using M-band wavelet, earth mover’s distance and fuzzy relevance feedback
verfasst von
Malay K. Kundu
Manish Chowdhury
Minakshi Banerjee
Publikationsdatum
01.12.2012
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 4/2012
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0062-8

Weitere Artikel der Ausgabe 4/2012

International Journal of Machine Learning and Cybernetics 4/2012 Zur Ausgabe

Neuer Inhalt