CN1904897A

CN1904897A - 信息处理装置、信息处理方法及程序

Info

Publication number: CN1904897A
Application number: CNA2006101081340A
Authority: CN
Inventors: 贺川能明
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2005-07-27
Filing date: 2006-07-27
Publication date: 2007-01-31
Anticipated expiration: 2026-07-27
Also published as: KR101270067B1; JP4849301B2; US20070027855A1; US7752184B2; JP2007034663A; EP1748368A1; KR20070014025A; CN100485683C

Abstract

公开了一种信息处理装置，其在用户搜索多个内容以找到希望内容时使得显示设备显示与该多个内容对应的多个索引。该信息处理装置包括：内容选择设备，其选择该多个内容中的一个；近似度计算设备，其计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及配置确定设备，其确定所选择内容的索引的配置以及根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照由配置确定设备配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

Description

信息处理装置、信息处理方法及程序

技术领域

本发明涉及信息处理装置、信息处理方法及程序。更具体地，本发明涉及一种用于容易地搜索和检索希望内容的信息处理装置、信息处理方法及程序。

背景技术

近年来，大容量硬盘驱动器和半导体存储器的价格已骤降。该趋势已经允许越来越多的人们在他们的存储介质上存储大量内容(例如，运动和静止画面)。目前，用于仔细搜索作为大容量内容持有器的信息处理器以找到希望的内容的众多技术正在研究之中。一种这样的技术示例性地公开于日本专利公开2005-115529中。

一种用于在大量内容之中搜索(或，选择)希望内容的典型技术涉及将内容分组成分层结构。然后一个接一个地选择层，从而可以显示属于每个所选层的内容，直到找到希望内容。另一种技术涉及在屏幕上以日期或名字顺序显示用户可识别数目的内容。针对不同屏幕上的内容重复该显示，直到找到希望内容。屏幕上所显示的可以不是内容本身，而可以是代表内容的缩图(thumbnail)、图标、标题或其它指示。

发明内容

这种流行的内容搜索技术已经适合于连续搜索所保持的内容。问题在于，搜索连续增长数目的内容花费越来越多的时间和精力。由于为了搜索的目的局部地显示大量内容中一部分，所以难于获得在存储中的内容的纵览。

由于较少考虑所存储内容之间的关系，所以也难于识别彼此类似的内容。根据另一技术，输入多个关键字并且检索匹配所输入的关键字的内容以显示从而可以找到与所希望的内容类似的内容。但是，某些用户发现执行这样的输入操作令人厌烦。

存储介质的容量变得更大的趋势预期将加强。挑战在于，如何容易地搜索大量存储内容以找到希望的内容。

本发明鉴于上述环境而做出，并且提供了用于容易地搜索所希望内容的安排。

在执行本发明过程中以及根据本发明的一个实施例，提供了一种信息处理装置，其在用户搜索多个内容以找到希望内容时使得显示设备显示与该多个内容对应的多个索引，该信息处理装置包括：内容选择装置，用于选择该多个内容中的一个；近似度计算装置，用于计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及配置确定装置，用于确定所选择内容的索引的配置以及用于根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照由配置确定装置配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

优选地，如果该内容是画面，则该索引可以是画面的缩图。

近似度计算装置可以优选地基于内容的特征量计算近似度。

配置确定装置可以优选地以下述方式确定其它内容的配置，即所选择内容的索引与其它内容的索引之间的距离将与近似度成反比。

配置确定装置可以优选地根据具有由近似度限定的弹簧常数的弹簧模型确定相对于所选择内容的索引其它内容的索引的配置。

配置确定装置可以优选地在二维空间或者三维空间中确定所述配置。

优选地，该信息处理装置还可以包括添加装置，用于将代表近似度的辅助指示添加到其它内容的索引。

根据本发明的另一实施例，提供了一种信息处理方法，其在用户搜索多个内容以找到希望内容时使得显示设备显示与该多个内容对应的多个索引。该信息处理方法包括下述步骤：选择该多个内容中的一个；计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及确定所选择内容的索引的配置以及根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照由确定步骤配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

根据本发明的另一实施例，提供了一种用于使得计算机执行下述过程的程序，该过程在用户搜索多个内容以找到希望内容时使得显示设备显示与该多个内容对应的多个索引。所述过程包括下述步骤：：选择该多个内容中的一个；计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及确定所选择内容的索引的配置以及根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照由确定步骤配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

根据本发明，如上面所概述的，在用户搜索多个内容以找到希望内容时使得显示设备显示多个内容。选择该多个内容中的一个，并且计算一方的所选择内容与另一方的其它内容的每个之间的近似度。确定所选择内容的索引的配置，以及根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照所确定的配置在显示设备上显示所选择内容的索引和其它内容的索引。

附图说明

基于阅读下面的描述和附图，本发明的其它目的和优点将变得清楚，在所述附图中：

图1是示出实施本发明的信息处理装置的典型结构的框图；

图2是示出用于实现图1中的信息处理装置的典型硬件结构的框图；

图3是解释如何确定缩图配置的示意图；

图4是解释如何确定缩图配置的另一示意图；

图5是解释如何确定缩图配置的另一示意图；

图6是解释如何确定缩图配置的另一示意图；

图7是解释如何确定缩图配置的另一示意图；

图8是解释如何确定缩图配置的另一示意图；

图9是解释如何确定缩图配置的另一示意图；

图10是解释如何确定缩图配置的另一示意图；

图11是解释如何确定缩图配置的另一示意图；

图12是构成内容显示处理的流程图；

