专利名称：：标志处理方法与电路的制作方法
技术领域：
：本发明是有关于视频播放装置，尤指标志(logo)处理方法与电路。
背景技术：
：标志(logo)是广泛地被应用于电视节目中，用来宣告该些电视节目的提供者或制作者的版权。光盘片，例如数字多用途光盘片(DigitalVersatileDisc，DVD)中所记录的节目里也可能有类似用途的标志。由于节目中的标志并非直接与节目内容相关，且该标志有时会部分地挡住节目中所显示的特定视频对象(videoobject)，所以大多数观看节目的观众对于占据电视机或显示器的屏幕/面板的一个角落的标志感到厌烦。另外，若该标志于大部分时间占据着同一角落，尤其是对于那些采用等离子体显示面板(plasmadisplaypanel，PDP)的电视机或显示器而言，日后该等离子体显示面板上用来显示该标志的显示单元很容易烧毁或者性能相较于其它显示单元变得较差。依据某些规范，于数字电视节目中的第一标志可能被去除，如同未曾出现一般；这是因为该第一标志与节目内容自服务提供者无线或有线地传输至终端使用者之前，并未被混合在一起。然而，若该数字电视节目中有第二标志原本就被混合于节目内容，则依据上述该些规范的标志去除结构对于该第二标志就永远无效。
发明内容本发明的目的之一在于提供标志(logo)处理方法与电路，以检测原本就被混合于节目内容的至少一个标志。本发明的另一目的在于提供标志处理方法与电路，以改变原本就被混合于节目内容的至少一个标志的至少一种色彩。依据本发明一实施例，揭露一种标志处理方法。该标志处理方法包含有于依序接收自视频来源(videosource)的多个视频图框(videoframe)中，比较基准图框(baseframe)与其它视频图框的至少一部分以产生屏蔽(mask)，该屏蔽具有可能对应于至少一个标志的至少一个候选区域。该标志处理方法还包含有对该屏蔽进行后处理(postprocessing)以修正该至少一个候选区域，以及将该至少一个候选区域中的至少一者选择为标志区域以供指出(indicate)该至少一个标志。依据本发明一实施例，揭露一种标志处理方法。该标志处理方法包含有检测至少一个标志，以及改变该至少一个标志的至少一种色彩。依据本发明一实施例，是揭露一种标志处理电路。该标志处理电路包含有处理模块，以及储存单元，耦接至该处理模块。于依序接收自视频来源的多个视频图框中，该处理模块比较基准图框与其它视频图框的至少一部分以产生屏蔽，该屏蔽具有可能对应于至少一个标志的至少一个候选区域。该处理模块可对该屏蔽进行后处理以修正该至少一个候选区域，并可将该至少一个候选区域中的至少一者选择为标志区域以供指出该至少一个标志。另外，该储存单元用来储存指针数组(indicatorarray)，该指针数组具有分别对应于每一视频图框中不同的位置的多个指针(indicator)，其中每一指针指出目前于一位置是否被判定可能具有标志。第1图为依据本发明一实施例的标志(logo)处理方法的流程图。第2图为依据本发明一实施例的指针数组(indicatorarray)的变化的示意图，其中该指针数组可被用来代表第1图所示的步骤110中所提到的屏蔽(mask)。第3图为依据本发明一实施例的屏蔽对时间的变化的示意图。第4图为依据本发明一实施例、结束比较基准图框(baseframe)与其它视频图框的至少一部分的时间的示意图。第5图为依据本发明一实施例、涉及第1图所示的步骤140的位置分析程序。具体实施方式请参考第1图，第1图为依据本发明一实施例的标志(logo)处理方法100的流程图。标志处理方法100可通过使用软件、硬件、及/或固件结构而被实施于视频(video)播放装置(未显示)的至少一部分。例如该视频播放装置可为数字多用途光盘片(DigitalVersatileDisc，DVD)播放器，执行标志处理方法100的标志处理电路(未显示)是置于该视频播放装置中且被耦接至该视频播放装置的MPEG解码器，其中该标志处理电路用来处理原本就被混合于节目中的至少一个标志，而该节目被储存于该数字多用途光盘片播放器所存取(access)的数字多用途光盘片。又例如该视频播放装置可为个人录像机(PersonalVideoRecorder，PVR)，执行标志处理方法100的标志处理电路(未显示)被置于该视频播放装置中且被耦接至该视频播放装置的记录缓冲器(recordingbuffer)，其中该标志处理电路用来处理原本就被混合于节目中的至少一个标志，而该节目是接收自该个人录像机的电视调谐器。标志处理方法100包含有检测至少一个标志(例如步骤110至步骤140)，以及改变该至少一个标志(即该/该些标志)的至少一种色彩(例如步骤150)。在此，改变该至少一个标志的该至少一种色彩(即该/该些色彩)的典型实施方式，是周期性地或随机地改变该至少一个标志的至少一部分的色彩及/或亮度。于是，就可避免烧毁用来显示该标志的显示单元。于步骤110中，于依序接收自视频来源(例如数字多用途光盘片或电视广播系统)的多个视频图框(videoframe)F1、F2、F3、…、Fn、…等当中，比较基准图框(baseframe)F1与其它视频图框的至少一部分以产生屏蔽(mask)，该屏蔽具有可能对应于至少一个标志的至少一个候选区域。针对每一像素来比较该基准图框与该些其它视频图框的每一者，可应用于本发明，其中要达到该屏蔽的稳定状态可能要花许多时间。另外，于一时期内自多个视频图框选择视频图框(例如针对每N个视频图框，选择一视频图框)以形成该些其它视频图框的该至少一部分，亦可应用于本发明。依据本实施例，对该些视频图框进行镜头检测(shotdetection)以辨识该些视频图框的多个镜头(shot)，以及自该些视频图框中选择对应于每一镜头的关键图框(keyframe)来代表该镜头，均可应用于步骤110。于是，该些其它视频图框的该至少一部分包含有该些镜头的关键图框。请参考第2图，第2图为依据本发明一实施例的指针数组(indicatorarray)的变化的示意图，其中该指针数组可被应用于第1图所示的实施例。在此，该指针数组可被用来代表第1图所示的步骤110中所提到的屏蔽。具有两状态，例如“0”与“1”的双态(bi-state)指针(即该指针数组或矩阵的元素)可被应用于本发明，以通过使用该两状态中的一者来代表该屏蔽中的该至少一个候选区域(即该/该些候选区域)。依据本实施例，具有多状态，例如“0”、“1”、“2”、“3”、与“4”的多态(multiple-state)指标被用来代表该屏蔽中的该至少一个候选区域，其中指针的大小代表对应位置上具有标志的可能性。于更新该屏蔽时，该指针数组中各指针的状态可随着改变。将该指针数组应用于第1图所示的实施例，则步骤110还包含有分别比较基准图框F1的多个区块(block)与上述的该些其它视频图框的该至少一部分的特定视频图框的对应区块，其中每一区块包含有包含该区块的图框的至少一个像素；例如该区块具有单一像素，即该区块为1乘以1大小的区块；又例如该区块具有多个像素，则该区块有可能是2乘以2大小的区块、4乘以4大小的区块、8乘以8大小的区块…等。此外，于步骤110中，依据对应于该特定视频图框的该些区块的最新的比较结果来更新该屏蔽，就导致该屏蔽随时间来变化，例如第3图所示的变化。如第3图所示，检测区域被用来排除于第1循环中该些视频图框之间对边缘(margin)的比较，并进一步排除该些视频图框之间多余的比较。该检测区域的初始大小可被决定为小于视频图框的大小，以排除该视频图框的边缘。另外，该初始大小另可依据至少一个视频图框(例如基准图框F1)上的黑暗边缘检测(darkmargindetection)来决定或改变，以排除黑暗边缘；黑暗边缘通常是节目图像与视频图框之间不同的画面比例(aspectratio)所造成，例如若具有16比9的画面比例的节目图像被记录于具有4比3的画面比例的视频图框，则该些节目图像的上方与下方就典型地出现黑暗边缘。随着时间流逝，一旦区块由于该区块对时间的变化而被判定没有标志于其内或其上，该区块就被标示为无标志区块，这表示在第3图所示接下来的循环中，关于该区块的进一步比较是不需要的。另外，该些视频图框之间的比较的典型实施方式是比较该些视频图框的像素值；不同的实施选择可应用于本实施例。依据一实施选择，每一区块包含有单一像素，即每一区块为1乘以1大小的区块，而步骤110则比较基准图框F1的每一区块的该像素的像素值与该特定视频图框的对应区块的该像素的像素值，以产生该些最新的比较结果中的一者。依据上述的实施选择的一种变化，步骤110包含有计算该基准图框的每一区块的该像素的该像素值与该特定视频图框的该对应区块的该像素的该像素值之间的差值，以及比较该差值与门限值。在此，使用该门限值是为了避免噪声所导致错误的影响。依据另一实施选择，每一区块包含有多个像素，例如每一区块为2乘以2大小的区块，而步骤110则比较该基准图框的每一区块的像素的像素值的平均值与该特定视频图框的一对应区块的像素的像素值的平均值，以产生该些最新的比较结果中的一者。依据本实施选择的一种变化，步骤110包含有计算该基准图框的每一区块的像素的像素值的该平均值与该特定视频图框的该对应区块的像素的像素值的该平均值之间的差值，以及比较该差值与门限值。依据另一实施选择，每一区块包含有多个像素，例如每一区块为2乘以2大小的区块，而步骤110则分别比较该基准图框的每一区块的像素的至少一部分的像素值与该特定视频图框的对应区块的像素的至少一部分的像素值，以计算该对应区块中、相对于该基准图框的该区块未被改变的像素的数量。步骤110另依据未被改变的像素的该数量以及每一区块中像素的数量，来产生该些最新的比较结果中的一者。依据本实施选择的一种变化，步骤110分别计算该基准图框的每一区块的像素的该至少一部分的像素值与该特定视频图框的该对应区块的对应的像素的像素值之间的差值，以及分别比较该些差值与门限值。第4图为依据本发明一实施例、结束比较基准图框F1与该些其它视频图框的该至少一部分的时间的示意图，其中是定义了对应于视频图框F1、F2…、与F1800的图框编号的检查区域(inspectionregion)以及对应于视频图框F1801、F1802、…、与F3600的图框编号的可能结束区域，所以于步骤110中，基准图框F1与该些其它视频图框的该至少一部分之间的比较会于该检查区域内持续进行，并于该可能结束区域内结束。在该可能结束区域内，步骤110与步骤120被交替地执行，以通过使用持续稳定计数器(continuouslystablecounter，Cont’stablecounter)来检查该屏蔽是否稳定，其中该持续稳定计数器的计数值系被监控(monitor)以产生第4图所示的曲线。依据本实施例，该持续稳定计数器的计数值具有初始值(例如一百)。若于该特定视频图框与基准图框F1之间的比较之后，该屏蔽未被改变或是不需要改变，则该计数值就以减少量(例如一)来减少；否则，该计数值就以大于该减少量的增加量来增加。应用最简单的实施选择于本实施例，则将该计数值以大于该减少量的增加量来增加可被代换成将该计数值重设(reset)为该初始值。于是，若当图框编号变化时，该屏蔽未被改变或是不需要改变，则该计数值就减少并且最终会变成零。于第4图所示的实施例中，若该计数值于该可能结束区域内变成零，则基准图框F1与该些其它视频图框的该至少一部分之间的比较就会结束。然而，若该计数值于该检查区域内变成零，则只要图框编号还没达到该检查区域的末端(即该检查区域与该可能结束区域的共同边界)，基准图框F1与该些其它视频图框的该至少一部分之间的比较仍然会持续着。在某些情况下，若图框编号已达到该可能结束区域的末端(于本实施例为该可能结束区域的右侧边界)而该计数值尚未变成零，则基准图框F1与该些其它视频图框的该至少一部分之间的比较会被强迫结束。依据第4图所示的实施例的变化例，步骤120可被忽略，且只要图框编号还没达到该检查区域的末端，步骤110被重复地执行；当图框编号达到该检查区域的末端时，步骤110中的比较会被强迫结束。依据第1图所示的实施例，步骤130于典型实施方式中包含有对每一候选区域进行扩大(dilation)运算以修正该候选区域的轮廓，以及把多个相邻候选区域聚集(grouping)为候选区域以修正该些选区域的数量。改变该至少一个标志中至少一者的至少一种色彩。对该屏蔽进行该后处理，是为了修正该至少一个标志以解决一些典型地由噪声所引起的问题。于本实施例中，每一候选区域是以特定索引(例如特定数字)来标示，以供于后续步骤中进一步利用。依据上述实施例的变化例，若存在约为两个或三个像素的大小的候选区域，则该候选区域被视为过小，故不以特定索引来标示该候选区域；此类候选区域是典型地因噪声而产生。于步骤130中，将该至少一个候选区域中的至少一者选择为标志区域以供指出(indicate)该至少一个标志。在典型的实施方式中，步骤140涉及位置分析程序以及大小分析程序，其中进行该位置分析程序与该大小分析程序的顺序可改变。以第5图为例，候选区域502、504、与505于该位置分析程序中被剔除，而不被标示为标志区域；这是因为该位置分析程序中，任何候选区域只要被第5图所示的剔除线511、512、513、521、522、523中的任一者穿越，就应予剔除。另一方面，于该大小分析程序中，对于保留下来的候选区域，例如第5图所示的候选区域501、503、与506，则按照它们的大小来排序。于是，前m个最大候选区域被选择为标志区域，其中m为正整数。例如若m等于二，则候选区域501与503就被选择为标志区域。因此，分别由候选区域501与503所代表的标志就被检测到了。于步骤150中，步骤140所检测到的该至少一个标志的至少一种色彩可被改变。如前面所述，去除或隐藏(concealing)该至少一个标志可于步骤150中进行。于步骤160中，于该屏蔽的每一标志区域中，被检测到的标志均被检查。若于步骤170中依据步骤160的计算结果检测到新的标志，则重新进入步骤110；否则，重新进入步骤160。以上所述仅为本发明的较佳实施例，凡依本发明权利要求范围所做的均等变化与修饰，皆应属本发明的涵盖范围。权利要求1.一种标志处理方法，其包含有于依序接收自视频来源的多个视频图框中，比较基准图框与其它视频图框的至少一部分以产生屏蔽，该屏蔽具有可能对应于至少一个标志的至少一个候选区域；对该屏蔽进行后处理以修正该至少一个候选区域；以及将该至少一个候选区域中的至少一者选择为标志区域以供指出该至少一个标志。2.根据权利要求1所述的标志处理方法，其还包含有对该些视频图框进行镜头检测以辨识该些视频图框的多个镜头；以及自该些视频图框中选择对应于每一镜头的关键图框来代表该镜头；其中该些其它视频图框的该至少一部分包含有该些镜头的关键图框。3.根据权利要求1所述的标志处理方法，其中该些其它视频图框的该至少一部分包含有除了该基准图框之外的所有的视频图框。4.根据权利要求1所述的标志处理方法，其还包含有于每N个视频图框中选择一视频图框，以形成该些其它视频图框的该至少一部分。5.根据权利要求1所述的标志处理方法，其中比较该基准图框与该些其它视频图框的该至少一部分的步骤还包含有分别比较该基准图框的多个区块与该些其它视频图框的该至少一部分的特定视频图框的对应区块，其中每一区块包含有包含该区块的图框的至少一个像素；以及依据对应于该特定视频图框的该些区块的最新的比较结果来更新该屏蔽。6.根据权利要求5所述的标志处理方法，其中每一区块包含有包含该区块的图框的多个像素，以及分别比较该基准图框的该些区块与该特定视频图框的对应区块的步骤还包含有比较该基准图框的每一区块的像素的像素值的平均值与该特定视频图框的对应区块的像素的像素值的平均值，以产生该些最新的比较结果中的一者。7.根据权利要求6所述的标志处理方法，其中比较该基准图框的每一区块的像素的像素值的该平均值与该特定视频图框的该对应区块的像素的像素值的该平均值的步骤还包含有计算该基准图框的每一区块的像素的像素值的该平均值与该特定视频图框的该对应区块的像素的像素值的该平均值之间的差值；以及比较该差值与门限值。8.根据权利要求5所述的标志处理方法，其中每一区块包含有包含该区块的图框的多个像素，以及分别比较该基准图框的该些区块与该特定视频图框的对应区块的步骤还包含有分别比较该基准图框的每一区块的像素的至少一部分的像素值与该特定视频图框的对应区块的像素的至少一部分的像素值，以计算该对应区块中、相对于该基准图框的该区块未被改变的像素的数量；以及依据未被改变的像素的该数量以及每一区块中像素的数量，来产生该些最新的比较结果中的一者。9.根据权利要求8所述的标志处理方法，其中分别比较该基准图框的每一区块的像素的该至少一部分的像素值与该特定视频图框的该对应区块的对应的像素的像素值的步骤还包含有分别计算该基准图框的每一区块的像素的该至少一部分的像素值与该特定视频图框的该对应区块的对应的像素的像素值之间的差值；以及分别比较该些差值与门限值。10.根据权利要求5所述的标志处理方法，其中每一区块包含有像素，以及分别比较该基准图框的该些区块与该特定视频图框的对应区块的步骤还包含有比较该基准图框的每一区块的该像素的像素值与该特定视频图框的对应区块的该像素的像素值，以产生该些最新的比较结果中的一者。11.根据权利要求10所述的标志处理方法，其中比较该基准图框的每一区块的该像素的该像素值与该特定视频图框的该对应区块的该像素的该像素值的步骤还包含有计算该基准图框的每一区块的该像素的该像素值与该特定视频图框的该对应区块的该像素的该像素值之间的差值；以及比较该差值与门限值。12.根据权利要求1所述的标志处理方法，其还包含有使用指针数组，该指针数组具有分别对应于每一视频图框中不同的位置的多个指针，其中每一指针指出目前于一位置是否被判定可能具有标志。13.根据权利要求12所述的标志处理方法，其还包含有通过更新该指针数组，来更新该屏蔽。14.根据权利要求1所述的标志处理方法，其还包含有于依序接收自该视频来源的视频图框的数量达到第一预定值时或之后，结束比较该基准图框与该些其它视频图框的该至少一部分。15.根据权利要求14所述的标志处理方法，其还包含有于依序接收自该视频来源的视频图框的数量达到第二预定值时或之前，结束比较该基准图框与该些其它视频图框的该至少一部分。16.根据权利要求15所述的标志处理方法，其中该第一、第二预定值是彼此相等。17.根据权利要求1所述的标志处理方法，其中对该屏蔽进行后处理的步骤还包含有对每一候选区域进行扩大运算，以修正该候选区域的轮廓。18.根据权利要求1所述的标志处理方法，其中对该屏蔽进行后处理的步骤还包含有把多个相邻候选区域聚集为候选区域，以修正该些选区域的数量。19.根据权利要求1所述的标志处理方法，其还包含有改变该至少一个标志中至少一者的至少一种色彩。20.根据权利要求19所述的标志处理方法，其中改变该至少一个标志中该至少一者的该至少一种色彩的步骤还包含有去除或隐藏该至少一个标志中的该至少一者。21.一种标志处理方法，其包含有检测至少一个标志；以及改变该至少一个标志的至少一种色彩。22.根据权利要求21所述的标志处理方法，其中改变该至少一个标志的该至少一种色彩的步骤还包含有去除或隐藏该至少一个标志。23.一种标志处理电路，其包含有处理模块，其中于依序接收自视频来源的多个视频图框中，该处理模块比较基准图框与其它视频图框的至少一部分以产生屏蔽，该屏蔽具有可能对应于至少一个标志的至少一个候选区域，以及该处理模块可对该屏蔽进行后处理以修正该至少一个候选区域，并可将该至少一个候选区域中的至少一者选择为标志区域以供指出该至少一个标志；以及储存单元，耦接至该处理模块，用来储存指针数组，该指针数组具有分别对应于每一视频图框中不同的位置的多个指针，其中每一指针指出目前于一位置是否被判定可能具有标志。24.根据权利要求23所述的标志处理电路，其中该处理模块通过更新该指针数组来更新该屏蔽。全文摘要本发明提供一种标志处理方法，其具有于依序接收自视频来源的多个视频图框中，比较基准图框与其它视频图框的至少一部分以产生屏蔽，该屏蔽具有可能对应于至少一个标志的至少一个候选区域；对该屏蔽进行后处理以修正该至少一个候选区域；以及将该至少一个候选区域中的至少一者选择为标志区域以供指出该至少一个标志。文档编号H04N5/14GK1968425SQ20051012480公开日2007年5月23日申请日期2005年11月15日优先权日2005年11月15日发明者叶家宏,施宣辉申请人:智辉研发股份有限公司