Quadtree decomposition (Encoding) and Decoding of RGB Image

Quadtree decomposition (Encoding) and Decoding of RGB Image of size M-by-N-by-3.
7.6K Downloads
Updated 26 Aug 2010

View License

Quadtree decomposition of RGB image of size M-by-N-by-3. Three thresholds for red,green and blue components are used. For any R or G or B block if the maximum value of the block elements minus the minimum value of the block elements is greater than its respective threshold then the RGB block is split into 4 blocks. For lossy encoding (individual) mean value R,G,B are assign to RGB block. Image is padded if its size is not power of 2, so that image can be divided until block of size 1.

Thresholds are specified as a value between 0 and 1 (0 for lossless encoding). If Image is of type uint8 then threshold value is multiplied by 255, if Image is of type uint16 then threshold value is multiplied by 65535, to determine the actual threshold. No toolbox required.

main.m
---------
Test program for Quadtree decomposition (Encoding) and Decoding of RGB image

reference
------------
Murtaza Khan and Yoshio Ohno, "A hybrid image compression technique using quadtree decomposition and parametric line fitting for synthetic images". Advances in Computer Science and Engineering, 1 (3), pp. 263-283, Nov. 2007.

Cite As

Dr. Murtaza Ali Khan (2024). Quadtree decomposition (Encoding) and Decoding of RGB Image (https://www.mathworks.com/matlabcentral/fileexchange/9485-quadtree-decomposition-encoding-and-decoding-of-rgb-image), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.5.0.0

Two missing files are added

1.3.0.0

Reference of my research work and my research paper is included

1.2.0.0

Missing files are included

1.1.0.0

BSD License

1.0.0.0

updated