基于多尺度的轮廓匹配方法.pdfVIP

第34卷 第1期 计 算 机 工 程 2008年1月 Vot．34 No．1 Computer Engineering January 2008 ：入工智能及识别技术· 文章编号：100(卜_3428(2008)01一)201—_o3 文献标识码：A 中图分类号：TP18 基于多尺度的轮廓匹配方法 刘 曙，罗予频，杨士元 (清华大学自动化系，北京 100084) 摘 要：物体的形状轮廓是计算机视觉中一个重要的特征。该文提出了一种基于多尺度卜局部特征的捕述和动态规划的形状匹配和识别方 法。考虑到轮廓在不同尺度F特征点的变化，给出了形状的多尺度描述方法。在轮廓分段匹配过程中，根据噪声和形变的程度不同对局部 轮廓分别采用不同尺度滤波，避免了局部形变及噪声导致错误的匹配结果。该算法对于噪声、形变和适度的遮挡有较好鲁棒性，用于行人 识别J=_=取得了较好的效果。 关健词：形状匹配；轮廓的多尺度描述；动态规划 Contour Matching Algorithm Based on Multiscale Space LIU Shu，LUO Yu-pin，YANG Shi-yuan (Department of Automation，Tsinghua University，Beijing 1 00084) [Abstract!Shape feature is an important visual featm‘e．This paper proposes an approach based on multiscale representation and dynamic programming for the shape matching and recognition．Considering the changes of shape feature points in different scale，multiscale representation of contours is proposed．And the process of contour segmentation can adjust automatically while the amouJlts of noise and deformation change．It is robust with respect to noise，shape deformation and occlusion．This paper successfullies apply,the matching algorithm to the task of pedestrian recognition in the night vision system with good results．also demonstrates the superiority of the proposed method over three traditional shape matching methods． [Key words|shape matching；multiscale representation of contour：dynamic programming 1 概述 决了轮廓局部变形导致的分段错误和匹配误差，增强了对噪 对基于特征的图像检索和识别来说，物体的形状轮廓是 声和形变的处理能力。 一 个非常重要的特征。形状轮廓在匹配过程中常常会出现以 2 基于多尺度的形状描述方法 下几个影响因素：自然界中大多数物体都存在不同程度的形 2．1 轮廓在多尺度下的曲率 变导致相应轮廓的形变；图像拍摄和预处理过程中的噪声及