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

第 11 卷鳞 l 期 2006 年 I 月 巾白白倒象 00形学报 Joumal of Image and Graphies Hilbert 曲线扫描矩阵的生成算法 及其 MATLAB 程序代码 王笋 徐小双 {然中科技大学控制科学与工程草，武视剧。074 ) Vol. 11 , No. 1 Jan. , 20 口 6 摘 !jl: Hilbert 曲线是一种重要耳的图像处理工具.在因像处理，特别是因像扫描中广泛@闷。为了正确快珑的烧 成 Hilbert 曲线扫描炮阵.提出了基于短陈运算的生成 Hilbert 曲线扫描矩阵的新算沽，并给出了 MATLAB 仿真话育 的程序代邸，同时ffl数学归纳法从理论上证明了该算法的正确性。由计算机仿真叫见该算法的 iE确性和简单易 行.最后给出 r 个简单的应用例于 u 关徽调 H?lbert 曲线 图像扫描 MATLAB 中阁法分类号: TP39 I. 41 TP309 文献标识码 .A 立意编号: 1006-8961(2006)01-0119-04 A New Algorithm of Hilbert Scanning Matrix and its MA TLAB Program WANG 5un , XU Xiao-shuang (D~par~rM~t oj、白rttrol Sc棚唰d EngiMeri崎 ， Hu础。ttg Univer，~ùr qf ir.nr,. fl. ud Tw:hno!ogy. WI叫an 43仰74) Abstract As an importllnt imagc-processíng tool , Hilbert cunre is widely uS fd ill ima想t protes~mg ~出pecially in image i\\cann?ng. To produce the curve corrcc t1y and quick峙， a new algorìthm of Hilbert curve ba:3ed on Ulutri则是 ?s prcscnted wìth its MATLAB program , and is proycd by mcans of mathematic indudion. The latter num时al s?mulutions ..160 illustrute the corrcctnes6 and feasìbilìty of thc algorithm in the pap盯 An app1ication exarnple ?f the algorithrn i:; gi\ocn in the end Keywords Hilbert eur时， lmage scannm氏， :l!ATLAB 1 引窗 I川89佣0 年，意大利数，学驮家 Pe创a脯n刷川o 击燎患 t胁H 了 P民e阔ano 陶 线.!ìl于它可以不间断地遍 j好一个证方形中的所有 点，并jjJ充满粮个纳闷，所以又称为 Fass 曲线。 f惠 t司数学家 Hilberl 于 1891 年构冶 f 一种在有单的 Peano 幽线，即 Hilberl (!lj线 l1 ， 2J 。 在文献[ 1] 咐， Hilbert 闹线的定义是通过正方 形逐次分割的标号次Jf纷出的，例如.一单校正方形 (如白白 1 所泳) ，可将其逐级分割为 4 个相等的小i[ Ji% ， 凶 1 (川、自自 1 (b) 分别为…、二级分害1)，依次类 基盘项目:国家自然科学基合项fI 收稿日期 2003-10-20 ，破四日剿，2005-03-25 2 15 16 2 4 3 14 13 写 8 。 12 4 6 7 10 11 (叫一锻分割 (b) 二级分割 附 l 一、二级分割示意附 l唱. 1 们四卜。叫树晶 second-order divisìon 雄。每个自然要~ k ， 对 k 町 1 1欠分害。两做细分剿，即 得到们 k级正方形每个时形的时为去可 盟一{幸者简介于斜(1979 ， )，蝇。刻。 1 年获沈阳工业学院学上学位，2004 年;l;华中科技大学控制科学与上和革刷士学位。研究领域 为慌油与数字耻印 o g-m创l:wangsun@ 阳lab. 1:0111. cn 120 中国阁象顾形学报 第 11 卷 记这些正方形为 Qi(k) ( i = 1 ， 2 ，…， 4勺，且它们的标 号?(序满足以下条件: ①每个 Q;) 包含点。(0 ， 0) : (íj k 级正方形 Q~:~3 Q!::2 Q~:~I Q~il)包含在 k 而 l 级的 iE)1 形 Qi(k 1) 小