ЕФЕКТИВНЕ ОБЧИСЛЕННЯ ЦІЛОЧИСЕЛЬНОГО ДКП-ІІ ДЛЯ СТИСНЕННЯ ЗОБРАЖЕНЬ (Ukrainian)

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Alternate Title:
      EFFICIENT COMPUTATION OF THE INTEGER DCT-II FOR COMPRESSING IMAGES. (English)
      ЭФФЕКТИВНОЕ ВЫЧИСЛЕНИЕ ЦЕЛОЧИСЛЕННОГО ДКП-II ДЛЯ СЖАТИЯ ИЗОБРАЖЕНИЙ (Russian)
    • Abstract:
      Actuality. 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. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Актуальность. Обеспечение результативности и многофункциональности современных средств обработки визуальной информации требует разработки различных методов эффективного выполнения дискретного косинусного преобразования. В соответствии с требованиями современных видеостандартов, обеспечение высокой четкости сжатой визуальной инфор-мации достигается на основе адаптивно блочно-размерных преобразований, что требует эффективных вычислительных схем выполнения дискретного косинусного преобразований переменных размерностей. Цель работы - создание обобщенной структурной схемы эффективного вычисления целочисленного дискретного коси¬нусного преобразования на основе циклических сверток размерностей равных целой степени двойки, что обеспечивает низ¬кую вычислительную сложность и возможность применения в системах сжатия визуальной информации на основе адаптив-но блочно-размерных преобразований. Метод. Предложено использование образующих массивов для эффективного синтеза алгоритмов и структурных схем вычисления целочисленного дискретного косинусного преобразования на основе циклических сверток. Результаты. Итогом исследования является разработка обобщенной структурной схемы вычисления целочисленного дискретного косинусного преобразования для размерностей равных целой степени двойки в системах сжатия визуальной информации на основе адаптивно блочно-размерных преобразований. Выводы. В проведенном исследовании применен подход приведения базиса целочисленного дискретного косинусного преобразования к набору левоциклических подматриц, что позволяет вычислять преобразования на основе циклических сверток. Основная идея применения надлежащего математического аппарата заключается в использовании образующих массивов, содержащих краткое описание блочно-циклической структуры базиса преобразования. На основании полученно¬го набора циклических подматриц ядра преобразования разработана обобщенная структурная схема эффективного выпол¬нения целочисленного дискретного косинусного преобразования малых размерностей равных целой степени двойки. Вы-числения соответствующего набора циклических сверток и объединения их результатов по структурной схеме обеспечивает выполнение адаптивно блочно-размерных преобразований для систем сжатия визуальной информации. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Copyright of Radio Electronics, Computer Science, Control is the property of Zaporizhzhia National Technical University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)