Plenary Lecture

Plenary Lecture

Scattered Data Interpolation in n dimensional Space


Professor Vaclav Skala
Center of Computer Graphics and Visualization
Department of Computer Science and Engineering
Faculty of Applied Sciences
University of West Bohemia
&
Department of Computer Science
Faculty of Electrical Engineering and Computer Science
VSB-Technical University of Ostrava
Czech Republic
E-mail: skala@kiv.zcu.cz

Abstract: Data interpolation is one of the most often task in engineering. Several techniques have been developed for data interpolation, but they expect some kind of data “ordering”. In many engineering problems, data are not ordered in any way and they are scattered in n dimensional space in general. Usually scattered data are tessellated using triangulation, tetrahedronization etc. but for n dimensional data interpolation this approach for is quite prohibitive because of the computational cost. An interesting technique is n dimensional data interpolation using Radial Basis Functions (RBF). RBF interpolation is computationally more expensive because interpolated data are not ordered, but offers quite interesting applications with acceptable computational cost, e.g. solution of partial differential equations, image reconstruction, neural networks, fuzzy systems, GIS systems, optics and interferometry etc.
We will introduce RBF theory at the “application level” including some basic principles and computational issues. There are two main groups of interpolating functions: ‘global” and “local”. Application of “local” functions, called Compactly Supporting Functions-CSFBF, can significantly decrease computational cost as they lead to a system of linear equations with a sparse matrix. The RBF interpolation will be demonstrated on engineering applications and on image reconstruction problem solution. We will show how the image with over 60% of corrupted/missing pixels can be reconstructed.

Brief Biography of the Speaker:
Prof. Vaclav Skala is a Full professor of Computer Science at the University of West Bohemia, Plzen and VSB-Technical University Ostrava, Czech Republic. He received his ING.(equivalent of MSc.) degree in 1975 from the Institute of Technology in Plzen and CSc. (equivalent of Ph.D.) degree from the Czech Technical University in Prague in 1981. In 1996 he became a full professor in Computer Science. In 1997 the Center of Computer Graphics and Visualization (CCGV) was formally established and since then he is the Head of the CCGV in Plzen (http://Graphics.zcu.cz).
Prof.Vaclav Skala is an associate editor of The Visual Computer (Springer), Computers and Graphics (Elsevier), member of the Editorial Board fo Machine Graphics and Vision (Polish Academy of Sciences) and the Editor in Chief of the Journal of WSCG. He is a member of international program committees of prestigious conferences and workshops. He is a member of ACM SIGGRAPH, IEEE and Eurographics Association.
Prof.Vaclav Skala has published over 200 research papers at conferences and research journals. His current research interests are computer graphics and visualization, mathematics, especially geometrical algebra, algorithms and data structures.
Details can be found at http://www.VaclavSkala.eu.

WSEAS Unifying the Science