RU2196391C2 - Способ и устройство для кодирования и декодирования изображения в цифровой форме - Google Patents

Способ и устройство для кодирования и декодирования изображения в цифровой форме Download PDF

Info

Publication number
RU2196391C2
RU2196391C2 RU99118909/09A RU99118909A RU2196391C2 RU 2196391 C2 RU2196391 C2 RU 2196391C2 RU 99118909/09 A RU99118909/09 A RU 99118909/09A RU 99118909 A RU99118909 A RU 99118909A RU 2196391 C2 RU2196391 C2 RU 2196391C2
Authority
RU
Russia
Prior art keywords
image
shape
conversion
inverse
transformation
Prior art date
Application number
RU99118909/09A
Other languages
English (en)
Other versions
RU99118909A (ru
Inventor
Андре КАУП
Original Assignee
Сименс Акциенгезелльшафт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Сименс Акциенгезелльшафт filed Critical Сименс Акциенгезелльшафт
Publication of RU99118909A publication Critical patent/RU99118909A/ru
Application granted granted Critical
Publication of RU2196391C2 publication Critical patent/RU2196391C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Изобретение касается способа и устройства для кодирования и декодирования изображения в цифровой форме, при реализации которых производят согласованное по форме кодирование с преобразованием, при котором при внутрикадровом кодировании и при межкадровом кодировании производят различные согласованные по форме кодирования с преобразованием. Первое согласованное по форме кодирование с преобразованием производят при внутрикадровом кодировании, а при межкадровом кодировании производят второе согласованное по форме кодирование с преобразованием, отличающееся от первого согласованного по форме кодирования с преобразованием. Технический эффект, достигаемый при их реализации, состоит в улучшении коэффициентов сжатия данных изображения. 4 с. и 12 з.п.ф-лы, 4 ил.

Description

Кодирование видеосигналов соответственно стандартам кодирования изображений Н. 261, Н. 263, MPEG1 и MPEG2 основано на блок-ориентированном дискретном косинусном преобразовании (DCT). Эти способы в основном используют принцип базирующегося на блоках кодирования изображений.
Другим подходом для кодирования изображений является так называемый базирующийся на объекте принцип кодирования изображений. При базирующемся на объекте кодировании изображений производят сегментирование оригиналов изображений соответственно имеющимся в сцене объектам и отдельное кодирование этих объектов.
На фиг.2 обобщенно представлено устройство для кодирования изображений и для декодирования изображений.
На фиг. 2 представлена камера К, которой производят съемку изображений. Камера К может быть, например, любой аналоговой камерой, которая снимает изображения какой-либо сцены, и изображения преобразуются в цифровую форму или в камере К или также передаются в аналоговой форме к первому вычислительному устройству R1, в котором затем обрабатываются изображения в цифровой форме или аналоговые изображения преобразуются в изображения в цифровой форме В и обрабатываются изображения в цифровой форме В.
Камера К может быть также цифровой камерой К, которой регистрируют изображения непосредственно в цифровой форме В и подводят к первому вычислительному устройству R1 для дальнейшей обработки.
Первое вычислительное устройство R1 может быть также выполнено в виде самостоятельного устройства, которым производятся все описанные в последующем операции способа, например, в виде самостоятельной компьютерной карты, которая встроена в вычислительное устройство.
Первое вычислительное устройство R1 содержит процессорный блок Р, которым производятся описанные в последующем операции способа кодирования изображений или декодирования изображений. Процессорный блок Р, например, через шину BU соединен с запоминающим устройством SP, в котором запоминаются данные изображения.
В общем описанные в последующем способы могут быть реализованы как средствами программного обеспечения, так также средствами машинного обеспечения или также частично средствами программного обеспечения и частично средствами машинного обеспечения.
После произведенного кодирования изображения в первом вычислительном устройстве R1 и после передачи сжатых данных изображения через передающую среду ÜM ко второму вычислительному устройству R2 во втором вычислительном устройстве R2 производят декодирование изображения.
Второе вычислительное устройство R2 может иметь ту же самую конструкцию, что и первое вычислительное устройство R1, то есть иметь запоминающее устройство SP, которое через шину ВО соединено с процессорным блоком Р.
На фиг. 3 в более детальной форме представлено возможное устройство в виде принципиальной блок-схемы для кодирования изображений или соответственно для декодирования изображений, которое может применяться в рамках базирующегося на блоках кодирования изображения и частично, как поясняется в последующем, в рамках базирующегося на объекте кодирования изображения.
В базирующихся на блоках способах кодирования изображений преобразованное в цифровую форму изображение В разделяют на обычно квадратные блоки размером 8•8 элементов изображения ВР или 16•16 элементов изображения ВР и подводят к устройству для кодирования изображения.
Элементу изображения обычно однозначно присвоена информация кодирования, например, информация яркости (значения яркости) или цветовая информация (значения цветности).
В базирующихся на блоках способах кодирования изображений различают между различными режимами работы кодирования изображений.
В так называемом режиме работы внутрикадрового кодирования кодируют и передают соответственно все изображение со всеми присвоенными элементам изображения информациями кодирования (1-изображение).
В так называемом режиме работы межкадрового кодирования кодируют и передают соответственно только разностную информацию двух следующих друг за другом изображений (Р-изображение, В-изображение).
Для переключения между режимом работы внутрикадрового кодирования изображений и межкадрового кодирования изображений предусмотрены два переключательных блока SE. Для осуществления режима работы межкадрового кодирования изображений предусмотрен блок вычитания S, в котором образуют разницу информации изображений двух следующих друг за другом В-изображений. Общее кодирование изображений управляется управляющим блоком кодирования изображений ST. Подлежащие кодированию блоки изображения ВВ или соответственно разностные блоки изображения ВВ подводят к блоку кодирования с преобразованием DCT, в котором присвоенную элементам изображения информацию кодирования подвергают кодированию с преобразованием, например, дискретному косинусному преобразованию (DCT).
В общем, однако, можно производить любое кодирование с преобразованием, например, дискретное синусное преобразование или также дискретное преобразование Фурье.
Образованные преобразованием с кодированием спектральные коэффициенты в блоке квантования Q квантуют и подводят к (не представленному) мультиплексору кодирования изображений, например, для канального кодирования и/или для энтропийного кодирования. Во внутреннем шлейфе реконструкции квантованные спектральные коэффициенты инверсно квантуют в инверсном блоке квантования IQ и подвергают инверсному кодированию с преобразованием в инверсном блоке кодирования с преобразованием IDCT.
Далее в случае межкадрового кодирования изображений в суммирующем блоке АЕ прибавляют информацию предыдущего по времени изображения. Реконструированные таким образом изображения запоминают в запоминающем устройстве изображений SP. В запоминающем устройстве изображений SP для простоты изображения символически представлен блок для компенсации движения МС.
Далее предусмотрен фильтр (LF) шлейфа, который соединен с запоминающим устройством SP, а также с блоком вычитания S.
К мультиплексору кодирования изображений дополнительно к подлежащим передаче данным изображения подводят флаг режима работы р, которым указывается, было ли предпринято внутри- или межкадровое кодирование изображений.
Далее к мультиплексору кодирования изображений подводят индексы квантования q для спектральных коэффициентов.
Также вектор движения v присваивают соответственно блоку изображения и/или макроблоку, который содержит, например, 4 блока изображения, и подводят к мультиплексору кодирования изображений.
Далее предусмотрено информационное указание f относительно активирования или соответственно деактивирования фильтра шлейфа LF.
После передачи информации изображений через передающую среду ÜM во втором вычислительном устройстве R2 может происходить декодирование переданных данных. Для этого во втором вычислительном устройстве R2 предусмотрен блок декодирования изображений, который имеет, например, конструкцию шлейфа реконструкции устройства, представленного на фиг.2.
В случае базирующегося на объекте способа кодирования изображений каждый объект изображения вначале разлагают на блоки неизменной величины, например, также 8•8 элементов изображения. После этого разложения часть результирующихся блоков изображения находится полностью внутри объекта изображения ВО. Эта ситуация представлена на фиг. 4. Изображение В содержит, по меньшей мере, один объект изображения ВО, который окаймлен краем объекта ОК объекта изображения ВО. Далее представлены блоки изображения ВВ с 8х8 элементами изображения ВР. Блоки изображения ВВ, которые содержат, по меньшей мере, часть края объекта ОК, обозначаются в последующем как краевые блоки изображения RBB.
Блоки изображения ВВ, которые после разложения находятся полностью внутри объекта изображения ВО, могут в приближении к выше названному, базирующемуся на блоках способу кодирования изображений кодироваться обычным базирующимся на блоках дискретным косинусным преобразованием. Краевые блоки изображения RBB, однако, частично заполнены информацией изображения и должны кодироваться особым способом.
Для кодирования краевых блоков изображения RBB до сих пор существуют два принципиальных подхода.
Из документа [1] известно, дополнять информацию изображения объекта изображения ВО внутри краевого блока изображения RBB подходящим способом экстраполяции информацией кодирования до площади полного краевого блока изображения RBB. Этот образ действия обозначается как пэддинг. Дополненные площади затем кодируют обычным двухмерным дискретным косинусным преобразованием.
Альтернативно к этому из документов [1] и [2] известно, что данный объект изображения ВО преобразуют отдельно строчками и столбцами. Этот образ действия обозначают как согласованное по форме кодирование с преобразованием, в конкретном случае применения дискретного косинусного преобразования (DCT) как согласованное по форме DCT. Присвоенные объекту изображения ВО DCT-коэффициенты определяют таким образом, что те элементы изображения ВР краевого блока изображения RBB, которые не принадлежат к объекту изображения ВО, подавляются. К оставшимся элементам изображения ВР вначале применяют построчно преобразование, длина которого соответствует числу оставшихся элементов изображения в этой строке. Результирующиеся коэффициенты ориентируют горизонтально и в заключение подвергают дальнейшему одномерному DCT в вертикальном направлении с соответствующей длиной. При этом как для внутрикадрового кодирования изображений, так и для межкадрового кодирования изображений применяют тот же самый способ.
Известный способ адаптивного по форме кодирования с преобразованием, который был описан выше, имеет между прочим недостаток, что достигается только относительно плохой коэффициент сжатия подлежащих сжатию данных изображений.
Известное правило для кодирования изображений ошибок предсказания при согласованном по форме кодировании с преобразованием исходит из матрицы преобразования
Figure 00000002
со следующим построением:
Figure 00000003

При этом значение
Figure 00000004
для случая р=0 и γ=1 для всех других случаев.
При этом N обозначает величину подлежащего преобразованию вектора изображения, в котором содержатся все преобразованные элементы изображения.
Figure 00000005
обозначает матрицу преобразования, величиной N•N.
р, k обозначают индексы с р, k ∈ [0, N-1].
Согласно известному образу действий согласованное по форме дискретное косинусное преобразование DCT сегмента изображения определяется тем, что вначале каждый столбец сегмента вертикально преобразуют по правилу
Figure 00000006

и затем то же самое правило (2) применяют к результирующимся данным в горизонтальном направлении. Правило согласно формуле (2), однако, не является оптимальным для кодирования изображений ошибок предсказания.
Из документа [3] известны основы базирующегося на блоках кодирования изображений.
В основе изобретения лежит тем самым задача, указать способы для кодирования изображений и декодирования изображений и устройства для кодирования изображений и для декодирования изображений, которыми достигается согласованное по форме кодирование с преобразованием с улучшенным коэффициентом сжатия для данных изображения.
Эта задача решается способом согласно п. 1 формулы изобретения, способом согласно п. 6 формулы изобретения и устройством согласно п. 11 формулы изобретения.
В способе согласно п. 1 формулы изобретения для кодирования изображения в цифровой форме кодирование изображения производят в режиме работы внутрикадрового кодирования изображения или в режиме работы межкадрового кодирования изображения. В режиме работы внутрикадрового кодирования изображения преобразуют информацию изображения элементов изображения, а в режиме работы межкадрового кодирования изображения преобразуют разностную информацию изображений двух следующих друг за другом изображений. В режиме работы межкадрового кодирования изображений производят первое согласованное по форме кодирование с преобразованием и в режиме работы внутрикадрового кодирования производят второе согласованное по форме кодирование с преобразованием, отличающееся от первого согласованного по форме кодирования с преобразованием.
Предпочтительным в этом образе действий является, в частности, то, что он позволяет за счет применения двух различных кодирований с преобразованием, что ошибка квантования при последующем квантовании результирующихся путем преобразования спектральных коэффициентов равномерно распределяется по всем элементам изображения ВР и ошибка квантования имеет то же самое среднее значение, что и в случае нормального блока изображения 8•8.
Этот способ является особенно пригодным для кодирования краевых блоков изображения сегмента изображения.
В целом за счет способа получается значительно улучшенная эффективность кодирования, то есть при одинаковой скорости передачи данных повышается достигаемое качество изображения. Как описывается в последующем, по сравнению с известным образом действий, при котором при внутрикадровом кодировании изображений и при межкадровом кодировании изображений при согласованном по форме кодировании изображений применяют то же самое преобразование, является достижимым без дополнительных вычислительных затрат значительно улучшенное соотношение мощностей сигнала и помех порядка одного дБ.
В способе согласно п. 6 формулы изобретения при декодировании в режиме работы внутрикадрового кодирования производят первое инверсное согласованное по форме кодирование с преобразованием. В режиме работы внутрикадрового кодирования производят второе инверсное согласованное по форме кодирование с преобразованием. Первое инверсное согласованное по форме кодирование с преобразованием и второе инверсное согласованное по форме кодирование с преобразованием являются различными.
Этот способ имеет также соответственно представленные выше преимущества для кодирования изображений.
В устройстве согласно п. 11 формулы изобретения для осуществления способа предусмотрен блок кодирования с преобразованием для согласованного по форме кодирования с преобразованием и/или блок декодирования с преобразованием для инверсного, согласованного по форме кодирования с преобразованием. Блок кодирования с преобразованием или соответственно блок декодирования с преобразованием выполнен таким образом, что в режиме работы внутрикадрового кодирования изображений производится первое согласованное по форме кодирование с преобразованием или соответственно первое инверсное согласованное по форме кодирование с преобразованием. В режиме работы межкадрового кодирования изображений производится второе согласованное по форме кодирование с преобразованием или соответственно второе инверсное согласованное по форме кодирование с преобразованием. Первое согласованное по форме кодирование с преобразованием или соответственно первое инверсное согласованное по форме кодирование с преобразованием и второе согласованное по форме кодирование с преобразованием или соответственно второе инверсное согласованное по форме кодирование с преобразованием являются различными.
Также для устройства являются справедливыми описанные выше преимущества.
Предпочтительные формы развития изобретения следуют из зависимых пунктов формулы изобретения.
В форме дальнейшего развития способа является предпочтительным, что, по меньшей мере, одно из согласованных по форме кодирований с преобразованием или соответственно, по меньшей мере, одно из инверсных согласованных по форме кодирований с преобразованием происходит таким образом, что энергия сигналов подлежащих преобразованию элементов изображения в местной области является примерно равной энергии сигналов преобразованных элементов изображения в частотной области.
Другими словами это означает, что соответствующее согласованное по форме кодирование с преобразованием или соответственно инверсное согласованное по форме кодирование с преобразованием ортонормируют. Предпочтительным при этом образе действий является, в частности, что ошибка квантования при последующем квантовании результирующихся за счет преобразования спектральных коэффициентов распределяется по всем элементам изображения и ошибка квантования имеет такое же среднее значение, что и в случае нормального блока изображения 8•8.
В форме дальнейшего развития способа для кодирования изображений далее является предпочтительным образовывать коэффициенты преобразования
Figure 00000007
подлежащих преобразованию элементов изображения
Figure 00000008
по следующему правилу:
Figure 00000009

где N означает величину подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения,
Figure 00000010
означает матрицу преобразования величиной N•N,
р, k означают индексы с р, k ∈ [0, N-1].
Как можно видеть из правила (3), значительное улучшение достигается только за счет различного изменения масштаба правила преобразования по сравнению с известным образом действия.
Выше описанные формы развития для способа кодирования изображений предусмотрены так же, как и формы развития для декодирования изображений, при правиле для инверсного кодирования с преобразованием с соответственно инверсным правилом.
Формы дальнейшего развития способов являются также предпочтительными для форм выполнения блока для кодирования с преобразованием устройства для кодирования изображений.
Эти способы являются между прочим пригодными для кодирования или соответственно декодирования краевых блоков изображения сегмента изображения.
На чертежах представлен пример выполнения изобретения, который в последующем поясняется более подробно.
На чертежах показано:
фиг. 1 - схема последовательности операций, в которой символически представлены отдельные операции способа;
фиг. 2 - обычное устройство для кодирования изображений с камерой, двумя вычислительными устройствами и одной передающей средой;
фиг. 3 - эскиз обычного устройства для базирующегося на блоках кодирования изображений;
фиг. 4 - (символически) представление изображения с объектом изображения и блоками изображения и краевыми блоками изображения.
В рамках базирующегося на объекте кодирования изображений происходит сегментирование изображения в цифровой форме В в соответствии с имеющимися в сцене объектами изображения ВО и отдельное кодирование объектов изображения ВО.
Для этого каждый объект изображения ВО вначале обычным образом разлагают на блоки изображения ВВ постоянной величины, например 8•8 элементов изображения ВР. После разложения часть результирующихся блоков изображения ВВ находится полностью внутри объекта изображения ВО. Эти блоки ВВ в приближении к цитированным, выше поясненным способам могут кодироваться обычным базирующимся на блоках кодированием с преобразованием.
Как описано выше, краевые блоки изображения RBB только частично заполнены информацией изображения и должны кодироваться особым способом.
Предпочтительно в способе в первом вычислительном устройстве R1 краевые блоки изображения RBB в первую операцию 101 подводят к блоку кодирования с преобразованием DCT. Первое вычислительное устройство R1 выполнено таким образом, что могут производиться символически представленные на фиг. 3 модули.
Во второй операции 102 для каждого краевого блока изображения RBB для информации кодирования элементов изображения ВР соответствующего краевого блока изображения RBB образуют коэффициенты преобразования
Figure 00000011
подлежащих преобразованию элементов изображения
Figure 00000012
по следующему правилу:
Figure 00000013

где N означает величину подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения, и
Figure 00000014
означает матрицу преобразования величиной N•N,
р, k означают индексы с р, k ∈ [0, N-1].
Правило для преобразования с кодированием (3) наглядно означает, что энергия сигнала информации кодирования подлежащих преобразованию элементов изображения в местной области является примерно равной энергии сигналов преобразованных элементов изображения в частотной области.
В качестве согласованного по форме кодирования с преобразованием применяют предпочтительно согласованное по форме дискретное косинусное преобразование.
Правило (3) для кодирования с преобразованием применяют предпочтительно, если кодирование изображений происходит в режиме работы межкадрового кодирования.
Если кодирование изображений происходит в режиме работы внутрикадрового кодирования, то коэффициенты преобразования
Figure 00000015
преобразованных элементов изображения
Figure 00000016
образуют по следующему правилу:
Figure 00000017

После передачи кодированной информации изображения (операция 105), то есть после квантования (операция 103), производят возможно энтропийное кодирование (операция 104) переданных данных изображения, например, по способу, описанному в документе [1] , через передающую среду ÜM во втором вычислительном устройстве R2 производят декодирование изображения.
При декодировании изображения в первой операции 106 производят энтропийное декодирование и во второй операции 107 - инверсное квантование квантованных спектральных коэффициентов. Спектральные коэффициенты
Figure 00000018
далее подводят к инверсному согласованному по форме кодированию с преобразованием (IDCT). Соответственно способу для кодирования изображений для декодирования изображений опять-таки производят согласованное по форме кодирование с преобразованием так, что энергия сигналов информации кодирования преобразованных элементов изображения в частотной области является примерно равной с энергией сигналов информации кодирования элементов изображения в местной области.
Для инверсного согласованного по форме кодирования с преобразованием образуют элементы изображения
Figure 00000019
из спектральных коэффициентов преобразования
Figure 00000020
по следующему правилу (операция 108):
Figure 00000021

причем N означает величину подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения,
Figure 00000022
означает матрицу преобразования величиной N•N,
р, k означают индексы с р, k ∈ [0, N-1] и
()-1 означает инверсию матрицы.
Инверсное согласованное по форме кодирование с преобразованием согласно правилу (4) производят предпочтительно в рамках декодирования изображений в режиме работы межкадрового декодирования изображений.
В режиме работы внутрикадрового декодирования изображений производят предпочтительно согласованное по форме инверсное кодирование с преобразованием согласно следующему правилу:
Figure 00000023

В устройстве для кодирования изображений предусмотрен блок кодирования с преобразованием DCT для согласованного по форме кодирования с преобразованием элементов изображения ВР. Блок кодирования с преобразованием DCT выполнен таким образом, что энергия сигналов информации кодирования подлежащих преобразованию элементов изображения в местной области является примерно равной энергии сигналов информации кодирования преобразованных элементов изображения в частотной области.
Блок кодирования с преобразованием выполнен предпочтительно таким образом, что в блоке кодирования с преобразованием реализованы представленные в рамках способа для кодирования изображений операции способа. Способ может быть реализован, само собой разумеется, в устройстве также средствами программного обеспечения, которые обрабатываются процессором Р.
То же самое справедливо для устройства для декодирования изображений, которое содержит инверсный блок кодирования с преобразованием IDCT. Соответственно инверсный блок кодирования с преобразованием IDCT выполнен таким образом, что реализованы операции способа для декодирования изображений, в частности, для инверсного согласованного по форме кодирования с преобразованием.
Так же как и способ, устройства являются предпочтительно применимыми к краевым блокам изображения RBB объектов изображения ВО изображения в цифровой форме В.
Наглядным образом способ означает, что при внутрикадровом кодировании изображений и межкадровом кодировании изображений производят различные согласованные по форме кодирования с преобразованием. Первое согласованное по форме кодирование с преобразованием производят при внутрикадровом кодировании изображений и отличное относительно первого согласованного по форме кодирования с преобразованием второе согласованное по форме кодирование с преобразованием производят при мехкадровом кодировании изображений.
Для изобретения при этом не существенно, каким образом используются дальше в рамках кодирования изображений преобразованные элементы изображения, то есть спектральные коэффициенты, то есть вид квантования, энтропийное кодирование, или соответственно канальное кодирование.
Источники информации
1. ISO/IEC JTC1/SC29/WG11, MPEG-4 Video Verification Model Version 5/0 Doc. N 1469, ноябрь 1996, стр. 55-59.
2. Т. Sikora und B. Makai, Shape Adaptive DCT for Generic Coding of Video, IEEE Transactions on Circuits and Systems for Video Technology, т. 5, стр. 59-62, февраль 1995.
3. A. K. Jain, Image Data Compression: A Review, Proceedings of the IEEE, т. 69, N 3, стр. 349-389, март 1981.

Claims (16)

1. Способ кодирования изображения в цифровой форме, которое содержит объекты с любым числом элементов, отличающийся тем, что кодирование производят в режиме внутрикадрового кодирования или в режиме межкадрового кодирования, причем в режиме внутрикадрового кодирования преобразуют информацию элементов изображения, в режиме межкадрового кодирования преобразуют разностную информацию двух следующих друг за другом изображений, а также в режиме межкадрового кодирования производят первое согласованное по форме преобразование, а в режиме внутрикадрового кодирования производят второе согласованное по форме преобразование, отличное от первого преобразования, при этом коэффициенты преобразования преобразованных по первому преобразованию элементов изображения х образуют по следующему правилу:
Figure 00000024

а коэффициенты преобразования преобразованных по второму преобразованию элементов изображения х образуют по следующему правилу:
Figure 00000025

где N - величина подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения;
Figure 00000026
- матрица преобразования величиной NXN;
р, k - индексы с р, k ∈ [0, N-1] .
2. Способ по п. 1, отличающийся тем, что в качестве первого согласованного по форме преобразования используют вариант согласованного по форме дискретного косинусного преобразования, а в качестве второго согласованного по форме преобразования используют согласованное по форме дискретное косинусное преобразование.
3. Способ по одному из пп. 1 или 2, отличающийся тем, что первое согласованное по форме преобразование и/или второе согласованное по форме преобразование производят таким образом, что энергия сигнала элементов изображения в местной области примерно равна энергии сигнала преобразованных элементов изображения в частотной области.
4. Способ по любому из пп. 1-3, отличающийся тем, что первое согласованное по форме преобразование применяют только на краевых блоках изображения.
5. Способ декодирования изображения в цифровой форме, которое содержит объекты с любым числом точек изображения, отличающийся тем, что декодирование производят в режиме внутрикадрового декодирования или в режиме межкадрового декодирования, причем в режиме внутрикадрового декодирования преобразуют информацию элементов изображения, в режиме межкадрового декодирования преобразуют разностную информацию двух следующих друг за другом изображений, а также в режиме межкадрового декодирования производят первое инверсное согласованное по форме преобразование, а в режиме внутрикадрового декодирования производят второе инверсное согласованное по форме преобразование, отличное от первого инверсного преобразования, при этом преобразованные при первом инверсном согласованном по форме преобразовании элементы изображения х образуют из коэффициентов преобразования с по следующему правилу:
Figure 00000027

а преобразование при втором инверсном согласованном по форме преобразовании элементы изображения х образуют из коэффициентов преобразования по следующему правилу:
Figure 00000028

где N - величина подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения;
Figure 00000029
- матрица преобразования величиной N N;
р, k - индексы с р, k ∈ [0, N-1] ;
( )-1 - инверсия матрицы.
6. Способ по п. 5, отличающийся тем, что в качестве первого инверсного согласованного по форме преобразования используют вариант согласованного по форме инверсного дискретного косинусного преобразования, а в качестве второго инверсного согласованного по форме преобразования используют инверсное согласованное по форме дискретное косинусное преобразование.
7. Способ по одному из п. 5 или 6, отличающийся тем, что первое инверсное согласованное по форме преобразование и/или второе инверсное согласованное по форме преобразование производят таким образом, что энергия сигнала элементов изображения в местной области примерно равна энергии сигнала преобразованных элементов изображения в частотной области.
8. Способ по одному из пп. 5-7, отличающийся тем, что первое инверсное согласованное по форме преобразование применяют только на краевых блоках изображения.
9. Устройство кодирования изображения в цифровой форме, которое содержит объекты с любым числом элементов изображения, отличающееся тем, что оно содержит процессорный блок, выполненный с возможностью кодирования изображения в режиме внутрикадрового кодирования или в режиме межкадрового кодирования, преобразования информации элементов изображения в режиме внутрикадрового кодирования, преобразования разностной информации двух следующих друг за другом изображений в режиме межкадрового кодирования, при этом в режиме межкадрового кодирования происходит первое согласованное по форме преобразование, в режиме внутрикадрового кодирования происходит второе согласованное по форме преобразование, отличное от первого преобразования, коэффициенты преобразования с преобразованных по первому преобразованию элементов изображения х образованы по следующему правилу:
Figure 00000030

а коэффициенты преобразования по второму преобразованию элементов изображения х образованы по следующему правилу:
Figure 00000031

где N - величина подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения;
Figure 00000032
- матрица преобразования величиной N N;
р, k - индексы с р, k ∈ [0, N-1] .
10. Устройство по п. 9, отличающееся тем, что процессорный блок выполнен таким образом, что в качестве первого согласованного по форме преобразования используют вариант согласованного по форме дискретного косинусного преобразования, а в качестве второго согласованного по форме преобразования используют согласованное по форме дискретное косинусное преобразование.
11. Устройство по одному из п. 9 или 10, отличающееся тем, что процессорный блок выполнен таким образом, что первое согласованное по форме преобразование и/или второе согласованное по форме преобразование происходит таким образом, что энергия сигналов элементов изображения в местной области примерно равна энергии сигнала преобразованных элементов изображения в частотной области.
12. Устройство по любому из пп. 9-11, отличающееся тем, что процессорный блок выполнен таким образом, что первое инверсное согласованное по форме преобразование применяют только на краевых блоках изображения.
13. Устройство декодирования изображения в цифровой форме, которое содержит объекты с любым числом элементов изображения, отличающееся тем, что оно содержит процессорный блок, выполненный с возможностью декодирования изображения в режиме внутрикадрового декодирования или в режиме межкадрового декодирования, преобразования информации элементов изображения в режиме внутрикадрового декодирования, преобразования разностной информации двух следующих друг за другом изображений в режиме межкадрового декодирования, при этом в режиме межкадрового декодирования происходит первое инверсное согласованное по форме преобразование, в режиме внутрикадрового декодирования происходит второе инверсное согласованное по форме преобразование, отличное от первого инверсного преобразования, преобразованные при первом инверсном согласованном по форме преобразовании элементы изображения х образованы из коэффициентов преобразования с по следующему правилу:
Figure 00000033

а преобразование при втором инверсном согласованном по форме преобразовании элементы изображения х образованы из коэффициентов преобразования по следующему правилу:
Figure 00000034

где N означает величину подлежащего преобразованию вектора изображения, в котором содержатся преобразованные элементы изображения;
Figure 00000035
означает матрицу преобразования величиной N•N;
р, k - означают индексы с р, k ∈ [0, N-1] ;
( )-1 означает инверсию матрицы.
14. Устройство по п. 13, отличающееся тем, что процессорный блок выполнен так, что в качестве первого инверсного согласованного по форме преобразования применяют вариант согласованного по форме инверсного дискретного косинусного преобразования, а в качестве второго инверсного согласованного по форме преобразования применяют инверсное согласованное по форме дискретное косинусное преобразование.
15. Устройство по п. 13 или 14, отличающееся тем, что процессорный блок выполнен так, что первое инверсное согласованное по форме преобразование и/или второе инверсное согласованное по форме преобразование производят таким образом, что энергия сигналов элементов изображения в местной области примерно равна энергии сигналов преобразованных элементов изображения в частотной области.
16. Устройство по любому из пп. 13-15, отличающееся тем, что процессорный блок выполнен так, что первое инверсное согласованное по форме преобразование применяют только на краевых блоках изображения.
RU99118909/09A 1997-01-31 1998-01-07 Способ и устройство для кодирования и декодирования изображения в цифровой форме RU2196391C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19703672.4 1997-01-31
DE19703672 1997-01-31

Publications (2)

Publication Number Publication Date
RU99118909A RU99118909A (ru) 2001-07-27
RU2196391C2 true RU2196391C2 (ru) 2003-01-10

Family

ID=7818954

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99118909/09A RU2196391C2 (ru) 1997-01-31 1998-01-07 Способ и устройство для кодирования и декодирования изображения в цифровой форме

Country Status (8)

Country Link
US (1) US6636637B1 (ru)
EP (1) EP0956703B1 (ru)
JP (1) JP2000509589A (ru)
CN (1) CN1157071C (ru)
DE (1) DE59801516D1 (ru)
ES (1) ES2164412T3 (ru)
RU (1) RU2196391C2 (ru)
WO (1) WO1998034406A1 (ru)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US8300698B2 (en) 2006-10-23 2012-10-30 Qualcomm Incorporated Signalling of maximum dynamic range of inverse discrete cosine transform
US8385424B2 (en) 2006-06-26 2013-02-26 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US8571340B2 (en) 2006-06-26 2013-10-29 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
RU2542945C2 (ru) * 2009-07-01 2015-02-27 Сони Корпорейшн Устройство и способ обработки изображений
RU2643476C2 (ru) * 2010-12-23 2018-02-01 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования режима внутрикадрового предсказания для блока предсказания изображений и способ и устройство декодирования режима внутрикадрового предсказания для блока предсказания изображений

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002236659A1 (en) * 2000-12-19 2002-07-01 Pulsent Corporation Adaptive transforms
JP3887178B2 (ja) * 2001-04-09 2007-02-28 株式会社エヌ・ティ・ティ・ドコモ 信号符号化方法及び装置並びに復号方法及び装置
WO2003054795A2 (en) * 2001-12-21 2003-07-03 Koninklijke Philips Electronics N.V. Image coding with block dropping
WO2006124885A2 (en) * 2005-05-12 2006-11-23 Kylintv, Inc. Codec for iptv
CN103400172B (zh) * 2011-07-19 2016-09-28 北京中科联众科技股份有限公司 点位图制作方法及用该方法制作的点位图
CN112183345A (zh) * 2020-09-28 2021-01-05 天地伟业技术有限公司 一种复杂场景下的号服识别方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5592302A (en) * 1992-03-23 1997-01-07 Canon Kabushiki Kaisha Coding method for coding pixel blocks and apparatus therefor
US5802213A (en) * 1994-10-18 1998-09-01 Intel Corporation Encoding video signals using local quantization levels
US6222881B1 (en) * 1994-10-18 2001-04-24 Intel Corporation Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding
US5978514A (en) * 1994-11-10 1999-11-02 Kabushiki Kaisha Toshiba Image data coding and decoding system for efficiently compressing information using the shape and position of the image content
US6324301B1 (en) * 1996-01-24 2001-11-27 Lucent Technologies Inc. Adaptive postfilter for low bitrate visual telephony noise removal
US5764814A (en) * 1996-03-22 1998-06-09 Microsoft Corporation Representation and encoding of general arbitrary shapes
US5748789A (en) * 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385424B2 (en) 2006-06-26 2013-02-26 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US8571340B2 (en) 2006-06-26 2013-10-29 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
US8606023B2 (en) 2006-06-26 2013-12-10 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US8699810B2 (en) 2006-06-26 2014-04-15 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
US8300698B2 (en) 2006-10-23 2012-10-30 Qualcomm Incorporated Signalling of maximum dynamic range of inverse discrete cosine transform
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
RU2542945C2 (ru) * 2009-07-01 2015-02-27 Сони Корпорейшн Устройство и способ обработки изображений
RU2643476C2 (ru) * 2010-12-23 2018-02-01 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования режима внутрикадрового предсказания для блока предсказания изображений и способ и устройство декодирования режима внутрикадрового предсказания для блока предсказания изображений
US10021384B2 (en) 2010-12-23 2018-07-10 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
RU2676234C1 (ru) * 2010-12-23 2018-12-26 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования режима внутрикадрового предсказания для блока предсказания изображений и способ и устройство декодирования режима внутрикадрового предсказания для блока предсказания изображений
RU2697628C1 (ru) * 2010-12-23 2019-08-15 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования режима внутрикадрового предсказания для блока предсказания изображений и способ и устройство декодирования режима внутрикадрового предсказания для блока предсказания изображений
US10630986B2 (en) 2010-12-23 2020-04-21 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
US11070811B2 (en) 2010-12-23 2021-07-20 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
US11509899B2 (en) 2010-12-23 2022-11-22 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit

Also Published As

Publication number Publication date
JP2000509589A (ja) 2000-07-25
WO1998034406A1 (de) 1998-08-06
US6636637B1 (en) 2003-10-21
DE59801516D1 (de) 2001-10-25
CN1157071C (zh) 2004-07-07
ES2164412T3 (es) 2002-02-16
CN1247002A (zh) 2000-03-08
EP0956703B1 (de) 2001-09-19
EP0956703A1 (de) 1999-11-17

Similar Documents

Publication Publication Date Title
KR100287490B1 (ko) 동화상신호를나타내는변환계수의.역변환시반올림에러를방지하기위한방법및장치
US8213501B2 (en) Video encoding method, video decoding method, video encoding program, video decoding program, video encoding apparatus, and video decoding apparatus
US20060083311A1 (en) System and method for segmentation of macroblocks
US5485279A (en) Methods and systems for encoding and decoding picture signals and related picture-signal records
JP2507204B2 (ja) 映像信号符号化装置
US5495538A (en) Segmentation-based JPEG image artifacts reduction
US8300698B2 (en) Signalling of maximum dynamic range of inverse discrete cosine transform
RU2202826C2 (ru) Способ и устройство для кодирования и декодирования оцифрованного изображения
US5963222A (en) Multi-format reduced memory MPEG decoder with hybrid memory address generation
JP4226172B2 (ja) 適応的変換方法を用いる映像圧縮符号化装置および復号化装置ならびにその方法
KR930018537A (ko) 디지탈 vtr의 영상신호 대역 압축장치
JPH10200895A (ja) ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置
EP0644697A2 (en) Method for half-pixel motion compensation in image decoding
EP1725048A3 (en) Video coding apparatus and decoding apparatus
RU2196391C2 (ru) Способ и устройство для кодирования и декодирования изображения в цифровой форме
JPH0775111A (ja) デジタル信号符号化装置
US8111753B2 (en) Video encoding method and video encoder for improving performance
US7283675B1 (en) Method and device for encoding and decoding a digitized image
JP4012267B2 (ja) オブジェクト単位の処理が可能な動映像の符号化/復号化方法及び符号化/復号化装置
JPH06244736A (ja) 符号化装置
JP2002528973A (ja) ディジタル画像の符号化方法および符号化装置、およびディジタル画像の復号化方法および復号化装置
JP2004312689A (ja) Mpegビデオ復号化方法及びmpegビデオ復号化器
Chou et al. Video coding algorithm based on image warping and nonrectangular DCT coding
KR0169656B1 (ko) 동영상 부호화기
JP2000175200A (ja) 高能率符号化装置及び高能率復号化装置