K清风数字图像处理课后参考解答姚敏著.docx
- 文档编号:2160371
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:13
- 大小:280.49KB
K清风数字图像处理课后参考解答姚敏著.docx
《K清风数字图像处理课后参考解答姚敏著.docx》由会员分享,可在线阅读,更多相关《K清风数字图像处理课后参考解答姚敏著.docx(13页珍藏版)》请在冰豆网上搜索。
K清风数字图像处理课后参考解答姚敏著
数字图像处理课后参考解答(姚敏著)
参考解答〔姚敏著〕
第一章略
第2章
一阶矩或平均值;二阶矩或自相关函数;自协方差;方差
压缩能力更强,码书控制着量化失真量的大小,计算量大,定长码,容易处理。
二进制图像,索引图像,灰度图像,多帧图像,RGB图像。
可以。
采样间隔是决定图像空间分辨率的主要参数。
如果中的某些像素与中的某些像素连接,那么两个图像子集是相连接的。
在图中,和在V中取值,且q在中,因此p和q是8连接的,和也是8连接的。
q在中,且是空集,即满足m连接条件,因此p和q是m连接的,p和q是8连接的,和也是8连接的。
也是m连接的。
但是,和中所有像素之间都不存在4连接,因此和不是4连接的。
当V={0,1}时,p与q之间不可能存在4通路,下列图(a)中的红色箭显示是没有方法到达q的。
最短的8通路可在图中看出〔蓝色〕,它的最短长度是4。
m通路〔黑色〕的最短长度是5。
当V={1,2}时,最短的4通路的一种可能显示在图(b)中〔红色箭〕,它的长度是6。
最短的8通路的一种可能显示蓝色箭,它的长度是4。
m通路〔黑色〕的长度是6。
这些从p到q的同样长度的4、8、m通路不是唯一的。
2.11
p和q之间的D4和D8距离与任何通路无关,仅与点的坐标有关。
对于像素p,q其坐标分别为(x,y),(s,t),
D4(p,q)=|x-s|+|y–t|=6
D8(p,q)=max(|x-s|,|y–t|)=3
然而,如果选择考虑m邻接,那么两点间的Dm距离用点间最短的通路定义。
在这种情况下,两像素间的距离将依赖于沿通路的像素值以及它们的邻点值。
Dm(p,q)=6。
第3章
FFT(FastFourierTransformation),即为快速傅氏变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改良获得的。
它利用DFT系数的特性,合并DFT运算中的某些项把长序列DFT变成短序列DFT,从而减少运算量。
3.2
(1)
∵
∴
=
=>
同理,
=>
=
==
∴
(2)
∵
∴
==>
同理:
=>
3.6
⇔
⇔
需要次乘法
一维沃尔什反变换核可得:
由一维哈达玛反变换核可得:
3
N=16时的FHT流程图:
4
5
(1)E{x}=1/3(x1+x2+x3)=(1/3,1/3,1/3)T
(2)Cx特征值为:
1/3,1/3,0
对应的特征向量:
∴
第4章
首先,对原始图像的直方图进行均衡化:
用式〔〕
,
变换函数:
t0=1,t1=3,t2=5,t3=6,t4=7
8个灰度级合并成5个灰度级,结果如下:
同样用式〔〕,对规定花的图像进行直方图均衡化处理:
用式〔〕,找与vk最接近的tk来代替vk,得如下结果:
灰度级rk
0
1
2
3
4
5
6
7
结果直方图概率pu
0
0
0
可以。
巴特沃斯高通滤波器的传递函数是,
其对应的低通滤波器的传递函数是
高通滤波器的传递函数与其对应的低通滤波器的传递函数之间存在如下的关系:
,
即
式的两边进行傅里叶变换,从空域转移到频域,得到如下
第5章
根据退化模型位置〔空间〕不变性,当该退化系统的输入为时,求系统的响应为:
根据退化模型的齐次性、叠加性、线性和位置〔空间〕不变性,当该退化系统的输入为时,求系统的响应为:
图像在x方向和y方向都做匀速直线运动,即
那么
把代入可得:
忽略噪声时,维纳滤波器退化成理想的滤波器,
那么
3
三角形有三个顶点,把三个点作为对应点分别代入
可解得看k1k2k3k4k5k66个系数,即可得变幻式第6章
1.自然界中可见颜色都可以用三种原色按一定比例混合得到;反之,任意一种颜色都可以分解为三种原色;
2.作为原色的三种颜色应该互相独立,即其中任何一种都不能用其他两种混合得到;
3.三原色之间的比例直接决定混合色调的饱和度;
4.混合色的亮度等于各原色的亮度之和。
由于在印刷时CMY模型无法产生真正的黑色,因此在印刷业中实际上使用的是CMYK彩色模型,K为第四种颜色,表示黑色。
6.5
6.6
全彩色图像处理中,被处理的图像一般是从全彩色传感器中获得。
伪彩色处理将黑白图像转化为彩色图像,或者是将单色图像变换成给定彩色分布的图像。
伪彩色增强处理将黑白图像转化为彩色图像,或者是将单色图像变换成给定彩色分布的图像。
由于人眼对彩色的分辨能力远远高于对灰度的分辨能力,所以将灰度图像转化成彩色表示,就可以提高对图像细节的区分力。
其主要目的是为了提高人眼对图像的细节分辨能力。
第7章
每幅图像大小:
24/8*640*480B=921600B=900KB
不进行压缩存储视频的时间:
10GB/21.1MB=485s
存储视频的时间:
10GB/533.3KB=19662s
7.4
如果是2单位的信息,以2为底,那么为log22=1b
如果是2单位的信息,以e为底,那么为ln2=
如果是2单位的信息,以10为底,那么为log102=
那么
I(a)=I(c)=I(d)=log28=3,I(b)=log2
经过直方图均衡化的图形落在每一个灰度值统计区内的概率差不多大,此时使用变长编码方法进行压缩效果将不太理想。
解码后:
S2S1S1S5S5S1S1S1S3S1S1S1S1S1S3S2S1S1S1S1S1S1S1S2S1S1S1S1S1S1S3S3
由于0.0624在[0,0.2]区间,所以可知第一个信源符号为a,得到信源符号a后,由于信源符号a的上界和下界,利用编码可逆性,减去信源符号a的下界0,得0.0624,再用信源符号a的范围0.2去除,得到0.312,由于0.312落在信源符号b的区间,所以得到第二个信源符号为b。
同样再减去信源符号b的下界0.2,除以信源符号b的范围0.2,得到0.56,0.56落在信源符号c区间,所以得到第三个信源符号为c……解码操作过程综合如下:
(0.0624-0)/1=0.0624=>a
(-0)/0.2=0.312=>b
(0.312-0.2)/0.2=0.56=>c
(0.56-0.4)/0.4=0.4=>c
(0.4-)/0.4=0=>end
所以解码结果为:
abcc
第8章
8.1
双尺度方程如下:
8.2
cA=(3-1+6+2)/2=5
cH=-(-3+1+6+2)/2=-3
cV=-(-3-1-6+2)/2=4
cD=(3+1-6+2)/2=0
正交小波变换是一种能量守恒的变换。
第9章
Roberts算子:
当模板覆盖图像以下像素值时
000
000
011
Gx=Z9-Z5=1-0=1,Gy=Z8-Z6=0-1=-1
mag(f)=(Gx2+Gy2)1/2=21/2
α(x,y)=arctan(Gx/Gy)=arctan(-1)=135°
Sobel算子:
当模板覆盖图像以下像素值时
000
111
111=4
=0
mag(f)=(Gx2+Gy2)1/2=4
α(x,y)=arctan(Gx/Gy)=arctan(4/0)=90°
Prewitt算子:
当模板覆盖图像以下像素值时
000
000
111
Gx=(Z7+Z8+Z9)-(Z1+Z2+Z3)=3
Gy=(Z3+Z6+Z9)-(Z1+Z4+Z7)=0
mag(f)=(Gx2+Gy2)1/2=3
α(x,y)=arctan(Gx/Gy)=arctan(3/0)=90°
Canny算子并不只是简单的进行梯度运算来决定像素是否为边缘点,在决定一个像素是否为当前边缘点时,需要考虑其他像素的影响;也不是简单的边界跟踪,在寻找边缘点时,需要根据当前像素及前面处理过的像素来进行判断。
由于Canny算子具有独特的性能,使得其边缘检测和定位的结果要优于其他算子。
非二值图像可通过设置阈值先转换为二值图像,再应用Roberts算子、Sobel算子、Prewitt算子、LaplacianofGaussian算子Canny边缘检测算子等算法实现边界跟踪。
如果图像有噪声,经过预处理得到的边缘图像往往会出现原本连接的边界局部断裂的现象,使得边界跟踪算法无法越过这些断点继续向下跟踪。
背景的像素点的灰度值的分布概率密度:
物体的像素点的灰度值的分布概率密度:
背景和物体在图像中占的像素点比例为2:
4,
由式可得,1/3p0(T)=(1-2/3)p1(T)时,T是的是使总的错误概率最小的阈值
即p0(T)=p1(T)=>==>有背景为物体)
(1)分成四局部R1,R2,R3,R4,P(Ri)=FALSE,(i=1,2,3,4),继续分裂
R->R1,R2,R3,R4
(2)R1,R2,R3,R4各自继续分裂
R1->R11,R12,R13,R14
R2->R21,R22,R23,R24
R3->R31,R32,R33,R34
R4->R41,R42,R43,R44
(3)R14,R24,R34,R42,R44各自继续分裂
R14->R141,R142,R143,R144
R24->R241,R242,R243,R244
R34->R341,R342,R343,R344
R42->R421,R422
R44->R441,R442,R443,R444
到此各区域都满足一致性,分裂完毕。
找出多幅对应像素点灰度值变化在一定阈值范围内的局部为基准图像,可通过检测图像序列相邻两帧之间的变化,保存对应像素点灰度值变化在一定阈值范围内的局部,再与下一帧的图像比照,重复上述过程,最终取得基准图像。
图像帧与帧之间没有配准,那么会出现不同像素点之间进行查分,得到像素值的差值可能都会超过阈值,使得大多数的像素点都被认定为运动目标,造成误差。
第10章
10.2
4链码:
8链码:
10.7
4链码:
一阶差分码:
形状数:
面积A=43
中心,
膨胀结果如下:
第11章
基于遗传算法的特征选择主要步骤:
(1)初始特征群体P(0)的生成
令染色体个体的位串长度为n,根据染色体基因为取1或0决定是否选取相应的特征。
随机地将0或1赋值给染色体个体的各个基因位,得到候选的特征子集,由假设干个染色体个体生成了初始特征群体P(0)。
(2)适应度函数确实定
假定染色体个体x的适应度函数采用基于类内和类间距离的可别离性判据,那么
fF(x)=tr(SW(x)-1SB(x))
〔3〕下一代特征群体P(t+1)的获取
上一代特征群体P(t)经过选择、交叉和变异算子作用后,得到下一代特征群体P(t+1)。
与传统的特征选择方法相比,基于遗传算法的特征选择既能对单一特征逐个地进行判别,又能对一个候选的特征子集进行优劣性能评价,因此,可以保证得到的特征子集是最优的。
主要步骤:
LLE:
(1)寻找输入数据集X={x1,x2,…,xN}中每一个样本点xi(i=1,2,…,N)的k个近邻点,即将相对于xi距离最近的k个样本点作为xi的近邻点〔k为一个预先给定的固定值〕;
(2)由X中每一个样本点xi的k个近邻点,计算局部重建权值矩阵W;
(3)由W和X中每一个样本点的k个近邻点计算输出数据集Y={y1,y2,…,yN},需要定义损失函数,以使Y中的每一个样本点在低维空间中保持原有的拓扑结构,并且在映射过程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 清风 数字图像 处理 课后 参考 解答 姚敏著
![提示](https://static.bdocx.com/images/bang_tan.gif)