Improved methods for parameter estimation of mixture Gaussian model using genetic and maximum-ikelihood algorithms

Nariman Majdi Nasab; Mostafa Analoui; Edward J. Delp

doi:10.1117/12.534617

12 May 2004 Improved methods for parameter estimation of mixture Gaussian model using genetic and maximum-likelihood algorithms

Nariman Majdi Nasab, Mostafa Analoui, Edward J. Delp

Author Affiliations +

Proceedings Volume 5370, Medical Imaging 2004: Image Processing; (2004) https://doi.org/10.1117/12.534617
Event: Medical Imaging 2004, 2004, San Diego, California, United States

Abstract

We present new approaches based on Genetic Algorithms (GAs), Simulated Annealing (SA) and Expectation Maximization (EM) for learning parameters of the mixture of 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 provide an efficient technique to optimize functions in large search spaces while the solution obtained by EM is a function of initial parameters, hence relatively high likelihood of achieving sub-optimal solution, due to trapping in local maxima. In this work we propose a new incorporate genetic algorithm with EM (Interactive GA-EM) to improve estimation of Gaussian mixture parameters. The method uses a population of mixture models, rather than a single mixture, interactively 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 modified Shepp-Logan method, were created. All proposed methods were employed to estimate the tissue parameters in each phantom. The results indicate that the EM algorithm, as expected, is heavily impacted by the initial values. The best result on both computational time and accuracy was obtained from Interactive GA-EM. The proposed method offers an accurate and stable solution for parameter estimation on Gaussian mixture models, with higher chance of achieving global optimal. Obtaining such accurate parameter estimation is a key requirement for several image segmentation approaches, which rely on a priori knowledge of tissue distribution.

Citation Download Citation

Nariman Majdi Nasab, Mostafa Analoui, and Edward J. Delp "Improved methods for parameter estimation of mixture Gaussian model using genetic and maximum-likelihood algorithms", Proc. SPIE 5370, Medical Imaging 2004: Image Processing, (12 May 2004); https://doi.org/10.1117/12.534617

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available