专利名称：多媒体数据索引方法及其装置的制作方法
技术领域：
本发明提供一种数据索引方法及其装置，尤指一种比对索引文件以搜寻多媒体数据的数据索引方法及其装置。
背景技术：
随着多媒体技术的发展，多媒体数据的相关应用提供消费者不同的使用需求，并以数字化方式储存或播放多媒体数据，而使用者亦可从储存多媒体数据的媒体中，依照各自的需求来选取所需的内容，例如使用公知快转或倒转的功能来达到搜寻数据的目的。然而，在公知快转或倒转的多媒体数据搜寻方式中，使用者只能以人工方式来搜寻多媒体数据的片段，直到使用者于一屏幕所播放的画面中发现所要的节目为止，所以公知技术并不能提供使用者较佳的搜寻接口，例如依照不同的主题或片段来搜寻使用者所需的多媒体数据，除此之外，以人工方式进行搜寻需花费长久的操作时间。如上所述，随着DVD+RW规格与DVD-RW规格的发展与硬盘机的普及，大容量的数据储存媒介已逐渐地应用于各种电子产品中，例如数字录放机，因此使用者便可经由数字录放机来纪录不同频道所播放的节目，所以，提供使用者一便利的操作方式来自一庞大储存数据中撷取出所要数据便成为一重要课题。
发明内容
因此，本发明之主要目的在于提供一种比对索引文件以搜寻多媒体数据的数据索引方法及其装置，快速有效的实现索引目的。
为实现上述目的，本发明提供的一种多媒体数据索引方法，用于索引储存于一第一储存区块的复数个多媒体数据，该数据索引方法包含有(a)依据一多媒体数据中一预定片段来产生一索引文件，并储存该索引文件于一第二储存区块；以及(b)比对该索引文件与该复数个多媒体数据，当该索引文件与一预定多媒体数据中一特定片段比对的相似度超过一第一预定值时，判断该预定多媒体数据为该多媒体数据。
所述的多媒体数据索引方法，其特征在于，其中该多媒体数据包含有一影像数据，且步骤(b)是以该索引文件所记录的像素(pixel)值来比对该复数个影像数据的像素值。
所述的多媒体数据索引方法，其特征在于，其中该预定片段是对应该影像数据的起始片段或者该影像数据的结尾片段。
所述的多媒体数据索引方法，其特征在于，其中该多媒体数据包含有一音讯数据，且该预定片段是对应该音讯数据的起始片段或者该音讯数据的结尾片段。
所述的多媒体数据索引方法，其特征在于，其中步骤(a)另包含有若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该索引文件与该预定索引文件比对的相似度超过一第二预定值时，使用该索引文件覆写该预定索引文件；以及若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该预定索引文件与该索引文件比对的相似度超过一第二预定值时，不存入该索引文件至该第二储存区块。
为实现上述目的，本发明提供的一种多媒体数据索引装置，用于索引储存于一第一储存区块的复数个多媒体数据，其特征在于，该数据索引装置包含有一第二储存区块，用来储存数据；一索引产生模块，电连接于该第一、第二储存区块，用来依据一多媒体数据中一预定片段来产生一索引文件，并储存该索引文件于该第二储存区块；以及一比对单元，电连接于该第一、第二储存区块，用来比对该索引文件与该复数个多媒体数据，其中当该索引文件与一预定多媒体数据中一特定片段比对的相似度超过一预定值时，该比对单元判断该预定多媒体数据为该多媒体数据。
所述的多媒体数据索引装置，其中该多媒体数据包含有一影像数据，且该比对单元以该索引文件所记录的像素(pixel)值来比对该复数个影像数据的像素值。
所述的多媒体数据索引装置，其中该预定片段对应该影像数据的起始片段或者该影像数据的结尾片段。
所述的多媒体数据索引装置，其特征在于，其中该多媒体数据包含有一音讯数据，且该预定片段对应该音讯数据的起始片段或者该音讯数据的结尾片段。
所述的多媒体数据索引装置，其特征在于，其中该第一储存区块或者该第二储存区块系设置于一非挥发性(non-volatile)储存装置中。
所述的多媒体数据索引装置，其特征在于，其中若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该索引文件与该预定索引文件比对的相似度超过一第二预定值时，使用该索引文件覆写该预定索引文件，且若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该预定索引文件与该索引文件比对的相似度超过一第二预定值时，不存入该索引文件至该第二储存区块。
本发明索引方法及其装置系利用多媒体数据的片段做为一索引文件，再利用该索引文件来比对所储存之多媒体数据中的片段，并依据比对的相似性来找出所要的多媒体数据，亦即，使用者可依据索引文件的内容来搜寻相关主题或片段。除此之外，该方法可以自动地搜寻使用者所需要的多媒体数据而不需要如公知技术一般地由使用者逐一确认搜寻结果，因此本发明索引方法及其装置可大幅降低搜寻时间。
图1为本发明数据索引装置的功能方块示意图；图2为图1所示的数据索引装置的操作流程图。
具体实施例方式
请参考图1，图1为本发明数据索引装置10的功能方块示意图。数据索引装置10用来索引一多媒体数据，其包含有一索引产生模块12、复数个储存区块14、16以及一比对单元18，其中，储存区块14储存复数个多媒体数据20、22、24、26、28。索引产生模块12电连接至储存区块14及储存区块16，用来依据储存区块14中每一多媒体数据20、22、24、26、28的一预定片段，来产生复数个索引文件30、32、34，并将索引文件30、32、34储存于储存区块16中。比对单元18系电连接至储存区块14及储存区块16，用来比对储存区块16中的索引文件30、32、34与储存区块14中的多媒体数据20、22、24、26、28。本实施例中，多媒体数据20、22、24、26、28分别包含一影像数据，而索引文件30、32、34撷取自多媒体数据20、22、24、26、28的相对应影像数据的起始片段或结尾片段。比对单元以索引文件30、32、34所记录的影像画面的像素(pixel)值来比对多媒体数据20、22、24、26、28所记录的影像画面的像素值。请注意，在本实施例中，图1的储存区块14与储存区块16是分别用来储存多媒体数据20、22、24、26、28与索引文件30、32、34，其可分别设置于两非挥发性(non-volatile)储存装置中，例如两硬盘。然而，储存区块14、16亦可设置于同一非挥发性储存装置中，亦属本发明的范畴。
为了便于说明，假设数据索引装置10是应用于一数字录放机。众所皆知，有线电视台或无线电视台所播放的大部分节目均于整点时开始播放，且每一节目均会有一段节目片头以告知观众该节目已正式开始以及一段节目片尾以告知观众该节目之制作群，此外，基本上，上述节目片头与节目片尾为固定的内容，举例来说，对于一新闻节目而言，其每天会传达不同的新闻，然而，当该新闻节目于每天同一时段中播出时，均会重复地播放相同的节目片头与节目片尾，因此数据索引装置10便可依据节目片头或节目片尾所提供的信息来辅助数据的搜寻。
请参考图2，图2为图1所示的数据索引装置10的操作流程图。数据索引装置10的运作详述如下步骤100依据储存区块14中每一多媒体数据20、22、24、26、28的一预定片段来产生复数个索引文件30、32、34，并将索引文件30、32、34储存于储存区块16中；步骤102比对该索引党与储存区块14中一预定多媒体数据的一特定片段；步骤104判断该索引文件与该预定多媒体数据中的该特定片段的相似度是否超过一第一预定值，若相似度超过该第一预定值，则执行步骤108；若相似度不超过该第一预定值，则返回步骤102以继续比对储存区块14中的另一预定多媒体数据；以及步骤106完成索引，其中该预定多媒体数据即为对应该索引文件的搜寻结果。
举例来说，多媒体数据20、22、24、26、28为该数字录放机所录制之复数个节目的多媒体数据(包含影像数据与音讯数据)，其中多媒体数据20、26、28分别对应不同时段播出的第一节目，多媒体数据22对应一第二节目，以及多媒体数据24对应一第三节目，此外，该第一、第二、第三节目均有其特定的节目片头与节目片尾。以使用节目片头来作为索引文件为例，本发明数据索引装置10于执行节目录制的过程中，其会于各整点时进行索引文件的建立，亦即当该第一节目开始于一预定整点开始播放时，数据索引装置10于纪录对应该第一节目的多媒体数据20时，索引产生模块12会依据该第一节目之节目片头来产生索引文件30(步骤100)，例如撷取多媒体数据20中一开头片段来产生索引文件30，其中依据该开头片段的影片长度，该开头片段包含有该第一节目之节目片头的所有信息或部分信息，同样地，索引产生模块12会依据该第二节目之节目片头来产生索引文件32，以及索引产生模块12会依据该第三节目之节目片头来产生索引文件34。请注意，该第一、第二、第三节目系为不同的节目，因此其分别具有不同的节目片头，换句话说，索引文件30、32、34会对应不同的影像画面而纪录不同的影像数据，然而，如上所述，多媒体数据20、26、28分别对应不同时段播出的第一节目，因此，当数据索引装置10于纪录对应该第一节目的多媒体数据26时，索引产生模块12会依据该第一节目的节目片头来产生一索引文件，理论上，该索引文件与储存区块16中已记录的索引文件30会对应相同的影像数据，因此，本实施例中，若储存区块16已纪录一预定索引文件，且数据索引装置10所产生的索引文件与该预定索引文件比对的相似度超过一第二预定值时，则该索引文件会覆写该预定索引文件或是该索引文件不会被存入储存区块16之中，其目的是避免对应同一节目的索引文件重复地记录于储存区块16中而占用储存区块16中有限的储存容量。同理，当数据索引装置10于纪录对应该第一节目的多媒体数据28时，索引产生模块12会依据该第一节目的节目片头来产生一索引文件，由于该索引文件相似于储存区块16中已记录的索引文件30，因此，本实施例中，该索引文件会覆写该预定索引文件或是该索引文件不会被存入储存区块16之中。如图1所示，虽然数字录放机会于不同整点时纪录五笔多媒体数据20、22、24、26、28，然而，储存区块16最后仅会纪录对应于不同第一、第二、第三节目的索引文件30、32、34。
当使用者欲自储存区块14读取已储存的预定多媒体数据以进一步观赏相对应的节目时，数据索引装置10便可利用索引文件30、32、34来搜寻所要的数据。假设使用者欲自储存区块14撷取已储存的多媒体数据20，因此，比对单元18会先利用索引文件30来比对储存区块14的多媒体数据20(步骤102)，并判断索引文件30与多媒体数据20中一特定区段(亦即开头片段)的相似度是否超过一第一预定值(步骤104)，因为多媒体数据20的开头片段系对应索引文件30，所以，比对单元18便判断多媒体数据20系为索引文件30的索引结果，因此便可完成索引的操作(步骤106)。
此外，若使用者欲观看该第一节目于其它时段的播出内容(例如多媒体数据26)，比对单元18会回到步骤102来比对索引文件30与下一多媒体数据22中一特定区段(亦即开头片段)的相似度是否超过一第一预定值(步骤104)，明显地，多媒体数据22对应索引文件32而非索引文件30，因此，比对单元18会回到步骤102来继续比对索引文件30与下一多媒体数据24中一特定区段(亦即开头片段)的相似度是否超过一第一预定值(步骤104)，由于多媒体数据24系对应索引文件34而非索引文件30，所以比对单元18此时又会回到步骤102来比对索引文件30与下一多媒体数据26中一特定区段(亦即开头片段)的相似度是否超过一第一预定值(步骤104)，明显地，多媒体数据26的开头片段系对应索引文件30，因此，比对单元18便判断多媒体数据26系为索引文件30的索引结果，因此便可完成索引的操作(步骤106)。请注意，当使用者欲继续观看该第一节目于其它时段的播出内容，例如多媒体数据28时，上述操作会重复地执行。
本实施例中，步骤102比对储存区块14中的预定多媒体数据时，其依据储存区块14中多媒体数据20、22、24、26、28的储存位置的前后顺序来依序自第一笔多媒体数据20开始比对，然而，亦可依据其它顺序关系(例如自最后一笔多媒体数据开始比对)来执行比对。另外，已知每一多媒体数据20、22、24、26、28另包含一音讯数据，因此本发明亦可另可应用对应节目片头的音讯数据的起始片段或对应节目片尾的音讯数据的结尾片段来作为索引文件，上述均属本发明的范畴。
相较于公知技术，本发明索引方法及其装置系利用多媒体数据的片段做为一索引文件，再利用该索引文件来比对所储存的多媒体数据中的片段，并依据比对的相似性来找出所要的多媒体数据，亦即，使用者可依据索引文件的内容来搜寻相关主题或片段。除此之外，该方法可以自动地搜寻使用者所需要的多媒体数据而不需要如公知技术一般地由使用者逐一确认搜寻结果，因此本发明索引方法及其装置可大幅降低搜寻时间。
以上所述仅为本发明之较佳实施例，凡依本发明申请专利范围所做之均等变化与修饰，皆应属本发明专利之涵盖范围。
权利要求
1.一种多媒体数据索引方法，用于索引储存于一第一储存区块的复数个多媒体数据，其特征在于，该数据索引方法包含有(a)依据一多媒体数据中一预定片段来产生一索引文件，并储存该索引文件于一第二储存区块；以及(b)比对该索引文件与该复数个多媒体数据，当该索引文件与一预定多媒体数据中一特定片段比对的相似度超过一第一预定值时，判断该预定多媒体数据为该多媒体数据。
2.根据权利要求书1所述的多媒体数据索引方法，其特征在于，其中该多媒体数据包含有一影像数据，且步骤(b)是以该索引文件所记录的像素值来比对该复数个影像数据的像素值。
3.根据权利要求书2所述的多媒体数据索引方法，其特征在于，其中该预定片段是对应该影像数据的起始片段或者该影像数据的结尾片段。
4.根据权利要求书1所述的多媒体数据索引方法，其特征在于，其中该多媒体数据包含有一音讯数据，且该预定片段是对应该音讯数据的起始片段或者该音讯数据的结尾片段。
5.根据权利要求书1所述的多媒体数据索引方法，其特征在于，其中步骤(a)另包含有若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该索引文件与该预定索引文件比对的相似度超过一第二预定值时，使用该索引文件覆写该预定索引文件；以及若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该预定索引文件与该索引文件比对的相似度超过一第二预定值时，不存入该索引文件至该第二储存区块。
6.一种多媒体数据索引装置，用于索引储存于一第一储存区块的复数个多媒体数据，其特征在于，该数据索引装置包含有一第二储存区块，用来储存数据；一索引产生模块，电连接于该第一、第二储存区块，用来依据一多媒体数据中一预定片段来产生一索引文件，并储存该索引文件于该第二储存区块；以及一比对单元，电连接于该第一、第二储存区块，用来比对该索引文件与该复数个多媒体数据，其中当该索引文件与一预定多媒体数据中一特定片段比对的相似度超过一预定值时，该比对单元判断该预定多媒体数据为该多媒体数据。
7.根据权利要求书6所述的多媒体数据索引装置，其特征在于，其中该多媒体数据包含有一影像数据，且该比对单元以该索引文件所记录的像素值来比对该复数个影像数据的像素值。
8.根据权利要求书7所述的多媒体数据索引装置，其特征在于，其中该预定片段对应该影像数据的起始片段或者该影像数据的结尾片段。
9.根据权利要求书6所述的多媒体数据索引装置，其特征在于，其中该多媒体数据包含有一音讯数据，且该预定片段对应该音讯数据的起始片段或者该音讯数据的结尾片段。
10.根据权利要求书6所述的多媒体数据索引装置，其特征在于，其中该第一储存区块或者该第二储存区块系设置于一非挥发性储存装置中。
11.根据权利要求书6所述的多媒体数据索引装置，其特征在于，其中若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该索引文件与该预定索引文件比对的相似度超过一第二预定值时，使用该索引文件覆写该预定索引文件，且若该第二储存区块于储存该索引文件之前已纪录一预定索引文件，且该预定索引文件与该索引文件比对的相似度超过一第二预定值时，不存入该索引文件至该第二储存区块。
全文摘要
本发明提供一种多媒体数据索引方法及装置，用于索引储存于一第一储存区块的复数个多媒体数据，该数据索引方法包含有依据一多媒体数据中一预定片段来产生一索引文件，并储存该索引文件于一第二储存区块，以及比对该索引文件与该复数个多媒体数据，当该索引文件与一预定多媒体数据中一特定片段比对的相似度超过一第一预定值时，判断该预定多媒体数据为该多媒体数据。
文档编号G06F17/30GK1704933SQ200410045978
公开日2005年12月7日 申请日期2004年5月27日 优先权日2004年5月27日
发明者邓志伟, 沈志强 申请人:建兴电子科技股份有限公司