Regularization techniques for floor plan estimation in Radio Tomographic Imaging

An important potential application of Radio Tomographic Imaging is the estimation of building floor plans and interior features in a wireless network. This paper proposes a novel technique for the regularization of solutions to RTI problems with the goal of enhancing building floor plan images. This is done by exploiting a-priori information about the structure, and therefore spatial covariance, of typical buildings. An elliptically-shaped covariance function is used to better model the spatial covariances of pixels in floor plan images. Our approach is verified through simulation, showing improvements over the widely applied Tikhonov regularization method. Our results show reductions in mean-squared error, while also increasing SSIM, a popular measure of subjective image quality.

[1]  Clifford H. Thurber,et al.  Parameter estimation and inverse problems , 2005 .

[2]  Alexander Toet,et al.  Image fusion by a ration of low-pass pyramid , 1989, Pattern Recognit. Lett..

[3]  Benjamin R. Hamilton,et al.  Statistical Signal Processing Workshop ( SSP ) RADIO FREQUENCY TOMOGRAPHY IN MOBILE NETWORKS , 2012 .

[4]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[5]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[6]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[7]  Oliver Rockinger Multiresolution-Verfahren zur Fusion dynamischer Bildfolgen , 1999 .

[8]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[9]  Neal Patwari,et al.  Regularization Methods for Radio Tomographic Imaging , 2009 .

[10]  Alexander Toet,et al.  Merging thermal and visual images by a contrast pyramid , 1989 .

[11]  B. Beck,et al.  Improving Radio Tomographic Images using multipath signals , 2012, 2012 IEEE International Conference on Wireless Information Technology and Systems (ICWITS).

[12]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[13]  An Jian-ping,et al.  Image reconstruction algorithms for radio tomographic imaging , 2012, 2012 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[14]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[15]  Neal Patwari,et al.  NeSh: A joint shadowing model for links in a multi-hop network , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  Andrew M. Stuart,et al.  Inverse problems: A Bayesian perspective , 2010, Acta Numerica.