Quality estimation and optimization of adaptive stereo matching algorithms for smart vehicles

Chen, Fupeng, Yu, Heng and Ha, Yajun (2020) Quality estimation and optimization of adaptive stereo matching algorithms for smart vehicles. ACM Transactions on Embedded Computing Systems, 19 (2). pp. 1-24. ISSN 1539-9087

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (10MB) | Preview


Stereo matching is a promising approach for smart vehicles to find the depth of nearby objects. Transforming a traditional stereo matching algorithm to its adaptive version has potential advantages to achieve the maximum quality (depth accuracy) in a best-effort manner. However, it is very challenging to support this adaptive feature, since (1) the internal mechanism of adaptive stereo matching (ASM) has to be accurately modeled, and (2) scheduling ASM tasks on multiprocessors to generate the maximum quality is difficult under strict real-time constraints of smart vehicles. In this article, we propose a framework for constructing an ASM application and optimizing its output quality on smart vehicles. First, we empirically convert stereo matching into ASM by exploiting its inherent characteristics of disparity–cycle correspondence and introduce an exponential quality model that accurately represents the quality–cycle relationship. Second, with the explicit quality model, we propose an efficient quadratic programming-based dynamic voltage/frequency scaling (DVFS) algorithm to decide the optimal operating strategy, which maximizes the output quality under timing, energy, and temperature constraints. Third, we propose two novel methods to efficiently estimate the parameters of the quality model, namely location similarity-based feature point thresholding and street scenario-confined CNN prediction. Results show that our DVFS algorithm achieves at least 1.61 times quality improvement compared to the state-of-the-art techniques, and average parameter estimation for the quality model achieves 96.35% accuracy on the straight road.

Item Type: Article
Keywords: Binocular Stereo Matching; Smart Vehicle; Adaptive Application; Embedded Systems
Schools/Departments: University of Nottingham Ningbo China > Faculty of Science and Engineering > School of Computer Science
Identification Number: https://doi.org/10.1145/3372784
Depositing User: Zhou, Elsie
Date Deposited: 26 Mar 2020 02:05
Last Modified: 26 Mar 2020 02:05
URI: https://eprints.nottingham.ac.uk/id/eprint/60160

Actions (Archive Staff Only)

Edit View Edit View