IET Image Processing Research Article ISSN 1751-9659 Secure high capacity tetris-based scheme for Received on 24th March 2020 Revised 26th October 2020 data hiding Accepted on 13th November 2020 E-First on 11th March 2021 doi: 10.1049/iet-ipr.2019.1694 www.ietdl.org Guo-Dong Su1,2, Chin-Chen Chang2, Chia-Chen Lin3,4 , Zhi-Qiang Yao5 1Engineering Research Center for ICH Digitalization and Multi-source Information Fusion (Fujian Polytechnic of Fujian Normal University), Fujian Province University, Fuzhou 350500, People's Republic of China 2Department of Information Engineering and Computer Science,Feng Chia University, Taichung 40724, Taiwan 3Department of Computer Science and Information Engineering, National Chin-Yi University of Technology, Taichung 41170, Taiwan 4Department of Computer Science and Information Management, Providence University, Taichung 40724, Taiwan 5College of Mathematics and Informatics, Fujian Normal University, Fuzhou Fujian 350117, People's Republic of China E-mail:
[email protected] Abstract: Information hiding is a technique that conceals private information in a trustable carrier, making it imperceptible to unauthorised people. This technique has been used extensively for secure transmissions of multimedia, such as videos, animations, and images. This study proposes a novel Tetris-based data hiding scheme to flexibly hide more secret messages while ensuring message security. First, an LQ × LQ square lattice Q is selected to determine the maximum embedding capacity, and then it is filled without gaps through rotating and sliding tetrominoes while making the shape of each tetromino different. Secondly, according to the decided Q, the reference matrix and corresponding look-up table are constructed and then used for secret messages embedding and extraction.