原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
第 PAGE 2 页 共 NUMPAGES 2 页
杭州电子科技大学学生考试卷（ A ）卷
考试课程
数字图像处理
考试日期
2008 年12月29日
成绩
课 程 号
教 师 号
40182
任课教师姓名
李黎
考生姓名
学号（8位）
年级
专业
座位号
假定有一幅4?5的8级灰度数字图象，象素值如表1所示。求对原图像的直方图和均衡化后的新图像的象素值。（20分）
表1
1
3
3
3
8
2
1
3
6
3
3
6
0
6
4
5
8
2
0
5
图像的 灰度直方图求法为： （1）先计算图像中各个灰度级的出现频率，用h（i）表示灰度级i的出现频率，其值等于灰度级出现次数/ 图像像素个数： h（0）=1/10 h（1）=1/10 h（2）=1/10 h（3）=3/10 h（4）=1/20 h（5）=1/10 h（6）=3/20
h（7）=0
h（8）=1/10 然后以灰度级i为横轴，出现频率h（i）为纵轴即可绘制出图像对应的直方图。
（2）图像进行直方图均衡化处理的过程为：
先计算累积分布，用r(i)表示灰度级i的累积分布： r（0）=h（0）=1/10 r（1）=r（0）+h(1)=2/10 r（2）=r（1）+h(2)=3/10 r（3）=r（2）+h(3)=6/10 r（4）=r（3）+h(4)=13/20 r（5）=r（4）+h(5)=15/20 r（6）=r（5）+h(6)=18/20 r（7）=r（6）+h(7)=18/20
r（8）=r（7）+h(8)=1 将累积分布进行量化（量化时需要用到原始图像的灰度级数，这也是为什么前面需要说明的原因），量化后的灰度级用rq（i）表示，量化公式为rq(i)=ROUND(r(i)*7)，（说明：量化公式中的7等于原始 图像灰度级数减1），可得：
rq(0)=ROUND(r(0)*7)=1
rq(1)=ROUND(r(1)*7)=1 rq(2)=ROUND(r(2)*7)=2 rq(3)=ROUND(r(3)*7)=4 rq(4)=ROUND(r(4)*7)=5 rq(5)=ROUND(r(5)*7)=5 rq(6)=ROUND(r(6)*7)=6 rq(7)=ROUND(r(7)*7)=6 rq(8)=ROUND(r(8)*7)=7
则均衡化后的新图像的象素值为：
1
4
4
4
7
2
1
4
6
4
4
6
1
6
5
5
7
2
1
5
写出图像的旋转变换和镜像公式。（15分）
图像的旋转：
图像的镜像：
垂直镜像：水平镜像：
（1）写出根据区域之间不连续性策略的两种图像分割法；
（2）设计一个5*5的水平方向检测模板。（20分）
（1）
1.、边界分割法：点的检测、线的检测、边的检测
点的检测： 用空域的高通滤波器来检测孤立点。
线的检测：通过比较典型模板的计算值，确定一个点是否在某个方向的线上。
边的检测：计算局部微分算子。
2、边缘连接分割法：局部处理法和Hough变换。
（2）
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
4 4 4 4 4
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
（1）无损编码有几种？简述哈夫曼编码思想。
（2）将字符串用哈夫曼编码表示{ a1 a5 a3 a1 a4 a4 a6 a6 a6 a6 a6 a2 a2 a2 a2 a2 a2 a6 a6 a6}。（15分）
（1）哈夫曼编码、行程编码、LZW编码、算术编码、无损预测编码、位平面编码。
哈夫曼编码：通过减少编码冗余来达到压缩的目的；
统计符号的出现概率，建立一个概率统计表；
将最常出现的符号用最短的编码，最少出现的符号用最长的编码。
（2）h（a1）=2/20=0.1 h（a2）=6/20=0.3 h（a3）=1/20=0.05 h（a4）=2/20=0.1 h（a5）=1/20=0.05 h（a6）=8/20=0.4
编码为：
a1:001 a2:01 a3:00000 a4:0001 a5:00001 a6:1
五．（1）写出二维离散余旋（DCT）正、反变换公式；（2）画出基于DCT变换编码和解码流程。
（20分）
（1）
（2）
画出两种典型的二维行程编码的排列方式（即将二维数据排列成一维的方式）。（10分）
两种典型的二维行程编码的排列方式：
第一种：
第二种：
文档评论（0）