Skip to main content
Erschienen in: Soft Computing 7/2016

14.04.2015 | Methodologies and Application

A soft image representation approach by exploiting local neighborhood structure of self-organizing map (SOM)

verfasst von: Md Mahmudur Rahman

Erschienen in: Soft Computing | Ausgabe 7/2016

Einloggen

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

search-config
loading …

Abstract

When images are described with visual words based on vector quantization of low-level color, texture, and edge-related visual features of image regions, it is usually referred as “bag-of-visual words (BoVW)”-based presentation. Although it has proved to be effective for image representation similar to document representation in text retrieval, the hard image encoding approach based on one-to-one mapping of regions to visual words is not expressive enough to characterize the image contents with higher level semantics and prone to quantization error. Each word is considered independent of all the words in this model. However, it is found that the words are related and their similarity of occurrence in documents can reflect the underlying semantic relations between them. To consider this, a soft image representation scheme is proposed by spreading each region’s membership values through a local fuzzy membership function in a neighborhood to all the words in a codebook generated by self-organizing map (SOM). The topology preserving property of the SOM map is exploited to generate a local membership function. A systematic evaluation of retrieval results of the proposed soft representation on two different image (natural photographic and medical) collections has shown significant improvement in precision at different recall levels when compared to different low-level and “BoVW”-based feature that consider only probability of occurrence (or presence/absence) of a word.

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 "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!

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!

