A Novel Targets' Spatial Relationship Detection Algorithm Based on Fuzzy Information Fusion
Atr Lab · Computer Engineering and Applications Journal · 2004
The paper presents a novel spatial relationship detection algorithm of targets' array,which we call it S-Prim(Spatial Prim)algorithm.In many cases,targets are arranged by some regular shapes.To recognize the arrays,the algorithm integrates spatial information by estimating the regularity of spatial relationship among neighboring nodes by back searching the path in the found tree and forward detecting the nearest nodes.So,S-Prim is a kind of Prim MCST algorithm that integrates spatial relationship fuzzy information.The detected tree can be considered as the evaluation of spatial relationship regularity,and some of its' features can be used to detect the arrays.The experiments show that the algorithm is effective and stable.