计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
9期
1917-1928
,共12页
骆沛%吴壮志%夏春和%马腾
駱沛%吳壯誌%夏春和%馬騰
락패%오장지%하춘화%마등
非流形曲线%压缩传感%e1范数最小化%曲线重构
非流形麯線%壓縮傳感%e1範數最小化%麯線重構
비류형곡선%압축전감%e1범수최소화%곡선중구
non-manifold curve%compressive sensing%e1 minimization%curve reconstruction
从散乱点集重构曲线族在计算机视觉、逆向工程和医学图像处理等方面有着广泛的应用,非流形曲线族重构是其中的难点问题.文中在压缩传感理论基础上,提出一种基于e1范数最小化的非流形曲线族重构方法.该方法首先将散乱点集的法矢和位置信号表示为稀疏形式,通过e1范数优化方法,重建法矢信号和位置信号;之后,根据重建的法矢和位置计算点集的双边权,在此基础上构建最小生成树(Minimum Spanning Tree,MST)来重构曲线族;最后通过后处理过程,完成对重构曲线族的开闭处理.实验表明,该算法能处理包含开、闭曲线,流形、非流形曲线,以及具有尖锐特征的曲线等复杂情况的曲线族,并且对噪声较鲁棒.
從散亂點集重構麯線族在計算機視覺、逆嚮工程和醫學圖像處理等方麵有著廣汎的應用,非流形麯線族重構是其中的難點問題.文中在壓縮傳感理論基礎上,提齣一種基于e1範數最小化的非流形麯線族重構方法.該方法首先將散亂點集的法矢和位置信號錶示為稀疏形式,通過e1範數優化方法,重建法矢信號和位置信號;之後,根據重建的法矢和位置計算點集的雙邊權,在此基礎上構建最小生成樹(Minimum Spanning Tree,MST)來重構麯線族;最後通過後處理過程,完成對重構麯線族的開閉處理.實驗錶明,該算法能處理包含開、閉麯線,流形、非流形麯線,以及具有尖銳特徵的麯線等複雜情況的麯線族,併且對譟聲較魯棒.
종산란점집중구곡선족재계산궤시각、역향공정화의학도상처리등방면유착엄범적응용,비류형곡선족중구시기중적난점문제.문중재압축전감이론기출상,제출일충기우e1범수최소화적비류형곡선족중구방법.해방법수선장산란점집적법시화위치신호표시위희소형식,통과e1범수우화방법,중건법시신호화위치신호;지후,근거중건적법시화위치계산점집적쌍변권,재차기출상구건최소생성수(Minimum Spanning Tree,MST)래중구곡선족;최후통과후처리과정,완성대중구곡선족적개폐처리.실험표명,해산법능처리포함개、폐곡선,류형、비류형곡선,이급구유첨예특정적곡선등복잡정황적곡선족,병차대조성교로봉.