| 基于WSSD的不规则图像块快速匹配 |
| |
| 引用本文： | 钟 凡,莫铭臻,秦学英,彭群生. 基于WSSD的不规则图像块快速匹配[J]. 中国图象图形学报, 2010, 15(3): 495-501 |
| |
| 作者姓名： | 钟 凡 莫铭臻 秦学英 彭群生 |
| |
| 作者单位： | （浙江大学CAD&CG国家重点实验室, 杭州 310027）（山东大学计算机学院, 济南 250101） |
| |
| 基金项目： | 基金项目：国家重点基础研究发展规划（973）项目（2002CB312101）；国家高技术研究发展计划（863）项目（2007AA01Z326） |
| |
| 摘 要： | 传统的图像块匹配加速算法都要求待匹配的图像块具有预先定义好的形状。但有时候由于数据损坏、丢失等原因，待匹配块的形状是不规则的（如图像修复）。针对这种情况，提出了一种无损精度的不规则块匹配加速算法，将不规则块匹配扩展为一求最小加权平方差和（WSSD）的问题，块的形状间接地通过每个像素的权重来控制，这使得图像块都能被统一地当成矩形块。为了进行加速，提出了用快速傅里叶变换（FFT）计算WSSD的方法。并利用待匹配块及其权重在傅里叶变换过程中需大面积补零的特殊性改进了FFT算法，在不损失精度的前提下，进一步降低了其复杂度。最后以图像修复为例，说明WSSD是比SSD更一般的图像块相似度，并为各种图像块匹配的应用提供了一种统一的处理框架。
|
| 关 键 词： | 不规则 块匹配 图像修复 |
| 收稿时间： | 2008-09-23 |
| 修稿时间： | 2009-01-16 |
Fast Irregular Image Patch Matching Based on WSSD |
| |
| ZHONG Fan,MO Mingzhen,QIN Xueying and PENG Qunsheng. Fast Irregular Image Patch Matching Based on WSSD[J]. Journal of Image and Graphics, 2010, 15(3): 495-501 |
| |
| Authors: | ZHONG Fan MO Mingzhen QIN Xueying PENG Qunsheng |
| |
| Affiliation: | 1.State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027;1.State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027;1.State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027;2.Department of Computer Science, Shandong University, Jinan 250101;1.State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027 |
| |
| Abstract: | Traditional methods for fast patch matching can deal with only image patches with predefined shapes.However,in some cases(e.g.image completion)the patch shape is irregular and different from patch to patch due to destroyed or missing data.In this paper we propose an efficient method for accurate irregular patch matching.We formulate irregular patch matching as a problem to find the minimum weighted SSD(WSSD),and the shape of patches is controlled indirectly with the weights of pixels.In this way all patches... |
| |
| Keywords: | irregular patch matching image completion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
