计算机交互式图形界面的新发展.docVIP

计算机交互式图形界面的新发展 　　一、相关背景：图像抠图 　　 　　图像抠图指的是将图像中需要的部分从画面中提取出来，也叫去底。通常地，人们用图像抠图技术从一幅图片中将某一部分截取出来，然后和另外的背景图像进行合成生成一幅新的图像。如我们可以把人物肖像从一幅图像中抠取出来放到另一幅美丽的自然风景图片中，加工成一幅艺术作品。 　　Adobe公司的知名图形处理软件PhotoShop中提供了套索工具对图像进行抠图操作，Corel公司开发的专业抠图软件Knockout也提供了抠图操作，并且连细小的毛发都能从复杂的背景中分离出来。但是这些软件的使用比较复杂，如果不经过一段时间的培训和练习，用户很难掌握抠图操作的要领。 　　微软亚洲研究院的研究员们在2004年世界最顶尖的计算机图形学学术会议SIGGRAPH上发表了一篇名为《Lazy Snapping》的图像抠图技术的文章。利用Lazy Snapping技术，用户只需要进行一些简单的操作，就可以将图像中需要的内容截取出来。其基本操作界面就是让用户在图像的不同区域中随意画几条线，来分别表示所需要的部分和不需要的部分；软件根据用户所画的线条来自动抠取出图像中所需要的部分。Lazy Snapping技术使得图像抠图操作变得异常简单与方便，使其成为图像抠图中的一种崭新的实用技术。 　　 　　二、轻松曲面切割软件 　　 　　在三维计算机图形学中，人们也常常需要从一个已知物体上选取并切割出一部分，然后进行诸如编辑、变形和拼接等操作。通常地，人们认识一个几何物体形状，往往是从“高层认知”的角度将其分解为若干个有意义的部分，如对于人或者动物的模型来说，人们从视觉认知上都将它们分解为头部，身体和四肢等部分来认识。如何快速地从一个已知物体上选取并切割出一个有意义的子部分，一直是摆在计算机图形学科研工作者面前的一个难题。 　　基于《Lazy Snapping》图像抠图技术所采用的线画用户操作的简便性，我们将这种用户交互技术用于三维物体的选取和切割中，并于2006年世界顶尖的欧洲计算机图形学学术会议EUROGRAPHICS上发表了一篇名为《Easy Mesh Cutting》的论文。使用我们的技术，对于绝大多数物体来说，只需要轻松的几步操作，就可以将我们需要的子部分切割出来。 　　比如，我们想要将一只兔子的头部选取出来。首先，我们按住鼠标左键，在需要选取的区域――兔子的头部表面，随意划条线（绿线），然后，在兔子的非头部的部位，如身上，点住鼠标右键再随意划条线（红线），软件就会根据用户所划的绿线和红线信息自动地计算出绿线所表示的部分，你会发现绿线所在的部分会被显示成紫红色，而这正是用户所希望得到的“有意义”的部分，即兔子的头部，如图1(a)。 　　 　　图1　利用轻松曲面切割工具，我们可以很轻松并很准确地选取出模型中的某个部分，并将此部分从模型中切割出来，然后用于其他应用中，如和其他模型合成一个新的模型。 　　 　　对于大部分的模型，特别是对于那些子部分之间的分界线比较明显的模型，只需要做到上述的一步就很容易得到所需要的部分。但是子部分之间的分界线可能会出现少数不规则或者不精确的边界线，我们则可以进行边界微调。这一步的操作依然非常简单，用户可以直接利用鼠标选取分割边界线的顶点并进行拖动以修改其位置；用户还可以很简单地利用软件提供的粗画笔功能，在边界线不够准确的地方利用鼠标随着边界刷一下，软件就会自动将所希望的边界线准确地勾画出来，如图2。 　　另外，对于最后的分割结果，由于表示模型的顶点数可能比较稀疏，所得到的子部分的边界线就可能会出现锯齿形状，软件会利用蛇形曲线原理自动优化边界线，使其尽量光滑，如图3。 　　 　　图2　利用软件提供的粗画笔功能，用户只要在边界线不够准确的地方利用鼠标随着边界刷一下(c)，软件就会自动将所希望的边界线准确地勾画出来(d) 　　 　　图3　软件会利用蛇形曲线原理自动优化边界线，使其尽量光滑 　　 　　对于特别复杂的模型，用户只划一条绿线和一条红线来标注区域往往不能得到所满意的分割结果。这时用户可以划多条绿线和红线来标注更精确的部位。由于整个过程都能实时看到分割结果的，因此用户能很轻松地根据分割结果来交互标注更多的部位，直到得到满意的分割结果。如图4所示，龙的一个浮雕模型位于一张带有很多噪音的曲面上，即使是人眼也不太容易能区分出龙的边界线。在我们的软件中，用户只要轻松地划如图的3条绿线和5条红线，即可很精确地分割出龙的模型出来。 　　 　　图4　用户可以划多条绿线和红线来得到满意的分割结果 　　 　　三、技术基础：基于特征的区域增长法 　　 　　区域增长技术是计算机图像和图形学中的一个常用技术，也是Easy Mesh Cuttin