中国海洋大学 考研 期末 数字图像处理2
- 格式:docx
- 大小:231.17 KB
- 文档页数:7
中山大学软件学院2007 级软件工程专业(2009秋季学期)《数字图像处理》期末试题答案(A)第一部分(闭卷)45分钟1、简要回答下列问题(10分):(a ) 试给出一个理由,说明伪彩色图像处理的必要性A: 人眼对色彩的敏感程度要远远高于对灰度级别的敏感程度(b ) 一彩色打印机打印出来的照片的色彩和显示器上显示的色彩不一样,请给出至少1个可能的理由。
A :○1光线的色彩范围和颜料的色彩范围不同,有些光线的颜色颜料不能表示;○2原料和工艺的差别 (c ) 令图像),(y x f 的灰度范围为[50, 80],我们希望作一个线性变换,使得变换后图像),(y x g 的灰度值范围为[20,180],请写出),(y x g 与),(y x f 之间存在的变换公式。
A :20]50),([31620]50),([508020180),(+−=+−−−=y x f y x f y x g (d ) 一幅256×256的彩色图像,若R 、G 、B 三个颜色平面的强度级别均为256,则存储它所需的存储空间大小是多少?A :256×256×8×3=3×219=1.5Mbits2、(7分)写出一个使用形态学(Morphological)算法提取边缘的方法,并用该方法提取下图A 的边缘,给出步骤并画出结果图。
题2图A :如下图所示集合A 的边界表示为)(A β,它可以通过先由B 对A 腐蚀,而后用A 减去腐蚀结果而得到,即:)()(B A A A Θ−=β3、(8分)假设一幅数字图像上带有随机加性噪声,而我们对这幅图像的拍摄信息一无所知。
请设计一个方案用来判断噪声模型(简要说明步骤)。
如图为一幅16级灰度的图像。
请写出3x3的均值滤波器和3x3的中值滤波器;并给出两种滤波器对下图的滤波结果(只处理灰色区域,不处理边界)。
题3图答:○1在图像的平坦区域取一小块子图像做直方图,与已有的噪声模型作对比 ○2均值滤波:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡11111111191 中值滤波:],,,[),(921x x x Median y x g L =均值滤波可以去除突然变化的点噪声,从而滤除一定的噪声,但其代价是图像有一定程度的模糊;中值滤波容易去除孤立的点、线噪声,同时保持图像的边缘。
共3页第1页级的图像,在不做图像编码等任何压缩的条件下,存储此图象所需的比特数12、利用Sobel 梯度算子对下图进行运算(以1为模,即利用城区距离计算)得到的结果为() A 2 B 3 C 4 D 5二、解释下列概念(15分,每题3分,任选5题) 1、 像素邻域 2、 颜色模型3、 同态滤波及其应用条件4、 中值滤波及其特点5、 熵及其在图像编码中物理意义6、 空间聚类7、 形状数与形状参数三、简述题(15分,每题5分,任选3题) 1、 如何应用离散余弦变换进行JPEG 压缩? 2、 简述伪彩色增强常用方法。
3、 简述主要的图像编码方法和分别消除哪种数据冗余。
4、 简述图像处理中频域滤波的主要方法5、 简述区域生长的必要条件四、计算题(40分,每题10分,任选4题)1、 对625行25帧的电视图像采样,假如采样频率为8Mhz ,并对图像进行4bits 量化,对特写镜头和群众场面会出现什么现象,如何改进?2、 采用两种映射方式计算以下图像(64x64)经直方图规定化变换后的直方图。
原始图灰度级Sk ,k =0,1,..7 0 1 2 3 4 5 6 7 原始直方图各灰度级象素nk 790 1023 850 656 329 245 122 81 规定直方图Pu(uk)0.20.60.23、 求下列图像的哈达玛变换并说明哈达玛变换用途。
4、 对如下4x4图像,给出其四叉树表达。
1 1 123 1 213⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=22222222222222221f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=12211221122112212f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=43214321432143213f优选专业年级学号姓名授课教师座号共3页第3页5、设点P为轮廓的起始点,写出如图所示的8方向轮廓链码,并计算其归一化链码和形状数。
6、信号源s={s1, s2, s3, s4, s5, s6},其概率分布为p1=0.4 p2=0.3 p3=0.1 p4=0.1 p5=0.06 p6=0.04,求最佳哈夫曼编码。
遥感与数字图像处理基础知识一、名词解释:数字影像:数字图像指用计算机存储和处理的图像,是一种空间坐标和灰度均不连续、以离散数学原理表达的图像。
空间域图像:由图像像元组成的空间频率域图像:以空间频率(即波数)为自变量描述图像的特征图像采样:将空间上连续的图像变换成离散点的操作称为采样灰度量化:将像素灰度值转换为整数灰度级的过程像素:数字图像最基本的单位是像素,像素是A/D转换中的取样点,是计算机图像处理的最小单元,每个像素具有特定的空间位置和属性特征二、填空题:1、光学图像是一个_____二维的连续的光密度______ 函数。
2、数字图像是一个_____二维的离散的光密度______ 函数。
3、光学图像转换成数字影像的过程包括________采样和量化_______ 等步骤。
4、一般来说,采样间距越大,图像数据量___越少_____,质量_____越差_____;反之亦然。
5、遥感分类中按遥感平台可分为__航天遥感__、__航空遥感__和__地面遥感__。
按传感器的探测波段可分为:__可见光遥感___、__红外遥感___和__微波遥感__。
按工作方式可分为:__主动遥感___和__被动遥感__。
6、遥感机理是通过利用__传感器__主动或被动地接受地面目标__太阳辐射的反射__或__自身反射__的__电磁波__,通过__非接触传感器__所传递的信息来识别目标,从而达到__遥测目标地物的几何与物理特性__的目的。
7、黑体的性质是吸收率为_1__,反射率为_0__。
8、水体的反射主要集中在__蓝绿__波段,其它波段吸收都很强,近红外吸收更强。
9、常见的遥感平台有__地面平台__、__航天平台__、__航空平台__、_____和__宇航平台__等。
10、通常把电磁波通过大气层时较少被反射、吸收或散射的,通过率较高的波段称为_大气窗口__。
11、ETM的全称是__(Enhanced Thematic Mapper)增强型专题制图仪__。
数字图像处理期末复习题3二、名词解释( 每小题5分,本题共20 分)1、数字图像:指由被称作像素的小块区域组成的二维矩阵。
将物理图像行列划分后,每个小块区域称为像素(pixel)。
数字图像处理:指用数字计算机及其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术.2、8-连通的定义:对于具有值V的像素p和q ,如果q在集合N8(p)中,则称这两个像素是8-连通的。
3、灰度直方图:指反映一幅图像各灰度级像元出现的频率。
4、中值滤波:指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。
像素的邻域邻域是指一个像元(x,y)的邻近(周围)形成的像元集合。
即{(x=p,y=q)}p、q为任意整数。
像素的四邻域像素p(x,y)的4-邻域是:(x+1,y),(x-1,y) ,(x,y+1), (x,y-1)三、简答题( 每小题10分,本题共30 分):1. 举例说明直方图均衡化的基本步骤。
直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上都具有相同的象素点数的过程。
直方图均衡化变换:设灰度变换s=f(r)为斜率有限的非减连续可微函数,它将输入图象Ii(x,y)转换为输出图象Io(x,y),输入图象的直方图为Hi(r),输出图象的直方图为Ho(s),则根据直方图的含义,经过灰度变换后对应的小面积元相等:Ho(s)ds=Hi(r)dr直方图修正的例子假设有一幅图像,共有6 4(6 4个象素,8个灰度级,进行直方图均衡化处理。
根据公式可得:s2=0.19+0.25+0.2l=0.65,s3=0.19+0.25+0.2l+0.16=0.8l,s4=0.89,s5=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。
XXXX 学院2020-2021学年学期期末考试卷课程《数字图像处理》考试时间: 120 分钟班级姓名学号一.填空题(每空1分,共20分)1.________是指由外部轮廓线条构成的矢量图,即由计算机绘制的直线、圆、矩形、曲线、图表等。
2. 图像根据色彩分为:彩色图像、___________和___________。
3. 对一幅连续图像f(x,y)在二维空间上的离散化过程称为___________,离散化后的采样点称为___________。
4. 图像分辨率包括___________和___________两部分,它们分别由采样点数和灰度级来控制。
5.普通彩色图像中,一个像素需要24比特构成,R、G、B各占______个比特,可能的颜色数有______种。
6. RGB模型,也叫______、______、______模型,广泛用于彩色显示器,高质量彩色摄像机中。
7. 在HSI空间中,彩色图像包含色调、___________和___________三个分量。
8. ______________是一种线性的积分变换,常在将信号在时域(或空域)和频域之间变换时使用,在物理学和工程学中有许多应用。
9. 灰度变换是数字图像增强技术的一个重要的手段,目的是使图像的__________动态范围扩大,图像的__________扩大,图像更加清晰,特征越发明显。
10. 图像的退化由系统特性和__________两部分引起。
11. _____________是利用图像数据的冗余进行压缩,可完全恢复原始数据而不引起任何失真,压缩率受冗余度的理论限制。
12. _____________的目的是简化或改变图像的表示形式,使得图像更容易理解和分析。
二.选择题(每题2分,共20分)(请将答案填入下面表格中)1.________目的是改善图像质量,使图像更加符合人类的视觉效果,从而提高图像判读和识别效果的处理方法。
A.图像增强B.图像变换C.图像分割D.图像复原2.________是指当观察目标和背景时,会感到背景较暗的目标物较亮,而背景较亮的目标物则较暗。
中国海洋大学数字图像处理课程大纲(理论课程)英文名称(参考国际国内通用名称)【开课单位】信息科学与工程学院【课程模块】专业知识【课程编号】【课程类别】选修【学时数】64 (理论48 实践16 )【学分数】 3.5一、课程描述本课程大纲根据2011年本科人才培养方案进行修订或制定。
(一)教学对象计算机应用技术,计算机软件与理论,计算机系统结构(二)教学目标及修读要求1、教学目标(课程结束后学生在知识、技能和态度三个层面达到的目标)数字图像处理是近年来国内外的一个热门研究学科,要求学生能够通过计算机对数字图像信号的处理,强化理解人的视觉以及人对视觉信息的理解和加工能力。
通过本课程的学习,要求学生能够掌握数字图像处理的基本理论和各种处理方法的基本原理、特点和实施途径,掌握图像的数学、视觉、光学以及二维空间与频率域变换等基本理论。
对图像处理在工业中的应用有初步的认识,为今后在该领域中深入学习和研究奠定基础。
2、修读要求(简要说明课程的性质,与其他专业课程群的关系,学生应具备的基本专业素质和技能等)本课程要求学生通过学习,掌握数字图像处理中的基本概念、基本方法和系统的知识,对图像的数学、视觉、光学以及二维空间与频率域变换等基本理论有一定的了解,并能使用经典的方法实现图像的增强、复原,对图像的压缩、分割、描述和理解都有较深的认识。
(三)先修课程(参照2011版人才培养方案中的课程名称,课程名称要准确)数字信号处理、随机过程、高等数学、矩阵分析、信息论、控制论和最优化理论、信息论基础二、教学内容(一)总论(或绪论、概论等)主要内容:1.1 What is Digital Image Processing1.2 Brief introduction of Origins of Image Processing1.3 Examples of Image1.4 Fundamental Steps1.5 Components2、教学要求:(按照掌握、理解、了解三个层次对学生学习提出要求)掌握数字图像的概念和数字图像所涉及的领域,掌握matlab的基本语法和用法。
Digital Image Processing Examination1. Fourier Transform problem.1) F or an image given by the function f(x,y)=(x+y)3 where x,y are continuous varibales; evaluatef(x,y)δ(x-1,y-2) and f(x,y)* δ(x-1,y-2),where δ is the Dorac Delta function.2) F or the optical imaging system shoen below,consisting of an image scaling and two forwardFourier transforms show that the output image is a scale and inverted replica of the original3) three binary images (with value 1 on black areas and value 0 elsewhere) are shown below. Sketch the continuous 2D FT of these images(don’t do this mathematically, try to use instead the convolution theorem and knowledge of FTs of common functions)2. The rate distortion function of a zero memory Gaussian source of arbitary mean and variance σ2 with respect to the mean-square error criterion is⎪⎩⎪⎨⎧≥≤≤=2220log 21)(σσσD D for D D Ra) Plot this functionb) What is D max c) If a distortion of no mor than 75% of the source’s variance is allowed, what is the maximumcompression that can be achieved?3. The PDF of an image is given by Pr(r) as shown below. Find the transform toconvert the image's PDF to Pr(z). Assume continuity, and find the transform in terms of r and z. Explain the transformation.4. A certain inspection application gathers black & white images of parts as they travel along a con-veyor belt. It is necessary to sort the parts into two categories: parts with holes and parts with-out holes. An example of an image that might be taken by the inspection camera is shown at the right. Propose a method to identify and locate the objects of each category in the image so that they can be picked up by a robotic system and placed in different bins. Assume that the imaging system knows where each image pixel is located on the conveyor belt at every point in time.Provide an annotated flow chart of the algorithm you propose.5.In a given application, an averaging mask is applied to input images to reduce noise and then aLaplacian mask is applied to enhance small details. Would mathematics predict that the result should be the same if the order of the operations were reversed? What practical issues would be encountered in computer implementation?Digital Image Processing Examination1. A preprocessing step in an application of microscopy is concerned with the issue ofisolating individual round particles from similar particles that overlap in groups of two or more.Assuming that all particles are of the same size, propose a morphological algorithm that will produce an image that contains only the isolated (non-overlapping) particles that are not in contact with the boundary of the image.2. An image represented by a continuous function f(x, y) is w = 2 cm wide and h = 3 cm high. The imageis to be converted to an array of pixels by a scanner whose response is zero above 80 lines/centimeter in both the horizontal and vertical directions. The discrete image is represented by an array ˆf(n, m) where n and m take on integer values, 0 ~ n ~ N - 1, 0~ m ~ M-1.(a)Determine suitable values for N and M.(b)Assume that ˆf(n, m) = f(na, mb). Determine the values of a and b.(c)Determine constants A, B, C, D, E such that the DFT of fˆ can be expressed as)(00) ,() , (EvmDuniBnCmemnfAvu F+-==∑∑=(d)Find numbers (P1, P2) such that F(u + jP1, v + kP2) = F(u, v) for any integers j, k, u, v.3. The arithmetic decoding process is the reverse of the encoding procedure. Decode the message 0.23355 given the coding model.4. The gradient of a function f (x) is defined as⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡∂∂∂∂=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=∇y f x f G G f y xComputationally, the first derivative is implemented by calculating the difference between adjacent pixels.(a) Is the following a linear operator?2122⎥⎥⎦⎤⎢⎢⎣⎡⎪⎪⎭⎫ ⎝⎛∂∂+⎪⎭⎫ ⎝⎛∂∂=∇y f x f f (b) State how would you implement the above operator using differences between pixels.(c) A Sobel operator uses two masks, Hx and Hy to process an image. Explain why are two masksneeded and what do they measure?(d)Write down the masks Hx and Hy, and identify them in the followingfigures:5. The three images shown were blurred using square averaging masks of sizes n=23, 25 , and 45, respectively. The vertical bars on the left lower part of (a) and (c) are blurred, but a clear separation exists between them. However, the bars have merged in image (b), in spite of the fact that the mask that produced this image is significantly smaller than the mask that produced image (c). explain this.Digital Image Processing Examination1. An image array f(m, n) of size M1 × N1 is to be convolved with a filter array h(m, n) of size M2 × N2 to produce a new image array g(m, n).1)Write a pseudo code program that describes a method to compute g(m, n) throughthe use of Fourier transforms. The result should be the same size as would beachieved with direct convolution.2)Modify the algorithm so that it does the correlation f ~ h rather than theconvolution.2. You have the job of designing an algorithm that will count the number of objects with holes and the number of objects without holes in images of the kind shown here. Assume that the images are binary with 0 corresponding to black and 1 correspondingto white. The imaging system is of low quality and produces images that are corrupted with salt and pepper noise.The objects do not overlap or touch, but may be close to each other in any direction.They may be of any shape or size. The algorithm should not be confused by the salt and pepper noise, and should not count noise pixels as objects.Write a pseudo-code description of your algorithm. You may also include a block diagram and other information to make it understandable to a programmer. State any assumptions you make, such as: “Objects must contain at least 50 pixels.”least 50 pixels.”3. Suppose that an image has the gray-level probability density functions shown. Here, p 1(z) corresponds to objects and p 2(z) corresponds to the background. Assume that p 1=p 2 and find the optimal threshold between object and back ground pixels.4. The Sobel operator computes the following quantity at each location (x, y) in an image array, A:Gx[j,k]=(A[j+1,k+1]+2A[j+1,k]+A[j+1,k-1])-(A[j-1,k+1]+2A[j-1,k]+A[j-1,k-1]) Gy[j,k]=(A[j-1,k-1]+2A[j,k-1]+A[j+1,k-1])-(A[j-1,k+1]+2A[j,k+1]+A[j+1,k+1]) G[j,k] = |Gx[j,k]| + |Gy[j,k]|The position of A[j, k] is column j and row k of the array.The operation is implemented as the convolution of the image array A with two masks, Mx and My followed by the magnitude operation.1) Write a 3 × 3 array for each mask, Mx and My.2) What mathematical operation on an image array is approximated by the Sobeloperator? Show how the Sobel operator is related to the mathematical operation.5. Answer the following questions about morphological image processing.(a) Shown below are two tables with expressions that relate to binary morphological image processing. Associate each expression in the left table with one from the right table.(b) A well-known morphological algorithm uses the following iteration with a structuring element B.(1) Initialize X[p] = 1 for some pixel A p ∈(2) A B X Y )(⊕=(3) If X Y ≠ then set X = Y and repeat (2)An original set A is shown in (A) and an initial pixel p 2 A is shown in (B). The result after one iteration of the algorithm with structuring element⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=010111010Bis shown in (C). Fill in the result of the next two iterations by marking theappropriate pixels for the set Y in (D) and (E). In frame (F) show the result for Y that would be reached after a large number of iterations.Digital Image Processing Examination1. Consider the edge model depicted below. Sketch the gradient and Laplacian of the signal. It is not needed to compute exact numerical values in your answer. Plot of approximate shapes of the responses will be sufficient.2. The white bars in the test pattern shown are 7pixels wide and 210 pixels high. The separation between bars is 17 pixels. What would this image look like after application of .1) A 3*3 arithmetic mean filter?2) A 7*7 median filter.3) A 9*9 contraharmonic mean filter with Q=13. The video coding system introduced in the class utilizes several major components –inter-frame motion estimation, motion compensated prediction, DCT, Huffman coding,and quantization.(a)When an encoded signal can be used to reconstruct the exact value of theoriginal signal, we say the encoding method is lossless; otherwise, it’s calledlossy. A lossy coding technique introduces distortion to the signal.Which component in the above video coding system is lossy?(b)The motion compensation process in the encoder generates a motion vectorand prediction errors for each image block in the video signal. Suppose duringthe transmission of the encoded video stream, one motion vector is lost (e.g.,due to the network erasure error). What will be the visual effects of suchtransmission errors on the decoded image sequence?4.Consider a black-and-white image consisting of round and rectangular objects, as shown in the image below. Assume the sizes of the objects are fixed and known. We also know that the width and length of the rectangles are larger than the diameter of the circles. None of the rectangles are tilted. In general, the objects may overlap with each other.Design a morphological operation based system to automatically detect all the instances of the rounds objects that overlap with rectangular objects.5. An image A, represented by an N × M array of bytes, has a uniform brightnesshistogram. It is desired transform A into an image B in a way that produces a triangular brightness histogram2550,36240][≤≤=k k MNk h bDescribe a process that will accomplish the transformation. If possible, derive an equation for the transformation function. At a minimum, sketch the transformation function and indicate how you would use it in a program to compute the array B.模拟试卷一1.对将一个像素宽度的8通路转换到4通路提出一种算法。
数字图像处理期末考试整理-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN数字图像处理:是指将一幅图像转变为另一幅图像。
数字图像分析:是指将一幅图像转换为一种非图像的表示。
①20世纪20年代第一次通过海底电缆传输图像;②1921年用电报打印机采用特殊字符在编码纸带中产生的图像;③1922年在信号两次穿越大西洋后从穿孔纸带得到的数字图像;④ 20世纪60年代早期,第一台执行有意义的图像处理任务的大型计算机。
⑤20世纪60年代末、70年代初开始用于医学图像、地球遥感、天文学等领域。
数字图像处理的应用实例:根据信息源分类:①电磁波谱:Gamma射线--核医学和天文观测(骨骼扫描、PET图像、天鹅星座环、来自反应器电子管的伽马辐射)X射线—医学诊断、工业和天文学(胸部X、射线图像、主动脉造影图像、头部CT、电路板、天鹅星座环)紫外线成像—平板印刷技术、工业检测、显微镜方法、激光、生物图像、天文观测(普通谷物、被真菌感染的谷物、天鹅星座环)可见光与红外波段成像---遥感、天文学、显微镜方法、工业(紫杉酚 250倍、胆固醇 40倍、微处理器 60倍、镍氢化物薄片600倍、音频CD表面 1750倍、有机超导450倍、电路板、封装的丸剂、瓶子、清洁塑料上的气泡、谷物、目镜掺杂物图像)微波波段成像--雷达、无线电波成像--医学核磁共振成像、天文学。
②声波成像—地质勘测、工业、医学;③超声波成像;④电子显微成像--工业上利用放大倍数、⑤计算机合成成像。
二、光敏细胞:①杆状细胞(夜视觉,灵敏度较高,能帮助我们看到较暗环境下的景物,但只能分辨出景物的明亮程度,不能分辨出其颜色)②锥状细胞(明视觉,灵敏度较低,既能分辨出景物的明亮程度,又能分辨出其颜色)。
称为韦伯比,是在背景亮度为I 的情况下可辨别照明增量的50%,较小:可辨别强度较小的变化,亮度辨别力好;较大:可辨别强度较大的变化,亮度辨别力差。
《数字图像处理》习题参考附标准答案《数字图像处理》习题参考答案第1章概述1.1连续图像和数字图像如何相互转换?答:数字图像将图像看成是许多大小相同、形状一致的像素组成。
这样,数字图像可以用二维矩阵表示。
将自然界的图像通过光学系统成像并由电子器件或系统转化为模拟图像(连续图像)信号,再由模拟/数字转化器(ADC)得到原始的数字图像信号。
图像的数字化包括离散和量化两个主要步骤。
在空间将连续坐标过程称为离散化,而进一步将图像的幅度值(可能是灰度或色彩)整数化的过程称为量化。
1.2采用数字图像处理有何优点?答:数字图像处理与光学等模拟方式相比具有以下鲜明的特点:1.具有数字信号处理技术共有的特点。
(1)处理精度高。
(2)重现性能好。
(3)灵活性高。
2.数字图像处理后的图像是供人观察和评价的,也可能作为机器视觉的预处理结果。
3.数字图像处理技术适用面宽。
4.数字图像处理技术综合性强。
1.3数字图像处理主要包括哪些研究内容?答:图像处理的任务是将客观世界的景象进行获取并转化为数字图像、进行增强、变换、编码、恢复、重建、编码和压缩、分割等处理,它将一幅图像转化为另一幅具有新的意义的图像。
1.4讨论数字图像处理系统的组成。
列举你熟悉的图像处理系统并分析它们的组成和功能。
答:如图1.8,数字图像处理系统是应用计算机或专用数字设备对图像信息进行处理的信息系统。
图像处理系统包括图像处理硬件和图像处理软件。
图像处理硬件主要由图像输入设备、图像运算处理设备(微计算机)、图像存储器、图像输出设备等组成。
软件系统包括操作系统、控制软件及应用软件等。
图1.8 数字图像处理系统结构图11.5常见的数字图像处理开发工具有哪些?各有什么特点?答.目前图像处理系统开发的主流工具为Visual C++(面向对象可视化集成工具)和MATLAB 的图像处理工具箱(ImageProcessingToolbox)。
两种开发工具各有所长且有相互间的软件接口。
《数字图像处理》复习指南选择题1、采用幕次变换进行灰度变换时,当幕次取大于1时,该变换是针对如下哪一类图像进行增强。
( B )A 图像整体偏暗B 图像整体偏亮C 图像细节淹没在暗背景中D 图像同时存在过亮和过暗背景2、图像灰度方差说明了图像哪一个属性( B )A 平均灰度B 图像对比度C 图像整体亮度D 图像细节3、计算机显示器主要采用哪一种彩色模型( A )A、RGBB、CMY 或C MYKC、HSID、HSV4、采用模板[-1 1]T主要检测(A)方向的边缘。
A.水平B.450C.垂直D.13505、下列算法中属于图象锐化处理的是:( C )A.低通滤波B.加权平均法C.高通滤波D. 中值滤波6、维纳滤波器通常用于( C )A、去噪B、减小图像动态范围C、复原图像D、平滑图像7、彩色图像增强时,(C)处理可以采用R GB 彩色模型。
A. 直方图均衡化B. 同态滤波C. 加权均值滤波D. 中值滤波8、 B 滤波器在对图像复原过程中需要计算噪声功率谱和图像功率谱。
A. 逆滤波B. 维纳滤波C. 约束最小二乘滤波D. 同态滤波9、高通滤波后的图像通常较暗,为改善这种情况,将高通滤波器的转移函数加上一常数量以便引入一些低频分量。
这样的滤波器叫( B )。
A. 巴特沃斯高通滤波器B. 高频提升滤波器C. 高频加强滤波器D. 理想高通滤波器10、图象与灰度直方图间的对应关系是( B )A.一一对应B.多对一C.一对多D.都不11、下列算法中属于图象锐化处理的是:( C)A.低通滤波B.加权平均法C.高通滤波D. 中值滤波12、一幅256*256 的图像,若灰度级数为16,则存储它所需的比特数是:(A)A. 256KB.512KC. 1M C.2M13、一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为:(D)a. 0b.255c.6d.814、下列算法中属于局部处理的是:(D)a.灰度线性变换b.二值化c.傅立叶变换d.中值滤波15、下列算法中属于点处理的是:(B)a.梯度锐化b.二值化c.傅立叶变换d.中值滤波16、下列算法中属于图象平滑处理的是:(C)a.梯度锐化b.直方图均衡c. 中值滤波placian 增强17、设灰度图中每一个像素点由1个字节表示,则可表示的灰度强度范围是(B)A.128 B.256 C.36 D.9618、对椒盐噪声抑制效果最好的是下列那种图像增强技术?(D)A 低通滤波B Laplace 微分C 邻域平均D 中值滤波19、将图像“name.tif”存储到文件中的命令(C)A、imread(’name.tif’)B、loadC、imwrite(’name.tif’)D、imshow(’name.tif’)20.计算机显示设备使用的颜色模型是(A)A.RGBB.HSVC.CMYD.以上都不对21.下列关于直方图的叙述错误的是( D)A. 描绘了各个灰度级像素在图像中出现的概率B. 描述图像中不同灰度级像素出现的次数C. 没有描述出像素的空间关系D. 直方图均衡化不能增强图像整体对比度的效果22.锐化滤波器的主要用途不包括( B)A.突出图像中的细节增强被模糊了的细节B.超声探测成像分辨率低可以通过锐化来使图像边缘模糊C.图像识别中分割前的边缘提取D.锐化处理恢复过度钝化、暴光不足的图像23.假设f(x,y)是一幅图像,则下列有关f(x,y) 的傅里叶变换说法中不正确(C)A.在原点的傅里叶变换等于图像的平均灰度级B.一个二维傅里叶变换可以由两个连续一维的傅里叶运算得到C.图像频率域过滤可以通过卷积来实现D.傅里叶变换具有线性移不变性24. 列有关图像复原和图像增强的说法错误的是(D)A.与图像增强不同,图像复原的目的是提供给用户喜欢接收的图像B.图像增强主要是一个客观过程,而图像复原主要是一个主观过程C.图像增强被认为是一种对比度拉伸,图像复原技术追求恢复原始图像的一种近似估计值D.图像复原技术只能使用频率域滤波器实现25、下列哪一个模板可用于图像平滑(AA、1/9 1/9 1/9B、1 1 1C、1/3 1/3 1/3D、-1 -1 -11/9 1/9 1/9 1 -8 1 1/3 1/3 1/3 -1 8 -11/9 1/9 1/9 1 1 1 1/3 1/3 1/3 -1 -1 -126、对于含有孤立线噪声的图像,既要保证图像的边缘,又要去除噪声应该用那种滤波器(B)A、box 模板B、中值滤波器C、gauss 模板D、prewitt 模板27、对一幅二值图像做腐蚀的结果(B )A、图像面积放大B、图像面值缩小C、图像面积不变D、图像边界变圆28、下列算法中属于局部处理的是(D)A、灰度线性变换B、二值化C、傅里叶变换D、中值滤波判别正确、错误1. 图像按其亮度等级的不同,可以分为二值图像和灰度图像两种。
共3页第1页级的图像,在不做图像编码等任何压缩的条件下,存储此图象所需的比特数12、利用Sobel 梯度算子对下图进行运算(以1为模,即利用城区距离计算)得到的结果为() A 2 B 3 C 4 D 5二、解释下列概念(15分,每题3分,任选5题) 1、 像素邻域 2、 颜色模型3、 同态滤波及其应用条件4、 中值滤波及其特点5、 熵及其在图像编码中物理意义6、 空间聚类7、 形状数与形状参数三、简述题(15分,每题5分,任选3题) 1、 如何应用离散余弦变换进行JPEG 压缩? 2、 简述伪彩色增强常用方法。
3、 简述主要的图像编码方法和分别消除哪种数据冗余。
4、 简述图像处理中频域滤波的主要方法5、 简述区域生长的必要条件四、计算题(40分,每题10分,任选4题)1、 对625行25帧的电视图像采样,假如采样频率为8Mhz ,并对图像进行4bits 量化,对特写镜头和群众场面会出现什么现象,如何改进?2、 采用两种映射方式计算以下图像(64x64)经直方图规定化变换后的直方图。
原始图灰度级Sk ,k =0,1,..7 0 1 2 3 4 5 6 7 原始直方图各灰度级象素nk 790 1023 850 656 329 245 122 81 规定直方图Pu(uk)0.20.60.23、 求下列图像的哈达玛变换并说明哈达玛变换用途。
4、 对如下4x4图像,给出其四叉树表达。
1 1 123 1 213⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=22222222222222221f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=12211221122112212f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=43214321432143213f优选专业年级学号姓名授课教师座号共3页第3页5、设点P为轮廓的起始点,写出如图所示的8方向轮廓链码,并计算其归一化链码和形状数。
6、信号源s={s1, s2, s3, s4, s5, s6},其概率分布为p1=0.4 p2=0.3 p3=0.1 p4=0.1 p5=0.06 p6=0.04,求最佳哈夫曼编码。
中国海洋大学2007-2008学年第1学期期末考试试卷数字图像处理技术(A)参考答案一、选择题(30分,每个空1.5分)评分表准:每个空答对1.5分,答错0分。
二、解释下列概念(15分,每题3分,任选5题)1、像素邻域对1个坐标为(x,y)的像素p,它的4个水平和垂直的近邻像素(坐标分别为(x+1,y)、(x-1,y)、(x,y+1)、(x,y-1))组成p的4-邻域,记为N4(p);像素p的4个对角近邻像素(坐标分别为(x+1,y+1)、(x+1,y-1)、(x-1,y+1)、(x-1,y-1))组成p的对角邻域,记为N D(p);像素p的4个4-邻域近邻像素加上4个对角邻域像素合起来构成p的8-邻域,记为N8(p)。
2、颜色模型为了正确使用颜色,需要建立颜色模型,常用的颜色模型可以分为两类,一类面向硬设备,如RGB模型,另一类面向以色彩处理为目的应用,如HSI模型。
3、同态滤波及其应用条件态滤波是结合图像成像模型和频域高通滤波实现图像动态范围压缩和图像对比度增强的图像增强技术。
具体是把图像的成像看成慢变化的背景和物体反射或发射的乘积,然后利用取对数、傅里叶变换、高通滤波、傅里叶反变换和指数计算达到图像动态压缩和对比度增强的目的。
应用条件是图像满足背景光和目标信息之积,背景信息与目标信息相比是慢变化的。
4、中值滤波及其特点中值滤波:空域图像增强中采用临域增强的一种。
对图像临域中的像素按从大到小排序,取其中间位置的像素值代替临域中心像素。
这种图像处理称中值滤波。
特点:消除孤立噪声和斑点噪声;边缘保持;变换前后频谱基本不变。
5、熵及其在图像编码中物理意义熵是单个信源输出的平均信息量,亦即平均信息量。
在图像编码中,熵的物理意义是表示最小平均码字长度。
6、空间聚类空间聚类是将图像空间中的元素按照测得的特征值用对应的特征空间点表示,通过特征空间的点聚集成对应不同区域的类团,然后将它们分开再映射到原图像空间得到图像分割结果。
常用聚类方法有K-均值聚类、ISODA TA聚类。
7、形状数与形状参数形状数是用链码描述图像目标轮廓的最小差分链码,是描述目标轮廓的重要参数。
形状参数主要描述目标形状的参量,在一定程度上可以描述目标的紧凑性。
数学上采用目标轮廓的周长的平方和目标面积之比,是一个无量纲的参量。
三、简述题(15分,每题5分,任选3题)6、如何应用离散余弦变换进行JPEG压缩?应用离散余弦变换进行JPEG压缩主要步骤:i.将图像分解为8X8或者16X16的图像块;ii.对每个图象块进行二维DCT变换;iii.舍弃接近于0的DCT系数值,将量化的DCT系数进行编码和传送,形成压缩后的图像格式;iv.在接收端,将量化的DCT系数进行解码;v.对每个8X8或者16X16的图像块进行二维DCT反变换,将各块组合成单个图像。
7、简述伪彩色增强常用方法。
伪彩色增强常用方法包括:i.密度分割:设在灰度级l1, l2, …, l M处定义M个平面,将灰度分成M+1个区间,对每一个区间内像素赋一个颜色;ii.空域变换:对像素的灰度值用三个独立的空间变换来处理,将3个变换结果分别赋给R、G、B得到彩色图像;iii.频域变换:输入图像的傅里叶变换通过3个不同的滤波器被分成不同的频率分量,对每个范围的频率分量先分别进行傅里叶反变换,其结果可进一步处理,将各通路的图像分别赋给R 、G 、B 得到彩色图像。
8、 简述主要的图像编码方法和分别消除哪种数据冗余。
图像编码主要是用各种方法减少图像数据冗余,达到用较少的数据对给定图像信息的描述。
主要的图像编码方法包括基于图像统计信息的统计编码(哈夫曼编码、算术编码、位平面编码)、预测编码、变换编码等。
统计编码主要消除编码冗余、预测编码主要消除几何冗余和心理视觉冗余、变换编码主要消除心理视觉冗余等。
9、 简述图像处理中频域滤波的主要方法图像处理中的频域滤波方法主要包括频域频域低通滤波、高通滤波、带通和带阻滤波。
主要通过在频域中设计相应的滤波器达到频域滤波的目的。
低通滤波主要是让低频分量通过、高通滤波主要是让高频分量通过、带通或带阻滤波主要是中间频率通过或阻挡来完成,为了减少振铃效应,通常采用巴特沃思或指数滤波器来完成。
频域滤波还包括同态滤波和伪彩色处理中的频域滤波合成等。
10、 简述区域生长的必要条件区域生长的必要条件主要涉及区域生长需要解决的3个问题,具体包括:a) 确定能代表所需区域的种子像素; b) 确定区域生长的准则;3)区域生长过程的停止条件或规则。
四、计算题(40分,每题10分,任选4题)7、 对625行25帧的电视图像采样,假如采样频率为8Mhz ,并对图像进行4bits 量化,对特写镜头和群众场面会出现什么现象,如何改进?根据采样频率,可以计算一幅电视图像的实际大小。
每行的采样点数M M = 8000000 / 625 / 25 = 512说明每幅图像实际大小为625x512x4 bits对于特写镜头,其主要问题在于可能由于量化级别太少,容易出现假轮廓,改进方式是增加量化层次,如8bits 或10bits 量化。
对群众场面,可能出现的问题在于空间分辨率可能不足,因对群众场面615x512可能不足以分辨出。
改进方法在于增加采样频率。
9、 求下列图像的哈达玛变换并说明哈达玛变换用途。
N=2的哈达玛变换矩阵是:21111H ⎡⎤=⎢⎥-⎣⎦,由哈达玛变换的迭代关系得: ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=22222222222222221f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=12211221122112212f ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=43214321432143213f41111111111111111H ⎡⎤⎢⎥--⎢⎥=⎢⎥--⎢⎥--⎣⎦,N A H =118000000000000000T Af A ⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦260-200000000000T ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦ 310-2-40000000000000T ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦原始数据中数字越是均匀分布,经变换后的数据越集中于矩阵的边角上。
因此哈达玛变换可以用于压缩图像信息。
10、对如下4x4图像,给出其四叉树表达。
四叉树描述主要结点共三种,混合、目标和背景。
假定目标为黑色,背景为白色,则上述4x4图像的四叉树表示为,11、设点P 为轮廓的起始点,写出如图所示的8方向轮廓链码,并计算其归一化链码和形状数。
根据8方向链码的规定,从P 点开始,按顺时针方向可以写出8方向的链码表示 12076453其归一化链码为 07645312其差分码:61677616(对原链码计算差分码)或 67761661(对归一化链码计算差分码) 形状数为:16616776 12、信号源 s ={s1, s2, s3, s4, s5, s6},其概率分布为p1=0.4 p2=0.3 p3=0.1 p4=0.1 p5=0.06 p6=0.04,求最佳哈夫曼编码。
‘0’、‘1’不同组合可有多种答案s1=1, s2=00, s3=011, s4=0100, s5=01010, s6=01011混合结点。