CN101242531B - 为小尺寸或全尺寸播放提供独立编码链的视频编码系统 - Google Patents

为小尺寸或全尺寸播放提供独立编码链的视频编码系统 Download PDF

Info

Publication number
CN101242531B
CN101242531B CN200710096526.4A CN200710096526A CN101242531B CN 101242531 B CN101242531 B CN 101242531B CN 200710096526 A CN200710096526 A CN 200710096526A CN 101242531 B CN101242531 B CN 101242531B
Authority
CN
China
Prior art keywords
coefficient
coding
video
data
extracted
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
CN200710096526.4A
Other languages
English (en)
Other versions
CN101242531A (zh
Inventor
格雷戈里·K·沃莱斯
过海涛
米切尔·H·奥斯里克
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.)
Apple Inc
Original Assignee
Apple Inc
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 Apple Inc filed Critical Apple Inc
Publication of CN101242531A publication Critical patent/CN101242531A/zh
Application granted granted Critical
Publication of CN101242531B publication Critical patent/CN101242531B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H04N9/8047—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction 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/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/12—Selection 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
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • 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
    • 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/93—Run-length coding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/127—Structure or manufacture of heads, e.g. inductive
    • G11B5/187—Structure or manufacture of the surface of the head in physical contact with, or immediately adjacent to the recording medium; Pole pieces; Gap features
    • G11B5/1875—"Composite" pole pieces, i.e. poles composed in some parts of magnetic particles and in some other parts of magnetic metal layers
    • G11B5/1877—"Composite" pole pieces, i.e. poles composed in some parts of magnetic particles and in some other parts of magnetic metal layers including at least one magnetic thin film
    • G11B5/1878—"Composite" pole pieces, i.e. poles composed in some parts of magnetic particles and in some other parts of magnetic metal layers including at least one magnetic thin film disposed immediately adjacent to the transducing gap, e.g. "Metal-In-Gap" structure
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24—Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241—Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/252—Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of layers other than recording layers

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, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

本发明涉及一种为小尺寸或全尺寸播放提供独立编码链的视频编码系统。本发明的具体实施方式提供了一种根据一对编码链对数据进行编码的编码系统。第一编码链产生可自行译码的编码视频数据，以代表一个小尺寸的源视频序列，如一个足够支持实时播放和视频编辑应用程序的显示特性的尺寸。第二编码链产生表示补充数据的编码视频数据，当与第一编码链的编码视频数据一起进行译码时，产生全尺寸显示的源视频序列。该第一编码链的输出可以以独立于第二编码链的输出而进行访问的文件结构的形式存储在存储器中，因此，便于实时译码和播放。

Description

