CN103325130A - 基于t样条的几何迭代图像拟合方法 - Google Patents
基于t样条的几何迭代图像拟合方法 Download PDFInfo
- Publication number
- CN103325130A CN103325130A CN2013102452969A CN201310245296A CN103325130A CN 103325130 A CN103325130 A CN 103325130A CN 2013102452969 A CN2013102452969 A CN 2013102452969A CN 201310245296 A CN201310245296 A CN 201310245296A CN 103325130 A CN103325130 A CN 103325130A
- Authority
- CN
- China
- Prior art keywords
- fitting
- iteration
- error
- image
- spline
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 9
- 238000006116 polymerization reaction Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000003709 image segmentation Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明公开了一种基于T样条的几何迭代图像拟合方法,给定分辨率为的图像M,以图像每个像素点处的(R,G,B)值作为数据点,并选取双三次B样条曲面作为初始曲面对所述的图像M进行拟合;根据迭代方程对所述的初始曲面进行几何迭代,生成第k次T样条曲面T(k)(u,v);每次迭代后做如下判断,根据当前T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量得到总体拟合误差εk,并将总体拟合误差εk与前一T样条曲面T(k-1)(u,v)对应的总体拟合误差εk-1进行比较,当二者的差值趋于零时,迭代终止;此时,若拟合误差不满足精度要求,则插入节点,调整网格,继续进行几何迭代;若拟合误差满足精度要求,则生成了所要的T样条拟合曲面,算法结束。
Description
技术领域
本发明涉及一般的数据拟合技术,尤其涉及基于T样条的几何迭代图像拟合方法。
背景技术
给定一幅图像,对它用参数样条曲面进行拟合,得到压缩的样条曲面表示。要求按照这个表示方法能够在一定误差范围内恢复原始的图像,并且能够计算非整数点位置的像素值。这个问题在图像放缩、图像变换、图像滤波以及图像压缩等方面用途广泛,十分重要。许多学者深入研究了这一问题,提出了许多方法,这些方法大致可以分为以下几类:
基于分段插值的方法。这类方法包括分段线性插值以及分段三次插值等类型,可以参考文献[Maeland88]E.Maeland.On the comparison ofinterpolation methods.Medical Imaging,IEEE Transactions on,Vol.(7),No.(3),1988,213-217,以及文献[T.Blu04]T.Blu,P.Thevenaz.and M.Unser.Linearinterpolation revitalized.Image Processing,IEEE Transactions on,Vol.(13),No.(5),2004,710-719等等。这类方法具有简单的计算方法与快速的计算速度,使之成为图像处理中最流行的工具之一。但是这类方法仅仅考虑了点周围有限空间内的影响,而且采用的图像拟合问题的模型过于简单,不能够准确的反映出图像的特征。
基于Delaunay三角剖分的方法。这类方法首先对原始图像进行特征边提取,然后对提取出来的特征边进行采样,计算一个带约束的Delaunay三角剖分作为图像的表示。文献[Lecot06]Lecot,G.and Levy,B.ARDECO:Automatic Region Detection and Conversion.In17th Euro graphicsSymposium on Rendering-EGSR’06,349–360中提到的ArDeco方法把图像分割成为一组三角化的质心Voronoi图去逼近图像。文献[Demaret06]Demaret,L.,Dyn,N.,and Iske,A.Image compression by linear splines overadaptive triangulations.Signal Process.Vol.(86)No.(7),2006,1604–1616,中采用自适应的线性样条去逼近图像,能够很好的自适应的保留图像特征,并且线性样条保证了与原始图像的颜色域上的平均平方距离最小。虽然这些方法都很有效,但是他们通常都会为了表达颜色变化的细节而生成大量的三角形。
基于高阶参数化曲面的方法。这类方法首先把一整个图像分割成几个物体。文献[Price06]Price,B.,and Barrett,W.Object-based vectorization forinteractive image editing.The Visual Computer.Vol.(9),No.(22),2006,661–670的方法通过正规化的三次Bézier曲面拟合每一个物体,然后通过误差驱动的细分方法递归地进行图像分割。然而,这种方法在接近颜色变化剧烈的地方将会生成大量的小四边形。文献[Sun07]Sun,J.,Liang,L.,Wen,F.,and Shum,H.Image vectorization using optimized gradient meshes.ACMTransactions on Graphics(TOG),Vol.(26),No.(3),中提到的优化的梯度网格方法,首先对每一个分割出来的物体通过一张Ferguson曲面进行拟合。虽然通过这种方法产生的梯度网格有时候能够产生更少的四边形以及拥有正规化的优点,但是,这个方法包含了非常耗时的非线性优化和手动网格初始化。
发明内容
本发明的目的在于针对现有技术的不足,提出基于T样条的几何迭代图像拟合方法。本方法发现并利用了T样条曲面几何迭代的性质,生成了等价于最小二乘拟合曲面的结果;发明了拟合曲面上误差向量在控制点上的聚合方法,保证了几何迭代的收敛性;利用图像拟合中误差较大的点分布通常比较集中的特性,发明了采用误差较大区域网格中心点进行节点插入的网格调整策略;根据基于点的样条曲面的特性,发明了高效的T样条曲面图像的计算方法。
一种基于T样条的几何迭代图像拟合方法,包括以下几个步骤:
1)给定图像M,其分辨率为以图像在像素点(w,h)处的颜色RGB值(Rwh,Gwh,Bwh)作为数据点Iwh,即Iwh=(Rwh,Gwh,Bwh),并选取双三次B样条曲面作为初始曲面对所述的图像M进行拟合;
2)根据迭代方程(a)、(b)、(c)对所述的初始曲面进行几何迭代,生成第k次T样条曲面T(k)(u,v);
式中:k为迭代次数,为第k次T样条曲面上的控制点,i为控制点的序数,Bi(u,,v)为对应的基函数,u,v为T样条曲面T(k)(u,v)的参数,为T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量,Bi(w,h)表示基函数在参数(w,h)处的值。
每次迭代后做如下判断,根据当前T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量得到总体拟合误差εk
并将总体拟合误差εk与前一T样条曲面T(k-1)(u,v)对应的总体拟合误差εk-1进行比较,当二者的差值趋于零时,迭代终止。
在步骤2)中,所述T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量
在步骤1)中给定目标拟合精度ε0,针对步骤2)中迭代终止得到T样条曲面T(k)(u,v),若总体拟合误差εk不满足目标拟合精度ε0时,在拟合误差较大区域的网格中心点处插入节点形成新的控制点,再次重复步骤2)进行图像拟合迭代,直至生成的T样条曲面所对应的总体拟合误差满足所述的目标拟合精度ε0。
步骤2)中迭代终止后,所述的图像M被分割成多个子区域,选取所有子区域中拟合误差较大的若干子区域,在拟合误差较大的各子区域中寻找拟合误差最大的数据点,所述数据点的参数值为(a,b),以参数值(a,b)作为新节点插入T样条曲面,该新节点基函数的节点向量是[w0,w1,w2,w3,w4]和[h0,h1,h2,h3,h4],其中a=w2,b=h2,则插入节点的坐标为((w1+w3)/2,(h1+h3)/2)。所述的拟合误差较大的若干子区域为所有子区域中拥有拟合误差的前10%的子区域。
在第k次几何迭代过程终止以后,整个图像将会被更加均匀的细分成为km0×kn0个子区域,其中k=0,1,2…,选取所有子区域中拥有最大拟合误差的前10%的区域,即((k-1)m0×(k-1)n0)/10个子区域。
本发明采用的技术方案:
1)利用了T样条曲面的几何迭代性质:这是T样条曲面的内在本质,对控制点不断根据差异向量进行调整,最终能够收敛于最小二乘拟合结果;
2)设计了曲面上误差向量的聚合方法:几何迭代中控制点需要根据差异向量进行调整,生成更优的曲面,将每一个像素点的误差向量按照控制点对应的基函数在此处的值作为权值进行归一化聚合;
3)提出了网格调整策略:为了避免控制点之间过于接近,采用了对于误差较大区域在网格中心点进行节点插入的网格调整策略;
4)提出了T样条曲面图像的计算方法:利用基于点的样条曲面的独有特性,计算每一个控制点对影响区域内所有参数点的贡献,将结果累加在每一个参数点上,得到拟合的图像曲面;
我们证明了对于T样条曲面来说,采用我们设计的误差向量的聚合方法进行几何迭代拟合,最终的结果能够收敛于最小二乘拟合结果。
采用我们的网格调整策略,能够进一步的对拟合误差较大的区域进行细分,继续减小拟合的误差。可以知道,最终生成的网格不同部分的疏密直接反映了原始图像变化的剧烈程度,也就是说自适应的提取到了图像的特征。
T样条曲面图像的计算,对于每一个控制点,计算对于影响区域内所有参数点的贡献,将结果累加在每一个参数点上,能够得到拟合的图像曲面。随着控制点的插入,每个控制点的影响区域将会被分摊,导致整体的计算规模维持不变,从而使得计算规模相对于控制点的数目增加而维持不变。
本发明与背景技术相比较,其优点在于:
本方法利用了T样条曲面的几何迭代性质,它的极限等价于最小二乘拟合结果,但避免了求解线性方程组的过程,同时减少了其他种类样条曲面为了维护网格结构而添加的大量无关控制点,能够大大节约计算资源。对于控制点的调整向量的生成,本方法综合考虑误差大小和控制点的相关性两个方面的因素,达到了很好的收敛效果。在计算T样条曲面图像的时候,我们计算对控制点影响区域内所有参数点的贡献,将结果累加在每一个参数点上,得到拟合的图像曲面。随着控制点的插入,每个控制点的影响区域将会被分摊,导致整体的计算规模维持不变,使得计算规模相对于控制点的数目增加而维持不变。
附图说明
图1是本发明方法的流程图;
图2是几个基本概念的示意图。
具体实施方式
本发明提出一种基于T样条的几何迭代图像拟合方法。它包括图像拟合和网格调整两个过程:设给定一幅图像M,一个目标拟合精度ε0,本方法根据图像M拟合出一张T样条曲面,使得拟合误差小于给定的目标拟合精度ε0。图1是本方法的流程图。其中,图像的几何迭代拟合过程首先构造一张初始曲面,将拟合误差与前一误差比较,判断是否达到了误差稳定状态(第一次拟合视为不稳定);如果没有达到稳定状态,则根据差异向量调整控制点,生成新的曲面;这个过程迭代进行,直到拟合误差达到稳定状态。图像迭代过程结束后,检验拟合误差是否满足了预设的目标拟合精度ε0,如果没有满足,则插入新的节点,进行网格调整,然后再次进行图像拟合;如果拟合误差满足要求,就生成了所求的样条曲面。为了方便叙述,首先介绍几个概念。
1)基本概念
如图2所示,T样条控制网格(T网格)的顶点P是T网格的控制点,如图2a所示,P8点与P16点是T样条网格特有的T节点。点A代表参数域上的某个参数值为(w,h)的参数点,如图2a所示,P0~P18都是对参数点(w,h)有影响的控制点。
如图2b所示,对于某一个控制点P8来说,他的两个方向上的节点向量分别定义在[w0,w1,w2,w3,w4]与[h0,h1,h2,h3,h4]上,图中阴影区域C表明了该控制点的影响区域,也就是它对应的基函数不为零的区域。
2)参数化与初始样条曲面的构造
在本方法中,选取双三次B样条曲面作为初始曲面,共有个均匀分布的控制点,其中表示大于或等于的最小整数。虽然初始控制点是均匀选取的,但是随着节点插入的网格调整策略,T网格将会逐渐的自动提取出图像的特征,B样条曲面变成了T样条曲面。
3)几何迭代拟合
首先,计算当前T样条曲面T(k)(u,v)与数据点之间的误差向量,也就是所有数据点与拟合曲面上对应点之间的差异向量
并由此得到一个总体拟合误差εk,
将加到当前控制点上后,生成了下一次(k+1)次的T样条曲面T(k+1)(u,v),计算此时的总体拟合误差εk并与前一次拟合误差进行比较,这个过程迭代进行,当两次误差之间的差值趋于零时,则说明几何迭代拟合的过程接近了收敛极限,迭代终止。
可以证明,T样条曲面的几何迭代拟合过程,最终收敛于最小二乘法的拟合结果。
4)节点插入与网格调整
在整个几何迭代过程达到稳定停止之后,如果当前T样条曲面的拟合误差εk没有达到预设的精度要求ε0时,我们需要在当前网格中插入一些节点来提高整个网格的自由度,进一步减小拟合误差。
将当前的T样条曲面记为T(u,v),节点插入很自然的选择就是在具有最大拟合误差的像素点处插入节点。然而,很多情况下,误差最大的点彼此之间会非常靠近,这就导致了节点插入后,节点线之间非常接近,这会产生一些视觉上不光滑现象,因此本方法采用了对误差较大区域的网格中心点进行节点插入的网格调整策略。
首先,把整个图像M均匀的分割成为m0×n0个子区域.本方法中,初始选取作为分割区域。在第k次几何迭代过程终止以后,整个图像将会被更加均匀的细分成为km0×kn0个子区域,其中k=0,1,2…,选取所有子区域中拥有最大拟合误差的前10%的区域,即:((k-1)m0×(k-1)n0)/10个子区域。然后,对于每一个选择好的子区域,首先寻找拟合误差最大的数据点,设它的参数值为(w,h).如果它插入后对应的基函数的节点向量是[w0,w1,w2,w3,w4]和[h0,h1,h2,h3,h4],其中w=w2,h=h2,那么,我们就在((w1+w3)/2,(h1+h3)/2)处插入节点。
5)样条曲面的计算
几何迭代拟合的每个步骤中,每个像素点(w,h)上的颜色值都需要计算。当像素点的个数十分巨大时,这个计算过程需要耗费巨大的计算资源。因此,T样条的计算策略将会对整个算法的效率产生巨大的影响。
T样条是基于点的样条,每个T样条节点对应着一个基函数。每一次几何迭代拟合的过程,基函数都是不变的,只有T网格的顶点发生了变化。T网格的顶点数目和基函数的数目要远远小于像素点的数目。我们的计算策略基于下面T节点的数据结构,每个T节点对应着一个基函数,
struct{int u[1:5];
int v[1:5];
double p[1:3];
vector u_cache;
vector v_cache}T_node;
这里u和v分别代表了沿着u方向和v方向上的节点向量,P是对应着T节点的网格顶点的三个坐标,两个数组u_cache和v_cache存储预先计算好的基函数。
假设对应着当前T节点的基函数是Bk(u,v),它是两个三次B样条基函数的乘积,Bk(u,v)=Nk(u)Nk(v),其中Nk(u)和Nk(v)定义在节点向量[w0,w1,w2,w3,w4]和[h0,h1,h2,h3,h4]上面。根据B样条基函数的局部性质,Bk(u,v)=Nk(u)Nk(v)只在区域(w0,w4)×(h0,h4)上非零。那么我们把Nk(w),w=w0+1,w0+2,…,w4-1存储在数组u_cache中,同时把Nk(h),h=h0+1,h0+2,…,h4-1存储在数组v_cache中。
为了计算颜色值,首先准备一个大小是的全零数组然后,遍历所有的T节点,对于每一个T节点,将顶点坐标p[1:3],在u_cache中的Nk(w)以及在v_cache中的Nk(h)乘在一起,并将计算结果累加到刚才准备好的数组V[w,h,1:3]中去。最后,数组中储存了每一个像素点(w,h)上的颜色值。
T节点在每一次几何迭代拟合之前构造,在迭代拟合的步骤中,只有T网格的顶点p[1:3]会发生改变,而其它的部分将会保持不变。值得注意的是当T网格顶点数目增加时,每一个基函数的非零区域将会减少。因此,这个T样条曲面图像计算方法会使得几何迭代拟合的速度是恒定的,与T网格的顶点数目无关。
Claims (6)
1.一种基于T样条的几何迭代图像拟合方法,其特征在于,包括以下几个步骤:
1)给定图像M,其分辨率为以图像在像素点(w,h)处的颜色RGB值(Rwh,Gwh,Bwh)作为数据点Iwh,即Iwh=(Rwh,Gwh,Bwh),并选取双三次B样条曲面作为初始曲面对所述的图像M进行拟合;
2)根据迭代方程(a)、(b)、(c)对所述的初始曲面进行几何迭代,生成第k次T样条曲面T(k)(u,v);
式中:k为迭代次数,为第k次T样条曲面上的控制点,i为控制点的序数,Bi(u,v)为对应的基函数,u,v为T样条曲面T(k)(u,v)的参数,为T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量,Bi(w,h)表示基函数在参数(w,h)处的值;
每次迭代后做如下判断,根据当前T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量得到总体拟合误差εk
并将总体拟合误差εk与前一T样条曲面T(k-1)(u,v)对应的总体拟合误差εk-1进行比较,当二者的差值趋于零时,迭代终止。
2.如权利要求1所述的基于T样条的几何迭代图像拟合方法,其特征在于,在所述的步骤2)中,当两次迭代的总体拟合误差εk与εk-1的差值小于10时,迭代终止。
3.如权利要求2所述的基于T样条的几何迭代图像拟合方法,其特征在于,在步骤2)中,所述T样条曲面T(k)(u,v)与数据点Iwh之间的误差向量
4.如权利要求1所述的基于T样条的几何迭代图像拟合方法,其特征在于,在步骤1)中给定目标拟合精度ε0,针对步骤2)中迭代终止得到T样条曲面T(k)(u,v),若总体拟合误差εk不满足目标拟合精度ε0时,在拟合误差较大区域的网格中心点处插入节点形成新的控制点,再次重复步骤2)进行图像拟合迭代,直至生成的T样条曲面所对应的总体拟合误差满足所述的目标拟合精度ε0。
5.如权利要求4所述的基于T样条的几何迭代图像拟合方法,其特征在于,步骤2)中迭代终止后,所述的图像M被分割成多个子区域,选取所有子区域中拟合误差较大的若干子区域,在拟合误差较大的各子区域中寻找拟合误差最大的数据点,所述数据点的参数值为(a,b),以参数值(a,b)作为新节点插入T样条曲面,该新节点基函数的节点向量是[w0,w1,w2,w3,w4]和[h0,h1,h2,h3,h4],其中a=w2,b=h2,则插入节点的坐标为((w1+w3)/2,(h1+h3)/2)。
6.如权利要求5所述的基于T样条的几何迭代图像拟合方法,其特征在于,所述的拟合误差较大的若干子区域为所有子区域中拥有拟合误差的前10%的子区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310245296.9A CN103325130B (zh) | 2013-06-18 | 2013-06-18 | 基于t样条的几何迭代图像拟合方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310245296.9A CN103325130B (zh) | 2013-06-18 | 2013-06-18 | 基于t样条的几何迭代图像拟合方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103325130A true CN103325130A (zh) | 2013-09-25 |
CN103325130B CN103325130B (zh) | 2016-09-14 |
Family
ID=49193853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310245296.9A Expired - Fee Related CN103325130B (zh) | 2013-06-18 | 2013-06-18 | 基于t样条的几何迭代图像拟合方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103325130B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106981097A (zh) * | 2017-03-17 | 2017-07-25 | 浙江大学 | 一种基于分区局部光顺权因子的t样条曲面拟合方法 |
WO2018076211A1 (zh) * | 2016-10-26 | 2018-05-03 | 中国科学院自动化研究所 | 基于几何误差优化的图像中二次曲线拟合方法 |
CN109146768A (zh) * | 2017-01-03 | 2019-01-04 | 成都科创知识产权研究所 | 图像变换方法、系统及应用 |
CN109389553A (zh) * | 2018-08-29 | 2019-02-26 | 南京理工大学 | 基于t样条的气象传真图等值线插值方法 |
CN110377960A (zh) * | 2019-06-24 | 2019-10-25 | 浙江大学 | 基于b样条体的生物组织非均匀多孔支架的构建存储方法 |
CN110992479A (zh) * | 2020-03-05 | 2020-04-10 | 浙江交工集团股份有限公司 | 一种适合散乱点云的高粗糙度三维曲面拟合方法 |
CN111047687A (zh) * | 2019-12-18 | 2020-04-21 | 浙江大学 | 一种基于三维t样条的异质材料实体建模方法 |
CN111914450A (zh) * | 2020-07-20 | 2020-11-10 | 华中科技大学 | 一种基于局部细化求解的ast样条曲面快速重建算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101814132A (zh) * | 2009-02-25 | 2010-08-25 | 三星电子株式会社 | 人脸拟合方法 |
JP2012053691A (ja) * | 2010-09-01 | 2012-03-15 | Canon Inc | 画像処理方法、画像処理装置、及び、プログラム |
-
2013
- 2013-06-18 CN CN201310245296.9A patent/CN103325130B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101814132A (zh) * | 2009-02-25 | 2010-08-25 | 三星电子株式会社 | 人脸拟合方法 |
JP2012053691A (ja) * | 2010-09-01 | 2012-03-15 | Canon Inc | 画像処理方法、画像処理装置、及び、プログラム |
Non-Patent Citations (3)
Title |
---|
HONGWEI LIN等: "An extended iterative format for the progressive-iteration approximation", 《COMPUTERS GRAPHICS》, vol. 25, 28 July 2011 (2011-07-28), pages 967 - 975, XP028388603, DOI: doi:10.1016/j.cag.2011.07.003 * |
THOMAS W. SEDERBERG等: "T-spline Simplification and Local Refinement", 《PROCEEDINGS SIGGRAPH 04 ACM SIGGRAPH 2004 PAPERS》, vol. 23, no. 3, 31 August 2004 (2004-08-31), pages 276 - 283, XP058213675, DOI: doi:10.1145/1015706.1015715 * |
彭小新等: "自适应T样条曲面重建", 《中国图象图形学报》, vol. 15, no. 12, 31 December 2010 (2010-12-31), pages 1818 - 1825 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018076211A1 (zh) * | 2016-10-26 | 2018-05-03 | 中国科学院自动化研究所 | 基于几何误差优化的图像中二次曲线拟合方法 |
CN109146768A (zh) * | 2017-01-03 | 2019-01-04 | 成都科创知识产权研究所 | 图像变换方法、系统及应用 |
CN106981097A (zh) * | 2017-03-17 | 2017-07-25 | 浙江大学 | 一种基于分区局部光顺权因子的t样条曲面拟合方法 |
CN109389553A (zh) * | 2018-08-29 | 2019-02-26 | 南京理工大学 | 基于t样条的气象传真图等值线插值方法 |
CN109389553B (zh) * | 2018-08-29 | 2022-09-20 | 南京理工大学 | 基于t样条的气象传真图等值线插值方法 |
CN110377960A (zh) * | 2019-06-24 | 2019-10-25 | 浙江大学 | 基于b样条体的生物组织非均匀多孔支架的构建存储方法 |
CN111047687A (zh) * | 2019-12-18 | 2020-04-21 | 浙江大学 | 一种基于三维t样条的异质材料实体建模方法 |
CN110992479A (zh) * | 2020-03-05 | 2020-04-10 | 浙江交工集团股份有限公司 | 一种适合散乱点云的高粗糙度三维曲面拟合方法 |
CN111914450A (zh) * | 2020-07-20 | 2020-11-10 | 华中科技大学 | 一种基于局部细化求解的ast样条曲面快速重建算法 |
Also Published As
Publication number | Publication date |
---|---|
CN103325130B (zh) | 2016-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103325130A (zh) | 基于t样条的几何迭代图像拟合方法 | |
Li et al. | Feature-preserving 3D mesh simplification for urban buildings | |
CN104050681B (zh) | 一种基于视频图像的道路消失点检测方法 | |
CN108830931A (zh) | 一种基于动态网格k邻域搜索的激光点云精简方法 | |
Chen et al. | A scale-adaptive DEM for multi-scale terrain analysis | |
Liang et al. | Geometric understanding of point clouds using Laplace-Beltrami operator | |
CN102567973B (zh) | 基于改进的形状自适应窗口的图像去噪方法 | |
CN105139379B (zh) | 基于分类分层的机载Lidar点云建筑物顶面渐进提取方法 | |
CN110807781A (zh) | 一种保留细节与边界特征的点云精简方法 | |
CN103701466A (zh) | 基于特征保留的散乱点云压缩算法 | |
CN112686999B (zh) | 一种行星地表非规则网格三维几何建模方法 | |
CN110060342B (zh) | 一种三维曲面拟合方法 | |
CN106886980A (zh) | 一种基于三维激光雷达目标识别的点云密度增强的方法 | |
CN106981097A (zh) | 一种基于分区局部光顺权因子的t样条曲面拟合方法 | |
CN109658477A (zh) | 一种基于lidar数据的dem生成算法 | |
CN103810756A (zh) | 基于不规则区域的自适性的Loop细分曲面的绘制方法 | |
Mavriplis | Turbulent flow calculations using unstructured and adaptive meshes | |
CN114332291A (zh) | 一种倾斜摄影模型建筑物外轮廓规则提取方法 | |
CN108629809A (zh) | 一种精确高效的立体匹配方法 | |
CN108469263A (zh) | 一种基于曲率进行形点优化的方法及系统 | |
CN116189147A (zh) | 一种基于yolo的三维点云低功耗快速目标检测方法 | |
CN103679814A (zh) | 一种三角形网格模型的处理方法及装置 | |
CN117171855A (zh) | 一种基于Delaunay三角剖分的丘陵区流场模型建模方法 | |
CN108074253A (zh) | 一种基于Delaunay三角剖分的多层级矢量道路网匹配方法 | |
CN113903016B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160914 |
|
CF01 | Termination of patent right due to non-payment of annual fee |