A hybrid of fractal image coding and fractal dimension for an efficient retrieval method

被引:14
作者
Al-Saidi, Nadia M. G. [1 ]
Al-Bundi, Shaimaa S. [2 ]
Al-Jawari, Neseif J. [3 ]
机构
[1] Univ Technol Baghdad, Dept Appl Sci, Baghdad, Iraq
[2] Ibn Al Haitham Baghdad Univ, Coll Educ Pure Sci, Dept Math, Baghdad, Iraq
[3] Al Mustansiriah Univ, Coll Sci, Dept Math, Baghdad, Iraq
关键词
Fractal encoding; Fractal dimension; Iterated function system; Fractal inverse problem; Collage theorem; HAUSDORFF DIMENSION; TEXTURE ANALYSIS; CLASSIFICATION;
D O I
10.1007/s40314-016-0378-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fractal image coding (FIC) based on the inverse problem of an iterated function system plays an essential role in several areas of computer graphics and in many other interesting applications. Through FIC, an image can be transformed to compressed representative parameters and be expressed in a simple geometric way. Dealing with digital images requires storing a large number of images in databases, where searching such databases is time consuming. Therefore, finding a new technique that facilitates this task is a challenge that has received increasing attention from many researchers. In this study, a new method that combines fractal dimension (FD) which is an indicator of image complexity with the FIC scheme is proposed. Classifying images in databases according to their texture by using FD helps reduce the retrieval time of query images. The validity of the proposed method is evaluated using geosciences images. Result shows that the method is computationally attractive.
引用
收藏
页码:996 / 1011
页数:16
相关论文
共 30 条
[1]  
Alsaidi N. M. G., 2015, Eng. Tech. J, V33, P714, DOI [10.30684/etj.33.4B.14, DOI 10.30684/ETJ.33.4B.14]
[2]  
Alsaidi NM, 2015, P 5 INT C COMP MATH, P107
[3]  
Ambika DR, 2011, INT J COMPUT APPL, V16, P45
[4]  
[Anonymous], P SPIE C DIG IM STOR
[5]  
[Anonymous], 1988, FRACTAL EVERYWHERE
[6]   ITERATED FUNCTION SYSTEMS AND THE GLOBAL CONSTRUCTION OF FRACTALS [J].
BARNSLEY, MF ;
DEMKO, S .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 399 (1817) :243-275
[7]  
DE JONG SM, 1995, PHOTOGRAMM ENG REM S, V61, P1041
[8]  
DECOLA L, 1989, PHOTOGRAMM ENG REM S, V55, P601
[9]   ERGODIC-THEORY OF CHAOS AND STRANGE ATTRACTORS [J].
ECKMANN, JP ;
RUELLE, D .
REVIEWS OF MODERN PHYSICS, 1985, 57 (03) :617-656
[10]   THE HAUSDORFF DIMENSION OF SELF-AFFINE FRACTALS [J].
FALCONER, KJ .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 103 :339-350