CN1124044C - 使用矢量量化技术对图象信号进行编码的装置 - Google Patents

使用矢量量化技术对图象信号进行编码的装置 Download PDF

Info

Publication number
CN1124044C
CN1124044C CN96103975A CN96103975A CN1124044C CN 1124044 C CN1124044 C CN 1124044C CN 96103975 A CN96103975 A CN 96103975A CN 96103975 A CN96103975 A CN 96103975A CN 1124044 C CN1124044 C CN 1124044C
Authority
CN
China
Prior art keywords
group
encoding
quantization
scanning
transform coefficients
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN96103975A
Other languages
English (en)
Other versions
CN1143885A (zh
Inventor
丁海默
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fengye Vision Technology Co., Ltd.
Original Assignee
Daewoo Electronics Co Ltd
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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of CN1143885A publication Critical patent/CN1143885A/zh
Application granted granted Critical
Publication of CN1124044C publication Critical patent/CN1124044C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

一种数字视频信号编码器，包括离散余弦变换及量化电路，用来产生相应于每个编码块的一组量化的变换系数，并通过扫描电路被分成第一及第二子组扫描的量化变换系数。第一和第二子组分别被送入矢量量化器和可变长度编码器。可变长度编码器对第二子组量化变换系数进行统计编码，从而产生统计编码的数据；矢量量化器对第一子组扫描的化变换系数进行矢量量化，从而产生矢量量化的数据。

Description

使用矢量量化技术对图象信号进行编码的装置
发明领域
本发明涉及一种图象信号编码装置，更具体地说，涉及一种使用矢量量化技术能有效地减少待被发送的编码图象数据量的装置。
背景技术
数字视频信号的传输可比模拟信号的传输传送质量高得多的视频图象。当由一序列图象“帧”组成的图象信号以数字形式表示时，便会产生大量的传输数据，尤其是在高清晰度电视系统的情况下。然而，因为常规传输信道的可利用的频率带宽是有限的，为了通过有限的信道带宽发送大量的数字数据，必然要压缩或减少传输数据的数量。在各种视频压缩技术中，一种把时间和空间压缩技术与统计编码技术结合在一起的所谓的混合编码技术是已知最有效的。
在常规的混合编码技术中，通过用二维变换技术以及量化变换系数来压缩数字视频信号块。
数字视频信号块可以是帧间块或者帧内块，其中帧间块代表已有技术中熟知的运动补偿的DPCM(差分脉冲码调制)块，帧内块表示数字视频信号的当前帧的象素数据块。
二维变换技术，例如减少或消除帧内块或帧间块中图象数据之间的空间冗余的DCT，把数字图象数据块，例如8×8象素块转换成一组变换系数数据。通过以量化、折线扫描、行程长度编码(RLC)以及可变长度编码(VLC)对这些变换系数数据进行处理，可以有效地压缩待被发送的数据量。
具体地说，变换系数数据块被量化，然后被折线扫描，从而产生由多个零和非零值构成的编码的图象数据流。此后，对数据流进行行程长度编码，以利用其中零值的行程。
使用RLC的常规的装置将该数据流转换成多个行程长度及其相应的电平，其中行程长度表示在非零值之前一串连续零中零的数量，及该电平表示该串连续零后面的非零值的大小。
一般地说，行程一电平对流通过VLC技术被进一步处理。VLC技术使用一VLC表，其中将VLC表中的一个可变长度码字指定给由RLC产生一个行程一电平对。在VLC技术中，因为较短的可变长度码字被指定给一个统计上较频繁发生的行程一电平对，所以可变长度码字的平均字长变得比源数字码即行程一电平对的平均字长短。
然而，因为非零值量化的DCT系数主要位于必然伴有大量的要被编码的行程一长度对的低频区内，所以通过使用通常具有基于源数字码的全部统计的VLC表的常规的可变长度编码技术来减少可变长度码字是困难的。
发明内容
因此，本发明的目的在于提供一种图象编码装置，该装置通过使用矢量量化器和基于视频信号的局部统计的VLC编码器可以使位速率有效地减小。
按照本发明，提供一种用于编码数字视频信号的数字视频信号编码器，其中所述数字视频信号通过一系列视频帧来表示，每个视频帧被划分成多个编码块，所述编码器包括：
源编码装置，用来产生和每个编码块相应的一组量化的变换系数；
扫描装置，用来扫描该组量化的变换系数，从而产生第一及第二子组扫描的量化变换系数，第一子组包括位于预定的低频区上的预定数量的量化的变换系数，第二子组具有其余的量化的变换系数；
统计编码装置，用来对第二子组量化的变换系数进行统计编码，从而产生统计编码的数据；以及
矢量量化编码装置，用来矢量量化第一子组扫描的量化变换系数，从而产生矢量量化的数据，其中矢量量化编码装置包括：
用来存储多个矢量模式的装置，每个矢量模式具有所述预定数量的矢量元素和与每个矢量模式相应的多个索引；
误差计算装置，用来计算第一子组扫描的量化变换系数和每个矢量模式之间的均方差；以及
选择装置，用来选择一索引作为矢量量化的数据，所述索引代表带有一最小均方差的矢量模式。
附图说明
本发明的上述以及其它的目的和特点从下面结合附图对最佳实施例的说明中会变得更加明了，附图中：
图1是根据本发明的采用一矢量量化器的图象信号编码系统的方框图；以及
图2是说明量化的变换系数块的示例性图。
具体实施例
由图1可见，其中示出了根据本发明的具有一矢量量化器的改进的图象信号编码装置10的方框图。
编码装置10包括一DCT(离散余弦变换)及量化电路110，一扫描电路20，一矢量量化器150，以及一统计编码器160。
输入的视频信号被提供给DCT及量化电路110，其中输入数字视频信号包括具有例如当前视频帧和先前视频帧的多个视频帧。视频帧信号逐块地被处理，其中视频帧信号块可以是上述帧内块或帧间块，且视频帧块的大小一般在8×8和32×32个象素之间的范围内。正如现有技术中所公知的，DCT及量化电路110包括一离散余弦变换(DCT)电路(未示出)和一量化电路(未示出)。
在DCT及量化电路110，各输入数字视频信号通过使用例如DCT的常规的变换技术被变换为一组例如DCT系数，其中，正如现有技术中所熟知的，非零的或有效的DCT系数主要出现在包括一DC系数的低频区，零或无效的DCT系数集中在高频区。然后，块中的DCT系数在DCT及量化电路110通过使用任何已知的量化方法被量化成一组量化的DCT系数。正如现有技术中所熟知的，集中在高频区的无效的DCT系数通过量化被转换成零值量化的DCT系数。因此，非零值量化的DCT系数位于如图2所示的块的左上角的低频区内而大多数零值系数位于高频区内。
DCT及量化电路110输出该组被提供给扫描电路20的量化的DCT系数。扫描电路20包括一折线扫描单元120，一开关控制单元130和一开关140，并用来进行折线扫描，以产生第一子组量化的DCT系数和第二子组量化的DCT系数。折线扫描单元120沿着预定的例如折线扫描路径从低频量化的DCT系数向高频量化的DCT系数顺序地扫描该组量化的DCT系数，如图2所示，其中的扫描顺序由在相应的量化的DCT系数部分的数字表示。具体地说，在折线扫描单元120中，量化的DCT系数沿从图2所示的块的左上角的DC分量开始沿一折线扫描路径被扫描。
然后扫描的量化DCT系数被送入开关控制单元130和开关140。开关控制单元130对来自折线扫描单元120的扫描的量化DCT系数进行计数，并如果计数值等于或小于一个代表在该组量化的DCT系数中预定的低频区的一端部的预定数M，例如15时，M是大于1而小于64的正整数，则向开关140提供第一控制信号S1。当计数值大于该预定数时，开关控制单元130则向开关140提供一第二控制信号S2。
响应于第一和第二控制信号S1和S2中的每一个，开关140向矢量量化器150和统计编码器160中的每一个提供扫描的量化DCT系数。换句话说，具有第一扫描的量化DCT系数的第一子组200被提供给矢量化器150，而包括高频区中的其余系数的第二子组210被送入可变长度编码器160。
矢量量化器150包括一存储器151，一误差计算单元152和一选择单元153。存储器151存储具有预定数N，例如1024个矢量模式的码本，N是大于1的正整数，以及一相应组的索引。借助于使用由经验获得的源数字码的统计情况来选择该组矢量模式。各矢量模式包括预定的M个矢量元素，例如M对应于包含在第一子组内的量化的DCT系数的个数。误差计算单元151接收第一子组量化的DCT系数，该组矢量模式以及相应的该组索引，并使第一子组和各矢量模式进行比较，从而产生一组均方差(MSE)。每个均方差按下式获得。 MSEi = 1 M Σ [ C ( n ) - Ai ( n ) ] 2 其中i＝1，2，3…，N；n＝1，2，3…，M；N和M是大于1的正整数；C(n)是包含在第一子组中的量化的DCT系数；Ai(n)是包含在第i个矢量图形中的相应的元素。
该组MSE和相应的该组索引被送入用来选择带有最小MSE的一个索引的选择单元153。然后，把选择的索引送到信道编码器170。
统计单元160包括一行程长度编码单元161和一可变长度编码单元162，并接收来自开关140的第二组量化的DCT系数。行程长度编码单元161将第二组量化的DCT系数顺序地转换成行程一电平对，每个行程一电平对代表一行程长度和一个相应的电平，其中行程长度代表在一非零值以前的一串连续零中零的个数，而电平表示跟随着该串连续零后的非零值的大小。来自行程长度编码单元161的行程一电平对被提供给可变长度编码单元162，它把相应于高频区的行程一电平对以这样一种方式转换成可变长度码字，即使得较短的可变长度码字被指定给在统计上较频繁发生的行程一电平对。
此后，来自可变长度编码单元162的可变长度码字被提供给信道编码器170，它使所选择的索引和可变长度码字相结合，并作为编码的视频信号发送该结合的索引和码字。
由上述可见，本发明的编码器包括一矢量量化器，用来编码位于预定的低频区的第一组量化的DCT系数，其中该第一组比位于高频区的第二组量化DCT系数具有更多的行程一长度对。因此，可以理解，本发明的编码器可以有效地减少要被发送的编码图象数据的数量。
虽然本发明已结合最佳实施例进行了说明，显然对本领域的技术人员来说，在不脱离所附权利要求限定的本发明的范围的前提下可以作出各种变化和改型。

Claims (3)

1、一种用来对数字视频信号进行编码的数字视频信号编码器，其中所述数字视频信号通过一系列视频帧来表示，每个视频帧被划分成多个编码块，所述编码器包括：
源编码装置，用来产生和每个编码块相应的一组量化的变换系数；
扫描装置，用来扫描该组量化的变换系数，从而产生第一及第二子组扫描的量化变换系数，第一子组包括位于预定的低频区上的预定数量的量化的变换系数，第二子组具有其余的量化的变换系数；
统计编码装置，用来对第二子组量化的变换系数进行统计编码，从而产生统计编码的数据；以及
矢量量化编码装置，用来矢量量化第一子组扫描的量化变换系数，从而产生矢量量化的数据，其中矢量量化编码装置包括：
    用来存储多个矢量模式的装置，每个矢量模式具有所述预定
数量的矢量元素和与每个矢量模式相应的多个索引；
    误差计算装置，用来计算第一子组扫描的量化变换系数和每
个矢量模式之间的均方差；以及
    选择装置，用来选择一索引作为矢量量化的数据，所述索引代
表带有一最小均方差的矢量模式。
2、如权利要求1所述的数字视频信号编码器，其中的扫描装置包括用来对所述预定数进行计数的计数装置。
3、如权利要求2的数字视频信号编码器，其中统计编码装置包括行程长度编码装置，用来把第二组扫描的量化变换系数转换为多个行程一电平对；以及可变长度编码装置，用来对每个行程一电平对进行编码，从而生成多个可变长度码字作为统计编码的数据。
CN96103975A 1995-03-28 1996-03-28 使用矢量量化技术对图象信号进行编码的装置 Expired - Fee Related CN1124044C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019950006613A KR0178195B1 (ko) 1995-03-28 1995-03-28 벡터 양자화 방식을 이용한 영상 신호 부호화 장치
KR6613/95 1995-03-28
KR6613/1995 1995-03-28

Publications (2)

Publication Number Publication Date
CN1143885A CN1143885A (zh) 1997-02-26
CN1124044C true CN1124044C (zh) 2003-10-08

Family

ID=19410650

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96103975A Expired - Fee Related CN1124044C (zh) 1995-03-28 1996-03-28 使用矢量量化技术对图象信号进行编码的装置

Country Status (4)

Country Link
US (1) US5742342A (zh)
JP (1) JPH08275169A (zh)
KR (1) KR0178195B1 (zh)
CN (1) CN1124044C (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100446595B1 (ko) * 1997-04-29 2005-02-07 삼성전자주식회사 국소화특성을이용한선스펙트럼주파수의벡터양자화방법
US6934330B2 (en) * 2001-08-01 2005-08-23 Sony Corporation Image processing apparatus
EP3869802A1 (en) * 2004-01-20 2021-08-25 Panasonic Intellectual Property Corporation of America Picture coding and decoding method and apparatus and program thereof
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7499596B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
US10499059B2 (en) * 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
BR112018009347A2 (pt) 2017-05-08 2019-04-02 Avery Dennison Corporation etiqueta para vulcanização de pneus
CN113473154B (zh) * 2021-06-30 2022-11-22 杭州海康威视数字技术股份有限公司 视频编码、视频解码方法、装置及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0339589A3 (en) * 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
DE69225365T2 (de) * 1991-08-30 1998-11-19 Fuji Xerox Co Ltd Bildsignalkodierungsvorrichtung
US5295203A (en) * 1992-03-26 1994-03-15 General Instrument Corporation Method and apparatus for vector coding of video transform coefficients

Also Published As

Publication number Publication date
KR960036756A (ko) 1996-10-28
JPH08275169A (ja) 1996-10-18
US5742342A (en) 1998-04-21
KR0178195B1 (ko) 1999-05-01
CN1143885A (zh) 1997-02-26

Similar Documents

Publication Publication Date Title
CN1110905C (zh) 使用两个可变长度编码表的可变长度编码器
CN1124046C (zh) 采用自适应扫描技术编码数字视频信号的装置
CN1078428C (zh) 图象编码方法及装置
CN1123979C (zh) 使用两个可变长度编码表的可变长度编码器
CN100355288C (zh) 图象数据的自适应可变长度编码方法
EP0580454B1 (en) Coding and decoding of digital data
EP1834487B1 (en) Method for improved entropy coding
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
CN1124044C (zh) 使用矢量量化技术对图象信号进行编码的装置
EP2154894A1 (en) Video coding with coding of the locations of significant coefficients in a block of coefficients
CN1124045C (zh) 用在视频信号编码系统中的行程长度编码方法和装置
EP0797356A2 (en) Image encoding method and image encoder
US5822000A (en) Video encoding using rearrangement of transform coefficients and inter-block correlation
US6011499A (en) Encoding/decoding video signals using multiple run-val mapping tables
CN1097957C (zh) 用于基于边界的自适应熵编码/解码的方法和装置
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
CN1112336A (zh) 具有编码误差补偿功能的图像信号解码装置
KR100239300B1 (ko) 블록 간 상관관계를 이용하는 부호화 기법 및 장치
JP3191462B2 (ja) 高能率符号化装置
JP3016805B2 (ja) 画像データ圧縮方式
Pandey et al. Wavelet Transform: A Recent Image Compression Algorithm
Nanavati et al. Wavelets: Applications to image compression-ii
KR100209432B1 (ko) 블럭 간 상관관계를 이용하는 부호화 방법 및 장치
JPH07162856A (ja) 量子化された変換係数を適応的に走査するディジタルビデオ信号符号化器
CN1172401A (zh) 应用自适应量化技术的视频信号编码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030425

Address after: Seoul

Applicant after: Daewoo Electronics Co., Ltd.

Address before: Seoul

Applicant before: Daewoo Electronics Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FENGYE VISION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD.

Effective date: 20130417

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130417

Address after: Ontario

Patentee after: Fengye Vision Technology Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20031008

Termination date: 20150328

EXPY Termination of patent right or utility model