图像骨架提取

合集下载

点云模型骨架提取(ROSA)-liyc

1) 点云模型分割
基于K均值模糊聚类对点云模型进行分割[Ma 2007] , 防止模型多分枝间的相互干扰 .
点云分割结果.
15
点云模型骨架提取
1) 点云模型分割
1. 本文采用测地距离作为聚类的相似性度量[Joshua B T 2000].
2.确定初始聚类中心[Zhou Y N 2004], 并进行优化[Xie X L 1996] .
Andrea Tagliasacchi et al. Siggraph 2008.
Junjie Cao et al. IEEE SMA 2010 . Yotam Livny et al. SIGGRAPH ASIA 2010
7
答辩内容纲要
研究背景核心工作实验结果
内容总结
8
核心工作
1)模型去噪 : 去除点云中的噪声点和离群点 , 防止对后续的骨
架提取造成干扰 .
2)模型精简 : 去除点云中的冗余数据 , 提高骨架提取速度 .
3)骨架提取 : 对于去除噪声和冗余的点云模型 , 利用点云的离散信息提取出模型的一维线骨架 .
9
点云模型的预处理
1) 点云模型去噪
构造类似于均值漂移方法的光顺迭代算子 [ Ohtake2005] 对点云模型进行光顺去噪 .
Dennie Reniers et al, IEEE SMA 2007 5
选题理由
3) 现有点云模型骨架提取算法不多 , 同时对输入模型的孔洞和噪声较为敏感 .
含有噪声的模型
不完整点云的骨架提取（Zhang Hao et al. siggraph 2009）
含有孔洞的模型
6
研究现状
Dey et al. ESGP 2006.

一种基于调节形态学的骨架提取算法

ｍｏｈｌｇｔｏ．ｉａｌａｘｍｐｅｉｉｅｏｄｍｏｓｒｔｈｆｃｉｅｅｓｏｅａｇｒｔｍｈｒ．ｐｒｏｏｙｍｅｈｄＦｎｌｎｅａｌｓｇｖｎｔｅｎｔａｅｔｅｅｆｔｎｓｆｔｌｏｈｅｅｙ，ｅｖｈｉＫｅｗｏｄｙｒｓＩｇｒｃｓｉｇＲｇｌｔｄｍｏｈｌｇＭａｈｍａｉａｒｈｌｇＳｅｅｏｍａｅｐｏｅｓｅｕａｅｒｏｏｙｎｐｔｅｔｌｍｏｏｏｙｃｐｋｌｔｎ
算子对噪声和图像边缘的细小凹凸部分不敏感，比经典形态学
算子具有更好的噪声抑制能力。
本文研究基于调节形态学和最大圆盘的骨架提取算法，它
以几何形态为基础对图像进行分析，得到的骨架连通性更好，且
的前提下，减少图像中的冗余信息。因此，被广泛应用于生物形
（ａｈａＩｔｕｃｎｌｙＦｚｏｉｇｉ４００Ｃｉ）ＥｓＣｉｓｔｔｏＴｈｏｇ，ｕｕａｘ３４０，ｈａｔｎｎｉｅｅｏｆｈｊｎｎ
Ａｓａｔｂｔｃｒ
ＴｅＳｅｔｆｂｅｔｍｇｘａｔａｅｂｅｐｌｄｔｃｍｕｅｖｓｎｉｇｒｅｓｎｎａｅｃｇｉｏｃｕｈｋｌｏｏｏｊａｅｉｅｔｃｄｈｖｅｎａｐｉｏｐｔｉｏ，ｅｐｏｓｉｇａｄｐｔｒｒｏｎｔｎｉｌ－ｅｎｃｉｓｒｅｅｏｒｉｍａｃｔｎｅｉｎ
ｃｇｏｊｃｄｔｔｎｉａｅｃｄ，ｈ２ｃｒｅｏｉｏｔ．ｈｓａｅｆｓｙｉｒｕｅｔｅｂｓｏｃｐｓａｄｐｏｅｉｆｅｕａｄｍｔｅｌｂｅｔｅｃｏ，ｇｏｅｃａａｔｃｇｔｎｅａＴｉｐｐｒｒｔｔｃａｉｃｎｅｔｎｒｐｒｓｏｒｇｌｔａ — ｉｎｅｉｍｅｒｎｉ１ｌｎｏｉｄｈｃｅｅｈ

