Filters








2,784 Hits in 5.5 sec

Enhancements of partitioning techniques for image compression using weighted finite automata

F. Katritzke, W. Merzenich, M. Thomas
2004 Theoretical Computer Science  
Weighted ÿnite automata are e cient structures for the storage of digital images. The choice of the image partitioning technique is important to achieve good compression results.  ...  In this paper we examine two promising techniques by measuring the compression performance at well-known test images.  ...  Since a WFA may be stored with less bits than the original image, such automata are of interest for image compression.  ... 
doi:10.1016/j.tcs.2003.10.011 fatcat:4tkm5o36qvha3gzcf7puiasgcu

A Mixed Chaotic-cellular Automata Based Encryption Scheme for Compressed Jpeg Images

Rabab Beniani, Kamel Mohamed FARAOUN
2018 Journal of Multimedia Processing and Technologies  
In this paper, we propose a new scheme for joint compression and encryption of digital images, based on cellular automata and selective encryption of quantized DCT coefficient.  ...  Using a key stream by a cellular automata mechanism, a subset of quantized coefficients is selected and then ciphered with the produced pseudorandom key-stream.  ...  Instead to design rules for CAs they used evolutionary technique called cellular programming (CP) to search for them.  ... 
doi:10.6025/jmpt/2018/9/3/88-101 fatcat:xopbahrbivhppavd6da7uzg7hy

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

Shailesh Kamble, Nileshsingh Thakur, Preeti Bajaj
2016 International Journal of Interactive Multimedia and Artificial Intelligence  
Fractal compression is the lossy compression technique in the field of gray/color image and video compression.  ...  One can develop the new shape pattern for motion estimation and modify the existing block matching motion estimation with automata coding to explore the fractal compression technique with specific focus  ...  WFA provides a powerful tool for image generation and compression.  ... 
doi:10.9781/ijimai.2016.4214 fatcat:q3cigv5kbjf5xaylzg3bme54ce

An Image Encryption Scheme Based on DNA Computing and Cellular Automata

Shihua Zhou, Bin Wang, Xuedong Zheng, Changjun Zhou
2016 Discrete Dynamics in Nature and Society  
However, the openness of these networks poses a serious threat to the security of image information. The field of image encryption has drawn attention for this reason.  ...  In this paper, the concepts of 1-dimensional DNA cellular automata and T-DNA cellular automata are defined, and the concept of reversible T-DNA cellular automata is introduced.  ...  The main idea of compression methodology-based image encryption techniques is that the compressed image is encrypted [8] .  ... 
doi:10.1155/2016/5408529 fatcat:ykpwdlrlkzguthp34a6jg4kaba

Compressed and fully compressed pattern matching in one and two dimensions

W. Rytter
2000 Proceedings of the IEEE  
We survey the complexity issues related to several algorithmic problems for compressed and fully compressed pattern matching in one-and two-dimensional texts without explicit decompression.  ...  Several related problems for compressed strings and arrays are considered: equality testing, computation of regularities, subsegment extraction, language membership, and solvability of word equations.  ...  Weighted finite automata and deterministic automata correspond to images of infinite resolution.  ... 
doi:10.1109/5.892712 fatcat:qvrrcihiq5bljhcegk4oxpspzi

Page 1415 of Mathematical Reviews Vol. , Issue 2004b [page]

2004 Mathematical Reviews  
The techniques have important ap- plications for out-of-core visualization of volume data sets and image understanding.  ...  subsegments of images described by finite automata.  ... 

AIS-MACA- Z: MACA based Clonal Classifier for Splicing Site, Protein Coding and Promoter Region Identification in Eukaryotes [article]

Pokkuluri Kiran Sree, Inampudi Ramesh Babu, SSSN Usha Devi N
2014 arXiv   pre-print
It is strengthened with an artificial immune system technique (AIS), Clonal algorithm for choosing rules of best fitness.  ...  Most of the problems in bioinformatics and be addressed efficiently by computer techniques.  ...  Xiao [5] at al has used CA to generate image representation for biological sequences.  ... 
arXiv:1404.1144v1 fatcat:verozxpvd5f6nd6t64avbnjy3a

Cellular Automata for Elementary Image Enhancement

