|
In this paper, we propose a novel binary image representation algorithm by using the Non-symmetry and Anti-packing Model (NAM) and the Coordinate Encoding Procedure, which is called NAMCEP. By taking some idiomatic standard binary images in the field of image processing as typical test objects, and by comparing our proposed NAMCEP representation with the linear quadtree (LQT) representation and the binary tree (Bintree) representation, the experimental results presented in this paper show that the NAMCEP can not only reduce the average node numbers by 75.99% and 68.22% than the LQT and the Bintree, respectively, but also can simultaneously improve the average compression ratios by 422.44% and 163.62% than the LQT and the Bintree, respectively. Therefore, our proposed NAMCEP representation algorithm of binary images is much more effective than the LQT and the Bintree representation algorithms. As an application of the NAMCEP representation, we also present a novel NAMCEP-based algorithm for area calculating. The experimental results presented in this paper also show that the average executing time improvement ratio for area calculating of the proposed NAMCEP representation over that of the LQT representation and the Bintree representation is 71.92% and 65.91%, respectively. Therefore, our proposed NAMCEP-based algorithm for area calculating is much faster than the LQT-based algorithm and the Bintree-based algorithm for area calculating. |
|
Keywords:image representation; binary image; linear quadtree (LQT); binary tree (Bintree); non-symmetry and anti-packing model (NAM); coordinate encoding procedure; area calculating |
|