CIOMP OpenIR
Fast recurrence algorithm for computing sub-Image energy using normalized cross correlation
Han, Bing; Mu, Zhong-Feng; Le, Xiao-Feng; Jia, Xiao-Zhi; Shi, Xuan-Wei; Li, Bei-Bei
2018
发表期刊Guangxue Jingmi Gongcheng/Optics and Precision Engineering
ISSN1004924X
卷号26期号:10页码:2565-2574
摘要Scene matching requires higher matching speed and memory usage. In order to improve the running speed of the normalized cross correlation algorithm and reduce its memory occupancy rate,this paper focus on researching the steps of fast calculating sub-image's energy. After detailed analysis, the integral graph method has the advantages of flexible and rapid, but the defect is that it needs to spend a lot of memory at the same time, while it is not suitable for the embedded system. Therefore, a fast recurrence method was proposed. In this method, the energy of adjacent pixel values is used to continuously recursive compute. It is not necessary to allocate space for all image energy as the integral image method in the calculation process. Only one row of space can be reserved for the entire energy calculation process in fast recurrence method, which greatly saves the memory usage. The fast recurrence method has the equivalent calculation speed with the integral image method, and the time consuming is only 1/2 of the traditional normalization cross correlation algorithm. In the memory occupancy rate, the fast recurrence method is less than 1/3 of the integral image method, and the larger the size of the real-time graph, the less memory occupied by the fast delivery method. In the normalized cross correlation algorithm, the classical integral graph method and the fast recursive method proposed in this paper are used to calculate the energy of the sub-image's energy, which are both faster than the traditional NCC algorithm. The two algorithms have their advantages. The classical integration image method is fast and flexible, which is suitable for the application scene with high speed requirements, but the memory occupancy rate is not very high. The fast recursive method is fast and saves memory, and is more suitable for the application of embedded systems. 2018, Science Press. All right reserved.
关键词Image enhancement Embedded systems Stress intensity factors
DOI10.3788/OPE.20182610.2565
收录类别EI
引用统计
文献类型期刊论文
条目标识符http://ir.ciomp.ac.cn/handle/181722/60665
专题中国科学院长春光学精密机械与物理研究所
推荐引用方式
GB/T 7714
Han, Bing,Mu, Zhong-Feng,Le, Xiao-Feng,et al. Fast recurrence algorithm for computing sub-Image energy using normalized cross correlation[J]. Guangxue Jingmi Gongcheng/Optics and Precision Engineering,2018,26(10):2565-2574.
APA Han, Bing,Mu, Zhong-Feng,Le, Xiao-Feng,Jia, Xiao-Zhi,Shi, Xuan-Wei,&Li, Bei-Bei.(2018).Fast recurrence algorithm for computing sub-Image energy using normalized cross correlation.Guangxue Jingmi Gongcheng/Optics and Precision Engineering,26(10),2565-2574.
MLA Han, Bing,et al."Fast recurrence algorithm for computing sub-Image energy using normalized cross correlation".Guangxue Jingmi Gongcheng/Optics and Precision Engineering 26.10(2018):2565-2574.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Fast recurrence algo(877KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Han, Bing]的文章
[Mu, Zhong-Feng]的文章
[Le, Xiao-Feng]的文章
百度学术
百度学术中相似的文章
[Han, Bing]的文章
[Mu, Zhong-Feng]的文章
[Le, Xiao-Feng]的文章
必应学术
必应学术中相似的文章
[Han, Bing]的文章
[Mu, Zhong-Feng]的文章
[Le, Xiao-Feng]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Fast recurrence algorithm for computing sub-Im.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。