Dense disparity estimation with a divide-and-conquer disparity space image technique. Tsai, C. J., Katsaggelos, A. K. A., Chun-Jen Tsai, & Katsaggelos, A. K. A. IEEE Transactions on Multimedia, 1(1):18–29, IEEE, mar, 1999. ![Dense disparity estimation with a divide-and-conquer disparity space image technique [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex A new divide-and-conquer technique for disparity estimation is proposed in this paper. This technique performs feature matching following the high confidence first principle, starting with the strongest feature point in the stereo pair of scanlines. Once the first matching pair is established, the ordering constraint in disparity estimation allows the original intra-scanline matching problem to be divided into two smaller subproblems. Each subproblem can then be solved recursively until there is no reliable feature point within the subintervals. This technique is very efficient for dense disparity map estimation for stereo images with rich features. For general scenes, this technique can be paired up with the disparity-space image (DSI) technique to compute dense disparity maps with integrated occlusion detection. In this approach, the divide-and-conquer part of the algorithm handles the matching of stronger features and the DSI-based technique handles the matching of pixels in between feature points and the detection of occlusions. An extension to the standard disparity-space technique is also presented to compliment the divide-and-conquer algorithm. Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm. © 1999 IEEE.
@article{Chun-Jen1999c,
abstract = {A new divide-and-conquer technique for disparity estimation is proposed in this paper. This technique performs feature matching following the high confidence first principle, starting with the strongest feature point in the stereo pair of scanlines. Once the first matching pair is established, the ordering constraint in disparity estimation allows the original intra-scanline matching problem to be divided into two smaller subproblems. Each subproblem can then be solved recursively until there is no reliable feature point within the subintervals. This technique is very efficient for dense disparity map estimation for stereo images with rich features. For general scenes, this technique can be paired up with the disparity-space image (DSI) technique to compute dense disparity maps with integrated occlusion detection. In this approach, the divide-and-conquer part of the algorithm handles the matching of stronger features and the DSI-based technique handles the matching of pixels in between feature points and the detection of occlusions. An extension to the standard disparity-space technique is also presented to compliment the divide-and-conquer algorithm. Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm. {\textcopyright} 1999 IEEE.},
author = {Tsai, Chun Jen and Katsaggelos, Aggelos K. A.K. and {Chun-Jen Tsai} and Katsaggelos, Aggelos K. A.K.},
chapter = {18},
doi = {10.1109/6046.748168},
isbn = {15209210},
issn = {15209210},
journal = {IEEE Transactions on Multimedia},
keywords = {Depth map,Disparity estimation,Disparity-space image,Divide-and-conquer stereo matching},
month = {mar},
number = {1},
pages = {18--29},
publisher = {IEEE},
title = {{Dense disparity estimation with a divide-and-conquer disparity space image technique}},
url = {http://ieeexplore.ieee.org/document/748168/},
volume = {1},
year = {1999}
}
Downloads: 0
{"_id":"hGwTn5rs8tvwf4szQ","bibbaseid":"tsai-katsaggelos-chunjentsai-katsaggelos-densedisparityestimationwithadivideandconquerdisparityspaceimagetechnique-1999","author_short":["Tsai, C. J.","Katsaggelos, A. K. A.","Chun-Jen Tsai","Katsaggelos, A. K. A."],"bibdata":{"bibtype":"article","type":"article","abstract":"A new divide-and-conquer technique for disparity estimation is proposed in this paper. This technique performs feature matching following the high confidence first principle, starting with the strongest feature point in the stereo pair of scanlines. Once the first matching pair is established, the ordering constraint in disparity estimation allows the original intra-scanline matching problem to be divided into two smaller subproblems. Each subproblem can then be solved recursively until there is no reliable feature point within the subintervals. This technique is very efficient for dense disparity map estimation for stereo images with rich features. For general scenes, this technique can be paired up with the disparity-space image (DSI) technique to compute dense disparity maps with integrated occlusion detection. In this approach, the divide-and-conquer part of the algorithm handles the matching of stronger features and the DSI-based technique handles the matching of pixels in between feature points and the detection of occlusions. An extension to the standard disparity-space technique is also presented to compliment the divide-and-conquer algorithm. Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm. © 1999 IEEE.","author":[{"propositions":[],"lastnames":["Tsai"],"firstnames":["Chun","Jen"],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K.","A.K."],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["Chun-Jen Tsai"],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K.","A.K."],"suffixes":[]}],"chapter":"18","doi":"10.1109/6046.748168","isbn":"15209210","issn":"15209210","journal":"IEEE Transactions on Multimedia","keywords":"Depth map,Disparity estimation,Disparity-space image,Divide-and-conquer stereo matching","month":"mar","number":"1","pages":"18–29","publisher":"IEEE","title":"Dense disparity estimation with a divide-and-conquer disparity space image technique","url":"http://ieeexplore.ieee.org/document/748168/","volume":"1","year":"1999","bibtex":"@article{Chun-Jen1999c,\nabstract = {A new divide-and-conquer technique for disparity estimation is proposed in this paper. This technique performs feature matching following the high confidence first principle, starting with the strongest feature point in the stereo pair of scanlines. Once the first matching pair is established, the ordering constraint in disparity estimation allows the original intra-scanline matching problem to be divided into two smaller subproblems. Each subproblem can then be solved recursively until there is no reliable feature point within the subintervals. This technique is very efficient for dense disparity map estimation for stereo images with rich features. For general scenes, this technique can be paired up with the disparity-space image (DSI) technique to compute dense disparity maps with integrated occlusion detection. In this approach, the divide-and-conquer part of the algorithm handles the matching of stronger features and the DSI-based technique handles the matching of pixels in between feature points and the detection of occlusions. An extension to the standard disparity-space technique is also presented to compliment the divide-and-conquer algorithm. Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm. {\\textcopyright} 1999 IEEE.},\nauthor = {Tsai, Chun Jen and Katsaggelos, Aggelos K. A.K. and {Chun-Jen Tsai} and Katsaggelos, Aggelos K. A.K.},\nchapter = {18},\ndoi = {10.1109/6046.748168},\nisbn = {15209210},\nissn = {15209210},\njournal = {IEEE Transactions on Multimedia},\nkeywords = {Depth map,Disparity estimation,Disparity-space image,Divide-and-conquer stereo matching},\nmonth = {mar},\nnumber = {1},\npages = {18--29},\npublisher = {IEEE},\ntitle = {{Dense disparity estimation with a divide-and-conquer disparity space image technique}},\nurl = {http://ieeexplore.ieee.org/document/748168/},\nvolume = {1},\nyear = {1999}\n}\n","author_short":["Tsai, C. J.","Katsaggelos, A. K. A.","Chun-Jen Tsai","Katsaggelos, A. K. A."],"key":"Chun-Jen1999c","id":"Chun-Jen1999c","bibbaseid":"tsai-katsaggelos-chunjentsai-katsaggelos-densedisparityestimationwithadivideandconquerdisparityspaceimagetechnique-1999","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/document/748168/"},"keyword":["Depth map","Disparity estimation","Disparity-space image","Divide-and-conquer stereo matching"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["depth map","disparity estimation","disparity-space image","divide-and-conquer stereo matching"],"search_terms":["dense","disparity","estimation","divide","conquer","disparity","space","image","technique","tsai","katsaggelos","chun-jen tsai","katsaggelos"],"title":"Dense disparity estimation with a divide-and-conquer disparity space image technique","year":1999}