ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

Digital Image Processing 笔记(二)-基本概念

2020-11-10 19:01:38  阅读:261  来源: 互联网

标签:Processing Image adjacency set image Digital region border pixels


nearest neighbor interpolation

bilinear interpolation

Contrary to what the name suggests, bilinear interpolation is not a linear operation because it involves multiplication of coordinates (which is not a linear operation).

bicubic interpolation 商业软件常用,可以退化为上面的bilinear interpolation。

 

 像素之间的一些基本关系

  adjacency

    8-adjacency包括了m-adjacency和4-adjacency,m-adjacency包括了4-adjacency。

    m-adjacency和4-adjacency都是8-adjacency的子集。

    符合m-adjacency的两个像素是8-adjacency里没有两条通路的那一部分。no ambiguity

Mixed adjacency is a modification of 8-adjacency, and is introduced to eliminate the ambiguities that may result from using 8-adjacency.

  之所以要分清这个概念,我猜想是在处理的时候需要进行分区,那么是否邻接也需要明确的规则进行判断。

  connectivity

Let S represent a subset of pixels in an image. Two pixels p and q are said to be
connected in S if there exists a path between them consisting entirely of pixels in S.
For any pixel p in S, the set of pixels that are connected to it in S is called a connected
component of S. If it only has one component, and that component is connected,
then S is called a connected set.

  regions

Let R represent a subset of pixels in an image. We call R a region of the image if R is a connected set. Two regions, Ri and Rj are said to be adjacent if their union forms a connected set. Regions that are not adjacent are said to be disjoint. We consider 4-
and 8-adjacency when referring to regions. For our definition to make sense, the type of adjacency used must be specified.

  boundaries

The boundary (also called the border or contour) of a region R is the set of pixels in R that are adjacent to pixels in the complement of R. Stated another way, the border of a region is the set of pixels in the region that have at least one background neighbor. Here again, we must specify the connectivity being used to define adjacency.

 

The preceding definition sometimes is referred to as the inner border of the region to distinguish it from its outer border, which is the corresponding border in the background. This distinction is important in the development of border-following algorithms. Such algorithms usually are formulated to follow the outer boundary in order to guarantee that the result will form a closed path.

If R happens to be an entire image, then its boundary (or border) is defined as the set of pixels in the first and last rows and columns of the image. This extra definition is required because an image has no neighbors beyond its border. Normally, when
we refer to a region, we are referring to a subset of an image, and any pixels in the boundary of the region that happen to coincide with the border of the image are
included implicitly as part of the region boundary

  Distance measures

 

     

Euclidean distance

 

 

 

 

 Dm disitance 与pixel的intensity有关。

标签:Processing,Image,adjacency,set,image,Digital,region,border,pixels
来源: https://www.cnblogs.com/aliothx/p/13936140.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有