中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
12期
1478-1484
,共7页
快速图像匹配%矢量分割%IDA算法%方差排序%高分辨率图像
快速圖像匹配%矢量分割%IDA算法%方差排序%高分辨率圖像
쾌속도상필배%시량분할%IDA산법%방차배서%고분변솔도상
渐进不相似度逼近(IDA)算法是一种新近提出的高性能快速图像匹配算法,它通过分割匹配矢量,避免了大量的基于像素的计算.但是分割后的子矢量能最集中性差,因此算法效率仍有提升空间.为了改进能量集中性差这个问题,提出一种按子矢量方差顺序展开的方案,按该顺序展开子矢量能使匹配矢量排除得更快,平均展开的子矢量数下降,明显减少了搜索空间.除此之外,还加入了在IDA测试之前的利用整体矢量模的一次新的排除测试,并在子矢量展开中引入了PDS( partial distortion search)算法.本文改进算法对图像数据库中室内场景、室外自然场景和室外人文场景这3类图像进行测试时,整体匹配效率较IDA算法提升了72％～83％.
漸進不相似度逼近(IDA)算法是一種新近提齣的高性能快速圖像匹配算法,它通過分割匹配矢量,避免瞭大量的基于像素的計算.但是分割後的子矢量能最集中性差,因此算法效率仍有提升空間.為瞭改進能量集中性差這箇問題,提齣一種按子矢量方差順序展開的方案,按該順序展開子矢量能使匹配矢量排除得更快,平均展開的子矢量數下降,明顯減少瞭搜索空間.除此之外,還加入瞭在IDA測試之前的利用整體矢量模的一次新的排除測試,併在子矢量展開中引入瞭PDS( partial distortion search)算法.本文改進算法對圖像數據庫中室內場景、室外自然場景和室外人文場景這3類圖像進行測試時,整體匹配效率較IDA算法提升瞭72％～83％.
점진불상사도핍근(IDA)산법시일충신근제출적고성능쾌속도상필배산법,타통과분할필배시량,피면료대량적기우상소적계산.단시분할후적자시량능최집중성차,인차산법효솔잉유제승공간.위료개진능량집중성차저개문제,제출일충안자시량방차순서전개적방안,안해순서전개자시량능사필배시량배제득경쾌,평균전개적자시량수하강,명현감소료수색공간.제차지외,환가입료재IDA측시지전적이용정체시량모적일차신적배제측시,병재자시량전개중인입료PDS( partial distortion search)산법.본문개진산법대도상수거고중실내장경、실외자연장경화실외인문장경저3류도상진행측시시,정체필배효솔교IDA산법제승료72％～83％.
