基于修复顺序的图像修复算法概要Word格式文档下载.docx
《基于修复顺序的图像修复算法概要Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《基于修复顺序的图像修复算法概要Word格式文档下载.docx(13页珍藏版)》请在冰豆网上搜索。
is
pe而咖ed
oIdedy.
Thisa190rithm
c粕notoIlIysyntll髓i琵textIlrebutal∞stnlctu陀iIlfbmati∞.Aftertlleobjecta陀ah鹅been驼lectedbytlIeu∞r,
thisalgoritIImwillpe面哪弛叫ringtot习Lllyautomatically.Experi眦nt嘲ult8showtllattIlisalgorithmi8白st锄dpe血ctevenif
tIIe
objectamais
big.
Keywords:
image聆pair;
texturesyntllesis;
texture;
structure
摘要:
提出一个用于图像修复的算法。
首先计算修复前沿每个待修复小片的优先级,然后优先修复具有最高优先级的小片。
优先级计算方法能体现每个小片具有的结构信息以及已有颜色的可信度,使得基于小片的纹理综合方法有序进行,同时修复目标区域中的纹理和结构信息。
用户选择一个目标区域后,算法就根据选择区域周围的信息自动地修复目标区域。
实验证明该算法不仅快速且修复的效果非常好,且目标区域较大时也能达到很好效果。
关键词:
图像修复;
纹理综合;
纹理;
结构
DoI:
10.3778,i.issn.1002—8331.2008.22.058
文章编号:
1002—833l(2008)22一0195—02文献标识码:
A中图分类号:
1粥9l
l引言
图像修复是当今数字图像处理和计算机视觉的一个热门话题。
其应用范围十分广泛,包括:
古老的珍贵的破损的图片或照片的修复l-1;
图像中多余的物体的移去。
特别是sh明tanu.D.Rane等人在文献f21中还提出了这种技术在无线传输与图像压缩的作用。
其基本思想是把图片分成8×
8的数据块。
当这些数据块通过有衰落的有噪声的无线信道传输时有可能丢失或出错,此时可以利用丢失块周围的信息来修复丢失或出错块。
而不是用传统的纠错检错方法,如FEC、ARQ等。
从而可大大提高传输带宽利用率。
甚至也可以在发送端故意地有选择地不发送一些数据块而在接收端使用修复的方法修复。
在数据压缩时可人为的有选择性地去掉数据块然后在解压缩的时候再进行修复。
这样可大大提高压缩效率。
在过去。
图像修复的方法主要分为两类:
(1)纹理综合技术对具有纹理特征的图片比较合适,所谓的纹理是指在二维空问带有某种随机性的重复的图型,这种方法对填充区域的大小没有太大的要求,即它对比较大的填充区域也能获得比较好的结
果。
(2)重绘(inpainting)技术对具有结构特征的图片比较合适,
结构能够被抽象成一维的模型,如线条或者物体的轮廓,然而这种技术比较适合对小区域的修复,对于比较大的区域,它会产生模糊的效果.而且很明显。
本文在文献f31的基础上提出一种新的优先级计算方法,能
够同时修复纹理和线性结构。
2算法介绍
文献【3鼹出一种优先级算法来确定修复的顺序,这种优先
级算法比较复杂。
本文提出—个新的优先级计算方法,通过这种基于优先级修复顺序的算法能够有效地修复待修复区域中的纹理和结构信息。
2.1
基f小片的纹理综合技术
本算法专注于基于小片的填充方法(以区别与于基于点的
填充方法H)。
因为这种方法能提高执行的速度。
更主要的是基于小片的填充方法能更准确地修复图片的结构。
这里以图示来
说明了这一点。
图“a)中需要修复的区域,也就是目标区域记
为Q,其轮廓线i己为6Q。
轮廓线也称为修复前沿。
剩下的区域颜色值已经确定.称其为源区域中,在修复过程中源区域中提供了样本,且不断扩大,而目标区域Q不断变小。
图l(b)中假设以P点为中心的正方形小片眵。
即将被修复。
从图中可清楚地看到:
如果砂。
位于图片中一条边缘的延伸部分。
最可能的最
匹配的样本同样位于同一条边缘t(如图l(c)中帆或“)。
因为饥中已确定颜色值的部分与帆或岍中对应的部分最相似,
为了保持等照度线不变,只需要简单地用最匹配的源区域中的
作者简介:
张伟彬(1983一),男,硕士研究生,主要研究方向为图像与视频处理。
收稿川胡:
2007一lo-ll
修刨日期:
2008_ol—16
万方数据
196
compmr西柳,lee^昭帆d
App如砒珊计算机工程与应用
小片(如机.)中的颜色值来填充以中未确定颜色值的点。
注意到通过这种做法,等照度线被自动地延伸了(如图l(d))。
(b)
(c)
(d)
图l基f小片的修复方法
尽管基于小片的修复方法能很好地延伸纹理和结构,但是输出图片的效果很大程度上受到填充顺序的影响。
图2把两种不同的修复方式作—个比较。
图2(a)~图2(c)展示了使用逆时钟的洋葱修复方式修复—个凹的目标区域时的修复过程,结果背景图片中原本为水平的一条边界线被重新构造成一条曲线。
理想的修复算法应该能够给位于图片中结构的延伸部分的目标区域更大的修复优先级。
正如图2(d)~图2(f),正确地延伸线性结构的特性,而且这种算法对于目标区域形状变化时有更好的健壮性。
由此可见修复Jl颐序的重要性,接下来介绍本算法中优先级的计算方法。
图2两种不同修复方式的比较
2.2优先级的计算方法
算法首先确定修复前沿每个待修复小片的优先级,然后修
复具有最高优先级的小片。
这里介绍一种不同于文献f3m优先
级计算方法,这种优先级计算方法不仅简单,而且能达到理想
的效果。
给定—个以.P(PE6Q)点为中心的待修复小片嘭,其
优先级由两部分组成:
尸(p)=C(p)D(p)(1)
其中C(p)为可信度因子,D(p)为数据因子。
G(p)的计算方式
如下:
∑c(口)
c(p)=韭霉知
(2)‘
IY■
式中I叱l是叱的面积,初始化时,在目标区域,令c(p)=0;
在源
区域,令C(p)=l。
C(p)可认为是P点周围有效信息的度量,即p点周围有多少有效数据。
C(P)越大,说明p点周围有更多的
点已经被填充,显然从p点开始填充可以有效地减少误差。
引
进这个因子的意图就是首先填充那些周围已经有比较多的已经确定颜色值的小块。
这个因子也能给那些总是没有被选到的区域比较高的优先级,这通过更新修复小片中属于目标区域的像素点的可信度值来得到。
一旦—个小片蛾里面未确定颜色值的像素点被修复以后,其可信度值也要随着改变。
使用下面的方法改变这些点对应的“可信度”C(p):
C(口);
C(p)Vq∈叱nQ
(3)
这种更新方式能够估计填充前沿不同小片的相对可信度值,而不用根据不同的图片采用不同的参数。
随着修复的进行,可信度递减,意味着更不能确定目标区域中心的像素点颜色值的真实性。
式(1)中D(p)的计算方式如下:
D(p)=maxIV纠VgE叱nQ
(4)
式中V‘表示在g点的颜色值的梯度。
用这个简单的表达式来
表示p点周围的结构信息,从而使修复算法能够偏向于优先修
复具有结构信息的目标区域。
这是本算法跟文献13所提出的算
法最大不同的地方,实验证明采用此方法也能达到理想的修复
效果,而且修复速度比原算法快一倍以上。
2.3搜索匹配小片
一旦目标区域边缘的每个小片的优先级都计算好了,选出
优先级最高的一个蛾,然后在源区域找出最接近于蛾的一个
小片叱,也就是最匹配的小片叱,而且应该注意小片蛾中的所有像素点的颜色值都应该是确定的。
更正式的表示方式为:
蛾=mind(叱,眈)蛾Em
(5)
其中的距离d(嘭,叱)定义为两个小片叱和叱中颜色值已经
确定的点的差分平方之和。
找出最接近的叱以后叱中每个没
有确定颜色值的像素点(_p’啊’∈叱nQ)的颜色值直接从嘭中对应的位置复制而来。
采用直接复制的方法能够正确地从源区域向目标区域延伸结构和纹理,每一次修复一个小片。
任何附加的操作(如增加噪声,平滑等)更可能让最后的结果变得更差
而不是更好。
所以本算法只是简单地复制,这样傲不仅能够提
高速度,也能够使最后的结果更自然。
2.4算法的伪代码实现
以下给出本算法的伪代码实现方式:
(1)提取人为选取的边缘;
(2)重复以下步骤直至完成;
①确定填充前沿,如果为空集,结束算法跳出;
②计算修复前沿每个小片的优先级;
③找出具有最高优先级的小片;
④从源区域中搜索最匹配的小片;
⑤待修复小片中颜色未确定区域从匹配小片中对应位置
复制;
⑥更新可信度值。
3仿真结果
接下来展示使用本算法修复—些合成和自然的图片的修复效果。
图3使用本算法修复一星状图,目标区域是中间的黑色小方块。
从修复的过程可以看出本算法具有“结构”驱动的特点,同
时由于可信度因子的存在也使得修复顺序具有从外到内的特
点。
图4修复两个椭圆,目标区域是中间的黑色的椭圆。
图5、图6和图7假设在无线信道上分块(8×
8)传输图片,而且30%的数据随机地丢失了(见图6)。
这里采用修复的方法对丢失的部分进
行修复,而不是采用重传或检错纠错的方法。
尽管在眉毛、眼睛和下巴有—些失真,但考虑到丢失的数据如此严重,修复效果还是
非常令人满意的。
而且不会出现像使用重绘(inpaintiIIg)l孔技术时所出现的模糊的现象。
图8是对—张破损图片(中间)的修复,修复以后的图片(最右边)跟原图(最左边)从视觉E无法区别。
4小结
本文给出—个简单而有效的数字图像修复的方法。
用户选
(下转243页)
杜娟,呼广跃:
数据压缩在序列比对中的应用
243
;
~j一
.。
少÷
。
・
/.
.+?
.+.
重量薹薹差薹薹辜薹
而
一
N
n
叶
图l两株夫肠杆菌序列的比对坐标图
■/一.夕\._
j||。
,l
羹
耋
薹
蓁
萋
辜
萎
图2两株大肠杆茵序列模拟莺捧后的比对坐标图(2)SCA算法得到的比对序列的相似度比BLASrIZ稍低,
而基因覆盖率并没有损失。
3.3相关工作和展望
使用压缩算法做生物序列的比对和分析是生物信息的一个新的研究方向,SCA算法经过改进扩展可以用于多重序列比
对,序列搜索和基因识别等生物信息领域。
参考文献:
【l】Needl明咖s
B,w山璁chc
D.A群m眦l
metllod
applicable
tothe
¥龇h
f撕siIIlil撕ti船in
the
aⅡIin0凇idseq∞n∞of
two
protei叫卧
JMolBiol,19r70,48(3):
443_453.
【2】SmitllTF。
W砒e咖彻M
S.Identificati傩0f∞m姗删正ecul盯8ub-
sequer圮es【J】JMolBiol,198l,147(1):
195一197.
【3】Ne、riu—M锄ningc,witt咖lH.c伽lp恍鹤i帆aIldexpl姐ati册啪iIIg
hienIrchical目瞪哪哪a礴【J】.ComputerJ,1997,40(3):
103—116.吲Shen
SY,YarIg
J,Y∞A,d
a1.super蹦rWi∞仙弘眦nt(SPA):
蛆
碰cient珥’pro∞h
to
globalali孕Im明tf打I-伽∞l伽10t埽sequenc踯【J】.
J
co呷ut
Biol,2002。
9(3):
477一堪6.
【5】Hu
G哪g一”地,Shen
Shi—yi.A矗吼a190rithm
ali印吨ⅡlIIltiple
mi—
cmbialgen伽血8eqIlences【C】,,n忙27tIlA加岫lIEEE
Engin∞riIlg
in
Medicine明dBiologyC∞femnce,SharIghai,Chi眦,2005.
【6】沈世镒.生物序列突变与比对的结构分析【M】.北京:
科学出版社,
2004.
阴沈世镒,吴忠华.信息论基础与应用【M】.北京:
高等教育出版社。
【81呼广跃,沈世镒.超级多重基因组序列比对叨.计算机工程与应用,
2005。
4l(27):
13一15.
(上接196页)图3对星状图的修复
图4对两个椭圆的修复
图5原图
图6随机丢失30%图7修复以后的图片数据以后的图片
图8对破损图片的修复
定—个区域作为目标区域,本算法就能够根据目标区域周围的
信息修复目标区域中的纹理和结构信息,并且取得了很好的视觉效果。
算法的基础是基于小片的纹理综合技术,加上巧妙设
计的填充JI顷序。
每—个像素点的可信度值,加上其周围的结构
信息决定了它的优先级。
本文给出的这种技术能够很好地延伸源区域中的线性结构和二维纹理信息。
本算法对目标区域的拓
扑结构也没有特别的要求,当目标区域比较大的时候也能达到比较好的视觉效果。
基于小片的方法(相对于基于像素点的方法)还有—个比较明显的优点就是快速。
【l】PeiSC。
zellgYC,Ch柚gCH.Viml8I麒幻Eati伽0fa眦i即lChj—
f瞄e
paintin铲usiIIg
col甜oomt朋哦eIIIl蛐ce眦nt锄d
lacu眦蜘u陀
s)mth髑isⅢ.IEEE
Tr粕船cti咖伽l咖唔e
Pr∞e鹅iIlg,2004,13(3).
【2】RaneSD,S8pimG.BertalmioM.Stnlctum肌dte】【tum舢ingin“
missiIlg
i咖唔eb10ck8inwi陀l∞s
t瑚snIi鹪ion锄de响p瞄8i叩驴
plicati叫.『1.IEEE
Tnm鞠cti帆s锄hnageP瑚ce鹪ing,2003,12(3).
【31Ant吼ioCriⅡ正lli8i,P砒rickPe嗽,KentamT0归瑚Regi彻filliIlgand
object即moval
byexempI盯一b董嘲甜image
inpaiming|J】.IEEETl铷!
18一
actio眦仰I嘲geProce髓iIIg。
2004,13(9).
【4】陆璐A,Fr∞咖m
WT.1删lgeqIIiltiTIg五盯textu托symh髓is锄d
仃蛐sf研C】,,Proc
ACMCoIlf
C哪put盯GmplIic8(SIGGRAPH),AIlg
200l:
34l一346.
作者:
张伟彬,ZHANGWei-bin
作者单位:
信息产业部,电信科学技术第一研究所,上海,200032刊名:
计算机工程与应用
英文刊名:
COMPUTERENGINEERINGANDAPPLICATIONS年,卷(期:
2008,44(22
参考文献(4条
1.AntonioCriminisi;
PatrickPerez;
KentaroToyamaRngionfillingandobjectremovalbyexemplar-basedimageinpainting2004(09
2.RaneSD;
SapiroG;
BertalmioMStructureandtexturefillinginofmissingimageblocksinwirelesstransmissionandcompressionapplications[外文期刊]2003(03
3.PeiSC;
ZengYC;
ChangCHVirtualrestorationofancientChinesepaintingsusingcolorconstrastenthancementandlacunatexturesynthesis2004(03
4.EfrosA;
FreemanWTImagequiltingfortexturesynthesisandtransfer2001
本文链接: