Modified OFS-RDS bat algorithm for IFS encoding of bitmap fractal binary images

This work is an extension of a previous paper (presented at the Cyberworlds 2019 conference) introducing a new method for fractal compression of bitmap binary images. That work is now extended and enhanced through three new valuable features: (1) the bat algorithm is replaced by an improved version...

Full description

Saved in:
Bibliographic Details
Published in:Advanced Engineering Informatics Vol. 47; p. 101222
Main Authors: Gálvez, Akemi, Iglesias, Andrés, Díaz, José A., Fister, Iztok, López, Joaquín, Fister Jr, Iztok
Format: Journal Article
Language:English
Japanese
Published: Elsevier Ltd 01.01.2021
Elsevier BV
Subjects:
ISSN:1474-0346, 1873-5320
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This work is an extension of a previous paper (presented at the Cyberworlds 2019 conference) introducing a new method for fractal compression of bitmap binary images. That work is now extended and enhanced through three new valuable features: (1) the bat algorithm is replaced by an improved version based on optimal forage strategy (OFS) and random disturbance strategy (RDS); (2) the inclusion of new similarity metrics; and (3) the consideration of a variable number of contractive maps, whose value can change dynamically over the population and over the iterations. The first feature improves the search capability of the method, the second one improves the reconstruction accuracy, and the third one computes the optimal number of contractive maps automatically. This new scheme is applied to a benchmark of two binary fractal images exhibiting a complex and irregular fractal shape. The graphical and numerical results show that the method performs very well, being able to reconstruct the input images with high accuracy. It also computes the optimal number of contractive maps in a fully automatic way. A comparative work with other alternative methods described in the literature is also carried out. It shows that the presented method outperforms the previous approaches significantly.
AbstractList This work is an extension of a previous paper (presented at the Cyberworlds 2019 conference) introducing a new method for fractal compression of bitmap binary images. That work is now extended and enhanced through three new valuable features: (1) the bat algorithm is replaced by an improved version based on optimal forage strategy (OFS) and random disturbance strategy (RDS); (2) the inclusion of new similarity metrics; and (3) the consideration of a variable number of contractive maps, whose value can change dynamically over the population and over the iterations. The first feature improves the search capability of the method, the second one improves the reconstruction accuracy, and the third one computes the optimal number of contractive maps automatically. This new scheme is applied to a benchmark of two binary fractal images exhibiting a complex and irregular fractal shape. The graphical and numerical results show that the method performs very well, being able to reconstruct the input images with high accuracy. It also computes the optimal number of contractive maps in a fully automatic way. A comparative work with other alternative methods described in the literature is also carried out. It shows that the presented method outperforms the previous approaches significantly.
ArticleNumber 101222
Author Fister Jr, Iztok
Iglesias, Andrés
López, Joaquín
Gálvez, Akemi
Díaz, José A.
Fister, Iztok
Author_xml – sequence: 1
  givenname: Akemi
  surname: Gálvez
  fullname: Gálvez, Akemi
  organization: Department of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, 274-8510 Funabashi, Japan
– sequence: 2
  givenname: Andrés
  surname: Iglesias
  fullname: Iglesias, Andrés
  email: iglesias@unican.es
  organization: Department of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, 274-8510 Funabashi, Japan
– sequence: 3
  givenname: José A.
  surname: Díaz
  fullname: Díaz, José A.
  organization: School of Civil Engineering, Universidad de Cantabria, Avda. de los Castros 44, E-39005 Santander, Spain
– sequence: 4
  givenname: Iztok
  surname: Fister
  fullname: Fister, Iztok
  organization: Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor SI-2000, Slovenia
– sequence: 5
  givenname: Joaquín
  surname: López
  fullname: López, Joaquín
  organization: R&D EgiCAD, School of Civil Engineering, Universidad de Cantabria, Avda. de los Castros 44, 39005 Santander, Spain
– sequence: 6
  givenname: Iztok
  surname: Fister Jr
  fullname: Fister Jr, Iztok
  organization: Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor SI-2000, Slovenia
