CN1324463A - 用于图象数据关键区的优先传输和显示的方法和装置 - Google Patents

Abstract

公开一种用于选择,按优先级排列,保存,和接收图象数据的方法。可选择图象(127)的一些部分,并利用本发明的优选实施例向所选择的部分分配优先级(220)。然后将按优先级排列的图象部分保存在按优先级排列的图形文件(500)中。能够以任何图形文件格式保存该图象。当用户访问按优先级排列的图形文件(500)时,首先向用户发送该图象的最高优先级部分并由用户接收。然后向用户显示这些最高优先级部分。随后向用户发送和接收较低优先级部分(550,570),直到向用户显示整个图象。这样允许在用户看到较低优先级的区域之前先看到较高优先级部分。

Description

用于图象数据关键区的 优先传输和显示的方法和装置

本发明涉及计算机图形。具体地说，本发明涉及发送和接收计算机图形。

1948年EDVAC计算机系统的开发经常被引证为计算机时代的开始。从那时起，计算机系统已发展成极尖端的设备，可在许多不同的设置中找到计算机系统。计算机系统通常包括控制计算机的基本功能的操作系统软件，在操作系统的控制下运行以执行所希望的任务的一个或多个软件应用。例如，典型的IBM个人计算机可运行OS/2操作系统，在OS/2操作系统的控制下，用户可执行如字处理器之类的应用程序。随着计算机系统能力的提高，为高性能计算机系统设计的软件应用已变得非常强大。

技术方面的其它改变对我们如何使用计算机也有深远的影响。例如，计算机的广泛扩散推动了允许计算机相互通信的计算机网络的发展。随着个人计算机(PC)的介入，计算变得可为许多人所接受。开发了个人计算机网络以允许各个用户相互通信。这样，一个公司内的许多人可以以方便和有效的方式与其它计算机用户通信。

一个当前已变得非常普遍的有效计算机网络是因特网。因特网由现代计算机和网络的扩散而形成，并且已发展成由共同形成＂万维网＂或WWW的网页链接在一起的计算机系统的尖端的全球网络。在各个PC(即工作站)希望接入WWW的用户通常使用被称为万维网浏览器的软件应用。万维网浏览器通过WWW与被称为万维网服务器的其它计算机进行连接，并从用户的工作站上显示的万维网服务器接收信息。为该用户显示的信息通常被组织成使用被称为超文本标记语言(HTML)的专用语言构成的网页。用户可通过向万维网浏览器中输入地址或统一资源定位符(URL)导航到任何网页。URL是识别WWW资源的位置的简单地格式化的文本串。

因特网和网络的迅速发展已将因特网技术带入到非常小的公司。许多公司如今有了作用象因特网的＂内部网＂。这些公司中的计算机用户可观看网页，得到数据，和围绕内部网导航，好象内部网实际上是因特网。某些公司允许员工接入内部网和因特网两者，使内部网对普通用户几乎是＂透明的＂。他或她可能没有存在着两个分离的网络的概念。内部网和因特网对许多公司非常重要，因为员工可通过这些网络传送文件，与其它员工通信，申请新的职位，甚至举行会议。

随着这些网络的增长和普及的提高，经网络发送的数据类型已动态地改变。最初，所发送的数据仅是简单的文本(字母文字)文件；现在，图形(例如，图象，照片，图)，声音，和视频的传输非常普通。这些文件类型趋于非常大，因此，使用该网络的人们在内部网或因特网网页上的各种图形实际到达用户的屏幕上之前可能必须等待相当长的时间。如果发送该信息的服务器较慢，或到网络的连接较慢就更是如此。如果传送大的图形文件，即使是快速服务器和快速连接也经常慢慢蠕动。

从用户的观点来看，这种对图形加载的等待最好的情况是烦恼，最坏的情况是狂躁。用户通常想要得到他或她的信息并且还要去别的地方。由于顾客(查看包含广告的网页的顾客用户)通常在去新网页或向下滚动当前的网页之前不会等待该广告完全加载，以致不能看到该广告，因此广告商也发现了该延迟的烦恼。由于可非常快速地传送文本，通常首先将文本加载到大部分系统上。因此，在显示图形广告之前，顾客可得到他或她的信息并转到别的地方。

随着网络用户的数量不断增加和图形使用的迅速扩展，更快地加载图形的重要性不断增加。这将使用户或顾客不浪费时间等待图形加载，并使广告商确保其广告实际上可被顾客看到。不改善图形加载的方式，用户和顾客将不断被较慢的加载图形所烦扰。

公开了一种按优先级传输和显示图象数据的关键区的装置和方法。使用优选实施例，想使图象的特定部分在该图象的其它部分之前发送的人选择这些更重要的区域并向所选择的图象部分分配优先级。另外，将缺省优先级分配给未选择或未分配优先级的图象区域。然后以文件格式保存该图象，以使最高优先级的图象放在文件的开始。

向用户发送该图象时，按照该优先级发送按优先级排列的图象。首先发送最高优先级部分，最后发送最低优先级部分。用户则正常地首先接收最高优先级部分。因此，显示最高优先级部分并首先被用户看到。

如附图所示，从下面对本发明优选实施例更具体的描述中将使本发明的上述和其它特性和优点显而易见。

下面结合附图描述本发明的优选实施例，相同的标号表示相同单元：

图1是根据本发明优选实施例彼此协作的接收计算机系统和发送计算机系统的方框图；

图2是根据本发明优选实施例已标记，发送，和接收的一个图形的一系列四幅图；

图3是根据本发明优选实施例用于标记图象部分和向这些标记的部分分配优先级的方法示意图；

图4是根据本发明优选实施例在接收图象时使用的方法；

图5是根据本发明优选实施例以文件格式存储的按优先级排列的图形文件的示意图；和

