CN1849827A - 用于减小媒体元素的电子集合的大小的方法和电子装置 - Google Patents

Abstract

本发明的方法可以用于减小媒体元素(41，43，45)的电子集合的大小。该方法包括下述步骤：为集合中的每个媒体元素(41，43，45)分配权重；和根据所期望的总体集合大小减小量和分配给每个媒体元素(41，43，45)的权重，减小媒体元素(41，43，45)的大小。本发明的电子装置包括可用于执行本发明的方法的逻辑电路。

Description

用于减小媒体元素的电子集合的大小的方法和电子装置

本发明涉及一种减小媒体元素的电子集合的大小的方法，该电子集合，例如多媒体消息，包括多个媒体元素。

本发明还涉及一种用于减小媒体元素的电子集合的大小的电子装置，该电子集合，例如多媒体消息，包括多个媒体元素。

本发明还涉及一种使得可编程装置可用于执行减小媒体元素的电子集合大小的方法的软件，该电子集合，例如多媒体消息，包括多个媒体元素。

在移动电话之间发送多媒体消息的时候，要将这些消息适应性修改为适于目标装置的能力(例如，将图像格式从GIF转换为JPEG)。这种适应性修改是在目标装置等待将该消息下载到其移动装置中的时候进行的。做出这些适应性修改的决定所遇到的难题是要符合目标装置的存储空间大小的限制。虽然某些装置支持每个消息30K字节的限度，但是另一些装置支持每个消息100K字节的限度。减小多媒体消息的大小的公知方法包括除掉最后加在多媒体消息上的媒体元素，直到达到期望的总体大小减小量。可惜，按照该公知方法创建的多媒体消息通常并不表现为它的原始创建者最初想要它表现的多媒体消息，因为它的总体质量过度降低。

本发明的第一个目的是提供一种开头段落里介绍的那种类型的方法，这一方法不会过多降低媒体元素的电子集合的总体质量。

本发明的第二个目的是提供一种开头段落中介绍的那种类型的电子装置，该电子装置不会过多降低媒体元素的电子集合的总体质量。

按照本发明，第一个目的是这样实现的：该方法包括为集合中的各个媒体元素分配权重，和根据所期望的总集合大小减小量和分配给各个媒体元素的权重减小媒体元素的大小。这种方法可以用于在不同约束条件(主要是大小限制和装置媒体能力)下优化多媒体消息代码转换器的输出媒体文件的质量。该方法对不同元素之间的折中进行优化，使得整个消息看起来对目标装置最优。这种方法可以由每种具有大小限度的媒体存储应用程序/设备(例如，多媒体图册、用于数码相机的存储卡、MMS继承支持)使用。在用户达到他的存储限度的情况下，他能够执行“压缩”功能，这种功能可以在使质量降低最小的同时“释放”空间。这种方法也可以由WEB/WAP站点用来在对该站点网络冲浪的时候优化带宽和匹配装置能力。权重可以例如由操作员规定。代替允许操作员来规定每个媒体类型的权重或者除了允许操作员来规定每个媒体类型的权重之外，创建电子集合的用户也能够规定每个媒体元素的权重。这个权重可以例如嵌入为XML文档中的元数据。

减小媒体元素大小的步骤可以包括：为媒体元素产生按照优先顺序排列的备选输出列表；估计各个备选输出的大小；在考虑分配给各个媒体元素的权重和备选输出的优先级的同时选择达到所期望的总集合大小减小量的备选输出组合；和根据所选择的备选输出组合对媒体元素的电子集合进行转换。

选择备选输出组合包括：在具有最小权重的媒体元素的按优先顺序排列的备选输出列表中选择下一备选输出；和与由所述下一备选输出选择得到的估计大小减小量成比例地增大所述最小权重，直到达到所期望的总集合大小限度。

每次获知媒体元素的新的大小时，可以重新计算电子集合的总大小减小量。在确定了媒体元素的新的大小之后，可将媒体元素的新的大小从总集合大小中减掉(并且因此剩下的期望集合大小减小量变小)，此后不再使用该媒体元素的权重来为下一媒体元素确定大小减小量，即，该权重不再是总和的一部分。在该实施方式中，有利的是从为最大媒体元素确定参数和新的大小开始并且到最小的媒体元素结束。新的电子集合总大小于是有可能接近最大电子集合大小。或者，通过从为具有最高权重的媒体元素确定参数和新的大小开始，优选的媒体元素可以具有额外的优点(如果针对某些参数估计的媒体元素的新的大小等于或小于期望的媒体元素大小)。

本发明的另一实施方式包括：将较低权重分配给优选媒体元素；通过用各个媒体元素的权重除以所有权重的总和并将该数乘以期望的总体集合大小减小量来为各个媒体元素确定大小减小量；和通过在表中查找哪个为某些参数估计的新的大小接近(例如等于或小于)所期望的媒体元素大小来确定输出参数，所期望的大小是原始大小减小量所确定的大小减小量。