BackLink https://cir.nii.ac.jp/crid/1873116917453171456$$DView record in CiNii
BookMark eNp9kMtKAzEUQINUsK1-gLss3E7NY5JMcCXVaqFSsLoOmTxqSjtTMkHo35txXLnoJjcX7rmPMwGjpm0cALcYzTDC_H430y7MCCK_OSHkAoxxJWjBKEGj_C9FWSBa8isw6bodykwlxRis31obfHAWrheb4v1pA2udoN5v2xjS1wH6NsLlYgNdY3Jhs4Wth3VIB32EPmqT9D6njY4nGA5667prcOn1vnM3f3EKPhfPH_PXYrV-Wc4fV4WhkqRCW8mQw17y2lvJbSUqz6gWRgrvLTZYeCqoZLJmhrNKcFGiijnpiDDWOk6nQAx9TWy7LjqvTEg6hbZJUYe9wkj1XtROZS-q96IGL5nE_8hjzLvH01nmbmCaEPKg_u3lYswlFiWjWOCS9Us9DGUuX_4dXFSdCdmcsyE6k5Rtw5khP1E_hb8
CitedBy_id crossref_primary_10_1109_TPEL_2021_3137416
crossref_primary_10_1007_s00521_023_08954_7
crossref_primary_10_1007_s43762_025_00197_7
crossref_primary_10_1109_TIE_2022_3199905
crossref_primary_10_3390_math10071107
crossref_primary_10_1111_cgf_70084
Cites_doi 10.1504/IJBIC.2011.042259
10.1137/0111030
10.1016/j.aei.2019.100993
10.1109/4235.850657
10.1108/02644401211235834
10.1142/S0218348X97000668
10.1016/j.jvcir.2009.07.002
10.1109/CW.2019.00040
10.1016/0303-2647(94)90007-8
10.1002/aic.690190413
10.1016/j.aei.2019.04.004
10.1016/j.aei.2019.101009
10.1016/j.camwa.2006.05.010
10.1088/0266-5611/8/5/004
10.1126/science.220.4598.671
10.1016/0885-064X(92)90035-A
10.1017/S0143385700004168
10.1016/j.aei.2019.100935
10.1073/pnas.83.7.1975
10.1016/j.imavis.2008.01.003
10.1142/S0218348X96000042
10.1512/iumj.1981.30.30055
10.1016/j.aei.2020.101131
10.1109/TCBB.2017.2688444
10.1016/j.chaos.2005.07.004
10.1007/978-3-642-04944-6_14
10.1016/j.aei.2019.101005
10.1117/3.34917
10.2307/1428134
10.1504/IJBIC.2016.078666
10.1145/193234.193246
10.1016/j.aei.2018.12.005
10.1016/j.engappai.2006.08.005
10.1016/j.aei.2019.100981
10.1090/qam/10666
10.1016/j.procs.2010.11.044
10.1109/83.128028
ContentType Journal Article
Copyright 2020 Elsevier Ltd
Copyright_xml – notice: 2020 Elsevier Ltd
DBID RYH
AAYXX
CITATION
DOI 10.1016/j.aei.2020.101222
DatabaseName CiNii Complete
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
EISSN 1873-5320
ExternalDocumentID 10_1016_j_aei_2020_101222
S1474034620301919
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
23M
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
AAAKF
AAAKG
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AARIN
AAXUO
AAYFN
ABBOA
ABFNM
ABMAC
ABUCO
ABXDB
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJOXV
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
AXJTR
BJAXD
BKOJK
BLXMC
CS3
EBS
EFJIC
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
IHE
J1W
JJJVA
KOM
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
PC.
Q38
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSB
SSD
SST
SSV
SSZ
T5K
UHS
XPP
ZMT
~G-
AATTM
AAXKI
AAYWO
ABJNI
ACLOT
ACVFH
ADCNI
AEIPS
AEUPX
AFPUW
AIGII
AIIUN
AKBMS
AKYEP
ANKPU
APXCP
EFKBS
EFLBG
RYH
~HD
9DU
AAYXX
ABWVN
ACRPL
ADNMO
AFJKZ
CITATION
ID FETCH-LOGICAL-c392t-ad950e1f96bfd96d878f53a7c97ffd1c17f373959b5c6587674085e9e27cdde63
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000630364600011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1474-0346
IngestDate Tue Nov 18 21:55:20 EST 2025
Sat Nov 29 07:01:45 EST 2025
Mon Nov 10 09:09:38 EST 2025
Wed Jul 03 05:58:42 EDT 2024
IsPeerReviewed true
IsScholarly true
Keywords Fractal compression
Swarm intelligence
Bat algorithm
Iterated function systems
Bitmap images
Language English
Japanese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c392t-ad950e1f96bfd96d878f53a7c97ffd1c17f373959b5c6587674085e9e27cdde63
ORCID 0000-0002-6418-1272
ParticipantIDs crossref_citationtrail_10_1016_j_aei_2020_101222
crossref_primary_10_1016_j_aei_2020_101222
nii_cinii_1873116917453171456
elsevier_sciencedirect_doi_10_1016_j_aei_2020_101222
PublicationCentury 2000
PublicationDate January 2021
2021-01-01
2021-01-00
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – month: 01
  year: 2021
  text: January 2021
PublicationDecade 2020
PublicationTitle Advanced Engineering Informatics
PublicationYear 2021
Publisher Elsevier Ltd
Elsevier BV
Publisher_xml – name: Elsevier Ltd
– name: Elsevier BV
References Yang (b0255) 2009; 5792
Dasgupta, Hernandez, Niño (b0055) 2000; 4
E. Lutton, J.L. Véhel, G. Cretin, P. Glevarec, C. Roll, Mixed IFS – resolution of the inverse problem using genetic programming. INRIA Rapport 2631, 1995.
Marquardt (b0185) 1963; 11
Sayood (b0215) 2012
M.F. Barnsley, A.D. Sloan, A better way to compress images. BYTE Magazine, Jan. 1988, 1988.
Saupe, Hamzaoui (b0210) 1994; 28
Levenberg (b0170) 1944; 2
Zheng, Liu, Niu (b0280) 2006; 51
Barnsley, Hurd (b0030) 1993
Wu, Teng, Jeng, Hsieh (b0245) 2006; 28
Elton (b0065) 1987; 7
M. Rabbani, P.W. Jones, Digital Image Compression Techniques. SPIE Tutorial Texts in Optical Engineering, vol. 7. SPIE Press, 1991.
Wadstromer (b0235) 1997; 5
Barnsley, Ervin, Hardin, Lancaster (b0015) 1986; 83
Wei, Love, Fang, Luo, Xu (b0240) 2019; 42
Yang (b0260) 2010; 284
Gonzalez, Woods (b0115) 2017
Graf (b0120) 1992; 8
Barnsley, Demko (b0010) 1985; A399
A. Gálvez, A. Iglesias, Modified bat algorithm with local search for fractal image compression of bitmap images, in: Proc. of Int. Conf. on Cyberworlds, CW 2019, IEEE Computer Society Press, Los Alamitos, CA, 2019, 199–206.
Gutiérrez, Iglesias, Rodríguez (b0125) 1996; 4
Holland (b0145) 1975
Nettleton, Garigliano (b0195) 1994; 33
A.K. Evans, M.J. Turner, Specialisation of evolutionary algorithms and data structures for the IFS inverse problem, in: M.J. Turner (Ed.). Proceedings of the Second IMA Conference on Image Processing: Mathematical Methods, Algorithms, and Applications, 1998.
Gutiérrez, Iglesias, Rodríguez, Rodríguez (b0130) 1997; 7
Goentzel (b0110) 1994; 1
Berkner (b0040) 1997
Kirkpatrick, Gelatt, Vecchi (b0165) 1983; 220
Pi, Nath, Behzadan (b0200) 2020; 43
Fang, Zhong, Zhao, Love, Luo, Xue, Xu (b0085) 2019; 39
Hoang (b0140) 2019; 40
Barnsley (b0025) 1993
Jacquin (b0160) 1992; 1
Fan, Zhang, Zhao, Wang, Zheng (b0080) 2019; 42
Bergamini, Sposato, Pellicciari, Peruzzini, Calderara, Schmidt (b0035) 2020; 45
Falconer (b0075) 2003
Forte, Vrscay (b0095) 1995; 27
Abenda, Demko, Turchetti (b0005) 1992; 8
Hutchinson (b0150) 1981; 30
Shonkwiler, Mendivil, Deliu (b0220) 1991
E.R. Vyrscay, Moment and collage methods for the inverse problem of fractal construction with iterated function systems, in: H.O. Peitgen, et al. (eds.), Fractals in the Fundamental and Applied Sciences, Elsevier, 1991.
Muruganandham, Wahida (b0190) 2010; 1
Yang, Gandomi (b0270) 2012; 29
Luus, Jaakola (b0180) 1973; 19
Wu, Jeng, Hsieh (b0250) 2007; 20
Yang (b0265) 2011; 3
Gálvez, Iglesias (b0105) 2020; 43
Cai, Gao, Xue (b0045) 2016; 8
Haykin (b0135) 1998
Czerniawski, Leite (b0050) 2020; 45
(b0090) 1995
Ding, Jiang, Zhou, Zhou, Liu (b0060) 2020; 43
Tseng, Hsieh, Jeng (b0225) 2008; 26
Yuan, Ping, Guo (b0275) 2009; 20
Iglesias, Gálvez, Avila (b0155) 2017; 15
(10.1016/j.aei.2020.101222_b0090) 1995
Barnsley (10.1016/j.aei.2020.101222_b0030) 1993
Marquardt (10.1016/j.aei.2020.101222_b0185) 1963; 11
Saupe (10.1016/j.aei.2020.101222_b0210) 1994; 28
10.1016/j.aei.2020.101222_b0175
Wadstromer (10.1016/j.aei.2020.101222_b0235) 1997; 5
Berkner (10.1016/j.aei.2020.101222_b0040) 1997
Pi (10.1016/j.aei.2020.101222_b0200) 2020; 43
Yang (10.1016/j.aei.2020.101222_b0270) 2012; 29
Fan (10.1016/j.aei.2020.101222_b0080) 2019; 42
Wu (10.1016/j.aei.2020.101222_b0250) 2007; 20
Goentzel (10.1016/j.aei.2020.101222_b0110) 1994; 1
Bergamini (10.1016/j.aei.2020.101222_b0035) 2020; 45
Gálvez (10.1016/j.aei.2020.101222_b0105) 2020; 43
Wu (10.1016/j.aei.2020.101222_b0245) 2006; 28
Tseng (10.1016/j.aei.2020.101222_b0225) 2008; 26
Gutiérrez (10.1016/j.aei.2020.101222_b0125) 1996; 4
Yang (10.1016/j.aei.2020.101222_b0255) 2009; 5792
Barnsley (10.1016/j.aei.2020.101222_b0015) 1986; 83
Wei (10.1016/j.aei.2020.101222_b0240) 2019; 42
Abenda (10.1016/j.aei.2020.101222_b0005) 1992; 8
Fang (10.1016/j.aei.2020.101222_b0085) 2019; 39
Haykin (10.1016/j.aei.2020.101222_b0135) 1998
Jacquin (10.1016/j.aei.2020.101222_b0160) 1992; 1
Levenberg (10.1016/j.aei.2020.101222_b0170) 1944; 2
10.1016/j.aei.2020.101222_b0205
Forte (10.1016/j.aei.2020.101222_b0095) 1995; 27
Barnsley (10.1016/j.aei.2020.101222_b0010) 1985; A399
10.1016/j.aei.2020.101222_b0070
Czerniawski (10.1016/j.aei.2020.101222_b0050) 2020; 45
Zheng (10.1016/j.aei.2020.101222_b0280) 2006; 51
Yuan (10.1016/j.aei.2020.101222_b0275) 2009; 20
Holland (10.1016/j.aei.2020.101222_b0145) 1975
Barnsley (10.1016/j.aei.2020.101222_b0025) 1993
Hutchinson (10.1016/j.aei.2020.101222_b0150) 1981; 30
Muruganandham (10.1016/j.aei.2020.101222_b0190) 2010; 1
10.1016/j.aei.2020.101222_b0230
Yang (10.1016/j.aei.2020.101222_b0265) 2011; 3
Yang (10.1016/j.aei.2020.101222_b0260) 2010; 284
Gutiérrez (10.1016/j.aei.2020.101222_b0130) 1997; 7
Falconer (10.1016/j.aei.2020.101222_b0075) 2003
Luus (10.1016/j.aei.2020.101222_b0180) 1973; 19
Gonzalez (10.1016/j.aei.2020.101222_b0115) 2017
10.1016/j.aei.2020.101222_b0100
Iglesias (10.1016/j.aei.2020.101222_b0155) 2017; 15
Dasgupta (10.1016/j.aei.2020.101222_b0055) 2000; 4
10.1016/j.aei.2020.101222_b0020
Cai (10.1016/j.aei.2020.101222_b0045) 2016; 8
Hoang (10.1016/j.aei.2020.101222_b0140) 2019; 40
Shonkwiler (10.1016/j.aei.2020.101222_b0220) 1991
Nettleton (10.1016/j.aei.2020.101222_b0195) 1994; 33
Graf (10.1016/j.aei.2020.101222_b0120) 1992; 8
Sayood (10.1016/j.aei.2020.101222_b0215) 2012
Kirkpatrick (10.1016/j.aei.2020.101222_b0165) 1983; 220
Elton (10.1016/j.aei.2020.101222_b0065) 1987; 7
Ding (10.1016/j.aei.2020.101222_b0060) 2020; 43
References_xml – volume: 42
  year: 2019
  ident: b0080
  article-title: Deep topology network: a framework based on feedback adjustment learning rate for image classification
  publication-title: Adv. Eng. Inform.
