Generalized Savitzky-Golay filter for smoothing triangular meshes

被引:8
作者
Fabian, Gabor [1 ]
机构
[1] Eotvos Lorand Univ, Budapest, Hungary
关键词
Savitzky-Golay; Mesh; Filtering; Denoising; Smoothing; Laplacian;
D O I
10.1016/j.cagd.2022.102167
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, the well-known Savitzky-Golay filter is generalized for three-dimensional triangular meshes. Savitzky-Golay filter is designed for smoothing noisy measurement signals, initially, a locally polynomial model is fitted to approximate the discrete measure-ment values. We will show, that the original idea can be naturally adapted for smoothing functions defined on an irregular two-dimensional triangular mesh. Primarily surfaces rep-resented by three-dimensional triangular meshes are in the focus of this paper, which are by definition locally homeomorphic to the two-dimensional topological disk. As the generalized filter is meaningful on the plane, we will define local embeddings that send vertices and their neighborhoods to the disk. The points of the two-dimensional disk and the three-dimensional surface can be paired to each other using these embeddings, there-after low-degree multidimensional polynomials can be fitted to the point pairs obtaining a similar continuous model, just like in the one-dimensional case. Finally, we show an ap-plication of our method for mesh smoothing, and a comparison to other mesh smoothing methods, e.g. the Laplacian smoothing and the Taubin smoothing.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 39 条
[11]   Accounting For Order-Frame Length Tradeoff of Savitzky-Golay Smoothing Filters [J].
Tanu ;
Kakkar, Deepti .
2018 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2018, :805-810
[12]   Properties of Savitzky-Golay digital differentiators [J].
Luo, JW ;
Ying, K ;
He, P ;
Bai, J .
DIGITAL SIGNAL PROCESSING, 2005, 15 (02) :122-136
[13]   Time-domain analysis of the Savitzky-Golay filters [J].
Quan, Quan ;
Cai, Kai-Yuan .
DIGITAL SIGNAL PROCESSING, 2012, 22 (02) :238-245
[14]   ON THE FREQUENCY-DOMAIN PROPERTIES OF SAVITZKY-GOLAY FILTERS [J].
Schafer, Ronald W. .
2011 IEEE DIGITAL SIGNAL PROCESSING WORKSHOP AND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP (DSP/SPE), 2011, :54-59
[15]   Enhancing Geophysical Signals Through the Use of Savitzky-Golay filtering method [J].
Baba, Khadija ;
Bahi, Lahcen ;
Ouadif, Latifa .
GEOFISICA INTERNACIONAL, 2014, 53 (04) :399-409
[16]   A unified framework for derivation and implementation of Savitzky-Golay filters [J].
Candan, Cagatay ;
Inan, Hakan .
SIGNAL PROCESSING, 2014, 104 :203-211
[17]   Channel phase calibration based on Savitzky-Golay filter in time-domain for OFDM systems [J].
Diaz, Guillermo ;
Sobron, Iker ;
Eizmendi, Inaki ;
Landa, Iratxe ;
Velez, Manuel .
2022 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB), 2022,
[18]   Weather Prediction Model using Savitzky-Golay and Kalman Filters [J].
Sivagami ;
Vaishali, A. ;
Ramakrishnan, Ramya ;
Subasini, A. .
2ND INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ADVANCED COMPUTING ICRTAC -DISRUP - TIV INNOVATION , 2019, 2019, 165 :449-455
[19]   Fetal ECG Extraction Using Savitzky-Golay and Butterworth Filters [J].
Siew, Henry Sheng Hoong ;
Alshebly, Yousif Saad ;
Nafea, Marwan .
2022 IEEE INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INTELLIGENT SYSTEMS, I2CACIS, 2022, :215-220
[20]   Traveling Waves Fault Location in Transmission Lines - An Approach Using the Wavelet Transform, Savitzky-Golay Filter and LMS [J].
do Nascimento, Rossiny Gomes ;
Almeida, Aryfrance Rocha ;
dos Santos Junior, Bartolomeu Ferreira ;
da Silveiray, Paulo Marcio ;
de Castro Santos, Mateus Candido .
2021 14TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRY APPLICATIONS (INDUSCON), 2021, :61-68