CN1499846A - 基于能量的自适应dct/idct装置及其控制方法 - Google Patents

基于能量的自适应dct/idct装置及其控制方法 Download PDF

Info

Publication number
CN1499846A
CN1499846A CNA031241913A CN03124191A CN1499846A CN 1499846 A CN1499846 A CN 1499846A CN A031241913 A CNA031241913 A CN A031241913A CN 03124191 A CN03124191 A CN 03124191A CN 1499846 A CN1499846 A CN 1499846A
Authority
CN
China
Prior art keywords
image
piece
dct
energy
coefficient
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.)
Granted
Application number
CNA031241913A
Other languages
English (en)
Other versions
CN1222172C (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1499846A publication Critical patent/CN1499846A/zh
Application granted granted Critical
Publication of CN1222172C publication Critical patent/CN1222172C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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

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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

一种基于能量的自适应DCT/IDCT装置及其控制方法。该自适应DCT/IDCT装置与MPEG4/H.263视频信号编码器的编码单元有关,并且通过计算各个块的能量值和整个图象的平均能量值来高速执行高图象质量的图象处理操作。该装置包括:能量计算器,用于接收输入图象,将输入图象分成预定大小的块,为每个块计算能量值并为输入图象计算平均能量值,并且将块的能量值与平均能量值进行比较;DCT单元,用于将输入图象划分为对应于能量计算器的块的块,并在划分的块上执行DCT操作;图象系数处理器,用于根据块的能量值和平均能量值的比较结果从DCT单元接收各个块的DCT系数,并且重算DCT系数;以及IDCT单元,用于从图象系数处理器接收重算的DCT系数,在重算的DCT系数上执行IDCT操作,并产生恢复的图象。

Description

基于能量的自适应DCT/IDCT装置及其控制方法
技术领域
本发明涉及MPEG4/H.263视频信号编码器的编码单元,特别涉及基于能量的自适应DCT/IDCT(离散余弦变换/逆离散余弦变换),用于通过模块单元中的输入图象的能量计算来处理DCT和IDCT的具有高速的高图象质量的操作,以及其控制方法。
背景技术
移动通信服务开始于第一代模拟服务,并已经从第二代的数字通信服务发展到了第三代的IMT-2000服务。IMT-2000服务是一种通信服务,以用于采用ITU-T(国际电信联盟-电信)提出的标准技术的下一代移动通信终端。IMT-2000服务使得用户能够在世界的任何地方接收诸如语音电话服务、电传服务、寻呼服务以及电子邮件服务等的各种服务。当前的主要向用户提供语音服务的移动通信服务,诸如蜂窝或PCS电话服务正在向支持诸如高速数据、信息包或图象的多媒体个人通信的IMT-2000服务发展。
IMT-2000移动终端向用户提供高速的全球宽带漫游服务,在其自己的具有VOD(视频点播)配置的屏幕上显示活动图象,并且使得用户经过装在终端上的摄象机交换他们的图象。
因此,IMT-2000终端是重要的多媒体应用服务处理器而不仅是调制解调器功能。所以需要调制解调器芯片之外的处理多媒体应用服务的芯片和附加的存储器来实现具有最优的处理能力和最少的错误的无线视频移动通信服务。
需要用于存储/发射大量的数据的压缩技术的发展及其标准化来实现上述的音频和活动图象服务。数字图象技术已经从静态图象向着活动图象发展了,并且因此已经建立了多媒体服务的基础。
同时,MPEG(活动图象专家组)标准已经开始在存储介质中压缩存储活动图象。
已经提出了各种建立的标准,例如ITU提出的H.261,以及ITU提出的MPEG-1、MPEG-2和H.263。H.261用于传输速率在64bps~2Mbps之间的视频电话或视频会议服务。MPEG-1用于传输速率在1.5Mbps的数字存储介质。MPEG-2用于传输速率在3Mbps~15Mbps之间的数字TV或HDTV。H.263适用于非常低的传输速率在64bps以下的短期标准。
具体讲,H.263使用与运动位移补偿和DCT的混合方法几乎相同的方法,该混合方法用作H.261、MPEG-1、或MPEG-2的活动图象压缩方法。因此其缺点是,在传统的H.261、MPEG-1、或MPEG-2***中高度压缩图象的情况下产生块化现象并且再现的图象的图象质量迅速地下降。
用于在IMT-2000的LCD屏幕上显示MPEG-4/H.263格式的活动图象的视频信号编码方法采用具有8×8大小的图象块的DCT执行编码或解码操作,并且采用IDCT执行解码操作。此时,解码操作是采用整个8×8大小的频率系数块来执行的。在这种方式中,提供了采用整个8×8大小的频率系数块来执行的IDCT,从而可以获得清晰的再现的图象。
但是,当采用整个8×8大小的频率系数块来执行IDC并且随后执行解码操作时,尽管最终的再生图象具有高质量,但是需要太多的计算和高度复杂的计算结果,因此上述的传统的视频编码方法不可避免地需要大量的存储器和长的处理时间。
发明内容
因此,鉴于上述的问题,提出了本发明,并且本发明的目的是提供一种自适应DCT/IDCT装置和方法,用于通过将图象划分成为预定的块来计算能量,进行在图象的8×8块上的的DCT,比较整个图象的平均能量与每个块的能量,在收到比较结果时基于图象块的左上端自适应地只选择对应于1×1、3×3和4×4之一的DCT系数,使剩余的DCT系数等于零,并且进行解码操作以建立图象恢复。
本发明的另一个目的是提供一种自适应DCT/IDCT装置,它包括:能量计算器,用于将输入图象分成预定的块并计算每个块的能量值;DCT单元,用于当收到输入图象时在8×8-块单元内执行DCT;图象系数处理器,用于根据每个8x8-块单元的能量值自适应地处理DCT系数;以及IDCT单元,用于采用图象处理器重建的频率系数执行IDCT并建立图象恢复,当编码MPEG4/H.263-格式活动图象时,自适应DCT/IDCT装置根据输入图象的能量执行自适应DCT/IDCT操作。
根据本发明的一个方面,上述的和其他的目的能够通过提供一种基于MPEG4/H.263视频编码器的编码单元中的能量的自适应DCT/IDCT(离散余弦变换/逆离散余弦变换)装置来实现,该装置包括:能量计算器,用于接收输入图象,将输入图象划分为预定大小的块,为各自的块计算能量值并且为输入图象计算平均能量值,并且比较块的能量值和平均能量值;DCT单元,用于将输入图象划分为对应于能量计算器的块的块,并在划分的块上执行DCT操作;图象系数处理器,用于根据块的能量值和平均能量值的比较结果从DCT单元接收各自块的DCT系数,并且重算DCT系数;以及IDCT单元,用于从图象系数处理器接收重算的DCT系数,在重算的DCT系数上执行IDCT操作,并产生恢复的图象。
根据本发明的另一方面,提供了一种在MPEG4/H.263视频编码器的编码单元执行图象处理操作的情况下的基于能量的自适应DCT/IDCT方法,包括步骤:a)接收图象;b)将图象划分为预定的块,并且计算块的能量值;c)计算图象的平均能量值;d)当接收到图象时,在预定的块单元中执行DCT操作,计算DCT系数,并且存储计算的DCT系数;e)将各个块的能量值与平均能量值进行比较;f)为对应的块接收DCT系数并且根据步骤(e)的比较结果重算DCT系数;以及g)在重算的DCT系数上执行IDCT操作,并且产生恢复的图象。
附图说明
本发明的上述的和其他的目的、特点和优点将通过下面结合附图的说明而变的更加明了,其中:
图1示出了根据本发明的优选实施例的MPEG4或H.263视频信号编码器的编码单元的块图;
图2示出了根据本发明的优选实施例的基于能量的自适应DCT/IDCT过程;
图3示出了根据本发明的另一个优选实施例的基于能量的自适应DCT/IDCT过程;
图4示出了根据本发明的再一个优选实施例的基于能量的自适应DCT/IDCT过程;以及
图5示出了根据本发明的根据能量值重置的DCT系数的结构。
具体实施方式
现在,将参照附图详细地说明本发明的优选实施例,在图中,相同的参考编号用于指出相同的或相近似的部分,尽管它们位于不同的图中。在下面的说明中,为了简明说明本发明,省略了对于公知的功能和在此引用的配置的详细说明。
图1示出了根据本发明的优选实施例的MPEG4视频信号编码器或H.263视频信号编码器的编码单元40的块图。
参照图1,输入单元20接收图象,能量计算器24从输入单元20接收图象,将其划分成预定大小的块,为每个块计算能量值,并计算整个图象的平均能量值,并且将平均能量值与每个块的能量值进行比较。DCT单元22也将输入图象划分为预定大小的块,并且通过在块上执行DCT操作来执行编码操作。图象系数处理器26从能量计算器24接收平均能量值和每个块的能量值的比较结果,从DCT单元22接收预定大小的块的DCT系数。图象系数处理器26基于对应的块的能量值为每个块执行DCT系数的重置。IDCT单元28采用图象系数处理器26重置的DCT系数执行IDCT,并且执行解码操作以产生恢复的图象。输出单元30从IDCT单元28输出恢复的图象。
在这种方法中,本发明获得输入图象的每个块的能量,计算输入图象的总的平均能量,并且在接收每个块的能量和总的平均能量时用从DCT单元22产生的部分DCT系数来重新构造图象,以这样的方式建立图象恢复。
同时,用于获得在与输入图象有关的能量计算器24中处理的能量值的数学等式表示为下面的等式1:
[等式1]
P MB = 1 R 2 Σ x = 0 R - 1 Σ y = 0 R - 1 S log S
其中PMB是图象的能量值,S是|f(x,y)-E(f)|,f(x,y)是图象的象素值,E(f)是图象象素的平均值,并且R是图象块的大小。
8×8大小的图象块的平均值E(f)是如下定义的:
E ( f ) = 1 R 2 Σ x = 0 R - 1 Σ y = 0 R - 1 f ( x , y )
等式1用于计算在整个的图象中的每个块(8×8大小)的能量值,换句话讲,PMB是整个图象中的8×8大小的图象块的能量值。为了计算在整个图象中的所有8x8大小的平均值PMB_mean
P MB _ mean = 1 ( Q / R ) 2 Σ x = 0 Q / R - 1 Σ y = 0 Q / R - 1 P MB ( x , y )
其中Q=整个图象的大小
R=8,图象块的大小
x,y=水平和垂直轴的各自的参数
PMB(x,y)=在整个图象中(x,y)参数位置的图形块的能量
此外,用于将从DCT单元22收到的输入图象划分为预定块,在块上执行DCT,并且在能量计算器24执行编码操作的数学等式表示为下面的等式2:
[等式2]
F ( u , v ) = 2 N C ( u ) C ( v ) Σ x = 0 N - 1 Σ y = 0 N - 1 f ( x , y ) cos ( 2 x + 1 ) uπ 2 N cos ( 2 y + 1 ) vπ 2 N
其中u,v,x,y=0,1,2,......N-1(其中N是图象块的大小,即,8),x,y分别是水平和垂直轴(其中水平轴对应于8行8列的图形方块的列参数,并且垂直轴对应于行参数),u,v是变换区域的轴,并且
C ( u ) , C ( v ) = 1 2 u , v = 0 1 othercases
此外,用于在IDCT单元28中执行IDCT并在其中执行解码操作的数学等式表示为下面的等式3:
[等式3]
f ( x , y ) = 2 N Σ u = 0 N - 1 Σ v = 0 N - 1 C ( u ) C ( v ) F ( u , v ) cos ( 2 x + 1 ) uπ 2 N cos ( 2 y + 1 ) vπ 2 N
图2示出了根据本发明的优选实施例的在图1所示的MPEG4/H.263视频信号编码器的编码单元40的基于能量的输入图象的自适应处理过程的流程图。
参照图2,如果在步骤S50,输入单元20接收到了图象,则能量计算器24在输入图象的左上端建8×8-块,并且如等式1所示计算能量值。根据图象的大小可以提供多个8×8-块,并且在步骤S52能量计算器24计算每个8×8块的能量值。
DCT单元22使用等式2执行在位于输入图象的左上端的8×8块上的DCT,在经DCT处理的8×8块上执行编码操作,并且存储DCT系数。采用与能量计算器24相同的方法,DCT单元22将整个图象划分成为8×8块,在块上执行DCT,并在步骤S54为每个块计算DCT系数。
在步骤S56,能量计算器24计算整个图象的平均能量值以将平均能量值与每个8×8块的能量值进行比较。
能量计算器24将整个图象的平均能量值与每个8×8块的能量值进行比较,并且在步骤S58分别将8×8块分成每个块具有大于平均能量值的能量的8×8-块和每个块具有小于平均能量值的能量的8×8块。
在步骤S58,在能量计算器24为特定的块确定的8×8块的能量高于平均能量值的情况下,图象系数处理器26基于从对应于特定块的DCT单元22收到8×8块的左上端选择对应于4×4-大小的块的DCT系数,并且使其余的系数为零。即,图象系数处理器26只接收对应于位于对应的块的左上端的4×4-块的DCT系数,并且在步骤S60使得其余的块的DCT系数为零。
当在步骤S62,8×8块的能量为正值(+)但是小于平均能量值时,图象系数处理器26基于8×8块的左上端选择对应于3×3-大小的块的DCT系数,并且使得选择的一个系数之外的其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的3×3-块的DCT系数,并在步骤S64使得其余的块的DCT系数等于零。
当在步骤S52,8×8块的能量由于对数函数的特性为负值(-)时,图象系数处理器26基于8×8块的左上端选择对应于1×1-大小的块的DCT系数,并且使得其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的1×1-块的DCT系数,并在步骤S66使得其余的块的DCT系数等于零。
当接收到上述的整个图象的平均能量值和每个块的能量值的比较结果重新构造的DCT系数时,IDCT单元28在步骤S68执行如上述的等式3所示的IDCT,以便获得新的恢复的图象并且在步骤S70将其发送到输出单元30。
如上所述,本发明将输入图象划分成为8×8块,并且计算每个块的能量值。此外,本发明将输入图象划分成为8×8块,计算每个块的DCT系数,并且将整个图象的平均能量与每个8×8块的能量进行比较。此时,当8×8块的能量高于平均能量时,用4×4DCT系数来执行图象恢复,当8×8块的能量是正值但是小于平均能量时,用3×3DCT系数来执行图象恢复,或者当8×8块的能量是负值(-)时,用1×1DCT系数来执行图象恢复。然后,执行IDCT操作来形成新的图象。
图3示出了根据本发明的另一个优选实施例在图1所示的MPEG4/H.263视频信号编码器的编码单元40的基于能量的输入图象的自适应处理过程的流程图。
参照图3,如果输入单元20在步骤S80接收到了输入图象,则能量计算器24在步骤S82执行子采样(sub-sampling)操作以将输入图象的大小减小一半。
能量计算器24在一半大小的图象的左上端设置4×4-块,并且如等式1所示计算能量值。根据图象的大小可以提供多个4×4-块,并且能量计算器24在步骤S84计算每个4×4块的能量值。
DCT单元22在位于原始输入图象的左上端的8×8-块上采用等式2执行DCT,在经过DCT处理的8×8-块上执行编码操作,并且存储DCT系数。即,DCT单元22将整个图象划分成为8×8块,在划分的块上执行DCT,并且在步骤S86计算每个块的DCT系数。
能量计算器24在步骤S88计算子采样的图象的平均能量值以将该平均能量值与每个4×4块的能量值进行比较。(因此,子采样的4×4块对应于DCT单元中的8×8块)
能量计算器24将整个图象的平均能量值和每个4×4块的能量值进行比较,并且在步骤S90,在每个具有大于平均能量值的4×4块和其他的每个具有小于平均能量值的4×4块之间进行识别。
在步骤S90,当4×4块的能量高于平均能量值的情况下,图象系数处理器26基于8×8块的左上端选择对应于4×4-大小的块的DCT系数,并且使其余的系数为零。即,图象系数处理器26只接收对应于位于对应的块的左上端的4×4-块的DCT系数,并且在步骤S92使得其余的块的DCT系数为零。
当在步骤S94,当4×4块的能量为正值(+)但是小于平均能量值时,图象系数处理器26基于8×8块的左上端选择对应于3×3-大小的块的DCT系数,并且使得其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的3×3-块的DCT系数,并在步骤S96使得其余的块的DCT系数等于零。
当在步骤S84,4×4块的能量由于对数函数的特性为负值(-)时,图象系数处理器26基于8×8块的左上端选择对应于1×1-大小的块的DCT系数,并且使得其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的1×1-块的DCT系数,并在步骤S98使得其余的块的DCT系数等于零。
当接收到上述的整个图象的平均能量值和每个块的能量值的比较结果重新构造的DCT系数时,IDCT单元28在步骤S100执行如上述的等式3所示的IDCT,以便获得新的恢复的图象并且在步骤S102将其发送到输出单元30。
如上所述,本发明执行子采样操作以将输入图象的大小减小一半,将输入图象划分成为4×4块,并且计算每个块的能量值。此外,本发明将原始的输入图象划分成为8×8块,计算每个块的DCT系数,并且将减半的图象的平均能量与每个4×4块的能量进行比较。此时,当4×4块的能量高于平均能量时,用4×4DCT系数来执行图象恢复,当4×4块的能量是正值但是小于平均能量时,用3×3DCT系数来执行图象恢复,或者当4×4块的能量是负值(-)时,用1×1DCT系数来执行图象恢复。然后,执行IDCT操作来形成新的图象。
如图3所示的方法使编码和解码的速度提高了,因为它执行了用于将输入图象的大小减半的子采样操作。
图4示出了根据本发明的再一个优选实施例在图1所示的MPEG4/H.263视频信号编码器的编码单元40的基于能量的输入图象的自适应处理过程的流程图。
参照图4,如果输入单元20在步骤S110接收到了输入图象,则能量计算器24在步骤S112执行子采样以将输入图象的大小减小一半。
能量计算器24在一半大小的图象的左上端设置8×8-块,并且如等式1所示计算能量值。根据图象的大小可以提供多个8×8-块,并且能量计算器24在步骤S114计算每个8×8块的能量值。
DCT单元22在位于原始输入图象的左上端的8×8-块上采用等式2执行DCT,在经过DCT处理的8×8-块上执行编码操作,并且存储DCT系数。即,DCT单元22将整个图象划分成为8×8块,在划分的块上执行DCT,并且在步骤S116计算每个块的DCT系数。
能量计算器24在步骤S118计算子采样的图象的平均能量值以将该平均能量值与每个8×8块的能量值进行比较。此时,在步骤S118,平均能量值是在将每个块的能量值都加在一起,并且相加的结果被块的数量除的条件下获得的。
能量计算器24将子采样的图象的平均能量值和每个8×8块的能量值进行比较,并且在步骤S120,在每个具有大于平均能量值的8×8块和其他的每个具有小于平均能量值的8×8块之间进行识别。
在步骤S120,当8×8块的能量高于平均能量值的情况下,图象系数处理器26基于8×8块的左上端选择对应于4×4-大小的块的DCT系数,并且使其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的4×4-块的DCT系数,并且在步骤S122使得其余的块的DCT系数等于零。
当在步骤S124,当8×8块的能量为正值(+)但是小于平均能量值时,图象系数处理器26基于8×8块的左上端选择对应于3×3-大小的块的DCT系数,并且在步骤126使得其余的系数等于零。
当在步骤S114,8×8块的能量由于对数函数的特性为负值(-)时,图象系数处理器26基于8×8块的左上端选择对应于1×1-大小的块的DCT系数,并且使得其余的系数等于零。即,图象系数处理器26只接收对应于位于对应的块的左上端的1×1-块的DCT系数,并在步骤S128使得其余的块的DCT系数等于零。
当接收到上述的子采样图象的平均能量值和每个块的能量值的比较结果重新构造的DCT系数时,IDCT单元28在步骤S130执行如上述的等式3所示的IDCT,以便获得新的恢复的图象并且在步骤S132将其发送到输出单元30。
如上所述,本发明执行子采样操作以将输入图象减小一半,将输入图象划分成为8×8块,并且计算每个块的能量值。此外,本发明将原始的输入图象划分成为8×8块,计算每个块的DCT系数,并且将减半的图象的平均能量与每个8×8块的能量进行比较。此时,当8×8块的能量高于平均能量时,用4×4DCT系数来执行图象恢复,当8×8块的能量是正值但是小于平均能量时,用3×3DCT系数来执行图象恢复,或者当8×8块的能量是负值(-)时,用1×1DCT系数来执行图象恢复。然后,执行IDCT操作来形成新的图象。
图5示出了根据本发明的根据能量值重置的DCT系数的结构。如图5所示,在执行图象恢复时,当每个块的能量值高于平均能量值时,则基于8×8块的左上端使用4×4DCT系数并且使得其他象素的DCT系数等于零,当每个块的能量值为正值但是小于平均能量值时,则使用3×3DCT系数并且使得其他象素的DCT系数等于零,或者当每个块的能量为负值(-)时,则使用1×1DCT系数(由每个8×8DCT块的第一行的第一列的标量值(scalar value)组成)并且使得其他象素的DCT系数等于零。
本发明将输入图象划分成为块,并且计算每个块的能量值。此外,本发明将输入图象划分成为块,计算每个块的DCT系数,并且将整个图象的平均能量与每个块的能量进行比较。此时,在接收到整个图象的平均能量值与每个块的能量值比较的结果时,用基于8×8块的4×4、3×3和1×1DCT块中的一个来执行图象恢复。然后执行IDCT来形成新恢复的图象。
上述的说明显示出,与现有技术相比,本发明显著地降低了计算的复杂性程度并且减少了执行图象处理操作所需的计算的数量。因此,本发明可以用更少的存储器在高速度下实现,向无线通信终端提供了优良的图象质量,降低了制造成本,并且能够向终端增加另外的功能。
此外,本发明根据输入图象的平均能量值与每个块的平均能量值的比较结果,通过自适应地只采用1×1、3×3和4x4—大小的DCT系数来执行IDCT,用这种方法来产生恢复的图象。因此,从PSNR(峰值信-噪比)的角度来看,本发明获得了优良的结果,并且显著地减少了存储器的数量和处理时间的长度,从而增加了***效率。
此外,本发明适用于IMT-2000终端的窄带中的无线移动通信区域,并且有效地用于活动图象传输服务和无线视频电话服务。
尽管以说明为目的公开了本发明的优选实施例,但是本领域中的普通技术人员可以理解,在不脱离所附的权利要求所限定的本发明的精神和范围内,可以对本发明进行各种修改、添加和替换。

