CN102024444B - 用于多区屏幕上显示的光栅扫描搜索方法及其系统 - Google Patents

Abstract

本发明提供一种用于多区屏幕上显示(OSD)的光栅扫描搜索方法及其系统。所述多区OSD将在混合器的α混合之后显示于屏幕上。所述方法至少包含以下程序。首先，在第一存储器模块中针对多个搜索线中的每一者或一部分执行全局标题搜索(global header search)，以便确定混合区并将OSD区的标题地址存储在第二存储器模块中。其次，确定所述搜索线上是否存在仿造区(dummy region)。此外，将所述仿造区的α值、所述仿造区的仿造数据(dummydata)及所述搜索线上的所述OSD区的OSD数据传输到所述混合器。

Description

用于多区屏幕上显示的光栅扫描搜索方法及其系统

技术领域

本发明涉及一种用于屏幕上显示(On-Screen Display，OSD，下文中缩写为OSD)的光栅扫描搜索(Raster Scan Search)方法以及一种使用该方法的系统，且确切地说涉及一种用于多区OSD的光栅扫描搜索方法及一种使用该方法的系统。

背景技术

目前，例如便携式多媒体播放器(portable multimedia player，PMP)及电视(television，TV)的多媒体电子装置一般配备有OSD能力。参看图1，图1是用于说明多媒体电子装置的屏幕上的OSD及主图像的示范性显示。参看图1，当任何时候响应于用户的请求而启动多区OSD(例如区A 130、区B 132、区C 134、区D 136及区E 138)时，所述主图像通常显示于屏幕110的背景上。主图像可为例如体育赛事、电影或广告视频等。此外，区A 130、区B 132、区C 134、区D 136及区E 138可能并非同时启动，且可能含有不同的文本、图形乃至视频。

通常在主图像之上显示OSD或多区OSD，但在有些情况下，如果在多媒体电子装置的屏幕中应用α混合技术，则可连同背景上的主图像一起以透明的方式显示多区OSD。然而，如果要在屏幕上显示多区OSD的随机化序列、要在屏幕上显示一层上的四个OSD区或要在屏幕上显示多层上的无限个OSD区，则动态地确定多区OSD的混合位置并及时存取多区OSD的OSD数据将需要大量存储器带宽、高速处理能力，且因此消耗大量功率。

发明内容

根据与本发明一致的示范性实施例，提供一种用于多区OSD的光栅扫描搜索方法及一种使用该方法的系统。所述用于多区OSD的光栅扫描搜索方法对OSD区执行全局标题搜索(global header search)，确定搜索线上是否存在仿造区(dummy region)，并将OSD区的OSD数据和仿造区的仿造数据(dummy data)传输到混合器以进行α混合处理，以便在屏幕上显示多区OSD和主图像。因此，与本发明一致的示范性实施例可减少用于存取OSD数据的存储器带宽，因而增强搜索和存取OSD数据的性能。

根据与本发明一致的示范性实施例，提供一种用于多区OSD的光栅扫描搜索方法。所述多区OSD将在混合器的α混合之后显示于屏幕上。多个OSD区的OSD标题和OSD数据存储于第一存储器模块中。所述方法至少包含以下程序。首先，在第一存储器模块中针对多个搜索线中的每一者或一部分执行对OSD区的全局标题搜索以便确定混合区，并使用在第一存储器模块中首次对OSD区执行的全局标题搜索来确定混合区。其次，确定搜索线上是否存在仿造区。此外，将仿造区的α值、仿造区的仿造数据和搜索线上的h个OSD区的OSD数据传输到混合器，且上述参数h是搜索线上的OSD区的数目。

根据与本发明一致的示范性实施例，在用于多区OSD的光栅扫描搜索方法中，根据搜索线上的h个OSD区的OSD标题来存取搜索线上的h个OSD区的OSD数据，且根据搜索线上的h个OSD区的OSD标题来计算仿造区。

根据与本发明一致的示范性实施例，提供一种用于多区OSD的光栅扫描搜索系统。所述多区OSD将在混合器的α混合之后显示于屏幕上。此外，多个OSD区的OSD标题和OSD数据存储于第一存储器模块中，且混合器对来自所述用于多区OSD的光栅扫描搜索系统的OSD数据和来自主图像处理单元(main image processing unit)的主图像数据执行α混合。用于多区OSD的光栅扫描搜索系统至少包含全局标题搜索模块、仿造区确定模块以及混合区数据输出模块。全局标题搜索模块经配置以用于在第一存储器模块中针对多个搜索线中的每一者或一部分执行全局标题搜索，且使用对第一搜索线中的OSD区的全局标题搜索来确定混合区。此外，仿造区确定模块经配置以用于确定搜索线上是否存在仿造区。此外，混合区数据输出模块经配置以用于将仿造区的α值、仿造区的仿造数据和搜索线上的h个OSD区的OSD数据传输到混合器，且上述参数h是搜索线上的OSD区的数目。此外，所述光栅扫描搜索系统还包含处理器，其经配置以执行且协调全局标题搜索模块、仿造区确定模块以及混合区数据输出模块。

根据与本发明一致的示范性实施例，所述光栅扫描搜索系统的混合区数据输出模块包含OSD数据获取器模块，所述OSD数据获取器模块经配置以用于从第一存储器模块存取搜索线上的OSD区的OSD数据。根据搜索线上的h个OSD区的OSD标题来存取搜索线上的h个OSD区的OSD数据，且根据搜索线上的h个OSD区的OSD标题来计算仿造区。

根据与本发明一致的示范性实施例，提供一种用于多区OSD的光栅扫描搜索方法及一种使用该方法的系统。所述用于多区OSD的光栅扫描搜索方法在存储器模块中对OSD区执行全局标题搜索，确定搜索线上是否存在仿造区，并将OSD区的OSD数据、仿造区的α值和仿造区的仿造数据传输到混合器以进行进一步的α混合处理，以便在屏幕上显示多区OSD以及主图像。因此，本发明的示范性实施例可减少用于从存储器模块存取OSD数据的存储器带宽，因而增强在存储器模块中搜索和存取OSD区的OSD数据的性能。

根据本发明的示范性实施例所提供的技术方案，可改进搜索效率、增加存取速度并减少存储器带宽来从存储器装置存取OSD数据，进而增强搜索和存取存储器装置上的OSD数据的性能。

附图说明