为小尺寸或全尺寸播放提供独立编码链的视频编码系统
本申请是申请号为200580014025.6、申请日为2005年2月28日、发明名称为“为动态选择的小尺寸或全尺寸播放提供独立编码链的视频编码系统”的专利申请的分案申请。 
技术领域
本发明的具体实施方式涉及能支持以可变选择尺寸进行视频播放的视频编码系统，更具体的说，涉及支持帧间编码方案的视频编码系统，如视频编辑应用程序中所采用的那样。 
背景技术
现代视频编辑应用程序是基于软件的工具，其允许操作员(“编辑者”)从多个候选的输入视频序列中产生一个输出视频序列。视频编辑应用程序被用于从大量不同的图像资源中开发电影和电视节目。为了以一种有趣的方式捕捉两个人之间的对话，例如，一个编辑者可能生成一个在两个或多个不同摄像角度间跳转的输出序列。该编辑者可能在一定的时间内选择一个第一视频序列，然后在一个第二时间淡入(dissolve)到第二视频序列中。为了支持这种编辑功能，该视频编辑器可能会提供一种图形化用户接口，将各种侯选输入序列沿一个公共的时间轴被显示。编辑者可指定在将出现在输出流中的输入流之间进行的剪切，以及它们中间产生的任何效果(如淡入)。这些是草案编辑设定，可以在获得最终设定前任意的修改。 
视频编辑应用程序允许在任何时间测试编辑设定。该应用程序通常具能够访问表示每个侯选输入流的编码视频数据。该应用程序的图形化用户接口还可提供一个窗口，该窗口占用显示器的一部分来允许进行编辑设定的播放。当播放执行时，在最终视频序列被播放前，该应用程序可使一个或多个存储的视频数据序列被译码，并应用任何特效。在实时显示中，呈现(rendering)可显示的视频序列需要在每个帧间隔(通常为1/30秒)执行这些译码及特效操作。为了尽快实施该译码操作，传统的视频编辑应用程序具有仅内部预测的可接受的编码视频数据。也就是说，每一帧可以被译码而无需瞬时预测。 
视频编码应用程序的设计者可能要被迫接受更多种类的编码视频数据，包括根据瞬时预测编码的数据。为了使得该译码操作尽快进行，发明人确定了根据其编码格式对输入视频数据进行译码、并根据内部预测技术重新编码该数据是非常有利的。而且该译码和重新编码很可能会导致比输入数据更少的压缩，因此，有更大的文件尺寸，它很可能会带来测试操作过程中更快的译码。 
发明人还意识到输入数据的译码和重新编码为提供更优化的译码过程提供了机会，该译码过程在视频设定的测试模式期间执行。 
附图说明
图1是根据本发明的一个具体实施例的视频编码系统的方框图。 
图2示出了根据本发明的一个具体实施例的块类型。 
图3示出了根据本发明的一个具体实施例的游程长度(runlength)编码器的扫描方向。 
图4示出了根据本发明的一个通过小波系数实现编码的具体实施例的块类型。 
图5示出了根据本发明的一个具体实施例的可变长度编码器。 
图6是根据本发明的一个具体实施例的视频译码系统的方框图。 
图7是根据本发明的一个具体实施例的游程长度消耗法的流程图。 
图8是根据本发明一个具体实施例的系统硬件结构图。 
具体实施方式
本发明的具体实施例提供了一种根据一对编码链对数据进行编码的编码系统。第一编码链产生可被其自行译码的编码视频数据，以代表一个小尺寸的源视频序列，例如一个足够支持实时播放和视频编辑应用程序的显示特性的尺寸。第二编码链产生表示补充数据的编码视频数据，当与第一编码链的编码视频数据一起进行译码时，产生全尺寸显示的源视频序列。该第一编码链的输出可以以一个文件结构的形式存储在存储器中，所述文件结构能独立于第二编码链的输出而访问，因此，便于实时译码和播放。
图1是根据本发明的一个具体实施方式的视频编码系统100的方框图。该视频编码系统100可从一些源中接收视频序列的数据，或者从一个视频捕获设备或从存储器接收视频序列的数据。通常，视频序列的图像数据被组织成多个帧，每个帧包含一个像素阵。该像素数据可分解为亮度和一对色度分量(Y，Cr，Cb)，每个分量都可由系统100独立地进行处理。 
该视频编码系统100可包括一个变换单元110，一个量化器120，一个分离器130和一对处理链140，150。每个处理链可包含各自的游程长度(run length)编码器142，152和可变长度编码器144，156。 
该变换电路110将来自一个源帧的像素数据块根据预定的变换方式变换为系数数据块。例如，该变换单元110可根据离散余弦变换(DCT)操作。通常，DCT系数被描述为一种二维系数阵。最常见的方式是将源数据的一个8×8像素块变换为DCT系数的8×8阵，如图2(a)所示的阵。被作为该阵的原点(位置(0，0))的一个系数代表该块的DC分量。其他系数代表块中各种其他频率的分量。沿所述块的主轴方向提供的系数代表在单方向的递增增加频率上的图像分量。沿块的主对角线方向提供的系数代表在多个方向的递增增加频率的图像分量。 
量化器120通过将他们除以一个量化参数(qp)将系数截短。这减小了这些用于之后的编码操作的系数的幅度。一些低级别的系数被截短为0。该量化参数在一个帧的不同块之间以及不同的帧之间可以不同。因此，关于该量化参数本身的信息可包含在视频编码系统100 输出的编码数据中，这样，在译码操作期间，该量化参数可被重构，且该量化操作可逆。 
该分离器130代表一种由该视频编码系统100执行的解复用操作，以传送每个块的系数到一对编码链140，150之一。根据一个具体实施例，对于每个输入到分离器130中的系数数据块，该分离器130可转发一组较低频率的系数到第一编码链140，其他的系数到第二编码链150。例如，为了以源图像的1/4尺寸恢复可显示的视频信号，将最低频率系数的1/4在第一编码链一起编码就足够了(8×8块产生的64个系数中的16个系数)，其他系数在第二编码链编码。其他的显示尺寸也是允许的。 
该编码链140和150每个都可包括一个游程长度编码器142，152和一个可变长度编码器144，154。在一个实施例中，该游程长度编码器142，152每个都根据传统的之字形扫描方向执行游程长度编码。从一个原点开始，该游程长度编码器穿越(traverse)各种系数位置并在该编码器到达一个具有非零值的系数前计数穿越的位置的数目。穿越的位置的数目作为游程长度被输出，该非零系数值作为一个级别被输出。该编码器重新开始穿越该块，输出之后的游程(run)和级别(level)，直到该扫描穿越整个块。 
当然，对于第一链140，该游程长度编码器142只需要穿越输入给它的系数。利用上面提供的实施例，一个1/4尺寸的显示将产生多个4×4的块，如图2(b)所示。传统的之字形扫描适合这样的块。 
对于第二链150，游程长度编码器152穿越所述块中剩余的系数，由于缺少被传送到第一链140的系数，这些剩余的系数通常都是不规则的系数值阵(图2(c))。在一个实施例中，把这些剩余的系数作为一个规则的阵可能特别有效，在那些通常会被小块的系数占据的位置设置虚拟的零值。因此，该游程长度编码器152可对该块执行传统的之字形扫描。因为，对于相对平坦的图像内容(低纹理)，沿着块的主对角线远离原点的系数趋向于零，这种游程长度编码可能特别有效。 
替换的，游程长度编码器152可根据传统的之字形扫描以跳过被传递给第一链140的系数位置的方式穿越所述剩余块。重新参考图2(c)，例如，不是从位置(0，0)开始，游程长度编码器152可从位置(4，0)开始。在之字形扫描方向上下一个“相邻”位置将会是位置(0，4)，因为系数位置(3，1)，(2，2)和(1，3)不是剩余块的成员。下一个之字形跨越，从位置(0，5)到(5，0)类似地跳过系数位置(3，2)和(2，3)，因为它们也是该实施例中小块的成员。 
在另一实施例中，该剩余块可根据之字形扫描方向被解析为多个子块用于独立的游程长度编码。在图2(c)的实施例中，例如，这些块可被解析成三个4×4的系数数据阵，每个阵被独立地进行游程长度编码。 
根据本发明的另一实施例，一个可变长度编码器可根据多种可逆编码算法中的一种执行编码。可逆编码算法允许通过一种直接计算(而不是参考一些查询表)将VLC数据直接译码为游程长度数据。该源数据的直接计算提供了比查询表更快的实时译码，尤其是在软件实现的译码器中。为了示例，该可变长度编码器可根据Golomb-Rice编码族或exp-Golomb编码族等来操作。 
两个链140、150的可变长度编码器144、154可编码该游程，来自游程长度编码器142，152的水平对数据输出。在另一个实施例中，处理链140、150的游程长度编码142、152可被一起忽略。在该实施例中，可变长度编码器144、154可直接在分离器130的系数数据输出上进行操作。出于此原因，游程长度编码器142、152在图1中以虚线显示。 
每一帧的编码视频数据可被存储在存储设备的文件160中。根据一个实施例，来自第一处理链140的编码视频数据输出可被存储在所述文件的相邻区域，以便于访问(显示为组1162)。来自第二处理链150的编码视频数据输出可被存储在文件160的另一个区域164。在播放中，如果希望仅生成一个小尺寸的视频序列，则可提取组1162的编码视频数据并译码。替换的，如果希望译码一个全尺寸视频序列， 则可提取组162和164并译码。因此，本发明方便了各种尺寸的图像的实时播放。 
根据一个实施例，所有的帧可被编码为内部编码帧(“I帧”)。内部编码使得一个帧中的一个块的视频数据可从该帧中的另一个块的视频数据中被译码。这样，一给定块X的视频内容可被从与块X水平或垂直相邻的块的数据中被译码。例如，描述MPEG-4标准的技术，7.4.3节可被用于本编码器100。参见：Information technology-Codingof audio-visual objects-Part 2：Visual Amendment 1：Visualextensions，ISO/IEC JTC 1/SC 29/WG 11N 3056(2000)。为了说明的简单，这些操作被认为包含在变换块110中。 
根据一个实施例，游程长度编码器142可根据穿过一对小块的修改的之字形扫描来操作。图3示出了穿过系数数据的一个示意性4×4对的之字形扫描。根据一个实施例，该扫描可以开始于第一块的原点，并根据传统的之字形扫描方向穿过第一块内的系数位置而前进。该扫描在垂直于该块的主对角线的方向上穿越该块(与图2(a)相比)，直到它到达最后的系数位置。最后的系数位置一般位于距离原点最远的子块的主对角线。从第一块中的这个最后的位置，扫描方向可跳至第二块上对应的位置，在图3中标记为“初始位置”。所述扫描方向以相反的扫描方向穿越第二块的系数位置。它沿垂直于该块的主对角线方向，从所述初始位置向第二块的原点。这样，本实施方式的之字形扫描在扫描的每次迭代中消耗了两个小块。 
图3的实施方式对小块的编码系数特别有效。因为与全尺寸块相比，小块一般包含小数量的系数(例如，与对64系数相比为16系数)，所以仅穿越单个块的传统之字形扫描很可能遇到相对较短的零游程，这是低效率的。但是，通过用第二块的反序之字形扫描扩展第一块的传统之字形扫描，就可以遇到较长的零游程。对于平坦的图像数据，靠近第一块的最后位置和第二块的初始位置的系数很可能为零。这些零可被一个从第一块“跳”到第二块的游程来捕获。 
图4是根据本发明的另一个实施例的编码链400的方框图。编码 链400可作为图1中所述的第一或第二编码链的应用。图4示出了一个多模式游程长度编码系统410，它包括一个游程长度编码器420和一个选择器430。选择器430可包括一对输入。第一输入被耦合至到编码链的输入，第二输入被耦合至游程长度编码系统410的一个输出。游程长度编码器420的一个输入也可被耦合至游程长度编码系统410的一个输入。基于一个选择信号(图4中标记为“RLE选择”)，选择器430可从其所选的一个输入将数据传输，以用于进一步由可变长度编码器处理。 
在另一个实施例中，要使用到数据上的编码算法可根据输入到可变长度编码器440的不同的数据模式而动态改变。可变长度编码器440被显示为包括一个编码单元450和多个编码分配表460。响应于一个选择输入，VLC选择器470可将分配表之一耦合到编码单元450。所述选择输入可动态改变，例如以逐块为基础、以逐片(tile-by-tile)为基础、或以逐帧为基础。VLC选择信号可基于块的类型(例如携带量度数据vs.色度数据)，基于可变长度编码器所属的编码链(链140或150)，或者基于所述块所属的片(tile)。此外，一个块可被通过多个VLC分配来编码，以允许在它们之间进行压缩效率比较。取得最高压缩的编码结果可被用于存储。 
在编码中，即使使用可逆编码算法，可变长度编码器500也可通过或者直接计算或借助查表来编码输入数据。 
在另一个替换实施方式中，变换单元110可根据小波变换来操作。多分辨率小波分解是用于图像信息编码的最有效的方案之一。要被编码的图像信息被表示为局部支持的小波的线形组合。小波支持的一个实例被显示在图5中。小波分解可产生一个DC分量(标记为“DC”)，和对应于小波的若干系数带，其水平、垂直和对角线地沿伸穿过一给定块的。在图5中，示出了四个系数带(带1-4)。第一带包括极低频率小波的系数。带2中的每个小波将块的区域分成了四分之一块。因此有四个水平小波系数、四个垂直小波系数和四个对角线小波系数。在小波系数的每一个附加带中，所述系数表示具有前一个系数带中的 对应小波的四分之一区域的小波。在图5中，在块内的5个不同粒度上为图像信息显示了小波支持(带0-4，其中带0表示支流系数)。 
本发明的原理可被扩展到基于小波的编码器。在这种实施方式中，变换单元110可生成由量化器120截短的小波系数。分离器130可将第一系列带的小波系数发送给第一编码链140，剩余带的小波系数发送给第二编码链150。如果系统要生成一个全尺寸图像的25％的小尺寸显示，则分离器可将带0-3的系数发送给第一编码链。 
图6是根据本发明的一个实施例的视频译码器600的方框图。译码器600可对图1的编码器100所进行的编码操作进行反操作。因此，该译码器可包括一个逆变换单元610，一个解量化器620，一个复用器630，一对处理链640、650，其中每个都包括一个游程长度译码器642、652和一个可变长度译码器644、654，和一个存储单元660。如上所述，编码音频数据可被放置在存储单元660中的一个文件中，在两个不同的组中。第一组可包括小块的编码数据，它能被独立地译码，以获取源音频图像的小尺寸复制品。第二组可包括块的剩余部分的编码数据，它可与该小块的编码数据一起被译码，以生成全尺寸图像。 
在操作中，处理链640、650中的一个或两个将是激活的。如果仅有第一处理链640是激活的，小块的编码视频数据可从存储器、可变长度译码644和游程长度译码642中取回。如果第二处理链650是激活的，块剩余部分的译码视频数据也可从存储器、可变长度译码654和游程长度译码652中取回。如果复用器630从处理链640、650中接收数据，它将所述数据以一定格式组合在一起，以用于解量化器620和逆变换单元610进一步处理。 
解量化器620通过将输入系数值乘以量化器参数(qp)(图1的量化器120所使用的)来恢复变换值。逆变换单元610通过对图1的变换单元110实施的变换(如离散变换编码或小波编码)进行逆操作来恢复像素值。这样，变换单元输出像素数据块，所述像素数据块可与其它块进行重建以用于显示。如所述的，恢复的图像数据可以是一个小尺寸图像，只要小尺寸块被译码了，或者它可以是所有编码视频 数据的全尺寸图像，如果所述帧被译码。 
在一个实施例中，逆变换单元610的操作可接收所使用的译码模式的指示符。当执行全尺寸译码时，逆变换单元610可以以传统方式操作。当时，当执行小尺寸译码，逆变换单元610可忽略仅参考剩余块中出现的系数(将从第二处理链650中输出的系数)的变换计算。因为链650被选择信号处理为不激活的，变换计算将不执行有用的工作。忽略这种计算优化了逆变换单元610的处理量。 
逆变换单元610可以是一个小波变换单元，以从小波系数中生成像素数据。在该实施例中，当逆变换单元仅在小块上操作时，由于缺少高频系数，传统的小波译码将生成减小解析度的全尺寸视频。在一个实施例中，译码器可调整全尺寸视频的大小为一个对应的较小尺寸(如将为原始的25％)。 
如下面的表1所示，游程长度编码数据被表示为一系列游程等级对。一个游程值表示若干连续的系数扫描位置，在这些位置检测到了零值系数。一个游程值可以是零和数据单元中的系数位置的最大数目(例如，8×8块的64或4×4块的编码对的32)之间的任何值。等级值表示沿扫描方向遇到的下一个非零系数的值。这样，为了对单个块或一对块的系数进行编码，游程长度编码器将生成至少一个游程，以及可能的一系列等级和游程，如块的信息内容所指示的。块的编码可结束于一个游程或一个等级值。 
经常，游程长度编码器将生成若干游程长度对： 
  对   1   2   3   4 ...  n
  模式   R，L   R，L   R，L   R，L   R，L
