计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
12期
1-4
,共4页
宋阳%李昌华%马宗方%李智杰
宋暘%李昌華%馬宗方%李智傑
송양%리창화%마종방%리지걸
C均值%三维点云%去噪%模糊聚类
C均值%三維點雲%去譟%模糊聚類
C균치%삼유점운%거조%모호취류
C-means%3D point cloud data%denoising%fuzzy clustering
针对三维激光扫描仪采集到的点云数据中离群点不易区分和去噪难度大的问题,提出了一种改进的C均值算法。通过分析三维点云数据特征,在传统C均值算法中引入模糊聚类权重因子,降低类内距离和拉大类间距离,有效增强了离群点特征以降低识别难度。进而将识别出的噪声分类别处理,利用改进的C均值算法去除大尺度噪声,构造双边滤波算法去除小尺度噪声数据。与密度聚类算法、正交整体最小二乘平面拟合和基于特征选择的双边滤波点云去噪等算法相比,去噪准确度分别提升了7.3%、6.5%和6.0%,实验结果表明该算法可以有效去除大尺度噪声并能较好地保留有效数据。
針對三維激光掃描儀採集到的點雲數據中離群點不易區分和去譟難度大的問題,提齣瞭一種改進的C均值算法。通過分析三維點雲數據特徵,在傳統C均值算法中引入模糊聚類權重因子,降低類內距離和拉大類間距離,有效增彊瞭離群點特徵以降低識彆難度。進而將識彆齣的譟聲分類彆處理,利用改進的C均值算法去除大呎度譟聲,構造雙邊濾波算法去除小呎度譟聲數據。與密度聚類算法、正交整體最小二乘平麵擬閤和基于特徵選擇的雙邊濾波點雲去譟等算法相比,去譟準確度分彆提升瞭7.3%、6.5%和6.0%,實驗結果錶明該算法可以有效去除大呎度譟聲併能較好地保留有效數據。
침대삼유격광소묘의채집도적점운수거중리군점불역구분화거조난도대적문제,제출료일충개진적C균치산법。통과분석삼유점운수거특정,재전통C균치산법중인입모호취류권중인자,강저류내거리화랍대류간거리,유효증강료리군점특정이강저식별난도。진이장식별출적조성분유별처리,이용개진적C균치산법거제대척도조성,구조쌍변려파산법거제소척도조성수거。여밀도취류산법、정교정체최소이승평면의합화기우특정선택적쌍변려파점운거조등산법상비,거조준학도분별제승료7.3%、6.5%화6.0%,실험결과표명해산법가이유효거제대척도조성병능교호지보류유효수거。
The point cloud data is uneasy to distinguish and difficult to denoise by outlier 3-D laser scanning. To solve the problems, this paper presents an improved C-means algorithm for solving the 3-D laser scanning point cloud data noise and outliers. The improved C-means algorithm introduces the fuzzy weighting factor that can effectively expand the char-acteristics of outliers in the dataset and make easier to identify outlier data. The noise is divided into large and small scales in two categories. The C-means clustering algorithm can remove the large scale data smoothing noise and some small noise data using point cloud bilateral filtering method. Compared with the density clustering algorithm, orthogonal total least squares plane fitting and filtering point clouds denoising and feature selection algorithm based on bilateral, the accu-racy of denoising is promoted 7.3%, 6.5%and 6%. The experimental results show that the algorithm can remove the noise of large scale, better retention of valid data, improve the effect of denoising.