An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching

Recently, reversible image transformation (RIT) technology has attracted considerable attention because it is able not only to generate stego-images that look similar to target images of the same size, but also to recover the secret image losslessly. Therefore, it is very useful in image privacy pro...

Full description

Bibliographic Details
Main Authors: Haidong Zhong, Xianyi Chen, Qinglong Tian
Format: Article
Language:English
Published: MDPI AG 2019-01-01
Series:Information
Subjects:
Online Access:http://www.mdpi.com/2078-2489/10/1/17
_version_ 1828281223941718016
author Haidong Zhong
Xianyi Chen
Qinglong Tian
author_facet Haidong Zhong
Xianyi Chen
Qinglong Tian
author_sort Haidong Zhong
collection DOAJ
description Recently, reversible image transformation (RIT) technology has attracted considerable attention because it is able not only to generate stego-images that look similar to target images of the same size, but also to recover the secret image losslessly. Therefore, it is very useful in image privacy protection and reversible data hiding in encrypted images. However, the amount of accessorial information, for recording the transformation parameters, is very large in the traditional RIT method, which results in an abrupt degradation of the stego-image quality. In this paper, an improved RIT method for reducing the auxiliary information is proposed. Firstly, we divide secret and target images into non-overlapping blocks, and classify these blocks into K classes by using the K-means clustering method. Secondly, we match blocks in the last (K-T)-classes using the traditional RIT method for a threshold T, in which the secret and target blocks are paired with the same compound index. Thirdly, the accessorial information (AI) produced by the matching can be represented as a secret segment, and the secret segment can be hided by patching blocks in the first T-classes. Experimental results show that the proposed strategy can reduce the AI and improve the stego-image quality effectively.
first_indexed 2024-04-13T08:12:30Z
format Article
id doaj.art-6436d115a6e24ce7b38c268b9304c8be
institution Directory Open Access Journal
issn 2078-2489
language English
last_indexed 2024-04-13T08:12:30Z
publishDate 2019-01-01
publisher MDPI AG
record_format Article
series Information
spelling doaj.art-6436d115a6e24ce7b38c268b9304c8be2022-12-22T02:54:55ZengMDPI AGInformation2078-24892019-01-011011710.3390/info10010017info10010017An Improved Reversible Image Transformation Using K-Means Clustering and Block PatchingHaidong Zhong0Xianyi Chen1Qinglong Tian2School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing 210044, ChinaSchool of Computer and Software, Nanjing University of Information Science & Technology, Nanjing 210044, ChinaDepartment of Mathematics and Computing Science, Changsha University, Changsha 410003, ChinaRecently, reversible image transformation (RIT) technology has attracted considerable attention because it is able not only to generate stego-images that look similar to target images of the same size, but also to recover the secret image losslessly. Therefore, it is very useful in image privacy protection and reversible data hiding in encrypted images. However, the amount of accessorial information, for recording the transformation parameters, is very large in the traditional RIT method, which results in an abrupt degradation of the stego-image quality. In this paper, an improved RIT method for reducing the auxiliary information is proposed. Firstly, we divide secret and target images into non-overlapping blocks, and classify these blocks into K classes by using the K-means clustering method. Secondly, we match blocks in the last (K-T)-classes using the traditional RIT method for a threshold T, in which the secret and target blocks are paired with the same compound index. Thirdly, the accessorial information (AI) produced by the matching can be represented as a secret segment, and the secret segment can be hided by patching blocks in the first T-classes. Experimental results show that the proposed strategy can reduce the AI and improve the stego-image quality effectively.http://www.mdpi.com/2078-2489/10/1/17reversible image transformationauxiliary informationreversible data hidinginformation security
spellingShingle Haidong Zhong
Xianyi Chen
Qinglong Tian
An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
Information
reversible image transformation
auxiliary information
reversible data hiding
information security
title An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
title_full An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
title_fullStr An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
title_full_unstemmed An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
title_short An Improved Reversible Image Transformation Using K-Means Clustering and Block Patching
title_sort improved reversible image transformation using k means clustering and block patching
topic reversible image transformation
auxiliary information
reversible data hiding
information security
url http://www.mdpi.com/2078-2489/10/1/17
work_keys_str_mv AT haidongzhong animprovedreversibleimagetransformationusingkmeansclusteringandblockpatching
AT xianyichen animprovedreversibleimagetransformationusingkmeansclusteringandblockpatching
AT qinglongtian animprovedreversibleimagetransformationusingkmeansclusteringandblockpatching
AT haidongzhong improvedreversibleimagetransformationusingkmeansclusteringandblockpatching
AT xianyichen improvedreversibleimagetransformationusingkmeansclusteringandblockpatching
AT qinglongtian improvedreversibleimagetransformationusingkmeansclusteringandblockpatching