表1 
典型情况下，如果最后的对的游程值消耗了给定块的剩余部分，则它的后面是一个块结束符号，而不是表1中所示的等级。 
根据本发明的一个实施例，通过考虑游程长度编码数据的替代“模式”，如表2中所示的模式，可获得表1的数据的有效译码。 
  对   1   3   3 ...  n-1   n
  模式  R   L，R   L，R   L，R ...  L，R   L
表2 
如上所述，第n个等级符号可以提供、但是不需要被提供。 
图7示出了根据本发明的一个实施例的消耗法700。根据该实施例，该方法读取并“消耗”在游程长度对(方框710)的输入模式中表示的第一游程值。然后该方法确定，由目前为止所消耗的等级值的数目和游程值的总和所标识的当前系数位置是否在结束位置的位置1中(方框720)。如果不是，该方法读取并消耗一对等级和游程值(方框730)，并返回到方框720以进行另一次迭代。如果是这样并且如果当前系数位置在结束位置，则方法700可简单地结束。如果是这样并且如果当前位置紧邻结束位置，则该方法在结束前消耗一个最终等级值(方框740)。 
图7中提出的消耗操作根据表2中所示的模式消耗游程、等级对。该消耗模式比基于表1的模式的消耗法要快，因为每次迭代它需要一个较少的测试。一般情况下，游程长度译码把游程值和等级值为独立的符号处理并且测试，以在每个符号被消耗后确定是否到达结束位置。通过读取如表2所示的符号对，图7的方法执行一半多的测试，从而提供了更快的性能。 
因此，如上所述，本实施例的编码方案根据一种用于减小尺寸图像的快速译码的协议，来组织编码的视频数据，该协议特别适用于视频编辑应用。上面的描述提供了4×4块的实例，其在译码时导致四分之一尺寸显示。当然，本发明的原理不受此所限。译码系统的操作可被修改以提供相比于全尺寸显示的所希望的任何比率的小显示。对于表格3中所示的尺寸比率，分离器130可直接从源8×8块中组装具有该表格中所示尺寸的子块。 
  尺寸比率   小块尺寸
  6％   2×2
  14％   3×3
  25％   4×4
  39％   5×5
  56％   6×6
  77％   7×7