– volume: 26
  start-page: 1154
  year: 2008
  end-page: 1162
  ident: b0225
  article-title: Fractal image compression using visual-based particle swarm optimization
  publication-title: Image Vis. Comput.
– volume: 1
  start-page: 338
  year: 2010
  end-page: 344
  ident: b0190
  article-title: Adaptive fractal image compression using PSO
  publication-title: Procedia Comput. Sci.
– year: 2003
  ident: b0075
  article-title: Fractal Geometry: Mathematical Foundations and Applications
– volume: 28
  start-page: 497
  year: 2006
  end-page: 510
  ident: b0245
  article-title: Spatial correlation genetic algorithm for fractal image compression
  publication-title: Chaos, Solit. Fract.
– volume: 11
  start-page: 431
  year: 1963
  end-page: 441
  ident: b0185
  article-title: An algorithm for least-squares estimation of nonlinear parameters
  publication-title: SIAM J. Appl. Math.
– reference: M. Rabbani, P.W. Jones, Digital Image Compression Techniques. SPIE Tutorial Texts in Optical Engineering, vol. 7. SPIE Press, 1991.
– year: 1997
  ident: b0040
  article-title: A wavelet-based solution to the inverse problem for fractal interpolation functions
  publication-title: Fractals in Engineering’97
– volume: 15
  start-page: 1929
  year: 2017
  end-page: 1942
  ident: b0155
  article-title: Immunological approach for full NURBS reconstruction of outline curves from noisy data points in medical imaging
  publication-title: IEEE/ACM Trans. Comput. Biol. Bioinformatics
– volume: 45
  year: 2020
  ident: b0050
  article-title: Automated segmentation of RGB-D images into a comprehensive set of building components using deep learning
  publication-title: Adv. Eng. Inform.
– volume: 28
  start-page: 268
  year: 1994
  end-page: 276
  ident: b0210
  article-title: A review of the fractal image compression literature
  publication-title: Comput. Graphics
– volume: 19
  start-page: 760
  year: 1973
  end-page: 766
  ident: b0180
  article-title: Optimization by direct search and systematic reduction of the size of search region
  publication-title: Am. Inst. Chem. Eng. J. (AIChE)
– year: 1993
  ident: b0025
  article-title: Fractals Everywhere
– year: 2017
  ident: b0115
  article-title: Digital Image Processing
– volume: 220
  start-page: 671
  year: 1983
  end-page: 680
  ident: b0165
  article-title: Optimization by simulated annealing
  publication-title: Science
– volume: 20
  start-page: 505
  year: 2009
  end-page: 510
  ident: b0275
  article-title: Fractal image compression based on spatial correlation and hybrid genetic algorithm
  publication-title: J. Vis. Commun. Image R.
– year: 2012
  ident: b0215
  article-title: Introduction to Data Compression
– volume: 4
  start-page: 17
  year: 1996
  end-page: 27
  ident: b0125
  article-title: A multifractal analysis of IFSP invariant measures with application to fractal image generation
  publication-title: Fractals
– volume: 7
  start-page: 6
  year: 1997
  end-page: 13
  ident: b0130
  article-title: Generating and rendering fractal images
  publication-title: Math. J.
– year: 1975
  ident: b0145
  article-title: Adaptation in Natural and Artificial Systems
– volume: 3
  start-page: 267
  year: 2011
  end-page: 274
  ident: b0265
  article-title: Bat algorithm for multiobjective optimization
  publication-title: Int. J. Bio-Inspired Comput.
– volume: 45
  year: 2020
  ident: b0035
  article-title: Deep learning-based method for vision-guided robotic grasping of unknown objects
  publication-title: Adv. Eng. Inform.
– volume: 29
  start-page: 464
  year: 2012
  end-page: 483
  ident: b0270
  article-title: Bat algorithm: a novel approach for global engineering optimization
  publication-title: Eng. Comput.
– volume: 43
  year: 2020
  ident: b0060
  article-title: BIM-based task-level planning for robotic brick assembly through image-based 3D modeling
  publication-title: Adv. Eng. Inform.
– volume: 2
  start-page: 164
  year: 1944
  end-page: 168
  ident: b0170
  article-title: A method for the solution of certain non-linear problems in least squares
  publication-title: Q. Appl. Math.
– volume: 5792
  start-page: 169
  year: 2009
  end-page: 178
  ident: b0255
  article-title: Firefly algorithms for multimodal optimization
  publication-title: Lect. Notes Comput. Sci.
– reference: E. Lutton, J.L. Véhel, G. Cretin, P. Glevarec, C. Roll, Mixed IFS – resolution of the inverse problem using genetic programming. INRIA Rapport 2631, 1995.
– volume: 27
  start-page: 800
  year: 1995
  end-page: 820
  ident: b0095
  article-title: Solving the inverse problem for measures using iterated function systems: a new approach
  publication-title: Adv. Appl. Prob.
– volume: 8
  start-page: 72
  year: 1992
  end-page: 78
  ident: b0120
  article-title: Barnsley’s scheme for the fractal encoding of images
  publication-title: J. Complexity
– volume: 51
  start-page: 1727
  year: 2006
  end-page: 1740
  ident: b0280
  article-title: An improved fractal image compression approach by using iterated function system and genetic algorithm
  publication-title: Comput. Math. Appl.
– volume: 30
  start-page: 713
  year: 1981
  end-page: 747
  ident: b0150
  article-title: Fractals and self similarity
  publication-title: Indiana Univ. Math. J.
– volume: 33
  start-page: 221
  year: 1994
  end-page: 231
  ident: b0195
  article-title: Evolutionary algorithms and a fractal inverse problem
  publication-title: Biosystems
– volume: 5
  start-page: 89
  year: 1997
  end-page: 99
  ident: b0235
  article-title: An approach to the inverse IFS problem using the Kantorovich metric
  publication-title: Fractals
– volume: 8
  start-page: 739
  year: 1992
  end-page: 750
  ident: b0005
  article-title: Local moments and inverse problem for fractal measures
  publication-title: Inv. Probl.
– year: 1998
  ident: b0135
  article-title: Neural Networks: A Comprehensive Foundation
– volume: 42
  year: 2019
  ident: b0240
  article-title: Recognizing people’s identity in construction sites with computer vision: a spatial and temporal attention pooling network
  publication-title: Adv. Eng. Inform.
– volume: 43
  year: 2020
  ident: b0105
  article-title: Memetic improved cuckoo search algorithm for automatic B-spline border approximation of cutaneous melanoma from macroscopic medical images
  publication-title: Adv. Eng. Inform.
– year: 1993
  ident: b0030
  article-title: Fractal Image Compression
– volume: 1
  start-page: 111
  year: 1994
  end-page: 126
  ident: b0110
  article-title: Fractal image compression with the genetic algorithm
  publication-title: Complex. Int.
– start-page: 495
  year: 1991
  end-page: 501
  ident: b0220
  article-title: Genetic algorithms for the 1-D fractal inverse problem
  publication-title: Proceedings of the Fourth International Conference on Genetic Algorithms
– reference: M.F. Barnsley, A.D. Sloan, A better way to compress images. BYTE Magazine, Jan. 1988, 1988.
– volume: A399
  start-page: 243
  year: 1985
  end-page: 275
  ident: b0010
  article-title: Iterated function systems and the global construction of fractals
  publication-title: Proc. Roy. Soc. London
– volume: 284
  start-page: 65
  year: 2010
  end-page: 74
  ident: b0260
  article-title: A new metaheuristic bat-inspired algorithm
  publication-title: Stud. Comput. Intell.
– reference: A.K. Evans, M.J. Turner, Specialisation of evolutionary algorithms and data structures for the IFS inverse problem, in: M.J. Turner (Ed.). Proceedings of the Second IMA Conference on Image Processing: Mathematical Methods, Algorithms, and Applications, 1998.
– volume: 40
  start-page: 110
  year: 2019
  end-page: 120
  ident: b0140
  article-title: Image processing based automatic recognition of asphalt pavement patch using a metaheuristic optimized machine learning approach
  publication-title: Adv. Eng. Inform.
– volume: 83
  start-page: 1975
  year: 1986
  end-page: 1977
  ident: b0015
  article-title: Solution of an inverse problem for fractal and other sets
  publication-title: Proc. Natl. Acad. Sci.
– volume: 1
  start-page: 18
  year: 1992
  end-page: 30
  ident: b0160
  article-title: Image coding based on a fractal theory of iterated contractive image transformations
  publication-title: IEEE Trans. Image Process.
– volume: 7
  start-page: 481
  year: 1987
  end-page: 488
  ident: b0065
  article-title: An ergodic theorem for iterated maps
  publication-title: Ergodic Theory Dynam. Syst.
– volume: 20
  start-page: 531
  year: 2007
  end-page: 538
  ident: b0250
  article-title: Schema genetic algorithm for fractal image compression
  publication-title: Eng. Appl. Artif. Intell.
– volume: 8
  start-page: 205
  year: 2016
  end-page: 214
  ident: b0045
  article-title: Improved bat algorithm with optimal forage strategy and random disturbance strategy
  publication-title: Int. J. Bio-Inspired Comput.
– year: 1995
  ident: b0090
  publication-title: Fractal Image Compression: Theory and Applications