按照本发明的第二个目的是这样实现的：该电子装置包括电子电路，该电子电路从功能上讲包括：权重分配器，可用于为媒体元素的电子集合中的各个媒体元素分配权重，该电子集合包括多个媒体元素；和大小减小器，可用于根据所期望的总体集合大小减小量和分配给各个媒体元素的权重减小媒体元素的大小。

附图说明

下面将参照附图对本发明的方法和电子装置的这些和其它方面进行进一步解释说明和介绍，其中：

附图1是本发明的方法的流程图；

附图2是本发明的电子装置的框图；

附图3表示按照本发明的方法的优选实施方式进行的第一个步骤；

附图4表示按照优选实施方式进行的第二个步骤；

附图5表示按照优选实施方式进行的第三个步骤；

附图6表示按照优选实施方式进行的第四个步骤；

附图7表示按照优选实施方式进行的第五个步骤；

附图8表示按照优选实施方式进行的第六个步骤；

附图9表示按照优选实施方式进行的第七个步骤；

附图10表示按照优选实施方式进行的第八个步骤；

附图11表示按照优选实施方式进行的第九个步骤；

附图中相应的元素用相同的附图标记指代。

本发明的方法，见附图1，包括为集合中的每个媒体元素分配权重的步骤1和依据所期望的总集合大小减小量和分配给各个媒体元素的权重减小媒体元素大小的步骤3。

步骤3可以包括为这些媒体元素产生按优先顺序排列的备选输出列表的步骤5、估计各个备选输出的大小的步骤7、在考虑分配给各个媒体元素的权重和备选输出的优先级的同时选择实现期望总集合大小减小量的备选输出组合的步骤9和根据所选择的备选输出组合对媒体元素的电子集合进行转换的步骤11。

步骤9可以包括执行如下步骤：在具有最小权重的媒体元素的按优选顺序排列的备选输出列表中选择下一个备选输出；以及与由所述下一个备选输出选择得到的估计大小减小量成比例地增大所述最小权重，直到达到所期望的总集合大小限度。

在附图3-附图11中示出了本发明的方法的优选实施方式。在附图3中，将权重分配给各个媒体元素(图像41、音频43和视频45)，表明在输出多媒体消息中的相对重要性/可牺牲性(步骤1)。在没有达到总大小限度的情况下，应当对部分媒体元素进行压缩(具有较低质量)或者甚至要将它们删除。各个媒体元素都具有权重。将首先对具有较低权重的媒体元素进行压缩/删除，并且最后对权重较高的媒体元素进行压缩/删除。在优化处理期间，要针对已经达到的文件大小减小量对元素的权重进行更新，因此能够在不同元素(它们的权重不同)之间实现大小减小量的平均分布。

这些权重例如可以是由系统的操作员(例如网络操作员)通过配置文件分配的，反映出他/她对不同媒体元素重要性的偏好，以及对牺牲不同媒体元素质量的可接受程度的意向。例如，视频＝100、图像＝50、音频＝10。

在附图4中，按照操作员/MMSC卖方/终端用户的偏好，为各个媒体元素产生按优先顺序排列的备选输出列表(步骤5)。优先顺序是例如由代码转换系统的操作员(例如网络操作员)通过配置文件配置的。例如，对于图像代码转换，操作员可以规定下列选项(从第一个到最后一个按优先顺序排列)：

代码转换为具有原始尺寸和原始色浓度的JPEG。

代码转换为具有原始尺寸的GIF。

代码转换为JPEG并且尺寸减半、保持原始的色浓度。

代码转换为JPEG并且尺寸减半、使用灰度级颜色。

删除图像

装置参数也可以用在选项中。例如：

将图像大小调整为装置的尺寸。

将图像大小调整为装置尺寸的一半。

除了媒体格式、分辨率(尺寸)和色浓度之外或者替代媒体格式、分辨率(尺寸)和色浓度，也可以指定其它的参数。这些参数可以例如是：

视频：分辨率(宽度、高度)、帧频和配色方案

视频：采样分辨率、采样频率和声道数量

通用：位速率、编解码器、格式、期限和品质因数。

在附图5中，使用统计算法为各个备选输出计算大小估计值(步骤7)。媒体文件大小估计算法可以基于：

不同的媒体格式性质

为媒体的样本集采集的并且按照各个媒体的不同属性单独分析的统计信息。

在系统运行的同时收集新的信息并且据此适应性修改估计结果的学习机制。

在附图6中，给出了除掉备选输出并且对备选输出列表进行分类的步骤。如果还没有除掉用户装置不支持的备选输出，则可以在这个步骤中除掉它们。备选输出的列表可以按照大小进行分类。可以除掉大小比另一个输出备选对象大而且质量比该另一个输出备选对象差的输出备选对象。

在附图7-11中，为每个媒体文件选取了一组最佳参数(步骤9)。这是通过按照由步骤1给出的权重、选择符合大小限度的备选输出的最佳组合来实现的：

a.只要没有达到大小限度：

压缩具有最小权重的(多个)媒体元素，即这一媒体元素转到下一优先级(更差的优先级)。

