数字图像处理入门-邻域、连通性、通路和距离

本文转自：http://blog.sina.com.cn/s/blog_a98e39a201010six.html

一、图像的质量：
1、层次
1）灰度级：表示像素明暗程度的整数量
例如：像素的取值范围为0-255，就称该图像为256个灰度级的图像
2）层次：表示图像实际拥有的灰度级的数量
例如：具有32种不同取值的图像，可称该图像具有32个层次
图像数据的实际层次越多，视觉效果就越好
2、对比度
对比度：是指一幅图像中灰度反差的大小
对比度= 最大亮度/ 最小亮度
3、清晰度
与清晰度相关的主要因素：亮度、对比度、尺寸大小、细微层次、颜色饱和度。
二、像素间的一些基本关系：
1、相邻像素：
1）4邻域
4邻域：像素p(x,y)的4邻域是：
(x+1,y)；(x-1,y)；(x,y+1)；(x,y-1)
用N4(p)表示像素p的4邻域

2）D邻域
D邻域定义：像素p(x,y)的D邻域是：
对角上的点(x+1,y+1)；(x+1,y-1)；(x-1,y+1)；(x-1,y-1)

3）8邻域
8邻域定义：像素p(x,y)的8邻域是：
4邻域的点＋ D邻域的点
用N8(p)表示像素p的8邻域。
N8(p) = N4(p) + ND(p)

2、连通性：
连通性是描述区域和边界的重要概念，两个像素连通的两个必要条件是：两个像素的位置是否相邻，两个像素的灰度值是否满足特定的相似性准则（或者是否相等）。4连通、8连通、m连通的定义
1）4连通
对于具有值V的像素p和q，如果q在集合N4(p)中，则称这两个像素是4连通的

2）8连通
对于具有值V的像素p和q，如果q在集合N8(p)中，则称这两个像素是8连通的

3）m连通
对于具有值V的像素p和q，如果:
I. q在集合N4(p)中，或
II. q在集合ND(p)中，并且N4(p)与N4(q)的交集为空（没有值V的像素）,则称两个像素是m连通的，即4连通和D连通的混合连通。

3、像素的连通性——通路
通路的定义
一条从具有坐标(x,y)的像素p,到具有坐标(s,t)的像素q的通路，是具有坐标
(x0,y0),(x1,y1),…,(xn,yn)的不同像素的序列。其中，(x0,y0) = (x,y)，(xn,yn) = (s,t)，(xi,yi) 和(xi-1,yi-1)是邻接的，1 ≤ i ≤ n，n是路径的长度。如果(x0,y0) = (xn,yn) ,则该通路是闭合通路.

4、像素的连通性——距离
1）像素之间距离的定义—对于像素p、q和z，分别具有坐标(x,y)，(s,t)和(u,v)，如果
(1) D(p,q) ≥ 0 (D(p,q)=0，当且仅当p =q),
(2) D(p,q) = D(q,p)
(3) D(p,z) ≤ D(p,q) + D(q,z)
则称D是距离函数或度量
2）欧式距离定义— 像素p(x,y)和q(s,t)间的欧式距离定义如下：

对于这个距离计算法，具有与(x,y)距离小于等于某个值r的像素是：包含在以(x,y)为圆心，以r为半径的圆平面
3）D4距离（城市距离）—像素p(x,y)和q(s,t)之间的D4距离定义为：
D4(p,q) = |x – s| + |y – t|
D4距离举例：
具有与(x,y)距离小于等于某个值r的那些像素形成一个菱形，
例如，与点(x,y)（中心点）D4距离小于等于2的像素，形成右边
固定距离的轮廓
具有D4 = 1的像素是(x,y)的4邻域

4）D8距离（棋盘距离）
像素p(x,y)和q(s,t)之间的D8距离
定义为：D8(p,q) = max(|x – s| ,|y – t|)
D8距离举例
具有与(x,y)距离小于等于某个值r的那些像素形成一个正方形，例如，与点(x,y)（中心点）D8距离小于等于2的像素，形成右边固定距离的轮廓，具有D8 = 1的像素是(x,y)的8邻域。

数字图像处理入门-邻域、连通性、通路和距离相关推荐

数字图像处理入门与资料
浅谈图像处理方向的就业前景[转) 最近版上有不少人在讨论图像处理的就业方向,似乎大部分都持悲观的态度.我想结合我今年找工作的经验谈谈我的看法. 就我看来,个人觉得图像处理的就业还是不错的.首先可以把图 ...
数字图像处理入门(一) 击中击不中
形态学的击中和击不中是形状检测的基本工具. 其基本原理为:(集合X为原二值化图像的像素集合,对X取反求得~X(非X, Y表示), 选择的结构元为s1, 对结构元s1取反的结构元为s2) 首先对用s1对 ...
数字图像处理Python实战--高斯拉普拉斯金字塔图像重建
欢迎来到爱学习小可爱的"数字图像处理"入门编程小天地~ 高斯&拉普拉斯金字塔&图像重建编程目的通过编写高斯金字塔函数以及拉普拉斯金字塔函数,对图像进行模糊处理以 ...
数字图像处理实验——Python语言实现
数字图像处理实验--Python语言实现实验一:数字图像处理入门实验二:直方图均衡实验三:线性平滑和锐化--掩模法实验四:非线性平滑--中值滤波实验五:非线性锐化--梯度法 GitHub地址 ...
一篇入门数字图像处理
数字图像处理图像处理基础概述什么是图像通过成像系统拍摄,数字化之后二维数组就是一个图像如何访问图像图像有单通道和多通道(比如rgb)之分,访问时只需要以多维数组的形式访问即可图像仿射变换 ...
【数字图像处理】【个人入门记录】绪论
[数字图像处理] 萌新入门一.绪论 1.什么是数字图像处理 1)什么是图像 Ⅰ图: Ⅱ像: Ⅲ图像: 2)什么是数字图像 2.数字图像处理系统 1)获取图像 Ⅰ成像 Ⅱ数字化采样: 量化量化结果 ...
调节e18-d80nk的测量距离_教程 | GOM数字图像处理三维光学测量系统（ARAMIS）的设备标定方法...
点击关注↑↑↑更多分享内容! ARAMIS光学测量系统设备标定教程运用本系统进行光学测量是基于疲劳试验基础上开展的,设备操作内容包括"标定.散斑制作和光学应变测量"等部分.本教 ...
TIT 数字图像处理原理与实践(MATLAB) 入门教学实验一常用的MATLAB图像处理命令与图像基本操作
文章目录数字图像处理原理与实践(MATLAB) 入门教学实验一常用的MATLAB图像处理命令与图像基本操作实验要求知识点实验内容 1.读入一幅RGB图像,变换为灰度图像和二值图像,并在同 ...
数字图像处理领域或视频质量监测领域或图像质量检测的一些入门建议与资源介绍
以下都是抛砖引玉,给在困惑中的小白,指个有限的方向. [推荐必修MOOC]:针对入门基础阶段,1中的课程很值得学习,当然大牛当我没说,2中的根据自身需要. 文献管理与信息分析-中国科学技术大学.htt ...

数字图像处理入门-邻域、连通性、通路和距离

数字图像处理入门-邻域、连通性、通路和距离相关推荐

最新文章

热门文章