图6是根据本发明优选实施例存储按优先级排列的图形文件的方法。

1．概述

本发明的方法和装置特别应用于图形文件格式，它们中的许多使用数据压缩。在此对不熟悉这些概念那些个人给出有关图形文件格式和数据压缩概念的简要概述。

压缩

由于1和0序列趋于重复，可采用压缩来减小包含大量1和0的计算机文件的规模。另外，用1和0表示的某些信息可具有较小的偏差(在1和0的系列中微小的改变)，而对该信息没有不利影响。当1和0的重复码型很少时，如果有的话，和当不能容许信息中最微小的误差时，压缩的用处最小。例如，银行的顾客和检验账户数据库很可能不能容许误差并且一般没有太多的数字或字母的重复系列。

然而，由于图形和图象文件一般非常大并且该文件中的大部分信息是冗余的，因此压缩在图形和图象文件中特别有用。图形文件如此之大是因为每个文件是由图象的最小个体表现＂像素＂构成的，每个像素可能需要许多数据来充分描述它。例如，如果利用灰色的256个色调数字地存储黑白图象，每个像素则是8个比特(每个比特为一个1或0)。每8个比特表示每个像素代表灰色的256个色调中的灰色的哪个色调。存储彩色图象通常使每个像素增加更多比特，因为用许多比特表示每种色彩(红，绿，和蓝)。

这些像素中有许多是冗余的。例如，如果将天空的图象存储为一个文件，将有作为蓝色(天空)或白色(白云)的较大的天空区域。可以通过存储开始像素和此后仅存储改变了色彩的那些像素来压缩该图象，而不是存储每个像素。例如，如果图象左上角中的像素为蓝色，到该开始像素右边的100个像素也是蓝色，而到最后的蓝色像素右边的100个像素是白色，仅需要存储该信息中的某些信息。编号101跟随的开始像素的数字色彩和位置以及编号100跟随的白色像素的数字色彩是存储该文件的该段所需的全部内容。这与存储全部201个像素和每个像素的色彩相反。这样，可将整个图象存储在该文件中，但用于存储该画面的信息量明显比正常的，未压缩的图象文件小。

数据压缩可分为两大类：无损失和有损失。无损失压缩是指压缩和解压缩画面，和表示每个像素的特定色彩的每个数字编号，以使原始和解压缩的图象相同。使用无损失压缩来压缩和解压缩的画面在数学上和绘画上等同于原始画面。另一方面，利用有损失压缩方法的图象压缩和解压缩将导致画面中的某些信息改变。该压缩和解压缩的图象在数学和绘画上与原始画面不是等同的。然而，原始和未压缩图象之间这种差异常常不被人眼注意到。人眼趋于使像素模糊在一起，以致一个像素中的误差不能被看到。另外，即使在发现误差时，人脑趋于在图象中插入正确的信息。由于这些异常现象，有误差，甚至是明显误差的图象趋于在观众的头脑中正确地重新构成。

一种最简单的无损失压缩方案是行程编码(RLE)。当存在趋于重复的1和0系列时RLE是有效的。RLE基本上包括对1或0的数量计数，然后记下该数量并将数据存储在文件中。例如，如果有一百个1,RLE则存储＂100个1＂，而不是存储所有一百个1。

更高级的无损失编码方案被称为Huffman编码。在Huffman编码中，用最少的比特数量表示图象或文件中重复最多的特定数据单元。用略大的比特数量表示第二最常用的数据单元等等，直到用长比特串表示最不常用的数据单元。例如，在英语中，字母＂e＂是文章中最常用的字母，而字母＂z＂是文章中最不常用的字母。作为例子，前一个句子中有21个e而仅有一个z。Huffman编码将单个比特(一个1或0)分配给字母e，而将一长串的1和0分配给字母z。但由于字母z很少使用，而字母e经常使用，数字的，压缩的文本表示应比数字的，未压缩的相同文本的表示小。

对于图象，可将被称为离散余弦变换(DCT)的函数应用到二维数据块以实现明显的压缩。由于通常截短使用DCT计算的数量，DCT一般是有损失的。DCT基本上分析二维的图象数据块并得出一个平均(称之为DC级)和每个块的几个系数。该平均是输入的二维数据块的平均量，系数是在来自0的特定频率的频率内容的幅度。考虑DCT的更简单的方式在于DC级给出了该块中的平均色彩，该频率系数表示该块中的其它色彩与DC级之间的差值。如果平均色彩与该块中剩余的像素之间没有差值(例如，如果该块是蓝天的一部分)，频率分量则全部为0。通常，对于小块规模，由于这些小块中的色彩失真不太大，在许多图象中频率分量趋于0或接近0。此后，反DCT采用来自DCT的信息，并用其重新生成图象。

最后，主要用于图象的另一种压缩方法是Lempel-Ziv-Welch(LZW)压缩方案。该方法与RLE相似之处在于它使用重新生成的串压缩文件。本质上，该方法最初将作为图象片断的短语(也称为字符串)放到压缩文件中。任何后续的，等同的短语不放入该压缩文件中；而是将相同短语的位置(称之为代码)，前一个短语放入该文件。例如，如果利用LZW算法压缩部分句子＂The men andthe women＂，将第一个＂the＂放入该压缩文件，而不放入第二个＂the＂。在第二个＂the＂的位置是一个指向第一个＂the＂的指针。因此，通常存在加到该数据以表示该数据是真实数据(如＂the＂)还是指向真实数据的指针的比特。

LZW算法的实现通常是将短语放入代码表中。压缩该文件时，随着构成该短语而建立该表。例如，在上面使用的短语中，表中的第一项是＂The＂。表中的第二项是＂men＂，表中的第三项是＂and＂，表中的第四项是＂women＂。同样，在接收文件时，解码器将建立相同的表。

图形文件格式

有许多文件格式。最简单的文件格式通常包含有关像素中画面大小(例如640像素乘480像素)的信息，然后包含每个像素的数字信息。图象通常为黑白，灰度，或彩色。因此，有关文件类型的信息(彩色，黑白)也包含在图形文件中。如果图象是彩色的，有时将色彩存储为一系列＂平面＂，每个平面包含一种或多种色彩(红，绿，或蓝)或亮度信息。由于通常存在着从图象到文件的像素＂映射＂，这种存储图象的稍简单的方法的通用名称为＂位映射＂。由于可用比特表示像素，这些文件演变成位映射的术语。并且图象的所有像素通常按照从某些开始点到某些结束点的顺序存储。由于因为已加入了使像素与文件之间的一对一映射无效的压缩方案而产生了第一位映射文件，多年来，术语位映射多少已变成了误称。

更复杂的文件格式趋于允许压缩方案和其它更复杂的映射方案。这样一种对图象有意义的文件格式是图形交换格式(GIF)。GIF允许交错，交错是一种将图形文件划分成行组并将每一组按顺序加载到用户的计算机上的处理过程。这样具有允许用户看到图形文件中的一些信息，同时加载该文件的其它部分的效果。对于用户，这表现为一幅模糊的，难以形容的图象，它慢慢演变成一幅清楚的图象。在GIF中，对交错文件的一种格式化方法是将图象分成4组，每一组包含许多行：每隔8行具有第一组，以零行开始；每隔8行具有第二组，以四行开始；每隔4行具有第三组，以二行开始；每隔2行具有第四组，以一行开始。用户看到零行跟随有8行，第四行跟随有12,20,28行等。这样，GIF允许用户在等待来自图象的其它信息到达该计算机的同时看到某些信息。

GIF格式可使用LZW压缩。存在多种方法来实现GIF中的LZW压缩，包括允许自动增加代码表。因此，随着图象被接收，允许代码表随着接收的图象规模的增加而增长。

用于图形的另一种更复杂同样也非常重要的文件格式是联合图象专家组(JPEG)格式。该格式在二维块的基础上工作并组合DCT，Huffman编码，和RLE，以允许优质压缩。JPEG通常在文件的一块开始(通常是左上角)，并针对图形文件的每个部分从最左边的块向最右边的块压缩块中的文件。从用户的观点来看，文件的整个部分似乎立即出现，以最顶部的部分开始并以最底部的部分结束。可使JPEG无损失，但最好的压缩通过有损失的压缩进行。

2．详细描述

本发明允许在图象的其它部分之前发送图象的特定部分。图象设计者(决定哪部分图象更重要的人)可选择这些更重要的区域，然后向这些所选择的区域分配优先级。另外，可向未被分配优先级的图象区域分配缺省优先级。将图象保存在文件中，以便在较低优先级部分之前发送最高优先级部分。通常，最高优先级部分放置在文件的开头，较低优先级部分放置在文件的结尾。

向用户发送图象时，按照该优先级发送按优先级的图象。首先发送最高优先级部分，最后发送最低优先级部分。此后，用户正常地首先接收最高优先级部分。因此，显示最高优先级部分并首先被用户看到。

现在参考图1，根据本发明优选实施例的计算机系统100包括下面的部件：处理器110；终端接口150；网络接口165；辅助存储接口140；直接存取存储设备(DASD)170；软盘180；总线160；和主存储器120。在该例子中，主存储器120包括操作系统122，包含图象127的万维网浏览器124，图形观看器125，和图象翻译器126。应该理解，用总线160将这些项目加载到主存储器以便执行。该例子中的计算机系统100表示能够接收按其优先顺序接收按优先级排列的图象和显示按优先级排列的图象的计算机。

另外，图1示出了通过网络接口182和160连接到系统100的服务器190。图1中仅示出了服务器190最突出的部分。这些部分是主存储器192，操作系统194，服务器程序196，包含图象197的图象优先级编辑器198，图象翻译器184，和包含另一幅图象187的模拟浏览器186。该例子中的服务器190包含两种服务器能力，用于发送文件的服务器能力，和允许某人选择部分图象文件的优先级编辑能力，向这些部分分配优先级，并以支持按优先级排列的图象的图象格式保存该文件。

处理器110执行系统100的计算和控制功能。与系统100相关的处理器110可包括单个集成电路，例如微处理器，或可包括任何适当数量的集成电路设备和/或协同工作的电路板，以实现中央处理单元的功能。处理器110能够适当地执行主存储器120中包含的程序并响应那些程序或系统100中可能发生的其它激励起作用。

主存储器120是本领域技术人员已知的任何类型的存储器。这包括动态随机存取存储器(DRAM)，静态RAM(SRAM)，快速存储器，高速缓冲存储器等。虽然图1中未明确表示，主存储器120可以是一种类型的存储部件，或可以由许多不同类型的存储部件的构成。另外，可将主存储器120和处理器110分布在共同包括系统100的几个不同的计算机之间。图1的计算机系统100简单表示了本发明的许多突出特性，而不限于有关处理器的物理位置或主存储器120中存储器的位置。

总线160用来在系统100的各个部件之间发送程序，数据，状态和其它形式的信息或信号。总线160的优选实施例是本领域技术人员已知的连接计算机系统和部件的任何适合的物理或逻辑装置。这包括，但不限于：直接的硬线连接，因特网连接，内部连接，光纤连接，红外(IR)和其它形式的无线连接。可以理解，很容易将连接计算机系统和部分的许多其它方法和材料供本发明使用。这应包括现在未知但将来发展的那些的方法和材料。

