第三章 图像处理基础 中国科技大学自动化系 曹 洋.

Slides:



Advertisements
Similar presentations
1 曾老師、各位同學大家好 ! 首先自我介紹 ; 個人聯合大學電機系 畢業,服完兩年兵役後, 75 年開始就 業 ; 四年內換了幾個工作, 79 年創立貿 特科技, 90 年、 91 年分別於大陸寧波 與昆山設立特一電子與柏特電子,經 歷 20 年的工作磨鍊,今天事業上算是 穩定、成熟 ! 承蒙曾老師看重,利用一.
Advertisements

办公室保健指南. 减少辐射篇 ❤显示器散发出的辐射多数不是来自它的正面,而是侧面和后面。因此,不要 把自己显示器的后面对着同事的后脑或者身体的侧面。 ❤常喝绿茶。茶叶中含有的茶多酚等活性物质,有助吸收放射性物质。 ❤尽量使用液晶显示器。
中正國中 特教組長 粘玉芳 校內分機 : /02/21. 下列條件擇一: 一、身心障礙手冊 二、特殊教育學生鑑定及就學輔導會證明.
示範課 -- 作文立意. 重溫作文構思課  構思嘗試深化  多角度思考  宜先剖析題目, 運用聯想, 循序漸進擴大範圍, 然後歸納材料, 定訂主題  同學的作品, 反映部分能夠掌握, 主線清晰, 層 層深入, 舉例恰當  但有部分同學只有枝葉, 欠缺主線, 更無中心思 想, 反映立意不足.
魏 饴. 处级干部培训班讲座 一、卓越干部的德行素质  常修为政之德、常思贪欲之害、常怀律己之心!  孔老夫子有个观点 “ 为政以德,譬如北辰居其所而众星拱之。 ”  司马光《资治通鉴》 “ 才者,德之资也;德者,才之帅也。 ” “ 德 ” 胜 “ 才 ” 谓之 “ 君子 ” , “ 才 ”
幼教人員法律事件探討 ─ 幼兒教育及照顧法 姚其壯 第一章 總則〈第一條至第六條〉 第二章 幼稚園設立及其教保服務 〈第七條至第十四條〉 第三章 幼稚園組織與人員資格及權益 〈第十五條至第二十八條〉 第四章 幼稚權益保障 〈第二十九條至第三十三條〉 第五章 家長之權利與義務 〈第三十四條至第四十條〉
畫面中的兩個人要去參加金融業儲備幹部的面試 活動,你認為誰的面試穿著是正確的? V.S 動動腦 V.S 動動腦 慎重 讓人感到 尊重 輕便 讓人聯想 隨便 畫面中的兩個人要去參加金融業儲備幹部的面試 活動,你認為誰的面試穿著是正確的?
IT 服务与业务发展融合 王维航 北京华胜天成科技股份有限公司 十分钟的悲剧.
高考心理辅导  福建中医药大学  林山  高考是什么?  真有那么 “ 苦大仇深 ” ?  为什么不能是 “ 快乐挑战 ” ?  高考(事) --- 认知(怎么个事 - 压力大小) --- 情绪反应(烦躁、焦虑、害怕 VS 自信、 从容、期盼) --- 行为表现(发挥正常.
蕭文生 中正大學法律系教授兼法學院院長.  壹、前言  貳、司法院釋字第六八四號解釋  參、大學生之受教權  肆、大學自治之範疇  伍、大學生之其他基本權利  陸、救濟管道之改善  柒、結語.
大陸學歷採認相關問題 楊景堯 淡江大學中國大陸研究所. 學歷採認的定義與範圍 廣義的定義 — 承認學歷 狹義的定義 — 具備任職, 任教, 考試資格 範圍 — 高等教育為主 台灣人取得大陸學歷的採認 大陸人取得大陸學歷的採認 外國人取得大陸學歷的採認.
提昇餐廳供餐品質 及服務滿意度 標竿學習主題 標竿學習計劃排定進度 分析客戶對餐廳供餐滿意度偏低原因:
第八課 謝 天. 第八課 謝 天 作者主旨文章作法 民國 陳之藩 謙卑感 恩,功 成不居 以「謝天」的傳統觀念 為中心,經由疑惑、思 索、領悟三個層次的敘 述,賦予新的意義 ★題目含義:表示對很多「人」的感謝。
一、真愛密碼 二、尋求真愛 三、有自尊的愛. 。如果雙方對愛情產生 質疑、困惑時,則表示 彼此之間的愛情關係仍 有 待加強或釐清,千萬別 急著為自己的人生大事 下決定。 我是一個 16 歲的未婚媽媽,發現自 己懷孕時,已經五個月大了,我知 道自己沒能力照顧孩子,在驚訝之 於,大人們只好坦然接受,幫我找.
大地遊戲王 課程實錄.
公務員申領小額款項專案法紀宣導 法務部廉政署 編製
第2章图像的基本知识及运算 专业术语及表示方法 图像与视觉之间的关系 图像象素间的关系 图像间的运算.
第十課 第九味目錄 徐國能 課文 注釋 問題與討論.
大洋洲.
加強水銀體溫計稽查管制及回收 回收作業須知及緊急應變措施
第4章 分錄及日記簿 4-1 借貸法則 4-2 日記簿的格式及記錄方法 4-3 分錄的意義及記錄方法 4-4 常見分錄題型分析
当代 国 际 关 系(案例6) 冷战时期美苏关系的演变.
薛宝钗 以下的内容只是个人看法 说到她我们先简单的介绍一下她的家世,出生地位以及一些问题。.
一、平面点集 定义: x、y ---自变量,u ---因变量. 点集 E ---定义域, --- 值域.
第五章 图像的校正和配准 数字图像与矩阵 灰度与直方图 图像产品处理流程 辐射校正 几何校正 校正方法应用.
秘書處政風室 公務員申領小額款項專案法紀教育
第十三屆 Step.1 我們的目標 Step.2 我們的角色 Step.4 權利與義務 義務 權利 年繳會費五百元整
102年10月17日 臺北市公共運輸處 報告人:陳榮明處長
财务管理.
管理学基本知识.
第十一章 真理与价值 主讲人:阎华荣.
滁州学院首届微课程教学设计竞赛 课程名称:高等数学 主讲人:胡贝贝 数学与金融学院.
植物保护 课程整体设计 汇报 申报省级精品资源共享课建设 植物保护课程组.
战 后 国 际 关 系 专题五:冷战时期美苏关系的演变 政治学与行政管理系.
第七章 固 定 资 产.
  同理心 南台科技大學 幼兒保育系 張治遙.
政府扶持资金通览 技术改造篇.
拾貳、 教育行政 一、教育行政的意義 教育行政,可視為國家對教育事務的管理 ,以增進教育效果。 教育行政,乃是一利用有限資源在教育參
屬於 的 9 4 暑 期 國 文 課 夏日派對!.
92-90數學課程綱要比較 -- 不含數與計算 台北市立師範學院 數學資訊教育系副教授 李源順.
課程銜接 九年一貫暫行綱要( )  九年一貫課程綱要( ) 國立台南大學數學教育系 謝 堅.
2.4 二元一次方程组的应用(1).
友信不銹鋼工程有限公司 台北市康定路4號 工廠:台北縣三重市竹圍仔街22-3號
行政院國軍退除役官兵輔導委員會 嘉義榮民醫院.
Time and frequency domain
本科生医保资料的提交.
統計圖表的製作.
第3章 图像变换.
排列组合 1. 两个基本原理 分类加法计数原理 分步乘法计数原理.
公立學校教職員退休資遣撫卹條例重點說明 苗栗縣政府人事處編製 主講人:陳處長坤榮 107年5月2日.
《结构力学认知实验》(授课形式)的上课时间改为: 5月5日(周二)晚上18:00~19:30和19:30~21:00,
《结构力学认知实验》(授课形式)的上课时间改为: 5月7日(周四)晚上18:30~20:00和20:00~21:30,
Experiment 26 Abbe’s theory of image formation and space-filtering
第三节 常见天气系统.
第10章 图像的几何校正 几何失真 图像在获取过程中,由于成像系统本身具有非线性、 拍摄角度等因素的影响,会使获得的图像产生几何失真。
兒少保護通報處理流程介紹 臺中市家庭暴力及性侵害防治中心 陳秀婷/張美慧 社工督導員 2012/10/19.
聖方濟各英文小學 升中派位結果(2002/2004) 入讀英文中學:95.9% 第一組別(Band 1)學生:80.2%
畢業資格審查系統 操作步驟說明.
第3章 图像变换 3.1 傅里叶变换 3.2 离散余弦变换 3.3 小波变换及其应用.
課稅負擔的歸屬.
新制退休實務計算說明- 現職人員退休範例說明
106 學年度新生入學說明會 國立臺灣海洋大學 教務處簡介
数字图像处理 第七章 邻域运算.
學士學位畢業論文說明 逢 學 大 甲 土 理 管 地 2009/10/05.
高雄市97年度國民小學閱讀計畫創新教學-教案達人創新教學方案
浮雕畫 探索線條的魅力 劉文涵老師.
Fast Image Dehazing Algorithm using Morphological Reconstruction
欢迎乘座远航号! 让我们一起去知识的海洋寻宝吧!
第五章 图像恢复和重建 CHAPTER 5 IMAGE RESTORATION and RECONSTRUCTION
用加減消去法解一元二次聯立方程式 台北縣立中山國中 第二團隊.
Presentation transcript:

第三章 图像处理基础 中国科技大学自动化系 曹 洋

3. 空域处理 图像空域处理 a.线性滤波 b.非线性滤波 c.二值图像处理方法 数学形态学 连通成分标记

空域滤波分类 按照分类方法的不同 数学形态分类 处理效果分类 空域滤波器 线性滤波器 非线性滤波器 高通 低通 带通 最大值 最小值 中值 钝化滤波器 锐化滤波器

3.1 线性滤波 模板,也常称为:滤波器,掩模,是一个系数矩阵,大小为n*n, n通常为奇数,如3*3,5*5,9*9. 模板运算:假设原始图像上一点f(x,y),其在变换图像的映射为g(x,y) =T[f(x,y)]。T是一种变换操作,定义在(x,y)的邻域,这邻域可能是以(x,y)为中心的一个方形区域,也就是说T 对f(x,y)及其邻域都作用以产生g(x,y)。 在空间滤波、平滑、锐化等处理中,可以通过模板在图像上作卷积的办法来实现。

图像 卷积 模板运算步骤: 1.将模板在图中漫游(卷积) 2.将模板中系数和图中对应的像素值相乘 3.将所有的乘积相加 4.将和赋值给模板中位置对应的像素 图像 卷积

常用的线性滤波器 均值滤波器(低通) 每一个像素值用其局部邻域内所有像素值的加权均值置换

常用的线性滤波器 高斯滤波器(低通) 根据高斯函数选择邻域内各像素的权值

高斯平滑滤波器 高斯函数具有五个重要的性质: 旋转对称性 在各个方向上的平滑是一致的 单调递减 邻域的影响随着距离的增加而减弱 傅立叶变换是其本身 保留所需信号 笔记: 详细阐述上述特性,着眼于对滤波的好处 转换: 下面说明如何设计高斯滤波器 时间: 5分钟

高斯平滑滤波器 参数σ调节平滑程度 在过平滑与欠平滑之间取得平衡 可分离性 降低计算复杂度 笔记: 详细阐述上述特性,着眼于对滤波的好处 转换: 下面说明如何设计高斯滤波器 时间: 5分钟

常用的线性滤波器 带通滤波和导向滤波 (Band-pass and steerable filters) Gabor Filter

3.2 非线性滤波 常用的非线性滤波器 中值滤波器 (1)取邻域 (2)按亮度值大小排列像素点 (3)选排序像素的中间值作为中心点的新值

试一试 ?

试一试

常用的非线性滤波器 双边滤波器(bilateral filter) 高斯滤波器的不足

常用的线性滤波器 双边滤波器

常用的线性滤波器 双边滤波器 (bilateral filter) noisy step edge input; domain filter (Gaussian); range filter (similarity to center pixel value);

双边滤波器 双边滤波器 滤波结果

图像引导滤波器 [6] K. He, J. Sun, and X. Tang. Guided image filtering. In Proc. of ECCV, 2010.

图像引导滤波器

图像引导滤波器

双边滤波器 vs 引导滤波器

3.3 二值图像处理 二值图像 只有黑白两级灰度的图像 去掉无关信息的干扰,计算速度快 所需内存小,节省资源 算法可应用于灰度图象 3.3 二值图像处理 二值图像 只有黑白两级灰度的图像 去掉无关信息的干扰,计算速度快 所需内存小,节省资源 算法可应用于灰度图象 适用于工业场合

3.3.1 二值图像基本概念 (1)近邻: 4邻点(4-neighbors):有公共边关系的两个像素. 8邻点(8-neighbors):两个像素至少共享一个顶角. 4连通(4-connected):一个像素与其4邻点的关系 8连通(4-connected):一个像素与其8邻点的关系

(2) 路径 路径: 从像素到像素的一个像素序列 4路径:像素与其近邻像素是4连通关系 8路径:像素与其近邻像素是8连通关系 (3)前景 图像中值为1的全部像素的集合,用S表示. (4)连通性 已知像素p 和q ,如果存在一条从p到q的路径,且路径上的全部像素都包含在S中,则称p与q是连通的.

一个像素集合S,如果S内的每一个像素与集合内其它像素连通,则称该集合为一个连通成份 (5)连通成份 一个像素集合S,如果S内的每一个像素与集合内其它像素连通,则称该集合为一个连通成份 (6) 背景 `S(S的补集)中包含图像边界点的所有连通成份的集合 洞:`S中所有非背景其它元 对物体和背景应使用不同的连通.如果对 S 使用8连通, 则对`S 应使用4连通 洞 洞 `S

S的边界是S中与`S中有4连通关系的像素集合S ' (8) 内部 S中不属于它的边界的像素集合. S的内部等于S - S ' (9) 包围 (7) 边界 S的边界是S中与`S中有4连通关系的像素集合S ' (8) 内部 S中不属于它的边界的像素集合. S的内部等于S - S ' (9) 包围 如果从S中任意一点到图像边界的4路径必须与区域T相交,则区域 T 包围区域 S(或S在T内) 内部 包围 边界 `S S 图像边界 例:一幅二值图像

3.3.2 数学形态学(mathematical mophology) 图像分析与识别思想:基于形状 理论基础:集合论 作用:保持形状特征,同时简化图像 工具:结构元 转换说明:下面说明形态学操作的基本运算

形态学算子-1 膨胀(dilation):扩张图像区域 结构元原点是指定的,不一定是图像左上角 多种解释:向量、图像位移、结构元位移 加入图像工程书中有关例子 转换说明:

形态学算子-2 腐蚀(erosion): 获得表示结构元所有出现位置的图像 结合书上公式介绍两种基本算子 转换说明:下面介绍两种在基本算子基础上定义的两种算子

试一试

膨胀

腐蚀

形态学算子-3 开运算(opening):去除比结构元小的区域像素 用同一结构元腐蚀后再膨胀 闭运算(closing):填充比结构元小的孔洞 用同一结构元膨胀后再腐蚀 转换说明:下面结合书上的具体例子看看形态学算子及其作用

形态学算子的应用 去除噪声 边界提取 区域填充 4.连通成分标记 5.图像骨架化…….. 结合书上公式介绍两种基本算子 转换说明:下面介绍两种在基本算子基础上定义的两种算子

3.3.3 连通成分分析 连通性的有关概念(connectivity) 4(8)-连通 路径:相互连通的像素序列 连通性: 两像素之间存在路径 连通成分(connected component): 图像中彼此连通的最大像素子集 结合书上内容阐述上面的概念,重点说明背景与洞,以及对前景与背景应使用不同的连通性,强调将欧拉数的介绍提前,引导学生看书上的例子,让大家作相应计算,看是否与书上一致

连通性的有关概念 前景、背景、洞 边界,内部与包围 结合书上内容阐述上面的概念,重点说明背景与洞,以及对前景与背景应使用不同的连通性,强调将欧拉数的介绍提前,引导学生看书上的例子,让大家作相应计算,看是否与书上一致

连通性及连通成分标记

欧拉数 在视觉应用中,欧拉数或亏格数可作为识别物体的特征 1. 定义:连通成份数减去空洞数 E = C - H 2.举例 E=0 E=-1 E=2 3.特性 具有平移、旋转和比例不变特性的拓扑特征 前景:8连通 背景:4连通

4.频域图像处理

频域图像处理的基本步骤 建立空间域和频率域之间的关系。 用(-1)x+y乘以输入图像来进行中心变换。 计算图像的DFT,即F(u,v) 计算 提取(4)的实部; 用(-1)x+y乘以(5)中的结果; H(u,v)称为滤波器。

滤波器示例 低频主要决定平滑区域的灰度级显示; 高频主要决定边缘和噪声。 低通滤波器 高通滤波器

平滑的频率域滤波器 平滑(模糊)可以通过衰减傅氏变换中的高频成分来实现。 理想低通滤波器 傅氏变换的中心距离为:

理想低通滤波器 这种滤波器只有在电脑上以数字方式才能实现; 无法用电子器件构造

图像功率的概念 特性研究需要具有相同截止频率加以比较,方法是用图像功率。 定义: 如果变换被中心化,原点在图像的矩形中心,则半径为r圆包含的功率为:

图像功率示例 原图 傅里叶谱

图像功率示例 a. 原图; b. 含92%图像功率; c. 含94.6%图像功率; d. 含96.4%图像功率; e. 含98%图像功率; f. 含99.5%图像功率: 被滤除的8%的功率中,含有多数尖锐的细节信息;

巴特沃思低通滤波器BLPF N级巴特沃思低通滤波器的传递函数为: 其中D为傅式变换中心距;D0为截止频率距离原点的距离; BLPF的通带与被滤除的频率之间没有明显的截断,需要定义一个截止频率使H(u,v)幅度降到其最大值的一部分;

BLPF滤波器 透视图、图像显示以及BLPF的径向横截面

BLPF低通滤波器 a 为原图 b,c,d,e,f分别为截止 频率点半径为5,15,30, 80,230示例结果。 没有出现振铃,图像 平滑

BLPF滤波器中阶数与振铃的关系

高斯低通滤波器GPLF 二维高斯滤波器为: σ为方差,表示曲线的扩展程度; D0为截止频率。

高斯低通滤波器 透视图、图像显示以及BLPF的径向横截面

GPLF应用示例 a 为原图 b,c,d,e,f分别为截止 频率点半径为5,15,30, 80,230示例结果。 没有出现振铃,图像 平滑;但是,平滑的 效果较BPLF差些。

频率域尖锐化滤波器 图像的锐化可以在频率域使用高通滤波器实现。 高通滤波器可以表示为: 频率域滤波器的空间表达式生成过程: 用(-1)u+v来乘以H(u,v)中心化; 计算反DFT 将反DFT的实部乘以(-1)x+y.

高通滤波器 理想高通滤波器; BHPF高通滤波器; GHPF高通滤波器 三维剖面图、图像表示和横截面

空间域高通滤波器 理想、巴特沃思、高斯高通滤波器及灰度剖面图

理想高通滤波器 振铃问题 明显

BHPF高通滤波器

GLPF高通滤波器

频率域拉普拉斯算子 拉普拉斯算子的频率变换为: 频率域的拉普拉斯算子可由如下滤波器实现: 通过(-1)x+y将中心移位到(M/2,N/2),即(u,v)=(0,0)

频率域拉普拉斯算子 滤波中心平移为: 空间域拉普拉斯算子滤波后的图像为:

频率域拉普拉斯算子示例 a 频率域拉氏三维图; b 为a的图像表示; c 空间域拉氏变换; d 为c的放大图像; e 为通过d中心的灰度 剖面图; 我们可以从频率域可以 推导出空间域的模版特 性!