专利名称：提供有效的多媒体内容存储的方法和设备的制作方法
技术领域：
本发明一般涉及对多媒体设备中内容存储的有效使用，更具体来说，涉及在具有有限存储器存储能力的系统中捕捉和存储图像的技术，所述系统诸如数字摄像机和包含数字摄像机的设备，这包括现代蜂窝电话和个人通信装置。
背景技术：
数字摄像机的使用正在快速扩展，并且数字摄像装备(包括数字摄像机和所谓的摄像电话)的能力和性能也在快速提高。摄像电话的图像分辨率预计呈指数增长曲线，现在具有200万像素(两百万图片元素)的图像分辨率的摄像机可用于摄像电话中。
提高的摄像机分辨率对图像存储子系统提出了更严格的要求。例如，400万像素摄像机所拍摄的图片要求达到2MB(两百万字节)的存储空间。另一方面，尽管存储卡(负责图像存储的子系统)的容量也提高了，但在很多情况下，存储卡在所存储的图像能够被传送到另一设备(例如，传送到个人计算机或PC)之前可能变满。在这些情况下，由于缺乏存储而不能拍摄新的图片。当存储卡满的时候，通常客户会面对下列困难的选择，即购买至少一个额外的昂贵的存储卡(这并不总是可行的，而是取决于用户的位置)或删除一个或多个存储的图像。
此外，数字摄像机和摄像电话通常是多用途设备，其中可能需要多个应用来共享单个的存储卡，例如，一个可商用的数字摄像机能够以大约10MB/分钟的数据速率来记录视频达3分钟。因此，视频记录的使用大大减小了可用于摄影的存储器。因为在不久的将来预计很多摄像电话将提供视频记录能力，因此将经历同样的问题。
已经在操作系统中使用文件系统压缩来减小存储器(盘片)的使用。然而，这种系统不能解决此处考虑的问题，因为图像文件通常在被存储于文件系统之前已经被压缩(利用诸如JPEG压缩的有损压缩方法)。结果，不能利用通常的文件压缩工具对他们进行进一步的有效压缩。
公知为基于高速缓存的紧缩的另一种类型的传统压缩技术使用两个web对象的相似性来降低网络业务量。基于高速缓存的紧缩按照如下工作web客户端经由web代理请求URL。该代理代表客户端来获取该URL。然后，该代理计算被请求的web对象同当前在web代理中高速缓存的最相似的web对象之间的区别，并仅传送该区别。然后，该客户端通过将高速缓存的对象和该区别相结合而恢复被请求的web对象。
在现有技术中还公知版本控制系统，其广泛地在软件工业中使用以跟踪源代码的改变。版本控制系统可以使用公知为delta压缩的技术，以通过仅存储较新的文件版本相对于较早的文件版本的区别而紧缩地存储该较新版本的文件。
由于以下解释的各种原因，这些传统的文件尺寸减小技术不适用于与诸如单独使用或作为另一设备(诸如摄像电话的)的部分的数字摄像机的图像捕捉设备产生的图像文件一起使用。
发明内容
根据这些教导的当前优选的实施方式而克服了前述和其他问题，并实现了其他有益效果。
公开了一种方法和设备，该设备包括编程的数据处理器，用于处理图像数据。该方法包括对于多个文件，其中每个文件包含代表n个图像之一的图像数据，选择一个文件作为基本文件；选择该基本文件的上下文相关文件的图像数据文件作为目标文件；比较该目标文件和基本文件以确定它们之间的区别；以及，存储该目标文件作为缩减的文件，该缩减的文件代表目标文件的图像数据与基本文件的图像数据之间的区别。至少基于图像捕捉位置和/或图像捕捉时间，将图像数据文件选择为与基本文件上下文相关。也可以基于用户输入，将图像数据文件选择为与该基本文件上下文相关，例如通过用户手动地选择目标图像文件。还可以基于从生成该图像数据文件的图像捕捉设备之外的图像捕捉设备接收到的信息而将图像数据文件选择为与该基本文件上下文相关。
在当前优选但非限制性的本发明的实施方式中，存储是在作为无线通信设备的一部分的存储器设备中执行，所述无线通信设备诸如蜂窝电话、个人通信装置、个人数字助理(PDA)、或包括数字摄像机和若干类型的无线(RF或光)通信能力的任何其他类型的用户设备、装备或终端。在此情况下，该方法可以进一步包括利用无线链路将该缩减的文件传送到目的地。该无线链路可以包括蜂窝通信信道或短距离RF(例如，蓝牙)或IR通信链路。
然而，以下将更加明显，诸如通过线或电缆连接至数据通信网络的PC的具有有线通信能力的设备和装备也可以从本发明的使用中受益。通常，本发明还适合于数字数据处理器(例如通用数据处理器)所执行的计算机程序。
在非限制性的实施方式中，对目标文件和基本文件的比较包括将目标文件分割为非重叠像素块；针对目标文件中的每个块，在基本文件中找到最佳匹配块；利用基本文件中的最佳匹配块的相对位置来表示目标文件中的块并作为所述块之间的区别；以及对块之间的区别进行编码。
当结合附图进行阅读时，这些教导的前述和其他方面在随后对优选实施方式的细节描述中更加显而易见，其中图1是适于实现本发明的相关无线系统和摄像电话的简化的框图；图2示出了根据本发明的可以用来压缩图像文件的运动补偿预测技术的讨论中所涉及的数学方程；图3是图像压缩技术的逻辑流程图。
具体实施例方式
本发明采用可以存在于某些捕捉的图像之间的冗余以降低用于图像的存储空间。为此，如非限制性例子那样，如果一个或多个下列准则满足，则可以认为两个图像(最少)是上下文相关的a)两个图像是在某较短的时间间隔内捕捉的；b)两个图像是在大约相同的位置捕捉的，其中图像捕捉设备被指向大约相同的方位角和仰角；以及c)用户宣称或指定这两个图像是上下文相关的。
如果满足这些准则中的任何一个，则在存储器(诸如数字摄像电话或数字摄像机的存储器)中存储的图像文件之间可以存在明显的相似性或冗余的程度。本发明通过使用一个图像文件作为“基本”或“基准”，并通过仅存储两个图像文件之间的区别来压缩另一图像文件，从而发掘图像相似性的这种潜力。本发明的两个相关方面涉及识别彼此最相似的图像文件(它们是上下文相关的)；以及执行图像间压缩。
在进一步详细描述本发明之前，首先参考图1示出无线通信系统10的实施方式，该无线通信系统10包括蜂窝电话或移动台100，其包括数字摄像机125，这里也称为摄像电话。然而，尽管在当前最优选的实施方式的上下文中进行了描述，但应当理解，本发明的教导可以应用到包含数字摄像机的任何设备，并可应用到数字摄像机本身。
图1示出了适用于实现本发明的无线通信系统10的实施方式的简化框图。该无线通信系统10包括至少一个移动台(MS)100。该移动台100可以是手持无线电话，例如蜂窝电话或个人通信装置。该移动台100也可以包含于在使用期间连接至另一个设备的卡片或模块中，或者其可以由用户佩戴。
图1还示出了示例性网络运营商20，其具有，例如节点30，用于连接至诸如公共分组数据网络或PDN的通信网络；至少一个基站控制器(BSC)40或等同设备；以及也称作基站(BS)的多个基站收发信台(BTS)50，其根据预定的空中接口标准在前向或下行链路方向上传送物理和逻辑信道到移动台100。从移动台100到网络运营商也存在反向或上行链路通信路径，其传送面向移动的接入请求和业务。小区3与每个BTS 50相关联，其中在任何给定时间中将一个小区看作是服务小区，而把邻近的小区看作为相邻小区。更小的小区(例如，微微小区(picocell))也是可用的。
空中接口标准可以遵循任何适当的标准或协议，并且可以允许语音和数据业务，例如允许互联网70接入和web页面下载的数据业务。举例来说，空中接口标准可以与码分多址(CDMA)空中接口标准相兼容，例如公知的cdma2000，尽管其不是对本发明的实践的限制。
移动台100通常包括控制单元或控制逻辑，例如微控单元(MCU)120，其具有耦合至显示器140的输入的输出和耦合至键盘或小键盘160的输出的输入。假设该MCU 120包括或耦合至某类型的存储器130，所述存储器包括用于存储操作程序和其他信息的非易失性存储器以及用于临时存储需要的数据、暂存存储器、接收到的分组数据、待传输的分组数据等的易失性存储器。针对本发明的目的，假设该操作程序用于使得MCU 120执行实现根据本发明的方法所需的软件例行程序、层以及协议，并经由显示器140和小键盘160提供与用户之间的适当用户接口(UI)。尽管没有示出，但通常提供了麦克风和扬声器来支持用户以传统方式进行语音呼叫。
移动台100还包含无线部件，其包括数字信号处理器(DSP)180、或等同的高速处理器或逻辑、以及包括发射器200和接收器220的无线收发器，发射器200和接收器220都耦合至天线240以便与网络运营商进行通信。提供至少一个本地振荡器，例如频率合成器(SYNTH)260，用于对收发器进行调谐。诸如数字化语音和分组数据之类的数据通过天线240进行传送和接收。
在本发明中，MS 100包括具有固定或可拆卸透镜(例如缩放透镜)128的摄像机125。该摄像机125还可以包括独立的存储器(MEM)123，用于所捕捉的图像的本地存储，或者存储器130也可用于此目的。图像存储器123可以实施为模块化和可分离的设备，能够使满的存储器设备被拆卸或被空的存储器设备替代。
MS 100还可以包括位置确定设备或子系统，例如全球定位系统(GPS)接收器150。该MS 100还可以包括短距离通信能力，例如低功率RF(例如，蓝牙)接口和/或光学(例如，IR)接口，其共同地表示为接口(I/F)155。通常，I/F 155可以包括RF或IF的第二无线收发器，用于支持MS 100的本地通信能力。可替换地，I/F 155可以包括诸如高速串行或并行数据链路的有线收发器接口。需要注意的是，在某些设备中，例如在无摄像电话设备中，所有无线通信可以通过接口155发生(例如，所有无线通信可以是支持蓝牙的)。
因此描述了一种可在其中实现本发明的摄像电话100的适当的但非限制性实施方式，需要注意的是，摄像人员通常在不同的光照、焦距、布局(composition)以及其他条件下对同一对象拍摄多个图片以获得最佳结果。这些图片相互间通常具有相当的相似性。然后，拍摄人员回到工作室或家中后通常利用PC或其他能够显示的设备来选择最佳图片。结果，摄像机必须存储所有的这些图片，即使相应的图片文件表现出大量的冗余。例如，这可能是从同一有利点拍摄的同一对象的5张图片，但可能具有5个不同的照明条件。此外，非专业消费者拍摄人员经常拍摄相似布局或背景的多张图片。例如，两个朋友可能互相轮流拍摄具有背景中的某些地标或风景的图片。这些图片以及相应的图像文件也可以表现出显著的冗余，即它们可能是上下文相关的。
有若干种可能的技术用于识别上下文相关的图像文件。这些包括但不需要限于下面的示例性技术。
A)用户手动选择。根据本发明的一个方面，用户可以手动地规定具有相似组成部分并因此适于利用图像间压缩进行压缩的一组图像文件。尽管简单，但该技术需要用户输入，一种适当的用户接口，并且可能不便于实施和强加于实施。
B)所有图像文件之间的穷尽式自动比较。该基于图像处理软件的算法技术尽管对用户不明显，但其计算量太大以至于在具有有限计算和功率资源的设备(例如电池供电的数字摄像机或摄像电话100)中不能实现。
C)采用附加或补充信息来方便对相似的或上下文相关的图像文件进行处理。补充信息的例子可以包括但不限于以下所述。
C1)如果捕捉每个图像文件的位置是可用的，则在同一位置捕捉的两个图像文件比在不同位置捕捉的两个图像文件更可能相似。可以借助于GPS接收器150和/或蜂窝、无线局域网(WLAN)以及其他定位技术来使得在摄像电话中可以得到位置信息。为补充该位置信息，期望提供一种例如数字罗盘的输出方位角信息的系统，该系统还可能输出摄像机125的视线(LOS)仰角。加速计可用于此目的，以给出摄像电话100相对于局部法线的倾斜的指示。可选地，如果透镜128可以指向不同方向，那么当前指示方向也可以是可用的。方位角和/或仰角信息可以用于补充位置信息，并且如果其中之一或者二者都可用，则可以认为形成位置信息的一部分。通常，与在同一位置但摄像机125指向两个不同方向所捕捉的两个图像文件(例如，一张图片在指向北方时拍摄，第二张图片在指向东方时拍摄)相比较，以及与在同一位置但摄像机125执行不同仰角方向所捕捉的两个图像文件(例如，一张图片在透镜128从局部水平向下指45度时拍摄，而第二张图片在透镜128向上指45度时拍摄)相比较，假设以指向方位角和仰角的相同摄像机在同一位置捕捉的两个图像文件更可能是上下文相关的。
C2)如果创建图像文件的时间是可用的，则在短时间段内捕捉的两个图像文件更可能是上下文相关的。通常来自数字摄像机的每日时间(TOD)是可用的，如果不可用，则可以使其在摄像机125外部可用，例如通过使用由MCU 120维持的TOD时钟，或者在摄像电话100外部维持的TOD时钟。
C3)还可以使用其他类型的补充信息。例如，如果一个群体一起旅行，并且如果群体成员具有支持蓝牙的摄像电话100，即彼此具有短距离RF(或IR)通信能力的摄像电话，那么可以在图像捕捉时间记录此信息并在稍后利用该信息作为图像比较的指导。这种类型的信息可用于帮助识别不同图片中相同或相似的前景对象(轮廓或人脸)。
可以以各种方式来执行图像间压缩。该压缩可以是无损或有损的，并且可以在时域或变换域操作。具体来说，在运动图片压缩中使用的一些概念，例如帧间压缩和运动补偿，可用于降低图像间冗余。然而，本发明和运动图片压缩之间的一个区别在于，本发明不要求两个图像之间具有时间上的关系。相反，在视频压缩中，使用帧间压缩的两个压缩帧之间通常施加有严格的定时限制。而且，本发明可以包括选择哪个图像以用作基本图像的处理，在传统运动图片压缩中不进行所述处理。因此，“运动补偿”在此仅用作对图像间的区别进行有效编码，因为实际中在基本图像和与该基本图像进行比较的图像之间可能没有任何物理移动。
本发明与传统文件系统压缩不同，所述传统文件系统压缩通常操作于通过降低文件内的冗余来压缩文件。相反，本发明的图像文件压缩降低文件间的冗余。此外，如前所述，文件系统压缩技术对于诸如JPEG图像的预压缩数据来说通常并不有效。
本发明在若干显著的方面也不同于传统的基于高速缓存的紧缩。第一，本发明仅要求一个设备，而基于高速缓存的紧缩涉及两个设备(代理和客户端)。第二，这两种技术中使用的帮助识别相似性的信息有极大不同。在基于高速缓存的紧缩中，所使用的信息仅为URL中的相似性，而本发明能够使用其他信息中更丰富和更多样的信息集合，其中例如图像捕捉位置和/或时间。
与上述传统的版本控制系统不同，在本发明中，没有“同一文件的不同版本”的概念；实际上，图像不是通过对已知文件进行处理而获得的。因此，使用delta压缩是不适当的。而且，在版本控制系统中使用的基于文本的压缩算法不是为处理图像数据而设计的。
在本发明的优选实施方式中，图像文件压缩操作通过MCU 120、或DSP 180或摄像机125内部的处理器执行的软件来实现。该程序可以周期性地(例如，每小时)运行或可以是事件触发的(例如，当图像存储器123为80％满的时候)。可替换地，用户可以手动地运行该程序。本发明还可以通过使用由至少一个通用计算机执行的计算机程序来实现。
现在描述基于称作基本文件的图像(A)来压缩称作目标文件的图像(B)的技术的实施方式。注意，优选地处理每个图像中的像素块。适当的块尺寸可以是但不限于4×4像素、8×8像素以及16×16像素。现在参考图3的逻辑流程图，其也可看作是用于执行压缩任务的互连电路元件和/或逻辑单元的框图。还可以使用软件单元、电路元件和/或逻辑单元的组合。
步骤A。对从图像存储器123中读出的图像A和B进行解压缩(如果已经被压缩)。
步骤B。将B分割为非重叠像素块(例如分割成非重叠的16×16像素块)。
步骤C。针对图像B中的每个块，找到图像A中的最佳匹配块。该过程可以以类似于运动补偿技术的方式进行，这在http://icsl.ee.washington.edu/～woobin/papers/General/node5.html中进行了描述。
更具体来说，运动补偿预测假设当前图像可以被局部建模为某先前时间的图像的转换。在MPEG标准中，每个图像被分为16×16像素块，称为宏块。通过估计帧时间间隔期间宏块中的运动量而从先前和未来的帧对每个宏块进行预测。MPEG语法指定如何表示针对每个宏块的运动信息。然而，其没有指定如何计算这些矢量。由于基于块的运动表示法，很多实现使用块匹配技术，其中通过对测量基准时钟和当前时钟之间的失配的成本函数进行最小化而获得运动矢量。尽管可以使用任何成本函数，但最广泛使用的选择是图2所示的式子中所定义的绝对区别(AE)。在此式中，f(i，j)表示来自当前图像的16×16像素块(宏块)，g(i，j)表示来自基准图像的相同宏块。该基准宏块由表示搜索位置的矢量(dx，dy)进行位移。为确定产生最小失配误差的最佳匹配宏块，在搜索范围中若干位置处计算AE。概念简单但计算最密集的搜索方法公知为全面搜索或穷尽搜索。这种搜索过程估计搜索区域中每个可能像素位置的AE。为了降低计算的复杂性，已开发了具有缩减搜索点数目的算法。一种这样的算法通称为三步搜索(TSS)。该算法首先估计32×32搜索区域的中心和八个周围位置的AE。然后，产生最小AE的位置成为下一阶段的中心，并且该搜索范围减小一半。此序列重复三次。
步骤D。利用A中匹配块的相对位置和块B与A之间的区别来在B中表示块。下面描述运动补偿，即用于MPEG中的对区别进行编码和解码的方法。然而，需要注意的是，其他有损和无损编码方法可以用于对该区别进行编码，并且所述编码方法在本发明的范围内。
当在MPEG中使用运动补偿时，两个图像之间的区别(也称为预测误差)可以以类似于JPEG技术(DCT、量化、随后是熵编码)的方式进行编码。举例来说，可以参考以下出版物1997年9月IEEESignal Processing Magazine(IEEE信号处理杂志)第82至99页中T.Sikora的“MPEG Digital Video-Coding Standards(MPEG数字视频编码标准)”。简而言之，视频序列中的第一帧以帧间编码模式进行编码(I图片)，每个随后的帧利用帧间预测进行编码(P图片)，仅仅是来自最近的先前编码的I图片或P图片才用于预测。为了对P图片进行编码，先前的I或P图片帧N-1存储在编码器和解码器的帧存储(FS)中。运动补偿在宏块的基础上执行，并且在帧N和帧N-1之间估计一个运动矢量，用于待编码的特定宏块。这些运动矢量被编码并被传输至接收器。通过从宏块中每个像素减去先前帧中的运动移位对应量计算运动补偿预测误差。然后，对宏块所包含的每个8×8块应用8×8离散余弦变换(DCT)，之后是对DCT系数进行量化(Q)，随后是游程编码和熵编码(VLC)。
步骤E，在图像存储器123中存储从步骤D获得的编码的区别，作为压缩的或缩减的图像数据文件。
当期望显示图像B时，反向进行前述处理以获得原始图像B。
注意，缩减的图像B不但在图像存储器123中要求较少的存储空间，而且与未压缩的、原始目标图像B的情况相比，在无线链路(蜂窝链路或本地链路(例如，蓝牙链路))上传送该缩减的图像B需要较少的带宽，并且可以更快的方式实现。在此情况下，假设解压缩该图像所需的参数也被传送，则解压缩操作可以发生在目的地设备或系统中。在此情况下假设接收设备具有基本图像的副本以对目标图像进行解码。
前述过程是用于压缩具有微小移动的图像的适当技术的示例，并且其类似于MPEG。对于可作为缩小/放大的结果产生的图像来说，可以更高的分辨率(“放大的”图像)来对该图像进行重采样以表示其他图像的部分。
前述描述通过示例性和非限制性例子的方式提供用于执行本发明的由发明人当前所设计的最佳方法和设备的完整的和信息性描述。然而，当结合附图和所附权利要求书进行阅读时，鉴于前述描述，各种修改和改动对本领域技术人员可以变得显而易见。但如一些例子所示，本领域技术人员可以尝试使用其他类似或等同的图像压缩算法。然而，对本发明的教导的所有这些和类似修改仍落入本发明的范围内。
另外，本发明的一些特征在没有使用相应的其他特征时可以用于产生有益效果。因此，前述描述应当仅认为是本发明原理的示例，而不是对其的限制。
权利要求书(按照条约第19条的修改)1.一种用于处理图像数据的方法，包括对于多个文件，其中每个文件包含代表n个图像之一的图像数据；选择一个文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；比较所述目标文件和所述基本文件以确定它们之间的区别；以及，存储所述目标文件作为缩减的文件，该缩减的文件代表所述目标文件的图像数据与所述基本文件的图像数据之间的区别，其中至少基于指示图像捕捉位置的数据而将图像数据文件选择为与所述基本文件上下文相关。
2.根据权利要求1所述的方法，其中，至少基于图像捕捉时间，将图像数据文件进一步选择为与所述基本文件上下文相关。
3.根据权利要求1所述的方法，其中，基于用户输入，将图像数据文件进一步选择为与所述基本文件上下文相关。
4.根据权利要求1所述的方法，其中，基于在无线链路上接收到的来自设备的信息，将图像数据文件进一步选择为与所述基本文件上下文相关。
5.根据权利要求1所述的方法，其中，所述数据进一步包括图像捕获设备的指向。
6.根据权利要求1所述的方法，其中，存储在包括无线通信设备一部分的存储器设备中执行。
7.根据权利要求6所述的方法，进一步包括利用无线链路将所述缩减的文件传送至目的地。
8.根据权利要求7所述的方法，其中，所述无线链路包括蜂窝通信信道。
9.根据权利要求7所述的方法，其中，所述无线链路包括短距离射频(RF)或红外(IR)通信链路。
10.根据权利要求1所述的方法，其中，比较包括将所述目标文件分割成非重叠像素块；针对所述目标文件中的每个块，在所述基本文件中找到最佳匹配块；利用所述基本文件中的最佳匹配块的相对位置来表示目标文件中的块并作为所述块之间的区别；以及对所述块之间的所述区别进行编码。
11.一种用于处理图像数据的设备，包括耦合至图像存储器的数据处理器，所述图像存储器用于存储多个文件，其中每个文件包含代表n个图像之一的图像数据，所述数据处理器在所存储的程序的控制下操作，从而选择一个文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；比较所述目标文件和所述基本文件以确定它们之间的区别；以及，在所述图像存储器中存储所述目标文件作为缩减的文件，该缩减的文件代表所述目标文件的图像数据与所述基本文件的图像数据之间的区别，其中所述数据处理器至少基于表示图像捕捉位置的数据而将图像数据文件选择为与所述基本文件上下文相关。
12.根据权利要求11所述的设备，其中，所述数据处理器至少还基于图像捕捉时间，将图像数据文件选择为与所述基本文件上下文相关。
13.根据权利要求11所述的设备，其中，所述数据处理器至少还基于用户输入，将图像数据文件选择为与所述基本文件上下文相关。
14.根据权利要求11所述的设备，其中，所述数据处理器还基于在无线链路上接收的来自另一设备的信息，将图像数据文件选择为与所述基本文件上下文相关。
15.根据权利要求11所述的设备，其中，所述数据进一步包括图像捕捉设备的指向。
16.根据权利要求11所述的设备，其中，所述图像存储器包括无线通信设备的一部分。
17.根据权利要求16所述的设备，进一步包括发射器，用于利用无线链路将所述缩减的文件传送至目的地。
18.根据权利要求17所述的设备，其中，所述无线链路包括蜂窝通信信道。
19.根据权利要求17所述的设备，其中，所述无线链路包括短距离射频(RF)或红外(IR)通信链路。
20.根据权利要求11所述的设备，其中，所述数据处理器在比较所述目标文件和所述基本文件时操作，用于将所述目标文件分割成非重叠的像素块；针对所述目标文件中的每个块，在所述基本文件中找到最佳匹配块；利用所述基本文件中的最佳匹配块的相对位置来表示目标文件中的块并作为所述块之间的区别；以及对所述块之间的所述区别进行编码。
21.一种摄像电话，包括收发器；控制器，耦合至所述收发器；数字图像捕捉设备，耦合至图像存储存储器，所述图像存储存储器用于存储表示n个图像其中之一的n个图像数据文件；以及图像处理器，耦合至所述图像存储存储器，并可操作用于选择图像数据文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；对所述目标文件和所述基本文件进行处理以确定它们之间的区别；以及，在所述图像存储存储器中存储已处理的目标文件作为尺寸小于所述目标文件尺寸的文件，其中所述数据处理器至少部分地基于表示图像捕捉位置的数据而将图像数据文件选择为与所述基本文件上下文相关。
22.根据权利要求21所述的摄像电话，其中，所述图像存储存储器是可从所述摄像电话分离的。
23.根据权利要求21所述的摄像电话，其中，所述图像捕捉位置由所述摄像电话确定。
24.根据权利要求21所述的摄像电话，其中，所述图像捕捉位置在所述摄像电话外部确定，并通过所述收发器传输至所述摄像电话。
25.根据权利要求21所述的摄像电话，其中，所述图像捕捉位置进一步包括所述数字图像捕捉设备的方位角指向。
26.根据权利要求21所述的摄像电话，其中，所述图像捕捉位置进一步包括所述数字图像捕捉设备的指向的仰角。
27.根据权利要求21所述的摄像电话，其中，所述图像处理器至少还基于图像捕捉时间而将图像数据文件选择为与所述基本文件上下文相关。
28.根据权利要求21所述的摄像电话，其中，所述图像处理器至少还基于用户输入而将图像数据文件选择为与所述基本文件上下文相关。
29.根据权利要求21所述的摄像电话，其中，所述图像处理器至少还基于从另一摄像电话接收到的信息而将图像数据文件选择为与所述基本文件上下文相关。
30.根据权利要求21所述的摄像电话，其中，所述图像处理器还基于来自设备的无线链路上接收的信息而将图像数据文件选择为与所述基本文件上下文相关。
31.根据权利要求21所述的摄像电话，其中，所述已处理的目标文件通过所述收发器从所述摄像电话传送。
32.根据权利要求31所述的摄像电话，其中，所述收发器包括射频蜂窝通信收发器。
33.根据权利要求31所述的摄像电话，其中，所述收发器包括短距离射频收发器或红外通信收发器之一。
34.一种存储在计算机可读介质中并包括计算机可执行指令的计算机程序响应于表示n个图像其中之一的n个图像数据文件，选择图像数据文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；对所述目标文件和所述基本文件进行处理以确定它们之间的区别；以及，存储已处理的目标文件作为尺寸小于所述目标文件尺寸的文件，其中至少部分地基于表示图像捕捉位置的数据而将图像数据文件选择为与所述基本文件上下文相关。
35.根据权利要求34所述的计算机程序，其中，所述图像捕捉位置进一步表示图像捕捉设备的方位角指向。
36.根据权利要求35所述的计算机程序，其中，所述图像捕捉位置进一步表示图像捕捉设备的指向的仰角。
37.根据权利要求34所述的计算机程序，其中，至少还基于图像捕捉时间，将图像数据文件选择为与所述基本文件上下文相关。
38.根据权利要求34所述的计算机程序，其中，至少还基于用户输入，将图像数据文件选择为与所述基本文件上下文相关。
39.根据权利要求34所述的计算机程序，其中，所述计算机程序由包括无线通信设备的一部分的数据处理器执行，该无线通信设备包括数字图像捕捉设备。
40.根据权利要求34所述的计算机程序，其中，还基于从设备接收的信息，将图像数据文件选择为与所述基本文件上下文相关。
权利要求
1.一种用于处理图像数据的方法，包括对于多个文件，其中每个文件包含代表n个图像之一的图像数据；选择一个文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；比较所述目标文件和所述基本文件以确定它们之间的区别；以及，存储所述目标文件作为缩减的文件，该缩减的文件代表所述目标文件的图像数据与所述基本文件的图像数据之间的区别。
2.根据权利要求1所述的方法，其中，至少基于图像捕捉位置，将图像数据文件选择为与所述基本文件上下文相关。
3.根据权利要求1所述的方法，其中，至少基于图像捕捉时间，将图像数据文件选择为与所述基本文件上下文相关。
4.根据权利要求1所述的方法，其中，基于用户输入，将图像数据文件选择为与所述基本文件上下文相关。
5.根据权利要求1所述的方法，其中，基于从生成所述图像数据文件的图像捕捉设备之外的图像捕捉设备接收到的信息，将图像数据文件选择为与所述基本文件上下文相关。
6.根据权利要求1所述的方法，其中，存储在包括无线通信设备一部分的存储器设备中执行。
7.根据权利要求6所述的方法，进一步包括利用无线链路将所述缩减的文件传送至目的地。
8.根据权利要求7所述的方法，其中，所述无线链路包括蜂窝通信信道。
9.根据权利要求7所述的方法，其中，所述无线链路包括短距离射频(RF)或红外(IR)通信链路。
10.根据权利要求1所述的方法，其中，比较包括将所述目标文件分割成非重叠像素块；针对所述目标文件中的每个块，在所述基本文件中找到最佳匹配块；利用所述基本文件中的最佳匹配块的相对位置来表示目标文件中的块并作为所述块之间的区别；以及对所述块之间的所述区别进行编码。
11.一种用于处理图像数据的设备，包括耦合至图像存储器的数据处理器，所述图像存储器用于存储多个文件，其中每个文件包含代表n个图像之一的图像数据，所述数据处理器在所存储的程序的控制下操作，从而选择一个文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；比较所述目标文件和所述基本文件以确定它们之间的区别；以及，在所述图像存储器中存储所述目标文件作为缩减的文件，该缩减的文件代表所述目标文件的图像数据与所述基本文件的图像数据之间的区别。
12.根据权利要求11所述的设备，其中，所述数据处理器至少基于图像捕捉位置，将图像数据文件选择为与所述基本文件上下文相关。
13.根据权利要求11所述的设备，其中，所述数据处理器至少基于图像捕捉时间，将图像数据文件选择为与所述基本文件上下文相关。
14.根据权利要求11所述的设备，其中，所述数据处理器至少基于用户输入，将图像数据文件选择为与所述基本文件上下文相关。
15.根据权利要求11所述的设备，其中，所述数据处理器至少基于从生成所述图像数据文件的图像捕捉设备之外的图像捕捉设备接收到的信息，将图像数据文件选择为与所述基本文件上下文相关。
16.根据权利要求11所述的设备，其中，所述图像存储器包括无线通信设备的一部分。
17.根据权利要求16所述的设备，进一步包括发射器，用于利用无线链路将所述缩减的文件传送至目的地。
18.根据权利要求17所述的设备，其中，所述无线链路包括蜂窝通信信道。
19.根据权利要求7所述的设备，其中，所述无线链路包括短距离射频(RF)或红外(IR)通信链路。
20.根据权利要求11所述的设备，其中，所述数据处理器在比较所述目标文件和所述基本文件时操作，用于将所述目标文件分割成非重叠的像素块；针对所述目标文件中的每个块，在所述基本文件中找到最佳匹配块；利用所述基本文件中的最佳匹配块的相对位置来表示目标文件中的块并作为所述块之间的区别；以及对所述块之间的所述区别进行编码。
21.一种摄像电话，包括收发器；控制器，耦合至所述收发器；数字图像捕捉设备，耦合至图像存储存储器，所述图像存储存储器用于存储表示n个图像其中之一的n个图像数据文件；以及图像处理器，耦合至所述图像存储存储器，并可操作用于选择图像数据文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；对所述目标文件和所述基本文件进行处理以确定它们之间的区别；以及，在所述图像存储存储器中存储已处理的目标文件作为尺寸小于所述目标文件尺寸的文件。
22.根据权利要求21所述的摄像电话，其中，所述图像存储存储器是可从所述摄像电话分离的。
23.根据权利要求21所述的摄像电话，其中，所述图像处理器至少基于图像捕捉位置而将图像数据文件选择为与所述基本文件上下文相关。
24.根据权利要求23所述的摄像电话，其中，所述图像捕捉位置由所述摄像电话确定。
25.根据权利要求23所述的摄像电话，其中，所述图像捕捉位置在所述摄像电话外部确定，并通过所述收发器传输至所述摄像电话。
26.根据权利要求23所述的摄像电话，其中，所述图像捕捉位置包括所述数字图像捕捉设备的方位角指向。
27.根据权利要求23所述的摄像电话，其中，所述图像捕捉位置包括所述数字图像捕捉设备的指向的仰角。
28.根据权利要求21所述的摄像电话，其中，所述图像处理器至少基于图像捕捉时间而将图像数据文件选择为与所述基本文件上下文相关。
29.根据权利要求21所述的摄像电话，其中，所述图像处理器至少基于用户输入而将图像数据文件选择为与所述基本文件上下文相关。
30.根据权利要求21所述的摄像电话，其中，所述图像处理器至少基于从另一摄像电话接收到的信息而将图像数据文件选择为与所述基本文件上下文相关。
31.根据权利要求21所述的摄像电话，其中，所述已处理的目标文件通过所述收发器从所述摄像电话传送。
32.根据权利要求31所述的摄像电话，其中，所述收发器包括射频蜂窝通信收发器。
33.根据权利要求31所述的摄像电话，其中，所述收发器包括短距离射频收发器或红外通信收发器之一。
34.一种存储在计算机可读介质中并包括计算机可执行指令的计算机程序响应于表示n个图像其中之一的n个图像数据文件，选择图像数据文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；对所述目标文件和所述基本文件进行处理以确定它们之间的区别；以及，存储已处理的目标文件作为尺寸小于所述目标文件尺寸的文件。
35.根据权利要求34所述的计算机程序，其中，至少基于图像捕捉位置，将图像数据文件选择为与所述基本文件上下文相关。
36.根据权利要求35所述的计算机程序，其中，所述图像捕捉位置包括图像捕捉设备的方位角指向。
37.根据权利要求35所述的计算机程序，其中，所述图像捕捉位置包括图像捕捉设备的指向的仰角。
38.根据权利要求34所述的计算机程序，其中，至少基于图像捕捉时间，将图像数据文件选择为与所述基本文件上下文相关。
39.根据权利要求34所述的计算机程序，其中，至少基于用户输入，将图像数据文件选择为与所述基本文件上下文相关。
40.根据权利要求34所述的计算机程序，其中，所述计算机程序由包括无线通信设备的一部分的数据处理器执行，该无线通信设备包括数字图像捕捉设备。
全文摘要
公开了一种方法和设备，包括编程的数据处理器，用于处理图像数据。该方法包括对于多个文件，其中每个文件包含代表n个图像之一的图像数据，选择一个文件作为基本文件；选择所述基本文件的上下文相关文件的图像数据文件作为目标文件；比较所述目标文件和所述基本文件以确定它们之间的区别；以及，存储所述目标文件作为缩减的文件，该缩减的文件代表所述目标文件的图像数据与所述基本文件的图像数据之间的区别。至少基于图像捕捉位置和/或图像捕捉时间或基于用户输入而将图像数据文件选择为与所述基本文件上下文相关。可以在作为无线通信设备一部分的存储器中执行存储，所述无线通信设备诸如蜂窝电话或包括数字摄像机的个人通信装置，例如摄像电话。
文档编号H04N1/417GK1973529SQ200580020240
公开日2007年5月30日 申请日期2005年5月2日 优先权日2004年5月5日
发明者邬涛 申请人:诺基亚公司