File Exchange

image thumbnail

Quadtree decomposition (Encoding) and Decoding of RGB Image

version 1.5.0.0 (463 KB) by Dr. Murtaza Khan
Quadtree decomposition (Encoding) and Decoding of RGB Image of size M-by-N-by-3.

1 Download

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.

Comments and Ratings (18)

Mohammed

dr.Murtaza , can you tell me which of your code you use the parametric line fitting

Carlos

Tejaswini K

how to convert this matlab code to verilog.. or vhdl

Stacy Ross

I just downloaded your program. And testing with main.m and your rafting image, I get two errors:

??? Undefined function or method 'delsparsekeybyxANDy' for input arguments of type 'double'.

Error in ==> qt3ddecom at 133
[S,valRGB]=delsparsekeybyxANDy(S,i,j,valRGB,ir,ic);

Error in ==> main at 11
[S,valRGB]=qt3ddecom(I,thvec); %lossy encoding

Best,
Stacy

New version has been uploaded. Fee free to use and comment on this program.

Thanks
Author

I updated the new version on 18-July, which includes two missing files delsparsekeybyxANDy.m and trimsparse.m. Please wait few days so that Matlab can approve and upload the new version in few days.

thanks
Author

hbu 

excellent

Robin

Really good work !!!
would you please send me the qt3ddecomp m-file ?
thank you so much
Robin

good work !!!
would you please send me the qt3ddecomp mfile ?
thank you

yxlvvv i

great work
would you send me the mfile from qt3ddecomp.p please...,my e_mail:yxlvvv@qq.com thank you

Basheer

great work
would you send me the mfile from qt3ddecomp.p please...???

may i have the mfile from qt3ddecomp.p please...???

selma salem

can I have a mfile qt3ddecomp to better understand a method.

Taner Ince

vidya krishnamurthi

its very useful to me thank u

J. Tai

Neat, works very well.

Eugene Konoplin

Updates

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

punctuaton correction and better description. No change in files.

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