Basic knowledge of digital image processing

https://mp.weixin.qq.com/s?__biz=MzU0MDQ1NjAzNg==&mid=2247489097&idx=2&sn=f36dc632633dc31ddde9a0bf267c4c6b&chksm=fb39b342cc4e3a54e3f882241d08e05096aab2b7360d50f6e2a464fbda1aa2375705f56573b1&mpshare=1&scene=24&srcid=&sharer_sharetime=1591069903802&sharer_s

1、数字图像:

数字图像,又称为数码图像或数位图像,是二维图像用有限数字数值像素的表示。数字图像是由模拟图像数字化得到的、以像素为基本元素的、可以用数字计算机或数字电路存储和处理的图像。

  • 1.The digital of  ImageProcessing

  • Digital image, also known as digital image or digital image, is the representation of two-dimensional image with finite number of numerical pixels.

  • Digital image is the image which can be stored and processed by digital computer or digital circuit.

2、数字图像处理包括内容:

图像数字化;图像变换;图像增强;图像恢复;图像压缩编码;图像分割;图像分析与描述;图像的识别分类。

  • 2.Content:
  • Image digitization;Image transformation;Image enhancement;Image recovery;Image compression coding;Image segmentation;Image analysis and description;Image recognition and classification.

3、数字图像处理系统包括部分:

输入(采集);存储;输出(显示);通信;图像处理与分析。

  • Image Processing System:
  • Input (collect);Save;Output (display);Communication;Image processing and analysis.

4、从“模拟图像”到“数字图像”要经过的步骤有:

图像信息的获取;图像信息的存储;图像信息处理;图像信息的传输;图像信息的输出和显示。

  • 4. The steps from "analog image" to "digital image" are as follows:

  • Acquisition of image information---->Storage of image information---->Image information processing---->Transmission of image information---->The output and display of image information.

5、数字图像1600x1200什么意思?灰度一般取值范围0~255,其含义是什么?

数字图像1600x1200表示空间分辨率为1600x1200像素;灰度范围0~255指示图像的256阶灰阶,就是通过不同程度的灰色来来表示图像的明暗关系,8bit的灰度分辨率。 

  • 5. What do you mean by digital image 1600x1200?The general value range of grayscale is 0~255, what is its meaning?

  • Digital image 1600x1200 means the spatial resolution is 1600x1200 pixels;The grayscale range of 0 to 255 indicates the 256 grayscale of the image, which is to represent the light and shade relationship of the image through different degrees of gray. The grayscale resolution of 8 bits.

6、图像的数字化包括哪两个过程?它们对数字化图像质量有何影响?

采样是将空间上连续的图像变换成离散的点,采样频率越高,还原的图像越真实。

量化是将采样出来的像素点转换成离散的数量值,一幅数字图像中不同灰度值得个数称为灰度等级,级数越大,图像越是清晰。

  • 6. What are the two processes of image digitization?How do they affect the quality of digitized images?

  • Sampling is to transform the continuous image into discrete points in space. The higher the sampling frequency is, the more real the restored image will be.

  • Quantization is to convert the sampled pixel points into discrete quantity values. The number of different gray values in a digital image is called gray level. The larger the series is, the clearer the image will be.

7、数字化图像的数据量与哪些因素有关?

图像分辨率;采样率;采样值

  • 7. What factors are related to the data volume of digital images?
  • Image resolution;
  • Sampling rate.
  • The sampling values

8、什么是灰度直方图?它有哪些应用?从灰度直方图中你可可以获得哪些信息?

灰度直方图反映的是一幅图像中各灰度级像素出现的频率之间的关系

它可以用于:判断图像量化是否恰当;确定图像二值化的阈值;计算图像中物体的面积;计算图像信息量。

从灰度直方图中你可可以获得:

