Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming

A novel hierarchical stereo matching algorithm is presented which gives disparity map as output from illumination variant stereo pair. Illumination difference between two stereo images can lead to undesirable output. Stereo image pair often experience illumination variations due to many factors like...

Full description

Saved in:
Bibliographic Details
Main Authors: Viral H. Borisagar, Mukesh A. Zaveri
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/513417
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563708752035840
author Viral H. Borisagar
Mukesh A. Zaveri
author_facet Viral H. Borisagar
Mukesh A. Zaveri
author_sort Viral H. Borisagar
collection DOAJ
description A novel hierarchical stereo matching algorithm is presented which gives disparity map as output from illumination variant stereo pair. Illumination difference between two stereo images can lead to undesirable output. Stereo image pair often experience illumination variations due to many factors like real and practical situation, spatially and temporally separated camera positions, environmental illumination fluctuation, and the change in the strength or position of the light sources. Window matching and dynamic programming techniques are employed for disparity map estimation. Good quality disparity map is obtained with the optimized path. Homomorphic filtering is used as a preprocessing step to lessen illumination variation between the stereo images. Anisotropic diffusion is used to refine disparity map to give high quality disparity map as a final output. The robust performance of the proposed approach is suitable for real life circumstances where there will be always illumination variation between the images. The matching is carried out in a sequence of images representing the same scene, however in different resolutions. The hierarchical approach adopted decreases the computation time of the stereo matching problem. This algorithm can be helpful in applications like robot navigation, extraction of information from aerial surveys, 3D scene reconstruction, and military and security applications. Similarity measure SAD is often sensitive to illumination variation. It produces unacceptable disparity map results for illumination variant left and right images. Experimental results show that our proposed algorithm produces quality disparity maps for both wide range of illumination variant and invariant stereo image pair.
format Article
id doaj-art-59b9e78fa94a44ceaea88752a0f8aada
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-59b9e78fa94a44ceaea88752a0f8aada2025-02-03T01:12:40ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/513417513417Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic ProgrammingViral H. Borisagar0Mukesh A. Zaveri1Computer Engineering Department, Government Engineering College, Gandhinagar, Gujarat 382028, IndiaComputer Engineering Department, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat 395007, IndiaA novel hierarchical stereo matching algorithm is presented which gives disparity map as output from illumination variant stereo pair. Illumination difference between two stereo images can lead to undesirable output. Stereo image pair often experience illumination variations due to many factors like real and practical situation, spatially and temporally separated camera positions, environmental illumination fluctuation, and the change in the strength or position of the light sources. Window matching and dynamic programming techniques are employed for disparity map estimation. Good quality disparity map is obtained with the optimized path. Homomorphic filtering is used as a preprocessing step to lessen illumination variation between the stereo images. Anisotropic diffusion is used to refine disparity map to give high quality disparity map as a final output. The robust performance of the proposed approach is suitable for real life circumstances where there will be always illumination variation between the images. The matching is carried out in a sequence of images representing the same scene, however in different resolutions. The hierarchical approach adopted decreases the computation time of the stereo matching problem. This algorithm can be helpful in applications like robot navigation, extraction of information from aerial surveys, 3D scene reconstruction, and military and security applications. Similarity measure SAD is often sensitive to illumination variation. It produces unacceptable disparity map results for illumination variant left and right images. Experimental results show that our proposed algorithm produces quality disparity maps for both wide range of illumination variant and invariant stereo image pair.http://dx.doi.org/10.1155/2014/513417
spellingShingle Viral H. Borisagar
Mukesh A. Zaveri
Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
The Scientific World Journal
title Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
title_full Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
title_fullStr Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
title_full_unstemmed Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
title_short Disparity Map Generation from Illumination Variant Stereo Images Using Efficient Hierarchical Dynamic Programming
title_sort disparity map generation from illumination variant stereo images using efficient hierarchical dynamic programming
url http://dx.doi.org/10.1155/2014/513417
work_keys_str_mv AT viralhborisagar disparitymapgenerationfromilluminationvariantstereoimagesusingefficienthierarchicaldynamicprogramming
AT mukeshazaveri disparitymapgenerationfromilluminationvariantstereoimagesusingefficienthierarchicaldynamicprogramming