关键词: 骨架, 接合点, 统计直方图, 形状匹配

Abstract: It is difficult to recognize objects when they are flexibility change and partial occlusion. The traditional algorithm based on shape matching can’t be effectively used to recognize them. To solve this problem, a new method for recognition flexibility change and partial occlusion objects combined skeleton and histogram is proposed. The combine-points of skeleton are detected, and the shape of objects is divided into several regions based on combine-points; The invariant of sub-region is established and construct the invariant features in a histogram; A new similarity measure function is built for the histogram; The similarity of both model and target is computed to judge whether two shapes are match. In this paper, skeleton combine-points are extracted, compared with skeleton end-points, this method is more stable and the matching accuracy has also improved. This algorithm uses sub-region description, which can effectively recognizes objects of flexibility change and partial occlusion. Theoretical analysis and experimental results show that the algorithm is effective.

Key words: skeleton, combine point, statistics histogram, shape matching