终端接口150允许人类用户与系统100通信。辅助存储接口140代表本领域技术人员已知的将存储装置对接到计算机系统的任何方法。辅助存储接口160允许诸如DASD170之类的辅助存储设备连接到系统100的其它部件并与之通信。虽然仅示出一个辅助存储接口160，预先考虑多个接口和多个辅助存储设备，例如170。如图1所示，DASD170可以是能够在盘180上读和写程序或数据的软盘驱动器。DASD170也可以是本领域技术人员已知的任何其它类型的DASD。这包括软盘驱动器，CD-ROM驱动器，硬盘驱动器，光盘驱动器等。盘180表示与DASD170一起使用的对应的存储介质。这样，盘180可以包括典型的3.5英寸磁盘，光盘，磁带或任何其它类型的存储介质。

指出下面一点是很重要的，虽然已经(并将继续)在完整功能的计算机系统的文章中描述了本发明，本领域的技术人员应该理解，本发明的机理能够以各种形式分发为程序产品，并且同样可以应用本发明，而与用来实际执行该分布的信号承载介质的特定类型无关。信号承载介质的例子包括：可读型介质，例如软盘(如盘180)，硬盘和光盘(例如密致盘)，和传输型介质，例如包括无线通信链路数字和模拟通信链路。

浏览器124显示图象和文本。目前正显示的图象是图象127。借助图形观看器125和图象翻译器126的帮助显示图象。图象观看器125显示浏览器124内的图象，图象翻译器126采用从浏览器124或图形观看器125接收的信息，并将基本上是许多1和0的信息转换成图象。在该描绘中，图形观看器125是浏览器124用来显示图象的＂插入＂或＂帮助程序＂。对于每种类型的图象(例如，全球交换格式(GIF)，联合图象专家组(JPEG)，或位映射)，通常有一个图象翻译器126。对于每个图形观看器125可有一个以上的图象翻译器126，或者对于每个图象观看器125可有一个图象翻译器126。可将图形观看器125和图象翻译器126两者的功能放在图形观看器125中。另外，可将图形观看器125的功能包括在浏览器124中，浏览器124也可包括在操作系统122中。此外，图形观看器125可仅用于观看图象。这种情况下，则不需要万维网浏览器124。在此分开这些设备以帮助理解本发明。

图象翻译器126将接收的数据翻译成图象数据。然后可根据系统100的配置用图象翻译器126，图形观看器125，或万维网浏览器124显示该图象数据。通常，图象翻译器126将接收的数据翻译成图象数据，然后将该图象数据＂交给＂图形观看器125，此后，图形观看器125在浏览器124上显示该信息。图象翻译器126一般首先接收一个文件的最高优先级部分；照这样，图象翻译器126将通知图形观看器125和/或浏览器124将图象数据的当前部分放置在哪里。如前面指出的，可将图形观看器125和浏览器124组合到一个浏览器或图象观看器中。由于使用该配置的接收系统采用翻译器126将接收的数据翻译成由图象观看器显示的图象数据，这样有助于时常翻译。

现在转向服务器190，服务器190是与系统100相似或完全相同的另一个计算机系统。服务器190服务两个普通目的：它发送数据(包括图象文件)，它包含允许图象设计者选择图象文件部分的程序，按优先级排列那些部分，并以支持按优先级排列的图形文件格式保存按优先级排列的图象文件。服务器190包含可以与操作系统122不同或相同的操作系统194。服务器190还具有服务器程序196。服务器程序196允许其它用户访问服务器190上的文件。通常，这些文件通常是与万维网浏览器124结合使用的类型(例如，声音，图形，视频，超文本标记语言(HTML)，文本等)。服务器程序196的功能可放在操作系统194中。服务器程序196通常不是本发明实施例的适当操作所必需的。本发明的实施例将利用允许根据本发明实施例发送和接收图象的任何方法来操作。

图象优先级编辑器198允许图象设计者选择图象197的一些部分。下面的图2示出选择图象不同区域的例子。然后，图象设计者可将优先级分配给每个所选部分。通常，有几个不同的优先级。图象优先级编辑器198还允许呈各种图象文件格式的按优先级排列的图象文件(已选择和分配优先级部分的图象文件)。为将图象文件保存为按优先级排列的图象文件，图象优先级编辑器198通常使用分开的＂插入＂或支持一种或多种文件格式的程序，例如图象翻译器184。服务器程序196向系统100发送图象时，首先发送分配了最高优先级的那些图象部分。这样允许万维网浏览器124中加载到系统100上的图形图象127首先显示该图形最重要的信息。服务器程序196不专门把包含按优先级排列的图象的一些部分作为目标，以便首先尝试和发送这些目标部分。而是在优选实施例中代之以将无论它是什么样的文件格式，将图象本身按其发送时的原样存储。因此，服务器程序196通常不注意文件格式的改变，服务器程序196仅如同发送任何其它文件那样来发送该文件。

图象翻译器184把图象197按优先级排列的部分翻译成图象设计者已选择的文件格式(或文件数据)。通常利用与图象优先级编辑器198相关的菜单选择文件格式。当发送到正在访问该文件的用户时，文件格式则变为由系统100接收的，由图象翻译器126翻译成数据，并在万维网浏览器124上显示接收数据。图象翻译器184的功能可加入到图象优先级编辑器198。最好改进或扩展各种文件格式(位映射，GIF,JPEG等)以包括图象信息的记录，以便可出现按优先级排列的图象部分。通常，除新的按优先级排列的方案之外，文件格式和这些格式的图象设计者的观点将保持相同。例如，如果将交错的GIF加载到万维网浏览器124上，将以交错的格式示出图象127的最高优先级部分，直到其完全加载。然后以其交错格式开始加载次最高优先级部分。这样继续直到已加载该图象的所有部分。在优选实施例中，这将使具有最高优先级的图象部分在该图象的任何其它部分之前完全加载。作为另一个例子，对于JPEG格式的图象，应首先发送，接收和加载构成具有最高优先级的图象部分的数据块。

