小波变换模极大值-read.ppt

第8章 小波在信号奇异性检测及图象边缘提取中的应用 信号/函数奇异性的定量描述 连续小波变换的模极大值与信号多尺度边界检测 连续小波变换的模极大值与信号奇异性检测 从二进小波模极大重构信号 二维小波变换模极大与图象多尺度边缘提取 简介 简介 函数光滑性与奇异性的定义 奇异性点的重要性 传统检测方法的缺点 小波变换检测方法的可行性及有效性 本章的主要内容 用Lipschitz指数刻画信号的奇异性 用Lipschitz指数刻画信号的奇异性 连续小波变换的模极大值与信号多尺度边界检测 连续小波变换的模极大值与信号多尺度边界检测 连续小波变换的模极大值与信号多尺度边界检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 连续小波变换的模极大值与信号奇异性检测 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号 从二进小波模极大重构信号的讨论 二维小波变换模极大与图象多尺度边缘提取 二维小波变换模极大与图象多尺度边缘提取 二维小波变换模极大与图象多尺度边缘提取 二维小波变换模极大与图象多尺度边缘提取 数字图象的多尺度边缘提取 数字图象的多尺度边缘提取 数字图象的多尺度边缘提取 传统方法存在的问题 传统方法存在的问题 图象中阶梯型边界点的提取 图象中阶梯型边界点的提取 二进小波实际应用中需要注意的问题 二进小波实际应用中的若干问题 二进小波变换在文字轮廓提取和背景去除中的应用 快速多尺度边缘计算 小波变换的模极大值充分刻画了信号的奇异点,并可以利用模极大值来提取出所有的奇异点,但是,传统的方法都没有涉及到有关奇异点的结构问题. 以下的图象(左)属于多结构边界图象,里面嵌入了两类奇异点: (1) 飞机的轮廓,属于阶梯型奇异点;(2) 一些直线和文字属于跳跃型奇异点. 直接使用小波变换的模极大值来提取轮廓的结果如上右图(模极大值图)所示. 模极大值的方法检测出了所有的奇异点,但是没有区分两类不同奇异点的结构,所以直线、文字和飞机的轮廓都混在一起。如果只需要保留飞机的轮廓，同时删除直线和文字，该如何处理呢？即如何得到如下的图象？ 这里只考虑Lipschitz指数为 的情况。 一个函数 在点 被称为是Lipschitz 的，如果存在常数 对所有 ，使得 ，有 如果存在常数 ,使得上式对 中所有的点成立 , 则称 在 上是一致Lipschitz 的. 在 的一个有界区域内是一致Lipschitz 的， 存在常数 当且仅当 ，使得对该区域内的一切 及任意的尺度 ，有 记 ,则有 对于图象中一条孤立的边缘曲线,可通过估计 作为 的斜率进行计算。 当 时，对任意尺度 可以看出, ，都有 问题: 是否真的与尺度无关? 二维阶梯型边界点及其尺度无关算法: 在实际应用时,通常采用的是二进尺度及二进小波变换. 问题:二维阶梯型边界点与Lipschitz等于0的点在多大程度上是等价的? 1. 二进小波滤波器的对称性 2. 边缘平移问题 例7.1中，hn=h1-n; gn=-g1-n.即h关于1/2对称；g关于1/2反对称。 例7.2中，对正交的二次二进小波，h关于1/2对称；g关于1/2反对称。 对正交的三次二进小波，h关于0对称；g关于0反对称。 设hn的对称轴是 ，即 或 设gn的对称轴是 ，即 或 假设从 到 进行分解，则第j级（本质上为分解次数） 时低频分量的平移量 （用图象的像素计数）为： 相应的高频分量的平移量 （用图象的像素计数）为： * 小波分析及其工程应用----清华大学计算机系---孙延奎---2005春 称函数 在点 为Lipschitz ，如果存在常数 和 次多项式 ，使得 称函数 在区间 上是一致 Lipschitz 的，如果存在常数 使得（8.1）对所有的 （8.1） 成立，其中 与 无关。 函数在一点的Lipschitz指数: 如果函数 在点 连续可微,或者可微，而导数有界但不连续时 , 在该点的Lipschitz指数为1. 在 点不连续但有界时,其 Lipschitz指数为0. 如果函数 在点 在该点 如果函数 在点