Scattered data approximation by regular grid weighted smoothing

Francis, Bibin and Viswanath, Sanjay and Arigovindan, Muthuvel (2018) Scattered data approximation by regular grid weighted smoothing. In: SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 43 (1).

PDF Sad_Aca_Pro_Eng_Sci_43-1_UNSP5_2018.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Scattered data approximation refers to the computation of a multi-dimensional function from measurements obtained from scattered spatial locations. For this problem, the class of methods that adopt a roughness minimization are the best performing ones. These methods are called variational methods and they are capable of handling contrasting levels of sample density. These methods express the required solution as a continuous model containing a weighted sum of thin-plate spline or radial basis functions with centres aligned to the measurement locations, and the weights are specified by a linear system of equations. The main hurdle in this type of method is that the linear system is ill-conditioned. Further, getting the weights that are parameters of the continuous model representing the solution is only a part of the effort. Getting a regular grid image requires re-sampling of the continuous model, which is typically expensive. We develop a computationally efficient and numerically stable method based on roughness minimization. The method leads to an algorithm that uses standard regular grid array operations only, which makes it attractive for parallelization. We demonstrate experimentally that we get these computational advantages only with a little compromise in performance when compared with thin-plate spline methods.

Item Type:	Journal Article
Publication:	SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES
Publisher:	INDIAN ACAD SCIENCES, C V RAMAN AVENUE, SADASHIVANAGAR, P B #8005, BANGALORE 560 080, INDIA
Additional Information:	Copy right for the article belong to INDIAN ACAD SCIENCES, C V RAMAN AVENUE, SADASHIVANAGAR, P B #8005, BANGALORE 560 080, INDIA
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	08 Mar 2018 19:06
Last Modified:	08 Mar 2018 19:06
URI:	http://eprints.iisc.ac.in/id/eprint/59139

Actions (login required)

View Item