Title :
Applying constructed neural networks to lossless image compression
Author :
Romaniuk, Steve G.
Author_Institution :
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
The ability to employ neural networks to the task of image compression has been pointed out in research. The pre-dominant approach to image compression is centered around the backpropagation algorithm used to train on overlapping frames of the original picture. Several deficiencies can be identified with this approach. First, no potential time bounds are provided for compressing images. Second, utilizing backpropagation is difficult due to its computational complexity. To overcome these shortcomings we propose a different approach by concentrating on a general class of 3-layer neural networks of 2(N+1) hidden units. It is shown that the class 𝒩* can uniquely represent a large number of images, in fact, the growth of this class is larger than exponential. Instead of training a network, it is automatically constructed. The obtainable compression rates (lossless) exceed 97% for square images of size 256×256 pixels
Keywords :
data compression; feedforward neural nets; image coding; image sequences; multilayer perceptrons; 256 pixel; 3-layer neural networks; 655336 pixel; backpropagation algorithm; compression rates; computational complexity; constructed neural networks; hidden units; image representation; lossless image compression; overlapping frames; square images; Backpropagation algorithms; Boolean functions; Computational complexity; Computer science; Electronic mail; Image coding; Image storage; Information systems; Neural networks; Surges;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413705