File Exchange

## Quadtree decomposition (Encoding) and Decoding of RGB Image

version 1.5.0.0 (463 KB) by Dr. Murtaza Khan

### Dr. Murtaza Khan (view profile)

Quadtree decomposition (Encoding) and Decoding of RGB Image of size M-by-N-by-3.

Updated 26 Aug 2010

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.

Mohammed

### Mohammed (view profile)

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

hamid ashjaei

Carlos

Tejaswini K

### Tejaswini K (view profile)

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

Stacy Ross

### Stacy Ross (view profile)

??? 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

Dr. Murtaza Khan

### Dr. Murtaza Khan (view profile)

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

Thanks
Author

Dr. Murtaza Khan

### Dr. Murtaza Khan (view profile)

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

### Robin (view profile)

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

Pierrick Gérenton

### Pierrick Gérenton (view profile)

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

yxlvvv i

### yxlvvv i (view profile)

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

Basheer

### Basheer (view profile)

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

Saksono Setiardi

### Saksono Setiardi (view profile)

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