– reference: E.R. Vyrscay, Moment and collage methods for the inverse problem of fractal construction with iterated function systems, in: H.O. Peitgen, et al. (eds.), Fractals in the Fundamental and Applied Sciences, Elsevier, 1991.
– volume: 39
  start-page: 170
  year: 2019
  end-page: 177
  ident: b0085
  article-title: A deep learning-based approach for mitigating falls from height with computer vision: convolutional neural network
  publication-title: Adv. Eng. Inform.
– volume: 43
  year: 2020
  ident: b0200
  article-title: Convolutional neural networks for object detection in aerial imagery for disaster response and recovery
  publication-title: Adv. Eng. Inform.
– reference: A. Gálvez, A. Iglesias, Modified bat algorithm with local search for fractal image compression of bitmap images, in: Proc. of Int. Conf. on Cyberworlds, CW 2019, IEEE Computer Society Press, Los Alamitos, CA, 2019, 199–206.
– volume: 4
  start-page: 172
  year: 2000
  end-page: 181
  ident: b0055
  article-title: An evolutionary algorithm for fractal coding of binary images
  publication-title: IEEE Trans. Evol. Comput.
– ident: 10.1016/j.aei.2020.101222_b0020
– volume: 7
  start-page: 6
  issue: 1
  year: 1997
  ident: 10.1016/j.aei.2020.101222_b0130
  article-title: Generating and rendering fractal images
  publication-title: Math. J.
– volume: 3
  start-page: 267
  issue: 5
  year: 2011
  ident: 10.1016/j.aei.2020.101222_b0265
  article-title: Bat algorithm for multiobjective optimization
  publication-title: Int. J. Bio-Inspired Comput.
  doi: 10.1504/IJBIC.2011.042259
– volume: 11
  start-page: 431
  issue: 2
  year: 1963
  ident: 10.1016/j.aei.2020.101222_b0185
  article-title: An algorithm for least-squares estimation of nonlinear parameters
  publication-title: SIAM J. Appl. Math.
  doi: 10.1137/0111030
– volume: 284
  start-page: 65
  year: 2010
  ident: 10.1016/j.aei.2020.101222_b0260
  article-title: A new metaheuristic bat-inspired algorithm
  publication-title: Stud. Comput. Intell.
– volume: 43
  year: 2020
  ident: 10.1016/j.aei.2020.101222_b0060
  article-title: BIM-based task-level planning for robotic brick assembly through image-based 3D modeling
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.100993
– volume: 4
  start-page: 172
  issue: 2
  year: 2000
  ident: 10.1016/j.aei.2020.101222_b0055
  article-title: An evolutionary algorithm for fractal coding of binary images
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/4235.850657
– ident: 10.1016/j.aei.2020.101222_b0175
– year: 1998
  ident: 10.1016/j.aei.2020.101222_b0135
– volume: 29
  start-page: 464
  issue: 5
  year: 2012
  ident: 10.1016/j.aei.2020.101222_b0270
  article-title: Bat algorithm: a novel approach for global engineering optimization
  publication-title: Eng. Comput.
  doi: 10.1108/02644401211235834
– volume: 5
  start-page: 89
  issue: 1
  year: 1997
  ident: 10.1016/j.aei.2020.101222_b0235
  article-title: An approach to the inverse IFS problem using the Kantorovich metric
  publication-title: Fractals
  doi: 10.1142/S0218348X97000668
– volume: 20
  start-page: 505
  year: 2009
  ident: 10.1016/j.aei.2020.101222_b0275
  article-title: Fractal image compression based on spatial correlation and hybrid genetic algorithm
  publication-title: J. Vis. Commun. Image R.
  doi: 10.1016/j.jvcir.2009.07.002
– year: 1995
  ident: 10.1016/j.aei.2020.101222_b0090
– year: 1975
  ident: 10.1016/j.aei.2020.101222_b0145
– ident: 10.1016/j.aei.2020.101222_b0100
  doi: 10.1109/CW.2019.00040
– volume: 33
  start-page: 221
  year: 1994
  ident: 10.1016/j.aei.2020.101222_b0195
  article-title: Evolutionary algorithms and a fractal inverse problem
  publication-title: Biosystems
  doi: 10.1016/0303-2647(94)90007-8
– volume: 19
  start-page: 760
  issue: 4
  year: 1973
  ident: 10.1016/j.aei.2020.101222_b0180
  article-title: Optimization by direct search and systematic reduction of the size of search region
  publication-title: Am. Inst. Chem. Eng. J. (AIChE)
  doi: 10.1002/aic.690190413
– start-page: 495
  year: 1991
  ident: 10.1016/j.aei.2020.101222_b0220
  article-title: Genetic algorithms for the 1-D fractal inverse problem
– volume: 40
  start-page: 110
  year: 2019
  ident: 10.1016/j.aei.2020.101222_b0140
  article-title: Image processing based automatic recognition of asphalt pavement patch using a metaheuristic optimized machine learning approach
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.04.004
– volume: 1
  start-page: 111
  year: 1994
  ident: 10.1016/j.aei.2020.101222_b0110
  article-title: Fractal image compression with the genetic algorithm
  publication-title: Complex. Int.
– volume: 43
  year: 2020
  ident: 10.1016/j.aei.2020.101222_b0200
  article-title: Convolutional neural networks for object detection in aerial imagery for disaster response and recovery
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.101009
– year: 1993
  ident: 10.1016/j.aei.2020.101222_b0025
