A new chain coding mechanism for compression stimulated by a virtual environment of a predator-prey ecosystem

被引:11
作者
Dhou, Khaldoon [1 ]
机构
[1] Drury Univ, Breech Sch Business Adm, Springfield, MO 65802 USA
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2020年 / 102卷
关键词
Agent-based modeling; Chain code; Bi-level image; Compression; Arithmetic coding; Predator-prey ecosystem; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; CODE COMPRESSION; NEURAL-NETWORK; IMAGE; SELECTION; ALGORITHM; LOSSLESS; SCHEME; JBIG2;
D O I
10.1016/j.future.2019.08.021
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the researcher introduces a new chain coding mechanism that employs a predator-prey agent-based modeling simulation with some modifications and simplifications and uses it in compression. In the proposed method, an image is ultimately represented by a virtual world consisting of three agent types: wolves, sheep, and paths. While sheep and paths do not change their locations during the program execution, wolves search for sheep to prey on. With each step, a wolf can determine its path by choosing between seven pertinent moves depending on the encountered information. The algorithm keeps track of the wolves' initial locations and their movements and uses this as a new image representation. Additionally, the researcher introduces the 'Lengthy Advance Move,' the purpose of which is to group particular consecutive codes and further reduce the chain. This, in turn, allows the researcher to experiment with different variations of the algorithm. Finally, the researcher applies arithmetic coding on the series of movements for extra compression. The experimental results reveal that the current algorithm generates higher compression ratios than many standardized algorithms, including JBIG family algorithms. Most importantly, paired-sample t-tests reveal significant differences between the findings of the wolf-sheep predation algorithm and the other algorithms used as benchmarks for comparisons. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:650 / 669
页数:20
相关论文
共 118 条
[51]   Color-based object segmentation method using artificial neural network [J].
Hassanat, Ahmad B. A. ;
Alkasassbeh, Mouhammd ;
Al-awadi, Mouhammd ;
Alhasanat, Esra'a A. A. .
SIMULATION MODELLING PRACTICE AND THEORY, 2016, 64 :3-17
[52]  
Hassanat ABA, 2015, 2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), P188, DOI 10.1109/IACS.2015.7103225
[53]  
Hessary YK, 2017, WINT SIMUL C PROC, P1204, DOI 10.1109/WSC.2017.8247867
[54]   The emerging JBIG2 standard [J].
Howard, PG ;
Kossentini, F ;
Martins, B ;
Forchhammer, S ;
Rucklidge, WJ .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (07) :838-848
[55]   Understanding the complexity of project team member selection through agent-based modeling [J].
Hsu, Shu-Chien ;
Weng, Kai-Wei ;
Cui, Qingbin ;
Rand, William .
INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2016, 34 (01) :82-93
[56]   An artificial ant colonies approach to medical image segmentation [J].
Huang, Peng ;
Cao, Huizhi ;
Luo, Shuqian .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2008, 92 (03) :267-273
[57]   Image compression techniques: A survey in lossless and lossy algorithms [J].
Hussain, A. J. ;
Al-Fayadh, Ali ;
Radi, Naeem .
NEUROCOMPUTING, 2018, 300 :44-69
[58]  
JBIG1, 1993, INT STANDARD
[59]   NetLogo implementation of an ant colony optimisation solution to the traffic problem [J].
Jerry, Kponyo ;
Kuang Yujun ;
Kwasi, Opare ;
Enzhan, Zhang ;
Parfait, Tebe .
IET INTELLIGENT TRANSPORT SYSTEMS, 2015, 9 (09) :862-869
[60]   An application of chain code-based local descriptor and its extension to face recognition [J].
Karczmarek, Pawel ;
Kiersztyn, Adam ;
Pedrycz, Witold ;
Dolecki, Michal .
PATTERN RECOGNITION, 2017, 65 :26-34