信息分类装置、信息分类方法及其程序

摘要

本发明的信息分类装置无需由用户进行时间方向的权量调整就能将内容分类成由拍摄地点近的内容构成的组，其具备：存储部(2)，存储有包含拍摄时刻信息以及拍摄地点信息的多个内容、和组数信息；分类部(3)，将多个内容分类成组数信息示出的组数的组。分类部(3)根据多个拍摄地点信息，生成将各内容合并成组数信息示出的组数的第一组，并利用多个拍摄时刻信息，在确认到生成的第一组中有包含时间上不连续的内容的第二组的情况下，将该第二组分割成包含时间上的连续性有保证的内容的多个子组，并修正子组中包含的内容的距离，以使分割后的子组之间分离。

说明书

技术领域

本发明涉及信息分类装置、信息分类方法及其程序，尤其涉及对 通过数字静态照相机、附带照相机的便携式电话机或摄影机等拍摄装 置拍摄的静止画或者动画内容进行分类的信息分类装置、信息分类方 法及其程序。

背景技术

近年来，面向个人的数字静态照相机、附带照相机的便携式电话 机以及摄影机等用于拍摄数字影像的拍摄装置在迅速普及。在此类拍 摄装置中，由于其存储容量的增大，用户能拍摄大量的内容。但另一 方面，难以在有限的时间内阅览拍下的所有内容，也难以高效地俯瞰 内容整体之后阅览想看的内容。

为了解决此类问题，已开发出了通过利用近年来正在迅速普及的 GPS(Global Positioning System：全球定位系统)的信息，以事件(对 用户而言有意义的事情)作为单位来对大量的内容自动进行分类，从 而用户能以事件的单位来阅览内容的技术(例如，专利文献1)。

在此，该技术的分类方法如下，根据多个内容所分别附带的GPS 信息等拍摄地点信息或者示出拍摄的时刻的拍摄时刻信息等的元数 据，对内容之间的距离进行定义，然后以使距离最近的内容之间最紧 密地结合的方式进行分类。

现有技术文献

专利文献

专利文献1：日本特开2008-77138号公报

发明概要

发明要解决的问题

然而，在所述以往的分类方法中，无法在保证拍摄时刻的连续性 的同时将内容分类成由拍摄地点近的内容构成的组。

例举在环游旅行等中拍摄照片的情况，多次访问同一个地方时拍 摄的照片，即使拍摄时刻离得远，也会被分类为同一个事件。即，根 据所述以往的分类方法，由于是利用拍摄地点的信息来对内容进行分 类，因此拍摄位置近的内容被分类为同一个事件。

因此，用户需要对拍摄时刻信息进行加权，以将内容分类成由拍 摄地点近的内容构成的组。

但是，分类结果根据拍摄时刻信息的加权程度即时间方向的权重 而变化。即，由于用户进行的拍摄时刻信息的加权是任意的，因此， 作为结果该加权的影响时小时大。例如，在拍摄时刻的加权的影响小 的情况下，如果拍摄地点相近，即使是拍摄时期不同的照片，也会被 分类为同一个事件(组)。相反，在拍摄时刻信息的影响大的情况下， 即使是拍摄地点相近的照片，也不会被分类为同一个事件(组)，而结 束分类。即，照片成为无序状态。因此，为了在保证拍摄时刻的连续 性的同时将内容分类成由拍摄地点近的内容构成的组，用户需要反复 进行调整加权程度等的这种繁杂、任意的操作。

发明内容

鉴于所述情况，本发明的目的在于提供一种无需由用户进行时间 方向的权重调整就能调整时间方向的加权的，且能够将内容分类成由 拍摄地点近的内容构成的组的信息分类装置、信息分类方法及其程序。

解决问题所采用的手段

为了达成所述目的，本发明的信息分类装置的一形态为，具备： 存储部存储有包含示出拍摄的时刻的拍摄时刻信息以及示出拍摄的地 点的拍摄地点信息的多个内容、和示出进行分类的组数的组数信息， 分类部将所述多个内容分类成所述组数信息示出的组数的组，所述分 类部利用多个所述拍摄时刻信息，按每个内容生成示出各所述内容的 拍摄时刻的顺序的顺序信息，并利用多个所述拍摄地点信息计算各所 述内容的拍摄地点之间的第一距离，以各所述内容分别作为一个第一 组，通过反复执行利用计算出的所述第一距离来对组间距离近的组彼 此进行合并的处理，生成所述组数信息示出的组数的第二组，根据所 述顺序信息，确认生成的所述第二组分别所包含的内容在时间上的连 续性，在生成的所述第二组分别所包含的内容在时间上的连续性有保 证的情况下，以该第二组作为所述组并完成分类，在生成的所述第二 组中存在包含时间上的连续性无保证的内容的第三组的情况下，利用 该第三组所包含的内容的所述顺序信息，将该第三组分割成包含时间 上的连续性有保证的内容的多个子组，并修正所述第一距离，以使分 割出的所述多个子组之间远离，从而将所述多个内容分类成所述组数 信息示出的组数的组。

