×

圆、球、椭圆、双曲线和抛物线的最小二乘正交距离拟合。 (英语) Zbl 0991.68127号

小结:最小二乘拟合使预定义度量中的误差平方和最小化。通过几何拟合,误差距离由给定点到拟拟合几何特征的正交距离或最短距离定义。对于圆/球/椭圆/双曲线/抛物线的几何拟合,提出了简单而稳健的非参数算法。它们基于给定点的几何特征上对应点的坐标描述,其中两点的连接线是从给定点到要拟合的几何特征的最短路径。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68吨10 模式识别、语音识别
65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C.F.高斯,《天体绕太阳圆锥运动理论》(Theoria motus corporatum coelestium in sectionibus conicis solem ambientum)(1809年首次出版,C.H.Davis翻译),纽约多佛,1963年。;C.F.Gauss,《天体在圆锥截面上绕太阳运动的理论》(Theorya motus corporum coelestium in sectionibus conicis solem ambientum)(首次出版于1809年,由C.H.Davis翻译),多佛,纽约,1963年。
[2] 北卡罗来纳州切尔诺夫。;Ososkov,G.A.,《圆拟合的有效算法》,计算。物理学。社区。,33, 329-333 (1984)
[3] Paton,K.A.,染色体分析中的圆锥切片,模式识别,239-51(1970)
[4] vom Hemdt,A.,Standardauswertung in der Koordenmeßtechnik-Ein Beitrag zur Geometriceberechnung,论文(1989),亚琛公路:德国亚琛铁路
[5] W.Rauh,Konturantastende und optoelektronicshe Koordenmeßgeräte für den industriellen Einsatz,德国斯图加特大学论文,Forschung und Praxis,第178号,柏林斯普林格,1993年。;W.Rauh,Konturantastende und optoelektronicshe Koordenmeßgeräte für den industriellen Einsatz,德国斯图加特大学论文,Forschung und Praxis,第178号,柏林斯普林格,1993年。
[6] Philpott,M.L。;B.P.韦尔奇。;D.R.Pankow。;Vandenberg,D.,定量CV接头球道磨损的两相循环回归算法,wear,199,2,160-168(1996)
[7] Ahn,S.J。;Schultes,M.,摄影测量三维表面测量自动化的新循环编码目标,(Gruen,A.;Kahmen,H.,《光学三维测量技术IV》(1997),Herbert Wichmann Verlag:Herbert Wichmann Verlag Heidelberg),225-234
[8] P.V.C.Hough,《识别复杂图案的方法和手段》,美国专利,第3 069 654号,1962年12月18日。;P.V.C.Hough,识别复杂图案的方法和手段,美国专利,第3 069 654号,1962年12月18日。
[9] 杜达,R.O。;Hart,P.E.,使用霍夫变换检测图片中的直线和曲线,ACM通讯。,15, 1, 11-15 (1972) ·Zbl 1296.94027号
[10] Ballard,D.H.,将Hough变换推广到检测任意形状,模式识别,13,2,111-122(1981)·Zbl 0454.68112号
[11] 乔杜里,B.B。;Samanta,G.P.,通过惯性矩优化在二维和三维中对物体进行椭圆拟合,模式识别快报。,12, 1-7 (1991)
[12] Safaee-Rad,R。;史密斯,K.C。;Benhabib,B。;Tchoukanov,I.,矩和傅里叶描述符在精确估计椭圆形状参数中的应用,模式识别快报。,13, 497-508 (1992)
[13] Voss,K。;Süße,H.,用基本体对平面对象进行不变量拟合,IEEE Trans。PAMI,19,1,80-84(1997)
[14] Pearson,K.,《关于最接近空间点系的直线和平面》,Philos。Mag.Ser.杂志。6、2、11、559-572(1901年)
[15] Sampson,P.D.,《将圆锥曲线拟合到“非常分散”的数据并对Bookstein算法进行迭代改进》,CGIP,18,97-108(1982)
[16] DIN 32880-1,坐标计量;《几何基本原理、术语和定义》,德国标准,Beuth Verlag,柏林,1986年。;DIN 32880-1,坐标计量;《几何基本原理、术语和定义》,德国标准,Beuth Verlag,柏林,1986年。
[17] Kása,I.,《圆拟合程序及其误差分析》,IEEE Trans。仪器。测量。,25, 8-14 (1976)
[18] T.J.Rivlin,《圆逼近》,G.G.Lorentz等人(编辑),《逼近理论II》,纽约学术出版社,1976年,第513-517页。;T.J.Rivlin,《圆逼近》,G.G.Lorentz等人(编辑),《逼近理论II》,纽约学术出版社,1976年,第513-517页·Zbl 0364.41014号
[19] Landau,U.M.,圆弧中心及其半径的估算,CVGIP,38,317-326(1987)
[20] Takiyama,R。;Ono,N.,同心弧中心和半径的最小二乘误差估计,模式识别快报。,10, 237-242 (1989) ·Zbl 0800.68787号
[21] 托马斯,S.M。;Chan,Y.T.,估算圆弧中心及其半径的简单方法,CVGIP,45362-370(1989)
[22] Chaudhuri,B.B.,《二维和三维物体的最佳圆形拟合》,模式识别快报。,11, 571-574 (1990) ·Zbl 0941.68730号
[23] 乔杜里,B.B。;昆都,P.,多维空间加权数据的最佳圆拟合,模式识别快报。,14, 1-6 (1993)
[24] Moura,L。;Kitney,R.,最小二乘圆拟合的直接方法,计算。物理学。社区。,64, 57-63 (1991)
[25] Albano,A.,用圆锥弧和直线段表示数字化轮廓,CGIP,3,23-33(1974)
[26] Bookstein,F.L.,《将圆锥曲线拟合到离散数据》,CGIP,9,56-71(1979)
[27] Y.中川。;Rosenfeld,A.,机械零件多边形和椭圆近似的注释,模式识别,11,133-142(1979)
[28] Porrill,J.,使用偏差校正卡尔曼滤波器拟合椭圆和预测置信包络,图像视觉计算。,8, 1, 37-41 (1990)
[29] Safaee-Rad,R。;Tchoukanov,I。;Benhabib,B。;Smith,K.C.,从灰度图像中精确估计二次曲线的参数,CVGIP:图像理解,54,2,259-274(1991)·Zbl 0774.68137号
[30] Chattopadhyay,S。;Das,P.P.,正常位置数字圆锥的参数估计和重建,CVGIP:图形模型图像处理。,54, 5, 385-395 (1992)
[31] Rosin,P.L.,关于椭圆最小二乘拟合的注记,模式识别Lett。,14, 799-808 (1993) ·Zbl 0802.68155号
[32] Rosin,P.L.,评估椭圆拟合函数的误差,图形模型图像处理。,58, 5, 494-502 (1996)
[33] Kanatani,K.,圆锥拟合和重正化的统计偏差,IEEE Trans。PAMI,16,3,320-326(1994)·Zbl 0808.65004号
[34] Cabrera,J。;Meer,P.,通过引导对椭圆进行无偏估计,IEEE Trans。PAMI,18,7,752-756(1996)
[35] A.W.Fitzgibbon,M.Pilu,R.B.Fisher,椭圆的直接最小二乘拟合,《第十三届模式识别国际会议论文集》,维也纳,1996年,第253-257页。;A.W.Fitzgibbon,M.Pilu,R.B.Fisher,椭圆的直接最小二乘拟合,《第十三届模式识别国际会议论文集》,维也纳,1996年,第253-257页。
[36] 查特吉,C。;Chong,E.K.P.,在噪声数据中寻找二次曲线和二次曲线中心的有效算法,模式识别,30,5,673-684(1997)
[37] Goldman,R.N.,二次曲面计算机模型的两种方法,IEEE Comput。图形应用。,3, 9, 21-24 (1983)
[38] Berman,M.,圆弧中心及其半径的最小二乘估计中的大样本偏差,CVGIP,45126-128(1989)
[39] 甘德,W。;Golub,G.H。;斯特雷贝尔,R.,圆和椭圆的最小二乘拟合,BIT,34558-578(1994)·Zbl 0817.65008号
[40] Späth,H.,用圆拟合最小二乘法,计算,57,179-185(1996)·Zbl 0860.65005号
[41] Späth,H.,球面最小二乘拟合,J.Opt。理论应用。,96, 1, 191-199 (1998) ·Zbl 0911.90349号
[42] 崔,Y。;翁,J。;Reynolds,H.,使用最佳最小方差估计器估计椭圆参数,模式识别快报。,17, 309-316 (1996)
[43] Späth,H.,椭圆和双曲线的最小二乘拟合,计算。《统计》,第12卷,第329-341页(1997年)·Zbl 0885.62075号
[44] Späth,H.,给定面积的圆和椭圆的正交距离拟合,计算。《统计》,第12卷,第343-354页(1997年)·Zbl 0885.62076号
[45] H.Späth,抛物线正交平方距离拟合,载于:G.Alefeld,J.Herzberger(编辑),《IMACS-GAMM数值方法和误差界限国际研讨会论文集》,奥尔登堡大学,1995年7月,Akademie-Verlag,柏林,1996年,第261-269页。;H.Späth,用抛物线进行正交平方距离拟合,载:G.Alefeld,J.Herzberger(编辑),IMACS-GAMM数值方法和误差界国际研讨会论文集,奥尔登堡大学,1995年7月,Akademie Verlag,柏林,1996年,第261-269页·Zbl 0900.65019号
[46] Sorenson,H.W.,参数估计原理与问题(1980),Marcel Dekker:Marcel Dekker纽约·Zbl 0466.62029号
[47] Golub,G.H。;Reinsch,C.,奇异值分解和最小二乘解,数值。数学。,14, 403-420 (1970) ·Zbl 0181.17602号
[48] 出版社,W.H。;弗兰纳里,B.P。;Teukolsky,S.A。;Vetterling,W.T.,《科学计算艺术中的数字配方》(1988),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0661.65001号
[49] I.N.Bronštejn,K.A.Semendjajew,G.Musiol,H.Muhlig,Taschenbuch der Mathematik,第二版,Verlag Harri Deutsch,Thun,德国,1995年,第173-176页。;I.N.Bronštejn,K.A.Semendjajew,G.Musiol,H.Muhlig,Taschenbuch der Mathematik,第二版,Verlag Harri Deutsch,Thun,德国,1995年,第173-176页·Zbl 0873.00006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。