表示和描述

1.边界追踪：

该算法的输出是排过序的点的序列。

2.链码：


3.最小周长多边形(MPP)近似：


4.分裂技术：


5.标记图：
将边界表示简化为描述起来可能比原始二维边界更简单的一维函数。


6.边界线段：
将边界分解为线段通常是很有用的。分解降低了边界的复杂性，从而简化了描述过程。当边界线包含一个或多个携带形状信息的明显凹度时，这种方法尤其有吸引力。此时，使用由边界所围成区域的凸壳就成为边界鲁棒分解的有力工具。

凸壳及其凸缺的概念对于描述整个区域及其边界同样是有用的。例如，描述一个区域可以基于该区域的面积及其凸缺的面积、凸缺中的分量数、这些分量的相对位置等。

7.骨架：表示一个平面区域的结构形状的一种重要方法是将它简化为图形。这种简化可以通过一种细化（也称为骨架化）算法得到该区域的骨架来实现。在大范围的图像处理问题中，细化过程起着核心作用，从印制电路板的自动检测到空气过滤器中的石棉纤维的计数。

8.边界描述子：
1）一些简单的描述子：边界的长度是其最简单的描述子之一。直径的值和连接组成该直径的两个端点的直线段（该直线段称为边界的长轴）的方向是边界的有用描绘子。
2）形状数：一条基于四方向编码的边界的形状数，定义为最小量级的一次差分。

3）傅里叶描绘子：少数的傅里叶描绘子就可用于捕获边界的大体特征。
4）统计矩：边界线段（和标记图波形）的形状可使用统计矩来定量描述，如均值、方差和高阶矩。

9.区域描绘子：
1）一些简单的描绘子：一个区域的面积定义为该区域中像素的数量。区域的周长是其边界的长度。尽管面积和周长有时也被用做描绘子，但它们主要应用于感兴趣区域尺寸不变的情形。这两个描绘子频繁用于度量一个区域的致密性，定义为周长的平方除以面积。另一个稍微不同的致密性描绘子是圆度率，即一个区域的面积与具有相同周长的一个圆（最致密的形状）的面积之比。用做区域描绘子的其他简单度量包括灰度级的均值、最小灰度值和最大灰度值，以及其值高于和低于均值的像素数。
2）拓扑描绘子：如果一个拓扑描绘子由该区域内的孔洞数量来定义，那么这种性质明显不受拉伸或旋转变换的影响。另一个对区域描述有用的拓扑特性是连通分量的数量。欧拉数定义为连通分量的数量减去孔洞的数量。
3）纹理：尽管不存在纹理的正式定义，但在直觉上，这种描绘子提供了诸如平滑度、粗糙度和规律性等特性的度量。图像处理中用于描述区域纹理的三种主要方法是统计方法、结构方法和频谱方法。统计方法生成诸如平滑、粗糙、粒状的等纹理特征。结构技术处理图像元的排列，如基于规则间距平行线的纹理描述。频谱技术基于傅里叶频谱的特性，主要用于检测图像中的全局周期性，方法是识别频谱中的高能量的窄波峰。
统计方法：描述纹理的最简方法之一是使用一幅图像或一个区域的灰度级直方图的统计矩。二阶矩（方差）在纹理描述中特别重要。它是灰度对比度的度量，可用于建立相对平滑度的描绘子。三阶矩是直方图偏斜度的度量，而四阶矩是直方图相对平坦度的度量。五阶矩和更高阶矩不容易与直方图形状联系起来，但它们的确提供了纹理内容的进一步量化辨别。均值仅告诉我们每个区域的平均灰度，它仅用做灰度的大致概念，不是真正的纹理。
灰度级共生矩阵可用于考察图像中像素的相对位置。
4）不变矩。

10.使用主分量进行描绘：霍特林变换，由对应于k个最大特征值的k个特征向量来形成变换矩阵。（与傅里叶描绘子相似）

11.关系描绘子：
大多数使用字符串来描绘图像的应用均基于从感兴趣物体中提取连接线段的思想。一种方法是追踪一个物体的轮廓，并使用指定方向和/或长度的线段来对结果进行编码。下图说明了这一过程：

另一种更为通用的方法是使用有向线段来描述图像的各个部分（如较小的单色区域），除了采用首尾相连的方式外，这种有向线段也可采用其他的方式来连接。

字符串描述最适合于这样的应用，即应用中的基元连接性可以一种从头到尾的方式或其他连续方式来表示。有时，有着类似纹理或其他描绘子的区域可能是不连续的，这就要求具有描述这种情形的技术。处理这种情况的最有用的方法之一是使用树描绘子。