当图象设计者正在使用服务器190设计按优先级排列的图象时，通常对按优先级排列进行一些测试。向一幅图象的一些部分选择和分配优先级通常是一种交错处理：图象设计者选择一幅图象的一个或多个部分，向这些部分分配优先级，把该图象保存在按优先级排列的图象文件中，然后模拟接收该图象，以确保按优先级排列如同该图象设计者所想象的和想使其成为的那样。在这方面，作为显示图象187的图1的例子中所示的模拟浏览器187被用来测试对图象197进行的按优先级排列的方案。通用的浏览器也可执行该功能；然而，由于图象加载如此之快，如果该图象在服务器上，模拟接收按优先级排列的图象通常需要时间延迟。模拟浏览器186可在该图象按优先级排列的部分之间加入时间延迟，以便更充分地表示用户如何真实地看到该按优先级排列的文件。

因此，图象187一般性地表示构成图象197的图象部分的进展。以图象设计者在图象优先级编辑器198中选择的顺序表示图象187的这些部分。显示为图象187的图象197的这些部分之间存在延迟，以便图象设计者可按它们加载的那样看到各种部分。如果需要，模拟浏览器186可具有万维网浏览器124的所有功能，或者它可仅是一个图象观看器。在该例子中，图象翻译器184通过图象优先级编辑器198和模拟浏览器186两者工作，但两者可具有独立的图象翻译器或模拟浏览器186，图象翻译器184，和图象优先级编辑器198可包括在一个图象优先级编辑器198中。

图象翻译器126和184通常执行不同的功能。用图象翻译器126接收文件(并因此不需要例如压缩能力)，而用图象翻译器184压缩，解压缩，和存储按优先级排列的图象。保存和随后接收文件中出现的一般步骤是图象翻译器184翻译一幅图象并将该图象存储在文件中(以其中可压缩或交错数据的特定文件格式)。服务器程序196发送文件，系统100按该文件的这些部分到达的原样接收该文件的这些部分。随着这些部分作为接收数据到达，图象翻译器把接收的数据翻译回图象数据。该翻译可包括解压缩。该翻译通常包括确定将该图象数据放在哪里。此后，图象翻译器将该图象部分和位置给予显示该图象部分的程序。即使图象翻译器126和184的功能可以不同，如果希望的话，它们也可执行完全相同的功能。

参考描绘用户选择和按优先级排列一幅图象的区域和以后接收该图象的例子更容易理解本发明。图2示出想象的广告的四幅图象。广告1000描绘了按优先级排列的图象，而广告1050,1060，和1070描绘了用户计算机上的图象进展，在该例子中已经用较高优先级的几个区域标记了广告1000。已经用最高优先级区1010和中等优先级区1020标记了广告1000。在该例子中，自动给予低优先级区1020最低的优先级，即使标记该图象的人(被称为图象设计者)仍未用优先级标记该部分。由于已按优先级排列了该图象，首先把该图象的最高优先级部分发送给用户，任何时侯都有该广告用户的访问。当用户指引浏览器到包含该广告的特定万维网(WWW)时可进行这样的访问。放置在图2中广告周围的边界仅用来划分该广告的边界。

广告1050,1060，和1070描绘了用户的浏览器上的图象显示进展。由于发送计算机首先发送高优先级区1010，接收计算机(用户的计算机)将首先显示图象的这一部分。这在广告1050中示出，在其适当的位置显示最高优先级区1010。同样，由发送计算机发送次最高优先级区并由用户的计算机接收。这在广告1060中描绘。最后，在广告1070中在用户的计算机上显示整个图象。如果该用户通过非常快速的连接来连到发送计算机，将非常迅速地出现从广告1050到广告1070的进展。在正常的调制解调器连接下，该进展非常清楚。因此，本发明允许图象设计者决定首先向用户表示其图象的哪些部分。

现在参考图3，示出按优先级排列和保存文件的方法200。设计者使用该方法选择图象文件的一些部分，分配所选择部分的优先级，将该图象文件保存为按优先级排列的图象文件(以诸如位映射之类的某些图象文件格式)，测试按优先级排列文件的接收，并进行改变，如果需要的话。当图象设计者选择一种文件格式时方法200开始，这发生在步骤205。虽然可将步骤205移到方法200中的另一个位置(例如，可移动步骤205到步骤250之后，但在步骤260之前)，其中保存图象的文件格式可在实际存储和接收的图象中造成很小改变。在此之前，最好首先选择文件格式。应注意，该文件格式可能与其中最初存储该文件的文件格式不同。例如，图象设计者可选择以位映射格式而不是压缩来存储文件，然后标记并改进该文件。此后，可以以不同的格式通过不同的名称存储标记并改进的文件。这样允许设计者保留该文件的一个未改变，未压缩的版本，同时仍标记，压缩，和保存不同版本。这是特别有帮助的，因为压缩经常对特定的图象具有有害影响。

接下来，图象设计者标记或选择图象上的位置。一般情况下，这是在图象设计者正在运行图象优先级编辑器198和图象设计者选择图象197的一些部分时进行的。一旦已选择了图象197的一部分，设计者向每个所选择的部分分配优先级。这是在步骤220中发生的。如果仍未选择所有位置(步骤230=否)，设计者将继续标记另一部分(步骤210)，并向标记的部分分配优先级(步骤220)。如果希望，图象设计者可首先标记所有部分，然后向每一部分分配优先级。另外，可给予该图象的所有部分一个缺省的优先级，以便向未被分配优先级的任何部分自动分配一个优先级。

