Fuzzy vector median-based surface smoothing

• Published in: IEEE transactions on visualization and computer graphics Vol. 10; no. 3; pp. 252 - 265
• Main Authors: Yuzhong Shen, Barner, K.E.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.05.2004; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computer Graphics; Error correction; Filtering; Filters; Fuzzy Logic; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Imaging, Three-Dimensional - methods; Laplace equations; Least squares methods; Pattern Recognition, Automated - methods; Rendering (computer graphics); Reproducibility of Results; Sensitivity and Specificity; Signal processing; Signal processing algorithms; Signal resolution; Smoothing methods; Studies; Surface reconstruction
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2004.1272725

We propose a novel approach for smoothing surfaces represented by triangular meshes. The proposed method is a two-step procedure: surface normal smoothing through fuzzy vector median (FVM) filtering followed by integration of surface normals for vertex position update based on the least square error (LSE) criteria. Median and order statistic-based filters are extensively used in signal processing, especially image processing, due to their ability to reject outliers and preserve features such as edges and monotonic regions. More recently, fuzzy ordering theory has been introduced to allow averaging among similarly valued samples. Fuzzy ordering theory leads naturally to the fuzzy median, which yields improved noise smoothing over traditional crisp median filters. We extend the fuzzy ordering concept to vector-based data and introduce the fuzzy vector median filter. The application of FVM filters to surface normal smoothing yields improved results over previously introduced normal smoothing algorithms. The improved filtering results, coupled with LSE vertex position update, produces surface smoothing that minimizes the effects of noise while simultaneously preserving detail features. The proposed method is simple to implement and relatively fast. Simulation results are presented showing the performance of the proposed method and its advantages over commonly used surface smoothing algorithms. Additionally, optimization procedures for FVM filters are derived and evaluated.