Research On Digital Watermarking Method Based On Compressive Sensing

In recent years, Compressive sensing is a novel theory for acquiring signals in the signalprocess．It shows that it can reconstructed the original signal accurately via collecting a smallamount of interested signal value, so that reduce the cost of Information acquisition, storage,processing and transmission.The premise condition of compressive sensing is that the signal is sparse or compressible,and the key problem is how to recover the original high-dimensional data through the relativelyfew low dimensional data by largest probability, this show that recovery arithmetic is a veryimportant part in the compressive sensing. In this paper, based on the study of the theory ofcompressive sensing, at the same time, we emphasis on the reconstruction algorithm from thematching pursuit and the theory of optimum, analyzed and improved the a convex optimizationreconstruction algorithm, finally, we apply compressive sensing theory to digital watermark afterexpounding the digital watermarking technique. The main contribution of this paper aresummarized as follows.Introduced the convex optimization reconstruction algorithm of compressive sensing, andimprove interior point algorithm to achieve the sparse reconstruction of compressive sensing, inthe process, quoted continuity to speed up the convergence and reduce operation time byreducing a control parameters. Here it completely is transformed to strictly mathematical theoryof solving under-determined linear equations. First, transform the objective function bylog-barrier method,so the objective function is convex and differentiable, then the objectivefunction gradually diminishing by the Newton iteration, finally, it ended when the error precisionin the range of we can accept. This algorithm guarantee the quality and the time complexityachieved better effect.The compressive sensing applied to digital watermarking technique. After further researchcompressive sensing and digital watermark, we will apply compressive sensing to digitalwatermark, its use is mainly shown in two aspects: the pretreatment of the watermark andembedding or extraction watermark method based on compressive sensing. This paper make useof excellent features of compressive sensing, both for the pretreatment of the watermark orembedding watermark in compressive sensing domain, measurement matrix is used as a key role,due to the choice of measurement matrix is varied, so it’s very hard to extract or destroy thewatermark under unknown key. The experiment results indicate that this method is feasible androbust for most attack.