Skip to main content
Erschienen in: Neural Computing and Applications 4/2012

01.06.2012 | Original Article

Color image segmentation using nonparametric mixture models with multivariate orthogonal polynomials

verfasst von: Zhe Liu, Yu-Qing Song, Jian-Mei Chen, Cong-Hua Xie, Feng Zhu

Erschienen in: Neural Computing and Applications | Ausgabe 4/2012

Einloggen

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

search-config
loading …

Abstract

To solve the problem of over-reliance on a priori assumptions of the parametric methods for finite mixture models and the problem that monic Chebyshev orthogonal polynomials can only process the gray images, a segmentation method of mixture models of multivariate Chebyshev orthogonal polynomials for color image was proposed in this paper. First, the multivariate Chebyshev orthogonal polynomials are derived by the Fourier analysis and tensor product theory, and the nonparametric mixture models of multivariate orthogonal polynomials are proposed. And the mean integrated squared error is used to estimate the smoothing parameter for each model. Second, to resolve the problem of the estimation of the number of density mixture components, the stochastic nonparametric expectation maximum algorithm is used to estimate the orthogonal polynomial coefficient and weight of each model. This method does not require any prior assumptions on the models, and it can effectively overcome the problem of model mismatch. Experimental performance on real benchmark images shows that the proposed method performs well in a wide variety of empirical situations.

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 Cheng H, Chen C, Chiu H et al (1998) Fuzzy homogeneity approach to multilevel thresholding. IEEE Trans Image Process 7(7):1084–1086CrossRef Cheng H, Chen C, Chiu H et al (1998) Fuzzy homogeneity approach to multilevel thresholding. IEEE Trans Image Process 7(7):1084–1086CrossRef
2.
Zurück zum Zitat Cheng HD, Jiang XH, Wang J (2002) Colour image segmentation based on homogram thresholding and region merging. Pattern Recognit 35(2):373–393MATHCrossRef Cheng HD, Jiang XH, Wang J (2002) Colour image segmentation based on homogram thresholding and region merging. Pattern Recognit 35(2):373–393MATHCrossRef
3.
Zurück zum Zitat Otsu N (1979) A threshold selection method from grey-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef Otsu N (1979) A threshold selection method from grey-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef
4.
Zurück zum Zitat Saha P, Udupa J (2002) Optimum image thresholding via class uncertainty and region homogeneity. IEEE Trans Pattern Anal Mach Intell 23(5):689–706 Saha P, Udupa J (2002) Optimum image thresholding via class uncertainty and region homogeneity. IEEE Trans Pattern Anal Mach Intell 23(5):689–706
5.
Zurück zum Zitat Basak J, Chanda B, Majumder DD (1994) On edge and line linking with connectionist models. IEEE Trans Syst Man Cybern 24(3):413–428CrossRef Basak J, Chanda B, Majumder DD (1994) On edge and line linking with connectionist models. IEEE Trans Syst Man Cybern 24(3):413–428CrossRef
7.
Zurück zum Zitat Gonzalez RC, Woods RE (2002) Digital image processing. Prentice-Hall, Englewood Cliffs Gonzalez RC, Woods RE (2002) Digital image processing. Prentice-Hall, Englewood Cliffs
8.
Zurück zum Zitat Hojjatoleslami SA, Kittler J (1998) Region growing: a new approach. IEEE Trans Image Process 7(7):1079–1084CrossRef Hojjatoleslami SA, Kittler J (1998) Region growing: a new approach. IEEE Trans Image Process 7(7):1079–1084CrossRef
9.
Zurück zum Zitat Tremeau A, Borel N (1997) A region growing and merging algorithm to colour segmentation. Pattern Recognit 30(7):1191–1203CrossRef Tremeau A, Borel N (1997) A region growing and merging algorithm to colour segmentation. Pattern Recognit 30(7):1191–1203CrossRef
10.
Zurück zum Zitat Ikonomakis N, Plataniotis KN, Zervakis M et al (1997) Region growing and region merging image segmentation. Proc IEEE Conf Digit Signal Process 1:299–302 Ikonomakis N, Plataniotis KN, Zervakis M et al (1997) Region growing and region merging image segmentation. Proc IEEE Conf Digit Signal Process 1:299–302
11.
Zurück zum Zitat Murtagh F, Raftery AE, Starck JL (2005) Bayesian inference for multiband image segmentation via model-based cluster trees. Image Vis Comput 23:596–597CrossRef Murtagh F, Raftery AE, Starck JL (2005) Bayesian inference for multiband image segmentation via model-based cluster trees. Image Vis Comput 23:596–597CrossRef
12.
Zurück zum Zitat Fraley C, Raftery AE (2002) Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 97:611–631MathSciNetMATHCrossRef Fraley C, Raftery AE (2002) Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 97:611–631MathSciNetMATHCrossRef
13.
Zurück zum Zitat Titterington DM (1985) Statistical analysis of finite mixture distributions. Wiley, New YorkMATH Titterington DM (1985) Statistical analysis of finite mixture distributions. Wiley, New YorkMATH
14.
Zurück zum Zitat Marin JM, Mengersen K, Robert CP (2005) Bayesian modelling and inference on mixtures of distributions. In: Handbook of statistics, vol 25, pp 459–507 Marin JM, Mengersen K, Robert CP (2005) Bayesian modelling and inference on mixtures of distributions. In: Handbook of statistics, vol 25, pp 459–507
16.
Zurück zum Zitat da Silva F (2009) Bayesian mixture models of variable dimension for image segmentation. Comput Methods Programs Biomed 94(1):1–14CrossRef da Silva F (2009) Bayesian mixture models of variable dimension for image segmentation. Comput Methods Programs Biomed 94(1):1–14CrossRef
17.
Zurück zum Zitat Veeberk JJ, Vlassis N, Klose B (2001) Greedy gaussian mixture model learning for texture image segmentation. In: Proceedings of the workshop on kernel and subspace methods for computer vision, pp 37–46 Veeberk JJ, Vlassis N, Klose B (2001) Greedy gaussian mixture model learning for texture image segmentation. In: Proceedings of the workshop on kernel and subspace methods for computer vision, pp 37–46
18.
Zurück zum Zitat Zhang K, Kwok JT (2010) Simplifying mixture models through function approximation. IEEE Trans Neural Netw 21(4):644–658CrossRef Zhang K, Kwok JT (2010) Simplifying mixture models through function approximation. IEEE Trans Neural Netw 21(4):644–658CrossRef
19.
Zurück zum Zitat Joshi N, Brady M (2010) Non-parametric mixture model based evolution of level sets and application to medical images. Int J Comput Vis 88(1):52–68CrossRef Joshi N, Brady M (2010) Non-parametric mixture model based evolution of level sets and application to medical images. Int J Comput Vis 88(1):52–68CrossRef
20.
Zurück zum Zitat Peel D, McLachlan GJ (2000) Robust mixture modelling using the t distribution. Stat Comput 10(4):339–348CrossRef Peel D, McLachlan GJ (2000) Robust mixture modelling using the t distribution. Stat Comput 10(4):339–348CrossRef
21.
22.
Zurück zum Zitat Bouguila N, Ziou D, Vaillancourt J (2004) Unsupervised learning of a finite mixture model based on the Dirichlet distribution and its application. IEEE Trans Image Process 13(11):1533–1543CrossRef Bouguila N, Ziou D, Vaillancourt J (2004) Unsupervised learning of a finite mixture model based on the Dirichlet distribution and its application. IEEE Trans Image Process 13(11):1533–1543CrossRef
23.
Zurück zum Zitat Fan S (2008) Image thresholding using a novel estimation method in generalized Gaussian distribution mixture modeling. Neurocomputing 72(1–3):500–512CrossRef Fan S (2008) Image thresholding using a novel estimation method in generalized Gaussian distribution mixture modeling. Neurocomputing 72(1–3):500–512CrossRef
24.
Zurück zum Zitat Zribi M, Ghorbel F (2003) An unsupervised and non-parametric Bayesian classifier. Pattern Recognit Lett 24:97–112MATHCrossRef Zribi M, Ghorbel F (2003) An unsupervised and non-parametric Bayesian classifier. Pattern Recognit Lett 24:97–112MATHCrossRef
25.
Zurück zum Zitat Zribi M, Ghorbel F (2007) Unsupervised Bayesian image segmentation using orthogonal series. J Vis Commun Image Represent 18(6):496–503CrossRef Zribi M, Ghorbel F (2007) Unsupervised Bayesian image segmentation using orthogonal series. J Vis Commun Image Represent 18(6):496–503CrossRef
26.
Zurück zum Zitat Koornwinder T (1974) Orthogonal polynomials in two variables which are eigenfunctions of the two algebraically independent partial differential operators. Nederl Acad Wetensch Proc Ser A77, 36:357–381 Koornwinder T (1974) Orthogonal polynomials in two variables which are eigenfunctions of the two algebraically independent partial differential operators. Nederl Acad Wetensch Proc Ser A77, 36:357–381
27.
Zurück zum Zitat Koornwinder T (1975) Two-variable analogues of the classical orthogonal polynomials. In: Askey RA (ed) Theory and applications of special functions. Academic Press, New York, pp 435–495 Koornwinder T (1975) Two-variable analogues of the classical orthogonal polynomials. In: Askey RA (ed) Theory and applications of special functions. Academic Press, New York, pp 435–495
28.
Zurück zum Zitat Dunkl CF, Xu Y (2001) Orthogonal polynomials of several variables. Cambridge University Press, CambridgeMATHCrossRef Dunkl CF, Xu Y (2001) Orthogonal polynomials of several variables. Cambridge University Press, CambridgeMATHCrossRef
29.
Zurück zum Zitat Suetin PK (1999) Orthogonal polynomials in two variables (trans: the 1988 Russian original by Panklatiev EV). Gordon and Breach, Amsterdam Suetin PK (1999) Orthogonal polynomials in two variables (trans: the 1988 Russian original by Panklatiev EV). Gordon and Breach, Amsterdam
30.
Zurück zum Zitat Caillol H, Pieczynski W, Hillion A (1997) Estimation of fuzzy Gaussian mixture and unsupervised statistical image segmentation. IEEE Trans Image Process 6:425–440CrossRef Caillol H, Pieczynski W, Hillion A (1997) Estimation of fuzzy Gaussian mixture and unsupervised statistical image segmentation. IEEE Trans Image Process 6:425–440CrossRef
32.
Zurück zum Zitat Masson P, Pieczynski W (1993) SEM algorithm and unsupervised statistical segmentation of satellite images. IEEE Trans Geosci Remote Sens 31:618–633CrossRef Masson P, Pieczynski W (1993) SEM algorithm and unsupervised statistical segmentation of satellite images. IEEE Trans Geosci Remote Sens 31:618–633CrossRef
33.
Zurück zum Zitat Braathen B, Pieczynski W, Masson P (1993) Global and local methods of unsupervised Bayesian segmentation of images. Mach Graph Vis 2:39–52 Braathen B, Pieczynski W, Masson P (1993) Global and local methods of unsupervised Bayesian segmentation of images. Mach Graph Vis 2:39–52
34.
Zurück zum Zitat Zhang YJ (1997) Evaluation and comparison of different segmentation algorithms. Pattern Recognit Lett 18:963–974CrossRef Zhang YJ (1997) Evaluation and comparison of different segmentation algorithms. Pattern Recognit Lett 18:963–974CrossRef
35.
Zurück zum Zitat Dempester AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B39:1–38 Dempester AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B39:1–38
36.
Zurück zum Zitat Tang H, Dillenseger JL, Bao XD (2009) A vectorial image soft segmentation method based on neighborhood weighted Gaussian mixture model. Comput Med Imaging Graph 33(8):644–650CrossRef Tang H, Dillenseger JL, Bao XD (2009) A vectorial image soft segmentation method based on neighborhood weighted Gaussian mixture model. Comput Med Imaging Graph 33(8):644–650CrossRef
37.
Zurück zum Zitat Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu YA (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24(7):881–892CrossRef Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu YA (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24(7):881–892CrossRef
38.
Zurück zum Zitat Silverman BW (1986) Density estimation for statistics and data analysis. Chapman and Hall, LondonMATH Silverman BW (1986) Density estimation for statistics and data analysis. Chapman and Hall, LondonMATH
39.
Zurück zum Zitat Scott DW (1992) Multivariate density estimation: theory, practice, visualization. Wiley, New YorkCrossRef Scott DW (1992) Multivariate density estimation: theory, practice, visualization. Wiley, New YorkCrossRef
40.
Zurück zum Zitat Gehringer K (1990) Nonparametric probability density estimation using normalized b-splines. Master’s Thesis, The University of Tulsa Gehringer K (1990) Nonparametric probability density estimation using normalized b-splines. Master’s Thesis, The University of Tulsa
41.
Zurück zum Zitat Cencov NN (1962) Evaluation of an unknown distribution density from observations. Sov Math 3:1559–1562 Cencov NN (1962) Evaluation of an unknown distribution density from observations. Sov Math 3:1559–1562
42.
Zurück zum Zitat Koornwinder T (1975) Two-variable analogues of the classical orthogonal polynomials. In: Askey RA (ed) Theory and applications of special functions. Academic Press, New York Koornwinder T (1975) Two-variable analogues of the classical orthogonal polynomials. In: Askey RA (ed) Theory and applications of special functions. Academic Press, New York
43.
Zurück zum Zitat Sun JC (2008) A new class of three-variable orthogonal polynomials and their recurrences relations. Sci China Ser A Math 51(6):1071–1092MATHCrossRef Sun JC (2008) A new class of three-variable orthogonal polynomials and their recurrences relations. Sci China Ser A Math 51(6):1071–1092MATHCrossRef
45.
Zurück zum Zitat Sun JC (2006) Multivariate Fourier transform methods over simplex and super-simplex domains. J Comput Math 24:55–66 Sun JC (2006) Multivariate Fourier transform methods over simplex and super-simplex domains. J Comput Math 24:55–66
46.
Zurück zum Zitat Sun JC (2006) Approximate eigen-decomposition preconditioners for solving numerical PDE problems. Appl Math Comput 172:772–787MathSciNetMATHCrossRef Sun JC (2006) Approximate eigen-decomposition preconditioners for solving numerical PDE problems. Appl Math Comput 172:772–787MathSciNetMATHCrossRef
47.
Zurück zum Zitat Sun JC (2002) Generalized Fourier transforms over parallel dodecahedron domains. Ann RDCPS 04-01:18–25 Sun JC (2002) Generalized Fourier transforms over parallel dodecahedron domains. Ann RDCPS 04-01:18–25
48.
Zurück zum Zitat Asmar NH (2004) Partial differential equations with Fourier series and boundary value problems, 2nd edn. Prentice Hall, Upper Saddle River Asmar NH (2004) Partial differential equations with Fourier series and boundary value problems, 2nd edn. Prentice Hall, Upper Saddle River
50.
Zurück zum Zitat Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef
51.
Zurück zum Zitat Martin DR, Fowlkes CC, Malik J (2004) Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans Pattern Anal Mach Intell 26(5):530–549CrossRef Martin DR, Fowlkes CC, Malik J (2004) Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans Pattern Anal Mach Intell 26(5):530–549CrossRef
52.
Zurück zum Zitat Zhang H, Jason E, Fritts B, Sally A (2008) GoldmanImage segmentation evaluation: a survey of unsupervised methods. Comput Vis Image Underst 110(2):260–280CrossRef Zhang H, Jason E, Fritts B, Sally A (2008) GoldmanImage segmentation evaluation: a survey of unsupervised methods. Comput Vis Image Underst 110(2):260–280CrossRef
Metadaten
Titel
Color image segmentation using nonparametric mixture models with multivariate orthogonal polynomials
verfasst von
Zhe Liu
Yu-Qing Song
Jian-Mei Chen
Cong-Hua Xie
Feng Zhu
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 4/2012
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-011-0538-1

Weitere Artikel der Ausgabe 4/2012

Neural Computing and Applications 4/2012 Zur Ausgabe