暗图像对应的直方图组成成分几种在灰度值较小的左边一侧明亮的图像的直方图则倾向于灰度值较大的右边一侧 对比度较低的图像对应的直方图窄而集中于灰度级的中部 对比度高的图像对应的直方图分布范围很宽而且分布均匀

  • 8. What is gray histogram?What applications does it have?What information can you get from the gray histogram?

    The gray histogram reflects the relationship between the frequency of each gray level pixel in an image

    It can be used to: judge whether the image quantification is appropriate;Determine the threshold of image binarization;Calculate the area of the object in the image;Calculate image information.

    From the gray histogram you can get:

    The histogram components of dark images the histograms of several bright images on the left side of the image with a small gray value tend to be narrow in the image with a large gray value on the right side of the image with a low contrast, while those concentrated in the gray level of the image with a high contrast have a wide and uniform distribution

9、什么是点处理?你所学算法中哪些属于点处理?

在局部处理中,输出值仅与像素灰度有关的处理称为点处理。如:图像对比图增强,图像二值化。

  • 9. What is point processing?Which of the algorithms you are learning are point processing?

    In local processing, processing where the output value is only related to the grayscale of the pixel is called point processing.For example: image contrast image enhancement, image binarization.

10、什么是局部处理?你所学算法中哪些属于局部处理?

在对输入图像进行处理时,计算某一输出像素值由输入图像像素的小领域中的像素值确定,这种处理称为局部处理。如:图像的移动平均平滑法,空间域锐化法。

———图像增强——–空域———平滑去噪————

  • 10. What is local processing?Which of the algorithms are local processing?
  • When the input image is processed, the calculation of an output pixel value is determined by the pixel value in the small field of the input image pixel, which is called local processing.For example, image moving average smoothing method, spatial sharpening method.
  • -- image enhancement -- airspace -- smooth denoising --

11、图像增强的目的是什么?

图像增强的目的是要改善图像的视觉效果,针对给定图像的应用场合,有目的的增强图像的整体或局部特性,将原来不清晰的图像变得清晰或增强某些感兴趣的特征,扩大图像中不同物体的特征之间的差别,抑制不感兴趣的特征,使之改善图像质量、丰富信息量,将强图像判读和识别效果,满足某些特征分析的需求。

  • 11. What is the purpose of image enhancement?

  • The purpose of image enhancement is to improve the visual effect of image, for a given image applications, with the purpose of enhancing the image of the whole or local features, the original is not clear images become clear or enhance certain characteristics of interest, to expand the difference between the characteristics of different objects in the image, not interested in inhibition of characteristics, to improve image quality, abundant information, strong to image interpretation and recognition effect, meet the needs of certain characteristics analysis.

12、什么是灰度图像的直方图?简述用它可以简单判断图像质量? 

灰度直方图定义为数字图像中各灰度级与其出现的频数间的统计关系,它能描述该图像的概貌,例如图像的灰度范围,每个灰度级出现的频率,灰度级的分布,整幅图像的平均明暗和对比度等

  • 12. What is the histogram of grayscale image?It can be used to judge the image quality. Right? 

  • Gray histogram is defined as the statistical relationship between each gray level in a digital image and the frequency of its occurrence. It can describe the general appearance of the image, such as the gray range of the image, the frequency of each gray level, the distribution of gray level, the average brightness and contrast of the whole image, etc

13、常用图像增强方法有哪些?

图像的线性变换;图像的非线性变化;图像的直方图均衡化和规定化。

  • 13. What are the commonly used image enhancement methods?
  • Image linear transformation;
  • Nonlinear change of image;
  • Histogram equalization and specification of images.

14、“平均模板”对图像做哪种处理?写出 3x3和5x5“平均模板”?

抑制噪声,改善图像质量

 

  • 14. What kind of processing does "average template" do to the image?Write out 3x3 and 5x5 "average templates"?
  • Reduce noise and improve image quality

15、“中值滤波”对图像做哪种处理?是如何运算的?

