FPGA implementation of graph cut method for real time stereo matching

Download
2010
Sağlık Özsaraç, Havva
The present graph cut methods cannot be used directly for real time stereo matching applications because of their recursive structure. Graph cut method is modified to change its recursive structure so that making it suitable for real time FPGA (Field Programmable Gate Array) implementation. The modified method is firstly tested by MATLAB on several data sets, and the results are compared with those of previous studies. Although the disparity results of the modified method are not better than other methods’, computation time performance is better. Secondly, the FPGA simulation is performed using real data sets. Finally, the modified method is implemented in FPGA with two PAL cameras at 25 Hz. The computation time of the implementation is 40 ms which is suitable for real time applications.

Suggestions

Improvements in DOA estimation by array interpolation in non-uniform linear arrays
Yaşar, Temel Kaya; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2006)
In this thesis a new approach is proposed for non-uniform linear arrays (NLA) which employs conventional subspace methods to improve the direction of arrival (DOA) estimation performance. Uniform linear arrays (ULA) are composed of evenly spaced sensor elements located on a straight line. ULA's covariance matrix have a Vandermonde matrix structure, which is required by fast subspace DOA estimation algorithms. NLA differ from ULA only by some missing sensor elements. These missing elements cause some gaps in...
Dense depth map estimation for object segmentation in multi-view video
Çığla, Cevahir; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2007)
In this thesis, novel approaches for dense depth field estimation and object segmentation from mono, stereo and multiple views are presented. In the first stage, a novel graph-theoretic color segmentation algorithm is proposed, in which the popular Normalized Cuts 59H[6] segmentation algorithm is improved with some modifications on its graph structure. Segmentation is obtained by the recursive partitioning of the weighted graph. The simulation results for the comparison of the proposed segmentation scheme w...
Noise reduction in time-frequency domain
Kalyoncu, Özden; SÜnver, Zafer; Department of Electrical and Electronics Engineering (2007)
In this thesis work, time-frequency filtering of nonstationary signals in noise using Wigner-Ville Distribution is investigated. Continuous-time, discrete-time and discrete Wigner Ville Distribution definitions, their relations, and properties are given. Time-Frequency Peak Filtering Method is presented. The effects of different parameters on the performance of the method are investigated, and the results are presented. Time-Varying Wiener Filter is presented. Using simulations it is shown that the performa...
Visual detection and tracking of moving objects
Ergezer, Hamza; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2007)
In this study, primary steps of a visual surveillance system are presented: moving object detection and tracking of these moving objects. Background subtraction has been performed to detect the moving objects in the video, which has been taken from a static camera. Four methods, frame differencing, running (moving) average, eigenbackground subtraction and mixture of Gaussians, have been used in the background subtraction process. After background subtraction, using some additional operations, such as morpho...
Tracker-aware detection : a theoretical and an experimental study
Aslan, Murat Şamil; Saranlı, Afşar; Department of Electrical and Electronics Engineering (2009)
A promising line of research attempts to bridge the gap between detector and tracker by means of considering jointly optimal parameter settings for both of these subsystems. Along this fruitful path, this thesis study focuses on the problem of detection threshold optimization in a tracker-aware manner so that a feedback from the tracker to the detector is established to maximize the overall system performance. Special emphasis is given to the optimization schemes based on two non-simulation performance pred...
Citation Formats
H. Sağlık Özsaraç, “FPGA implementation of graph cut method for real time stereo matching,” M.S. - Master of Science, Middle East Technical University, 2010.