Constant-time Extraction of Statistical Moments for Object Detection Procedures

Przemysław Klęsk, Aneta Bera

2018

Abstract

We propose a computational technique, backed with special integral images, allowing for constant-time extraction of statistical moments within detection procedures. The moments under study are formulated in their normalized central version. The set of proposed integral images needs to be prepared prior to the detection procedure. Its size grows quadratically with the imposed maximum order of moments, but the time invested in the preparation is amortized sufficiently well at the scanning stage. We give exact counts of the number of operations involved in extraction according to the proposed algorithm. The main idea is coupled with an auxiliary technique for detection window partitioning. In the experimental part, we demonstrate two examples of detection tasks. Detectors have been trained on the proposed features by the RealBoost learning algorithm and achieve both: satisfactory time performance and accuracy.

Paper Citation

in Harvard Style

Klęsk P. and Bera A. (2018). Constant-time Extraction of Statistical Moments for Object Detection Procedures.In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-276-9, pages 49-59. DOI: 10.5220/0006550000490059

in Bibtex Style

@conference{icpram18,
author={Przemysław Klęsk and Aneta Bera},
title={Constant-time Extraction of Statistical Moments for Object Detection Procedures},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2018},
pages={49-59},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006550000490059},
isbn={978-989-758-276-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Constant-time Extraction of Statistical Moments for Object Detection Procedures
SN - 978-989-758-276-9
AU - Klęsk P.
AU - Bera A.
PY - 2018
SP - 49
EP - 59
DO - 10.5220/0006550000490059