基于四叉树和边界不变矩的图像检索-计算机工程.PDFVIP

第35 卷 第17 期 计 算 机 工 程 2009 年9 月 Vol.35 No.17 Computer Engineering September 2009 ·图形图像处理· 文章编号：1000—3428(2009)17—0207—03 文献标识码：A 中图分类号：TP391.72 基于四叉树和边界不变矩的图像检索 郝鹏翼，丁友东，方昱春，黄东晋 (上海大学计算机工程与科学学院，上海 200072) 摘 要：为使四叉树算法在图像检索领域中得到有效应用，分析基于内容的图像检索对目标物体形状的需求，提出一种基于四叉树和边界 不变矩的图像检索方法，构建图像检索系统，并选取5 种不同类型的图像进行分组实验。仿真实验结果表明，该方法简单有效、复杂度低， 能够提高图像的检索效率。 关键词：图像检索；四叉树；不变矩；Canny 算子 Image Retrieval Based on Quadtree and Edge Invariant Moments HAO Peng-yi, DING You-dong, FANG Yu-chun, HUANG Dong-jin (School of Computer Engineering Science, Shanghai University, Shanghai 20072) 【Abstract 】In order to use quadtree algorithm widely in scope of image retrieval, the requirements of content-based image retrieval to target object shape are analyzed. An image retrieval based on quadtree and edge invariant moments is proposed. The image retrieval system is set up, in which, five different types of images are tested. Simulation experimental results show this method is simple and effective with low complexity, and the retrieval efficiency is promoted. 【Key words 】image retrieval; quadtree; invariant moments; Canny operator 1 概述 度满足一定要求。一致性标准的形式有以下4 种：(1)每一区 随着互联网和多媒体技术的发展，图像数据的增加使得 域中灰度最大值与最小值之差小于给定的阈值；(2)两区域平 对图像内容的组织、表达、管理、查询面临前严峻挑战。如 均灰度之差小于给定的阈值；(3)两区域灰度分布函数之差小 [5] 何对大容量的图像信息进行快速、有效的检索成为迫切需要 于给定的阈值；(4)两区域参数统计特征结果相同 。本文采 解决的问题。1992 年，Kato 提出基于内容的图像检索一词， 用第(1)种形式。 使这方面的研究和应用开始快速发展。基于内容的图像检索 利用四叉树算法分割图像的具体过程为：先将图像分成 是信息检索的重要分支，它克服了传统的基于文本检索方式 4 个大小相同的块，然后判断每个块是否满足所给定的一致