CN104137101A - 用于管理媒体文件的方法、装置和计算机程序产品 - Google Patents

Abstract

这里提供一种用于管理媒体文件的方法、装置和计算机程序产品用于概括媒体文件组并且向用户呈现概括的媒体文件组。示例方法可以包括访问多个媒体文件、获得在每个媒体文件内的对象的标识并且从多个媒体文件确定媒体文件的最小集合覆盖，其中媒体文件的最小集合覆盖包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。该方法可以包括确定每个媒体文件的权值，其中确定权值包括分析每个媒体文件的元数据。示例方法也可以包括从多个媒体文件标识主导集合，其中主导集合包括至少一个主导媒体文件并且从多个媒体文件标识至少一个非主导媒体文件。

Description

用于管理媒体文件的方法、装置和计算机程序产品

技术领域

本发明的示例实施例主要地涉及一种用于管理媒体文件的机制并且更具体地涉及一种从更大媒体文件组标识简洁媒体文件组的方法。

背景技术

现代通信时代已经带来有线和无线网络的巨大扩张。计算机网络、电视网络和电话网络正在经历消费者需求所激发的前所未有的技术扩张。无线和移动联网技术已经在提供信息传送的更多灵活性和即时性之时解决消费者需求。

比如蜂窝电话的移动设备已经变得更小和更轻而又变得更能够执行远超传统语音呼叫的任务。移动设备可以能够捕获和/或在本地存储器内存储许多吉字节信息和对象，并且可以能够访问比如在网络服务器上远程存储的或者在因特网上发现的信息和对象。比如音频和视频文件的媒体文件可以由这样的移动设备捕获，并且这样的文件可以包含许多吉字节信息。随着移动设备的相机、麦克风和软件已经改进，捕获的媒体文件的质量也已经增加。媒体文件的增加的质量一般转化成更大文件大小。

一些设备可以能够捕获并且向比如社交联网网站的网络服务上传比如媒体文件的文件。社交联网已经促进共享数据文件并且具体为媒体文件；然而由于带宽限制，来自服务提供商的数据传送收费和从移动设备上传大量数据的网络连接请求可能费事。因此，可能希望发现减少需要传送或者向网络上传的数据量而仍然运送希望数量的信息的方法。

发明内容

一般而言，本发明的一个示例实施例提供一种用于管理媒体文件的改进方法、装置和计算机程序产品。具体而言，实施例提供一种用于概括媒体文件组的改进机制和向用户呈现概括的媒体文件组的方法。

具体而言，示例实施例的一种方法包括：访问多个媒体文件；获得在每个媒体文件内的对象的标识；并且从多个媒体文件确定媒体文件的最小集合覆盖，其中媒体文件的最小集合覆盖包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。该方法可以包括确定每个媒体文件的权值，其中确定权值包括分析每个媒体文件的元数据。确定媒体文件的最小集合覆盖可以包括在确定媒体文件的最小集合覆盖时使用权值作为要素。元数据可以包括社交网络评论、社交网络标志、图像质量度量、查看次数等。

根据示例实施例的方法也可以包括：从多个媒体文件标识主导集合，其中主导集合包括至少一个主导媒体文件；并且从多个媒体文件标识至少一个非主导媒体文件。至少一个主导媒体文件可以包括多个主导媒体文件，并且至少一个非主导媒体文件可以包括多个非主导媒体文件。该方法可以包括提供媒体文件管理系统的显示，其中响应于第一输入来执行在主导媒体文件之间移动，并且响应于第二输入来执行在非主导媒体文件之间移动，其中第二输入不同于第一输入。示例实施例的方法可以包括提供至少一个主导媒体文件在第一表示中的显示并且提供至少一个非主导媒体文件在第二表示中的显示，其中描绘第二表示为第一表示的子集。

根据本发明的另一实施例，提供一种装置。该装置可以包括至少一个处理器和包括计算机程序代码的至少一个存储器。至少一个存储器和计算机程序代码可以被配置为与处理器使该装置访问多个媒体文件、获得在每个媒体文件内的对象的标识并且从多个媒体文件确定媒体文件的最小集合覆盖。媒体文件的最小集合覆盖可以包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。还可以使该装置确定每个媒体文件的权值，其中确定权值包括分析每个媒体文件的元数据。使该装置确定媒体文件的最小集合覆盖可以包括可以使该装置在确定媒体文件的最小集合覆盖时使用权值作为要素。元数据可以包括除了其它以外的社交网络评论、社交网络标志、查看数目或者图像质量度量中的至少一项。

可以可选地使该装置：从多个媒体文件标识主导集合，其中主导集合包括至少一个主导媒体文件；并且从多个媒体文件标识至少一个非主导媒体文件。至少一个主导媒体文件可以包括多个主导媒体文件，并且至少一个非主导媒体文件可以包括多个非主导媒体文件。还可以使该装置提供媒体文件管理系统的显示，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中第二输入不同于第一输入。还可以使该装置提供至少一个主导媒体文件在第一表示中的显示并且提供至少一个非主导媒体文件在第二表示中的显示，其中描绘第二表示为第一表示的子集。

本发明的又一实施例可以包括一种包括至少一个计算机可读存储介质的计算机程序产品，该至少一个计算机可读存储介质具有在其中存储的计算机可执行程序代码指令。计算机可执行程序代码指令可以包括：用于访问多个媒体文件的程序代码指令；用于获得在每个媒体文件内的对象的标识的程序代码指令；以及用于从多个媒体文件确定媒体文件的最小集合覆盖的程序代码指令，其中媒体文件的最小集合覆盖包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。该计算机程序产品还可以包括用于确定每个媒体文件的权值的程序代码指令，其中用于确定权值的程序代码指令包括用于分析每个媒体文件的元数据的程序代码指令。用于确定媒体文件的最小集合覆盖的程序代码指令可以包括在确定媒体文件的最小集合覆盖时使用权值作为因素。元数据可以包括社交网络评论、社交网络标志、查看数目或者图像质量度量中的至少一项。

