|Table of Contents|

Methods of Index Based on Fractal Address of the Grey Scale Image


Research Field:
Publishing date:


Methods of Index Based on Fractal Address of the Grey Scale Image
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 curves fractal index im age index im age coding
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.


[ 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.


Last Update: 2013-03-03