关键词: 区域标记, 区域修正, 目标识别, 机器人足球, 特征获取

Abstract: Concerning the recognition influence of the inner hole and concave, which is hard to eliminate by the average component labeling algorithms, a new component labeling and amending algorithm was presented for convex objects. The presented algorithm used the scan line port search algorithm to solve the inner hole, used the theory of convex to object to eliminating the concave. This algorithm makes the fixed object component more like the original component, and it can extract the characteristics including contour with good real-time performance, and improves the precision of object recognition. The presented algorithm has been applied in robot soccer competition and works successfully.

Key words: component labeling, component amending, object recognition, soccer robot, characteristic extraction