8,424 Hits in 6.8 sec

Significance and Recovery of Block Structures in Binary Matrices with Noise [chapter]

Xing Sun, Andrew Nobel
2006 Lecture Notes in Computer Science  
We then consider the noise sensitivity of FIM algorithms under a simple binary additive noise model, and show that, even at small noise levels, large blocks of 1s leave behind fragments of only logarithmic  ...  We begin by establishing several results concerning the extremal behavior of submatrices of ones in a binary matrix with random entries.  ...  No matter what type of block structures might exist in X, in the presence of random noise these structures leave behind only logarithmic sized fragments in the observed data matrix.  ... 
doi:10.1007/11776420_11 fatcat:gu4qi73knjhrxdbkoqkc7x6diy

Geometry of random Toeplitz-block sensing matrices: bounds and implications for sparse signal processing

Waheed U. Bajwa
2012 Compressive Sensing  
This paper complements some of the recent work in this direction by studying the geometry of Toeplitz-block sensing matrices.  ...  Such matrices are bound to arise in any system that can be modeled as a linear, time-invariant (LTI) system with multiple inputs and single output.  ...  TOEPLITZ-BLOCK SENSING MATRICES FOR SPARSE SIGNAL PROCESSING To the best of our knowledge, the significance of the worst-case coherence and the spectral norm of sensing matrices in the context of recovery  ... 
doi:10.1117/12.919475 fatcat:djd6gcx6rre4xh434utkdhmyhm

Mobile-based Telemedicine Application using SVD and F-XoR Watermarking for Medical Images

Hanaa Mohsin Ahmed
2020 Baghdad Science Journal  
The performance of experimental results is high compare to previous results, uses recovered watermarks demonstrating promising results in the tamper detection metrics and self-recovery capability, with  ...  In our proposed algorithm, the binary version of the Bose_Chaudhuri_Hocquengham (BCH) code for patient medical report (PMR) and binary patient medical image (PMI) after fuzzy exclusive or (F-XoR) are used  ...  size equals to MXN, and two orthonormal matrices known as left (U) with size of mXN, and right (V) with size of NXN such as (2): = (9) This method is used in the proposed scheme because of its singular  ... 
doi:10.21123/bsj.2020.17.1.0178 fatcat:s4mevrqrn5fd7izxm4zftxrqwi

An analog sub-linear time sparse signal acquisition framework based on structured matrices

Juhwan Yoo, Amin Khajehnejad, Babak Hassibi, Azita Emami-Neyestanak
2012 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
In this paper, we present a CS architecture which is based on a sub-linear time recovery algorithm (with minimum memory requirement) that exploits a novel structured matrix.  ...  Theoretical recovery guarantees are discussed and a hypothetical physical CS decoder is described.  ...  ACKNOWLEDGEMENTS The authors would like to acknowledge Mathew Till and Dr. Stephen Becker for insightful technical disucssions.  ... 
doi:10.1109/icassp.2012.6289122 dblp:conf/icassp/YooKHE12 fatcat:jddkpqr4u5d6tljcgz2akt5zci

Simultaneous analysis of coupled data blocks differing in size: A comparison of two weighting schemes

Tom Wilderjans, Eva Ceulemans, Iven Van Mechelen
2009 Computational Statistics & Data Analysis  
In this case, the question arises whether the data entries or the data blocks should be considered as the units of information, in order to disclose the true structure underlying the coupled data blocks  ...  multiblock component model for coupled real-valued data, and (2) a simultaneous clustering model for coupled binary data.  ...  The research reported in this paper was partially supported by the Research Council of K.U.Leuven (GOA/2005/04 and EF/2005/07, 'SymBioSys') and by 'Bioframe').  ... 
doi:10.1016/j.csda.2008.09.031 fatcat:gdn6uzhtang2xdhrxn5xohxkc4

Completion of high-rank ultrametric matrices using selective entries

Aarti Singh, Akshay Krishnamurthy, Sivaraman Balakrishnan, Min Xu
2012 2012 International Conference on Signal Processing and Communications (SPCOM)  
Ultrametric matrices are hierarchically structured matrices that arise naturally in many scenarios, e.g. delay covariance of packets sent from a source to a set of clients in a computer network, interactions  ...  In the ultrametric setting, a random sampling of entries does not suffice, and we require selective sampling of entries using feedback obtained from entries observed at a previous stage.  ...  ACKNOWLEDGMENT This research is supported in part by AFOSR under grant FA9550-10-1-0382 and NSF under grant IIS-1116458.  ... 
doi:10.1109/spcom.2012.6290247 fatcat:ytl7cola5jaq5ahqjwbqzlewlu

Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm

Boshra Rajaei, Sylvain Gigan, Florent Krzakala, Laurent Daudet
2017 Image Processing On Line  
In this paper, using recent advances in generic compressed sensing, we propose a new phase retrieval algorithm that well-adopts for both Gaussian i.i.d. and binary matrices using both sparse and dense  ...  While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices, they suffer serious convergence issues some ill-conditioned matrices.  ...  This work was also granted access to the HPC resources of MesoPSL financed by the Region Ile de France and the project Equip@Meso (reference ANR-10-EQPX-29-01) of the programme In-  ... 
doi:10.5201/ipol.2017.178 fatcat:ihjad2pi45espkm6elqd5ndmy4