中值滤波是对一个滑动窗口内的诸像素灰度值排序,用其中值代替窗口中心像素的灰度值的滤波方法,它是一种非线性的平滑法,对脉冲干扰及椒盐噪声的抑制效果好,在抑制随机噪声的同时能有效保护边缘少受模糊

  • 15. What kind of processing should "median filtering" do to the image?How does it work?

  • Median filtering is to sort the gray values of all pixels in a sliding window and replace the gray values of the center pixel of the window with the middle values Value filtering method, which is a nonlinear smoothing method, has good suppression effect on pulse interference and salt and pepper noise At the same time, it can effectively protect the edge from less blur.

16、什么叫点处理、局部处理、全局处理?3x3平均模板、直方图修正、灰度反转各属于哪种处理?

点处理:输出值仅与像素灰度有关的处理称为点处理。(直方图修正)

局部处理:计算某一输出像素值由输入图像像素的小领域中的像素值确定,这种处理称为局部处理。(灰度反转)

全局处理:图像某一像素灰度的变化与图像全部像素灰度值有关。(3x3平均模板)

————-图像变换———-频域处理—————频域————–

  • 16, what is point processing, local processing, global processing?What kind of processing does 3x3 mean template, histogram correction and gray inversion belong to?

  • Point processing: processing where the output value is only related to the grayscale of a pixel is called point processing.(histogram correction)

  • Local processing: the calculation of an output pixel value is determined by the pixel value in the small field of the input image pixel. This processing is called local processing.(grayscale inversion)

  • Global processing: the change of the gray level of one pixel of an image is related to the gray level of all the pixels in the image.(3x3 average template)

  • -- image transformation -- frequency domain processing -- frequency domain --

17、常用图像变换算法:

图像的几何变换(图像畸变校正、图像缩放:双线性插值、旋转、拼接)

图像变换(傅立叶、余弦、沃尔什-哈达玛、K-L变换、小波变换)

图像频域处理(增强算法:高频率提升、同态滤波;平滑去噪:低通滤波)

  • 17. Common image transformation algorithms:

    Geometric transformation of images (image distortion correction, image scaling: bilinear interpolation, rotation, Merge)

    Image transform (Fourier, cosine, walsh-hadamar, k-l transform, wavelet transform)

    Image frequency domain processing (enhancement algorithm: high frequency enhancement, homomorphic filtering;Smooth denoising: low pass filtering)

18、为什么要进行图像变换?各种变换应用在图像什么处理上?

图像变换在数字图像处理与分析中起着很重要的作用,是一种常用的、有效的分析手段。图像变换的目的在于:使图像处理问题化;有利于图像特征提取;有助于从概念上增强对图像信息的理解。

  • 18. Why image transformation?What processing are the various transformations applied to the image?

  • Image transformation plays a very important role in digital image processing and analysis, and is a common and effective means of analysis.The purpose of image transformation is: to make image processing a problem;It is beneficial to image feature extraction.It helps to conceptually enhance the understanding of image information.

19、简述空域滤波跟频域滤波的不同

 空域法:直接对图像的像素灰度进行操作。常用算法:图像的灰度变换;直方图修正(均衡化、规定化);平滑和锐化处理;彩色增强。

频域法:在图像的变换域中,对图像的变换值进行操作,然后经逆变换获得所需要的增强结果。常用算法:低通滤波;高频提升滤波;同态滤波。

  • 19. Briefly describe the difference between spatial filtering and frequency filtering

  • Airspace method: directly operate the image pixel grayscale.Common algorithms: image grayscale transformation;Histogram correction (equalization, regularization);Smoothing and sharpening;Color enhancement.

  • Frequency method: in the image transform domain, the image transform value is operated, and then the required enhancement result is obtained by inverse transformation.Common algorithms: low-pass filtering;High frequency lift filtering;Homomorphic filtering.

20、频域进行图像增强、去噪、边缘检测分别用哪种滤波器?

增强————同态滤波器

去噪————低通滤波器

