A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
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
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
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
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  . ...doi:10.1155/2016/5408529 fatcat:ykpwdlrlkzguthp34a6jg4kaba
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
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. ...
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  at al has used CA to generate image representation for biological sequences. ...arXiv:1404.1144v1 fatcat:verozxpvd5f6nd6t64avbnjy3a
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
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. ...
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  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
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  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
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
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. ...
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 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