该计算机程序产品可以可选地包括：用于从多个媒体文件标识主导集合的程序代码指令，其中主导集合包括至少一个主导媒体文件；以及用于从多个媒体文件标识至少一个非主导媒体文件的程序代码指令。至少一个主导媒体文件可以包括多个主导媒体文件，并且至少一个非主导媒体文件可以包括多个非主导媒体文件。计算机程序产品还可以包括用于提供媒体文件管理系统的显示的程序代码指令，其中可以响应于第一输入来执行在主导媒体文件之间移动，并且其中可以响应于与第一输入不同的第二输入来执行在非主导媒体文件之间移动。

根据本发明的另一实施例，提供一种装置。该装置可以包括：用于访问多个媒体文件的装置；用于获得在每个媒体文件内的对象的标识的装置；以及用于从多个媒体文件确定媒体文件的最小集合覆盖的装置。媒体文件的最小集合覆盖可以包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。该装置可以包括用于确定每个媒体文件的权值的装置，其中确定权值包括分析每个媒体文件的元数据。用于确定媒体文件的最小集合覆盖的装置可以包括用于在确定媒体文件的最小集合覆盖时使用权值作为因素的装置。元数据可以包括社交网络评论、社交网络标志、图像质量度量、查看次数等中的至少一项。

根据示例实施例的该装置也可以包括以下装置：该装置用以从多个媒体文件标识主导集合的装置，其中主导集合包括至少一个主导媒体文件，并且该装置用以从多个媒体文件标识至少一个非主导媒体文件。至少一个主导媒体文件可以包括多个主导媒体文件，并且至少一个非主导媒体文件可以包括多个非主导媒体文件。该装置还可以包括用于提供媒体文件管理系统的显示的装置，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中第二输入不同于第一输入。该装置还可以包括用于提供至少一个主导媒体文件在第一表示中的显示并且提供至少一个非主导媒体文件在第二表示中的显示的装置，其中描绘第二表示为第一表示的子集。

附图说明

已经这样用通用术语描述本发明的某些示例实施例，现在将参照下附图，这些附图未必按比例绘制，并且在附图中：

图1是根据本发明的一个示例实施例的移动终端的示意框图；

图2是根据本发明的一个示例实施例的用于提供用于管理媒体文件的机制的装置的示意框图；

图3是根据本发明的一个示例实施例的对集合组的最小集合覆盖求解的图示；

图4是根据本发明的一个示例实施例的主导图形的主导集合的图示；

图5是根据本发明的另一示例实施例的主导图形的最小主导集合的图示；

图6是根据本发明的另一示例实施例的主导图形的图示；

图7是根据本发明的一个示例实施例的用于设备的媒体文件管理系统的图示；以及

图8是根据本发明的一个示例实施例的用于媒体文件管理的系统的流程图。

具体实施方式

现在下文将参照附图更完整地描述本发明的一些实施例，在附图中示出本发明的一些、但是并非所有实施例。实际上，本发明的各种实施例可以用许多不同形式来实现而不应被解释为限于这里阐述的实施例；而是，提供这些实施例使得本公开内容将满足适用法律要求。相似标号全篇指代相似要素。如这里所用，术语“数据”、“内容”、“信息”和相似术语可以可互换地用来指代能够根据本发明的实施例传输、接收和/或存储的数据。因此，使用任何这样的术语不应视为限制本发明的实施例的精神和范围。

此外，如这里所用，术语“电路装置”指代(a)仅硬件的电路实现方式(例如在模拟电路装置和/或数字电路装置中的实现方式)；(b)电路与计算机程序产品的组合，该计算机程序产品包括一个或者多个计算机可读存储器上存储的软件和/或固件指令，这些电路和计算机程序产品一起工作以使装置执行这里描述的一个或者多个功能；以及(c)如下电路、如比如微处理器或者微处理器的部分，即使软件或者固件在物理上不存在，这些电路仍然需要该软件或者固件用于操作。“电路装置”的这一定义适用于这里、包括在任何权利要求中对这一术语的所有使用。作为又一示例，如这里所用，术语“电路装置”也包括如下实现方式，该实现方式包括一个或者多个处理器和/或其部分以及附带软件和/或固件。作为另一示例，术语“电路装置”如这里所用也例如包括用于移动电话的基带集成电路或者应用处理器集成电路或者在服务器、蜂窝网络设备、其它网络设备和/或其它计算设备中的相似集成电路。

如这里定义的那样，指代非瞬态物理存储介质(例如易失性或者非易失性存储器设备)的“计算机可读存储介质”可以区别于指代电磁信号的“计算机可读传输介质”。

通过改进和简化数据和文件的管理来增强或者以别的方式改善设备的用户体验是设备设计者和制造商的一贯目标。鉴于捕获和/或在设备上回放的媒体文件、比如音频、视频和图像的普及以及设备的大量存储容量，媒体文件的管理对于用户交互改进已经变成具体焦点。用于提供一种更容易和更用户友好的媒体文件管理机制的能力可以在创建市场认知以销售产品时以及在创建客户忠诚度和满意度时是高度地确定性因素。提供一种需要更低用户输入水平的简化媒体文件管理方法可以视为提供更佳用户体验。换而言之，用户经常偏好自动或者显得尽可能自动的交互。

媒体文件管理可能在有存储于用户的设备上或者以别的方式由他们的设备管理的大量媒体文件时让用户特别厌烦。可以体现这些文件的管理为对媒体文件进行分类、标记(例如标识)在媒体文件内包含的个人或者对象、向比如社交联网网站或者共享文件贮存库(例如 等)的共享服务上传媒体文件或者以别的方式布置或者访问媒体文件。

标记或者标识在媒体文件内的个人或者对象可以包括使个人或者事物与媒体文件相关联。例如在三个人的相片图像中，可以在相片中“标记”或者标识在相片图像中的三个人中的每个人，从而查看相片的某人可以按照相片的标签看见谁在相片中。可选地，可以如以下将进一步描述的那样在相片图像的元数据中添加或者包括在相片中的人物的“标签”或者标识。可以在比如音频、视频或者图像文件的任何媒体文件中标记人物或者对象。

