CN1175373C - 有损失/无损失感兴趣区域图像编码的方法和系统 - Google Patents

有损失/无损失感兴趣区域图像编码的方法和系统 Download PDF

Info

Publication number
CN1175373C
CN1175373C CNB988139065A CN98813906A CN1175373C CN 1175373 C CN1175373 C CN 1175373C CN B988139065 A CNB988139065 A CN B988139065A CN 98813906 A CN98813906 A CN 98813906A CN 1175373 C CN1175373 C CN 1175373C
Authority
CN
China
Prior art keywords
image data
digital image
interest
area
ordering
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 - Lifetime
Application number
CNB988139065A
Other languages
English (en)
Other versions
CN1291315A (zh
Inventor
E
E·渥美英二
N·法瓦丁
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.)
Mitsubishi Electric Corp
University of Maryland at Baltimore
Original Assignee
Mitsubishi Electric Corp
University of Maryland at Baltimore
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 Mitsubishi Electric Corp, University of Maryland at Baltimore filed Critical Mitsubishi Electric Corp
Publication of CN1291315A publication Critical patent/CN1291315A/zh
Application granted granted Critical
Publication of CN1175373C publication Critical patent/CN1175373C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • 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/127—Prioritisation of hardware or computational resources
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/134—Methods 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/162—User input
    • 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/134—Methods 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/167—Position within a video image, e.g. region of interest [ROI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • 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/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/115—Selection of the code volume for a coding unit prior to 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Computing Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明涉及一种用于数字图像数据编码的方法及装置，其中，既可以在编码开始操作之前，也可在编码操作过程(127)中指定感兴趣区域，这样修改编码输出的优先级以更加加重感兴趣区域，从而提高了速度并且/或者提高了重建后感兴趣区域的保真度。因此本系统使得经过通信线路(128)进行的数字图像的重建更为高效。

Description

有损失/无损失感兴趣区域图像编码的方法和系统
发明背景
发明领域
现代计算机及现代计算机网络使得计算机之间以及计算机与存储设备之间可进行大量的信息传送。当计算机访问象本地硬盘驱动器或本地软盘驱动器这样的本地存储设备时，大量的信息可被迅速地存取，但是，当试图从一个远程存储单元，如通过一个广域网(WAN)或互联网存取数据时，数据传输速度就会明显慢得多。因此传输大文件要占用大量时间。此外大文件的存储还要使用可贵而有限的存储空间。照片图像和类似的图形图像一般被认为是大文件。这是因为一个图像通常要有关于图像中每个像元或像素的信息。因此相片和类似的图形图像通常要有一兆字节以上的存储空间，并因此而要求在低速的网络通信中使用大量的传输时间。所以近年来已制定出许多协议和标准，用于压缩照片图像以减少用以储存照片图像的存储空间，以及减少传输和移交时间。压缩方法基本上是建立原始图像的数学近似或统计近似。
压缩方法大致可分为两个不同类别：有损失压缩方法，这是其中会有一定程度的图像保真度损失的方法；换言之，对重建图像仔细观察，即会显示出图像的保真度有所损失。无损失压缩方法是在解码后，原始图像可被精确重建的压缩方法。本发明的目的在于建立一种高效率的图像压缩方法及装置，它可使图像的一部分经压缩后，在重建的图像中与图像的其他部分相比具有更高的保真度，而这是基于由对于图像进行初始编码或压缩的用户，或者是由接收并通过与编码方的交互作用对图像数据进行解码的用户对感兴趣区域的选择而决定的。
相关技术的描述
用于压缩图像的一个目前流行的标准被称为JPEG或“J-peg”标准，这一标准是由被称为联合图片专家组的一个委员会所制定的，并被普遍用于压缩静止图像以进行存储或传输。塞德(Said)和皮尔曼(Pearlman)在最近的论文中讨论了基于分层结构树中的集合分区(SPIHT)的新的图像编码和解码方法。请参见Said and Pearlman，Image Codec Based on Set Partitioning in Hierarchical Trees，IEEETransactions on Circuits and Systems for Video Technology，Vol.6，No.3，June 1996，以及Said and Pearlman，Image Multi-ResolutionRepresentation，IEEE Transactions on Image Processing，Vol.5，No.9，September 1996。这些论文的内容在这里引证作为参考资料。这些参考资料披露了装入并运行于通用计算机的计算机软件，该软件执行一种方法并生成一种利用了整数子波变换(integer wavelettransforms)的装置，这种整数子波变换在同一个嵌入式比特流内提供达到比特精度的有损失压缩和无损失压缩，或者生成一种利用了非整数子波变换的装置，这种非整数子波变换在一个单独的嵌入式比特流内提供了达到比特精度的有损失压缩。一幅最初存为代表了大量独立像素的二维矩阵的图像，根据一个变换系数来确定位的优先级以便作连续的图像传输。根据一个利用了子集合分区化的阈值来确认重要的或者是不重要的元素，从而选择最重要的信息。Said和Pearlman所披露的连续传输方法根据每个变换系数的数值来选择需要首先传输的最重要的信息，如果这一变换是归一的，则该数值越大，则从均方误差值(MSE，Dmse())的意义上讲，此系数所传送的信息就越多；
D mse ( p - p ^ ) = | | P - P ^ | | 2 N = 1 N Σ i Σ j ( P i , j - P ^ i , j ) 2
式中，(i，j)为像素坐标，而P则代表了一个像素的数值。根据C＝Ω(p)来为二维矩阵C编码，这里Ω(·)用于表示一个归一层次子带变换。Said和Pearlman假定每个像素的坐标和数值均由具有相对较小位数的定点二进制格式来表示，这一格式使得元素在编码时可作为整数处理，通过假定重建向量 为0，并通过下式计算图像来完成对图像
Figure C9881390600143
的重建：
p ^ = Ω - 1 ( c ^ )
N为图像像素的数量，这样，即可完成对均方误差失真的以上计算。利用数学假设可知，这一均方误差失真量减少了‖ci，j‖2/N。这一事实使得像素的数值可依据其二进制表达式而分级，最高有效位(MSBs)最先传输，这也使得具有较大数值的像素系数最先传输，因为它有较多的信息含量。编码器利用了一种算法，用于为一个特定像素坐标系发送一个代表最大像素值的数值，通过子波变换系数值来为像素坐标排序，然后输出各系数的最高位，使用若干排序传送和改进传送，以利用一小部分的传输后的像素坐标来提供高质量的重建图像。用户可通过设定在排序传送和改进传送中所使用的位数来设定所需要达到的速度或失真度。现在使用如图1所示的空间定位树，像素信息被分为非重要集合表(LIS)，非重要像素表(LIP)和重要像素表(LSP)。图1中标出了图像100，它有101，102，…，10x等等许多像素集合。如大家所知的那样，在这项技术中，空间定位树是通过整数值和非整数值的子波交换(WT)系数的分解而得到的。每一分解层的LH子带的系数形成了空间定位树。在本例中父代节点101有一系列的根和支系节点102-107。LIP是非重要像素坐标或WT系数的列表；LIS是有着非重要子集的树根坐标的列表，这些子集在表上有多重类型的表项(A型或B型)；LSP是重要像素坐标的列表。对列表内容的排序和分区如图2所示的那样进行。在图2的流程图中所作的重要性确认是基于一个设定的重要性阈值，来自LIP的表项在方框202经确认是重要的，即前往LSP，方框203；而在方框202经确认不是重要的表项则返回LIP，以在后面的传送中测试。如果确认所有的LIP表项均已在方框204经过测试，则开始测试LIS表项。如果并非所有的LIP表项均经过测试，则在方框202测试下一个LIP表项的重要性。假定所有的LIP表项均经过测试，则在方框205的LIS表项要经过在方框206的测试以确认LIS表项是否属于A型，A型是一个节点的子节点坐标的集合；或者如果这个表项代表子节点和支系的坐标的差，则测试其是否属于B型。如果集合被确认是A型，则在方框207测试重要性。如果是重要的，在方框208该集合被区分为子集和子集的子节点，支系要在方框209测试重要性。如果是重要的，这个坐标就置于LSP上。如果是不重要的，则经过测试的支系就移到LIP的尾部；如果在方框207，初始的A型表项被确认为是不重要的，则这一表项被返回到LIS。B型的LIS表项在方框210测试重要性，如果是重要的就移至LIP，如果是不重要的则返回到LIS。每次重要性测试后，如果这个表项被确认是重要的，就输出一个1，如果这个表项被确认是不重要的则输出一个0。这些1和0被用于表示何时指定的位数已被输出以决定终止。解码是以相同但是反向的方法进行。每一列表的表项由像素坐标所标识，LIP和LSP表示单独的像素，LIS表示坐标的集合，根据这些坐标集合的地位，即它们是空间定位树的节点坐标还是子节点的坐标来对它们分组。
使用上述的编码算法进行排序传送，直至达到选定的终止点为止，随排序传送的增加，失真度会减小，这是因为更精确的重要性分类提供了进一步的改进。但是增加排序传送，就要求附加时间。解码器反向重复编码器的执行路径，对重要系数进行排序，在解码时将“输出”改为“输入”，再现适当的排序信息。因此先前技术的编码方法试图从数学角度，根据重要性的判定而确认图像中的一个区域，这个区域应比图像中其它区域具有更高的保真度或更小的损失。图3说明了SPIHT编码的一个重要特征，那就是对于一个给定阈值进行反复的排序传送和改进传送；排序和改进要一直重复进行到编码结束为止。(如要作关于SPIHT编码的更全面讨论，请参见前述所引用的参考文件)。
发明概述
本发明的目的在于一种图像的编码和解码方法及其装置，它可使用户设定一个感兴趣区域(ROI)，使得该区域与图像中其它区域相比，以更高保真度或更小损失进行压缩。本发明为ROI编码结合了一个新的特性，并且丝毫无损于ROI编码所具备的图像编码方法的性能，诸如按保真度改进，按分辨率改进，按保真度和分辨率改进，以及有损失/无损失性能等等。此外由于本发明的实施而产生的计算复杂性的增加是微乎其微的。根据先前技术所作的编码器的输出是有着顺序位序的比特流，对于这一顺序位序进行排序是为了减少总体均方误差。本发明是一种方法和装置，它修改比特流输出的排序，以使得与图像的其它方面相比，更多地加重感兴趣区域。在医学成像或实际上任何其它类型的成像应用中，从减少MSE的意义上讲，感兴趣区域也许并不是那些有着最高排序系数的像素值。因此本发明使得一个在传输端或接收端的用户可选择一个合适的感兴趣区域，该区域可以被无损失地重建并具有比图像其它部分更高的保真度，而不论该感兴趣区域在MSE意义上的重要性。
附图简要说明
为了更详尽地理解本发明的操作，应参考附图。其中：
图1说明了对应于先前技术的空间定位树的一个方面；
图2是一个流程图，它对于根据先前技术所作的SPIHT压缩作了简要说明；
图3是一个说明先前技术的概括性流程图；
图4是一个流程图，它说明了根据本发明所进行的感兴趣区域图像编码；
图5是一个曲线图，它说明了根据本发明，无损失重建的速度与左位移位的函数关系；
图6说明了本发明的PSNR性能；
图7说明本发明利用一个特定重建速率所得的结果；
图8是无损失重建的一张照片，它用的是与图7相同的一张照片，有着同样的感兴趣区域；
图9A和图9B说明了与根据本发明所作编码方法相关的速率失真损失；
图10是一个框图，它说明了一系列用于实施本发明的方框。其中ROI选择是在编码方完成的；
图11是一个框图，它说明了用于实施本发明的各环节，其中的ROI选择是在线完成的。
优选实施例的详细描述：
本发明的目的是一种完成静止图象压缩的方法和装置，其中处于传输方的用户可以在编码处理前指定在他或她看来是重要的区域，或者是其中处于接收方的用户能够根据正在收到的比特流来确定感兴趣区域，并在其后的编码过程中标识所需区域，以加重感兴趣区域。在第一种情况下，由在传输方的用户确认ROI，编码可以离线完成。当由在接收方的用户标识ROI时，则编码必须在线完成。
当ROI被确定后，压缩方法或算法只对相应于ROI中数据的子波变换系按比例加以放大。压缩方法可以是，举例来说，塞德和皮尔曼的SPIHT方法；为便于进行本描述，将使用SPIHT方法作为例子，但是不应因此而理解为本发明受限于SPIHT应用。前面讨论过的按比例放大是由选定的系数来完成的，这些系数通过一定数目的左位移位而被给予较高的优先级，每一左位移位对应于在每个子带上按比例放大一次或在位数值上增加两倍。左移位数目越大，则对于WT系数加重程度越高，ROI重建的速度增加也就越显著。因此根据本发明，编码器或解码器可以选择感兴趣区域，并控制感兴趣区域重建的速度，或是该感兴趣区域与图像其余部分相比受到额外加重的程度。关于本发明，如图4所示，使用SPIHT型的压缩方法，排序传送作业以起始值或者说n＝N的阈值开始。这一方法要求进行N+1次传送来为整个图像编码，使其达到最高的保真度(当子波分解是通过整数变换完成时，则是无损失的)。在完成了编码方法的P次传送(P＝0，1，…，N)并且发送了结果输出后，编码器或者解码器标识感兴趣区域，相应的WT系数左位移位S位。应当注意到，P＝0相应于由编码器来确定感兴趣区域的情况。因此，S的大数值结果使得感兴趣区域快速无损失重建。S的较低数值则会导致对于感兴趣区域来说较小幅度的速度增加，但也导致对于图像剩余部分的更好的重建，或者是提供了更好的整体速率失真性能。因此通过控制S值，用户就可以控制感兴趣区域相对于图像剩余部分的重要性水平。
图4说明了在象SPIHT这样的一种压缩方法中，本发明的ROI编码。编码之前，或是在编码进行当中，在方框400进行ROI选择。ROI选择后，在方框401，对于给定阈值水平，将ROI系数按比例增大。在方框402和403，分别完成对于ROI图像数据的排序传送和改进传送。在方框404，根据设定阈值来确定是否传送数量已经达到。如果传送数量未尚未达到，则进行进一步的排序和改进。如果传送数量已经完成，则在方框405确定是否ROI数据已经被完全重建了。如果还没有，则对后续的ROI图像数据进行相关的排序和改进。如果ROI已经完成，则在方框406对于图像数据的其余部分作排序和改进传送。排序和改进是根据最大阈限水平N，ROI编码起初的阈限水平k和左位移位值S来进行的。
换言之，假定完成了P次传送，则感兴趣区域与S值一同被选定，并且选定的ROI和S值被反馈给编码器。在P＝0的情况下，编码器选择ROI和S，编码可以在离线或在线状态下进行。所有与感兴趣区域有关的WT系数(ROI系数)随后被标识，并向左移位S位。当前的重要性阈值n从当前值(N-P)增加为(N-P+S)。然后重新开始对ROI系数的编码，继续进行S次传送直至重要性阈值n＝N-P。对于所有WT系数的编码则要继续进行，直到阈值n＜0。应当注意到感兴趣区域的实际形状或轮廓是任意的，只要总的感兴趣区域可描述为或确定为许多相邻矩形或是由许多相邻矩形组成的不相邻的集合即可。感兴趣区域可以是单独一块感兴趣区域，也可以是能够以这里讨论的同样方法处理的许多块感兴趣区域。
换言之，一旦选定一个感兴趣区域，与该感兴趣区域重建相关的WT系数即可在子波变换域中被标识，而且只有这些WT系数被根据一种压缩方法进行编码/解码，这种压缩方法经过修改后，集中对这些特定系数进行编码/解码。因此，与SPIHT这样的压缩方法的具有最高优先级的系数相比，这些相关系数要在更早的阈值循环或更早的通路中被编码/解码。通过从图像域到WT系数域的逆子波变换的反向跟踪对ROI系数进行标识。逆子波变换将WT系数域中的图像表达转换为在图像域中的图像数据。图像中的一个像素是通过逆子波变换，以一对WT系数来重建的。因此，一旦在图像域中指定感兴趣区域，相应的WT系数，也称为ROI系数，即通过从图像域到WT域的逆子波变换的反向跟踪而被标识。
上面讨论的左移位指的是通过左位移位使WT系数按比例增大，每次左位移位相应于放大2倍、4倍、8倍等等，依已知二进制而定。SPIHT编码算法这样的常规方法是从所有系数的最高非零位域(MSB)到最低有效位(LSB)来处理WT系数。依照从MSB到LSB的路径顺序逐位扫描所有系数，即以一种可比方法取得了信息排序。在根据本发明对感兴趣区域编码时，通过将与感兴趣区域有关的WT系数按比例增大而使信息排序，从而使这些系数可以在较早的通路或循环中被处理或访问，因此，将这些ROI系数置于编码比特流中的较前部分。左位移位越大，则在这一比特流中ROI系数所处的位置就越靠前。因此，左位移位的数值越高，则感兴趣区域的重建速度也就越高。
当一个感兴趣区域以无损失方式重建时，在重建的感兴趣区域没有主观和客观损失。图像重建的无损失量是建立在子波变换基础上的，压缩方法以这一子波变换来产生编码比特流。这一编码比特流产生各种比特速率的图像。包括保证总图像的无损失性的图像。但是，如果在无损失性得到保证前编码或解码进程即行终止，则这一重建即要被认为是一个“有损失”重建。编码进程终止时的比特速率越低，则重建结果的损失就越多。因此，如果对感兴趣区域系数的编码早早即被终止，则即使与感兴趣区域以外的区域相比，对感兴趣区域的加重程度更高，感兴趣区域的重建结果也是有损失的。
应当注意到，甚至当子波变换不是整数对整数映射类型的子波变换时，例如通常被称为子带分解的浮点对浮点映射类型的整数变换，QMF，等等，根据本发明所作的感兴趣区域编码仍然能够以上面讨论的方式工作，由于子波变换以及相应的量化过程产生某些不可补救损失，从而导致重建结果不再能被认为是无损失的情况则属例外。但是如果假定子波变换系数的量化结果对应于图像中的原始信息，那么使用这种类型子波变换的本发明的ROI编码系统就可被认为在这种构形下是无损失的。不过，如果对于非整数子波变换方法无法取得实际无损失性，则除非使用整数变换，本权利要求的方法可认为是一种最高保真度的编码方法而非无损失编码方法。
图5和图6是曲线图，说明对一幅512×512的图像的完成情况，其感兴趣区域由图7的矩形部分加以说明。这个感兴趣区域是一个128×128的方块，包含一部分图像。再参见图5，可看到感兴趣区域的无损失重建速度作为左位移值S的数量的函数而变化。该图表明了在两个不同P值，即P＝0和P＝7下的结果。图6表明了同样在P＝0和P＝7情况下，在感兴趣区域无损失重建时，整个图像重建的最大信噪比(PSNR)性能。对于一个确定的P值，在感兴趣区域无损失重建时，对应于给定值S的每个点都与重建PSNR和总比特速率相对应。图7是一张照片，说明本发明使用SPIHT算法，在P＝7下，在0.86bbp时PSNR为28.80dB。图8是有着和图7同样的感兴趣区域的同一张照片的无损失重建的照片，重建时P＝7，S＝7。这幅图像在0.389bpp时PSNR为29.22dB。当S＝5时，这个感兴趣区域的重建可在0.710bpp下产生，其PSNR为35.69dB。当S＝0(即无确定的感兴趣区域)，整个图像的无损失重建在4.378bpp下完成，这与S＝7时的情况相比，总比特速率大约要慢一个数量级。因此这些图说明，根据本发明建立的感兴趣区域编码技术为嵌入式的ROI图像编码提供了高效并且灵活的系统，可适用于从各种不同水平的有损失编码直至无损失的ROI图像编码。感兴趣区域的无损失重建和图像其余部分的高效或“无主观损失”重建可在较小比特速率下完成，该比特速率比整个图像的无损失重建所需的速率要小3-4倍。
图9(a)和图9(b)说明了相应于根据本发明的编码方法和装置的速率失真损失。这些图是整个图像的以dB为单位的PSNR与以bpp为单位的总比特速率的性能曲线的图，对应于P＝7，S＝2以及P＝7，S＝5时的情况。实线表示常规SPIHT算法的性能，对应于S＝2和S＝5的改进算法则用“+”和“o”表示。可以看出直到0.086bpp的比特速率为止，所有三种编码方案都是相同的，而在高于0.086bpp的比特速率下，S较大的方案与常规SPIHT方法相比，显示出了较大的速率失真损失，但也取得了更快的感兴趣区域的无损失重建。S＝2的方案非常接近于SPIHT结果。
上面讨论的方法涵盖了许多用于图像压缩的实施例，其中感兴趣区域的选择既可在编码之前离线状态下，也可以在线方式在编码进行当中完成，当在传输当中(在线)选择感兴趣区域时，这一选择可在接收方完成。此时接收方对编码或传输方发送关于感兴趣区域的信息，排序和优先级划分过程即被相应地调整。如果编码方包括有一个可在传输或存储数据前模拟解码过程的本地解码器，则在线选择也可由编码方完成。本发明可在一个计算机系统上具体实施，该系统包括有一台显示器，一个中央处理器，内存以及相应的通信装置，诸如一台调制解调器和一条电话线等等。该通信装置的配置可以提供用于输入数字图像数据的输入装置，以使显示装置能够显示数字图像数据。可配置这个计算机系统，使得一个选择设备或选择装置可连接至显示器上以选择感兴趣区域。可将一个排序和优先级划分装置或设备连接至选择装置上，以根据至少两种优先级类别对于数字图像进行排序和优化，与对应于感兴趣区域之外的数字图像数据相比，对应于感兴趣区域的数字图像数据在这一过程中被给予更高的优先级。通信电路或装置可以作为传输装置工作，将经过排序或优先级划分的数据传输到一个远端位置，而传输装置则以比感兴趣区域以外的区域更高的优先级来传输对应于感兴趣区域的数字图像数据。传输过去的数据由一台接收计算机所接收，该接收计算机要包括接收装置或设备来接收传输数据，以及重建装置来重建传输数据，重建装置要包括一个解码装置，用于为排序和优先级划分后的数字图像数据解码。感兴趣区域由重建装置来重建，其速率高于对应于感兴趣区域以外的区域的数字图像数据。还有一个替代方法，即感兴趣区域能够以比感兴趣区域之外区域更高的保真度来重建。
感兴趣区域编码起始的阈值或通路可在对总图像的排序传送开始时，或在排序传送进行当中确定；还可以在改进传送开始时或进行当中确定；或是在整个编码过程开始时确定。如果在整个编码过程开始时确定，则这一操作可以离线方式完成。在一次排序或改进传送开始时完成的ROI选择则是一个交互式的或是在线的选择。换言之，在n等于ROI编码水平的情况下，ROI系数按比例增大，对于n＝k+s；n＞k则进行排序传送和改进传送。
相应于本发明的系统的另一个选择的实施例可以是这样情况：其感兴趣区域的选择基于部分重建图像来进行，该部分重建图象是接收器在传输装置开始其传输后所接收到的。根据这部分重建图像，接收端的用户可选择感兴趣区域，然后由接收器向传输计算机发送标识所选感兴趣区域的数据。传输计算机随后根据所选感兴趣区域修改数字图像数据的排序。对应于这一感兴趣区域的数字图像数据与感兴趣区域以外的数字图像数据相比，被排序和优先级划分以具有更高的优先级。经过修改排序和优化的数据随后被传输到接收器，感兴趣区域以较感兴趣区域之外区域更高的优先级被传输。为具备执行以上确定的操作的装置，计算机单元的特定配置可由此技术领域中的熟练人员根据包含在技术规格中的信息来完成。
图10是一个框图，它说明了在ROI选择由编码方完成的情况下，实施本发明的一系列环节。输入装置或输入设备110用于将数字图像数据输入到计算机或数据处理装置中。显示装置或设备111显示数字图像数据，选择装置112连接到显示设备上，用于选择由数字图像数据所表示的图像的一个区域。排序和优先级划分装置113连接到选择装置112上，根据至少两个优先级类别对数字图像数据进行排序和优先级划分。所选感兴趣区域的数据与对应于感兴趣区域以外区域的数字图像数据相比，被给予了更高的优先级。传输装置114将经过排序和优先级划分的数据传输到一个远程位置，这个远程位置可以为一个大容量存储器装置，互联网或网内网这样的网络，广域网络，局域网络，等等。传输过去的数据由接收装置115所接收，在这里由具备解码装置117的重建装置116来重建传输来的数字图像数据，其中与对应于感兴趣区域之外区域的数字图像数据相比，感兴趣区域要以更快的速度以及/或者更高的保真度重建。
图11为一个框图，它说明以在线方式进行的感兴趣区域选择过程。输入装置或输入设备121将数字图像数据输入到一台计算机或是其它图像数据处理装置中。数字图像随后可被任选地显示在显示装置122上，或者作为替代方式，可直接与排序装置或排序设备123进行通信。排序装置根据一个数学排序协议为数字图像数据排序，使得数字图像数据按照预定的优先级划分公式被排序和优先级划分。传输设备或传输装置124将经过排序的数据传输出去，然后排序装置再重复对数字图像数据的排序，传输装置也重复对数据的传输。这些数据由一台接收装置125所接收，而该装置有显示装置126与其相连。在传输过程中，这台显示装置将传输来的数据显示为部分重建的图像。图像的重建随着排序装置和传输装置重复其排序和传输而进行。感兴趣区域选择装置127连接到接收装置125上，以便根据部分重建的图像选择感兴趣区域。在选择了感兴趣区域后，一台感兴趣区域传输装置或设备128将对应于所选感兴趣区域的数据传输到排序装置123。排序装置根据对应于所选感兴趣区域的数据而修改数字图像数据的排序。经过排序装置的排序和优先级划分后，对应于所选感兴趣区域的数字图像数据与对应于所选感兴趣区域之外区域的数字图像数据相比，具有更高的优先级。
本发明以计算机软件的形式具体实施在一个计算机可读存储介质上，这个计算机可读存储介质包括软盘和大容量存储设备，如硬盘驱动器、DRAM、CD-ROM，等等。该计算机软件控制一台通用计算机以完成以上所述的方法步骤。
如以上所讨论的，本发明被应用于一台传输计算机或设备上，数据被发送到一台接收器或一台解码装置。本发明可包括这样的配置：在该配置中，在一台计算机上完成编码；经过编码的图像数据被传输到互联网上用于互联网浏览；解码则在另一台从互联网上检索信息的计算机上进行。编码器和解码器也可配置在一个局域网(LAN)上，或是广域网(WAN)、网中网上，也可在一台计算机和一台大容量存储装置之间进行编码和解码。因此其用途实际上可包括任何必须进行图像数据传输或存储的应用，包括远程医疗和一般图像存档及检索。依据本发明的感兴趣区域编码方法和装置解决了在这些应用中存在的瓶颈问题。
本发明的以上描述仅用于说明目的。应当认识到，可以用其它的压缩方法来利用依据本发明而进行感兴趣区域的选择和重建，而且以上所披露的各种装置也有着许许多多的等效物，而对于一个具备这方面技术的人来说，这些等效物是在其了解范围内的。本发明的界定和范围在随附的权利要求中明确说明。

Claims (20)

1.一种图像压缩方法，所述方法包括以下步骤：
以一种计算机可读格式提供数字图像数据，所述数字图像数据包括关于大批像素的数值和坐标的数据；
选择由所述数字图像数据所表示的一个图像的一个或多个感兴趣区域；
根据至少两个优先级类别对于所述数字图像数据进行排序和优先级划分，对应于所述感兴趣区域的数字图像数据与对应于所述感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；而且
将所述经过排序和优先级划分的数字图像数据传输到一个远程位置，对应于感兴趣区域的数字信息数据与感兴趣区域以外区域相比，在传输中拥有更高的优先级；
2.一种如权利要求1所述的方法，进一步包括以下步骤：
在远程位置重建传输来的数字图像数据，所述重建步骤包括将经过排序和优先级划分的数字图像数据进行解码的步骤，其中感兴趣区域与对应于感兴趣区域以外区域的数字图像数据相比，其重建以更快的速度进行，所述更快的速度是通过对对应于感兴趣区域的数字图像数据进行所述的排序和优先级划分处理来达到的；以及
其中对所述的数字图像数据进行所述的排序和优先级划分处理，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
3.一种如权利要求1所述的方法，进一步包括以下步骤：
重建传输来的数字图像数据，所述重建步骤包括以下步骤：
对经过排序和优先级划分的数字图像数据进行解码，其中感兴趣区域与感兴趣区域以外区域相比，其解码以更高的保真度和更低的损失进行，所述更高保真度和更低损失是通过对于所述的对应于感兴趣区域的数字图像数据进行所述的排序和优先级划分处理来提供的；以及
其中在对所述的数字图像数据进行所述的排序和优先级划分处理时，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
4.一种如权利要求1所述的方法，其中在对所述的数字图像数据进行所述的排序和优先级划分处理时，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
5.一种如权利要求1所述的图像压缩方法，其中将所述经过排序和优先级划分后的数字图像数据传输到一个远程位置的所述步骤包括将经排序和优先级划分后的数字图像数据传送到互联网上；其中所述远程位置为这个互联网上的一个位置；其中所述方法进一步包括以下步骤：
在这个远程位置重建传输过去的数字图像数据，所述重建步骤包括对这些经过排序和优先级划分后的数字图像数据解码的步骤，其中感兴趣区域在重建时，与对应于感兴趣区域以外区域的数字图像数据相比，以一种更快的速度进行，所述更快速度是通过对于所述的对应于感兴趣区域的数字图像数据进行所述的排序和优先级划分处理来达到的；以及
其中对所述的数字图像数据进行所述的排序和优先级划分处理，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
6.一种如权利要求1所述的图像压缩方法，其中将所述经过排序和优先级划分后的数据图像数据传输到一个远程位置的所述步骤包括将经排序和优先级划分后的数字图像数据传送到互联网上；其中所述远程位置为这个互联网上的一个位置，其中所述方法进一步包括以下步骤：
在这个远程位置重建传输过去的数字图像数据，所述重建步骤包括对这些经过排序和优先级划分后的数字图像数据进行解码的步骤；其中感兴趣区域在重建时，与感兴趣区域以外区域的数字图像数据相比，以一种更高的保真度进行，所述更高保真度是通过对于所述的对应于感兴趣区域的数字图像数据进行所述的排序和优先级划分处理来达到的；以及
其中对所述的数字图像数据进行所述的排序和优先级划分处理，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
7.一种对图像进行编码及解码的方法，所述方法包括以下步骤：
a)以一种计算机可读格式提供数字图像数据，所述数字图像数据包括关于大量像素的数值和坐标的数据；
b)根据一个数学排序协议对于所述数字图像数据进行排序，按照一个预定的优先级划分公式而对所述数字图像数据进行排序和优先级划分处理；
c)将所述排序后的数据传输到一台接收装置，并反复进行所述的排序和传输，直至部分重建图像出现在接收装置的显示器上为止；
d)根据所述的部分重建图像选择一个感兴趣区域；
e)从所述接收装置发送数据给进行数据传输的计算机，以标识所选的感兴趣区域；
f)根据所送的感兴趣区域修改对于数字图像数据的排序，其中对应于感兴趣区域的数字图像数据与对应于感兴趣区域以外区域的数字图像数据相比，在进行排序和优先级划分处理时具有更高的优先级；以及
g)将经过所述修改后的排序和优先级划分处理的数据传输给接收装置，所述感兴趣区域与感兴趣区域以外区域相比，在进行传输时具有更高的优先级。
8.一种如权利要求7所述的对图像进行编码和解码的方法，其中对于所述经过排序的数据进行所述传输的步骤c)包括将所述经过排序的数据传输到一个网络上；其中的所述接收装置是在所述网络上的一台接收计算机；而其中选择感兴趣区域的所述步骤d)是在所述接收计算机上完成的。
9.一种如权利要求8所述的对图像进行编码和解码的方法，其中的所述网络为一个互联网网络。
10.一个压缩一幅数字图像的系统，所述系统包括：
以计算机可读格式输入数字图像数据的输入装置，这些数字图像数据包括关于一幅图形中大量像素的数值和坐标的数据；
连接到所述输入装置的显示装置，用以显示数字图像数据；
连接到所述显示装置的选择装置，用以选择由所述数字图像数据所表示的图像的一个或多个感兴趣区域；
连接到所述选择装置的排序和优先级划分装置，以根据至少两个优先级类别来为所述数字图像数据进行排序和优先级划分处理，对应于感兴趣区域的数字图像数据与对应于感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；以及
用于将所述经过排序和优先级划分处理的数据传输到一个远程位置的传输装置，所述传输装置在进行传输时，对应于感兴趣区域的数字图像数据与感兴趣区域以外区域相比，具有更高的优先级。
11.一个如权利要求10所述的压缩数字图像的系统，其中所述的传输装置将经过排序和优先级划分后的数据传输到一个网络上；其中所述的远程位置为在这个网络上的一台接收计算机；
其中的接收计算机包括了将传输过去的数字图像数据加以重建的重建装置，其中感兴趣区域在由重建装置进行重建时，与对应于感兴趣区域以外区域的数字图像数据相比，以一种更快的速度和一种更高的保真度其中之一来进行；所述更快速度及更高保真度其中之一是通过解码装置，以一种优先级划分了的方式为对应于感兴趣区域的数字图像数据进行解码来达到的；以及
其中，所述重建装置包括排序和优先级划分处理装置，用于通过将对应于数字图像数据的变换系数以预定的数量进行移位，而在对所述的数字图像数据进行所述的排序和优先级划分处理，所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
12.一个如权利要求10中所述的系统，进一步包括：
接收装置，用于接收传输来的数字图像数据；
连接到所述接收装置的重建装置，用以重建传输来的数字图像数据，所述重建装置包括为经过排序和优先处理的数字图像数据进行解码的解码装置；
其中所述重建装置在重建感兴趣区域时，与对应于感兴趣区域以外的数字图像数据相比，以一种更快的速度进行，所述更快速度是通过解码装置以一种优先级划分了的方式来为对应于感兴趣区域的数字图像数据解码而达到的；以及
其中，所述重建装置包括排序和优先级划分处理装置，用于通过将对应于数字图像数据的变换系数以预定的数量进行移位，而对所述的数字图像数据进行所述的排序和优先级划分处理，所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
13.一个如权利要求10的系统，所述系统进一步包括：
连接到所述接收装置的重建装置，用以重建传输来的数字图像数据，所述重建装置包括解码装置，用以对经过排序和优先级划分处理的数字图像数据进行解码；
其中所述重建装置在重建感兴趣区域时，与对应于感兴趣区域以外区域的数字图像数据相比，以一种更高的保真度来进行，所述更高保真度是通过解码装置以一种优先级划分的方式来为对应于感兴趣区域的数字图像数据进行解码而达到的；以及
其中，所述重建装置包括排序和优先级划分处理装置，用于通过将对应于数字图像数据的变换系数以预定的数量进行移位，而对所述的数字图像数据进行所述的排序和优先级划分处理，所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。。
14.一个为一幅图像进行编码和解码的系统，所述系统包括：
以一种计算机可读格式输入数字图像数据的输入装置，这些数字图像数据包括关于一幅图像中大量像素的数值及坐标的数据；
根据一个数学排序协议来为所述字图像数据进行排序的排序装置，所述排序装置按照一个预定的优先级划分公式来为所述数字图像数据进行排序和优先级划分处理；
连接到所述排序装置的传输装置，用以传输经过所述排序后的数据，其中所述排序装置重复进行对所述数字图像数据的排序，而所述传输装置重复进行所述数据的传输；
从所述传输装置接收所述传输数据的接收装置，其中所述传输数据，所述接收装置包括一个连接其上的显示装置，所述显示装置在所述传输进行中将所述传输来的数据显示为一幅部分重建的图像；
连接到所述接收装置的选择装置，用以选择所述部分重建图像的一个感兴趣区域；
感兴趣区域传输装置，用于将对应于所述所选感兴趣区域的数据传输到所述排序装置；
其中所述排序装置根据对应于所选感兴趣区域的数据，修改对于数字图像数据的排序；其中对应于所选感兴趣区域的数字图像数据在经所述排序装置进行排序和优先级划分处理后，与对应于所选感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；并且其中所述传输装置在将经过所述修改后的排序和优先级划分处理的数据传输到接收装置，所述所选感兴趣区域与感兴趣区域以外区域相比，在传输中具有更高的优先级。
15.一个如权利要求14所述的对图像进行编码和解码的系统，其中所述的传输装置将所述的经过排序的数据传输到一个网络上；而其中接收装置是在所述网络上的一台接收计算机。
16.一种通过控制一台通用计算机对数字图像数据进行编码的方法，包括以下步骤：
在一台显示器上显示数字图像数据，所述数字图像数据包括大量像素的数值和坐标的数据；
允许用户在一幅图像中选择一个或多个感兴趣区域，所述图像是由所述数字图像数据显示在所述显示器上的；
根据至少两个优先级类别对所述数字图像数据进行排序和优先级划分，使得对应于所选感兴趣区域的数字图像数据与对应于感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；以及
将所述经过排序和优先级划分的数字图像数据传输到一个远程位置，在传输时，感兴趣区域具有比感兴趣区域以外区域更高的优先级。
17.一种如权利要求16所述的对数字图像数据进行编码的方法，其中所述计算机控制在远程位置的一台计算机，使其在远程位置完成对于传输过去的数字图像数据的重建步骤，所述重建步骤包括为经过排序和优先级划分的数字图像数据解码的步骤，其中感兴趣区域在建立时，与对应于感兴趣区域以外区域的数字图像数据相比，以一种更快的速度进行；所述更快速度是由所述感兴趣区域的所述优先级划分所实现的；以及
其中对所述的数字图像数据进行所述的排序和优先级划分处理，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
18.一种如权利要求16所述的对数字图像数据进行编码的方法，其中所述计算机控制一台在远程位置的计算机，使其在远程地点完成对于传输过去的数字图像数据的重建步骤，所述重建步骤包括为经过排序和优先级划分的数字图像数据解码的步骤，其中感兴趣区域在建立时，与对应于感兴趣区域以外区域的数字图像数据相比，以一种更高的保真度进行；而所述更高保真度是由所述感兴趣区域的所述优先级划分所实现的；以及
其中对所述的数字图像数据进行所述的排序和优先级划分处理，包括将对应于数字图像数据的变换系数以预定的数量进行移位，而所述预定数量是与一种感兴趣区域的重建所需的放大比率相对应的。
19.一种通过控制一台通用计算机对数字图像数据进行编码的方法，包括以下步骤：
在一台显示器上显示数字图像数据，所述数字图像数据包括大量像素的数值和坐标的数据；
根据一个数学排序协议来为所述数字图像数据排序，对于所述数字图像数据的排序和优先级划分处理是按照一个预定的优先级划分公式进行的；
将经过所述排序后的数据传输给一个接收装置，并重复进行所述的排序和传输，直至在接收装置的显示器上出现一幅部分重建的图像；
根据所述的部分重建图像选择一个感兴趣区域；
从所述接收装置向传输数据的计算机发送数据来标识所选的感兴趣区域；
根据所选感兴趣区域修改数字图像数据的排序，从而使对应于感兴趣区域的数字图像数据经排序和优先级划分后，与对应于感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；以及
将经过所述修改后的排序和优先级划分的数据传输到接收装置，在传输时，所述感兴趣区域比感兴趣区域以外区域拥有更高优先级。
20.一种图象压缩方法，所述方法包括以下步骤：
以一种计算机可读格式提供数字图像数据，所述数字图像数据包括关于大批像素的数值和坐标的数据；
根据一个数学排序协议对所述数字图像数据进行排序和优先级划分，对于所述数字图像数据的排序和优先级划分处理是按照一个预定的优先级划分公式而进行的；
将经过所述排序后的数据传输给接收装置，并且随着图像数据被传输给接收装置而重复进行所述的排序和传输；
选择所述数字图像数据的一个感兴趣区域；
根据所选感兴趣区域修改数字图像数据的排序，其中对应于感兴趣区域的数字图像数据在经过排序和优先级划分后，与对应于感兴趣区域以外区域的数字图像数据相比，具有更高的优先级；以及
将所述经过修改后排序和优先级划分的数据传输到接收装置，在传输时，所述感兴趣区域与感兴趣区域以外区域相比，拥有更高的优先级。
CNB988139065A 1998-03-20 1998-03-20 有损失/无损失感兴趣区域图像编码的方法和系统 Expired - Lifetime CN1175373C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1998/003811 WO1999049413A1 (en) 1998-03-20 1998-03-20 Lossy/lossless region-of-interest image coding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100747088A Division CN100481946C (zh) 1998-03-20 1998-03-20 编码和解码及压缩图像的方法和装置

