Skip to main content
Erschienen in: Neural Computing and Applications 2/2009

01.02.2009 | Original Article

Multiscale Bayesian texture segmentation using neural networks and Markov random fields

verfasst von: Tae Hyung Kim, Il Kyu Eom, Yoo Shin Kim

Erschienen in: Neural Computing and Applications | Ausgabe 2/2009

Einloggen

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

search-config
loading …

Abstract

This paper presents a wavelet-based texture segmentation method using multilayer perceptron (MLP) networks and Markov random fields (MRF) in a multi-scale Bayesian framework. Inputs and outputs of MLP networks are constructed to estimate a posterior probability. The multi-scale features produced by multi-level wavelet decompositions of textured images are classified at each scale by maximum a posterior (MAP) classification and the posterior probabilities from MLP networks. An MRF model is used in order to model the prior distribution of each texture class, and a factor, which fuses the classification information through scales and acts as a guide for the labeling decision, is incorporated into the MAP classification of each scale. By fusing the multi-scale MAP classifications sequentially from coarse to fine scales, our proposed method gets the final and improved segmentation result at the finest scale. In this fusion process, the MRF model serves as the smoothness constraint and the Gibbs sampler acts as the MAP classifier. Our texture segmentation method was applied to segmentation of gray-level textured images. The proposed segmentation method shows better performance than texture segmentation using the hidden Markov trees (HMT) model and the HMTseg algorithm, which is a multi-scale Bayesian image segmentation algorithm.

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

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!

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!