Claims (11)

1.一种MPEG4/H.263视频信号编码器的编码单元中的基于能量的自适应DCT/IDCT(离散余弦变换/逆离散余弦变换)装置,所述的装置包括:
能量计算器,用于接收输入图象,将输入图象分成预定大小的块,为每个块计算能量值并为输入图象计算平均能量值,并且将块的能量值与平均能量值进行比较;
DCT单元,用于将输入图象划分为对应于能量计算器的块的块,并在划分的块上执行DCT操作;
图象系数处理器,用于根据块的能量值和平均能量值的比较结果从DCT单元接收各个块的DCT系数,并且重算DCT系数;以及
IDCT单元,用于从图象系数处理器接收重算的DCT系数,在重算的DCT系数上执行IDCT操作,并产生恢复的图象。
2.根据权利要求1所述的装置,其中能量计算器在输入图象上执行子采样操作,以将输入图象的大小减半。
3.根据权利要求1所述的装置,其中能量计算器采用下面的等式计算输入图象及其块的能量值:
P MB = 1 R 2 Σ x = 0 R - 1 Σ y = 0 R - 1 S log S
其中PMB是图象的能量值,S是|f(x,y)-E(F)|,F(x,y)是图象的象素值,E(F)是图象象素的平均值,并且R是图象的大小。
4.一种在MPEG4/H.263视频编码器的编码单元中执行图象处理操作的情况下的基于能量的自适应DCT/IDCT方法,该方法包括步骤:
a)接收图象;
b)将图象划分为预定的块,并且计算块的能量值;
c)计算图象的平均能量值;
d)当接收到图象时,在预定的块单元中执行DCT操作,计算DCT系数,并且存储计算的DCT系数;
e)将各个块的能量值与平均能量值进行比较;
f)为对应的块接收DCT系数,并且根据步骤(e)的比较结果重算DCT系数;以及
g)在重算的DCT系数上执行IDCT操作,并且产生恢复的图象。
5.根据权利要求4所述的方法,其中步骤(b)包括步骤:
将图象划分成为8×8块,并且在8×8块的单元中执行图象处理操作。
6.一种在MPEG4/H.263视频编码器的编码单元中执行图象处理操作的情况下的基于能量的自适应DCT/IDCT方法,所述的方法包括步骤:
a)接收图象;
b)在图象上执行子采样操作以将图象的大小减半;
c)将子采样的图象划分为预定的块,并且计算块的能量值;
d)计算子采样的图象的平均能量值;
e)当接收到图象时,在整个图象的块单元中执行DCT操作,块单元对应于预定的块,计算DCT系数,并且存储计算的DCT系数;
f)将各个块的能量值与平均能量值进行比较;
g)接收对应的块的DCT系数,并且根据步骤(f)的比较结果重算DCT系数;以及
h)在重算的DCT系数上执行IDCT操作,并且产生恢复的图象。
7.根据权利要求6所述的方法,其中步骤(c)将图象划分成为4×4或8×8块,并且在4×4或8×8块的单元中计算能量值。
8.根据权利要求4所述的方法,其中在预定的块单元中的图象上执行DCT操作、计算DCT系数、以及存储计算的DCT系数的步骤包括步骤:
将图象划分成为8×8块,并且计算DCT系数。
9.根据权利要求6所述的方法,其中在预定的块单元中的图象上执行DCT操作、计算DCT系数、以及存储计算的DCT系数的步骤包括步骤:
将图象划分成为8×8块,并且计算DCT系数。
10.根据权利要求4所述的方法,其中接收对应块的DCT系数,并且根据比较结果重算DCT系数的步骤包括步骤:
a1)当块的能量高于平均能量值时,只接收位于基于8×8大小的左上端的4×4DCT系数,并且使其余的象素等于零;
b1)当块的能量为正值但是小于平均能量时,只接收位于基于8×8大小的左上端的3×3DCT系数,并且使其余的象素等于零;以及
c1)当块的能量为负值时,只接收位于基于8×8大小的左上端的1×1DCT系数,并且使其余的象素等于零。
11.根据权利要求6所述的方法,其中接收对应块的DCT系数,并且根据比较结果重算DCT系数的步骤包括步骤:
a1)当块的能量高于平均能量值时,只接收位于基于8×8大小的左上端的4×4DCT系数,并且使其余的象素等于零;
b1)当块的能量为正值但是小于平均能量时,只接收位于基于8×8大小的左上端的3×3DCT系数,并且使其余的象素等于零;以及
c1)当块的能量为负值时,只接收位于基于8×8大小的左上端的1×1DCT系数,并且使其余的象素等于零。
CNB031241913A 2002-11-04 2003-04-29 基于能量的自适应dct/idct装置及其控制方法 Expired - Fee Related CN1222172C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR67850/2002 2002-11-04
KR1020020067850A KR100922941B1 (ko) 2002-11-04 2002-11-04 에너지에 기반한 적응적인 이산코사인 변환/역이산코사인변환 장치 및 방법