Publications (2)

Publication Number Publication Date
CN1291315A CN1291315A (zh) 2001-04-11
CN1175373C true CN1175373C (zh) 2004-11-10

Family

ID=22266476

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB988139065A Expired - Lifetime CN1175373C (zh) 1998-03-20 1998-03-20 有损失/无损失感兴趣区域图像编码的方法和系统
CNB988139057A Expired - Lifetime CN1231863C (zh) 1998-03-20 1998-09-15 用于进行图像压缩和解压缩的方法与装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB988139057A Expired - Lifetime CN1231863C (zh) 1998-03-20 1998-09-15 用于进行图像压缩和解压缩的方法与装置

Country Status (7)

Country Link
EP (6) EP1062625A4 (zh)
JP (1) JP3597780B2 (zh)
KR (2) KR100550105B1 (zh)
CN (2) CN1175373C (zh)
AU (2) AU6441398A (zh)
DE (2) DE69842222D1 (zh)
WO (2) WO1999049413A1 (zh)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE512291C2 (sv) * 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
JP2001293915A (ja) * 2000-04-14 2001-10-23 Canon Inc 印刷装置及びその制御方法、コンピュータ可読メモリ
JP2002064709A (ja) * 2000-06-06 2002-02-28 Canon Inc 画像処理装置及びその方法とそのコンピュータプログラム及び記憶媒体
JP2001359117A (ja) * 2000-06-15 2001-12-26 Canon Inc 画像処理装置及び該装置における画像処理方法
JP4615105B2 (ja) * 2000-09-07 2011-01-19 ジーイー・メディカル・システムズ・グローバル・テクノロジー・カンパニー・エルエルシー 超音波撮影装置
FR2815748B1 (fr) * 2000-10-20 2003-01-24 Canon Kk Procede et dispositif de traitement et de decodage d'un signal numerique code
FR2816138B1 (fr) 2000-10-27 2003-01-17 Canon Kk Decodage de donnees numeriques
DE10291291D2 (de) * 2001-03-27 2004-04-15 Voxar Ag Verfahren und Vorrichtung zur Übertragung von Video- und/oder Audiodaten
AUPR432701A0 (en) * 2001-04-10 2001-05-17 Lions Eye Institute Of Western Australia Incorporated, The Virtual service system for client and service provider users and method therefor
JP5388393B2 (ja) * 2001-04-27 2014-01-15 キヤノン株式会社 画像処理装置および画像処理方法、制御プログラム
FR2826227B1 (fr) 2001-06-13 2003-11-28 Canon Kk Procede et dispositif de traitement d'un signal numerique code
FR2827409B1 (fr) 2001-07-10 2004-10-15 France Telecom Procede de codage d'une image par ondelettes permettant une transmission adaptative de coefficients d'ondelettes, signal systeme et dispositifs correspondants
KR100440953B1 (ko) * 2001-08-18 2004-07-21 삼성전자주식회사 영상 압축 비트 스트림의 트랜스코딩 방법
US6882755B2 (en) * 2001-10-19 2005-04-19 Hewlett-Packard Development Company, L.P. Image transmission for low bandwidth with region of interest
GB2382940A (en) * 2001-11-27 2003-06-11 Nokia Corp Encoding objects and background blocks
KR20020008101A (ko) * 2001-12-12 2002-01-29 주식회사 애니콤소프트웨어 데이터의 비트 인덱스 압축방법
US7106366B2 (en) 2001-12-19 2006-09-12 Eastman Kodak Company Image capture system incorporating metadata to facilitate transcoding
KR100460947B1 (ko) * 2002-01-16 2004-12-09 삼성전자주식회사 영상신호 처리장치 및 방법
US7174050B2 (en) * 2002-02-12 2007-02-06 International Business Machines Corporation Space-optimized texture maps
AU2003208500A1 (en) * 2002-03-05 2003-09-16 Koninklijke Philips Electronics N.V. Method and system for layered video encoding
EP1349393A1 (en) 2002-03-15 2003-10-01 Ricoh Company Image compression device, image decompression device, image compression/decompression device, program for executing on a computer to perform functions of such devices, and recording medium storing such a program
US7228000B2 (en) 2002-03-15 2007-06-05 Ricoh Co., Ltd. Image data generation with reduced amount of processing
US20040022447A1 (en) * 2002-07-31 2004-02-05 General Electric Company Method and system for image compression and decompression using span of interest of an imaging sequence
JP4003945B2 (ja) 2002-08-26 2007-11-07 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
JP4135888B2 (ja) * 2002-09-18 2008-08-20 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
GB0227743D0 (en) 2002-11-28 2003-01-08 Rolls Royce Plc Wavelet compression
CN1655620B (zh) 2004-02-09 2010-09-22 三洋电机株式会社 图像显示装置
US9510005B2 (en) * 2004-05-13 2016-11-29 Koninklijke Philips N.V. Method and device for encoding blocks of values
CN102790880B (zh) * 2004-06-15 2015-04-08 思科技术公司 用于视频压缩的混合可变长度编码的方法和设备
US7720295B2 (en) 2004-06-29 2010-05-18 Sanyo Electric Co., Ltd. Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality
US7747095B2 (en) * 2004-10-08 2010-06-29 Nvidia Corporation Methods and systems for rate control in image compression
JP2006129248A (ja) * 2004-10-29 2006-05-18 Sanyo Electric Co Ltd 画像符号化方法および装置、ならびに画像復号方法および装置
JP4656912B2 (ja) 2004-10-29 2011-03-23 三洋電機株式会社 画像符号化装置
US8768084B2 (en) 2005-03-01 2014-07-01 Qualcomm Incorporated Region-of-interest coding in video telephony using RHO domain bit allocation
US8693537B2 (en) 2005-03-01 2014-04-08 Qualcomm Incorporated Region-of-interest coding with background skipping for video telephony
US8019175B2 (en) 2005-03-09 2011-09-13 Qualcomm Incorporated Region-of-interest processing for video telephony
US8977063B2 (en) 2005-03-09 2015-03-10 Qualcomm Incorporated Region-of-interest extraction for video telephony
CN101171841B (zh) * 2005-03-09 2012-06-27 高通股份有限公司 用于视频电话的关注区提取
CN100425066C (zh) * 2005-09-23 2008-10-08 逐点半导体（上海）有限公司 图像压缩的方法
WO2007073616A1 (en) * 2005-12-28 2007-07-05 Intel Corporation A novel user sensitive information adaptive video transcoding framework
KR100776822B1 (ko) * 2006-04-11 2007-11-19 고려대학교 산학협력단 스테레오 잔여 영상 부호화 방법 및 그 장치
KR101521041B1 (ko) * 2006-05-25 2015-05-15 톰슨 라이센싱 가중 인코딩을 위한 방법 및 시스템
GB2447245B (en) * 2007-03-05 2011-12-28 Snell & Wilcox Ltd Video transmission
CN101309259B (zh) * 2008-06-24 2012-07-11 广东威创视讯科技股份有限公司 一种分布式图像显示方法
JP5364459B2 (ja) * 2009-06-15 2013-12-11 オリンパス株式会社 画像送信装置、画像受信装置、画像送信方法、画像受信方法、及びプログラム
US10514541B2 (en) 2012-12-27 2019-12-24 Microsoft Technology Licensing, Llc Display update time reduction for a near-eye display
GB2512829B (en) 2013-04-05 2015-05-27 Canon Kk Method and apparatus for encoding or decoding an image with inter layer motion information prediction according to motion information compression scheme
KR101489449B1 (ko) * 2013-04-16 2015-02-06 주식회사 비즈모델라인 적응형 무선인식 장치
US20150237351A1 (en) * 2014-02-18 2015-08-20 Penne Lee Techniques for inclusion of region of interest indications in compressed video data
RU2557755C1 (ru) * 2014-02-25 2015-07-27 Открытое акционерное общество "Центр судоремонта "Звездочка" Способ сжатия изображения при фрактальном кодировании
CN105761212A (zh) * 2014-12-15 2016-07-13 南京理工大学 基于dmd编码的哈达码变换高灵敏成像的方法
RU2628122C1 (ru) * 2015-03-09 2017-08-15 Открытое Акционерное Общество "Пеленг" Способ аппаратного сжатия цифрового изображения для съемочной аппаратуры сканирующего типа
CN106302564B (zh) * 2015-05-13 2019-08-06 宏碁股份有限公司 文件传输方法、装置与系统
JP2018182569A (ja) * 2017-04-14 2018-11-15 株式会社メガチップス 画像処理装置、画像処理システム、情報処理システム及び画像処理方法
KR101906066B1 (ko) * 2017-07-31 2018-10-08 서울과학기술대학교 산학협력단 다중 시점 영상의 송신 방법 및 장치
KR102541392B1 (ko) * 2018-06-28 2023-06-13 애플 인크. 저 레이턴시 비디오 인코딩 및 송신을 위한 레이트 제어
EP3815368A1 (en) 2018-06-28 2021-05-05 Apple Inc. Video encoding system
CN116016955A (zh) 2018-06-28 2023-04-25 苹果公司 基于优先级的视频编码和传输
RU2723896C1 (ru) * 2018-11-06 2020-06-18 Открытое Акционерное Общество "Пеленг" Способ эффективного кодирования и декодирования цифрового изображения
CN109168032B (zh) * 2018-11-12 2021-08-27 广州酷狗计算机科技有限公司 视频数据的处理方法、终端、服务器及存储介质
WO2020118058A1 (en) 2018-12-05 2020-06-11 Vubiq Networks, Inc. High bit density millimeter wave rfid systems, devices, and methods of use thereof
KR102391615B1 (ko) * 2020-03-16 2022-04-29 주식회사 카이 영상 처리 방법, 영상 재생 방법 및 그 장치들
CN112714323A (zh) * 2020-12-25 2021-04-27 人和未来生物科技（长沙）有限公司 一种医学图像压缩方法及解码方法
CN113438444B (zh) * 2021-03-25 2023-04-28 贵州电网有限责任公司 一种图片传输存储方法和系统
CN116781916B (zh) * 2023-08-21 2023-11-17 北京中星微人工智能芯片技术有限公司 车辆图像存储方法、装置、电子设备和计算机可读介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811210A (en) * 1985-11-27 1989-03-07 Texas Instruments Incorporated A plurality of optical crossbar switches and exchange switches for parallel processor computer
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.
US5805762A (en) * 1993-01-13 1998-09-08 Hitachi America, Ltd. Video recording device compatible transmitter
US5412741A (en) * 1993-01-22 1995-05-02 David Sarnoff Research Center, Inc. Apparatus and method for compressing information
US5563960A (en) * 1993-01-22 1996-10-08 David Sarnoff Research Center, Inc. Apparatus and method for emphasizing a selected region in the compressed representation of an image
US5586200A (en) * 1994-01-07 1996-12-17 Panasonic Technologies, Inc. Segmentation based image compression system
KR0171118B1 (ko) * 1995-03-20 1999-03-20 배순훈 비디오신호 부호화 장치
US5748876A (en) * 1995-12-29 1998-05-05 Mci Communications Corporation System and method for testing acoustic modems with semantically encoded waveforms

