OPTIMIZATION OF QUADROTREE IMAGE SEGMENTATION BASED ON MINIMUM DESCRIPTION LENGTH CRITERION IN FRACTAL COMPRESSION

Vadim Okunev, Potapov Alexey Sergeevich

2011 , VOLUME 11, NUMBER 3 ( MAY-JUNE )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

OPTIMIZATION OF QUADROTREE IMAGE SEGMENTATION BASED ON MINIMUM DESCRIPTION LENGTH CRITERION IN FRACTAL COMPRESSION

V. Okunev, A. S. Potapov

Read the full article

Abstract

Efficiency of quadrotree image segmentation in fractal compression methods is investigated. Information
criterion of rang blocks division into sub-blocks is introduced based on the minimum description length
principle. It is shown that the modified method of quadrotree segmentation results in simultaneous increase of compression ratio and quality of reconstructed image in comparison with conventional methods based on rootmean-square error threshold criterion.

Keywords: fractal compression, images compression, minimum description length, quadrotree, optimization

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License