霍夫直线拟合骨架提取

霍夫直线拟合骨架提取以霍夫直线拟合骨架提取为标题，本文将介绍霍夫直线变换在图像处理领域中的应用以及其在骨架提取中的具体方法和优势。

一、引言在图像处理中，骨架提取是一项重要的技术，可以从图像中提取出目标物体的主干轮廓。

而霍夫直线变换是一种常用的图像处理算法，可以用于检测图像中的直线。

将霍夫直线变换应用于骨架提取中，可以有效地提取出目标物体的主要轮廓，为后续的图像分析和识别提供有力支持。

二、霍夫直线变换的原理和应用霍夫直线变换是由霍夫（Hough）于1962年提出的一种图像处理方法，用于检测图像中的直线。

其基本原理是将图像空间中的点映射到霍夫空间中的曲线，通过对曲线的交点进行统计，找到图像中直线的参数。

霍夫直线变换广泛应用于图像分割、边缘检测、形状匹配等领域。

三、骨架提取的概念和方法骨架提取是指从图像中提取出物体的主干轮廓，可以用于形状分析、目标识别等应用。

常见的骨架提取方法有细化算法、距离变换法等。

其中，细化算法是一种基于像素的操作，通过迭代地删除图像中的冗余像素，最终得到物体的主干轮廓。

而距离变换法则是通过计算图像中每个像素到物体边缘的距离，将距离变换后的图像进行二值化处理，得到骨架提取结果。

将霍夫直线变换应用于骨架提取中，可以通过拟合直线的方式提取出目标物体的主干轮廓。

具体步骤如下：1. 对输入图像进行预处理，包括灰度化、二值化等操作，得到二值图像。

2. 对二值图像进行边缘检测，可以使用常见的边缘检测算法，如Canny算子。

3. 对边缘图像进行霍夫直线变换，得到直线的参数。

4. 根据直线的参数，对原始图像进行重建，得到拟合直线后的图像。

5. 对拟合后的图像进行骨架提取，可以使用细化算法或距离变换法等方法。

6. 得到骨架提取结果后，可以进行后续的图像分析和识别。

五、霍夫直线拟合骨架提取的优势相比传统的骨架提取方法，采用霍夫直线拟合的方法具有以下优势：1. 可以提取出目标物体的主干轮廓，去除了冗余的像素信息，使得骨架提取结果更加准确和清晰。

中轴变换方法、细化方法和形状分解方法

中轴变换方法、细化方法和形状分解方法中轴变换方法、细化方法和形状分解方法是数字图像处理中常用的一类方法，用以提取图像中的特征信息。

本文将分别介绍这三种方法，并探讨它们的应用领域和优缺点。

一、中轴变换方法中轴变换（skeletonization）是一种将二值图像转换为其骨架的方法。

所谓骨架，是指将图像中不重要的细节去除后，将图像中的重要特征用线条表示出来。

中轴变换方法通过迭代地操作，将图像中的对象细化为一系列细线。

中轴变换方法的主要应用领域是图像分析和形状识别。

通过获得图像的中轴线，可以进一步分析图像中的形状特征，如曲线的拟合和分割等。

中轴变换方法还可以用于图像的压缩和特征提取，有效地减小图像数据的存储量，同时保留图像的基本特征。

中轴变换方法的优点是能够提取出图像的骨架结构，有助于进一步分析和处理图像。

然而，中轴变换方法在处理复杂图像时可能会存在问题，例如对于细长和叉状物体的处理效果不佳。

二、细化方法细化（thinning）方法是一种将二值图像细化为其最细表示的方法。

所谓最细表示，是指在保持图像中的特征完整性的前提下，将图像中的线条尽可能细化。

细化方法的主要应用是图像的形状分析和对象识别。

通过细化处理，图像中的细线可以更好地表示线条的方向和形状，有助于进一步分析图像中的几何特征和形状信息。

细化方法还可以用于图像的特征提取和匹配，例如指纹识别和虹膜识别等。

细化方法的优点是能够保持图像中的主要特征，并且能够有效地提取线条的方向和形状信息。

然而，细化方法在处理图像中的噪声和连接区域时可能会丢失细节信息，导致图像处理结果不准确。

三、形状分解方法形状分解（shape decomposition）方法是一种将复杂形状分解为简单形状的方法。

通过将图像中的形状划分为几个基本的形状单元，可以更好地理解和描述整个形状。

形状分解方法的主要应用是形状分析和形状识别。

通过形状分解，可以将复杂形状拆分为简单的几何形状，有助于进一步分析形状的几何特征和拓扑关系。

骨架提取算法的研究及在异形纤维中的应用

中图分类号：Ｐ３１４Ｔ９．１
文献标志码：Ａ
ＡｕｙｏｅｌｔｎＤｅｅｒｉａｉｎａｄＳｔｄｆＳｋｅｏｔｍｎｔｏｎ
ｔｅＡｐｌａｉｎｉｏｉｄＦｉｅｒｈｐｉｔｎＰｒｆｌｂｓｃｏｅ
Ａｂｔａｔｓｒｃ：Ｔｈｅｅｍｉａｉｎｏｒｆｅｉｅ ’ ｋｌｔｎｉｎｉｏｔｎｒ－ｒｃｓｉｇｍｅｈｄｆｒｐｏｉｄｅｄｔｒｎｔｏｆｐｏｉｄｆｒＳｓｅｅｏａｌｂｓｍｐｒａｔｐｅｐｏｅｓｎｔｏｏｒｆｌｅｆｅ ’ ｄｎｉｙｎｅａｓｈｕｂｒｏｒｎｈｓｉｅｅｓｒｏｂａｃｌｔｄＡｋｌｔｎｄｔｒｎｔｏｉｒＳｉｅｔｉｇｂｃｕｅｔｅｎｍｅｆｂａｃｅｎｃｓａｙｔｅｃｌｕａｅ．ｓｅｅｏｅｅｍｉａｉｎｂｆＳａｇｒｔｍｓｐｏｏｅ，ｉｈｃｈｉｉｕｃｖｒｓｔａｅｏｔｉｅｉｓｌｈｏｇｈａｃｌｔｎＯｌｏｉｈｗａｒｐｓｄｎｗｉｈｔｅｍｎｍｍｏｅｅｎｂｂａｎｄｆｔｙｔｒｕｈｔｅｃｌｕａｉｆｃｒｏｔｅｃｒｅａｅｔｉｔｈｏａｅｔａｏｎｅａｄｔｅｅｇｎｏａｉｎ．ａｄｔｅｈｐｉｈｏｒｌｔｄｍａｒｘｗｉｔｅｌｃｌｃｎｒｌｐｉｔｓｔｎｈｄｅｉｆｒｔｈｍｏｎｈｎｔｅｕｈｌｌ
ｐｕｉｇｔｅｓａｌｒｎｈＴｈｉｅ ’ ｏｏｏｙｉｆｒｔｎｉｗｅｌｒｓｒｅｎｔｅａｇｒｔｍ，ｗｈｃａｒｎｎｈｍｌｂａｃ．ｅｆｂｒＳｔｐｌｇｏｍａｉｌｐｅｅｖｄｉｈｌｏｉｈｎｏｓｉｈｈｓ

工程扫描图象骨架线提取的研究_罗国良

其中，（!" ）为象素点 !" 的密度值，见定义 -； $ " 为预先给定的阈值。由上述定义可以看出，当所处理的中心象素的密度值大于给定的阈值 " 时，则认为此象素为图象，把它作为图象保留。否则，认为此象素为噪声，把它的灰度值赋为背景灰度值，从而达到去噪的效果。在程序实现中，阈值 " 通过窗口界面从用户获取。在一般情况下，论文设定了默认的阈值，用户可以在此基础上进行微调。通过计算和大量反复实验，得出的结论是，灰度图象处理中默认阈值 " 值设为 -55 ，二值图象处理中默认阈值 " 值设为
)$-
基本定义
定义 . ：图 - 所示为图象中任一象素 !" 的 , 个邻域，用 !"
表示（- !" !, ）。 !!， … !, !.， !#， !5 称为点 !" 的 .E 邻点，，象素点用 - 表示，用
（!""# ）文章编号 %""!98BB%9 "#9""C:9"B
!"#$% &’ ()*#+, -+./")&’ &0 !/.’’,$ 1+&2,/" 3+.45
6#& 3#&7).’* 85,’ !5#&%)’* （&=<E3/2F G0,2?02 (2E6F/<2?/ ， &=--2>2 =H I?H=F<6/,=? G0,2?02 D201?=-=>J ， K2,L,?> I?4/,/3/2 =H D201?=-=>J ， K2,L,?> %"""8%）

基于Kinect的人体骨架提取与坐姿识别研究

摘要近年来，计算机视觉的研究随着当代计算机科技的高速发展而越来越热门。

除基本的彩色视频外，Kinect还能够提供相应的深度图像和骨架数据信息，这些信息使得人体姿态行为识别的研究得到了跨越式发展。

深度图像信息能够额外反映从观察对象到摄像中心的距离信息，并忽略衣服、背景等的颜色差异，对光照的变化也并不敏感；而且Kinect通过20个关节点共同定义而构成的人体骨架更是遵从姿态行为的产生均是由于人体骨架的变化这一本质。

本文围绕Kinect 提供的多种数据信息，针对基于深度数据的人体骨架提取以及基于骨架信息的人体坐姿行为识别进行了分析和研究，论文的主要研究工作如下：（1）提出一种基于深度图像数据分层性的多层人体区域骨架提取方法（Multi-layer Human Skeleton Extraction Method Based on Depth Image Data Delamination, MHSE-DIDD）。

针对当前Kinect系统中骨架提取时面临的肢体自遮挡问题，本文利用Kinect深度图像2.5D的数据特点，将图像分割过程分为两步进行，第一步把阈值化原理应用于深度图像数据得到深度阈值，进行初次分割，然后利用该深度阈值与人体图像区域极限深度值的差值计算得到新的深度阈值，再进行二次深度图像分割，优化最终参与骨架提取的人体区域深度图像分割结果。

实验结果表明，本文提出的方法能够在一定程度上解决人体自遮挡问题，得到较完整的、无冗余分支的人体骨架。

（2）提出一种基于骨架序列特征的人体坐姿行为识别方法（Human Sitting Activity Recognition Method Based on Skeleton Sequence Features, HSAR-SSF）。

在该方法框架中，首先简化Kinect的骨骼关节点定义，提取基于骨架信息的时空描述局部特征，然后使用K-means聚类算法和主成分分析（Principal Component Analysis, PCA）算法得到特征聚类结果的局部聚合描述向量符，接着采用自定义损失函数，通过全局随机梯度优化算法，提出使用两阶段度量学习过程，得到判别信息的最终特征变换结果，最后基于该度量变换，采用非参数K-近邻（K-Nearest Neighbors, K-NN）分类器进行姿态行为的分类识别。

室内复杂背景下人体骨架的提取

问题。
细化又称为骨架化，算法在保持原图像结构该信息的前提下，除边缘像素，删抽取单像素宽度的骨架特征Ｈ。细化是图像预处理过程的重要方法，Ｊ在
１人体检测
是一种并行、接的细化算法，８邻由于它兼顾连续
性，对直线、拐角及Ｔ型交叉点能比较精确地保持
作者简介：以芳（９９）女，毛１７一，安徽宁国人，硕士研究生，主要研究方向：模式识别与图像处理。
维普资讯
先是由Ｂｕｌ出的，时他称骨架为 “中轴 ” ｌｍ＿提当（ｅｉｘ）后来称为“ ｍｄａａｉ，ｌｓ对称轴 ” ｓｍｔｃａｉ）（ｙｍｅｉｘｓ。ｒ此后有不少学者对骨架问题作了深入、广泛的研究。按处理对象的不同，当前文献中各类骨架算法可分成两类：一类是基于连续几何模型的中轴变换，类这算法直接处理有连续边界模型的形状区域；一类另处理对象形状的离散二值图，当前大部分骨架算是
维普资讯
第２７卷第５期
Ｖｏ．７，．１２Ｎｏ５
西华大学学报（自然科学版）
ＪｕｎｌｆｈａＵｉｅｓｙ・ＮｔｒｌｃｅｃｏｒａｕｎｖｒｉｏＸｉｔａｕａｉｎｅＳ
要作用。细化算法按照细化后的图形连续性可分为４邻接和８邻接，照处理过程中的迭代方式又分按为串行和并行。由于并行细化算法快速、准确，直是人们的研一

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

