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

专利名称：信息处理设备、方法和程序的制作方法
技术领域：
本发明涉及一种信息处理设备、方法和程序，且具体地而言，涉及一种 允许适当地对内容进行分组并创建新内容的信息处理设备、方法和程序。
背景技术：
近几年，已经提出了用于对在诸如HDD (硬盘驱动器)记录器和个人计 算机的机器中的所记录的内容进行分组的各种群集(clustering)技术。通过 使用该技术对所记录的图像进行分类，可以创建类似由银盐(silver salt)摄像机 拍摄的相片集的内容。存储由银盐摄像机拍摄的相片可以包括基于例如事件、拍摄地点和日期 来将相片划分为相片集或页。例如，用户可以根据页的大小或相片的数量在 每页上版面配置(lay out)在事件、地点、日期等等方面具有密切关系的相 片。顺带提及，已经提出了如下技术，该技术将所拍摄的相片的胶片图像转 换为电子图像，通过在其上添加诸如拍摄日期和地点的附加信息来将它们作 为电子数据进行保存和管理，以及存储记录了关于该电子数据的图像的相片 胶片(参考JP-A-10-143631 )。发明内容但是，在HDD记录器或个人计算机中与用于由银盐摄像机拍摄的相片的 相片集不同，难以根据由用户的请求适当地对诸如相片和运动图像的内容进 行分类。于是，需要允许将多个图像分类到有意义的组中。根据本发明的实施例，提供一种信息处理设备，包括群集部分，用于 基于由图像的元数据确定的距离对多个图像进行群集，以便于以更近的距离 更强地连接所述图像；以及分组部分，用于根据所述图像之间的连接强度来 对所述图像进行分组，使每组图像的数量等于或小于预定的图像数量
该元数据可以指示当拍摄图像时的拍摄时刻。该距离可以指的是在这些 拍摄时刻之间的时间间隔。基于所述图像的拍摄时刻，通过以二进制树结构 连接所述图像来对所述多个图像进行群集，使得拍摄时刻之间的时间间隔较 小的图像之间的节点数量较小。可以通过将所述图像所连接的二进制树划分 为等于或小于预定数量的图像所连接的子树，来对所述图像进行分组。该信息处理设备可以进一步包括校正部分，用于当在预定时间范围内被 拍摄并被包含在相邻子树中的图像的数量不平衡时，校正在所划分的子树的 相邻子树中所包含的图像数量。该元数据可以指示拍摄图像的拍摄地点。该距离可以指的是在拍摄地点 之间的物理距离。该元数据可以指示与每个图像相关的关键字。该距离可以指的是关键字 之间的相似度。该信息处理设备可以进一步包括创建部分，用于创建将所分组的图像版 面配置按组进行版面配置得到的内容可以使得该创建部分基于所分组的图像的数量来设定在所述内容中的图 像的版面配置该信息处理设备可以进一步包括显示控制部分，用于控制内容的显示。根据本发明的另一实施例，提供一种信息处理方法，包括步骤基于由 图像的元数据确定的距离对多个图像进行群集，以便于以更近的距离更强地 连接图像；根据图像之间的连接强度来对图像进行分组，使每组图像的数量 等于或小于预定的图像数量。根据本发明的另一实施例，提供一种程序，包括步骤基于由图像的元 数据确定的距离对多个图像进行群集，以便于以更近的距离更强地连接图像； 根据图像之间的连接强度来对图像进行分组，以便每组图像的数量可以等于 或小于预定的图像数量。根据本发明的另 一实施例，基于由图像的元数据确定的距离对多个图像 进行群集，以便于以更近的距离更强地连接图像，且根据图像之间的连接强 度对图像进行分组，以便每组图像的数量可以等于或小于预定的图像数量。


图1是示出本发明的实施例的HDD记录器的示例的图2是示出该HDD记录器的控制部分的配置的示例的方框图；图3是示出了图像的群集的示例的图；图4是图示创建二进制树结构的图；图5是在图4之后图示创建二进制树结构的图；图6是在图5之后图示创建二进制树结构的图；图7是在图6之后图示创建二进制树结构的图；图8是在图7之后图示创建二进制树结构的图；图9是在图8之后图示创建二进制树结构的图；图IO是在图9之后图示创建二进制树结构的图；图11是在图IO之后图示创建二进制树结构的图；图12是在图ll之后图示创建二进制树结构的图；图13是描述创建剪贴簿的处理的示例的流程图；图14是示出背景模板的示例的图；图15是描述分组处理的流程图；图16是图示在二进制树结构中的划分的图；图17是在图16之后图示在二进制树结构中的划分的图；图18是在图17之后图示在二进制树结构中的划分的图；图19是示出版面配置模板的示例的图；图20是示出剪贴簿页的构造的示例的图；图21是示出剪贴簿的构造的示例的图；图22是描述包括校正被包含在相邻二进制树中的图像数量的处理的分 组处理的流程图；图23是图示校正被包含在相邻二进制树中的图像数量的图；图24是描述显示剪贴簿的处理的示例的流程图；图25是示出剪贴簿列表的显示的示例的图；图26是示出剪贴簿列表的显示的另一示例的图；图27是示出剪贴簿列表的显示的另一示例的图。
具体实施方式
在以下描述本发明的实施例之前，将如下描述在说明书和附图中所描述 和图示的本发明的组成特征和实施例之间的对应关系。本说明书是用于保证
支持本发明的实施例在说明书或附图中被描述和图示。因此，即便有在本说 明书或附图中所描述或图示的实施例但并未在此被描述作为对应于本发明的 组成特征的实施例，不意味着它们不对应于这些组成特征。相反，在此纟皮描 述作为对应于这些组成特征的那些实施例不意味着那些实施例不对应于除了 这些組成特征以外的组成特征。根据本发明的实施例的信息处理设备，包括群集部分(诸如图2中的 群集装置91)，用于基于由图像的元数据确定的距离对多个图像进行群集， 以便于以更近的距离更强地连接图像；分组部分(诸如图2中的分组处理装 置92),用于根据图像之间的连接强度对图像进行分组，以便每组图像的数 量可以等于或小于预定的图像数量。.该元数据可以描述当拍摄图像时的拍摄时刻。该距离可以指的是在这些 拍摄时刻之间的时间间隔。基于当拍摄图像时的拍摄时刻，通过以二进制树 结构中连接这些图像，以便减少具有在拍摄时刻之间的较小时间间隔的图像 之间的节点数量，使得群集部分对多个图像进行群集(诸如图13中的步骤 S13 )。可以通过将图像所连接的二进制树划分为预定或较少数量的图像所连 接的子树来使得分组部分对图像进行分组(诸如图13中的步骤S16)。该信息处理设备可以进一步包括校正部分(诸如图12中的校正部分93)， 用于当在预定时间范围内被拍摄并被包含在相邻子树中的图像的数量不平衡 时，校正在所划分的子树的相邻子树中所包含的图像数量。该元数据可以描述拍摄图像的拍摄地点。该距离可以指的是在拍摄地点 之间的物理距离。该元数据可以描述与每个图像相关的关键字。该距离可以指的是关键字 之间的相似度。该信息处理设备可以进一步包括创建部分(诸如图2中的内容创建部分 55 )，用于创建其中将所分组的图像版面配置成组的内容。可以使得该创建部分基于所分组的图像的数量来定义在内容中的图像的 版面配置以显示该内容(诸如图13中的步骤S18)。该信息处理设备可以进一步包括显示控制部分(诸如图2中的显示控制 部分53),用于控制内容的显示。根据本发明的另一实施例的信息处理方法包括步骤基于由图像的元数 据确定的距离对多个图像进行群集，以便于以更近的距离更强地连接图像(诸
如图13中的步骤S13);根据图像之间的连接强度来对图像进行分组，以便 每组图像的数量可以等于或小于预定的图像数量(诸如图13中的步骤S16)。 根据本发明的另一实施例的程序，包括步骤基于由图像的元数据确定 的距离对多个图像进行群集，以便于以更近的距离更强地连接图像(诸如图 13中的步骤S13);根据图像之间的连接强度来对图像进行分组，以便每组图 像的数量可以等于或小于预定的图像数量(诸如图13中的步骤S16)。 图1是示出本发明的实施例的HDD记录器的构造的示例的方框图。 图1中的HDD记录器记录或复制从未示出的外部器件供应的AV (音频 视频)信号、或作为从未示出的模拟调谐器或未示出的线路调谐器供应的模 拟信号输入的视频信号和声音信号。HDD记录器1向外部连接的监视器2输 出所复制的视频信号。HDD记录器1向外部连接的扬声器3输出所复制的音 频信号。供应AV信号的外部器件可以是通过例如"i丄INK (索尼公司的注册商 标)"、数字BS (广播卫星)调谐器或数字CS (通信卫星)调谐器、数字视 频摄像机、数字静止摄像机或扫描仪而被连接于其的外部器件。如需要，驱动器4被连接于HDD记录器1。如需要，可移动介质5被安 装到驱动器4以交换其间的数据。该可移动介质5可以是^f兹盘(包括软盘)、 光盘(包括CD-ROM (紧密盘-只读存储器)和DVD (数字通用盘))、磁光 盘或半导体存储器。图1中的HDD记录器1包括编解码器11、采样率转换器12、模拟输入 处理部分13、 A/D (模拟到数字)转换器14、切换部分15、 NTSC (全国电 视系统委员会)解码器16、编码器17、记录/复制部分18、操作部分19、控 制部分20、解码器21、 NTSC编码器22、和D/A (数字到模拟)转换器23。编解码器11解压缩从未示出的外部器件供应的AV信号的数字视频信 号，并向NTSC解码器16供应它们。采样率转换器12将对于从未示出的外部器件供应的AV信号的数字音频 信号的采样率转换为不同的采样率。采样率转换器12向切换部分15供应所 转换的数字音频信号。模拟输入处理部分13基于从控制部分20供应的指示由用户在操作部分 19上的操作的信号，来选择从未示出的模拟调谐器和未示出的线路调谐器供 应的模拟信号之一。模拟输入处理部分13向NTSC解码器16供应所选的模
拟信号的模拟视频信号。该模拟输入处理部分13进一步向A/D转换器14供应所选模拟信号的模拟音频信号。该A/D转换器14 A/D转换从模拟输入处理部分13供应的模拟音频信号。 该A/D转换器14向切换部分15供应由于A/D转换所得到的数字音频信号。切换部分15基于从控制部分20供应的、指示来自用户在操作部分19上 的操作的信号，来选"^从采样率转换器12供应的数字音频信号和从A/D转 换器14供应的数字音频信号之一。切换部分15向NTSC解码器16供应所选 的数字音频信号。NTSC解码器16以NYSC方案(scheme)将从编解码器11供应的数字 视频信号或从模拟输入处理部分13输入的模拟视频信号转换为方案的数字 视频信号。NTSC解码器16合成以NTSC转换的数字视频信号和从切换部分 15供应的数字音频信号。为了将所输入的视频信号和声音信号记录到HDD记录器1, NTSC解码 器16向编码器17供应作为合成信号的数字AV信号。另一方面，为了在不 需记录的情况下，将所输入的视频信号和声音信号直接复制到HDD记录器1， NTSC解码器16向稍后将描述的NTSC编码器22和D/A转换器23供应作为 合成信号的数字AV信号。该编码器17基于诸如MPEG(运动图像专家组)方案的预定的方案对从 NTSC解码器16供应的数字AV信号进行编码处理。编码器17向记录/复制 部分18供应从编码处理得到的所压缩和所编码的信号数据。该记录/复制部分18可以被配置作为例如石更盘或光盘。该记录/复制部分 18记录从编码器17供应的信号数据。该记录/复制部分18向解码器21供应 所记录的信号数据。换句话说，该记录/复制部分18复制所记录的信号数据。操作部分19可以包括例如操作按钮、键和触摸板。用户操作该操作部分 19来向HDD记录器1输入指令。该操作部分19根据由用户的操作向控制部 分20供应指示用户的操作的信号。控制部分20可以包括微处理器，并基于从该操作部分19供应的、指示 用户的操作的信号，控制整个HDD记录器1。解码器21基于对应于上述方案诸如MPEG (运动图像专家组)的方案对 从记录/复制部分18供应的信号数据进行解码处理。解码器21向NTSC编码 器22供应从该处理得到的所展开和所解码的数字AV信号的数字视频信号。
解码器21进一步向D/A转换器23供应从该处理得到的所展开和所解码的数 字AV信号的数字音频信号。NTSC编码器22将从解码器21供应的数字视频信号转换为以NTSC方 案的视频信号。NTSC编码器22向监视器2供应所转换的视频信号。D/A转换器23 D/A转换从解码器21供应的数字音频信号。D/A转换器 23向扩音器3供应从该转换得到的音频信号。这种构造允许HDD记录器1记录或复制输入的视频信号和声音信号。图2是示出图1中的HDD记录器的记录/复制部分18和控制部分20的 构造的示例的方框图。该记录/复制部分18包括图像数据库(DB) 31、模板数据库(DB) 32、 内容数据库(DB) 33和字典数据库(DB) 34。在下文中，该图像数据库31、 模板数据库32、内容数据库33和字典数据库34将被分别称为图像DB 31、 冲莫板DB32、内容DB33和字典DB34。图像DB31存储从图1中的编码器17供应的图像的数据的图像数据，和 指示带有其间对应关系的图像的属性的元数据。模板DB 32记录背景模板和版面配置模板。背景模板是当显示剪贴簿时， 将成为被放置在作为被记录在内容DB 33中的内容的剪贴簿上的图像的背景 的背景图像的数据。该版面配置模板是定义在剪贴簿中的图像版面配置的信 息。模板DB 32记录背景模板和指示带有其间的对应关系的其属性的元数据。内容DB 33记录作为包括按组版面配置的分组图像的内容的剪贴簿的数 据。稍后将描述这些内容的细节。字典DB 34记录诸如日本语字典、英-日字典、日-英字典和同义字字典 的字典的作为单词的数据。控制部分20包括选择部分51、记录/复制控制部分52、显示控制部分53、 元数据4^取部分54和内容创建部分55。选择部分51基于从操作部分19供应的、指示用户的操作的信号，供应 指示由用户操作的细节的信息。例如，选择部分51可以基于从操作部分19 供应的、指示用户选择被显示在监视器2上的图像或剪贴簿的操作的信号， 向记录/复制控制部分52供应描述了由用户所选的图像或内容的信息。选择部分51从被加载到记录/复制控制部分52的图像的图像数据中选择 预定的图像数据。
记录/复制部分52控制将由记录/复制部分18所进行的i己录或复制。记录 /复制控制部分52加载来自记录/复制部分18的图像数据、背景模板、版面配 置模板或剪贴簿的数据。例如，记录/复制部分18可以基于从选择部分51供 应的、指示由用户的操作的细节的信息，加载被存储在记录/复制部分18中 的图像数据。记录/播放控制部分52向内容创建部分55供应所加载的图像数据、背景 模板、版面配置模板或剪贴簿。显示控制部分53基于从记录/复制控制部分52加载的图像数据或剪贴簿 的数据、控制由解码器21的解码处理。元数据提取部分54提取被添加到被加载到记录/复制控制部分52的图像 数据的元数据。元数据提取部分54向内容创建部分55供应所提取的元数据。内容创建部分55创建作为其中将所分组的图像版面配置成组的内容的 剪贴簿。内容创建部分55包括计算部分71和模板设置部分72。计算部分71包括群集装置91、分组处理装置92和校正部分93。群集装置91基于用于对图像进行分组，即创建图像的群集的预定条件， 对图像进行群集。用于创建闺像的群集的条件可以由用户从所预备的多种条 件中选择。例如，群组部分91可以基于从元数据提取部分54供应的元数据 而对图像进行群集。更具体地，例如，群集装置91可以创建包含被添加了描 述同 一事件的元数据的图像的图像数据的一个群集。群集装置91基于由图像的元数据确定的距离对将被分组的多个图像上 进行群集，以便以更近的距离更强地连接图像。此处的元数据可以描述当拍 摄图像时的拍摄时刻。图像之间的距离可以指的是所拍摄的图像之间的拍摄 时刻的时间间隔。换句话说，例如，群集装置91可以基于当拍摄图像时的拍 摄时刻，通过以二进制树结构连接图像以便减少被包含在一个群集中的、具 有更短的拍摄时刻的时间间隔的多个图像之间的节点数量，而对图像进行群 集。例如，在二进制树结构中，图像之间的连接强度随着图像之间的节点数 量降低而增加。稍后将描述创建该二进制树结构的处理。分组处理装置92根据图像之间的连接的强度来对图像进行分组，以便于 每组的图像数量等于或小于预定的图像数量。例如，该分组处理装置92可以 通过将在一个群集中图像所连接的二进制树划分为预定或较小数量的图像所
连接的子树来对图像进行分组。更具体地，分组处理装置92从图像所连接的二进制;^的顶部节点的角度来确定由节点所连接的图像的数量是否高于图像的预定数量。如果是，则该 二进制树被划分为具有节点的子节点作为顶部的两个二进制树，来对图像进 行分组。分组处理装置92在所划分的二进制树上进行相同的处理。当在预定的时间范围内被拍摄的、并被包含在相邻子树中的图像的数量不平衡时，校正部分93校正在所划分的子树的相邻子树中所包含的图像的数 量。换句话说，当被包含在相邻组中的图像的数量不平衡时，校正部分93在 所分组的图像的分组时期校正相邻组中所包含的图像、也是在预定的时间范 围内被拍摄的图像的数量。更具体地，当在预定时间范围内被拍摄的、并被包含在相邻二进制树中 的图像的图像数量不平衡时，校正部分93校正所划分的二进制树的相邻二进 制树中所包含的图像的数量。例如，当在一个群集中的图像、即在预定事件 中在预定的十分钟内被拍摄并被包含在相邻两个二进制树中的图像的图像数 量之间的差异等于或大于预定的门限值时，校正部分93通过连接包含了较低 数量的图像和在距离上更接近的二进制树、即以从包含了从划分包含较高数 量的图像在内的图像的二进制树而得到的两个二进制树中的较低数量的图像 的二进制树的较d、时间间隔的二进制树，来校正相邻二进制树中所包含的图 像的数量。模板设置部分72根据从元数据提取部分54供应的元数据，使得记录/复 制控制部分52从记录/复制部分18加载背景模板。模板设置部分72根据从 由分组处理装置92的分组而得到的所分组的图像的数量，来进一步使得记录 /复制控制部分52从记录/分组部分18加载版面配置模板。模板设置部分72 在所创建的群集中设置所加载的背景4莫板和版面配置模+反。内容创建部分55使得记录/复制部分18的内容DB 33通过记录/复制控制 部分52来记录在其中将分组的多个图像版面配置成组并设置了背景模板和 版面配置模板的剪贴簿。图3是示出图像的组(群集)的示例的图。在图3中，图像pl到p25指的是被记录在记录/复制部分18的图像DB 31 中的图像。在图3中的一个矩形指的是一个图像。元数据被添加到每个图像 pl到p25。
在图3中的示例中，"婚庆"被添加到图像pl到pl2作为描述其事件的 元数据。"櫻桃花开的风景，，被添加到图像p13到pl9作为描述其事件的元数 据。"休闲旅行"被添加到图像p20到p25作为描述其事件的元数据。群集装置91基于描述被添加到图像pl到p25的事件的元数据，在图像 上进行群集。更具体地，如图3所示，群集装置91创建包含了图像pl到p12的群集、 包含了图像pl3到p19的群集和包含了图像p20到p25的群集。例如，对于每个群集，由文件夹来整体管理以此方式创建的每个群集中 所包含的图像。更具体地，由"婚庆，，命名的文件夹来管理图像pl到p12。 由"樱桃花开的风景，，命名的文件夹来管理图像p13到pl9.。由"休闲旅行，， 命名的文件夹来管理图像p20到p25。例如，描述属于每个群集的图像的信 息被记录在记录/复制部分18中。接下来，将描述由群集装置91所进行的创建二进制树结构的处理的细节参考图4到12，将描述创建对于100个图像pl到p100的二进制树结构 的处理。在图4到12中， 一个内部带有字母"p"和数字的圓圈指的是一个图像， 且一个内部带有字母"n"和数字的圆圈指的是一个节点。图的右侧在时间上 比图的左侧晚。这里，将描述如下情况，即将以拍摄时刻的顺序来群集图像 pl到p100 (其中图像pl是最早的数据，图像plOO是最新的数据)。当在进行群集之前由第一次拍摄所获得的图像pl插入被树时(即，当图 像pl成为群集的目标时)，图像pl本身成为如图4所示的根节点，因为没有 其他节点初始地存在作为树的根。当图像pl之后拍摄的图像p2被插入该树时，如图5所示新建节点nl。 由于图像p2的拍摄时刻晚于图像pl的拍摄时刻，因此图像pl 一皮连接于节点 nl左侧作为子节点，图像p2被连接于节点nl右侧作为子节点。该节点nl 成为替代图像pl的根节点。图像pl的拍摄时刻被记录作为节点nl的最小时刻，图像p2的拍摄时刻 被记录作为最大时刻。可替换地，作为节点的时刻，作为它们的父节点的节 点的两个子节点的拍摄时刻的平均值(或中间值)可以被记录。如图6所示，当图像p2之后拍摄的图像p3被插入该树时，且当图像p3
的拍摄时刻和图像p2的拍摄时刻之间的时间间隔tdp2p3小于图像p2的拍摄时刻和图像pl的拍摄时刻之间的时间间隔tdpip2时，如图7所示新建节点n2。 图像p2被连接于节点n2左侧作为子节点，图像p3被连接于节点n2右侧作 为子节点。节点n2被连接于节点n 1右侧替代图像p2作为子节点。图像p2的拍摄时刻被记录作为节点n2的最小时刻，图像p3的拍摄时刻 被记录作为最大时刻。这里，由图像p3的拍摄时刻重写即节点n2的父节点 的节点nl的最大时刻。如图8所示，当图像p3之后拍摄的图像p4被插入该树时，且当图像p4的拍摄时刻和图像p3的拍摄时刻之间的时间间隔tdp3p4大于图像p3的拍摄时刻和图像p2的拍摄时刻之间的时间间隔tdp2p3，且图像p4的拍摄时刻和节点n2的最大时刻之间的时间间隔t山2maxp4大于节点n2的最小时刻和图像pl的最大时刻之间的时间间隔td—2min时，如图9所示，新建节点Il3作为根节点。节点nl被连接于节点n3左侧作为子节点，图像p4被连接于其右侧作为子节点。节点nl的最小时刻被记录作为节点n3的最小时刻，图像p4的拍摄时刻 被记录作为最大时刻。如图IO所示，当图像p4之后拍摄的图像p5被插入该树时，且图像p4 的拍摄时刻和节点nl的最大时刻之间的时间间隔td^隨p4大于图像p5的拍摄 时刻和图像p4的拍摄时刻之间的时间间隔tdp4p5时，如图ll所示，新建节点 n4。图像p4被连接于节点n4左侧作为子节点，图像p5被连接于节点n4右 侧代替图像p4作为子节点。图像p4的拍摄时刻被记录作为节点n4的最小时刻，图像p5的拍摄时刻 被记录作为最大时刻。这里，由图像p5的拍摄时刻重写作为节点n4的父节 点的节点n3的最大时刻。当前，二进制结构包括包含了五个图像pl到p5的节点nl到n4。由于被包含在每个节点中的图像是被直接或间接地通过另 一节点而连接 于该节点的图像，因此被包含在节点n3中的图像是在如图11所示的所创建 的树中的五个图像pl到p5。被包含在节点nl中的图像是三个图像pl到p3。 被包含在节点n2中的图像是两个图像p2和p3，被包含在节点n4中的图像 是两个图像p4和p5。以此方式，每次新插入图像时，在拍摄时刻之间的4交短时间间隔的图像
或在拍摄时刻和预设时刻之间的较短时间间隔的图像和节点被连接来悬挂于 同一节点。而且当重复进行拍摄且图像p6到p100被插入该树时，进行相同处理。 然后，最后，可以获得在根节点nTO。t中包含图像pl到p100的如图12所示的 二进制树结构。该处理可以实时地在每次进行拍摄时进行，或可以例如基于由用户的指 令而对被记录在预定文件夹中的图像进行。接下来，将描述在HDD记录器1中创建剪贴簿的处理。当操作操作部分19时且当控制部分20获得用于创建剪贴簿的处理的指 令时，HDD记录器1的控制部分20开始处理。图13是示出在HDD记录器1中创建剪贴簿的处理的示例的流程图。在步骤S11中，选择部分51基于从操作部分19供应的、指示用户的搡 作的用于选择以基于元数据来进行群集的信号，向记录/复制控制部分52供 应指示将基于元数据来进行群集的信息。元数据提取部分54基于供应给记录 /复制控制部分52的信息，通过记录/复制控制部分52来提取被添加到被记录 在图像DB 31中的图像数据的元数据。元数据提取部分54向内容创建部分 55供应所提取的元数据。在步骤S12中，计算部分71的群集装置91基于从元数据提取部分54供 应的元数据，对图像进行群集。更具体地，群集装置91创建包含了具有描述 同一事件的元数据的一个群集。例如，更具体地，群集装置91使得记录/复制控制部分52加载被记录在 图像DB 31中的图像pl到p25的图像数据。群集装置91从记录/复制控制部 分52获得带有作为从元数据提取部分54供应的元数据之一的"婚庆"的图 像pl到pl2的图像数据，并创建一个群集。在步骤S13中，群集装置91基于当拍摄多个图像以被包含在一个群集中 时的拍摄时刻，通过将图像连接到二进制树结构以便减少在拍摄时间之间的 较小时间间隔的图像之间的节点的数量，对图像进行群集。例如，群集装置 91以上述参考图4到12的方式来创建包含图像pl到p12的二进制树结构。在步骤S14中，内容创建部分51的模板设置部分72加载具有与被添加 到所群集的图像数据的元数据对应的元数据的背景模板。例如，模板设置部 分72使得记录/复制控制部分52从记录/复制部分18加载基于图像pl到p12
的元数据的"婚庆"的背景模板。在步骤S15中，模板设置部分72设置所加载的背景模板。图14是示出背景模板的构造的图。图14所示的背景模板lil-l到111-3具有相应的元数据。模板设置部分72设置具有与被添加到所群集的图像数据的元数据对应的元数据的背景模板。在步骤S16中，计算部分71的分组处理装置92进行对图像进行分组的分组处理。现在，参见图15到19，将描述分组处理。图15是描述对应于图13中的流程图上的步骤S16的分组处理的细节。在步骤S31中，.分组处理装置92从顶部节点的角度确定由该节点连接的 图像的示例是否高于预定的图像数量。图16是示出包含图3中的图像pl到p12的二进制树结构的图。图16的 较低部分示出了时间轴，且时刻tl到tl2分别指示当拍摄图像pl到p12时的 拍摄时刻。如图4到12, —个内部具有字母"n"和数字的圓圈指的是一个 节点。但是，为了方便，在圓圈中的数字指的是由节点所连接的图像或节点 之间的时间间隔的长度的顺序，不同于指示图4到12中的创建顺序的数字。 换句话说，在图16中，由节点nl在图像plO和pll之间的连接意味着，图 像p10和pl 1的拍摄时刻之间的时间间隔最小。换句话说，在步骤S31中，分组处理装置92从图16中的节点nll的角 度确定由节点nil连接的图像的数量是否高于预定的图像数量。这里从节点 nil的角度的图像数量是图像pl到pl2的十二。因此，如果所选的图像数量 是四，则确定由节点nil所连接的图像数量高于所选的图像数量。然后，该 处理进行到步骤S32。另一方面，如果在步骤S31中确定被包含在该节点中的图像的数量等于 或低于预定的图像数量，则处理结束。这里的预定的图像数量是在将被创建的剪贴簿的每页上版面配置的图像 数量的上限值，且是根据将在所记录的版面配置模板的每页上版面配置的最 大的图像数量或所记录的版面配置模板的总数来设置的。在步骤S32中，分组处理装置92划分二进制树。例如，分组处理装置 92将图16中由节点nll连接的二进制树划分为由图17中的虛线所示的具有 在顶部的节点n9和具有在顶部的节点n10的二进制树。
在步骤S33中，分组处理装置92从所划分的二进制树的顶部的角度确定 由节点所连接的图像的数量是否高于预定的图像数量。换句话说，在步骤S33中，分组处理装置92从节点nl0的角度确定由节 点n10连接的图像的数量是否高于四个。由于从节点n10的角度的图像数量 是七个图像pl到p7，因此确定该数量高于预定的图像数量、四个。因此， 处理返回到步骤S32。在步骤S33中，分组处理装置92从节点n9的角度进一步确定由节点n9 连接的图像的数量是否高于四个。由于从节点n9的角度的图像数量是五个图 像p8到pl2,因此确定该数量高于预定的图像数量、四个。因此，处理返回 到步骤S32。以此方式，在每个所划分的二进制树上进行在步骤S33中的处理。在第二步S32中，分组处理装置92划分该二进制树。例如，分组处理装 置92将在图17中由节点n9连接的二进制树划分为如图18中的虚线所示的 具有在顶部的节点n6和在顶部的节点n8的二进制树。分组处理装置92进一 步将在图17中由节点n10连接的二进制树划分为如图18中的虛线所示的图 像p8和具有在顶部的节点n7的二进制树。在第二步S33中，分組处理装置92从节点n6的角度确定由节点n6连接 的图像数量是否高于四个。由于从节点n6的角度的图像数量是三个图像pl 到p3，因此，确定该数量不高于预定的图像数量、四个。然后，处理结束。 分组处理装置92从节点n8的角度进一步确定由节点n8连接的图像的数量是 否高于四个。由于从节点n8的角度的图像数量是四个图像p4到p7，因此， 确定该数量不高于预定的闺像数量、四个。然后，处理结束。由于分组处理 装置92难以划分图像p8且该数量不高于预定数量、四个，因此处理结束。 分组处理装置92从节点n7的角度进一步确定由节点n7连接的图像的数量是 否高于四个。由于从节点n7的角度的图像数量是四个图像p9到p12，因此 确定该数量不高于预定数量、四个。然后，处理结束。以此方式，分组处理装置92将包含了图像pl到p12的二进制树结构划 分为图像pl到p3的组、图像p4到p7的组、仅图像p8的组和图像p9到p12 的组。在剪贴簿的页上所分组的图像被版面配置成组。返回参考图13中的流程图，步骤S17中模板设置部分72根据被包含在 所划分的组中的图像的数量来加载对于每页的版面配置模板。例如，才莫板设
置部分72加载用于版面配置三个图像pl到p3的版面配置模板、用于版面配 置四个图像p4到p7的版面配置模板、用于版面配置一个图像p8的版面配置 模板，和用于版面配置四个图像p9到p12的版面配置冲莫板。在步骤S18中，模板设置部分72将对于每页的所加载的版面配置模板设 置到每页。在步骤S19中，内容创建部分55将多个图像版面配置成组，通过记录/ 复制控制部分52将具有所设置的背景模板和版面配置冲莫板的剪贴簿供应并 记录到记录/复制部分18的内容DB33。然后，处理结束。图19是示出版面配置才莫板的构造的示例的图。版面配置才莫板确定将在剪 贴簿的每页上版面配置的图像的数量。如图19所示，版面配置模板131-1、 131-2、 131-3和131-4是分别用于版面配置四个图像、三个图《象、两个图像 和一个图像的。模板设置部分73设置对应于在所分组的图像的组中的图像数 量的版面配置模板。图20是示出所创建的剪贴簿的页的构造的示例的图。在图20中的示例中，背景模板111和版面配置模板131 4皮设置到页151。 背景模板111可以具有与被布置在页151上的四个图像的元数据相同的元数 据。四个图像的版面配置可以取决于版面配置模板131。在页151上显示注 释(comment) "AAAA2005"。用户可以通过操作操作部分19在页151上的 任意位置设置任意注释。图21是示出所创建的剪贴簿的构造的示例的图。在图21中的示例中，剪贴簿171包括五页151到155。在剪贴簿171的 页151到155上版面配置的所有图像具有描述同一事件的元数据。对应于该 元数据的背景模板111被设置到剪贴簿171中。页151是剪贴簿171的首页。 正如页151 —样，由版面配置模板131-1到131-4确定的数量的图像被版面配 置在页152到155上。以此方式，HDD记录器1可以创建在其中版面配置了被分类在有意义的 组中的多个图像的剪贴簿。注意，剪贴簿可以是从图像数据中创建的新的图像数据组合，或可以是 即用于指定用于参考图像数据来显示图像的位置的数据的被编辑的数据。尽管已经描述了群集装置91基于描述图像的拍摄时刻的元数据而更强 地连接在更短时间间隔的拍摄时刻所拍摄的图像，但是群集装置91还可以基
于描述图像的拍摄地点的元数据而更强地连接在由更短的物理距离所隔开的 拍摄地点所拍摄的图像。可替换地，群集装置91可以基于描述与图像相关的 关键字的元数据而更强地连接具有与图像相关的具有更高相似度的关键字的 图像。另外，可以将剪贴簿链接其他多个剪贴簿。更具体地，例如，可以通过 关联被添加到在剪贴簿中所版面配置的图像的预定的元数据来将剪贴簿相互 链接。另外，例如，可以链接在其中版面配置了相同图像的剪贴簿。当在所创建的剪贴簿的页上所版面配置的图像的数量不平衡时，可以校 正在每页上的图像的数量。例如，当虽然拍摄时刻接近于同一事件中的相同 程度但版面配置了一个图像的页和版面配置了六个图像的页在所创建的剪贴 簿中是连续的时，在每页上所版面配置的图像的数量可以被校正以便在页上 所版面配置的图像的数量可以是三和四个。换句话说，在上述分组处理中， 图像的数量可以被校正以平衡将在页上被版面配置的图像的数量。图22是描述包括了对应于图13中的流程图中的步骤S16的校正相邻二 进制树中所包含的图像的数量的处理在内的分组处理的细节的流程图。由于在图22中的流程图中的步骤S51到S53中的处理与在图15中的流 程图中的步骤S31到S33中的处理相同，在此省略该描述。在步骤S54中，校正部分93确定所划分的二进制树的相邻二进制树中所 包含的、在预定的图像范围内所拍摄的图像的图像数量是否平衡。更具体地， 例如，校正部分93可以确定在一个群集中的图像、即在预定事件中预定的十 分钟内所拍摄的图像和相邻两个二进制树所包含的图像的图像数量之间的差 异是否等于或高于预定的门限值。在此，预定的门限值是由用户确定的值， 例如在这里为三。如果确定相邻节点中所包含的图像的数量是三个或更高， 则处理进行到步骤S55。例如，当在图18中图像p8的拍摄时刻t8和图像pl2的拍摄时刻tl2之 间的时间间隔是IO分钟或更短时， 一个图像p8和节点n7中所包含的四个图 像p9到p12之间的差异是三，其等于门限值、三。因此，处理进行到步骤 S55。在步骤S55中，校正部分93校正相邻二进制树中所包含的图像的数量， 然后处理结束。更具体地，在步骤S55中，如图23所示，校正部分93可以划分由节点和具有在顶部的节点n4的二进制树。校正部分93通过 节点n12用从图像p8开始在图像p9和具有在顶部的节点n4的二进制树之间 的更短的时间间隔来连接所划分的图像p8和图像p9。因此，创建了包含两 个图像p8和p9的二进制树和包含三个图像p10到p12的二进制树。在这种 情况下，相邻二进制树中所包含的图像的数量之间的差异是一。另一方面，如果在步骤S54确定相邻二进制树中所包含的图像的数量之 间的差异不是三或更高，则处理结束。以此方式，当在所创建的剪贴簿的页上所版面配置的图像的数量不平衡 时，HDD记录器1可以校正每页上的图像的数量。因此，考虑了将被版面配置在页上的图像的数量中的平衡，被分类到有 意义的组的图像被版面配置在剪贴簿的一页上。接下来，将描述显示在HDD记录器1中的剪贴簿的处理。当例如操作了操作部分19且控制部分20包含了对于剪贴簿显示处理的 指令时，HDD记录器1中的控制部分20可以开始处理。图24是示出剪贴簿显示处理的示例的流程图。在步骤S71中，选择部分51基于从操作部分19供应的、指示由用户操 作用于选择用于显示将在监视器2上显示的剪贴簿的列表的显示式样的的信 号，向记录/复制控制部分52供应描述用于显示将由用户选择的剪贴簿列表 的显示式样的信息。在步骤S72中，记录/复制控制部分52从记录/复制部分18加载所有所记 录的剪贴簿。该记录/复制控制部分52基于描述用于显示将由用户选择的所 供应的剪贴簿的列表显示式样的信息，向显示控制部分53供应用于显示剪贴 簿列表的显示数据。在控制部分20的控制下HDD记录器1使得监^L器2显 示剪贴簿列表。在步骤S73中，选择部分51基于从操作部分19供应的、指示由用户从 被显示在监视器2上的剪贴簿列表中选择一个剪贴簿的操作的信号，向记录/ 复制控制部分52供应指示将由用户从剪贴簿列表中选择一个剪贴簿的信息。 图25到27是示出将被显示在监视器2上的剪贴簿列表的示例的图。 图25是示出将以索引形式显示的剪贴簿列表的示例的图。在图25中的 示例中，剪贴簿的第一页即首页的列表^皮显示在监^L器2的屏幕191上。用 户可以通过操作操作部分19移动光标211来选择一个剪贴簿。
图26是示出通过使用日历来显示的剪贴簿列表的示例的图。监视器2的屏幕191包括将被显示在左侧的日历显示区域，和将被显示在右侧的预览屏幕显示区域。例如，该日历显示区域基于指示被添加到剪贴簿的数据的元数 据，在日历上对应的数据的空间上显示每个剪贴簿的第一页即首页。该预览屏幕显示区域显示存在于在日历显示区域上由光标231-1所选择的日期的剪 贴簿的预览屏幕231-2。在图26中的示例中，在示出"11月"的日历显示区域由光标231-1选择 了 "11月18日"。预览显示区域显示具有所选的"11月18日"的元数据的 剪贴簿的预览屏幕231-2。图27是示出将使用地图显示剪贴簿列表的示例的图。监视器2的屏幕191包括将,皮显示在左侧的地图显示区域和将被显示在右侧的列表显示区域。该地图显示区域显示示出预定区域的地图。用户可以在所显示的地图上选择预定地点。例如，该列表显示区域可以显示具有由用户所选的地点的元数据 的剪贴簿列表。在图27中的示例中，由光标251-1选择了在地图显示区域中的地图上的 地点"东京"。该列表显示区域显示具有元数据"东京"的剪贴簿的首页。用 户可以从所显示的列表中选择一个剪贴簿。以此方式，可以从所显示的剪贴簿列表中选择一个剪贴簿。返回参考图24，在步骤S74的记录/复制控制部分52基于指示将由用户 从所供应的剪贴簿列表中选择剪贴簿的信息，向显示控制部分53供应用于显 示所选剪贴簿的显示数据。在控制部分20的控制下，HDD记录器1使得监 视器2显示所选剪贴簿的第一页。在步骤S75中，另一方面，记录/复制控制部分52确定所显示的页是否 是该剪贴簿的最后页。如果在步骤S75中是，则处理结束。如果在步骤S75中否，则处理进行到步骤S76。在步骤S76中，在控制部分20的控制下，HDD记录器1使得监视器2 显示所选剪贴簿中的下一页，且处理返回步骤S75。 以此方式，HDD记录器1可以使得显示剪贴簿。尽管已经描述了从图像数据中创建剪贴簿，还可以从剪贴簿中创建剪贴簿。当以此方式控制内容的创建，可以从多个图像中创建内容。另外，当在
图像上进行群集时，可以基于将被分组的多个图像的元数据所确定的距离来 将多个图像分类到有意义的组中，以便在更近距离的图像可以被更强地连接， 且根据图像之间的连接强度来将图像进行分组以便每组的图像的数量等于或 低于预定的图像数量。本发明不局限于HDD记录器，但可用于任何能记录或复制图像和/或内容的诸如个人计算机的设备。在处理中的步骤序列可以由硬件或软件实现。当在处理中的步骤序列由软件实现时，被包括在该软件中的程序从可移动介质5被安装到控制部分20。在此描述了被存储在可移动介质5中的程序的步骤显然包括将以所描述 的顺序来顺序进行的处理，但不必须包括顺序进行的处理。相反，这些步骤 可以包括将并行或单独进行的处理。根据本发明的实施例，可以从多个图像中创建内容。根据本发明的实施 例，可以将多个图像分类到有意义的组中。本发明的实施例不局限于所述实施例，而可以在不脱离本发明的范围和 精神的情况下对本发明进行各种改变。本领域技术人员应当理解，只要在所附权利要求或其等同物范围内，可 以取决于设计需求和其他因素来进行各种修改、组合、子组合和替换。相关申请的交叉引用本发明包含与2006年9月19日在日本专利局提交的日本专利申请 JP2006-252238相关的主题，其全部内容被引用附于此。
权利要求
1.一种信息处理设备，包括群集部分，用于基于由图像的元数据确定的距离对多个图像进行群集，以便于以更近的距离更强地连接所述图像；以及分组部分，用于根据所述图像之间的连接强度来对所述图像进行分组，使每组图像的数量等于或小于预定的图像数量。
2. 根据权利要求1所述的信息处理设备，其中 所述元数据指示所述图像的拍摄时刻； 所述距离指的是在所述拍摄时刻之间的时间间隔； 所述群集部分基于所述图像的拍摄时刻，通过以二进制树结构连接所述图像来对所述多个图像进行群集，使得拍摄时刻之间的时间间隔较小的图像 之间的节点数量较小；以及所述分组部分通过将所述图像所连接的二进制树划分为等于或小于预定 数量的图像所连接的子树，来对所述图像进行分组。
3. 根据权利要求2所述的信息处理设备，还包括校正部分，用于当在预定时间范围内被拍摄的并被包含在相邻子树中的 图像的数量不平衡时，校正在所划分的子树的相邻子树中所包含的图像数量。
4. 根据权利要求1所述的信息处理设备，其中； 所述元数据指示拍摄所述图像的拍摄地点； 所述距离指的是在所述拍摄地点之间的物理距离。
5. 根据权利要求1所述的信息处理设备，其中 所述元数据指示与所述图像相关的关键字； 所述距离指的是所述关键字之间的相似度。
6. 根据权利要求1所述的信息处理设备，还包括创建部分，用于创建将所分组的图像版面配置按组进行版面配置得到的 内容。
7. 根据权利要求6所述的信息处理设备，其中所述创建部分基于所分组 的图像的数量来设定在所述内容中的图像的版面配置。
8. 根据权利要求7所述的信息处理设备，还包括 显示控制部分，用于控制内容的显示。
9. 一种信息处理方法，包括步骤基于由图像的元数据确定的距离对多个图像进行群集，以便于以更近的距离更强地连接所述图像；以及根据所述图像之间的连接强度来对所述图像进行分组，使每组图像的数 量等于或小于预定的图像数量。
10. 根据权利要求9所述的信息处理方法，其中 所述元数据指示所述图像的拍摄时刻；所述距离指的是在所述拍摄时刻之间的时间间隔；基于所述图像的拍摄时刻，通过以二进制树结构连接所述图像来对所述 多个图像进行群集，使得拍摄时刻之间的时间间隔较小的图像之间的节点数 量较小；以及通过将所述图像所连接的二进制树划分为等于或小于预定数量的图像所 连接的子树，来对所述图像进行分组。
11. 根据权利要求IO所述的信息处理方法，还包括在预定时间范围内被拍摄的并被包含在相邻子树中的图像的数量不平衡 时，校正在所划分的子树的相邻子树中所包含的图像数量。
12. 根据权利要求9所述的信息处理方法，其中； 所述元数据指示拍摄所述图像的拍摄地点；所述距离指的是在所述拍摄地点之间的物理距离。
13. 根据权利要求9所述的信息处理方法，其中 所述元数据指示与所述图像相关的关键字； 所述距离指的是所述关键字之间的相似度。
14. 根据权利要求9所述的信息处理方法，还包括创建将所分组的图像版面配置按组进行版面配置得到的内容。
15. 根据权利要求14所述的信息处理设备，其中所述创建步骤基于所分 组的图像的数量来设定在所述内容中的图像的版面配置。
16. 根据权利要求15所述的信息处理设备，还包括控制内容的显示。
17. —种程序，包括步骤基于由图像的元数据确定的距离对多个图像进行群集，以便于以更近的 距离更强地连接所述图像；以及根据所述图像之间的连接强度来对所述图像进行分组，使每组图像的数 量等于或小于预定的图像数量。
18. —种信息处理设备，包括群集装置，用于基于由图像的元数据确定的距离对多个图像进行群集，以便于以更近的距离更强地连接所述图像；以及分组处理装置，用于根据所述图像之间的连接强度来对所述图像进行分 组，使每组图像的数量等于或小于预定的图像数量。
全文摘要
一种信息处理设备，包括群集部分，用于基于由图像的元数据确定的距离来在多个图像上进行群集以便于以更近的距离更强地连接所述图像；以及分组部分，用于根据所述图像之间的连接强度来对所述图像进行分组以便每组图像的数量可以等于或小于预定的图像数量。
文档编号H04N5/225GK101150662SQ200710152808
公开日2008年3月26日 申请日期2007年9月18日 优先权日2006年9月19日
发明者大轮卓之 申请人:索尼株式会社