Publications (2)

Publication Number Publication Date
CN1499846A true CN1499846A (zh) 2004-05-26
CN1222172C CN1222172C (zh) 2005-10-05

Family

ID=32089788

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031241913A Expired - Fee Related CN1222172C (zh) 2002-11-04 2003-04-29 基于能量的自适应dct/idct装置及其控制方法

Country Status (4)

Country Link
US (1) US7142598B2 (zh)
EP (1) EP1416738A3 (zh)
KR (1) KR100922941B1 (zh)
CN (1) CN1222172C (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102215406A (zh) * 2011-07-15 2011-10-12 东南大学 一种基于dct变换的分段编码信号的快速解码方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
EP1503594A3 (en) * 2003-07-28 2012-02-15 Samsung Electronics Co., Ltd. Discrete wavelet transform unit and method for adaptively encoding a still image based on energy of each block
KR100547853B1 (ko) * 2003-07-28 2006-01-31 삼성전자주식회사 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법
WO2005079054A1 (ja) * 2004-02-17 2005-08-25 Toa Corporation 画像圧縮装置
US7587093B2 (en) 2004-07-07 2009-09-08 Mediatek Inc. Method and apparatus for implementing DCT/IDCT based video/image processing
KR100776983B1 (ko) * 2006-04-12 2007-11-21 서강대학교산학협력단 Dct 연산 수행 처리 장치 및 그 방법
JP4635016B2 (ja) * 2007-02-16 2011-02-16 株式会社東芝 情報処理装置およびインター予測モード判定方法
JP4922101B2 (ja) * 2007-08-21 2012-04-25 株式会社東芝 情報処理装置およびインター予測モード判定方法
US8325801B2 (en) * 2008-08-15 2012-12-04 Mediatek Inc. Adaptive restoration for video coding
TWI412281B (zh) * 2010-12-28 2013-10-11 Nat Univ Chung Cheng A Method of Calculating Reverse Conversion of Low Complexity
GB2499843B (en) * 2012-03-02 2014-12-03 Canon Kk Methods for encoding and decoding an image, and corresponding devices
US9674523B2 (en) * 2012-11-14 2017-06-06 Advanced Micro Devices, Inc. Methods and apparatus for transcoding digital video
US10277906B2 (en) * 2015-03-23 2019-04-30 Arris Enterprises Llc System and method for selectively compressing images

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69225365T2 (de) * 1991-08-30 1998-11-19 Fuji Xerox Co Ltd Bildsignalkodierungsvorrichtung
JP2664032B2 (ja) * 1991-08-30 1997-10-15 富士ゼロックス株式会社 画像信号の符号化装置
US5270813A (en) 1992-07-02 1993-12-14 At&T Bell Laboratories Spatially scalable video coding facilitating the derivation of variable-resolution images
GB2285359A (en) 1993-12-31 1995-07-05 Philips Electronics Uk Ltd Disparity coding images for bandwidth reduction
KR0183688B1 (ko) * 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JPH07322252A (ja) 1994-05-23 1995-12-08 Canon Inc 画像符号化装置
US5719961A (en) * 1994-07-22 1998-02-17 Apple Computer, Inc. Adaptive technique for encoder and decoder signal transformation
KR100229791B1 (ko) * 1996-06-26 1999-11-15 전주범 대역 제한 기능을 갖는 적응적인 영상 부호화시스템
KR100236526B1 (ko) * 1996-11-01 2000-01-15 윤종용 적응 이산 여현 변환 부호화 방법 및 장치
US6192080B1 (en) * 1998-12-04 2001-02-20 Mitsubishi Electric Research Laboratories, Inc. Motion compensated digital video signal processing
KR100327395B1 (ko) * 1999-09-03 2002-03-13 구자홍 움직임 보상을 기반으로 하는 격행주사 영상의 디인터레이싱 방법
JP3496613B2 (ja) * 2000-02-10 2004-02-16 日本電気株式会社 デジタルコンテンツのコピー制御方法及び装置
US7149249B2 (en) * 2001-05-07 2006-12-12 Summus, Inc. Color video codec method and system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102215406A (zh) * 2011-07-15 2011-10-12 东南大学 一种基于dct变换的分段编码信号的快速解码方法
CN102215406B (zh) * 2011-07-15 2012-10-24 东南大学 一种基于dct变换的分段编码信号的快速解码方法

Also Published As

Publication number Publication date
US20040086042A1 (en) 2004-05-06
US7142598B2 (en) 2006-11-28
CN1222172C (zh) 2005-10-05
EP1416738A3 (en) 2004-09-01
KR100922941B1 (ko) 2009-10-22
EP1416738A2 (en) 2004-05-06
KR20040039705A (ko) 2004-05-12

Similar Documents

Publication Publication Date Title
CN1222172C (zh) 基于能量的自适应dct/idct装置及其控制方法
US8665943B2 (en) Encoding device, encoding method, encoding program, decoding device, decoding method, and decoding program
US8254707B2 (en) Encoding device, encoding method, encoding program, decoding device, decoding method, and decoding program in interlace scanning
CN100348051C (zh) 一种增强型帧内预测模式编码方法
CN1225914C (zh) 视频编码器和使用视频编码器的压缩视频信号的方法
CN1283100C (zh) 基于时间和空间复杂性自适应编码运动图像的方法及装置
CN100348049C (zh) 用于渐进地变换并编码数字数据的***和方法
CN1106599A (zh) 图象编码方法及装置
JP4641892B2 (ja) 動画像符号化装置、方法、及びプログラム
US20090175336A1 (en) Video coding of filter coefficients based on horizontal and vertical symmetry
CN1767644A (zh) 用于视频编码的非整数像素共享
CN1717051A (zh) 高级视频编码帧内预测的***和方法
CN1960495A (zh) 图像编码装置、方法及程序
JPH1118089A (ja) 画像データ圧縮装置
CN1610407A (zh) 可适应场景改变的视讯压缩方法
CN200962655Y (zh) 一种用于移动设备的活动图像压缩***
CN1741612A (zh) 一种用于视频图像编码过程中的量化方法
CN1232100C (zh) 图像编码设备和图像解码设备
EP2461589A1 (en) Method and apparatus for decoding and encoding video and method and apparatus for predicting direct current coefficient
WO2022022622A1 (zh) 图像编码方法、图像解码方法及相关装置
CN1225916C (zh) 用于编码动态图像的设备及其方法
EP1484925A2 (en) Method and device for compressing image data
CN1191717C (zh) 在离散余弦变换域中减少块噪声的方法和装置
CN1688162A (zh) 一种监控图像分辨率的编码方法及其装置
CN1859574A (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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20051005

Termination date: 20170429

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