CN104200497B - 基于断层识别和算子逼近的图像矢量化方法和系统 - Google Patents

基于断层识别和算子逼近的图像矢量化方法和系统 Download PDF

Info

Publication number
CN104200497B
CN104200497B CN201410387064.1A CN201410387064A CN104200497B CN 104200497 B CN104200497 B CN 104200497B CN 201410387064 A CN201410387064 A CN 201410387064A CN 104200497 B CN104200497 B CN 104200497B
Authority
CN
China
Prior art keywords
dimensional
continuum
sampled
operator
local derviation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410387064.1A
Other languages
English (en)
Other versions
CN104200497A (zh
Inventor
王涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201410387064.1A priority Critical patent/CN104200497B/zh
Publication of CN104200497A publication Critical patent/CN104200497A/zh
Application granted granted Critical
Publication of CN104200497B publication Critical patent/CN104200497B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于断层识别和算子逼近的图像矢量化方法及系统,该方法包括:提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图后,将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图,然后对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域,进而对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。本发明矢量化效果好,所需矢量化数据少,而且无须人为的介入即可完成图像矢量化,工作效率高且准确性高,可广泛应用于图像的矢量化领域中。

Description

基于断层识别和算子逼近的图像矢量化方法和系统
技术领域
本发明涉及图像处理领域,特别是涉及一种基于断层识别和算子逼近的图像矢量化方法和系统。
背景技术
在传统的工程图矢量化方面,主要通过识别线、简单形状等,实现对工程图例如建筑图纸、机械设计图纸的图像矢量化,这种方法只适用于具有较多规程的几何形状且背景图纸单一的图像的矢量化,适用范围比较窄,不适用于其它各类图像例如自然图像的矢量化。近年提出的基于梯度网格的图像矢量方法,提出了一种新的图像矢量化的思路,该方法通过梯度网络的划分将图像切分为一系列三角形或四边形,然后对每个三角形或四边形,判断是否能够用一个曲面方程描述其中内容,进而进行细分处理实现图像矢量化。但是这种方法在梯度网络的划分中,需要人为的参与,协助进行梯度网格的划分,不能实现完全自动的图像矢量化,工作效率低,而且由于人为介入的主观性因素,可能会带来较大的误差。
发明内容
为了解决上述的技术问题,本发明的目的是提供基于断层识别和算子逼近的图像矢量化方法,本发明的另一目的是提供基于断层识别和算子逼近的图像矢量化系统。
本发明解决其技术问题所采用的技术方案是:
基于断层识别和算子逼近的图像矢量化方法,包括:
S1、提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
S2、将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
S3、对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
S4、对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述步骤S3,包括:
S31、对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值;
S32、根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
S33、根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
S34、根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
进一步,所述步骤S4,包括:
S41、将每个三维连续区域旋转后使其沿最长径横放;
S42、按照预设采样方法对三维连续区域进行采样;
S43、采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述步骤S42,其具体为:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
进一步,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
本发明另一解决其技术问题所采用的技术方案是:
基于断层识别和算子逼近的图像矢量化系统,包括:
第一模块,用于提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
第二模块,用于将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
第三模块,用于对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
第四模块,用于对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述第三模块,包括:
第一子模块,用于对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值;
第二子模块,用于根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
第三子模块,用于根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
第四子模块,用于根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
进一步,所述第四模块,包括:
第五子模块,用于将每个三维连续区域旋转后使其沿最长径横放;
第六子模块,用于按照预设采样方法对三维连续区域进行采样;
第七子模块,用于采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述第六子模块具体用于:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
进一步,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
本发明的有益效果是:本发明的一种基于断层识别和算子逼近的图像矢量化方法,通过提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图后,将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图,然后对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域,进而对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组,完成图像矢量化,本方法通过判断三维立体图是否存在断层来进行边缘判断并进行区域分割,进而进行图像矢量化,矢量化效果好,所需矢量化数据少,而且无需人为介入,提高了图像矢量化效率,而且降低了人为影响带来的误差,工作效率高且准确性高。
本发明的另一有益效果是:本发明的一种基于断层识别和算子逼近的图像矢量化系统,可用于提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图后,将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图,然后对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域,进而对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组,完成图像矢量化,本系统通过判断三维立体图是否存在断层来进行边缘判断并进行区域分割,进而进行图像矢量化,矢量化效果好,所需矢量化数据少,而且无需人为介入就可实现图像矢量化,提高了图像矢量化效率,而且降低了人为影响带来的误差,工作效率高且准确性高。
附图说明
下面结合附图和实施例对本发明作进一步说明。
图1是本发明的一种基于断层识别和算子逼近的图像矢量化方法的流程图;
图2是本发明的一种基于断层识别和算子逼近的图像矢量化方法的一具体实施例中的示意图。
具体实施方式
参照图1,本发明提供了一种基于断层识别和算子逼近的图像矢量化方法,包括:
S1、提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
S2、将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
S3、对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
S4、对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述步骤S3,包括:
S31、对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值;
S32、根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
S33、根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
S34、根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
进一步,所述步骤S4,包括:
S41、将每个三维连续区域旋转后使其沿最长径横放;
S42、按照预设采样方法对三维连续区域进行采样;
S43、采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述步骤S42,其具体为:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
进一步,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
根据本发明的另一方面,本发明还提供了一种基于断层识别和算子逼近的图像矢量化系统,包括:
第一模块,用于提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
第二模块,用于将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
第三模块,用于对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
第四模块,用于对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述第三模块,包括:
第一子模块,用于对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值;
第二子模块,用于根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
第三子模块,用于根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
第四子模块,用于根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
进一步,所述第四模块,包括:
第五子模块,用于将每个三维连续区域旋转后使其沿最长径横放;
第六子模块,用于按照预设采样方法对三维连续区域进行采样;
第七子模块,用于采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
进一步,所述第六子模块具体用于:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
进一步,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
下面结合具体实施方式对本发明做进一步说明:
实施例一
参照1及图2,一种基于断层识别和算子逼近的图像矢量化方法,包括:
S1、提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图。
S2、将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图。
S3、对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域,包括:
S31、对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值,表示该点的Z坐标值(即三维高度值,也即该点的颜色值)与该点的临近点相比的改变值,分别表示该点的X、Y方向的变化值(即单位像素宽度);
S32、根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;这里,断层矩阵的元素值用于表示三维立体图的断层情况,其矩阵的行列数与一阶偏导复合矩阵相同,根据一阶偏导复合矩阵的每个值来设定断层矩阵的相应的元素值,例如一阶偏导复合矩阵的第3行第3列的一阶偏导复合值的值大于设定阈值ζ,则将断层矩阵的第3行第3列的元素值设为1。
S33、根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;进行靠近的孤立点连接可以采用常见的边缘连接算法,例如论文“图像分割中一种多层次自适应的算法研究”中的边缘连接算法等;进行粗边缘细化可以采用常见的曲线插值算法来实现。
S34、根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。这里,获得连续细边缘点阵图后,采用常见的边缘提取算法例如论文“基于特征曲线的图像矢量化编辑与渲染系统”中的边缘提取算法即可将三维立体图分割为多个三维连续区域。
本步骤中,通过计算一阶偏导复合值来判断三维立体图是否存在断层从而进行边缘判断然后进行区域分割,而不是采用传统方法中根据判断颜色变化是否超过阈值或者根据梯度网络的人工协助划分方法来划分区域,因此,可以识别的图像区域面积将更大,即分割得到的三维连续区域的面积将比采用传统方法划分的区域大,因此,根据分割后的三维连续区域进行图像矢量化,避免了传统方法中将图像分割的过于零碎的缺点,可以用更少的数据量来描述原图,即矢量化数据量更少,矢量化效果更好,提高了矢量化效率。
S4、对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组,包括:
S41、将每个三维连续区域旋转后使其沿最长径横放;这里,将三维连续区域旋转一定角度,使之沿最长径横放,可以形成标准归一的三维连续区域,使得后续的处理更加方便和准确;旋转时,同时记录旋转角度,最后跟矢量化结果一起存储或输出。
S42、按照预设采样方法对三维连续区域进行采样,具体为:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域即旋转后的三维连续区域的长、宽,η表示采样密度;
采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;前面提到n=H×W×η,通过合理选择k、j的值,可以满足k×j=n,实际上,因为在处理过程中,n的值可能很大,所以只要满足k×j的值接近n也可,细微相差不会影响矢量化的结果及精度;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;这些圆周分别称为第1、2、3……、i个圆周,而中心点的采样点称为第0个圆周;假设不同圆周上的相邻两个采样点的距离为d,则第i个圆周上的采样点个数p满足p=f(r,d,η),令半径r、距离d与采样密度η相关,即可使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
S43、采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。三维连续区域的边缘曲线可看作多段曲线首尾相接构成的,因此通过边缘检测算法获得这些曲线的方程组来描述三维连续区域的边缘曲线。算子逼近算法和边缘检测算法均可以采用现有技术中比较成熟的算法,例如算子逼近算法可以参考论文“若干类正算子逼近性态的研究(谢林森.上海大学)”、“若干算子逼近与插值逼近问题的研究(冯悦.内蒙古师范大学)”及“有理曲面的区间Bézier曲面的逼近(孟祥国;王仁宏。数值计算与计算机应用期刊)”中提到的算法。获得三维连续区域的曲面方程相当于获得了该三维连续区域内部颜色值计算规律的公式,结合代表三维连续区域的边缘曲线的方程组,即获得该三维连续区域的矢量化结果。
图2是本方法的处理过程示意图,参照图2中所示,本方法通过对每个单基色点阵图对应的三维立体图的所有三维连续区域进行矢量化后,即获得整个图像的矢量化结果,无需人为介入,提高了矢量化效率,而且降低了人为影响带来的误差,具有工作效率高而且准确性高的特点。
实施例二
本实施例是与实施例一一一对应的软系统,因此只作简单描述,细节部分可参考实施例一。
一种基于断层识别和算子逼近的图像矢量化系统,包括:
第一模块,用于提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
第二模块,用于将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
第三模块,用于对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域,包括:
第一子模块,用于对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
上式中,B表示每一点的一阶偏导复合值;
第二子模块,用于根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
第三子模块,用于根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
第四子模块,用于根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
第四模块,用于对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组,包括:
第五子模块,用于将每个三维连续区域旋转后使其沿最长径横放;
第六子模块,用于按照预设采样方法对三维连续区域进行采样,具体用于:根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度;
采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
第七子模块,用于采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
以上是对本发明的较佳实施进行了具体说明,但本发明创造并不限于所述实施例,熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换,这些等同的变型或替换均包含在本申请权利要求所限定的范围内。

Claims (8)

1.基于断层识别和算子逼近的图像矢量化方法,其特征在于,包括:
S1、提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
S2、将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
S3、对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
S4、对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组;
所述步骤S3,包括:
S31、对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
B = m a x ( | ∂ z ∂ x | + | ∂ z ∂ y | )
上式中,B表示每一点的一阶偏导复合值;
S32、根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
S33、根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
S34、根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
2.根据权利要求1所述的基于断层识别和算子逼近的图像矢量化方法,其特征在于,所述步骤S4,包括:
S41、将每个三维连续区域旋转后使其沿最长径横放;
S42、按照预设采样方法对三维连续区域进行采样;
S43、采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
3.根据权利要求2所述的基于断层识别和算子逼近的图像矢量化方法,其特征在于,所述步骤S42,其具体为:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
4.根据权利要求3所述的基于断层识别和算子逼近的图像矢量化方法,其特征在于,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
5.基于断层识别和算子逼近的图像矢量化系统,其特征在于,包括:
第一模块,用于提取图像的R、G、B三基色分量,并分别形成三个单基色点阵图;
第二模块,用于将每个单基色点阵图的横坐标、纵坐标、颜色值分别作为三维坐标系的X、Y、Z坐标,构建三维立体图;
第三模块,用于对每个基色的三维立体图进行断层识别后,将每个三维立体图分割为多个三维连续区域;
第四模块,用于对每个三维连续区域进行采样后,采用算子逼近算法获得每个三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组;
所述第三模块,包括:
第一子模块,用于对每个基色的三维立体图,根据下式计算其各点的一阶偏导复合值,进而建立一阶偏导复合矩阵:
B = m a x ( | ∂ z ∂ x | + | ∂ z ∂ y | )
上式中,B表示每一点的一阶偏导复合值;
第二子模块,用于根据一阶偏导复合矩阵的值,对应地建立一个表示三维立体图的断层情况的断层矩阵:逐一判断一阶偏导复合矩阵中的每个一阶偏导复合值是否大于设定阈值ζ,若是,则将该一阶偏导复合值对应的断层矩阵的元素值设为1,反之设为0;
第三子模块,用于根据断层矩阵建立一个离散粗边缘点阵图后,进行靠近的孤立点连接,进而建立一个连续粗边缘点阵图,然后进行粗边缘细化后得到一个连续细边缘点阵图;
第四子模块,用于根据连续细边缘点阵图将三维立体图分割为多个三维连续区域。
6.根据权利要求5所述的基于断层识别和算子逼近的图像矢量化系统,其特征在于,所述第四模块,包括:
第五子模块,用于将每个三维连续区域旋转后使其沿最长径横放;
第六子模块,用于按照预设采样方法对三维连续区域进行采样;
第七子模块,用于采用算子逼近算法获得三维连续区域的曲面方程,同时采用边缘检测算法获得代表每个三维连续区域的边缘曲线的方程组。
7.根据权利要求6所述的基于断层识别和算子逼近的图像矢量化系统,其特征在于,所述第六子模块具体用于:
根据下式计算采样点数量后,根据采样点位置设置方法确定所有采样点的位置,进而对三维连续区域进行采样:
n=H×W×η
其中,n表示采样点数量,H、W分别表示当前三维连续区域的长、宽,η表示采样密度。
8.根据权利要求7所述的基于断层识别和算子逼近的图像矢量化系统,其特征在于,所述采样点位置设置方法包括:
按行列等距均匀设置方法:将三维连续区域从上到下划分成相同大小的k行、j列,并使得k×j=n,将划分后的每个单元的中心位置作为采样点位置;
按中心向外辐射式设置方法:在三维连续区域的中心点设置一个采样点,并从该采样点开始,每次增加半径r逐次向外扩大圆周,使得从内到外的圆周半径依次为r、2r、3r、……、ir,在第i个圆周上均匀选择p个采样点,使得不同圆周上的相邻两个采样点的距离相等;
其中,k、j、i均为自然数。
CN201410387064.1A 2014-08-07 2014-08-07 基于断层识别和算子逼近的图像矢量化方法和系统 Active CN104200497B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410387064.1A CN104200497B (zh) 2014-08-07 2014-08-07 基于断层识别和算子逼近的图像矢量化方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410387064.1A CN104200497B (zh) 2014-08-07 2014-08-07 基于断层识别和算子逼近的图像矢量化方法和系统

Publications (2)

Publication Number Publication Date
CN104200497A CN104200497A (zh) 2014-12-10
CN104200497B true CN104200497B (zh) 2017-05-24

Family

ID=52085783

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410387064.1A Active CN104200497B (zh) 2014-08-07 2014-08-07 基于断层识别和算子逼近的图像矢量化方法和系统

Country Status (1)

Country Link
CN (1) CN104200497B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111462332A (zh) * 2020-03-31 2020-07-28 上海大学 一种基于重定向细分曲面图像矢量化的系统及方法
CN112132974A (zh) * 2020-08-31 2020-12-25 江汉大学 一种基于平面光栅图的像素颜色创建三维曲面方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102402788A (zh) * 2011-12-22 2012-04-04 华南理工大学 一种三维超声图像的分割方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070070063A1 (en) * 2005-09-29 2007-03-29 Siemens Medical Solutions Usa, Inc. Non-photorealistic volume rendering of ultrasonic data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102402788A (zh) * 2011-12-22 2012-04-04 华南理工大学 一种三维超声图像的分割方法

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
"图像分割中一种多层次自适应的算法研究";杨帆;《中国优秀硕士学位论文全文数据库》;20100515;第2.2节 *
"基于ICT切片图像的零件内部缺陷三维重构关键技术研究";方黎勇;《中国博士学位论文全文数据库》;20110215(第2期);第2.4.3节至第4.1节 *
"基于断层图像的三维重建理论和算法研究";祁伟丽;《中国优秀硕士学位论文全文数据库》;20090115(第1期);第3.1.3节至第4.3节 *
"基于特征曲线的图像矢量化编辑与渲染系统";万艺;《中国优秀硕士学位论文全文数据库》;20130715;第2.3节 *
"工业CT图像矢量化技术的研究与开发";吴朝明;《中国优秀硕士学位论文全文数据库》;20071115;全文 *
"有理曲面的区间B_zier曲面的逼近_";孟祥国等;《数值计算与计算机应用》;20031231;第2-5页 *
"若干算子逼近与插值逼近问题的研究";冯悦;《优秀硕士学位论文全文数据库》;20111015;第2.1节至第2.2节 *
"若干类正算子逼近性态的研究";谢林森;《中国博士学位论文全文数据库》;20100615;第2.1节至第8.1节 *

Also Published As

Publication number Publication date
CN104200497A (zh) 2014-12-10

Similar Documents

Publication Publication Date Title
CN107767382B (zh) 静态三维地图建筑物轮廓线的自动提取方法及系统
CN106339707B (zh) 一种基于对称性特征的仪表指针图像识别方法
CN105844655B (zh) 一种激光线条纹边缘提取方法
CN102930561B (zh) 一种基于Delaunay三角网的栅格地图矢量化方法
CN106846344A (zh) 一种基于边缘完备度的图像分割最优识别方法
CN104598907B (zh) 一种基于笔画宽度图的图像中文字数据提取方法
CN110188778B (zh) 基于影像提取结果的居民区要素轮廓规则化方法
CN103440488A (zh) 一种虫害识别的方法
CN102930279B (zh) 用于产品数量检测的图像识别方法
CN104778458B (zh) 一种基于纹理特征的纺织品花纹检索方法
CN107274422A (zh) 一种基于法线信息和k邻域搜索结合的点云边缘提取方法
CN109741358B (zh) 基于自适应超图学习的超像素分割方法
CN104778691B (zh) 一种三维点云数据的处理方法
CN103745470A (zh) 基于小波的多边形轮廓演化医学ct图像交互式分割方法
CN106683098B (zh) 一种重叠叶片图像的分割方法
CN104200497B (zh) 基于断层识别和算子逼近的图像矢量化方法和系统
CN108010082A (zh) 一种几何匹配的方法
CN105093289A (zh) 一种基于图像处理的地震层位识别方法
CN103810750A (zh) 一种基于人体截面环的参数化变形方法
CN110533739B (zh) 一种地图网格的成图方法
CN104240198A (zh) 一种ct图像中床板的去除方法及系统
CN106682237B (zh) 一种山体边界自动提取方法
CN102651137B (zh) 一种基于像素精度的代数曲线光栅化方法
CN105374024B (zh) 高分辨率卫星影像水上桥梁提取的方法
CN105894561B (zh) 一种离散曲面上基于曲率分布的颜色映射方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant