“…Although reversible embedding can recover the host to a certain, it still cannot completely resolve the geometric distortion. Recently, entity rearrangement was proposed for data hiding (Artz, 2001;Cheng & Wang, 2006;Tan, Lin, Tai & Chang, 2009;Lin, Chao, Chen, Yu & Hsu, 2013;Luo, Lu & Wang, 2010;Bogomjakov, Gotsman & Isenburg, 2008;Huang, Li & Wang, 2009;Tu, Tai, Isenburg & Chang, 2010;Tu, Hsu & Tai, 2010;Tu & Tai, 2012), which does not introduce geometric distortion. However, there still exists obvious contradiction between capacity and time complexity.…”