Primal-dual coding to probe light transport

CMOS Image Sensor Architecture for Primal-Dual Coding

A CMOS image sensor architecture for primal-dual coding (PDC), the developed image sensor and the sensing side of the system, as well as preliminary sensor test results are presented in this paper. The architecture proposed in this work uses pixels with the embedded 2-bit latches which are responsible for the pre-loading and storing of the exposure codes. The subsequent exposure code (mask) can...

Primal-dual approaches to the Steiner problem

. We study several old and new algerithms for computing lower and upper bounds for the Steiner problem in networks using dual-ascent and primal-dual strategies. These strategies have been proven to be very useful. for the algorithmic treatment of the Steiner problem. We show that none of the known algorithms can both generate tight lower bounds empirically and guarantee their quality theoretica...

Learned Primal-dual Reconstruction

We propose the Learned Primal-Dual algorithm for tomographic reconstruction. The algorithm accounts for a (possibly non-linear) forward operator in a deep neural network by unrolling a proximal primal-dual optimization method, but where the proximal operators have been replaced with convolutional neural networks. The algorithm is trained end-to-end, working directly from raw measured data and i...

Primal - Dual Kernel

Primal-Dual Combinatorial Algorithms

Linear program and its duality have long been ubiquitous tools for analyzing NP-hard problems and designing fast approximation algorithms. Plotkin et al proposed a primaldual combinatorial algorithm based on linear duality for fractional packing and covering, which achieves significant speedup on a wide range of problems including multicommodity flow. The key ideas there are: 1) design a primal...