Electric Field Imaging Electric Field Imaging Electric Field Imaging

The physical user interface is an increasingly signiicant factor limiting the eeectiveness of our interactions with and through technology. This thesis introduces Electric Field Imaging, a new physical channel and inference framework for machine perception of human action. Though electric eld sensing is an important sensory modality for several species of sh, it has not been seriously explored as a channel for machine perception. Technological applications of eld sensing, from the Theremin to the capacitive elevator button, have been limited to simple proximity detection tasks. This thesis presents a solution to the inverse problem of inferring geometrical information about the connguration and motion of the human bodyfrom electric eld measurements. It also presents simple, inexpensive hardware and signal processing techniques for making the eld measurements, and several new applications of electric eld sensing. The signal processing contribution includes synchronous undersampling, a narrowband, phase sensitive detection technique that is well matched to the capabilities of contemporary microcontrollers. In hardware, the primary contributions are the School of Fish, a scalable network of microcontroller-based transceive electrodes, and the LazyFish, a small footprint integrated sensing board. Connecting n School of Fish electrodes results in an array capable of making heterodyne measurements of any or all nn , 1 oo-diagonal entries in the capacitance matrix. The LazyFish uses synchronous undersampling to provide up to 8 high signal-to-noise homodyne measurements in a very small package. The inverse electrostatics portion of the thesis presents a fast, general method for extracting geometrical information about the connguration and motion of the human body from eld measurements. The method is based on the Sphere Expansion, a novel fast method for generating approximate solutions to the Laplace equation. Finally, the thesis describes a variety of applications of electric eld sensing, many enabled by the small footprint of the LazyFish. To demonstrate the School of Fish hardware and the Sphere Expansion inversion method, the thesis presents 3 dimensional position and orientation tracking of two hands. 3 For Dad, who invented the busybox and showed me my rst circuit.

[1]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[2]  Joshua R. Smith,et al.  Electric field imaging , 1999 .

[3]  Joseph A. Paradiso,et al.  Musical Applications of Electric Field Sensing , 1997 .

[4]  Joshua R. Smith Field Mice: Extracting Hand Geometry from Electric Field Measurements , 1996, IBM Syst. J..

[5]  Birgit Pfitzmann,et al.  Trials of Traced Traitors , 1996, Information Hiding.

[6]  Ingemar J. Cox,et al.  A Secure, Robust Watermark for Multimedia , 1996, Information Hiding.

[7]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[8]  Frank Boland,et al.  Watermarking digital images for copyright protection , 1995 .

[9]  Walter Bender,et al.  Techniques for data hiding , 1995, Electronic Imaging.

[10]  T. J. Shepard Decentralized Channel Management in Scalable Multihop Spread-Spectrum Packet Radio Networks , 1995 .

[11]  Marvin K. Simon,et al.  Spread spectrum communications handbook (revised ed.) , 1994 .

[12]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[13]  D. Mackay,et al.  Bayesian methods for adaptive models , 1992 .

[14]  E. Somersalo,et al.  Layer stripping: a direct numerical method for impedance imaging , 1991 .

[15]  William R B Lionheart,et al.  Measurement and reconstruction in electrical impedance tomography , 1991 .

[16]  Arvin Park,et al.  The Processor Identity Problem , 1990, Inf. Process. Lett..

[17]  Kohn,et al.  Variational constraints for electrical-impedance tomography. , 1990, Physical review letters.

[18]  J. Berryman Stable iterative reconstruction algorithm for nonlinear traveltime tomography , 1990 .

[19]  B. Brown,et al.  Applied potential tomography. , 1989, Journal of the British Interplanetary Society.

[20]  J. Berryman,et al.  Fermat's principle and nonlinear traveltime tomography. , 1989, Physical review letters.

[21]  Stephen F. Gull,et al.  Developments in Maximum Entropy Data Analysis , 1989 .

[22]  A. Sezginer The inverse source problems of magnetostatics and electrostatics , 1987 .

[23]  J. Sylvester,et al.  A global uniqueness theorem for an inverse boundary value problem , 1987 .

[24]  R. Kohn,et al.  Determining conductivity by boundary measurements II. Interior results , 1985 .

[25]  Robert V. Kohn,et al.  Determining conductivity by boundary measurements , 1984 .

[26]  Robert V. Kohn,et al.  IDENTIFICATION OF AN UNKNOWN CONDUCTIVITY BY MEANS OF MEASUREMENTS AT THE BOUNDARY. , 1983 .

[27]  F. Takens Detecting strange attractors in turbulence , 1981 .

[28]  Paul Horowitz,et al.  The Art of Electronics , 1980 .

[29]  David Marr,et al.  Visual Information Processing: The Structure and Creation of Visual Representations , 1980 .

[30]  Richard Gordon,et al.  Questions of uniqueness and resolution in reconstruction from projection , 1978 .

[31]  Walter Heiligenberg,et al.  Principles of Electrolocation and Jamming Avoidance in Electric Fish , 1977, Studies of Brain Function.

[32]  Robert M. Fano,et al.  Electromagnetic Fields, Energy, and Forces , 1968 .

[33]  Edsger W. Dijkstra,et al.  Solution of a problem in concurrent programming control , 1965, CACM.

[34]  L. B. Slichter The Interpretation of the Resistivity Prospecting Method for Horizontal Structures , 1933 .