Two algorithms to estimate fractal dimension of gray-level images

Wen-Shiung Chen; Shang-Yuan Yuan; Chih-Ming Hsieh

doi:10.1117/1.1585061

1 August 2003 Two algorithms to estimate fractal dimension of gray-level images

Wen-Shiung Chen, Shang-Yuan Yuan, Chih-Ming Hsieh

Optical Engineering, Vol. 42, Issue 8, (August 2003). https://doi.org/10.1117/1.1585061

The fractal dimension is a fascinating feature highly correlated with the human perception of surface roughness, and has been successfully applied to texture analysis, segmentation, and classification. Several approaches have been developed to estimate the fractal dimension. Among them, the box-counting (BC) method is nonstochastic and popular in estimating the fractal dimension of a two-tone image. The differential box-counting (DBC) method, a generalization of the classical BC method, was proposed to compute the fractal dimension for a 2-D gray-level image. However, the classical BC and the DBC methods have several major drawbacks, such as overcounting and undercounting the number of boxes. Hence, the real value of the fractal dimension cannot be reached. In this work, two algorithms that can obtain more accurate estimates of the fractal dimension are proposed. The first one, a modified algorithm of the DBC method, is called the shifting DBC (SDBC) algorithm, and the second one is called the scanning BC (SBC) algorithm. We theoretically prove that the SDBC algorithm approaches the estimated value closer to the exact fractal dimension than the DBC method. Simulation results show that the two proposed algorithms can resolve the drawbacks that the BC and the DBC methods possess. Compared to the DBC method, the two proposed algorithms consistently give more satisfactory results on synthetic and natural textured images.

©(2003) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Wen-Shiung Chen, Shang-Yuan Yuan, and Chih-Ming Hsieh "Two algorithms to estimate fractal dimension of gray-level images," Optical Engineering 42(8), (1 August 2003). https://doi.org/10.1117/1.1585061

Published: 1 August 2003

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