A Multiresolution Image Completion Algorithm for Compressing Digital Color Images

Algorithm 1

Image compression and decompression using ANNs.

(1) Divide the original image in frequency domain into 8 × 8 pixel blocks and reshape each one

  into 64 × 1 column vector.

(2) Arrange the column vectors into a matrix of 64 × 1024.

(3) Let the target matrix equal to the matrix in step 2.

(4) Choose a Gradient Descent Back Propagation learning algorithm to start training.

(5) Simulate the network with the input matrix and the target matrix.

(6) Obtain the output matrices of the hidden layer and the output layer.

(7) Post-process them to obtain the compressed image, and the reconstructed image, respectively.