元数据是与文件关联的数据并且可以包含关于文件的信息。例如在音频媒体文件中，元数据可以包括歌曲标题、专辑标题、艺术家、音频文件的长度、音频文件的用户评级、风格、音质参数(例如单声、立体声、比特率等)或者涉及音频文件的任何信息。相似地，用于图像的元数据可以包括文件大小(例如以像素为单位的高度和宽度、文件数据大小等)、在图像中标记的人物或者事物(例如人物、对象、地点或者其组合的列表)、何时创建或者修改图像的时间戳、何处创建或者捕获图像的物理位置(例如GPS坐标、城市、经度/纬度等)、图像质量或者关于用来捕获图像的设备的信息以及许多其它信息项。视频媒体文件也可以具有元数据，该元数据包含涉及元数据与之有关的视频文件的以上提到的多条信息中的任一条信息。

为了向用户提供用于管理媒体文件的容易和改善的交互体验，关于媒体文件的信息、比如元数据可以用来组织、排列、访问或者以别的方式提供与媒体文件的交互。

本发明的一些示例实施例可以提供一种用于媒体文件管理的改进的机制。可以如以下进一步描述的那样通过标识在每个媒体文件内的对象并且从多个媒体文件确定媒体文件的最小集合覆盖来执行组织和标识媒体文件，其中媒体文件的最小集合覆盖包含标识的每个对象中的至少一个对象。附加地或者备选地，可以从多个媒体文件生成媒体文件的最小主导集合，其中媒体文件的最小主导集合包括至少一个主导媒体文件和至少一个非主导媒体文件。

图1图示本发明的一个示例实施例、包括可以从本发明的实施例受益的移动终端10的框图。然而应当理解如图所示和下文描述的移动终端仅举例说明可以从本发明的实施例受益的一个类型的设备、因此不应视为限制本发明的实施例的范围。尽管可以出于示例的目的而图示并且下文描述移动终端10的若干实施例，但是其它类型的移动终端、比如便携数字助理(PDA)、寻呼机、移动电视、游戏设备、所有类型的计算机(例如膝上型或者移动计算机)、相机、音频/视频播放器、无线电、全球定位系统(GPS)设备或者前述各项的任何组合以及其它类型的通信系统可以容易运用本发明的各种实施例。甚至固定设备可以运用一些示例实施例。

移动终端10可以包括与发射器14和接收器16可操作通信的一个天线12(或者多个天线12)。移动终端10还可以包括控制分别向发射器14提供信号和从接收器16接收信号的装置、该装置比如控制器20或者其它处理硬件。信号可以包括根据适用蜂窝系统的空中接口标准的信令信息，和/或也可以包括与用户话音、接收的数据和/或用户生成的数据对应的数据。就这一点而言，移动终端10可以能够用一个或者多个空中接口标准、通信协议、调制类型和接入类型操作。举例而言，移动终端10可以能够根据多个第一代、第二代、第三代和/或第四代通信协议等中的任何通信协议操作。例如移动终端10可以能够根据第二代(2G)无线通信协议IS-136(时分多址(TDMA))、GSM(全球移动通信系统)和IS-95(码分多址(CDMA))或者根据第三代(3G)无线通信标准、比如通用移动电信系统(UMTS)、CDMA2000、宽带CDMA(WCDMA)和时分同步CDMA(TD-SCDMA)、根据比如E-UTRAN(演进型-通用地面无线电接入网络)的3.9G无线通信协议、根据第四代(4G)无线通信协议等操作。作为备选(或者附加地)，移动终端10可以能够根据非蜂窝通信机制操作。例如移动终端10可以能够在无线局域网(WLAN)或者其它通信网络中通信。

将理解比如控制器20的装置可以包括实施移动终端10的音频和逻辑功能以及其它功能的电路装置。例如控制器20可以包括数字信号处理器设备、微处理器设备以及各种模数转换器、数模转换器和/或其它硬件支持电路。在这些设备之间根据它们的相应能力分配移动终端10的控制和信号处理功能。控制器20因此也可以包括用于在调制和传输之前对消息和数据卷积地编码和交织的功能。控制器20还可以包括内部语音编码器，并且可以包括内部数据调制解调器。另外，控制器20可以包括用于操作可以在存储器中存储的一个或者多个软件程序的功能。例如控制器20可以能够操作比如常规Web浏览器的连通性程序。连通性程序然后可以允许移动终端10例如根据无线应用协议(WAP)、超文本传送协议(HTTP)等传输和接收Web内容、比如基于位置的内容和/或其它网页内容。

