CN1326637A - 在压缩域中的图像局部检索方法和系统 - Google Patents

在压缩域中的图像局部检索方法和系统 Download PDF

Info

Publication number
CN1326637A
CN1326637A CN99812372A CN99812372A CN1326637A CN 1326637 A CN1326637 A CN 1326637A CN 99812372 A CN99812372 A CN 99812372A CN 99812372 A CN99812372 A CN 99812372A CN 1326637 A CN1326637 A CN 1326637A
Authority
CN
China
Prior art keywords
server
client
image
request
send
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
CN99812372A
Other languages
English (en)
Other versions
CN1166171C (zh
Inventor
M·拉松
C·克里托普鲁斯
M·让德尔
D·桑塔克鲁茨
T·埃布拉希米
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1326637A publication Critical patent/CN1326637A/zh
Application granted granted Critical
Publication of CN1166171C publication Critical patent/CN1166171C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/327—Initiating, continuing or ending a single-mode communication; Handshaking therefor
    • H04N1/32765—Initiating a communication
    • H04N1/32771—Initiating a communication in response to a request, e.g. for a particular document
    • H04N1/32776—Initiating a communication in response to a request, e.g. for a particular document using an interactive, user-operated device, e.g. a computer terminal, mobile telephone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H04N1/00204—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server
    • H04N1/00244—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server with a server, e.g. an internet server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/327—Initiating, continuing or ending a single-mode communication; Handshaking therefor
    • H04N1/32765—Initiating a communication
    • H04N1/32771—Initiating a communication in response to a request, e.g. for a particular document

Abstract

用于在客户－服务器系统中检索图像的方法和系统,图像被存储在该服务器上的一组独立解码的单元(CU)中。一个客户发出一系列针对图像信息的请求。每一请求包含请求号码、有关客户随后想要看的图像信息种类的信息和有关当请求发出时客户已接收的图像信息种类的信息。该服务器不必存储任何状态信息(例如先前请求)。接收一个请求时,服务器发送一个再起动标记、一个请求号码的确认以及对应于该请求的增加的图像信息。在此描述的方法和系统的使用将导致在该服务器中不需要对整个比特数据流进行解码。由于不需要执行该数据流的全解码,所以这将在发送一侧(服务器方)节省许多时间。

Description

在压缩域中的图像局部检索方法和系统
技术领域
本发明涉及用于在客户与服务器之间发送图像的方法和系统。本方法和系统尤其适合于对存储在服务器中的图像的局部发送。
发明背景和已有技术
数字图像能够存储在服务器中并在电信网络上分配。图像还可以存储在用于例如一个CD-ROM的物理介质上。如果是大规模的图像，则发送图像将可能要占一段时间。为了加速该发送，客户可以选择更重要的一个图像区域，并因此仅接收该区域。此方式被称为感性趣区域(ROI)编码。
在当今的客户-服务器系统中，如果客户要从服务器存取一个图像，则要在客户方的用户程序和该服务器之间建立一个连接。用户程序随即发送请求以便得到期望的图像。服务器通过检出该文件作出反应并开始发送。用户程序能够在任何时候把一个新请求发送到该服务器，例如发送针对文件一部分的一个请求。当发送结束时，该连接关闭。这样的一个系统在Fielding等人的“超文本传送协议HTTP/1.105版”(HTTP工作组，互联网络-草案)1998年9月11日(工作仍在进行中)中有说明。
但是问题在于大部分静止图像压缩技术，例如JPEG，产生的比特数据流是不能分割的编码单元。因此，如果选择一个感性趣区域，可独立解码单元的缺乏将迫使服务器执行一个全部解码，随后是整个比特数据流的新编码。依据该服务器软件，有时甚至必须从该存储介质再装入该图像。此方式的缺点是耗时和需要复杂的计算方案，故将对于服务器的计算能力有很高要求。
此外，新出现的静止图像标准JPEG2000使用了所谓编码单元(CU)的独立熵编码。一个编码单元可以是例如在该变换域中的一个子频带(即在子波变换的情况下)、可以是一个子频带的一部分，例如确定尺寸(实例16×16)的比特平面或数据块、或可以是针对一个子频带之内的一个区域的比特平面。
发明概要
本发明的一个目的是克服上面描述的问题，尤其是当客户请求一个ROI时，即当请求图像的一部分时，减少在服务器中的处理和编码量。
此目的和其它目的是通过把图像作为可独立解码的单元(CU)组存储在一个服务器上而达到的。当客户仅请求图像的一确定部分时，从尚未发送的CU来的信息被随即重新编码，这将在服务器中节省许多处理时间。
例如，一个客户正在发出一系列针对图像信息的请求。每一请求包含请求号码、有关客户随后想要看的图像信息种类的信息和有关当请求发出时客户已接收的图像信息种类的信息。该服务器不必存储任何状态信息(例如先前请求)。接收一个请求时，服务器发送一个再起动标记、一个请求号码的确认以及对应于该请求的增加的图像信息。
在此描述的方法和系统的使用将导致在该服务器中不需要对整个比特数据流进行解码。由于不需要执行该数据流的全解码，所以这将在发送一侧(服务器方)节省许多时间。
附图的简要描述
现将参照附图更详细地描述本发明，其中：
图1示出在一个客户服务器处理中执行的基本步骤。
图2示出在根据第一实施例的客户服务器处理中执行的步骤。
图3示出在根据第二实施例的客户服务器处理中执行的步骤。
图4示出在根据第三实施例的客户服务器处理中执行的步骤。
图5示出在根据第三实施例的第一可选方案的客户服务器处理中执行的步骤。
图6示出根据第三实施例的第二可选方案的一个客户服务器处理中执行的步骤。
图7示出根据第三实施例的第三可选方案的一个客户服务器处理中执行的步骤。
图8示出在根据第四实施例的客户服务器处理中执行的步骤。
详细描述
图1中示出客户和服务器之间的一个基本交互作用。步骤101中，客户首先请求一个图像。下一步骤103中，服务器开始把图像发送到客户。步骤105中，客户随即在发送过程的一段时间中请求正在发送的图像的一部分。响应请求步骤105，服务器随即在步骤107开始发送该请求的部分。如在步骤109中表明，客户还可以在任何时候请求图像的另外的部分。在一个较低协议等级中，比如TCP或HTTP中，发送随时能够被中断。
在下面的描述和相应的附图中使用下列定义、句法和注释：
-编码单元(CU)是可被独立解码的比特数据流的一个部分。因此，有可能解码比特数据流的一个确定部分而不必解码整个数据流。
-TAG，即重新同步标记是不能从该熵编码器产生的比特的一个组合。
在该客户服务器处理中的句法成分
一个基本客户服务器处理的几个详细实例在下面描述。它们对应于在该客户服务器处理中的该句法成分的各种具体格式。
<Image data request>(图像数据请求)可以具有下列格式：
-<Image data request 1>＝发送第一<数目>子频带
-<Image data request 2>＝发送第一<数目>比特平面
-<Image data request 3>＝发送该ROI<ROI数目><ROI描述>的第一<数目>子频带
-<Image data request 4>＝发送该ROI<ROI数目><ROI描述)的第一<数目>比特平面
-<Image data request 5>＝发送<CU序列>(描述何种CU被请求)
<Image data acknowledge>(图像数据确认)可以具有下列格式：
-<Image data acknowledge 1>＝<图像数据确认标记>接收的比特/字节/CU<数目>
-<Image data acknowledge 2>＝<图像数据确认标记>接收的CU<数目><CUn1>…<CUnn>，其中<CUn>是指定到一个已收CU的数目
版本1与一个重新发送和数据包排序发送通信协议，比如TCP，一起使用。版本2与一个无接点最佳成果发送通信协议，比如UDP，一起使用。
<Image data>(图像数据)可以具有下列格式：
-<Image data 1>＝对应于其余子频带的第一<数目>的<CU数据流>
-<Image data 2>＝对应于其余比特平面的第一<数目>的<CU数据流>
-<Image data 3>＝对应于ROI<ROI号码>的第一<数目>的其余子频带的<CU数据流>
-<Image data 4>＝对应于ROI<ROI号码>的第一其余<数目>比特平面的<CU数据流>
-<Image data 5>＝对应于在<Image data request 5>中规定的该CU的<CU数据流>
<CU stream>(CU数据流)的几个可能的不同格式：
-<CU stream 1>＝<标题><长度CU1><长度CU2>…<长度CUN><CU1><CU2>…<CUN>
-<CU stream 2>＝<标题><长度CU1><CU1><长度CU2><CU2>…<长度CUN><CUN>
-<CU stream 3>＝<标题><Tag1><CU1><Tag2><CU2>…<TagN><CUN>
-<CU stream4>＝<标题><CU1><Tag1><CU2><Tag2>…<CUN><TagN>
如果图像标题已经由该客户接收，则该图像标题是不需要的。
<Image transcoding header>(图像代码转换标题)包含一种代码转换操作的描述，即为了产生代码转换图像而对于原始图像执行的代码转换的操作的描述。客户使用此信息把CU从原始图像映射到代码转换图像，以及把CU从代码转换图像映射到原始图像。
<image posting notification>(图像传递提示)被用于告诉客户该代码转换的图像存储在该服务器。它给出该代码转换的图像的URL。可选择包括一个时限，指示该图像将仅被保存一个规定的时间。
图2示出的是本发明第一实施例。在此情况中该客户想要存取存储图像的一部分。此图像能够是确定的比特平面、子频带即预先存储的感性趣区域。除了在通信协议(例如HTTP)中使用的操作之外，在此情况中的该服务器不使用任何特殊的功能来响应该请求。针对此实施例的处理在图2中示出。
步骤201中，客户发送针对存储图像的请求。该图像被作为压缩比特数据流并且以包括独立编码的编码单元(CU)的格式存储。步骤203中，服务器响应和开始该发送。步骤205中，客户决定更重要的一个图像部分。客户从图像标题得到其被存储的所在之处的信息，并且发送针对该期望部分的请求到服务器。该部分能够是一个ROI或图像数据，其增加整个图像的质量。步骤207中，服务器可以发送一个重新起始标记，并且开始发送所需要的CU。
该重新起始标记的功能还可以通过堆栈中较低的通信协议提供，例如由TCP或HTTP通信协议提供。如果能够从该较低协议等级中的信息获得，该重新起始标记能够被可选择地排除。
图3示出另一类型的客户服务器处理。在图3所示的处理中，在服务器侧不执行进一步的处理。在结合图3描述的实例中，客户开始接收一个图像，然后在该发送中决定该图像的某些部分更重要，并且仅希望发送该部分图像。此图像可以是若干比特平面、子频带或感性趣区域。应该注意，在此情况中的该图像能够以一个感性趣区域(ROI)存储，但用户要选择另一ROI。
在此情况中，服务器必须使用某些附加功能，以便找到该压缩图像的请求部分。客户和服务器之间的交互作用以及在每一侧的操作如下所述，为了清楚起见，没示出确认信息以及类似信息。针对这种信息可以使用例如IP、TCP/UDP、HTTP或类似通信协议。
步骤301中，客户发送针对存储图像的请求。该图像被作为压缩比特数据流并且以具有独立编码的编码单元(CU)的格式存储。步骤303中，服务器响应和开始该发送。步骤305中，客户决定该图像部分更重要，并且如果选择一个感性趣区域，则还要发送所选区域的形状以及其它需要的信息。这可以是例如该请求的时间数字、CU或接收字节的数量，图4中以(*)标记表示。在此时，客户已经在该变换域中创建了一个屏蔽，例如使用在Charilaos Christopoulos(编辑)的“JPEG 2000验证模化版本1.2，ISO/IEC JTC1/SC29/WG1，N982(1998年8月14日)中描述的方法，选择该服务器所需要的系数，以便确定需要从该服务器得到何种CU。
步骤307中，服务器得到该请求。服务器使用这比特数据流中的信息，比如TAGS信息，以便找到期望的CU。服务器发送重新开始标记，如果需要还发送其余CU的长度。随后该服务器发送请求的CU。
在下列情形中，客户开始接收一个图像，然后在该发送中决定该图像的某些部分更重要，并且仅希望发送该涉及部分图像。这也被称之为感性趣区域的选择。应该注意，在此情况中的该图像能够以一个感性趣区域(ROI)存储，但用户要选择另一ROI。在本例如中使用的是JPEG2000下的清晰度渐进(PBR)方案。但是可以执行类似方法的精确度渐进(PBA)方案，如在CharilaosChristopoulos(编辑)的“JPEG 2000验证模化版本1.2，ISO/IEC JTCI/SC29/WG1N982，(1998年8月14日)”中描述的方案。
在图4中示出JPEG 2000中的清晰度渐进方案。JPEG 2000的PBR模式中的每一子频带以简化方式可以被视为一个编码单元CU，因为整个子频带是被独立熵编码的。这是如果使用所谓的非自适应模式的情况，因为在此情况中的一个子频带与一个序列是同一回事。如果客户知道在该比特数据流中的何处找到该子频带的话，将有可能实现对任何子频带的独立熵解码。在JPEG 2000的最基本的模式中，这是由一个阵列支持的，该阵列存储在包含每一CU比特/字节长度的图像标题中。因此该客户有可能解析该比特数据流，因为其已知每一熵编码的子频带的长度。
该客户发送一个请求到服务器，并且请求存储的图像。该图像被存为一个压缩比特数据流。该服务器得到该比特数据流并且开始发送。在一个最佳实施例中，客户和服务器之间的交互作用以及在每一侧的操作如下所述，为了清楚起见，确认信息以及类似信息被省去。
-客户首先发送针对一个存储图像的请求。图像被存为一个压缩比特数据流并且是以CU格式存储。
-服务器随即响应和开始该发送。
-在发送过程中的某点，客户决定该图像一部分更重要并且发送该选择区域的形状以及其它需要的信息。这可以是例如该请求的时间数字、CU或接收字节的数量，图4中以(*)标记表示。
-服务器随即得到针对该ROI的请求并且对该还没发送的CU执行熵解码。在此情况中，是该子频带尚未发送。该熵解码将给出该量化的变换系数。服务器创建该变换域中的一个屏蔽。随即该服务器能够所选该感性趣区域所需要的系数，例如使用在Charilaos Christopoulos(编辑)“JPEG2000验证模化版本1.2ISO/IEC JTC1/SC29/WGI N982(1998年8月14日)”中描述的方法。因此，该服务器通过使用该屏蔽而选择哪个系数是每一个剩余子频带中所需要的。属于该感性趣区域的量化系数即同样属于熵编码的子频带。因此保持同一个CU结构。服务器可以发送一个重新起始标记以及将要发送的CU的长度，并且开始发送CU。
-客户从服务器得到描述已经使用的代码转换类型的响应。客户随即创建在该变换域中的期望的屏蔽，例如使用在Charilaos Christopoulos(编辑)的“JPEG2000验证模化版本1.2，ISO/IEC JTC1/SC29/WG1 N982(1998年8月14日)”中描述的方法，从服务器选择针对该响应所需要的系数。
从客户的角度看，结果是该感性趣区域将具有完整清晰度，而背景将具有降低的清晰度(如果使用上述利用移位的方法则将能够在后级有所改进)。清晰度降低的程度当然取决于做出感性趣区域请求的时间。
如果针对感性趣区域的请求选中在一个CU的中间，这也是最可能的情况，则有两个处理方式。或者是把选中的CU重新发送，或者是完成该CU的传输然后开始重新编码。
在JPEG2000中的精度渐进的情况下，能够使用与先前实例相同的概念而不做任何大的改变。在此情况中的CU是一个比特平面。因此，该比特数据流是通过精确度排序的。首先发送最高的比特平面，然后发送次高的比特平面等等。
客户和服务器之间的交互作用以及在每一侧的操作如下所述，其中省去确认信息以及类似信息。
-客户首先发送针对一个存储图像的请求。图像被存为一个压缩比特数据流，并且是以CU格式存储。
-服务器响应并且开始该发送。
-客户决定该图像一部分更重要并且发送该选择区域的形状以及其它需要的信息。这可以是例如该请求的时间数字、CU或接收字节的数量，图4中以(*)标记表示。在此时，客户已经在该变换域中创建了一个屏蔽，例如使用在Charilaos Christopoulos(编辑)的“JPEG 2000验证模化版本1.2，ISO/IECJTC1/SC29/WG1，N982(1998年8月14日)中描述的方法，选择针对来自该服务器的响应所需要的系数。
-服务器得到针对该ROI的请求并且对该还没发送的CU执行熵解码。在此情况中，是该比特平面尚未发送。该熵解码将给出该量化变换系数的剩余部分。服务器创建该变换域中的一个屏蔽。随即该服务器能够所选该感性趣区域所需要的系数，例如使用在Charilaos Christopoulos(编辑)“JPEG2000验证模化版本1.2ISO/IEC JTC1/SC29/WGI N982(1998年8月14日)”中描述的方法。因此，该服务器通过使用该屏蔽而选择哪个系数是每一个比特平面中所需要的。属于该感性趣区域的量化系数的剩余部分即同样属于熵编码的比特平面。因此保持同一个CU结构。服务器现在可以发送一个重新起始标记以及将要发送的CU的长度，并且开始发送CU。
不象先前例子中那样具有该背景中的清晰度的降低，而是减小不属于该感性趣区域的像素的精确度。这是通过简单地跳过用于属于该背景的比特平面的其余比特平面实现的。
接收一个请求时，服务器对该原始图像做代码转换。代码转换的图像或者被发送到一个输出缓冲器(下面的处理C1和C2)或作为一个新图像递送(下面的处理C3)。新的客户请求将总是参考一个递送图像，或是参考C1和C2中的原始图像(参见下面内容)，或是参考在C3中递送的代码转换的图像(参见下面内容)。客户负责在图像格式之间进行变换，以使参考该原始图像的已收图像信息能够在客户对该代码转换的图像的复制中能够被再使用。成功的再使用被在<Image data acknowledge>(图像数据确认)信息中报告给该服务器。
客户服务器处理C1(下载速度的优化)
能够在没有任何先前图像信息的传输的条件下开始处理。但是，根据上述情况的结合图2或3的上述客户服务器处理可能已经出现。在此处理过程中，原始图像的某些CU可能已经转移到该客户。该客户知道此预先的活动，但是该服务器不存储任何这种状态信息。
-客户请求1)<request number><Image data acknowledge><Image data request>(<请求数目><图像数据确认><图像数据请求>)
-服务器响应1)<restart marker><request number><image transcodingheader><image header><CU stream>(<再起动标记><请求数目><图像代码转换标题><图像标题><CU数据流>)(发送该代码转换的图像的标题)
如果该客户不懂该新格式，则其能够以TCP电平中断该数据流。可以继续新的一组客户服务器交换。它们将总是参考该原始图像，因为该代码转换的图像通常不被该服务器保持。如果根据该情况出现一个新请求，则服务器将通常随即重复该代码转换操作。该服务器可能决定保存该代码转换图像的一个缓存的复制图像，但是这不能由该客户设定。
客户服务器处理C2(针对低带宽的优化)
还可以在没有任何先前图像信息的传输的条件下开始这个处理。但是，根据上述情况的结合图2或3的上述客户服务器处理可能已经出现。在此处理过程中，原始图像的某些CU可以已经转移到该客户。该客户知道此预先的活动，但是该服务器不存储任何这种状态信息。
-客户请求1)<request number><Image data acknowledge><Image datarequest>
-服务器响应1)<restart marker><request number><image transcodingheader><image header>(<再起动标记><请求数目><图像代码转换标题><图像标题>)(该服务器仅计算了该代码转换图像的标题。还没执行一个完整的代码转换)
-客户请求2)<request number><Image header acknowledge><Image dataacknowledge><Image data request>(<请求号码><图像标题确认><图像数据确认><图像数据请求>)(该客户确认其能够操作该代码转换格式。由于该服务器不保存该旧请求的所以该请求被重复)
-服务器响应2)<restart marker><request number><CU stream>(<再起动标记><请求数目><CU数据流>)(该服务器执行一个完整的代码转换并且把该图像文件的主体送到该输出缓冲器)
客户服务器处理C3(由服务器传递的一个代码转换的图像)
能够在没有任何先前图像信息的传输的条件下开始处理。但是，根据上述情况的结合图2或3的上述客户服务器处理可能已经出现。在此处理过程中，原始图像的某些CU可以已经转移到该客户。该客户知道此预先的活动，但是该服务器不存储任何这种状态信息。
-客户请求1)<request number><Image dataacknowledge><Image data request>(<请求数目><图像数据确认><图像数据请求>)
-服务器响应1)<restart marker><request number><image transcodingheader><image header><image posting notification>(<再起动标记><请求数目><图像代码转换标题><图像标题><图像传递提示>)
-客户请求2)(客户现在以http协议等级寻址该传递的代码转换图像)<requestnumber><Image header acknowledge><Image data acknowledge><Image data Imagedata request>(<请求号码><图像标题确认><图像数据确认><图像数据请求>)(客户负责把该CU从原始图像变换到代码转换图像的格式。操作的结果被放进该<Image data acknowledge>)
-服务器响应2)<restart marker><request number><CU stream>(<再起动标记><请求数目><CU数据流>)
可以继续新的一组客户服务器交换。根据由客户作出的判定，能够参考原始或代码转换图像。
应该注意，在某些情形中不需要该接收CU或比特/字节的数量。如果客户在请求已经发送之后继续接收图像数据即属于这种情况。服务器发送该重新起始标记以及其它可能的信息，以便通知客户从现在起该请求的比特平面、子频带或感性趣区域正在到来。
下面描述的是当数据流不包括期望的感性趣区域时在从比特数据流传输过程中交互性地选择感性趣区域附加实例。该实例示出不同比特数据流格式<CU数据流1>-<CU数据流4>。
结合图4，先描述JPEG2000编码器的PBR模式。上述方案的一个改进将把CU的长度与该数据一起发送。因此，当服务器得到针对该ROI的请求时对该还没发送的CU执行熵解码。不是传送将要被发送的该CU的重新起始标记和长度以及开始该CU的发送，而是该服务器现在可以发送一个重新起始标记以及随后CU的长度。
图5示出了产生的客户服务器处理。这将导致不需要重新发送如图4所示的CU长度阵列。
也有可能在该比特数据流中使用TAGS或重新同步标记。因此不是具有上面结合图4的描述每一CU长度的一个阵列，而是该CU能够通过一个不是由该熵编码器产生的比特码型在该比特数据流中标出。以顺序方式搜索该比特数据流，以便找到不同的编码单元。客户与服务器之间的交互作用以及在每一方面的操作被改变，以便不送出一个重新起始标记以及将要被送出的该CU的长度，而是该服务器在能够发送在对应CU之前的一个重新起始标记以及一个TAG。图6示出该产生的客户服务器处理。
应该注意，如图7所示，一个可选方法是使用在每一CU之后发送的TAGS或标题，而不是使用在该CU之前的TAGS或标题。因此，客户与该服务器之间的交互作用以及在每一侧的操作被改变，以便不发送该将要被发送的该CU的重新起始标记和长度以及开始该CU的发送，而是该服务器发送在该对应CU之后的一个重新起始标记和一个TAG。
能够被使用的另一解决方案是＂定标基础方法＂，在JPEG2000中用于其余子频带。这意味着仍然产生用于其余子频带的ROI屏蔽，但是不必须执行的ROI屏蔽系数的不同编码。该ROI屏蔽系数按照一个确定因数按比例放大。随即将不改变地继续该子频带的编码。移动值必须存储在比特数据流中，使得该客户能够下移。因此，客户与该服务器之间的交互作用以及在每一侧的操作被改变，以便不发送该将要被发送的该CU的重新起始标记和长度以及开始该CU的发送，而是该服务器发送在该对应CU之后的一个重新起始标记和一个TAG。
在上面结合图4-7描述的方案中，服务器需要执行一个熵解码，然后执行量化系数的熵编码。如果期望真正地快速存取图像的不同部分，这不是一个好的方案。
对于此问题的解决方案是把该图像分成独立解码的数据块。这些数据块将是该CU。客户和服务器之间的交互作用以及在每一侧的操作如图8所示。应该注意，该确认信息以及类似信息被省去。
-步骤801中，客户发送针对存储图像的请求。该图像被存为一个压缩比特数据流。
-步骤803中，服务器响应和开始该发送。
-步骤805中，客户决定图像的一部分更重要并且创建变换域中的一个屏蔽，参见参考文献1，选择需要的CU。该期望的CU被送到该服务器。
-步骤807中，服务器得到针对该CU的请求。服务器现在可以发送一个重新起始标记和针对该重新起始标记的在其对应CU之前的TAG。
与在此之前的用于检索图像的客户-服务器系统比较，在此描述的方法和系统提供了若干优点。因此，服务器不需要任何存储器来存储其已经发送的部分的信息。无论什么原因希望把比特数据流的希望的一部分供给到该客户，在第一实施例中的服务器都不需要执行任何处理。客户将从该图像标题中获得请求部分存储的位置的信息。在第一和第二实施例中，服务器不需要执行任何熵解码，仅必须发送该请求的CU。因此，极大地减少该传输时间。在该第三实施例中，服务器不必解码整个比特数据流。由于不需要执行该数据流的全解码，所以这将在发送一侧(服务器方)节省许多时间。
在此描述的方法和系统还可以被延伸与一个视频压缩算法一起使用，该算法具有在该压缩视频数据流中的可独立解码的单元。