Literatur
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkCrossRefMATH
Zurück zum Zitat Bezdek JC, Pal SK (1992) Fuzzy models for pattern recognition: methods that search for structures in data. IEEE Press, NY Bezdek JC, Pal SK (1992) Fuzzy models for pattern recognition: methods that search for structures in data. IEEE Press, NY
Zurück zum Zitat Bezdek JC, Pal MR, Keller J, Krisnapuram R (1999) Fuzzy models and algorithms for pattern recognition and image processing. Kluwer Academic Publishers, BostonCrossRefMATH Bezdek JC, Pal MR, Keller J, Krisnapuram R (1999) Fuzzy models and algorithms for pattern recognition and image processing. Kluwer Academic Publishers, BostonCrossRefMATH
Zurück zum Zitat Chang SF, Sikora T, Puri A (2001) Overview of the MPEG-7 standard. IEEE Trans Circ Syst Video Technol 11:688–695CrossRef Chang SF, Sikora T, Puri A (2001) Overview of the MPEG-7 standard. IEEE Trans Circ Syst Video Technol 11:688–695CrossRef
Zurück zum Zitat Chang E, Kingshy G, Sychay G, Gang W (2003) CBSA: content-based soft annotation for multimodal Image retrieval using Bayes point machines. IEEE Trans Circ Syst Video Tech 13:26–38CrossRef Chang E, Kingshy G, Sychay G, Gang W (2003) CBSA: content-based soft annotation for multimodal Image retrieval using Bayes point machines. IEEE Trans Circ Syst Video Tech 13:26–38CrossRef
Zurück zum Zitat Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv 40(2):1–60CrossRef Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv 40(2):1–60CrossRef
Zurück zum Zitat Duygulu P, Barnard K, Freitas N, Forsyth D (2002) Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In: Proc. Seventh European Conf. on Computer Vision. pp 97–112 Duygulu P, Barnard K, Freitas N, Forsyth D (2002) Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In: Proc. Seventh European Conf. on Computer Vision. pp 97–112
Zurück zum Zitat Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, San Diego, CAMATH Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, San Diego, CAMATH
Zurück zum Zitat Grubinger M, Clough PD, Müller H, Deselaers T (2006) The IAPR benchmark: a new evaluation resource for visual information systems. In: International Conference on Language Resources and Evaluation, Genoa, Italy Grubinger M, Clough PD, Müller H, Deselaers T (2006) The IAPR benchmark: a new evaluation resource for visual information systems. In: International Conference on Language Resources and Evaluation, Genoa, Italy
Zurück zum Zitat Han J, Ma KK (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans Image Process 11(8):944–952CrossRef Han J, Ma KK (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans Image Process 11(8):944–952CrossRef
Zurück zum Zitat Haralick RM, Shanmugam K, Dinstein I (1973) Textural features for image classification. IEEE Trans Syst Man Cybern 3:610–621CrossRef Haralick RM, Shanmugam K, Dinstein I (1973) Textural features for image classification. IEEE Trans Syst Man Cybern 3:610–621CrossRef
Zurück zum Zitat Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323CrossRef Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323CrossRef
Zurück zum Zitat Jing F, Li M, Zhang HJ, Zhang B (2004) An efficient and effective region-based image retrieval framework. IEEE Trans Image Process 13:699–709CrossRef Jing F, Li M, Zhang HJ, Zhang B (2004) An efficient and effective region-based image retrieval framework. IEEE Trans Image Process 13:699–709CrossRef
Zurück zum Zitat Laaksonen J, Koskela M, Oja E (2002) PicSOM: self-organizing image retrieval With MPEG-7 content descriptors. IEEE Trans Neural Netw 13(4):841–853CrossRefMATH Laaksonen J, Koskela M, Oja E (2002) PicSOM: self-organizing image retrieval With MPEG-7 content descriptors. IEEE Trans Neural Netw 13(4):841–853CrossRefMATH
Zurück zum Zitat Lim JH (2000) Explicit query formulation with visual keywords. In: Proc. eighth ACM international conference on Multimedia. pp 407–412 Lim JH (2000) Explicit query formulation with visual keywords. In: Proc. eighth ACM international conference on Multimedia. pp 407–412
Zurück zum Zitat Liua Y, Zhang D, Lu G, Ma WY (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recog 40:262–282CrossRefMATH Liua Y, Zhang D, Lu G, Ma WY (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recog 40:262–282CrossRefMATH
Zurück zum Zitat Mitra S, Pal SK (1994) Self-organizing neural network as a fuzzy classifier. IEEE Trans Syst Man Cybernet 24(3):385–399CrossRef Mitra S, Pal SK (1994) Self-organizing neural network as a fuzzy classifier. IEEE Trans Syst Man Cybernet 24(3):385–399CrossRef
Zurück zum Zitat Müller H, Deselaers T, Kim E, Kalpathy C, Jayashree D, Thomas M, Clough P, Hersh W (2008) Overview of the ImageCLEFmed 2007 Medical Retrieval and Annotation Tasks, 8th Workshop of the Cross-Language Evaluation Forum (CLEF 2007). In: Proceedings of LNCS, vol 5152 Müller H, Deselaers T, Kim E, Kalpathy C, Jayashree D, Thomas M, Clough P, Hersh W (2008) Overview of the ImageCLEFmed 2007 Medical Retrieval and Annotation Tasks, 8th Workshop of the Cross-Language Evaluation Forum (CLEF 2007). In: Proceedings of LNCS, vol 5152
Zurück zum Zitat Pei SC, Lo YS (1998) Color image compression and limited display using self-organization Kohonen map. IEEE Trans Circ Syst Video Tech 8(2):191–205CrossRef Pei SC, Lo YS (1998) Color image compression and limited display using self-organization Kohonen map. IEEE Trans Circ Syst Video Tech 8(2):191–205CrossRef
Zurück zum Zitat Rahman MM, Bhattacharya P, Desai BC (2009) A unified image retrieval framework on local visual and semantic concept-based feature spaces. J Vis Commun Image Represent 20:450–462CrossRef Rahman MM, Bhattacharya P, Desai BC (2009) A unified image retrieval framework on local visual and semantic concept-based feature spaces. J Vis Commun Image Represent 20:450–462CrossRef
Zurück zum Zitat Rui Y, Huang TS, Chang SF (1999) Image retrieval: current techniques. Promising directions and open issues. J Vis Comm and Image Rep 10:39–62CrossRef Rui Y, Huang TS, Chang SF (1999) Image retrieval: current techniques. Promising directions and open issues. J Vis Comm and Image Rep 10:39–62CrossRef
Zurück zum Zitat Smeulders A, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Machine Intell 22:1349–1380CrossRef Smeulders A, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Machine Intell 22:1349–1380CrossRef
Zurück zum Zitat Vesanto J (1999) SOM-based data visualization methods. Intell Data Anal 3(2):111–126CrossRefMATH Vesanto J (1999) SOM-based data visualization methods. Intell Data Anal 3(2):111–126CrossRefMATH
Zurück zum Zitat Vogel J, Schiele B (2007) Semantic modeling of natural scenes for content-based image retrieval. Int J Comput Vis 72(2):133–157CrossRef Vogel J, Schiele B (2007) Semantic modeling of natural scenes for content-based image retrieval. Int J Comput Vis 72(2):133–157CrossRef
Zurück zum Zitat Yang CC, Bose NK (2006) Generating fuzzy membership function with self-organizing feature map. Pattern Recog Lett 27(5):356–365CrossRef Yang CC, Bose NK (2006) Generating fuzzy membership function with self-organizing feature map. Pattern Recog Lett 27(5):356–365CrossRef
Zurück zum Zitat Yates RB, Neto BR (1999) Modern information retrieval. Addison Wesley Yates RB, Neto BR (1999) Modern information retrieval. Addison Wesley
Zurück zum Zitat Zhu L, Zhang A, Rao A, Srihari R (2002) Theory of keyblock-based image retrieval. ACM Trans Inf Syst 20(2):224–257 (ISSN: 1046–8188)CrossRef Zhu L, Zhang A, Rao A, Srihari R (2002) Theory of keyblock-based image retrieval. ACM Trans Inf Syst 20(2):224–257 (ISSN: 1046–8188)CrossRef
Metadaten
Titel
A soft image representation approach by exploiting local neighborhood structure of self-organizing map (SOM)
verfasst von
Md Mahmudur Rahman
Publikationsdatum
14.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1675-8

Weitere Artikel der Ausgabe 7/2016

Soft Computing 7/2016 Zur Ausgabe