附图是为了提供对本发明的进一步理解，且附图并入本说明书且构成本说明书的一部分。附图用以说明本发明的示范性实施例，且与描述一起用以解释本发明的原理。

图1是说明多媒体电子装置的屏幕上的OSD及主图像的示意图。

图2是说明根据示范性实施例的多媒体电子装置的显示器引擎的方框图。

图3是说明根据示范性实施例的多媒体电子装置的OSD处理单元的方框图。

图4是说明根据示范性实施例的用于多区OSD的光栅扫描搜索方法的流程图。

图5是说明根据另一示范性实施例的用于多区OSD的光栅扫描搜索方法的流程图。

图6是说明根据另一示范性实施例的用于多区OSD的光栅扫描搜索方法的流程图。

图7A是说明根据示范性实施例的将一部分OSD区的标题地址存储到存储器模块中的过程的流程图。

图7B是说明根据另一示范性实施例的将一部分OSD区的标题地址存储到存储器模块中的过程的流程图。

图8是说明根据示范性实施例的存储搜索线上的多区OSD的标题地址的过程的示意图。

图9是说明根据示范性实施例的存储于存储器模块的存储器块中的多区OSD的标题地址的示意图。

图10是说明根据示范性实施例的存储多区OSD的OSD标题数据的注册表的示意图。

图11是说明根据示范性实施例的存取多区OSD的OSD数据的过程的示意图。

具体实施方式

为了使本发明的特征和优点可被理解，下文中详细描述所附附图的示范性实施例。

应理解，上文概括描述及以下详细描述均为示范性的，并且希望提供对所主张的本发明的进一步解释。

现在将详细参考本发明的示范性实施例，附图中说明所述实施例的实例。只要可能，图中和描述中均使用相同参考标号来指代相同或相似部分。

图2是说明根据示范性实施例的多媒体电子装置的显示器引擎200的方框图。参看图2，在本实施例中，显示器引擎200包含视频解码器202、存储器装置204、存储器总线(memory bus)206、存储器仲裁器208、OSD区处理单元210、主图像处理单元212、混合器214和视频后处理单元216。

参看图2，在本示范性实施例中，显示器引擎200的视频解码器202从输入源(未图示)接收视频数据，所述输入源例如是电视广播接收器的解调器、互联网上的伺服单元(互联网上的内容服务器)或含有视频数据的外部存储卡。应注意，通常视频数据(例如多媒体内容)还可含有音频数据，但本文中及下文中省略音频数据的相关处理细节，因为对音频数据的处理并不是本发明的主要焦点。在本实施例中，视频解码器202将视频数据存储到存储器装置204中以用于进一步处理。此外，存储器装置204可至少包含第一存储器模块222及第二存储器模块224。举例来说，第一存储器模块222可为动态随机存取存储器(Dynamic Random Access Memory，DRAM)，且第二存储器模块224可为静态随机存取存储器(Static Random Access Memory，SRAM)。然而，本发明并不限于此，且在其它实施例中，存储器装置204可包含两个以上存储器模块，且可包含不同于DRAM及SRAM的其它存储器类型。举例来说，存储器装置204可包含其它存储器模块，例如快闪存储器、光学存储器、磁性存储器或其它电编程的存储器。此外，在其它实施例中，第一存储器模块222及第二存储器模块224可集成为一个存储器装置或实施在一集成的存储器装置中。

除了接收到的视频数据之外，在本示范性实施例中，存储器装置204还存储多个OSD区的OSD数据。举例来说，OSD区(或多区OSD)的OSD数据存储于第一存储器模块222中，且接收到的视频数据存储于第二存储器模块224中。OSD区处理单元210及主图像处理单元212分别经由存储器总线206从存储器装置204存取OSD数据和接收到的视频数据。此外，OSD区处理单元210响应于用户的请求而提取对应于选定OSD区的OSD数据。另一方面，主图像处理单元212从接收到的视频数据中提取主图像数据。此外，混合器214从OSD区处理单元210接收OSD数据，并从主图像处理单元212接收主图像的主图像数据。来自主图像处理单元212的主图像数据可包含但不限于来自解交错器(deinterlacer)(未图示)的图像数据、来自子标题解码器(subtitle)(未图示)的子标题数据、来自光标处理单元(cursor processing unit)(未图示)的光标数据和来自图形数据获取器模块(graphic data fetchermodule)(未图示)的图形数据。此外，混合器214可对OSD数据和主图像的主图像数据做α混合处理，并向视频后处理单元216输出混合视频数据以用于进一步处理。

应注意，由混合器214所进行的α混合处理是指两种或两种以上色彩的凸组合(convex combination)，且允许图形中的透明效果。通常将在0.0到1.0范围内的色码(color code)中的α值连同OSD数据或连同视频数据一起供应到混合器214。α值“0.0”表示完全透明的色彩，且α值“1.0”表示完全不透明的色彩。在本示范性实施例及下文中本发明的其它示范性实施例中，混合器214还从OSD区处理单元210接收OSD数据以及仿造间距(dummy period)的α值。接着，混合器214可在α混合期间用根据主图像数据的新α值取代仿造间距的接收到的α值，以便将图形中具有透明效果的混合的视频输出到视频后处理单元216。在本示范性实施例中，混合的视频可被直接输出到屏幕以供显示。然而，在本发明的其它示范性实施例中，可将混合的视频输出到耦合于外部显示器装置或多个外部显示器装置的接口以用于进一步显示所述混合的视频。此外，下文中将更详细地描述OSD区处理单元210。

本发明提供一种用于多区OSD的光栅扫描搜索方法。图3是说明根据示范性实施例的多媒体电子装置的OSD区处理单元210的方框图。参看图3，在本示范性实施例中，OSD区处理单元210可至少包含全局标题搜索模块(global header search module)310、仿造区确定模块(dummy regiondetermination module)352、OSD标题地址存储模块(OSD header addressstoring module)354和混合区数据输出模块(blending region data output module)360。在其它实施例中，OSD处理单元210可包含其它模块，且下文中将在对应段落中进一步描述所述其它模块。

参看图3，在本示范性实施例中，全局标题搜索模块310经配置以用于在存储器装置204的第一存储器模块222中执行对OSD区的全局标题搜索，且可对多个搜索线中的每一者或一部分执行全局标题搜索。此外，在本示范性实施例中，更确切地说，由全局标题搜索模块310进行的全局标题搜索在第一存储器模块222中对OSD区应用光栅扫描搜索(raster-scan search)。此外，可响应于用户的请求在任何时间在屏幕上启动OSD区以供显示。举例来说，参看图1，区A 130可表示音频控制菜单的OSD区，且可在用户按压触发将要在屏幕110上显示的音频控制菜单的控制键时出现在屏幕110上。类似地，参看图1，区B 132、区C 134、区D 136和区E 138可分别表示用于其它功能性的菜单或甚至子屏幕(即，显示区小于主图像的显示视频的屏幕)的不同OSD区，且这些OSD区可同时在屏幕110上启动或可不同时在屏幕110上启动。换句话说，可能存在将要响应于用户的请求而在屏幕110上显示的多区OSD的动态和随机化序列。

参看图3，仿造区确定模块352经配置以用于确定搜索线上是否存在仿造区。此外，OSD标题地址存储模块354经配置以用于将OSD区的标题地址存储到第一存储器装置222中。此外，混合区数据输出模块360经配置以用于将仿造区的α值、仿造区的仿造数据以及OSD区的OSD数据传输到混合器214。此处，术语“混合区”是指OSD区与主图像重叠的图形区。应注意，在有些情况下混合区小于主图像。因此，在所述情况下，需要确定混合区。在介绍了OSD处理单元210的主模块之后，下文中将详细描述根据若干实施例的用于多区OSD的光栅扫描搜索方法。

图4是说明根据示范性实施例的用于多区OSD的光栅扫描搜索方法的流程图。参看图2和图4，在本示范性实施例中，多区OSD将在混合器214的α混合处理之后显示于屏幕110上。此外，多个OSD区的OSD标题和OSD数据存储于存储器装置204中。更具体来说，在本示范性实施例中，OSD区的OSD数据存储于存储器装置204的第一存储器模块222中。此外，存储于存储器装置204的第一存储器模块222中的每一OSD区的OSD数据可包含但不限于下一个OSD区的标题地址、OSD区的显示宽度、OSD区的开始y坐标、OSD区的开始x坐标及OSD区的显示高度。

参看图2、图3和图4，在本示范性实施例中，用于多区OSD的光栅扫描搜索方法的过程400从过程方框402开始。在过程方框402处，OSD区处理单元210处于闲置状态。在显示器引擎200中存在用于确定是否激活OSD区处理单元210的控制机制。如果在过程方框402处确定要激活OSD区处理单元210，则显示器引擎200向OSD区处理单元210发送控制信号以用于触发此限定状态的激活。然而，本发明并不限于此，且OSD区处理单元210也可由与显示器引擎200相关联的其它控制机制激活。在过程方框402之后，过程400可前进到过程方框404。

在过程方框404处，在存储器装置204的第一存储器模块222中执行对OSD区的全局标题搜索，且可在搜索线中的每一者或一部分处执行所述全局标题搜索。此外，使用在第一存储器模块222中首次对OSD区执行的全局标题搜索可以用来确定混合区。在过程方框404之后，过程400可前进到过程方框406。在过程方框406处，确定全局标题搜索的搜索线上是否存在仿造区。在过程方框406之后，过程400可前进到过程方框408。

在过程方框408处，将存储器装置204中的一部分OSD区的标题地址存储到存储器装置204的第二存储器模块224中。更具体来说，在本示范性实施例中，将第一存储器模块222中的一部分OSD区的标题地址存储到存储器装置204的第二存储器模块224中，且第二存储器模块224可具有比第一存储器模块222更容易或更有效的存储器存取能力。此外，在本实施例中，将搜索线上的v个OSD区的v个OSD标题地址存储到存储器装置204的第二存储器模块224中。前述参数v是小于或等于搜索线上的OSD区的数目的正整数，且取决于缓冲器的大小决定可储存的数量。在过程方框408之后，过程400可前进到过程方框410。

在过程方框410处，将仿造区的α值、仿造区的仿造数据及OSD区的OSD数据传输到混合器214以用于α混合，且将本示范性实施例中的α值配置成零。如先前所述，混合器214可用根据从主图像处理单元212接收到的视频数据的其它α值来取代仿造区的α值。此外，在本实施例中，将搜索线上的h个OSD区的OSD数据传输到混合器214，且前述参数h是搜索线上的OSD区的数目。此外，根据搜索线上的h个OSD区的OSD标题来存取搜索线上的h个OSD区的OSD数据，且根据搜索线上的h个OSD区的OSD标题来计算仿造间距(dummy period)。此外，根据存储于第二存储器模块224中的v个OSD区的v个OSD标题地址来存取搜索线上的v个OSD区的OSD数据，且用与搜索线上的v个OSD区的次序相同的次序将搜索线上的v个OSD区的v个OSD标题地址存储到第二存储器模块224中。

在过程方框410处，当搜索线上的仿造间距等于真值时，将仿造区的仿造数据和α值传输到混合器214。此处，仿造间距用来呈现当前像素点是否位于仿造区上，并在此情况下将α值设置成零。此外，当搜索线上的仿造间距等于假值(false value)时，将OSD区的OSD数据传输到混合器214。

在过程方框410之后，过程400可返回到过程方框402处的闲置状态。更具体来说，在过程方框408处，过程400可继续执行额外(v-1)次全局标题搜索，以便找到搜索线上的(v-1)个OSD区的将要存储到第二存储器模块224中的(v-1)个OSD标题地址。此外，在过程方框410处，过程400还可继续执行(h-v)次全局标题搜索，以便根据其OSD标题地址先前未存储于第二存储器模块224中的(h-v)个OSD区来存取搜索线上的(h-v)个OSD区的OSD数据。在描述了过程400之后，用于多区OSD的光栅扫描搜索方法可包含其它程序，下文中将对其进行详细描述。

图5是说明根据另一示范性实施例用于多区OSD的光栅扫描搜索方法的流程图。参看图5，在本示范性实施例中，用于多区OSD的光栅扫描搜索方法的过程500类似于过程400，但以下描述内容除外。

类似于过程400，过程500从过程方框502起始，在过程500初始时，OSD区处理单元210处于闲置状态。在显示器引擎200中存在用于确定是否激活OSD区处理单元210的控制机制。如果在过程方框502处确定要激活OSD区处理单元210，则显示器引擎200向OSD区处理单元210发送控制信号以用于触发对此限定状态的激活。然而，本发明并不限于此，且OSD区处理单元210也可由与显示器引擎200相关联的其它控制机构激活。接下来，过程500从过程方框502前进到过程方框504。

图5中的过程方框504类似于图4中的过程方框404，且进一步包括过程方框504、506及508。此外，在第一次全局标题搜索时会执行过程方框504、506及508。在过程方框504处，找到混合区信息。所述混合区信息可包含混合区位置、在混合区中的OSD区及上述OSD区的标题地址。此外，在过程方框504处，过程500还可进行以下程序，例如搜索混合区的开始x位置、开始y位置、结束x位置及结束y位置，并确定搜索线上是否存在仿造区。应注意，混合区可包含一个以上OSD区，且混合区可小于主图像。此外，在本示范性实施例中，当前搜索线中的OSD区的数目可通过使用全局线计数器来确定，且当前搜索线中的仿造间距可通过使用全局像素计数器来确定。此外，在存储器装置204的第一存储器模块222中首次执行的全局标题搜索中，只需要搜索混合区的开始x位置、开始y位置、结束x位置及结束y位置。在过程方框504之后，过程500可前进到过程方框506。

在过程方框506处，找到下一全局搜索线起点。更具体来说，在本示范性实施例中，过程500可进一步在过程方框506处进行以下程序，例如排序(sort)OSD区的开始y位置及结束y位置，及根据OSD区的经排序的开始y位置及结束y位置来找到下一全局搜索线起点。此外，在其它示范性实施例中，可通过在水平方向上比较OSD区的开始x位置及结束x位置来实施对OSD区的排序。在过程方框506之后，过程500可前进到过程方框508。

在过程方框508处，找到搜索线上的OSD区开始处。在过程方框508之后，过程500可前进到过程方框510。过程500的过程方框510类似于过程400的过程方框406，且过程方框510可参看过程方框406。在过程方框510之后，过程500可前进到过程方框512。

过程500的过程方框512类似于过程400的过程方框408，除了过程500可进一步在过程方框512处进行以下程序，例如用与在过程方框506处获得的经排序的OSD区的次序相同的次序将一部分OSD区的标题地址存储到存储器装置204的第二存储器模块224中。此外，在本示范性实施例中，可应用区匹配判断策略(region match judgment strategy)，以用于确定全局线计数(global line count)是否处于OSD区之间，以便放弃若干无用的区或仅一个无用的区。在过程方框512之后，过程500可前进到过程方框514。

过程500的过程方框514类似于过程400的过程方框410，除了过程500可进一步在过程方框514处进行以下程序。首先，在过程方框510处，从存储器装置204的第一存储器模块222获取OSD区的OSD数据，且用与将OSD区的标题地址存储到存储器装置204的第二存储器模块224中的方式相同的次序获取OSD数据。换句话说，用与将OSD区的标题地址存储到第二存储器模块224中的次序相同的连续次序从存储器装置204的第一存储器模块222获取OSD数据。其次，将仿造区的α值和仿造区的仿造数据传输到混合器214，且在将α值传输到混合器214之前将其配置成零。此外，也将OSD区的OSD数据传输到混合器214，且用与将OSD区的标题地址存储在存储器装置204的第二存储器模块224中的次序相同的次序将OSD数据传输到混合器214。换句话说，用与将在过程方框506处获得的OSD区的标题地址存储到第二存储器模块224中的次序相同的连续次序将OSD数据传输到混合器214。在过程方框514之后，过程500可返回到过程方框502。除了先前提到的过程400及过程500，下文中将详细提供用于多区OSD的光栅扫描搜索方法的另一过程。

图6是说明另一示范性实施例用于多区OSD的光栅扫描搜索方法的流程图。参看图6，类似于过程500，过程600从过程方框602起始，在过程600处OSD区处理单元210处于闲置状态。在显示器引擎200中存在用于确定是否激活OSD区处理单元210的控制机制。如果在过程方框602处确定要激活OSD区处理单元210，则显示器引擎200向OSD区处理单元210发送控制信号以用于触发对此限定状态的激活。然而，本发明并不限于此，且OSD区处理单元210也可由与显示器引擎200相关联的其它控制机制激活。接下来，过程600从过程方框602前进到过程方框604。

在过程方框604处，在存储器装置204的第一存储器模块222中执行全局标题搜索，且将α混合位置更新到混合器214。α混合位置是先前提到的混合区位置。此外，α混合位置可包含但不限于混合区的开始x位置、开始y位置、结束x位置及结束y位置。应注意，在本示范性实施例中，可并行地执行以下步骤：在存储器装置204的第一存储器模块222中执行全局标题搜索，及将α混合位置更新到混合器214。然而，在存储器装置204的第一存储器模块222中首次执行的全局标题搜索中，只需要将α混合位置更新到混合器214。在过程方框604之后，过程600可前进到过程方框606。

过程方框606类似于过程400的过程方框406，且可参看过程方框406。在过程方框606之后，过程600可前进到过程方框608。在过程方框608处，从存储器装置204的第一存储器模块222获取两个相邻OSD区的OSD数据。获取两个相邻OSD区的OSD数据以便在过程方框610处进一步确定搜索线上是否存在仿造区。在过程方框608之后，过程600可前进到过程方框610。

在过程方框610处，确定搜索线上是否存在仿造区。对于搜索线上是否存在仿造区的确定可包含以下程序。首先，读取存储在第二存储器模块224中的OSD区的至少两个OSD标题地址，且读取两个OSD标题地址的次序与将两个OSD标题地址存储到第二存储器模块224中的次序相同。其次，获取根据两个读取的OSD标题地址的两个OSD区的OSD数据。第三，根据OSD区的两个读取的OSD标题，判断在搜索线上是否存在仿造区。此外，还将仿造区的α值和仿造区的仿造数据传输到混合器214。在过程方框610之后，过程600可前进到过程方框612。

在过程方框612处，从存储器装置204的第一存储器模块222获取OSD区中的其中一者的OSD数据，且还将所述OSD数据传输到混合器214。在过程方框612之后，过程600可前进到过程方框614。在过程方框614处，确定将要处理的当前像素位置是否为搜索线的末尾。在处理当前像素位置时更新当前将要处理的当前像素位置，且将当前像素位置的数据(OSD数据或仿造数据)传输到混合器241。如果确定搜索线上的当前像素位置不是搜索线的末尾，则在过程方框614之后，返回到过程方框608，以用于从存储器装置204获取至少两个OSD区的OSD数据。反之，如果搜索线上的当前像素位置是搜索线的末尾，则在过程方框614之后，过程600可前进到过程方框616，以用于确定搜索线上是否存在仿造区。过程方框616类似于过程方框610，且可参看过程方框610。在过程方框616之后，过程600可前进到过程方框618。

在过程方框618处，确定当前线计数是否等于下一全局线开始，且在处理当前全局线时更新当前线计数。换句话说，在过程方框618处，使用在过程方框618处进行的程序来确定全局标题搜索的当前搜索线是否为下一全局搜索线的开始。如果确定全局标题搜索的当前搜索线为下一全局搜索线的开始，则在过程方框618之后，过程600可前进到过程方框620。如果确定个局标题搜索的当前搜索线不是下一全局搜索线的开始，则在过程方框618之后，可返回到过程方框608，以用于从存储器装置204的第一存储器模块222获取两个OSD区的OSD数据。在过程方框620处，确定当前线计数是否为边界线。换句话说，确定全局标题搜索的当前搜索线是否为边界线。如果确定全局标题搜索的当前搜索线为边界线，则在过程方框620之后，过程600可返回到过程方框602处的闲置状态。否则，如果确定全局标题搜索的当前搜索线不是边界线，则在过程方框620之后，过程600可返回到过程方框604，以用于执行全局标题搜索。

除了用于多区OSD的光栅扫描搜索方法的先前提到的过程400、500及600之外，在另一示范性实施例中，可用不同的方式来进行过程方框512。下文中将参看图7A、图7B详细描述进行所述过程方框的此不同方式的细节。

图7A是说明示范性实施例将一部分OSD区的标题地址存储到存储器模块中的过程的流程图。换句话说，图7A、图7B是过程500的子过程，且更详细地说明过程方框512。首先，过程700在过程方框702处起始，且处于闲置状态。随后，过程700前进到过程方框704。在过程方框704处，将OSD区的标题地址存储到存储器装置204的第二存储器模块224中。如果这是首次将OSD区的标题地址存储到第二存储器模块224中，则此OSD区是OSD区开始处。在过程方框704之后，过程700可前进到过程方框706。在过程方框706处，确定搜索线上是否仅存在一个OSD区。如果搜索线上仅存在一个OSD区，则在过程方框706之后，过程700可前进到过程方框702处的闲置状态。否则，在过程方框706之后，过程700可前进到过程方框708，以用于执行全局标题搜索。在过程方框708之后，过程700可返回到过程方框704，以用于将下一OSD区的标题地址存储到存储器装置204的第二存储器模块224中。

图7B是说明另一示范性实施例将一部分OSD区的标题地址存储到存储器模块中的过程的流程图。类似于图7A，图7B是过程500的子过程，且更详细地说明过程方框512。此外，下文中将与图8一起描述在图7B中说明的过程750。图8是一示范性实施例用于存储搜索线上的多区OSD的标题地址的示意图。参看图8，将与响应于用户的请求而启动多区OSD(例如，区A 830、区B 832、区C 834、区D 836及区E 838)一起在屏幕810上显示主图像(未图示)。在本示范性实施例中，主图像可例如为体育赛事、电影或广告视频。另一方面，在本示范性实施例中，区B 832、区C 834、区D 836及区E 838恰好在大致类似的水平区上同时显示。

参看图7B，过程750在过程方框702处起始，且处于闲置状态。随后，过程750前进到过程方框703。在过程方框703处，确定在搜索线上当前是否不存在OSD区。在过程方框703处的此确定是为了确保全局标题搜索跳过在搜索线上不存在OSD的情况，如图8中所说明的在区A 830与区B 832之间的空区。如果在搜索线上当前不存在OSD区，则在过程方框703之后，过程700可前进到过程方框710。如果在搜索线上当前存在至少一OSD区，则在过程方框703之后，过程750可前进到过程方框704。过程方框704、过程方框706及过程方框708类似于过程700中的对应过程方框，且此处将不重复对过程方框704、706及708的描述。

在过程方框710处，确定当前在搜索线上的线计数是否为下一全局搜索线的开始。如果搜索线上的线计数为下一全局搜索线的开始，则在过程方框710之后，过程700可前进到过程方框708处的闲置状态，以用于进一步执行全局标题搜索。反之，在过程方框710之后，过程750可前进到过程方框702，以返回到闲置状态。

除了先前提到的过程400、500、600、700及750之外，根据本发明的示范性实施例，还提供一种在过程方框512处将OSD区的标题地址存储到存储器装置204的第二存储器模块224中的有效方式。下文将参看图8及图9详细描述此将OSD区的标题地址存储到存储器装置204的第二存储器模块224中且将OSD区的OSD数据连续传输到混合器214的有效方式。

参看图8，根据OSD区B 832、OSD区C 834、OSD区D 836及OSD区E 838的开始y位置及结束y位置来排序(sorting)所述OSD区可能有利于连续存储OSD区B 832、OSD区C 834、OSD区D 836及OSD区E 838的标题地址。此外，排序OSD区B 832、OSD区C 834、OSD区D 836及OSD区E 838也可能有利于稍后进一步将OSD区B 832、OSD区C 834、OSD区D 836及OSD区E 838的OSD数据输出到混合器214。由于区C 834的开始x位置小于其它OSD区(例如区B 832、区D 836及区E 838)的开始x位置，所以可将区C 834的标题地址置于第二存储器模块224的第一存储器位置中。类似地，根据区B 832、区C 834、区D 836及区E 838的开始x位置，排序这些OSD区且用根据排序的次序将其标题地址存储在第二存储器模块224中。

图9是说明示范性实施例存储于存储器装置的存储器块中多区OSD标题地址的示意图。除了先前提到的存储区B 832、区C 834、区D 836及区E 838的标题地址的次序之外，实际上，稍后将用从区C 834开始到区D 836的相同次序获取这些OSD区的OSD数据并将所述OSD数据进一步传输到混合器214。假设OSD区中的每一者(例如区A 830、区B 832、区C 834、区D 836及区E 838)的OSD数据最初以如“区A 830→区B 832→区C 834→区D 836→区E 838”的连续次序存储于第一存储器模块222中。此外，先前提到的区B 832、区C 834、区D 836及区E 838的标题地址的存储结果应采用如图9中所说明的“region C_header_base_address 910→region E_header_base_address920→region B_header_base_address→region D_header_base_address 940”的连续次序。或者，通过图8中说明的参考标号1、2、3及4来表示排序结果。

参看图8及图9，知道在此情况下区C 834的OSD数据需要在区B 832的OSD数据之前首先被输出到混合器214且区C 834的标题地址被排序并提前存储到第二存储器模块224中的情况下，将区C 834的OSD数据输出到混合器214，而不在第一存储器模块222中进行通过区A 830的标题及区B 832的标题的冗余搜索。因此，在本发明的本示范性实施例中提供的用于多区OSD的光栅扫描搜索方法增强了从存储器装置204存取OSD数据的存取速度及搜索OSD数据的搜索效率。除了从存储器装置204的第一存储器模块222存取OSD数据的存取速度及搜索OSD数据的搜索效率的增强之外，本发明例还减少了从存储器装置204的第一存储器模块222存取OSD数据的存储器带宽。下文将参看图10及图11用示范性实施例进一步详细描述减少从存储器装置204存取OSD数据的存储器带宽。

图10是根据示范性实施例的存储多区OSD的OSD标题数据的注册表的示意图。参看图10，图10实际上是用于多区OSD的光栅扫描搜索方法的示范性注册表1000。注册表1000可包含八个双字(Double Words，DW)，且每一双字为32位。此外，参看图4及图10，在本示范性实施例中，利用搜索线在存储器装置204中执行的对OSD区的全局标题搜索(如在过程方框404中描述)只需要来自注册表的三个双字的信息。更具体来说，在本示范性实施例中，对OSD区的全局标题搜索只需要前三个双字。因此，本文中将不详细描述参考标号1028、1030、1032、1034及1036，因为其不是本示范性实施例的主要焦点。

参看图10，参考标号1002、1008及1022分别表示注册表中的第一双字、第二双字及第三双字。类似地，参考标号1004、1010、1018及1024分别表示含有对应部分的开始位(start bit)位置及结束位(end bit)位置的字段。举例来说，参考标号1004对应于具有参考标号1006的字段(称为下一标题地址)，且下一标题地址应具有可从参考标号1004的字段内容读取的32位(从0开始到31的位位置)。更具体来说，在本示范性实施例中，对OSD区的全局标题搜索只需要获取对应于参考标号1012、1014、1020、1026及参考标号1006的字段中所含有的信息。换句话说，对OSD区的全局标题搜索只需要获取如下信息：下一OSD区的标题地址、当前正搜索的OSD区的显示宽度、OSD区的开始y位置、对OSD区的搜索的开始x及OSD区的显示高度。

图11是说明根据示范性实施例的存取多区OSD的OSD数据的过程的示意图。在本示范性实施例中，具有1,920个像素乘以1,080个像素的全分辨率的屏幕1102包含区A’1112、区B’1114、区C’1116、区D’1118及区E’1120。区A’1112具有8,000个像素，区B’1114具有30,000个像素，区C’1116具有25,000个像素，区D’1118具有8,000个像素，且区E’1120具有96,000个像素。此外，在本示范性实施例中，假设每一像素需要至少4个字节的存储器空间来记录像素的信息。此外，屏幕1102的帧速率为每秒30帧(frames per second，fps)，且其刷新速率为0.5。因此，在未实施对多区OSD的光栅扫描搜索或全局标题搜索的情况下，将要显示于图11的屏幕1102中的多区OSD(即，区A’1112、区B’1114、区C’1116、区D’1118及区E’1120)所需的存储器带宽大约为每秒124.416兆位(mega bits per second，MB/s)。另一方面，如果对将要显示于屏幕1102中的多区OSD应用图4、图5及图6中所说明的用于多区OSD的光栅扫描搜索方法中的任一者，则用于搜索OSD区及稍后存取OSD数据所需的总存储器带宽可减小到大约10.2MB/s。可从前述描述中看出，在本示范性实施例中，用于多区OSD的光栅扫描搜索方法可实现在搜索OSD区及存取OSD数据时节省存储器带宽略大于90％。

根据本发明的示范性实施例，本发明还提供一种用于多区OSD的光栅扫描搜索系统300，且下文将进一步详细描述光栅扫描搜索系统300。可在OSD区处理单元210中实施光栅扫描搜索系统300。参看图3，在本示范性实施例中，OSD区处理单元210包含全局标题搜索模块310、仿造区确定模块352、OSD标题地址存储模块354、混合区数据输出模块360、搜索线判断模块372、边界线判断模块374、搜索线末尾确定模块376、处理器模块382及存储器模块384。先前简要描述了全局标题搜索模块310、仿造区确定模块352、OSD标题地址存储模块354及混合区数据输出模块360，但下文将更详细地对其进行进一步描述。

参看图3，全局标题搜索模块310包含混合区信息提取器320、下一全局搜索线起点定位器模块330及OSD区开始处定位器340。混合区信息提取器320经配置以用于找到混合区信息。此外，下一全局搜索线起点定位器模块330经配置以用于找到下一全局搜索线起点。此外，OSD区定位器340经配置以用于找到搜索线上的OSD区开始处。

参看图3，混合区信息提取器320包含混合区坐标定位器322。混合区坐标定位器322经配置以用于搜索OSD区的开始x位置、开始y位置、结束x位置及结束y位置以定义混合区。

参看图3，下一全局搜索线起点定位器模块330包含OSD区排序器(sorter)模块332及下一全局搜索线起点定位器334。OSD区排序器模块332经配置以用于排序OSD区的开始y位置及结束y位置。此外，下一全局搜索线起点定位器334经配置以用于根据OSD区的经排序的开始y位置及结束y位置来找到下一全局搜索线起点。

参看图3，OSD标题地址存储模块354进一步经配置以用于将搜索线上的v个OSD区的v个OSD标题地址存储到存储器装置204的第二存储器模块224中，且前述参数v是小于或等于h的正整数，且根据存储于第二存储器模块224中的v个OSD区的v个OSD标题地址来存取搜索线上的v个OSD区的OSD数据。此外，OSD标题地址存储模块354还经配置以用于用与搜索线上的v个OSD区的次序相同的次序将搜索线上的v个OSD区的v个OSD标题地址存储到第二存储器模块224中。

混合区数据输出模块360还包含OSD数据获取器模块362、仿造区数据输出模块364及OSD数据输出模块366。OSD数据获取器模块362用于从存储器装置204的第一存储器模块222存取搜索线上的OSD区的OSD数据。此外，根据搜索线上的h个OSD区的OSD标题来存取搜索线上的h个OSD区的OSD数据，且根据搜索线上的h个OSD区的OSD标题来计算仿造区。此外，OSD数据获取器模块362进一步经配置以用于从第一存储器模块222获取OSD区的OSD数据。存在存储于存储器装置204的第二存储器模块224中的OSD区的至少两个OSD标题地址。根据两个所读取的OSD标题地址来读取两个OSD区的OSD数据，且读取两个所读取的OSD标题地址的次序与将两个OSD标题地址存储到第二存储器模块224中的次序相同。

仿造区数据输出模块364经配置以用于将仿造区的α值及仿造区的仿造数据传输到混合器214，且在将仿造区的α值将其配置成零。此外，仿造区数据输出模块364只在搜索线上的仿造间距等于真值(true value)时将仿造区的仿造数据及α值传输到混合器，且仿造间距用来呈现当前像素点是否处于仿造区上，且将α值设置成零。此外，仿造区数据输出模块364只在搜索线上的仿造间距等于假值时将OSD区的OSD数据传输到混合器214。

OSD数据输出模块经配置以用于将OSD区的OSD数据传输到混合器214，且用与将OSD区的标题地址存储在第二存储器模块224中的次序相同的次序将OSD数据传输到混合器214。

参看图3，全局标题搜索模块310经配置以用于在存储器装置204的第一存储器模块222中首次对OSD区执行的全局标题搜索之后执行至少(v-1)次全局标题搜索，以便找到搜索线上的(v-1)个OSD区的将要存储到存储器装置204的第二存储器模块224中的(v-1)个OSD标题地址。全局标题搜索模块310还经配置以响应于搜索线上存在的至少一OSD区来执行全局标题搜索。此外，全局标题搜索模块310进一步经配置以用于将α混合位置更新到混合器214，且α混合位置包括混合区的开始x位置、开始y位置、结束x位置及结束y位置。此外，全局标题搜索模块310进一步经配置以用于响应于全局标题搜索的搜索线被确定为边界线而在存储器装置204的第一存储器模块222中对OSD区执行全局标题搜索。此外，搜索线末尾确定模块376经配置以用于在混合区数据输出模块360将OSD区的OSD数据传输到混合器214之后确定搜索线上的将要处理的当前像素位置是否为搜索线的末尾。

参看图3，搜索线判断模块372经配置以用于确定全局标题搜索的搜索线是否为下一全局搜索线起点。此外，边界线判断模块374经配置以用于响应于全局标题搜索的搜索线被确定为下一全局搜索线起点而确定全局标题搜索的搜索线是否为边界线。此外，OSD数据获取器模块362进一步经配置以用于在混合区数据输出模块将OSD区的OSD数据传输到混合器214之后响应于搜索线上的当前像素位置被确定为不是搜索线的末尾而从第一存储器模块222获取至少两个OSD区的OSD数据。此外，OSD数据获取器模块362还经配置以用于响应于全局标题搜索的搜索线被确定为不是下一全局搜索线起点而从第一存储器模块222获取至少两个OSD区的OSD数据。

参看图3，OSD数据获取器模块362还经配置以用于在混合区数据输出模块360将OSD区的OSD数据传输到混合器214之后响应于搜索线上的当前像素位置被确定为不是搜索线的末尾而从存储器装置204的第一存储器模块222获取至少两个OSD区的OSD数据。此外，OSD数据获取器模块362进一步经配置以用于响应于全局标题搜索的当前搜索线被确定为不是下一全局搜索线起点而从存储器装置204的第一存储器模块222获取至少两个OSD区的OSD数据。

仿造区确定模块352进一步经配置以用于根据OSD区的两个所读取的OSD标题来确定搜索线上是否存在仿造区。仿造区确定模块352进一步经配置以用于在混合区数据输出模块360将OSD区的OSD数据传输到混合器214之后响应于搜索线上的当前像素位置被确定为不是当前搜索线的末尾而确定搜索线上是否存在仿造区。

参看图3，处理器模块382经配置以执行且协调全局标题搜索模块310、仿造区确定模块352、OSD标题地址存储模块354、混合区数据输出模块360、搜索线判断模块372、边界线判断模块374及搜索线末尾确定模块376。此外，存储器模块384经配置以存储临时信息以用于上述由全局标题搜索模块310、仿造区确定模块352、OSD标题地址存储模块354、混合区数据输出模块360、搜索线判断模块372、边界线判断模块374及搜索线末尾确定模块376进行的搜索、排序、存储、比较、判断及确定任务。

总之，本发明的示范性实施例提供一种用于多区OSD的光栅扫描搜索方法及一种使用该方法的系统。所述用于多区OSD的光栅扫描搜索方法在存储器模块中对OSD区执行全局标题搜索，确定搜索线上是否存在仿造区，并将OSD区的OSD数据、仿造区的α值和仿造区的仿造数据传输到混合器以进行α混合，以便在屏幕上显示多区OSD以及主图像。因此，本发明的示范性实施例可改进搜索效率、增加存取速度并减少存储器带宽来从存储器装置存取OSD数据，进而增强搜索和存取存储器装置上的OSD数据的性能。

虽然上文已通过实施例揭示了本发明，但不希望所述实施例限制本发明。所属领域的技术人员可在不偏离本发明的精神和范围的情况下作出一些修改及变化。因此，本发明的保护范围处于所附权利要求书内。

Claims (11)

1.一种用于多区屏幕上显示的光栅扫描搜索方法，其特征在于，所述多区OSD将要在混合器的α混合之后显示于屏幕上，所述方法包括：

在第一存储器模块中针对多个搜索线中的每一者或一部分执行对OSD区的全局标题搜索，其中多个OSD区的OSD标题和OSD数据存储于所述第一存储器模块中，在所述第一存储器模块中首次对所述OSD区执行的全局标题搜索用于确定混合区并将所述OSD区的标题地址存储在第二存储器模块中，其中所述混合区是OSD区与主图像重叠的图形区；

确定所述搜索线上是否存在仿造区；以及

将所述仿造区的α值、所述仿造区的仿造数据及所述搜索线上h个OSD区的OSD数据传输到所述混合器，其中h是所述搜索线上的所述OSD区的数目，其中，

在所述第一存储器模块中执行对所述OSD区的所述全局标题搜索以确定所述混合区的步骤包括：

找到混合区信息；

找到下一全局搜索线起点；以及

找到所述搜索线上的OSD区开始处，以及，

所述确定所述搜索线上是否存在仿造区的步骤包括：

读取存储于所述第二存储器模块中的所述OSD区的至少两个OSD标题地址，其中读取所述两个OSD标题地址的次序与将所述两个OSD标题地址存储到所述第二存储器模块中的次序相同；

根据所述两个所读取的OSD标题地址来获取所述两个OSD区的所述OSD数据；以及

根据所述OSD区中所述两个所读取的OSD标题来确定所述搜索线上是否存在仿造区，以及，

所述将所述仿造区的所述α值、所述仿造区的所述仿造数据及所述搜索线上的所述h个OSD区的所述OSD数据传输到所述混合器的步骤包括：

当所述搜索线上的仿造间距等于真值时，将所述仿造区的所述仿造数据及所述α值传输到所述混合器，其中所述仿造间距用来呈现当前像素点是否处于所述仿造区上，且所述α值被设置成零；以及

当所述搜索线上的仿造间距等于假值时，将所述OSD区的所述OSD数据传输到所述混合器。

2.根据权利要求1所述的方法，其特征在于，根据所述搜索线上的h个OSD区的OSD标题来计算所述仿造区。

3.根据权利要求1所述的方法，其特征在于，所述找到所述下一全局搜索线起点的步骤包括：

排序所述OSD区的开始y位置及结束y位置；以及

根据所排序的所述OSD区的开始y位置及结束y位置找到所述下一全局搜索线的起点。

4.根据权利要求1所述的方法，其特征在于，所述找到所述混合区信息的步骤包括：

在所述OSD区的所述标题的开始x位置、开始y位置、结束x位置及结束y位置中搜索所述混合区的开始x位置、开始y位置、结束x位置及结束y位置。

5.根据权利要求1所述的方法，其特征在于，所述在所述第一存储器模块中执行对所述OSD区的所述全局标题搜索以确定所述混合区的步骤进一步包括：

将α混合位置更新到所述混合器，其中所述α混合位置包括所述混合区的所述开始x位置、所述开始y位置、所述结束x位置及所述结束y位置。

6.根据权利要求1所述的方法，其特征在于，在将所述OSD区的所述OSD数据传输到所述混合器的步骤之后，所述方法进一步包括：

确定所述搜索线的当前像素点是否为所述搜索线的末尾；以及

当所述搜索线的所述当前像素点不是所述搜索线的所述末尾时，从所述第一存储器模块获取至少两个OSD区的所述OSD数据；以及

当所述搜索线的所述当前像素点是所述搜索线的所述末尾时，前进到所述确定所述搜索线上是否存在仿造区的步骤。

7.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：

确定线计数是否为所述下一全局搜索线起点；以及

当所述线计数是所述下一全局搜索线起点时，返回到所述在所述第一存储器模块中针对所述下一搜索线执行所述全局标题搜索的步骤，以及

当所述线计数不是所述下一全局搜索线起点时，从所述第一存储器模块获取至少两个OSD区的所述OSD数据。

8.一种用于多区屏幕上显示的光栅扫描搜索系统，其特征在于，所述多区OSD将要在混合器的α混合之后显示于屏幕上，其中多个OSD区的OSD标题及OSD数据存储于第一存储器模块中，且所述混合器对来自所述用于所述多区OSD的光栅扫描搜索系统的所述OSD数据以及来自主图像处理单元的主图像数据执行所述α混合，所述光栅扫描搜索系统包括：

全局标题搜索模块，其经配置以用于在所述第一存储器模块中针对多个搜索线中的每一者或一部分执行对所述OSD区的全局标题搜索，其用于确定混合区并将所述OSD区的标题地址存储在第二存储器模块中，其中所述混合区是OSD区与主图像重叠的图形区；

仿造区确定模块，其经配置以用于确定所述搜索线上是否存在仿造区；

混合区数据输出模块，其经配置以用于将所述仿造区的α值、所述仿造区的仿造数据及所述搜索线上的h个OSD区的所述OSD数据传输到所述混合器，其中h是所述搜索线上的所述OSD区的数目；以及

处理器，其经配置以执行及协调所述全局标题搜索模块、所述仿造区确定模块及所述混合区数据输出模块，其中，

所述全局标题搜索模块包括：

混合区信息提取器，其经配置以用于找到混合区信息；

下一全局搜索线起点定位器，其经配置以用于找到下一全局搜索线起点；以及

OSD区定位器，其经配置以用于找到所述搜索线上的OSD区开始处，以及，

仿造区确定模块进一步经配置以用于根据OSD区的至少两个所读取的OSD标题来确定搜索线上是否存在仿造区，以及，

所述混合区数据输出模块进一步包括：

仿造区数据输出模块，其经配置以用于将所述仿造区的所述α值及所述仿造区的所述仿造数据传输到所述混合器，其中所述仿造区的所述α值被配置成零；以及

OSD数据输出模块，其经配置以用于将所述OSD区的所述OSD数据传输到所述混合器，其中用与将所述OSD区的所述标题地址存储在所述第二存储器模块中的次序相同的次序将所述OSD数据传输到所述混合器。

9.根据权利要求8所述的光栅扫描搜索系统，其特征在于，所述下一全局搜索线起点定位器模块包括：

OSD区排序器模块，其经配置以用于排序所述OSD区的开始y位置及结束y位置；以及

下一搜索线起点定位器，其经配置以用于根据所述OSD区的所述经排序的开始y位置及结束y位置来找到所述下一全局搜索线起点。

10.根据权利要求8所述的光栅扫描搜索系统，其特征在于，所述混合区信息提取器包括：

混合区坐标定位器，其经配置以用于搜索所述OSD区中的所述标题的开始x位置、开始y位置、结束x位置及结束y位置以定义所述混合区。

11.根据权利要求8所述的光栅扫描搜索系统，其特征在于，所述光栅扫描搜索系统进一步包括：

搜索线末尾确定模块，其经配置以用于在所述混合区数据输出模块将所述OSD区的所述OSD数据传输到所述混合器之后确定所述搜索线的当前像素点是否为所述搜索线的末尾，

搜索线判断模块，其经配置以用于确定线计数是否为所述下一全局搜索线起点；以及

边界线判断模块，其经配置以用于响应于所述线计数为所述下一全局搜索线起点而确定所述线计数是否为边界线。

Images