根据该结构，能通过修正第一距离，来进行将该第三组分割成包 含有时间上的连续性有保证的内容的多个子组的这一时间方向的加 权。由此，能够实现无需由用户进行时间方向的权重调整就能调整时 间方向的权重的，且能够将内容分类成由拍摄地点近的内容构成的组 的信息分类装置。

在此，可以是，在生成的所述第二组中存在包含时间上的连续性 无保证的内容的第三组的情况下，所述分类部进一步通过反复执行利 用修正的所述第一距离来对组间距离近的组进行合并的处理，从所述 第一组生成所述组数信息示出的组数的第二组，所述分类部反复进行 从所述第一组生成第二组的处理，直到该第二组分别所包含的内容在 时间上的连续性有保证为止，从而将所述多个内容分类成所述组数信 息示出的组数的组。

根据所述结构，能够实现在保持拍摄时刻的连续性的同时能将内 容分类成由拍摄地点近的内容构成的组的信息分类装置。

另外，不仅能作为装置实现本发明，还能作为具备此类装置的处 理单元的集成电路、以构成该装置的处理单元作为步骤的方法、使计 算机执行这些步骤的程序、示出该程序的信息数据或信号来实现本发 明。并且，可通过CD-ROM等记录介质或互联网等通信介质来发送这 些程序、信息、数据以及信号。

发明效果

根据本发明，能够实现无需由用户进行数据方向的权重调整就能 调整时间方向的权重的，且能将内容分类成由拍摄地点近的内容构成 的组的信息分类装置、信息分类方法及其程序。

附图说明

图1是示出本发明的实施方式的信息分类装置的用户界面的一个 例子的图。

图2是示出本发明的实施方式的信息分类装置的用户界面的一个 例子的图。

图3是示出本发明的实施方式的信息分类装置的用户界面的一个 例子的图。

图4是示出本发明的实施方式的信息分类装置的结构的图。

图5是示出本发明的实施方式的内容信息的数据结构的一个例子 的图。

图6是示出本发明的实施方式的信息分类装置的概略动作的流程 图。

图7是示出本发明的实施方式的对内容信息进行分类的处理的详 细动作步骤的流程图。

图8是示出本发明的实施方式的对距离表进行更新的处理的详细 动作步骤的流程图。

图9是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图10是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图11是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图12是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图13是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图14是用于说明本发明的实施方式的信息分类装置的内容分类处 理的例子的图。

图15是示出本发明的实施方式的被输入到信息分类装置的分类部 的内容信息中的拍摄信息部分的一个例子的图。

图16是示出本发明的实施方式的内容与序列编号的对应关系的 图。

图17是示出本发明的实施方式的与内容信息对应的距离表的例子 的图。

图18是表示本发明的实施方式的信息分类装置对各内容分别分配 一个组的处理结果的图。

图19是示出本发明的实施方式的信息分类装置对内容进行分类的 处理的中途结果的图。

图20是示出本发明的实施方式的信息分类装置对内容进行分类处 理的中途结果的拍摄时刻的连续性无保证的例子的图。

图21是用于说明本发明的实施方式的信息分类装置根据属于拍摄 时刻的连续性无保证的组的内容的序列编号来修正距离表的值的处理 的图。

图22是示出本发明的实施方式的内容分类处理完成时的处理结果 的图。

图23是示出本发明的实施方式的内容分类处理完成时的拍摄时刻 的连续性有保证的情况的图。

图24是示出本发明的实施方式的内容的显示例的图。

图25是示出本发明的实施方式的其他信息分类装置的结构的图。

具体实施方式

以下，参照附图说明本发明的实施方式的信息分类装置。

(1-1.概要)

首先，对本发明的信息分类装置的概要进行说明。

图1至图3是表示本发明的实施方式的信息分类装置的用户界面 的一个例子的图。

在本实施方式的信息分类装置中，在保证拍摄时刻的连续性的同 时，将内容分类成由拍摄地点近的内容构成的规定数的组来进行显示。 因此，用户即使对例如在环游旅行等中拍摄的内容不进行时间方向的 权重调整，也能够视听到以时间方向进行加权而分类的各重要事项。

