专利名称：立体影像视觉效果处理方法
技术领域：
本发明涉及ー种影像处理方法，特别是指ー种立体影像视觉效果处理方法。
背景技术：
近二十多年来，计算机绘图已成为人机接口中，最重要的数据显示方法，并广泛运用于各种应用中。例如三维(three dimensional, 3-D)计算机绘图。而多媒体(multimedia)以及虚拟实境(virtual reality)产品则越来越普及,其不但是人机界面上的重大突破，更在娱乐应用中扮演重要的角色。而上述的应用，多半是以低成本实时3-D计算机绘图技术为基础。一般而言，2-D计算机绘图是ー种常用以将数据和内容表现出来的普遍记述，特别是在互动应用上。而3-D计算机绘图则是计算机绘图中一股越来越大的分支，其使用3-D模型和各种影像处理来产生具有三维空间真实感的影像。
而立体计算机图形(3D computer graphics)的建构过程主要可依其顺序分为三个基本阶段I :建模(modeling):建模阶段可以描述为「确定后面场景所要使用的对象的形状」的过程，并具多种建模技术，如构造实体几何、NURBS建模、多边形建模或细分曲面等。此外，建模过程中可包括编辑物体表面或材料性质，増加纹理、凹凸对应和其它特征。2 :场景布局及动画生成(layout & animation):场景设定涉及安排ー个场景内的虚拟物体、灯光、摄影机和其它实体的位置及大小，而可用于制作一幅静态画面或一段动画。而动画生成则可以使用关键帧(key frame)等技术来建立场景内复杂的运动关系。3 :绘制渲染(rendering):渲染是从准备场景建立实际的ニ维影像或动画的最终阶段，其可以和现实世界中于布景完成后的照相或摄制场景的过程相比。而在现有技术中，在交互式媒体，如游戏或各类应用程序中，其经绘制出来的立体对象，其通常无法随当使用者操作鼠标、触控板或触控面板时而改变光标坐标位置而实时地产生对应变化以突显其视觉效果，导致无法给予使用者足够的场景互动感。另外，目前已有先前技术可将2D影像转换为3D影像，通常会在2D影像中选择ー主要对象，而将该主要对象设为前景，其余对象设为背景，井分别给予该些对象不同的景深(Depth of field)，进而形成3D影像，但使用者的操作鼠标通常与显示屏幕为同一景深，且操作鼠标的位置通常亦为视觉停留所在，若鼠标的景深信息与鼠标所在位置的对象的景深不同，则会有空间视觉上的错乱。
发明内容
本发明的主要目的，g在提供ー种立体影像视觉效果处理方法，其可随光标坐标位置来突显对应的对象立体影像，以增强人机互动。为达上述目的，本发明的立体影像视觉效果处理方法，其是包含下列步骤首先，提供一立体影像，该立体影像是由多个对象所组成，每ー该多个对象具有一对象坐标值；接着，提供一光标，该光标具有一光标坐标值；接着，判断该光标坐标值是否与其中的ー该多个对象的该对象坐标值相重合；接着，若该光标坐标值与其中的一该多个对象的该对象坐标值相重合，则改变相对应该多个对象的对象坐标值的一深度坐标參数；最后，重新绘制与该光标坐标值相符合的该对象的影像。其中，若该光标坐标值改变时，则重新判断该光标坐标值是否与其中的一该多个对象的对象坐标值相重合。其中，该多个对象坐标值是对应本地坐标、世界坐标、视角坐标或投影坐标的坐标值。其中，该光标坐标值是由鼠标、触控板或触控面板所产生。其中，该立体影像是依序由建模(modeling)、场景布局及动画生成(layout& animation)及绘制渲染(rendering)等计算机绘图步骤所产生。其中，该多个对象的对象坐标值的该深度坐标值是由Z缓冲法(Z buffer)、画家深度排序法、平面法线判定法、曲面法线判定法、最大最小法等方式所决定。
图IA为本发明立体影像视觉效果处理方法较佳实施例的步骤流程图；图IB为使用本发明立体影像视觉效果处理方法较佳实施例所形成的一立体影像；图2为本发明立体影像视觉效处理方法较佳实施例的三维绘图流程图；图3A为本发明立体影像视觉效果处理方法使用并集逻辑运算子建模的示意图；图3B为本发明立体影像视觉效果处理方法使用交集逻辑运算子建模的示意图；图3C为本发明立体影像视觉效果处理方法使用补集建模的示意图；图4A为本发明立体影像视觉效果处理方法使用NURBS曲线建模的示意图；图4B为本发明立体影像视觉效果处理方法使用NURBS曲面建模的示意图；图5为本发明立体影像视觉效果处理方法使用多边形网格建模示意图；图6A为本发明立体影像视觉效果处理方法使用细分曲面建模第一示意图；图6B为本发明立体影像视觉效果处理方法使用细分曲面建模第二示意图；图6C为本发明立体影像视觉效果处理方法使用细分曲面建模第三示意图；图6D为本发明立体影像视觉效果处理方法使用细分曲面建模第四示意图；图6E为本发明立体影像视觉效果处理方法使用细分曲面建模第五示意图；图7为本发明立体影像视觉效果处理方法所使用的标准绘图着色管线示意图；图8为本发明立体影像视觉效果处理方法较佳实施例的影像显示第一示意图；图9为本发明立体影像视觉效果处理方法较佳实施例的影像显示第二示意图；图10为本发明立体影像视觉效果处理方法较佳实施例的影像显示第三示意图；图IlA为本发明立体影像视觉效果处理方法较佳实施例的影像显示第四示意图；图IlB为本发明立体影像视觉效果处理方法较佳实施例的影像显示第五示意图；图12A为本发明立体影像视觉效果处理方法使用Z缓冲绘制对象的第一示意图；图12B为本发明立体影像视觉效果处理方法使用Z缓冲绘制对象的第二示意图；图13A为本发明立体影像视觉效果处理方法使用画家深度排序法绘制对象的第一示意图13B为本发明立体影像视觉效果处理方法使用画家深度排序法绘制对象的第
ニ示意图；图13C为本发明立体影像视觉效果处理方法使用画家深度排序法绘制对象的第ニ不意图；图14为本发明立体影像视觉效果处理方法使用平面法线判定法绘制对象的示意图；图15为本发明立体影像视觉效果处理方法使用最大最小法绘制对象的示意图。附图标记说明11_立体影像；12_对象；21_应用程序；22_操作系统；23_应用 程序接ロ ；24_几何转换子系统；25_着色子系统；31_几何转换子系统；32_着色子系统；41-本地坐标空间；42_世界坐标空间；43_视角坐标空间；44_三维屏幕坐标空间；45_显示空间；51_定义对象；52_定义场景、參考视角与光源；53_挑出及修剪至三维视角范围；54-隐藏面消除、着色及阴影处理；61-模型化转换；62-视角转换；700_并集几何图形；701-交集几何图形；702_补集几何图形；703-NURBS曲线；704_NURBS曲面；705_多边形建模对象；706_方体；707_第一类球体；708_第二类球体；709_第三类球体；710_球体；711-Z缓冲立体影像；712-Z缓冲示意影像；713_第一画家深度排序影像；714_第二画家深度排序影像；715_第三画家深度排序影像；716_可视平面；717_隐藏面；718_立体深度影像；S11 S17-步骤流程。
具体实施例方式为使贵审查委员能清楚了解本发明的内容，谨以下列说明搭配图式，敬请參阅。请參阅图1A、图IB及图2所示，其为本发明立体影像视觉效果处理方法较佳实施例的步骤流程图、使用本发明立体影像视觉效果处理方法所形成的一立体影像及一三维绘图流程图。其中，立体影像11是由多个对象12所组成，其依序由应用程序 21 (Application)、操作系统 22 (Operation System)、应用程序接 ロ 23 (Applicationprogramming interface, API)、几何转换子系统 24 (Geometric Subsystem)及着色子系统25 (Raster subsystem)所产生。而该立体影像视觉效果处理方法包含下列步骤Sll :提供一立体影像，该立体是由多个对象所组成，每ー该对象具有ー对象坐标值。S12 :提供一光标，该光标具有一光标坐标值。S13 :判断该光标坐标值是否与其中的一该多个对象的该对象坐标值相重合。S14:若该光标坐标值与其中的一该多个对象的该对象坐标值相重合，则改变相对应该多个对象的对象坐标值的一深度坐标參数。S15 :重新绘制与该光标坐标值相符合的该对象的影像。S16 :若该光标坐标值改变时，重新判断该光标坐标值是否与其中的ー该多个对象的对象坐标值相重合。此外，若该光标坐标值与该对象坐标值不相重合吋，则于每ー预设周期时间后重新判断该光标坐标值是否与其中的一该多个对象的对象坐标值相重合，如步骤S17所示。其中，该光标坐标值可由鼠标、触控板或触控面板或任何可供使用者与电子装置互动的人机接ロ(Human-Computer interaction)所产生。
其中，该立体影像11是以立体计算机绘图(3D computer graphic)的方式所绘制。该立体影像可依序由建模(modeling)、场景布局与动画生成(layout &animation)及绘制渲染(rendering)等计算机绘图步骤所产生。其中，该建模阶段又大致可分为以下几类I :构造实体几何(constructive solid geometry,CSG),在构造实体几何中，可以使用逻辑运算子(logical operator)将不同物体(如立方体、圆柱体、棱柱、棱锥、球体、圆锥等)，以并集、交集及补集等方式组合成复杂的曲面，藉以形成一井集几何图形700、交集几何图形701及补集几何图形702，而可用其建构复杂的模型或曲面。如图3A、图3B及图3C所示。2 :非均勻有理样条(non uniform rational B-spline, NURBS):其可用来产生和表示曲线及曲面，一条NURBS曲线703,其是由阶次(order)、ー组具有权重(weight)控制点及一节点向量(knot vector)所决定。其中，NURBS为B-样条(B spline)及贝赛尔曲线(B6zier curves)及曲面两者的广义概念。通过估算一 NURBS曲面704的s及t參数， 可将此曲面于空间坐标中表示。如图4A及图4B所示。3:多边形建模(polygon modeling):多边形建模是以多边形网格(polygonmesh)来表示或是用于近似物体曲面的物体建模方法。而通常网格(mesh)是以三角形、四边形或者其它简单凸多边形所组成ー多边型建模对象705。如图5所示。4:细分曲面(subdivision surface):又称为子分曲面，其用于从任意网格建立光滑曲面，通过反复细化初始的多边形网格，可产生一系列网格逼近至无限的细分曲面，且每ー细分部都产生更多多边形元素及更光滑的网格，而可由依序由一方体706逼近成一第ー类球体707、一第二类球体708、一第三类球体709及一球体710。如图6A、6B、6C、6D及6E所示。而在建模步骤中，亦可视需求编辑物体表面或材料性质，増加纹理，凹凸对应或其它特征。而场景布局及动画生成用于安排ー场景内的虚拟物体、灯光、摄影机或其它实体，用于制作静态画面或动画。场景布局用于定义对象于场景中的位置及大小的空间关系。动画生成则用于瞬时描述ー对象，如其随时间运动或变形，其可使用关键巾贞(key framing) >逆运动(inverse kinematic；及动态捕捉 Oiiotion capture)来达成。绘制渲染则是由准备的场景建立实际的ニ维景像或动画的最终阶段，其可分为非实时(non real time)方式或实时(real time)方式。非实时方式其是将模型以仿真光传输(light transport)以获得如相片拟真(photo realistic)的真实效果，通常可用光迹追踪法(ray tracing)或幅射度算法(radiosity)来达成。实时(real time)方式则使用非照片拟真(non photo realistic)的渲染法以取得实时的绘制速度，而可用平直着色法(flat shading)、Phong着色法、Gouraud着色、位图纹理(bit map texture)、凹凸纹理对应(bump mapping)、阴影(shading)、运动模糊(motion blur)、景深(depth of field)等各种方式来绘制,如用于游戏或仿真程序等交互式媒体的图像绘制，均需要及时计算和显示，其速度上大约为20至120帧(frame)毎秒。为更清楚了解三维绘图方式，请ー并參照图7，其为ー标准三维绘图着色管线的示意图。图中。该着色管线是根据不同的坐标系统而分割成数个部分，大致包括一几何转换子系统31及一着色子系统32。定义对象51内所定义的对象是为三维模型的描述定义，其使用坐标系统參考其本身參考点称为本地坐标空间41 (local coordinate space)。当合成一幅三维立体影像，各个不同的对象由数据库中读取，并转换至一个统ー的世界坐标空间42(world coordinate space),并在世界坐标空间42内进行定义场景、參考视角与光源52，而由本体坐标空间41转换至世界坐标空间42的过程称为模型化转换61。接着，须定义观测点(view)的位置。由于绘图系统硬件分辨率的限制，而必须将连续的坐标转换至含有X及Y坐标，以及深度坐标(亦称为Z坐标)的三维屏幕空间，当作隐藏面的消除(hiddensurface removal)以及将对象以像素(pixel)的方式绘制出来,而由世界坐标空间42转换至视角坐标空间43，以进行挑出 及修剪至三维视角范围53的步骤，此过程又称的为视角转换62。接着，由视角坐标空间43转换至三维屏幕坐标空间44，以进行隐藏面消除、着色及阴影处理54。之后，框架缓冲区(frame buffer)将最終結果的图像输出至屏幕上，而由三维屏幕坐标空间转换至显示空间45。在本实施例中，在该几何转换子系统及该着色子系统的步骤中，可以微处理器来完成，或搭配以硬件加速装置来完成，如图形处理单元(Graphicprocessing unit, GPU)或 3D 绘图加速卡等。请參照图8、图9、图10、图IlA及图11B，其为本创作立体影像视觉效果处理方法较佳实施例的影像显示第一示意图、第二示意图、第三示意图、第四示意图及第五示意图。当使用者通过操作鼠标、触控板、触控面板或任何人机接ロ时移动该光标，而改变该光标坐标值时，则重新判断该光标坐标值是否与其中的ー该多个对象12的对象坐标值相重合。若不相重合，则维持原显示画面的立体影像11而不重新绘制。若该光标值与其中的一该多个对象12的对象坐标值相重合，则改变相对应该多个对象的对象坐标值的深度坐标參数，并通过上述三维绘图着色管线步骤重新绘制立体影像11。若当光标坐标值改变而与其它对象12相符合时，则原点选对象12回复其原深度坐标參数，另ー被点选的对象12则改变其深度坐标參数，当重新绘制整体立体影像11便突显出被点选对象12的立体视觉效果。由此可供使用者操作鼠标等人机接ロ工具而与立体影像产生一定的互动效果。此外，当其中的ー对象12与光标坐标位置相符合而改变其深度坐标位置时，其它对象12的坐标參数亦可随光标坐标位置而随之改变，如此更可突显其视觉感受及互动效果。其中，该对象的对象坐标的该深度坐标參数可由下述方式所决定I Z缓冲法(Z buffering)，又称为深度缓冲法，当渲染对象时，每ー个生成的像素的深度(即Z坐标)储存于一缓冲区中，该缓冲区亦称为Z缓冲区或深度缓冲区，而该缓冲区则组成ー储存每一屏幕像素深度的x-y ニ维组。若场景中另外ー个对象亦于同一像素生成渲染結果，则比较两者的深度值，且保留距离观察者较近的物体，并将此对象深度储存至深度缓冲区内，最后，依据该深度缓冲区正确地深度感知效果，较近的物体遮挡较远的物体。而此过程亦称为Z消隐(Z culling)。如图12A及图12B所示的一 Z缓冲立体影像711及一 Z缓冲示意影像712。2 :画家深度排序法(Painter’ salgorithm):其首先绘制距离较远的对象,然后在绘制距离较近的对象以覆盖较远的对象部分，其先将各个对象根据深度进行排序，然后依照顺序进行绘制，而依序形成一第一画家深度排序影像713、一第二画家深度排序影像714及一第三画家深度排序影像715。如图13A、图13B及图13C所示。
3 :平面法线判定法其适用于无凹线的凸多面体，例如正多面体或水晶球，其原理为求出每个面的法线向量，若法线向量的Z分量大于O (即面朝线观察者)，则该面为可视平面716，若法线向量的Z分量小于0，则判定为隐藏面717，无须绘制。如图14所示4:曲面法线判定法使用曲面方程式作为判定基则，如用于求对象受光亮吋，则将每一点的坐标值带入方程式，求得法向量并与光线向量进行内积运算，以求得受光亮，于绘制时由最远的点开始绘制。如此近的点于绘制时将遮盖住远的点，以处理深度问题。5 :最大最小法当绘制时从最大的Z坐标开始绘制,而最大最小点根据Y坐标的值来决定哪些点须被绘制，而形成一立体深度影像718。如图15所示。本发明立体影像视觉效果处理方法，其功效在于可通过操作光标移动，使对应的对象改变其深度坐标位置而能突显其视觉效果。此外，其它的对象亦对应改变其相对坐标 位置，以进ー步突显影像视觉的变化。以上说明对本发明而言只是说明性的，而非限制性的，本领域普通技术人员理解，在不脱离以下所附权利要求所限定的精神和范围的情况下，可做出许多修改，变化，或等效，但都将落入本发明的保护范围内。
权利要求
1.ー种立体影像视觉效果处理方法，其特征在于，包含下列步骤 提供一立体影像，该立体影像是由多个对象所组成，每ー该多个对象具有ー对象坐标值； 提供一光标，该光标具有一光标坐标值； 判断该光标坐标值是否与其中的一该多个对象的该对象坐标值相重合； 若该光标坐标值与其中的一该多个对象的该对象坐标值相重合，则改变相对应该多个对象的对象坐标值的一深度坐标參数；及 重新绘制与该光标坐标值相符合的该对象的影像。
2.根据权利要求I所述的立体影像视觉效果处理方法，其特征在于，若该光标坐标值改变时，则重新判断该光标坐标值是否与其中之一该多个对象的对象坐标值相重合。
3.根据权利要求I所述的立体影像视觉效果处理方法，其特征在于，该多个对象坐标值是对应本地坐标、世界坐标、视角坐标或投影坐标的坐标值。
4.根据权利要求I所述的立体影像视觉效果处理方法，其特征在干，该光标坐标值是由鼠标、触控板或触控面板所产生。
5.根据权利要求I所述的立体影像视觉效果处理方法，其特征在于，该立体影像是依序由建模、场景布局与动画生成及绘制渲染这些计算机绘图步骤所产生。
6.根据权利要求I所述的立体影像视觉效果处理方法，其特征在于，该多个对象的该对象坐标值的该深度坐标參数是由Z缓冲法、画家深度排序法、平面法线判定法、曲面法线判定法、最大最小法这些方式所決定。
全文摘要
本发明公开一种立体影像视觉效果处理方法，其包括下列步骤提供一立体影像，该立体影像是由多个对象所组成，每一该子对象具有一对象坐标值；提供一光标，该光标具有一光标坐标值；判断该光标坐标值是否与其中的一该多个对象的该对象坐标值相重合；若该光标坐标值与其中的一该多个对象的该对象坐标值相重合，则改变相对应该多个对象的对象坐标值的一深度坐标参数；重新绘制与该光标值相符合的该对象的影像。由此，可突显与光标相对应的对象立体影像，以强化视觉效果及增加互动感。
文档编号G06F3/048GK102693065SQ20111007196
公开日2012年9月26日 申请日期2011年3月24日 优先权日2011年3月24日
发明者叶裕洲, 张良诰 申请人:介面光电股份有限公司