Also Published As

Publication number Publication date
AU6441398A (en) 1999-10-18
JP2002508607A (ja) 2002-03-19
EP1062623A1 (en) 2000-12-27
KR100657797B1 (ko) 2006-12-14
EP1062623B1 (en) 2011-04-13
EP2270716B1 (en) 2012-03-14
EP2270717A1 (en) 2011-01-05
WO1999049413A1 (en) 1999-09-30
EP2270718B1 (en) 2012-12-26
CN1291315A (zh) 2001-04-11
EP1732029A1 (en) 2006-12-13
EP2270716A1 (en) 2011-01-05
EP2270717B1 (en) 2012-03-14
EP1062623A4 (en) 2006-06-14
EP2270718A1 (en) 2011-01-05
KR100550105B1 (ko) 2006-02-08
AU9480898A (en) 1999-10-18
JP3597780B2 (ja) 2004-12-08
EP1062625A1 (en) 2000-12-27
CN1291314A (zh) 2001-04-11
DE69842100D1 (de) 2011-02-24
EP1062625A4 (en) 2005-08-31
KR20010042067A (ko) 2001-05-25
EP1732029B1 (en) 2011-01-12
CN1231863C (zh) 2005-12-14
KR20010042066A (ko) 2001-05-25
WO1999049412A1 (en) 1999-09-30
DE69842222D1 (de) 2011-05-26