另外，用户能对本实施方式的信息分类装置的分类的组数进行任 意选择。因此，用户能将内容归纳成任意粒度的事件(任意数量的组) 进行视听，从而能更高效地浏览大量的内容。并且，由于被分组的例 如照片等内容的拍摄时刻的连续性有保证，因此各组由拍摄时间的间 隔也相近的内容构成。从而，即使是在相近的地点拍摄的内容，如果 是拍摄时期相差较大的内容，就会被分类为不同的组而显示，因此用 户能以容易想起过去的事情的方式来视听内容。

在此，图2表示了例如用户将内容分类为三个组(粒度为三)进 行显示的例子，图3表示了分类为七个组(粒度为七)进行显示的例 子。无论是哪种情况，都能保证所显示的内容的拍摄时刻的连续性的 同时，将内容分类成由拍摄地点近的内容构成组来进行显示。

另外，在本说明书中，拍摄地点近的内容是指，多个内容中的拍 摄位置之间的物理距离相对短内容。

(1-2.结构)

以下，说明本发明的信息分类装置的结构。

图4是表示本发明的实施方式的信息分类装置的结构的图。如图4 所示，本实施方式的信息分类装置1具备存储部2、分类部3以及显示 部4。

存储部2中存储有包含拍摄时刻信息以及拍摄地点信息的多个内 容、和示出分类的组数的组数信息，该拍摄时刻信息示出拍摄的时刻， 该拍摄地点信息示出拍摄的地点。具体而言，存储部2是HDD等磁盘 装置或者存储卡等，其中存储有由数字照相机或者摄影机等拍摄装置 拍摄的内容的信息(内容信息)。另外，存储部2中还存储有由分类部 3进行分类的结果即分类信息。

在此，内容信息是指与内容有关的信息，包括拍摄的内容的像素 数据、对内容进行拍摄的时间即拍摄时刻信息、用于确定对内容进行 拍摄的地点的GPS信息等拍摄地点信息。在此，内容的典型例是照片 等静止画或者动画，但并不限定于此，至少包含有拍摄时刻信息和拍 摄地点信息即可。即，例如还可以是包含作成日期时间和地点等的文 本文件或者包含车等移动体的移动日期时间和经由地等的目的地(径 路)等。另外，分类信息是指由后述的分类部3算出的信息，包含用 于确定各内容信息属于哪个组的信息。

图5是表示内容信息的数据结构的一个例子的图。在内容信息中， 如图5所示，在帧头部保存有对内容进行拍摄的时间(年/月/日/时/分/ 秒)即拍摄时刻信息和对内容进行拍摄的地点(纬度/经度/高度)即拍 摄地点信息(以下，将拍摄时刻信息以及拍摄地点信息统称为拍摄信 息)。另外，在帧头部之后，作为像素数据部，保存有构成内容的每个 像素的亮度等信息。作为可存储此类拍摄信息的规格，例如有Exif (EXchangeable Image File Format：可交换图像文件)。因此，作为内 容信息，例如能够使用基于Exif的JPEG文件和MPEG文件等。在此， 本发明当然不限于内容信息中的拍摄时刻信息和拍摄地点信息的顺序 以及帧头部和像素数据部的顺序如图5所示的形式。

分类部3将多个内容分类为组数信息所示的组数的组。具体是， 分类部3首先利用多个拍摄时刻信息，按每个内容，生成示出各内容 的拍摄时刻的顺序的顺序信息，并利用多个拍摄地点信息，计算各内 容的拍摄地点之间的第一距离。接下来，以各内容分别作为一个第一 组，利用计算出的所述第一距离，通过反复执行对组间距离近的组与 组进行合并的处理，从第一组生成组数信息示出的组数的第二组。然 后，分类部3根据顺序信息，确认所生成的第二组分别所包含的内容 在时间上的连续性。在生成的第二组分别所包含的内容在时间上的连 续性有保证的情况下，分类部3将该第二组作为组数信息示出的组数 的组，并结束分类。相反，在生成的所述第二组中存在包含时间上的 连续性无保证的内容的第三组的情况下，分类部3就利用该第三组中 包含的内容的顺序信息，将该第三组分割成包含时间上的连续性有保 证的内容的多个子组，并在使被分割的多个子组之间远离的方向上修 正所述第一距离。即，通过在使多个副组之间远离的方向上修正第一 距离，来进行将该第三组分割成包含时间上的连续性有保证的内容的 多个子组的这一时间方向的加权。然后，在生成的所述第二组中存在 包含时间上的连续性无保证的内容的第三组的情况下，分类部3通过 反复执行利用所述修正的第一距离来对组间距离近的组进行合并的处 理，反复进行从第一组生成所述组数信息示出的组数的第二组的处理， 直至所述第二组的组数成为组数信息示出的组数，从而生成将多个内 容合并成组数信息示出的组数的第二组。并且，分类部3通过反复进 行从所述第一组生成第二组的处理，直至该第二组分别所包含的内容 的时间上的连续性有保证，从而将多个内容分类成组数信息示出的数 量的组。分类部3将其分类结果存储在存储部2。

