马赛克是一种非真实感的渲染效果，源图像被不同颜色、形状的嵌片组合而成。本文提出一种基于测地距离度量下的保持源图像特征信息的自适应马赛克图像生成方法。我们方法结合了测地距离度量和重心Voronoi图方法。测地距离度量是由源图像的特征曲线定义，特征曲线是利用特征算子从源图像中自动提取得到。Voronoi图在该测地距离度量下使用快速行进算法生成，这样可以保证生成的Voronoi图的Voronoi多边形边界与特征曲线重合，从而保持输入源图像的特征信息。除了测地距离度量外我们还定义了马赛克图像的密度函数。密度函数通过一个距离场定义，它表示每个像素点到源图像特征曲线的最短距离，可以通过欧氏距离变换快速计算...Mosaic is a non-photorealistic rendering method,which synthesizes a large image by packing a collection of small colored tiles. This thesis presents a novel feature-preserving method for mosaic image generation,which is based on Voronoi diagram under a non-Euclidean metric. Each Voronoi cell is taken as a tile in the mosaic image. We combine the geodesic distance and centroidalVoronoi diagram.The ...学位：工学硕士院系专业：信息科学与技术学院_计算机应用技术学号：2302011115445