边缘检测——高通滤波器

  • 20. Which filter shall be used for image enhancement, denoising and edge detection in the frequency domain?

  • Enhancement -- homomorphic filter

  • Denoising -- low pass filter

  • Edge detection - high pass filter

21、频域处理图像的步骤:

a.清除噪声,改善图像的视觉效果     

b.突出边缘有利于识别和处理

  • 21. Steps of image processing in frequency domain:

    A. Remove the noise and improve the visual effect of the image

    B. Prominent edges facilitate identification and processing

————————- 图像复原——————————————–

常用图像变换算法:

(1) 逆滤波; (2)维纳滤波(Wiener Filter);(3)盲卷积

  • -- image restoration -- --Common image transformation algorithms:

    (1) inverse filtering;(2) Wiener Filter;(3) blind convolution

22、什么叫图像复原?与图像增强有什么区别?

图像在形成、传输和记录中,由于成像系统、传输介质和设备的不完善,导致图像质量下降,这一现象称为图像退化。

图像复原和图像增强是有区别的,虽然二者的目的都是为了改善图像的质量,但图像增强不考虑图像是如何退化的,只通过试探各种技术来来增强图像的视觉效果。因此,图像增强可以不顾增强后的图像是否失真,只要看着舒服就行。而图像复原则完全不同,需知道图像退化的机制和过程等先验知识,据此找出一种相应的逆过程解算方法,从而得到复原的图像。如果图像已退化,应先做复原处理,再做增强处理。

  • 22. What is image restoration?What's the difference with image enhancement?

    In the formation, transmission and recording of images, the image quality is reduced due to the imperfection of the imaging system, transmission medium and equipment, which is called image degradation.

    There is a difference between image restoration and image enhancement. Although the purpose of both is to improve the image quality, image enhancement does not consider how the image degrades, but only enhances the visual effect of the image by testing various technologies.Therefore, image enhancement can ignore whether the enhanced image is distorted, as long as it is comfortable to look at the line.However, the principle of image complex is completely different, so it is necessary to know the mechanism and process of image degradation and other prior knowledge, so as to find a corresponding inverse process solution method, so as to obtain the restored image.If the image is degraded, it should be restored first and then enhanced.

23、说出几种图像退化:

图像模糊、失真、有噪声等

  • 23. Name several kinds of image degradation:

    Image blur, distortion, noise, etc

24、什么是维纳滤波器?

是一种以最小平方为最优准则的线性滤波器,在一定的约束条件下,其输出与给定函数的差的平方达到最小,通过数学运算最终可变为可变为一个拖布列兹方程的求解问题,是利用平稳随机过程的相关特性和频谱特性混有噪声的信号进行滤波。

  • 24. What is a wiener filter?

    Is a kind of least square as the optimal criterion of linear filter, in a certain constraint conditions, the output and the square of the difference of a given function minimum, through mathematical operation can be turned into can eventually become a drag boulez equation to solve the problem, is to use the relevant characteristics and frequency spectrum characteristics of stationary random process of mixed with noise signal filtering.

25、说出几种常用的图像复原方法?

代数恢复方法:无约束复原;约束最小二乘法  

频域恢复方法:逆滤波恢复法;去除由均匀运动引起的模糊;维纳滤波复原法

  • 25.several common methods of image restoration.

  • Algebraic recovery method: unconstrained recovery;Constrained least squares

  • Frequency domain recovery method: inverse filtering recovery method;Remove the blur caused by uniform motion;Wiener filter restoration method

———————————图像压缩编码———————-

常用图像变换算法:

(1)哈夫曼编码;(2)算术编码;(3)预测编码;(4)变换编码 

  • -- image compression code --Common image transformation algorithms:

    (1) Huffman coding;(2) arithmetic coding;(3) predictive coding;(4) transform coding

26、图像为什么可以压缩?(即数字图像中存在哪几种冗余?) 