Similar Documents

Publication Publication Date Title
CN1175373C (zh) 有损失/无损失感兴趣区域图像编码的方法和系统
CN100481946C (zh) 编码和解码及压缩图像的方法和装置
US7257266B2 (en) Lossy/lossless region-of-interest image coding
US6801665B1 (en) Method and apparatus for compressing and decompressing images
Said et al. A new, fast, and efficient image codec based on set partitioning in hierarchical trees
US6671413B1 (en) Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
Yeung et al. Efficient rate control for JPEG2000 image coding
US6885320B2 (en) Apparatus and method for selecting length of variable length coding bit stream using neural network
WO2001050768A2 (en) Method and apparatus for video compression using sequential frame cellular automata transforms
US6853318B1 (en) Digital image compression utilizing shrinkage of subband coefficients
WO2001050769A9 (en) Method and apparatus for video compression using multi-state dynamical predictive systems
Yin et al. A co-prediction-based compression scheme for correlated images
Wu et al. Efficient rate-control system with three stages for JPEG2000 image coding
EP1862940A1 (en) Image compression
Krishnanaik et al. Implementation of wavelet transform, DPCM and neural network for image compression
Ranjan et al. An Efficient Compression of Gray Scale Images Using Wavelet Transform
Ponlatha et al. Implementation Of Wavelet And Neural Network For Image Compression
Hludov et al. Adaptive compression of image data
Abdullah et al. Image Compression Using Lifting Scheme
Aseena et al. A Review on Emerging Techniques in Digital Image Compression
Ilango et al. Optimized Image Compression using Geometric Wavelets and Genetic Algorithm

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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20041110