即，分类部3利用从存储部2所存储的内容信息中提取的拍摄信 息和示出对内容进行分类的数量的组数信息，算出分类信息。然后， 分类部3将作为结果所获得的分类信息存储在存储部2。

在此，分类信息如上所述是用于确定各内容信息属于哪个组的信 息，也是用于由显示部4显示分类结果的信息，该分类结果是将多个 内容分类成组数信息示出的组数的组的结果。组数信息可以是由用户 输入的数值，也可以是由信息分类装置1根据显示部4的监视屏的大 小等要素所决定的数值。在此，作为该组数信息的典型例子，如上所 述，在分类部3算出分类信息之前由用户决定并存储在存储部2。在以 下的说明中以该情况作为前提，但并不表示限定于该情况。例如，还 可以将作为候补的多个组数信息(组数信息候补)存储在存储部2，使 分类部3算出与各个组数信息候补对应的分类信息候补，并算出示出 各分类信息候补的统计上的似然度的得分。在此情况下，以得分最优 的组数信息候补和分类信息候补，作为组数信息和由分类部3算出的 分类信息。在此，例如可以利用BIC(贝叶斯信息准则)和AIC(赤 池信息准则)等算出统计上的分数。

显示部4根据存储部2中存储的内容信息以及分类信息，按每组 显示内容信息。

通过以上方法构成信息分类装置1。

(1-3.动作)

以下，说明本发明的信息分类装置的动作。

图6是示出本发明的实施方式的信息分类装置1的概要动作的流 程图。

首先，分类部3进行内容的分类(S1)。具体是，以存储部2所存 储的内容信息作为输入，利用从内容信息中提取的多个拍摄信息，按 下述方法进行内容信息的分类，并将作为结果所获得的分类信息存储 在存储部2。

在以下说明中，对内容进行分类意为将多个内容分类成组数信息 示出的组数的组，即，指通过对内容进行对应的组分配，从而能够识 别出各内容属于哪个组的处理。

然后，显示部4进行内容的显示(S2)。具体是，显示部4以存储 部2所存储的内容信息和分类信息作为输入，以能够区别每个组的方 式显示所述内容信息。

如上所述，信息分类装置1进行动作。

图7是表示对所述内容信息进行分类的处理(S1)的详细动作步 骤的流程图。

首先，分类部3利用多个拍摄时刻信息，按每个内容，生成示出 各内容的拍摄时刻的顺序的顺序信息。具体是，分类部3利用多个拍 摄时刻信息，按每个内容生成序列编号(S11)。在该处理中，参照各 内容的拍摄时刻，对各内容付与示出拍摄时间的顺序的序列编号。

然后，分类部3利用多个拍摄地点信息，计算各内容的拍摄地点 之间的第一距离。具体是，分类部3计算各内容的拍摄地点之间的距 离(S12)。在该处理中，就各内容的所有组合，都计算拍摄地点之间 的物理距离。

然后，分类部3将各内容分别作为一个第一组。即，分类部3将 各内容分别作为一个组(S13)。

然后，分类部3在接下来的处理中，通过对各组进行循环性的合 并，来对内容信息进行分类(S14以及S15)。即，分类部3将各组分 别作为一个第一组，通过反复执行利用计算出的第一距离来对组间距 离近的组进行合并的处理，生成所述组数信息示出的组数的第二组。 具体是，分类部3首先利用S12的计算结果，对组间距离近的组进行 合并，生成新的组(S14)。更详细为，计算根据各内容的拍摄地点之 间的距离值算出的各组间的距离，将距离最近的两个组合并成一个组。 然后，判断通过S14生成的新组的数量与组数信息示出的数量是否相 等(S15)。在这个阶段(S15的阶段)，如果组的数量与组数信息示出 数量相等(S15为“是”的情况下)，进入下一个处理，如果组的数量 大于规定的数量(S15为“否”的情况下)，就再对组进行合并处理(S14)。 但是，组数信息示出的数量必须是内容的总数以下的值。

然后，分类部3根据顺序信息，对生成的第二组分别所包含的内 容的时间上的连续性进行确认。具体是，分类部3对于各组，参照该 组所包含的内容的序列编号，判断该组中是否存在包含时间上的连续 性无保证的(即，序列编号非连续的)内容的组(S16)。

然后，如果生成的所述第二组分别所包含的内容在时间上的连续 性有保证，分类部3就以第二组作为所希望的分类组，完成分类处理。 具体是，在所有的组中的拍摄时刻都有连续性(S16为“否”的情况下) 的情况下，分类部3结束处理(结束图6所示的S1的处理)。另外， 信息分类装置1结束该S1的处理后，接下来进行图6所示的S2的处 理。

