BPD-based Triangle NAM for Image Representation
The binary-bit plane decomposition (BPD) is an effective method that can greatly reduce the complexity of a multivalued image. The triangle packing problem is one kind of special packing problems, which is widely applied in many fields and has a great theoretical value and practical meaning. Therefore, inspired by the concept of BPD and the triangle packing problem, aiming at improving the representation efficiency of a multi-valued image pattern, we present an image representation method of BPD-based triangle non-symmetry and anti-packing pattern representation model (NAM) in this paper. Also, an algorithm of BPD-based triangle NAM for a multi-valued image is described and implemented. The theoretical and experimental results presented in this paper show that the BPD-based triangle NAM method can reduce the data storage much more effectively than the popular linear quadtree method and is a better method to represent a multivalued image pattern.