表3 
如果需要其它的尺寸比率，如50％，一旦当译码视频数据从译码器输出后，可以在译码视频数据上使用额外的空间大小调整技术(图6)。 
另外，为了提供额外的灵活性，视频编码器和译码器可被提供3个或更多个编码/译码链，每一个用于处理与预定帧尺寸相关的视频数据。以视频编码器为例，第一编码链可处理3×3阵的提取DCT系数；第二编码链可处理最大到5×5系数阵的剩余系数(其中去除了3×3阵系数的5×5阵)；第三编码链可处理前两个编码链提取后剩下的系数。类似地，视频译码器可以以类似的方式处理多个编码链。 
在上述实施方式在所述的系统和技术可被集成到较大的视频编码系统中以提供全编码服务。一种这样的系统将视频帧作为大量“片(tile)”来编码。帧的空间区域被组织成离散部分，称为“片”，出现在所述片中的用于块的特定编码判断可在逐片的基础上做出，而不是逐块的基础上。例如，VLC表(图5)的选择可以通用地针对一给定片中的所有块做出。此外，编码参数，如量化器参数的选择，可以对其中的所有块通用做出。通过在逐片的基础上组织编码判断，允许了一片的视频数据独立于属于相同帧中的另一片的视频数据被编码和译码。这提供了多个优势，包括(1)片可被分配独立的处理器以并行编码或译码，(2)通过将帧的视频数据分割成较小的片，存储器和缓冲器管理简单了，(3)可获得较高的压缩，因为可以为每个片独立选择编码参数(从而优化)，(4)可以在不需要译码它们所属的帧的情况下，对视 频序列中所感兴趣的片进行译码。因此，图1的视频编码器和图6的视频译码器可以在并行处理系统中被复制，以独立地译码所述片。 
本文特别示出和描述了本发明的多个实施方式。但是，可以理解本发明的修改和变化也被上述启示所包括，并且处于附属权利要求的范围内，而不背离本发明的精神和预期的范围。 

Claims (39)

1.一种视频编码系统，包括：
变换单元，用于将多个块的像素数据编码为变换系数，
第一可变长度编码器，用于编码每个块的第一子块，所述第一子块包括预选数目的低频变换系数，
第二可变长度编码器，用于编码每个块的第二子块，所述第二子块包括剩余的变换系数，
第一游程长度编码器，用于编码所述第一子块，以及
第二游程长度编码器，用于编码所述第二子块，
其中所述第一游程长度编码器根据一种扫描模式将一对低频子块一起编码，该扫描模式为：
从其中的最低频系数到最高频系数以之字形穿过所述低频子块的第一个而前进，
前进到第二低频子块的最高频系数，以及
从最高频系数到最低频系数以之字形穿过所述第二低频子块而前进。
2.如权利要求1所述的视频编码系统，其中所述的可变长度编码器之一包括编码单元和一组可选择的可变长度分配。
3.如权利要求1所述的视频编码系统，其中所述第一和第二可变长度编码器分别直接编码所述第一和第二子块。
4.一种视频编码方法，包括：
将输入视频的每一帧组织成多个像素块，
对每个块：
根据预定的变换将所述块编码为多个系数，
根据一量化参数将所述系数块量化，
从每个块中提取一个系数子集，
在可变长度编码之前根据游程长度编码来编码被提取的系数，
根据可变长度编码对所述被提取的系数进行编码，并将其结果存储在第一存储位置中，
在可变长度编码之前根据游程长度编码来编码剩余的系数，以及
根据可变长度编码对所述剩余的系数进行编码，并将其结果存储在第二存储位置中，
其中所述被提取系数的游程长度编码包括根据一个扫描方向来游程长度编码一对块的被提取系数，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过第一块的被提取系数而前进，
前进到第二块的被提取系数的最高频系数，
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
5.如权利要求4所述的视频编码方法，其中编码还包括直接编码所述被提取的系数和剩余的系数。
6.如权利要求4所述的视频编码方法，其中所述变换是离散余弦变换。
7.如权利要求4所述的视频编码方法，其中所述变换是小波分解。
8.如权利要求4所述的视频编码方法，还包括对于至少一个块，根据一个邻近块预测所述块的图像数据。
9.如权利要求4所述的视频编码方法，其中视频序列中的每个帧被编码为内部编码帧。
10.一种视频译码器，包括：
第一可变长度译码器，具有用于第一编码视频数据的输入；
多路复用器，具有耦合到所述第一可变长度译码器的输出的输入；以及
逆变换单元，耦合到所述多路复用器的输出，其中所述第一可变长度译码器专用于译码所述第一编码视频数据，所述第一编码视频数据表示小尺寸的源视频序列，
其中所述第一编码视频数据已经在游程长度编码过程中根据一种扫描方向而被编码，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过被编码为第一编码视频数据的视频数据中的第一块的被提取系数而前进，
前进到所述视频数据中的第二块的被提取系数的最高频系数，以及
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
11.如权利要求10所述的视频译码器，还包括：
第二可变长度译码器，具有用于第二编码视频数据的输入，其中所述第二可变长度译码器专用于译码所述第二编码视频数据，所述第二编码视频数据表示全尺寸的源视频序列。
12.如权利要求11所述的视频译码器，还包括：
第一游程长度译码器，耦合到所述第一可变长度译码器的所述输出；以及
第二游程长度译码器，耦合到所述第二可变长度译码器的输出。
13.如权利要求11所述的视频译码器，还包括一个控制输入，用于确定是否禁用所述第二可变长度译码器。
14.如权利要求10所述的视频译码器，其中所述逆变换单元是一个逆离散余弦变换单元。
15.如权利要求10所述的视频译码器，其中所述逆变换单元是一个逆小波变换单元。
16.一种视频译码方法，包括：
获取表示小尺寸图像的第一编码视频数据，
译码所述第一编码视频数据，以获得其系数块，
当控制信号指示要执行全尺寸译码时：
获取第二编码视频数据，
译码第二编码视频数据，以获得其补充系数块，
在逐块的基础上将所述系数和所述补充系数进行合并，
根据逆变换从合并的系数块中生成像素数据，
其中所述第一编码视频数据已经在游程长度编码过程中根据一种扫描方向而被编码，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过被编码为第一编码视频数据的视频数据中的第一块的被提取系数而前进，
前进到所述视频数据中的第二块的被提取系数的最高频系数，以及
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
17.如权利要求16所述的视频译码方法，还包括，当所述控制信号指示不执行全尺寸译码时，从所述系数块中生成像素数据。
18.如权利要求16所述的视频译码方法，其中所述逆变换是逆离散余弦变换。
19.如权利要求16所述的视频译码方法，其中所述逆变换是逆小波变换。
20.如权利要求16所述的视频译码方法，其中所述第一编码视频数据的译码包括通过直接计算来译码可变长度编码数据。
21.一种生成数据信号的方法，包括步骤：
将输入视频的每一帧组织成多个像素块；
对每个块，根据预定的变换将一个像素数据块变换为一个系数数据块，根据一量化参数将所述系数数据块量化，提取一个系数子集，根据可变长度编码对提取的系数进行编码以生成表示小尺寸图像的编码视频数据；以及
使用所述编码视频数据来生成所述数据信号，
其中在可变长度编码之前根据游程长度编码对所述被提取的系数编码，并且所述被提取系数的游程长度编码包括根据扫描方向来游程长度编码一对块的被提取系数，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过第一块的被提取系数而前进，
前进到第二块的被提取系数的最高频系数，以及
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
22.如权利要求21所述的方法，其中根据可变长度编码对所述被提取的系数直接编码。
23.如权利要求21所述的方法，其中所述被提取的系数是预选择数目的高频系数。
24.如权利要求21所述的方法，其中所述被提取的系数是预选择数目的低频系数。
25.一种视频编码设备，包括：
用于将输入视频的每一帧组织成多个像素块的装置，
用于对每个块，根据预定的变换将所述块编码为多个系数，根据一量化参数将所述系数块量化，从每个块中提取一个系数子集，在可变长度编码之前根据游程长度编码来编码被提取的系数，根据可变长度编码对所述被提取的系数进行编码，并将其结果存储在第一存储位置中，在可变长度编码之前根据游程长度编码来编码剩余的系数，以及根据可变长度编码对所述剩余的系数进行编码，并将其结果存储在第二存储位置中的装置，
其中所述被提取系数的游程长度编码包括根据一个扫描方向来游程长度编码一对块的被提取系数，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过第一块的被提取系数而前进，
前进到第二块的被提取系数的最高频系数，以及
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
26.如权利要求25所述的视频编码设备，其中所述用于进行编码的装置还包括：用于直接编码所述被提取的系数和剩余的系数的装置。
27.如权利要求25所述的视频编码设备，其中所述变换是离散余弦变换。
28.如权利要求25所述的视频编码设备，其中所述变换是小波分解。
29.如权利要求25所述的视频编码设备，还包括：用于对于至少一个块，根据一个邻近块预测所述块的图像数据的装置。
30.如权利要求25所述的视频编码设备，其中视频序列中的每个帧被编码为内部编码帧。
31.一种视频译码设备，包括：
用于获取表示小尺寸图像的第一编码视频数据的装置，
用于译码所述第一编码视频数据，以获得其系数块的装置，
用于当控制信号指示要执行全尺寸译码时，获取第二编码视频数据，译码第二编码视频数据，以获得其补充系数块，在逐块的基础上将所述系数和所述补充系数进行合并，根据逆变换从合并的系数块中生成像素数据的装置，
其中所述第一编码视频数据已经在游程长度编码过程中根据一种扫描方向而被编码，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过被编码为第一编码视频数据的视频数据中的第一块的被提取系数而前进，
前进到所述视频数据中的第二块的被提取系数的最高频系数，以及
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
32.如权利要求31所述的视频译码设备，还包括：用于当所述控制信号指示不执行全尺寸译码时，从所述系数块中生成像素数据的装置。
33.如权利要求31所述的视频译码设备，其中所述逆变换是逆离散余弦变换。
34.如权利要求31所述的视频译码设备，其中所述逆变换是逆小波变换。
35.如权利要求31所述的视频译码设备，其中所述第一编码视频数据的译码包括通过直接计算来译码可变长度编码数据。
36.一种生成数据信号的设备，包括：
用于将输入视频的每一帧组织成多个像素块的装置；
用于对每个块，根据预定的变换将一个像素数据块编码为一个系数数据块，根据一量化参数将所述系数数据块量化，提取一个系数子集，根据可变长度编码对提取的系数进行编码以生成表示小尺寸图像的编码视频数据的装置；以及
用于使用所述编码视频数据来生成所述数据信号的装置，
其中可变长度编码之前根据游程长度编码对所述被提取的系数编码，并且所述被提取系数的游程长度编码包括根据扫描方向来游程长度编码一对块的被提取系数，该扫描方向为：
从其中的最低频系数到最高频系数以之字形穿过第一块的被提取系数而前进，
前进到第二块的被提取系数的最高频系数，
从最高频系数到最低频系数以之字形穿过第二块的被提取系数而前进。
37.如权利要求36所述的设备，其中根据可变长度编码对所述被提取的系数直接编码。
38.如权利要求36所述的设备，其中所述被提取的系数是预选择数目的高频系数。
39.如权利要求36所述的设备，其中所述被提取的系数是预选择数目的低频系数。
CN200710096526.4A 2004-03-30 2005-02-28 为小尺寸或全尺寸播放提供独立编码链的视频编码系统 Expired - Fee Related CN101242531B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/811,955 US7519229B2 (en) 2004-03-30 2004-03-30 Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
US10/811,955 2004-03-30

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200580014025.6A Division CN100551058C (zh) 2004-03-30 2005-02-28 为动态选择的小尺寸或全尺寸播放提供独立编码链的视频编码系统