相反，在生成的所述第二组中存在包含时间上的连续性无保证的 内容的第3组的情况下，即，存在拍摄时刻无连续性的组的情况下(S16 为“是”的情况下)，分类部3通过下述方法对拍摄地点之间的计算结 果进行修正，以保证各组所包含的内容在时间上的连续性(S17)。然 后，返回到对各内容分别分配一个组的处理(S13)，再进行分类。

如上所述，信息分类装置1的分类部3进行对内容信息分类的处 理。

在此，拍摄时刻的连续性有保证的组意为该组是由被分配了连号 的(连续的)序列编号的内容构成的组。

图8是表示对距离表进行更新的处理的详细动作步骤的流程图。 即，图8是表示为了保证各组所包含的内容在时间上的连续性，而由 分类部3对拍摄地点之间的计算结果进行修正的处理(S17)的详细动 作步骤的流程图。

首先，在生成的所述第二组中存在包含时间上的连续性无保证的 内容的第三组的情况下，即，存在拍摄时刻无连续性的组的情况下(S16 为“是”的情况下)，分类部3取得时间上的连续性无保证的组所包含 的内容的序列编号(S111)。具体是，在对所述拍摄时刻有无连续性进 行判断的判断处理中(S16)，如果发现了拍摄时刻无连续性的组，就 取得属于该组的所有内容的序列编号。在此，如果发现了所述拍摄时 刻无连续性的多个组，就对各组进行图8的处理。

然后，分类部3利用该第三组中包含的内容的顺序信息，将该第 三组分割成包含时间上的连续性有保证的内容的多个子组。具体是， 分类部3利用所取得的序列编号，将第三组分割成时间上的连续性有 保证的多个子组(S112)。

然后，分类部3修正第一距离，以使被分割的多个子组之间远离。 具体是，分类部3针对通过所述处理获得的多个子组的全部组合，为 了使分割出的多个子组之间拉开距离，对拍摄地点之间的计算结果进 行修正(S113)。更详细为，分类部3对被包含在子组中的、且用于决 定这些子组之间的距离的内容的拍摄地点之间的距离进行修正，以使 根据S12的计算结果算出的子组之间的距离增大(变大)。在此，该处 理相当于以修正拍摄地点之间的距离的处理来代替时间方向的加权， 该拍摄地点是指用于决定子组之间的距离的内容的拍摄地点。

如上所述，信息分类装置1的分类部3进行更新距离表的处理。

然后，信息分类装置1的分类部3利用通过S113的处理被修正的 计算结果，返回到图6的流程，即，进入图6所示的S13，再进行分类 处理。具体是，如果生成的第二组中存在包含时间上的连续性无保证 的内容的第三组，分类部3进一步通过反复执行利用修正的第一距离 来在第一组中对组间距离近的组与组进行合并的处理，从第一组生成 所述组数信息示出的组数的第二组。然后，分类部3反复进行从第一 组生成第二组的处理，直到该第二组分别所包含的内容在时间上的连 续性有保证为止。

通过所述方法，信息分类装置1将多个内容分类成组数信息示出 的组数的组。

在此，对图7以及图8示出的信息分类装置1的内容分类处理的 例子进行说明。图9～图14是用于说明本发明的实施方式的信息分类 装置1的内容分类处理的例子的图。图9～图14示出的例子是用于说 明信息分类装置1对用户边在中途休息边拍摄的、作为内容的11张照 片，阶段性地进行时间方向加权的同时进行分类的方法的图。在此， 图9～图14(b)是相同的图。

作为前提，假设用户边在中途休息边拍摄了11张照片。在此，图 9(a)是概念性地示出用户拍摄了照片的拍摄地点与经路的图。然后， 用户使信息分类装置1对照片进行如下的分类。

首先，如图9(b)所示，分类部3针对每个照片生成并付与示出 11张照片的拍摄时刻的顺序的1～11的顺序信息(序列编号)。这相当 于在S11中由分类部3利用多个拍摄时刻信息来针对每个内容生成示 出各内容的拍摄时刻的顺序的顺序信息的处理。

然后，分类部3利用11张照片(序列编号1～11的照片)的拍摄 地点的信息，计算11张照片(序列编号1～11的照片)的所有拍摄地 点之间的距离，并用例如表等。这相当于S12中的由分类部3利用多 个拍摄地点信息来计算各内容的拍摄地点之间的第一距离的处理。

然后，分类部3将序列编号1～11的照片分别作为一个组(S13)， 通过反复执行利用计算出的序列编号1～11的照片的拍摄地点之间的 距离来对组间距离近的组进行合并的处理，生成组数信息示出的组数 (在此为5)的第二组。通过所述方法，如图10(a)所示，分类部3 利用照片1～11的拍摄地点信息，生成将照片1～11合并为组数信息 示出的组数的组A～E(S14)。

