概念和原理题一、数字图像基础部分1、写出“*”标记的像素的4邻域、对角邻域、8邻域像素的坐标。(坐标按常规方式确定)*4邻域:(1,4),(3,4),(2,3),(2,5)对角邻域:(1,3),(1,5),(3,3),(3,5)8邻域:(1,4),(3,4),(2,3),(2,5),(1,3),(1,5),(3,3),(3,5)2、判断下列目标像素之间分别属于什么通路?4连通8连通m连通3、计算“*”标记的两点间的欧氏距离、城区距离和棋盘距离。**两点为(0,3),(2,4)欧氏距离:Do=[(0-3)^2+(3-4)^2]^1/2=10^1/2城区距离:Dc=|0-3|-|3-4|=4棋盘距离:Dq=Max[|0-3|,|3-4|]=3二、空间域图像增强部分1、计算下图的归一化直方图。5577666654444444544333333333333332222222322111113211000021110000解答:8/648/648/648/6410/6410/6410/6411/648/648/648/648/6410/6410/6411/6416/6410/6410/6410/6410/6410/6411/6411/6416/6411/6411/6411/6411/6411/6411/6411/6416/6416/6416/6416/6416/6416/6416/6416/6416/6416/6416/6416/6416/6416/649/649/644/649/649/649/649/649/649/649/644/644/644/644/644/642/642/644/644/64原理:2、对下图进行直方图均衡化处理,并画出均衡后的图像及其直方图。5577666654444444544333333333333332222222322111113211000021110000原理:解答:A、原始图像灰度级及个灰度级的像素数目和频数:灰度级01234567像素数目81011169442频数8/6410/6411/6416/649/644/644/642/64B、累积分布函数fi01234567C(f)8/6418/6429/6445/6454/6458/6462/641C、根据gi=INT[7C(f)+0.5]得:0123456712356677D、获得新直方图:11112223111122352222233533333335555555555555566666666666777777663、对下面两幅图像进行异或运算。44424、对下列图像分别进行3*3均值滤波和3*3中值滤波,并比较它们的结果。4444444444423445644464646464444864648564444464966464174446464646444444448444444444443*3均值滤波:1022282817101837525234172547696948242547696948242319484826171623262619103*3中值滤波:4444444486464444646464644464646464445664642344444445、试用拉普拉斯算子和Sobel算子对下图进行边缘增强运算。并把增强后的图像画出来。(值四舍五入,可以为负;Sobel算子采用绝对值之和)0000000000000000001111000011110000111100001111000000000000000000拉普拉斯算子:Sobel算子:0111101-2-1-1-201-100-111-100-111-2-1-1-21011110三、频率域图像增强部分1、有一个2*2的图像,其中f(0,0)=1,f(0,1)=3,f(1,0)=7,f(1,1)=2,求该图像的傅里叶幅度谱。原理:四、图像分割部分1、对下列图像进行区域生长(给出区域生长的过程)。(种子选择准则:最2亮的点。相似性准则:新加入像素值与已生长的区域的平均值小于2,且为4连通。终止准则:没有像素加入。)4331456444767643878445644334332234322、对下列图像进行分裂-合并算法(给出分裂-合并的过程)。(原则:一个区域内所有的像素相差不大于2。)322555511323622212153222398109832188910221122392551232356713222356五、图像表达与描述部分1、分别写出下面目标的4连接和8连接链码、最小值链码和差分链码。以(1,2)点为起点,顺时针进行。4连接:(1,2)3003232121108连接:(1,2)7065432204连接最小值链码:0032321211038连接最小值链码:0654322074连接差分链码:(1,2)3103313313038连接差分链码:(1,2)7167777062、计算下列目标的周长(把像素堪称一个个点)。1)182)C=10+5*2^0.51、计算下图的平滑度、一致度、平均熵等纹理特征。125346111460原理:eg:4、计算下图的灰度共生矩阵及最大概率、元素差异的2阶矩、逆元素差异的2阶矩、一致性、熵等纹理特征。(P定义为“在右下的一个像素”)12102110110012212010101006、分别用(a)(b)(c)三种模板对图像(d)进行滤波处理。(数值四舍五入;模板中心距离图像边缘不小于1个像素;梯度模值用绝对值之和代替)(20分)335543110002343465237723(a)(b)(c)(d)答案:简述频率域滤波的步骤: