Study On A NAM-Based Image Set Operations Algorithm And Experiment

Based on Non-symmetry Anti-packing pattern representation Model(NAM), a new method to impliment fast image set operations is proposed, namely, Split and combination method(SCM) which is assisted by navigation array(NA) is presented. Furthermore, the intersection, difference, union and complement algorithms are realized as well, some valuable research production has been obtained.In order to solve the problems about the relationship between NAM-based blocks, a new auxiliary measure is proposed, namely navigation array. This kind of data structure can be realized simply and conviniently, which can recover the diffracted interblock relationship and can be used in need of determination of position relationship accordingly, such as the algorithms for neighborhood-finding, perimeter computation, connected component labeling, etc, which can use this kind of data structure for navigation and find neighbour or intersectant block rapidly. It has been proved that they have taken preferable effect in the realization of this topic.In the research of NAM-based image set operations, a rapid overlapless image set operations algorithm is represented, namely split and combination method. This kind of algorithm is based on the idea of fission, during the continually fission process, the parts which are in need would be reserved and form the final result. In addition, there is another advantage for these kinds of operations, which make the realization of set operations more similary and the program structure more clear.In order to compare with the experimental result of this topic, the encode and decode algorithm for linear quadtree has been realized ,the encode, decode and set operations algorithms for compact improved quadtree(Compact-IQ) have been realized as well. In the given eight binary images in the experiment, first of all the node number is compressed by 2.914 and 1.775 times between NAM-based representation and linear quadtree representation. In the compare with Compact-IQ, NAM-based set operations algorithm has more efficiency at large, which is pretty evident through acceleration ratio, so far as concerns the average acceleration ratio of intersection, difference, union and complement operation have reach 1.877, 4.034, 2.140, 2.892 respectively, it is proved from experimental data that NAM-based set operations algorithm is more efficient than Compact-IQ-base set operations algorithm.It's indicated from theories and experimental results that NA-aided SCM is an effective new method to solve NAM-based set operations.