一旦已经向所有标记的部分分配了优先级(步骤230=是)，设计者通常通过以实际接收该图象的方式接收该图象来测试该图象(步骤240)。这通常需要使用图象优先级编辑器198向模拟浏览器187发送该图象，最好使用延迟以便模拟通过网络的实际接收。此后，如果希望的话，设计者可在步骤250中进行改变(步骤250=是)。可能需要标记新的或不同的部分(步骤210)，或者可能需要向相同部分重新分配优先级(步骤220)。

一旦不再改变(步骤250=否)，图象设计者通常保存该文件。以图象设计者在步骤205选择的文件格式保存该文件。参考图5描述以选择的特定格式保存该文件的方法。

现在参考图4，示出根据本发明的优选实施例接收图象的方法400。方法400确定接收的图象文件(或一部分图象文件)是否被按优先级排列，如果该文件按优先级排列，显示该图象按优先级排列的部分。已将该图象按优先级排列并以按优先级排列的格式保存按优先级排列的图象之后，服务器190在用户请求该文件时发送该文件。通常，用户使用计算机系统100并通过网络接口165访问服务器190。随着万维网浏览器124开始接收图象文件，在用户的计算机上执行方法400。因此，方法400在开始接收图象时开始，并进行有关图象按优先级排列的确定(步骤410)。如果图象仍未按优先级排列(步骤420=否)，正常处理该图象(步骤425)。然而，如果该图象按优先级排列(步骤420=是)，开始按优先级排列的图象处理该图象。

首先，确定该图象的规模并生成图象空间(步骤430)。通常，万维网浏览器或图形观看器在其表示空间上为该图象清除一个空间。应指出，由于有时需要显示所有图象，步骤430如同该处理中的第一步骤一样容易。一旦清除了一个空间，图象翻译器126将看到是否已接收到按优先级排列的部分(或按优先级排列的部分的一部分)(步骤440)。图象翻译器126与图形观看器125和/或万维网浏览器124一起工作，以便在图形观看器125和/或万维网浏览器124上显示图象。如果仍未接收到足够生成某一数量的图象部分的按优先级排列的部分，图象翻译器126将等待。这是在步骤445中进行的。

注意到接收的文件格式的类型将影响方法400中的步骤是很重要的。例如，对于联合图象专家组(JPEG)文件，在可对一部分图象文件解压缩之前，必须接收特定数量的数据块。对于交错的GIF文件，在放到万维网浏览器的或画面观看器的表示空间(并因此可被用户看到)之前通常接收一行交错。

另一方面，如果已接收到图象翻译器126能够表示片断或被接收的所有部分的足够信息(步骤440=是)，图象翻译器126将表示该片断或已接收的所有部分。如果需要对该部分或图象的片断解压缩(步骤450=是)，则对该部分或图象的片断解压缩。在步骤460进行解压缩。如果不需要解压缩或如果完成了解压缩，图象翻译器126则确定该部分或该部分中的一部分在图象空间中的位置(步骤470)。图象翻译器126将该数据放在适当的二维或三维位置中(步骤480)。然后，图象翻译器126检验查看是否已接收到所有部分。如果仍未接收完该图象的所有部分(步骤490=否)，图象翻译器126则在步骤440和445中聚集更多的图象部分。如果已接收到该图象的所有部分(步骤490=是)，图象翻译器126则结束，直到被再次调用。

如上所述，图象翻译器126可以是由万维网浏览器或图象观看器调用以显示特定类型的图象文件的＂帮助程序＂应用。还可以使图象翻译器126显示大量的不同文件格式，或者可将图象翻译器126的功能直接加到万维网浏览器或图象观看器。通常，图象翻译器126是把图象部分＂交给＂万维网浏览器或图象观看器，以使万维网浏览器或图象观看器了解将图象部分放在哪里的帮助程序。图象翻译器126通常包含任何需要的算法和对压缩例行程序解码所需的方法。例如，在GIF文件中可使用Lempel-Ziv-Welch(LZW)压缩和解压缩算法。应将支持压缩和/或解压缩LZE数据所需的所有必需的例行程序和软件放置在图象翻译器126中，以使图象翻译器126可使用压缩/解压缩使用LZW压缩的GIF文件。同样，可将以任何其它图象格式观看或保存文件所需的任何其它压缩/解压缩方案(例如，JPEG，行程编码，Huffman编码等)装在图象翻译器126内。

已描述了标记，发送，和接收优先图象。现在描述以特定的图象格式保存该文件。以特定文件格式(例如，JPEG,GIF)保存文件的最简单的方法是把按优先级排列的图象分成更小的按优先级排列的部分，然后把图象格式(如果希望，通过压缩完成)应用到那些部分。可将每个部分放置在具有描述把按优先级排列的部分放置在哪里的标题信息的文件中。如果需要，也可将描述该部分的规模的附加信息放在该文件中。最后，可将特定文件格式所需的任何信息放在标题，脚注中，或优先部分周围。

作为例子，回来参考图2，最高优先级区1010是一部分广告图象1000。该部分在特定位置开始，例如，在最高优先级区1010的右上角开始。可将与广告图象1000的右上角相关的这一位置放置在文件中的最高优先级图象1010之前。然后可将压缩(例如，LZW压缩)或观看方案(例如交错GIF)应用于最高优先区1010，并可将所得到的信息存储在该文件中。同样，如果需要压缩或交错的话，在压缩或交错之后，通过存储其位置和随后存储其图象数据可将次最高优先级区(中等优先级区1020)放置到该文件中。该处理继续，直到已将图象1000的所有按优先级排列的部分放到图形文件中。

图5示出包含按优先级排列的图象的一个样本图形文件。按优先级排列的文件500以标题510开始。标题510包含用于表示文件格式类型，使用的压缩，文件规模等数据。每种文件格式通常需要不同的标题520。标题510之后是最高优先级图象的位置520。如上面参考图2所说明的，该位置通常是与图形文件中的特定起始点相关的位置。然而，它可以是能够将图象部分放在屏幕上的任何其它位置。接下来，在压缩或交错之后，将最高优先级图象部分放在位置530中。然后，通过把位置540和数据550放置在该文件中而将次最高优先级图象部分放在位置540和550中。这样继续，直到把图象的最低优先级部分放在该文件中的位置560和570中。

可根据需要改进该样本图形文件以包括其它数据或信息。该信息可散布在图5的位置之间，或者可将其加到图5描述的位置。不同的文件格式需要不同的标题，脚注，数据位置等，可根据需要改进按优先级排列的文件500中所示的文件格式，以支持和存储已划分成按优先级排列的部分的图象。

现在参考图6，方法600表示将已标记号的，按优先级排列的文件转换成图形文件格式。当以特定文件格式保存文件时，可用示范方法600以与图5所示的类似的按优先级排列的方式存储该文件。方法600可如方法200的步骤260那样进行，但随时可使用方法600保存按优先级排列的图象文件。方法600在标题信息放到该文件时开始。由于大部分文件格式需要一些类型的标题，通常要执行这一步骤。该步骤也可包括把位置信息(例如位置信息510)或其它所需的有关该部分的信息放到该文件中。接下来，读取该图象的最高优先级部分。这可通过从盘或存储器读取该图象来进行。如果压缩该部分(步骤630=是)，图象翻译器126(或图象翻译器184)则确定是否可将图象部分完全压缩成所选的图象格式。某些图象格式，特别是JPEG可仅压缩图象数据的特定规模或块。如果未能完全压缩该图象规模(步骤640=否)，则略微放大或缩小优先部分，以使可被完全压缩。例如，如果使用JPEG压缩并且JPEG需要10乘10个块，而图象设计者已标记了10乘8个块，则将该块增加到10乘10。

一旦已放大或缩小了该部分，或如果可将其完全压缩(步骤640=是)，则在步骤650压缩该部分。在步骤660将该压缩部分放入文件中。如果未压缩图象部分(步骤630==否)，也可到达步骤660。接下来，图象翻译器126或184检验查看是否已将所有文件部分放入该文件(步骤670)。如果仍未将所有文件部分放入该文件(步骤670=否)，则将该图象的次最高优先级部分的标题信息放入该文件。如果将所有信息放入了该文件(步骤670=是)。图象翻译器则停止。

可采用方法600支持各种各样的图形文件格式。特别是，可采用方法600支持交错或交织。为支持交错，可加入步骤623以测试是否需要交错。如果不需要交错，步骤630,640等则可正常继续。如果需要交错，另一个步骤625可交错该图象部分。此后，压缩步骤压缩该交错图形。能够以这种方式压缩每一行，并按交错顺序将所有压缩的行放入图形文件。这样，该图象的每个较高的优先级部分位于更靠近该文件的开始，并交错和压缩该图象的每个部分。接收到这样一个图象文件时，浏览器或图象观看器不写在已接收的图象的这些部分上是很重要的。

本发明的优选实施例允许图象设计者选择一幅图象的一些部分并使这些部分优先。然后可将该图象保存为按优先级排列的图象文件，该按优先级排列的图象文件通常需要把较高的优先级部分放到该文件的开始。可以以任何数量的图形文件格式存储这些图象文件。当另一台计算机上的用户访问该图象文件时，用户的计算机按优先级发送，接收，和显示该图象文件。这样允许较高速地访问图形文件的重要部分。

虽然已参考本发明的优选示范实施例特别给出了本发明，本领域技术人员可以理解，在不脱离本发明范围的情况下可对其中的形式和细节做出各种改进。例如，已用位映射，GIF和JPEG作为可特别应用本发明实施例的普通文件格式的例子。然而，本发明的实施例可应用于可在任何网络架构上发送和接收文件的任何文件格式。另外，虽然所选择的位置(此后变为按优先级排列的部分)已表示为矩形，可将这些位置制成本领域技术人员已知的任何形状(例如，它们可以是圆形，三角形，八边形等)。

Claims (40)

1．一种装置，包括：

至少一个处理器；

耦合到该至少一个处理器的存储器；和

驻留在该存储器中的图象文件，该图象文件定义较高优先级部分和较低优先级部分，以便在传送图象文件时，在图象文件的较低优先级部分之前发送该图象文件的较高优先级部分。

2．根据权利要求1所述的装置，进一步包括接收该图象文件的一些部分的接收计算机，该接收计算机包括驻留在接收计算机上的图象翻译器和图象观看器，图象翻译器把接收的该图象文件部分翻译成图象数据，以使图象观看器可在显示该图象文件的较低优先级部分之前显示该图象文件的较高优先级部分。

3．根据权利要求1所述的装置，进一步包括驻留在存储器中的图象优先级编辑器，图象优先级编辑器允许选择一幅图象的至少一个部分并分配至少一个优先级。

4．根据权利要求1所述的装置，进一步包括图象翻译器，该图象翻译器以图形文件格式保存该图象。

5．根据权利要求4所述的装置，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

6．根据权利要求4所述的装置，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

7．根据权利要求1所述的装置，进一步包括驻留在存储器中的模拟浏览器，该模拟浏览器模拟图象文件的发送和接收，模拟浏览器在图象文件的一些部分之间加入延迟。

8．一种装置，包括：

一台发送计算机，包括：

a)至少一个处理器；

b)耦合到该至少一个处理器的存储器；

c)驻留在该存储器中的图象文件，该图象文件定义较高优先级部分和较低优先级部分，以便在发送图象文件时，在图象的较低优先级部分之前发送该图象的较高优先级部分；和

从发送计算机接收该图象文件作为接收数据的接收计算机，该接收计算机包括：

a)至少一个处理器；

b)耦合到该至少一个处理器的存储器；

