CN101458916B - 波形抗锯齿方法及波形抗锯齿处理装置 - Google Patents
波形抗锯齿方法及波形抗锯齿处理装置 Download PDFInfo
- Publication number
- CN101458916B CN101458916B CN2007101250305A CN200710125030A CN101458916B CN 101458916 B CN101458916 B CN 101458916B CN 2007101250305 A CN2007101250305 A CN 2007101250305A CN 200710125030 A CN200710125030 A CN 200710125030A CN 101458916 B CN101458916 B CN 101458916B
- Authority
- CN
- China
- Prior art keywords
- waveform
- max
- marginarium
- characteristic area
- sampling point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Video Image Reproduction Devices For Color Tv Systems (AREA)
Abstract
本发明公开了一种波形抗锯齿方法及波形抗锯齿处理装置,对当前采样点显示波形线段的处理,由采样单元获取前一采样点、当前采样点、后一采样点显示波形线段的三组临域数据;根据该临域数据,计算单元确定当前采样点波形线段的特征区和边缘区;显示处理单元使用前景色显示特征区,使用渐变色显示出边缘区。本发明能够显著改善波形的锯齿现象;对某个采样周期的图形进行处理时,只需要知道当前采样点以及其前一采样点和后一采样点的数据,就可以进行抗锯齿处理;该方法计算量小、几乎没有延迟,尤其适用在对实时波形进行处理以及波形的尺寸小、临域数据不足的情况。
Description
技术领域
本发明涉及一种波形处理方法和处理装置,尤其是对波形进行抗锯齿的方法和装置。
背景技术
在很多领域都涉及到对波形进行采样显示。从数学角度上讲,波形是一种连续光滑的曲线,它的所有点都是无限小的“理想”的点;但是显示器却是一种不“理想”的显示介质,它是离散的,最小的显示单位是像素;像素并不是点,而是屏幕上的微小矩形区域;这个差别导致了几乎所有的波形,它们的数据点总是不能准确地和显示器上的像素一一对应,除了该波形为垂直、水平或倾斜45度时,但这样的波形很少见。最简单和快速的方法是,舍弃无法对应的数据,把可以准确对应的点,用线段连接起来,即用离散的线段去代替连续的波形。那么,细致地观察就可以发现,这些线段组成了阶梯形状;如图1所示,图中每个小方框对应一个像素,每个采样周期对应一列像素,每个采样周期的幅值的最小值至最大值对应的像素填充有前景色,多个采样周期采样后的图形形成阶梯,就是这种阶梯造成了屏幕上的波形呈现锯齿状。
解决显示器绘制光滑曲线问题是计算机图形学研究最多的课题之一。对这一问题以及其他相关问题的解答称为抗混叠或抗锯齿(anti-aliasing)方法;解决方法大致分为两类:硬件上的方法是采用专门图形芯片或者抗锯齿电路;软件上的方法是进行图形处理。目前常用的主要是基于图形的反锯齿方法,主要有过采样或者滤波方法。
其中,过采样的方法一般是把一个像素点当成N个像素进行采样,然后进行更精细的计算,得到当前像素值。这种方法在采样和计算上会耗费大量的时间。如果采用这种方法对实时波形进行处理,会使得实时波形显著变慢。
滤波方法则需要使用每一个点周围临域内的大量信息,至少需要在8临域内有4个有效的像素点。它们实际上是一种对某个“区域”的边界进行抗锯齿的方法。而代表某一时刻波形的线段很细,一个点周围的可用像素点很少。实时波形更是只知道前一刻的数据,不知道后一刻的数据,没有完整的临域。
上述两种方法的缺陷限制了现有技术方案的使用范围,使其一般用于对静止的图像、文字和曲线进行抗锯齿,并不适合用于对实时波形的处理。
发明内容
本发明要解决的技术问题是提供一种对波形进行抗锯齿的处理方法及处理装置,尤其适合对实时波形进行处理,并能够显著改善波形的锯齿现象。
为实现上述目的,本发明提出一种波形抗锯齿方法,对当前采样点显示波形线段的处理包括如下步骤:
A.获取相邻的前一采样点、当前采样点、后一采样点显示波形线段的三
组临域数据;
B.根据该临域数据,确定当前采样点波形线段的特征区和边缘区,具体过程包括:设该三组临域数据依次为(mina-1,maxa-1)、(mina,maxa)和(mina+1,maxa+1),确定三组临域数据极值中的最大值和最小值(minat,maxat)为当前采样点波形线段的起止点;如果mina>minat或者maxa<maxat,则取当前波形线段的极值(mina,maxa)为特征区,其他区域(minat,mina)和(maxa,maxat)为边缘区。如果mina=minat且maxa=maxat,则取前后两组临域数据的交集或者空白区域作为特征区,其他区域为边缘区;
C.使用前景色显示特征区,使用渐变色显示出边缘区。
上述的波形抗锯齿方法,所述步骤C中,从特征区向远离特征区的方向,所述边缘区的显示颜色由前景色向背景色渐变。设前景色为(Rf,Gf,Bf)、背景色为(Rb,Gb,Bb),同一边缘区的像素数为y,则相邻像素色差取为((Rf-Rb)/y,(Gf-Gb)/y,(Bf-Bb)/y)。
同时,本发明提出了一种波形抗锯齿处理装置,包括采样单元、计算单元和显示处理单元;所述采样单元获取相邻的前一采样点、当前采样点、后一采样点显示波形线段的三组临域数据;所述计算单元根据该临域数据,确定当前采样点波形线段的特征区和边缘区,具体过程包括:设该三组临域数据依次为(mina-1,maxa-1)、(mina,maxa)和(mina+1,maxa+1),确定三组临域数据极值中的最大值和最小值(minat,maxat)为当前采样点波形线段的起止点;如果mina>minat或者maxa<maxat,则取当前波形线段的极值(mina,maxa)为特征区,其他区域(minat,mina)和(maxa,maxat)为边缘区。如果mina=minat且maxa=maxat,则取前后两组临域数据的交集或者空白区域作为特征区,其他区域为边缘区;所述显示处理单元使用前景色处理该特征区,使用渐变色处理该边缘区。
上述的波形抗锯齿处理装置,所述显示处理单元从特征区向远离特征区的方向,将所述边缘区的显示颜色由前景色向背景色渐变。设前景色为(Rf,Gf,Bf)、背景色为(Rb,Gb,Bb),同一边缘区的像素数为y,所述显示处理单元取相邻像素色差为((Rf-Rb)/y,(Gf-Gb)/y,(Bf-Bb)/y)。
采用本发明所述的方法,只需要很少的临域数据就可以进行抗锯齿处理;通过将处理区域区分为特征区和边缘区,并且在特征区中填充上前景色,在边缘区中填充上渐变色;使显示波形消除锯齿,波形显示连续而平滑,并且保留了波形的细节特征,使波形显示效果得到优化。
由于本发明的计算量很小,几乎没有延迟,使得其能够适用于对显示速度有一定要求的场合;因此本发明所述方法不仅适用于对静止的图像、文字和曲线进行抗锯齿处理,尤其适合用于对实时波形进行采样显示以及波形尺寸小、临域数据不足的场合。
本发明所述方法经实际程序验证,证明是可行的和高效的。
附图说明
图1是一段采样波形未处理前的示意图。
图2是实施例一中三次连续采样点采样后的图形示意图。
图3是对图2中当次采样点的处理区进行区域划分的示意图。
图4是对图2中当次采样点的采样图形进行抗锯齿后的示意图。
图5是实施例二中三次连续采样点采样后的采样图形示意图。
图6是对图5中当次采样点采样的处理区进行区域划分的示意图。
图7是对图5中当次采样点采样的采样图形进行抗锯齿后的示意图。
图8是实施例三中三次连续采样点采样后的采样图形示意图。
图9是对图8中当次采样点采样的处理区进行区域划分的示意图。
图10是对图8中当次采样点采样的采样图形进行抗锯齿后的示意图。
图11是一段未经处理的波形。
图12是对图11进行抗锯齿处理后的波形。
图13是本发明实施例的处理装置结构示意图。
具体实施方式
下面结合附图与具体实施例对本发明作进一步详细描述。
当波形为实时波形时,为了对某一采样点的波形进行抗锯齿处理,首先需要取得该采样点的波形对应像素点的临域信息,由于实时波形不可能知道下一时刻的数据,因此本发明采用延时显示法。当次采样点a的波形不会立刻画出来,而是要等到a+1这个采样周期才显示,根据a-1、a、a+1这三个连续的采样点对当前采样点a的波形进行处理。
在获取上述三个采样点对应的三组数据之后,开始进行抗锯齿处理。基本方法是用颜色渐变的线段代替颜色均一的线段。把当前采样点的波形线段分为特征区和边缘区;特征区使用前景色填充,这样既突出了波形的特征,又不会使得整体波形变得模糊;对于边缘区则采用渐变色填充,从边缘区的一端到另一端填充颜色逐渐由前景色变换成背景色,这样波形的前景色和背景色之间有一个渐变的过程,而不是在线段的末端由前景色直接突变成背景色。从整体上看,就达到了消除锯齿的目的。
实施例一
如图2、图3和图4、图13所示,首先,采样单元进行三次连续采样点采样,获取前一采样点、当前采样点、下一采样点三组临域数据。每个采样点采样的数据对应一列像素,三列像素所处区域分别由各自的上下边界值限定,假设三组临域数据像素对应的区域分别为(mina-1,maxa-1)、(mina,maxa)和(mina+1,maxa+1);计算单元根据上述三组数据确定对当前采样点,即第二个采样点采样的波形线段进行处理,处理区为三组数据的最大值和最小值之间的区域,即(min(mina-1,mina,mina+1),max(maxa-1,maxa,maxa+1))。本例中处理区为(mina+1,maxa-1);将处理区划分为特征区和边缘区;由于三个连续采样点采样的极值具有公共的交集,所以特征区取公共区域,即(mina,maxa),显示处理单元在该区域中填充上前景色。边缘区为处理区除去特征区以外的区域,其对应的范围是(mina+1,mina)和(maxa,maxa-1),在边缘区与特征区相连的一端向远离特征区的一端,依次填充的颜色由前景色渐变成背景色。
变换方法如下,假设波形的前景色和背景色分别是(Rf,Gf,Bf)和(Rb,Gb,Bb)。
以三原色中的红色(R)和特征区上面的边缘区(mina+1,mina)为例介绍颜色渐变的方法。特征区上面的边缘区的长度是:y=mina-mina+1+1,即包括y个像素,每个像素之间的色差是:(Rf-Rb)/y。那么特征区上面的边缘区中位于特征区上面第x个像素的红色分量为:Rf-x×(Rf-Rb)/y;绿色和蓝色的分量同理,分别为Gf-x×(Gf-Gb)/y和Bf-x×(Bf-Bb)/y。
同理,特征区下面的边缘区中位于特征区下面第x个像素的红色、绿色和蓝色分量分别为:Rf-x×(Rf-Rb)/y、Gf-x×(Gf-Gb)/y和Bf-x×(Bf-Bb)/y。
图4是对图2中的当次采样点的波形使用上述方法进行抗锯齿的结果,可以看出边缘区的颜色由前景色渐变到背景色。
实施例二
如图5、图6和图7所示,与实施例一的区别在于,当前采样点采样的图形较长;对于本实施例,处理区为(mina,maxa),特征区为公共区域即(mina-1,maxa+1),边缘区为处理区中除去特征区以外的区域,包括(mina,mina-1)和(maxa+1,maxa)两部分。在特征区中填充前景色,在边缘区中填充前景色到背景色之间的过渡色。对边缘区中像素的颜色填充与实施例一的方法相同,图7是对图5中的第二采样点即当前采样点的波形进行抗锯齿后的结果。
实施例三
如图8、图9和图10所示,与实施例一和实施例二的区别在于,三次连续采样点的极值没有公共的交集,mina=minat且maxa=maxat;这种情况下,第二个采样点波形线段的处理区仍然为三次采样点极值的合集,在本例中为(mina,maxa);特征区为当前采样点的波形的极值所特有的区域,即第一、第三采样点前后2组数据的空白区域(maxa+1,mina-1);边缘区为处理区中特征区以外的区域,即(mina,maxa+1)和(mina-1,maxa)。在特征区中填充前景色,在边缘区中填充前景色到背景色之间的过渡色。对边缘区中像素的颜色填充与实施例一和实施例二的方法相同,图10是对图8中的第二个采样点的图形进行抗锯齿后的结果。
采用上述方法对图11所示的一段波形进行抗锯齿处理后的波形如图12所示。其中图11所示的波形可以明显地看到锯齿,图12所示的波形则光滑了很多;因此采用本发明所述的方法可以对波形进行较好的抗锯齿处理。
本发明所述的方法,波形会存在一个采样周期的延时,最初的采样周期的波形画不出来。但是由于实时波形通常都以毫秒极的速度在画,从波形整体上看,延时一个采样周期没有造成任何视觉效果上的差异;此外,由于实际使用中存在信号不稳定、数据需要校准的问题,最初时刻的数据一般都意义不大。所以本发明所述的方法在实际使用时是可行和有效的。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明由所提交的权利要求书确定的专利保护范围。
Claims (8)
1.一种波形抗锯齿方法,其特征是,对当前采样点显示波形线段的处理包括如下步骤:
A.获取相邻的前一采样点、当前采样点、后一采样点显示波形线段的三组临域数据;
B.根据该临域数据,确定当前采样点波形线段的特征区和边缘区,具体过程包括:设该三组临域数据依次为(mina-1,maxa-1)、(mina,maxa)和(mina+1,maxa+1),确定三组临域数据的极值中的最大值和最小值(minat,maxat)为当前采样点波形线段的起止点;如果mina>minat或maxa<maxat,则取当前波形线段的极值(mina,maxa)为特征区,其他区域(minat,mina)和(maxa,maxat)为边缘区;
C.使用前景色显示特征区,使用渐变色显示出边缘区。
2.如权利要求1所述的波形抗锯齿方法,其特征是:如果mina=minat且maxa=maxat,则取前后两组临域数据的交集或者空白区域作为特征区,其他区域为边缘区。
3.如权利要求1-2中任一项所述的波形抗锯齿方法,其特征是:所述步骤C中,从特征区向远离特征区的方向,所述边缘区的显示颜色由前景色向背景色渐变。
4.如权利要求3所述的波形抗锯齿方法,其特征是:设前景色为(Rf,Gf,Bf)、背景色为(Rb,Gb,Bb),同一边缘区的像素数为y,则相邻像素色差取为((Rf-Rb)/y,(Gf-Gb)/y,(Bf-Bb)/y)。
5.一种波形抗锯齿处理装置,包括采样单元、计算单元和显示处理单元;所述采样单元获取相邻的前一采样点、当前采样点、后一采样点显示波形线段的三组临域数据;所述计算单元根据该临域数据,确定当前采样点波形线段的特征区和边缘区,具体过程包括:设该三组临域数据依次为(mina-1,maxa-1)、(mina,maxa)和(mina+1,maxa+1),确定三组临域数据的极值中的最大值和最小值(minat,maxat)为当前采样点波形线段的起止点;如果mina>minat或maxa<maxat,则取当前波形线段的极值(mina,maxa)为特征区,其他区域(minat,mina)和(maxa,maxat)为边缘区;所述显示处理单元使用前景色处理该特征区,使用渐变色处理该边缘区。
6.如权利要求5所述的波形抗锯齿处理装置,其特征是:如果mina=minat且maxa=maxat,所述计算单元则取前后两组临域数据的交集或者空白区域作为特征区,其他区域为边缘区。
7.如权利要求5-6中任一项所述的波形抗锯齿处理装置,其特征是:所述显示处理单元从特征区向远离特征区的方向,将所述边缘区的显示颜色由前景色向背景色渐变。
8.如权利要求7所述的波形抗锯齿处理装置,其特征是:设前景色为(Rf,Gf,Bf)、背景色为(Rb,Gb,Bb),同一边缘区的像素数为y,所述显示处理单元取相邻像素色差为((Rf-Rb)/y,(Gf-Gb)/y,(Bf-Bb)/y)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101250305A CN101458916B (zh) | 2007-12-14 | 2007-12-14 | 波形抗锯齿方法及波形抗锯齿处理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101250305A CN101458916B (zh) | 2007-12-14 | 2007-12-14 | 波形抗锯齿方法及波形抗锯齿处理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101458916A CN101458916A (zh) | 2009-06-17 |
CN101458916B true CN101458916B (zh) | 2011-09-07 |
Family
ID=40769735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101250305A Expired - Fee Related CN101458916B (zh) | 2007-12-14 | 2007-12-14 | 波形抗锯齿方法及波形抗锯齿处理装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101458916B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101661738B (zh) * | 2009-09-18 | 2014-04-02 | 威盛电子股份有限公司 | 电子装置与其反锯齿处理方法 |
US9143725B2 (en) * | 2010-11-15 | 2015-09-22 | Cisco Technology, Inc. | System and method for providing enhanced graphics in a video environment |
CN103186884B (zh) * | 2011-12-30 | 2016-10-05 | 北京谊安医疗系统股份有限公司 | 一种使扫描波形平滑的方法和装置 |
CN104993832B (zh) * | 2015-07-02 | 2018-04-24 | 中国电子科技集团公司第四十一研究所 | 一种基于高速采样数据的三点相关性波形平滑方法 |
CN106657962A (zh) * | 2015-10-30 | 2017-05-10 | 深圳创锐思科技有限公司 | 用于裸眼立体显示的图像处理方法、装置及设备 |
CN105513023B (zh) * | 2015-12-03 | 2018-08-17 | 中国航空工业集团公司洛阳电光设备研究所 | 一种平显字符画面全屏反走样方法及装置 |
CN109491628A (zh) * | 2018-10-16 | 2019-03-19 | 广东宝莱特医用科技股份有限公司 | 一种快速反锯齿波形的绘制方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1601562A (zh) * | 2003-09-25 | 2005-03-30 | 索尼株式会社 | 图像处理装置及其方法 |
CN1640665A (zh) * | 2004-01-05 | 2005-07-20 | 明基电通股份有限公司 | 改善锯齿效应的影像处理方法 |
CN1748229A (zh) * | 2002-12-20 | 2006-03-15 | 艾利森电话股份有限公司 | 低成本超级采样光栅化 |
-
2007
- 2007-12-14 CN CN2007101250305A patent/CN101458916B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1748229A (zh) * | 2002-12-20 | 2006-03-15 | 艾利森电话股份有限公司 | 低成本超级采样光栅化 |
CN1601562A (zh) * | 2003-09-25 | 2005-03-30 | 索尼株式会社 | 图像处理装置及其方法 |
CN1640665A (zh) * | 2004-01-05 | 2005-07-20 | 明基电通股份有限公司 | 改善锯齿效应的影像处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101458916A (zh) | 2009-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101458916B (zh) | 波形抗锯齿方法及波形抗锯齿处理装置 | |
CN104485064B (zh) | 基于边缘像素检测的rgbw显示装置的子像素补偿着色的方法 | |
EP3306598A1 (en) | Display method and display device | |
CN107068035B (zh) | 一种显示方法、显示装置 | |
CN101388190B (zh) | 用于液晶显示器的抖动演算方法 | |
ATE437383T1 (de) | Verfahren zum anzeigen eines autostereoskopischen bildes mit n-blickpunkten | |
KR960009610A (ko) | 영상 스케일링 필터 및 비디오 스케일링을 제공하는 방법 | |
CN105575367A (zh) | 显示屏亮度调节方法及系统 | |
EP2947646A1 (en) | Display method, display panel, and display device | |
US8326050B2 (en) | Method and apparatus for subpixel-based down-sampling | |
US9520093B2 (en) | Liquid crystal display device and driving method thereof | |
CN103854570B (zh) | 显示基板及其驱动方法和显示装置 | |
CN106842752B (zh) | 显示面板、显示装置及其显示方法 | |
CN104461441B (zh) | 渲染方法、渲染装置及显示装置 | |
CN105303233A (zh) | 一种基于计算机视觉的钢筋数量统计方法 | |
EP1394767A3 (en) | Method and apparatus for rendering color image on delta-structured displays | |
CN104240672B (zh) | 一种视频处理装置及方法 | |
CN101770759B (zh) | 基于亚像素的下采样的方法和装置 | |
EP3300060A1 (en) | Image display method and display device | |
CN107656717A (zh) | 一种显示方法及图像处理模块、显示装置 | |
CN104505015A (zh) | 显示面板的显示方法、显示面板及显示装置 | |
CN105763768A (zh) | 一种图像处理方法、装置和系统 | |
CN108428435A (zh) | 一种Delta型排列子像素渲染的验证显示方法 | |
CN104836974A (zh) | 视频播放器、显示装置、视频播放系统和视频播放方法 | |
CN105046671A (zh) | 边缘处理方法及显示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110907 Termination date: 20161214 |