全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

N维Hilbert曲线生成算法

DOI: 10.11834/jig.200608181

Keywords: 算法编码,N维Hilbert曲线,空间填充曲线

Full-Text   Cite this paper   Add to My Lib

Abstract:

Hilbert曲线描述了一种多维空间与1维空间―映射的方法,在图像处理、多维数据索引等领域有着重要的地位。但因为高维Hilbert曲线的复杂性,对高维Hilbert的相关算法研究很少。提出了产生N维Hilbert曲线的一个新算法。该算法基于静态演化规则,自底向上地分析N维Hilbert曲线编码规律,实现N维Hilbert曲线的编码生成。与现有的算法相比,本文算法易于实现。实验结果表明,该算法具有更好的计算性能。

References

[1]  Biswas S.One-dimensional B-B polynomial and Hilbert scan for graylevel image coding[J].Pattern Recognition,2004,37 (4):789 ~ 800.
[2]  Chen H,Chang Y.Neighbor-finding based on space-filling curves[J].Information Systems,2005,30 (3):205 ~ 226.
[3]  Hilbert D.(U)ber die stetige Abbildung einer Linie auf ein Fl(a)chenstück[J].Mathematische Annalen,1891,38:459 ~ 460.
[4]  Fisher A J.A new algorithm for generating Hilbert curves[J].Software-Practice and Experience,1986,16 (1):5 ~ 12.
[5]  Cole A J.Compaction techniques for raster scan graphics using spacefilling curves[J].The Computer Journal,1987,30 (1):87 ~ 92.
[6]  Butz A R.Alternative algorithm for Hilbert\'s space-filling curve[J].IEEE Transactions on Computers,1971,20(4):424 ~426.
[7]  Liu X,Schrack G.Encoding and decoding the Hilbert order[J].Software-Practice and Experience,1996,26 (12):1335 ~ 1346.
[8]  Peano G.Sur une courbe qui remplit touteune aire plane[J].Mathematische Annalen,1890,36:157 ~ 160.
[9]  Stevens R J,Lehar A F,Preston F H.Manipulation and presentation of multi-dimensional image data using the peano scan[J].IEEE Transations on Pattern Analysis and Machine Intelligence,1983,5(9):520 ~526.
[10]  Mokbel M F,Aref W G.Irregularity in multi-dimensional spacefilling curves with applications in multimedia databases[A].In:Proceedings of the 10th ACM SIGMIS Information and Knowledge Management[C],Atlanta,Georgia,USA,2001:512 ~ 519.
[11]  Moon B,Jagadish H V,Faloutsos C,et al.Analysis of the clustering properties of the Hilbert space-filling Curve[J].IEEE Transactions on Knowledge and Data Engineering,2001,13(1):124 ~ 141.
[12]  Cole A J.Direct transformations between sets of integers and Hilbert polygons[J].International Journal of Computer Mathematics,1986,20(3):115 ~122.
[13]  Jin G,Mellor-Crummey J.A framework for efficient generation of multi-dimensional space-filling curves by recursion[J].ACM Transactions on Mathematical Software (TOMS) Archive,2005,31(1):120~148.
[14]  Faloutsos C,Roseman S.Fractals for secondary key retrieval[A].In:Proceedings of the 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems[C],Philadelphia,Pensylvania,USA,1989:247 ~ 252.
[15]  Kamata S,Eason R O,Bandou Y.A new algorithm for N-dimensional Hilbert scanning[J].IEEE Transactions on Image Processing,1999,8 (7):964 ~ 973.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133