Searchable 73,023 items


Telkomnika (Telecommunication Computing Electronics and Control), Volume 13, Issue 4, 2015, pp. 1319-1329

A neighbor-finding algorithm involving the application of SNAM in binary-image representation

He J. * 1, Guo H. 1, Hu D. 2
Abstract :

In view of the low execution efficiency and poor practicability of the existing neighbor-finding method, a fast neighbor-finding algorithm is put forward on the basis of Square Non-symmetry and Antipacking Model (SNAM) for binary-image. First of all, the improved minor-diagonal scanning way is applied to strengthen SNAM's adaptability to various textures, thus reducing the total number of nodes after coding; then the storage structures for its sub-patterns are standardized and a grid array is used to recover the spatial-position relationships among sub-patterns, so as to further reduce the complexity of the neighbor-finding algorithm. Experimental result shows that this method's execution efficiency is significantly higher than that of the classic Linear Quad Tree (LQT)-based neighbor-finding method.

Keywords : Grid array,Minor-diagonal scanning mode,Neighbor-finding,SNAM for binary-image
Subject Area : Electrical and Electronic Engineering

Reference (18)

Cited (0)