Skip to main content
Erschienen in: Neural Processing Letters 1/2013

01.02.2013

Image Compression and Video Segmentation Using Hierarchical Self-Organization

verfasst von: Esteban J. Palomo, Enrique Domínguez, Rafael M. Luque-Baena, José Muñoz

Erschienen in: Neural Processing Letters | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

Both image compression based on color quantization and image segmentation are two typical tasks in the field of image processing. Several techniques based on splitting algorithms or cluster analyses have been proposed in the literature. Self-organizing maps have been also applied to these problems, although with some limitations due to the fixed network architecture and the lack of representation in hierarchical relations among data. In this paper, both problems are addressed using growing hierarchical self-organizing models. An advantage of these models is due to the hierarchical architecture, which is more flexible in the adaptation process to input data, reflecting inherent hierarchical relations among data. Comparative results are provided for image compression and image segmentation. Experimental results show that the proposed approach is promising for image processing, and the powerful of the hierarchical information provided by the proposed model.

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!

Literatur
1.
Zurück zum Zitat Alahakoon D, Halgamuge S, Srinivasan B (2000) Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw 11:601–614CrossRef Alahakoon D, Halgamuge S, Srinivasan B (2000) Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw 11:601–614CrossRef
2.
Zurück zum Zitat Araujo A, Costa D (2009) Local adaptive receptive field self-organizing map for image color segmentation. Image Vis Comput 27(9):1229–1239CrossRef Araujo A, Costa D (2009) Local adaptive receptive field self-organizing map for image color segmentation. Image Vis Comput 27(9):1229–1239CrossRef
3.
Zurück zum Zitat Barbalho J, Duarte A, Neto D, Costa J, Netto M (2001) Hierarchical som applied to image compression. In: Anonymous (ed) Proceedings of international joint conference on neural networks, 2001 IJCNN ’01, vol 1, pp 442–447 Barbalho J, Duarte A, Neto D, Costa J, Netto M (2001) Hierarchical som applied to image compression. In: Anonymous (ed) Proceedings of international joint conference on neural networks, 2001 IJCNN ’01, vol 1, pp 442–447
4.
Zurück zum Zitat Beaulieu J, Goldberg M (1989) Hierarchy in picture segmentation: a stepwise optimization approach. IEEE Trans Pattern Anal Mach Intell 11(2):150–163CrossRef Beaulieu J, Goldberg M (1989) Hierarchy in picture segmentation: a stepwise optimization approach. IEEE Trans Pattern Anal Mach Intell 11(2):150–163CrossRef
5.
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algoritms. Plenum Press Bezdek JC (1981) Pattern recognition with fuzzy objective function algoritms. Plenum Press
6.
Zurück zum Zitat Bhandarkar S, Koh J, Suk M (1997) Multiscale image segmentation using a hierarchical self-organizing map. Neurocomputing 14(3):241–272CrossRef Bhandarkar S, Koh J, Suk M (1997) Multiscale image segmentation using a hierarchical self-organizing map. Neurocomputing 14(3):241–272CrossRef
7.
Zurück zum Zitat Chang CH, Pengfei X, Xiao R, Srikanthan T (2005) New adaptive color quantization method based on self-organizing maps. IEEE Trans Neural Netw 16(1):237–249CrossRef Chang CH, Pengfei X, Xiao R, Srikanthan T (2005) New adaptive color quantization method based on self-organizing maps. IEEE Trans Neural Netw 16(1):237–249CrossRef
8.
Zurück zum Zitat Dittenbach M, Rauber A, Merkl D (2001) Recent advances with the growing hierarchical self-organizing map. In: 3rd workshop on self-organising maps (WSOM), pp 140–145 Dittenbach M, Rauber A, Merkl D (2001) Recent advances with the growing hierarchical self-organizing map. In: 3rd workshop on self-organising maps (WSOM), pp 140–145
9.
Zurück zum Zitat Dong G, Xie M (2005) Color clustering and learning for image segmentation based on neural networks. IEEE Trans Neural Netw 16(4):925–936CrossRef Dong G, Xie M (2005) Color clustering and learning for image segmentation based on neural networks. IEEE Trans Neural Netw 16(4):925–936CrossRef
10.
Zurück zum Zitat Fan J, Yau D, Elmagarmid A, Aref W (2001) Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans Image Process 10(10):1454–1466MATHCrossRef Fan J, Yau D, Elmagarmid A, Aref W (2001) Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans Image Process 10(10):1454–1466MATHCrossRef
11.
Zurück zum Zitat Hertz J, Krogh A, Palmer R (1991) Introduction to the theory of neural computation. Addison-Wesley Hertz J, Krogh A, Palmer R (1991) Introduction to the theory of neural computation. Addison-Wesley
12.
Zurück zum Zitat Kanjanawanishkul K, Uyyanonvara B (2005) Novel fast color reduction algorithm for time-constrained applications. J Vis Commun Image Represent 16(3):311–332CrossRef Kanjanawanishkul K, Uyyanonvara B (2005) Novel fast color reduction algorithm for time-constrained applications. J Vis Commun Image Represent 16(3):311–332CrossRef
13.
Zurück zum Zitat Kassim A, Lee W, Zonoobi D (2009) Hierarchical segmentation-based image coding using hybrid quad-binary trees. IEEE Trans Image Process 18(6):1284–1291MathSciNetCrossRef Kassim A, Lee W, Zonoobi D (2009) Hierarchical segmentation-based image coding using hybrid quad-binary trees. IEEE Trans Image Process 18(6):1284–1291MathSciNetCrossRef
15.
Zurück zum Zitat Lampinen J, Oja E (1992) Clustering properties of hierarchical self-organizing maps. J Math Imaging Vis 2:261MATHCrossRef Lampinen J, Oja E (1992) Clustering properties of hierarchical self-organizing maps. J Math Imaging Vis 2:261MATHCrossRef
16.
Zurück zum Zitat Lhermitte S, Verbesselt J, Jonckheere I, Nackaerts K, Aardt J, Verstraeten W, Coppin P (2008) Hierarchical image segmentation based on similarity of ndvi time series. Remote Sens Environ 112(2): 506–521. Soil Moisture Exp 2004 (SMEX04) Special Issue Lhermitte S, Verbesselt J, Jonckheere I, Nackaerts K, Aardt J, Verstraeten W, Coppin P (2008) Hierarchical image segmentation based on similarity of ndvi time series. Remote Sens Environ 112(2): 506–521. Soil Moisture Exp 2004 (SMEX04) Special Issue
17.
Zurück zum Zitat Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1): 84–95CrossRef Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1): 84–95CrossRef
18.
Zurück zum Zitat Lopez-Rubio E, Luque-Baena RM, Domínguez E (2011) Foreground detection in video sequences with probabilistic self-organizing maps. Int J Neural Syst 21(3):225–246CrossRef Lopez-Rubio E, Luque-Baena RM, Domínguez E (2011) Foreground detection in video sequences with probabilistic self-organizing maps. Int J Neural Syst 21(3):225–246CrossRef
19.
Zurück zum Zitat Luque RM, Domínguez E, Palomo EJ, Muñoz J (2008) A neural network approach for video object segmentation in traffic surveillance. In: Springer (ed) Lecture Notes in Computer Science, vol 5112, pp 151–158 Luque RM, Domínguez E, Palomo EJ, Muñoz J (2008) A neural network approach for video object segmentation in traffic surveillance. In: Springer (ed) Lecture Notes in Computer Science, vol 5112, pp 151–158
20.
Zurück zum Zitat Maddalena L, Petrosino A (2008) A self-organizing approach to background subtraction for visual surveillance applications. IEEE Trans Image Process 17(7):1168–1177MathSciNetCrossRef Maddalena L, Petrosino A (2008) A self-organizing approach to background subtraction for visual surveillance applications. IEEE Trans Image Process 17(7):1168–1177MathSciNetCrossRef
21.
Zurück zum Zitat Ohkura K, Nishizawa H, Obi T, Hasegawa A, Yamaguchi M, Ohyama N (2000) Unsupervised image segmentation using hierarchical clustering. Optical Review Ohkura K, Nishizawa H, Obi T, Hasegawa A, Yamaguchi M, Ohyama N (2000) Unsupervised image segmentation using hierarchical clustering. Optical Review
22.
Zurück zum Zitat Palomo EJ, Domínguez E, Luque RM, Muñoz J (2009) Image hierarchical segmentation based on a ghsom. In: Leung C, Lee M, Chan J (eds) Neural information processing, Lecture Notes in Computer Science, vol 5863. Springer, Berlin, pp 743–750 Palomo EJ, Domínguez E, Luque RM, Muñoz J (2009) Image hierarchical segmentation based on a ghsom. In: Leung C, Lee M, Chan J (eds) Neural information processing, Lecture Notes in Computer Science, vol 5863. Springer, Berlin, pp 743–750
23.
Zurück zum Zitat Palomo EJ, Domínguez E, Luque RM, Muñoz J (2011) Lossy image compression using a ghsom. In: Proceedings of the 11th international conference on artificial neural networks conference on advances in computational intelligence—volume Part II, IWANN’11, pp 1–8 Springer-Verlag, Berlin, Heidelberg Palomo EJ, Domínguez E, Luque RM, Muñoz J (2011) Lossy image compression using a ghsom. In: Proceedings of the 11th international conference on artificial neural networks conference on advances in computational intelligence—volume Part II, IWANN’11, pp 1–8 Springer-Verlag, Berlin, Heidelberg
24.
Zurück zum Zitat Pan Y, Birdwell J, Djouadi S (2009) Preferential image segmentation using trees of shapes. IEEE Trans Image Process 18(4):854–866MathSciNetCrossRef Pan Y, Birdwell J, Djouadi S (2009) Preferential image segmentation using trees of shapes. IEEE Trans Image Process 18(4):854–866MathSciNetCrossRef
25.
Zurück zum Zitat Rauber A, Merkl D, Dittenbach M (2002) The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Trans Neural Netw 13(6):1331–1341CrossRef Rauber A, Merkl D, Dittenbach M (2002) The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Trans Neural Netw 13(6):1331–1341CrossRef
26.
27.
Zurück zum Zitat Wei Y, Fritts J, Sun F (2002) A hierarchical image segmentation algorithm. In: IEEE International Conference on Multimedia and Expo, vol 2, pp 221–224 Wei Y, Fritts J, Sun F (2002) A hierarchical image segmentation algorithm. In: IEEE International Conference on Multimedia and Expo, vol 2, pp 221–224
28.
Zurück zum Zitat Xiaojun D, Bui T (2006) A new hierarchical image segmentation method. In: 18th international conference on pattern recognition, pp 108–112 Xiaojun D, Bui T (2006) A new hierarchical image segmentation method. In: 18th international conference on pattern recognition, pp 108–112
29.
Zurück zum Zitat Zhouyu F, Robles-Kelly A (2008) A fast hierarchical approach to image segmentation. In: 19th international conference on pattern recognition, pp 1–4 Zhouyu F, Robles-Kelly A (2008) A fast hierarchical approach to image segmentation. In: 19th international conference on pattern recognition, pp 1–4
Metadaten
Titel
Image Compression and Video Segmentation Using Hierarchical Self-Organization
verfasst von
Esteban J. Palomo
Enrique Domínguez
Rafael M. Luque-Baena
José Muñoz
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 1/2013
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-012-9266-5

Weitere Artikel der Ausgabe 1/2013

Neural Processing Letters 1/2013 Zur Ausgabe

OriginalPaper

Preface

Neuer Inhalt