20060502-Fast local sums
来源:互联网 发布:java毕业设计代做 编辑:程序博客网 时间:2024/06/15 05:03
原文:http://blogs.mathworks.com/steve/2006/05/02/fast-local-sums/
The Image Processing Toolbox function normxcorr2 computes the two-dimensional normalized cross correlation. One of the denominator terms in this computation is a matrix containing local sums of the input image.
A = magic(7)Computing an N-by-N local sum would seem to require N^2 - 1 additions for each location in the matrix. Functionnormxcorr2 uses two tricks to speed up the computation.
The first trick is that an N-by-N local sum can be computed by first summing along one dimension, giving a vector, and then summing the vector. Here's what the 3-by-3 local sum example from above looks like using this method:
The second trick uses cumsum to reduce the computational cost of computing the column and row sums. Let's explore this trick by looking at a single row of A, zero-padded on the left and the right:
Next, form a new vector that is [c(4)-c(1), c(5)-c(2), ..., c(end)-c(end-3)].
- 20060502-Fast local sums
- Sums
- sums
- fast
- FAST
- fast
- Oracle local write wait 和 enq:RO - fast object reuse 等待事件 说明
- local ,
- 2Sums&3Sums
- Sums of Sums
- File "/usr/local/fast-rcnn/tools/../lib/fast_rcnn/test.py", line 14, in <module> import cv2 Impo
- Alternating Sums
- Subset Sums
- Subset Sums
- Herd Sums
- Triangular Sums
- Subset Sums
- Triangular Sums
- JSONArray和JSONObject
- Hibernate利用@DynamicInsert和@DynamicUpdate生成动态SQL语句
- DIY自己的TIPTOP显示界面
- POJ 青蛙的约会(BZOJ 1477)
- UVa 784 - Maze Exploration
- 20060502-Fast local sums
- linux下设置Mysql远程登录
- jq easyui开发考试系统
- OpenGL中的缓冲区
- Codeforces 131_A
- Android中的异步
- 华为编程大赛之笨笨熊搬家交通篇答案(供参考。)
- c语言的小问题
- 1022.游船出租