Claims (14)

1.在服务器和客户之间发送被存储为若干可独立地解码的编码单元的一个图像的方法，其特征在于包括以下步骤：
-从该客户发送一个针对图像数据的请求到该服务器，
-从该服务器开始发送该请求的图像数据到该客户，
-在发送过程中或之后发送针对该图像的一个新部分的请求，以及
-仅使用还未发送的编码单元把该图像的该请求的新部分从服务器发送到客户。
2.根据权利要求1的方法，其特征在于，该图像被存储在该变换域中。
3.根据权利要求1-2任何之一的方法，其特征在于，来自该客户的每一请求包括一个请求号码。
4.根据权利要求1-3任何之一的方法，其特征在于，来自该客户的每一请求包括关于该客户感兴趣的图像的信息以及关于该客户已经接入的图像的信息。
5.根据权利要求1-4任何之一的方法，其特征在于，在把请求信息发送到该客户之后，该服务器直接放弃用客户提供的全部信息。
6.根据权利要求1-5任何之一的方法，其特征在于，在发送请求的编码单元之前，该服务器发送一个标记码。
7.根据权利要求1-6任何之一的方法，其特征在于，在发送该新图像部分之前，该服务器执行一个代码转换。
8.一个客户-服务器系统，其中在该服务器中的图像被存为若干编码单元，特征是：
-在服务器中用于从客户接收针对图像数据的一个请求的装置，
-用于从该服务器发送该请求的图像数据到该客户的装置，
-在该服务器中用于在发送期间或之后接收针对该图像一个新部分的请求的装置，以及
-在该服务器中仅使用未被发送的编码单元用于把该请求的该图像的新部分从服务器发送到客户的装置。
9.根据权利要求8的一个系统，特征在于用于把该图像存储在该变换域中的装置。
10.根据权利要求8-9任何之一的系统，其特征在于，来自该客户的每一请求包括一个请求号码。
11.根据权利要求8-10任何之一的系统，其特征在于，来自该客户的每一请求包括关于该客户感兴趣的图像的信息以及关于该客户已经接入的图像的信息。
12.根据权利要求8-11任何之一的系统，其特征在于，在客户提供的信息已经被处理之后，该服务器被用于直接放弃由客户提供的全部信息。
13.根据权利要求8-12任何之一的系统，其特征在于，在发送请求的编码单元之前，该服务器被用于发送一个标记码。
14.根据权利要求8-13任何之一的系统，其特征在于，在发送该新图像部分之前，该服务器被用于执行尚未发送的该编码单元的一个代码转换。
CNB998123722A 1998-10-21 1999-10-13 在压缩域中的图像局部检索方法和系统 Expired - Fee Related CN1166171C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9803593A SE513353C2 (sv) 1998-10-21 1998-10-21 Partiell hämtning av bilder i den komprimerade domänen
SE98035934 1998-10-21