实验八图像骨架提取
一、实验要求
1.设计并实现对数字图像进行骨架提取。

2.分析所得到的结果。

二、实验原理
1.实验环境
MATLAB
2.图像的骨架提取原理
●图像细化
图像细化（Image Thinning），一般指二值图像的骨架化（Image Skeletonization）的一种操作运算。

一个图像的骨架由一些线和曲线（比较理想的是单像素宽度），骨架可以提供一个图像目标的尺寸和形状信息，因而在数字图像分析中具有重要的地位，图像细化（骨架化）是进行图像识别、线条类图像目标分析的重要手段。

●骨架的定义及提取原理
比较普遍的方法是采用目标（Object）中轴（Medial Axis）的概念。

中轴线的点（像素点）定义为距离目标边界上两个点等距的那些像素。

在图像处理中实现这种等距的计算一般有两个途径。

一是使用距离变换（Distance Transform）的方法（在此不讨论）。

另外一个方法介绍如下：
思路：想象一个图像目标四周被火点燃，燃烧的速度四周保持一致，那么四周由边界向质心方向(向内部中心)燃烧时，相互遇到的那条线，就是中轴线。

以长方形为例，可以想象，分别会有许多内接圆，分别沿着长方形（矩形）的四个角向中心方形移动。

拓扑方法是实现图像骨架化的有利工具，我们可以定义一些图像目标边界上可以删除的像素点，以便最后获得图像目标的骨架。

但是，我们还要求保持图像目标（一般常用于线条类的图像目标）的连通性（Connectivity），还不能改变图像目标的个数，不能改变目标内的空洞个数，也不能改变不同目标的相互关系（位置关系等等），一旦有些像素涉及到改变上述内容的，则一律不能被当作删除的图像像素。

我们可以利用一个3x3模板来检测一个像素是否应该被删除掉。

假定3乘3大小的图像中，中心点（黑点）被删除，那么会有如下两种情形：（1）顶端两个像素和右下端两个像素被分离了，这样就会将原来的一个目标（物体）分为两个，不符合细化操作的要求。

（2）(因为如果这九个点只是一个物体的局部)顶端两个像素和右下端两个像素可能是由外部的像素点进行连接的，那么所有像素点（黑点）会形成一个空洞，如果中心点被删除，则会将孔洞消除，又违背了前面提及的细化的规则。

三、实验内容
1.图像骨架提取的程序流程图：
2.实验结果：
原图像二值化的图像
骨架提取消除毛刺后的图像
四、实验总结
一个图像的骨架由一些线和曲线（比较理想的是单像素宽度），骨架可以提供一个图像目标的尺寸和形状信息，因而在数字图像分析中具有重要的地位，图像细化（骨架化）是进行图像识别、线条类图像目标分析的重要手段。

附录：
clear all;
I=imread('kids.tif');
subplot(2,2,1);
imshow(I);
title('原图像');
level=graythresh(I);
I=im2bw(I,level);subplot(2,2,2);... imshow(I);
re=ones(400,318);
I=re-I;
subplot(2,2,2);
imshow(I);
title('二值化的图像');
bwl=bwmorph(I,'skel',Inf); subplot(2,2,3);
imshow(bwl);
title('骨架提取');
bw2=bwmorph(bwl,'spur',4); subplot(2,2,4)
imshow(bw2)
title('消除毛刺后的图像');。