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 条
[31]  
Chong Shao, 2017, 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI), P121, DOI 10.1145/3054977.3054985
[32]  
Das SK, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN), P395, DOI 10.1109/ICRCICN.2015.7434271
[33]  
Dhou K, 2013, THESIS U N CAROLINA
[34]  
Dhou K., 2008, CHESS SOFTWARE ITS I, DOI [10.24124/2008/bpgub1368, DOI 10.24124/2008/BPGUB1368]
[35]  
Dhou K.K., 2013, IEEE VIS POST P
[36]   An Innovative Chain Coding Technique for Compression Based on the Concept of Biological Reproduction: An Agent-Based Modeling Approach [J].
Dhou, Khaldoon ;
Cruzen, Christopher .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06) :9308-9315
[37]   An Innovative Employment of Virtual Humans to Explore the Chess Personalities of Garry Kasparov and Other Class-A Players [J].
Dhou, Khaldoon .
HCI INTERNATIONAL 2019 - LATE BREAKING PAPERS, HCII 2019, 2019, 11786 :306-319
[38]   An innovative design of a hybrid chain coding algorithm for bi-level image compression using an agent-based modeling approach [J].
Dhou, Khaldoon .
APPLIED SOFT COMPUTING, 2019, 79 :94-110
[39]   Towards a Better Understanding of Chess Players' Personalities: A Study Using Virtual Chess Players [J].
Dhou, Khaldoon .
HUMAN-COMPUTER INTERACTION: INTERACTION TECHNOLOGIES, HCI INTERNATIONAL 2018, PT III, 2018, 10903 :435-446
[40]   A Novel Agent-Based Modeling Approach for Image Coding and Lossless Compression Based on the Wolf-Sheep Predation Model [J].
Dhou, Khaldoon .
COMPUTATIONAL SCIENCE - ICCS 2018, PT II, 2018, 10861 :117-128