Software-based Performance and Complexity Analysis for the Design of Embedded Classification Systems

Ring M, Jensen U, Kugler P, Eskofier B (2012)

Publication Language: English

Publication Status: Accepted

Publication Type: Conference contribution, Conference Contribution

Publication year: 2012

Original Authors: Ring Matthias, Jensen Ulf, Kugler Patrick, Eskofier Björn

Pages Range: 2266-2269

Conference Proceedings Title: Proceedings of the 2012 21st International Conference on Pattern Recognition (ICPR)

Event location: Tsukuba

Abstract

Embedded microcontrollers are employed in an increasing number of applications as a target for the implementation of classification systems. This is true for example for the fields of sports, automotive and medical engineering. However, important challenges arise when implementing classification systems on embedded microcontrollers, which is mainly due to limited hardware resources. In this paper, we present a solution to the two main challenges, namely obtaining a classification system with low computational complexity and at the same time high classification accuracy. For the first challenge, we propose complexity measures on the mathematical operation and parameter level, because the abstraction level of the commonly used Landau notation is too high in the context of embedded system implementation. For the second challenge, we present a software toolbox that trains different classification systems, compares their classification rate, and finally analyzes the complexity of the trained system. To give an impression of the importance of such complexity measures when dealing with limited hardware resources, we present the example analysis of the popular Pima Indians Diabetes data set, where considerable complexity differences between classification systems were revealed.

Authors with CRIS profile

How to cite

APA:

Ring, M., Jensen, U., Kugler, P., & Eskofier, B. (2012). Software-based Performance and Complexity Analysis for the Design of Embedded Classification Systems. In IEEE (Eds.), Proceedings of the 2012 21st International Conference on Pattern Recognition (ICPR) (pp. 2266-2269). Tsukuba, JP.

MLA:

Ring, Matthias, et al. "Software-based Performance and Complexity Analysis for the Design of Embedded Classification Systems." Proceedings of the 21st International Conference on Pattern Recognition (ICPR 2012), Tsukuba Ed. IEEE, 2012. 2266-2269.

BibTeX: Download