Low memory cost block-based belief propagation for stereo correspondence

Yu Cheng Tseng; Nelson Chang; Tian-Sheuan Chang

doi:10.1109/ICME.2007.4284925

Low memory cost block-based belief propagation for stereo correspondence

Yu Cheng Tseng^*, Nelson Chang, Tian-Sheuan Chang

^*Corresponding author for this work

Department of Electronics Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

22 Scopus citations

Abstract

The typical belief propagation has good accuracy for stereo correspondence but suffers from large run-time memory cost. In this paper, we propose a block-based belief propagation algorithm for stereo correspondence that partitions an image into regular blocks for optimization. With independently partitioned blocks, the required memory size could be reduced significantly by 99% with slightly degraded performance with a 32×32 block size when compared to original one. Besides, such blocks are also suitable for parallel hardware implementation. Experimental results using Middlebury stereo test bed demonstrate the performance of the proposed method.

Original language	English
Title of host publication	Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007
Pages	1415-1418
Number of pages	4
DOIs	https://doi.org/10.1109/ICME.2007.4284925
State	Published - 1 Dec 2007
Event	IEEE International Conference onMultimedia and Expo, ICME 2007 - Beijing, China Duration: 2 Jul 2007 → 5 Jul 2007

Publication series

Name	Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

Conference

Conference	IEEE International Conference onMultimedia and Expo, ICME 2007
Country	China
City	Beijing
Period	2/07/07 → 5/07/07

Access to Document

10.1109/ICME.2007.4284925

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Low memory cost block-based belief propagation for stereo correspondence'. Together they form a unique fingerprint.

Cite this

Tseng, Y. C., Chang, N., & Chang, T-S. (2007). Low memory cost block-based belief propagation for stereo correspondence. In Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007 (pp. 1415-1418). [4284925] (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007). https://doi.org/10.1109/ICME.2007.4284925

@inproceedings{c3a69abbc85c481da08ae28affc08e72,

title = "Low memory cost block-based belief propagation for stereo correspondence",

abstract = "The typical belief propagation has good accuracy for stereo correspondence but suffers from large run-time memory cost. In this paper, we propose a block-based belief propagation algorithm for stereo correspondence that partitions an image into regular blocks for optimization. With independently partitioned blocks, the required memory size could be reduced significantly by 99% with slightly degraded performance with a 32×32 block size when compared to original one. Besides, such blocks are also suitable for parallel hardware implementation. Experimental results using Middlebury stereo test bed demonstrate the performance of the proposed method.",

author = "Tseng, {Yu Cheng} and Nelson Chang and Tian-Sheuan Chang",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/ICME.2007.4284925",

language = "English",

isbn = "1424410177",

series = "Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007",

pages = "1415--1418",

booktitle = "Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007",

note = "null ; Conference date: 02-07-2007 Through 05-07-2007",

}

Tseng, YC, Chang, N & Chang, T-S 2007, Low memory cost block-based belief propagation for stereo correspondence. in Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007., 4284925, Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007, pp. 1415-1418, IEEE International Conference onMultimedia and Expo, ICME 2007, Beijing, China, 2/07/07. https://doi.org/10.1109/ICME.2007.4284925

Low memory cost block-based belief propagation for stereo correspondence. / Tseng, Yu Cheng; Chang, Nelson; Chang, Tian-Sheuan.

Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. 2007. p. 1415-1418 4284925 (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Low memory cost block-based belief propagation for stereo correspondence

AU - Tseng, Yu Cheng

AU - Chang, Nelson

AU - Chang, Tian-Sheuan

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The typical belief propagation has good accuracy for stereo correspondence but suffers from large run-time memory cost. In this paper, we propose a block-based belief propagation algorithm for stereo correspondence that partitions an image into regular blocks for optimization. With independently partitioned blocks, the required memory size could be reduced significantly by 99% with slightly degraded performance with a 32×32 block size when compared to original one. Besides, such blocks are also suitable for parallel hardware implementation. Experimental results using Middlebury stereo test bed demonstrate the performance of the proposed method.

AB - The typical belief propagation has good accuracy for stereo correspondence but suffers from large run-time memory cost. In this paper, we propose a block-based belief propagation algorithm for stereo correspondence that partitions an image into regular blocks for optimization. With independently partitioned blocks, the required memory size could be reduced significantly by 99% with slightly degraded performance with a 32×32 block size when compared to original one. Besides, such blocks are also suitable for parallel hardware implementation. Experimental results using Middlebury stereo test bed demonstrate the performance of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=46449123461&partnerID=8YFLogxK

U2 - 10.1109/ICME.2007.4284925

DO - 10.1109/ICME.2007.4284925

M3 - Conference contribution

AN - SCOPUS:46449123461

SN - 1424410177

SN - 9781424410170

T3 - Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

SP - 1415

EP - 1418

BT - Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

Y2 - 2 July 2007 through 5 July 2007

ER -