Publications (2)

Publication Number Publication Date
CN101242531A CN101242531A (zh) 2008-08-13
CN101242531B true CN101242531B (zh) 2011-04-20

Family

ID=34962134

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200710096526.4A Expired - Fee Related CN101242531B (zh) 2004-03-30 2005-02-28 为小尺寸或全尺寸播放提供独立编码链的视频编码系统
CN200580014025.6A Expired - Fee Related CN100551058C (zh) 2004-03-30 2005-02-28 为动态选择的小尺寸或全尺寸播放提供独立编码链的视频编码系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200580014025.6A Expired - Fee Related CN100551058C (zh) 2004-03-30 2005-02-28 为动态选择的小尺寸或全尺寸播放提供独立编码链的视频编码系统

Country Status (7)

Country Link
US (3) US7519229B2 (zh)
EP (2) EP1730964B1 (zh)
JP (1) JP4430711B2 (zh)
CN (2) CN101242531B (zh)
DE (2) DE602005006994D1 (zh)
HK (2) HK1101469A1 (zh)
WO (1) WO2005104562A2 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7436329B2 (en) * 2003-04-17 2008-10-14 Droplet Technology, Inc. Multiple technique entropy coding system and method
CN1214649C (zh) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
EP1788796A4 (en) * 2004-08-30 2010-03-24 Fujitsu Microelectronics Ltd IMAGE RESTORING DEVICE, IMAGE RESTORING METHOD, AND IMAGE RESTORING PROGRAM
US7983335B2 (en) * 2005-11-02 2011-07-19 Broadcom Corporation AVC I—PCM data handling and inverse transform in a video decoder
US8059712B2 (en) * 2006-01-13 2011-11-15 Adobe Systems Incorporated Independently adjusting the quality levels for luminance and chrominance channels in a digital image
EP2008464A4 (en) * 2006-04-03 2014-10-29 Lg Electronics Inc METHOD AND DEVICE FOR ENCODING / DECODING A MODIFIABLE SCALE VIDEO SIGNAL
JP2007329903A (ja) * 2006-05-11 2007-12-20 Matsushita Electric Ind Co Ltd 可変長復号化装置、可変長復号化方法および撮像システム
US8942292B2 (en) * 2006-10-13 2015-01-27 Qualcomm Incorporated Efficient significant coefficients coding in scalable video codecs
US8126062B2 (en) * 2007-01-16 2012-02-28 Cisco Technology, Inc. Per multi-block partition breakpoint determining for hybrid variable length coding
JP4748807B2 (ja) * 2007-01-31 2011-08-17 キヤノン株式会社 復号回路
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
US9300969B2 (en) 2009-09-09 2016-03-29 Apple Inc. Video storage
JP2011091575A (ja) * 2009-10-21 2011-05-06 Sony Corp 符号化装置および方法
CN102714726B (zh) 2010-01-15 2015-03-25 杜比实验室特许公司 使用元数据的用于时间缩放的边缘增强
TR201001101A2 (tr) * 2010-02-12 2011-09-21 Vestel Elektroni̇k Sanayi̇ Ve Ti̇caret A.Ş. Bir veri sıkıştırma metodu.
DK3435674T3 (da) 2010-04-13 2023-08-21 Ge Video Compression Llc Kodning af signifikanskort og transformationskoefficientblokke
US8228406B2 (en) 2010-06-04 2012-07-24 Apple Inc. Adaptive lens shading correction
US8325248B2 (en) 2010-06-04 2012-12-04 Apple Inc. Dual processing of raw image data
US8319861B2 (en) 2010-06-04 2012-11-27 Apple Inc. Compensation for black level changes
CN102547273B (zh) * 2010-12-08 2014-05-07 中国科学院声学研究所 一种基于mkv的支持可伸缩编码的多媒体文件构造方法
US10397577B2 (en) * 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
JP2013051522A (ja) * 2011-08-30 2013-03-14 Honda Elesys Co Ltd 画像圧縮装置、画像圧縮方法および画像圧縮プログラム
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
AU2012200319B2 (en) * 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
CN102594472A (zh) * 2012-03-22 2012-07-18 北京邮电大学 一种基于小波分解阈值去噪的无线信道测量的方法及其装置
US9064154B2 (en) * 2012-06-26 2015-06-23 Aol Inc. Systems and methods for associating electronic content
GB2518823A (en) * 2013-09-25 2015-04-08 Sony Corp Data encoding and decoding
JP6465606B2 (ja) * 2014-09-30 2019-02-06 株式会社ソニー・インタラクティブエンタテインメント グラフィックス処理装置およびグラフィックス処理方法
US10630985B2 (en) 2016-05-27 2020-04-21 Samsung Electronics Co., Ltd. Method for scanning coding blocks inside a video frame by video codecs
CN109788284B (zh) * 2019-02-27 2020-07-28 北京大学深圳研究生院 一种量化块的解码方法、装置及电子设备
CN114073097A (zh) 2019-07-17 2022-02-18 皇家Kpn公司 通过边缘计算促进视频流式传输和处理
CN114600468B (zh) * 2019-09-03 2024-06-25 皇家Kpn公司 将复合视频流中的视频流与元数据组合的组合器系统、接收器设备、计算机实现的方法和计算机可读介质
US12100426B2 (en) 2020-07-17 2024-09-24 Dolby Laboratories Licensing Corporation Video content creation tool and method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder
EP0987900A2 (en) * 1993-12-16 2000-03-22 Samsung Electronics Co., Ltd. Adaptive variable-length coding and decoding method for video data

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2905756A (en) 1956-11-30 1959-09-22 Bell Telephone Labor Inc Method and apparatus for reducing television bandwidth
JPH0143510B2 (zh) 1978-09-28 1989-09-21 Eastman Kodak Co
US4245248A (en) 1979-04-04 1981-01-13 Bell Telephone Laboratories, Incorporated Motion estimation and encoding of video signals in the transform domain
US4717956A (en) 1985-08-20 1988-01-05 North Carolina State University Image-sequence compression using a motion-compensation technique
DE3709094A1 (de) 1987-03-23 1988-10-06 Ant Nachrichtentech Verfahren zur codierung von bildsignalen
FR2624682B2 (fr) 1987-03-23 1990-03-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
US5225904A (en) 1987-10-05 1993-07-06 Intel Corporation Adaptive digital video compression system
EP0323531B1 (en) * 1987-11-13 1993-03-10 FAST S.p.A. Pouring cover for paints, enamels and the like
FR2630842B1 (fr) 1988-04-29 1994-04-08 Labo Electronique Physique Appli Dispositif pour interpoler des images par estimation et compensation de mouvement et systeme convertisseur de standards de television constitue a partir d'un tel dispositif
US5001559A (en) 1989-10-12 1991-03-19 International Business Machines Corporation Transform coding using coefficient prediction techniques
JPH0649901Y2 (ja) 1990-01-16 1994-12-14 株式会社共立 内燃機関用デコンプ装置
FR2660139B1 (fr) 1990-03-23 1995-08-25 France Etat Procede de codage et de transmission a au moins deux niveaux de qualite d'images numeriques appartenant a une sequence d'images, et dispositifs correspondants.
US5081532A (en) 1990-08-30 1992-01-14 Zenith Electronics Corporation Adaptive progressive scan converter
EP1330129A3 (en) * 1991-04-10 2006-03-15 Mitsubishi Denki Kabushiki Kaisha Encoder and Decoder
US7035336B2 (en) * 1992-12-22 2006-04-25 Canon Kabushiki Kaisha Coding/decoding apparatus in accordance with an order opposite to the inputting order
JPH06244736A (ja) 1993-02-15 1994-09-02 Toshiba Corp 符号化装置
US5737022A (en) 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
KR970000683B1 (ko) 1993-05-31 1997-01-16 삼성전자 주식회사 해상도 가변 적응적 화상압축/복원방법 및 장치
JP3210996B2 (ja) * 1993-07-30 2001-09-25 三菱電機株式会社 高能率符号化装置及び高能率復号化装置
KR100213015B1 (ko) 1994-03-31 1999-08-02 윤종용 양자화 방법 및 회로
US5600375A (en) 1994-09-08 1997-02-04 Intel Corporation Rendering an inter verses intra video encoding decision based upon a vertical gradient measure of target video frames
US5561477A (en) 1994-10-26 1996-10-01 Thomson Consumer Electronics, Inc. System for coding a video signal in the presence of an image intensity gradient
US5473376A (en) 1994-12-01 1995-12-05 Motorola, Inc. Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system
JPH08186815A (ja) * 1994-12-28 1996-07-16 Pioneer Electron Corp サブバンド符号化方法
KR100209410B1 (ko) 1995-03-28 1999-07-15 전주범 영상 신호 부호화 장치
US5812197A (en) 1995-05-08 1998-09-22 Thomson Consumer Electronics, Inc. System using data correlation for predictive encoding of video image data subject to luminance gradients and motion
US5764374A (en) 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
US5818877A (en) * 1996-03-14 1998-10-06 The Regents Of The University Of California Method for reducing storage requirements for grouped data values
KR100371130B1 (ko) 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 화상예측 복호화 장치 및 그 방법과 화상예측 부호화 장치및 그 방법
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US6005622A (en) 1996-09-20 1999-12-21 At&T Corp Video coder providing implicit or explicit prediction for image coding and intra coding of video
US6028635A (en) * 1996-12-03 2000-02-22 Stmicroelectronics, Inc. Reducing the memory required for decompression by storing compressed information using DCT based techniques
KR100213089B1 (ko) 1997-01-29 1999-08-02 윤종용 루프필터링 방법 및 루프필터
JP3844844B2 (ja) * 1997-06-06 2006-11-15 富士通株式会社 動画像符号化装置及び動画像符号化方法
US6426975B1 (en) * 1997-07-25 2002-07-30 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus and data recording medium
AU7683398A (en) * 1998-06-01 1999-12-20 Datamark Technologies Pte Ltd Methods for embedding image, audio and video watermarks in digital data
PT2268034T (pt) * 2001-11-22 2016-11-18 Godo Kaisha Ip Bridge 1 Método de codificação de comprimento variável e método de descodificação de comprimento variável
JP4577048B2 (ja) * 2004-03-11 2010-11-10 パナソニック株式会社 画像符号化方法、画像符号化装置および画像符号化プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0987900A2 (en) * 1993-12-16 2000-03-22 Samsung Electronics Co., Ltd. Adaptive variable-length coding and decoding method for video data
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JP特开2004-7376A 2004.01.08
MATHEW R ET AL.Efficient layered video coding using data partitioning.SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL14.1999,14761-782. *

