[1]于万波a,b**,赵 晶b,等.基于位置的灰度图像分形索引方法[J].南京理工大学学报(自然科学版),2005,(01):73-76.
 YU Wan-bo a,b,ZHAO Jing b,et al.Methods of Index Based on Fractal Address of the Grey Scale Image[J].Journal of Nanjing University of Science and Technology,2005,(01):73-76.
点击复制

基于位置的灰度图像分形索引方法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2005年01期
页码:
73-76
栏目:
出版日期:
2005-02-28

文章信息/Info

Title:
Methods of Index Based on Fractal Address of the Grey Scale Image
作者:
于万波1a b** 赵 晶1b 魏小鹏2
1. 大连大学a. 信息科学与工程省重点实验室, b. 信息工程学院, 辽宁大连116622;
2. 大连理工大学机械工程学院, 辽宁大连116024
Author(s):
YU Wan-bo 1ab ZHAO Jing 1b WEI Xiao-peng2
1.a. University Key Laboratory of Information Science and Engineering, b. School of Information Engineering ,Dalian University ,Dalian 116622, China; 2.School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China
关键词:
H ilbert曲线 分形索引 图像索引 图像编码
Keywords:
H ilbert curves fractal index im age index im age coding
分类号:
TP311.13
摘要:
为了更好地综合利用Hilbert序列方法与树状表示方法,研究了一种基于位置的图像分形索引方法(IFA),在结构上IFA索引方法类似于二叉树结构,节点代表着各个子区域的灰度之和,充分地体现了图像各部分的灰度重量特征,有利于图像的语义提取、分类检索识别等。改进这种方法,把n×n图像用n×n个节点进行分层表示,做到存储即索引。给出了该索引表示结构中的子序列 (2r到 2r+1 -1)化为r阶Hilbert序列的方法和图像上点的IFA序列的查找算法。最后,讨论了该方法的应用,提出了需要进一步研究的 2个猜想。
Abstract:
Some fracta l curves, such asH ilbert curves, Z curves and quad-tree, can fill in a rectang le in a plane. Th is property could be used in coding, compression and index ing of image. B ased on the fracta l tree, an index method ( image index based on fracta l address, IFA ) is analyzed. Themethods are sim ilar to binary tree in structure, w ith each node representing the sum of the g rey scale in every image section. It can fu lly present the g rey sca le o f every section in an image and help to image c lassif ication, index and recogn ition. W ith them ethods be ing improved, nXn nodes can ind icate n @n im ages layer by layer. A ccord ing ly, index and sto rage are integ rated through the index structure. The paper introduced one of the methods concern ing how to change 2 r to 2 r + 1 - 1 subsequence into r-H ilbert sequence, and thew ay o f ca-l culat ing the IFA sequence o f each point on an image w as also presen ted. A t las,t the application and fracta l index based on the content o f an image w ere d iscussed.

参考文献/References:

[ 1] M oon B, Jag ad ish H V, Faloutsos C, e t a .l Ana lysis of the c luste ring properties of the H ilbert space- filling curv e [ J]. IEEE Trans on Know ledge and Data Eng inee ring, 2001, 13 ( 1) : 124- 141.
[ 2] Korn F, Page l B U, Falou tsos C. On the / dim ens iona lity curse0 and the / se l-f sim ilar ity b lessing0 [ J ]. IEEE Trans on Know ledge and Data Eng ineering, 2001, 13 ( 1): 96- 111.
[ 3] Chung Kuo Liang, Tsa iYaoH ong, H u Fei Ch ing. Space filling approach for fast w indow query on compressed image [ J]. IEEE Trans On Im age Processing. 2000, 9 ( 12): 2 109- 2 116.
[ 4] Rodpiguez J A G. A tutor ia l and rec ipe form ov ing fracta l trees [ J]. Compu ter and G raph ics. 1998, 22 ( 2, 3 ): 301- 305.
[ 5] NappiM, Po lese G, To rtoraG. FIRST: Fracta l index ing and retr ieva l system fo r image databases [ J] . Im age and V is ion Com puting, 1998, 16: 1 019- 1 031.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 60174037 50275013)
 作者简介: 于万波( 1966- ) , 男, 吉林长春人, 副教授, 硕士, 主要研究方向: 图形图像, E-ma il:adtc@ da lianu. com。
更新日期/Last Update: 2013-03-03