一种适用于实体与非实体的快速区域编码算法

Fast connect component labeling algorithm for solid and non-solid object

为了解决常规快速区域编码算法无法兼顾实时性与内孔处理,提出了一种新的基于轮廓的区域编码算法,利用辅助右轮廓点,消除目标区域像素连通性质判断的复杂度,并统一了实体与非实体目标的编码原理,使算法的处理流程得到极大的简化。比较性实验表明算法对两类目标的编码均具有很高的实时性,并且能够得到更多的区域特征,不需要额外的储存空间。将其应用到足球机器人竞赛中,取得了良好的效果。

To solve the question, which the general fast component coding algorithms can not insure both real-time and the holes＇ processing, this paper presented a new labeling algorithm based on contour. This algorithm used the assist right contour pixels to reduce the complexity of the connected pixels＇ comparison, and unitized the coding principle of solid and non-solid object. The comparative experiment shows the new algorithm has high real-time for solid and non-solid object, obtain more characteristics of the component and not need the additional save space. This algorithm has been used in robot soccer competition and works successfully.