Image Processing Reference
In-Depth Information
Fig. 1.10
Influence of radius
r
and
K
on the quality of the reconstructed image; Here the
basis function is of type 3 (piecewise-linear) having the lowest computational complexity
requirements. The method can be applied for video sequences as well, and recent
work [29] suggests that it can help reduce the complexity of the motion detection
algorithms and may have other benefits given by the simplicity of adjusting the
scanning rate depending on the presence or absence of motion (low rate or small
K
per frame for still or almost still images and higher rates when motion occurs). Fur-
thermore, given the longest cycle property one still has the choice to reconstruct the
original image without loss. In all cases (for any degree of compression) the chaotic
scan introduces a form of encryption (a key associated with the mask and the ID of
the cellular automaton must be known at the Rx unit, in order to properly recover
the original message) for free.
1.3
Image Compression Based on Dictionaries Generated by
Cellular Automata (CA-VQ)
1.3.1
The General Framework of Dictionary Based Compression
The main idea in this case is to use a properly designed cellular automaton to gener-
ate a codebook formed of a number
D
of
m-sized
binary vectors. The compression
Search WWH ::
Custom Search