Seba Maity,



Basis pursuit,CS imaging,additive watermarking,Wiener deblurring;,FTVD,


This paper proposes an additive watermarking on sparse or compressible coefficients of the host image in the presence of blurring and additive noise degradation. The sparse coefficients are obtained through basis pursuit (BP). Watermark recovery is done through deblurring, and performance is studied here for Wiener and fast total variation deconvolution (FTVD) techniques; the first one needs the actual or an estimate of the noise variance, while the second one is blind. Extensive simulations are done on images for different CS measurements along with a wide range of noise variations. Simulation results show that FTVD with an optimum value for regularization parameter enables the extraction of the watermark image in visually recognizable form, while Wiener deconvolution neither restores the watermarked image nor the watermark when no knowledge of noise is used.


I. E. Candès, N. Braun, and M. Wakin, “Sparse signal and image recovery from compressive samples,” in 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI, April 2007, pp. 976–979.
II. E. Candès and M. Wakin, “An introduction to compressive sampling,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21–30, 2008.
III. F. Lin and C. Jin, “An improved wiener deconvolution filter for highresolution electron microscopy images,” Micron, vol. 50, no. 0, pp. 1 – 6, 2013.
IV. H.-C. Huang, F.-C. Chang, C.-H. Wu, and W.-H. Lai, “Watermarking for compressive sampling applications,” in Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP),, July 2012, pp. 223–226.
V. H. Liao, F. Li, and M. K. Ng, “Selection of regularization parameter in total variation image restoration,” Journal of the Optical Society of America A, vol. 26, no. 11, pp. 2311–2320, Nov 2009.
VI. H. W. Engl and W. Grever, “Using the l-curve for determining optimal regularization parameters,” Numerical Mathematics, vol. 69, no. 1, pp. 25–31, 1994.
VII. I. Orovic and S. Stankovic, “Combined compressive sampling and image watermarking,” in 55th International Symposium ELMAR, Sept 2013, pp. 41–44.
VIII. J. Ma and F.-X. Le Dimet, “Deblurring from highly incomplete measurements for remote sensing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no. 3, pp. 792–802, March 2009.
IX. J. Romberg, “Imaging via compressive sampling [introduction to compressive sampling and recovery via convex programming],” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 14–20, 2008.
X. J. Yang, J. Wright, T. S. Huang, and Y. Ma, “Image super-resolution via sparse representation,” IEEE Transactions on Image Processing, vol. 19, no. 11, pp. 2861–2873, 2010.
XI. L. Ruidong, S. She, Z. Hongtai, T. Xiaomin, and Z. Lanlan, “Analysis on the affection of noise in radar super resolution though deconvolution,” in IET International Radar Conference, April 2009, pp. 1–4.
XII. L. Spinoulas, B. Amizic, M. Vega, R. Molina, and A. Katsaggelos, “Simultaneous bayesian compressive sensing and blind deconvolution,” in Proceedings of the 20th European Signal Processing Conference (EUSIPCO), Aug 2012, pp. 1414–1418.
XIII. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, “Single-pixel imaging via compressive sampling,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 83–91, March 2008.
XIV. P. Samarasinghe, R. Kennedy, and H. Li, “On non-blind image restoration,” in 3rd International Conference on Signal Processing and Communication Systems, ICSPCS, Sept 2009, pp. 1–7.
XV. P. Sen and S. Darabi, “A novel framework for imaging using compressed sensing,” in 16th IEEE International Conference on Image Processing (ICIP), Nov 2009, pp. 2133–2136.
XVI. Q. Wang, W. Zeng, and J. Tian, “A compressive sensing based secure watermark detection and privacy preserving storage framework,” IEEE Transactions on Image Processing, vol. 23, no. 3, pp. 1317–1328, March 2014.
XVII. R. C. Gonzalez and R. E. Woods, Digital Image Processing (3rd Edition). Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 2006.
XVIII. S. Babacan, R. Molina, and A. Katsaggelos, “Variational bayesian blind deconvolution using a total variation prior,” IEEE Transactions on Image Processing, vol. 18, no. 1, pp. 12–26, Jan 2009.
XIX. S. Cho, J. Wang, and S. Lee, “Handling outliers in non-blind image deconvolution,” in IEEE International Conference on Computer Vision (ICCV), Nov 2011, pp. 495–502.
XX. S. S. Chen, D. L. Donoho, Michael, and A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, pp. 33–61, 1998.
XXI. W. Lu and N. Vaswani, “Modified basis pursuit denoising(modifiedbpdn) for noisy compressive sensing with partially known support,” in IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), March 2010, pp. 3926–3929.
XXII. Y. Jiang and X. Yu, “On the robustness of image watermarking via compressed sensing,” in International Conference on Information Science, Electronics and Electrical Engineering (ISEEE), vol. 2, April 2014, pp. 963–967.
XXIII. Y. Wang, J. Yang, W. Yin, and Y. Zhang, “A new alternating minimization algorithm for total variation image reconstruction,” SIAM Journal of Imging Science, vol. 1, no. 3, pp. 248–272, 2008.

View Download