EFFICIENT COMPUTATION OF THE INTEGER DCT-II FOR COMPRESSING IMAGES
Keywords:integer discrete cosine transformation, cyclic convolution, hashing array, image compression, adaptive blockdimensional transform.
AbstractActuality. Ensuring the efficiency and versatility of modern media for processing visual information requires the development of
various methods for the effective implementation of the discrete cosine transform. In accordance with the requirements of modern
video standards, providing high-definition compressed visual information is achieved on the basis of adaptively block-dimensional
transforms, which requires efficient computational schemes for the implementation of discrete cosine transform of variable dimensions.
The purpose of the work is to create a generalized structural scheme for the efficient computation of an integer discrete cosine
transform on the basis of cyclic convolutions of dimensions equal to the integer power of two, which provides low computational
complexity and the possibility of using visual information compression systems on the basis of adaptively block-dimensional transforms.
Method. The use of hashing arrays for efficient synthesis of algorithms and structure schemes for computing an integer discrete
cosine transform on the basis of cyclic convolutions is proposed.
Results. The result of the study is the development of a generalized structural scheme for the implementation of an integer discrete
cosine transform of dimensions equal to the integer power of the two for the compression of visual information on the basis of
adaptively block-dimensional transforms.
Conclusions. In the study, we apply the approach of bringing the basis of an integral discrete cosine transform to a set of left cyclic
submatrices, which allows us to calculate transforms based on cyclic convolutions. The basic idea of using an appropriate
mathematical apparatus is to use hashing arrays containing a brief description of the block-cyclic structure of the transform basis. On
the basis of the received set of cyclic submatrices of the transform core, a generalized structural scheme for the effective implementation
of an integer discrete cosine transform of small dimensions equal to an integer power of the two is developed. The computation
of the corresponding set of cyclic convolutions and the combining of their results by the structural scheme ensures the implementation
of adaptively block-dimensional transforms for compression of visual information.
Digital Technologies in Agriculture: adoption, value added and overview [Electronic resource]. Access mode: https://medium.com/remote-sensing-in-agriculture/digitaltechnologies-in-agriculture-adoption-value-added-andoverview-d35a 1564ff67
Jayant N. S., Noll P. Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1984, 216 p.
Video coding standards, AVS China, H.264/MPEG-4 PART 10, HEVC, VP6, DIRAC and VC-1 [Electronic resource]. Access mode: https://www.springer.com/in/book/9789400767416
H.265: High efficiency video coding. ITU 1 [Electronic resource]. Access mode: https://www.itu.int/rec/T-REC-H.265
Reznik Y. A., Chivukula R. K. Design of fast transforms for high-resolution image and video coding, Applications of Digital Image Processing. San Diego, California, SPIE 7443 Optical Engineering and Applications, 2009, pp. 1–18. DOI:10.1117/12.847190
Prots’ko I. Algorithm of Efficient Computation of DCT I–IV Using Cyclic Convolutions, International Journal of Circuits, Systems and Signal Processing, 2013, Vol. 7, Issue 1, pp. 1–9.
Pei S.-C., Ding J.-J. The integer transforms analogous to discrete trigonometric transforms / S.-C. Pei, // IEEE Transactions on Signal Processing, 2000, Vol. 48, Issue 12, pp. 3345–3364. DOI: 10.1109/78.886998
Zeng Y., Cheng L., Bi G., Kot A. C. Integer DCTs and fast algorithms, IEEE Transactions on Signal Processing, 2001, Vol. 49, pp. 2774–2782. DOI: 10.1109/78.960425
[Hong Y.M., Kim Il-K., Lee T., Cheon M.-S., Alshina E., Han W.-J., Park J.-H. New fast DCT algorithms based on Loeffler’s factorization, Applications of Digital Image Processing XXXV. San Diego, Proceedings Volume 8499, 2012. https://doi.org/10.1117/12.970324
Hnativ L.O. Integer cosine transforms for high-efficiency image and video coding, Cybernetics and Systems Analysis, 2016, Vol. 52, No. 5, pp. 802–816. DOI: 10.1007/s10559-016-9881-7
Joshi R., Reznik Y., Sole J., Karczewicz M. Recursive factorization for 16 and 32-point transforms using 4 and 8-point HM 3.0 core transforms, MPEG/JCT-VC input documentm21026, 97th MPEG meeting. Torino, 2011, pp. 244–252.
Prots’ko I., Rikmas R., Teslyuk V. The efficient computation of integer DCT based on cyclic convolutions, Computer Sciences and Information Technologies (CSIT’2018). Lviv, Proceeding of the International Scientific and Technical Conference, 2018, pp. 245–248.
Siu W.-C. eds.: Lim Y. C., Kwan H. K., Siu W.-C. Transform Domain Processing for Recent Signal and Video Applications, Trends in Digital Signal Processing. Taylor & Francis Group, LLC, 2016, pp. 201–261.
Blahut R. E. Fast algorithms for signal processing. Cambridge, University Press, 2010, 469 p. https://doi.org/10.1017/CBO9780511760921.001
Cheng C., Parhi K. K. Hardware Efficient Fast DCT Based on Novel Cyclic Convolution Structures, IEEE Transactions on signal processing, 2006, Vol. 54, No. 11, pp. 4419–4434. DOI: 10.1109/TSP.2006.881269
Meher P. K. Systolic designs for DCT using a lowcomplexity concurrent convolutional formulation, IEEE Transactions on Circuits & Systems for Video Technology, 2006, Vol. 16, No. 9, pp. 1041–1050. DOI: 10.1109/TCSVT.2006.880191
How to Cite
Copyright (c) 2019 I. O. Prots’ko, R. D. Kuzminskij, V. M. Teslyuk
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.