Title :
Fast automatic image segmentation based on Bayesian decision-making theory
Author :
Fei, Zhigen ; Guo, Junjie ; Wan, Peng ; Yang, Wenjian
Author_Institution :
State Key Lab. for Manuf. Syst. Eng., Xi´´an Jiaotong Univ., Xi´´an, China
Abstract :
As the precondition of image recognition, the effective image segmentation plays the significant role of the following image processing. In this paper, it is proposed to apply Bayesian decision-making theory based on minimum error probability to gray image segmentation. On the assumption that the gray values accord with the probability distribution of Gaussian finite mixture model in image feature space, EM algorithm is used to estimate the parameters of mixture model. In order to improve the convergence speed of EM algorithm, a novel and feasible method called weighted equal interval sampling is presented to obtain the contracted sample set. Consequently, the computation task of EM algorithm is greatly reduced and efficiency is improved. An approximate MMIC algorithm of Bayesian Information Criterion is employed to determine quickly how many regions should be segmented on a given gray image. The automatic image segmentation can be executed with the method mentioned above. We demonstrate the effectiveness and feasibility of our method on a set of natural and synthetic images.
Keywords :
Gaussian processes; belief networks; decision making; error statistics; image recognition; image segmentation; statistical distributions; Bayesian decision-making theory; Bayesian information criterion; Gaussian finite mixture model; automatic image segmentation; fast automatic image segmentation; gray image segmentation; image feature space; image processing; image recognition; minimum error probability; natural images; probability distribution; synthetic images; weighted equal interval sampling; Bayesian methods; Convergence; Decision making; Error probability; Image processing; Image recognition; Image sampling; Image segmentation; Parameter estimation; Probability distribution;
Conference_Titel :
Information and Automation, 2009. ICIA '09. International Conference on
Conference_Location :
Zhuhai, Macau
Print_ISBN :
978-1-4244-3607-1
Electronic_ISBN :
978-1-4244-3608-8
DOI :
10.1109/ICINFA.2009.5204917