图像采集与处理-C15-R.pdf

图像采集与处理 视觉特征的提取与表达(9) 形状特征与表达 2012-11-20 课程考核方式 项目 百分比 内容 平时作业 30% 内容：4次；编程作业。 (Assignments) 要求：个人完成。 文献综述 15% 自选一个领域，阅读该领域国际上成熟 (Term paper) 的、以及最新的研究文献，写一篇综述文章。 要求：主要参考英文文献。个人完成。 课程项目 30% 自选一个课题，设计并且编程实现。 (Project) 内容：项目题目与摘要(Topic Abstract) 项目实施(Design Programming) 项目最终设计报告撰写(Final Report) 项目演示与宣讲(Presentation) 要求：个人或者2人团队完成。 期末考试 25% 形状特征提取与表达 形状特征的概念 基于轮廓的形状描述 形状上下文 傅立叶描述子 B样条表达 基于区域的形状描述 形状上下文描述 第一步：提取外部轮廓和内部轮廓上的点。 第一种方法提取出来的形状点 第二种方法(Harris角点) 提取出来的形状点 形状上下文描述 第二步：计算每一个形状点与其它形状点之间的关系。 点与点之间的欧式距离来衡量每个形状点与其它点之间的关系。 用直方图来描述点与点之间距离的分布情况。直方图的每一格(bin) 代表了在对数极坐标空间等距的一个距离范围。计算方法如下： h k q p q ( p) ≠#{ bin −k : ∈ ( )} i i i 2 每一个形状点都对应着一个直方图h 。直方图格 i 子的个数要远远小于n－1。 注意：直方图统计中所用的距离经过归一化处 理，即实际距离除以所有点之间距离的平均值。 为了进一步降低计算量，可以只选取一组关键 点，统计这些关键点与所有形状点之间的距离直 方图。 形状上下文描述 平移不变性：由于是使用点和点之间的距离来构建描述，所以形状 的平移量会被抵消。 尺度不变性：由于距离测量是经过归一化处理的，所以具备了一定 的尺度不变性。 旋转不变性：经过如下改进，可以实现旋转不变性。 计算每个形状点的描述时，不再使用绝对坐标系，而是使用一个