CN1230078A - 数字视频图象的1/4尺寸实时解码 - Google Patents
数字视频图象的1/4尺寸实时解码 Download PDFInfo
- Publication number
- CN1230078A CN1230078A CN 98126950 CN98126950A CN1230078A CN 1230078 A CN1230078 A CN 1230078A CN 98126950 CN98126950 CN 98126950 CN 98126950 A CN98126950 A CN 98126950A CN 1230078 A CN1230078 A CN 1230078A
- Authority
- CN
- China
- Prior art keywords
- phase
- discrete cosine
- point
- cosine transform
- weighting function
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 49
- 230000008569 process Effects 0.000 claims abstract description 11
- 239000011159 matrix material Substances 0.000 claims description 29
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000015572 biosynthetic process Effects 0.000 claims 6
- 238000005457 optimization Methods 0.000 abstract 1
- 230000014509 gene expression Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 15
- 239000000203 mixture Substances 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/18—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 a set of transform coefficients
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
一种以要保持高质量的图象的方式对于编码的视频图象进行解码而同时降低对这些编码的图象进行解码的耗时的系统(110、115、120、125、130、135、140、145)和方法。本系统考虑的是其产生的显示可以只具有原始图象的清晰度的一部分(1/16)。所以,通过修正和组合(205、210、215)反相离散余弦变换(IDCT)和反相加权(IW)处理来实现优化组合,以便只处理将被显示的图象部分。
Description
本发明涉及数字视频图象的解码。
常常被称之为数字视频图象(DV)的数字格式的视频图象随着用于产生视频图象的计算机的使用的增加而实现了广泛应用。以压缩编码格式存储或发送的数字视频数据常常被称作″DV″格式。编码的过程通常包括离散余弦变换(DCT)，以便把象素数据变换为DCT系数，以及一个对于这些系数值进行加权的加权函数(例如见1994年12月在HD数字VCR会议上的文章″消费者使用的采用6.3mm磁带的数字VCR的规范″)。在数据被解码之后，通过采用例如象素削减处理把图象定为适于视窗的大小，其中把指定空间相距的象素去除，以便降低表示该图象的象素数目。所以，大量数量的解码象素就不再被顺序显示。
因为用来解码数据的操作的数量的原因，该进行的解码是耗时的过程。所以希望减小用于执行解码处理所需时间而同时保持高质量的图象。
本发明的系统和方法以要保持高质量的图象的方式解码编码的视频图象而同时降低对这些编码的图象进行解码的耗时。本系统考虑的是其产生的显示可能只具有原始图象的清晰度的一部分。所以，通过修正和组合反相离散余弦变换(IDCT)和反相加权(IW)处理来实现优化组合，以便只处理将被显示的图象部分。
在对1/4尺寸的图象进行解码的一个实施例中，水平4-点IW/IDCT处理被应用到变换系数的8×8矩阵中的前四行中的每一行中的较低的四个系数，在此被称作一个数据块，它是一个图象帧的一部分。垂直的8点IW/IDCT处理应用到前四列中的每一列中的所有的8个系数，其中在每一列中的较高的四个系数被设置为零值。在一个可选的实施例中，当输入的数据块包括两个和与差的系数的4×8矩阵时，水平的4点IW/IDCT就被应用到这些系数。垂直的4点IW/IDCT被应用到对应的和与差系数。
而且，在对1/16尺寸的图象进行解码的一个实施例中，水平两点IW/IDCT处理被应用到变换系数的8×8矩阵中的前两行中的每一行中的较低的两个系数，在此被称作一个数据块，它是一个图象帧的一部分。垂直的两点IW/IDCT处理应用到前两列中的每一列中的较低的两个系数。产生的是2×2象素数据矩阵。在一个可选的实施例中，当输入的数据块包括两个和与差的系数的4×8矩阵时，水平的两点IW/IDCT被加到较低的两个系数。垂直的两点IW/IDCT被应用到较低的两个和系数。
从下述结合附图的描述中，本发明的目的、特征和优点对于本专业的技术人员来说将会变得显见。其中：
图1a是根据本发明指教而进行操作的解码器的一个实施例的简化的框图，而图1b是根据本发明指教而进行操作的通用计算机的简化的框图。
图2是表明本发明的方法的一个实施例的一个流程图，用于对系数的8×8数据块执行组合的反相余弦变换和反相加权函数。
图3是说明根据图2的流程图的系数处理的示意图。
图4a和4b是蝶形示意图，表示使用根据图2的流程图的组合的一维4点反相余弦变换和反相加权函数的一个实施例。
图5是表明本发明的方法的另一个实施例的一个流程图，用于对和与差系数的两个4×8矩阵执行组合的反相余弦变换和反相加权函数。
图6是说明根据图5的流程图的系数处理的示意图。
图7是蝶形示意图，表示使用根据图5的流程图的垂直反相离散余弦变换和反相加权函数的一个实施例。
图8是表示蝶形示意图的另一种表示。
图9a和9b分别示出图2和图5的流程图的数学表示。
图10是表明本发明的方法的一个实施例的一个流程图，用于对系数的8×8数据块执行组合的反相余弦变换和反相加权函数。
图11是说明根据图10的流程图的系数处理的示意图。
图12是蝶形示意图，表示使用根据图10的流程图的组合的一维两点反相余弦变换和反相加权函数的一个实施例。
图13是表明本发明的方法的另一个实施例的一个流程图，用于对和与差系数的两个4×8矩阵执行组合的反相余弦变换和反相加权函数。
图14是说明根据图13的流程图的系数处理的示意图。
图15是蝶形示意图，表示使用根据图13的流程图的垂直反相离散余弦变换和反相加权函数的一个实施例。
图16a和16b分别示出图10和图13的流程图的二维表示。
在下面的描述中，为了说明的目的，详述众多的细节以便提供对于本发明的透彻的了解。但是，本专业的技术人员显然理解，这些具体的细节对于实践本发明并非必须。在另一种情况中，公知的电器结构和电路是以框图的形式示出以使得本发明清楚明了。
图1a以简化框图的形式给出根据本发明的一个解码电路的实施例。明显地，本发明可以通过逻辑电路或可在一个通用计算机上运行的软件而在专用的微控制器电路中实现。这种解码器的用途是多样的。例如这种解码器可以在从外部信源，例如卫星、电台或数字录像机接收数字视频信号的一个计算机系统中设施。此外，该解码器电路可以被嵌入到数字录像机、摄象机或其它的数字视频设备中。
参考图1a，压缩的图象输入到解帧子电路110，把每5个固定长度的同步数据块开包为可变长度编码量化系数的30个数据块。一个数据块是视频图象的一帧的一部分。在本实施例中，每一个编码数据块都是离散余弦变换(DCT)系数的8×8矩阵。在另外一个实施例中，每一个数据块包括两个4×8DCT系数的矩阵，一个矩阵是由和系数构成，而另一个是由差系数构成。VL解码器115执行根据本领域公知技术的可变长度解码处理过程以便产生DCT系数的运行电平对。平坦的运行电平电路120将运行电平对扩展为各个DCT系数。例如，如果运行电平对序列包括(2,2),(4,1)，则平坦的表示包括(0,0,2),(0,0,0,0,1)。非锯齿(unzig-zag)子电路125接收量化系数的一维表示信号并且将其转换成二维表示信号。I/Q字电路执行对于DCT系数的反向量化处理。反相加权(IW)函数135对于在编码过程中原本被加权的系数进行反相加权。这种加权执行的例子在1994年12月的HD数字VCR会议纪要的28页上的″使用6.3mm磁带的消费用户数字VCR的规范″一文中有所描述。
采用反相离散余弦变换(IDCT)140是将DCT系数变换成象素值。一旦象素值被产生，则实施解混洗处理145，以便产生完整的图象。子电路110、115、120、125、130和145可以用本专业公知的多种方式实现，在此不作讨论。对于进一步的信息可见例如1994年12月的HD数字VCR会议纪要的28页上的″使用6。3mm磁带的消费用户数字VCR的规范″一文中的描述。
如同在下面描述的那样，反相加权(IW)和和反相离散余弦变换的革新组合的实施已经用最小处理的额外开销提供了高质量的降低尺寸的图象。如同前面指出的那样，本发明还可以在图1b的一般用途的计算机上实现。
在本实施例中，通过输入端口电路150接收的压缩图象送到处理器115，该处理器115执行来自存储器160的指令，以便执行描述的步骤，而且在某些实施例中，还在显示装置165上显示解码的图象。
图2是根据本发明的指教解码1/4尺寸图象的一个新颖方法的实施例的简化流程图。其中描述的实施例把反相加权(IW)和反相离散余弦变换(IDCT)的使用组合成一个函数。这样作的优点在于降低需要执行的相乘和计算的工作量。但是应该认识到，所描述的IW和IDCT处理过程可以用串行的方式实现。
参考图2，在步骤205中，在本实施例中的一维(1D)的水平4-点IW/IDCT函数被加到矩阵中的靠下半的四个系数4次。其图示说明可见图3。
矩阵300示出代表8×8DCT系数的数据块，表示图象的一部分，其中的×代表一个编码系数。矩阵300的索引从左到右且从上到下地增加。具有较小索引的系数被称之为较低系数。具有较大索引的系数被称之为较高系数。数据块305表示在实施了步骤205的4-点IW/IDCT之后的数据块的情况。参考数据块305,″A″系数代表了在4点1D水平IW/IDCT应用之后产生的DCT系数。应该注意，本实施例描述的是涉及到8×8数据块的处理过程；但是该过程可以适用于n×m的数据块，其中的n是大于或等于4，而且m是大于或等于4。
图4a表示在图2中的步骤205使用4-点IW/IDCT的一个实施例。IN0、IN1、IN2和IN3对应于在每一行306、307、308、309中的位置301、302、303、304。在该具体的实施例中，该4-点IW/IDCT被规定来解码根据在1994年12月的HD数字VCR会议纪要的28页上的″使用6.3mm磁带的消费用户数字VCR的规范″一文中规定的编码数字图象。很显然，该4点IW/IDCT的应用可以根据具体的编码过程的使用而改变。
图4a中描述的IW/IDCT表现为一种公知的蝶状形式，其中的CSi=cosiπ/16，对角线表示一种相加的操作，箭头表示以-1实现的相乘操作，而沿着该线的值表示由所注明的值实现的相乘的操作。例如，对于图4a来说，在阶段410中，对应于IN0+4CS6CS4*IN2对于输入IN0执行修正操作。在阶段411的对应点，对于IN2执行修正操作使得等于IN0-IN2*4CS6CS4。随后，通过对于输出0(OUT)的操作，输出0等于IN0+IN2*4CS6CS4+IN1*4CS7+IN3*4CS5CS2+CS4*(IN1*4CS7-IN3*4CS5CS2)。
参考图2，在步骤210中，在上半中，例如在垂直方向上的4个系数被设置为零。在图中这由图3的框310示出。应该注意，最好是把剩余的未处理的系数实际上忽略掉(由在图中省略框305、310和315来表示)，以便省去额外的处理时间，因为这些系数不被使用。在步骤215,8-点IW/IDCT作垂直实施。这由框315表示。其中示出在8点的IW/IDCT处理之后产生在偶数坐标上的象素数据的由变量C表示的系数。在本实施例实施的8点IW/IDCT由图4中的蝶状图形表示。应该注意，操作的顺序是可变的，所以该水平IW/IDCT可在垂直的8-点IW/IDCT实施之后再执行。
再参考图3，在垂直8-点IW/IDCT执行之后，由框320表示的4×4图象包括图象的高质量的部分。这种质量的图象是采用最小的处理上的额外开销实现的。所以实现实际上的时间节省。
另外一个实施例在图5中示出。图5中示出的图象是由两个4×8数据块的形成的。一个4×8的数据块包括取和的DCT系数，而另一个4×X8的数据块包括差的DCT系数。该4×8数据块的使用请见在1994年12月的HD数字VCR会议纪要的27和84页上的″使用6.3mm磁带的消费用户数字VCR的规范″一文中的定义。可以想象可以使用n×m维的数据块，其中的n是大于或等于4，而且m是大于或等于4。
在步骤505，每一个和与对应的差的系数的取和被产生以便得到偶数场的系数。参考图6，数据块600和602分别是原始的和与差的系数。数据块605表示的是和与对应的差系数的取和，例如每一列的X0+X4，其中0表示第零行，而4表示第四行。为了在随后施加4-点IW/IDCT的同时实现进一步的时间节省，最好是只对于和与差的下半部分进行水平取和。
在步骤510，一维水平4-点IW/IDCT应用到下半段，在本实施例中是4个系数。数据块610包括在由应用了一维水平4-点IW/IDCT之后修正的取和的系数(由可变的″A″表示)。最好是该4-点IW/IDCT的使用与在先的处理过程相同，由图4a中的蝶状图形表示。
在步骤515中，该4-点IW/IDCT对于在数据块610中示出的系数的下半段垂直地实施了四次，以便产生数据块615中表示的象素数据(B)。垂直地实施4-点IW/IDCT的一个实例可见图7。所用的IW/IDCT不同于在先描述的方式，因为进行加权的函数是针对进行的编码规定的，因此该解码的过程与两个4×8数据块的情况略有不同。
框620代表产生的4×4图象部分的显示部分。应该注意，步骤505、510和515是在顺序上不相关的；所以象步骤510能够在步骤505和515之前执行。同样，步骤515能够在步骤505和510之前执行。而步骤515能够在步骤510之前执行而而在步骤505之后执行。因此顺序是可以互变的。尽管其顺序是可以互变，但是操作的顺序影响全部的需要的计算的总数。例如如果在步骤505之前执行步骤510，水平IW/IDCT就被加到和与差系数(例如8行数据)，有效地加倍计算的数量。
应该指出，图4a、4b和图7示出的蝶状图能够用多种方式表示。例如在图8中所示。而且，也可以考虑换算根据蝶状函数所执行的计算。换算可以在计算的任何阶段加入，只要该换算被连续地实行而保持输出数据之间的关系即可。例如，换算因数可以在恰在每一个输出信号被输出之前被加到每一个输入信号，或者是加到输入和输出之间的一些共同阶段。
在图2到图8示出的IW/IDCT处理过程能够通过图9a-9b所示的数学公式表示。例如，等式905示出了用于每一个数据块位置(x,y)的计算，其中的P(x,y)是在该位置的象素，而Q(h,v)是在每一个位置(h,v)的加权的DCT系数。公式905对应于加到8×8数据块的IW/IDCT的处理过程如图2所表示，其中的次序是水平操作906(对应于例如图2中的步骤205)之后跟随垂直操作907(对应于例如图2中的步骤210和215)。等式910表示产生1/4图象的二维实施方案的另一个实施例，其中垂直操作911是在水平操作912之前执行的。数据块915确定了用于描述等式905和910的参数。
相似地，图9b说明了等式920和925，代表由图5所示的处理过程中执行的二维IW/IDCT的实施例。在等式920中，垂直运算921(对应于图5中的步骤505和515)是在水平运算922(对应于图5中的步骤510)之前启动的，并且在等式925中的水平运算926(对应于步骤505和510)是在垂直运算927(对应于步骤515)之前启动的。描述的实施例实现了一维IW/IDCTs(即水平IW/IDCT和垂直IW/IDCT)操作。但是如同在上面图9a和9b中所示出的，所要考虑的是要把IW/IDCT用到二维的处理中。
解码一个1/16尺寸的图象的可替换实施例在图10中示出。在此描述的实施例把反相加权(IW)和反相离散余弦变换(IDCT)结合成一个函数。其优点是减少了乘法的数量和所要求的运算量。但是，应该认识到，在此描述的IW和IDCT的处理过程能够被以串行的方式实施。
把这样的处理过程实施到8×8数据块的实施例，在图10中示出。应该注意，本实施例描述的是涉及8×8数据块的处理，但是，考虑的是把该过程加到m×n的数据块，其中的m是大于或等于2的数，而n是大于或等于2的数。
参考图10，在步骤1005中把一维两点IW/IDCT在水平方向上加到较低的两个系数。
参考图11，数据块1100表示DCT系数的示范的8×8数据块。数据块1100的索引从左到右和从上到下地增加。具有较小索引的系数被称之为较低系数。具有较大索引的系数称之为较高系数。数据块1105代表在应用了步骤1005表示的两点IW/IDCT之后的数据块的系数(″A″)。应该注意，没有示出的系数不经该步骤1005的IW/IDCT的处理；所以，最好是将这些系数的随后的操作省掉而节省处理时间。为了简化的目的，不被处理的系数从图11中去除。
再回到图10的步骤1010，垂直两点IW/IDCT被加到较低的两个系数。在图3中的数据块1110，由这些操作产生的象素数据(″B″)被示出。数据块1115表示产生的图象部分。应该指出，所执行的操作的顺序是可以交换的，其中的步骤1010可以在步骤1005之前执行。
两点IW/IDCT的实施例由图12中的蝶状图形描述。这种图示表示在本专业的技术人员是已知的，不作详细解释。但是其中的对角线表示的是相加的操作，而箭头表示的是以-1进行的相乘。而且，沿着输入线的值，例如8CS4CS2CS7，表示与值，例如由这些值所表示的IN1，的相乘。此外CSm=cos(m/16)；所以，例如OUT0=IN0+IN1*8CS4CS2CS7，其中的CSm=cos(m/16)。OUT1相似地产生为IN0-IN1*8CS4CS2CS7。应该指出，该图示可以用多种方式表示，以便实行最终计算的执行。此外，计算可以被换算。例如通过一公共系数可换算输入或者换算输出。此外，可以在输入和输出之间的计算线换算该值，例如在某些共同的计算阶段，只要是连续地实施这些换算，以便保持在输出信号之间的关系。
在另一个实施例中，这些系数是以两个和与差的4×8的矩阵表示的，其中的第一个矩阵包括取和系数，而第二个矩阵包括差系数。该4×8数据块的使用请见在1994年12月的HD数字VCR会议纪要的27和84页上的″使用6.3mm磁带的消费用户数字VCR的规范″一文中的定义。进一步的考虑是可以使用n×m维的数据块，其中的n是大于或等于2，而且m是大于或等于2。
参考图13描述用于解码以该格式编码的一个1/16图象的处理过程。在步骤1305中，实施一维水平2-点IW/IDCT。
图14中的数据块600和601表示两个4×8矩阵中的编码的和与差系数的。块1405和1406表示的是在应用了一维2-点IW/IDCT的水平方向的处理之后的具有″A″系数的阵列。继续处理，在图13中的步骤1310中，一维垂直2-点IW/IDCT在垂直方向上加到较低的两个取和系数。数据块1410表示在垂直方向应用该一维的2-点IW/IDCT之后的象素数据(″B″)。该4象素是可能实际上被用于构成在显示装置上显示的视频图形的一部分的象素数据。应该指出，步骤1305和1310的次序是可以交换的，其中的步骤1310可以在步骤1305之前执行。
在步骤1305实施的2-点IW/IDCT的实施例由图12中的蝶状图形表示。在步骤1310实施的2-点IW/IDCT的一个实施例由图15中的蝶状图形表示。如前所述，这种蝶状图形可以多样的方式构成，以便实行最终计算的执行。此外，计算可以被换算，只要该换算被连续地实施而保持输出信号之间的关系。
图10和图13中描述的处理过程表明采用一维IW/IDCT操作或处理的实施例。这种由图10到图15描述的IW/IDCT的处理过程在图16a和16b中由数学公式表示。例如等式1605表明用于每一个位置(x,y)的计算，其中的p(x,y)是在该位置的象素，而Q(h,v)是在每一个位置(h,v)的加权的DCT系数。等式1605是以一定的次序实现的，其中对应的水平操作1606是在垂直操作1607之前执行的。等式810形成相似的计算，其中的垂直操作1611是在水平操作1612之前实现的。在数据块1615中的值描绘了在等式1605和1610中所用的参数。相似地，图16b示出了用于两个4×8数据块情况的1/16尺寸的二维实施例的情况。在等式1625中水平操作1626在垂直操作1627之前执行，并且在等式1630中垂直操作1631在水平操作1632之前执行。数据块1635确定了在等式1625和1630中使用的参数。
这些描述的实施例实现的是一维IW/IDCTs(即水平的IW/IDCT和垂直的IW/IDCT)。但是可以设想该IW/IDCT可以二维地使用。
本发明已经结合优选的实施例进行了描述。很明显，对于本专业技术人员在前述的精神实质的条件下可以有各种修改和变形及其使用。
Claims (58)
1、一种对于编码的数字图象执行1/16尺寸的解码的方法，包括下列的步骤：
把水平2-点反相加权函数和反相离散余弦变换加到系数的输入数据块的底部的四分之一的步骤(1005)，以便产生一个第二数据块；和把垂直2-点反相加权函数和反相离散余弦变换加到该第二数据块的底部的四分之一的步骤(1010)。
2、根据权利要求1的方法，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且其中的应用水平2-点反相加权函数和反相离散余弦变换的步骤被用于较低频率系数的两行。
3、根据权利要求1的方法，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且其中的应用垂直2-点反相加权函数和反相离散余弦变换的步骤被用于较低频率系数的两列。
4、根据权利要求1的方法，其中实施水平和垂直的2-点反相加权函数和反相离散余弦变换步骤的每一个包括使用下列的函数：
5、一种对于编码的数字图象执行1/16尺寸的解码的方法，包括下列的步骤：
把垂直2-点反相加权函数和反相离散余弦变换加到系数的输入数据块的底部的四分之一的步骤(1005)，以便产生一个第二数据块；和
把水平2-点反相加权函数和反相离散余弦变换加到该第二数据块的底部的四分之一的步骤(1010)。
6、根据权利要求1的方法，其中实施水平2-点反相加权函数和反相离散余弦变换步骤的每一个包括使用下列的函数：
7、根据权利要求11的方法，其中输入的数据块包括和与差系数的两个n×4矩阵，并且实施垂直2-点反相加权函数和反相离散余弦变换的步骤包括采用下列的函数：
8、一种用于对编码数字图象执行1/16尺寸解码、包括反相加权子电路和反相离散余弦变换电路的一个系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对系数的输入数据块底部的四分之一执行水平2-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块，所说的电路构型还把垂直2-点反相加权函数和反相离散余弦变换加到第二数据块，以便产生输入数据块的1/16尺寸的数据块。
9、根据权利要求8的系统，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且水平2-点反相加权函数和反相离散余弦变换被用于较低频率系数的两行。
10、根据权利要求8的系统，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且垂直2-点反相加权函数和反相离散余弦变换的步骤被用于较高频率系数的两列。
11、根据权利要求8的系统，其中水平和垂直的2-点反相加权函数和反相离散余弦变换的每一个包括使用下列的函数：
12、一种用于对编码数字图象执行1/16尺寸解码、包括反相加权子电路和反相离散余弦变换电路的一个系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对系数的输入数据块底部的四分之一执行垂直2-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块，所说的电路构型还把垂直2-点反相加权函数和反相离散余弦变换加到第二数据块，以便产生输入数据块的1/16尺寸的数据块。
13、根据权利要求12的系统，其中输入数据块包括和与差系数的两个m×n矩阵，其中m为2且n为2，并且其中的水平2-点反相加权函数和反相离散余弦变换包括使用下列的函数：
14、根据权利要求13的系统，其中输入数据块包括和与差系数的两个m×n矩阵，其中m为2且n为2，并且该垂直2-点反相加权函数和反相离散余弦变换包括使用下列的函数：
15、一种包括有可执行指令的一种计算机可读介质(160)，当在处理系统(155)中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
把水平2-点反相加权函数和反相离散余弦变换加到系数的输入数据块的底部的四分之一，以便产生一个第二数据块；和
把垂直2-点反相加权函数和反相离散余弦变换加到该第二数据块的底部的四分之一。
16、根据权利要求15的计算机可读介质，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且实施水平2-点反相加权函数和反相离散余弦变换的指令被用于较低频率系数的两行。
17、根据权利要求15的计算机可读介质，其中的输入数据块包括一个m×n矩阵，其中的m为2和n为2，并且实施水平2-点反相加权函数和反相离散余弦变换的指令被用于较低频率系数的两列。
18、根据权利要求17的计算机可读介质，其中实施水平和垂直的2-点反相加权函数和反相离散余弦变换指令的每一个包括使用下列的函数：
19、一种包括有可执行指令的计算机可读介质，当在处理系统中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
把垂直2-点反相加权函数和反相离散余弦变换加到系数的输入数据块的底部的四分之一，以便产生一个第二数据块；和
把水平2-点反相加权函数和反相离散余弦变换加到该第二数据块的底部的四分之一。
20、根据权利要求17的计算机可读介质，其中的输入数据块包括和与差系数的两个m×n矩阵，其中的m为2和n为2，并且实施水平2-点反相加权函数和反相离散余弦变换的指令被用于较低频率系数的两行。
21、根据权利要求17的计算机可读介质，其中的输入数据块包括和与差系数的两个m×n矩阵，其中的m为2和n为2，并且实施垂直2-点反相加权函数和反相离散余弦变换的指令被用于和与差系数之和的两行。
22、根据权利要求17的计算机可读介质，其中的输入数据块包括和与差系数的两个m×n矩阵，其中的m为2和n为2，其中实施水平2-点反相加权函数和反相离散余弦变换指令包括使用下列的函数：
23、根据权利要求17的计算机可读介质，其中的输入数据块包括和与差系数的两个m×n矩阵，其中的m为2和n为2，其中实施垂直的2-点反相加权函数和反相离散余弦变换指令包括使用下列的函数：
24、一种对于编码的数字图象执行1/4尺寸的解码的方法，包括下列的步骤：把水平4-点反相加权函数和反相离散余弦变换(DCT)加到系数的输入数据块的下半部的步骤(205)，以便产生一个第二数据块；
把该第二数据块的上半部的值设置为零(210)；
把垂直8-点反相加权函数和反相离散余弦变换加到该第二数据块(215)；和
提取偶数列作为输出，以便产生输入数据块的1/4大小的一个数据块。
25、根据权利要求24的方法，其中的输入数据块包括一个m×n矩阵，其中的m为4和n为4，并且其中的用于水平4-点反相加权函数和反相离散余弦变换的步骤被用于较低频率系数的四行。
26、根据权利要求24的方法，其中的输入数据块包括一个m×n矩阵，其中的m为4和n为8，并且进行设置的步骤把较高频率系数的四行设置为零。
27、根据权利要求24的方法，其中实施水平4-点反相加权函数和反相离散余弦变换步骤包括使用下列的函数：
28、根据权利要求24的方法，其中实施垂直的8-点反相加权函数和反相离散余弦变换步骤包括使用下列的函数：
29、一种对于编码的数字图象执行1/4尺寸的解码的方法，包括下列的步骤：
把该输入数据块的上半部的值设置为零；
实施垂直8-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块；
把水平4-点反相加权函数和反相离散余弦变换加到系数的该第二数据块的下半部；和
提取偶数列作为输出，以便产生输入数据块的1/4大小的一个数据块。
30、一种对于编码的数字图象执行1/4尺寸的解码的方法，包括下列的步骤：
把水平4-点反相加权函数和反相离散余弦变换加到和与差系数的输入数据块的下半部的步骤(510)，以便产生一个第二数据块；
产生和与差系数的取和，以便产生一个第三数据块；和
把垂直4-点反相加权函数和反相离散余弦变换加到该第三个第二数据块的步骤(515)。
31、根据权利要求30的方法其中的输入数据块包括两个m×n矩阵，其中的m为4和n为4，并且其中的用于水平4-点反相加权函数和反相离散余弦变换的步骤被用于较低频率系数的四行。
32、根据权利要求30的方法，其中的输入数据块包括两个m×n矩阵，其中的m为4和n为4，并且其中的用于垂直4-点反相加权函数和反相离散余弦变换的步骤被用于和与差系数的取和的四行。
33、根据权利要求30的方法，其中实施水平的4-点反相加权函数和反相离散余弦变换步骤包括使用下列的函数：
34、根据权利要求30的方法，其中实施垂直的8-点反相加权函数和反相离散余弦变换步骤包括使用下列的函数：
35、一种对于编码的数字图象执行1/4尺寸的解码的方法，包括下列的步骤：
产生和与差系数的取和的步骤(515)，以便产生一个第二数据块；
把水平4-点反相加权函数和反相离散余弦变换加到和与差系数的第二数据块的下半部的步骤(510)，以便产生一个第三数据块；和
把垂直4-点反相加权函数和反相离散余弦变换加到该第三数据块的步骤(515)。
36、一个用于对编码数字图象执行1/4尺寸解码、包括反相加权子电路和反相离散余弦变换电路的系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对系数的输入数据块的下半部执行水平4-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块，所说的电路构型还把垂直8-点反相加权函数和反相离散余弦变换加到第二数据块，以便产生第三数据块，其中的第二数据块的上半部被设置为零，并且该第三数据块的偶数列被用作输出，以便产生输入数据块的1/4尺寸的数据块。
37、根据权利要求36的系统，其中的输入数据块包括一个m×n矩阵，其中的m为4和n为4，并且在第二数据块中的较高的频率系数的四行被设置为零。
38、根据权利要求36的系统，其中水平4-点反相加权函数和反相离散余弦变换包括下列的函数：
39、根据权利要求36的系统，其中垂直8-点反相加权函数和反相离散余弦变换包括下列的函数：
40、一个用于对编码数字图象执行1/4尺寸解码、包括反相加权子电路和反相离散余弦变换电路的系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对输入的数据块执行垂直8-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块，其中输入数据块的上半部设置为零，所说的电路构型还把水平4-点反相加权函数和反相离散余弦变换加到输入系数数据块的下半部，以便产生第三数据块，其中该第三数据块的偶数列被用作输出，以便产生输入数据块的1/4尺寸的数据块。
41、一个用于对编码数字图象执行1/4尺寸解码、包括反相加权子电路和反相离散余弦变换电路的系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对和与差系数的输入数据块的下半部执行水平4-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块，并且对于包括和与差系数之和的数据块执行垂直4-点反相加权函数和反相离散余弦变换。
42、根据权利要求41的系统，其中的输入数据块包括两个m×n矩阵，其中的m为4和n为4，并且水平4-点反相加权函数和反相离散余弦变换被加到较低频率系数的四行。
43、根据权利要求41的系统，其中的输入数据块包括两个m×n矩阵，其中的m为4和n为4，并且垂直4-点反相加权函数和反相离散余弦变换被加到和与差系数的取和的四行。
44、根据权利要求41的系统，其中水平4-点反相加权函数和反相离散余弦变换包括下列的函数：
45、根据权利要求41的系统，其中垂直8-点反相加权函数和反相离散余弦变换包括下列的函数：
46、一个用于对编码数字图象执行1/4尺寸解码、包括反相加权子电路和反相离散余弦变换电路的系统(110、115、120、125、130、135、140)，所说的电路的构成是用以对包括和与差系数的取和的数据块执行垂直4-点反相加权函数和反相离散余弦变换，并且执行水平4-点反相加权函数以便产生一个第二数据块，并且对于该第二数据块的下半部执行反相离散余弦变换。
47、一种包括有可执行指令的计算机可读介质(160)，当在处理系统(155)中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
把水平4-点反相加权函数和反相离散余弦变换加到系数的输入数据块的下半部，以便产生一个第二数据块；
把第二数据块的上半部的值设置为零；
把垂直8-点反相加权函数和反相离散余弦变换(DCT)加到该第二数据块；提取偶数列作为输出，以便产生输入数据块的1/4尺寸的数据块。
48、根据权利要求47的计算机可读介质，其中的输入数据块包括一个m×n矩阵，其中的m为4和n为4，并且实施水平4-点反相加权函数和反相离散余弦变换的指令被用于较低频率系数的四行。
49、根据权利要求48的计算机可读介质，其中的输入数据块包括一个m×n矩阵，其中的m为4和n为4，并且该进行设置的指令把较高频率系数的四行设置为零。
50、根据权利要求48的计算机可读介质，其中实施水平4-点反相加权函数和反相离散余弦变换指令包括下列的函数：
51、根据权利要求48的计算机可读介质，其中实施垂直8-点反相加权函数和反相离散余弦变换指令包括下列的函数：
52、一种包括有可执行指令的计算机可读介质(160)，当在处理系统(155)中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
把输入数据块的上半部设置为零值；
应用垂直8-点反相加权函数和反相离散余弦变换，以便产生一个第二数据块；
把水平4-点反相加权函数和反相离散余弦变换加到该系数的第二数据块的下半部；和
提取偶数列作为输出，以便产生输入数据块的1/4尺寸的数据块。
53、一种包括有可执行指令的计算机可读介质(160)，当在处理系统(155)中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
把水平4-点反相加权函数和反相离散余弦变换加到和与差系数的输入数据块下半部，以便产生一个第二数据块；
产生和与差系数的取和，以便产生一个第三数据块；和
把垂直4-点反相加权函数和反相离散余弦变换加到该第三个第二数据块。
54、根据权利要求53的计算机可读介质，其中的输入数据块包括两个4×8矩阵，并且实施水平4-点反相加权函数和反相离散余弦变换的指令被用于较低频率系数的四行。
55、根据权利要求53的计算机可读介质，其中的输入数据块包括两个4×8矩阵，并且实施垂直4-点反相加权函数和反相离散余弦变换的指令被用于和与差系数之和的四行。
56、根据权利要求53的计算机可读介质，其中实施水平4-点反相加权函数和反相离散余弦变换指令包括下列的函数：
57、根据权利要求53的计算机可读介质，其中实施垂直的8-点反相加权函数和反相离散余弦变换指令包括下列的函数：
58、一种包括有可执行指令的计算机可读介质(160)，当在处理系统(155)中执行时，使得系统执行对于编码的数字图象的1/4尺寸的解码的步骤，这些步骤包括：
产生和与差系数的取和，以便产生一个第二数据块；
把垂直4-点反相加权函数和反相离散余弦变换用以第二数据块，以便产生一个第三数据块；
把水平4-点反相加权函数和反相离散余弦变换加到该合与差系数的第二数据块的下半部。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/970338 | 1997-11-14 | ||
| US08/970,338 US6104838A (en) | 1997-11-14 | 1997-11-14 | 1/16 size real time decoding of digital video |
| US08/970880 | 1997-11-14 | ||
| US08/970,880 US6111989A (en) | 1997-11-14 | 1997-11-14 | 1/4 size real time decoding of digital video |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410043414 Division CN1290338C (zh) | 1997-11-14 | 1998-11-14 | 数字视频图象的1/4尺寸实时解码 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1230078A true CN1230078A (zh) | 1999-09-29 |
| CN1179568C CN1179568C (zh) | 2004-12-08 |
Family
ID=27130535
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410043414 Expired - Fee Related CN1290338C (zh) | 1997-11-14 | 1998-11-14 | 数字视频图象的1/4尺寸实时解码 |
| CNB981269508A Expired - Fee Related CN1179568C (zh) | 1997-11-14 | 1998-11-14 | 数字视频图象的1/4尺寸实时解码 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410043414 Expired - Fee Related CN1290338C (zh) | 1997-11-14 | 1998-11-14 | 数字视频图象的1/4尺寸实时解码 |
Country Status (4)
| Country | Link |
|---|---|
| EP (2) | EP2284793A1 (zh) |
| JP (2) | JP4510946B2 (zh) |
| CN (2) | CN1290338C (zh) |
| TW (1) | TW423240B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101040522B (zh) * | 2004-09-15 | 2010-05-26 | 韩国电子通信研究院 | 使用1/4速率编码的健壮数据的数字电视传送和接收设备、以及方法 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7930869B2 (en) | 2007-12-21 | 2011-04-26 | Pitney Bowes Inc. | Inserter control method |
| FR3050598B1 (fr) * | 2016-04-26 | 2020-11-06 | Bcom | Procede de decodage d'une image numerique, procede de codage, dispositifs, et programmes d'ordinateurs associes |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5262854A (en) * | 1992-02-21 | 1993-11-16 | Rca Thomson Licensing Corporation | Lower resolution HDTV receivers |
| US5614952A (en) * | 1994-10-11 | 1997-03-25 | Hitachi America, Ltd. | Digital video decoder for decoding digital high definition and/or digital standard definition television signals |
| US5708732A (en) * | 1996-03-06 | 1998-01-13 | Hewlett-Packard Company | Fast DCT domain downsampling and inverse motion compensation |
| JPH10145788A (ja) * | 1996-11-11 | 1998-05-29 | Sumitomo Electric Ind Ltd | 映像再生装置 |
| US6175592B1 (en) * | 1997-03-12 | 2001-01-16 | Matsushita Electric Industrial Co., Ltd. | Frequency domain filtering for down conversion of a DCT encoded picture |
-
1998
- 1998-11-14 CN CN 200410043414 patent/CN1290338C/zh not_active Expired - Fee Related
- 1998-11-14 CN CNB981269508A patent/CN1179568C/zh not_active Expired - Fee Related
- 1998-11-16 EP EP10167779A patent/EP2284793A1/en not_active Withdrawn
- 1998-11-16 EP EP98309349A patent/EP0917105A3/en not_active Withdrawn
- 1998-11-16 JP JP32540998A patent/JP4510946B2/ja not_active Expired - Fee Related
-
1999
- 1999-02-05 TW TW87118965A patent/TW423240B/zh not_active IP Right Cessation
-
2005
- 2005-11-16 JP JP2005332177A patent/JP4511451B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101040522B (zh) * | 2004-09-15 | 2010-05-26 | 韩国电子通信研究院 | 使用1/4速率编码的健壮数据的数字电视传送和接收设备、以及方法 |
| US8638860B2 (en) | 2004-09-15 | 2014-01-28 | Electronics And Telecommunications Research Institute | Digital television transmission and receiving apparatus and method using 1/4 rate coded robust data |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4511451B2 (ja) | 2010-07-28 |
| EP0917105A2 (en) | 1999-05-19 |
| CN1179568C (zh) | 2004-12-08 |
| CN1290338C (zh) | 2006-12-13 |
| JPH11234672A (ja) | 1999-08-27 |
| JP4510946B2 (ja) | 2010-07-28 |
| EP2284793A1 (en) | 2011-02-16 |
| TW423240B (en) | 2001-02-21 |
| JP2006115536A (ja) | 2006-04-27 |
| EP0917105A3 (en) | 2003-11-19 |
| CN1547396A (zh) | 2004-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4871402B2 (ja) | 映像符号化のための低複雑性単一化変換 | |
| RU2413983C2 (ru) | Обратимое преобразование для сжатия двумерных данных с потерями и без потерь | |
| US6347157B2 (en) | System and method for encoding a video sequence using spatial and temporal transforms | |
| US5815421A (en) | Method for transposing a two-dimensional array | |
| US7129962B1 (en) | Efficient video processing method and system | |
| KR100331136B1 (ko) | 멀티미디어정보용역코사인변환함수를수행하는컴퓨터시스템 | |
| US7813574B2 (en) | Low complexity and unified transforms for video coding | |
| JP2821489B2 (ja) | 静止画像圧縮処理装置及び方法 | |
| JP2010519858A (ja) | 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 | |
| WO1997022938A1 (en) | Manipulating video and audio signals using a processor which supports simd instructions | |
| CA2791788C (en) | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor | |
| JP4688988B2 (ja) | ビデオデータの圧縮方法並びに装置、及び伸張方法並びに装置 | |
| US7649939B2 (en) | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor | |
| CN1179568C (zh) | 数字视频图象的1/4尺寸实时解码 | |
| US7216140B1 (en) | Efficient implementation of n-point DCT, n-point IDCT, SA-DCT and SA-IDCT algorithms | |
| US6111989A (en) | 1/4 size real time decoding of digital video | |
| JPH10283343A (ja) | データ処理方法 | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| US6215909B1 (en) | Method and system for improved digital video data processing using 4-point discrete cosine transforms | |
| US6104838A (en) | 1/16 size real time decoding of digital video | |
| JP2003264704A (ja) | 画像復号化装置、画像復号化プログラム、画像符号化装置、及び画像符号化プログラム | |
| Gertsiy | Research on graphic data formats for compact representation and comparison of images | |
| Mietens et al. | New scalable DCT computation for resource-constrained systems | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPH04293360A (ja) | 直交変換演算装置 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041208 Termination date: 20151114 |