基于颜色连通区域多特征融合的图像检索
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
特征 ,空 间颜色直方 图是统计每种颜色 的分布特征 ,这 两种 方法都较简单 ,效果一般 ;模糊颜色直方 图不仅 比较 了同种 颜色 的差异 , 还将相近 的颜色进行 了比较 , 但运算速度较慢 。 单纯 的颜色一致 向量方法能够提高检索精度 ,也有很 多学者 对其进行改善 ,但效果还不够明显。
同颜色 的区域 ,即颜色连通 区域 ,其特点为 :连通 区域中任
意 2个像素颜色相 同,且它们之间总存在一条通路 ,即一条
和它们 颜色相同的像 素组 成的连线 。如果某 区域像素个数大 于设 定的阈值 t 则该 区域中的像 素为一致性像素 , , 否则为不
一
称颜色聚合 向量) 。其中 ,颜色直方图仅 考虑每种 颜色含量 等
处 理 、 计 算 机 视 觉 、 机 器 学 习、 人 工 智 能 等 诸 多研 究领 域 ,
2 研究现 状
21 颜色一致 向量 . 颜色一致 向量是指将像素分为一致性像素和不一致性像
素 ,分 别统计得直方 图,比较 2幅 图像的 2个直方图 ,即得 到其相 似度 。对 图像经过颜色量化处理后 ,形成很多具有相
I a eR e r e a s d 0 ulif a ur m g t i v lBa e n M t—e t eFuso in
0 l rCo fCo o nne t d Re i n ce go
X I NG A Yang ,CH O N G Yan・ e , AN G inuo ,PAN w n W Y - Sha m i o- ng“
致性像素 。
22 相关改进 . 文 献[] 为阈值被 设为 固定值 会导 致某种颜 色所有 区 5认
域都被 判为一致性 区域或不一致性 区域 ,这样就变成了通过 直 方图来判断 2幅图像的相 似性 ,失去 了颜色一致向量的优
为此 ,本文挖掘颜色连通 区域 的更深层特征 ,结合颜色
点 。为避免这种 情况,文献[] 用了随查询例图 内容 变化的 5采
(. c o l t lc o i Ifr t n b SaeK yL b rtr fnomainE gn eigi S re igMapn n e t e s g a S h o 、 et nc nomai ; . tt e aoaoyo fr t n ier uvyn p igadR moe ni ; oE r o I o n n S n C S h o o eo readE vrn na S ine Wu a nvri , hn4 0 7 , hn ) . c o l f suc n n i me tl ce c, h nU iesy Wu a 3 0 2 C ia R o t
进 的图像 分块策略 ,给出离心距概 念和距离 比较公式 。提取颜色连通 区域 的大小、狭长度和颜色特征 ,以及图像的像 素个数、标准差和离 心距特征 ,计算图像 问内容的相似度 。在 C rl oe 图像库上 的实验结果表 明,该 方法能有效利 用图像 的空问分 布信 息,检索精度较 高。 关健诃 :基于内容的图像检索 ;颜色一 空问特征 ;颜色一致 向量 ;颜色连通 区域 ;直 方图;狭长度
量 , 后为 度量 图像 内容的相似度提 出合适 的距离度量公式。 最
3 颜色空 间量化 . 1 文 献[ 比较了各种颜色空 间变换用于图像 检索 的效果 , 6 Байду номын сангаас 其 中,H V H e色度 ,Strt n饱 和度 ,V le亮度) S (u auai o au 颜色空
间最佳 ,因为它最符合人眼对颜色的把握 。本文再将 HS V量
圈 1 狭长度示 意图
的特征提 取这 部分计算量是 固定 阈值时的 M 倍( 为图像库 M 中图像总数) ,这明显降低 了检索 的速度 ,因此 ,本文未采取
该方法 。
对颜色连通 区域 k ,有 :
M(= E (一 k o0 ( x sS ,, ∈ 女 O Z ( Y) s一i k i ) ( ) P ) c - )n ‘
连通 区域的大小 、狭 长度 、颜色和空 问关系 ,提出离心距概 念 和一种新 的距离 比较公式 ,用于对 C rl oe 图像库进行检索 , 以提高检索精度 。
索( o t t ae maeR tea, B R 涉及信息检索、图像 C ne — sdI g e ivlC I ) nb r
I src|Ag is tepo lm ta emeh do oo h rn evco ayt s esailno aino g o t tanw to Abta t an th rbe hth to f lr o eec etrses l et p t fr t fmaecne , e me d t c c i oo h ai m o i n h
第3 8卷 第 1 期 5
Vo _8 l3
・
计
算
机
工
程
21 0 2年 8月
Au us g t 201 2
N O.5 1
Co mpu e g n e i g t rEn i e rn
图形 图像 处理 ・
文章编号:1 _48 o2 5 2 —0 0 32( 1 1—0¨ 4 0 2 )
f r i g ere a sp o o e n t i a e .I i to u e h e t r fn r o d g e n tn r v a i n r p s s a n w e d f r i g o ma e r ti v l r p s d i h s p p r t n r d c s t e f au e o a r w e r e a d sa da d de i t ,p o o e e m  ̄o ma e i o o bl c — i i i g h o c p f c n rf g ld s a c n e ditn e f r u a o k d v d n ,t e c n e t o e tiu a it n e a d a n w sa c o m l .Sp c fc pr c ie r s f l ws t e t c s t e f au e o i e e i a tc s a e a o l i o .I x r t h e tr f sz , a n ro d g e nd c o fc l o n ce e i ns I x r c st m b rof i e s h t n a d d vit d c n rf g l i tn e o e i g .I a w e e a ol ro o or n e t d r g o . t ta t nu e x l,t e sa d r e a i a e ti a sa c ft ma e t r c e he p on n u d h c l u ae h o tntsmi rt e we n i a e n e re a . p rme t lr s t n Co e ma e d t b s h w h tt i t o a fe t l a c lt s t e c n e i l i b t e m g s a d r ti v 1 Ex e i n a e ul i r li g a a a e s o t a h s me h d c n e c i y a y s ve
,
如果 N ≥Ⅳ则认为该 区域为一致 ,否则为不一致 。文 献【】 5和 本文 的实验表 明 ,这种 方法确实能够提高检索效果 ,但 是却 降低了检索的速度 ,因为每进行一次检索 ,都需要根据要查 询例图提 供的阈值 ,对 图像库 中所有 图像进行处理 。在图像
() 长度 为 1 a狭 () b狭长 度 大于 1
u et e s a i l iti to n r to ft e i g , n c u a y i n r a e . s p t srbu i n i f ma i n o h ma e a d a c r c si c e s d h a d o
[ ywo d ]Co tn—ae ma eR ti a( BI) oo-pt le tr; oo h rn eV co( V) c lr o n c drgo ; io rm; Ke r s ne t sd I g er v I R ;c l sai aue C lrCoeec etr b e c r af CC ; oo n et ein hs ga c e t
( 4 )
但 因为本方法 中颜色连通区域都是很小的一块颜色 ,很 不规则 ,狭长度都很大 ,有的用以上方法计算甚至会出现无 穷大,为便于 比较 ,处理如下 :
C :I xM ( )+1 nma ( 0) mi( ( ) nM O ) f1 5
3 本文 的图像检索方法
本文首先对颜色进行量化 ,再提取 图像 中颜色连通 区域 特征 向量 ,然后在将图像合理分割基础 上构造 图像 的特征 向
文献 标识码: A
中图分类号: P 17 T 91 3 ・
基 于颜 色连通 区域 多特征 融合 的图像检 索
向 阳 ,种衍文 b 王 一诺 。 潘 少明 ,
( 武汉大学 a 电子 信息学院 ; 测绘遥感信息工程 国家重点实验室 ;C 资源与环境科学学院 ,武汉 4 0 7) . b . 302 摘 要 :颜色 一 致向量方法容易丢失 图像 内容 的空 间信息 ,针对 该问题 ,提 出一种新 的图像检索方法 。引入狭长度和标准差特征 , 设计改
是一个有发展前途 的研究方 向 I 1 。
C1 B R主要利用 图像 的颜色、纹 理、形状、区域和空间关
系等 图像 的表层视觉特征进行 图像检索 。颜色是描述 图像 内
容最直接 的特征 。基于颜色特征 的图像检索有旋转和平移缩
放不 变性 ,包括颜色直 方图、空问颜 色直 方图 、模糊颜 色 j 直方 图 和颜色一致 向量( oo o eec etrC V [( C lr h rneV c , C )1 C o 4 也
收稿 日 :2 1 0~9 期 02 31 —
22 1
计
算
机
工
程
21 02年 8 5日 月
阈 值 ,对 于 不 同颜 色 ,采 用 不 用 的 阈 值 。 设 ( N。 c ) , (iⅣ ) ( C , 2 …, ) 2 , c 为第 m类颜 色的所有连通 区域 , Ⅳ=
i " /
基金项 目:国家 自然科学基金资助重点项 目(0 3 5 0 ;中国博士后科学基金资 助项 目 9 410 9 ) 4803) (0 -8 73 ;测绘遥 感信息工程国家 重点 实验室专项
基 金 资 助项 目
作者简介 :向
阳( 9 ~) 1 1 ,男,本科 生,主研 方向 :图像检 索 ; 衍文 ,副教授、博士 ;王一诺 ,本科生 ;潘少明 ,副教 授 9 种 修 回日期 :2 1-41 020—6 Em i gi gag ma. m — al xa yn@g ie :z n lo
n ro d g e a r w e r e
D0l 1 .9 9 .s .0 032 .0 21.5 : 03 6/i n10 —4 82 1 .50 9 js
1 概述
随着 网络 上数字 图像和视频数量 的增 长,有效地对 图像 进行处理 、存储和检索显得越来越重 要。基于 内容 的图像检
同颜色 的区域 ,即颜色连通 区域 ,其特点为 :连通 区域中任
意 2个像素颜色相 同,且它们之间总存在一条通路 ,即一条
和它们 颜色相同的像 素组 成的连线 。如果某 区域像素个数大 于设 定的阈值 t 则该 区域中的像 素为一致性像素 , , 否则为不
一
称颜色聚合 向量) 。其中 ,颜色直方图仅 考虑每种 颜色含量 等
处 理 、 计 算 机 视 觉 、 机 器 学 习、 人 工 智 能 等 诸 多研 究领 域 ,
2 研究现 状
21 颜色一致 向量 . 颜色一致 向量是指将像素分为一致性像素和不一致性像
素 ,分 别统计得直方 图,比较 2幅 图像的 2个直方图 ,即得 到其相 似度 。对 图像经过颜色量化处理后 ,形成很多具有相
I a eR e r e a s d 0 ulif a ur m g t i v lBa e n M t—e t eFuso in
0 l rCo fCo o nne t d Re i n ce go
X I NG A Yang ,CH O N G Yan・ e , AN G inuo ,PAN w n W Y - Sha m i o- ng“
致性像素 。
22 相关改进 . 文 献[] 为阈值被 设为 固定值 会导 致某种颜 色所有 区 5认
域都被 判为一致性 区域或不一致性 区域 ,这样就变成了通过 直 方图来判断 2幅图像的相 似性 ,失去 了颜色一致向量的优
为此 ,本文挖掘颜色连通 区域 的更深层特征 ,结合颜色
点 。为避免这种 情况,文献[] 用了随查询例图 内容 变化的 5采
(. c o l t lc o i Ifr t n b SaeK yL b rtr fnomainE gn eigi S re igMapn n e t e s g a S h o 、 et nc nomai ; . tt e aoaoyo fr t n ier uvyn p igadR moe ni ; oE r o I o n n S n C S h o o eo readE vrn na S ine Wu a nvri , hn4 0 7 , hn ) . c o l f suc n n i me tl ce c, h nU iesy Wu a 3 0 2 C ia R o t
进 的图像 分块策略 ,给出离心距概 念和距离 比较公式 。提取颜色连通 区域 的大小、狭长度和颜色特征 ,以及图像的像 素个数、标准差和离 心距特征 ,计算图像 问内容的相似度 。在 C rl oe 图像库上 的实验结果表 明,该 方法能有效利 用图像 的空问分 布信 息,检索精度较 高。 关健诃 :基于内容的图像检索 ;颜色一 空问特征 ;颜色一致 向量 ;颜色连通 区域 ;直 方图;狭长度
量 , 后为 度量 图像 内容的相似度提 出合适 的距离度量公式。 最
3 颜色空 间量化 . 1 文 献[ 比较了各种颜色空 间变换用于图像 检索 的效果 , 6 Байду номын сангаас 其 中,H V H e色度 ,Strt n饱 和度 ,V le亮度) S (u auai o au 颜色空
间最佳 ,因为它最符合人眼对颜色的把握 。本文再将 HS V量
圈 1 狭长度示 意图
的特征提 取这 部分计算量是 固定 阈值时的 M 倍( 为图像库 M 中图像总数) ,这明显降低 了检索 的速度 ,因此 ,本文未采取
该方法 。
对颜色连通 区域 k ,有 :
M(= E (一 k o0 ( x sS ,, ∈ 女 O Z ( Y) s一i k i ) ( ) P ) c - )n ‘
连通 区域的大小 、狭 长度 、颜色和空 问关系 ,提出离心距概 念 和一种新 的距离 比较公式 ,用于对 C rl oe 图像库进行检索 , 以提高检索精度 。
索( o t t ae maeR tea, B R 涉及信息检索、图像 C ne — sdI g e ivlC I ) nb r
I src|Ag is tepo lm ta emeh do oo h rn evco ayt s esailno aino g o t tanw to Abta t an th rbe hth to f lr o eec etrses l et p t fr t fmaecne , e me d t c c i oo h ai m o i n h
第3 8卷 第 1 期 5
Vo _8 l3
・
计
算
机
工
程
21 0 2年 8月
Au us g t 201 2
N O.5 1
Co mpu e g n e i g t rEn i e rn
图形 图像 处理 ・
文章编号:1 _48 o2 5 2 —0 0 32( 1 1—0¨ 4 0 2 )
f r i g ere a sp o o e n t i a e .I i to u e h e t r fn r o d g e n tn r v a i n r p s s a n w e d f r i g o ma e r ti v l r p s d i h s p p r t n r d c s t e f au e o a r w e r e a d sa da d de i t ,p o o e e m  ̄o ma e i o o bl c — i i i g h o c p f c n rf g ld s a c n e ditn e f r u a o k d v d n ,t e c n e t o e tiu a it n e a d a n w sa c o m l .Sp c fc pr c ie r s f l ws t e t c s t e f au e o i e e i a tc s a e a o l i o .I x r t h e tr f sz , a n ro d g e nd c o fc l o n ce e i ns I x r c st m b rof i e s h t n a d d vit d c n rf g l i tn e o e i g .I a w e e a ol ro o or n e t d r g o . t ta t nu e x l,t e sa d r e a i a e ti a sa c ft ma e t r c e he p on n u d h c l u ae h o tntsmi rt e we n i a e n e re a . p rme t lr s t n Co e ma e d t b s h w h tt i t o a fe t l a c lt s t e c n e i l i b t e m g s a d r ti v 1 Ex e i n a e ul i r li g a a a e s o t a h s me h d c n e c i y a y s ve
,
如果 N ≥Ⅳ则认为该 区域为一致 ,否则为不一致 。文 献【】 5和 本文 的实验表 明 ,这种 方法确实能够提高检索效果 ,但 是却 降低了检索的速度 ,因为每进行一次检索 ,都需要根据要查 询例图提 供的阈值 ,对 图像库 中所有 图像进行处理 。在图像
() 长度 为 1 a狭 () b狭长 度 大于 1
u et e s a i l iti to n r to ft e i g , n c u a y i n r a e . s p t srbu i n i f ma i n o h ma e a d a c r c si c e s d h a d o
[ ywo d ]Co tn—ae ma eR ti a( BI) oo-pt le tr; oo h rn eV co( V) c lr o n c drgo ; io rm; Ke r s ne t sd I g er v I R ;c l sai aue C lrCoeec etr b e c r af CC ; oo n et ein hs ga c e t
( 4 )
但 因为本方法 中颜色连通区域都是很小的一块颜色 ,很 不规则 ,狭长度都很大 ,有的用以上方法计算甚至会出现无 穷大,为便于 比较 ,处理如下 :
C :I xM ( )+1 nma ( 0) mi( ( ) nM O ) f1 5
3 本文 的图像检索方法
本文首先对颜色进行量化 ,再提取 图像 中颜色连通 区域 特征 向量 ,然后在将图像合理分割基础 上构造 图像 的特征 向
文献 标识码: A
中图分类号: P 17 T 91 3 ・
基 于颜 色连通 区域 多特征 融合 的图像检 索
向 阳 ,种衍文 b 王 一诺 。 潘 少明 ,
( 武汉大学 a 电子 信息学院 ; 测绘遥感信息工程 国家重点实验室 ;C 资源与环境科学学院 ,武汉 4 0 7) . b . 302 摘 要 :颜色 一 致向量方法容易丢失 图像 内容 的空 间信息 ,针对 该问题 ,提 出一种新 的图像检索方法 。引入狭长度和标准差特征 , 设计改
是一个有发展前途 的研究方 向 I 1 。
C1 B R主要利用 图像 的颜色、纹 理、形状、区域和空间关
系等 图像 的表层视觉特征进行 图像检索 。颜色是描述 图像 内
容最直接 的特征 。基于颜色特征 的图像检索有旋转和平移缩
放不 变性 ,包括颜色直 方图、空问颜 色直 方图 、模糊颜 色 j 直方 图 和颜色一致 向量( oo o eec etrC V [( C lr h rneV c , C )1 C o 4 也
收稿 日 :2 1 0~9 期 02 31 —
22 1
计
算
机
工
程
21 02年 8 5日 月
阈 值 ,对 于 不 同颜 色 ,采 用 不 用 的 阈 值 。 设 ( N。 c ) , (iⅣ ) ( C , 2 …, ) 2 , c 为第 m类颜 色的所有连通 区域 , Ⅳ=
i " /
基金项 目:国家 自然科学基金资助重点项 目(0 3 5 0 ;中国博士后科学基金资 助项 目 9 410 9 ) 4803) (0 -8 73 ;测绘遥 感信息工程国家 重点 实验室专项
基 金 资 助项 目
作者简介 :向
阳( 9 ~) 1 1 ,男,本科 生,主研 方向 :图像检 索 ; 衍文 ,副教授、博士 ;王一诺 ,本科生 ;潘少明 ,副教 授 9 种 修 回日期 :2 1-41 020—6 Em i gi gag ma. m — al xa yn@g ie :z n lo
n ro d g e a r w e r e
D0l 1 .9 9 .s .0 032 .0 21.5 : 03 6/i n10 —4 82 1 .50 9 js
1 概述
随着 网络 上数字 图像和视频数量 的增 长,有效地对 图像 进行处理 、存储和检索显得越来越重 要。基于 内容 的图像检