Fractal dimension estimation for texture images: A parallel approach

被引:71
作者
Biswas, MK
Ghose, T
Guha, S
Biswas, PK [1 ]
机构
[1] Indian Inst Technol, Dept Elect & Elect Commun Engn, Kharagpur 721302, W Bengal, India
[2] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
关键词
fractal dimension; Differential Box Counting; parallel algorithm; SIMD army processor;
D O I
10.1016/S0167-8655(98)00002-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fractal dimension is an important parameter that can be used in various applications, such as, estimation of roughness in an image, texture segmentation, surface roughness estimation and many others. A number of techniques for fractal dimension computation in the digital domain have been reported in the literature. A parallel implementation of the Differential Box Counting technique is reported in this paper. The accuracy and computational complexity of the parallel implementation are also discussed. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:309 / 313
页数:5
相关论文
共 11 条
[1]   TEXTURE SEGMENTATION USING FRACTAL DIMENSION [J].
CHAUDHURI, BB ;
SARKAR, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (01) :72-77
[2]   3 TECHNIQUES FOR IMPLEMENTING DIGITAL FRACTAL ANALYSIS OF PARTICLE-SHAPE [J].
CLARK, NN .
POWDER TECHNOLOGY, 1986, 46 (01) :45-52
[3]   EVALUATING THE FRACTAL DIMENSION OF PROFILES [J].
DUBUC, B ;
QUINIOU, JF ;
ROQUESCARMES, C ;
TRICOT, C ;
ZUCKER, SW .
PHYSICAL REVIEW A, 1989, 39 (03) :1500-1512
[4]   FRACTALS AND THE ACCURACY OF GEOGRAPHICAL MEASURES [J].
GOODCHILD, MF .
JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1980, 12 (02) :85-98
[5]   A PRACTICAL METHOD FOR ESTIMATING FRACTAL DIMENSION [J].
JIN, XC ;
ONG, SH ;
JAYASOORIAH .
PATTERN RECOGNITION LETTERS, 1995, 16 (05) :457-464
[6]  
Mandelbrot B. B., 1982, FRACTAL GEOMETRY NAT, DOI DOI 10.1002/ESP3290080415
[7]   MULTIPLE RESOLUTION TEXTURE ANALYSIS AND CLASSIFICATION [J].
PELEG, S ;
NAOR, J ;
HARTLEY, R ;
AVNIR, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (04) :518-523
[8]   FRACTAL-BASED DESCRIPTION OF NATURAL SCENES [J].
PENTLAND, AP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :661-674
[9]  
PFEIFER P, 1984, APPL SURF SCI, V18, P146, DOI 10.1016/0378-5963(84)90042-4
[10]   AN EFFICIENT DIFFERENTIAL BOX-COUNTING APPROACH TO COMPUTE FRACTAL DIMENSION OF IMAGE [J].
SARKAR, N ;
CHAUDHURI, BB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (01) :115-120