全局Poisson抠图的实现与改进

数字抠图技术是一种把图像的前景部分从背景中分离出来的一种技术,它在电影、电视等视频制作中得到了广泛的应用。文章主要目的是对Poisson抠图方法进行改进,以取得更好的处理效果或更快的处理速度。首先对Poisson抠图技术进行了简单的介绍,并对它的实现过程进行了描述。最后,用区域生长的方法对全局Poisson抠图进行了改进,减少了算法的执行时间。     

关于几乎完美匹配树的第二大Laplacian特征值

令T2k 1表示阶为2k 1的具有几乎完美匹配的树的集合,S2k表示阶为2k的具有完美匹配的树的集合.[3]中给出了S<,2k>中树的第二大Laplacian特征值的上界并且给出了达到上界对应的树.给出了T2k 1中树的第二大Laplacian特征值的上界.     

基于边缘交点聚类法的眼底图视盘轮廓提取

由于眼底血管闭塞、噪声和弱边界等原因,主动轮廓模型不能够精确地收缩至视盘的轮廓边缘,由此提出基于边缘交点聚类的轮廓提取方法.由初始轮廓确定一个矩形区域,选取该矩形区域的主对角线、副对角线、垂直中心线和水平中心线,求其与视盘边缘的交点,将所有候选交点进行K-Means聚类分析,取得位于边缘附近的点作为主动轮廓模型的初始轮廓点,进行能量最小化计算,直至轮廓停止收缩.实验证明,经边缘交点聚类初始化后再运用主动轮廓进行视盘边缘提取,轮廓最终会较为精确地收缩于视盘边缘.     

树的k-分支限制控制数的一个下界

设G=(V,E)是一个图。集合S■V称为一个k-分支限制控制集,如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr(G)。证明了若树T有n个顶点,则γkr(T)≥max{「n+2/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。     

光线投射的快速算法研究

针对医学体数据场的直接体绘制（DVR）的加速算法进行了讨论。基于体绘制的多种加速技术。利用格雷厄姆求凸壳算法和与平面簇求交算法对体数据场和投射光线进行裁剪,结合多边形的扫描线转换和投射光线的离散化、体素化,改进了光线投射算法。。     

医学体绘制的一种快速光线投射算法

针对医学体数据场的直接体绘制(DVR)的加速算法进行了讨论。基于体绘制的多种加速技术,利用格雷厄姆求凸壳算法和与平面簇求交算法对体数据场和投射光线进行裁剪,结合多边形的扫描线转换和投射光线的离散化、体素化,改进了光线投射算法。