TY - GEN

T1 - Fractal-based image block-coding algorithm

AU - Gharavi-Alkhansari, Mohammad

AU - Huang, Thomas S

PY - 1993/1/1

Y1 - 1993/1/1

N2 - This paper presents a new block-coding algorithm for grey-scale images based on a fractal approximation. Image blocks are approximated by a linear combination of a set of almost orthogonal basis blocks made up of, (i) a set of simple image-independent blocks, and (ii) a set of image-dependent blocks generated from transformed blocks of bigger size in the same image. To find the approximation for each block, the block is projected onto the space spanned by the set of basis blocks. For each block, the biggest coefficients plus the index of the corresponding basis blocks and the number of basis blocks used make the code. The number of basis vectors used for coding each block is the number of basis blocks needed to approximate the block within a given error limit. We also present the results of a study on the effect of variations on Jacquin's fractal-based image coding algorithm.

AB - This paper presents a new block-coding algorithm for grey-scale images based on a fractal approximation. Image blocks are approximated by a linear combination of a set of almost orthogonal basis blocks made up of, (i) a set of simple image-independent blocks, and (ii) a set of image-dependent blocks generated from transformed blocks of bigger size in the same image. To find the approximation for each block, the block is projected onto the space spanned by the set of basis blocks. For each block, the biggest coefficients plus the index of the corresponding basis blocks and the number of basis blocks used make the code. The number of basis vectors used for coding each block is the number of basis blocks needed to approximate the block within a given error limit. We also present the results of a study on the effect of variations on Jacquin's fractal-based image coding algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0027316601&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027316601&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027316601

SN - 0780309464

T3 - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

BT - Image and Multidimensional Signal Processing

PB - Publ by IEEE

T2 - IEEE International Conference on Acoustics, Speech and Signal Processing, Part 5 (of 5)

Y2 - 27 April 1993 through 30 April 1993

ER -