– volume: 51
  start-page: 1727
  year: 2006
  ident: 10.1016/j.aei.2020.101222_b0280
  article-title: An improved fractal image compression approach by using iterated function system and genetic algorithm
  publication-title: Comput. Math. Appl.
  doi: 10.1016/j.camwa.2006.05.010
– volume: 8
  start-page: 739
  year: 1992
  ident: 10.1016/j.aei.2020.101222_b0005
  article-title: Local moments and inverse problem for fractal measures
  publication-title: Inv. Probl.
  doi: 10.1088/0266-5611/8/5/004
– volume: 220
  start-page: 671
  issue: 4598
  year: 1983
  ident: 10.1016/j.aei.2020.101222_b0165
  article-title: Optimization by simulated annealing
  publication-title: Science
  doi: 10.1126/science.220.4598.671
– year: 1997
  ident: 10.1016/j.aei.2020.101222_b0040
  article-title: A wavelet-based solution to the inverse problem for fractal interpolation functions
– volume: 8
  start-page: 72
  year: 1992
  ident: 10.1016/j.aei.2020.101222_b0120
  article-title: Barnsley’s scheme for the fractal encoding of images
  publication-title: J. Complexity
  doi: 10.1016/0885-064X(92)90035-A
– year: 2012
  ident: 10.1016/j.aei.2020.101222_b0215
– ident: 10.1016/j.aei.2020.101222_b0230
– volume: 7
  start-page: 481
  year: 1987
  ident: 10.1016/j.aei.2020.101222_b0065
  article-title: An ergodic theorem for iterated maps
  publication-title: Ergodic Theory Dynam. Syst.
  doi: 10.1017/S0143385700004168
– volume: 42
  year: 2019
  ident: 10.1016/j.aei.2020.101222_b0080
  article-title: Deep topology network: a framework based on feedback adjustment learning rate for image classification
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.100935
– volume: 83
  start-page: 1975
  year: 1986
  ident: 10.1016/j.aei.2020.101222_b0015
  article-title: Solution of an inverse problem for fractal and other sets
  publication-title: Proc. Natl. Acad. Sci.
  doi: 10.1073/pnas.83.7.1975
– volume: 45
  year: 2020
  ident: 10.1016/j.aei.2020.101222_b0035
  article-title: Deep learning-based method for vision-guided robotic grasping of unknown objects
  publication-title: Adv. Eng. Inform.
– year: 1993
  ident: 10.1016/j.aei.2020.101222_b0030
– ident: 10.1016/j.aei.2020.101222_b0070
– volume: 26
  start-page: 1154
  year: 2008
  ident: 10.1016/j.aei.2020.101222_b0225
  article-title: Fractal image compression using visual-based particle swarm optimization
  publication-title: Image Vis. Comput.
  doi: 10.1016/j.imavis.2008.01.003
– volume: 4
  start-page: 17
  issue: 1
  year: 1996
  ident: 10.1016/j.aei.2020.101222_b0125
  article-title: A multifractal analysis of IFSP invariant measures with application to fractal image generation
  publication-title: Fractals
  doi: 10.1142/S0218348X96000042
– volume: 30
  start-page: 713
  issue: 5
  year: 1981
  ident: 10.1016/j.aei.2020.101222_b0150
  article-title: Fractals and self similarity
  publication-title: Indiana Univ. Math. J.
  doi: 10.1512/iumj.1981.30.30055
– volume: 45
  year: 2020
  ident: 10.1016/j.aei.2020.101222_b0050
  article-title: Automated segmentation of RGB-D images into a comprehensive set of building components using deep learning
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2020.101131
– volume: 15
  start-page: 1929
  issue: 6
  year: 2017
  ident: 10.1016/j.aei.2020.101222_b0155
  article-title: Immunological approach for full NURBS reconstruction of outline curves from noisy data points in medical imaging
  publication-title: IEEE/ACM Trans. Comput. Biol. Bioinformatics
  doi: 10.1109/TCBB.2017.2688444
– volume: 28
  start-page: 497
  issue: 2
  year: 2006
  ident: 10.1016/j.aei.2020.101222_b0245
  article-title: Spatial correlation genetic algorithm for fractal image compression
  publication-title: Chaos, Solit. Fract.
  doi: 10.1016/j.chaos.2005.07.004
– volume: 5792
  start-page: 169
  year: 2009
  ident: 10.1016/j.aei.2020.101222_b0255
  article-title: Firefly algorithms for multimodal optimization
  publication-title: Lect. Notes Comput. Sci.
  doi: 10.1007/978-3-642-04944-6_14
– volume: 43
  year: 2020
  ident: 10.1016/j.aei.2020.101222_b0105
  article-title: Memetic improved cuckoo search algorithm for automatic B-spline border approximation of cutaneous melanoma from macroscopic medical images
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.101005
– ident: 10.1016/j.aei.2020.101222_b0205
  doi: 10.1117/3.34917
– year: 2017
  ident: 10.1016/j.aei.2020.101222_b0115
– volume: 27
  start-page: 800
  year: 1995
  ident: 10.1016/j.aei.2020.101222_b0095
  article-title: Solving the inverse problem for measures using iterated function systems: a new approach
  publication-title: Adv. Appl. Prob.
  doi: 10.2307/1428134
– volume: 8
  start-page: 205
  issue: 4
  year: 2016
  ident: 10.1016/j.aei.2020.101222_b0045
  article-title: Improved bat algorithm with optimal forage strategy and random disturbance strategy
  publication-title: Int. J. Bio-Inspired Comput.
  doi: 10.1504/IJBIC.2016.078666
