Abstract
A very crucial question in sparse approximation-based image compression is the choice of the dictionary. An effective dictionary can lead to excellent representation of an image with least number of dictionary atoms and lead to excellent image compression. The performance of block-based intra-image compression scheme depends on how well the residuals obtained from intra-prediction are encoded. Transform-based intra-compression method uses fixed DCT dictionary for encoding of prediction residuals. However, DCT dictionary is not suited for efficient encoding of prediction residuals with complex and non-periodic characteristics. This paper presents an algorithm to design an over-complete residual dictionary suitable for encoding prediction residuals. Simulation results demonstrate that the proposed residual dictionary yields superior performance as compared to other standard methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bryt O, Elad M (2008) Compression of facial images using the K-SVD algorithm. J Vis Commun Image Representation 19(4):270–282
Zepeda J, Guillemot C, Kijak E (2011) Image compression using sparse representations and the iteration-tuned and aligned dictionary. IEEE J Sel Topics Signal Process 5(5):1061–1073
Zhan X, Zhang Y, Huo C (2013) SAR image compression using multiscale dictionary learning and sparse representation. IEEE Geosci Remote Sens Lett 10(5):1090–1094
Shao G, Wu Y, Yong A, Liu X, Guo T (2014) Fingerprint compression based on sparse representation. IEEE Trans Image Process 23(2):489–501
Zhu J-Y, Wang Z-Y, Zhong R (2015) Dictionary based surveillance image compression. J Vis Commun Image R 31(7):225–230
Sahoo A, Das P (2017) Dictionary based image compression via sparse representation. Int J Electr Comput Eng 7(4):1964–1972
Mallat S, Zhang Z (1993) Matching pursuit with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415
Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of the twenty-seventh Asilomar conference on signals, systems and computers, pp 40–44
Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322
Turkan M (2012) Novel texture synthesis methods and their application to image prediction and image inpainting, Ph.D. Thesis
(Online). Available:www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/
(Online). Available: http://sipi.usc.edu/services/database/
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sahoo, A., Das, P. (2020). Dictionary Design for Block-Based Intra-image Compression. In: Mohanty, M., Das, S. (eds) Advances in Intelligent Computing and Communication. Lecture Notes in Networks and Systems, vol 109. Springer, Singapore. https://doi.org/10.1007/978-981-15-2774-6_27
Download citation
DOI: https://doi.org/10.1007/978-981-15-2774-6_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2773-9
Online ISBN: 978-981-15-2774-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)