Publication Details
Cooperative Coevolutionary Approximation in HOG-based Human Detection Embedded System
Approximate computing, Cartesian genetic programming, Cooperative coevolution, Histogram of oriented gradients
The histogram of oriented gradients (HOG) feature extraction is a computer vision method widely used in embedded systems for detection of objects such as pedestrians. We used cooperative coevolutionary Cartesian genetic programming (CGP) to exploit the error resilience in the HOG algorithm. We evolved new approximate implementations of the arctan and square root functions, which are typically employed to compute the gradient orientations and magnitudes. When the best evolved approximations are integrated into the software implementation of the HOG algorithm, not only the execution time, but also the classification accuracy was improved in comparison with approximations evolved separately using CGP and also compared to the state-of-the art approximate implementations. As the evolved code does not contain any loops and branches, it is suitable for the follow-up low-power hardware implementation.
@INPROCEEDINGS{FITPUB11695, author = "Michal Wiglasz and Luk\'{a}\v{s} Sekanina", title = "Cooperative Coevolutionary Approximation in HOG-based Human Detection Embedded System", pages = "1313--1320", booktitle = "2018 IEEE Symposium Series on Computational Intelligence (SSCI 2018)", year = 2018, location = "Bengaluru, IN", publisher = "Institute of Electrical and Electronics Engineers", ISBN = "978-1-5386-9276-9", doi = "10.1109/SSCI.2018.8628910", language = "english", url = "https://www.fit.vut.cz/research/publication/11695" }