Markov process-based retrieval for encrypted JPEG images

Abstract

This paper develops a retrieval scheme for encrypted JPEG images based on a Markov process. In our scheme, the stream cipher and permutation encryption are combined to encrypt discrete cosine transform (DCT) coefficients for protecting JPEG image content's confidentiality. And thus, it is easy for the content owner to achieve the encrypted JPEG images uploaded to a database server. In the image retrieval stage, although the server does not know the plaintext content of a given encrypted query image, he can still extract image feature calculated from the transition probability matrices related to DCT coefficients, which indicate the intra-block, inter-block, and inter-component dependencies among DCT coefficients. And these three types of dependencies are modeled by the Markov process. After that, with the multi-class support vector machine (SVM), the feature of the encrypted query image can be converted into a vector with low dimensionality determined by the number of image categories. The encrypted database images are conducted similarly. After low-dimensional vector representation, the similarity between the encrypted query image and database image may be evaluated by calculating the distance of their corresponding feature vectors. At the client side, the returned encrypted images similar to the query image can be decrypted to the plaintext images with the help of the encryption key.

An AES-Based Secure Image Retrieval Scheme Using Random Mapping and BOW in Cloud Computing

“…Then, they compared the similarity of images by calculating the Euclidean distance and improved retrieval efficiency by LSH. Cheng et al [16] proposed a retrieval scheme based on the Markov model. They used stream cipher encryption and scrambling encryption to encrypt JPEG images, and then extracted Markov features related to discrete cosine transform (DCT) coefficients as features.…”

A Content-Based Image Retrieval Scheme Using an Encrypted Difference Histogram in Cloud Computing

“…The authors used the linear transformation of the linear programming problem to protect the features. Cheng et al [18] proposed an encrypted image retrieval scheme based on Markov process. The scheme encrypts encoding data of JPEG image by stream cipher, and extracts Markov features from the encrypted image data directly.…”

Image Identification of Encrypted JPEG Images for Privacy-Preserving Photo Sharing Services

“…In terms of requirement 1, a lot of studies on secure and efficient communications have been reported [1]- [20], [26]. The encryption methods [10]- [16] are based on the random operation of DCT coefficients in JPEG images, and some of them [12]- [16] satisfy requirements 1 and 3. However, they do not consider the influence of recompression, i.e.…”