Data Mining for Genetics: A Genetic Algorithm Approach

This paper suggests an efficient image segmentation algorithm in 3 steps for grayscale images. First step is the segmentation as homogenous region on image. And, second step is merging of region without meaningful boundary between segmented regions. At the final step, region, which is considered as meaningless due to composition with minute region, is merged by consideration of similarity with surrounding regions. In this paper, 3 kinds of dams, energy dam, sponge dam, valve dam, are proposed to induce efficient merging for geometrical features. In addition, we propose the mask for merging of segmented region from gradation. Through this, we propose the efficient image segmentation algorithm which is robust from over-segmentation and over-merging.

[1]  C. Emmanouilidis,et al.  A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  David E. Goldberg,et al.  Implicit Niching in a Learning Classifier System: Nature's Way , 1994, Evolutionary Computation.

[3]  B. S. Manjunath,et al.  EdgeFlow: a technique for boundary detection and image segmentation , 2000, IEEE Trans. Image Process..

[4]  Lloyd A. Smith,et al.  Feature Selection for Machine Learning: Comparing a Correlation-Based Filter Approach to the Wrapper , 1999, FLAIRS.

[5]  Jeffrey Mark Siskind,et al.  Image Segmentation with Ratio Cut , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Yi-Ping Hung,et al.  Trail-Dependent Intelligent Scissors Based on Multi-Scale Image Segmentation , 2002 .

[7]  Manabu Kotani,et al.  Feature Extraction Using Genetic Algorithms , 1999 .

[8]  Witold Pedrycz,et al.  Data Mining Methods for Knowledge Discovery , 1998, IEEE Trans. Neural Networks.

[9]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[10]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[11]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[12]  Amir Averbuch,et al.  Color image segmentation based on adaptive local thresholds , 2005, Image Vis. Comput..

[13]  Clare Bates Congdon,et al.  A comparison of genetic algorithms and other machine learning systems on a complex classification task from common disease research , 1995 .

[14]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[15]  Zhengxin Chen,et al.  Data Mining and Uncertain Reasoning: An Integrated Approach , 2001 .

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .