Abstract:Large-scale multimedia data are being exponentially generated, stored and processed continuously nowadays. Along with the data explosion, the data owner is highly motivated to outsource his/her huge amount of data storage and computation-expensive processing jobs to the cloud by leveraging its abundant resources for cost reduction and flexibility. Despite the fascinating advantages, security and privacy concerns are the primary obstacles that prevent the wide adoption of this promising information technology paradigm. In this work, we aim at outsourcing Speeded-up Robust Features (SURF), a widely-used feature extraction algorithm, to the intrinsically untrusted cloud, while protecting data owner's private information on the outsourced image data. We, for the first time, propose a practical privacy-preserving outsoucing scheme for SURF that can preserve its key characteristics in terms of distinctiveness and robustness. By randomly splitting the original image data and distributing the encrypted data shares to two independent cloud servers, we first design two novel efficient protocols for secure multiplication and comparison by leveraging somewhat homomorphic encryption (SHE) and single-instruction multiple-data (SIMD). We then carefully tune every step of the original SURF to adapt it to the ciphertext domain. A thorough theoretical analysis of effectiveness and security shows that our scheme is practically secure and approximates well the performance of the original SURF executed in the plaintext domain. Extensive experiments are also conducted over real-world image datasets to show that our scheme outperforms the existing solution and indeed performs comparably to the original SURF in preserving its various characteristics including image scale invariance, rotation invariance and robust matching across 3D viewpoint change etc.

How to Extract Image Features Based on Co-Occurrence Matrix Securely and Efficiently in Cloud Computing

JPEG Steganalysis Based on Co-occurrence Features and Ensemble Multiple Hyperspheres OC-SVM

Double-compressed JPEG images steganalysis with transferring feature

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

Efficient Outsourced Extraction of Histogram Features over Encrypted Images in Cloud

Catch Me in the Dark: Effective Privacy-Preserving Outsourcing of Feature Extractions over Image Data

Securing Sift: Privacy-Preserving Outsourcing Computation of Feature Extractions over Encrypted Image Data

SecHOG

Low-Complexity Cloud Image Privacy Protection via Matrix Perturbation

Towards Efficient Privacy-Preserving Image Feature Extraction In Cloud Computing

Secure And Verifiable Outsourcing Of Large-Scale Matrix Inversion Without Precondition In Cloud Computing

Secure Outsourcing Image Feature Extraction: Challenges and Solutions

Efficient and Secure Outsourced Image Watermarking in Cloud Computing.

Outsourcing Computing of Large Matrix Jordan Decomposition

Secure Surfing: Privacy-Preserving Speeded-Up Robust Feature Extractor

Secure Cloud-Aided Object Recognition on Hyperspectral Remote Sensing Images

Privacy-Preserving Extraction Of Hog Features Based On Integer Vector Homomorphic Encryption

A Privacy-Preserving Image Retrieval Scheme Using Secure Local Binary Pattern in Cloud Computing

Enabling efficient publicly verifiable outsourcing computation for matrix multiplication

Secure Outsourcing of Matrix Determinant Computation under the Malicious Cloud

An Efficient Matrix Multiplication with Enhanced Privacy Protection in Cloud Computing and Its Applications