The Computation Reduction in Object Detection via Composite Structure of Modified Integral Images

Daeha LEE
Jaehong KIM
Ho-Hee KIM
Soon-Ja KIM

IEICE TRANSACTIONS on Information and Systems   Vol.E100-D    No.1    pp.229-233
Publication Date: 2017/01/01
Publicized: 2016/10/04
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDL8158
Type of Manuscript: LETTER
Category: Image Recognition, Computer Vision
directional integral image,  integral image,  composite-type directional integral image,  

Full Text: PDF>>
Buy this Article

Object detection is the first step in the object recognition. According to the detection results, its following works are affected. However, object detection has a heavy resource requirement in terms of, computing power and memory. If an image is enlarged, the computational load required for object detection is also increased. An-integral-image-based method guarantees fast object detection. Once an integral image is generated, the speed of the object detection procedure remains fixed, regardless of the pattern region size. However, this becomes an even greater issue if the image is enlarged. In this paper, we propose the use of directional integral image based object detection. A directional integral image gives direction to an integral image, which can then be calculated from various directions. Furthermore, many unnecessary calculations, which typically occur when a partial integral image is used for object detection, can be avoided. Therefore, the amount of computation is reduced, compared with methods using integral images. In experiments comparing methods, the proposed method required 40% fewer computations.