Binary tree image coding based on region

A new image coding method based on the image region is proposed. According to the features of the image gray surface, an image is partitioned into many convex polygons which approximate the original image as closely as possible. The experimental results show that a good reconstructed image quality can still be obtained when the data compression ratio is more than 20:1 and the SNR is more than 30 dB.