Efficient Recoverable Cryptographic Mosaic Technique by Permutations

Mosaic is a popular approach to provide privacy of data and image. However, the existing demosaicing techniques cannot accomplish efficient perfect-reconstruction. If the receiver wants to recover the original image, the extra transmission of the original subimage to be mosaicked is necessary, which consumes much channel resource and is therefore inefficient. In this paper, we propose a novel efficient recoverable cryptographic mosaic technique by permutations. A mosaic, or a privacy-protected subimage, can be constructed through either of the three permutations (Busch’s, Wu’s, and Sun’s/Minmax). These three permutations are designed to maximize the objective function as the sum of the absolute row/column index-differences. This objective is related to the sum of the pixel-to-pixel cross-correlation by our pertinent theoretical study. To measure the effectiveness of the image-mosaicing methods, we propose two image-discrepancy measures, namely summed cross-correlation (SCC) and Kullback-Leibler divergence of discrete cosine transform (DCT-KLD). Compared to the big majority of random permutations for image-mosaicing, our proposed three permutation methods can achieve much better performances in terms of SCC. Nevertheless, the advantage of the three proposed permutation methods over random permutations is not obvious according to DCT-KLD.

[1]  Jie Ren,et al.  Adaptive General Scale Interpolation Based on Weighted Autoregressive Models , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Thomas S. Huang,et al.  Free-Form Image Inpainting With Gated Convolution , 2018, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[3]  Shih-Lun Chen,et al.  VLSI Implementation of an Adaptive Edge-Enhanced Color Interpolation Processor for Real-Time Video Applications , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Tzung-Her Chen,et al.  User-Friendly Random-Grid-Based Visual Secret Sharing , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Xuejing Kang,et al.  Color Image Encryption Using Pixel Scrambling Operator and Reality-Preserving MPFRHT , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Yoichi Sato,et al.  Hyperspectral Image Super-Resolution With a Mosaic RGB Image , 2018, IEEE Transactions on Image Processing.

[7]  Mohammad Ghanbari,et al.  An Efficient Security System for CABAC Bin-Strings of H.264/SVC , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Chester Rebeiro,et al.  Theoretical Modeling of Elliptic Curve Scalar Multiplier on LUT-Based FPGAs for Area and Speed , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  Yan Lu,et al.  A Hardware-Accelerated System for High Resolution Real-Time Screen Sharing , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Fan Guo,et al.  Sequential Far Infrared Image Mosaic Using Coarse-to-Fine Scheme , 2019, IEEE Access.

[11]  Gaobo Yang,et al.  Robust Localization of Interpolated Frames by Motion-Compensated Frame Interpolation Based on an Artifact Indicated Map and Tchebichef Moments , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Wen Gao,et al.  Packet Video Error Concealment With Auto Regressive Model , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Xiangyang Luo,et al.  Identifying Computer Generated Images Based on Quaternion Central Moments in Color Quaternion Wavelet Domain , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Fatih Kamisli,et al.  Lossless Image and Intra-Frame Compression With Integer-to-Integer DST , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Yonghoon Kim,et al.  Four-Direction Residual Interpolation for Demosaicking , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Yang-Yang Dong,et al.  Mosaic scene deception jamming based on 2D separation modulation against SAR , 2019 .

[17]  Sandeep Srivastava,et al.  Image Encryption using Simplified Data Encryption Standard (S-DES) , 2014 .

[18]  Hitoshi Kiya,et al.  Encryption-Then-Compression Systems Using Grayscale-Based Image Encryption for JPEG Images , 2018, IEEE Transactions on Information Forensics and Security.

[19]  Sridhar Krishnan,et al.  Compressive Sensing of Electrocardiogram Signals by Promoting Sparsity on the Second-Order Difference and by Using Dictionary Learning , 2014, IEEE Transactions on Biomedical Circuits and Systems.

[20]  Pei-Yin Chen,et al.  Efficient VLSI Architecture for Edge-Oriented Demosaicking , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Min Yang,et al.  Metric Learning Based Structural Appearance Model for Robust Visual Tracking , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Gee-Sern Hsu,et al.  Fast Landmark Localization With 3D Component Reconstruction and CNN for Cross-Pose Recognition , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Kuo-Liang Chung,et al.  Universal Chroma Subsampling Strategy for Compressing Mosaic Video Sequences With Arbitrary RGB Color Filter Arrays in H.264/AVC , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Gang Wang,et al.  Image-to-Set Face Recognition Using Locality Repulsion Projections and Sparse Reconstruction-Based Similarity Measure , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Thomas S. Huang,et al.  Generative Image Inpainting with Contextual Attention , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[26]  Zafar Shahid,et al.  Fast Protection of H.264/AVC by Selective Encryption of CAVLC and CABAC for I and P Frames , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Qinghua Hu,et al.  Efficient Background Modeling Based on Sparse Representation and Outlier Iterative Removal , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Xue Ouyang,et al.  An Image Encryption Method Based on Elliptic Curve Elgamal Encryption and Chaotic Systems , 2019, IEEE Access.

[29]  Yuan Yan Tang,et al.  Mixed Noise Removal via Robust Constrained Sparse Representation , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Wenhan Yang,et al.  Isophote-Constrained Autoregressive Model With Adaptive Window Extension for Image Interpolation , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[31]  Yao Zhao,et al.  Multiple Description Convolutional Neural Networks for Image Compression , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Shuicheng Yan,et al.  3D-Aided Dual-Agent GANs for Unconstrained Face Recognition , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Pingkun Yan,et al.  Image Super-Resolution Via Double Sparsity Regularized Manifold Learning , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Audrey K. Ellerbee,et al.  Automated Mosaicing of Feature-Poor Optical Coherence Tomography Volumes With an Integrated White Light Imaging System , 2014, IEEE Transactions on Biomedical Engineering.

[35]  Raja Giryes,et al.  DeepISP: Toward Learning an End-to-End Image Processing Pipeline , 2018, IEEE Transactions on Image Processing.

[36]  Tao Chen,et al.  Superpixel Guided Deep-Sparse-Representation Learning for Hyperspectral Image Classification , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Shih-Chieh Wei,et al.  Random-Grid-Based Visual Cryptography Schemes , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Xingming Sun,et al.  Identification of Motion-Compensated Frame Rate Up-Conversion Based on Residual Signals , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[39]  David Grant Colburn Hildebrand,et al.  Finding Mirror Symmetry via Registration and Optimal Symmetric Pairwise Assignment of Curves , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[40]  Ludovic Macaire,et al.  Multispectral Demosaicing Using Pseudo-Panchromatic Image , 2017, IEEE Transactions on Computational Imaging.