然后，分类部3根据照片的顺序信息(在此为1～11)，确认生成 的组A～E分别所包含的照片内容的时间上的连续性(S15)。

此时，分类部3利用照片的顺序信息，确认生成的组A～E分别所 包含的照片的时间上的连续性(S16)。其结果，如图11(a)所示，分 类部3确认到存在包含时间上的连续性无保证的(序列编号不连续的) 照片的组B(S16为“是”)。具体是，分类部3确认到组B中存在组 内的顺序信息(序列编号)不连续的照片5和照片9。

然后，分类部3取得时间上的连续性无保证的组B中包含的照片 的顺序信息(序列编号)(S17；S111)。

然后，如图12(a)所示，分类部3利用所取得的照片的顺序信息 (序列编号1～11)，将组B分割成时间上的连续性有保证的(序列编 号连续的)多个子组B1和B2(9及10)(S17；S112)。在此，子组 B1是包含序列编号3～5的照片的组，子组B2是包括序列编号为9、 10的照片的组。然后，如图13(a)所示，分类部3对分割出的多个 子组B1和B2的距离进行修正，以使子组B1和B2远离(使分类成不 同的组)(S17；S113)。具体是，对序列编号为3～5的照片和序列编 号为9、10的照片的拍摄地点之间的距离进行修正，以使组B内的顺 序信息(序列编号)不连续的序列编号为3～5的照片和序列编号为9、 10的照片成为不同的组(子组B1和B2)。

然后，为了使通过S113的处理分割出的多个子组B1和B2之间远 离(为了使得分离成不同的组)，分类部3利用经过修正的计算结果， 再进行从S13开始的分类处理。然后，分类部3反复进行S13～S17的 处理，直到5个组A～E分别所包含的照片在时间上的连续性(序列编 号的连续性)有保证为止。

通过所述方法，信息分类装置1能将多个照片分类成经过时间方 向加权的、组数信息示出的数的组A～E。

以下，以具体的内容信息为例，说明内容信息分类装置1的详细 处理过程。

图15是示出被输入到本发明的实施方式的信息分类装置1的分类 部3的内容信息中的拍摄信息部分的一个例子的图。以下，如图15所 示，设想从存储部2向本实施方式的信息分类装置1的分类部3输入 26个内容信息的情况进行说明。并且，设想对各内容信息付与了内容 ID(在此，作为其一例设想是P1～P26)。例如，根据图15可知，内 容ID为P1的内容信息是2009年3月23日的12点9分33秒，在北 纬34度42分56秒、东经135度29分5秒、高度30m的位置拍摄的。

首先，分类部3对内容进行分类(S1)。具体是，从图15所示的内 容信息中提取拍摄时刻信息和拍摄地点信息。对于P1的内容信息，作 为拍摄时刻信息T1提取2009年3月23日的12点9分33秒，作为拍 摄地点信息L1提取北纬34度42分56秒、东经135度29分5秒、高 度30m。然后，利用图15所示的拍摄信息，以下述方法对内容信息进 行分类，并将作为结果所获得的分类信息存储在存储部2。

以下，就内容分类的处理(S1)进行详细说明。

首先，利用多个拍摄时刻信息，按每个内容生成序列编号(S11)。 具体是，参照各内容的拍摄时刻，对各内容付与示出拍摄时刻的时间 上的顺序的序列编号。更具体为，参照P1～P26的内容的拍摄时刻信 息，以图16所示出的方式付与拍摄时刻顺序的编号。在此，图16是 表示P1～P26的内容和序列编号之间的对应关系的图。

然后，计算各内容的拍摄地点之间的距离(S12)。具体是，对各 内容的所有组合，计算拍摄地点之间的物理距离，作成如图17所示的 用于保持计算出的距离的值的距离表。在此，图17是与P1～P26的内 容信息对应的距离表的例子。在图17中，将某两个内容信息Pa和Pb 之间的距离表示为Da_b。在此，以图17所示的二维表表现了距离的 值。此外，如果能表现任意两个内容的拍摄地点之间的物理距离，当 然也可以采用其他方法。

然后，以各内容分别作为一个组(S13)。具体如图18所示，作为 初期状态，P1～P26的内容信息分别属于G1～G26的组。在此，图18 是示出信息分类装置向各内容分别分配一个组的处理的结果的图。

