Improved Stereo Matching Algorithm Using Contrast Limited Adaptive Histogram Equalization


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Stereo matching is one of the most active areas in the field of computer vision. The main goal of matching is to determine disparities i.e., difference in locating corresponding pixels and the recovery of the 3D structure of a scene. The recovery of an accurate disparity map still remains challenging task. In this work, we present a novel AHE based feature point stereo matching algorithm with global energy minimization technique. The initial disparity map is estimated by considering matching SURF key points between two images inside each homogeneous color region using clustering technique which is done by grouping the similar pixels in an image which gives the image disparity. Then RANSAC based plane fitting technique is applied to find the depth map which relies on accuracy of the pixel disparities inside the homogeneous color regions. Finally, the disparity map is further enhanced by incorporating energy constraints on smoothness between neighboring regions using median average filter and contrast limited adaptive histogram equalization. This above modified methodology is tested on Middlebury test bed which indicates that this method gives better performance with the current state-of-the-art stereo matching algorithms with reduced computational effort in matching process.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Adaptive Histogram Equalization; Mean Shift Segmentation; Median Filter; RANSAC; SURF Key Points; Winner-Take-All

Full Text:

PDF


References


L. Hong and G. Chen, Segment-Based Stereo Matching Using Graph-Cuts, Proc. CVPR, vol. 1, pp. 74-81, 2004.

D. Comaniciu and P. Meer, Mean shift: A robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 2002.

Gorkem Saygili, Feature-Based Stereo Matching Using Graph Cuts. ASCI - IPA - SIKS tracks, ICT.OPEN, Veldhoven, November 14-15, 2011.

M. Bleyer and M. Gelautz, Graph-Based Surface Reconstruction from Stereo Pairs Using Image Segmentation. SPIE, vol. 5665, pp. 508-515, 2003.

D. Scharstein and R. Szelinski, A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondance Algorithm, International Journal of Computer Vision, vol. 47, pp. 7-42, 2003.

Cevahir çığla1, xenophon zabulis2, a. aydın and alatan1, Segment-based stereo-matching via plane and angle sweeping, , May 2007.

M. Fischler and R. Bolles, Random Sample Consensus: A Paradigm for Model Fitting with Applica-tions to Image Analysis and Automated Cartography, CACM, vol. 6, pp. 381-395, June 1981.

L. Z. Andreas Klaus , High-quality video view interpolation using a layered representation, Siggraph, 2004.

P. F. Felzenszwalb and D. P, Huttenlocher. Efficient Belief Propagation for Early Vision, CVPR,vol. 1, pp. 261-268, 2004.

Y. Boykov and V. Kolmogorov, An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Computer Vision, IEEETrans. on Pattern Analysis and Machine Intelligence, September 2004.

K. Zuiderveld: Contrast Limited Adaptive Histogram Equalization. In: P. Heckbert: Graphics Gems IV, Academic Press 1994.

M.Z.B.Brown,D.Hager,G.D, Advances in Computational Stereo, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25,pp. 993-1008, August 2003.

QingxiongYang,, Non-Local Cost Aggregation Method for Stereo Matching, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012.

Rami Ben-Ari, Nir sochen, A Geometric Approach for Regularization of the Data Term in Stereo-Vision, Journal of Mathematical Imaging and Vision, volume 31 Issue 1, Pages 17 – 33, May 2008.

Yuri Boykov, Olga Veksler and Ramin Zabih Fast Approximate Energy Minimization via Graph Cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 23, no. 11 pages 1222-1239 , 2001.

Amael Delaunoy, Emmanuel Prados, Peter Belhumeur, Towards Full 3D Helmholtz Stereovision Algorithms, Springer.Asian Conference on Computer Vision, Nov 2010.

Song, J., A target location method based on binocular stereo vision for eggplant picking robot, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 1094-1098.

Rashidi, R., Haddadnia, J., Human action recognition using local features in bag of keypoints paradigm, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 1036-1043.

Ebrahim, M.J., Pourghassem, H., A novel automatic synthetic segmentation algorithm based on mean shift clustering and canny edge detector for aerial and satellite images, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1122-1129.

Ferdowsi, M.H., Passive range estimation using two and three optical cameras, (2013) International Review on Modelling and Simulations (IREMOS), 6 (2), pp. 613-618.

M. Bleyer and M. Gelautz. A layered stereo algorithm using image segmentation and global visibility constraints. ICIP, 2004.

Y. Baykov, O. Veksler, R. Zambih. A Variable Window Approach for Early Vision. IEEE Transactions on Pattern Analysis and Machine Interaction, vol.20, pp. 1283-1294, 1998.

Y. Boykov, O. Veksler and R. Zabih, Fast Approximate Energy Minimization via Graph Cuts, IEEETrans. Pattern Analysis and Machine Intelligence,vol. 23, pp. 1222-1239, 2001.

A. Fusiello, V. Roberto, and E. Trucco, Efficient stereo with multiple windowing., Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1997.

Pizer SM, Amburn EP, Austin JD, Adaptive Histogram Equalization and Its Variations, Computer Vision, Graphics, and Image Processing 39, 355-368, 1987.

M. Tappen and W. Freeman. Comparison of Graph Cuts with Belief Propagation for Stereo. Proc. IEEE ICCV, vol. 1, pp. 508-515, 2003.

Maheswari, S., Rameshwaran, K., A novel blind three dimensional Complex Wavelet Transform based multiple watermarking algorithm for spectral images, (2012) International Review on Modelling and Simulations (IREMOS), 5 (1), pp. 466-472.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize