CN101964859B - 影像处理方法及其装置 - Google Patents

影像处理方法及其装置 Download PDF

Info

Publication number
CN101964859B
CN101964859B CN2010101948802A CN201010194880A CN101964859B CN 101964859 B CN101964859 B CN 101964859B CN 2010101948802 A CN2010101948802 A CN 2010101948802A CN 201010194880 A CN201010194880 A CN 201010194880A CN 101964859 B CN101964859 B CN 101964859B
Authority
CN
China
Prior art keywords
image
pixels
block
intersection point
edge
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
Application number
CN2010101948802A
Other languages
English (en)
Other versions
CN101964859A (zh
Inventor
李润容
游昇机
王财昇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MStar Software R&D Shenzhen Ltd
MStar Semiconductor Inc Taiwan
Original Assignee
MStar Software R&D Shenzhen Ltd
MStar Semiconductor Inc Taiwan
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by MStar Software R&D Shenzhen Ltd, MStar Semiconductor Inc Taiwan filed Critical MStar Software R&D Shenzhen Ltd
Publication of CN101964859A publication Critical patent/CN101964859A/zh
Application granted granted Critical
Publication of CN101964859B publication Critical patent/CN101964859B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/20Perspective computation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/802D [Two Dimensional] animation, e.g. using sprites

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Computing Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Controls And Circuits For Display Device (AREA)
  • User Interface Of Digital Computer (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

本发明提供一种影像处理方法及其装置,用以调整影像的边缘像素值。该方法包含:计算影像的边缘与像素扫描线的交点;根据交点,估计影像于交点所对应的一像素区块中的比例关系,并据以产生一调整参数;以及根据调整参数调整该影像于该像素区块中所呈现的像素值。

Description

影像处理方法及其装置
技术领域
本发明是指一种影像处理机制,尤指一种调整影像边缘像素的影像处理方法及装置。
背景技术
请参照图18,图18为现有的产生影像失真的示意图。如图18所示,其绘示了一影像区域,该影像区域包含5×5的像素区块,粗体直线L则代表影像边缘,而影像是位于粗体直线L的右方,虽然影像应包含粗体直线L右方的影像区域,然而,实作上由于像素区块无法细分为更小的单位来呈现出人眼所见的影像边缘L的线条,而仅能如图18所示具有网点的多个像素区块一样来显示出影像的边缘,但此种影像处理方式将使人眼见到明显的影像失真(即影像的边缘呈锯齿状),因此,解决此一影像失真的问题实为迫切需要。目前现有的解决影像失真的主要方法是利用对位于影像边缘的一像素区块进行超取样来决定该像素区块的像素值,例如将该像素区块再细分为多个子区块,统计该影像占用了几个子区块,再依据统计所得的结果来决定该像素区块的像素值。然而,超取样的方法需要大量复杂的数学运算以及相关的逻辑判断,对整体影像***将造成极大的负荷,尤其对实时影像处理***来说,相当不符合其需求。
发明内容
因此,本发明的目的之一在于提供一种能够在避免过度降低整体***效能的条件下有效解决影像边缘的影像失真的影像处理装置及相关方法。
根据本发明一方面揭露一种调整一影像的边缘像素值的影像处理方法。影像处理方法包含有:计算该影像的一边缘与一像素扫描线的一交点;根据该交点,估计该影像于该交点所对应的一像素区块中的一比例关系,并据以产生一调整参数;以及根据该调整参数调整该影像于该像素区块中所呈现的像素值。
根据本发明另一方面揭露一种调整一影像的边缘像素值的影像处理装置。影像处理装置包含有一计算单元、一估计单元与一调整单元,其中计算单元用以计算该影像的一边缘与一像素扫描线的交点,估计单元则用以根据该交点估计该影像于该交点所对应的像素区块中的一比例关系,并据以产生一调整参数,以及调整单元用以根据该调整参数调整该影像于该像素区块中所呈现的像素值。
本发明的有益技术效果是:通过前述的影像处理装置的模糊化处理后,人眼不会看到过于明显的影像失真,所以影像感知不会产生太多的不适。就***效能来说,由于影像处理装置所包含的计算单元、估计单元与调整单元皆是进行简单数学计算或简单的逻辑判断操作,因此,相较于应用现有的超取样技术来计算比例关系,本发明的影像处理装置可避免过度降低整体的***效能,具备实时影像处理的优势。此外,就硬件实现来说,由于仅需要简单改变就可支持本发明的影像处理装置,所以亦可大幅降低硬件的成本花费。
附图说明
图1为本发明实施例的影像处理装置的示意图。
图2~图9分别为图1所示的影像处理装置的第一实施例操作示意图。
图10~图17分别为图1所示的影像处理装置的第二实施例操作示意图。
图18为现有的产生锯齿状影像失真的示意图。
具体实施方式
请参照图1,图1是本发明一实施例的影像处理装置100的示意图。影像处理装置100用以调整所插捕或所产生出的一影像的边缘像素的像素值,消除人眼对该影像的边缘所感知到的影像失真(artifact),以避免或减少人眼在视觉感知的不适,该影像失真例如是明显可见的锯齿状(jagged edge)影像。实作上,影像处理装置100包含一计算单元105、一估计单元115与一调整单元110,针对一扫描线(水平扫描线或垂直扫描线)及一影像IMG的一相对应的边缘来说,计算单元105用以计算该影像的边缘与该扫描线的一交点(intersection)X,而估计单元115耦接至计算单元105,并用以根据该交点X,估计该影像IMG于该交点X所对应的一像素区块中的一比例关系,以决定一调整参数P,接着调整单元110会根据所决定的调整参数P调整该影像于该像素区块中所呈现的像素值,其中该对应的该像素区块是表示该交点X位于该像素区块内或位于该像素区块的边缘。计算单元105会计算多条扫描线(水平扫描线或垂直扫描线)分别与该影像IMG的边缘所产生的多个交点的坐标,而估计单元115则根据所计算的这些交点的坐标,估计该影像IMG在其边缘处于不同的像素区块中所包含的影像大小与该像素区块的面积大小的比例关系,分别产生不同像素区块所对应的调整参数P,调整单元110则接着依据调整参数P来决定不同像素区块的像素值,如此一来,通过调整该影像IMG的边缘在多条扫描线上的像素区块的像素值,影像处理装置100可达到消除前述锯齿状影像的效果。
由于锯齿状影像较常发生在影像边缘为直线的影像上,因此,在下述实施范例中皆使用直线边缘的例子来阐述图1所示的影像处理装置100的操作,然而,需注意的是,此非本发明的限制,图1所示的影像处理装置100亦可运用在处理影像边缘为近似直线的影像上。请搭配参照图2~图9,图2~图9分别是图1所示的影像处理装置100的第一实施例操作示意图。首先,如图2所示,其绘示了一影像区域,该影像区域包含5×5的像素区块,粗体直线L1则代表影像IMG的边缘,影像IMG是位于粗体直线L1的右方,而影像处理装置100就是应用于处理像素区块201a~201e等五个像素区块的像素值。以像素区块201a为例,计算单元105计算影像IMG的边缘L1与水平扫描线SL1的交点X1的坐标,而该交点X1落在像素区块201a中,接着估计单元115根据所算出的交点X1的坐标来判断影像与交点X1的相对位置关系,以决定出在像素区块201a中影像IMG是位于交点X1的左方或右方,并利用该相对位置关系,估算影像IMG从交点X1至像素区块201a的边缘所具有的一水平距离占像素区块201a的水平宽度的比例,实作上,估计单元115会参考交点X1的坐标以及交点X1所对应的像素区块201a的中心点C1的坐标,估计影像IMG于像素区块201a中的比例关系来计算出调整参数P,最后调整单元110依据该调整参数P来调整影像于像素区块201a中的像素值。
估计单元115计算调整参数的操作如下。首先,估计单元115先依据前述的相对位置关系(亦即影像在交点X1的右方或左方的判断结果),判断该影像是否包含像素区块201a的中心点C1,接着再根据所得到的判断结果来决定调整参数,详细而言,对于像素区块201a来说,估计单元115先根据前述的相对位置关系,判断出影像是在交点X1的右方,接着,参考此判断结果,判断出影像是包含到像素区块201a的中心点C1,当判断出该影像包含到像素区块201a的中心点C1时,估计单元115接着将交点X1与中心点C1之间的一宽度距离W1以及像素区块201a的一宽度距离W的一半进行相加,来产生一宽度值W1’,以及接着将该宽度值W1’除以该像素区块的该宽度距离W,以得到该调整参数,该调整参数在像素区块201a的例子是最后的目标调整参数。就原理上来说,以像素区块201a为例(中心点C1在包含于该影像中),若影像的边缘L1与像素区块201a所处的水平扫描线SL1所形成的交点X1愈远离中心点C1的左边,则该影像于像素区块201a中所包含到的区域总面积将愈大,反之,在中心点C1在包含于该影像中的情况下,若交点X1愈近于中心点C1,则该影像于像素区块201a中所包含到的区域总面积将愈小。因此,利用宽度值W1’与像素区块201a的宽度距离W所算出的调整参数,可有效代表该影像在像素区块201a中所涵盖到的区域总面积大小,而由于影像所包含的区域总面积大小是对应于该影像在像素区块内的像素值,因此,调整单元110可利用估计单元115所决定的调整参数来调整该影像于像素区块201a中的像素值。
另外,对于像素区块201b来说,估计单元115是根据所对应的相对位置关系,判断出影像是在交点X2的右方,接着,参考此判断结果,判断出影像并未包含到像素区块201b的中心点C2,当判断出该影像并未包含到像素区块201b的中心点C2时,估计单元115接着将像素区块201b的宽度距离W的一半减去交点X2与中心点C2之间的宽度距离W2,来产生该宽度值W2’,以及将宽度值W2’除以像素区块201b的宽度距离W,以得到该调整参数,该调整参数在像素区块201b的例子是最后的目标调整参数。就原理上来说,在该影像并未包含到像素区块201b的中心点C2时,若影像的边缘L1与像素区块201b的水平扫描线SL2所形成的交点X2愈远离中心点C2,则该影像于像素区块201b中所占到的面积将愈小,反之,若X2愈近于中心点C2,则该影像于像素区块201b中所占到的面积将愈大。因此,利用宽度值W2’与像素区块201b的宽度距离W所算出的调整参数,可有效代表该影像在像素区块201b中所涵盖到的区域总面积大小,而由于影像所包含的区域总面积大小是对应于该影像在像素区块内的像素值,因此,调整单元110可利用估计单元115所决定的调整参数来调整该影像于像素区块201b中的像素值。承上所述,计算单元105会分别计算出交点X3~X5,以及估计单元115会分别依据所算出的交点X3~X5来得到各别相对应的调整参数,使调整单元110可依据这些调整参数来调整该影像于像素区块201c~201e中的像素值。
在通过调整单元110的像素值调整处理后,人眼所感知的影像例如是图2上所示的像素区块的网点,其中若该影像是单一颜色的影像,则具有较少网点的像素区块(例如区块201a~201e),其颜色较浅,而具有较多网点的像素区块,其颜色较深。虽然调整后的像素区块201a~201e的像素值无法完全精确地表现出该影像的边缘L1,然而,通过图1所示的影像处理装置100的模糊化处理后,人眼不会看到过于明显的影像失真,所以影像感知不会产生太多的不适,此外,边缘锯齿模糊化所处理的影像可能是一前景影像,该前景影像在被处理后会被拿来与一背景影像进行混合来产生最后用以显示于显示器上的影像,由于上述影像混合的操作,该最后的影像更难被人眼察知到边缘锯齿的影像失真情况。就***效能来说,由于影像处理装置100所包含的计算单元105、估计单元115与调整单元110皆是进行简单数学计算或简单的逻辑判断操作,因此,相较于应用现有的超取样技术来计算比例关系,本发明的实施例的影像处理装置可避免过度降低整体的***效能,具备实时影像处理的优势。
如图3所示,图3绘示了一影像区域,该影像区域包含5×5的像素区块,粗体直线L2则代表影像边缘,影像是位于粗体直线L2的右方,而影像处理装置100就是应用于处理像素区块301a~301e等五个像素区块的像素值。较特别的是,以像素区块301a与水平扫描线SL1的交点X1’为例,当计算单元105计算出交点X1’的坐标后,估计单元115依据交点X1’的坐标来判断该影像与交点X1’的一相对位置关系,并判断出该影像是位于交点X1’的右方,接着会根据该相对的位置关系来判断交点X1’是否位于所对应的像素区块301a的边缘,实际上,于此实施例中估计单元115将判断出交点X1’是位于像素区块301a或301a’的边缘上,也就是位于像素区块301a与301a’之间,此时估计单元115会判断影像边缘L2的斜率,并根据该斜率以及前述的相对位置关系来估计该影像于像素区块301a中的一比例关系以算出一调整参数,使得调整单元110可根据估计单元115所决定的调整参数来调整该影像于像素区块301a、301a’中的像素值。实作上,对像素区块301a来说,估计单元115在判断出交点X1’是位于像素区块301a的边缘时,其仍会进行判断是否该影像包含到像素区块301a的中心点C1’的操作,若判断出影像包含到像素区块301a的中心点C1’时,则估计单元115接着将交点X1’与中心点C1’之间的一宽度距离
Figure GSA00000135065200051
及像素区块301a的一宽度距离W的一半进行相加,来产生一宽度值W1”(宽度值W1”即等同于宽度距离W),以及将该宽度值W1”除以该像素区块的该宽度距离W,以得到一初步的调整参数(亦即数值1),接着,估计单元115依据前述的斜率来修正所算出的初步调整参数以得到最后的调整参数。其原理如下:当影像边缘与一水平扫描线的交点是位于一像素区块的边缘时(亦即位于两相邻像素区块的中间),若依照初步调整参数来决定该像素区块的像素值,则可能无法有效代表实质上该影像于该像素区块所包含的影像面积,举例来说,以像素区块301a为例,实质上该影像于像素区块301a内并未包含所有总面积,然而其相对应算出来的初步调整参数却代表该影像于像素区块301a内包含所有总面积,因此,若直接利用该初步的调整参数来决定像素区块301a的像素值,则仍将会造成影像失真,因此,估计单元115是根据该边缘L2的斜率来适当地修正该初步的调整参数以得到最后的目标调整参数,并根据该目标调整参数来决定像素区块301a的像素值。需注意的是,该最后的目标调整参数的值是介于0与1之间,其值是依据影像边缘L2的斜率而定;在本实施例中,调整参数的值为0代表该影像并未包含到相对应的像素区块,而调整参数的值为1则代表该影像完全包含相对应的像素区块,然而此仅是本发明的实施例的一种设计方式,不应为本发明的限制。
而对像素区块301a’来说,估计单元115在判断出交点X1’是位于像素区块301a’的边缘时,其仍会进行判断是否该影像包含到像素区块301a’的中心点C1”的操作,若判断出影像并未包含到像素区块301a’的中心点C1”时,则估计单元115会计算交点X1’与中心点C1”的宽度距离并接着将所算出的宽度距离与像素区块301a’的一宽度距离W的一半进行相减,来产生一宽度值(数值为0),以及将该宽度值除以像素区块301a’的宽度距离W,以得到一初步的调整参数(亦即数值0),接着,估计单元115依据前述的斜率来修正所算出的初步调整参数以得到最后的调整参数,修正的操作细节如同前述的操作,在此不另赘述。
对于影像边缘L2与水平扫描线SL4的交点X4’及其相对应像素区块301d来说,估计单元115计算其相对应的调整参数时也采用与计算交点X1’的相对应调整参数时相同的操作,其它的交点X2’、X3’与X5’由于并非位于像素区块的边缘上,所以估计单元115在计算各自相对应的调整参数时可以选择不参考影像边缘L2的斜率来估算比例关系,而若为了进一步准确估计比例关系,亦可选择参考影像边缘L2的斜率来估计比例关系以计算出调整参数,凡此皆属于本发明的范畴。
如图4与图5所示,影像皆位于影像边缘L3、L4的右方,而计算单元105产生图4所示的交点X1”~X3”以及图5所示的交点X1”’~X3”’的方式是与前述产生图2所示的交点相似,且估计单元115得到相对应调整参数的方式也与前述相类似,为了避免说明书篇幅过于冗长,相关操作于此不另赘述。另外,如图6~图9所示,影像边缘L5~L9分别与水平线产生夹角45度,其中影像边缘L5、L6分别与水平扫描线SL1~SL5所产生的交点位于像素区块的边缘上,以图6所示的像素区块601a为例,该影像于像素区块601a内并未包含有所有总面积,而实质上只包含有八分之七的面积区域,因此,当估计单元115得到初步调整参数为1时,会参考影像边缘L5的斜率,得知影像边缘L5与水平线的夹角是45度,因而判断出该影像于像素区块601a内应包含八分之七的面积区域,而非全部的面积区域,所以估计单元115会修正初步调整参数来得到数值为0.875(亦即八分之七)的目标调整参数,并依此目标调整参数来调整像素区块601a的像素值;估计单元115也可依上述的方式来得到图7所示的像素区块(例如701a)的相对应目标调整参数(0.875)以适当地调整该像素区块的像素值,为了避免说明书篇幅过于冗长,相关操作不另赘述。在图8与图9所示的实施例中,影像边缘L7、L8与水平线的夹角为45度,亦即影像边缘L7、L8的斜率分别为-1及1,然而与图6~图7不同的是,影像边缘L7、L8与水平扫描线SL1~SL5所产生的交点并非位于像素区块的边缘之上,所以估计单元115在计算各自相对应的调整参数时可以选择不参考影像边缘L7、L8的斜率来估算比例关系,然而,若为了进一步准确地估算出比例关系,亦可选择参考斜率来估计比例关系以计算调整参数,凡此皆属于本发明的范畴。
再者,影像的边缘亦有可能位于该影像的上方或下方,因此利用该影像的边缘与垂直扫描线的交点来估计比例关系以适当地调整像素区块的像素值将较为准确。请搭配参照图10~图17,图10~图17分别是图1所示的影像处理装置100的第二实施例操作示意图。如图10~图13的实施例所示,影像分别位于影像边缘L1’~L4’的下方,计算单元105计算影像边缘L1’~L4’与垂直扫描线的交点(亦即,图10所示的交点X6~X7、图11所示的交点X6’~X8’、图12所示的交点X6”~X11”以及图13所示的交点X6”’~X11”’)的方式是与前述产生第2~3图所示的交点类似,且估计单元115得到相对应调整参数的方式也与前述相似,由于差异只在于在图10~图13中估计单元115是参考高度距离来估算影像从交点至像素区块的边缘所具有的一垂直高度值占该像素区块的高度的比例关系来得到调整参数,所以为了避免说明书篇幅过于冗长,相关操作不再赘述。此外,如图14~图17所示,影像边缘L5’~L9’分别与垂直线所产生的夹角皆为45度,其中图14、图15所示的影像边缘L5’、L6’分别与水平扫描线SL6~SL11所产生的交点是位于像素区块的边缘上,以图14所示的像素区块1401a为例,该影像于像素区块1401a内并未包含有所有的面积,实质上只包含有八分之七的面积区域,因此,当估计单元115得到初步调整参数为1时,会参考影像边缘L5’的斜率,得知影像边缘L5’与垂直线的夹角是45度,因而判断出该影像于像素区块1401a内应包含八分之七的面积区域,而非全部的面积区域,所以估计单元115会修正初步调整参数来得到数值为0.875(亦即八分之七)的目标调整参数,并依此目标调整参数来调整像素区块1401a的像素值;估计单元115也可依上述的方式来得到图15所示的像素区块(例如1501a)的相对应目标调整参数(0.875)以适当地调整该像素区块的像素值,由于差异只在于在图14~图17中估计单元115是参考高度距离来产生高值以得到调整参数,所以为了避免说明书篇幅过于冗长,相关操作不另赘述。在图16与图17所示的实施例中,影像边缘L7’、L8’与垂直线的夹角皆为45度,然而与图14~图15不同的是,影像边缘L7’、L8’与水平扫描线SL6~SL11所产生的交点并非位于像素区块的边缘之上,所以估计单元115在计算各自相对应的调整参数时可以选择不参考影像边缘L7’、L8’的角度值来估计比例关系,然而,若为了进一步准确地估计出比例关系,亦可选择参考斜率来估计比例关系以计算调整参数,凡此皆属于本发明的范畴。
请再次参阅图3与图7。当计算单元105计算出影像边缘与水平扫描线的交点后,若估计单元115判断该交点是位于一像素区块的边缘时,则后续将进行修正调整参数的操作,详细操作如下列所述。以图3所示的交点X1’与图7所示的交点X1””为例,图3的影像边缘L2的斜率是比图7的影像边缘L6的斜率来得较为陡峭,也就是说,影像边缘L2的斜率绝对值大于影像边缘L6的斜率绝对值,由于斜率绝对值的关系,影像在图3所示的像素区块301a中所包含到的区域实质上应大于在图7所示的像素区块701a中所包含到的区域,因此,假若以影像边缘L6的斜率绝对值作为一第一数值,当估计单元115判断出前述图3的交点X1’是在像素区块的边缘时,会接着对初步的调整参数(数值1)进行调整,例例如先调整成第一数值(亦即影像边缘L6的斜率绝对值1)所对应的目标调整参数0.875,之后估计单元115依据影像边缘L2的斜率绝对值大于第一数值(影像边缘L6的斜率绝对值)的结果,增加上述目标调整参数使之大于0.875,以产生最后的目标调整参数;反之,当一影像边缘的斜率绝对值小于影像边缘L6的斜率绝对值(即第一数值)时,估计单元115会减少上述目标调整参数使之小于0.875,以产生最后的目标调整参数。此外,针对像素区块301a’与701a’(影像并未包含到此两像素区块的中心点),由于前述斜率绝对值的关系,影像在图3所示的像素区块301a’中所包含到的区域实质上应小于在图7所示的像素区块701a’中所包含到的区域,因此,假若以影像边缘L6的斜率绝对值作为一第二数值,当估计单元115判断出前述图3的交点X1’是在像素区块701a’的边缘时,会接着对初步的调整参数(数值0)进行调整,例如先调整成第二数值(亦即影像边缘L6的斜率绝对值1)所对应的目标调整参数0.125(亦即八分之一),之后估计单元115依据影像边缘L2的斜率绝对值大于第二数值(影像边缘L6的斜率绝对值)的结果,减少上述目标调整参数使之小于0.125,以产生最后的目标调整参数;反之,当一影像边缘的斜率绝对值小于影像边缘L6的斜率绝对值(即第二数值)时,估计单元115会增加上述目标调整参数使的大于0.125,以产生最后的目标调整参数。
针对扫描线是垂直扫描线的情况,估计单元115的操作则稍有不同。以图12的交点X7”与图14的交点X7””为例,图14的影像边缘L5’的斜率是比图12的影像边缘L3’的斜率来得更为陡峭,也就是说,影像边缘L5’的斜率绝对值大于影像边缘L3’的斜率绝对值,因此,影像在图12所示的像素区块1201b中所包含到的区域实质上应大于在图14所示的像素区块1401b中所包含到的区域,因此,假若以影像边缘L5’的斜率绝对值(亦即数值1)作为一第一数值,当估计单元115判断出前述图12的交点X7”是在像素区块1201b的边缘时,会接着对初步的调整参数(数值1)进行调整,例如先调整成第一数值(亦即影像边缘L5’的斜率绝对值1)所对应的目标调整参数0.875(即八分之七),之后估计单元115依据影像边缘L3’的斜率绝对值小于第一数值(影像边缘L5’的斜率绝对值)的结果,增加上述目标调整参数使之大于0.875,以产生最后的目标调整参数;反之,当一影像边缘的斜率绝对值大于影像边缘L5’的斜率绝对值(即第一数值)时,估计单元115会减少上述目标调整参数使之小于0.875,以产生最后的目标调整参数。此外,针对像素区块1201b’与1401b’(影像并未包含到此两像素区块的中心点),由于前述斜率绝对值的关系,影像在图12所示的像素区块1201b’中所包含到的区域实质上应小于在图14所示的像素区块1401b’中所包含到的区域,因此,假若以影像边缘L5’的斜率绝对值作为一第二数值,当估计单元115判断出前述图12的交点X7”是在像素区块1201b’的边缘时,会接着对初步的调整参数(数值0)进行调整,例例如先调整成第二数值(亦即影像边缘L5’的斜率绝对值1)所对应的目标调整参数0.125(亦即八分之一),之后估计单元115依据影像边缘L3’的斜率绝对值小于第二数值(影像边缘L5’的斜率绝对值)的结果,减少上述目标调整参数使之小于0.125,以产生最后的目标调整参数;反之,当一影像边缘的斜率绝对值大于影像边缘L5’的斜率绝对值(即第二数值)时,估计单元115会增加上述目标调整参数使之大于0.125,以产生最后的目标调整参数。
需注意的是,在其它实施例中,当估计单元115判断计算单元105所算出的交点是位于两相邻像素区块(第一、第二像素区块)的边缘时,不论影像边缘的斜率绝对值是否为1(亦即夹角45度),估计单元115可决定两相邻像素区块所对应到的调整参数的总和等于1,举例来说,如图3所示,估计单元115可设定像素区块301a、301a’所分别对应计算出的调整参数的总和等于1,其中像素区块301a所对应计算出的调整参数是大于像素区块301a’所对应计算出的调整参数,而可如此进行调整参数设定的原因是该影像在像素区块301a’所包含的区域面积大小实质上可与在像素区块301a所包含的区域面积大小组成一个像素区块的面积大小,所以其各自所算出的调整参数的总和是被设定为1,另外,如图6所示的,像素区块601a、601a’所分别对应计算出的调整参数的总和也等于1,其中,像素区块601a所对应计算出的调整参数是0.875,而像素区块601a’所对应计算出的调整参数是0.125,其余图标中的实施例操作亦可依照上述描述来进行调整参数的设定。然而,应注意的是,上述操作仅为本发明的其中一种设计选择,并非是本发明的限制。
以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。

Claims (10)

1.一种影像处理方法,用以调整影像的边缘像素值,包含有:
计算该影像的一边缘与一像素扫描线的一交点;
根据该交点,估计该影像于该交点所对应的一像素区块中的一比例关系,并据以产生一调整参数;以及
根据该调整参数,调整该影像于该像素区块中所呈现的像素值;
其中,产生该调整参数的步骤包含有:
根据该交点,判断该影像与该交点的一相对位置关系;以及
根据该相对位置关系及该交点,估计该影像于该像素区块中的该比例关系,并据以产生该调整参数;
当该像素扫描线是一水平扫描线时,产生该调整参数的步骤还包含有:
根据该相对位置关系,估算该影像从该交点至该像素区块的一边缘所具有的一水平距离占该像素区块的一水平宽度的比例,并据以产生该调整参数。
2.根据权利要求1所述的影像处理方法,其特征在于,产生该调整参数的过程中还参考该影像是否包含该像素区块的一中心点、及该影像的该边缘的一斜率。
3.根据权利要求1所述的影像处理方法,其特征在于,当该像素扫描线是一垂直扫描线时,产生该调整参数的步骤还包含有:
根据该相对位置关系,估算该影像从该交点至该像素区块的边缘所具有的一垂直距离占该像素区块的一垂直高度的比例,并据以产生该调整参数。
4.根据权利要求1所述的影像处理方法,其特征在于,产生该调整参数的步骤包含有:
根据该交点,判断该影像与该交点的一相对位置关系;
判断该交点是否位于该像素区块的边缘;以及
当该交点位于该像素区块的边缘时,判断该影像的该边缘的一斜率,并根据该相对位置关系以及该斜率,估计该影像于该像素区块中的该比例关系,并据以产生该调整参数。
5.根据权利要求4所述的影像处理方法,其特征在于,当该交点位于该像素区块的该边缘时,该方法还包括:
产生另一调整参数以调整该影像于另一像素区块中所呈现的像素值,其中该另一像素区块是相邻于该像素区块于该交点,且该调整参数与该另一调整参数的总和等于1。
6.一种影像处理装置,用以调整一影像的边缘像素值,包含有:
一计算单元,用以计算该影像的一边缘与一像素扫描线的一交点;
一估计单元,用以根据该交点估计该影像于该交点所对应的一像素区块中的一比例关系,并据以产生一调整参数;以及
一调整单元,用以根据该调整参数调整该影像于该像素区块中所呈现的像素值;
该估计单元根据该交点来判断该影像与该交点的一相对位置关系,并根据该相对位置关系及该交点,估计该影像于该像素区块中的该比例关系,并据以产生该调整参数;
当该像素扫描线是一水平扫描线时,该估计单元根据该相对位置关系估算该影像从该交点至该像素区块的一边缘所具有的一水平距离占该像素区块的水平宽度的比例,以据以产生该调整参数。
7.根据权利要求6所述的影像处理装置,其特征在于,该估计单元产生该调整参数的过程中还参考该影像是否包含该像素区块的一中心点、及该影像的该边缘的一斜率。
8.根据权利要求6所述的影像处理装置,其特征在于,当该像素扫描线是一垂直扫描线时,该估计单元根据该相对位置关系,估算该影像从该交点至该像素区块的一边缘所具有的一垂直距离占该像素区块的一高度的比例,并据以产生该调整参数。
9.根据权利要求6所述的影像处理装置,其特征在于,当该交点位于该像素区块的一边缘时,该估计单位根据该相对位置关系以及该影像的该边缘的一斜率,估计该影像于该像素区块中的该比例关系,并据以产生该调整参数。
10.根据权利要求9所述的影像处理装置,其特征在于,当该交点位于该像素区块的该边缘时,该估计单元还用以产生另一调整参数以调整该影像于另一像素区块中所呈现的像素值,其中该另一像素区块是相邻于该像素区块于该交点,且该调整参数与该另一调整参数的总和等于1。
CN2010101948802A 2009-06-18 2010-05-27 影像处理方法及其装置 Expired - Fee Related CN101964859B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US21807709P 2009-06-18 2009-06-18
US61/218,077 2009-06-18

Publications (2)

Publication Number Publication Date
CN101964859A CN101964859A (zh) 2011-02-02
CN101964859B true CN101964859B (zh) 2012-09-19

Family

ID=43353912

Family Applications (4)

Application Number Title Priority Date Filing Date
CN2010101901172A Expired - Fee Related CN101930620B (zh) 2009-06-18 2010-05-20 使二维影像呈现出三维效果的影像处理方法及相关影像处理装置
CN2010101948802A Expired - Fee Related CN101964859B (zh) 2009-06-18 2010-05-27 影像处理方法及其装置
CN2010102030770A Expired - Fee Related CN101930621B (zh) 2009-06-18 2010-06-07 使二维影像呈现出三维效果的影像处理方法及相关影像处理装置
CN201010206830.1A Expired - Fee Related CN101930337B (zh) 2009-06-18 2010-06-10 屏幕显示设定的处理方法与嵌入式***

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2010101901172A Expired - Fee Related CN101930620B (zh) 2009-06-18 2010-05-20 使二维影像呈现出三维效果的影像处理方法及相关影像处理装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN2010102030770A Expired - Fee Related CN101930621B (zh) 2009-06-18 2010-06-07 使二维影像呈现出三维效果的影像处理方法及相关影像处理装置
CN201010206830.1A Expired - Fee Related CN101930337B (zh) 2009-06-18 2010-06-10 屏幕显示设定的处理方法与嵌入式***

Country Status (3)

Country Link
US (4) US20100321380A1 (zh)
CN (4) CN101930620B (zh)
TW (4) TWI493500B (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110149020A1 (en) * 2009-12-17 2011-06-23 Ilya Klebanov Method and system for video post-processing based on 3d data
KR20120017649A (ko) * 2010-08-19 2012-02-29 삼성전자주식회사 디스플레이장치 및 그 제어방법
JP5857567B2 (ja) * 2011-09-15 2016-02-10 ソニー株式会社 画像処理装置、画像処理方法およびプログラム
US8935629B2 (en) * 2011-10-28 2015-01-13 Flipboard Inc. Systems and methods for flipping through content
TWI444794B (zh) 2011-12-23 2014-07-11 Ind Tech Res Inst 負載管理系統以及負載管理方法
US9110572B2 (en) * 2013-02-04 2015-08-18 Visible Spectrum, Inc. Network based video creation
US9424808B2 (en) * 2013-08-22 2016-08-23 Htc Corporation Image cropping manipulation method and portable electronic device
CA2923964A1 (en) * 2013-09-10 2015-03-19 Calgary Scientific Inc. Architecture for distributed server-side and client-side image data rendering
US9584447B2 (en) 2013-11-06 2017-02-28 Calgary Scientific Inc. Apparatus and method for client-side flow control in a remote access environment
CN103544725B (zh) * 2013-11-19 2016-07-06 马宁 一种二维立体动画制作方法
CN104796649B (zh) * 2014-01-21 2017-12-26 北京炬力北方微电子有限公司 一种三维投影的方法及装置
JP6488591B2 (ja) * 2014-08-27 2019-03-27 株式会社リコー 画像処理装置、画像処理方法、及びプログラム
KR101737089B1 (ko) * 2015-05-29 2017-05-17 삼성전자주식회사 이미지를 디스플레이하는 방법 및 디바이스
CN109144368B (zh) * 2018-08-23 2020-09-15 维沃移动通信有限公司 一种图片的转换方法和终端
JP7216610B2 (ja) * 2019-05-14 2023-02-01 古野電気株式会社 データ処理装置、データ処理方法、およびプログラム
CN110456517B (zh) * 2019-08-20 2021-11-02 杭州海藻科技服务有限公司 3d显示屏及其3d显示方法
TWI789669B (zh) * 2020-12-31 2023-01-11 致茂電子股份有限公司 電子裝置及其影像處理方法
US12008726B2 (en) * 2022-09-13 2024-06-11 Vizilu, Inc. System and methods for providing a picture frame with an interactive experience

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567977A (zh) * 2003-06-27 2005-01-19 光宝科技股份有限公司 倾斜影像自动校正方法

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5971852A (en) * 1994-06-20 1999-10-26 Kabushiki Kaisha Sega Enterprises Image processing method and apparatus
JPH08186844A (ja) * 1994-12-28 1996-07-16 Sanyo Electric Co Ltd 立体映像発生装置および立体映像発生方法
US5621906A (en) * 1995-02-13 1997-04-15 The Trustees Of Columbia University In The City Of New York Perspective-based interface using an extended masthead
CN1480903A (zh) * 1996-08-29 2004-03-10 ������������ʽ���� 特征信息赋予、物体抽取和立体模型生成方法及其装置
JPH10164317A (ja) * 1996-12-05 1998-06-19 Sharp Corp 画像読取装置
KR100554430B1 (ko) * 1997-08-12 2006-02-22 마츠시타 덴끼 산교 가부시키가이샤 윈도우 표시장치
DE59911685D1 (de) * 1998-08-30 2005-04-07 Gmd Gmbh Verfahren und Vorrichtung zum Eliminieren unerwünschter Stufungen an Kanten bei Bilddarstellungen im Zeilenraster
JP2000137830A (ja) * 1998-10-30 2000-05-16 Nec Home Electronics Ltd グラフィックスデータ処理方法
US6377273B1 (en) * 1998-11-04 2002-04-23 Industrial Technology Research Institute Fast area-coverage computing method for anti-aliasing in graphics
US6760488B1 (en) * 1999-07-12 2004-07-06 Carnegie Mellon University System and method for generating a three-dimensional model from a two-dimensional image sequence
US6437793B1 (en) * 1999-07-29 2002-08-20 Bitstream Inc. System for rapidly performing scan conversion with anti-aliasing upon outline fonts and other graphic elements
US6674484B1 (en) * 2000-01-10 2004-01-06 Koninklijke Philips Electronics N.V. Video sample rate conversion to achieve 3-D effects
US7065242B2 (en) * 2000-03-28 2006-06-20 Viewpoint Corporation System and method of three-dimensional image capture and modeling
JP2002094764A (ja) * 2000-09-11 2002-03-29 Matsushita Graphic Communication Systems Inc スキュー補正装置および画像形成装置
JP4077321B2 (ja) * 2001-02-23 2008-04-16 富士通株式会社 表示制御装置
US7171630B2 (en) * 2001-11-06 2007-01-30 Zinio Systems, Inc. Electronic simulation of interaction with printed matter
US6943805B2 (en) * 2002-06-28 2005-09-13 Microsoft Corporation Systems and methods for providing image rendering using variable rate source sampling
CN1251157C (zh) * 2002-12-27 2006-04-12 中国科学院自动化研究所 基于主动视觉的物体三维模型快速获取方法
GB2398469B (en) * 2003-02-12 2005-10-26 Canon Europa Nv Image processing apparatus
AU2003252270A1 (en) * 2003-05-30 2005-01-21 Lattice Technology, Inc. 3-dimensional graphics data display device
KR100510146B1 (ko) * 2003-08-20 2005-08-25 삼성전자주식회사 그래픽 사용자 인터페이스 방법 및 인터페이스 장치
DE202004021933U1 (de) 2003-12-01 2012-11-23 Research In Motion Ltd. Vorsehen von Benachrichtigungen über neue Ereignisse auf einer Vorrichtung mit kleinem Bildschirm
KR100699265B1 (ko) * 2005-07-25 2007-03-27 삼성전자주식회사 디스플레이장치 및 그 제어방법
JP2007066012A (ja) * 2005-08-31 2007-03-15 Toshiba Corp 映像描画装置、方法およびプログラム
US20070136681A1 (en) * 2005-12-08 2007-06-14 Syntax Brillian Corp. On-screen display for configuring a display apparatus using graphic icons
JP4463215B2 (ja) * 2006-01-30 2010-05-19 日本電気株式会社 立体化処理装置及び立体情報端末
US20070250787A1 (en) * 2006-04-21 2007-10-25 Hideya Kawahara Enhancing visual representation and other effects for application management on a device with a small screen
KR101423915B1 (ko) * 2006-04-21 2014-07-29 삼성전자주식회사 3차원 그래픽을 이용한 온스크린 디스플레이 생성 방법 및장치
US7719531B2 (en) * 2006-05-05 2010-05-18 Microsoft Corporation Editing text within a three-dimensional graphic
US8203564B2 (en) * 2007-02-16 2012-06-19 Qualcomm Incorporated Efficient 2-D and 3-D graphics processing
EP2034444B1 (en) * 2007-09-05 2010-06-02 Vidiom SA Method for rotating images
DE602008000577D1 (de) * 2007-09-05 2010-03-11 Vidiom Sa Verfahren zum Zeichnen von geometrischen Formen
US20110034246A1 (en) * 2008-04-09 2011-02-10 Eyal Amitzur System and method for a two dimensional to three dimensional game transformation
US8111913B2 (en) * 2008-09-17 2012-02-07 Motorola Solutions, Inc. Countermeasures against original background retrieval
CN101452582B (zh) * 2008-12-18 2013-09-18 北京中星微电子有限公司 一种实现三维视频特效的方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567977A (zh) * 2003-06-27 2005-01-19 光宝科技股份有限公司 倾斜影像自动校正方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JP平10-164317A 1998.06.19
JP特开2002-94764A 2002.03.29

Also Published As

Publication number Publication date
US20100321381A1 (en) 2010-12-23
US20100322531A1 (en) 2010-12-23
TWI484824B (zh) 2015-05-11
US8442346B2 (en) 2013-05-14
CN101964859A (zh) 2011-02-02
CN101930620A (zh) 2010-12-29
CN101930337B (zh) 2015-04-22
US20100321380A1 (en) 2010-12-23
TWI493500B (zh) 2015-07-21
CN101930621B (zh) 2012-02-01
US8749712B2 (en) 2014-06-10
TW201101228A (en) 2011-01-01
TW201101824A (en) 2011-01-01
TWI425441B (zh) 2014-02-01
TW201127040A (en) 2011-08-01
CN101930337A (zh) 2010-12-29
US8576220B2 (en) 2013-11-05
CN101930621A (zh) 2010-12-29
TW201101226A (en) 2011-01-01
US20100321575A1 (en) 2010-12-23
CN101930620B (zh) 2012-04-04
TWI517711B (zh) 2016-01-11

Similar Documents

Publication Publication Date Title
CN101964859B (zh) 影像处理方法及其装置
WO2020038124A1 (zh) 图像对比度增强方法、装置、设备及存储介质
CN105719611B (zh) 液晶显示设备的显示均匀性调整方法及装置
CN102025960B (zh) 一种基于自适应插值的运动补偿去隔行方法
DE102010046259A1 (de) Bildrequenzumwandlung unter Verwendung von Bewegungseinschätzung und -kompensation
JP2009230537A (ja) 画像処理装置、画像処理プログラム、画像処理方法、および、電子機器
CN101072289A (zh) 一种图像特效的自动生成方法及装置
CN101216935A (zh) 基于样条函数插值算法的图像放大方法
CN111225201B (zh) 视差校正方法及装置、存储介质
US10728446B2 (en) Method and apparatus for performing processing in a camera
CN101122998A (zh) 一种基于方向检测的图像插值方法及装置
JP5190970B2 (ja) 監視カメラ配置位置評価装置
CN102682424A (zh) 基于边缘方向差值的图像放大处理方法
TWI544785B (zh) 影像縮減取樣裝置與方法
KR20120090508A (ko) 이미지 처리 방법 및 이를 위한 장치
CN106097286A (zh) 一种图像处理的方法及装置
JP2014087030A5 (zh)
KR20130051709A (ko) 스테레오 카메라 모듈
JP2009044594A5 (zh)
CN111582100B (zh) 一种目标对象的检测方法及设备
CN105279732B (zh) 一种运用于平面图像快速形变的方法及***
JP2008193503A (ja) 動画像符号化装置および動画像符号化方法
CN113822937B (zh) 一种图像校正方法、装置、设备及存储介质
EP3143588B1 (en) Border tracing
JP6041957B1 (ja) 超音波診断装置

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

Granted publication date: 20120919

Termination date: 20190527

CF01 Termination of patent right due to non-payment of annual fee