移动终端10也可以包括用户接口，该用户接口包括可以耦合到控制器20的输出设备、比如耳机或者扬声器24、振铃器22、麦克风26、显示器28并且包括可以耦合到控制器20的用户输入接口。允许移动终端10接收数据的用户输入接口可以包括允许移动终端10接收数据的多个设备中的任何设备、比如键区30、触摸显示器(未示出)、麦克风26或者其它输入设备。在包括键区30的实施例中，键区30可以包括常规键(0-9)和有关键(#、*)以及用于操作移动终端10的其它硬键和软键。备选地，键区30可以包括常规QWERTY键区布置。键区30也可以包括具有关联功能的各种软键。附加地或者备选地，移动终端10可以包括接口设备、比如操纵杆或者其它用户输入接口。移动终端10还包括比如振动电池包的电池34，该电池用于向用来操作移动终端10的各种电路供电以及可选地提供机械振动作为可检测输出。

移动终端10还可以包括可以通称为智能卡的用户标识模块(UIM)38。UIM38通常是具有内置处理器的存储器设备。UIM38可以例如包括用户标识模块(SIM)、通用集成电路卡(UICC)、通用用户标识模块(USIM)、可拆卸用户标识模块(R-UIM)或者任何其它智能卡。UIM38通常存储与移动用户有关的信元。除了UIM38之外，移动终端10还可以被配备存储器。例如移动终端10可以包括易失性存储器40、比如易失性随机存取存储器(RAM)，该易失性存储器包括用于暂时存储数据的高速缓存区域。移动终端10也可以包括可以被嵌入和/或可以可拆卸的其它非易失性存储器42。非易失性存储器42可以附加地或者备选地包括电可擦除可编程只读存储器(EEPROM)、闪存等。存储器可以存储移动终端10用来实施移动终端10的功能的多条信息和数据中的任一条信息和数据。

在一些实施例中，移动终端10也可以包括相机或者其它媒体捕获元件(未示出)以便捕获与移动终端10的用户邻近的对象、人物和地点的图像或者视频。然而移动终端10(或者甚至某个其它固定终端)也可以结合别处产生或者生成的、但是可用于在移动终端10(或者固定终端)消费的图像或者视频内容(以及其它类型的内容)实现示例实施例。

现在将参照图2描述本发明的一个示例实施例，其中装置50的某些单元用于提供一种机制，设备可以通过该机制与其它设备同步用于协作应用。图2的装置50可以例如与图1的移动终端10结合运用。图2的用户接口72可以包括图1的移动终端的显示器28和键区30中的一项或者多项。该装置还可以包括一个或者多个传感器84、比如图1的传感器31。可以在图1的处理器20中体现图2的处理器70，并且通信接口72可以包括移动终端10的发射器14、接收器16和天线12。然而应当指出图2的装置50也可以与多种其它移动和固定设备二者结合运用，因此本发明的实施例不应限于在比如图1的移动终端10的设备上应用。

也应当指出尽管图2图示用于提供一种机制(设备可以通过该机制管理媒体文件)的装置的配置的一个示例，但是许多其它配置也可以用来实施本发明的实施例。这样，在一些实施例中，虽然示出设备或者单元为相互通信，但是下文应当认为这样的设备或者单元能够被体现于相同设备或者单元内，因此应当理解被示出通信的设备或者单元备选地是相同设备或者单元的部分。

现在参照图2，提供用于提供一种机制的装置50，设备可以通过该机制管理媒体文件，并且装置50可以包括处理器70、用户接口72、通信接口74和存储器设备76或者以别的方式与它们通信。在一些实施例中，处理器70(和/或辅助处理器70或者以别的方式与处理器70关联的协同处理器或者任何其它处理电路装置)可以经由用于在装置50的部件之中传递信息的总线与存储器设备76通信。存储器设备76可以例如包括一个或者多个易失性和/或非易失性存储器。换而言之，例如存储器设备76可以是包括门的电子存储设备(例如计算机可读存储介质)，这些门被配置为存储由机器(例如比如处理器70的计算设备)可以可取回的数据(位)。存储器设备76可以被配置为存储用于使该装置能够根据本发明的一个示例实施例执行各种功能的信息、数据、应用、指令等。例如存储器设备76可以被配置为缓冲用于由处理器70处理的输入数据。附加地或者备选地，存储器设备76可以被配置为存储用于由处理器70执行的指令。

装置50可以在一些实施例中是被配置为运用本发明的一个示例实施例的移动终端(例如移动终端10)或者计算设备。然而在一些实施例中，可以实现装置50为芯片或者芯片组。换而言之，装置50可以包括一个或者多个物理封装(例如芯片)，该一个或者多个物理封装包括结构组件(例如基板)上的材料、部件和/或接线。结构组件可以提供用于在其上包括的部件电路装置的物理强度、尺寸节约和/或电互作用限制。装置50因此可以在一些情况下被配置为在单个芯片上或者作为单个“片上系统”实施本发明的一个实施例。这样，在一些情况下，芯片或者芯片组可以构成用于执行一个或者多个操作的装置，该一个或者多个操作用于提供这里描述的功能。

可以用多个不同方式实施处理器70。例如可以实施处理器70为各种硬件处理装置、比如协同处理器、微处理器、控制器、数字信号处理器(DSP)、有或者无附带DSP的处理单元或者各种其它处理电路装置中的一个或者多个硬件处理装置，这些其它处理电路装置包括集成电路、如比如ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片等。这样，在一些实施例中，处理器70可以包括被配置为独立执行的一个或者多个处理核。多核处理器可以在单个物理封装内实现多处理。附加地或者替选地，处理器70可以包括经由总线被串接配置为实现独立执行指令、流水线和/或多线程化的一个或者多个处理器。

在一个示例实施例中，处理器70可以被配置为执行存储器设备76中存储的或者处理器70以别的方式可访问的指令。备选地或者附加地，处理器70可以被配置为执行硬编码的功能。这样，无论是通过硬件还是软件方法或者通过其组合来配置，处理器70可以代表(例如在电路装置中物理地体现的)能够在被相应地配置之时根据本发明的一个实施例执行操作的实体。因此，例如在体现处理器70为ASIC、FPGA等时，处理器70可以是用于进行这里描述的操作的、具体配置的硬件。备选地，作为另一示例，在体现处理器70为软件指令的执行器时，指令可以具体配置处理器70以在执行指令时执行这里描述的算法和/或操作。然而在一些情况下，处理器70可以是具体设备(例如移动终端)的处理器，该设备被适配用于为通过指令进一步配置处理器70来运用本发明的一个实施例，这些指令用于执行这里描述的算法和/或操作。处理器70可以包括被配置为支持处理器70的操作的时钟、算术逻辑单元(ALU)和逻辑门以及其它部件。

同时，通信接口74可以是在硬件或者硬件与软件的组合中体现比如设备或者电路装置的任何装置，该装置被配置为从/向与装置50通信的网络和/或任何其它设备或者模块接收和/或传输数据。就这一点而言，通信接口74可以例如包括用于实现与无线通信网络通信的一个天线(或者多个天线)以及支持硬件和/或软件。在一些环境中，通信接口74可以备选地支持或者也支持有线通信。这样，例如通信接口74可以包括用于支持经由线缆、数字用户线(DSL)、通用串行总线(USB)或者其它机制的通信调制解调器和/或其它硬件/软件。

用户接口72可以与处理器70通信以接收在用户接口72处的用户输入的指示，和/或向用户提供可听、可视、机械或者其它输出。这样，用户接口72可以例如包括键盘、鼠标、操纵杆、显示器、触屏、触摸区域、能够检测在表面之上悬停的对象的设备表面、软键、麦克风、扬声器、运动传感器、温度传感器、加速度计或者其它输入/输出机制。就这一点而言，例如处理器70可以包括被配置为控制用户接口的一个或者多个元件、如比如扬声器、振铃器、麦克风、显示器等的至少一些功能的用户接口电路装置。处理器70和/或包括处理器70的用户接口电路装置可以被配置为通过在处理器70可访问的存储器(例如存储器设备76等)上存储的计算机程序指令(例如软件和/或固件)控制用户接口的一个或者多个元件的一个或者多个功能。

本发明的示例实施例可以提供一种机制，通过该机制以比先前可用的方式更容易和更高效的方式管理媒体文件。本发明的实施例可以在数目比媒体文件组中的媒体文件数目更少的媒体文件中概括媒体文件组，而在概括的媒体文件组内的至少一个媒体文件中表示每个标识的兴趣项目或者对象。

随着数字相机和配备有相机和/或麦克风的设备的普及，通过比如图像和视频的媒体文件捕获的数据量已经激增。虽然设备的存储容量也已经增加，增加的媒体文件体积已经带来对于媒体文件管理和取回的挑战。另外，由于数字照片的问世已经消除拍摄图片的增量成本，所以经常充足地拍摄数字图片而许多图片显得重复或者包含相同主题内容的许多内容。

本发明的示例实施例可以提供用于管理和概括媒体文件组以实现更快、更高效回顾媒体文件并且提供媒体文件组的更压缩的表示的高效算法，该更压缩的表示仍然可以保持媒体文件组的显著性质。示例实施例可以提供一种用于从社交集会、聚会或者其它活动概括比如图片组的媒体文件组的技术，其中图像通常可以由多个人的封闭集合构成。为了发现用于概括的最有代表性的图像子集，可以设计概括问题为可以使用多种近似算法来高效求解的最小集合覆盖问题。

在一个示例实施例中，社交集会的图像组包括在相似时间和位置拍摄的多个人的图像。图像组的概括可以希望在更简洁、更小图像组中表示社交集会。该目标可以包括发现在覆盖图像组中的所有兴趣对象的最小数目的图像。在本示例中，兴趣对象可以包括人物；然而兴趣对象可以是在图像中的任何可标识对象、比如地标、动物、植物或者任何可标识对象。图像组可以包含兴趣对象中的一个或者多个兴趣对象的多个出现；然而概括的图像组可以是包含每个兴趣对象的至少一个出现的最小图像组。在本实施例中，概括的图像组将是包括至少一个图片的最小数目的图像，该至少一个图片包含在社交集会的每个人。可以使用集合覆盖问题来生成这样的概括。

集合覆盖问题是在复杂性理论中的问题。给定称为全域的m个元素的集合和其并集包括全域的n个集合，集合覆盖问题是标识最小数目的集合，这些集合的并集仍然包含全域中的所有元素。图3是集合覆盖问题的一个示例实施例，其中标识最小集合覆盖。所示实施例包括元素集合或者全域{A，B，C，D，E}以及其并集包括全域的集合310、320、330、340和350(例如310-350包括A、B、C、D和E)。集合覆盖问题标识仍然将包括全域的最小数目的集合。在图3的实施例中，最小集合覆盖包括310和340，因为在310与340之间表示A、B、C、D和E中的每项。本发明的示例实施例可以使用集合覆盖问题以创建媒体文件组的概括(例如最小集合覆盖)。

可以用多种方式在媒体文件内标识兴趣对象。例如在媒体文件组中的兴趣对象可以是在图像组中的个别人。可以用多种方式在每个图像中标识在图像组内的个别人。可以标记个人，其中图像的以个人为特征的部分例如通过姓名与个人相关联。可以人工标记个人、比如通过个人选择图像的以个人为特征的部分并且人工关联人物的姓名，或者可以自动执行标记、例如通过如以下进一步描述的脸部识别。另外，由于图像组可以来自单个事件、位置或者时间，所以可以标记每个人的示例，并且可以通过软件将比如特定个人穿戴的衣物或者帽子的颜色的相似图像特征与每个个别个人相关联来自动标记该个人的贯穿组的每个实例。

可以在媒体文件的元数据中包括兴趣对象。例如图片可以在元数据中包括在图片内发现的个人的列表。可以在元数据中包括或者可以未包括图像的包括那些人的特定区域。可以标记其它兴趣对象、比如地标或者任何不同对象或者以别的方式与媒体文件关联并且可以在元数据中包括其它兴趣对象。尽管该示例实施例描述包含人物的图像文件，但是其它实施例可以包括包含属于不同个人的语音的音频文件、包含作曲家或者音乐家的音频文件、包含个人的视频文件、包含非动画对象的图像文件或者包含与媒体文件关联的任何可标识对象的任何媒体文件。

脸部识别或者相似脸部的无监督聚类(例如自动脸部识别和关联)可以包括附加参数，从而在图像中的两个脸部不能属于相同个人。这样的参数保证在图像中的两个脸部未被指派相同标识，这对于用公式表达集合覆盖问题是关键的。可以通过设置在相同图像中的脸部之间的所有距离为任意值来保证聚类算法。这样的算法可以保证脸部被指派个别标识。

尽管已经关于本发明的示例实施例描述标记在媒体文件内的对象，但是对象的实际标识未必需要已知。例如在脸部识别标记的情况下，未标识的脸部可以被指派匿名以保证尽管个人的标识未知、仍然贯穿图像组识别脸部为相同脸部。可以向标识可以未知或者未指派的任何离散对象指派相似匿名。

尽管集合覆盖问题可以能够产生媒体文件组的概括，其中在媒体文件中的至少一个媒体文件中表示每个标识的对象，但是由算法可以实施附加参数以提高媒体文件组的概括的质量。例如在组内的媒体文件可以包括与媒体文件的质量相关的权值。权值可以按照多个因素来确定，这些因素包括比如媒体文件质量(例如图像质量、视频质量、音频文件指令等)、媒体文件的流行度(例如在共享文件的系统、比如社交联网站点上建立的查看、评论或者“喜欢”的数目)、创建媒体文件的时间(例如更新近文件可以有更高权值)等这样的因素。可以在确定用于媒体文件的权值时考虑这些因素中的每个因素。以这一方式，用于建立最小集合覆盖的算法可以在从媒体文件组确定最小集合覆盖时包括媒体文件的权值。在权值的确定中包括的每个因素的重要性或者媒体文件权值在建立最小集合覆盖时的重要性可以可由用户配置，以便定制用于特定用户的媒体文件组的概括。例如用户可以想要仅包括高质量图像的图像文件组的概括，从而向“图像质量”度量赋予的权值可以被增加并且显著影响通过最小集合覆盖建立概括的集合覆盖问题算法。可选地，用户可以在形成图像的概括时考虑多么新近地捕获图像为重要因素。因此，图像文件的创建时间可以影响在最小集合覆盖算法中向图像赋予的权值。

通过集合覆盖问题，可以形成包括所有标识的兴趣对象的媒体文件的简洁概括。这一简洁概括可以比从其形成概括的整个图片组更适合向社交联网站点上传。例如，如果从在婚礼的各种来源捕获300个图像，其中100个人出席并且每个人在至少一个图像中，则将集合覆盖问题应用于300个图像的组可以例如在35个图像中概括组。在35个图像内，可以发现每个个人的至少一个出现。可以重现、上传或者以别的方式分发35个图像，从而可以在简洁图像组中示出出席的所有100个人而无需回顾所有300个图像。

尽管已经关于创建媒体文件组的概括来描述本发明的实施例，但是本发明的更多示例实施例可以提供一种用于更快、更容易和更高效回顾媒体文件组的机制。在媒体文件内的兴趣对象可以用来创建主导集合并且将媒体文件链接在一起。

主导集合是图形理论，其中图形的点通过建立的关系相互相关。在本实施例中，关系可以是公共兴趣对象。例如各自包括特定兴趣对象的两个图像可以在主导集合图形中被链接在一起。图4图示主导集合图形的一个示例实施例。在所示实施例中，每个空心节点(420，430，450)与至少一个实心节点(410，440，460)相邻。每个空心节点必须被顶点连结到至少一个实心节点。“主导数目”是在最小主导集合中的节点数目。以这一方式，主导集合与集合覆盖问题相似。通过确定在主导集合中的如下节点的最小数目来建立主导集合，需要这些节点以保证每个其它节点连接到来自主导集合的至少一个节点。在图4的图示中，所示主导集合不是最小主导集合。图5图示图4的示例的最小主导集合的一个示例。在所示实施例中的每个节点即使在仅两个节点在主导集合中时仍然可以连接到主导集合的节点。由于图5图示最小主导集合的一个版本，所以这一图形的主导数目为二。用于所示实施例的备选最小主导集合可以包括节点450和节点430。

为了得到与一个示例实施例的相关性，图6的节点可以各自代表包含人物的图像文件。人物包括A、B、C、D、E、F、G、H和K。集合是图像组并且包括图像410、420、430、440、450和460。在节点之间的连接代表在连接的每个图像或者节点中发现的共同个人。例如图像420和450连接到节点410，因为410和420包括个人A，而图像410和450各自包括个人B。连接图像450和420，因为各自包括个人C。图像或者节点430和410未相互连接，因为它们未包含共同个人。在所示实施例中，可以确定最小主导集合。主导集合可以包括图像450和530，因为在图形中的每个其它节点或者图像连接到450和430中的至少一个。尽管主导集合可以不包括如下图像，该图像包含图像组中的每个人，但是包含每个个人的图像是脱离主导集合的不多于一个图像。

图6的所示实施例相对简单而在节点之间的连接很少；然而主导集合图形可以变成很复杂而有大量兴趣对象、大量媒体文件和在媒体文件之间有更大内容重叠。这样的主导集合图形可能难以在二维渲染上图示。

最小主导集合可以用来建立一种用于媒体文件管理的机制，其中主导集合用作高级别图像，通过这些高级别图像可以访问所有其它图像。例如图7图示媒体文件管理系统使用最小主导集合在设备500的显示器505上的图形表示。可以用更大、更显著图像、比如分别代表图6的节点或者图像450和430的图像550和530表示最小主导集合。其它图像可以在它们连接到的主导集合图像下面被描绘。例如由于节点410、420和430连接到主导节点450，所以描绘图像510、520和530为主导图像550的子集。包含人物A、C和D的图像520对于两个主导集合550和530为公共的，从而在图像550和530二者的子集中描绘图像520。

也可以提供一种使用主导集合的用于在媒体文件之间导航的机制。箭头600图示用于在媒体文件组内的主导图像或者媒体文件之间滚动的选项。所示箭头600可以存在或者可以不存在、但是被图示以示范用户如何可以使用触屏或者其它输入以在主导媒体文件之间滚动。相似地，箭头610和620图示用于在图像550和530的子集的非主导媒体文件之中滚动的选项。尽管所示实施例未包括超出在显示器505上显示的图像之外的图像，但是理解可以用相似方式显示包括附加媒体文件的媒体文件组而一些图像仅通过滚动或者平移对于用户可访问，因为显示器可能未大到足以同时呈现所有图像。

如以上关于集合覆盖问题描述的那样，最小主导集合可以将媒体文件的权值设置到算法中以确定最小主导集合。例如有用于图5的最小主导集合的多于一个选项，从而可以在确定使用哪个最小主导集合时考虑每个节点(或者媒体文件)的权值。如果媒体文件基于媒体文件的希望特性(例如质量、年龄、兴趣对象数目、评论或者查看数目等)而包括更高权值，则可以比具有更低权值的媒体文件优选具有更高权值的媒体文件。

尽管已经关于用于创建媒体文件组的概括的集合覆盖问题技术的使用以及用于创建媒体文件组的概括的最小主导集合来单独描述媒体文件管理的示例实施例，但是两个实施例可以协调用来创建与媒体文件组的可视交互，该可视交互提供在组内的媒体文件之间的关系的可视线索。

在一个示例实施例中，集合覆盖问题可以应用于媒体文件组以形成最小集合覆盖，该最小集合覆盖包括媒体文件组的概括。媒体文件组的概括包含媒体文件，这些媒体文件包括标识的每个兴趣对象的至少一个表示。可以使媒体文件组的最小集合覆盖或者概括在主导集合图形中是主导集合，从而所有媒体文件连接到包括公共兴趣对象的媒体文件。由于最小主导集合可以未包括在最小主导集合的媒体文件内的每个兴趣对象的至少一个表示，所以使用最小集合覆盖作为主导集合可以提供一种机制用于查看包括主导集合中的兴趣对象中的每个兴趣对象的至少一个媒体文件而描绘未在最小集合覆盖中包括的媒体文件为非主导媒体文件。

组合最小集合覆盖与媒体文件的主导集合呈现的这样的示例实施例可以允许用户快速查看媒体文件组的概括。另外，在查看媒体文件(或者如情况可以是的那样收听媒体文件)时，用户可以探究连接到主导媒体文件的媒体文件以查看有关媒体文件。例如如果用户正在查看来自婚礼的图像，则用户可以查看如在图7中描绘的主导图像。在看见包括用户希望更多看见的个人的第一图像时，用户然后可以通过滚动遍历缩略图(在图7中描绘为510、520、560)滚动或者以别的方式细看连接到该第一图像的图像。

图8是根据本发明的一个示例实施例的方法和程序产品的流程图。将理解与包括一个或者多个计算机程序指令的软件的执行关联的比如硬件、固件、处理器、电路装置的各种装置和/或其它设备可以实施流程图的每个块和在流程图中的块的组合。例如计算机程序指令可以体现以上描述的过程中的一个或者多个过程。就这一点而言，体现以上描述的过程的计算机程序指令可以由用户终端或者其它设备的存储器设备存储，并且由用户终端或者其它设备的处理器执行。如将理解的那样，可以向计算机或者其它可编程装置(例如硬件)上加载任何这样的计算机程序指令以产生机器，从而在计算机或者其它可编程装置上执行的指令创建用于实施在流程图的块中指定的功能的装置。也可以在非瞬态计算机可读存储器中存储这些计算机程序指令，该非瞬态计算机可读存储器可以指引计算机或者其它可编程装置以特定方式工作，从而在计算机可读存储器中存储的指令产生制造品，该制造品实施在流程图的块中指定的功能。计算机程序指令也可以被加载到计算机或者其它可编程装置上以使系列操作在计算机或者其它可编程装置上被执行以产生计算机实施的过程，从而在计算机或者其它可编程装置上执行的指令实施在流程图的块中指定的功能。

因而，流程图的块支持用于执行指定功能的装置的组合和用于执行指定功能的操作的组合。也将理解流程图的一个或者多个块以及在流程图中的块的组合可以由执行指定功能的基于专用硬件的计算机系统实施或者由专用硬件与计算机指令的组合实施。

就这一点而言，如图8中所示根据本发明的一个实施例的一种方法可以包括在810访问多个媒体文件、在820获得在每个媒体文件内的至少一个对象的标识并且在830从多个媒体文件确定媒体文件的最小集合覆盖，其中媒体文件的最小集合覆盖包括至少一个媒体文件，该至少一个媒体文件包括标识的每个对象。

在一些实施例中，可以如以下描述的那样修改或者进一步扩充操作中的某些操作。另外，在一些实施例中，也可以包括附加可选操作。应当理解可以单独或者在与在这里描述的特征之中的任何其它特征的组合中与以上操作包括以下修改、可选添加或者扩充中的每个修改、可选添加或者扩充。在一些实施例中，该方法可以包括确定每个媒体文件的权值，其中确定权值包括分析每个媒体文件的元数据。确定最小媒体文件覆盖集合可以包括在确定媒体文件的最小集合覆盖时使用权值作为因素。元数据可以包括社交网络评论、社交网络标志或者图像质量度量中的至少一项。一些实施例的该方法可以包括：从多个媒体文件标识主导集合，其中主导集合包括至少一个主导媒体文件；以及从多个媒体文件标识至少一个非主导媒体文件。方法还可以包括：其中至少一个主导媒体文件包括多个主导媒体文件，并且至少一个非主导媒体文件包括多个非主导媒体文件，该方法包括提供媒体文件管理系统的显示，其中响应于第一输入来执行在主导媒体文件之间移动，其中响应于与第一输入不同的第二输入来执行在非主导媒体文件之间移动。示例实施例的方法可以包括：其中在第一表示中显示至少一个主导媒体文件，并且在描绘为第一表示的子集的第二表示中显示至少一个非主导媒体文件。

在一个示例实施例中，一种用于执行以上图8的方法的装置可以包括被配置为执行以上描述的操作(810-830)中的一些或者每个操作的处理器(例如处理器70)。处理器可以例如被配置为通过执行硬件实施的逻辑功能、执行存储的指令或者执行算法来执行操作(810-830)，这些逻辑功能、指令或者算法用于执行操作中的每个操作。备选地，该装置可以包括用于实施以上描述的操作中的每个操作的装置。就这一点而言，根据一个示例实施例，用于执行操作810-830的装置的示例可以例如包括处理器70。附加地或者备选地，至少借助处理器70可以被配置为控制处理器70或者甚至被体现为处理器70、和/或用于执行用于如以上描述的那样处理信息的指令或者执行用于这样处理信息的算法的设备或者电路装置也可以形成用于执行操作810-830的示例装置。

从在前文描述和关联附图中呈现的教导中受益的、在这里阐述的本发明涉及的领域中的技术人员将想到这些发明的许多修改和其它实施例。因此将理解本发明将不限于公开的具体实施例并且修改和其它实施例旨在于包含于所附权利要求的范围内。另外，虽然前文描述和关联附图在单元和/或功能的某些示例组合的情境中描述一些示例实施例，但是应当认识备选实施例可以提供单元和/或功能的不同组合而未脱离所附权利要求的范围。就这一点而言，例如也如可以在所附权利要求中的一些权利要求阐述的那样设想与以上明确描述的单元和/或功能组合不同的单元和/或功能组合。虽然这里运用具体术语，但是仅在通用和描述意义上而并非出于限制的目的来使用它们。

Claims (28)

1.一种方法，包括：

访问多个媒体文件；

获得在每个媒体文件内的对象的标识；以及

从所述多个媒体文件确定媒体文件的最小集合覆盖，其中媒体文件的所述最小集合覆盖包括至少一个媒体文件，所述至少一个媒体文件包括所标识的每个对象。

2.根据权利要求1所述的方法，还包括确定每个媒体文件的权值，其中确定所述权值包括分析每个媒体文件的元数据。

3.根据权利要求2所述的方法，其中确定媒体文件的所述最小集合覆盖包括在确定媒体文件的所述最小集合覆盖时使用权值作为因素。

4.根据权利要求2或者3所述的方法，其中所述元数据包括社交网络评论、社交网络标志、查看数目或者图像质量度量中的至少一项。

5.根据权利要求1至4中的任一权利要求所述的方法，还包括：

从所述多个媒体文件标识主导集合，其中所述主导集合包括至少一个主导媒体文件；以及

从所述多个媒体文件标识至少一个非主导媒体文件。

6.根据权利要求5所述的方法，其中所述至少一个主导媒体文件包括多个主导媒体文件，其中所述至少一个非主导媒体文件包括多个非主导媒体文件，并且所述方法还包括：

提供媒体文件管理系统的显示，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中所述第二输入不同于所述第一输入。

7.根据权利要求5所述的方法，还包括：

提供所述至少一个主导媒体文件在第一表示中的显示；以及

提供所述至少一个非主导媒体文件在第二表示中的显示；

其中描绘所述第二表示为所述第一表示的子集。

8.一种装置，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述装置：

访问多个媒体文件；

获得在每个媒体文件内的对象的标识；以及

从所述多个媒体文件确定媒体文件的最小集合覆盖，其中媒体文件的所述最小集合覆盖包括至少一个媒体文件，所述至少一个媒体文件包括所标识的每个对象。

9.根据权利要求8所述的装置，其中还使所述装置确定每个媒体文件的权值，其中确定所述权值包括分析每个媒体文件的元数据。

10.根据权利要求9所述的装置，使所述装置确定媒体文件的所述最小集合覆盖包括使所述装置在确定媒体文件的所述最小集合覆盖时使用权值作为因素。

11.根据权利要求8或者9所述的装置，其中所述元数据包括社交网络评论、社交网络标志、查看数目或者图像质量度量中的至少一项。

12.根据权利要求8至11中的任一权利要求所述的装置，其中还使所述装置：

从所述多个媒体文件标识主导集合，其中所述主导集合包括至少一个主导媒体文件；以及

从所述多个媒体文件标识至少一个非主导媒体文件。

13.根据权利要求12所述的装置，其中所述至少一个主导媒体文件包括多个主导媒体文件，其中所述至少一个非主导媒体文件包括多个非主导媒体文件，并且还使所述装置：

提供媒体文件管理系统的显示，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中所述第二输入不同于所述第一输入。

14.根据权利要求12所述的装置，其中还使所述装置：

提供所述至少一个主导媒体文件在第一表示中的显示；以及

提供所述至少一个非主导媒体文件在第二表示中的显示；

其中描绘所述第二表示为所述第一表示的子集。

15.一种计算机程序产品，包括至少一个计算机可读存储介质，所述至少一个计算机可读存储介质具有在其中存储的计算机可执行程序代码指令，所述计算机可执行程序代码指令包括：

用于访问多个媒体文件的程序代码指令；

用于获得在每个媒体文件内的对象的标识的程序代码指令；以及

用于从所述多个媒体文件确定媒体文件的最小集合覆盖的程序代码指令，其中媒体文件的所述最小集合覆盖包括至少一个媒体文件，所述至少一个媒体文件包括所标识的每个对象。

16.根据权利要求15所述的计算机程序产品，还包括用于确定每个媒体文件的权值的程序代码指令，其中用于确定所述权值的所述程序代码指令包括用于分析每个媒体文件的元数据的程序代码指令。

17.根据权利要求16所述的计算机程序产品，其中用于确定媒体文件的所述最小集合覆盖的所述程序代码指令包括在确定媒体文件的所述最小集合覆盖时使用权值作为因素。

18.根据权利要求15或者16所述的计算机程序产品，其中所述元数据包括社交网络评论、社交网络标志、或者图像质量度量中的至少一项。

19.根据权利要求15至18中的任一权利要求所述的计算机程序产品，还包括：

用于从所述多个媒体文件标识主导集合的程序代码指令，其中所述主导集合包括至少一个主导媒体文件；以及

用于从所述多个媒体文件标识至少一个非主导媒体文件的程序代码指令。

20.根据权利要求19所述的计算机程序产品，其中所述至少一个主导媒体文件包括多个主导媒体文件，其中所述至少一个非主导媒体文件包括多个非主导媒体文件，并且所述计算机程序产品还包括：

用于提供媒体文件管理系统的显示的程序代码指令，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中所述第二输入不同于所述第一输入。

21.根据权利要求19所述的计算机程序产品，还包括：

用于提供所述至少一个主导媒体文件在第一表示中的显示的程序代码指令；以及

用于提供所述至少一个非主导媒体文件在第二表示中的显示的程序代码指令；

其中描绘所述第二表示为所述第一表示的子集。

22.一种设备，包括：

用于访问多个媒体文件的装置；

用于获得在每个媒体文件内的对象的标识的装置；以及

用于从所述多个媒体文件确定媒体文件的最小集合覆盖的装置，其中媒体文件的所述最小集合覆盖包括至少一个媒体文件，所述至少一个媒体文件包括所标识的每个对象。

23.根据权利要求22所述的设备，其中所述设备还包括用于确定每个媒体文件的权值的装置，其中确定所述权值包括分析每个媒体文件的元数据。

24.根据权利要求23所述的设备，其中所述用于确定媒体文件的所述最小集合覆盖的装置包括用于在确定媒体文件的所述最小集合覆盖时使用权值作为因素的装置。

25.根据权利要求22或者23所述设备，其中所述元数据包括社交网络评论、社交网络标志、查看数目或者图像质量度量中的至少一项。

26.根据权利要求22至25中的任一权利要求所述设备，还包括：

用于从所述多个媒体文件标识主导集合的装置，其中所述主导集合包括至少一个主导媒体文件；以及

用于从所述多个媒体文件标识至少一个非主导媒体文件的装置。

27.根据权利要求26所述的设备，其中所述至少一个主导媒体文件包括多个主导媒体文件，其中所述至少一个非主导媒体文件包括多个非主导媒体文件，并且所述设备还包括：

用于提供媒体文件管理系统的显示的装置，其中响应于第一输入来执行在主导媒体文件之间移动，并且其中响应于第二输入来执行在非主导媒体文件之间移动，其中所述第二输入不同于所述第一输入。

28.根据权利要求26所述的设备，还包括：

用于提供所述至少一个主导媒体文件在第一表示中的显示的装置；以及

用于提供所述至少一个非主导媒体文件在第二表示中的显示的装置；

其中描绘所述第二表示为所述第一表示的子集。