图13是示出了其上在二维空间中配置了缩图的典型屏幕的示意图；

图14是示出了其上在三维空间中配置了缩图的典型屏幕的示意图；

图15是解释图14中的典型屏幕的示意图；

图16是示出了其上在二维空间中配置了缩图的另一典型屏幕的示意图；以及

图17是示出了其上在二维空间中配置了缩图的另一典型屏幕的示意图。

具体实施方式

下面作为本发明的优选实施例所描述的内容如下对应于所附的权利要求：优选实施例的描述基本上提供了支持权利要求的特定示例。如果下面描述的作为优选实施例的本发明的任一示例并不具有精确对应的权利要求，则这并不意味着所讨论的示例与权利要求无关。反之，如果下文描述的本发明的任一示例具有特别对应的权利要求，则这并不意味着所讨论的示例局限于该权利要求或者与其它权利要求无关。

本发明的一个实施例是一种信息处理装置(例如，图1中的信息处理装置11)，其在用户搜索多个内容以寻找希望内容时使得显示设备显示与该多个内容对应的多个索引(index)。该信息处理装置包括：内容选择装置(例如，图1中的内容选择设备31)，用于选择多个内容中的一个；近似度计算装置(例如，图1中的近似度计算设备22)，用于计算一方的所选择的内容与另一方的其它内容的每个之间的近似度；和配置(layout)确定装置(例如，图1中的缩图配置设备23)，用于确定所选择内容的索引的配置以及用于根据近似度确定相对于所选择内容的索引的其它内容的索引的配置。按照配置确定装置所配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

本发明的另一实施例是一种信息处理方法或程序，用于使得计算机执行一过程，该过程当用户用户搜索多个内容以寻找希望内容时使得显示设备显示与该多个内容对应的多个索引。该过程包括下述步骤：选择(例如，在图12的步骤S11中)多个内容中的一个；计算(例如，在图12的步骤S12中)一方的所选择的内容与另一方的其它内容的每个之间的近似度；和确定(例如，在图12的步骤S13中)所选择内容的索引的配置，以及根据近似度确定相对于所选择内容的索引其它内容的索引的配置。按照在该确定步骤中所配置的方式在显示设备上显示所选择内容的索引和其它内容的索引。

现在将参考附图描述本发明的优选实施例。图1示出了实施本发明的信息处理装置11的典型结构。

在图1中，信息处理装置11包括输入设备21、近似度计算设备22、缩图配置设备23、显示设备24、缩图保持设备25、内容保持设备26、和确定内容执行设备27。输入设备21包括内容选择设备31和内容确定设备32。

信息处理装置11使得显示设备24在其屏幕上显示与内容保持设备26中所保持的内容对应的索引。用户执行操作以选择和决定所显示的索引中的希望索引，利用如此确定的特定索引，信息处理装置11执行与所选择的索引对应的内容。

作为说明，该内容可以是运动画面、静止画面、广播节目(在给定频道上的)或者乐曲(歌曲)。所述索引是允许瞬间识别相应内容的标题。例如，如果给定的内容是运动画面或静止画面，则索引可以是运动画面的图像(代表性图像)或静止画面的缩图；如果内容是某频道上的广播节目，则索引可以是所述的频道的标识；如果内容是歌曲，则索引可以是代表所述歌曲的封皮图像。索引未必是画面，索引可以是解释相应内容的字母(即，标题)。在后面的示例中，假定内容是运动画面(包括声音)并且它们的索引是来自运动画面的代表性图像的缩图。

输入设备21由用户操作，并且向该装置的所配置设备提供反映用户操作的信息。更特别地，用户可以执行操作以选择显示设备24上所显示的多个缩图中的所希望的一个。显示设备24上所显示的多个缩图代表内容保持设备26所保持的内容。响应于用户的操作，内容选择设备31选择与用户所选择的缩图对应的内容，并且将代表所选择的内容的信息提供给近似度计算设备22。即，当用户选择显示在显示设备24上的多个缩图中的一个时，这意味着用户已经选择了内容保持设备26所保持的多个内容中所希望的一个。

在随后的描述中，用户在显示设备24上选择的多个缩图中的一个将被称作所选择缩图，并且与所选择缩图对应的内容将被称作所选择内容。此外，除了所选择缩图之外的缩图将被称作候选缩图，这是因为后者中的任一个接下来将被选择，并且与候选缩图对应的内容将被称作候选内容。由此可知，如果内容保持设备26保持多达“n”个内容，则显示设备24显示一个所选择缩图和(n-1)个候选缩图。

如果用户确定与当前所选择缩图对应的内容作为待执行的内容，则用户执行操作以确定所选择缩图。这时，内容确定设备32确定与当前所选择缩图对应的所选择内容作为用户希望执行的内容。内容确定设备32然后将代表所确定内容的信息提供给确定内容执行设备27。

为了识别用户所选择缩图，内容选择设备或内容确定设备32可以在需要时参考从缩图配置设备23提供的构成缩图配置画面(后面将对其加以描述)的显示控制信息。

近似度计算设备22从缩图保持设备25接收内容特征量。基于如此提供的内容特征量，近似度计算设备22计算一方的由内容选择设备31选择的内容与另一方的多个(即，(n-1))候选内容的每个之间的近似度。

假定内容保持设备26保持“n”个内容A(k)(k＝1，2，...，n)，表示为{A(1)，A(2)，...，A(n)}，并且内容A(k)具有“m”个特征量PA(k，s){s＝1，...，m}。基于此假设，作为表示所选择内容A(p)(p＝1，2，...，n之一)与内容保持设备26中的候选内容A(q)(p≠q)之间的近似度的索引，近似度计算设备22可以说明性地采用在m维空间中所选择内容A(p)的向量与候选内容A(q)的向量之间的欧几里得(Euclidean)距离，内容特征量PA(k，s)表示该m维空间的轴。

