matlab数字图像处理自学记录随笔（附4）--矢量的初步认识

在知识传播途中，向涉及到的相关著作权人谨致谢意！

1、位图、矢量图

计算机中图像文件的格式主要有两大类:一类是位图文件格式，另一类是矢量图文件格式。
位图也称光栅图或点阵图，它把一-幅图分成许多栅格图素，称每一个栅格为一一个像素点，简称像素(pixel)。位图就是一组描述每个图素点的数据。位图图像文件格式适用于有复杂颜色和灰度级变化的图，如照片、绘画、数字化视频图像等。
矢量图用几何图形的特征数据及其属性来描述图像，如一条线用其两个端点的坐标来描述，一段圆弧用其起点和终点坐标、圆心坐标及半径来描述。矢量图的最小单位是图元，如直线、圆弧、椭圆弧等基本图形。矢量图图像文件格式适用于线性图，如机械图形、建筑图形、地理等高线图等。CAD/CAM系统中所用的都是矢量图。线性图用矢量图描述的数据量比用光栅图描述的小得多。
对光栅图像进行分析、识别并重建其中图形对象的过程称为矢量化。
直观的感受，对图像进行缩放时，位图可能会失真，在边缘处产生锯齿。
参考链接：https://baike.baidu.com/item/矢量数据结构/10359169?fr=aladdin

2、矢量数据结构

前言

矢量数据结构是对矢量数据模型进行数据的组织。通过记录实体坐标及其关系，尽可能精确地表现点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。矢量数据结构直接以几何空间坐标为基础，记录取样点坐标。
https://baike.baidu.com/item/矢量数据结构/10359169?fr=aladdin
矢量数据结构ppt1
拓扑元素：点、弧（起点、终点、中间点、连接关系）、面（弧1~弧N）

空间数据结构：地理实体的空间排列方式和相互关系的抽象描述。
地理数据库中使用空间数据结构来数字化表示地理信息空间。
主要由栅格结构和矢量结构。
栅格数据结构：一个像元阵列，每个像元的行列号确定位置，像元值表示空间对象的类型、等级等特征。
矢量数据结构：通过记录坐标的方式，尽可能地将点、线、面地理实体准确表现。


按矢量是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型

具体介绍

实体型数据结构

Spaghetti模型

可能引起的问题：数据冗余和匹配误差（空白缺漏、重叠交叉）
个人理解：存储了坐标信息和属性信息，也就是说我们从中可以推断出一个点它在哪和它是属于哪一类的拓扑元素

点位字典法

个人理解：存储了每一个坐标点的位置，各对象目标由哪几个点构成。对象目标就相当于字典目录，可以查到对应构成目标的点。和Spaghetti模型不同之处在于它的拓扑元素信息和构成它的对象目标是两回事。
优点：结构简单、直观、编码容易
缺点：1数据冗余，相邻多边形的公共边界易产生分歧；2实体互相独立，缺乏联系；3岛屿（包含与被包含的部分，重叠）处理比较困难。

拓扑型数据结构

索引法

链式双重独立编码

矢量数据结构表达要注意的问题及属性表达

实体型与拓扑型数据结构比较