Multi-threshold image segmentation with improved quantum-inspired genetic algorithm

Xiaowei Fu; Mingyue Ding; Chengping Zhou; Yangguang Sun

doi:10.1117/12.839978

30 October 2009 Multi-threshold image segmentation with improved quantum-inspired genetic algorithm

Xiaowei Fu, Mingyue Ding, Chengping Zhou, Yangguang Sun

Proceedings Volume 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis; 749518 (2009) https://doi.org/10.1117/12.839978
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

In this paper, a method of multi-threshold image segmentation was proposed using the principle of maximum entropy and an improved quantum-inspired genetic algorithm (IQGA). With the increase number of multi-threshold, it is unrealistic to compute the entropy of all possible combinations and find the maximum entropy in all the multi-threshold combinations for images segmentation. Quantum-inspired genetic algorithm (QGA) has a better characteristic of population diversity, rapid convergence and global search capability than that of the conventional genetic algorithm (CGA). However, the solutions of QGAs may diverge or have a premature convergence to a local optimum due to the selection of the rotation angle in searching the maximum value of a function. Therefore, IQGA is put forward which joins the optimal selection and catastrophe operations, and defines an adaptive rotation angle of quantum gate during quantum chromosomes update procedure. Experimental results demonstrated that the proposed method has a good performance.

Citation Download Citation

Xiaowei Fu, Mingyue Ding, Chengping Zhou, and Yangguang Sun "Multi-threshold image segmentation with improved quantum-inspired genetic algorithm", Proc. SPIE 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis, 749518 (30 October 2009); https://doi.org/10.1117/12.839978

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