Gonzalo Hernández, Hans J. Herrmann
1996 Graphical Models and Image Processing  
For this reason various cellular automata algorithms In this work we study some cellular automata for elemenfor sharpening and smoothing are presented and studied in tary image enhancement.  ...  In this context enhancement techniques appear decreasing functionals with the dynamics of the automata. as a natural requirement for noisy or blurred images as a Since tight bounds for the transient time  ...  This operator allows us to characterize the steady Image processing techniques [1, 2] can be classified into three areas: digitization and compression; enhancement, state of the automata as a set of  ... 
doi:10.1006/gmip.1996.0006 fatcat:2snibu6hujb2xgh6a44hwt5soe

Page 5659 of Mathematical Reviews Vol. , Issue 91J [page]

1991 Mathematical Reviews  
Peter Eades (5-QLD) 91j:68130 68U10 Culik, Karel, II (1-SC-C); Dube, Simant (1-SC-C) Automata-theoretic techniques for image generation and compression.  ...  Summary: “We investigate the representation, generation and in- ference of images using automata-theoretic techniques.  ... 

Encompression Using Two-dimensional Cellular Automata Rules [article]

Sudhakar Sahoo, Sanjaya Sahoo, Birendra Kumar Nayak, Pabitra Pal Choudhury
2008 arXiv   pre-print
Using the family of 2-D MACA and the finite Abelian cyclic group, an efficient encompression algorithm is proposed for binary images.  ...  AND, OR instead of most commonly used AND, EX-OR.  ...  In the past, Lafe [2] used Cellular Automata Transforms (CAT) for encryption and compression of both text as well as the image data. Shaw et al.  ... 
arXiv:0808.1470v1 fatcat:l2jatu2tpbeu5jnmuere6afy5q

Finite State Automata and Image Recognition

Marian Mindek
2004 Databases, Texts, Specifications, Objects  
In this paper we introduce finite automata as a tool for specification and compression of gray-scale image.  ...  We describe, what are interests points in pictures and idea if they can hang together with resultant finite automata.  ...  In their paper [1] describe a inference algorithm for generalized finite automata and a lossy compression system for bi-level images based on this algorithm and vector quantization.  ... 
dblp:conf/dateso/Mindek04 fatcat:ccz7wd44jrd3tnxbf45pqextum

Edge Detection using Moore Neighborhood

Pratibha Sharma, Manoj Diwakar, Niranjan Lal
2013 International Journal of Computer Applications  
Proposed Algorithm As stated previously, cellular automata techniques appear as a natural tool for image processing due to their local nature and simple parallel computing implementation.  ...  Generally one dimensional and two dimensional Cellular Automata are used.  ... 
doi:10.5120/9910-4506 fatcat:2voj7slcqzbatceswx5wsgcosm

Page 352 of Mathematical Reviews Vol. 57, Issue 1 [page]

1979 Mathematical Reviews  
Green, Data compression of flight data (pp. 195-204); C. G. Hart, T. S. Durrani and E. M. Stafford, Digital signal processing for image deconvolution and enhancement (pp. 205- 211); M. Mozer and R.  ...  Whitehouse and Jeffrey M. Speiser, Real time TV image redun- dancy reduction using transform techniques (pp. 83-98); R.  ... 

3D Copyright Protection Based on Binarized Computational Ghost Imaging Encryption and Cellular Automata Transform

Meng Wang, Mengli Chen, Jianzhong Li, Chuying Yu
2022 Symmetry  
In this paper, a watermark embedding scheme based on ghost image encryption and cellular automata transformation is proposed.  ...  Compared with the traditional watermarking encryption method, this scheme combines ghost imaging and the cellular automata transformation algorithm, which double guarantees and increases the confidentiality  ...  Acknowledgments: The authors are grateful for the reviewers' careful, unbiased and constructive suggestions. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/sym14030595 fatcat:6gggrtdfnnhmldjb3emk7kxjie

Programmable Cellular Automata Based Efficient Parallel AES Encryption Algorithm

Debasis Das, Rajiv Misra
2011 International journal of network security and its applications  
Programmable Cellular Automata were successfully applied for simulation of biological systems, physical systems and recently to design parallel and distributed algorithms for solving task density and synchronization  ...  Cellular Automata(CA) is a discrete computing model which provides simple, flexible and efficient platform for simulating complicated systems and performing complex computation based on the neighborhoods  ...  CA-Encompression technology is being developed as a single integrated operation for both compression and encryption of specific classes of data files such as medical image, voice data, video conference  ... 
doi:10.5121/ijnsa.2011.3615 fatcat:jjgcruvpqbafzfml4jiuhvdleq
« Previous Showing results 1 — 15 out of 2,784 results