中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2006年
8期
1068-1075
,共8页
算法%编码%N 维 Hilbert 曲线%空间填充曲线
算法%編碼%N 維 Hilbert 麯線%空間填充麯線
산법%편마%N 유 Hilbert 곡선%공간전충곡선
Hilbert曲线描述了一种多维空间与1维空间一一映射的方法,在图像处理、多维数据索引等领域有着重要的地位.但因为高维Hilbert曲线的复杂性,对高维Hilbert相关算法研究很少.提出了产生N维Hilbert曲线的一个新算法.该算法基于静态演化规则,自底向上地分析N维Hilbert曲线编码规律,实现N维Hilbert曲线的编码生成.与现有的算法相比,本文算法易于实现.实验结果表明,该算法具有更好的计算性能.
Hilbert麯線描述瞭一種多維空間與1維空間一一映射的方法,在圖像處理、多維數據索引等領域有著重要的地位.但因為高維Hilbert麯線的複雜性,對高維Hilbert相關算法研究很少.提齣瞭產生N維Hilbert麯線的一箇新算法.該算法基于靜態縯化規則,自底嚮上地分析N維Hilbert麯線編碼規律,實現N維Hilbert麯線的編碼生成.與現有的算法相比,本文算法易于實現.實驗結果錶明,該算法具有更好的計算性能.
Hilbert곡선묘술료일충다유공간여1유공간일일영사적방법,재도상처리、다유수거색인등영역유착중요적지위.단인위고유Hilbert곡선적복잡성,대고유Hilbert상관산법연구흔소.제출료산생N유Hilbert곡선적일개신산법.해산법기우정태연화규칙,자저향상지분석N유Hilbert곡선편마규률,실현N유Hilbert곡선적편마생성.여현유적산법상비,본문산법역우실현.실험결과표명,해산법구유경호적계산성능.