图像数据之所以可以被压缩,是因为数据中存在着冗余。 在图像压缩中,有三种基本的数据冗余:编码冗余;像素间冗余;视觉冗余。

  • 26. Why can the image be compressed?(that is, what kinds of redundancy exist in digital images?) 

    Image data can be compressed because there is redundancy in the data.In image compression, there are three basic data redundancy: encoding redundancy;Redundancy between pixels;Visual redundancy.

27、什么是有损和无损压缩?

无损压缩:是对文件本身的压缩,和其它数据文件的压缩一样,是对文件的数据存储方式进行优化,采用某种算法表示重复的数据信息,文件可以完全还原,不影响文件内容,对于数字图像而言,也不会使图像细节有任何损失。 

有损压缩:是对图像本身的改变,在保存图像时保留了较多的亮度信息,而将色相和色纯度的信息和周围的像素进行合并,合并的比例不同,压缩的比例也不同,由于信息量减少了,所以压缩比可以很高,图像质量也会相应的下降。

  • 27. What are lossy and lossless compression?

    Lossless compression: it is the compression of the file itself, just like the compression of other data files. It is the optimization of the data storage method of the file. A certain algorithm is adopted to represent the repeated data information. 

    Lossy compression: changes to the image itself, in the preservation, the brightness of the image retains more information to hue and color purity of information and the surrounding pixels to merge, the proportion of the merger, the ratio of compression is different also, due to reduced the amount of information, so the compression ratio can be high, a corresponding decrease in image quality.

28、霍夫曼编码算法的基本思想是什么? 

是根据源数据符号发生的概率进行编码的。在源数据中出现概率越大的符号,分配的码字越短;出现概率越小的信号,其码长越长,从而达到用尽可能少的码表示源数据。

  • 28. What is the basic idea of Huffman coding algorithm? 

    It is encoded according to the probability of occurrence of the source data symbol.The symbol with higher probability appears in the source data, the shorter the code word is.The smaller the probability of a signal, the longer the code, so as to represent the source data as little as possible.

29、损和有损预测编码算法不同之处?各在哪个环节对数据实现了压缩?

无损(亦称无失真、无误差、信息保持)编码中删除的仅仅是图像数据中冗余的数据,经解码重建的图像和原始图像没有任何失真。 

有损(亦称有误差、有失真)编码是指解码重建的图像与原图像相比有失真,不能精确的复原,但视觉效果上基本相同,是实现高压缩比的编码方式。

  • 29. What are the differences between loss and loss prediction coding algorithms?In which link did the data compress?

    Lossless (also known as no distortion, no error, information retention) coding deleted is only the image data in the redundant data, the decoded reconstructed image and the original image without any distortion. 

    Lossy (also known as error, distortion) encoding refers to the decoding of the reconstructed image compared with the original image distortion, can not be accurately restored, but the visual effect is basically the same, is to achieve a high compression ratio of the encoding.

30、简述统计编码、算术编码、预测编码、变换编码算法的基本原理

统计编码:根据信源的概率分布可变长码,使平均码长非常接近于熵。 

算数编码:利用编码符号的联合概率,用一个单独的浮点数来代替一串输入符号。 

预测编码:不是直接对信号编码,而是对图像预测误差编码。实质上是对新的信息进行编码,以消除相邻像素之间的相关性和冗余性。 

变换编码算法:是通过正交变换把图像从空间域转化为能量比较集中的变换域系数,然后对变换系数经行编码,从而达到压缩数据的目的。

  • 30. Briefly describe the basic principles of statistical coding, arithmetic coding, predictive coding and transformation coding algorithms

    Statistical coding: variable length code according to the probability distribution of the source, so that the average code length is very close to entropy. 

    Arithmetic encoding: replaces a string of input symbols with a single floating point number, using the joint probability of the encoding symbol. 

    Prediction coding: it is not the signal coding directly, but the image prediction error coding.Essentially, the new information is encoded to eliminate the correlation and redundancy between adjacent pixels. 

    Transformation coding algorithm: the image is transformed from the spatial domain into the transform domain coefficient with concentrated energy through orthogonal transformation, and then the transformation coefficient is encoded by lines, so as to achieve the purpose of data compression.

