Abstract:Advances in cloud computing have greatly motivated data owners to outsource their huge amount of personal multimedia data and/or computationally expensive tasks onto the semi-trusted cloud by leveraging its abundant resources for cost saving and flexibility. From the privacy perspective, however, the outsourced multimedia data and its originated applications may reveal the data owner's private information, such as the personal identity, locations or even financial profiles. This observation has recently aroused new research interest on privacy-preserving computations over outsourced multimedia data. In this paper, we propose an effective privacy-preserving computation outsourcing protocol for the prevailing scale-invariant feature transform (SIFT) over massive encrypted image data. We first show that previous solutions to this problem have either efficiency/security or practicality issues, and none can well preserve the important characteristics of the original SIFT in terms of distinctiveness and robustness. We for the first time present a new privacy-preserving outsourcing protocol for SIFT with the preservation of its key characteristics, by randomly splitting the original image data, carefully distributing the feature extraction computations to two independent cloud servers and further leveraging the garbled circuit for secure keypoints comparisons. We both carefully analyze and extensively evaluate the security and effectiveness of our design. The results show that our solution is practically secure, outperforms the state-of-the-art and performs comparably to the original SIFT in terms of various characteristics, including rotation invariance, image scale invariance, robust matching across affine distortion and change in 3D viewpoint.

Blind background extraction from videos in the cloud

Foreground-Background Parallel Compression with Residual Encoding for Surveillance Video

Online background subtraction based on sufficient statistics

Dynamic Background Estimation and Complementary Learning for Pixel-Wise Foreground/background Segmentation

Privacy Preserving Face Retrieval in the Cloud for Mobile Users

CVSS: A Cloud-Based Visual Surveillance System

SCVS: On AI and Edge Clouds Enabled Privacy-preserved Smart-city Video Surveillance Services

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

Low-Complexity Cloud Image Privacy Protection via Matrix Perturbation

Robust background subtraction in HSV color space

A universal sample-based background subtraction method for traffic surveillance videos

Efficient Task-driven Video Data Privacy Protection for Smart Camera Surveillance System

Action Extraction in Continuous Unconstrained Video for Cloud-Based Intelligent Service Robot

Background Subtraction with Dynamic Noise Sampling and Complementary Learning

Practical Automatic Background Substitution for Live Video

Background Subtraction Using Dual-Class Backgrounds

A Co-Prime Blur Scheme for Data Security in Video Surveillance

Reversible Privacy-Preserving Recognition.

Selective Eigenbackground for Background Modeling and Subtraction in Crowded Scenes

Complex Background Subtraction by Pursuing Dynamic Spatio-Temporal Models

Efficient Background Model Based on Multi-Level Feedback for Video Surveillance