Also Published As

Publication number Publication date
DE602005006994D1 (de) 2008-07-03
US20090168898A1 (en) 2009-07-02
HK1103892A1 (en) 2007-12-28
US7860324B2 (en) 2010-12-28
EP1744558A1 (en) 2007-01-17
EP1744558B1 (en) 2010-07-07
CN101242531A (zh) 2008-08-13
JP4430711B2 (ja) 2010-03-10
CN1951120A (zh) 2007-04-18
US7873225B2 (en) 2011-01-18
US20090169124A1 (en) 2009-07-02
DE602005022178D1 (de) 2010-08-19
WO2005104562A2 (en) 2005-11-03
US20050226513A1 (en) 2005-10-13
EP1730964B1 (en) 2008-05-21
US7519229B2 (en) 2009-04-14
WO2005104562A3 (en) 2006-03-02
EP1730964A2 (en) 2006-12-13
HK1101469A1 (en) 2007-10-18
CN100551058C (zh) 2009-10-14
JP2007531460A (ja) 2007-11-01

Similar Documents

Publication Publication Date Title
CN101242531B (zh) 为小尺寸或全尺寸播放提供独立编码链的视频编码系统
JP4800571B2 (ja) 損失の無い方法でディジタル画像を符号化するための装置および方法
TW517501B (en) Quality based image compression
CN101438591B (zh) 灵活量化
CN101505429B (zh) 对视频数据进行内编码的方法和设备
US7365659B1 (en) Method of context adaptive binary arithmetic coding and coding apparatus using the same
CN100576195C (zh) 以无损方式对数字图像和音频数据解码的系统和方法
CN100504915C (zh) 数字图像编码
CN104041040A (zh) 用于无损视频编码的预测残差编码
JPH06511361A (ja) アダプティブ・ブロックサイズイメージ圧縮方法およびシステム
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
CN103814573A (zh) 使用系数压缩进行解码的装置和方法
US20070036222A1 (en) Non-zero coefficient block pattern coding
US8116373B2 (en) Context-sensitive encoding and decoding of a video data stream
CN1825976A (zh) 译码数字影像序列的方法及装置
US5838831A (en) Compression of image data with retaining cost data for each compressed image block
CA2436437A1 (en) Moving picture information compressing method and its system
US6072536A (en) Method and apparatus for generating a composite image from individual compressed images
JP4575344B2 (ja) 縮小サイズまたはフルサイズでの再生を動的に選択的に行うための複数の独立した符号化チェーンを備えるビデオ符号化システム
CN101516008B (zh) 单一位平面的编码系统及方法
CN100566419C (zh) 以无损的方式编码数字图像数据的设备和方法
CA2640597C (en) Fixed bit rate, intraframe compression and decompression of video
JPH03266564A (ja) 画像符号化方式及びその装置
EP2254338B1 (en) Coding and decoding methods and devices, computer program and information carrier enabling the implementation of such methods
Ulacha Method of Lossless and Near-Lossless Color Image Compression.

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: 20110420

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