Binary Sequence Family for Chaotic Compressed Sensing

2019 KSII Transactions on Internet and Information Systems  
The column vectors of these matrices are the sequences of BSF, where 1 is substituted with -1 and 0 is with 1.  ...  In this paper, a deterministic construction method of bipolar chaotic measurement matrices is presented based on binary sequence family (BSF) and Chebyshev chaotic sequence.  ...  (a) In this example, the sparsity level of original signal is fixed and its noise level varies. For matrices of Fig. 7 . 7 Test images.  ... 
doi:10.3837/tiis.2019.09.018 fatcat:gc3ub6huivatvnth2kqnuklqdq

An EVCS for Color Images with Real Size Image Recovery and Ideal Contrast Using Bit Plane Encoding

Pushpendra K Rajput
2014 International Journal of Computer Network and Information Security  
This scheme provides a more efficient way to hide natural images in different shares. Furthermore, the size of the hidden secret can be recovered by inspecting the blocks in the shares.  ...  of encryption is in the form of shares.  ...  Revealed binary secret image R are segmented into blocks with the same size as ( ) in the sharing phase.  ... 
doi:10.5815/ijcnis.2014.02.08 fatcat:jws26qtvjfhvrp7dyxu2dldlfe

Part-based modelling of compound scenes from images

Anton van den Hengel, Chris Russell, Anthony Dick, John Bastian, Daniel Pooley, Lachlan Fleming, Lourdes Agapito
2015 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)  
Structure is expressed as a collection of 3D primitives chosen from a predefined library, each with an associated pose.  ...  We address this issue by exploiting the intrinsic structure and sparsity of the problem, and show that our method scales to scenes constructed from large libraries of parts.  ...  Estimating structure We wish to estimate a simple physically plausible structure that is consistent with a set of binary images of silhouettes (which we denote, in their concatenated and vectorized form  ... 
doi:10.1109/cvpr.2015.7298689 dblp:conf/cvpr/HengelRDBPFA15 fatcat:dzqw4xwk3zdzbb3qqrk5pxtao4

Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning

Zhilin Zhang, Tzyy-Ping Jung, Scott Makeig, Bhaskar D. Rao
2013 IEEE Transactions on Biomedical Engineering  
However, due to some specific characteristics of raw FECG recordings such as non-sparsity and strong noise contamination, current CS algorithms generally fail in this application.  ...  Furthermore, the framework allows the use of a sparse binary sensing matrix with much fewer nonzero entries to compress recordings.  ...  A signal with this block structure is called a block sparse signal, and the model (1) or (2) with the block partition (5) is called a block sparse model.  ... 
doi:10.1109/tbme.2012.2226175 pmid:23144028 fatcat:ynz2fkokzncsbja3mn4q4jsa7a

Deterministic Bipolar Compressed Sensing Matrices from Binary Sequence Family

2020 KSII Transactions on Internet and Information Systems  
In this paper, a deterministic construction method of bipolar measurement matrices is presented based on binary sequence family (BSF).  ...  This method is of interest to be applied for sparse signal restore and image block CS. Coherence is an important tool to describe and compare the performance of various sensing matrices.  ...  with block sizes 16 32× and 32 32× , respectively.  ... 
doi:10.3837/tiis.2020.06.010 fatcat:4sdnap4evzgglhacp55sstla7m

Colour image secret sharing

R. Lukac, K.N. Plataniotis
2004 Electronics Letters  
Acknowledgment: The work of R. Lukac is supported by a NATO= NSERC Science award.  ...  Through the use of the matrices the scheme replaces each input binary pixel of the K 1 Â K 2 input image with an m 1 Â m 2 block of binary pixels in each of the n binary shares S 1 , S 2 , . . . , S n  ...  (p,q)c b by binary blocks s 1 and s 2 in each of the two shares.  ... 
doi:10.1049/el:20040381 fatcat:2eqaedtptfaljm2s6dhu5chame

A scalable speech coding scheme using compressive sensing and orthogonal mapping based vector quantization

M.S. Arun Sankar, P.S. Sathidevi
2019 Heliyon  
The CS based speech coding offers the benefit of combined compression and encryption with inherent de-noising and bit rate scalability.  ...  A separate de-noising block is not required in the proposed coding scheme due to the inherent de-noising property of CS.  ...  Competing interest statement The authors declare no conflict of interest.  ... 
doi:10.1016/j.heliyon.2019.e01820 pmid:31193755 pmcid:PMC6541890 fatcat:mm33abdrrnfj3j5cjlfepfrbgy

Block sparsity-based joint compressed sensing recovery of multi-channel ECG signals

Anurag Singh, Samarendra Dandapat
2017 Healthcare technology letters  
Performance evaluations using Physikalisch-Technische Bundesanstalt MECG diagnostic database show a significant gain in the diagnostic reconstruction quality of the MECG signals compared with the state-of-the  ...  Low measurement requirement may lead to significant savings in the energy-cost of the existing CS-based WBAN systems.  ...  Block structure is present in real MECG signals (Figs. 2 and 3), which can be exploited for a better JCS recovery.  ... 
doi:10.1049/htl.2016.0049 pmid:28546862 pmcid:PMC5437710 fatcat:rbxc7thfjvc5fbjuv3uoo3fudu
« Previous Showing results 1 — 15 out of 8,424 results