– year: 2003
  ident: 10.1016/j.aei.2020.101222_b0075
– volume: 28
  start-page: 268
  issue: 4
  year: 1994
  ident: 10.1016/j.aei.2020.101222_b0210
  article-title: A review of the fractal image compression literature
  publication-title: Comput. Graphics
  doi: 10.1145/193234.193246
– volume: 39
  start-page: 170
  year: 2019
  ident: 10.1016/j.aei.2020.101222_b0085
  article-title: A deep learning-based approach for mitigating falls from height with computer vision: convolutional neural network
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2018.12.005
– volume: 20
  start-page: 531
  year: 2007
  ident: 10.1016/j.aei.2020.101222_b0250
  article-title: Schema genetic algorithm for fractal image compression
  publication-title: Eng. Appl. Artif. Intell.
  doi: 10.1016/j.engappai.2006.08.005
– volume: A399
  start-page: 243
  year: 1985
  ident: 10.1016/j.aei.2020.101222_b0010
  article-title: Iterated function systems and the global construction of fractals
  publication-title: Proc. Roy. Soc. London
– volume: 42
  year: 2019
  ident: 10.1016/j.aei.2020.101222_b0240
  article-title: Recognizing people’s identity in construction sites with computer vision: a spatial and temporal attention pooling network
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2019.100981
– volume: 2
  start-page: 164
  issue: 2
  year: 1944
  ident: 10.1016/j.aei.2020.101222_b0170
  article-title: A method for the solution of certain non-linear problems in least squares
  publication-title: Q. Appl. Math.
  doi: 10.1090/qam/10666
– volume: 1
  start-page: 338
  year: 2010
  ident: 10.1016/j.aei.2020.101222_b0190
  article-title: Adaptive fractal image compression using PSO
  publication-title: Procedia Comput. Sci.
  doi: 10.1016/j.procs.2010.11.044
– volume: 1
  start-page: 18
  issue: 1
  year: 1992
  ident: 10.1016/j.aei.2020.101222_b0160
  article-title: Image coding based on a fractal theory of iterated contractive image transformations
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/83.128028
SSID ssj0016897
ssib000740367
Score 2.3173957
Snippet This work is an extension of a previous paper (presented at the Cyberworlds 2019 conference) introducing a new method for fractal compression of bitmap binary...
SourceID crossref
nii
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 101222
SubjectTerms Bat algorithm
Bitmap images
Fractal compression
Iterated function systems
Swarm intelligence
Title Modified OFS-RDS bat algorithm for IFS encoding of bitmap fractal binary images
URI https://dx.doi.org/10.1016/j.aei.2020.101222
https://cir.nii.ac.jp/crid/1873116917453171456
Volume 47
WOSCitedRecordID wos000630364600011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-5320
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016897
  issn: 1474-0346
  databaseCode: AIEXJ
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLdKx4EL34gBQz5wIsoUJ04dHyu2QpHYEB1Sb5Gd2MNTm1ZtqKad-NN5jp20KmICJC5W6iZx6vfry_t-CL2JgDGSVImwkFSGVBMZilimIU2TNBG0iKNENM0m2NlZNp3yz73ejzYXZjNjVZVdX_PlfyU1zAGxbersX5C7uylMwDEQHUYgO4x_RPhPi9JoK1iejybhl5NJIIU1614uVqb-Nm_CCsejSWALWJY-5Fmaei6WgbYZU0Ay6XJ0zRx4zXpXeh22AQNqW8Uw8KVX652w-feN-53MNs48Db9hbjoMXs7U2rg0MhtN6Tz12_b2zecTcePdE-7rYHjcAc20vUTGN7VXELzVIiZ7VosunWYbu2S5L2U0jBJvk1RuLmNJaLtX7LJsV6TzF-7vDBFXx0IZ0PzjZiZ2ac97RbUndim7UmxVQm7rxh7ELOVZHx0Mx6fTj50napC5Bj3to7We8SZGcG-h38k2dypjdqSWi4fovlc38NDB5BHqqeoxeuBVD-wZ-_oJOm9Rgz1qMKAGd6jBQGIMqMEtavBCY4ca7FGDHWqwQ81T9HV0evHuQ-h7bYQFSMh1KEqeRopoPpC65IMyY5mGPysrONO6JAVhOrE-XS7TAoRWWwIKhHXFVcwKeEMOkmeoXy0q9dxWAdBCSyoEj0E8pVTITIsUBMWEyFgl4hBF7S7lhS9Eb_uhzPI24vAqh43N7cbmbmMP0dvukqWrwnLbybTd-tyLkU48zAEnt112BGSCJ7KjRR2xdaQYMC3CCKgZL_7tti_RvS3-X6F-vfqujtDdYlOb9eq1R9tPqaWXaA
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Modified+OFS-RDS+bat+algorithm+for+IFS+encoding+of+bitmap+fractal+binary+images&rft.jtitle=Advanced+engineering+informatics&rft.au=G%C3%A1lvez%2C+Akemi&rft.au=Iglesias%2C+Andr%C3%A9s&rft.au=D%C3%ADaz%2C+Jos%C3%A9+A.&rft.au=Fister%2C+Iztok&rft.date=2021-01-01&rft.pub=Elsevier+Ltd&rft.issn=1474-0346&rft.eissn=1873-5320&rft.volume=47&rft_id=info:doi/10.1016%2Fj.aei.2020.101222&rft.externalDocID=S1474034620301919
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1474-0346&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1474-0346&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1474-0346&client=summon