Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Reintroducing Straight-Through Estimators as Principled Methods for Stochastic Binary Networks

    Training neural networks with binary weights and activations is a challenging problem due to the lack of gradients and difficulty of optimization over discrete weights. Many successful experimental results hav...

    Alexander Shekhovtsov, Viktor Yanush in Pattern Recognition (2021)

  2. No Access

    Chapter and Conference Paper

    Bias-Variance Tradeoffs in Single-Sample Binary Gradient Estimators

    Discrete and especially binary random variables occur in many machine learning models, notably in variational autoencoders with binary latent states and in stochastic binary networks. When learning such models...

    Alexander Shekhovtsov in Pattern Recognition (2021)

  3. No Access

    Chapter and Conference Paper

    Stochastic Normalizations as Bayesian Learning

    In this work we investigate the reasons why B...

    Alexander Shekhovtsov, Boris Flach in Computer Vision – ACCV 2018 (2019)

  4. Chapter and Conference Paper

    MPLP++: Fast, Parallel Dual Block-Coordinate Ascent for Dense Graphical Models

    Dense, discrete Graphical Models with pairwise potentials are a powerful class of models which are employed in state-of-the-art computer vision and bio-imaging applications. This work introduces a new MAP-solv...

    Siddharth Tourani, Alexander Shekhovtsov, Carsten Rother in Computer Vision – ECCV 2018 (2018)

  5. No Access

    Chapter and Conference Paper

    Scalable Full Flow with Learned Binary Descriptors

    We propose a method for large displacement optical flow in which local matching costs are learned by a convolutional neural network (CNN) and a smoothness prior is imposed by a conditional random field (CRF). ...

    Gottfried Munda, Alexander Shekhovtsov, Patrick Knöbelreiter in Pattern Recognition (2017)

  6. Chapter and Conference Paper

    Complexity of Discrete Energy Minimization Problems

    Discrete energy minimization is widely-used in computer vision and machine learning for problems such as MAP inference in graphical models. The problem, in general, is notoriously intractable, and finding the ...

    Mengtian Li, Alexander Shekhovtsov, Daniel Huber in Computer Vision – ECCV 2016 (2016)

  7. No Access

    Article

    A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel

    We propose a novel distributed algorithm for the minimum cut problem. Motivated by applications like volumetric segmentation in computer vision, we aim at solving large sparse problems. When the problem does n...

    Alexander Shekhovtsov, Václav Hlaváč in International Journal of Computer Vision (2013)

  8. No Access

    Chapter and Conference Paper

    Curvature Prior for MRF-Based Segmentation and Shape Inpainting

    Most image labeling problems such as segmentation and image reconstruction are fundamentally ill-posed and suffer from ambiguities and noise. Higher-order image priors encode high-level structural dependencies...

    Alexander Shekhovtsov, Pushmeet Kohli, Carsten Rother in Pattern Recognition (2012)

  9. No Access

    Chapter and Conference Paper

    A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel

    We present a novel distributed algorithm for the minimum s-t cut problem, suitable for solving large sparse instances. Assuming vertices of the graph are partitioned into several regions, the algorithm performs p...

    Alexander Shekhovtsov, Václav Hlavác̆ in Energy Minimization Methods in Computer Vi… (2011)

  10. No Access

    Chapter and Conference Paper

    A Higher Order MRF-Model for Stereo-Reconstruction

    We consider the task of stereo-reconstruction under the following fairly broad assumptions. A single and continuously shaped object is captured by two uncalibrated cameras. It is assumed, that almost all surfa...

    Dmitrij Schlesinger, Boris Flach, Alexander Shekhovtsov in Pattern Recognition (2004)