Low-Complexity and High-Coding-Efficiency Image Deletion for Compressed Image Sets in Cloud Servers
- 19 August 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 11 (1) , 608-619
Abstract
Image deletion refers to removing images from a compressed image set in cloud servers, which has always received much attention. However, in some cases images are not successfully deleted, and coding performance still remains to rise. In this paper, we propose a low-complexity and high-coding-efficiency image deletion algorithm. First, all the images are classified into to-be-deleted images, images unneeded to be processed, and images needed to be processed further divided into images needed to be only decoded and images needed to be re-encoded. Then, we also propose a depth- and subtree-constrained minimum spanning tree (DSCMST) heuristics to produce the DSCMST of images needed to be processed. Third, every image unneeded to be processed is added to the just obtained DSCMST as the child of the vertex that is still its parent in the compressed image set. Finally, after the encoding of images needed to be re-encoded, a new compressed image set is constructed, implying the completion of image deletion. Experimental results show that under various circumstances our proposed algorithm can effectively remove any images, including root vertex, internal vertices, and leaf vertices. Moreover, compared with state-of-the-art methods, the proposed algorithm achieves higher coding efficiency while having the minimum complexity.Keywords
Funding Information
- National Natural Science Foundation of China (61471277)
- Higher Education Discipline Innovation Project (B08038)
This publication has 37 references indexed in Scilit:
- Compression of photo collections using geometrical information2015
- An inter-image redundancy measure for image set compression2015
- Three-Dimensional Point-Cloud Plus Patches: Towards Model-Based Image Coding in the Cloud2015
- Dense correspondence based prediction for image set compression2015
- Cloud-scale Image Compression Through Content Deduplication2014
- High Efficiency Video Coding(HEVC)2013
- Clustering by Passing Messages Between Data PointsScience, 2007
- A Comparison of Set Redundancy Compression TechniquesEURASIP Journal on Advances in Signal Processing, 2006
- The Centroid method for compressing sets of similar imagesPattern Recognition Letters, 1998
- Min-max compression methods for medical image databasesACM SIGMOD Record, 1997