Decomposing parameters of mixture Gaussian model using genetic and maximum likelihood algorithms on dental images

  • Authors:
  • Nariman Majdi-Nasab;Mostafa Analoui;Edward J. Delp

  • Affiliations:
  • Duke Advanced Imaging Laboratories (DAI Labs), Duke University Medical Center, 161 Bryan Research Building, P.O. Box 3302, Durham, NC 27710, USA;Pfizer Global Research and Development, Eastern Point Rd., Groton, CT 06340, USA;Purdue University, College of Engineering, Electrical Engineering Building, 465 Northwestern Ave., West Lafayette, IN 47907, USA

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2006

Quantified Score

Hi-index 0.10

Visualization

Abstract

We present new approaches based on Genetic Algorithms (GAs), Simulated Annealing (SA) and Expectation Maximization (EM) for determining parameters of the mixture Gaussian model. GAs are adaptive search techniques designed to search for near-optimal solutions of large-scale optimization problems with multiple local maxima. It has been shown that GAs are independent of initialization parameters and can efficiently optimize functions in large search spaces while the solution obtained by EM is a function of initial parameters. There is a relatively high likelihood of achieving sub-optimal solution, due to trapping in local maxima. In this work, we propose a combination of Genetic Algorithm with EM (Interlaced GA-EM) to improve estimation of Gaussian mixture parameters. The method uses population of mixture models, rather than a single mixture, iteratively in both GA and EM to determine Gaussian mixture parameters. To assess the performance of the proposed methods, a series of Gaussian phantoms, based on the 'Modified Shepp-Logan' method, were created. All proposed methods were employed to estimate the tissue parameters in each phantom and applied on Micro Computed Tomography (@mCT) of dental images. The proposed method offers an accurate and stable solution for parameter estimation on Gaussian mixture models, with higher likelihood of achieving global optimal minima. Obtaining such accurate parameter estimation is a key requirement for image segmentation approach, which rely on a priori knowledge of tissue model parameters.