即，所选择内容A(p)与候选内容A(q)之间的近似度DA(p，q)可定义为

DA(p，q)＝SQRT{(PA(p，1)-PA(q，1))²

+(PA(p，m)-PA(q，m))²+...

+(PA(p，m)-PA(q，m))²} ...(1)

其中，SQRT表示平方根。内容A(k)的特征量PA(k，s)可以说明性地表示包含于内容A(k)中的音乐节奏、内容颜色平均值或者创建日期和时间。

如上所述计算所选择内容与(n-1)个候选内容的每个之间的近似度。将该(n-1)个候选内容关于所选择内容的近似度提供给缩图配置设备23。

代表所选择内容A(p)与候选内容A(q)之间近似度的索引并不局限于上述的欧几里得距离。替代地，可以选取所选择内容A(p)的向量与候选内容A(q)的向量之间的标量积(scalar product)作为表示近似度的索引。

缩图配置设备23基于从近似度计算设备22提供的近似度确定所选择缩图的配置以及相对于所选择缩图候选缩图的配置。使用从缩图保持设备25获取的缩图(即，其数据)，缩图配置设备23创建构成其中如确定的那样配置了所选择缩图和候选缩图的画面(该画面称作缩图配置画面)的显示控制信息。将如此创建的显示控制信息发送到输入设备21和显示设备24。

缩图配置设备23以所选择缩图与候选缩图的每个之间的距离将与近似度成反比的方式确定候选缩图的配置。换言之，给定候选内容的缩图(即，候选缩图)的近似度越大，当在屏幕上配置时候选缩图到所选择缩图越近。

显示设备24在其屏幕上显示根据从缩图配置设备23提供的显示控制信息创建的缩图配置画面。显示设备24还显示根据从确定内容执行设备27发送的显示控制信息在执行所确定内容时给定的画面。例如，显示设备24显示基于来自确定内容执行设备27的显示控制信息的运动画面。

缩图保持设备25保持关于多个内容的每个的缩图(即，其数据)以及“m”个特征量PA(k，s)。内容保持设备26保持多达“n”个内容{A(1)，A(2)，...，A(n)}(即，其数据)。可以在相同的位置存储内容、其缩图及其特征量PA(k，s)。

基于从内容确定设备32提供的所确定内容的信息，确定内容执行设备27从内容保持设备26获取所确定内容(即，其数据)并且执行所确定内容。说明性地，确定内容执行设备27可以再现运动画面并且使得显示设备24显示该再现的画面。当需要时，确定内容执行设备27可以执行不同的处理，包括解压缩画面数据以及将数据转换成适当的画面信号，诸如与NTSC(国家电视系统委员会)标准兼容的画面信号。

可能出现下面的情况，即所确定内容的信息所指定的所确定内容被保持在位于信息处理装置11外部的内容保持外部设备41中。在这样的情况下，确定内容执行设备27通过未示出的通信设备获得对内容保持外部设备41的访问，并且获取来自所访问的设备41的所确定内容。在该设置中，内容保持设备26可以保持指向其中可以访问所确定内容的位置的地址或类似指示(例如，Web服务器地址、存储器件的设备ID，等等)。

在如上所述构造的信息处理装置11中，针对用户所选择的缩图计算所选择内容与候选内容的每个之间的近似度。反映所计算的近似度，在显示在显示设备24上的缩图配置画面中相对于所选择缩图配置候选缩图。用户可以视需要改变所选择缩图，直到找到所希望内容。

图2是示出用于实现图1所示的信息处理装置11的典型硬件结构的框图。CPU(中央处理单元)51执行与存储在ROM(只读存储器)52或存储设备58中的程序一致的各种处理。RAM(随机访问存储器)53视需要容纳CPU51所执行或操作的程序和数据。CPU51、ROM52、和RAM53通过总线54相互连接。

CPU51可以说明性地是Nikkei商业出版公司出版的Nikkei电子(NikkeiElectronics)的2005年2月28日发行(日语)的第89-117页的“细胞诞生(Cellis Born)”中所描述的“细胞”。

输入/输出接口55也经由总线54连接到CPU51。输入/输出接口55与输入设备56和输出设备57连接。输入设备56典型地包括键盘、鼠标、麦克风、遥控器。输出设备57说明性地包括显示单元诸如CRT(阴极射线管)或LCD(液晶显示器)和扬声器。CPU51响应于通过输入设备56输入的命令执行不同的处理。CPU51向输出设备57输出处理的结果。

连接到输入/输出接口55的存储设备58典型地包括存储由CPU51待执行和操作的程序和数据的硬盘驱动器。通信设备59经由诸如因特网或局域网的网络直接或间接地与外部连接的设备通信。

通信设备59可以以无线方式或有线方式或者两者进行通信。通信设备59可以采用的通信系统并不限于任何特定机制。对于无线通信，该系统可以是基于IEEE(电气和电子工程师协会)802.11a、802.11b或802.11g标准、Bluetooth(蓝牙)或任何其它适当标准的无线局域网；对于有线通信，该系统可以是遵循IEEE1394、Ethernet(注册商标)、USB(通用串行总线)或者任何其它适当标准的系统。

