Customized Nios II multi-cycle instructions to accelerate block-matching techniques

被引:0
|
作者
Gonzalez, Diego [1 ]
Botella, Guillermo [1 ]
Garcia, Carlos [1 ]
Baese, Anke Meyer [2 ]
Baese, Uwe Meyer [3 ]
Prieto-Matias, Manuel [1 ]
机构
[1] Univ Complutense Madrid, Dept Comp Architecture, E-28040 Madrid, Spain
[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32310 USA
[3] Florida State Univ, Dept Elect & Comp Engn, Tallahassee, FL 32310 USA
来源
REAL-TIME IMAGE AND VIDEO PROCESSING 2015 | 2015年 / 9400卷
关键词
Computer Vision; Optical Flow; MPEG Compression; Block Matching algorithm; NIOS II; FPGA; Custom Instructions; Embedded Systems; SEARCH ALGORITHM; MOTION;
D O I
10.1117/12.2077104
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This study focuses on accelerating the optimization of motion estimation algorithms, which are widely used in video coding standards, by using both the paradigm based on Altera Custom Instructions as well as the efficient combination of SDRAM and On-Chip memory of Nios II processor. Firstly, a complete code profiling is carried out before the optimization in order to detect time leaking affecting the motion compensation algorithms. Then, a multi-cycle Custom Instruction which will be added to the specific embedded design is implemented. The approach deployed is based on optimizing SOC performance by using an efficient combination of On-Chip memory and SDRAM with regards to the reset vector, exception vector, stack, heap, read/write data (. rwdata), read only data (. rodata), and program text (. text) in the design. Furthermore, this approach aims to enhance the said algorithms by incorporating Custom Instructions in the Nios II ISA. Finally, the efficient combination of both methods is then developed to build the final embedded system. The present contribution thus facilitates motion coding for low-cost Soft-Core microprocessors, particularly the RISC architecture of Nios II implemented in FPGA. It enables us to construct an SOC which processes 50x50 @ 180 fps.
引用
收藏
页数:14
相关论文
共 29 条
  • [1] Acceleration of block-matching algorithms using a custom instruction-based paradigm on a Nios II microprocessor
    Gonzalez, Diego
    Botella, Guillermo
    Garcia, Carlos
    Prieto, Manuel
    Tirado, Francisco
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2013,
  • [2] Optimization of block-matching algorithms using custom instruction-based paradigm on NIOS II microprocessors
    Gonzalez, Diego
    Botella, Guillermo
    Baese, Anke Meyer
    Baese, Uwe Meyer
    INDEPENDENT COMPONENT ANALYSES, COMPRESSIVE SAMPLING, WAVELETS, NEURAL NET, BIOSYSTEMS, AND NANOENGINEERING XI, 2013, 8750
  • [3] Acceleration of block-matching algorithms using a custom instruction-based paradigm on a Nios II microprocessor
    Diego González
    Guillermo Botella
    Carlos García
    Manuel Prieto
    Francisco Tirado
    EURASIP Journal on Advances in Signal Processing, 2013
  • [4] Block-Matching Multi-pedestrian Tracking
    Zhang, Chao
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT III, 2024, 14449 : 107 - 124
  • [5] Automated Rotation Rate Tracking of Pigmented Cells by a Customized Block-Matching Algorithm
    Zhang, Guanglie
    Ouyang, Mengxing
    Mai, John
    Li, Wen Jung
    Liu, Wing Keung
    JALA, 2013, 18 (02): : 161 - 170
  • [6] Optical Analysis of Strength Tests Based on Block-Matching Techniques
    Rodriguez, Alvaro
    Rabunal, Juan R.
    Perez, Juan L.
    Martinez-Abella, Fernando
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2012, 27 (08) : 573 - 593
  • [7] Adaptive multi-pattern fast block-matching algorithm based on motion classification techniques
    Gonzalez-Diaz, Ivan
    de-Frutos-Lopez, Manuel
    Sanz-Rodriguez, Sergio
    Diaz-de-Maria, Fernando
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL I, PTS 1-3, PROCEEDINGS, 2007, : 1177 - 1180
  • [8] Improved motion classification techniques for adaptive multi-pattern fast block-matching algorithm
    Gonzalez-Diaz, Ivan
    Diaz-de-Maria, Fernando
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 1049 - 1052
  • [9] Motion Estimation in Real Deformation Processes Based on Block-Matching Techniques
    Rodriguez, Alvaro
    Fernandez-Lozano, Carlos
    Seoane, Jose-Antonio
    Rabunal, Juan R.
    Dorado, Julian
    2011 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2011, : 336 - 341
  • [10] Adaptive Multipattern Fast Block-Matching Algorithm Based on Motion Classification Techniques
    Gonzalez-Diaz, Ivan
    Diaz-de-Maria, Fernando
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2008, 18 (10) : 1369 - 1382