在图像分析处理领域,图像的逻辑描述形式是计算机处理图像的基础,逻辑形式在 逻辑层面 描述出:图像究竟是什么?算法
1.几何空间:数组
在几何数学中,空间做为集合的存在形式,根据不一样的约束能够划分为不一样的空间。具备拓扑结构的集合构成拓扑空间,局部可度量且正交的拓扑空间为流形,所有可度量的(只用一个坐标系便可标定)且元素集合为实数域上的线性空间为欧式空间。spa
图像是什么?广义的图像为空间中连续的一片或者离散的多片,即嵌入空间的能够描述的单个流形和多个流形。
.net
0维空间的一个点能够且只能自描述。一维空间的图像为线段和点。二维空间中的图像为点、线和面片。三维空间中的图像为三维、二维、一维的片断和点。设计
2.图像数据的逻辑结构blog
图像数据在计算机程序设计中被设计成不一样的逻辑结构,用于描述图像的属性。常见的有拓扑结构描述和离散欧氏描述。get
计算机的运行依赖于离散数学,永不停息的指令集的单个指令只能处理整数数据,而浮点运算最终也要转化为整数运算进行,所以算法对直观数据的抽象也不能直接弥漫整个欧氏空间,更不能直接描述拓扑空间。算法能够直接描述处理的数据集为欧式空间的子集——欧氏空间的整数集。数学
欧氏几何描述:位图图像。
图像处理
位图图像也称做点阵图像:首先肯定一个整数集合的离散坐标系(肯定原点和尺度、坐标轴正交方向),再把连续的二维图像映射到这个坐标系中,这个过程被称为采样,只获取图像的整数部分,用这个坐标系肯定的坐标关系来描述图像的邻接关系,完成图像的逻辑描述。程序设计
一维图像为离散点集、二维图像为二维点阵、三维图像为三维点阵也就是咱们所说的点云。其原始逻辑存储格式对应了算法和结构设计中的数组、矩阵和三维矩阵。这也是欧氏描述图像被称为点阵图像的来由。
影响因子:坐标系度量/尺度/单位大小(图像分辨率)。
采样过程:采样 完成对图像的逻辑描述的过程当中,只获取坐标系能够接纳的图像的信息,图像的结构关系(拓扑结构)在不一样的尺度会有不一样的信息丢失。
拓扑几何描述:拓扑图像。
既然点阵图像会因坐标系尺度不一样(图像分辨率不一样)形成信息描述不完整,那么直接从底层抽取图像结构来描述图像怎么样呢?基于这个思想,产生了图像的拓扑描述——矢量图。
矢量图:矢量图使用元结构来描述图像,使用先验信息分析原始图像,获取图像的结构关系,使用不一样的元(边界)——顶点(线边界)、线(面边界)、和面(体边界),构建图像的稀疏关系,使用填充方法来重构图像结构。这就是 拓扑图——矢量图。
矢量图的描述一样依赖于欧氏坐标系的度量,但并不是依赖于单一尺度的坐标系,便是矢量图能够保持缩放不变性。矢量图仅使用边界来描述整个图像,在嵌入不一样尺度的离散坐标系时使用不一样数量的填充,理论上保持了图像的结构——图像元素的拓扑结构。
不一样维度的拓扑图:二维的矢量图(经常使用Flash表现的图像),三维的各类拓扑图:PLY、STL、OBJ 等等....
3.不一样逻辑结构的对比
拓扑图看似能够维持尺度不变性,比位图有优点,但拓扑图的构建极其依赖于先验知识,而你怎么知道那个用于抽象图像的先验知识是正确且准确的呢?英国的海岸线在不一样的尺度下有不一样的长度,位图的优点在于在须要真实图像处理的的领域可使用相应的坐标系尺度,这样已经足够。
拓扑图像用于适应不一样的尺度,欧氏图像用于在相应的尺度进行 “真实的” 分析,欧式图像本质上是“稠密”的。
这就是应用于三维图像模式识别,我更信赖于点云描述,一种使用三维欧氏空间坐标系的三维点阵图像描述 这种稠密表示的缘由。
三维图像使用的图像库:PCL点云库。