- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Antennas and Propagation
Volume 2012 (2012), Article ID 961829, 20 pages
Through-Wall Image Enhancement Based on Singular Value Decomposition
Department of Electrical Engineering, Military College of Signals, National University of Sciences and Technology (NUST), Islamabad 46000, Pakistan
Received 3 February 2012; Revised 4 April 2012; Accepted 29 May 2012
Academic Editor: Francesco Soldovieri
Copyright © 2012 Muhammad Mohsin Riaz and Abdul Ghafoor. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Singular value decomposition and information theoretic criterion-based image enhancement is proposed for through-wall imaging. The scheme is capable of discriminating target, clutter, and noise subspaces. Information theoretic criterion is used with conventional singular value decomposition to find number of target singular values. Furthermore, wavelet transform-based denoising is performed (to further suppress noise signals) by estimating noise variance. Proposed scheme works also for extracting multiple targets in heavy cluttered through-wall images. Simulation results are compared on the basis of mean square error, peak signal to noise ratio, and visual inspection.
Through-wall imaging (TWI) is an active research area [1–11] due to its wide range of applications especially in rescue, military, surveillance, and remote sensing. TWI (seeing through opaque materials) gives the ability to examine structure layout of building, detection, and localization of target(s). As compared to other remote sensing techniques (ground penetrating radar and medical imaging), TWI has to deal with variety of challenges (like propagation environment, sensor positioning, and operational requirements). Moreover, propagation medium (which is often composed of multiple unknown and nonhomogenous walls) leads to multipaths and strong clutters which makes TWI a complex and challenging problem .
TWI system works on RADAR principle . Electromagnetic pulses of certain frequency are transmitted to get reflections from the target. The reflected electromagnetic pulses are received with some attenuation. Lower operating frequencies provide good penetration through walls (as compared to higher operating frequencies) but result in poor resolution and large antenna size. On the other hand, if we address detection through concrete walls, the upper frequency range is limited to 4 GHz .
Image enhancement in TWI, has enjoyed an increasing interest over last few years [11–18]. Clutter and noise (due to antenna attenuation, cross talk, false targets, and wall reflections) result in degradation of image quality and appearance of false targets.
Techniques for image enhancement in TWI includes, background subtraction , spatial filtering , wall parameter estimation/modeling based [14, 19], doppler domain filtering , image fusion [18, 20], and statistical methods [21–25].
Main drawback of background subtraction technique is that it requires a surveillance mode of operation in which there is an access to the background (image scene that is free from targets) or reference [12, 25]. Spatial filtering relies on invariance of wall parameters (wall return remains same with changing antenna location). Moreover, this scheme works only for homogeneous (or near-homogeneous) walls at low operating frequencies [13, 25]. Limitation of wall parameter estimation/modeling-based approach is that it requires an accurate wall modeling and parameter estimation [14, 25]. Doppler domain filtering assumes that background is stationary and targets are moving . Image fusion methods require multiple images of the same scene from different locations [18, 20].
Statistical methods for TWI enhancement include: singular value decomposition (SVD), factor analysis (FA), principal component analysis (PCA) and independent Component Analysis (ICA) [21, 22]. Statistical methods (having less computational complexity) provide comparable results to other image enhancement methods. However these methods (SVD, PCA, FA, and ICA) require a priori knowledge of total number of targets and subjective (user defined) threshold value (for multiple targets).
Information theoretic criterion (ITC) is a scheme used in array signal processing for determining number of target eigenvalues [26, 27]. It does not require subjective threshold setting and is never explored for TWI (to the best of author’s knowledge). In this paper, a TWI image enhancement method is proposed by modifying conventional SVD scheme. ITC is used to overcome subjective threshold requirement. SVD is chosen for its low complexity and simplicity over other methods (PCA, FA, and ICA). Proposed method successfully estimates total number of target singular values and results in improved image quality. Wavelet transform (WT) is used to further enhance image quality by estimating noise variance and thresholding WT coefficients. Visual inspection, mean square error (MSE) and peak signal to noise ratio (PSNR) comparison with conventional SVD is also provided.
2. Image Enhancement
2.1. Data Acquisition and Image Reconstruction
TWI setup is shown in Figure 1 while geometrical representation of TWI is shown in Figure 2. Let transceivers be placed (parallel to the -axis) in the - plane. Image region (located beyond the wall along the positive -axis) is divided into grid of pixels ( and ). Let be a wideband transmitted signal then pixel value at location can be computed by weighted sum and delay beamforming . Beamforming algorithm align different input signals (in time and spatial domain) by applying time delays and weights. Output for target located in - plane at pixel location is given by the following: where are weights (normally based on the Kaiser or Hamming window) used to control side lobes and , are applied focusing delays and can be calculated by various methods depending on the available wall information . Received signal is delayed version of transmitted signal with some attenuation that is, , where are time delays. Let be a filter matched to transmitted signal then the deconvolved output for pixel , is given as follows: Above process is repeated for each pixel location to obtain -scan image as follows:
2.2. SVD- and ITC-Based Image Enhancement
Image enhancement in TWI can be performed by decomposing -scan into different spectral components using singular value decomposition, that is, where (for simplicity ), and having dimensions and are called unitary matrices and computed as left and right eigenvectors, respectively. Let with , are singular values of .
Image can be decomposed into three spectral images (clutter, target, and noise). The spectral images of are, where the first singular values that belong to wall clutters followed by singular values belong to target(s) and rest singular values represent noise. Verma et al. in  state that for wall clutter and for target subspaces (i.e., ), and rest subspaces represents noise. However, we note that this statement () is not true in case of multiple targets. In fact, the target subspace can be more than one dimensional even when only a single target is present in the scene. The problem is reformulated as follows: where is clutter reduced image, is target image and is noise image. Since , SVD of is [28, 29]: where, , , , are unitary matrix (i.e., ) containing left and right singular vectors and is diagonal matrix containing singular value of . Therefore, where, is noise variance, , , , , and The original image in terms of wall clutter, target, and noise subspaces is: where and are diagonal matrices containing singular values of target and noise , respectively. Note that and . Therefore, some statistical analysis needs to be performed in order to determine value for . In this regard some schemes in literature include difference of singular values , ratio of singular values and percent of total power in an singular value () . However, these schemes do not always provide satisfactory results (and sometimes do not overcome the requirement of user defined threshold). It is observed that difference between noise singular values are relatively smaller than target singular values. To accurately determine the number of target singular values ITC methods are explored. These methods (ITC) do not require knowledge of a threshold value. Two well-known ITC methods are akaike information Criterion (AIC) and minimum description length (MDL). AIC and MDL utilize measures of the relative cross entropy between target and noise singular values . AIC criterion is given as follows: Number of target singular values is determined by value of for which AIC is minimized, that is, as follows: Conceptually, MDL criterion is same as AIC criterion and simply adds a correction term in the minimization function as follows: Number of target singular values is determined by value of for which MDL criterion is minimized that is, as follows: AIC and MDL works on the inequality of geometric and arithmetic mean of singular values as follows: In (14), equality holds only if . As a consequence AIC and MDL is minimized. Note here that for noise only singular values .
2.3. SVD- and WT-Based Denoising
WT (multiresolution analysis) localize image (in both space and scale) using scaled and translated copies of a finite-length waveform (mother wavelet). Image on larger scales provide gross features while small scales provide detail features. WT have advantages over other (spatial and fourier) transforms for: accurate representation of functions (having discontinuities and sharp peaks); data compression; noise reduction; probability density function estimation [30, 31]. In WT image is represented by linear combination of the wavelet functions and coefficients. Different operations (such as truncation of wavelet coefficients below a certain threshold are used for data compression and noise reduction) may be performed on the corresponding wavelet coefficients [30–33]. For overlapping boundaries of noise and target signals WT denoising is proposed after ITC for more enhancement of target(s). WT performs better denoising (since it performs denoising without smoothing out the edges) as compared to other filtering techniques (spatial filtering, fourier filtering, etc.) .
WT for image is given as follows: where and , , , , are approximation, horizontal details, vertical details, and diagonal detail coefficients, respectively. and are wavelet and scaling coefficients, respectively, and are determined by type of mother wavelet. Generally, , where is minimum resolution level and , , .
2.3.1. Wavelet Parameters Selection
Various mother wavelet functions (Daubechies, Haar, Maxican Hat, Symlets, Morlet, etc.) may be used to calculate WT. These wavelets are different due to their complexity, accuracy, and time frequency analysis. Wavelet and scaling coefficients of Daubechies wavelet is shown in Figure 4. Mother wavelet function, filter order, and decomposition level are important parameters for achieving better wavelet denoising results. Filter order for better performance (smoothness, localization of targets, and robustness against noise) is high for high and low for low resolution images. Generally, images in TWI are low resolution so a low filter order is suitable to avoid target delocalization and blurring effects. Decomposition level is also selected by same ideology as that of filter order [30, 32, 33].
2.3.2. Threshold Selection
Thresholding techniques are broadly classified into soft and hard . Hard thresholding preserve edges but is less accurate for image denoising . On the other hand soft thresholding reduces noise significantly but is not good in preserving edges . Hard thresholding is and soft thresholding is where thresholded coefficients, is threshold value and can be determined by various methods including universal or global thresholding, Visu Shrink, Sure Shrink, Bayes Shrink, and so forth [32, 33]. We have used universal thresholding method for calculating value of . Noise variance is estimated using obtained from MDL, that is, where represents number of singular values belonging to noise. Enhanced image is obtained by performing inverse WT on the truncated (thresholded) coefficients as follows:
2.4. Performance of SVD and ITC
ITC (AIC and MDL) is applied on singular values of -scan image. SVD will change with change in the input image, consequently it changes ITC (AIC and MDL) graphs. It is important to note that, its not only the number of targets that determines the value of , rather it is the location, shape, size, and reflectiveness of targets also. This opens a new research direction. In some cases a single target may depend on more than one singular value. On the other hand it is also possible that one singular value represents more than one target. Distribution of singular value changes (due to change in target location, size and shape) AIC and MDL plots and consequently the value of . The image formed by using (obtained using AIC or MDL) exactly extracts all targets.
3. Simulation and Results
Experimental setup (constructed using ) for TWI shown in Figure 5 (physical elements of experimental setup are shown in Figure 6). Agilents’s vector network analyzer (VNA) in the range of to ( band width (BW)) is used to generates a stepped frequency 2 GHz-3 GHz waveform having step size MHz and . Maximum range is calculated as follows: The range resolution is Directional and broadband horn antenna with gain is used in monostatic mode (for transmitting and receiving signals). Antenna is mounted on 2D-scanning frame (having dimensions width and height ) which can slide along cross range and height. Rear and side walls are covered with pyramidal radar absorbable modules. Scanning is controlled by microcontroller and at each point scattering parameters (magnitude and phase) are recorded by VNA and transferred to local computer. Wood wall is constructed having thickness , relative permittivity (approximately) equals to and relative permeability (approximately) equals to . The antenna is positioned from the wall. Received data is converted from frequency domain to time domain using inverse fourier transform. Time delays and weights are fed into beamforming algorithm for image reconstruction.
Image enhancement algorithms based on conventional SVD and proposed schemes are simulated in MATLAB. For wavelet denoising we have used Daubechies wavelet, fourth order filter, third level decomposition and soft thresholding technique. Background subtracted image is constructed using the difference of two images (i.e., image with target and image without target) [4, 12]. This background image is used as a comparison measure for proposed and existing algorithm. Simulation results are compared on the basis of MSE, PSNR, and visual inspection as follows: where, .
Example 1. A single metallic target is placed approximately m away from wall. Figure 7 shows different analysis schemes versus number of singular values. Figure 8 shows different spectral components (ranging from one to nine) for single target. It is observed that more than one spectral component contains target image. Note that predicted subspace dimension is one and from Figure 7 which leads to estimated target subspace dimension equals to two (). An explanation for this value of appears in Section 2.4. Figure 9 shows the performance of conventional SVD and proposed (AIC-based SVD, MDL-based SVD and WT MDL-based SVD) schemes for single target. Note that conventional and proposed schemes provide comparable results.
Example 2. Three metallic targets are placed approximately , , and away from wall. Figure 10 shows different analysis schemes versus number of singular values. Figure 11 shows different spectral components (ranging from one to nine) for three targets. It is observed that more than one spectral component contains target image. Note that predicted subspace dimension is three for three targets and from Figure 11 which leads to estimated target subspace dimension equals to four (). An explanation for this value of appears in Section 2.4. Figure 12 shows the performance of conventional SVD and proposed (AIC-based SVD, MDL-based SVD, and WT MDL-based SVD) schemes for multiple (three) targets. Note that proposed schemes provide better results as compared to the conventional SVD scheme and detects all three targets, where as conventional SVD scheme fails to detects all targets.
Example 3. Five metallic targets are placed approximately , , , , and away from wall. Figure 13 shows different analysis schemes versus number of singular values. Figure 14 shows different spectral components (ranging from one to nine) for five targets. It is observed that more than one spectral component contains target image. Note that predicted subspace dimension is five and and from Figure 13 which leads to estimated target subspace dimension equals to five by AIC () and six by MDL (). An explanation for this value of appears in Section 2.4. Figure 15 shows the performance of conventional SVD and proposed (AIC-based SVD, MDL-based SVD and WT MDL-based SVD) schemes for multiple (five) targets. Note that proposed schemes provide better results as compared to the conventional SVD scheme and detects all five targets, where as conventional SVD scheme fails to detects all targets.
Example 4. Five metallic targets are placed approximately , , , , and away from wall. Figure 16 shows different analysis schemes versus number of singular values. Figure 17 shows different spectral components (ranging from one to nine) for five targets. It is observed that more than one spectral component contains target image. Note that predicted subspace dimension is five for five targets and from Figure 16 which leads to estimated target subspace dimension equals to four (). An explanation for this value of appears in Section 2.4. Figure 18 shows the performance of conventional SVD and proposed (AIC based SVD, MDL based SVD and WT MDL based SVD) schemes for multiple (five) targets. Note that proposed schemes provide better results as compared to the conventional SVD scheme and detects all five targets, where as conventional SVD scheme fails to detects all targets.
Note that, proposed (AIC based SVD, MDL based SVD and WT MDL based SVD) schemes successfully detects all targets and cause some target spread in cross-range direction. This is due to the fact that we are only considering subspaces (instead of subspaces). This spread may easily be removed by applying some intensity thresholding technique.
Figure 19 summarizes MSE and PSNR plots for different number of targets placed behind wall. For single target conventional SVD and proposed schemes have comparable results but as number of target increases proposed schemes (AIC based SVD, MDL based SVD and WT MDL based SVD) perform significantly better (as compared to conventional SVD scheme).
SVD-based image enhancement for TWI using ITC and WT is proposed. The scheme is capable of discriminating between target and noise subspaces. The limitation of subjective threshold setting in conventional SVD is overcome using ITC scheme. Furthermore, noise is suppressed using WT-based denoising. Proposed method increases accuracy of conventional SVD-based TWI image enhancement scheme. Both AIC and MDL technique detect multiple targets (so one can use either of these). Proposed scheme can easily be modified for PCA, FA, and ICA methods to get better accuracy.
- E. J. Baranoski, “Through-wall imaging: historical perspective and future directions,” Journal of the Franklin Institute, vol. 345, no. 6, pp. 556–569, 2008.
- I. Akduman, L. Crocco, and F. Soldovieri, “Experimental validation of a simple system for through-the-wall inverse scattering,” IEEE Geoscience and Remote Sensing Letters, vol. 8, no. 2, pp. 258–262, 2011.
- F. Soldovieri, F. Ahmad, and R. Solimene, “Validation of microwave tomographic inverse scattering approach via through-the-wall experiments in semicontrolled conditions,” IEEE Geoscience and Remote Sensing Letters, vol. 8, no. 1, pp. 123–127, 2011.
- R. Dilsavor, W. Ailes, P. Rush et al., “Experiments on wideband through-the-wall radar imaging,” in Algorithms for Synthetic Aperture Radar Imagery XII, vol. 5808 of Proceedings of SPIE, pp. 196–209, March 2005.
- C. Lièbe, P. Combeau, A. Gaugue et al., “Ultra-wideband indoor channel modelling using ray-tracing software for through-the-wall imaging radar,” International Journal of Antennas and Propagation, vol. 2010, Article ID 934602, 14 pages, 2010.
- R. Solimene, R. Di Napoli, F. Soldovieri, and R. Pierri, “TWI for an unknown symmetric lossless wall,” IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 8, pp. 2876–2886, 2011.
- R. Solimene, F. Soldovieri, G. Prisco, and R. Pierri, “Three-dimensional through-wall imaging under ambiguous wall parameters,” IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no. 5, pp. 1310–1317, 2009.
- R. Solimene, F. Soldovieri, and G. Prisco, “A multiarray tomographic approach for through-wall imaging,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 4, pp. 1192–1199, 2008.
- F. Soldovieri, R. Solimene, A. Brancaccio, and R. Pierri, “Localization of the interfaces of a slab hidden behind a wall,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 8, pp. 2471–2482, 2007.
- F. Soldovieri, R. Solimene, and F. Ahmad, “A fast data acquisition and processing scheme for through-the-wall radar imaging,” in Radar Sensor Technology XV, Proceedings SPIE, Orlando, Fla, USA, April 2011.
- M. G. Amin, Through the Wall Radar Imaging, CRC Press, Boca Raton, Fla, USA, 2011.
- J. Moulton, S. Kassam, F. Ahmad, M. Amin, and K. Yemelyanov, “Target and change detection in synthetic aperture radar sensing of urban structures,” in Proceedings IEEE Radar Conference (RADAR '08), pp. 1–6, Rome, Italy, May 2008.
- Y. S. Yoon and M. G. Amin, “Spatial filtering for wall-clutter mitigation in through-the-wall radar imaging,” IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no. 9, pp. 3192–3208, 2009.
- M. Dehmollaian and K. Sarabandi, “Refocusing through building walls using synthetic aperture radar,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 6, pp. 1589–1599, 2008.
- M. Dehmollaian, “Through-wall shape reconstruction and wall parameters estimation using differential evolution,” IEEE Geoscience and Remote Sensing Letters, vol. 8, no. 2, pp. 201–205, 2011.
- B. Yektakhah and M. Dehmollaian, “A method for cancellation of clutter due to an object in transceiver side of a wall for through-wall sensing applications,” IEEE Geosciences and Remote Sensing Letters, vol. 9, no. 4, pp. 559–563, 2012.
- S. S. Ram, C. Christianson, K. Youngwook, and L. Hao, “Simulation and analysis of human micro-dopplers in through-wall environments,” IEEE Transactions on Geosciences and Remote Sensing, vol. 48, no. 4, pp. 2015–2023, 2010.
- C. Debes, Advances in detection and classification for through the wall radar imaging [Ph.D. Dissertation], Technische Universität Darmstadt, 2010.
- G. Smith and B. G. Mobasseri, “Robust through-the-wall radar image classification using a target-model alignment procedure,” IEEE Transactions on Image Processing, vol. 21, no. 2, pp. 754–767, 2012.
- A. N. Gaikwad, D. Singh, and M. J. Nigam, “Recognition of target in through wall imaging using shape feature extraction,” in Proceedings of the IEEE International Geosciences and Remote Sensing Symposium (IGARSS '11), pp. 957–960, Vancouver, Canada, July 2011.
- P. K. Verma, A. N. Gaikwad, D. Singh, and M. J. Nigam, “Analysis of clutter reduction techniques for through wall imaging in UWB range,” Progress in Electromagnetics Research B, vol. 17, pp. 29–48, 2009.
- A. N. Gaikwad, D. Singh, and M. J. Nigam, “Application of clutter reduction techniques for detection of metallic and low dielectric target behind the brick wall by stepped frequency continuous wave radar in ultra-wideband range,” IET Radar Sonar Navigation, vol. 5, no. 4, pp. 416–425, 2011.
- F. H. C. Tivive, A. Bouzerdoum, and M. G. Amin, “An SVD-based approach for mitigating wall reflections in through the-wall radar imaging,” in Proceedings of the IEEE Radar Conference, pp. 519–524, Kansas City, Mo, USA, May 2011.
- A. N. Gaikwad, D. Singh, and M. J. Nigam, “Study of effect of room window on through wall imaging in UWB range,” in Proceedings of the International Conference on Emerging Trends in Electronic and Photonic Devices and Systems (ELECTRO '09), pp. 395–398, Varanasi, India, December 2009.
- F. H. Tivive, M. G. Amin, and A. Bouzerdoum, “Wall clutter mitigation based on eigen analysis in through the wall radar imaging,” in Proceedings of the IEEE Digital Signal Processing, pp. 1–8, Corfu, Greece, July 2011.
- H. L. Van Trees, Optimum Array Processing, John Wiely & Sons, London, UK, 2003.
- M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Transactions on Acoustics Speech Signal Processing, vol. 33, no. 2, pp. 387–392, 1985.
- B. D. Moor, “Singular value decomposition and long and short spaces of noisy matrices,” IEEE Transactions on Signal Processing, vol. 41, no. 9, pp. 2826–2838, 1993.
- K. Konstantinides and K. Yao, “Statistical analysis of effective singular values in matrix rank determination,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 5, pp. 757–763, 1988.
- R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 2007.
- G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley College, Wellesley, Mass, USA, 1996.
- D. L. Donoho, “De-noising by soft-thresholding,” IEEE Transactions on Information Theory, vol. 41, no. 3, pp. 613–627, 1995.
- D. M. Rackov, A. Mojsilovic, and M. V. Popovic, “On the selection of an optimal wavelet basis for texture characterization,” IEEE Transactions on Image Processing, vol. 9, no. 12, pp. 2043–2050, 2000.