期刊文献+

Generating and AnalyzingN-di mensional Hilbert Cell

Generating and Analyzing N dimensional Hilbert Cell
下载PDF
导出
摘要 In this paper, two algorithms are presented for generating two code scan lists of an N dimensional Hilbert cell, and a formal proof of the backward encoding algorithm is given. On the basis of the self similarity properties of a Hilbert curve, this paper gives a novel algorithm for generating a static evolvement rule table through analyzing a Hilbert cell. By looking up the static evolvement rule table, the N dimensional Hilbert mappings are efficiently implemented. In this paper, two algorithms are presented for generating two code scan lists of an N-dimensional Hilbert cell, and a formal proof of the backward encoding algorithm is given. On the basis of the self-similarity properties of a Hilbert curve, this paper gives a novel algorithm for generating a static evolvement rule table through analyzing a Hilbert cell. By looking up the static evolvement rule table, the N-dimensional Hilbert mappings are efficiently implemented.
出处 《Geo-Spatial Information Science》 2005年第4期297-305,共9页 地球空间信息科学学报(英文)
关键词 空间图像 图像处理 曲线 地图 编制方法 algorithm Hilbert curve space-filling curve
  • 相关文献

参考文献17

  • 1[1]Peano G (1890)Sur une courbe qui remplit touteune aire plane.Math.Ann.,36:157-160
  • 2[2]Biswas S (2004) One-dimensional B-B polynomial and Hilbert scan for graylevel image coding.Pattern Recognition,37:789-800
  • 3[3]Stevens R J,Lehar A F,Preston FH (1983) Manipulation and presentation of multi-dimensional image data using the peano scan.IEEE Trans.Pattern Anal.Machine Intell.,PAMI-5:520-526
  • 4[4]Chen H,Chang Y (2005) Neighbor-finding based on space-filling curves.Information Systems,30:205-226
  • 5[5]Mokbel M F,Aref W G (2001) Irregularity in multidimensional space-filling curves with applications in multimedia databases.The 10th ACM SIGMIS Information and Knowledge Management,Georgia,USA.
  • 6[6]Hilbert D (1891) ber die stetige Abbildung einer Linie auf ein Flachenstück.Math.Ann.,38:459-460
  • 7[7]Moon B,Jagadish H V,Faloutsos C,et al.(2001)Analysis of the clustering properties of the Hilbert space-filling curve.IEEE Transactions on Knowledge and Data Engineering,13:124-141
  • 8[8]Kamata S,Eason R O,Bandou Y (1999) A new algorithm for N-dimensional Hilbert scanning.IEEE Trans.on Image Processing,8(7)
  • 9[9]Fisher A J (1986) A new algorithm for generating Hilbert curves.Software-Practice and Experience,16:5-12
  • 10[10]Cole A J (1986) Direct transformations between sets of integers and Hillbert polygons.International Journal of Computer Mathematics,20:115-122

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部