Filters








1,143 Hits in 5.1 sec

Belief Propagation Implementation Using CUDA on an NVIDIA GTX 280 [chapter]

Yanyan Xu, Hui Chen, Reinhard Klette, Jiaju Liu, Tobi Vaudrey
2009 Lecture Notes in Computer Science  
This paper describes an efficient implementation of a belief propagation algorithm on a graphics card (GPU) using CUDA (Compute Uniform Device Architecture) that can be used to speed up stereo image processing  ...  This paper provides implementation details, primarily concerned with the inequality constraints, involving the threads and shared memory, required for efficient programming on a GPU.  ...  Implementation of Belief Propagation Our GPU implementation is based on the "multiscale" BP algorithm presented by Felzenszwalb and Huttenlocher [5] .  ... 
doi:10.1007/978-3-642-10439-8_19 fatcat:uf2hjoyx2rhhvpy5amjefcbsfe

Efficient Belief Propagation for Early Vision

Pedro F. Felzenszwalb, Daniel P. Huttenlocher
2006 International Journal of Computer Vision  
Inference algorithms based on graph cuts and belief propagation yield accurate results, but despite recent advances are often still too slow for practical use.  ...  In this paper we present new algorithmic techniques that substantially improve the running time of the belief propagation approach.  ...  Each node in level i corresponds to a block of four nodes in level i − 1. fact that several values can have relatively low costs.  ... 
doi:10.1007/s11263-006-7899-4 fatcat:3mvf7zqying5xiijafv6dixgle

High Resolution Image Correspondences for Video Post-Production

C. Lipski, C. Linz, T. Neumann, M. Wacker, M. Magnor
2010 2010 Conference on Visual Media Production  
At the core of our correspondence estimation we use Efficient Belief Propagation for energy minimization.  ...  We present an algorithm for estimating dense image correspondences.  ...  Acknowledgements We would like to thank the company dongleware for providing the "Heidelberg" stereo sequence.  ... 
doi:10.1109/cvmp.2010.12 fatcat:qf42uz4gprcu3mhraqdojh4yoi

Hardware-Efficient Belief Propagation

Chia-Kai Liang, Chao-Chung Cheng, Yen-Chieh Lai, Liang-Gee Chen, Homer H Chen
2011 IEEE transactions on circuits and systems for video technology (Print)  
The first technique is a new message passing scheme named tile-based belief propagation that reduces the memory and bandwidth to a fraction of the ordinary BP algorithms without performance degradation  ...  Loopy belief propagation (BP) is an effective solution for assigning labels to the nodes of a graphical model such as the Markov random field (MRF), but it requires high memory, bandwidth, and computational  ...  ACKNOWLEDGEMENT We thank the anonymous reviewers for insightful comments, which greatly help improve the quality of this paper.  ... 
doi:10.1109/tcsvt.2011.2125570 fatcat:aqeur4t6xffcpoy4ba56ajt4dq

Hardware-efficient belief propagation

Chia-Kai Liang, Chao-Chung Cheng, Yen-Chieh Lai, Liang-Gee Chen, H.H. Chen
2009 2009 IEEE Conference on Computer Vision and Pattern Recognition  
The first technique is a new message passing scheme named tile-based belief propagation that reduces the memory and bandwidth to a fraction of the ordinary BP algorithms without performance degradation  ...  Loopy belief propagation (BP) is an effective solution for assigning labels to the nodes of a graphical model such as the Markov random field (MRF), but it requires high memory, bandwidth, and computational  ...  ACKNOWLEDGEMENT We thank the anonymous reviewers for insightful comments, which greatly help improve the quality of this paper.  ... 
doi:10.1109/cvprw.2009.5206819 fatcat:dvjb3m7zufej3osjcdp5gwv2mi

Hardware-efficient belief propagation

Chia-Kai Liang, Chao-Chung Cheng, Yen-Chieh Lai, Liang-Gee Chen, Homer H. Chen
2009 2009 IEEE Conference on Computer Vision and Pattern Recognition  
The first technique is a new message passing scheme named tile-based belief propagation that reduces the memory and bandwidth to a fraction of the ordinary BP algorithms without performance degradation  ...  Loopy belief propagation (BP) is an effective solution for assigning labels to the nodes of a graphical model such as the Markov random field (MRF), but it requires high memory, bandwidth, and computational  ...  ACKNOWLEDGEMENT We thank the anonymous reviewers for insightful comments, which greatly help improve the quality of this paper.  ... 
doi:10.1109/cvpr.2009.5206819 dblp:conf/cvpr/LiangCLCC09 fatcat:nv2zzwjulffcji5zg2xzgco34a

23.2 A 1920×1080 30fps 611 mW five-view depth-estimation processor for light-field applications

Hong-Hui Chen, Chao-Tsung Huang, Sih-Sian Wu, Chia-Liang Hung, Tsung-Chuan Ma, Liang-Gee Chen
2015 2015 IEEE International Solid-State Circuits Conference - (ISSCC) Digest of Technical Papers  
In contrast, depth estimation for stereo RGB images can provide high-resolution depth maps, even in outdoor or low-power scenarios.  ...  The second stage is for global energy optimization, which formulates the depth smoothness problem as a Markov random field and solves it iteratively by belief propagation.  ...  Acknowledgements: The authors thank the TSMC University Shuttle Program for process support and chip fabrication.  ... 
doi:10.1109/isscc.2015.7063106 dblp:conf/isscc/ChenHWHMC15 fatcat:nxfsod2xvbcahh4j2qpnsuedm4

Belief Propagation for Panorama Generation

