计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
88-90,99
,共4页
崔家礼%宫贺%王一丁%贾瑞明%肖珂
崔傢禮%宮賀%王一丁%賈瑞明%肖珂
최가례%궁하%왕일정%가서명%초가
椭圆拟合%几何距离%平方中值%星体识别
橢圓擬閤%幾何距離%平方中值%星體識彆
타원의합%궤하거리%평방중치%성체식별
Ellipse fitting%Geometric distance%Median square%Planet recognition
鉴于传统的椭圆拟合算法容易受噪声的影响,本文提出了一种基于代数、几何距离和RANSAC算法的最小平方中值的椭圆拟合方法.方法先采用线性变换对原始数据进行预处理,在得到处理后的离散点后,最小化椭圆和离散点之间的欧氏距离,采用五边形的方法对筛选出的不同点集进行测试,最后确定出椭圆的5个参数,拟合出最终的椭圆图形.仿真实验和实际图像的拟合结果表明,方法可以快速地对星体进行拟合和识别,对噪声具有一定的抵抗力,具有良好的准确性和鲁棒性.
鑒于傳統的橢圓擬閤算法容易受譟聲的影響,本文提齣瞭一種基于代數、幾何距離和RANSAC算法的最小平方中值的橢圓擬閤方法.方法先採用線性變換對原始數據進行預處理,在得到處理後的離散點後,最小化橢圓和離散點之間的歐氏距離,採用五邊形的方法對篩選齣的不同點集進行測試,最後確定齣橢圓的5箇參數,擬閤齣最終的橢圓圖形.倣真實驗和實際圖像的擬閤結果錶明,方法可以快速地對星體進行擬閤和識彆,對譟聲具有一定的牴抗力,具有良好的準確性和魯棒性.
감우전통적타원의합산법용역수조성적영향,본문제출료일충기우대수、궤하거리화RANSAC산법적최소평방중치적타원의합방법.방법선채용선성변환대원시수거진행예처리,재득도처리후적리산점후,최소화타원화리산점지간적구씨거리,채용오변형적방법대사선출적불동점집진행측시,최후학정출타원적5개삼수,의합출최종적타원도형.방진실험화실제도상적의합결과표명,방법가이쾌속지대성체진행의합화식별,대조성구유일정적저항력,구유량호적준학성화로봉성.