分形编码在图像检索中的应用.pdfVIP

第 6 期 电　　子 　　学 　　报 Vol . 28 　No . 6 　2000 年 6 月 ACTA ELECTRONICA SINICA June 　2000 　 分形编码在图像检索中的应用 1 2 1 王志勇 ,池哲儒 ,余英林 ( 1 华南理工大学电子与通信工程系 ,广州 510641 ; 2 香港九龙香港理工大学电子与资讯工程系) 　　摘 　要 : 　分形编码在图像压缩方面取得了很好的效果 , 同时 ,分形编码也能够用于基于内容的图像检索. 本文提 出了一种基于块限制的分形编码算法和匹配策略 ,并将它们用于图像检索. 在我们编码算法中 , 图像会被预先分成互 相不重叠的子图像块 ,然后对这些子图像进行独立地分形编码 ,从而获得整幅图像的分形码. 该编码算法能够在很大 程度上减少编码时间. 在进行图像间相似性的匹配时 ,我们采用改进的基于九叉树的分配策略 ,从而避免全局地进行 分形码的匹配 ,减少了计算量. 实验结果说明 ,我们的编码算法和匹配策略能够比较有效地应用于基于内容的图像检 索 ,在计算时间和存储时间上都优于实验中其它两种方法. 关键词 : 　分形编码 ; 图像编码 ; 迭代函数系统 ; 基于内容的图像检索 中图分类号 : 　TN91981 TN99 　　　文献标识码 : 　A 　　　文章编号 : (2000) Fract al Co ding for Ima ge Retrieval 1 2 1 WAN G Zhiyong ,CHI Zheru ,YU Yinglin ( 1Dept . of Electronic and Communication Engineering , South China University of Technology , Guangzhou 510641, China ; 2Dept . of Electronic and Inf ormation Engineering , Hong Kong Poly technic University , Hong Hum , Kowloon , Hong Kong) Ab stract : 　Fractal coding has been proved useful for image compression . It is also proved effective for contentbased image re trieval . In the paper ,we present a blockconstrained fractal coding scheme and a matching strategy for contentbased image retrieval . In this coding scheme ,an image is partitioned into nonoverlap blocks of a size close to that of a query iconic image . Fractal codes are generated for each block independently. In the similarity me