Fast DNA encoding algorithm inspired by the SPOOLing system

The digital images are widely used in many fields, such as the military, government, and traffic. DNA encoding, as an important means of image encryption, has received increasing attention due to its powerful parallelism. But its low coding efficiency limits its application. This paper designs a qua...

Full description

Saved in:
Bibliographic Details
Published in:Medical & biological engineering & computing Vol. 60; no. 9; pp. 2707 - 2720
Main Authors: Zhang, Xiaoqiang, Tian, Jingxi
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2022
Springer Nature B.V
Subjects:
Algorithms
Biomedical and Life Sciences
Biomedical Engineering and Bioengineering
Biomedicine
Comparative analysis
Computer Applications
Decoding
Deoxyribonucleic acid
Digital imaging
Disk drives
DNA
Human Physiology
Imaging
On-line systems
Original Article
Radiology
Spooling
SPOOLing system
Image encryption
Precomputation
DNA encoding
Efficient
ISSN:0140-0118, 1741-0444, 1741-0444
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The digital images are widely used in many fields, such as the military, government, and traffic. DNA encoding, as an important means of image encryption, has received increasing attention due to its powerful parallelism. But its low coding efficiency limits its application. This paper designs a quartering search method and proposes a fast DNA encoding algorithm inspired by the simultaneous peripheral operations online system. By trading off memory for time, the base combinations corresponding to 256 different pixel values are precomputed and prestored in the computer memory or hard disk in advance. When the corresponding DNA encoding or decoding operations are carried out, the data can be called to avoid a large number of repeated calculations. Experimental results and comparative analyses show that the proposed algorithm can greatly improve the efficiency of DNA encoding or decoding and be practical. Our algorithm can further facilitate the promotion and application of DNA encoding in the field of image encryption. Graphical abstract
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0140-0118
1741-0444
1741-0444
DOI:10.1007/s11517-022-02634-9