可以由可拆卸介质71诸如磁盘、光盘、磁-光盘或半导体存储器装载连接到输入/输出接口55的驱动器60。驱动器60驱动可拆卸介质71的所装载部件并且获取可以记录于其上的程序和数据。视需要可以将所获取的程序和数据传输到存储设备58以存储。或者，程序和数据在被存储到存储单元58之前可以通过通信设备59来获取。

下面是关于缩图配置设备23如何典型地根据从近似度计算设备22提供的近似度而确定候选缩图的配置的描述。

为了后续描述的简单和说明，假定内容保持设备26保持6个内容{A(1)，A(2)，A(3)，A(4)，A(5)，A(6)}＝{A，B，C，D，E，F}，以及内容选择设备31已经根据用户所指令的而选择了内容A(即，其缩图)。换言之，假定内容A是所选择内容，内容B，C，D，E，F被视为候选内容。

利用前述表达式(1)计算所选择内容A与候选内容B，C，D，E，F的每个之间的近似度。所述计算执行如下：

DA(A，B)＝DA(1，2)＝DA′

DA(A，C)＝DA(1，3)＝(4/10)DA′

DA(A，D)＝DA(1，4)＝(8/10)DA′

DA(A，E)＝DA(1，5)＝(6/10)DA′

DA(A，F)＝DA(1，6)＝(2/10)DA′

...(2)

即，在所选择内容A与候选内容B之间发现了最高近似度DA(A，B)(＝DA′)。在所选择内容A与候选内容D之间发现了第二高近似度DA(A，D)(＝8/10乘DA′)，继之在所选择内容A与候选内容E之间的近似度DA(A，E)(＝6/10乘DA′)，在所选择内容A与候选内容C之间的近似度DA(A，C)(＝4/10乘DA′)，在所选择内容A与候选内容F之间的近似度DA(A，F)(＝2/10乘DA′)依此顺序(即，DA(A，B)＞DA(A，D)＞DA(A，E)＞DA(A，C)＞DA(A，F))。

最初，如图3所示，缩图配置设备23将所选择缩图A放置在其中建立了二维坐标系统(X-Y坐标系统)的画面(即，屏幕)的中心。缩图配置设备23然后将具有对所选择内容A的最高近似度的候选内容B的缩图(即，候选缩图B)放置在与近似度DA(A，B)一致的到所选择的缩图A的距离RA处。

缩图配置设备23继续进行以将具有对所选择内容A的第二高近似度的候选内容D的缩图(即，候选缩图D)放置在与近似度DA(A，D)一致的到所选择的缩图A的距离处，配置候选缩图D以便避免与候选缩图B重叠。如上所述，将候选缩图B到F每个以与相应近似度成反比的方式相对于所选择缩图A放置。说明性地，所选择缩图A与候选缩图D之间的距离是所选择缩图A与候选缩图B之间距离的1.25(＝10/8)倍(即，该距离为1.25RA)。

类似地，缩图配置设备23以与对缩图A的各个近似度一致并且以避免与已经放置的候选缩图重叠的方式依照顺序将候选缩图E、C和F放置在所选择缩图A的距离处。这样，从所选择缩图A到候选缩图E、C、F的距离分别是1.7RA、2.5RA和5.0RA，如图3所示。

原则上，接下来放置的候选缩图仅需以避免与已经配置的候选缩图重叠的方式配置。在另一示例中，可以按照在从所选择缩图A开始的同一径向(即，在某固定角度的方向)上会聚的方式配置落入同一类别的候选缩图。在这种情况下，可以比之前更容易地识别包含内容保持设备26所保持的候选内容的类别的分布。

随着内容数目的增长，愈加难以按照避免与已经配置的候选缩图重叠的方式放置候选缩图。在这样的情况下，可以选择性地将候选缩图放置在每个单元面积配置的缩图密度低的地方。

图3中缩图A到F的配置可被视为处于平衡状态(稳定状态)，其中，所选择缩图A由具有反映到候选A的近似度的弹簧常数的弹簧连接到候选缩图B到F的每个。

图4是一概念视图，解释了具有根据候选缩图B到F相对于所选择缩图A的近似度限定的弹簧常数的弹簧的模型。

在图4中，所选择缩图A由具有弹簧常数k_AB的弹簧H_AB连接到候选缩图B；所选择缩图A由具有弹簧常数k_AC的弹簧H_AC连接到候选缩图C；所选择缩图A由具有弹簧常数k_AD的弹簧H_AD连接到候选缩图D；所选择缩图A由具有弹簧常数k_AE的弹簧H_AE连接到候选缩图E；所选择缩图A通过具有弹簧常数k_AF的弹簧H_AF连接到候选缩图F。

假定弹簧H_AB、H_AC、H_AD、H_AE、和H_AF具有相同的固有长度(即，弹簧无负载时的长度)；以及弹簧常数k_AB、k_AC、k_AD、k_AE、和k_AF分别与近似度DA(A，B)、DA(A，D)、DA(A，E)、DA(A，C)、DA(A，F)成正比(即，近似度越高，弹簧常数越大)。弹簧H_AD到H_AF的弹簧常数k_AB到k_AF相对于取为基准(＝1)的弹簧H_AB的弹簧常数k_AB的比率假定为k_AB∶k_AD∶k_AE∶k_AC∶k_AF＝1∶(8/10)∶(6/10)∶(4/10)∶(2/10)。