————————–图像边缘检测、分割—————————

图像处理常用算法:

(1)边缘检测:Canny 算子、Laplacian算子、Sobel 算子 

(2)Hough变换检测直线和圆算法  

(3)图像分割:阈值分割算(也叫二值化)、区域分割算法 :区域生长法、分裂合并法、空间聚类法。

  • -- image edge detection and segmentation --Common image processing algorithms:

    (1) edge detection: Canny operator, Laplacian operator, Sobel operator

    (2) Hough transform detection algorithm for lines and circles

    (3) image segmentation: threshold segmentation algorithm (also known as binarization), region segmentation algorithm: region growth method, splitting and merging method, spatial clustering method.

31、说出几个常用的边缘检测算子:

Canny 算子、Laplacian算子、Sobel 算子

  • 31. Name some commonly used edge detection operators:

    Canny operator, Laplacian operator, Sobel operator

32、分别说出下面四种模板分别实现平滑去噪(低通滤波器)、图像锐化(梯度法)、边缘检测(高通滤波器)哪种处理?

  • 32. the following four templates to realize smoothing denoising (low-pass filter), image sharpening (gradient method) and edge detection (high-pass filter).

附加:

1、灰度图像跟彩色图像:

灰度图像:是一个二维的灰度(亮度)函数f(x,y)

彩色图像:由三个二维灰度函数f(x,y)组成。三个是RGB或者HSV

  • Additional:

    1. Grayscale image and color image:

    Grayscale image: is a two-dimensional grayscale (brightness) function f(x,y).

    Color image: composed of three two-dimensional gray function f(x,y).Three are RGB or HSV

2、图像处理:

从图像到图像:从图像到经过加工的另一图像

一个决策:将一幅图像转化为一种非图像的表示

  • 2. Image processing:

    From image to image: from image to another processed image

    A decision: to convert an image into a non-image representation

3、相邻像素:

四邻域:

  • 3. Adjacent pixels:

    The neighbourhood field:

对角领域:

  • Diagonal field:

八领域:

  • Eight field:

 

4、像素的连接、邻接、与连通

邻接adjacency:仅考虑像素间的空间关系 

由像素间的度量关系知:

  • 4. Connection, adjacency and connection of pixels

    Adjacency adjacency: only considering spatial relationship between the pixels

    From the measurement relationship between pixels:

四领域也可以定义为:

八领域也可以定义为:

连接connectivity:

空间关系:满足邻接

灰度关系:灰度值是否满足某个特定的相似准则,用V来表示这个准则。

                        

4-连接:2个像素p和r在V中取值且r在p的4邻域中

8-连接:2个像素p和r在V中取值且r在p的8邻域中

m-连接(混合连接):2个像素 p 和 r 在V 中取值,且满足下面条件之一即可

1、r在p的4领域中。
2、r在p的对角领域中且p的4领域与r的4邻域的交集是空集。如下图所示:eg:彩色图像中左边是m-连接,右边不是。

 

                         

 

 

5、像素间的距离

3个像素p,q,r,分别具有坐标(x, y),(s, t),(u, v),度量函数记为D。

像素间距离的性质:

1>D(p,q)>=0 两个像素之间的距离总是正的

2>D(p,q)=D(q,p) 距离与起终点的选择无关

3>D(p,R)<=D(p,q)+D(q,r) 最短距离是沿直线的

距离度量函数:

1>欧氏距离:距离p小于或者等于某一值是:以p为原点的圆

2>城市街区距离:距离小于或者等于某一值是以p为中心的菱形

3>棋盘距离:距离p小于或者等于某一值是以p为中心的正方形

                                     

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值