Efficient Hardware Implementation of Real-time Rectification using Adaptively Compressed LUT
| Autor: | Jae Gon Kim, Jung-kyun Oh, Seong-muk Kang, Jun-Dong Cho, Jong-hak Kim |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
business.industry
Computer science 020206 networking & telecommunications 02 engineering and technology Huffman coding Coding tree unit Electronic Optical and Magnetic Materials symbols.namesake Algorithmic efficiency 0202 electrical engineering electronic engineering information engineering symbols 020201 artificial intelligence & image processing Electrical and Electronic Engineering business Differential coding Computer hardware Decoding methods Context-adaptive binary arithmetic coding Coding (social sciences) Data compression |
| Zdroj: | JSTS:Journal of Semiconductor Technology and Science. 16:44-57 |
| ISSN: | 1598-1657 |
| DOI: | 10.5573/jsts.2016.16.1.044 |
| Popis: | Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R- LUT) has been introduced. However, since, the R- LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real- time implementation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|