Adaptive feature selection and optimized multiple histogram construction for reversible data hiding

Reversible data hiding (RDH) algorithms have been extensively employed in the field of copyright protection and information dissemination. Among various RDH algorithms, the multiple histogram modification (MHM) algorithm has attracted significant attention because of its capability to generate high-quality marked images. In previous MHM methods, the prediction error histograms were mostly generated in a fixed way. Recently, clustering algorithms automatically classify prediction errors into multiple classes, which enhances the similarity among prediction errors within the same class. However, the design of features and the determination of clustering numbers are crucial in clustering algorithms. Traditional algorithms utilize the same features and fix the number of clusters (e.g., empirically generate 16 classes), which may limit the performance due to the lack of adaptivity. To address these limitations, an adaptive initial feature selection scheme and a clustering number optimization scheme based on the Fuzzy C-Means (FCM) clustering algorithm are proposed in this paper. The superiority of the proposed scheme over other state-of-the-art schemes is verified by experimental results.