A square non-symmetry and anti-packing model representation algorithm of gray images using binary bit-plane decomposition

Complexity of gray images can be effectively reduced when the binary bit-plane decomposition (BPD) approach is used. Taking a square subpattern record into consideration, it needs to make a record of a side and a starting point. However, taking into account a triangle subpattern record, it needs to make a record of the three vertices of a triangle. Therefore, a square subpattern is able to effectively cut back the storage room when we compare these two kinds of subpatterns, which is a significant strong point of the square subpattern. In this paper, motivated by this strong point, by studying the nonoverlapping square subpattern, we put forward a square non-symmetry and antipacking model (SNAM) representation algorithm of gray images based on the BPD approach, which is named as the SNAMBPD algorithm. The experimental results in our paper verify that our proposed algorithm is better than the triangle NAM (TNAM) representation algorithm of gray images based on the BPD approach with regard to the number of the subpatterns and the storage room.