4邻接、8邻接、m邻接

先讲一下什么是4领域、八领域。

4领域:坐标为(x,y)的像素p有4个水平和垂直的相邻像素,坐标分别为: (x+1, y), (x-1, y), (x, y+1), (x, y-1),这个像素集称为p的4邻域,用N4(p)表示。如下图中,粉色部分的就是像素P的4领域

8领域:上一个4领域的对角像素为ND(p),坐标分别为: (x+1, y+1), (x-1, y-1), (x-1, y+1), (x-1, y-1),如下图所示。

而P的8领域就是N4(p)+ N D(p),如下图所示。

V是具有特定相似性准则的灰度值集合

4邻接:如下图如果q在N4 (p)中,具有V中数值的两个像素p和q是4邻接的

8邻接:如下图中如果q在N8 (p)中,具有V中数值的两个像素p和q是8邻接的

m邻接:如果q在N4(p)中, 或者q在ND(p)中且集合N4(p) ∩ N4(q)没有V值的像素,则具有V值的像素p和q是m邻接的。简单理解就是如果想看p和q是不是m邻接,就先画出p的4领域,然后再画出q的4领域,看看他们相交的领域里面有没有V中的值,如果有的话就不是m邻接,没有就是

像下面中p和q就是m邻接的,它们相交的领域就是1和2,但是1和2中不存在其他的值,比如r、a或者其它的值

如下图所示,现在的p和q它们的4领域中p的正下方和q的左边相交的3中有值,所以这时候p和q不是m邻接

1. **扫描转换(Scanning Conversion)**: 扫描转换是一种计算机图形学技术,用于将图像或几何形状从一种表示形式转换为另一种,通常是从像素点阵转换成更易于绘制编辑的线框模型或矢量图形。 2. **分法画圆(Octant Drawing)**: 这是一种简单但精确的算法,用来通过绘制一系列直线来绘制圆形,利用对角线将圆形划分为个相等的部分,然后递归地对每个部分重复这个过程。 3. **多边形的顶点表示(Vertex Representation)**: 用一组有序的点或顶点坐标来定义一个多边形,这些顶点按照它们在空间中的顺序描述了多边形的边界。 4. **多边形的点阵表示(Rasterized Polygon)**: 将多边形映射到离散的点阵(通常是像素)上,每个像素的颜色取决于其所属的多边形区域。 5. **点阵字符(Raster Character)**: 由像素点构成的文本字符,每个字符在屏幕上有一个固定的点阵布局,适合于位图显示。 6. **矢量字符(Vector Character)**: 使用数学描述(如路径或贝塞尔曲线)的字符,放大或缩小不会失真,更适合于矢量图形。 7. **区域填充(Area Filling)**: 一种图形处理技术,用于为指定区域内的像素填充特定颜色或图案。 8. **边界表示(Boundary Representation)**: 用一组表示几何体边缘的数据结构来表示复杂的几何形状,常用于计算机辅助设计(CAD)中。 9. **4-邻接点(4-Neighbor Point)**: 在二维网格中,每个像素的个相邻像素被称为其4-邻接点。 10. **8-邻接点(8-Neighbor Point)**: 类似4-邻接点,但包括额外的两个对角方向的邻居。 11. **4-连通区域(4-Connected Region)**: 如果可以通过连续的4-连通区域,但允许通过8个方向的连接。 13. **方刷子(Square Brush)**: 刷子的一种,其形状是正方形,用于绘画或填充时具有均匀的边缘效果。 14. **线刷子(Line Brush)**: 刷子的一种,其形状是线条,用于精细的绘图或描边操作。 15. **走样(Aliasing)**: 图像在放大或缩小时由于像素化而产生的失真现象,通常出现在低分辨率或不正确的抗锯齿设置下。 16. **反走样(Antialiasing)**: 一种图像处理技术,通过平滑相邻像素的颜色过渡来减少图像的走样效果,提高图像质量。 17. **过取样(Over-Sampling)**: 为了获得更高的图像质量,比实际显示所需的分辨率获取更多的数据,然后进行插值处理。 18. **区域取样(Area Sampling)**: 从图像或数据集中选择特定区域进行分析或处理的技术,常用于图像处理数据分析中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值