Connected Domain Algorithm Based on Asymmetric Square NAM

Aiming at the problem concerning low determination efficiency of sub-mode position caused by asymmetry in image segmentation with an algorithm in the asymmetric square NAM model image representation, with the aim to realize rapid image marking, the present study improves a peculiar rasterized array data structure, so as to make it satisfy geometric computation. Then, based on the neighbor search algorithm by employing SNAM, a connected domain marking algorithm based on SNAM is proposed. Through comparison of experimental results concerning handling of different binary images with the pixel scanning based connected domain marking algorithm, the connected domain marking algorithm based on quadtree scanning and the connected domain marking algorithm based on SNAM, it is proved that the connected domain marking algorithm based on asymmetric square NAM has high efficiency.