Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码

王笋,徐小双(华中科技大学控制科学与工程系，武汉 430074)

摘 要

Hilbert曲线是一种重要的图像处理工具,在图像处理,特别是图像扫描中广泛应用.为了正确快速的生成Hilbert曲线扫描矩阵,提出了基于矩阵运算的生成Hilbert曲线扫描矩阵的新算法,并给出了MATLAB仿真语言的程序代码,同时用数学归纳法从理论上证明了该算法的正确性.由计算机仿真可见该算法的正确性和简单易行,最后给出了一个简单的应用例子.

关键词

A New Algorithm of Hilbert Scanning Matrix and its MATLAB Program

WANG Sun, XU Xiao-shuang,WANG Sun, XU Xiao-shuang()

Abstract

As an important image-processing tool, Hilbert curve is widely used in image processing, especially in image scanning. To produce the curve correctly and quickly, a new algorithm of Hilbert curve based on matrixes is presented with its MATLAB program, and is proved by means of mathematic induction. The latter numeral simulations also illustrate the correctness and feasibility of the algorithm in the paper. An application example of the algorithm is given in the end.

Keywords