平面图形光顺算法：基于角度滤波的去噪方法

"基于角度滤波的平面图形光顺算法 (2009年)，浙江大学学报(工学版)，张冬梅，刘利刚" 本文介绍了一种基于角度滤波的平面图形光顺算法，主要应用于处理离散曲线的噪声问题。在图形处理领域，光顺算法对于提高图像质量、优化几何模型以及提升计算机视觉分析的准确性至关重要。离散曲线的伸缩内在量是其特征的重要表示，其中的有向转角能够全面反映曲线的形状和弯曲程度，同时也揭示了曲线的局部光滑度。 作者借鉴了图像处理中的双边滤波思想，这是一种兼顾空间邻近性和像素值相似性的滤波方法，能有效地去除噪声同时保持边缘细节。在本文中，这一滤波技术被应用到曲线的有向转角上，通过平滑转角序列来减少噪声影响。接下来，利用平滑后的伸缩内在量，可以重构出一条更为平滑的曲线。这个过程可以看作是一个稀疏线性方程组的求解，这在计算上具有高效性，可以通过现有的数值计算库快速实现。 在重构过程中，还可以添加线性约束以满足不同的实际应用需求，如保持曲线的整体形状或确保某些关键点的位置不变。这种算法的线性特性意味着它的计算复杂度较低，适合处理大规模数据。实验结果表明，该算法在去除噪声的同时，能够有效地防止曲线的收缩现象，同时保持原有曲线的基本形状，从而达到良好的光顺效果。 关键词：光顺处理、噪声去除、内在量、双边滤波、线性约束。该论文发表在2009年的浙江大学学报(工学版)，由张冬梅和刘利刚共同完成，展示了他们在工程技术领域，特别是计算机图形学和图像处理方面的研究贡献。