Fast recovery of unknown coefficients in DCT-transformed images

Ong, Sim Ying and Li, Shujun and Wong, Kok Sheik and Tan, Kuan Yew (2017) Fast recovery of unknown coefficients in DCT-transformed images. Signal Processing: Image Communication, 58. pp. 1-13. ISSN 0923-5965, DOI

Full text not available from this repository.
Official URL:


The advancement of cryptography and cryptanalysis has driven numerous innovations over years. Among them is the treatment of cryptanalysis on selectively encrypted content as a recovery problem. Recent research has shown that linear programming is a powerful tool to recover unknown coefficients in DCT-transformed images. While the time complexity is polynomial, it is still too high for large images so faster methods are still desired. In this paper, we propose a fast hierarchical DCT coefficients recovery method by combining image segmentation and linear programming. In theory the proposed method can reduce the overall time complexity by a linear factor which is the number of image segments used. Our experimental results showed that, for 100 test images of different sizes and using a naive image segmentation method based on Otsu's thresholding algorithm, the proposed method is faster for more than 92% cases and the maximum improvement observed is more than 19 times faster. While being mostly faster, results also showed that the proposed method can roughly maintain the visual quality of recovered images in both objective and subjective terms.

Item Type: Article
Uncontrolled Keywords: DCT transform; Image recovery; Selective encryption; Visual quality; Image segmentation; Hierarchical
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 31 Jul 2017 06:37
Last Modified: 07 Aug 2019 08:40

Actions (login required)

View Item View Item