Alan Brunton, Chang Shu
2006 Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)  
Taking a cue from the similar problem of dense stereo, we approximate our scene with a Markov random field and use belief propagation to estimate the maximum a posteriori panoramic image for that scene  ...  action=rtdoc&an=5765151⟨=fr Access and use of this website and the material on it are subject to the Terms and Conditions set forth at Abstract We present an algorithm for generating panoramic images of  ...  Eric Dubois of the University of Ottawa for his expertise and suggestions regarding Markov random fields.  ... 
doi:10.1109/3dpvt.2006.36 dblp:conf/3dpvt/JainBJS06 fatcat:4i2gd3xkdzg4vbvbslqc4textm

Discontinuity preserving depth estimation using distance transform

Woo-Seok Jang, Yo-Sung Ho, Andrew J. Woods, Nicolas S. Holliman, Gregg E. Favalora
2014 Stereoscopic Displays and Applications XXV  
Over the past several decades, a variety of stereo-image-based depth estimation methods have been developed to obtain high-quality depth data.  ...  In particular, for the discontinuous depth edge region, unclear color values exist, which lead to ineffective of corresponding matching.  ...  In this paper, as the data term, we employ the weighted absolute luminance difference between two blocks for the matching cost calculation.  ... 
doi:10.1117/12.2038449 fatcat:nmciayzs7vbulbk6ijkhg47yxm

Near real-time Fast Bilateral Stereo on the GPU

Stefano Mattoccia, Marco Viti, Florian Ries
2011 CVPR 2011 WORKSHOPS  
State of the art local stereo correspondence algorithms that adapt their supports to image content allow to infer very accurate disparity maps often comparable to algorithms based on global disparity optimization  ...  respect to the equivalent CPU-based implementation.  ...  Acknowledgements The authors would like to thank NVIDIA for the donation of the Tesla C2070 GPU.  ... 
doi:10.1109/cvprw.2011.5981835 dblp:conf/cvpr/MattocciaVR11 fatcat:224mndgssbdl7hgu5wxpx7ddve

Fast belief propagation process element for high-quality stereo estimation

Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, Homer H. Chen, Liang-Gee Chen
2009 2009 IEEE International Conference on Acoustics, Speech and Signal Processing  
For stereo estimation with L disparity values, the algorithm successfully reduces the computation from O(L 2 ) to O(L) and retains the high throughput and low latency.  ...  Belief propaga ion is a popular global optimization technique for many computer vision problems. However, it requires extensive computation due to the iterative message passing operations.  ...  The low latency also enables the high throughput in parallel processing. We hope this new design can make the belief propagation a more practical algorithm for real-time applications.  ... 
doi:10.1109/icassp.2009.4959691 dblp:conf/icassp/ChengLLCC09 fatcat:qnn55x4nqzenjc4tugfdlhf2ka

An FPGA-Based Real-Time System for 3D Stereo Matching, Combining Absolute Differences and Census with Aggregation and Belief Propagation [chapter]

Kyprianos Papadimitriou, Sotiris Thomas, Apostolos Dollas
2015 IFIP Advances in Information and Communication Technology  
The implementation of 3D stereo matching in real time is an important problem for many vision applications and algorithms.  ...  The current work, extending previous results by the same authors, presents in detail an architecture which combines the methods of Absolute Differences, Census, and Belief Propagation in an integrated  ...  It is therefore useful to allow for some resources to be used for Belief Propagation (BP), as shown in Section 5.  ... 
doi:10.1007/978-3-319-23799-2_8 fatcat:zlxtetjzpbeuhgm2tzcbo7rr6i

Design of Belief Propagation Based on FPGA for the Multistereo CAFADIS Camera

Eduardo Magdaleno, Jonás Philipp Lüke, Manuel Rodríguez, José Manuel Rodríguez-Ramos
2010 Sensors  
In this paper we describe a fast, specialized hardware implementation of the belief propagation algorithm for the CAFADIS camera, a new plenoptic sensor patented by the University of La Laguna.  ...  The algorithm has been designed for FPGA devices using VHDL. We propose a parallel and pipeline architecture to implement the algorithm without external memory.  ...  [20] and [21] have proposed FPGA-based implementation of belief-propagation algorithm for stereo vision instead of multistereo vision.  ... 
doi:10.3390/s101009194 pmid:22163404 pmcid:PMC3230971 fatcat:r7csj2t56bbzphrdl7ke6m5qdi

Comparison of FPGA and GPU implementations of real-time stereo vision

R Kalarot, J Morris
2010 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops  
Stereo correspondence algorithms have high degrees of inherent parallelism and are thus good candidates for parallel implementations.  ...  Real-time stereo vision systems have many applicationsfrom autonomous navigation for vehicles through surveillance to materials handling.  ...  [9] implemented dynamic programming stereo for low disparity ranges. Asano et al.  ... 
doi:10.1109/cvprw.2010.5543743 dblp:conf/cvpr/KalarotM10 fatcat:7l2fpbea5vhubmcdaprz7ctqce

Comparative Study of Local SAD and Dynamic Programming for Stereo Processing Using Dedicated Hardware

John Kalomiros, John Lygouras
2010 EURASIP Journal on Advances in Signal Processing  
The first system implements a local method to find correspondences, the sum of absolute differences, while the second uses a global approach based on dynamic programming.  ...  The processing results of two stereo accelerators implemented in reconfigurable hardware are presented.  ...  Recently, hardware-efficient algorithms for realizing belief propagation were proposed. Belief propagation (BP) is an effective technique for solving energy minimization problems in computer vision.  ... 
doi:10.1155/2009/914186 fatcat:ae2qgbv5yzhwrfk37hd3teyoeu
« Previous Showing results 1 — 15 out of 1,143 results