<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">bsuir</journal-id><journal-title-group><journal-title xml:lang="ru">Доклады БГУИР</journal-title><trans-title-group xml:lang="en"><trans-title>Doklady BGUIR</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1729-7648</issn><issn pub-type="epub">2708-0382</issn><publisher><publisher-name>БГУИР</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.35596/1729-7648-2021-19-3-5-13</article-id><article-id custom-type="elpub" pub-id-type="custom">bsuir-3070</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКА</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ELECTRONICS, RADIOPHYSICS, RADIOENGINEERING, INFORMATICS</subject></subj-group></article-categories><title-group><article-title>Проектирование  процессора  вычисления  дискретного  косинусного  преобразования для систем сжатия изображения по схеме losless-to-lossy</article-title><trans-title-group xml:lang="en"><trans-title>Design  of  a  discrete  сosine  transformation  processor  for  image compression systems on a losless-to-lossy circuit</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ключеня</surname><given-names>В. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Kliuchenia</surname><given-names>V. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ключеня Виталий Васильевич - к.т.н., доцент кафедры электронных вычислительных  средств</p><p> 220013, г. Минск, ул. П. Бровки, 6тел. +375-29-701-54-89 </p></bio><bio xml:lang="en"><p>Kliuchenia VitalyVasil’evich, PhD,  Associate  Professor at  the  Electronic  Computing  Department </p><p>220013, Minsk, P. Brovka str., 6tel. +375-29-701-54-89</p></bio><email xlink:type="simple">vitaly.kliuchenia@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Белорусский государственный университет информатики и радиоэлектроники</institution></aff><aff xml:lang="en"><institution>Belarusian State University Informatics and Radioelectronics</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>31</day><month>05</month><year>2021</year></pub-date><volume>19</volume><issue>3</issue><fpage>5</fpage><lpage>13</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Ключеня В.В., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Ключеня В.В.</copyright-holder><copyright-holder xml:lang="en">Kliuchenia V.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://doklady.bsuir.by/jour/article/view/3070">https://doklady.bsuir.by/jour/article/view/3070</self-uri><abstract><p>На  сегодняшний  день  широко  распространены  мобильные  мультимедийные  системы, которые используют стандарты H.261/3/4/5, MPEG-1/2/4 и JPEG длякодирования/декодирования видео, аудио и изображений [1–4]. Ядром этих стандартов является дискретное косинусное преобразование (ДКП) I, II, III … VIII типов [ДКП]. Широкая поддержка в огромном количестве мультимедийных приложений формата  JPEG  схемотехническими и  программными  решениями  и  необходимость  кодирования изображений  по  схеме  L2L  обусловливает  актуальность  проблемы  создания  декоррелирующего преобразования  на  основе  ДКП  и  методов  быстрого  прототипирования  процессоров  вычисления целочисленного ДКП на программируемых системах на кристалле ПЛИС/FPGA. При этом во внимание принимаются  такие  характеристики,  как  структурная  регулярность, модульность,  высокий вычислительный  параллелизм,  малая  латентность  и потребляемая  мощность.  Прямое  и  обратное преобразования  должны  осуществляться  по  схеме  обработки  «целое к  целому»  с  сохранением перфективной  реконструкции  исходного  изображения  (коэффициенты представляются  целыми  или двоичными  рациональными  числами;  число  операций  умножения  минимально,  по  возможности  они исключаются  из  алгоритма).  Известные  целочисленные  ДКП  (BinDCT,IntDCT) не дают полного обратимого  бит  в  бит  преобразования.  Для  кодирования  изображения  по  схеме  L2L  требуется,  чтобы декоррелирующее  преобразование  было  обратимым  и  реализовано  в  целочисленной  арифметике, т. е.  преобразование  соответствовало  бы  схеме  обработки  «целое-в-целое»  при  минимальном  числе операций округления, влияющих на компактность энергии в эквивалентных субполосах преобразования. В  данной  статье  показано,  как  на основе  целочисленного  прямого и  обратного  ДКП  создать  новую универсальную  архитектуру  декоррелирующего  преобразования  на  ПЛИС типа FPGA для систем трансформационного кодирования изображений, которые работают попринципу lossless-to-lossy (L2L), и  получить  лучшие  экспериментальные  результаты  по  объективным  и субъективным  показателям по сравнению с аналогичными системами сжатия.</p></abstract><trans-abstract xml:lang="en"><p>Today, mobile multimedia systems that use the H.261 / 3/4/5, MPEG-1/2/4 and JPEG standards for encoding / decoding video, audio and images are widely spread [1–4]. The core of these standards is the discrete cosine  transform  (DCT)  of  I,  II,  III  ...  VIII  types  [DCT].  Wide support  in  a  huge  number  of  multimedia applications of the JPEG format by circuitry and software solutions and the need for image coding according to the  L2L  scheme  determines  the  relevance  of  the  problem  of  creating  a  decorrelated  transformation  based  on DCT and methods for rapid prototyping of processors for computing an integer DCT on programmable systems on a FPGA chip. At the same time, such characteristics as structural regularity, modularity, high computational parallelism,  low  latency  and  power  consumption  are  taken  into  account.  Direct  and  inverse  transformation should be carried out according to the “whole-to-whole” processing scheme with preservation of the perfective reconstruction  of  the  original  image  (the  coefficients  are  represented  by  integer  or  binary  rational  numbers; the number of multiplication operations is minimal, if possible, they are excluded from the algorithm). The wellknown  integer  DCTs  (BinDCT,  IntDCT)  do  not  give  a  complete  reversible  bit  to  bit  conversion.  To  encode an image  according  to  the  L2L  scheme,  the  decorrelated  transform must be reversible and implemented in integer  arithmetic,  i. e.  the  conversion  would  follow  an  “integer-to-integer”  processing  scheme  with  a minimum  number  of  rounding  operations  affecting  the  compactness of  energy  in  equivalent  conversion subbands. This article shows how, on the basis of integer forward and inverse DCTs, to create a new universal architecture of decorrelated transform on FPGAs for transformational image coding systems that operate on the principle of “lossless-to-lossy” (L2L), and to obtain the best experimental results for objective and subjective performance compared to comparable compression systems.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>ДКП</kwd><kwd>дискретное  косинусное  преобразование</kwd><kwd>L2L</kwd><kwd>lossless-to-lossy</kwd><kwd>архитектура</kwd><kwd>FPGA (Field-Programmable Gate Array)</kwd><kwd>блочная лестничная структурная параметризация</kwd><kwd>БЛСП</kwd></kwd-group><kwd-group xml:lang="en"><kwd>DCT</kwd><kwd>discrete  cosine  transform</kwd><kwd>L2L</kwd><kwd>lossless-to-lossy</kwd><kwd>architecture</kwd><kwd>FPGA  (Field-Programmable  Gate Array)</kwd><kwd>block staircase structuralparameterization</kwd><kwd>BLSP</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Pennebaker W. B. JPEG: Still image compression standard.New York: Van Nostrand Reinhold; 1993.</mixed-citation><mixed-citation xml:lang="en">Pennebaker W. B. JPEG: Still image compression standard.New York: Van Nostrand Reinhold; 1993.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Weinberger J. LOCO-I: a low complexity, context-based, losslessimage compression algorithm. Proceedings of the Data CompressionConference (DC’96). Snowbird, UT, 31 March – 03 April 1996: 140-149.</mixed-citation><mixed-citation xml:lang="en">Weinberger J. LOCO-I: a low complexity, context-based, losslessimage compression algorithm. Proceedings of the Data CompressionConference (DC’96). Snowbird, UT, 31 March – 03 April 1996: 140-149.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Skodras A. The JPEG2000 still image compression standard. IEEE Trans. Signal Process. Mag. 2001;18(5):36-58.</mixed-citation><mixed-citation xml:lang="en">Skodras A. The JPEG2000 still image compression standard. IEEE Trans. Signal Process. Mag. 2001;18(5):36-58.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Dufaux F. The JPEG XR image coding standard. IEEE Signal Process. Mag. 2009;26(6):195-199.</mixed-citation><mixed-citation xml:lang="en">Dufaux F. The JPEG XR image coding standard. IEEE Signal Process. Mag. 2009;26(6):195-199.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Suzuki T. Integer DCT Based on Direct-Lifting of DCT-IDCT for Lossless-to-Lossy Image Coding. IEEE Transactions on image processing.November 2010;19(11):2958-2965.</mixed-citation><mixed-citation xml:lang="en">Suzuki T. Integer DCT Based on Direct-Lifting of DCT-IDCT for Lossless-to-Lossy Image Coding. IEEE Transactions on image processing.November 2010;19(11):2958-2965.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Suzuki T. Integer fast lapped transforms based on direct-lifting of DCTs for lossy-to-lossless image coding. EURASIP Journal on Image and Video Processing.2013;1:1-9.</mixed-citation><mixed-citation xml:lang="en">Suzuki T. Integer fast lapped transforms based on direct-lifting of DCTs for lossy-to-lossless image coding. EURASIP Journal on Image and Video Processing.2013;1:1-9.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Vaidyanathan P.P. Multirate systems and filter banks. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.</mixed-citation><mixed-citation xml:lang="en">Vaidyanathan P.P. Multirate systems and filter banks. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Suzuki T. Realization of lossless-to-lossy ima1ge coding compatible with JPEG standard by direct-lifting of DCT-IDCT. Proceedings of the 17th IEEE Intern. Conf. on Image Processing (ICIP’2010), Hong Kong 26 – 29 September, 2010: 389-392.</mixed-citation><mixed-citation xml:lang="en">Suzuki T. Realization of lossless-to-lossy ima1ge coding compatible with JPEG standard by direct-lifting of DCT-IDCT. Proceedings of the 17th IEEE Intern. Conf. on Image Processing (ICIP’2010), Hong Kong 26 – 29 September, 2010: 389-392.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Chokchaitam S. A new unified 2D-DCT accelerator lossless/lossy image compression based on a new integer DCT. IEICE Trans. Inf. Syst. Feb. 2005;Vol. E88-D (2):403-413.</mixed-citation><mixed-citation xml:lang="en">Chokchaitam S. A new unified 2D-DCT accelerator lossless/lossy image compression based on a new integer DCT. IEICE Trans. Inf. Syst. Feb. 2005;Vol. E88-D (2):403-413.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Fukuma S. Lossless 8-point fast discrete cosine transform usinglossless Hadamard transform. Tech. Rep. IEICE, DSP99-103. October 1999: 37-44.</mixed-citation><mixed-citation xml:lang="en">Fukuma S. Lossless 8-point fast discrete cosine transform usinglossless Hadamard transform. Tech. Rep. IEICE, DSP99-103. October 1999: 37-44.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Liang J. Fast multiplierless approximations of the DCT with the lifting scheme. IEEE Transaction on Signal Processing. Dec. 2001;49(12):3032-3044.</mixed-citation><mixed-citation xml:lang="en">Liang J. Fast multiplierless approximations of the DCT with the lifting scheme. IEEE Transaction on Signal Processing. Dec. 2001;49(12):3032-3044.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Komatsu K. Reversible discrete cosine transform. Processing International Conference Acoustic, Speech, Signal Processing. Seattle, WA. May 1998: 1769-1772.</mixed-citation><mixed-citation xml:lang="en">Komatsu K. Reversible discrete cosine transform. Processing International Conference Acoustic, Speech, Signal Processing. Seattle, WA. May 1998: 1769-1772.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
