信息处理设备和方法及程序的制作方法

专利名称：信息处理设备和方法及程序的制作方法
技术领域：
本发明涉及信息处理设备和方法及程序，具体地，涉及能够显示根据位置信息分组的图像以便图像更可识别的信息处理设备和方法及程序。
背景技术：
近年来，已经提出了这样的方法诸如拍摄场所或拍摄日期及时间之类的附加信 息附于通过数字相机等拍摄的图像上，并且基于附加信息管理或显示图像。例如，已经提出了这样的方法基于关于拍摄图像的场所的信息，将图像的缩略图 映射到图上并显示(例如见日本未审查专利申请公开No. 2005-110111)。

发明内容
根据日本未审查专利申请公开No. 2005-110111中描述的方法，当拍摄多个图像 的场所很集中时，在地图上显示多个图像，则拍摄场所和地图上的位置之间的关系不太可 能被识别。期望显示根据位置信息分组的图像以便更可识别。本发明的实施例提供了一种信息处理设备，其在地图上显示通过分级聚类 (clustering)而分类的并与位置信息相关联的多个图像。所述信息处理设备包括决定部 件，用于从通过分级聚类建立的群(cluster)中决定满足预定条件的群作为同一组；以及 显示控制部件，用于执行控制，使得在基于属于组的相应群的位置信息的缩小比例的地图 上显示属于该组的群。显示控制部件可以执行控制，使得在基于属于所述组的各个群的位置信息的缩小 比例的地图上的、基于属于所述组的每个群的位置信息的位置处，显示从每个群中所包括 的至少一个图像中选择的代表图像。每个群的位置信息可以是基于在每个群中所包括的图像的位置信息的信息。预定条件可以是关于在每个群中所包括的子群的密度范围的条件，并且决定部件 可以计算每个群中所包括的子群的密度，并可以决定其中所计算的密度落在预定范围内的 群作为同一组。该信息处理设备还可以包括聚类部件，用于根据基于位置信息的距离将与位置 信息关联的图像聚类为二叉树结构。该信息处理设备还可以包括输入部件，用于输入用于选择正显示的群之一的指 令。显示控制部件可以执行控制，使得在基于属于下层组的各个群的位置信息的缩小比例 的地图上显示属于该下层组的群，其中所述下层组在比根据输入部件的指令所选择的群所 属于的组的层级低的层级中。输入部件可以指示显示属于上层组的群，其中所述上层组在比正显示的群所属于 的组的层级高的层级中，并且显示控制部件可以基于输入部件的指令执行控制，使得在基 于属于上层组的相应群的位置信息的缩小比例的地图上显示属于上层组的群。
输入部件可以是远程控制器。本发明的另一实施例提供了一种用于信息处理设备的信息处理方法，该信息处理设备在地图上显示通过分级聚类而分类的并与位置信息相关联的多个图像。所述方法包括 步骤从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及执行控制，使 得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该组的群。本发明的另一实施例提供了一种程序，其致使计算机执行信息处理设备的处理， 该信息处理设备在地图上显示通过分级聚类而分类的并与位置信息相关联的多个图像。所 述处理包括步骤从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及执 行控制，使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该组的 群。根据本发明的实施例，在通过分级聚类创建的群中满足预定条件的群被决定为同 一组，并执行控制使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于 该组的群。根据本发明的实施例，根据位置信息分组的图像可以被显示以便更易识别。


