数字图像处理期末考试试题
更新时间:2023-05-04 17:25:01 阅读量: 实用文档 文档下载
数字图像处理期末考试试题
2007级“数字图像处理”试题与答案 [原创 2008-07-02 17:49:06]
一、填空题( 每小题2分,本题共20 分)
1. 图像与灰度直方图间的对应关系是多对一;
2. 下列算法中a.梯度锐化b.二值化c.傅立叶变换d.中值滤波,属于点处理的是b二值化;
3. 在彩色图像处理中,常使用模型,它适于做图像处理的原因有:1、在模型中亮度分量与色度分量是分开的;2、色调与饱和度的概念与人的感知联系紧密。;
4. 若将一幅灰度图像中的对应直方图中偶数项的像素灰度均用相应的对应直方图中奇数项的像素灰度代替(设灰度级为256),所得到的图像将亮度增加,对比度减少;
5. 函数()常用类型有、、、、、;
6. 检测边缘的算子对应的模板形式为:
-1 -2 -1
0 0 0
1 2 1
-1 0 1
-2 0 2
-1 0 1
7. 写出4-链码10103322的形状数:03033133;
8. 源数据编码与解码的模型中量化器()的作用是减少心里视觉
数字图像处理期末考试试题
冗余;
9. 4标准主要编码技术有变换、小波变换等;
10. 图像复原和图像增强的主要区别是图像增强主要是一个主观过程,而图像复原主要是一个客观过程;
第10题:图像增强不考虑图像是如何退化的,而图像复原需知道图像退化的机制和过程等先验知识
二、名词解释( 每小题5分,本题共20 分)
1、数字图像
数字图像是指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素()。
数字图像处理
指用数字计算机与其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术.
2、8-连通的定义
-对于具有值V的像素p和q ,如果q在集合N8(p)中,则称这两个像素是8-连通的。
3、灰度直方图
灰度直方图是指反映一幅图像各灰度级像元出现的频率。
4、中值滤波
中值滤波是指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。
数字图像处理期末考试试题
像素的邻域
邻域是指一个像元(x,y)的邻近(周围)形成的像元集合。即{()}p、q为任意整数。
像素的四邻域
像素p()的4-邻域是:(1),(1) ,(1), (1)
三、简答题( 每小题10分,本题共30 分):
1. 举例说明直方图均衡化的基本步骤。
直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上都具有相同的象素点数的过程。
直方图均衡化变换:设灰度变换(r)为斜率有限的非减连续可微函数,它将输入图象(x,y)转换为输出图象(x,y),输入图象的直方图为(r),输出图象的直方图为(s),则根据直方图的含义,经过灰度变换后对应的小面积元相等:(s)(r)
直方图修正的例子
假设有一幅图像,共有6 4(6 4个象素,8个灰度级,进行直方图均衡化处理。
根据公式可得:
s2=0.19+0.25+0.20.65,s3=0.19+0.25+0.20.16=0.8l,
s4=0.895=0.95,s6=0.98,s7=1.00
由于这里只取8个等间距的灰度级,变换后的s值也只能选择最靠近的一个灰度级的值。因此,根据上述计算值可近似地选
数字图像处理期末考试试题
取:
S0≈1/7,s 1≈3/7,s2≈5/7,s3≈6/7,s4≈6/7,s5≈1,s6≈l,s7≈1。
可见,新图像将只有5个不同的灰度等级,于是我们可以重新定义其符号:
S0’/7,s1’=3/7,s2’=5/7,s3’=6/7,s4’。因为由0经变换映射到1/7,所以有n0=790个象素取这个灰度值;由3/7映射到3/7,所以有1 02 3个象素取s 1这一灰度值;依次类推,有850个象素取s2=5/7这一灰度值;由于r3和r4均映射到s3=6/7这一灰度值,所以有656+329=98 5个象素都取这一灰度值;同理,有245+1 22+81=448个象素都取s4=1这一灰度值。上述值除以4096,便可以得到新的直方图。
2. 简述的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余?
答:分块->颜色空间转换->零偏置转换->变换->量化->符号编码。颜色空间转换,减少了心理视觉冗余;零偏置转换,减少了编码冗余;量化减少了心理视觉冗余;符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少了像素冗余(行程编码)。
JPEG2000的过程:图像分片、直流电平()位移,分量变换,离散小波变换、量化,熵编码。
数字图像处理期末考试试题
3、边缘检测器
答:边缘检测器是使用函数的最有效边缘检测器。该方法总结如下:1、图像使用带有指定标准偏差σ的高斯滤波器来平滑,从而可以减少噪声。2、在每一点处计算局部梯度g()=[G22y]1/2 和边缘方向α()()。边缘点定义为梯度方向上其强度局部最大的点。3、第2条中确定的边缘点会导致梯度幅度图像中出现脊。然后,算法追踪所有脊的顶部,并将所有不在脊的顶部的像素设为零,以便在输出中给出一条细线,这就是众所周知的非最大值抑制处理。脊像素使用两个阈值T1和T2做阈值处理,其中T1
四、计算题( 每小题8分,本题共16 分)
1、
2、设有一信源{x1234},对应概率{0.5,0.1875,0.1875,0.125}.
⑴进行霍夫曼编码(要求大概率的赋码字0, 小概率的赋码字1),给出码字,平均码长,编码效率;
⑵对码串1110011解码.
x1 0.5 0 +
X2 0.1875 1
X3 0.1875 100 + 0.3125 10 + 0.5 1 X4 0.125 101 0.1875 11
数字图像处理期末考试试题
X1:0
X2:11
X3:100
X4:101
平均码长:
1*0.5+2*0.1875+3*0.1875+3*0.125 = 1.8125
编码效率:
信息熵/平均码长
101 0 101 101 0 11 0 11 0 0 0 0 0 11 11 0 0 11 X4 x1 x4 x4 x1 x2 x1 x2 x1 x1 x1 x1 x1 x2 x2 x1 x1 x2五、应用题( 每小题14分, 从下面两小题中任意选做一题, 本题共14 分)
1.根据所学过的图像处理和分析方法,设计一套算法流程来实现汽车牌照的定位和数字的识别(给出设计思想即可)。
答:要点:
1:定位汽车牌照。
通过高通滤波,得到所有的边缘,对边缘细化(但要保持连通关系),找出所有封闭的边缘,对封闭边缘求多边形逼近。在逼近后的所有4边形中,找出尺寸与牌照大小相同的四边形。牌照被定位。
数字图像处理期末考试试题
2:识别数字。
对牌照区域中的细化后的图像对象进行识别(如前面所介绍的矩阵模糊识别法等)。
2、试设计一套算法来实现染色体(图像见下图)的统计与识别(给出算法思想即可)。
正在阅读:
数字图像处理期末考试试题05-04
数控车床粗糙度计算公式04-15
吃货节作文600字07-05
动物行为学论文09-13
保险精算学试题04-24
名师指导:高考地理答题技巧及应考策略12-31
专题党课:做一名有责任心的党员干部09-07
医学电子学基础11试卷06-14
法理学重点名词解释06-11
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 考试试题
- 图像处理
- 期末
- 数字
- 夫妻之间赠与合同修订版2020
- 税务稽查案卷管理基本文书式样讲课教案
- 人教版数学二年级上册《第八单元检测题》(含答案)
- 2021公务员辞职报告范本
- 博罗县家装市场研究报告
- 湖南人文科技学院学生管理规定(学工处网站 教育管理 规章制度)
- 软件项目管理案例教程第三版课后习题答案
- 八年级英语下册各单元复习指南及测试题
- MitochondrialDNA stress primes the antiviral innate immune response
- 【3年中考 2年模拟 1年预测】2015语文专题二十二 半命题作文
- 2019年人教版四年级上册数学第一单元《大数的认识》整理复习第2课时电子教案
- KPI绩效管理操作手册【宏智瑞达】
- 232014七年级语文上学期期中复习专题训练病句修改(新人教版第6套)
- 江苏省昆山市鹿峰中学2018年初中毕业升学模拟考试英语试题7
- 20xx年驾驶员个人工作总结格式
- 德阳市国民经济和社会发展第十二个五年(2011—2015年)规划纲要(草案)
- 河南重点项目-平顶山装备制造项目可行性研究报告
- 中国太平洋财产保险股份有限公司宜宾中心支公司与侯某1等机动车
- 工作总结-新入职员工工作总结范文大全(19篇)(2019年新)
- 2011刘一男考研大纲词汇班讲义