Resource Minimization in a Real-time Depth-map Processing System on FPGA

Ngo, Huy Tan and Hamid, Nor Hisham and Sebastian , Patrick and Yap, Vooi Voon (2011) Resource Minimization in a Real-time Depth-map Processing System on FPGA. In: IEEE TENCON 2011 Region 10, 22-24 November, 2011, Bali, Indonesia. (Submitted)

[thumbnail of Conference Paper_Tencon23Aug11.doc] Microsoft Word
Conference Paper_Tencon23Aug11.doc - Submitted Version
Restricted to Registered users only

Download (1MB)


Depth-map algorithm allows camera system to estimate depth. It is a computational intensive algorithm, but can be implemented with high speed on hardware due to the parallelism property. When depth-map algorithm is implemented on FPGA, resource consumption is one of the issues. The problem is normally resolved by modifying the algorithm, but the problem can also be solved by implementing new hardware architectures without modification of the depth-map algorithm. This work implemented five different processor architectures for the sum of absolute difference (SAD) depth-map algorithm on FPGA in real-time. Resource usage and performance of these architectures were compared. Memory contention and bandwidth constraints were resolved by using self-initiative memory controller, FIFOs and line buffers. Parallel processing was utilized to achieve high processing speed at low clock frequency. Memory-based line buffers were used instead of register-based line buffers to save 62.4% of logic elements (LEs) used. Usage of registers to replace repetitive subtractors saves 24.75% of LEs. The system achieves performance of 295 mega pixel disparity per second(MPDS) for the architecture with 640x480 pixels image, 3x3 pixels window size, 32 pixels disparity range and 30 frames per second. It achieves processing speed of 590 MPDS for the 64 pixels disparity range architecture. The disparity matching module works at the frequency of 10 MHz and produces one pixel of result every clock cycle.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Architecture, depth-map, disparity algorithm, FPGA, resource minimization
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Departments / MOR / COE: Departments > Electrical & Electronic Engineering
Depositing User: Patrick Sebastian
Date Deposited: 05 Dec 2011 03:01
Last Modified: 28 Mar 2014 08:59

Actions (login required)

View Item
View Item