如图5所示，可以假定所选择缩图A和候选缩图B到F中的每个在平衡状态下在由弹簧H_AB到H_AF吸引的同时以力“f”彼此排斥(repel)。由于弹簧H_AB到H_AF的弹簧常数k_AB到k_AF与近似度成正比，所以给定缩图的近似度越高，该缩图到所选择缩图A越近，因为其目前保持静止。对于候选缩图B到F，具有对所选择缩图A的最高近似度的候选缩图处于到后者最短的距离(即，吸引)处；具有对所选择缩图A的最低近似度的候选缩图处于到后者最长的距离处。因为也可以假定在邻近(即，附近)的候选缩图之间也存在排斥力“f”，所以可以按照避免彼此重叠的方式配置候选缩图B到F。

另外可以如下理解上面的弹簧模型：在图6所示的屏幕上的二维空间中假定存在力场。利用该力场效应，假定在放置了所选择缩图A的屏幕中心处的力(下文称之为势能(potential))最大；越远离中心，势能越低。图6的上面部分的图示说明性地示出了沿着穿过屏幕中心的X轴方向的线x′-x″出现的势能P。

在上面的设置中，在势能P等于弹簧H_AB到H_AF的每个所产生的力的地方(即，在远离所选择缩图A的位置)，由弹簧H_AB到H_AF连接到所选择缩图A的候选缩图B到F保持静止。因为弹簧H_AB到H_AF的弹簧常数k_AB到k_AF与近似度成正比，所以弹簧H_AB到H_AF中任一个相对于所选择候选A的近似度越高，该弹簧所产生的势能越大并且不动的情况下到所选择缩图A越近。缩图配置设备23相对于所选择缩图A调整候选缩图B到F的配置方向，以便候选缩图B到F将彼此不重叠。

如上所述，当从代表由内容保持设备26所保持的内容A到F的缩图A到F之中选择了缩图A时，缩图配置设备23将所选择缩图A放置在屏幕的中心、计算候选缩图B到F相对于所选择缩图A的近似度、以及按照由具有由近似度限定的弹簧常数的弹簧使候选缩图B到F保持平衡状态的方式配置候选缩图B到F。

在所选择缩图A的四周根据缩图B到F的近似度配置了缩图B到F的缩图配置屏幕上，用户可以在该二维空间中拖动或移动所选择缩图A。将参考图7到11描述如何在这样的情况下重新部署所选择缩图A和候选缩图B到F。在图7到11的每个中，假定应用了(如图6中那样)图5中所示的弹簧模型。

说明性地，假设用户将所选择缩图A从屏幕的中心处的位置T0移动到了左上位置T0′，如图7所示。最初，由具有反映对所选择缩图A的近似度的弹簧常数k_AB到k_AF的弹簧H_AB到H_AF将所选择缩图A假定连接到候选缩图B到F。基于该假设，由具有较高弹簧常数的弹簧连接到所选择缩图A的候选缩图比与所选择缩图A连结的其它缩图移动得快；由具有较低弹簧常数的弹簧连接到所选择缩图A的候选缩图比跟随所选择缩图A的其它缩图移动得慢。

图7所示的箭头代表相对于所选择缩图A的速度(加速度)候选缩图B到F开始移动的速度(即，加速度)。箭头越长(或越粗)，相应的候选缩图相对于正移动的所选择缩图A的速度越高(即，该候选缩图的加速度接近所选择缩图A的加速度)。

假定，如图8所描绘的，现在由用户操作将所选择缩图A从位置T0移动到位置T₁。这时，开始移动的候选缩图仅仅是由具有弹簧常数k_AB的弹簧H_AB连接到所选择缩图A的候选缩图B和由具有弹簧常数k_AD的弹簧H_AD连接到所选择缩图A的候选缩图D。

稍后，如图9所示，当将所选择缩图A从位置T₀移动到位置T₂(距离位置T0比位置T1远)时，候选缩图B和D已经移到更远离了图8所示的它们的位置。同时，由具有弹簧常数k_AE的弹簧H_AE连接到所选择缩图A的候选缩图E开始移动。

在从图9中的时间点过去了确定时间段时，所选择缩图A被从位置T₀移动到了位置T₃(距离位置T₀比位置T₂远)。这时，候选缩图B、D、E已经移动得比图9中它们的位置更远。同时，由具有弹簧常数k_AC的弹簧H_AC连接到所选择缩图A的候选缩图C以及由具有弹簧常数k_AF的弹簧H_AF连接到所选择缩图A的候选缩图F开始移动。

最终，当所选择缩图A被移动到位置T₀′时，在安置在屏幕上的二维空间中的力“f”是由弹簧H_AB到H_AF处于平衡的位置(稳定状态的)之前，候选缩图B到F随着弹簧H_AB到H_AF或多或少地振动。如图11所示，候选缩图B到F以类似于图4中所示的配置停止在所选择缩图A的位置T₀′的周围。在被移动之后，候选缩图B到F不必以与移动前相同的配置而相对于所选择缩图A的位置T₀′被配置。只需要将候选缩图B到F从所选择缩图A安置在与它们的近似度成比例的距离处。

如上所述，当根据弹簧模型显示缩图时，具有对所选择缩图A较高近似度(即，更近似)的候选缩图被放置得离缩图A越近；具有对所选择缩图A较低近似度的候选缩图被放置得离缩图A越远。当在屏幕上(即，在二维空间中)拖动或移动所选择缩图A时，具有对所选择缩图A较高近似度的候选缩图连同缩图A一起移动得更快。在移动所选择缩图A之后，相对于重新部署的选择缩图A再次将候选缩图配置在反映它们的近似度的距离处。

用户将直观地注意到当候选缩图在用户所选择的缩图周围聚合时候选缩图的移动。候选缩图到所选择缩图越近，用户则更好地识别该候选缩图。

