Fast and Efficient Union of Sparse Orthonormal Transform for Image Compression

Gihwan Lee, Yoonsik Choe

2021

Abstract

Sparse coding has been widely used in image processing. Overcomplete-based sparse coding is powerful to represent data as a small number of bases, but with time-consuming optimization methods. Orthogonal sparse coding is relatively fast and well-suitable in image compression like analytic transforms with better performance than the existing analytic transforms. Thus, there have been many attempts to design image transform based on orthogonal sparse coding. In this paper, we introduce an extension of sparse orthonormal transform (SOT) based on unions of orthonormal bases (UONB) for image compression. Different from UONB, we allocate image patches to one orthonormal dictionary according to their direction. To accelerate the method, we factorize our dictionaries into the discrete cosine transform matrix and another orthonormal matrix. In addition, for more effective implementation, calculation of direction is also conducted in DCT domain. As expected, our framework fulfills the goal of improving compression performance of SOT with fast implementation. Through experiments, we verify that proposed method produces similar performance to overcomplete dictionary outperforms SOT in compression with rather faster speed. The proposed methods are from twice to four times faster than the SOT and hundreds of times faster than UONB.

Paper Citation

in Harvard Style

Lee G. and Choe Y. (2021). Fast and Efficient Union of Sparse Orthonormal Transform for Image Compression. In Proceedings of the 18th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, ISBN 978-989-758-525-8, pages 95-102. DOI: 10.5220/0010647200950102

in Bibtex Style

@conference{sigmap21,
author={Gihwan Lee and Yoonsik Choe},
title={Fast and Efficient Union of Sparse Orthonormal Transform for Image Compression},
booktitle={Proceedings of the 18th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP,},
year={2021},
pages={95-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010647200950102},
isbn={978-989-758-525-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP,
TI - Fast and Efficient Union of Sparse Orthonormal Transform for Image Compression
SN - 978-989-758-525-8
AU - Lee G.
AU - Choe Y.
PY - 2021
SP - 95
EP - 102
DO - 10.5220/0010647200950102