You are here: MIMS > EPrints
MIMS EPrints

2005.51: An Iterative Method for Electrostatic Object Reconstruction in a Half Space

2005.51: Cees van Berkel and William R. B. Lionheart (2005) An Iterative Method for Electrostatic Object Reconstruction in a Half Space.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
549 Kb


Sensing electrodes arranged in or around a display can provide input function for interactive displays. Commercially this is interesting because the sensing electrodes and electronics can be made in the same manufacturing process as that of the display itself thus reducing cost. In engineering terms the electrodes measure capacitance changes resulting from the presence and movement of objects such as hands and fingers in front of the display. At the quasi static frequencies used (100kHz) the human body is conductive and the hands or fingers provide a screen between the capacitive electrodes. There is no need to touch the actual display and the overall system constitutes a touchless gesture input system. Determining the shape of the hand or fingers is a boundary condition reconstruction problem of finding the boundary of an earthed conductive object D from electrostatic measurements. This is the ill-posed problem of recovering the zero-surface of a solution to Laplace s equation from Cauchy data on part of the boundary of a domain. The problem has similarities with object reconstruction in EIT or inverse scattering but is complicated because only a partial Dirichelet-Neumannn map is available as experimental data. We suggest an algorithm where at each iteration we have an approximation on which we calculate approximate Cauchy data by solving a Tikhonov regularized linear system. This data is used to modify the approximation by extrapolation towards the zero-surface giving the next approximation. We implemented the algorithm in two and three space dimensions using the Boundary Element Method for discretization. Numerical results using simulated data with added noise show that simply connected but not necessarily convex objects can be reconstructed with reasonable positional accuracy and approximate shape, but as might be expected the shape is more accurately determined near the plane of measurements.

Item Type:MIMS Preprint
Uncontrolled Keywords:Electrostatic imaging, Electric charge imaging, Inverse Problem
Subjects:MSC 2000 > 35 Partial differential equations
PACS 2003 > 41 Electromagnetism; electron and ion optics
MIMS number:2005.51
Deposited By:Prof WRB Lionheart
Deposited On:20 December 2005

Download Statistics: last 4 weeks
Repository Staff Only: edit this item