-
Linear Inverse Problems Using a Generative Compound Gaussian Prior
Authors:
Carter Lyons,
Raghu G. Raj,
Margaret Cheney
Abstract:
Since most inverse problems arising in scientific and engineering applications are ill-posed, prior information about the solution space is incorporated, typically through regularization, to establish a well-posed problem with a unique solution. Often, this prior information is an assumed statistical distribution of the desired inverse problem solution. Recently, due to the unprecedented success o…
▽ More
Since most inverse problems arising in scientific and engineering applications are ill-posed, prior information about the solution space is incorporated, typically through regularization, to establish a well-posed problem with a unique solution. Often, this prior information is an assumed statistical distribution of the desired inverse problem solution. Recently, due to the unprecedented success of generative adversarial networks (GANs), the generative network from a GAN has been implemented as the prior information in imaging inverse problems. In this paper, we devise a novel iterative algorithm to solve inverse problems in imaging where a dual-structured prior is imposed by combining a GAN prior with the compound Gaussian (CG) class of distributions. A rigorous computational theory for the convergence of the proposed iterative algorithm, which is based upon the alternating direction method of multipliers, is established. Furthermore, elaborate empirical results for the proposed iterative algorithm are presented. By jointly exploiting the powerful CG and GAN classes of image priors, we find, in compressive sensing and tomographic imaging problems, our proposed algorithm outperforms and provides improved generalizability over competitive prior art approaches while avoiding performance saturation issues in previous GAN prior-based methods.
△ Less
Submitted 15 June, 2024;
originally announced June 2024.
-
Robust and tractable multidimensional exponential analysis
Authors:
H. N. Mhaskar,
S. Kitimoon,
Raghu G. Raj
Abstract:
Motivated by a number of applications in signal processing, we study the following question. Given samples of a multidimensional signal of the form \begin{align*} f(\bs\ell)=\sum_{k=1}^K a_k\exp(-i\langle \bs\ell, \w_k\rangle), \\ \w_1,\cdots,\w_k\in\mathbb{R}^q, \ \bs\ell\in \ZZ^q, \ |\bs\ell| <n, \end{align*} determine the values of the number $K$ of components, and the parameters $a_k$ and…
▽ More
Motivated by a number of applications in signal processing, we study the following question. Given samples of a multidimensional signal of the form \begin{align*} f(\bs\ell)=\sum_{k=1}^K a_k\exp(-i\langle \bs\ell, \w_k\rangle), \\ \w_1,\cdots,\w_k\in\mathbb{R}^q, \ \bs\ell\in \ZZ^q, \ |\bs\ell| <n, \end{align*} determine the values of the number $K$ of components, and the parameters $a_k$ and $\w_k$'s. We develop an algorithm to recuperate these quantities accurately using only a subsample of size $Ø(qn)$ of this data. For this purpose, we use a novel localized kernel method to identify the parameters, including the number $K$ of signals. Our method is easy to implement, and is shown to be stable under a very low SNR range. We demonstrate the effectiveness of our resulting algorithm using 2 and 3 dimensional examples from the literature, and show substantial improvements over state-of-the-art techniques including Prony based, MUSIC and ESPRIT approaches.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
On Generalization Bounds for Deep Compound Gaussian Neural Networks
Authors:
Carter Lyons,
Raghu G. Raj,
Margaret Cheney
Abstract:
Algorithm unfolding or unrolling is the technique of constructing a deep neural network (DNN) from an iterative algorithm. Unrolled DNNs often provide better interpretability and superior empirical performance over standard DNNs in signal estimation tasks. An important theoretical question, which has only recently received attention, is the development of generalization error bounds for unrolled D…
▽ More
Algorithm unfolding or unrolling is the technique of constructing a deep neural network (DNN) from an iterative algorithm. Unrolled DNNs often provide better interpretability and superior empirical performance over standard DNNs in signal estimation tasks. An important theoretical question, which has only recently received attention, is the development of generalization error bounds for unrolled DNNs. These bounds deliver theoretical and practical insights into the performance of a DNN on empirical datasets that are distinct from, but sampled from, the probability density generating the DNN training data. In this paper, we develop novel generalization error bounds for a class of unrolled DNNs that are informed by a compound Gaussian prior. These compound Gaussian networks have been shown to outperform comparative standard and unfolded deep neural networks in compressive sensing and tomographic imaging problems. The generalization error bound is formulated by bounding the Rademacher complexity of the class of compound Gaussian network estimates with Dudley's integral. Under realistic conditions, we show that, at worst, the generalization error scales $\mathcal{O}(n\sqrt{\ln(n)})$ in the signal dimension and $\mathcal{O}(($Network Size$)^{3/2})$ in network size.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Deep Regularized Compound Gaussian Network for Solving Linear Inverse Problems
Authors:
Carter Lyons,
Raghu G. Raj,
Margaret Cheney
Abstract:
Incorporating prior information into inverse problems, e.g. via maximum-a-posteriori estimation, is an important technique for facilitating robust inverse problem solutions. In this paper, we devise two novel approaches for linear inverse problems that permit problem-specific statistical prior selections within the compound Gaussian (CG) class of distributions. The CG class subsumes many commonly…
▽ More
Incorporating prior information into inverse problems, e.g. via maximum-a-posteriori estimation, is an important technique for facilitating robust inverse problem solutions. In this paper, we devise two novel approaches for linear inverse problems that permit problem-specific statistical prior selections within the compound Gaussian (CG) class of distributions. The CG class subsumes many commonly used priors in signal and image reconstruction methods including those of sparsity-based approaches. The first method developed is an iterative algorithm, called generalized compound Gaussian least squares (G-CG-LS), that minimizes a regularized least squares objective function where the regularization enforces a CG prior. G-CG-LS is then unrolled, or unfolded, to furnish our second method, which is a novel deep regularized (DR) neural network, called DR-CG-Net, that learns the prior information. A detailed computational theory on convergence properties of G-CG-LS and thorough numerical experiments for DR-CG-Net are provided. Due to the comprehensive nature of the CG prior, these experiments show that DR-CG-Net outperforms competitive prior art methods in tomographic imaging and compressive sensing, especially in challenging low-training scenarios.
△ Less
Submitted 18 March, 2024; v1 submitted 28 November, 2023;
originally announced November 2023.
-
A Compound Gaussian Least Squares Algorithm and Unrolled Network for Linear Inverse Problems
Authors:
Carter Lyons,
Raghu G. Raj,
Margaret Cheney
Abstract:
For solving linear inverse problems, particularly of the type that appears in tomographic imaging and compressive sensing, this paper develops two new approaches. The first approach is an iterative algorithm that minimizes a regularized least squares objective function where the regularization is based on a compound Gaussian prior distribution. The compound Gaussian prior subsumes many of the comm…
▽ More
For solving linear inverse problems, particularly of the type that appears in tomographic imaging and compressive sensing, this paper develops two new approaches. The first approach is an iterative algorithm that minimizes a regularized least squares objective function where the regularization is based on a compound Gaussian prior distribution. The compound Gaussian prior subsumes many of the commonly used priors in image reconstruction, including those of sparsity-based approaches. The developed iterative algorithm gives rise to the paper's second new approach, which is a deep neural network that corresponds to an "unrolling" or "unfolding" of the iterative algorithm. Unrolled deep neural networks have interpretable layers and outperform standard deep learning methods. This paper includes a detailed computational theory that provides insight into the construction and performance of both algorithms. The conclusion is that both algorithms outperform other state-of-the-art approaches to tomographic image formation and compressive sensing, especially in the difficult regime of low training.
△ Less
Submitted 28 November, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Computation of Trusted Short Weierstrass Elliptic Curves for Cryptography
Authors:
Kunal Abhishek,
E. George Dharma Prakash Raj
Abstract:
Short Weierstrass's elliptic curves with underlying hard Elliptic Curve Discrete Logarithm Problems was widely used in Cryptographic applications. This paper introduces a new security notation 'trusted security' for computation methods of elliptic curves for cryptography. Three additional "trusted security acceptance criteria" is proposed to be met by the elliptic curves aimed for cryptography. Fu…
▽ More
Short Weierstrass's elliptic curves with underlying hard Elliptic Curve Discrete Logarithm Problems was widely used in Cryptographic applications. This paper introduces a new security notation 'trusted security' for computation methods of elliptic curves for cryptography. Three additional "trusted security acceptance criteria" is proposed to be met by the elliptic curves aimed for cryptography. Further, two cryptographically secure elliptic curves over 256 bit and 384 bit prime fields are demonstrated which are secure from ECDLP, ECC as well as trust perspectives. The proposed elliptic curves are successfully subjected to thorough security analysis and performance evaluation with respect to key generation and signing/verification and hence, proven for their cryptographic suitability and great feasibility for acceptance by the community.
△ Less
Submitted 15 April, 2022;
originally announced August 2022.
-
Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography
Authors:
Kunal Abhishek,
E. George Dharma Prakash Raj
Abstract:
The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the establishment of present elliptic curve computational standards. We discuss the chronology of attacks on Elliptic Curve Discrete Logarithm Problem and investigate their countermeasures to highlight the evolved selection criteria of cryptograp…
▽ More
The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the establishment of present elliptic curve computational standards. We discuss the chronology of attacks on Elliptic Curve Discrete Logarithm Problem and investigate their countermeasures to highlight the evolved selection criteria of cryptographically safe elliptic curves. Further, two popular deterministic and random approaches for selection of Short Weierstrass elliptic curve for cryptography are evaluated from computational, security and trust perspectives and a trend in existent computational standards is demonstrated. Finally, standard and non-standard elliptic curves are analysed to add a new insight into their usability. There is no such survey conducted in past to the best of our knowledge.
△ Less
Submitted 15 April, 2022;
originally announced August 2022.
-
Nonparametric Decentralized Detection and Sparse Sensor Selection via Multi-Sensor Online Kernel Scalar Quantization
Authors:
**g Guo,
Raghu G. Raj,
David J. Love,
Christopher G. Brinton
Abstract:
Signal classification problems arise in a wide variety of applications, and their demand is only expected to grow. In this paper, we focus on the wireless sensor network signal classification setting, where each sensor forwards quantized signals to a fusion center to be classified. Our primary goal is to train a decision function and quantizers across the sensors to maximize the classification per…
▽ More
Signal classification problems arise in a wide variety of applications, and their demand is only expected to grow. In this paper, we focus on the wireless sensor network signal classification setting, where each sensor forwards quantized signals to a fusion center to be classified. Our primary goal is to train a decision function and quantizers across the sensors to maximize the classification performance in an online manner. Moreover, we are interested in sparse sensor selection using a marginalized weighted kernel approach to improve network resource efficiency by disabling less reliable sensors with minimal effect on classification performance.To achieve our goals, we develop a multi-sensor online kernel scalar quantization (MSOKSQ) learning strategy that operates on the sensor outputs at the fusion center. Our theoretical analysis reveals how the proposed algorithm affects the quantizers across the sensors. Additionally, we provide a convergence analysis of our online learning approach by studying its relationship to batch learning. We conduct numerical studies under different classification and sensor network settings which demonstrate the accuracy gains from optimizing different components of MSOKSQ and robustness to reduction in the number of sensors selected.
△ Less
Submitted 21 May, 2022;
originally announced May 2022.
-
Regulating Ruminative Web-browsing Based on the Counterbalance Modeling Approach
Authors:
Junya Morita,
Thanakit Pitakchokchai,
Giri Basanta Raj,
Yusuke Yamamoto,
Hiroyasu Yuhashi,
Teppei Koguchi
Abstract:
Even though the web environment facilitates daily life, emotional problems caused by its incompatibility with human cognition are becoming increasingly serious. To alleviate negative emotions during web use, we developed a browser extension that presents memorized product images to users, in the form of web advertisements. This system utilizes the cognitive architecture Adaptive Control of Thought…
▽ More
Even though the web environment facilitates daily life, emotional problems caused by its incompatibility with human cognition are becoming increasingly serious. To alleviate negative emotions during web use, we developed a browser extension that presents memorized product images to users, in the form of web advertisements. This system utilizes the cognitive architecture Adaptive Control of Thought-Rational (ACT-R) as a model of memory and emotion. A heart rate sensor modulates the ACT-R model parameters: The emotional states of the model are synchronized or counterbalanced with the physiological state of the user. An experiment demonstrates that the counterbalance model suppresses negative ruminative web browsing. The authors claim that this approach is advantageous in terms of explainability.
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
-
SRIB-LEAP submission to Far-field Multi-Channel Speech Enhancement Challenge for Video Conferencing
Authors:
R G Prithvi Raj,
Rohit Kumar,
M K Jayesh,
Anurenjan Purushothaman,
Sriram Ganapathy,
M A Basha Shaik
Abstract:
This paper presents the details of the SRIB-LEAP submission to the ConferencingSpeech challenge 2021. The challenge involved the task of multi-channel speech enhancement to improve the quality of far field speech from microphone arrays in a video conferencing room. We propose a two stage method involving a beamformer followed by single channel enhancement. For the beamformer, we incorporated self-…
▽ More
This paper presents the details of the SRIB-LEAP submission to the ConferencingSpeech challenge 2021. The challenge involved the task of multi-channel speech enhancement to improve the quality of far field speech from microphone arrays in a video conferencing room. We propose a two stage method involving a beamformer followed by single channel enhancement. For the beamformer, we incorporated self-attention mechanism as inter-channel processing layer in the filter-and-sum network (FaSNet), an end-to-end time-domain beamforming system. The single channel speech enhancement is done in log spectral domain using convolution neural network (CNN)-long short term memory (LSTM) based architecture. We achieved improvements in objective quality metrics - perceptual evaluation of speech quality (PESQ) of 0.5 on the noisy data. On subjective quality evaluation, the proposed approach improved the mean opinion score (MOS) by an absolute measure of 0.9 over the noisy audio.
△ Less
Submitted 24 June, 2021;
originally announced June 2021.
-
Sentiment Analysis for Arabic in Social Media Network: A Systematic Map** Study
Authors:
Mohamed Elhag M. Abo,
Ram Gopal Raj,
Atika Qazi,
Abubakar Zakari
Abstract:
With the expansion in tenders on the Internet and social media, Arabic Sentiment Analysis (ASA) has assumed a significant position in the field of text mining study and has since remained used to explore the sentiments of users about services, various products or topics conversed over the Internet. This map** paper designs to comprehensively investigate the papers demographics, fertility, and di…
▽ More
With the expansion in tenders on the Internet and social media, Arabic Sentiment Analysis (ASA) has assumed a significant position in the field of text mining study and has since remained used to explore the sentiments of users about services, various products or topics conversed over the Internet. This map** paper designs to comprehensively investigate the papers demographics, fertility, and directions of the ASA research domain. Furthermore, plans to analyze current ASA techniques and find movements in the research. This paper describes a systematic map** study (SMS) of 51 primary selected studies (PSS) is handled with the approval of an evidence-based systematic method to ensure handling of all related papers. The analyzed results showed the increase of both the ASA research area and numbers of publications per year since 2015. Three main research facets were found, i.e. validation, solution, and evaluation research, with solution research becoming more treatment than another research type. Therefore numerous contribution facets were singled out. In totality, the general demographics of the ASA research field were highlighted and discussed
△ Less
Submitted 26 October, 2019;
originally announced November 2019.
-
Demonstration of a compact plasma accelerator powered by laser-accelerated electron beams
Authors:
T. Kurz,
T. Heinemann,
M. F. Gilljohann,
Y. Y. Chang,
J. P. Couperus Cabadağ,
A. Debus,
O. Kononenko,
R. Pausch,
S. Schöbel,
R. W. Assmann,
M. Bussmann,
H. Ding,
J. Götzfried,
A. Köhler,
G. Raj,
S. Schindler,
K. Steiniger,
O. Zarini,
S. Corde,
A. Döpp,
B. Hidding,
S. Karsch,
U. Schramm,
A. Martinez de la Ossa,
A. Irman
Abstract:
Plasma wakefield accelerators are capable of sustaining gigavolt-per-centimeter accelerating fields, surpassing the electric breakdown threshold in state-of-the-art accelerator modules by 3-4 orders of magnitude. Beam-driven wakefields offer particularly attractive conditions for the generation and acceleration of high-quality beams. However, this scheme relies on kilometer-scale accelerators. Her…
▽ More
Plasma wakefield accelerators are capable of sustaining gigavolt-per-centimeter accelerating fields, surpassing the electric breakdown threshold in state-of-the-art accelerator modules by 3-4 orders of magnitude. Beam-driven wakefields offer particularly attractive conditions for the generation and acceleration of high-quality beams. However, this scheme relies on kilometer-scale accelerators. Here, we report on the demonstration of a millimeter-scale plasma accelerator powered by laser-accelerated electron beams. We showcase the acceleration of electron beams to 130 MeV, consistent with simulations exhibiting accelerating gradients exceeding 100 GV/m. This miniaturized accelerator is further explored by employing a controlled pair of drive and witness electron bunches, where a fraction of the driver energy is transferred to the accelerated witness through the plasma. Such a hybrid approach allows fundamental studies of beam-driven plasma accelerator concepts at widely accessible high-power laser facilities. It is anticipated to provide compact sources of energetic high-brightness electron beams for quality-demanding applications such as free-electron lasers.
△ Less
Submitted 14 September, 2019;
originally announced September 2019.
-
Probing Ultrafast Magnetic-Field Generation by Current Filamentation Instability in Femtosecond Relativistic Laser-Matter Interactions
Authors:
G. Raj,
O. Kononenko,
A. Doche,
X. Davoine,
C. Caizergues,
Y. -Y. Chang,
J. P. Couperus Cabadag,
A. Debus,
H. Ding,
M. Förster,
M. F. Gilljohann,
J. -P. Goddet,
T. Heinemann,
T. Kluge,
T. Kurz,
R. Pausch,
P. Rousseau,
P. San Miguel Claveria,
S. Schöbel,
A. Siciak,
K. Steiniger,
A. Tafzi,
S. Yu,
B. Hidding,
A. Martinez de la Ossa
, et al. (6 additional authors not shown)
Abstract:
We present experimental measurements of the femtosecond time-scale generation of strong magnetic-field fluctuations during the interaction of ultrashort, moderately relativistic laser pulses with solid targets. These fields were probed using low-emittance, highly relativistic electron bunches from a laser wakefield accelerator, and a line-integrated $B$-field of $2.70 \pm 0.39\,\rm kT\,μm$ was mea…
▽ More
We present experimental measurements of the femtosecond time-scale generation of strong magnetic-field fluctuations during the interaction of ultrashort, moderately relativistic laser pulses with solid targets. These fields were probed using low-emittance, highly relativistic electron bunches from a laser wakefield accelerator, and a line-integrated $B$-field of $2.70 \pm 0.39\,\rm kT\,μm$ was measured. Three-dimensional, fully relativistic particle-in-cell simulations indicate that such fluctuations originate from a Weibel-type current filamentation instability develo** at submicron scales around the irradiated target surface, and that they grow to amplitudes strong enough to broaden the angular distribution of the probe electron bunch a few tens of femtoseconds after the laser pulse maximum. Our results highlight the potential of wakefield-accelerated electron beams for ultrafast probing of relativistic laser-driven phenomena.
△ Less
Submitted 28 July, 2019;
originally announced July 2019.
-
An Online Stochastic Kernel Machine for Robust Signal Classification
Authors:
Raghu G. Raj
Abstract:
We present a novel variation of online kernel machines in which we exploit a consensus based optimization mechanism to guide the evolution of decision functions drawn from a reproducing kernel Hilbert space, which efficiently models the observed stationary process.
We present a novel variation of online kernel machines in which we exploit a consensus based optimization mechanism to guide the evolution of decision functions drawn from a reproducing kernel Hilbert space, which efficiently models the observed stationary process.
△ Less
Submitted 16 December, 2019; v1 submitted 18 May, 2019;
originally announced May 2019.
-
Super-Resolution DOA Estimation for Arbitrary Array Geometries Using a Single Noisy Snapshot
Authors:
A. Govinda Raj,
J. H. McClellan
Abstract:
We address the problem of search-free DOA estimation from a single noisy snapshot for sensor arrays of arbitrary geometry, by extending a method of gridless super-resolution beamforming to arbitrary arrays with noisy measurements. The primal atomic norm minimization problem is converted to a dual problem in which the periodic dual function is represented with a trigonometric polynomial using trunc…
▽ More
We address the problem of search-free DOA estimation from a single noisy snapshot for sensor arrays of arbitrary geometry, by extending a method of gridless super-resolution beamforming to arbitrary arrays with noisy measurements. The primal atomic norm minimization problem is converted to a dual problem in which the periodic dual function is represented with a trigonometric polynomial using truncated Fourier series. The number of terms required for accurate representation depends linearly on the distance of the farthest sensor from a reference. The dual problem is then expressed as a semidefinite program and solved in polynomial time. DOA estimates are obtained via polynomial rooting followed by a LASSO based approach to remove extraneous roots arising in root finding from noisy data, and then source amplitudes are recovered by least squares. Simulations using circular and random planar arrays show high resolution DOA estimation in white and colored noise scenarios.
△ Less
Submitted 22 March, 2019;
originally announced March 2019.
-
Single Snapshot Super-Resolution DOA Estimation for Arbitrary Array Geometries
Authors:
A. Govinda Raj,
J. H. McClellan
Abstract:
We address the problem of search-free direction of arrival (DOA) estimation for sensor arrays of arbitrary geometry under the challenging conditions of a single snapshot and coherent sources. We extend a method of searchfree super-resolution beamforming, originally applicable only for uniform linear arrays, to arrays of arbitrary geometry. The infinite dimensional primal atomic norm minimization p…
▽ More
We address the problem of search-free direction of arrival (DOA) estimation for sensor arrays of arbitrary geometry under the challenging conditions of a single snapshot and coherent sources. We extend a method of searchfree super-resolution beamforming, originally applicable only for uniform linear arrays, to arrays of arbitrary geometry. The infinite dimensional primal atomic norm minimization problem in continuous angle domain is converted to a dual problem. By exploiting periodicity, the dual function is then represented with a trigonometric polynomial using a truncated Fourier series. A linear rule of thumb is derived for selecting the minimum number of Fourier coefficients required for accurate polynomial representation, based on the distance of the farthest sensor from a reference point. The dual problem is then expressed as a semidefinite program and solved efficiently. Finally, the searchfree DOA estimates are obtained through polynomial rooting, and source amplitudes are recovered through least squares. Simulations using circular and random planar arrays show perfect DOA estimation in noise-free cases.
△ Less
Submitted 15 November, 2018; v1 submitted 28 September, 2018;
originally announced October 2018.
-
Fast Stochastic Hierarchical Bayesian MAP for Tomographic Imaging
Authors:
John McKay,
Raghu G. Raj,
Vishal Monga
Abstract:
Any image recovery algorithm attempts to achieve the highest quality reconstruction in a timely manner. The former can be achieved in several ways, among which are by incorporating Bayesian priors that exploit natural image tendencies to cue in on relevant phenomena. The Hierarchical Bayesian MAP (HB-MAP) is one such approach which is known to produce compelling results albeit at a substantial com…
▽ More
Any image recovery algorithm attempts to achieve the highest quality reconstruction in a timely manner. The former can be achieved in several ways, among which are by incorporating Bayesian priors that exploit natural image tendencies to cue in on relevant phenomena. The Hierarchical Bayesian MAP (HB-MAP) is one such approach which is known to produce compelling results albeit at a substantial computational cost. We look to provide further analysis and insights into what makes the HB-MAP work. While retaining the proficient nature of HB-MAP's Type-I estimation, we propose a stochastic approximation-based approach to Type-II estimation. The resulting algorithm, fast stochastic HB-MAP (fsHBMAP), takes dramatically fewer operations while retaining high reconstruction quality. We employ our fsHBMAP scheme towards the problem of tomographic imaging and demonstrate that fsHBMAP furnishes promising results when compared to many competing methods.
△ Less
Submitted 7 July, 2017;
originally announced July 2017.
-
Robust Sonar ATR Through Bayesian Pose Corrected Sparse Classification
Authors:
John McKay,
Vishal Monga,
Raghu G. Raj
Abstract:
Sonar imaging has seen vast improvements over the last few decades due in part to advances in synthetic aperture Sonar (SAS). Sophisticated classification techniques can now be used in Sonar automatic target recognition (ATR) to locate mines and other threatening objects. Among the most promising of these methods is sparse reconstruction-based classification (SRC) which has shown an impressive res…
▽ More
Sonar imaging has seen vast improvements over the last few decades due in part to advances in synthetic aperture Sonar (SAS). Sophisticated classification techniques can now be used in Sonar automatic target recognition (ATR) to locate mines and other threatening objects. Among the most promising of these methods is sparse reconstruction-based classification (SRC) which has shown an impressive resiliency to noise, blur, and occlusion. We present a coherent strategy for expanding upon SRC for Sonar ATR that retains SRC's robustness while also being able to handle targets with diverse geometric arrangements, bothersome Rayleigh noise, and unavoidable background clutter. Our method, pose corrected sparsity (PCS), incorporates a novel interpretation of a spike and slab probability distribution towards use as a Bayesian prior for class-specific discrimination in combination with a dictionary learning scheme for localized patch extractions. Additionally, PCS offers the potential for anomaly detection in order to avoid false identifications of tested objects from outside the training set with no additional training required. Compelling results are shown using a database provided by the United States Naval Surface Warfare Center.
△ Less
Submitted 26 June, 2017;
originally announced June 2017.
-
Iterative interferometry-based method for picking microseismic events
Authors:
Naveed Iqbal,
Abdullatif A. Al-Shuhail,
SanLinn I. Kaka,
Entao Liu,
Anupama Govinda Raj,
James H. McClellan
Abstract:
Continuous microseismic monitoring of hydraulic fracturing is commonly used in many engineering, environmental, mining, and petroleum applications. Microseismic signals recorded at the surface, suffer from excessive noise that complicates first-break picking and subsequent data processing and analysis. This study presents a new first-break picking algorithm that employs concepts from seismic inter…
▽ More
Continuous microseismic monitoring of hydraulic fracturing is commonly used in many engineering, environmental, mining, and petroleum applications. Microseismic signals recorded at the surface, suffer from excessive noise that complicates first-break picking and subsequent data processing and analysis. This study presents a new first-break picking algorithm that employs concepts from seismic interferometry and time-frequency (TF) analysis. The algorithm first uses a TF plot to manually pick a reference first-break and then iterates the steps of cross-correlation, alignment, and stacking to enhance the signal-to-noise ratio of the relative first breaks. The reference first-break is subsequently used to calculate final first breaks from the relative ones. Testing on synthetic and real data sets at high levels of additive noise shows that the algorithm enhances the first-break picking considerably. Furthermore, results show that only two iterations are needed to converge to the true first breaks. Indeed, iterating more can have detrimental effects on the algorithm due to increasing correlation of random noise.
△ Less
Submitted 9 March, 2017;
originally announced March 2017.
-
Microseismic events enhancement and detection in sensor arrays using autocorrelation based filtering
Authors:
Entao Liu,
Lijun Zhu,
Anupama Govinda Raj,
James H. McClellan,
Abdullatif Al-Shuhail,
SanLinn I. Kaka,
Naveed Iqbal
Abstract:
Passive microseismic data are commonly buried in noise, which presents a significant challenge for signal detection and recovery. For recordings from a surface sensor array where each trace contains a time-delayed arrival from the event, we propose an autocorrelation-based stacking method that designs a denoising filter from all the traces, as well as a multi-channel detection scheme. This approac…
▽ More
Passive microseismic data are commonly buried in noise, which presents a significant challenge for signal detection and recovery. For recordings from a surface sensor array where each trace contains a time-delayed arrival from the event, we propose an autocorrelation-based stacking method that designs a denoising filter from all the traces, as well as a multi-channel detection scheme. This approach circumvents the issue of time aligning the traces prior to stacking because every trace's autocorrelation is centered at zero in the lag domain. The effect of white noise is concentrated near zero lag, so the filter design requires a predictable adjustment of the zero-lag value. Truncation of the autocorrelation is employed to smooth the impulse response of the denoising filter. In order to extend the applicability of the algorithm, we also propose a noise prewhitening scheme that addresses cases with colored noise. The simplicity and robustness of this method are validated with synthetic and real seismic traces.
△ Less
Submitted 6 December, 2016;
originally announced December 2016.
-
ACO-ESSVHOA - Ant Colony Optimization based Multi-Criteria Decision Making for Efficient Signal Selection in Mobile Vertical Handoff
Authors:
A. Bhuvaneswari,
E. George Dharma Prakash Raj,
V. Sinthu Janita Prakash
Abstract:
The process of Vertical handoff has become one of the major components of today's wireless environment due to the availability of the vast variety of signals. The decision for a handoff should be performed catering to the needs of the current transmission that is being carried out. Our paper describes a modified Ant Colony Optimization based handoff mechanism, that considers multiple criteria in i…
▽ More
The process of Vertical handoff has become one of the major components of today's wireless environment due to the availability of the vast variety of signals. The decision for a handoff should be performed catering to the needs of the current transmission that is being carried out. Our paper describes a modified Ant Colony Optimization based handoff mechanism, that considers multiple criteria in its decision making process rather than a single parameter (pheromone intensity). In general, ACO considers the pheromone intensity and the evaporation rates as the parameters for selecting a route. In this paper, we describe a mechanism that determines the evaporation rates of each path connected to the source using various criteria, which in turn reflects on the pheromone levels present in the path and hence the probability of selecting that route. Experiments show that our process exhibits better convergence rates, hence better usability.
△ Less
Submitted 7 May, 2014;
originally announced May 2014.
-
A Novel Cluster Validation Approach on Pso-Pac Mechanism in Ad Hoc Network
Authors:
S. Thirumurugan,
E. George Dharma Prakash Raj
Abstract:
The ad hoc network places a vital role in contemporary days communication scenario. This network performance gets up while the clustering phenomenon has been incorporated. The cluster formation using the vital parameters is incredible on deciding the efficiency level of the clustered ad hoc networks. The PSO-PAC mechanism forms clusters based on swarm intelligence by considering energy as crucial…
▽ More
The ad hoc network places a vital role in contemporary days communication scenario. This network performance gets up while the clustering phenomenon has been incorporated. The cluster formation using the vital parameters is incredible on deciding the efficiency level of the clustered ad hoc networks. The PSO-PAC mechanism forms clusters based on swarm intelligence by considering energy as crucial parameter. This optimized cluster helps to suits the applications where the energy parameter plays a key role. The clusters formed by this mechanism may not ascertain the compactness of the clusters. Thus, this paper proposes D-PAC as an index based validation mechanism to be handled on clusters formed using PSO-PAC. The cluster formation and validation mechanism have been implemented using OMNET++ simulator.
△ Less
Submitted 7 March, 2013;
originally announced April 2013.
-
An Extended Weighted Partitioning Around Cluster Head Mechanism for Ad Hoc Network
Authors:
S. Thirumurugan,
E. George Dharma Prakash Raj
Abstract:
The wireless network places vital role in the present day communication scenario. The ad hoc nature of wireless communication adds flavour to suit various real world applications. This improves the performance of the network tremendously while the clustering mechanism gets added to the ad hoc network. It has been found out that the existing WCA lacks in forming efficient clusters. Thus, this work…
▽ More
The wireless network places vital role in the present day communication scenario. The ad hoc nature of wireless communication adds flavour to suit various real world applications. This improves the performance of the network tremendously while the clustering mechanism gets added to the ad hoc network. It has been found out that the existing WCA lacks in forming efficient clusters. Thus, this work proposes an Extended weighted partitioning around cluster head mechanism by considering W-PAC as a base to form clusters. The cluster members are configured with IPv6 address. This IPv6 clusters formed through W-PAC will be taken further for validation to determine the perfectness of clusters. The cluster formation and maintenance have been implemented in C++ as a programming language. The cluster validation has been carried out using OMNET++ simulator.
△ Less
Submitted 12 January, 2013;
originally announced January 2013.
-
Effective Cost Mechanism for Cloudlet Retransmission and Prioritized VM Scheduling Mechanism over Broker Virtual Machine Communication Framework
Authors:
Gaurav Raj,
Sonika Setia
Abstract:
In current scenario cloud computing is most widely increasing platform for task execution. Lot of research is going on to cut down the cost and execution time. In this paper, we propose an efficient algorithm to have an effective and fast execution of task assigned by the user. We proposed an effective communication framework between broker and virtual machine for assigning the task and fetching t…
▽ More
In current scenario cloud computing is most widely increasing platform for task execution. Lot of research is going on to cut down the cost and execution time. In this paper, we propose an efficient algorithm to have an effective and fast execution of task assigned by the user. We proposed an effective communication framework between broker and virtual machine for assigning the task and fetching the results in optimum time and cost using Broker Virtual Machine Communication Framework (BVCF). We implement it over cloudsim under VM scheduling policies by modification based on Virtual Machine Cost. Scheduling over Virtual Machine as well as over Cloudlets and Retransmission of Cloudlets are the basic building blocks of the proposed work on which the whole architecture is dependent. Execution of cloudlets is being analyzed over Round Robin and FCFS scheduling policy.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Secure Cloud Communication for Effective Cost Management System through MSBE
Authors:
Gaurav Raj,
Kamaljit Kaur
Abstract:
In Cloud Computing Architecture, Brokers are responsible to provide services to the end users. An Effective Cost Management System (ECMS) which works over Secure Cloud Communication Paradigm (SCCP) helps in finding a communication link with overall minimum cost of links. We propose an improved Broker Cloud Communication Paradigm (BCCP) with integration of security issues. Two algorithms are includ…
▽ More
In Cloud Computing Architecture, Brokers are responsible to provide services to the end users. An Effective Cost Management System (ECMS) which works over Secure Cloud Communication Paradigm (SCCP) helps in finding a communication link with overall minimum cost of links. We propose an improved Broker Cloud Communication Paradigm (BCCP) with integration of security issues. Two algorithms are included, first is Secure Optimized Route Cost Finder (S-ORCF) to find optimum route between broker and cloud on the behalf of cost factor and second is Secure Optimized Route Management (S-ORM) to maintain optimum route. These algorithms proposed with cryptographic integrity of the secure route discovery process in efficient routing approaches between broker and cloud. There is lack in Dynamic Source Routing Approach to verify whether any intermediate node has been deleted, inserted or modified with no valid authentication. We use symmetric cryptographic primitives, which is made possible due to multisource broadcast encryption scheme. This paper outlines the use of secure route discovery protocol (SRDP)that employs such a security paradigm in cloud computing.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Efficient Resource Allocation in Resource provisioning policies over Resource Cloud Communication Paradigm
Authors:
Gaurav Raj,
Ankit Nischal
Abstract:
Optimal resource utilization for executing tasks within the cloud is one of the biggest challenges. In executing the task over a cloud, the resource provisioner is responsible for providing the resources to create virtual machines. To utilize the resources optimally, the resource provisioner has to take care of the process of allocating resources to Virtual Machine Manager (VMM). In this paper, an…
▽ More
Optimal resource utilization for executing tasks within the cloud is one of the biggest challenges. In executing the task over a cloud, the resource provisioner is responsible for providing the resources to create virtual machines. To utilize the resources optimally, the resource provisioner has to take care of the process of allocating resources to Virtual Machine Manager (VMM). In this paper, an efficient way to utilize the resources, within the cloud, to create virtual machines has been proposed considering optimum cost based on performance factor. This performance factor depends upon the overall cost of the resource, communication channel cost, reliability and popularity factor. We have proposed a framework for communication between resource owner and cloud using Resource Cloud Communication Paradigm (RCCP). We extend the CloudSim[2] adding provisioner policies and Efficient Resource Allocation (ERA) algorithm in VMM allocation policy as a decision support for resource provisioner.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Node Weighted Scheduling
Authors:
Gagan Raj Gupta,
Sujay Sanghavi,
Ness B. Shroff
Abstract:
This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial configuration and no further arrivals, our policies drain all packets in the system in the minimal amount of time (providing an online alternative to the batch…
▽ More
This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial configuration and no further arrivals, our policies drain all packets in the system in the minimal amount of time (providing an online alternative to the batch approach based on Birkhoff-VonNeumann decompositions). We show that it is possible for policies in our class to be throughput optimal even if they are not constrained to be maximal in every time slot.
Most algorithms for switch scheduling take an edge based approach; in contrast, we focus on scheduling (a large enough set of) the most congested ports. This alternate approach allows for lower-complexity algorithms, and also requires a non-standard technique to prove throughput-optimality. One algorithm in our class, Maximum Vertex-weighted Matching (MVM) has worst-case complexity similar to Max-size Matching, and in simulations shows slightly better delay performance than Max-(edge)weighted-Matching (MWM).
△ Less
Submitted 6 February, 2009;
originally announced February 2009.
