forked from alexhagiopol/cracking-the-coding-interview
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathintegralImage.cpp
28 lines (26 loc) · 1.02 KB
/
integralImage.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "integralImage.h"
#include <iostream>
namespace misc{
Eigen::MatrixXd makeIntegralImage(const Eigen::MatrixXd& input){
Eigen::MatrixXd output(input.rows(), input.cols());
output << Eigen::MatrixXd::Zero(input.rows(), input.cols());
for (int r = 0; r < input.rows(); r++){
for (int c = 0; c < input.cols(); c++){
if (r == 0 && c == 0){
output(r, c) = input(r, c);
} else if (r == 0) {
output(r, c) = input(r, c) + output(r, c - 1);
} else if (c == 0){
output(r, c) = input(r, c) + output(r - 1, c);
} else {
output(r, c) = input(r, c) + output(r, c - 1) + output(r - 1, c) - output(r - 1, c - 1);
}
}
}
return output;
}
Eigen::MatrixXd boxFilter(const Eigen::MatrixXd& input, int k){
Eigen::MatrixXd output = Eigen::MatrixXd::Zero(input.rows(), input.cols());
return output;
}
}