然后，利用S12的计算结果，对组间距离近的组进行合并，生成 新的组(S14)。在此，反复进行计算根据距离表的值算出的各组之间 的距离，并将距离最近的两个组合并成一个组的处理，直到成为组数 信息示出的组数为止。例如，根据式1算出某两个组Ga和Gb之间的 距离D(Ga，Gb)。在此，式1示出：将组Ga所包含的要素(内容信 息Px)和组Gb所包含的要素(内容信息Py)之间的距离Dx_y中的 最大的距离，定为该两个组Ga和Gb之间的距离D(Ga，Gb)。然后， 根据式2求出通过该处理被合并的两个组Gx和Gy。即，在两个组Ga 和Gb的要素中，就距离为最小的(距离最近的)两个要素而言，其中 属于组Ga的要素是Gx，属于组Gb的要素是Gy。另外，作为用于算 出本发明的实施方式的组间距离的式1所示的距离函数，最长距离法 为众所周知，但并不限定于此。如果能利用内容的拍摄地点信息来对 组间距离进行定义，也可以采用最短距离法或平均值法等的其他函数。

$D(\mathrm{Ga},\mathrm{Gb})=\underset{\mathrm{Px}\in \mathrm{Ga},\mathrm{Py}\in \mathrm{Gb}}{\max }\mathrm{Dx}\_y$(式1)

$\left(\begin{array}{cc}\mathrm{Gx}& (x=\arg \mathrm{mi}{n}_{a}D(\mathrm{Ga},\mathrm{Gb}))\\ \mathrm{Gy}& (y={\arg \min }_{b}D(\mathrm{Ga},\mathrm{Gb}))\end{array}\right)$(式2)

然后，判断在S14生成的新的组的组数是否与组数信息示出的组 数相等(S15)。如果组数等于规定的数量(S15为“是”的情况下)， 进入下一个处理。相反，如果组数大于规定的数(S15为“否”的情况 下)，再进行组的合并处理(S14)。其结果，如图19所示，可获得规 定的数为8时的处理结果。在此，图19是示出信息分类装置对内容进 行分类的处理的中途结果的图。

然后，在各组中，参照该组所包含的内容的序列编号，判断该组 中是否存在包含时间上的连续性无保证的内容的组(S16)。具体是， 参照组G1～组G8分别所包含的内容的序列图ID，判断所有的组是否 由具有连续的序列图ID的内容构成。在此，如图20所示，通过确认 组G1～组G8所包含的内容的序列图ID可知G2的组所包含的内容的 序列图ID是不连续的。即，由于存在拍摄时刻无连续性的组(S16为 “是”的情况下)，因此进入S17的处理。在此，图20是示出在信息 分类装置对内容进行分类处理的中途结果中，拍摄时刻的连续性无保 证的例子的图。

然后，在S17中，取得时间上的连续性无保证的组所包含的内容 的序列编号(S111)。具体是，取得组G2所包含的内容的序列编号。然 后，利用所取得的序列编号，分割成时间上的连续性有保证的多个子 组(S112)。具体是，如图21所示，G2所包含的内容被分割成P2～P6 (序列ID2～序列ID6)和P19～P24(序列ID19～序列ID24)。并且， 生成拍摄时刻有连续性的子组SG1和子组SG2。在此，图21是用于说 明信息分类装置根据属于拍摄时刻无连续性的组的内容的序列编号来 修正距离表的值的处理的图。

然后，对于通过所述处理获得的多个子组的全部组合，分别对拍 摄地点之间的计算结果进行修正(S113)，以使分割出的多个子组之间 拉开距离。具体是，根据式3来更新距离表的值Dw_z的值，以使D (SG1，SG2)的值增加。即，在式3中示出了通过使作为子组SG1 的要素之一的SGw和作为子组SG2的要素之一的SGz的距离的值 Dw_z的值增加α，来进行使子组SG1和SG2之间拉开距离的处理。 在此，SGw和SGz是两个子组SG1和SG2的要素中的距离为最大的 (距离最远的)两个要素，该两个要素是组SG1和SG2的要素。在此， 式3是用于算出组间距离的距离函数D，是以式1示出函数的情况下 的式，当然能用最短距离法或平均值法等其他距离函数来代替该函数。

另外，在存在三个以上的子组的情况下，对各子组的组合也同样 更新距离表的值。

Dw_z＝Dw_z+α其中$\left(\begin{array}{c}\alpha >0,w={\arg }_{x}D(\mathrm{SG}1,\mathrm{SG}2),z={\arg }_{y}D(\mathrm{SG}1,\mathrm{SG}2)\\ {\mathrm{drg}}_{x}D(\mathrm{SGa},\mathrm{SGb})={\arg }_x(\underset{\mathrm{Px}\in \mathrm{SGa},\mathrm{Py}\in \mathrm{SGb}}{\max }\mathrm{Dx}\_y)\\ {\arg }_{y}D(\mathrm{SGa},\mathrm{SGb})={\arg }_y(\underset{\mathrm{Px}\in \mathrm{SGa},\mathrm{Py}\in \mathrm{SGb}}{\max }\mathrm{Dx}\_y)\end{array}\right)$(式3)

