Speeding up fractal image compression

×

Error message

  • User warning: The following theme is missing from the file system: journalijdr. For information about how to fix this, see the documentation page. in _drupal_trigger_error_with_delayed_logging() (line 1138 of /home2/journalijdr/public_html/includes/bootstrap.inc).
  • Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home2/journalijdr/public_html/includes/common.inc).
  • Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in _menu_load_objects() (line 579 of /home2/journalijdr/public_html/includes/menu.inc).

International Journal of Development Research

Speeding up fractal image compression

Abstract: 

Various compression methods have been proposed. In recent year fractal image compression gained more interest because of their capability to achieve high compression ratios while maintaining very good quality of the reconstructed image. However, this method suffers from a long encoding time arise from very large number of domain blocks that must be examined to match each range block.  Our proposed technique based on Most Frequent Pixel (MFP) used to reduce the encoding time in fractal coding algorithms. In this technique, a limited number of frequently pixels ranging from (5 to10) have been adopted for a block of different sizes. The quality of the decoded image is affected by the number of pixels of gray values. When five pixels are limited, the decoded image is rather bad .Thus, when the limited numbers increase, the decoded image becomes clear more and more.  In this paper we found we can reduce the encoding time to half when applying MFP technique than the traditional technique and the reconstructed image need 6 iterations to reach it attractor.

Download PDF: