Orthonormal finite ridgelet transform coding using an EBCOT-like algorithm

In this paper, an image coding algorithm based on a rate-distortion optimized orthonormal finite ridgelet transform (OFRIT) decomposition and on a block-partitioning coding scheme which quantizes each subband separately is proposed. In this way, our algorithm naturally overcomes the difficulty in defining parent-child relationships for wavelet-based ridgelet subbands, which exists in the zerotree based methods. The main merit of the proposed method is that the ridgelet transform can provide optimally sparse representation of objects with singularities along straight edges and the orthonormal finite ridgelet transform(OFRIT) can decompose the high frequency parts of the images which are not decomposed in discrete wavelet transform. The experimental results show that the proposed algorithm significantly outperforms SPIHT and JPEG2000 schemes in novel image with straight lines significantly or curve lines significantly coding, in terms of both PSNR and visual quality.