Literatur
1.
Zurück zum Zitat Tuceryan M, Jain AK (1998) Texture analysis. In: Chen CH, Pau LF, Wang PSP (eds) The handbook of pattern recognition and computer vision, 2nd edn. World Scientific Publishing Co., pp. 207–248 Tuceryan M, Jain AK (1998) Texture analysis. In: Chen CH, Pau LF, Wang PSP (eds) The handbook of pattern recognition and computer vision, 2nd edn. World Scientific Publishing Co., pp. 207–248
2.
Zurück zum Zitat Vaidyanathan G, Lynch PM (1990) Edge based texture segmentation. In: IEEE proceedings of Southeastcon 90’ 3:1110–1115 Vaidyanathan G, Lynch PM (1990) Edge based texture segmentation. In: IEEE proceedings of Southeastcon 90’ 3:1110–1115
3.
Zurück zum Zitat Georgeson MA (1979) Spatial fourier analysis and human vision, chap. 2. In: Southland NS (ed) Tutorial essays in psychology, a guide to recent advance, vol 2, Lawrence Earlbaum Associate, Hillsdale Georgeson MA (1979) Spatial fourier analysis and human vision, chap. 2. In: Southland NS (ed) Tutorial essays in psychology, a guide to recent advance, vol 2, Lawrence Earlbaum Associate, Hillsdale
4.
Zurück zum Zitat Devalois RL, Albrecht DG, Thorell LG (1982) Spatial-frequency selectivity of cells in macaque visual cortex. Vis Res 22:545–559CrossRef Devalois RL, Albrecht DG, Thorell LG (1982) Spatial-frequency selectivity of cells in macaque visual cortex. Vis Res 22:545–559CrossRef
5.
Zurück zum Zitat Silverman MS, Crosof DH, De Valois RL, Elfar SD (1989) Spatial-frequency organization in primate strate cortex. Natl Acad Sci USA 86 Silverman MS, Crosof DH, De Valois RL, Elfar SD (1989) Spatial-frequency organization in primate strate cortex. Natl Acad Sci USA 86
6.
Zurück zum Zitat Fan G, Xia XG (2001) A joint multicontext and multiscale approach to Bayesian image segmentation. IEEE Trans Geosci Remote Sens 39(12):2680–2688CrossRef Fan G, Xia XG (2001) A joint multicontext and multiscale approach to Bayesian image segmentation. IEEE Trans Geosci Remote Sens 39(12):2680–2688CrossRef
7.
Zurück zum Zitat Cheng H, Bouman CA (2001) Multiscale Bayesian segmentation using a trainable context model. IEEE Trans Image Process 10(4):511–525MATHCrossRef Cheng H, Bouman CA (2001) Multiscale Bayesian segmentation using a trainable context model. IEEE Trans Image Process 10(4):511–525MATHCrossRef
8.
Zurück zum Zitat Bouman C, Liu B (1991) Multiple resolution segmentation of textured images. IEEE Trans Pattern Anal Mach Intell 13(2):99–113CrossRef Bouman C, Liu B (1991) Multiple resolution segmentation of textured images. IEEE Trans Pattern Anal Mach Intell 13(2):99–113CrossRef
9.
Zurück zum Zitat Ng I, Kittler J, Illingworth J (1993) Supervised segmentation using a multiresolution data representation. Signal Process 31:133–163MATHCrossRef Ng I, Kittler J, Illingworth J (1993) Supervised segmentation using a multiresolution data representation. Signal Process 31:133–163MATHCrossRef
10.
Zurück zum Zitat Meyer Y (1993) Wavelets algorithm and application. SIAM, Philadelphia Meyer Y (1993) Wavelets algorithm and application. SIAM, Philadelphia
11.
Zurück zum Zitat Li J, Gray RM, Olshen RA (2000) Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models. IEEE Trans Inf Theory 46(5):1826–1841MATHCrossRefMathSciNet Li J, Gray RM, Olshen RA (2000) Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models. IEEE Trans Inf Theory 46(5):1826–1841MATHCrossRefMathSciNet
12.
Zurück zum Zitat Kim TH, Eom IK, Kim YS (2005) Texture segmentation using neural networks and multi-scale wavelet feature. Lecture Notes in Computer Science 3611. Springer, Berlin, Heidelberg, pp 395–404 Kim TH, Eom IK, Kim YS (2005) Texture segmentation using neural networks and multi-scale wavelet feature. Lecture Notes in Computer Science 3611. Springer, Berlin, Heidelberg, pp 395–404
13.
Zurück zum Zitat Choi HK, Baraniuk RG (2001) Multiscale image segmentation using wavelet-domain hidden Markov models. IEEE Trans Image Process 10(9):1309–1321CrossRefMathSciNet Choi HK, Baraniuk RG (2001) Multiscale image segmentation using wavelet-domain hidden Markov models. IEEE Trans Image Process 10(9):1309–1321CrossRefMathSciNet
14.
Zurück zum Zitat Unser M (1995) Texture classification and segmentation using wavelet frames. IEEE Trans Image Process 4:1549–1560CrossRef Unser M (1995) Texture classification and segmentation using wavelet frames. IEEE Trans Image Process 4:1549–1560CrossRef
15.
Zurück zum Zitat Weldon TP, Higgins WE (1996) Design of multiple Gabor filters for texture segmentation. In Proceedings of international conference acoustic speech, signal proceeding, Atlanta, pp 2243–2246 Weldon TP, Higgins WE (1996) Design of multiple Gabor filters for texture segmentation. In Proceedings of international conference acoustic speech, signal proceeding, Atlanta, pp 2243–2246
16.
Zurück zum Zitat Fan G, Xia XG (2003) Wavelet-based texture analysis and synthesis using hidden Markov models. IEEE Trans Circuits Syst Fundam Theory Appl 50(1):106–120CrossRefMathSciNet Fan G, Xia XG (2003) Wavelet-based texture analysis and synthesis using hidden Markov models. IEEE Trans Circuits Syst Fundam Theory Appl 50(1):106–120CrossRefMathSciNet
17.
Zurück zum Zitat Sun J, Gu D, Zhang S, Chen Y (2004) Hidden Markov Bayesian texture segmentation using complex wavelet transform. IEE Proc Visi Image Signal Process 151(3):215–223CrossRef Sun J, Gu D, Zhang S, Chen Y (2004) Hidden Markov Bayesian texture segmentation using complex wavelet transform. IEE Proc Visi Image Signal Process 151(3):215–223CrossRef
18.
Zurück zum Zitat Randen T, Husoy JH (1999) Filtering for texture classification: a comparative study. IEEE Trans Pattern Anal Mach Intell 21(4):291–310CrossRef Randen T, Husoy JH (1999) Filtering for texture classification: a comparative study. IEEE Trans Pattern Anal Mach Intell 21(4):291–310CrossRef
19.
Zurück zum Zitat Wouwer GV, Scheunders P, Dyck DV (1999) Statistical texture characterization from discrete wavelet representations. IEEE Trans Image Process 8(4):592–598CrossRef Wouwer GV, Scheunders P, Dyck DV (1999) Statistical texture characterization from discrete wavelet representations. IEEE Trans Image Process 8(4):592–598CrossRef
20.
Zurück zum Zitat Crouse M, Nowak R, Baraniuk RG (1998) Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans Signal Process 46(4):886–902CrossRefMathSciNet Crouse M, Nowak R, Baraniuk RG (1998) Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans Signal Process 46(4):886–902CrossRefMathSciNet
21.
Zurück zum Zitat Fan G, Xia XG (2001) Image denoising using a local contextual hidden Markov model in the wavelet domain. IEEE Signal Process Lett 8(5):125–128CrossRefMathSciNet Fan G, Xia XG (2001) Image denoising using a local contextual hidden Markov model in the wavelet domain. IEEE Signal Process Lett 8(5):125–128CrossRefMathSciNet
22.
Zurück zum Zitat Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. A Wiley Interscience Publication, London. pp 51–63, 161–192, 576–582 Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. A Wiley Interscience Publication, London. pp 51–63, 161–192, 576–582
23.
Zurück zum Zitat Gish H (1990) A probabilistic approach to the understanding and training of neural network classifiers. In: Proceedings of IEEE international conference on acoustics, speech and signal processing. Albuquerque, pp 1361–1364 Gish H (1990) A probabilistic approach to the understanding and training of neural network classifiers. In: Proceedings of IEEE international conference on acoustics, speech and signal processing. Albuquerque, pp 1361–1364
24.
Zurück zum Zitat Richard MD, Lippmann RP (1991) Neural network classifiers estimate Bayesian a posteriori probabilities. Neural Comput 3:461–483CrossRef Richard MD, Lippmann RP (1991) Neural network classifiers estimate Bayesian a posteriori probabilities. Neural Comput 3:461–483CrossRef
25.
Zurück zum Zitat Rojas R (1996) Short proof of the posterior probability property of classifier neural networks. Neural Comput 8:41–43CrossRef Rojas R (1996) Short proof of the posterior probability property of classifier neural networks. Neural Comput 8:41–43CrossRef
26.
Zurück zum Zitat Li SZ (1995) Markov random field modeling in computer vision. Springer, New York Li SZ (1995) Markov random field modeling in computer vision. Springer, New York
27.
Zurück zum Zitat Li SZ (2001) In: Kunii TL (eds) Markov random field modeling in image analysis, 2nd edn. Computer science workbench. Springer, Berlin Li SZ (2001) In: Kunii TL (eds) Markov random field modeling in image analysis, 2nd edn. Computer science workbench. Springer, Berlin
28.
Zurück zum Zitat Duda RO, Hart PE, Stork DG (2002) Pattern classification, 2nd edn. Wiley Interscience Publication, London. Revised chapter section 2.11 Duda RO, Hart PE, Stork DG (2002) Pattern classification, 2nd edn. Wiley Interscience Publication, London. Revised chapter section 2.11
29.
Zurück zum Zitat Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 41(12):3445–3462MATHCrossRef Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 41(12):3445–3462MATHCrossRef
30.
Zurück zum Zitat Shapiro JM (1996) Image compression by texture modeling in the wavelet domains. IEEE Trans Signal Process 5(1):26–36 Shapiro JM (1996) Image compression by texture modeling in the wavelet domains. IEEE Trans Signal Process 5(1):26–36
31.
Zurück zum Zitat Simoncelli EP (1997) Statistical models for images: compression, restoration and synthesis. In: Proceedings of 31st Asilomar conference on signals, systems and computers. Pacific Grove, pp 673–678 Simoncelli EP (1997) Statistical models for images: compression, restoration and synthesis. In: Proceedings of 31st Asilomar conference on signals, systems and computers. Pacific Grove, pp 673–678
32.
Zurück zum Zitat Derin H, Elliot H (1987) Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans Pattern Anal Mach Intell 9(1):39–55CrossRef Derin H, Elliot H (1987) Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans Pattern Anal Mach Intell 9(1):39–55CrossRef
33.
Zurück zum Zitat Manjunath BS, Simchony T, Chellappa R (1990) Stochastic and deterministic networks for texture segmentation. IEEE Trans Acoust Speech Signal Process 38(6):39–55CrossRef Manjunath BS, Simchony T, Chellappa R (1990) Stochastic and deterministic networks for texture segmentation. IEEE Trans Acoust Speech Signal Process 38(6):39–55CrossRef
34.
Zurück zum Zitat Mallat S (1998) A wavelet tour of signal processing. Academic Press, New YorkMATH Mallat S (1998) A wavelet tour of signal processing. Academic Press, New YorkMATH
35.
Zurück zum Zitat Reidmiller M, Braun H (1993) A direct adaptive method for faster backpropagation learning: the Rprop algorithm. In: Proceedings of the IEEE international conference on neural networks, San Francisco Reidmiller M, Braun H (1993) A direct adaptive method for faster backpropagation learning: the Rprop algorithm. In: Proceedings of the IEEE international conference on neural networks, San Francisco
36.
Zurück zum Zitat Demuth H, Beale M, Neural network toolbox for use with MATLAB, User’s Guide Version 4, The MathWorks Inc., pp137–194 Demuth H, Beale M, Neural network toolbox for use with MATLAB, User’s Guide Version 4, The MathWorks Inc., pp137–194
37.
Zurück zum Zitat Fan G, Xia XG (2001) Improved hidden Markov models in the wavelet-domain. IEEE Trans Signal Process 49(1):115–120CrossRef Fan G, Xia XG (2001) Improved hidden Markov models in the wavelet-domain. IEEE Trans Signal Process 49(1):115–120CrossRef
Metadaten
Titel
Multiscale Bayesian texture segmentation using neural networks and Markov random fields
verfasst von
Tae Hyung Kim
Il Kyu Eom
Yoo Shin Kim
Publikationsdatum
01.02.2009
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 2/2009
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-007-0167-x

Weitere Artikel der Ausgabe 2/2009

Neural Computing and Applications 2/2009 Zur Ausgabe