基于MATLAB的骨架提取算法的研究实现(5)

目 录

1 绪论 .................................................. 1

1.1研究背景与意义 .................................................. 1

1.2国内外研究现状 .................................................. 2

1.2.1基于拓扑与几何分析的方法 ................................. 2

1.2.2拓扑细化的方法 ............................................. 4

1.2.3基于距离变换的方法 ........................................ 5

1.2.4 广义势场方法 ............................................. 6

1.2.5各种骨架化算法的比较 ....................................... 7

1.3 论文主要工作与内容安排 ......................................... 8

2 物体骨架提取方法研究 .................................. 9

2.1 骨架提取的基本概念 .............................................. 9

2.1.1物体骨架与物体边界/轮廓的关系 .............................. 9

2.1.2提取物体骨架的基本要求 .................................... 10

2.2 经典的物体骨架提取算法 ......................................... 10

2.2.1细化骨架提取算法 .......................................... 10

2.2.2距离变换骨架提取算法 ...................................... 11

2.2.3 Voronoi图骨架化算法 ...................................... 12

2.2.4偏微分方程骨架化算法 ...................................... 12

2.2.5形态学骨架提取算法 ........................................ 13

2.3当前骨架提取算法面临的重点和难点 ............................... 13

2.4构建物体视觉主骨架 ............................................. 14

2.4.1视觉主部分概念 ............................................ 15

2.4.2 提取视觉主骨架 ........................................... 15

2.5 结论 ........................................................... 17

3 骨架树描述及有关识别算法研究 ......................... 18

3.1骨架树的基本概念 ............................................... 18

3.2骨架树模型的建立 ............................................... 18

3.3 骨架树形状描述及有关识别算法 ................................... 19

3.3.1形状特征描述 .............................................. 19

3.3.2 基于拓扑和形状相似度结合的识别算法 ....................... 20

3.4 结论 ........................................................... 20

4 基于MATLAB的实现步骤及分析 .......................... 21

4.1 MATLAB图像分析方法简介 ........................................ 21

4.2算法实现步骤流程图 ............................................. 21

4.3 算法实现骨架提取 ............................................... 23

4.3.1 形态学骨架化算法实现骨架提取 ............................. 23

4.3.2 二值图像细化算法实现骨架提取 ............................. 24