专利名称：：信息处理设备、信息处理方法和程序的制作方法
技术领域：
：本发明涉及信息处理设备、信息处理方法和程序，具体而言涉及能够允许用户高效地观看所需场景的信息处理设备、信息处理方法和程序。
背景技术：
：近年来，由于通过数字电视广播来播放节目的多频道服务，用户(观众)能够观看的节目的数目正在增长。另一方面，用户能够花在观看节目上的观看时间是有限的。因此，如果在有限的观看时间期间播放了某个所需的场景，例如喜爱的表演者出现的场景，则用户将会想要高效地选择播放该节目的频道并观看所需的场但是，有如此之多的节目在播出，用户很难从播出的所有节目中选择所需的场景。在JP-A-2006-18831(专利文献1)中，公开了一种搜索系统，其中特征量和属性信息被从视频中提取出来，以利用该特征量和属性信息来高效地搜索视频。在JP-A-2005-353039(专利文献2)中，公开了一种在通过对等方式构建的网络中在由分布式散列表定义的理论空间上构建包括对象的数据覆盖来作为数据结构的方法。
发明内容如上所述，很难从播出的许多节目中搜索所需的场景，因此很难高效地观看所需的场景。因此，希望允许用户高效地观看所需的场景。根据本发明实施例的一种信息处理设备是与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备，其包括节目信息接收装置，用于基于从节目提取的特征量接收节目信息，该节目信息的积累被分配给了该信息处理设备；节目信息存储装置，用于存储节目信息接收装置所接收的节目信息；搜索请求接收装置，用于接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为特征量，并且基于搜索关键字该信息处理设备被允许为发送目的地；判定装置，用于判定在节目信息存储装置中是否存储有搜索请求接收装置所接收的搜索请求所请求的节目信息；以及发送装置，用于在判定装置判定在节目信息存储装置中存储有搜索请求所请求的节目信息时，将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。根据本发明实施例的一种信息处理方法或程序是与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备的信息处理方法，或者允许计算机执行与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备的信息处理的程序，该信息处理方法或程序包括以下步骤基于从节目提取的特征量接收节目信息，该节目信息的积累被分配给了该信息处理设备；将其积累被分配给该信息处理设备的节目信息存储在用于存储节目信息的节目信息存储装置中；接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为特征量，并且该搜索请求的发送目的地基于搜索关键字被允许为信息处理设备；判定在节目信息存储装置中是否存储有搜索请求所请求的节目信息；以及在判定在节目信息存储装置中存储有搜索请求所请求的节目信息时，将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。根据本发明的实施例，基于从节目提取的特征量接收节目信息，该节目信息的积累被分配给了该信息处理设备，并且将该节目信息存储在用于存储节目信息的节目信息存储装置中。另外，当接收到请求指定从其提取出输入到另一设备的搜索关键字以作为特征量的节目的节目信息并且其发送目的地基于搜索关键字被允许为信息处理设备的搜索请求时，判定在节目信息存储装置中是否存储有搜索请求所请求的节目信息。当判断在节目信息存储装置中存储有搜索请求所请求的节目信息时，将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。根据本发明的实施例，可以允许用户高效地观看所需的场景。图1是示出根据本发明所应用到的信息处理系统的实施例的配置示例的视图2是示出信息处理设备12的配置示例的框图3是说明信息处理设备12发送特征信息的处理的流程图4是说明在信息处理设备12接收从另一设备发送的数据时的处理的流程图5是说明替代传送处理的流程图6是说明信息处理设备12发送搜索请求的处理的流程图；以及图7是示出个人计算机的配置示例的框图。具体实施例方式下面将说明本发明的实施例，并且举例说明本发明的构成特征与说明书或附图中描述的实施例之间的对应关系。这些描述是为了确认在说明书或附图中描述了支持本发明的实施例。因此，如果说明书或附图中描述的某个实施例在这里未被描述为与本发明的构成特征相对应的实施例，也不意味着该实施例不对应于该构成特征。另一方面，即使该实施例在这里被描述为与构成特征相对应的实施例，也不意味着该实施例不对应于除该构成特征之外的其他构成特征。根据本发明实施例的一种信息处理设备是与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备，其包括节目信息接收装置(例如图2中的接收单元26)，用于基于从节目提取的特征量接收节目信息，该节目信息的积累被分配给了该信息处理设备；节目信息存储装置(例如图2中的列表存储单元28)，用于存储节目信息接收装置所接收的节目信息；搜索请求接收装置(例如图2中的接收单元26)，用于接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为特征量，并且该搜索请求的发送目的地基于搜索关键字被允许为信息处理设备；判定装置(例如执行图4的步骤S28的处理的图2的控制单元29)，用于判定在节目信息存储装置中是否存储有搜索请求接收装置所接收的搜索请求所请求的节目信息；以及发送装置(例如图2的发送单元25)，用于在判定装置判定在节目信息存储装置中存储有搜索请求所请求的节目信息时，将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。根据本发明实施例的信息处理设备还包括搜索请求列表存储装置(例如图2中的列表存储单元28)，用于存储登记有搜索请求接收装置所接收的搜索请求的搜索请求列表，其中，判定装置还判定在已经登记于搜索请求列表中的搜索请求中是否请求了节目信息接收装置所接收的节目信息，并且当判定装置判定在已经登记于搜索请求列表中的搜索请求中请求了节目信息接收装置所接收的节目信息时，发送装置将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。在根据本发明实施例的信息处理设备中，搜索请求包括指定对节目信息的请求有效的时限的超时时间(time-outtime)，并且该设备还包括搜索请求取消装置(例如执行图4的步骤S22的处理的图2的列表管理单元27),用于通过参考在搜索请求列表存储装置中存储的搜索请求列表来从搜索请求列表中取消超时时间所指定的时限已经过去的搜索请求。根据本发明实施例的信息处理设备还包括代理传送(proxytransfer)列表创建装置(例如执行图5的步骤S42的处理的图2的列表管理单元27)，用于在搜索请求列表存储装置中存储的搜索请求列表中登记的搜索请求的数目等于或超过预定的上限值时创建代理传送列表，该代理传送列表是通过从搜索请求列表中提取部分搜索请求来制作的；以及代理传送列表发送装置(例如执行图5的步骤S43的处理的图2的发送单元25),用于将代理传送列表发送到发送了在搜索请求列表中登记的搜索请求的其他设备之一。根据本发明实施例的信息处理设备还包括关键字获取装置(例如图2的操作单元21),用于获取用户输入的搜索关键字；计算装置(例如图2的计算处理单元24)，用于以关键字获取装置所获取的搜索关键字作为输入值来计算散列函数并输出散列值；以及指定装置(例如执行图6的步骤S53的处理的图2的控制单元29)，用于指定被分配了下述节目信息的积累的设备该节目信息指定了从其提取出作为特征量的搜索关键字的节目，其中发送装置还向指定装置所指定的设备发送请求指定了从其提取出作为特征量的搜索关键字的节目的节目信息的搜索请求。根据本发明实施例的信息处理设备还包括节目接收装置(例如图2的调谐器22)，用于接收节目和指定节目的节目信息；特征量提取装置(例如图2的特征量提取单元23)，用于从节目接收装置所接收的节目中提取特征量；计算装置(例如图2的计算处理单元24)，用于以特征量提取装置所提取的特征量作为输入值来计算散列函数并输出散列值；以及指定装置(例如执行图3的步骤S15的处理的图2的控制单元29)，用于基于从计算装置输出的散列值来指定被分配了下述节目信息的积累的设备该节目信息指定特征量提取装置从中提取出特征量的节目，其中发送装置还向指定装置所指定的设备发送指定了特征量提取装置从其提取出特征量的节目的节目信息。根据本发明实施例的一种信息处理方法或程序是与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备的信息处理方法，或者允许计算机执行与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备的信息处理的程序，该信息处理方法或程序包括以下步骤基于从节目提取的特征量接收节目信息(例如图4的步骤S21)，该节目信息的积累被分配给了该信息处理设备；将其积累被分配给该信息处理设备的节目信息存储在用于存储节目信息的节目信息存储装置中(例如图4的步骤S32);接收请求指定下述节目的节目信息的搜索请求(例如图4的步骤S21):从该节目中提取出了输入到另一设备的搜索关键字以作为特征量，并且搜索请求的发送目的地基于搜索关键字被允许为信息处理设备；判定在节目信息存储装置中是否存储有搜索请求所请求的节目信息(例如图4的步骤S28);以及在判定在节目信息存储装置中存储有搜索请求所请求的节目信息时，将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备(例如图4的步骤S29)。下面将参考附图详细说明本发明所应用到的特定实施例。图1是示出本发明所应用到的信息处理系统(系统是指这样一种对象其中多个设备在逻辑上聚集在一起，而不论各个配置的设备是否在同一主体内)。在图1中，信息处理系统包括网络11和五个信息处理设备12A至12E。网络11包括各种网络，例如因特网、LAN(局域网)、电话线和CATV(有线电视)，并且信息处理设备12A至12E分别连接到网络11。信息处理设备12A至12E接收在各个用户所选的频道上播放的节目，在显示单元(例如后面描述的图2的显示单元32)上显示节目，并且执行从各个设备所接收的节目中提取特征量的处理。信息处理设备12A至12E发送和接收包括从节目提取的特征量和指定从其提取特征量的节目的节目信息的特征信息，将从其提取某一特征量的节目的节目信息积累在基于特征量指定的设备中。例如，当表演者A出现在信息处理设备12A和12B所接收的节目上时，信息处理设备12A和12B从节目中提取表演者A的姓名作为特征量，并且利用表演者A的姓名作为特征量来指定将作为特征信息的发送目的地的设备。例如，特征信息的发送目的地是信息处理设备12C，信息处理设备12A、12B向信息处理设备12C发送包括从节目提取的特征量和从其提取特征量的节目的节目信息的特征信息。相应地，表演者A出现的节目的节目信息被积累在信息处理设备12C中。当用户输入表演者的姓名作为搜索关键字以搜索表演者出现的节目时，信息处理设备12A至12E向基于表演者的姓名指定的设备发送请求表演者出现的节目的节目信息的搜索请求。例如，当其中积累有表演者B出现的节目的节目信息的设备是信息处理设备12E时，信息处理设备12D的用户在信息处理设备12D中输入表演者B的姓名作为搜索关键字。在这种情况下，信息处理设备12D向利用表演者B的姓名指定为搜索请求的发送目的地的信息处理设备12E发送请求表演者B出现的节目的节目信息的搜索请求。信息处理设备12E在存储表演者B出现的节目的节目信息时，向信息处理设备12D发送节目信息。信息处理设备12D基于来自信息处理设备12E的节目信息将表演者B出现的节目的频道通知给用户，相应地用户可以通过选择该频道来观看表演者B出现的节目。信息处理设备12A至12E可以利用DHT(分布式散列表)算法将特征信息积累在指定的设备中，即使在它们未针对连接到网络11的所有设备存储用于指定各个设备的信息(以下称之为设备ID)时也是如此。信息处理设备12A至12E中的每一个在连接到网络11(以下称之为"参与集群")时分别创建和存储路线选择表(routingtable)，在根据DHT算法寻找用来发送特征信息的路线时该表被参考。在参与集群的设备中根据DHT算法找到的指定设备的设备ID被登记在路线选择表中。例如，在DHT算法中，在指定设备的路线选择表中登记了与该设备的设备ID接近的许多设备ID，并且还登记了少量与该设备的设备ID远离的设备ID。指定设备从在该设备参与集群时已经参与了该集群的特定设备获取将要登记在路线选择表中的设备ID。每个参与集群的设备用从节目提取出的特征量作为输入值来计算散列函数以找出散列值，并且通过参考路线选择表将具有与从特征量计算出的散列值最接近的设备ID的设备指定为特征信息的发送目的地。接收到特征信息的设备参考其自身存储的路线选择表，并且在其自身的设备ID最接近从所发送的特征信息中包括的特征量计算出的散列值时积累特征信息。另一方面，当路线选择表中登记了比其自身的设备ID更接近散列值的设备ID时，接收到特征信息的设备将特征信息传送到具有最接近散列值的设备ID的设备。相应地，利用DHT算法找出用来发送特征信息的路线，并且当从某个节目提取出特征量时，该节目的节目信息被积累在具有与从特征量找出的散列值最接近的设备ID的设备中。以与找出用来发送特征信息的路线的方式相同的方式，同样利用DHT算法找出用来发送搜索请求的路线。例如，当用户输入表演者的姓名作为搜索关键字时，通过利用DHT算法找出的路线，搜索请求被发送到积累有表演者出现的节目的节目信息的设备。例如，当用信息处理设备12A的用户输入的搜索关键字作为输入值来计算散列函数并且与计算找出的散列值最接近的设备ID是登记在信息处理设备12A的路线选择表中的信息处理设备12B的设备ID时，信息处理设备12A向信息处理设备12B发送搜索请求。然后，信息处理设备12D的设备ID被登记在信息处理设备12B的路线选择表中，作为与从来自信息处理设备12A的搜索请求中包括的搜索关键字获得的散列值最接近的设备ID，信息处理设备12B将搜索请求传送到信息处理设备12D。信息处理设备12D中积累的特征信息通过以与找出发送搜索请求的路线的方式相同的方式找出的路线被发送到信息处理设备12D，因此，信息处理设备12A所发送的搜索请求所请求的节目信息被积累在信息处理设备12D中。相应地，信息处理设备12D能够发送节目信息，作为对信息处理设备12A发送的搜索请求的响应。信息处理设备12A至12E中的每一个可分别存储一个邻近设备(neighboringdevice)表，其中登记了指定网络中接近的设备(例如在通信处理中通信延迟时间短的设备)的设备ID。信息处理设备12A至12E可利用DHT算法以及利用邻近设备表来找出能够縮短通信所需时间的路线，结果设备能够更迅速地发送特征信息和搜索请求。信息处理设备12A至12E具有相同的配置，并且当不需要单独区分各个信息处理设备12A至12E时，它们被称为信息处理设备12。接下来，图2是示出图1中的信息处理设备12的配置示例的框图。在图2中，信息处理设备12包括操作单元21、调谐器22、特征量提取单元23、计算处理单元24、发送单元25、接收单元26、列表管理单元27、列表存储单元28和控制单元29。包括CRT(阴极射线管)、LCD(液晶显示器)等的显示单元32通过视频线缆31连接到信息处理设备12的调谐器22。操作单元21包括未示出的开关按钮等，它们被用户操作并且向控制单元29提供与用户的操作相对应的操作信号。由未示出的天线接收的广播信号被提供到调谐器22。调谐器22根据控制单元29的控制从提供给它的广播信号中选择所需频道的广播信号并对广播信号进行解调。调谐器22通过视频线缆31将由于对广播信号解调而获得的节目提供到显示单元32以在其上显示，并且还将节目提供给特征量提取单元23。调谐器22通过对广播信号解调来获取指定节目的节目信息，并将节目信息提供给控制单元29。特征量提取单元23分析从调谐器22提供的节目，从节目中提取作为分析结果的特征量。例如，特征量提取单元23提取叠加在节目的视频上的字幕(tdop)，提取通过从字幕制作文本而获得的文本数据，或者通过识别出现在节目上的表演者的面部并基于面部参考给定数据库而获得的表演者姓名的文本数据，来作为特征量。然后，特征量提取单元23将从节目提取出的特征量提供给计算处理单元24和控制单元29。计算处理单元24用从特征量提取单元23提供的特征量作为输入值来计算散列函数，将通过计算获得的散列值提供给控制单元29。当用户操作操作单元21并且向信息处理设备12输入例如表演者的姓名作为搜索关键字时，表演者的姓名通过控制单元29被从操作单元21提供到计算处理单元24。在这种情况下，计算处理单元24以用户输入的表演者姓名作为输入值来计算散列函数，并且将作为计算结果获得的散列值提供给控制单元29。发送单元25根据控制单元29，通过图1的网络11将包括例如由调谐器22接收的节目的节目信息以及由特征量提取单元23从节目中提取的特征量的特征信息发送到由控制单元29根据计算处理单元24计算的散列值而指定为发送目的地的设备。发送单元25还将请求表演者出现的节目的节目信息的搜索请求发送到由控制单元29根据计算处理单元24从用户输入的表演者姓名计算的散列值而指定为发送目的地的设备。发送单元25发送的特征信息除了包括节目信息和特征量外，还包括指定发送了特征信息的信息处理设备12的设备ID。节目信息包括指定播放节目的频道的频道ID、指示节目播放开始的时间的节目开始时间或者由诸如ARIB(无线电工业和业务协会)的操作标准"tr-bl4"或标准"STD-B10"之类的标准定义的其他信息。特征量除了包括如上所述由特征量提取单元23从节目中提取出的文本数据外，还包括根据节目内容预先设置的给定ID、指示节目中提取出特征量的部分的信息或者指示提取开始时间的信息。发送单元25发送的搜索请求包括用户输入的搜索关键字、将作为对搜索请求的响应的发送目的地的信息处理设备12的设备ID、或者指定搜索请求对节目信息的请求有效的时限的超时时间。超时时间可由信息处理设备12的用户例如根据可花费在观看节目上的观看时间任意设置。具体而言，当用户决定从当前时间起观看节目约一小时时，他/她可以在输入搜索关键字的同时将一小时后的时间设置为超时时间。将信息处理设备12设为默认的时间用作超时时间也是优选的。接收单元26接收从将信息处理设备12指定为发送目的地的其他设备发送来的特征信息、搜索请求等等，并将它们提供给控制单元29。列表管理单元27包括用于计时的定时器，创建或更新存储在列表存储单元28中的列表以根据定时器和控制单元29的控制来管理列表。在列表存储单元28中，存储了登记有被分配给信息处理设备12的特征信息的积累的特征信息列表或者登记有其他设备请求搜索的搜索请求的搜索请求列表。在特征信息列表的各个条目(记录)中，登记有从节目提取的特征量、从其提取特征量的节目的节目信息、指示存储特征信息的时段的生存时间等等。设置生存时间是为了防止列表存储单元28中存储的数据持续增加，它是根据列表存储单元28的存储容量来适当设置的。在搜索请求列表的各个条目中，登记有发送到信息处理设备12的搜索请求中包括的搜索关键字、指定对搜索请求的响应的发送目的地的设备ID、指定搜索请求对节目信息的请求有效的时限的超时时间，等等。控制单元29包括存储器30，并且控制信息处理设备12中包括的各个单元。在存储器30中，存储了图l的路线选择表、邻近设备表等等。例如，调谐器22所接收的节目的节目信息被从调谐器22提供到控制单元29。当特征量提取单元23将从调谐器22接收的节目中提取的特征量提供给控制单元29并且计算处理单元24将从特征量计算出的散列值提供给控制单元29时，控制单元29参考存储在存储器30中的路线选择表，并且将具有与计算处理单元24计算出的散列值最接近的设备ID的设备指定为发送目的地。然后，控制单元29控制发送单元25将包括特征量提取单元23所提取的特征量和从其提取出特征量的节目的节目信息的特征信息发送到被指定为发送目的地的设备。当接收单元26接收到从另一设备发送来的特征信息并将信息提供给控制单元29时，控制单元29将特征信息提供给列表管理单元27，以登记在列表存储单元28中存储的特征信息列表中。另外，当接收单元26接收到从另一设备发送来的搜索请求并将请求提供给控制单元29时，如果搜索请求所请求的节目信息被登记在列表存储单元28中存储的特征信息列表中，控制单元29则通过列表管理单元27读取节目信息，控制发送单元25将信息发送到发送了搜索请求的设备。另一方面，当搜索请求所请求的节目信息未被登记时，搜索请求被登记在列表存储单元28中存储的搜索请求列表中。当操作单元21将用户输入的搜索关键字提供给控制单元29，并且计算处理单元24将从用户输入的搜索关键字计算出的散列值提供给控制单元29时，控制单元29参考存储在存储器30中的路线选择表，并且指定具有与计算处理单元24计算出的散列值最接近的设备ID的设备作为发送目的地。然后，控制单元29控制发送单元25将请求与搜索关键字相对应的节目的节目信息的搜索请求发送到被指定为发送目的地的设备。为了防止发送响应的处理的集中和加诸于信息处理设备12中的处理的负担增大，当列表存储单元28中存储的搜索请求列表中的登记数目等于或超过预定的上限值时，控制单元29可以允许另一设备取代信息处理设备12执行发送响应的处理。当列表存储单元28中存储的搜索请求列表的登记数目等于或超过预定的上限值时，控制单元29控制列表管理单元27通过提取搜索请求列表中登记的搜索请求的一部分来创建代理传送列表，并且控制发送单元25将代理传送列表发送到搜索请求列表中登记的给定设备。接收到代理传送列表的设备的设备ID被登记在信息处理设备12的搜索请求列表中，因此当搜索请求所请求的节目信息被发送到信息处理设备12时，信息处理设备12向接收到代理传送列表的设备发送节目信息作为响应，并且该设备将从信息处理设备12发送来的响应传送到代理传送列表中登记的设备。接下来，图3是说明图2的信息处理设备12发送特征信息的处理的流程图。例如，当调谐器22接收到某个频道的广播信号并且在该频道中节目播放开始时，处理开始，并且在步骤Sll中调谐器22开始向特征量提取单元23提供节目。在步骤Sll的处理之后，过程前进到步骤S12,并且特征量提取单元23执行从提供自调谐器22的节目中提取特征量的处理。从节目中提取特征量的处理例如是按形成节目的视频的每一帧来执行的，并且在执行对一帧的处理之后，过程前进到步骤S13。在步骤S13中，特征量提取单元23判定刚才在步骤S12的处理中是否已经从节目中提取出特征量。当特征量提取单元23在步骤S13中判定已从节目中提取出特征量时，过程前进到步骤S14。另一方面，当特征量提取单元23判定尚未从节目中提取出特征量时，过程跳过步骤S14和步骤S15，前进到歩骤S16。在步骤S14中，特征量提取单元23将刚才在步骤S12中从节目提取的特征量提供给计算处理单元24和控制单元29。计算处理单元24用从特征量提取单元23提供来的特征量作为输入值来计算散列函数，并且将作为计算结果获得的散列值提供给控制单元29。在步骤S14的处理之后，过程前进到步骤S15，控制单元29参考存储在存储器30中的路线选择表来搜索与在步骤S14中从计算处理单元24提供来的散列值最接近的设备ID，将具有该设备ID的设备指定为特征信息的发送目的地。然后，控制单元29控制发送单元25将包括从特征量提取单元23提供的特征量和从其提取出特征量的节目的节目信息的特征信息发送到被指定为发送目的地的设备。在步骤S15的处理之后，过程前进到步骤S16，控制单元29判定在步骤Sll中开始的节目播放是否已经结束。当控制单元29在步骤S16中判定节目的播放尚未结束时，过程返回步骤S12，在该步骤中，特征量提取单元23对刚才作为步骤S12中的提取特征量处理的目标的帧的下一帧执行提取特征量的处理，然后相同的处理将被重复。另一方面，当控制单元29在步骤S16中判定节目的播放已经结束时，过程结束。接下来，图4是说明在图12的信息处理设备12接收从另一设备发送的数据(包括请求或命令)时的处理的流程图。当信息处理设备12连接到图1的网络11并参与集群时，处理开始并且信息处理设备12等待处理，直到在步骤S21中数据被从另一设备发送来为止。然后，当数据被从另一设备发送来时，接收单元26接收要提供给控制单元29的数据，并且过程从步骤S21前进到步骤S22。在步骤S22中，列表管理单元27参考内部定时器并且当超时时间在当前时间之前时，基于列表存储单元28中存储的搜索请求列表中登记的超时时间来删除其中登记了超时时间的条目。也就是说，列表管理单元27删除其对节目信息的请求有效的时限已经过去的搜索请求，然后更新搜索请求列表。在步骤S22的处理之后，过程前进到步骤S23，控制单元29判定在步骤S21中从接收单元26提供来的数据，即从另一设备发送来的数据是否是搜索请求。当控制单元29在步骤S23中判定从另一设备发送来的数据是搜索请求时，过程前进到步骤S24。在步骤S24中，控制单元29控制列表管理单元27将从另一设备发送来的搜索请求添加到列表存储单元28的搜索请求列表。也就是说，控制单元29控制列表管理单元27将在步骤S21中由接收单元26接收到的搜索请求中包括的搜索关键字、设备ID和超时时间新登记在列表存储单元28的搜索请求列表中。在步骤S24的处理之后，过程前进到步骤S25，在该步骤中控制单元29判定列表存储单元28中存储的搜索请求列表中登记的搜索请求的数目是否等于或超过预定的上限值。当控制单元29在步骤S25中判定搜索请求列表中登记的搜索请求的数目等于或超过预定的上限值时，过程前进到步骤S26，并且执行代理传送处理(后面描述的图5的处理)。在步骤S26中的代理传送处理中，通过提取列表存储单元28中存储的搜索请求列表的一部分来创建代理传送列表，并且将代理传送列表发送到另一信息处理设备12。在步骤S26的代理传送处理的处理之后，过程前进到步骤S38。另一方面，在步骤S25中，当控制单元29判定搜索请求列表中登记的搜索请求的数目不超过(低于)预定的上限值时，过程前进到步骤S27。在步骤S27中，列表管理单元27参考内部定时器，并且当生存时间己经过了当前时间时，基于列表存储单元28中存储的特征信息列表中登记的生存时间来删除其中登记了生存时间的条目。也就是说，列表管理单元27删除其生存时间已经过去的特征信息并更新特征信息列表。在步骤S27的处理之后，过程前进到步骤S28。控制单元29判定在步骤S21中由接收单元26接收的搜索请求所请求的节目信息是否被登记在列表存储单元28的特征信息列表中。例如，搜索请求包括作为搜索关键字的表演者姓名，并且当表演者姓名对应于特征信息列表中登记的特征量时，也就是说例如当姓名对应于从节目提取的字幕或者从出现在节目上的表演者面部识别出的姓名时，从其提取出特征量的节目的节目信息是搜索请求所请求的节目信息。因此，当控制单元29通过列表管理单元27参考列表存储单元28并且与搜索请求中包括的搜索关键字相对应的特征量被登记在特征信息列表中时，控制单元29判定搜索请求所请求的节目信息被登记在特征信息列表中。另一方面，当与搜索请求中包括的搜索关键字相对应的特征量未被登记在特征信息列表中时，控制单元29判定搜索请求所请求的节目信息未被登记在特征信息列表中。当控制单元29在步骤S28中判定搜索请求所请求的节目信息被登记在列表存储单元28的特征信息列表中时，过程前进到步骤S29。另一方面，当控制单元29判定搜索请求所请求的节目信息未被登记在列表存储单元28的特征信息列表中时，过程跳过步骤S29，并前进到步骤S38。在步骤S29中，控制单元29通过列表管理单元27从列表存储单元28中读取搜索请求所请求的节目信息。然后，控制单元29控制发送单元25将从列表存储单元28读取的节目信息发送到发送了搜索请求的设备，即搜索请求中包括的设备ID所指定的设备，来作为对步骤S21中接收单元26所接收的搜索请求的响应。在步骤S29的处理之后，过程前进到歩骤S38。另一方面，当控制单元29在步骤S23中判定从另一设备发送来的数据不是搜索请求时，过程前进到步骤S30，并且控制单元29判定从另一设备发送来的数据是否是特征信息。当控制单元29在步骤S30中判定从另一设备发送来的数据是特征信息时，过程前进到步骤S31。在步骤S31中，列表管理单元27以与步骤S27中的处理相同的方式更新搜索请求列表，然后过程前进到步骤S32。在步骤S32中，控制单元29控制列表管理单元27将在步骤S21中接收单元26接收的特征信息登记在列表存储单元28中存储的特征信息列表中。在步骤S32的处理之后，过程前进到步骤S33，并且控制单元29判定在列表存储单元28的搜索请求列表中是否登记了请求在步骤S32中登记在列表存储单元28的特征信息列表中的特征信息中包括的节目信息的搜索请求。也就是说，控制单元29判定新登记在特征信息列表中的节目信息是否是已经被另一设备请求的节目信息。当控制单元29在步骤S33中判定在列表存储单元28的搜索请求列表中登记了请求在步骤S32中登记在列表存储单元28的特征信息列表中的特征信息中包括的节目信息的搜索请求时，过程前进到步骤S34。另一方面，当列表存储单元28判定其未被登记在列表存储单元28的搜索请求列表时，过程跳过步骤S34，前进到步骤S38。在步骤S34中，控制单元29控制发送单元25将在步骤S21中接收单元26接收的特征信息发送到具有请求特征信息的搜索请求中包括的设备ID的设备，并且过程前进到步骤S38。另一方面，当控制单元29在步骤S30中判定从另一设备发送来的数据不是特征信息时，过程前进到步骤S35，并且控制单元29判定从另一设备发送来的数据是否是搜索取消命令，该搜索取消命令是指示取消搜索请求对节目信息的请求的命令。当控制单元29在步骤S35中判定从另一设备发送来的数据是搜索取消命令时，过程前进到步骤S36，并且控制单元29控制列表管理单元27基于在步骤S21中接收单元26接收的搜索取消命令来从列表存储单元28中的搜索请求列表中删除其中登记有其节目信息请求被取消的搜索关键字的条目。在步骤S36的处理后，过程前进到步骤S38。另一方面，当控制单元29在步骤S35中判定从另一设备发送来的数据不是搜索取消命令时，过程前进到步骤S37。当控制单元29判定从另一设备发送来的数据不是搜索取消命令时，即当控制单元29判定从另一设备发送来的数据不是搜索请求、特征信息和搜索取消命令中的任何一个时，从另一设备发送来的数据是由另一设备执行的代理传送处理(后面描述的图5的处理)所发送的代理传送列表。在步骤S37中，列表存储单元28控制控制单元29将在步骤S21中接收单元26接收的代理传送列表存储在列表存储单元28中，并且过程前进到步骤S38。在步骤S38中，控制单元29判定是否要结束对集群的参与。例如，当用户对操作单元21进行操作以取消与图1的网络11的连接时，控制单元29判定将结束对集群的参与。当控制单元29在步骤S38中判定不结束对集群的参与时(设备继续参与集群)，过程返回步骤S21，并且随后将重复相同的处理。另一方面，当控制单元29在步骤S38中判定将结束对集群的参与时，过程结束。接下来，图5是说明图4的步骤S26中的代理传送处理的流程图。在步骤S41中，当列表存储单元28中存储的搜索请求列表中的各个条目根据超时时间排队时，列表管理单元27选择(大致)位于队列中央的条目。在步骤S41的处理之后，过程前进到步骤S42，并且列表管理单元27选择超时时间早于在步骤S41中选择的条目的超时时间的所有条目。然后，列表管理单元27创建包括在步骤S42中选择的条目的代理传送列表，将该列表提供给控制单元29。列表管理单元27还从列表存储单元28中的特征信息列表中删除在代理传送列表中登记的条目，然后过程前进到步骤S43。在步骤S43中，控制单元29控制发送单元25将在步骤S42中从列表管理单元27提供来的代理传送列表发送到具有在步骤S41中列表管理单元27选择的条目中登记的设备ID的设备，并且代理传送处理结束。接下来，图6是说明图2中的信息处理设备12发送搜索请求的处理的流程图。当用户对操作单元21进行操作，并且例如输入表演者姓名来作为搜索关键字时，处理开始。在步骤S51中，操作单元21接收(获取)搜索关键字的输入并且将搜索关键字提供给控制单元29，然后过程前进到步骤S52。在步骤S52中，控制单元29将在步骤S51中从操作单元21提供来的搜索关键字提供给计算处理单元24。计算处理单元24用从控制单元29提供来的搜索关键字作为输入值来计算散列函数，并且将作为计算结果获得的散列值提供给控制单元29。在步骤S52的处理之后，过程前进到步骤S53，并且控制单元29通过参考存储在存储器30中的路线选择表来选择与在步骤S52中从计算处理单元24提供来的散列值最接近的设备ID，以指定具有该设备ID的设备作为搜索请求的发送目的地。然后，控制单元29控制发送单元25向被指定为发送目的地的设备发送请求具有被作为搜索关键字输入的姓名的表演者出现的节目的节目信息的搜索请求。在步骤S53的处理之后，过程前进到步骤S54，并且控制单元29判定在步骤S53中发送的搜索请求对节目信息的请求是否已被取消。例如，当操作单元21被操作以通过指定在发送搜索请求时输入的搜索关键字来取消对节目信息的请求时，控制单元29判定在步骤S53中发送的搜索请求对节目信息的请求将被取消。当控制单元29在步骤S54中判定对节目信息的请求不会被取消时，过程前进到步骤S55。在步骤S55中，控制单元29判定对在步骤S53中发送的搜索请求的响应是否已被发送。当控制单元29判定对搜索请求的响应已被发送时，例如，当接收单元26在步骤S55中接收到对搜索请求的响应并将其提供给控制单元29时，过程前进到步骤S56。另一方面，当控制单元29判定响应尚未被发送时，过程跳过步骤S56和步骤S57，并前进到步骤S58。在步骤S56中，控制单元29通过调谐器22和视频线缆31,基于由接收单元26提供的作为响应的节目信息，在显示单元32上显示其搜索被请求的节目所在的频道，并通知用户所需节目的播放。然后，控制单元29在显示单元32上显示GUI(图形用户界面)，该GUI用于允许用户选择是否观看节目或者选择该节目是否被记录在未示出的记录设备中等等，并根据用户的选择执行处理。在步骤S56的处理之后，过程前进到步骤S57，当其中登记有请求作为接收单元26接收的响应的节目信息的搜索请求的代理传送列表被存储在列表存储单元28中时，控制单元29控制发送单元25将接收单元26接收到的响应传送到在代理传送列表中登记的设备ID所指定的设备，然后过程前进到步骤S58。在步骤S58中，控制单元29判定当前时间是否已经过了在步骤S53中发送的搜索请求中包括的超时时间。当控制单元29在步骤S58中判定当前时间尚未超过超时时间时，过程返回S54，然后将重复相同的处理。另一方面，当控制单元29判定在步骤53中发送的搜索请求对节目信息的请求将被取消时，过程前进到步骤S59。在步骤S59中，控制单元29判定用于取代发送响应的设备发送对在步骤53中发送的搜索请求的响应的代理传送列表是否被存储在列表存储单元28中。当控制单元29在步骤S59中判定代理传送列表被存储在列表存储单元28中时，过程前进到步骤S60。另一方面，当控制单元29判定代理传送列表未被存储在列表存储单元28中时，过程跳过步骤S60和步骤S61，并前进到步骤S62。在步骤S60中，控制单元29控制列表管理单元27读取存储在列表存储单元28中的代理传送列表。控制单元29控制发送单元25将代理传送列表发送到具有下述条目中登记的设备ID的设备在从列表管理单元27读取的代理传送列表中登记的超时时间中，该条目具有最长的超时时段。在步骤S60的处理之后，过程前进到步骤S61，并且控制单元29控制发送单元25将在步骤S60中代理传送列表已被发送到的设备的搜索请求(即包括代理传送列表中登记的设备的设备ID的搜索请求)传送到向信息处理设备12发送了代理传送列表的设备。相应地，在向信息处理设备12发送了代理传送列表的设备中，响应的发送目的地可从信息处理设备12改为信息处理设备12向其发送了代理传送列表的设备(即代理传送列表已被传送到的设备)。在步骤S61的处理之后，过程前进到步骤S62。在这里，向信息处理设备12发送了代理传送列表的设备是在步骤53中搜索请求已被发送到的设备。也就是说，在步骤53中搜索请求已被发送到的设备中，由于搜索请求的登记数目超过了预定的上限值，因此代理传送列表被发送到了设备的搜索请求列表中登记的信息处理设备12，因此，列表存储单元28中存储的代理传送列表已从在步骤53中搜索请求被发送到的设备发送。在步骤S62中，指示取消搜索请求对节目信息的请求的命令被发送到在步骤53中搜索请求已被发送到的设备，然后过程结束。另外，当控制单元29在步骤58中判定当前时间已经过了超时时间时，过程结束。如上所述，在信息处理设备12A至12E相互连接的信息处理系统中，通过共享节目信息，要求某个节目的节目信息的搜索请求被发送到被分配了该节目的节目信息的积累的设备，因此，该设备可将搜索请求所请求的节目信息发送到发送了搜索请求的设备。相应地，发送了搜索请求的设备可将播放所需节目的频道通知给用户，结果用户可以高效地观看所需的节目。例如，当利用一个设备来分析许多频道中播放的节目并且将播放所需节目的频道通知给用户时，该设备必须执行从许多节目中提取特征量的处理，因而加诸于该设备上的负担变得很大。此外，必须提供许多调谐器，这会增大成本。另一方面，在形成包括信息处理设备12A至12E的信息处理系统的情况下，加诸于一个设备的负担较小，此外一个设备只需要设置至少一个调谐器。在信息处理设备12A至12E相连接的信息处理系统中，优选地，不仅执行节目信息的发送和接收，还分发节目本身。例如，发送特征信息的设备将设备ID与特征信息一起发送，并且请求特征信息中包括的节目信息的设备可以在获取特征信息的同时获取设备ID。相应地，要求节目信息的设备可与提取了特征量的设备通信，并且可以请求该设备分发节目。作为要从节目提取的特征量，除了出现在节目上的表演者的姓名外，例如还可使用指示出节目的精彩程度的指数。例如，当用户请求精彩的运动场景时，设备发送包括一种运动和指示节目的精彩程度的指数的搜索请求。当有某个设备从播放运动的节目中提取出了由其值高于给定值的指数指示的精彩度时，从该设备发送的节目信息将被发送到请求了精彩的运动场景的用户的设备。从节目中提取特征量的处理不仅可在用户开始观看节目时开始，也可在调谐器22接收到节目从而定时器记录开始时开始。作为将用在DHT算法中的表，可以使用Chord(环形跳跃表)、CAN(N维环)或其他类型的表。上述处理系列可由硬件和软件执行。当该处理系列由软件执行时，软件被从程序记录介质安装到软件中包括的程序被并入专用硬件处的计算机，或者例如能够通过安装各种程序来执行各种功能的通用个人计算机。图7是示出根据程序执行上述处理系列的计算机的硬件的配置示例的框图。在该计算机中，CPU(中央处理单元)101、ROM(只读存储器)102和RAM(随机访问存储器)103通过总线104相互连接。输入和输出接口105也连接到总线104。包括键盘、鼠标、麦克风等的输入单元106，包括显示器、扬声器等的输出单元107，包括硬盘、非易失性存储器等的存储单元108，包括网络接口等的通信单元109以及驱动诸如磁盘、光盘、磁光盘或半导体存储器之类的可移动介质111的驱动器IIO连接到输入和输出接口105。在具有上述配置的计算机中，上述处理系列被CPU101执行，该CPU101通过将存储在存储单元108中的程序通过输入和输出接口105和总线104加载到RAM103中来执行这些程序。计算机(CPU101)所执行的程序是通过记录在可移动介质111中来提供的，或者是通过诸如局域网、因特网和数字卫星广播之类的有线或无线传输介质来提供的，其中可移动介质111是封装介质，包括磁盘(包括柔性盘)、光盘(CD-ROM(致密盘-只读存储器)、DVD(数字多功能盘)等等)、光磁盘或半导体存储器。通过经由输入和输出接口105将可移动介质111安放在驱动器110上，可以将程序安装在存储单元108中。也可通过经由有线或无线传输介质在通信单元109中接收程序来将程序安装在存储单元108中。此外，程序可被预先安装在ROM102或存储单元108中。优选地，计算机所执行的程序可以是根据本说明书中描述的顺序按时序执行处理的程序，或者同样优选的是，处理被并行执行或者在必要的定时执行(例如在发出呼叫时的情况下)。参考以上流程图说明的各个处理并不总是一定要以被描述为流程图的顺序按时序处理，并行或单独执行的处理(例如并行处理或按对象处理)也包括在内。程序可由一个CPU执行，也可由多个CPU以分布方式处理。本发明的实施例不限于以上实施例，而是可在不脱离本发明要旨的范围内进行各种修改。本发明包含与2007年5月15日向日本专利局提交的日本专利申请JP2007-129364相关的主题，这里通过引用将该申请的全部内容并入。权利要求1.一种信息处理设备，其与通过网络连接的其他设备共享指定节目的节目信息，该信息处理设备包括节目信息接收装置，用于基于从所述节目提取的特征量接收所述节目信息，所述节目信息的积累被分配给了所述信息处理设备；节目信息存储装置，用于存储所述节目信息接收装置所接收的所述节目信息；搜索请求接收装置，用于接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为所述特征量，并且所述搜索请求的发送目的地基于所述搜索关键字被允许为所述信息处理设备；判定装置，用于判定在所述节目信息存储装置中是否存储有所述搜索请求接收装置接收的所述搜索请求所请求的所述节目信息；以及发送装置，用于在所述判定装置判定在所述节目信息存储装置中存储有所述搜索请求所请求的所述节目信息时，将所述搜索请求所请求的节目信息发送到发送了所述搜索请求的另一设备。2.如权利要求1所述的信息处理设备，其中所述节目信息包括指示播放所述节目的频道的信息、指示播放所述节目的日期和时刻的信息以及指定发送了所述节目信息的设备的信息。3.如权利要求1所述的信息处理设备，还包括搜索请求列表存储装置，用于存储登记有所述搜索请求接收装置所接收的搜索请求的搜索请求列表，并且其中，所述判定装置还判定在已经登记于所述搜索请求列表中的搜索请求中是否请求了所述节目信息接收装置所接收的所述节目信息，并且其中，当所述判定装置判定在己经登记于所述搜索请求列表中的搜索请求中请求了所述节目信息接收装置所接收的所述节目信息时，所述发送装置将所述搜索请求所请求的节目信息发送到发送了所述搜索请求的另一4.如权利要求3所述的信息处理设备，其中所述搜索请求包括指定对所述节目信息的请求有效的时限的超时时间，并且所述信息处理设备还包括搜索请求取消装置，用于通过参考在所述搜索请求列表存储装置中存储的所述搜索请求列表来从所述搜索请求列表中取消所述超时时间所指定的时限已经过去的搜索请求。5.如权利要求3所述的信息处理设备，还包括代理传送列表创建装置，用于在所述搜索请求列表存储装置中存储的所述搜索请求列表中登记的搜索请求的数目等于或超过预定的上限值时创建代理传送列表，该代理传送列表是通过从所述搜索请求列表中提取部分搜索请求来制作的；以及代理传送列表发送装置，用于将所述代理传送列表发送到发送了在所述搜索请求列表中登记的搜索请求的其他设备之一。6.如权利要求1所述的信息处理设备，还包括关键字获取装置，用于获取用户输入的搜索关键字；计算装置，用于以所述关键字获取装置所获取的所述搜索关键字作为输入值来计算散列函数并输出散列值；以及指定装置，用于基于从所述计算装置输出的所述散列值来指定被分配了下述节目信息的积累的设备该节目信息指定了从其提取出作为所述特征量的所述搜索关键字的节目，并且其中所述发送装置还向所述指定装置所指定的所述设备发送请求指定了从其提取出作为所述特征量的所述搜索关键字的所述节目的节目信息的搜索请求。7.如权利要求1所述的信息处理设备，还包括节目接收装置，用于接收所述节目和指定所述节目的所述节目信息；特征量提取装置，用于从所述节目接收装置所接收的所述节目中提取特征量；计算装置，用于以所述特征量提取装置所提取的所述特征量作为输入值来计算散列函数并输出散列值；以及指定装置，用于基于从所述计算装置输出的所述散列值来指定被分配了下述节目信息的积累的设备该节目信息指定了所述特征量提取装置从其提取出所述特征量的节目，并且其中所述发送装置还向所述指定装置所指定的设备发送指定所述特征量提取装置从其提取出所述特征量的所述节目的节目信息。8.—种信息处理设备的信息处理方法，该信息处理设备与通过网络连接的其他设备共享指定节目的节目信息，该信息处理方法包括以下步骤基于从所述节目提取的特征量接收所述节目信息，所述节目信息的积累被分配给了所述信息处理设备；将其积累被分配给所述信息处理设备的所述节目信息存储在用于存储所述节目信息的节目信息存储装置中；接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为所述特征量，并且所述搜索请求的发送目的地基于所述搜索关键字被允许为所述信息处理设备；判定在所述节目信息存储装置中是否存储有所述搜索请求所请求的所述节目信息；以及在判定在所述节目信息存储装置中存储有所述搜索请求所请求的所述节目信息时，将所述搜索请求所请求的节目信息发送到发送了所述搜索请求的另一设备。9.一种允许计算机执行信息处理设备的信息处理的程序，该信息处理设备与通过网络连接的其他设备共享指定节目的节目信息，该程序包括以下步骤基于从所述节目提取的特征量接收所述节目信息，所述节目信息的积累被分配给了所述信息处理设备；将其积累被分配给所述信息处理设备的所述节目信息存储在用于存储所述节目信息的节目信息存储装置中；接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为所述特征量，并且所述搜索请求的发送目的地基于所述搜索关键字被允许为所述信息处理设备；判定在所述节目信息存储装置中是否存储有所述搜索请求所请求的所述节目信息；以及在判定在所述节目信息存储装置中存储有所述搜索请求所请求的所述节目信息时，将所述搜索请求所请求的节目信息发送到发送了所述搜索请求的另一设备。10.—种信息处理设备，其与通过网络连接的其他设备共享指定节目的节目信息，该信息处理设备包括节目信息接收单元，其被配置为基于从所述节目提取的特征量接收所述节目信息，所述节目信息的积累被分配给了所述信息处理设备；节目信息存储单元，其被配置为存储所述节目信息接收单元所接收的所述节目信息；搜索请求接收单元，其被配置为接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为所述特征量，并且所述搜索请求的发送目的地基于所述搜索关键字被允许为所述信息处理设备；判定单元，其被配置为判定在所述节目信息存储单元中是否存储有所述搜索请求接收单元接收的所述搜索请求所请求的所述节目信息；以及发送单元，其被配置为在所述判定单元判定在所述节目信息存储单元中存储有所述搜索请求所请求的所述节目信息时，将所述搜索请求所请求的节目信息发送到发送了所述搜索请求的另一设备。全文摘要本发明提供了信息处理设备、信息处理方法和程序。公开了一种与通过网络连接的其他设备共享指定节目的节目信息的信息处理设备。该设备包括节目信息接收装置，用于接收节目信息，该节目信息的积累被分配给了该信息处理设备；节目信息存储装置，用于存储节目信息；搜索请求接收装置，用于接收请求指定下述节目的节目信息的搜索请求从该节目中提取出了输入到另一设备的搜索关键字以作为特征量；判定装置，用于判定在节目信息存储装置中是否存储有搜索请求所请求的节目信息；以及发送装置，用于在节目信息存储装置中存储有搜索请求所请求的节目信息时将搜索请求所请求的节目信息发送到发送了搜索请求的另一设备。文档编号G06F17/30GK101308506SQ20081009759公开日2008年11月19日申请日期2008年5月15日优先权日2007年5月15日发明者矢部俊治申请人:索尼株式会社