图1是示出作为应用本发明的信息处理设备的实施例的图像显示设备的功能配 置例子的方框图；图2是示出图1的操作输入部分的外观配置例子的方框图；图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的图像显示设备101包括数据通信部分131、记录部分132、位置信息获取部 分133、运算部分134、操作输入部分135、光接收部分136、条件设置部分137、网络通信部分 138、显示控制部分139和显示部分140。在图1中，示出操作输入部分135在图像显示设备101外部，但是认为其被包括在 图像显示设备101中。数据通信部分131获取(接收)从外部装置提供(传送)的数据，并将数据提供 给记录部分132。具体地，数据通信部分131获取从数字相机(未示出)等提供的图像数据 (下文中也简称为“图像”)，将图像数据提供给记录部分132。下文中，将假设图像数据(图像)是静止图像而做出描述。记录部分132是例如硬盘或光盘，并记录各种数据。记录部分132包括图像数据 库(DB) 151、二叉树数据库(DB) 152和群(cluster)数据库(DB) 153。图像DB 151记录从数据通信部分131提供的图像数据。ExifXExchaneable Image File Format，可交换图像文件格式)标签被存储在图像DB 151中记录的图像数据中，诸如 拍摄图像的位置的位置信息、表示拍摄图像时的日期和时间的拍摄日期和时间之类的附加 信息被记录在Exif标签中。当通过具有GPS (全球定位系统)的拍摄设备来拍摄图像时， 位置信息包括纬度、经度和海拔高度。二叉树DB 152记录由运算部分134从图像数据聚类的二叉树结构数据。聚类DB 153记录用于与运算部分134产生的二叉树结构数据的每个节点的层级对应的每个群的群 数据。下面将描述二叉树结构数据和群数据的细节。记录部分132记录控制程序(未示出)。遇必要时，控制程序由图像显示设备101 执行。位置信息获取部分133获取在图像DB 151中记录的图像数据，从存储在图像数据 中的Exif标签获取位置信息，并将图像数据和位置信息提供给运算部分134。运算部分134包括聚类部分161和层级决定部分162。聚类部分161通过聚类(分级聚类)分类在图像DB 151中记录的图像数据。在 此实施例中，在聚类期间，使用二叉树结构数据，其中每个图像数据被设置为叶子。在二叉 树结构数据中，节点对应于群。聚类部分161基于从位置信息获取部分133提供的位置信 息执行聚类，使得二叉树结构数据的每个群具有分级结构，并将二叉树结构数据提供给二 叉树DB 152。聚类部分161包括距离计算部分161a和群创建部分161b。距离计算部分161a基于从位置信息获取部分133提供的位置信息计算图像数据之间的距离，群创建部分161b基 于所计算的图像数据之间的距离创建群。距离计算部分161a还计算由群创建部分161b创 建的群之间的距离。群创建部分161b基于所计算的群之间的距离创建群。以此方式，依次 计算图像数据之间的距离和群之间的距离以便创建二叉树结构数据。层级决定部分162从二叉树DB 152中记录的二叉树结构数据的节点之中决定满 足条件设置部分137设置的分组条件(grouping condition)的节点，将与属于所决定的节 点的叶子对应的图像数据设置为一组(group)。分组条件是用于根据用户的喜好将二叉树 DB 152中记录的二叉树结构数据的各个群(中所包括的图像)分组成适当的图像组的条 件。层级决定部分162包括密度计算部分162a和决定部分162b。密度计算部分162a 对于每个节点计算与二叉树DB 152中记录的二叉树结构数据的节点对应的群中的图像数 据(或者群)的密度。决定部分162b决定其中计算的图像数据(或群)的密度满足分组 条件的节点。以此方式，层级决定部分162从通过进行聚类而创建的群中决定满足分组条件的 群，以便从多个群中决定期望的群成为适当的组。在以上描述中，多个图像构成群，但是也假定一个图像构成单个群。操作输入部分135是所谓的远程控制器。用户按下诸如十字键、OK键等的各种按 钮，因此产生用于控制图像显示设备101的控制信号(命令(下文中，也称为操作命令))。 操作输入部分135通过例如红外线将产生的操作命令传送到光接收部分136。光接收部分136接收例如通过红外线从操作输入部分135传送的操作命令，并将 该操作命令提供给条件设置部分137和显示控制部分139。当从操作输入部分135经过光接收部分136提供关于分组条件的操作命令时，条 件设置部分137存储与操作命令对应的分组条件，并且还将分组条件提供给层级决定部分 162。条件设置部分137可以存储用户的操作或者过去的分组历史，可以基于该历史等设置 分组条件，并可以将设置的分组条件提供给层级决定部分162。网络通信部分138通过因特网与诸如Web服务器等的另一装置通信，以便获取地 图数据并将该地图数据提供给显示控制部分139。显示控制部分139根据经过光接收部分136从操作输入部分135提供的操作命令 而控制显示部分140的显示。显示控制部分139包括地图管理部分181、层级管理部分182、 图像读取部分183和组合部分184。地图管理部分181按照国家或地区管理从网络通信部分138提供的地图数据。层级管理部分182读取在群DB 153中记录的群数据，以及如需要，根据经过光接 收部分136从操作输入部分135提供的操作命令来选择群数据的组(群)。图像读取部分183从图像DB 151中读取与层级管理部分182选择的组对应的(中 包括的)图像数据。组合部分184从地图管理部分181读取基于图像读取部分183所读取的图像数据的位置信息的地图数据，组合该地图数据与由图像读取部分183读取的图像数据，并将组 合的图像提供给显示部分140。显示部分140由例如IXD (液晶显示器)形成，并在显示控制部分139的控制下显示图像。[操作输入部分的外观配置例子]将参考图2描述图1中的操作输入部分135的外观配置例子。如图2所示，作为远程控制器的操作输入部分135配备有十字键211、0K按钮212、 菜单按钮213、电源按钮214、发光部分215和其他按钮。当用户选择在显示部分140上显示的项时，用户在上、下、左、右四个方向上操作 十字键211 (方向操作)。当用户决定在显示部分140上所显示并通过用户对十字键211的操作所选择的项 时，操作OK按钮212 (决定操作)。操作菜单按钮213以在显示部分140上显示用于输入各种设置或者预定操作命令
的菜单屏幕。当显示菜单屏幕时，在显示部分140上显示在菜单屏幕上的项。用户可以操作十 字键211来选择预定项，并可以操作OK按钮以决定选择该项。操作电源按钮214以使图像显示设备101通电或断电。当操作了操作输入部分135时，发光部分215通过红外线输出(发送)代表该操 作的控制信号(操作命令)。其他按钮包括数字键(键区)、音量按钮、频道按钮、播放按钮、记录按钮等，并将 省略其描述。[多个图像的聚类的例子]将参考图3描述多个图像的聚类的例子。图3示出了在与图像的Exif标签中包括的位置信息对应的空间(二维空间)上的 群——一个或多个图像属于该群——的概况。在图3中，各个群——其是在基于多个图像的 位置信息而聚类多个图像后被创建的——由圆形区域表示，并具有中心位置(中心点)和 圆的半径作为属性值。属于群的图像被包括在由中心点和半径定义的圆形区域(群区域) 中。在图3的状态A中，一个图像属于群331，群331的中心位置是属于群331的图像 的位置。群331的半径是0(r = 0)。在图3的状态B中，作为群332和333的两个图像属于群334，群334的中心位置 335是连接该两个图像的位置的线的中心位置。群334的半径是连接该两个图像的位置的 线的一半。例如，当连接与该两个图像相对应的群332和333的线的长度是Rl时，半径是 Rl/2(r = R1/2)。在聚类期间，当计算仅一个图像所属于的群之间的距离时，计算图像之间 的距离。例如，当计算群332和群333之间的距离时，计算属于群332的图像的位置与属于 群333的图像的位置之间的距离。在图3的状态C下，至少四个图像属于群340，群340的中心位置341是在连接群 336的中心位置338与群337的中心位置339的线上的、连接群340的圆与群336的圆彼 此相切的位置342和群340的圆与群337的圆彼此相切的位置343的线的中心位置。群 336和337分别具有至少两个图像。群340的半径是连接位置342和位置343的线段的一 半。在聚类期间，当计算多个图像所属于的群之间的距离时，计算各个群的圆的圆周之间的 最短距离。例如，群336和群337之间的距离是在连接位置342和位置343的线上的、在群336的圆上的位置344和在群337的圆上的位置345之间的距离。当群336的半径是R2， 群337的半径是R3，群340的半径是R4时，群336和337之间的距离时2 (R4-R2-R3)。[图像分组处理]接下来，将参考图4的流程图描述图像显示设备101中的图像分组处理。例如当 用户操作操作输入部分135并且在显示部分140上所显示的菜单屏幕上选择项以执行图像 分组处理时，图像分组处理开始。在步骤S31，位置信息获取部分133获取预先记录在图像DB 151中的图像，从图像 中存储的EXif标签中获取位置信息，并将图像数据和位置信息提供给运算部分134。在步骤S32，运算部分134的聚类部分161对图像DB 151中记录的图像执行聚类处理。[图像聚类处理]将参考图5的流程图和图6至图11描述由聚类部分161执行的图像聚类处理。在步骤S61，聚类部分161的距离计算部分161a基于从位置信息获取部分133提 供的位置信息计算作为群的图像之间的距离。例如，当把记录在图像DB 151中的图像351至355基于它们的位置信息而布置在 图6所示的虚拟平面上时，距离计算部分161a计算图像351至355之间的距离。在步骤S62，群创建部分161b基于作为距离计算部分161a的计算结果的、群之间 的距离而创建群。例如，如图7所示，群创建部分16Ib通过具有群之间的最短距离的图像351和352 而创建群361。在步骤S63中，聚类部分161确定是否存在未被聚类的群。“存在未被聚类的群”的状态表示其中可以把群(包括单个图像)与另一群聚类的 状态。因此，不存在未被聚类的群的状态指的是其中作为最小群单位的图像被聚类到一个 群中的状态。S卩，在图7的例子中，图像353到355和群361未被聚类，因此处理返回到步骤S61。在步骤S61的第二遍中，距离计算部分161a计算图像353到355以及群361之间 的距离。在步骤S62的第二遍中，群创建部分161b基于距离计算部分161a的计算结果，通 过从图像以及群之间的距离之中的具有最短距离的图像353和354创建群362，如图8所示。在步骤S63的第二遍中，聚类部分161确定是否存在未被聚类的群。在图8的例子中，图像355、群361和群362未被聚类，因此处理再次返回到步骤 S61。在步骤S61的第三遍中，距离计算部分161a计算图像355、群361、群362之间的距离。在步骤S62的第三遍中，群创建部分161b基于距离计算部分161a的计算结果，通 过具有从图像以及群的距离之中的最短距离的图像355和群361创建群363，如图9所示。在步骤S63的第三遍中，聚类部分161确定是否存在未被聚类的群。在此情况下，群362和群363未被聚类，因此处理再次返回到步骤S61。
然后，随着第四遍的步骤S61和S62，创建图10所示的群364。在第四遍步骤S63 中，确定没有未被聚类的群，因此处理前进到步骤S64。在步骤S64，聚类部分161基于群创建部分161b创建的群来创建二叉树结构数据， 然后处理返回到图4的步骤S32。例如，聚类部分161基于由群创建部分161b创建的群361 至364来创建二叉树结构数据。图11概念地示出表示基于群361至364创建的二叉树结构数据的二叉 树。在图11的二叉树中，图像和叶子彼此对应，群和节点彼此对应。在图11中，对应 于图像351至355的叶子与图像编号相同，对应于群361至364的节点与群编号相同。图 像351至355的每个独立地构成群，但在此情况下，未特别示出群的编号。将参考图12描述关于通过上述聚类处理创建的每个群的群数据。图12中示出的群数据是关于创建的群的独特(unique)信息，并且记录了群ID、群 中心位置、群半径、图像的数量、图像列表和子群列表。假设每个图像被赋予了作为图像标 识符的图像ID。群ID表示与群数据对应的群的标识符，并且例如是四位(four-digit)整数值 “0001”。群中心位置表示与群数据对应的群的中心位置，并且例如是与该群的中心位置对 应的纬度“N39. 49329987”和经度“E141. 239801”。群半径表示与群数据对应的群的半径， 并且例如是以米(m)为单位的值“56. 26”。图像的数量表示在与群数据对应的群的群区域 中所包括的图像的数量，并且例如是“12”。图像列表表示在与群数据对应的群的群区域中 所包括的图像的图像ID(整数值)，并且例如是12个图像的图像ID “1、2、5、6、7、8、9、14、 15、16、17、13”。子群列表表示在与群数据对应的群的群区域中所包括的群(子群)的群ID，并且 例如是两个群的群ID “0002、0007”。即，子群列表表示低于群的层级中的群的群ID。除了上述数据之外，可以依据图像或应用将属于群的图像的元数据或者图像的统 计信息包括在群数据中。群数据是关于二叉树结构数据的数据，并与二叉树结构数据一起 记录在二叉树DB 152中。关于每个图像，图像ID和图像所属于的群ID可以作为元数据而附上(append)。 当群ID作为图像的元数据附上时，可以通过使用诸如Exif等的文件区域将群ID嵌入 (embed)图像本身中，并且可以仅单独管理图像的元数据。返回图4的流程图，在步骤S33中，层级决定部分162的密度计算部分162a对于 每个节点计算在与二叉树DB 152中记录的二叉树结构数据的节点对应的群中的群密度。例如，密度计算部分162a通过使用以下描述的公式(1)计算在与二叉树DB 152 中记录的二叉树结构数据的每个节点对应的群中的群密度。Dc = nc/Sc. . . (1)对于公式⑴，Dc表示群C的密度，nc表示群C中包括的图像的数量，Sc表示群C 的面积。基于群的半径计算群的面积S。。例如，在图11的二叉树中，计算与节点对应的群 361到364的每个的群密度。在步骤S34中，当确定群密度满足分组条件时，处理前进到步骤S35，并且决定部 分162b决定与感兴趣的群对应的节点(感兴趣的节点)是满足分组条件的节点。在步骤S34中，当确定群密度不满足分组条件时，处理跳过步骤S35。
在步骤S36中，层级决定部分162确定与感兴趣的群对应的感兴趣的节点是否是 根节点。在步骤S36中，当确定与感兴趣的群对应的感兴趣的节点不是根节点时，处理前进到步骤S37。在步骤S37，层级决定部分162移动到不同于感兴趣的节点的另一节点，并 且处理返回到步骤S34。S卩，层级决定部分162将另一节点设置为感兴趣的节点，并对该节 点执行步骤S34到S36的处理。在步骤S36，当确定与感兴趣的群对应的感兴趣的节点是根节点时，处理前进到步 骤S38，并且层级决定部分162将与感兴趣的群对应的群数据记录在群DB 153中。具体地，例如，在步骤S34到S37中，首先，从记录在二叉树DB 152中的二叉树结
构数据的较低层级中的节点开始，决定部分162b依次确定与节点对应的群是否满足公式 ⑵。Dl ^ Dc < Dh. . . (2)对于公式(2)，值队和Dh是用于定义满足分组条件的组的群密度DC的下限值和 上限值。例如，当将值队和Dh设置为相对较小的值时，决定与具有相对较小群密度D。的群 对应的节点。当将值队和Dh设置为相对较大的值时，决定与具有相对较大群密度D。的群 对应的节点。当值队和Dh之间的差被设置为变得小时，仅具有相对接近的群密度Dc的群满足 条件，要决定的节点的数量相对较小。当值队和Dh之间的差被设置为变得大时，具有相对 较远的群密度D。的群满足条件，因此要决定的节点的数量变得相对较大。例如，当值队和Dh被设置为相对较小的值时，如图13所示，具有稀疏分布的图像 371到375的群380 (具有相对较小的群密度D。的群)变成一个组。当值队和Dh被设置为相对较大的值时，如图14所示，其中多个图像(图中由双圆 圈表示)集中在相同的位置或狭窄范围上的群381和385的每个(具有相对较大的群密度 Dc的群)变成一个组。可以预先设置或者由用户适当地设置值队和Dh。因此，在图11的二叉树中，对于与最低层级中的节点对应的群361和362，依次确 定群密度是否满足公式(2)。例如，关于群361和362，当群361的群密度不满足公式(2)，并且群362的群密度 满足公式(2)时，决定与群362对应的节点满足条件，但是关于群361，没有决定满足条件。 在此情况下，确定与高于群361的层级中的节点对应的群363的群密度是否满足公式(2)。当群363的群密度满足公式(2)时，与群362对应的节点一起，决定与群363对应 的节点满足条件，并且群362和群363属于相同层级中的组。确定与在高于群362和群363 的层级中的节点对应的群364的群密度是否满足公式(2)。如果满足公式(2)，则群364变 成一个组。在此情况下，仅关于分组后的群362、363、364的群数据被提供给群DB153。在此情况下，可以说群362和群363是在群364之下一个层级中的组，群364是在 群362和群363之上一个层级中的组。群363最初包括群361，但是经过上述处理，群363 变成仅包括图像351、352和355的组。如上所述，具有满足公式(2)的群密度的群变成一个组。关于具有不满足公式(2)的群密度的群，顺次对于在高于相关群的层级中的群来确定群密度是否满足公式(2)，因此 获得满足分组条件的层级结构的组。根据上述处理，可以根据用户的喜好将二叉树结构数据的群分组成新的图像组。[图像显示控制处理]接下来，将参考图15的流程图描述通过上述分组处理分组后的图像的显示控制处理。
在步骤S101，网络通信部分138通过因特网与Web服务器通信以便获取地图数据， 并将地图数据提供给显示控制部分139的地图管理部分181。在步骤S102，显示控制部分139的层级管理部分182读取记录在群DB153中的群数据。在步骤S103，图像读取部分13从图像DB 151读取在由层级管理部分182读取的 群数据中的根节点的子组中包括的图像的代表图像。例如，图像读取部分183从在与每个 组(子组)对应的群数据的图像列表中所包括的至少一个图像之中选择具有最早拍摄时间 和日期的图像作为代表图像，并从图像DB151中读取该图像。代表图像不限于在组中所包 括的图像之中的具有最早拍摄日期和时间的图像。例如，代表图像可以是在群数据的图像 列表中具有最新的图像ID的图像，或者可以由用户预先指定。在此情况下，除了每个组的 代表图像之外，图像读取部分183还从图像DB 151中读取组中包括的图像。在步骤S104，组合部分184将基于每个组的位置信息的缩小比例(reducedscale) 的地图和在地图上与每个组的位置信息对应的位置处的、表示每个组中包括的图像的图标 和代表图像组合，并在显示部分140上显示组合的图像。具体地，组合部分184从层级管理部分182读取的群数据中获取与每个组对应的 群的群数据，将群数据中的群中心位置设置为每个组的位置信息。组合部分184从地图管 理部分181中获取地图数据，并产生其中以某种裕度(margin)包括与各个组的位置信息对 应的所有位置的缩小比例的地图。组合部分184获取包括由图像读取部分183读取的每个 组的代表图像在内的图像的位置信息。组合部分184将所生成的地图与在地图上与包括每 个组的代表图像在内的图像的位置信息对应的位置处的、表示每个组中所包括的图像的图 标和代表图像组合，并在显示部分140上显示组合的图像，如图16所示。由图标表示的图 像的数量变成根据要显示的地图的比例的数量。在图16中，在右部分显示预定的缩小比例的地图，与限定相关组的范围的框架 (frame) 一起，在地图上的三个位置的相应一个处显示表示根节点的每个子组中所包括的 图像的图标和代表图像。在图16的地图上的三个位置(三个组)处的代表图像被分配了 号码1到3，这表示相应组的号码。在图16中，在左部分显示菜单屏幕。在图16的菜单屏幕上，显示了项“播放地图 上的所有图像”、“1位置组1”、“2位置组2”、“3位置组3”、“100返回先前的大范围地图” 和“向上(top) ”。项“1位置组1”、“2位置组2”和“3位置组3”对应于上述地图上的三个 组。用户在上、下、左、右方向上操作操作输入部分135的十字键211，然后操作OK按钮212 来选择并决定每个项。在显示部分140上，高亮(highlight)通过操作十字键211选择的 项。在图16中，正显示的组是根节点的子组，并且不存在处于比所述各组高的层级中的组， 因此项“10 0返回到先前的大范围地图”不可选。通过操作操作输入部分135的数字键(键盘)来选择在项名称前附有数字的项。在图16中，在下端部分处显示句子“按下播放按钮以播放地图上的所有图像”和 “(表示照相机的图标)X 113”。“数字” 113表示在当前显示的地图上的所有组中所包括的
图像的数量。返回到图15的流程图，在步骤S105，显示控制部分139确定是否通过用户的操作 选择了任意的组。即，显示控制部分139确定是否通过光接收部分136从操作输入部分135 提供了意为选择任意组的操作命令。在步骤S105，当确定没有提供意为选择任意组的操作命令时，处理跳过步骤S106 到S108，并前进到步骤S109。在步骤S105，当确定提供了意为选择任意组的操作命令时，层级管理部分182根 据该操作命令选择组，并且处理前进到步骤S106。在此情况下，例如，如果在显示部分140 上用户操作了操作输入部分135的十字键211，然后操作0K按钮212来选择并决定“ 1位置 组1”，如图17所示，则放大地显示地图上的相应组的代表图像。在步骤S106，层级管理部分182确定在所选的组中是否仅有叶子(图像)作为最 小群单位。在步骤S106，当确定在所选的组中不仅仅存在叶子时，处理前进到步骤S107。在 步骤S107，图像读取部分183从图像DB 151读取在层级管理部分182所选择的组的下一个 层级中的组中所包括的图像的代表图像和层级管理部分182所读取的群数据中的其他图像。在步骤S108，组合部分184将基于每个组的位置信息的缩小比例的地图和表示在 地图上与每个组的位置信息对应的位置处的每个组中所包括的图像的图标和代表图像组 合，并在显示部分140上显示组合的图像，如图18所示。在图18中，在右部分显示与图16的位置组1对应的缩小比例的地图，并且在地图 上的三个位置的相应一个处，与限定相关组的范围的框架一起，显示表示在图16的位置组 1的每个子组中所包括的图像的图标和代表图像。与图16类似，图18的地图上的三个位置 处的代表图像被分配了号码1到3，这表示相应组的号码。在图18中，与图16类似，在左部分显示菜单屏幕。在图18中，与图16不同，存在 处于比正显示的组高的层级中的组，因此项“10 0返回先前的大范围地图”是可选的。返回图15的流程图，在步骤S109中，显示控制部分139确定是否通过用户的操作 选择了显示部分140的菜单屏幕上的项“播放地图上的所有图像”。即，显示控制部分139 确定是否通过光接收部分136从操作输入部分135提供了意为(purport)选择项“播放地 图上的所有图像”的操作命令。可替换地，显示控制部分139可以确定是否通过光接收部分 136从操作输入部分135提供了意为用户操作了播放按钮的操作命令。在步骤S109，当确定提供了意为选择项“播放地图上的所有图像”的操作命令时， 处理前进到步骤S110。在步骤S110，图像读取部分183将在当前显示的组中包括的图像的代表图像和其 他图像提供给显示部分140，显示部分140从具有最新的图像ID的图像开始以幻灯片放映 的方式显示图像。在步骤S109，当确定没有提供意为选择项“播放地图上的所有图像”的操作命令时，处理跳过步骤SI 10并前进到步骤Sill。在步骤S111，显示控制部分139确定是否通过用户的操作选择了显示部分140的 菜单屏幕上的项“返回先前大范围地图”。即，显示控制部分139确定是否通过光接收部分 136从操作输入部分135提供了意为选择项“返回先前大范围地图”的操作命令。在步骤S111，当确定提供了意为选择项“返回先前大范围地图”的操作命令时，处 理前进到步骤S112。在步骤S112，图像读取部分183从图像DB 151读取在当前正在显示部分140上 显示的组的上一层级中的组中所包括的图像的代表图像和由层级管理部分182读取的群 数据中的其他图像。在步骤S112后，处理返回到步骤S108，并显示上一层级中的组。在步 骤S111，再次确定是否选择了在显示部分140的菜单屏幕上的项“返回先前大范围地图”， 但是当此时层级中的组是根节点的子节点时，不存在上一层级中的组，因此处理自动返回 到步骤S105。在步骤S111，当确定没有提供意为选择项“返回到先前大范围地图”的操作命令 时，处理返回到步骤S105，并且显示控制部分139确定是否通过用户的操作选择了任意的组。例如，在图18所示的显示部分140的显示状态下，如果用户操作了操作输入部分 135的十字键211，然后操作0K按钮212以便选择并决定例如项“1位置组1”时，如图19 所示，放大地显示地图上的相应组的代表图像。在步骤S106，层级管理部分182确定在所选的组中是否仅存在叶子(图像)。在图19中，在所选择并决定的组中不仅存在叶子，因此处理前进到步骤S107。在 步骤S107中，图像读取部分183从图像DB 151中读取在由层级管理部分182选择的组的 下一层级中的组中所包括的图像的代表图像和由层级管理部分182读取的群数据中的其 他图像。在步骤S108，组合部分184将基于每个组的位置信息的缩小比例的地图和表示在 地图上与每个组的位置信息对应的位置处的每个组中所包括的图像的代表图像组合，并在 显示部分140上显示组合的图像，如图20所示。在图20中，在右部分显示与图18的位置组1对应的缩小比例的地图，并与限定相 关组的范围的框架一起，在地图上的四个位置的相应一个处分别显示表示在位置组1的每 个子组中所包括的图像的图标和代表图像。类似于图16和图18，在图20的地图上的四个 位置处的代表图像被分配了号码1到4，这表示各个组的号码。在步骤S111中，如果确定没有选择项“返回先前大范围地图”，则处理再次返回到 步骤S105，并且显示控制部分139确定是否通过用户的操作选择了任意的组。例如，在图20所示的显示部分140的显示状态下，如果用户操作了操作输入部分 135的十字键211，然后操作0K按钮212以便选择并决定“4位置组4”，则在步骤S106中， 层级管理部分182确定在所选择的组中是否仅存在叶子(图像)。图20中的位置组4是其中仅包括叶子的组，因此处理前进到步骤S113。在步骤S113中，图像读取部分183从图像DB 151中读取在层级管理部分182所选 择的组中所包括的图像的代表图像以及在层级管理部分182读取的群数据中的其他图像。在步骤S114，组合部分184将基于图像的位置信息的缩小比例的地图和表示在地图上与每个图像的位置信息对应的位置处的图像的图标和代表图像组合，并在显示部分 140上显示组合的图像。具体地，组合部分184获取包括由图像读取部分183读取的组的代表图像在内的 图像的位置信息。组合部分184从地图管理部分181获取地图，并产生缩小比例的地图，其 中以某种裕度包括与图像的位置信息对应的所有位置。组合部分184将产生的缩小比例的 地图和表示在与每个图像的位置信息对应的位置处的图像的图标和代表图像组合，并在显 示部分140上显示组合的图像，如图21所示。在图21中，在右部分显示预定缩小比例的地图，并且在地图上显示表示在图20的 位置组4中所包括的图像的图标和代表图像。在图21中，在左部分显示菜单屏幕。在图21的菜单屏幕上，显示了项“播放地图 上的所有图像”、“10 0返回先前大范围地图”和“向上”。返回到图15的流程图，在步骤S115中，显示控制部分139确定是否通过用户的操 作选择了显示部分140的菜单屏幕上的项“播放地图上的所有图像”。即，显示控制部分139 确定是否通过光接收部分136从操作输入部分135提供了意为选择了项“播放地图上的所 有图像”的操作命令。可替换地，显示控制部分139可以确定是否通过光接收部分136从操 作输入部分135提供了指示用户操作了播放按钮的操作命令。在步骤S115，当确定提供了意为选择项“播放地图上的所有图像”的操作命令时， 处理前进到步骤S116。在步骤S116，图像读取部分183将在当前正播放的组中所包括的图像的代表图像 和其他图像提供给显示部分140，显示部分从具有最新的图像ID的图像开始以幻灯片放映 的方式显示图像。在步骤S115，当确定没有提供意为选择项“播放地图上的所有图像”的操作命令 时，处理跳过步骤S116并前进到步骤S117。图22是示出在图21的显示部分140上在选择了在选择了项“播放地图上的所有 图像”后显示部分140的显示例子的图。在图22中，在基本上中心位置处显示在图21中正显示的组中所包括的图像。在 图22的左上部分显示根据其中包括了该图像的组的缩小比例的地图。地图上的图标的位 置改变为对应于正被显示的图像。在此情况下，当用户操作操作输入部分135的菜单按钮213时，显示图23中示出 的菜单屏幕(右侧)。在图23的菜单屏幕上，显示项“关闭”、“显示片段(chapter) ”、“改变音乐”、“显示 地图”、“停止并返回地图”和“顶部菜单”。如上所述，当依次显示图像并且在相关组中所包括的所有图像的显示结束时，或 者当通过用户的操作选择了显示部分140的菜单屏幕上的项“停止并返回地图”时，显示部 分140的显示返回到图21所示的显示。返回图15的流程图，在步骤S117中，显示控制部分139确定是否通过用户的操作 选择了显示部分140的菜单屏幕上的项“返回先前大范围地图”(图21)。S卩，显示控制部 分139确定是否通过光接收部分136从操作输入部分135提供了意为选择项“返回先前大 范围地图”的操作命令。
在步骤S117，当确定选择了项“返回先前大范围地图”时，处理前进到步骤S112。在步骤S117，当确定没有选择项“返回先前大范围地图”时，处理前进到步骤 S115。在步骤S115，当确定没有提供意为选择项“播放地图上的所有图像”的操作命令 时，处理跳过步骤S116并前进到步骤S117。根据上述处理，与根据组的层级的缩小比例(reduced scale)的地图一起，对于每 个组，在地图上与位置信息对应的位置处显示根据位置信息分级分组的图像。尽管未在地 图上显示组中所包括的所有图像，但是显示了该组的代表图像和与地图的比例对应的表示 其他图像的图标。因此，用户可以直观地领会图像的拍摄位置和地图上的位置之间的关系。通过从作为远程控制器的操作输入部分135传送操作命令来实现从用户到图像 显示设备101的指令。即，与在不稳定的环境下不可能操纵的通过鼠标或触摸垫的指示 (pointer)操作相比，用户可以通过十字键或者0K按钮的更简单的操作来显示根据组的层 级的缩小比例的地图和在相关组中所包括的图像。在以上描述中，已经描述了单个图像显示设备101进行分组处理和显示控制处理 的配置，但是可以通过具有用于分组处理的设备和用于显示控制处理的设备的系统来执行 上述处理。[图像显示系统的功能配置例子]图24示出了具有用于分组处理的记录设备和用于显示控制处理的回放设备的图 像显示系统的功能配置例子。图24的图像显示系统包括记录设备501、光盘502和回放设备503。记录设备501对预先存储的设备执行分组处理，并将分级地分组后的图像和关于 图像的数据记录在光盘502中。回放设备503读取在光盘502中记录的分级地分组的图像 和关于图像的数据，并与根据组的层级的缩小比例的地图一起，在地图上与位置信息对应 的位置处显示图像。记录设备501包括存储部分531、位置信息获取部分532、运算部分533、操作输入 部分534、条件设置部分535和盘驱动器536。运算部分533包括聚类部分541和层级决定 部分542。聚类部分541包括距离计算部分541a和群创建部分541b，层级决定部分542包 括密度计算部分542a和决定部分542b。记录设备501的位置信息获取部分532、运算部分533和条件设置部分533分别具 有与图1的位置信息获取部分133、运算部分134和条件设置部分137相同的功能，因此不
再重复其描述。存储部分531具有例如诸如半导体存储器、例如RAM(随机存取存储器)或闪存或 硬盘之类的存储介质，并存储从外部装置(未示出)提供的数据。例如，存储部分531存储 从数字相机(未示出)提供的图像等。由位置信息获取部分532或者运算部分533获取存 储在存储部分531中的图像。存储部分531还存储由运算部分533产生的二叉树结构数据 或群数据。操作输入部分534具有各种操作按钮、键、触摸板等，并且当由用户操作时，向条 件设置部分535提供表示操作内容的控制信号(操作命令)。盘驱动器536被配置为使得光盘502可移除地加载在其中，并将存储在存储部分531中的数据记录到加载的光盘502。光盘502是诸如BD (蓝光盘)等的可移除介质(存储介质)，其可从记录设备501 和回放设备503移除，并记录图像数据551、二叉树结构数据552、群数据553和控制程序 554。图像数据551、二叉树结构数据552和群数据553分别与记录在图1的图像DB 151、 二叉树DB 152和群DB 153中的数据相同，因此将不再重复其描述。控制程序554是在编 程语言Java (注册商标)中描述的称为BD_J(蓝光盘Java (注册商标))的一组应用程序， 并由回放设备503执行。回放设备503包括盘驱动器571、存储部分572、网络通信部分573、操作输入部分 574、光接收部分575、显示控制部分576和显示部分577。显示控制部分576包括地图管理 部分581、层级管理部分582、图像读取部分583和组合部分584。在图24中，示出了操作输入部分574和显示部分577在回放设备503外部，但是 它们可以被认为是被包括在回放设备503中。回放设备503的网络通信部分573、操作输入部分574、光接收部分575、显示控制 部分576和显示部分577分别具有与图1的网络通信部分138、输入部分135、光接收部分 136、显示控制部分139和显示部分140相同的功能，因此将不再重复其描述。盘驱动器571被配置为使得光盘502可移除地加载在其中。盘驱动器571从加载 的光盘502读取数据，并将该数据提供给存储部分572。存储部分572是例如诸如RAM(随机存取存储器)或闪存的半导体存储器或硬盘 的存储介质，并存储从盘驱动器571提供的数据(包括程序)。如情况需要，存储部分572 还将存储在其中的数据(包括程序)提供给显示控制部分576。利用上述配置，由记录设备501执行分组处理，并由回放设备503执行显示控制处理。除了通过存储部分531和盘驱动器536将二叉树结构数据或群数据记录在光盘 502中之外，记录设备501的分组处理和聚类处理与已经参考图4和图5的流程图描述的图 1的图像显示设备101的处理相同，因此将不再重复其描述。除了通过存储部分572和盘驱动器571从光盘502读取图像或群数据之外，回放 设备503的显示控制处理与已经参考图15的流程图描述的图1的图像显示设备101的处 理相同，因此将不再重复其描述。S卩，在图24的图像显示系统中，可以根据用户的喜好将二叉树结构数据中的群分 组成新的图像组。与根据组的层级的缩小比例的地图一起，对于每个组在与地图上的位置信息对应 的位置处显示根据位置信息分级地分组的图像。尽管未在地图上显示组中所包括的所有图 像，但是显示组的代表图像和与地图的比例对应的表示其他图像的图标。因此，用户可以直 观地把握图像的拍摄位置与地图上的位置之间的关系。与在不稳定环境下不可能处理的通过鼠标或触摸垫的指示操作相比，用户可以通 过十字键或0K按钮的更简单的操作来显示根据组的层级的缩小比例的地图和在相关组中 所包括的图像。尽管在上述例子中通过使用根据位置信息的群密度执行图像分组，但是例如可以 基于日期和时间信息进行图像分组。
尽管在上述例子中图像是静止图像，但是本发明不限于此。例如，可以使用运动图像。在上述例子中(图16-图21)，与预定缩小比例的地图一起，在显示部分140上显 示菜单屏幕，用户可以选择并决定组。可替换地，即使不显示菜单屏幕，也可以选择组，并可 以显示根据组的层级的缩小比例的地图和组中所包括的图像。例如，用户可以在左右方向 上操作十字键211来选择预定层级中的组，然后可以在上下方向上操作操作输入部分135 的十字键211以移动到所选组的上一(或下一)层级。尽管在上述例子中基于根据图像的位置信息被聚类的群的群密度而新获得图像 组，但是本发明不限于此。例如，可以使用另一聚类方法，只要获得具有分级结构的组即可。在上述例子中，设置在显示部分上显示的地图的比例(scale)，使得以某个裕度将 与在所选择的组中所包括的各个组的位置信息对应的所有位置都包括。可替换地，如果高 级层级中的组仅包括一个图像，则当选择了相关组时，可以提供层级，并可以分级减小比例 而不缩小到最小比例。在此情况下，即使层级向下移动，在地图上也只显示一个群(图像)。可以通过硬件或软件来执行上述一系统处理。当由软件执行一系列处理时，从被 并入专用硬件的计算机或者其中安装了各种程序以执行各种功能的通用个人计算机上的 程序记录介质安装构成软件的程序。图25是示出通过程序执行上述一系列处理的计算机的硬件配置例子的方框图。配置计算机使得CPU (中央处理单元)901、ROM (只读存储器)902和RAM (随机存 取存储器)903通过总线904彼此相连。输入/输出接口 905也连接到总线904。具有键盘、鼠标、麦克风等的输入部分 906、具有显示器、扬声器等的输出部分907、具有硬盘、非易失性存储器等的存储部分908、 具有网络接口等的通信部分909以及驱动诸如磁盘、光盘、磁光盘或半导体存储器的可移 除介质911的驱动器910连接到输入/输出接口 905。在如上配置的计算机中，CPU 901通过输入/输出接口 905和总线904将存储部 分908中存储的程序加载到RAM 903上，并执行该程序，因此执行上述一系列处理。由计算机(CPU 901)执行的程序可以在诸如磁盘(包括软盘)、光盘(⑶_R0M(紧 凑盘_只读存储器)、DVD (数字通用盘)等)、磁光盘或半导体存储器之类的作为封装介质 (package medium)的可移除介质911上记录并提供，或者可以通过诸如局域网、因特网或 数字卫星广播之类的有线或无线传输介质提供。可以通过将可移除介质911装载在驱动器910中经过输入/输出接口 905将程序 安装到存储部分908上。可以通过有线或无线传输介质由通信部分909接收程序并将其安 装在存储部分908上。另外，可以预先将程序安装在R0M902或者存储部分908上。由计算机执行的程序可以是按在此说明书中所述的顺序以时间序列处理的程序， 或者是并行或在需要的时刻例如当执行调用时处理的程序。应当注意，本发明不限于上述实施例，不脱离本发明的主题可以做出各种修改。在此说明书中，术语“系统”指的是具有多个设备的整个设备。本领域技术人员应当理解，取决于设计要求和其他因素，可以发生各种修改、组 合、子组合和变更，只要它们在所付权利要求或其等效物的范围内即可。相关申请的交叉引用
本发明包含与2008年12月15日在日本专利局提交的日本优先权专利申请JP 2008-317914中的公开有关的主题，通过引用将其全部内容合并于此。
权利要求
一种信息处理设备，其在地图上显示通过分级聚类而分类的并与位置信息相关联的多个图像，所述信息处理设备包括决定部件，用于从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及显示控制部件，用于执行控制，使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该组的群。
2.根据权利要求1的信息处理设备，其中所述显示控制部件执行控制，使得在基于属于所述组的各个群的位置信息的缩小 比例的地图上的、基于属于所述组的每个群的位置信息的位置处，显示从每个群中所包括 的至少一个图像中选择的代表图像。
3.根据权利要求1的信息处理设备，其中每个群的位置信息是基于在每个群中所包括的图像的位置信息的信息。
4.根据权利要求1的信息处理设备，其中所述预定条件是关于在每个群中所包括的子群的密度的范围的条件，以及 所述决定部件计算每个群中所包括的子群的密度，并决定其中所计算的密度落在预定 范围内的群作为同一组。
5.根据权利要求1的信息处理设备，还包括聚类部件，用于根据基于位置信息的距离将与该位置信息关联的图像聚类为二叉树结构。
6.根据权利要求1的信息处理设备，还包括 输入部件，用于输入用于选择正显示的群之一的指令，其中所述显示控制部件执行控制，使得在基于属于下层组的各个群的位置信息的缩小 比例的地图上显示属于该下层组的群，其中所述下层组在比根据输入部件的指令选择的群 所属于的组的层级低的层级中。
7.根据权利要求6的信息处理设备，其中所述输入部件指示显示属于上层组的群，其中所述上层组在比正显示的群所属于 的组的层级高的层级中，以及所述显示控制部件基于输入部件的指令执行控制，使得在基于属于该上层组的各个群 的位置信息的缩小比例的地图上显示属于该上层组的群。
8.根据权利要求6的信息处理设备， 其中所述输入部件是远程控制器。
9.一种用于信息处理设备的信息处理方法，该信息处理设备在地图上显示通过分级聚 类而分类的并与位置信息相关联的多个图像，所述方法包括步骤从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及 执行控制，使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该 组的群。
10.一种程序，致使计算机执行信息处理设备的处理，该信息处理设备在地图上显示通 过分级聚类而分类的并与位置信息相关联的多个图像，所述处理包括步骤从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及 执行控制，使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该组的群。
11. 一种信息处理设备，其在地图上显示通过分级聚类而分类的并与位置信息相关联 的多个图像，所述信息处理设备包括决定单元，被配置为从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及显示控制单元，被配置为执行控制，使得在基于属于该组的各个群的位置信息的缩小 比例的地图上显示属于该组的群。
全文摘要
提供了信息处理设备和方法及程序，其在地图上显示通过分级聚类而分类的并与位置信息相关联的多个图像，所述信息处理设备包括决定单元，被配置为从通过分级聚类建立的群中决定满足预定条件的群作为同一组；以及显示控制单元，被配置为执行控制，使得在基于属于该组的各个群的位置信息的缩小比例的地图上显示属于该组的群。
文档编号H04N1/21GK101827210SQ20091026146
公开日2010年9月8日 申请日期2009年12月15日 优先权日2008年12月15日
发明者井上畅宏, 大泽宗哲, 安藤彰, 山冈一夫, 有贺博, 松山冬树, 松村衣里子, 福屋胜也 申请人:索尼株式会社