文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM
侵权投诉

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

Abstract-Image segmentation represents the first step in many applications in image understanding. Thresholding is a simple and important in image segmentation. One-dimensional entropy does not take into account the spatial correlation between the pixels i

the optimal threshold of each generation remains same for 10 generations, else return to (2). 5.

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

Experiments and results

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

(a)original image (b) one-dimensional entropic

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

method

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

(c) two-dimensional entropic method

(d) the proposed method

FIG. 1. Gray-level image of “bear”

TABLE 1. Comparison of different parameters for “bear” image

optimal threshold computational time/s

one-dimensional entropic method two-dimensional entropic method

the proposed method

6. Conclusion

First, the one-dimension entropy method is one of those methods that do not take into account the spatial correlation between the pixels in an image. The two-dimension entropy method uses both the spatial gray-level distribution and the gray-level distribution. Thus makes a more thorough use of the original image and yields better results.

Second, Abutaleb indicates that when compared to the one-dimension entropy, the two-dimension takes more computational time (an order of magnitude increase). In this paper, the Genetic Algorithm is applied to segmentation, which is considered a fast evolution algorithm itself. At the same time, we have improved the Simple Genetic Algorithm by using better reproduction and crossover operators. Thus the proposed method makes up the two-dimension entropy method’s drawback of being time consuming, and yields satisfactory segmentation results.

Finally, although the proposed algorithm can save considerable computational time and assure segmentation time compared with two-dimension entropic method, it still takes more computational time than one-dimension

85 29 29

0.02 24.595 1.04947

上一页第6页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email