On a Relation Between the Integral Image Algorithm and Calculus
Discrete Mathematics
2015-03-17 v9 Classical Analysis and ODEs
History and Overview
Abstract
The Integral Image algorithm is often applied in tasks that require efficient integration over images, such as object detection. In this paper we discuss theoretical aspects of the algorithm's continuous version. We suggest to define the coefficients at the formulation of the algorithm by applying a novel kind of discrete derivative. Based on that operator we build a novel integration method over curves in the plane, and apply it in a theorem that extends the algorithm to general continuous domains.
Cite
@article{arxiv.1005.1418,
title = {On a Relation Between the Integral Image Algorithm and Calculus},
author = {Amir Shachar},
journal= {arXiv preprint arXiv:1005.1418},
year = {2015}
}