c)驻留在存储器中的图象观看器；

d)驻留在该存储器中并与图象观看器合作以允许图象观看器显示接收的图象的图象翻译器，该图象观看器把接收的数据翻译成图象数据，以允许图象观看器在显示与图象文件的较低优先级部分对应的图象数据之前显示与该图象文件的较高优先级部分对应的图象数据。

9．根据权利要求8所述的装置，其中发送计算机进一步包括驻留在存储器中的图象优先级编辑器，该图象优先级编辑器允许选择一幅图象的至少一个部分并分配至少一个优先级。

10．根据权利要求9所述的装置，其中发送计算机进一步包括图象翻译器，该图象翻译器以图形文件格式保存该图象。

11．根据权利要求10所述的装置，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

12．根据权利要求10所述的装置，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

13．根据权利要求8所述的装置，其中发送计算机进一步包括驻留在存储器中的模拟浏览器，该模拟浏览器模拟图象文件的发送和接收，模拟浏览器在图象文件的一些部分之间加入延迟。

14．一种程序产品，包括：

生成发送图象文件的图象翻译器，该发送图象文件定义较高优先级部分和较低优先级部分，以便在传送该发送图象文件时，在该发送图象文件的较低优先级部分之前发送该发送图象文件的较高优先级部分；和

承载图象翻译器的信号承载介质。

15．根据权利要求14所述的程序产品，其中信号承载介质包括传输介质。

16．根据权利要求14所述的程序产品，其中信号承载介质包括可记录介质。

17．根据权利要求14所述的程序产品，其中图象翻译器把把接收的接收图象文件部分翻译成图象数据，以使图象观看器可在显示该接收图象文件的较低优先级部分之前显示该接收图象文件的较高优先级部分。

18．根据权利要求14所述的程序产品，进一步包括图象优先级编辑器，该图象优先级编辑器允许选择一幅图象的至少一个部分并分配至少一个优先级。

19．根据权利要求18所述的程序产品，其中图象翻译器能够以图形文件格式保存该图象。

20．根据权利要求19所述的程序产品，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

21．根据权利要求19所述的程序产品，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

22．根据权利要求14所述的程序产品，其中该程序产品进一步包括模拟浏览器，用于模拟该发送图象文件的发送和接收，模拟浏览器在发送图象文件的一些部分之间加入延迟。

23．一种程序产品，包括：

生成发送图象文件的图象翻译器，该发送图象文件定义较高优先级部分和较低优先级部分，以便在传送该发送图象文件时，在该发送图象文件的较低优先级部分之前发送该发送图象文件的较高优先级部分，图象翻译器还用于把接收的接收图象文件部分翻译成图象数据，以使图象观看器可在显示该接收图象文件的较低优先级部分之前显示该接收图象文件的较高优先级部分；和

承载图象翻译器的信号承载介质。

24．根据权利要求23所述的程序产品，其中信号承载介质包括传输介质。

25．根据权利要求23所述的程序产品，其中信号承载介质包括可记录介质。

26．根据权利要求23所述的程序产品，进一步包括图象优先级编辑器，用于允许选择一幅图象的至少一个部分并分配至少一个优先级。

27．根据权利要求26所述的程序产品，其中图象翻译器能够以图形文件格式保存该图象。

28．根据权利要求27所述的程序产品，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

29．根据权利要求27所述的程序产品，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

30．根据权利要求23所述的程序产品，进一步包括模拟浏览器，用于模拟该发送图象文件的发送和接收，模拟浏览器在发送图象文件的一些部分之间加入延迟。

31．一种从一台计算机发送图象的方法，该方法包括步骤：

a)选择该图象的至少一个部分；

b)向所选择的至少一个部分分配优先级以便生成按优先级排列的图象；和

c)发送优先图象，以便在较低优先级部分之前发送较高优先级部分。

32．根据权利要求31的方法，进一步包括在图象文件中保存按优先级排列的图象的步骤，该图象文件包括图形文件格式。

33．根据权利要求32的方法，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

34．根据权利要求32的方法，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

35．一种从一台发送计算机发送图象和在接收计算机上接收该图象的方法，该方法包括步骤：

a)在发送计算机上执行下列步骤：

ⅰ)选择该图象的至少一个部分；

ⅱ)向所选择的至少一个部分分配优先级以便生成优先图象；和

ⅲ)发送优先图象，以便在较低的优先级部分之前发送较高优先级部分；

b)在接收计算机上执行下列步骤：

ⅰ)接收该图象文件的一部分；

ⅱ)把该部分图象文件翻译成图象数据；

ⅲ)确定该部分图象文件的位置；和

ⅳ)向图象观看器传送该图象数据和位置，以使图象观看器可在该位置显示该部分图象文件。

36．根据权利要求35所述的方法，其中发送按优先级排列的图象以便在较低优先级部分之前发送较高优先级部分的步骤包括下列步骤：

A)模拟一部分图象的发送和接收；

B)把该部分图象文件翻译成图象数据；

C)确定该部分图象文件的位置；

D)向图象观看器传送该图象数据和位置，以使图象观看器可在该位置显示该部分图象文件；

E)等待延迟；和

F)重复步骤A至E，直到已发送和接收整个图象。

37．根据权利要求35所述的方法，其中把该部分图象文件翻译成图象数据的步骤进一步包括对该部分图象文件解压缩的步骤。

38．根据权利要求35所述的方法，进一步包括在发送计算机上执行的下列步骤：

ⅳ)在图象文件中保存按优先级排列的图象，该图象文件包括图形文件格式。

39．根据权利要求38的方法，其中该图形文件格式是联合图象专家组格式，图形交换格式，或位映射格式。

40．根据权利要求38的方法，其中图形文件格式包括该图象的多个部分，每一部分对应该至少一个优先级。

Images