Many reversible data hiding schemes have been developed
in recent decades. Traditional schemes typically must deal
with the problem of overflow and underflow, or transmission
of hiding parameters. The new reversible data
hiding scheme proposed in this paper is based on a combination
of pixel groups’ geometric structure and secret
sharing mechanism. Experimental results confirm that
the proposed scheme not only achieves the goal of hiding
information without memorization of location map or
any other parameter, but also generates very high quality
stego-images with very large capacity of secret information
embedded.