Application of efficient image segmentation method based on local fractal in the infrared cloud image processing
LIU Yang,Xiaojian Tian,WANG Qing,GAO Bo
DOI: https://doi.org/10.3788/OPE.20111906.1367
2011-01-01
Optics and Precision Engineering
Abstract:An efficient image segmentation method based on local fractal dimension was proposed by analyzing the fractal characteristics of clouds to solve the problems existed in image segmentation algorithms in high complexity,low efficiency and difficult to calculate the fractal dimension of a small area quickly.Firstly,an efficient algorithm to calculate the fractal dimension of a small area was proposed.By utilizing a tree array as data structure and taking the advantage of calculated information,the result could be obtained in the time of O(logN).Then,through calculating the fractal dimension of each horizontal line in the infrared cloud image,the fractal dimension that exceeds a certain threshold area was identified as the cloud area.Finally,the segmentation result was gotten through combining all the high dimensions of each horizontal line.The result demonstrates that this method solves the problems of complexity and inefficiency of the traditional methods based on fractal dimension,and the computing time remains less than 0.1 s for a large image of 640 pixel×480 pixel.The algorithm can effectively separate the clouds from the other artificial objects,changed background light,and the local noise to obtain good segmentation results.