相应于压缩率增加这一/这些元素的权重。

b.如果媒体元素中的任何一个可以得到改善(转到前一优先级——更好的优先级)而不超出大小限度，则对具有最高权重的媒体元素进行该操作(并且更新它的权重)，反复进行这一过程，直到没有改善可进行。

如果图像大小从80K减小到20K(减小到原来的1/4)，则该图像的权重增大为原来的4倍(例如，从50到200)。采用这种方式，对每种媒体元素的破坏(即质量下降或删除)是与它的权重成比例的(权重越大，破坏越小)。

在选择了参数之后，按照选定的参数对媒体文件进行转换(步骤11)。倘若总输出消息大小超出了大小限度(由大小估计的统计错误造成)，在按照实际文件大小重新校准大小估计结果之后，执行另一个反复过程。该方法可以包括步骤13，见附图1，用来将总输出消息大小与大小限度进行比较。如果差异过大，则该方法可以返回到步骤9。

本发明的电子装置21，见附图2，包括电子电路23。电子电路23从功能上讲包括权重分配器25和大小减小器27。权重分配器25可用于为媒体元素的电子集合中的各个媒体元素分配权重，该电子集合包括多个媒体元素。大小减小器27可用于：依据所期望的总集合大小减小量和分配给每个媒体元素的权重减小媒体元素的大小。

电子设备21可以是例如代码转换器(服务器)或数字相机。逻辑电路23可以是例如可用于运行计算机程序的通用CPU(例如，AMDAthlon或Intel Pentium CPU)。优选地，权重分配器25和大小减小器27是计算机程序的功能组件。电子装置21可以包括存储构件29。该存储构件29可以包括例如一个或多个硬盘和/或一个或多个光盘。存储构件29可以包括例如处理之前的媒体元素电子集合、处理之后的媒体元素电子集合和/或被高速缓存的之前进行过代码转换的媒体元素。电子装置21可以与控制该电子装置21(例如是代码转换服务器)的消息服务器31耦合。移动电话35的拥有者可以通过消息服务器31将多媒体消息发送给移动电话37的拥有者。

虽然是结合优选实施方式对本发明加以介绍的，但是应当理解，在上面概括出来的原理之内，对优选实施方式进行的改变对于本领域的技术人员来说是显而易见的，因此本发明并不局限于这些优选实施方式，而是打算包含这些改变。本发明在于各个和每个新颖的特征以及各个和每个特征的组合。在权利要求书中，置于括号中的任何附图标记皆不应理解为是对权利要求的限定。使用词“包括”并不排除除了权利要求中所列出的单元或步骤之外还存在其它单元或步骤的可能。在单元之前使用词“一个”或“一”并不排除存在多个此种单元的可能。

对于本领域技术人员来说显而易见的是，‘构件’的意思是要包括任何硬件(比如分立或集成电路或电子元件)或软件(比如程序或程序的组成部分)，这些硬件和软件单独地或与其它功能相结合地、孤立地或与其它单元协同工作地在操作过程中执行或设计成执行特定的功能。本发明可以借助包括数个不同的元件的硬件来实现，并且可以借助适当编程的计算机来实现。在列举出数个构件的产品权利要求中，这些构件中的若干个可以通过硬件的同一个部分来实现。‘软件’要理解为指的是存储在计算机可读介质(比如软盘)上的、可通过网络(比如因特网)下载的或者可以以任何其它方式销售的任何软件产品。

Claims (6)

1.一种减小媒体元素的电子集合的大小的方法，该电子集合包括多个媒体单元，该方法包括下述步骤：

-为集合中的每个媒体元素分配(1)权重；和

-根据所期望的总体集合大小减小量和分配给每个媒体元素的权重减小(3)媒体元素的大小。

2.按照权利要求1所述的方法，其中该电子集合是多媒体消息。

3.按照权利要求1所述的方法，其中减小(3)媒体元素大小的步骤包括：

-为媒体元素产生(5)按照优先顺序排列的备选输出列表；

-估计(7)每个备选输出的大小；

-在考虑分配给每个媒体元素的权重和备选输出的优先级的同时，选择(9)达到所期望的总体集合大小减小量的备选输出组合；和

-根据所选择的备选输出组合对媒体元素的电子集合进行转换(11)。

4.按照权利要求3所述的方法，其中选择(9)备选输出组合包括：

-在具有最小权重的媒体元素的按优先顺序排列的备选输出列表中选择下一备选输出；和

-与由所述下一备选输出选择得到的估计大小减小量成比例地增大所述最小权重，

直到达到所期望的总体集合大小限度。

5.使得可编程装置可用于执行权利要求1所述的方法的软件。

6.一种电子装置(21)，包括电子电路(23)，该电子电路(23)从功能上讲包括：

-权重分配器(25)，可用于为媒体元素的电子集合中的每个媒体元素分配(1)权重，该电子集合包括多个媒体元素；和

-大小减小器(27)，可用于根据所期望的总体集合大小减小量和分配给每个媒体元素的权重减小媒体元素的大小。

Images