Title :
Block-Matching Based Image Compression
Author :
Liu, Yun-Xia ; Yang, Yang ; Xu, Xin-Yan
Author_Institution :
Sch. of Inf. Sci. & Eng., Shandong Univ., Jinan, China
Abstract :
In this paper, the motion estimation technique used in video compression is extended to still image compression, for which we called it the block-matching based image compression. Using a small amount of sampled data in the spatial domain, an approximate image of the original image is reconstructed. Then each block of the original image is obtained by searching the approximate image. The best match is selected with the minimal prediction error. This gives motion vector and the residual coefficients are obtained. Finally the sampled data, residual coefficients and block position are coded as the output bit-stream. Experimental work has been done and compared with JPEG, JPEG2000 and H.264 to show the validity of proposed algorithm.
Keywords :
image coding; image reconstruction; motion estimation; prediction theory; block matching; image coding; image compression; image reconstruction; minimal prediction error; motion estimation; residual coefficients; video compression; Educational institutions; Image coding; Image reconstruction; Information science; Information technology; Interpolation; Motion compensation; Motion estimation; Video compression; Video sequences; Block; DCT; compensation; compression; search;
Conference_Titel :
Computer and Information Technology, 2009. CIT '09. Ninth IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3836-5
DOI :
10.1109/CIT.2009.46
