一种改进的运动目标标记算法

A New Algorithm for Moving Target Labeling

针对多运动目标跟踪的实时性要求,对运动目标标记的速度要求也越来越高,在区域增长算法和线标记算法的基础上,结合两者的优点,提出一种新的基于链表的二值图像标记算法。该算法对图像进行一次扫描就可以标记出所有的连通区域,而且很好的解决了一般算法在扫描过程中出现的标记冲突的问题。对各种图像都具有很好的效果,而且算法在速度上也有提高。

Base of the requirements of real-time for multi-target tracking,the requirement of the speed of marking the moving target also getting higher and higher,a new marking algorithm is proposed which is to mark the binary image based on list and combined the advantages of region growth algorithm and segment labeling algorithm.This algorithm can label all targets with only once scan and resolve the problem of label conflict,which is suitable for a variety of image,and improved in speed.