An improved box-counting method for image fractal dimension estimation

被引:342
作者
Li, Jian [2 ]
Du, Qian [1 ]
Sun, Caixin [2 ]
机构
[1] Mississippi State Univ, Dept Elect & Comp Engn, Mississippi State, MS 39762 USA
[2] Chongqing Univ, Coll Elect Engn, State Key Lab Power Transmiss Equipment & Syst Se, Chongqing 400044, Peoples R China
关键词
Fractal dimension; Box-counting dimension; Fractional Brownian motion; Texture image; Remote sensing image; SEGMENTATION;
D O I
10.1016/j.patcog.2009.03.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fractal dimension (FD) is a useful feature for texture segmentation, shape classification, and graphic analysis in many fields. The box-counting approach is one of the frequently used techniques to estimate the FD of an image. This paper presents an efficient box-counting-based method for the improvement of FD estimation accuracy. A new model is proposed to assign the smallest number of boxes to cover the entire image surface at each selected scale as required, thereby yielding more accurate estimates. The experiments using synthesized fractional Brownian motion images, real texture images, and remote sensing images demonstrate this new method can outperform the well-known differential boxing-counting (DBC) method. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2460 / 2469
页数:10
相关论文
共 22 条
[1]  
[Anonymous], 1997, CHINESE SIGNAL PROCE
[2]   A power differentiation method of fractal dimension estimation for 2-D signals [J].
Asvestas, P ;
Matsopoulos, GK ;
Nikita, KS .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1998, 9 (04) :392-400
[3]   A maximum likelihood estimate for two-variable fractal surface [J].
Balghonaim, AS ;
Keller, JM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (12) :1746-1753
[4]   The modified box-counting method: Analysis of some characteristic parameters [J].
Buczkowski, S ;
Kyriacos, S ;
Nekka, F ;
Cartilier, L .
PATTERN RECOGNITION, 1998, 31 (04) :411-418
[5]   TEXTURE SEGMENTATION USING FRACTAL DIMENSION [J].
CHAUDHURI, BB ;
SARKAR, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (01) :72-77
[6]   Two algorithms to estimate fractal dimension of gray-level images [J].
Chen, WS ;
Yuan, SY ;
Hsieh, CM .
OPTICAL ENGINEERING, 2003, 42 (08) :2452-2464
[7]   A novel multifractal estimation method and its application to remote image segmentation [J].
Du, G ;
Yeo, TS .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2002, 40 (04) :980-982
[8]  
GANGEPAIN JJ, 1986, WEAR, V109, P119
[9]   Image segmentation and contour detection using fractal coding [J].
Ida, T ;
Sambonsugi, Y .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (08) :968-975
[10]   TEXTURE DESCRIPTION AND SEGMENTATION THROUGH FRACTAL GEOMETRY [J].
KELLER, JM ;
CHEN, S ;
CROWNOVER, RM .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 45 (02) :150-166