数字图像处理(冈萨雷斯版)期末总复习
- 第一章 绪论
- 什么叫图像?什么叫数字图像?什么叫像素?
- 什么叫数字图像处理?
- 数字图像的数学本质?数字图像的物理本质?
- 灰度图像和彩色图像的存储量计算方法?
- 彩色图像转灰度图像的方法?
- 简述采样定理
- 第二章 灰度变换与空间滤波
- 叙述图像邻域的概念
- 具有什么性质的函数才能成为亮度变换函数
- 归一化直方图
- 直方图均衡化
- 直方图规定化
- 相关和卷积
- 空间滤波
- 第三章 频域变换
- 傅里叶变换定义式
- 傅里叶变换旋转因子性质
- 傅里叶变换及逆变换
- 第四章 图像压缩
- 信息熵,平均码长,冗余度,编码效率的定义
- Huffman编码的基本原理是什么?如何求解Huffman编码?
- 算术编码的基本原理是什么
- 行程编码的基本原理是什么?如何求解形成编码
- 第五章 图像分割
- 梯度算子的基本原理及其优缺点?
- Roberts算子的基本原理及其优缺点?
- Prewitt和Sobel算子的基本原理及其优缺点?
- Laplacian算子的基本原理及其优缺点?
- Marr算子的基本原理及其优缺点?
- Hough变换线检测的基本原理及计算步骤
第一章 绪论
什么叫图像?什么叫数字图像?什么叫像素?
图像是指景物在某种介质上再现的视觉信息。图像是具有特定信息的某种集合体,本质上图像可以认为是数据的集合。
一幅图像可以定义为一个二维函数f(x,y),其中x,y是空间坐标,而f在任意坐标(x,y)处的幅度称为图像在该点的灰度或亮度。当x,y,f的幅值都是有限的离散值时,称该图像为数字图像。简单的说:数字图像是指可用矩阵或者数组表示的图像。
像素是指在由一个数字序列表示的图像中的一个最小单位。
什么叫数字图像处理?
数字图像处理领域就是借助计算机来处理数字图像(通过计算机对图像进行去除噪声,增强,复原,分割,提取特征等处理的方法和技术)。包括从图像到图像的低级处理,从图像中提取特征的中级处理,从图像中识别目标的高级处理。
数字图像的数学本质?数字图像的物理本质?
数学本质:一幅图像可以被定义为一个二维函数f(x,y),其中:x,y是平面坐标,f是x,y处的振幅,称为该点的亮度或灰度。
物理本质:一种辐射能量的空间分布T(x,y,z,t,γ),其中x,y,z是空间变量,t代表时间变量,γ是频谱变量(波长)。
灰度图像和彩色图像的存储量计算方法?
灰度图像 = 长度方向像元素 * 宽度方向像元素 * 1(Bytes)
彩色图像 = 长度方向像元素 * 宽度方向像元素 * 3(Bytes)
彩色图像转灰度图像的方法?
1.浮点运算:Gray = R * 0.3 + G * 0.59 + B * 0.11
2.整数方法:Gray = (R * 30 + G * 59 + B * 11) / 100
3.移位方法:Gray = (R * 76 + G * 151 + B * 28) >> 8
4.平均值法:Gray = (R + G + B) / 3
5.仅取绿色:Gray = G
简述采样定理
采样定理,又称香农采样定理,奈圭斯特采样定理:对一个频率在0~fc内的连续信号进行采样,当采样频率为fs≥2fc时,由采样信号xs(nTs)能无失真地回复为原来信号x(t)。
第二章 灰度变换与空间滤波
叙述图像邻域的概念
1. 4邻域
2. D邻域
3. 8邻域
具有什么性质的函数才能成为亮度变换函数
由于亮度变换仅取决于亮度的值,而与位置(x,y)无关,故亮度变换函数通常可写作如下公式:
1.变换函数必须是单调函数
2.变换函数不必严格单调
3.可以是分段函数
4.可线性变换也可非线性变换
5.参数的自适应至今依然是个问题
归一化直方图
图像归一化是指对图像进行了一系列标准的处理变换,使之变换为一固定标准形式的过程,该标准图像成为归一化图像。直方图归一化的本质就是让变化后的直方图每一个像素等级的概率相等
根据归一化函数绘制归一化直方图:
f=imread('1.jpg');
g=rgb2gray(f);
[rows,clos]=size(g);
[counts,xs]=imhist(g);
counts = counts/(rows*clos)
bar(xs,counts);
直方图均衡化
通过改变图像的直方图来改变图像中像素的灰度,主要用于增强动态范围偏小的图像对比度
直方图均衡化计算过程:
1.计算累计直方图概率sk。
2.根据公式int((灰度级数-1)*sk+0.5)对累计直方图概率进行取整数
3.根据原灰度级与第二步取整的结果找出他们的对应关系(即让灰度级与相同的取整的结果对应)
4.根据映射结果列出新的直方图分布概率
直方图规定化
所谓直方图规定化就是通过一个灰度映像函数,将原灰度直方图改造成所希望的直方图。
直方图规定化计算过程:
1.计算累计直方图概率sk。
2.计算规定模板的直方图概率s’k
3.SML映射(找到与各个sk相近的s’k。
4.根据映射结果列出新的直方图分布概率
相关和卷积
空间滤波
空间滤波(spatial filtering),也称邻域处理(neighbour processing ),主要包括以下步骤:
1、定义中心点(x,y);
2、仅对以(x,y)为中心点的邻域内的像素进行运算;
3、令运算结果为该点的处理响应;
4、对图像中的每一点重复此步骤。
若对邻域内像元的计算为线性运算时,则称线性空间滤波
若对邻域内像元的计算为非线性运算时,则称非线性空间滤波
第三章 频域变换
傅里叶变换定义式
可以将傅里叶变换比作一个玻璃棱镜。棱镜是可以将光分解为不同颜色的物理仪器,每个成分的颜色由波长(或频率)来决定。傅里叶变换可以看作是数学上的棱镜,将函数基于频率分解为不同的成分。当我们考虑光时,讨论它 的光谱或频率谱。同样,傅立叶变换使我们能通过频率成分来分析一个函数。
傅里叶变换旋转因子性质
傅里叶变换及逆变换
4点DFT
N=8的FFT
1.把一个序列分为长度减半的偶序列和奇序列, 原序列的DFT就由这两个N/2序列求得。
2.进一步把N/2序列分解成两个N/4序列, 一直分解到单点序列。
以L=3, N=8为例,需要三级分解。
离散傅里叶逆变换(IDFT)
定义法计算IDFT的过程:
1.把DFT中的每一个系数中的nk改为-nk
2.再乘以常数 1/N
第四章 图像压缩
信息熵,平均码长,冗余度,编码效率的定义
信息熵:
平均码长:
冗余度:通俗的讲就是数据的重复度,在数据集合中重复的数据称为数据冗余。
编码效率:
Huffman编码的基本原理是什么?如何求解Huffman编码?
基本思想:频率高的,赋给短码;频率低的,赋给长码。
Huffman编码求解过程:
1.将信号源wi的概率从大到小纵向排列
2.将概率最小的两个wi(排序完后都是最后两个)相加然后再形成新的一列wi,再继续从大到小排序,直至最后两个wi的和为1.0
3.根据上0下1的编码格式,从概率最低的开始从左往右编码。
4.把编码结果倒置就形成了Huffman编码。
算术编码的基本原理是什么
基本原理:将待压缩的整段数据映射到实数半开区间[0,1)内,以某一区段的任一个数值作为数据段的唯一可译代码。
行程编码的基本原理是什么?如何求解形成编码
基本原理:在给定的图像数据中寻找连续重复的数值,然后用两个字符值取代这些连续值。
例子:
计算 aabbbbbbcccccdeee 的行程编码 。
解答:2a6b5c1d3e
第五章 图像分割
梯度算子的基本原理及其优缺点?
Roberts算子的基本原理及其优缺点?
Roberts算子利用局部差分算子寻找边缘,不具备抑制噪声的能力,但对具有陡峭边缘噪声少的图像效果较好,尤其是边缘±45°较多的图像,但定位准确率较差,提取边缘线条较粗。
Prewitt和Sobel算子的基本原理及其优缺点?
Prewitt算子对灰度渐变的图像边缘提取效果较好,而没有考虑相邻点的距离远近对当前像素点的影响,与Sobel算子类似,不同是在平滑部分的权重大小有差异
Sobel算子考虑了综合因素,对噪声较多的图像处理效果更好,边缘定位效果不错,但检测出的边缘容易出现多像素宽度。
Laplacian算子的基本原理及其优缺点?
Laplacian 算子不依赖于边缘方向的二阶微分算子,对图像中的阶跃型边缘点定位准确,该算子对噪声非常敏感,它使噪声成分得到加强,这两个特性使得该算子容易丢失一部分边缘的方向信息,造成一些不连续的检测边缘,同时抗噪声能力比较差,由于其算法可能会出现双像素边界,常用来判断边缘像素位于图像的明区或暗区,很少用于边缘检测;
Marr算子的基本原理及其优缺点?
Hough变换线检测的基本原理及计算步骤
基本原理:
计算步骤:
1. 适当地离散化参数空间.
2. 为参数空间的每一个单元设置一个累加器,
3. 把累加器初始化为零.
4. 对图像空间的每一点,在其所满足的参数方 程对应的累加 器上加1.
5. 累加器阵列的最大值对应模型的参数.
数字图像处理(冈萨雷斯版)期末总复习相关推荐
- 数字图像处理--冈萨雷斯第4版--第二章 数字图像基础
数字图像处理--冈萨雷斯版--第二章 第二章 数字图像基础 2.1 视觉感知要素 2.1.1 人眼的结构 2.1.2 人眼中图像的形成 2.1.3 亮度适应与辨别 2.2 光和电磁波谱 2.3 图像感 ...
- 数字图像处理--冈萨雷斯第4版--第一章 绪论
数字图像处理--冈萨雷斯版--第一章 绪论 第一章 绪论 1.1 什么是数字图像处理 1.2 数字图像处理的起源 1.3 数字图像处理技术应用领域实例 1.3.1 伽马射线成像 1.3.2 X射线成像 ...
- 【资源分享】数字图像处理MATLAB版冈萨雷斯+中文高清版+随书源码链接
写在这里的初衷,一是备忘,二是希望得到高人指点,三是希望能遇到志同道合的朋友. 目录 1.数字图像处理MATLAB版冈萨雷斯+中文高清版 2.数字图像处理MATLAB版冈萨雷斯随书源码 1.数字图像处 ...
- 数字图像处理--冈萨雷斯第4版--第三章 灰度变换
数字图像处理--冈萨雷斯第4版--第三章 灰度变换 第三章 灰度变换 3.1 背景 3.1.1 灰度变换和空间滤波基础 3.1.2 本章例子说明 3.2 一些基本的灰度变换函数 3.2.1 图像反转 ...
- 图像处理----入门资料,Matlab r2019最新版,r2008a,《数字图像处理》冈萨雷斯 第三版 《数字图像处理 Matlab 版》
研究生想研究的方向是图像处理,现在离开学还有四个月,希望能稍微入门吧.同时也希望通过博客的形式记录一下学习的进度,学习的心情.目前学习两周,安装了基本的软件,收集书籍,学习了灰度变换,空间滤波,频率滤 ...
- 大学不挂科c语言题库及答案,C语言期末总复习,保你不挂科!
C语言期末总复习 总体上必须清楚的:- 1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)- 2)读程序都要从main()入口, 然后从最上面顺序往下读 ...
- 《数字图像处理 MATLAB版》学习笔记
学习教材:<数字图像处理 MATLAB版>(第二版) 冈萨雷斯 学习过程中的图片代码和及我收集的一些关于数字图像处理的其他学习资料,需要的可以评论留下邮箱(需要购买专栏),加油 文章目录 ...
- 河北工程大学c语言期末考试及答案,河北工程大学之数据结构c语言版期末考试复习试题...
河北工程大学之数据结构c语言版期末考试复习试题 <数据结构与算法>复习题 一.选择题. 1.在数据结构中,从逻辑上可以把数据结构分为 C . A.动态结构和静态结构 B.紧凑结构和非紧凑结 ...
- Oracle笔记之期末总复习
Oracle期末总复习 第一章 truncate table 与 delete 区别 (一)关于truncate table 与 delete 区别 第二章 表连接 (一)多个表的连接 (二)外连接 ...
- C语言程序设计期末复习重点知识,C语言程序设计期末总复习.ppt
<C语言程序设计期末总复习.ppt>由会员分享,可在线阅读,更多相关<C语言程序设计期末总复习.ppt(11页珍藏版)>请在人人文库网上搜索. 1.天津理工大学-华信软件学院, ...
最新文章
- Pytorch实现MNIST(附SGD、Adam、AdaBound不同优化器下的训练比较) adabound实现
- Linux下Redis-3.0.7版本的安装以及Redis主备的部署(二)
- 是‘登陆’还是‘登录’
- 互联网协议 — TLS — 使用 OpenSSL 自建 CA 中心
- oracelp---随意 记录(nvl)
- boost::graph模块实现二分图算法的测试程序
- GDB 远程调试Linux (CentOS)
- 带有Hibernate OGM的NoSQL –第三部分:在WildFly上构建REST应用程序
- 如何绘制逻辑图 — 5. 要素的属性:系统与模块
- 十一、python生成器和迭代器
- 西瓜书+实战+吴恩达机器学习(七)监督学习之决策树 Decision Tree
- 同步图计算:GraphLite的安装和使用
- 读“让你的软件飞起来”持续更新代码运行效率之路
- php检查是否支持openssl,swoole环境是否支持openssl
- hdu1019--Least Common Multiple
- Two Sum(C、C++、Python)
- 五月花计算机cD专业,成都五月花计算机专业学校的学费是多少?
- websocket实现实时直播
- QT5软件开发入门到项目实战PDF(配完整示例代码)(持续更新)
- 高级项目管理-3、项目立项、变更、整体管理
热门文章
- 固高运动控制卡教程_基于固高运动控制卡的关节阻抗控制设计
- android最低版本+黑域,免root版黑域
- 前端ES6+基础总结
- 汉源高科2个万兆光24千兆网口万兆机架式工业交换机支持G.8032(ERPS)标准的以太环网交换机
- c语言作业班级管理系统,班级信息管理系统(C语言)
- 身份证识别 python + OCR
- 数据统计学习的5个基本流程
- 电容麦克风测试软件,章和电气AudioExpress麦克风测试解决方案———您的音频测试专家...
- 电脑专业英语1500词
- 租房管理系统毕业设计Java_java毕业设计_springboot框架的租房管理系统