计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
11期
4398-4400
,共3页
特征点匹配%索引结构%二分查找%K-均值聚类%数字信号处理器
特徵點匹配%索引結構%二分查找%K-均值聚類%數字信號處理器
특정점필배%색인결구%이분사조%K-균치취류%수자신호처리기
针对DSP(digital signal processor,数字信号处理器)平台上的图像特征点匹配问题,提出了一种高效的基于自聚类二分查找树的快速索引结构,并设计了适合于DSP结构特点的索引存储布局.通过在离线情况下将特征点参考数据集逐级地二分聚类,生成多级索引结构.以顺序数组的方式将树状索引结构存储到连续的内存空间中,便于导出为数据文件存储及进一步加载到DSP内存中使用.实验表明,该索引结构能够快速有效地在DSP平台完成特征点匹配工作.
針對DSP(digital signal processor,數字信號處理器)平檯上的圖像特徵點匹配問題,提齣瞭一種高效的基于自聚類二分查找樹的快速索引結構,併設計瞭適閤于DSP結構特點的索引存儲佈跼.通過在離線情況下將特徵點參攷數據集逐級地二分聚類,生成多級索引結構.以順序數組的方式將樹狀索引結構存儲到連續的內存空間中,便于導齣為數據文件存儲及進一步加載到DSP內存中使用.實驗錶明,該索引結構能夠快速有效地在DSP平檯完成特徵點匹配工作.
침대DSP(digital signal processor,수자신호처리기)평태상적도상특정점필배문제,제출료일충고효적기우자취류이분사조수적쾌속색인결구,병설계료괄합우DSP결구특점적색인존저포국.통과재리선정황하장특정점삼고수거집축급지이분취류,생성다급색인결구.이순서수조적방식장수상색인결구존저도련속적내존공간중,편우도출위수거문건존저급진일보가재도DSP내존중사용.실험표명,해색인결구능구쾌속유효지재DSP평태완성특정점필배공작.
