Open Access Open Access  Restricted Access Subscription Access

A New Hybrid Fractal based Color Image Compression in YCbCr Scheme and Discrete Cosine Transform with Quadtree and Isosceles Triangle Segmentation Approach


Affiliations
1 Department of Computer Science and Engineering, Tripura Institute of Technology, Agartala - 799009, Tripura, India
2 Departments of Electronics and Communication Engineering, National Institute of Technology, Agartala - 799055, Tripura, India
 

Color Image compression has become an important technology to decrease memory space and to reduce transmission time. The present study provides comparative values between RGB and YCbCr color spaces with respect to PSNR, execution time and compression ratio. Fractal coding is a valuable method which utilizes for compression of color image. This method is most suitable for irregular shape of images. Long encoding times still remain as main disadvantage of this compression technique. A hybrid fractal coding technique based on YCbCr scheme and Discrete Cosine Transform (DCT) with quadtree and isosceles triangle segmentation is proposed in the present study. The study needs six phases, first, conversion of input RGB image to YCbCr scheme; second, the resulting image (YCbCr) is partitioned separately based on quadtree approach and isosceles triangle segmentation approach; third, DCT is applied to every block of the partition, fourth, scanning of every block value and zigzag manner is applied to prevent zero co-efficient; fifth, both quad tree and isosceles triangle segmentation approaches are applied separately for having partitioned resulting image; sixth, to compress the image, Run Length Encoding (RLE) approach is utilized. Test results demonstrate that proposed strategy gives higher compression ratio, PSNR value with high processing speed without degrading the image quality.

Keywords

Affine Transformation, Discrete Cosine Transform (DCT), Fractal Compression, Isosceles Triangle Segmentation, Iterated Function System (IFS), Partitioned Iterated Function System (PIFS), Quadtree Partition, Run Length Encoding (RLE), YCbCr Transform
User

Abstract Views: 197

PDF Views: 0




  • A New Hybrid Fractal based Color Image Compression in YCbCr Scheme and Discrete Cosine Transform with Quadtree and Isosceles Triangle Segmentation Approach

Abstract Views: 197  |  PDF Views: 0

Authors

Shimal Das
Department of Computer Science and Engineering, Tripura Institute of Technology, Agartala - 799009, Tripura, India
Dibyendu Ghoshal
Departments of Electronics and Communication Engineering, National Institute of Technology, Agartala - 799055, Tripura, India

Abstract


Color Image compression has become an important technology to decrease memory space and to reduce transmission time. The present study provides comparative values between RGB and YCbCr color spaces with respect to PSNR, execution time and compression ratio. Fractal coding is a valuable method which utilizes for compression of color image. This method is most suitable for irregular shape of images. Long encoding times still remain as main disadvantage of this compression technique. A hybrid fractal coding technique based on YCbCr scheme and Discrete Cosine Transform (DCT) with quadtree and isosceles triangle segmentation is proposed in the present study. The study needs six phases, first, conversion of input RGB image to YCbCr scheme; second, the resulting image (YCbCr) is partitioned separately based on quadtree approach and isosceles triangle segmentation approach; third, DCT is applied to every block of the partition, fourth, scanning of every block value and zigzag manner is applied to prevent zero co-efficient; fifth, both quad tree and isosceles triangle segmentation approaches are applied separately for having partitioned resulting image; sixth, to compress the image, Run Length Encoding (RLE) approach is utilized. Test results demonstrate that proposed strategy gives higher compression ratio, PSNR value with high processing speed without degrading the image quality.

Keywords


Affine Transformation, Discrete Cosine Transform (DCT), Fractal Compression, Isosceles Triangle Segmentation, Iterated Function System (IFS), Partitioned Iterated Function System (PIFS), Quadtree Partition, Run Length Encoding (RLE), YCbCr Transform



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i32%2F129414