IPOL Journal · Image Processing On Line
- published
- 2014-12-16
- reference
- Gabriele Facciolo, Nicolas Limare, and Enric Meinhardt-Llopis, Integral Images for Block Matching, Image Processing On Line, 4 (2014), pp. 344–369. https://doi.org/10.5201/ipol.2014.57
Communicated by Andrés Almansa
Demo edited by Gabriele Facciolo
Abstract
The integral image representation is a remarkable idea that permits to evaluate the sum ofimage values over rectangular regions of the image with four operations, regardless of the size ofthe region. It was first proposed under the name of summed area table in the computer graphicscommunity by Crow’84, in order to efficiently filter texture maps. It was later popularized in thecomputer vision community by Viola & Jones’04 with its use in their real-time object detectionframework. In this article we describe the integral image algorithm and study its application inthe context of block matching. We investigate tradeoffs and the limits of the performance gainwith respect to exhaustive block matching.
Download
- full text manuscript: PDF low-res. (699K) PDF (1.7M) [?]
- source code: TGZ
History
- Note from the editor: the manuscript of the article was modified on 2022-01-01 to include information about its editors. The original version of the manuscript is available here.
