An Embedded Hardware-Efficient Architecture for Real-Time Cascade Support Vector Machine Classification

被引:0
|
作者
Kyrkou, Christos [1 ]
Theocharides, Theocharis [1 ]
Bouganis, Christos-Savvas [2 ]
机构
[1] Univ Cyprus, KIOS Res Ctr, Dept Elect & Comp Engn, Nicosia, Cyprus
[2] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London SW7 2AZ, England
基金
欧洲研究理事会;
关键词
Field Programmable Gate Arrays; Support Vector Machines; Cascade Classifier; Real-time and Embedded Systems; Parallel Architecture; FACE DETECTION;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Support Vector Machines (SVMs) are considered as a state-of-the-art classification algorithm yielding high accuracy rates. However, SVMs often require processing a large number of support vectors, making the classification process computationally demanding, especially when considering embedded applications. Cascade SVMs have been proposed in an attempt to speed-up classification times, but improved performance comes at a cost of additional hardware resources. Consequently, in this paper we propose an optimized architecture for cascaded SVM processing, along with a hardware reduction method in order to reduce the overheads from the implementation of additional stages in the cascade, leading to significant resource and power savings for embedded applications. The architecture was implemented on a Virtex 5 FPGA platform and evaluated using face detection as the target application on 640x480 resolution images. Additionally, it was compared against implementations of the same cascade processing architecture but without using the reduction method, and a single parallel SVM classifier. The proposed architecture achieves an average performance of 70 frames-per-second, demonstrating a speed-up of 5x over the single parallel SVM classifier. Furthermore, the hardware reduction method results in the utilization of 43% less hardware resources and a 20% reduction in power, with only 0.7% reduction in classification accuracy.
引用
收藏
页码:129 / 136
页数:8
相关论文
共 50 条
  • [1] Embedded Hardware-Efficient Real-Time Classification With Cascade Support Vector Machines
    Kyrkou, Christos
    Bouganis, Christos-Savvas
    Theocharides, Theocharis
    Polycarpou, Marios M.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (01) : 99 - 112
  • [2] A Reconfigurable Multiclass Support Vector Machine Architecture for Real-Time Embedded Systems Classification
    Kane, Jason
    Hernandez, Robert
    Yang, Qing
    [J]. 2015 IEEE 23RD ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2015, : 244 - 251
  • [3] Hardware-Efficient VLSI Design for Cascade Support Vector Machine with On-Chip Training and Classification Capability
    Loukrakpam, Merin
    Choudhury, Madhuchhanda
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2020, 39 (10) : 5272 - 5297
  • [4] Hardware-Efficient VLSI Design for Cascade Support Vector Machine with On-Chip Training and Classification Capability
    Merin Loukrakpam
    Madhuchhanda Choudhury
    [J]. Circuits, Systems, and Signal Processing, 2020, 39 : 5272 - 5297
  • [5] A Hardware-Efficient Architecture for Accurate Real-Time Disparity Map Estimation
    Ttofis, Christos
    Kyrkou, Christos
    Theocharides, Theocharis
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (02) : 36
  • [6] A Hardware Efficient Support Vector Machine Architecture for FPGA
    Irick, Kevin M.
    DeBole, Michael
    Narayanan, Vijaykrishnan
    Gayasen, Aman
    [J]. PROCEEDINGS OF THE SIXTEENTH IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, 2008, : 304 - 305
  • [7] A Parallel Hardware Architecture for Real-Time Object Detection with Support Vector Machines
    Kyrkou, Christos
    Theocharides, Theocharis
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (06) : 831 - 842
  • [8] A Hardware-Efficient Algorithm for Real-Time Computation of Zadoff–Chu Sequences
    Mohammad M. Mansour
    [J]. Journal of Signal Processing Systems, 2013, 70 : 209 - 218
  • [9] A hardware-efficient parallel architecture for real-time blob analysis based on run-length code
    Bingjie Li
    Cunguang Zhang
    Bo Li
    Hongxu Jiang
    Qizhi Xu
    [J]. Journal of Real-Time Image Processing, 2018, 15 : 657 - 672
  • [10] A hardware-efficient parallel architecture for real-time blob analysis based on run-length code
    Li, Bingjie
    Zhang, Cunguang
    Li, Bo
    Jiang, Hongxu
    Xu, Qizhi
    [J]. JOURNAL OF REAL-TIME IMAGE PROCESSING, 2018, 15 (03) : 657 - 672