然后，返回到图7的S13的处理，再进行同样的分类处理。并且， 分类部3按照S13～S17反复进行生成组的处理，直到分类的组分别所 包含的内容在时间上的连续性有保证为止。

最后，分类部3将作为结果所获得的分类信息存储在存储部2。

通过所述方法，信息分类装置1的分类部3进行将内容分类成经 过时间方向的加权调整的，且由拍摄地点近的内容构成的组的处理 (S1)。

图22是示出内容的分类处理(S1)完了时的处理结果的图。另外， 图23是示出在本发明的实施方式的内容分类处理完了时的，拍摄时刻 保持连续性的状态的图。通过确认G1～G8中包含的内容的序列ID， 可知在所有的组中，属于组的内容的序列ID是连续的，且拍摄时刻保 持连续性。

并且，各内容及其所属的组ID的信息最终被存储在存储部2。

如上所述，分类部3对内容进行分类(S1)，显示部4如图24所 示，以存储部2中存储的内容信息和分类信息作为输入，以能按每个 组进行区别的方式来显示所述内容信息(S2)。在此，图24是示出内 容的显示例的图。

另外，在图24的例子中，示出了显示部4显示所有的内容的情况， 但并不限定于此。还可以基于内容的拍摄信息和图像特征等的元数据， 只将各组中的重要度高的内容作为代表内容进行显示。另外，在图24 的例子中，示出了按各组显示组ID的情况，此外还可以根据拍摄信息 等的元数据来推测用于概括组的事件名，以事件名代替组ID进行显示。

以上，根据本发明，能够实现无需由用户进行时间方向的权重调 整就能进行时间方向的加权调整且能够将内容分类成由拍摄地点近的 内容构成的组的，还能保证拍摄时刻的连续性的信息分类装置、信息 分类方法及其程序。

(1-4.其他)

另外，在本实施方式的信息分类装置1中说明了内容的分类以及 对分类结果进行显示的结构，但并不限定于此。例如，也可以是如图 25所示的具备分类服务器12与作为其用户的信息分类装置11的信息 分类系统。在此，图25是示出本发明的实施方式的其他信息分类装置 的结构的图。此种情况，如图25所示，例如分类服务器12具备分类 部3，信息分类装置11可以是具备存储部2、显示部4和提取部15和 接受部16的结构。即，将所述信息分类装置1所具备的存储部2和分 类部3和显示部4中的分类部3改为安装在分类服务器12中。而在作 为用户的信息分类最终11中，不形成分类部3，形成存储部2、显示 部4、提取部5和接受部6。在此，提取部15从存储部2提取内容信 息。信息分类装置11向分类服务器12发送通过提取部15提取到的内 容信息，并只接受进行分类的结果，用于由显示部4显示内容。

另外，作为典型的例子，可通过作为半导体集成电路的LSI来实 现本发明的信息分类装置1。可对这些分别进行单片化，也可以对其中 一部或为全部进行单片化。在此例举了LSI，此外还可以根据集积度的 不同称之为IC、相同LSI、超级LSI、最超级LSI。

另外，集成电路化的方法并不限定于LSI，还可以通过专用电路或 通用处理器来实现。制造LSI后，还能够利用可编程的FPGA(Field  Programmable Gate Array：现场可编程门阵列)或者可以对LSI内部的电 路元件的连接和设定进行重新构筑的可重组处理器。

另外，如果随着半导体技术的进步或衍生出现了能够代替LSI的 其他集成电路化技术，当然可以用该技术来对功能块进行集成化。作 为可能性例如可应用生物技术。

另外，能够对本发明的信息分类装置1的半导体芯片和用于绘出 图像的显示器进行组合，构成适合各种各样的用途的绘图结构。本发 明可用作便携式电话机或电视机、数字录影机、数字摄像机、汽车导 航仪等的信息绘图单元。作为显示器，除了阴极射线管(CRT)，例如还 可以对液晶或PDP(等离子显示器)、有机EL等平板显示器、以投影 机为代表的投射型显示器等进行组合。

工业实用性

本发明的信息分类装置可利用于各种用途。尤其是，能够利用于 便携式电话机或随身听、数字照相机、数字摄像机等电池驱动型的便 携式显示终端以及电视机、数字记录器和汽车导航仪等的高分辨率信 息显示设备的目录表示、Web浏览器、编辑器、EPG以及进行地图显 示等的信息显示单元。

符号说明

1、11信息分类装置

2存储部

3分类部

4显示部

12分类服务器

15提取部

16接受部