换言之，本发明方案使得其特征近似于感兴趣用户所选择内容的特征的内容更容易识别。通过如此做，本方案允许用户比以前更容易地(直观地)搜索所希望的内容。

当用户通过参考缩图配置画面选择了候选缩图中的一个作为新选择的缩图时，计算一方的与该新选择的缩图对应的所选择内容与另一方的多个候选内容的每个之间的近似度。然后根据它们相对于新选择的内容的相似度重新安置候选缩图。

即使屏幕上所显示的缩图数量是如此之大以致用户不能立即找到所希望的缩图(即，内容)，用户也能够接连地选择类似内容(即，类似缩图)，直到达到感兴趣的内容。从这个意义上，这里所实施的用户界面(U/I)仿佛是拉紧了系到目标内容的绳子。

无论何时用户选择了新缩图，信息处理装置11都再次计算候选内容相对于所选择内容的近似度并且据此重新显示它们的缩图。不需要用户去操作按键以重新安排或分离类似的内容。这有助于减轻在搜索类似的内容以找到所希望的内容之中的用户的操作负担。

因为类似于所选择内容的候选内容的缩图被聚集在所选择缩图的周围，所以用户要检查的屏幕区域限于所选择缩图的周围。这有助于减缓用户的眼疲劳。

用户无需操作按键以寻找特定内容；用户只需选择感兴趣的候选内容之中的任一个(即，代表被认为接近于所希望内容的内容)。利用减轻用户疲劳的简化的操作过程，可以显著降低检索目标内容所需的时间。

在前述示例中，内容保持设备26被示出为保持6个内容。但是，一般，内容保持设备26保持比这更加多的内容。这意味着众多候选缩图被之间很不清晰地显示在二维空间中。在这样的候选缩图配置状态下，当二维地移动所选择缩图时最好高亮显示用户感兴趣的内容。

即，当用户在二维空间中移动所选择缩图时，仅用户感兴趣的候选缩图被以与正被移动的所选择缩图的加速度接近的加速度的速率移置。与被重新部署的所选择缩图结合的候选缩图的移动允许用户分离(即，确定)特别感兴趣的候选内容。可能出现下述情况，即存在如此多的候选缩图，以致它们中的一些尽管具有相对于所选择候选的高近似度但被隐藏在其它候选缩图的后面。在这种情况下，重新部署所选择缩图改变周围候选缩图的配置(由于弹簧的力)以便可以显露迄今所隐藏的候选缩图。

代表内容保持设备26所保持的所有内容的缩图呈现在二维空间中。全面的(comprehensive)缩图显示降低了必要的内容可能被忽略的可能性。用户可以可视地观察用于检索的要检查的所有内容是如何被分布的，即，获得总体上内容的全部可视图像。因为简单的选择缩图转化成理解所有待检索的内容是如何被分布的，所以用户选择和确定内容变得相当的容易。

图12是构成内容显示处理的步骤的流程图。在执行该处理过程中，信息处理装置11使得显示设备24显示缩图配置画面，其中如上所述那样配置了所选择缩图和候选缩图。显示设备24还显示由用户所确定的内容。

首先发出在显示设备24上显示内容保持设备26所持有的内容的指令。在步骤S11，内容选择设备31选择第一内容，并且在控制进行到步骤S12之前将所选择内容的信息提供给近似度计算设备22。在步骤S11中，说明性地选择可适用于预定条件的内容。更详细地说，所选择的内容可以是最近所选择的内容、正在目前建立的频道上播放的内容或者具有最近的存储时间的内容。

在步骤S12中，近似度计算设备22计算一方的所选择内容的信息所指定的所选择内容与另一方的多个候选内容的每个之间的近似度。控制然后传递到步骤S13。

在步骤S13中，缩图配置设备23根据候选缩图对所选择缩图的近似度确定候选缩图相对于所选择缩图的配置。步骤S13之后是步骤S14。如上所述那样将所选择缩图放置在屏幕的中心。

在步骤S14中，使用从缩图保持设备25获取的缩图(即，它们的数据)，缩图配置设备23生成构成其中如步骤S13所确定的那样配置了所选择缩图和候选缩图的缩图配置画面的显示控制信息。将如此生成的显示控制信息发送到显示设备24。给定了来自缩图配置设备23的显示控制信息，则显示设备24据此显示缩图配置画面。

在步骤S15，内容选择设备31检查以确定是否选择了不同于当前所选择缩图的缩图，即是否选择了候选缩图中的任一个。如果在步骤S15中发现要选择的候选缩图之一，则对应于所选择的候选缩图的候选内容被视为新选择的内容，并且控制返回到步骤S12。然后重复步骤S12到S15。该新选取的候选缩图现在被视作所选择缩图。再次计算所选择内容与多个候选内容的每个之间的近似度。然后在显示设备24的屏幕上重新显示反映所计算的近似度的缩图配置画面。

如果在步骤S15中，没有发现选择不同于当前所选择缩图的缩图，则到达步骤S16。在步骤S16，内容确定设备32检查以确定该当前所选择缩图是否被用户确定，即，是否最终确定了所选择缩图。如果在步骤S16中，没有发现被确定所选择的缩图，则再次到达步骤S15。

如果在步骤S16中，发现最终确定了所选择缩图，则到达步骤S17。在步骤S17中，内容确定设备32将代表所确定内容的所确定内容的信息提供给确定内容执行设备27。而且在步骤S17中，确定内容执行设备27基于从内容确定设备32提供的所确定内容的信息而从内容保持设备26获取所确定内容(即，其数据)。控制然后进行到步骤S18。

在步骤S18中，确定内容执行设备27在所确定内容上执行预定处理。在步骤S18中，说明性地确定内容执行设备27再现运动画面并且向显示设备24提供由再现处理产生的显示控制信息。给定了显示控制信息，则在终止整个处理之前显示设备24据此显示运动画面。

在缩图配置画面的上述示例中，假定屏幕上显现的缩图每个具有同样的大小。另外，可以根据缩图到所选择缩图的距离(即，近似度)在尺寸上改变缩图。更具体地说，距离所选择缩图A越远，候选缩图尺寸越小。

在另一示例中，如图13所示，可以在所选择缩图与每个候选缩图之间画一条线，并且根据两个缩图之间的近似度改变线的粗细和明暗。还可以在每个候选缩图之上或附近显示指示相应内容相对于所选择内容的近似度的数值(即，以值的形式)，或者示出就近似度而言所述内容在候选内容之中的序号。

如上所述，每个候选缩图的显示可以在尺寸上变化或者被提供以表示相应内容相对于所选择内容的近似度的辅助指示。这样的安排有助于更好地高亮显示候选内容之间的不同近似度。

上面解释了典型地在二维空间中如何显示代表内容保持设备26所保持的内容的缩图。在另一示例中，可在三维空间中配置缩图。

图14是一示意图，示出了其上在三维空间中配置缩图的典型屏幕。图14中示出了构成水平方向上由X轴、垂直方向上由Z轴、深度方向上由Y轴划界的三维空间的显示屏幕(即，缩图配置画面)。该屏幕显示与内容保持设备26所持有的内容对应的缩图。

在屏幕的中心是缩图A，被示出在最浅位置(在Y方向上)，即到观察屏幕的用户最近。代表具有相对于所选择内容A具有高近似度的候选内容B、C、D的候选缩图B、C、D被示出为到所选择缩图A最近。据此，候选缩图B、C、D呈现为几乎与所选择缩图A一样大。相反，代表具有相对于所选择内容A具有低近似度的候选缩图诸如缩图G被显示为远离所选择缩图A(在更深的位置)。据此，这些候选缩图呈现为比所选择缩图A小的多。

在图14中，将候选缩图放置(分布)在不同区域，每个区域表示不同的类别。通过这种方式，用户可以直观地识别每个候选内容属于哪个类别(即，组)。在图14的示例中，形成矩形缩图的线的不同类型表示不同的类别。说明性地，实线封闭的缩图“A”、“B”、“C”等属于第一类别；粗虚线封闭的缩图“1”、“2”、“3”等属于第二类别；细虚线封闭的缩图“i”、“ii”、“iii”等属于第三类别。显示这样的缩图配置画面允许用户获得内容保持设备26所保持的内容的总体图像，以及对候选内容(即，候选缩图)之间关系的理解。

作为上述改变线的类型以指示不同类别的替代，可以根据类别以不同的颜色描绘缩图框，或者采取用于区分所涉及类别的其它方法。替代基于类别的分布显示，也可以将代表就特征量而言共享同一趋势的候选内容的候选缩图放置在每个不同显示区域中。

图15是一示意图，示出了如果出于说明性目的横向(沿着X轴)观察则图14中的缩图看起来将如何。在图14中，缩图被示出为根据它们的近似度三维地配置。

在图15中，所选择缩图A出现在最前部。在所选择缩图A后面的是如虚线所示以深度方向上的半球模式展开的候选缩图。具有相对于所选择缩图A高近似度的候选缩图B、C、D等被放置为接近所选择缩图A；具有相对于所选择缩图A低近似度的候选缩图G、“5”等被放置为远离(在右边)所选择缩图A。

如上所述，当三维地配置所选择缩图和候选缩图时，可以在深度方向上(沿着Y轴)放置众多候选缩图。该方案在存在大量要显示的候选缩图的情况下特别有效。

另一方面，候选缩图是如此众多以致它们彼此重叠，某些可能被隐藏在其它的后面。在这样的情况下，更有利的是将所选择缩图移到屏幕的内部。即，重新安置所选择缩图暂时地改变候选缩图的配置为离开它们的稳定状态并且由此显露被隐藏的候选缩图。使得用户注意到迄今被隐蔽的候选缩图变得更容易。

在前述示例中，近似度被示出为是在所选择内容与所涉及的候选内容的每个之间计算的。然后根据相对于所选择缩图的所计算的近似度配置候选缩图。如果选择了新候选缩图，则在新选择的内容与候选内容的每个之间再次计算近似度，并且据此重新配置所选择缩图和候选缩图。换言之，仅根据候选缩图相对于当前所选择内容的近似度重新部署候选缩图，而没有考虑相继选择的缩图之间的时序(chronological)关连。

然而，在某些情况下，如果向用户提供与多个用户先前时序地选择的缩图具有紧密关连(即，高近似度)的内容，则用户可以更快速地到达所希望的内容。

可以通过计算一方的虚拟集成内容与另一方的候选内容的每个之间的近似度来实现上述方案，该虚拟集成内容即集成过去所选择的多个内容的内容。然后可以根据相对于虚拟集成内容的所计算的近似度配置候选缩图。

说明性地，假设从包括目前所选择内容的过去的五个内容(每个称作集成基内容)导出虚拟集成内容。在这种情况下，假定首先计算多达“m”个特征量以构成集成内容。集成内容的特征量可以说明性地被计算为该五个集成基内容的特征量的平均值。或者，可以假定越近期的内容选择，则用户对该内容的兴趣越大。基于该假设，为最近选择的集成基内容赋予最高加权的特征量，而为其它四个较远选择的集成基内容赋予逐步减少的加权的特征量。然后对以这种方式加权的特征量取平均以找到平均值。

之后，利用上面示出的表达式(1)计算集成内容与多个候选内容的每个之间的近似度。根据所计算的近似度确定所选择缩图周围的候选缩图的配置。

在于显示屏幕上放置候选缩图之前计算相对于集成内容的近似度说明性地等同于典型的内容搜索功能，从而输入多个关键字并且检索和呈现包括所输入的关键字(即，与所输入的关键字相关联)的内容。

在上面的示例中，如表达式(1)所表达的，所选择内容与多个候选内容的每个之间的近似度被示出为使用内容特有的所有“m”个特征量计算的。另外，不是所有特征量都必须用于该计算。例如，可以根据预定论点选择该“m”个特征量中的一些并且所选择的特征量单独可以用于计算近似度。

在另一示例中，如下面所示的表达式(3)所表达的，可以对每个所涉及的特征量加权以便在进行计算时给予某些特征量超过其它特征的重要性。表达式(3)如下给出

DA(p，q)＝SQRT{w₁(PA(p，1)-PA(q，1)²

+w₂(PA(p，m)-PA(q，m))²+...

+w_m(PA(p，m)-PA(q，m))²} ...(3)

其中，w_s代表特征量PA(k，s)的权重。

在前述示例中，所选择缩图A被示出为放置在屏幕的中心。但是，这不是对本发明的限制。可以以除围绕所选择缩图的圆形(或椭圆形)模式之外的模式放置候选缩图。

说明性地，如图16所示，可以将所选择缩图A放置在屏幕的中间的顶部处，而将候选缩图以金字塔模式放置在所选择缩图A的下面。在该设置中，所选择缩图A下面的候选缩图的近似度越高，该候选缩图被放置得离所选择缩图A越近。

在另一示例中，如图17所示，可以将所选择缩图A放置在屏幕的左上角，从该缩图位置起，假定候选缩图的河流流向屏幕的右下角。然后假定，在河流的流动方向上施加力“f”，该力“f”与在所选择缩图A和候选缩图的每个之间的吸引力平衡。

在前述示例中，代表内容保持设备26所保持的所有内容的缩图被示出为显示在屏幕上。替代地，用户可以提示选择要首先显示的一类内容(即，检索)。然后可以显示属于所选择类别的缩图。即，可以以一个类别一个类别为基础地在屏幕上配置缩图。

本领域技术人员应该理解，根据设计需求和其它因素可能出现各种修改、组合、次组合和变更，它们都落入所附权利要求或其等同的范围之内。

本发明包含2005年7月27日向日本专利局提交的日本专利申请JP2005-216793的主题，其全部内容在此一并作为参考。

Claims

1.一种信息处理装置，其在用户搜索多个内容以找到希望内容时使得显示设备显示与所述多个内容对应的多个索引，所述信息处理装置包括：

内容选择装置，用于选择所述多个内容中的一个；

近似度计算装置，用于计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及

配置确定装置，用于确定所述所选择内容的索引的配置以及根据所述近似度确定相对于所述所选择内容的所述索引的所述其它内容的索引的配置，

其中，按照由所述配置确定装置配置的方式在所述显示设备上显示所述所选择内容的所述索引和所述其它内容的所述索引。

2.根据权利要求1的信息处理装置，其中，如果所述内容是画面，则所述索引是所述画面的缩图。

3.根据权利要求1的信息处理装置，其中，所述近似度计算装置基于所述内容的特征量计算所述近似度。

4.根据权利要求1的信息处理装置，其中，所述配置确定装置以下述方式确定所述其它内容的配置，即所述所选择内容的所述索引与所述其它内容的所述索引之间的距离将与所述近似度成反比。

5.根据权利要求1的信息处理装置，其中，所述配置确定装置根据具有由所述近似度限定的弹簧常数的弹簧模型确定相对于所述所选择内容的所述索引所述其它内容的所述索引的配置。

6.根据权利要求1的信息处理装置，其中，所述配置确定装置在二维空间或者三维空间中确定所述配置。

7.根据权利要求1的信息处理装置，还包括

添加装置，用于将代表所述近似度的辅助指示添加到所述其它内容的所述索引。

8.一种信息处理方法，其在用户搜索多个内容以找到希望内容时使得显示设备显示与所述多个内容对应的多个索引，所述信息处理方法包括下述步骤：

选择所述多个内容中的一个；

计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及

确定所述所选择内容的索引的配置以及根据所述近似度确定相对于所述所选择内容的所述索引的所述其它内容的索引的配置，

其中，按照由所述确定步骤配置的方式在所述显示设备上显示所述所选择内容的所述索引和所述其它内容的所述索引。

9.一种用于使得计算机执行下述过程的程序，该过程在用户搜索多个内容以找到希望内容时使得显示设备显示与所述多个内容对应的多个索引，所述过程包括下述步骤：

选择所述多个内中的一个；

10.一种信息处理装置，其在用户搜索多个内容以找到希望内容时使得显示设备显示与所述多个内容对应的多个索引，所述信息处理装置包括：

内容选择设备，被配置来选择所述多个内容中的一个；

近似度计算设备，被配置来计算一方的所选择内容与另一方的其它内容的每个之间的近似度；以及

配置确定设备，被配置来确定所述所选择内容的索引的配置以及根据所述近似度确定相对于所述所选择内容的所述索引所述其它内容的索引的配置，

其中，按照由所述配置确定设备配置的方式在所述显示设备上显示所述所选择内容的所述索引和所述其它内容的所述索引。