Research Repository

Novel hardware algorithms for row-parallel integral image calculation

Ehsan, S and Clark, AF and McDonald-Maier, KD (2009) Novel hardware algorithms for row-parallel integral image calculation. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


The integral image is an intermediate image representation that allows rapid calculation of rectangular features at constant speed, irrespective of filter size, and is particularly useful for multi-scale computer vision algorithms like Speeded-Up Robust Features (SURF). Although calculation of the integral image involves simple addition operations, the total number of operations is significant due to the generally large size of image data. Recursive equations allow considerable reduction in the required number of addition operations but require calculation of the integral image in a serial fashion. This is generally not desirable for real-time embedded vision systems with strict time limitations and low-powered but parallel hardware resources. With the objective of minimizing the hardware resources involved, this paper proposes two novel hardware algorithms based on decomposition of these recursive equations, allowing calculation of up to four integral image values in a row-parallel way with out significantly increasing the number of addition operations. © 2009 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Published proceedings: DICTA 2009 - Digital Image Computing: Techniques and Applications
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 06 Mar 2012 12:51
Last Modified: 05 Feb 2019 19:15

Actions (login required)

View Item View Item