Publications (2)

Publication Number Publication Date
CN1326637A true CN1326637A (zh) 2001-12-12
CN1166171C CN1166171C (zh) 2004-09-08

Family

ID=20413027

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB998123722A Expired - Fee Related CN1166171C (zh) 1998-10-21 1999-10-13 在压缩域中的图像局部检索方法和系统

Country Status (10)

Country Link
US (1) US7571382B2 (zh)
EP (2) EP1715672B1 (zh)
JP (1) JP4764549B2 (zh)
KR (1) KR100595400B1 (zh)
CN (1) CN1166171C (zh)
AU (1) AU766874B2 (zh)
CA (1) CA2348622C (zh)
DE (2) DE69935729T2 (zh)
SE (1) SE513353C2 (zh)
WO (1) WO2000024188A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102356622A (zh) * 2009-03-16 2012-02-15 微软公司 递送可缓存流媒体演示
US9237387B2 (en) 2009-10-06 2016-01-12 Microsoft Technology Licensing, Llc Low latency cacheable media streaming

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US6895120B2 (en) * 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US7062101B2 (en) * 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US7284069B2 (en) 2002-01-11 2007-10-16 Xerox Corporation Method for document viewing
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
JP2003333569A (ja) * 2002-05-13 2003-11-21 Sony Corp ファイルフォーマット、情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム
US7734824B2 (en) 2002-10-18 2010-06-08 Ricoh Co., Ltd. Transport of reversible and unreversible embedded wavelets
FR2842378B1 (fr) * 2002-07-15 2005-02-04 Canon Kk Procede et dispositif de traitement d'une requete ou de donnees numeriques compressees
US7200615B2 (en) 2003-10-16 2007-04-03 Xerox Corporation Viewing tabular data on small handheld displays and mobile phones
US7721204B2 (en) 2004-07-29 2010-05-18 Xerox Corporation Client dependent image processing for browser-based image document viewer for handheld client devices
US7620892B2 (en) 2004-07-29 2009-11-17 Xerox Corporation Server based image processing for client display of documents
US7539341B2 (en) 2004-07-29 2009-05-26 Xerox Corporation Systems and methods for processing image data prior to compression
CN101147174B (zh) * 2004-10-15 2011-06-08 微软公司 用于管理图像数据的传送和/或存储的系统和方法
JP4716949B2 (ja) * 2005-09-02 2011-07-06 株式会社リコー 画像処理装置および画像処理方法
US8812978B2 (en) 2005-12-22 2014-08-19 Xerox Corporation System and method for dynamic zoom to view documents on small displays
JP4656190B2 (ja) * 2008-06-10 2011-03-23 ソニー株式会社 情報処理装置および方法
US8356114B2 (en) 2010-04-15 2013-01-15 Canon Kabushiki Kaisha Region of interest-based image transfer
US8755441B2 (en) 2010-05-10 2014-06-17 Canon Kabushiki Kaisha Region of interest-based video transfer
US9407876B1 (en) * 2010-09-14 2016-08-02 Pixia Corp. Method and system for encoding and decoding multiple wide-area surveillance area-of-interest video codestreams
US9747010B2 (en) 2014-01-16 2017-08-29 Xerox Corporation Electronic content visual comparison apparatus and method
EP3177023B1 (en) * 2014-07-30 2020-02-05 Sk Planet Co., Ltd. Apparatus for cloud streaming service

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3820038A1 (de) * 1988-06-13 1989-12-14 Ant Nachrichtentech Verfahren zur aufbereitung und uebertragung einer bildsequenz
US5444550A (en) * 1989-04-28 1995-08-22 Canon Kabushiki Kaisha Image processing apparatus
US5333246A (en) * 1990-04-05 1994-07-26 Seiko Epson Corporation Page-description language interpreter for a parallel-processing system
DE69232164T2 (de) * 1991-08-22 2002-07-18 Sun Microsystems Inc Netzwerkvideoanbietergerät und-verfahren
US5327248A (en) * 1992-03-23 1994-07-05 Ricoh Company, Ltd. Compressed image virtual editing system
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
JPH07107255A (ja) * 1993-10-04 1995-04-21 Fujitsu Ltd 画像情報転送制御方式
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
US5678007A (en) * 1994-11-22 1997-10-14 Microsoft Corporation Method and apparatus for supporting multiple outstanding network requests on a single connection
US5764235A (en) * 1996-03-25 1998-06-09 Insight Development Corporation Computer implemented method and system for transmitting graphical images from server to client at user selectable resolution
US6006231A (en) * 1996-09-10 1999-12-21 Warp 10 Technologies Inc. File format for an image including multiple versions of an image, and related system and method
US5838927A (en) * 1996-11-22 1998-11-17 Webtv Networks Method and apparatus for compressing a continuous, indistinct data stream
US5991816A (en) * 1996-12-13 1999-11-23 Wisconsin Alumni Research Foundation Image transfer protocol in progressively increasing resolution
US6182127B1 (en) * 1997-02-12 2001-01-30 Digital Paper, Llc Network image view server using efficent client-server tilting and caching architecture
US6049892C1 (en) * 1997-02-24 2002-06-04 Ethos Software Corp Process and apparatus for downloading data from a server computer to a client computer
US6535878B1 (en) * 1997-05-02 2003-03-18 Roxio, Inc. Method and system for providing on-line interactivity over a server-client network
JP3213582B2 (ja) * 1997-05-29 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
JPH1188866A (ja) * 1997-07-18 1999-03-30 Pfu Ltd 高精細画像表示装置及びそのプログラム記憶媒体
SG116400A1 (en) * 1997-10-24 2005-11-28 Matsushita Electric Ind Co Ltd A method for computational graceful degradation inan audiovisual compression system.
US6182114B1 (en) * 1998-01-09 2001-01-30 New York University Apparatus and method for realtime visualization using user-defined dynamic, multi-foveated images
US6256415B1 (en) * 1998-06-10 2001-07-03 Seiko Epson Corporation Two row buffer image compression (TROBIC)
US6496607B1 (en) * 1998-06-26 2002-12-17 Sarnoff Corporation Method and apparatus for region-based allocation of processing resources and control of input image formation
JP2000048036A (ja) * 1998-07-28 2000-02-18 Canon Inc 画像処理装置およびその方法
SE9803454L (sv) * 1998-10-09 2000-04-10 Ericsson Telefon Ab L M Förfarande och system för kodning av ROI
US6201897B1 (en) * 1998-11-09 2001-03-13 Earth Resource Mapping Transformation and selective inverse transformation of large digital images
US6546143B1 (en) * 1999-03-12 2003-04-08 Hewlett-Packard Development Company Efficient wavelet-based compression of large images

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102356622A (zh) * 2009-03-16 2012-02-15 微软公司 递送可缓存流媒体演示
US8909806B2 (en) 2009-03-16 2014-12-09 Microsoft Corporation Delivering cacheable streaming media presentations
US9237387B2 (en) 2009-10-06 2016-01-12 Microsoft Technology Licensing, Llc Low latency cacheable media streaming

Also Published As

Publication number Publication date
SE9803593L (sv) 2000-04-22
AU1425200A (en) 2000-05-08
EP1127452B1 (en) 2007-04-04
DE69941743D1 (de) 2010-01-14
EP1127452A1 (en) 2001-08-29
JP4764549B2 (ja) 2011-09-07
KR100595400B1 (ko) 2006-07-03
CN1166171C (zh) 2004-09-08
KR20010085937A (ko) 2001-09-07
US7571382B2 (en) 2009-08-04
US20030110299A1 (en) 2003-06-12
AU766874B2 (en) 2003-10-23
WO2000024188A1 (en) 2000-04-27
DE69935729D1 (de) 2007-05-16
CA2348622A1 (en) 2000-04-27
CA2348622C (en) 2009-08-18
SE513353C2 (sv) 2000-08-28
JP2002528969A (ja) 2002-09-03
SE9803593D0 (sv) 1998-10-21
EP1715672B1 (en) 2009-12-02
EP1715672A2 (en) 2006-10-25
DE69935729T2 (de) 2007-08-16
EP1715672A3 (en) 2006-11-15

Similar Documents

Publication Publication Date Title
CN1166171C (zh) 在压缩域中的图像局部检索方法和系统
CN1224268C (zh) 运动图象编码装置及运动图象解码装置
CN100348049C (zh) 用于渐进地变换并编码数字数据的系统和方法
CN1271494A (zh) 嵌入的离散余弦变换式静止图像编码算法
CN1926874A (zh) 对视频流传输业务进行视频编码、预解码和视频解码的方法和设备以及图像滤波方法
CN1183491C (zh) 采用弱波变换和象限树编码压缩电信图象数据的方法和系统
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1820504A (zh) 用于在移动通信终端中显示高分辨率图像的方法、移动通信终端和由此用于转换图像文件格式的系统
CN1578453A (zh) 动图像信息的生成方法
JP2007506322A (ja) データ圧縮
CN1960453A (zh) 一种数字频道快速切换方法和系统以及辅助频道生成设备
CN1317879C (zh) 部分文档图像的网络访问
CN1122422C (zh) 根据运动图像专家组标准编码图像的方法和装置
CN1825964A (zh) 片上处理视频数据的方法和系统
CN1276390C (zh) 用于对网格化对象进行小波编码的方法
CN1529988A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号、以及图像传送系统
CN1381142A (zh) 用于视频序列压缩的编码方法
CN101043633A (zh) 一种编码中量化矩阵选择方法、装置及编解码方法及系统
CN1518331A (zh) 图像数据的处理装置、处理方法、配送装置以及传送系统
CN1299510C (zh) 压缩运动图像信息的方法和系统
CN101031078A (zh) 一种移动终端动画的处理方法
CN1427630A (zh) 对编码视频信号进行解码的方法
CN1535028A (zh) 图像编码设备、方法及程序，和图像解码设备、方法及程序
CN1265650C (zh) 用于发送在编码视频信号中插入的用户数据的方法和设备
CN101039375A (zh) 图像处理设备和图像处理设备的控制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040908

Termination date: 20141013

EXPY Termination of patent right or utility model