CN1074574A - 数字视频信号压缩方法和装置 - Google Patents

数字视频信号压缩方法和装置 Download PDF

Info

Publication number
CN1074574A
CN1074574A CN92114931A CN92114931A CN1074574A CN 1074574 A CN1074574 A CN 1074574A CN 92114931 A CN92114931 A CN 92114931A CN 92114931 A CN92114931 A CN 92114931A CN 1074574 A CN1074574 A CN 1074574A
Authority
CN
China
Prior art keywords
digital signal
pixel
bitmask
video image
data
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
CN92114931A
Other languages
English (en)
Other versions
CN1035797C (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1074574A publication Critical patent/CN1074574A/zh
Application granted granted Critical
Publication of CN1035797C publication Critical patent/CN1035797C/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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/507Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/02Handling of images in compressed format, e.g. JPEG, MPEG

Abstract

本发明涉及对数字视频图象的存储和检索,诸如 在数字电视和帧动画计算机应用中所碰到的。本发 明的方法是一种差分帧压缩法,用这种方法提供多个 视频图象的一个序列,其中每个图象以安排于连续行 内的象素的预定阵列显示。

Description

本发明涉及对数字视频图象序列的存储和检索,这是在数字动画和帧动画计算机应用中所碰到的。具体地说,本发明描述了一种帧间或差分图象压缩方法和相关装置。
一般的个人计算机系统,特别是IBM个人计算机,为当今现代社会领域提供了计算能力,从而得到了广泛的应用。个人计算机系统通常可以定义为放在桌面上的地面上的,或便携式微型计算机,它由包括单个的系统处理器和连带的易失性存储器和非易失性存储器的一个系统单元、一个显示监视器、一个键盘、一个或多个软盘驱动器、一个固定磁盘存储器以及一个任选的打印机构成。这些系统的明显特征是使用了一块母板或系统平板将这些部件电连接在一起。这些系统的设计宗旨主要是为单个用户提供独立的计算能力,个人或小企业购买时价钱又不贵。这种个人计算机系统有IBM的PERSON-AL    COMPUTER    AT及PERSONAL    SYSTEM/2    25、30、35、40、L40SX、50、55、57、65、70、80、90和95型。
这些系统可以划分为两大类。第一类通常称作系列Ⅰ,采用总线体系结构,如IBM    PERSON    AL    COMPUTER    AT和其它IBM兼容机。第二类称作系列Ⅱ,采用IBM的MICRO    CHANNEL(微通道)总线体系结构,如IBM的PERSONAL    SYSTEM/2    50至95型。系列Ⅰ型号一般采用流行的INTEL8088或8086微处理器作为系统处理器。这些处理器具有对一兆字节存储器进行寻址的能力。系列Ⅱ型号一般采用高速INTEL80286、80386和80486微处理器,它们能以实方式对较低速的INTEL8086微处理器实现仿真,或以受保护方式工作,对某些型号的计算机来说将寻址范围从1兆字节扩展至4千兆字节。本质上,80286、80386和80486微处理器的实方式的特征是向为8086和8088微处理器写的软件提供硬件兼容性。
除了其它目的以外,也已经使用了上述类型的系统,来对视频图象进行接收、存储、处理和显示。这种视频图象可以从下述渠道得到,例如专业式家用摄象机,作为模拟信号存在能被盒式录象机和放象机等读出的磁带上的录制的视频图象,以及数字化视频信号源。由上述类型的系统存储并可以加以利用的所熟悉的一些图象形式包括从录制的家庭电影到电视或电影片(动画片或由演员演的电影)到直接从广播接收的实况电视。一般来说,由于所包括的计算机系统是数字系统,所以由该系统存储或处理的电视数据是数字化的,或性质上使之数字地编码的,这与模拟性质不同(后者一般是调频的)。
数字编码视频数据相对于其它类型的计算机数据来说非常大,特别是在保持空间和彩色保真度的情况下更是如此。一幅640×480象素的图象,每个象素占24位,几乎要占用存储器的1兆字节以便进行存储。由于从容量和速度考虑,存储器都是很昂贵的,所以在数据压缩方法上人们已经进行了大量的工作。压缩减少了表示图象所需的数字数据量,降低了存储费用,并且缩短了存储和检索的时间。
考虑到上述情况,本发明构想出一种方法,用于压缩表示一系列图象的数字编码视频图象信号。在实现本发明的这一目的时,在表示图象系列中连续图象的数字数据之间进行比较,并且如果从图象系列中的一幅图象到紧接着的加一幅图象数字数据保持相同,就对该数字数据进行压缩。这种差分帧编码极大地减少了数字数据量,这些数字数据是在使用一台个人计算机系统对上述类型的电视图象信号进行工作时所必须处理、移动、存储与检索的。
本发明还构想出一种个人计算机系统,它特别适合于对上述类型的视频图象信号进行处理、移动、存储和检索。在实现本发明的这一目的时,达到了对电视的更经济的处理、存储与检索。
此外,本发明还构想出一种承载表示数字编码视频图象的数字信号以及如此编码的数字信号的,数字存储装置,它们表示一系列已经用一种特殊方法压缩了的图象,该方法便于对所表示的图象进行处理、存储和检索。
上面已经对本发明的一些目的做了说明,本发明的其它目的将通过结合附图所做的描述而变得一目了然。附图中:
图1是实现本发明的个人计算机的透视图。
图2是图1所示个人计算机的某些部件的分解透视图,包括机座、外罩和平板,图中还表示出了这些部件间的一定关系;
图3是图1和2所示个人计算机的某些部件的示意图;
图4表示要被显示的一系列图象中的两幅图象或两帧;
图5表示一个差分位屏蔽,它指出就象素而论,从图4的第一幅图象或帧到第二幅图象或帧之间存在变化;以及
图6表示根据本发明得到的图4的第二幅图象或帧的数字信号。
虽然以下将结合附图对本发明进行充分描述,在附图中展示了本发明的最佳实施例,但从描述的一开始就应懂得,本领域的技术人员可能对描述的发明做修改,但仍然会获得本发明的最佳结果。因此,以下描述应该被看作是对本领域的技术人员的一种启迪,而不是对本明的限制。
现在更具体地来参看附图。实现本发明的微型计算机如图1中的10所示。如上所述,计算机10可以有一台相连的显示设备或监视器11,键盘12,以及打印机或绘图机14。计算机10有一个外罩15,它与机座19一起,构成一个封闭的屏蔽空间,用来容纳处理和存储数字数据的电驱动的数据处理和存储部件,如图2所示。至少某些部件是安装在一块多层平板20或母板上的,平板或母板安装在机座19上,实现计算机10的部件间的电连接,这些部件包括上面提到的以及其它有关部件,如软盘驱动器,各种形式的直接存取存储装置,辅助卡式板,等等。
机座19有一个底板和一块后板(图2),确定至少一个开口凹槽,用于容纳一个数据存储设备,如磁盘或光盘驱动器,磁带后备驱动器,等等。在图中所示的形式中,上凹槽22适用于容纳第一尺寸外围驱动器(如3.5英寸驱动器)。在上凹槽22中可以提供一个软盘驱动器,它是一种可拆卸的媒体直接存取存储设备,能在其中插入软磁盘,并用该磁盘接收、存储和发送数据,如通常所了解的那样。
在叙述本发明的上述结构之前,有必要概括地回顾一下个人计算机系统10的工作过程。参看图3,这是一张个人计算机系统的框图,表示如本发明的系统10那样的计算机系统的各种部件,包括安装在平板20上的部件,以及该平板与I/O槽和个人计算机系统的其它硬件之间的连接情况。与平板相连的是系统处理器32。尽管任何合适的微处理器都可用作CPU32,但是一种适用的微处理器是INTEL出售的80386。通过局部总线34,将CPU32与一个总线接口控制单元35相连,还与此处称为单列直接插入存储组件(SIMMS)的易失性随机存取存储器(RAM)36相连,并且还与BIOS    ROM38相连,在BIOS    ROM38中存储CPU32的基本输入输出操作指令。BIOS    ROM38包括BIOS,它用作I/O设备和微处理器32的操作系统之间的接口。存储在ROM38中的指令可以被复制到RAM36中,以便减少BIOS的执行时间。
虽然以下具体参照图3的系统框图来对本发明进行描述,但从描述的一开始就应懂得,根据本发明构想出来的装置和方法可以用于平板的其它硬件配置。例如,系统处理器可以是Intel80286或80486微处理器。
现在返回图3,CPU局部总线34(包括数据、地址和控制部件)还将微处理器32与数学协处理器39和小型计算机系统接口(SCSI)控制器40相连。如计算机设计和操作领域的技术人员所知,SCSI控制器40可以或能够与只读存储器(ROM)41、RAM42相连,还可以通过I/O与图中右边所示的各种类型的适用的外部设备相连。SCSI控制器40起一个存储控制器的作用,控制存储设备,如固定的或可拆卸的媒体电磁存储设备(也叫作硬盘和软盘驱动器),光电存储设备,磁带存储设备,以及其它类型的存储设备。
总线接口控制器(BIC)35将CPU局部总线34与I/O总线44相连。通过总线44,BIC35与可选择特性的总线相连,例如MICRO    CHANNAL(微通道)总线,它具有多个I/O槽,用以容纳MI-CRO    CHANNEL适配器卡45,这些卡45可以进一步与一个I/O设备或存储器相连(图中未示出)。I/O总线44包括地址、数据和控制部件。
沿I/O总线44连接的是各种I/O部件,如视频信号处理器46,它和视频RAM(VRAM)相关联,用于存储图形信息(标号48)和图象信息(标号49)。与处理器46交换的视频信号可经数模转换器(DAC)50到监视器或其它显示设备。还采取了措施使VSP46直接与此处称作自然图象输入/输出的设备相连,这些设备可以是录象机/放象机、摄象机等。I/O总线44还和数字信号处理器(DSP)51相连,它具有相关联的指令RAM52和数据RAM54,用来存储DSP51处理信号用的软件指令和包括在这种处理中的数据。DSP51通过提供音频控制器55处理音频输入和输出信号,并且通过提供模拟接口控制器56处理其它信号。最后,I/O总线44与和电可擦可编程只读存储器(EEPROM)59关联的输入/输出控制器58相连,由此并借助于一个串行端口将输入和输出信号与常规的外部设备进行交换,这些外部设备包括软盘驱动器,打印机或绘图机14,键盘12,鼠标器或指点设备(图中未示出)。
根据本发明,为了便于应用该系统向用户显示一系列视频图象,所述系统具有某些特点。更准确地说,具有与设计在较低速度的系统处理器上执行的应用程序和操作系统软件兼容的高速系统处理器的系统10,通过将带有实的与受保护的操作模式并为处理数字信号而连接到一条高速数据总线34的高速中央处理器32同时连接到用于接收、存储与发送可包含数字编码的电视图象的数字信号的易失性与非易失性存储设备41、42,来方便地实现对多个电视图象序列的存储、检索和显示,其中每个图象要以安排于连续行内的象素的预定阵列显示。与高速数据总线相连的存储控制器40调整CPU32和上述类型的能够存储数字信号的存储设备之间的通信过程。这种存储设备可以是任何类型的,包括磁存储媒体,如可拆卸的磁盘或软磁盘或固定磁盘或硬存储器(hardfiles),还包括光媒体,如称作CD-ROM的数字信号紧致软盘只读存储器。计算机应用领域的技术人员对上述实例范围内的其它存储设备将会很熟悉。
在此处所给出的具体实例中,该系统还有与高速数据总线34相连的总线接口控制器35,用于在高速数据总线和输入/输出数据总线44之间实现通信,该系统还有与其中一条总线相连的视觉信号处理器46,用于处理经总线传送并与将要在监视器11上显示的图象有关的数字信号,这些图象包括如本发明所构想的一系列图象中的视频图象。如指出的那样,监视器11作为一个与视觉信号处理器46相连的显示设备,用来可见地显示来自于经处理器32、46处理过的数字信号的图象。根据本发明,处理器和存储设备相互配合,提供代表多个视频图象序列的一系列数字信号,其中每个图象要以安排于连续行内的象素的预定阵列显示,系列中的每个数字信号代表将要显示的图象序列中的相应一幅视频图象。每个数字信号都分为两部分,第一部分是位掩码数据,确定象素的一个阵列,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值。代表序列中第二幅视频图象及接下来的视频图象的每个后续的数字信号被压缩,并且不同于前面紧挨着的那个数字信号,其差别在于它具有表示从前面紧挨着的视频图象列由压缩信号代表的视频图象的序列中哪些象素改变了位掩码数据部分和仅仅表示那些在位掩码数据部分变化了的象素的象素数据部分。如此被压缩的数字信号顺序展开,并且在监视器11上显示从展开的压缩数字信号得到的多个视频图象序列。
在本发明之前就已经知道视频图象数字信号压缩技术了。现有的方法在其压缩速度以及所能达到的压缩量上是不同的。脱压缩速度也是不同的。大多数方法处理某些类型的数据要比处理其它数据好,某些方法在压缩阶段会丢失信息,而其它方法则不会。
直到最近,数字视频压缩方法一直集中在利用单幅图象的垂直和水平轴之内的空间冗余部分上。最佳通用视频压缩方法之一即JPEG,最近已成为国际标准。它能从以每幅图象15,000至30,000字节的编码产生非常好的视频图象重现效果。然而,JPEG方法没有致力于有效地存储图象序列的问题。在需要视频序列的应用中,比如数字影片或其它形式的帧动画(本发明特别涉及了这些类型),采用JPEG压缩方法,如果每秒30帧的话,一分钟的序列就可能需要多达27至54兆字节。
本发明差分图象压缩法能通过上述现有的个人计算机,利用低价的存储设备重放数字影片,差分图象压缩法通过存储有关图象在时间上的差别信息,利用序列中图象间的相似性。已经知道有几种方法(其中包括MPEG,DVI,以及Apple公司的“Road    Pizza”),但没有一种方法能像此处所叙述的方法一样有效地存储视频序列,既考虑到每幅图象的字节数,又考虑到脱压缩一幅图象所需要的计算量,同时又保持空间和色彩的保真度。
简单地说,本发明的方法包括以下步骤:提供多个视频图象的一个序列,其中每个图象以安排于连续行内的象素的预定矩阵显示;导出代表将要显示的图象序列中的第一视频图象的第一数字信号,第一数字信号分为两部分,第一部分是位掩码数据,确定象素的一个阵列,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值;导出代表将要显示的图象序列中的第二视频图象的第二数字信号,第二视频图象紧接第一视频图象,第二数字信号分为两部分,第一部分是位掩码数据,确定象素的一个阵列,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值;比较第一和第二数字信号,判别在从第一视频图象到第二视频图象的延续中没有变化的象素数据;通过导出表示从第一视频图象到第二视频图象的延续中哪些象素改变了的第二数字信号的位掩码数据部分,以及导出仅仅表示那些在位掩码数据部分变化了的象素的第二数字信号的象素数据部分,压缩第二数字信号;以及存储数字信号系列。
如上所述,本发明的差分图象压缩法以一个位掩码和一个象素数据阵列表示一个序列中的每幅图象。原图象中每个象素在位掩码中至少多占一位。如果一幅图象中一个象素的数值与序列中前一幅图象的相同位置的象素的数值一样,那么对应于该象素的位掩码中的位的值等于0。另一方面,如果一个象素的值不同于前一幅图象中的象素值,那么位掩码中的位的值等于1。
由于一个图象序列中的图象是一幅接一幅地显示的,所以没有必要存储和显示图象之间出现的具有相同值的象素。因此,只是在位掩码中相应的位为1时,才存储象素的象素数据。当一个序列中的图象之间的象素值相同(这是由位掩码中的0表示的),则通过取消代表后续图象的象素数据阵列中的象素值进行压缩。
用这种方法压缩的一幅图象的规模可以计算如下:图象中每个象素在位掩码中占一位,加上与先前的图象相比只发生了变化的象素的每一象素所要求的无论多少色彩分辨率位。很显然,两幅图象的象素越相似,压缩也就越大,下限是一个全部为0的位掩码,上限是一个全部为1的位掩码,外加一个象素数据阵列,每个象素占一项。
本发明的差分图象压缩法如图4至图6的一系列视图所示。图4表示要显示的一幅图象的第一帧,并且是一系列根据本发明压缩的代表图象的数字信号的图象中的起始点。为了简单起见,下面的描述将仅仅涉及到一个序列中的第一幅和第二幅图象。应该懂得,图象是逐一地提交处理的,一个两幅图象序列中的第二轴图象会变成下一个两幅图象序列中的第一幅图象,以后要显示的任何序列也都如此,因此,图4也表示一个两幅图象的序列中的第二帧或第二图象。
图5表示比较两幅图象的数字信号后得到的位掩码。可以看到,图5的差分位掩码仅在图4中的第一帧图象和第二帧图象之间发生了变化的方块位置(代表象素)上有一个指示信号(一个“1”)。差分位掩码数据然后和表示象素值数据结合,产生图6所示的数据记录或数据信号,它有一个指示哪些象素将会变化的位掩码,部分和指示变化的象素的新值的象素数据部分。
通过压缩位掩码本身,可以进一步改进压缩。在一个图象之间几乎没有什么变化的区域中,比如一台稳定的摄象机所观看到的一个静止的背景,位掩码将几乎全部是0。出现许多活动景象的区域(其原因或是由于目标运动,或是由于摄象机运动)将几乎全部是1。如果不经过专门的滤波,大多数压缩图象将包含1和0交替变化的位掩码,并具有不多的任何长度的延伸。然而,在位掩码中出现延伸的地方,它们能被压缩。
现在描述上述方法的一个具体实施例。这不是该方法的唯一可行的实施过程,而仅仅是一个例子。利用所述方法对进行比较的两幅图象从上到下地比较,对两幅图象中的每一行从左到右地比较。
首先,对每一幅图象来,存储一个INTEL格式的16位字,它以字节为单位表示位掩码的大少。由于一个字的最大值是65535,每个象素占一位,且8位构成一字节,所以在本实施例中一幅图象的最大区域为65535×8=524,280象素。这对表示高达800×600象素的图象来说是足够了。位掩码的大小可以加到位掩码的起始位置上,以便确定象素数据阵列的起始位置。
接下来,在本实施例中存储图象的每条水平行的位掩码的一个被压缩的形式。位掩码以如下方式逐行进行压缩。每行的位掩码数据以一个双字节代码开始。第一字节表示对当前行来说有多少字节的位掩码数据跟在双字节代码之后。当某一行没有位掩码字节,即一行中的所有象素值与前一幅图象的同一行中的对应象素值相等,则双字节代码的第一字节的值为0。在这种情况下,第二字节将表示有多少行没有位掩码字节,即有多少行是相同的。由于一个INTEL字节的最大值是255,所以当一幅图象到下一幅图象的行中不发生变化时,我们可以将高达255行的象素数据压缩成两字节。如果比这更多的行是相同的,那么另一双字节代码指示有多少更多的行可以跳过,并以此类推。例如,如果序列中的两幅640×480图象是相同的,那么就需要一个16位字来存储位掩码,并且要两个双字节代码来指示将跳过480行,总共六字节。
当双字节代码的第一字节不为零,则它等于当前行的跟在双字节代码之后的位掩码字节数。在这种情况下,第二字节指示在当前行的左边有多少象素与前一幅图象相同。这样,位掩码中开关和结尾的0的延伸部分就可以取消。当图象序列的中央运动较频繁,而在边沿运动较少,如拍摄一位电视新闻广播员,就可能出现这种延伸。采用双字节代码将行宽限制到255×8=2040象素。
当某行有位掩码字节时,这些字节就紧跟在双字节代码之后。一个位掩码字节中的位作如下解释。采用INTEL排序法,位掩码字节中的最高有效位被认为对应八个象素的最左边的象素,而最低有效位对应八个象素的最右边的象素。如果在象素数据阵列中象素有数据,那么这一位为1,否则为0。
例如,假定位掩码字节的值为十进制数167,用二进制表示是10100111。这表明象素数据阵列中最左边的象素有数据,第二个象素没有数据,第三个象素有数据,跳过两个象素,最右边的三个象素有数据。
每个位掩码字节代表八个象素。按次序的几个位掩码字节将覆盖大于八个象素的行段。在这种情况下,按如下次序进行解释:从一个位掩码字节的最低位到下一个位掩码字节的最高位。当一行所需的位掩码位数不是8的整倍数时,每行的位掩码的最后字节在其低位用0填入。这样,一个位掩码字节中的位就绝不会对应我于一行的象素。
象素数据阵列紧接位掩码字节。位掩码字节中为1的位数(不包括双字节代码)将等于象素数据阵列中的项目数。对所举的位掩码字节例子来说,10100111,即在象素数据阵列中有五项。
这一实现以调色板表索引表示象素数据。表中有256种颜色。象素数据的每一字节是进入该表的一个索引。
包括在上述比较、压缩和展开过程中的运算可以由系统CPU32完成。然而,本发明构想出这样一种可能性,即所有的运算或指定的运算部分可以由另一处理器如VSP46来完成,这取决于系统设计者所做的选择。
本发明的实现的优点是在滤波的图象序列上获得了非常良好的压缩而在未滤波的图象序列上获得良好的压缩,并且脱压缩速度相当快,脱压缩所需的运算量最小,还能保证良好的空间和色彩保真度。此外,由于所达到的压缩,很容易适合于已知的存储设备如CD-ROM和已知的网络及其它通信协议的所能达到的数据传输率,有可能开辟数字电视的进一步应用。除非进行特殊的处理,采用这种方法压缩的图象不能在序列之外被显示。
在附图和说明书中展示了本发明的最佳实施例,虽然在描述过程中采用了特定的术语,但这只是一般性的和说明性的,不应视为对本发明的限制。

Claims (12)

1、一种数字视频图象压缩方法,其特征在于以下步骤:
提供多个视频图象的一个序列,其中每个图象以安排于连续行内的象素的预定阵列显示;
导出代表将要显示的图象序列中的第一视频图象的第一数字信号,第一数字信号分为两部分,第一部分是位掩码数据,确定象素的一个阵列,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值;
导出代表将要显示的图象序列中的第二视频图象的第二数字信号,第二视频图象紧接第一视频图象,第二数字信号分为两部分,第一部分是位掩码数据,确定象素的一个阵列,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值;
比较第一和第二数字信号,判别在从第一视频图象到第二视频图象的延续中没有变化的象素数据;
通过导出表示从第一视频图象到第二视频图象的延续中哪些象素改变了的第二数字信号的位掩码数据部分,以及通过导出仅仅表示那些在位掩码数据部分变化了的象素的第二数字信号的象素数据部分,压缩第二数字信号,并且通过导出表示连续象素需要的象素数据的不存在和存在及任何不存在象素数据的连续象素数目的位掩码部分,压缩第二数字信号的位掩码部分;以及
存储数字信号系列。
2、根据权利要求1的方法,其特征在于对第一和第二视频图象之后的多个视频图象的一个序列重复以下步骤的步骤:导出数字信号,比较数字信号,压缩数字信号,以及存储数字信号;随着图象序列继续向前,其中第二视频图象和数字信号变为第一视频图象和数字信号,并且一个新的视频图象和数字信号变为第二视频图象和数字信号。
3、根据权利要求1的方法,其特征在于压缩第二数字信号的步骤还包括通过导出表示连续行需要的象素数据的不存在和存在及任何象素数据不存在的连续行数目的位掩码部分,压缩第二数字信号的位掩码部分的步骤。
4、根据权利要求1的方法,其特征在于以下步骤:
检索所存储的数字信号系列;
展开被压缩的数字信号;以及
显示通过展开被压缩的数字信号得到的多个视频图象序列。
5、根据权利要求4的方法,其特征在于对第一和第二视频图象之后的多个视频图象的一个序列重复以下步骤的步骤:导出数字信号,比较数字信号,压缩数字信号,以及存储数字信号;随着图象序列继续向前,其中第二视频图象和数字信号变为第一视频图象和数字信号,并且一个新的视频图象和数字信号变为第二视频图象和数字信号。
6、根据权利要求4的方法,其特征在于压缩第二数字信号的步骤还包括通过导出表示连续行需要的象素数据的不存在和存在及任何象素数据不存在的连续行数目的位掩码部分,压缩第二数字信号的位掩码部分的步骤。
7、一种显示作为压缩数字信号存储的视频图象的方法,其特征在于以下步骤:
提供代表多个视频图象的一个序列的一系列数字信号,其中每个图象以安排于连续行内的象素的预定阵列显示,系列中的每个数字信号代表将要显示的图象序列中的一幅对应的视频图象,每个数字信号都分为两部分,第一部分是位掩码数据,确定象素的一个阵列,位掩码部分被压缩并表示连续象素需要的象素数据的不存在和存在及任何不存在象素数据的连续象素数目,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值,并且在该序列中的第二幅及随后的视频图象的序列中的各连贯的数字信号是通过包含一个信掩码数据部分与一个象素数据部分来进行压缩并与信号中紧接着的前一个信号进行区别的,该位掩码部分表示在从紧接着的前一个视频图象到被压缩的信号所表示的视频图象的延续中哪些象素改变了,该象素数据部分只表示在位掩码部分表示改变了的那些象素。
顺序展开被压缩的数字信号;以及
显示通过展开被压缩的数字信号得到的多个视频图象序列。
8、根据权利要求7的方法,其特征在于压缩经压缩的数字信号的位掩码部分,并使之表示连续行需要的象素数据的不存在和存在及任何不存在象素数据的连续行数目。
9、一种个人计算机系统,具有与设计在较低速度的系统处理器上执行的应用程序和操作系统软件兼容的高速系统处理器,所说的个人计算机系统很方便地实现了对多个视频图象的一个序列的存储、检索和显示,其中每个图象以安排于连续行内的象素的预定阵列显示,其特征在于:
以实的和受保护的方式运行,并且与高速数据总线相连,以便处理数字信号的高速中央处理器;
与高速数据总线相连,以便接收、存储和发送数字信号的易失性存储设备;
与高速数据总线相连,以便接收、存储和发送数字信号的非易失性存储设备;
与高速数据总线相连,用于调整所说高速微处理器和存储设备之间的通信的存储控制器;
与所说的存储控制器相连,以便接收、存储和发送数字信号的存储设备;
与高速数据总线相连,用于在高速数据总线和输入/输出数据总线之间实现通信的总线接口控制器;
与其中一条总线相连,用于处理径总线传送的数字信号的视觉信号处理器;以及
与所说视觉信号处理器相连,用于显示从所说处理器处理得出的数字信号的可见图象的显示设备;
所说处理器和存储设备相互配合,提供代表多个视频图象的一个序列的一系列数字信号,其中每个图象以安排于连续行内的象素的预定阵列显示,系列中的每个数字信号代表将要显示的图象序列中的一幅对应的视频图象,每个数字信号都分为两部分,第一部分是位掩码数据,确定象素的一个阵列,位掩码部分被压缩并表示连续象素需要的象素数据的不存在和存在及任何不存在象素数据的连续象素数目,第二部分是象素数据,确定在位掩码阵列中将要显示的象素的象素值。并且在该序列中的第二幅及随后的视频图象的序列中的各连贯的数字信号是通过包含一个位掩码数据部分与一个象素数据部分来进行压缩并与信号中紧接着的前一个信号进行区别的,该位掩码部分表示在从紧接着的前一个视频图象到被压缩的信号所表示的视频图象的延续中哪些象素改变了,该象素数据部分只表示在位掩码部分表示改变了那些象素;以及显示通过展开被压缩的数字信号得到的多个视频图象的序列。
10、根据权利要求9的一种个人计算机系统,其特征在于压缩经压缩的数字信号的位掩码部分,并使之表示连续行需要的象素数据的不存在和存在及任何不存在象素数据的连续行数目。
11、承载有代表能向用户显示的视频图象的一个序列的被存储的数字信号的数字存储设备,其特征在于:
一个数字信号存储设备;以及
由所说的存储设备存储并代表由一个数字信息处理系统检索和显示的视频图象的一系列数字信号,每个数字信号都分为两部分,第一部分是位掩码数据,确定象素的一个阵列,位掩码部分被压缩并表示连续象素需要的象素数据的不存在和存在及任何不存在象素数据的连续象素数目,第二部分是象素数据,确定在位掩码阵列中将要显示象素的象素值,所述数字信号序列中的第二个与后随的那些信号通过包含一个位掩码数据部分与一个象素数据部分与视频图象序列中表示前面的一个视频图象的一个前面的信号相比较得到了压缩并且不同于所述序列中的表示紧接着的前一个视频图象的信号,该位掩码数据部分表示在从紧接着的前一个视频图象到由被压缩的信号所表示的视频图象的延续中哪些象素改变了,该象素数据部分只表示在位掩码部分中表示为改变了的那些象素。
12、根据权利要求11的数字存储设备,其特征在于压缩经压缩的数字信号的位掩码部分,并使之表示连续行需要的象素数据的不存在和存在及任何不存在象素数据的连续行数目。
CN92114931A 1992-01-14 1992-12-24 数字视频信号压缩方法和装置 Expired - Fee Related CN1035797C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US82046092A 1992-01-14 1992-01-14
US07/820,460 1992-01-14

Publications (2)

Publication Number Publication Date
CN1074574A true CN1074574A (zh) 1993-07-21
CN1035797C CN1035797C (zh) 1997-09-03

Family

ID=25230820

Family Applications (1)

Application Number Title Priority Date Filing Date
CN92114931A Expired - Fee Related CN1035797C (zh) 1992-01-14 1992-12-24 数字视频信号压缩方法和装置

Country Status (7)

Country Link
EP (1) EP0551990A1 (zh)
JP (1) JP2935937B2 (zh)
KR (1) KR0140096B1 (zh)
CN (1) CN1035797C (zh)
BR (1) BR9300033A (zh)
CA (1) CA2081140C (zh)
MX (1) MX9207049A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1332300C (zh) * 2005-04-30 2007-08-15 广东威创日新电子有限公司 一种基于服务器端\客户端结构远程显示处理方法
CN103236074A (zh) * 2013-03-25 2013-08-07 深圳超多维光电子有限公司 一种2d/3d图像处理方法及装置
CN109559270A (zh) * 2018-11-06 2019-04-02 华为技术有限公司 一种图像处理方法及电子设备

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4422615A1 (de) * 1994-06-28 1996-01-04 Philips Patentverwaltung Bildwiedergabeanordnung
AU751069B2 (en) * 1997-09-29 2002-08-08 Siemens Aktiengesellschaft Method and device for storing at least one digital image
DE19952766A1 (de) * 1999-11-02 2001-05-03 Micronas Gmbh Verfahren zum Wiedergeben des Farbwertes
KR100393756B1 (ko) * 2001-01-15 2003-08-02 (주)엔아이씨티 동영상 압축 파일의 생성방법
FR2829635A1 (fr) * 2001-09-07 2003-03-14 Cit Alcatel Procede de compression d'images d'animations
FI117845B (fi) * 2004-08-12 2007-03-15 Gurulogic Microsystems Oy Videokuvan prosessointi
US9509991B2 (en) 2004-08-12 2016-11-29 Gurulogic Microsystems Oy Processing and reproduction of frames
US9232228B2 (en) 2004-08-12 2016-01-05 Gurulogic Microsystems Oy Processing of image
US8169547B2 (en) 2005-08-09 2012-05-01 Gurulogic Microsystems Oy Processing of video image
US20110310980A1 (en) * 2010-06-22 2011-12-22 Qualcomm Mems Technologies, Inc. Apparatus and methods for processing frames of video data across a display interface using a block-based encoding scheme and a tag id
US20130148740A1 (en) * 2011-12-09 2013-06-13 Qualcomm Incorporated Method and apparatus for processing partial video frame data
KR102566997B1 (ko) 2016-08-25 2023-08-14 삼성전자주식회사 타이밍 컨트롤러 및 이를 포함하는 디스플레이 구동 회로
KR102240455B1 (ko) * 2019-06-11 2021-04-14 네이버 주식회사 동적 노트 매칭을 위한 전자 장치 및 그의 동작 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4150397A (en) * 1977-09-13 1979-04-17 Eli S. Jacobs Repetition reduced digital data record and playback system
US4682215A (en) * 1984-05-28 1987-07-21 Ricoh Company, Ltd. Coding system for image processing apparatus
FI70662C (fi) * 1984-12-14 1986-09-24 Valtion Teknillinen Videokomprimeringsfoerfarande
NL8701838A (nl) * 1987-08-04 1989-03-01 Frederik Karanema Houtman En P Werkwijze en stelsel voor het in gedigitaliseerde vorm overdragen en/of opslaan van informatie.
JPH0636182B2 (ja) * 1988-02-06 1994-05-11 大日本スクリーン製造株式会社 画像ファイリング・検索方法および装置
US4966042A (en) * 1989-02-06 1990-10-30 Brown Arthur E Balanced reciprocating machines
GB8913803D0 (en) * 1989-06-15 1989-08-02 Spaceward Ltd Digital video recording
US5307497A (en) * 1990-06-25 1994-04-26 International Business Machines Corp. Disk operating system loadable from read only memory using installable file system interface

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1332300C (zh) * 2005-04-30 2007-08-15 广东威创日新电子有限公司 一种基于服务器端\客户端结构远程显示处理方法
CN103236074A (zh) * 2013-03-25 2013-08-07 深圳超多维光电子有限公司 一种2d/3d图像处理方法及装置
CN103236074B (zh) * 2013-03-25 2015-12-23 深圳超多维光电子有限公司 一种2d/3d图像处理方法及装置
US9530179B2 (en) 2013-03-25 2016-12-27 Superd Co. Ltd. Two-dimensional (2D)/three-dimensional (3D) image processing method and system
CN109559270A (zh) * 2018-11-06 2019-04-02 华为技术有限公司 一种图像处理方法及电子设备
WO2020093988A1 (zh) * 2018-11-06 2020-05-14 华为技术有限公司 一种图像处理方法及电子设备
CN109559270B (zh) * 2018-11-06 2021-12-24 华为技术有限公司 一种图像处理方法及电子设备

Also Published As

Publication number Publication date
JPH05276507A (ja) 1993-10-22
CN1035797C (zh) 1997-09-03
JP2935937B2 (ja) 1999-08-16
EP0551990A1 (en) 1993-07-21
CA2081140C (en) 1999-01-19
MX9207049A (es) 1993-07-01
KR0140096B1 (ko) 1998-07-01
CA2081140A1 (en) 1993-07-15
BR9300033A (pt) 1993-08-31
KR930016901A (ko) 1993-08-30

Similar Documents

Publication Publication Date Title
CN1035797C (zh) 数字视频信号压缩方法和装置
CN1033704A (zh) 电子化商店
HU9300784D0 (en) Method and system for controlling pictrue type displaying
WO1990013876A1 (en) Method and apparatus for manipulating digital video data
CA2082848A1 (en) Apparatus for selective simultaneous display of information about a plurality of events
MY113890A (en) Image processing apparatus
US5416857A (en) Apparatus and method for compressing data while retaining image integrity
US5442739A (en) Image processing including cut and paste editing
CA2143897A1 (en) Method and apparatus for compiling audio/video information from remote sites into a final video program
US5319382A (en) Method and apparatus for manipulating a full motion video presentation in a data processing system
JP2776489B2 (ja) ビデオ画像のシーケンス内の変化の位置を符号化する方法
CN1312632C (zh) 用于在认可阿尔法通道的环境中使用非阿尔法通道图像数据的系统和方法
US7952591B2 (en) Navigating programming content via multi-dimensional surfaces
CN1255814A (zh) 使用图像模板产生图像的移动电话
AU4884893A (en) A system for acquiring and playing back a sequence of animated video images in real time
EP0534262A2 (en) Open architecture video pipe system
GB2179819A (en) Improvements in video signals processing systems
EP0595556A1 (en) A high resolution image processing system using low resolution subimages
Wing Multimedia storage and retrieval-market trends
AU666363B2 (en) An information display system
CA2012405A1 (en) Method and apparatus for rapid resizing of displayed color images
WO2003019938A1 (fr) Procede pour regler la direction d'affichage d'images fixes
JPS63125983A (ja) 表示装置
Lambert Multimedia Workstation Editing:-Change Your Mind Without Losing It
Design Selections from a DIGITAL IDENTITY GLOSSARY

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C15 Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993)
OR01 Other related matters
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee