no code implementations • 13 Mar 2023 • Zhongwen Zhang, Yuri Boykov
We propose "collision cross-entropy" as a robust alternative to Shannon's cross-entropy (CE) loss when class labels are represented by soft categorical distributions y.
no code implementations • 26 Jan 2023 • Zhongwen Zhang, Yuri Boykov
Maximization of mutual information between the model's input and output is formally related to "decisiveness" and "fairness" of the softmax predictions, motivating these unsupervised entropy-based criteria for clustering.
no code implementations • CVPR 2022 • Olga Veksler, Yuri Boykov
We propose a new sparse non-local CRF: it has a sparse number of connections, but it has both local and non-local ones.
1 code implementation • ICCV 2021 • Dmitrii Marin, Yuri Boykov
Acquisition of training data for the standard semantic segmentation is expensive if requiring that each pixel is labeled.
no code implementations • CVPR 2021 • Zhongwen Zhang, Dmitrii Marin, Maria Drangova, Yuri Boykov
We are interested in unsupervised reconstruction of complex near-capillary vasculature with thousands of bifurcations where supervision and learning are infeasible.
no code implementations • 10 Feb 2020 • Hossam Isack, Christian Haene, Cem Keskin, Sofien Bouaziz, Yuri Boykov, Shahram Izadi, Sameh Khamis
At the coarsest resolution, and in a manner similar to classical part-based approaches, we leverage the kinematic structure of the human body to propagate convolutional feature updates between the keypoints or body parts.
2 code implementations • 15 Jan 2020 • Shervin Minaee, Yuri Boykov, Fatih Porikli, Antonio Plaza, Nasser Kehtarnavaz, Demetri Terzopoulos
Image segmentation is a key topic in image processing and computer vision with applications such as scene understanding, medical image analysis, robotic perception, video surveillance, augmented reality, and image compression, among many others.
1 code implementation • ICCV 2019 • Dmitrii Marin, Zijian He, Peter Vajda, Priyam Chatterjee, Sam Tsai, Fei Yang, Yuri Boykov
Many automated processes such as auto-piloting rely on a good semantic segmentation as a critical component.
no code implementations • CVPR 2019 • Zhongwen Zhang, Egor Chesakov, Dmitrii Marin, Yuri Boykov
We propose a new geometric regularization principle for reconstructing vector fields based on prior knowledge about their divergence.
1 code implementation • CVPR 2019 • Dmitrii Marin, Meng Tang, Ismail Ben Ayed, Yuri Boykov
Both loss functions and architectures are often explicitly tuned to be amenable to this basic local optimization.
no code implementations • ECCV 2018 • Hossam Isack, Lena Gorelick, Karin Ng, Olga Veksler, Yuri Boykov
As shown in the paper, for many forms of convexity our regularization model is significantly more descriptive for any given k. Our shape prior is useful in practice, e. g. in biomedical applications, and its optimization is robust to local minima.
4 code implementations • 12 May 2018 • Hoel Kervadec, Jose Dolz, Meng Tang, Eric Granger, Yuri Boykov, Ismail Ben Ayed
To the best of our knowledge, the method of [Pathak et al., 2015] is the only prior work that addresses deep CNNs with linear constraints in weakly supervised segmentation.
no code implementations • CVPR 2018 • Meng Tang, Abdelaziz Djelouah, Federico Perazzi, Yuri Boykov, Christopher Schroers
Our normalized cut loss approach to segmentation brings the quality of weakly-supervised training significantly closer to fully supervised methods.
no code implementations • ECCV 2018 • Meng Tang, Federico Perazzi, Abdelaziz Djelouah, Ismail Ben Ayed, Christopher Schroers, Yuri Boykov
This approach simplifies weakly-supervised training by avoiding extra MRF/CRF inference steps or layers explicitly generating full masks, while improving both the quality and efficiency of training.
no code implementations • CVPR 2017 • Lena Gorelick, Yuri Boykov, Olga Veksler
First, unlike LSA-AUX which selects auxiliary functions based solely on the current solution, we propose to incorporate several additional criteria.
no code implementations • 16 May 2017 • Dmitrii Marin, Meng Tang, Ismail Ben Ayed, Yuri Boykov
We call it Breiman's bias due to its similarity to the histogram mode isolation previously discovered by Breiman in decision tree learning with Gini impurity.
no code implementations • CVPR 2017 • Hossam Isack, Olga Veksler, Ipek Oguz, Milan Sonka, Yuri Boykov
We propose an effective optimization algorithm for a general hierarchical segmentation model with geometric interactions between segments.
no code implementations • CVPR 2016 • Hossam Isack, Olga Veksler, Milan Sonka, Yuri Boykov
In contrast to star-convexity, the tightness of our normal constraint can be changed giving better control over allowed shapes.
no code implementations • 2 Feb 2016 • Hossam Isack, Yuri Boykov, Olga Veksler
A single click and +/-90 degrees normal orientation constraints reduce our hedgehog prior to star-convexity.
no code implementations • ICCV 2015 • Ekaterina Lobacheva, Olga Veksler, Yuri Boykov
We propose to make clustering an integral part of segmentation, by including a new clustering term in the energy function.
no code implementations • ICCV 2015 • Meng Tang, Ismail Ben Ayed, Dmitrii Marin, Yuri Boykov
Our bound formulation for kernel K-means allows to combine general pair-wise feature clustering methods with image grid regularization using graph cuts, similarly to standard color model fitting techniques for segmentation.
no code implementations • 24 Jun 2015 • Meng Tang, Dmitrii Marin, Ismail Ben Ayed, Yuri Boykov
We propose a new segmentation model combining common regularization energies, e. g. Markov Random Field (MRF) potentials, and standard pairwise clustering criteria like Normalized Cut (NC), average association (AA), etc.
no code implementations • ICCV 2015 • Dmitrii Marin, Yuri Boykov, Yuchen Zhong
Many applications in vision require estimation of thin structures such as boundary edges, surfaces, roads, blood vessels, neurons, etc.
no code implementations • ICCV 2015 • Yuri Boykov, Hossam Isack, Carl Olsson, Ismail Ben Ayed
Many standard optimization methods for segmentation and reconstruction compute ML model estimates for appearance or geometry of segments, e. g. Zhu-Yuille 1996, Torr 1998, Chan-Vese 2001, GrabCut 2004, Delong et al. 2012.
no code implementations • 23 Jul 2014 • Igor Milevskiy, Yuri Boykov
This paper proposes a new hierarchical MDL-based model for a joint detection and classification of multilingual text lines in im- ages taken by hand-held cameras.
no code implementations • CVPR 2014 • Claudia Nieuwenhuis, Eno Toeppe, Lena Gorelick, Olga Veksler, Yuri Boykov
Curvature has received increasing attention as an important alternative to length based regularization in computer vision.
no code implementations • CVPR 2014 • Lena Gorelick, Yuri Boykov, Olga Veksler, Ismail Ben Ayed, Andrew Delong
We propose a general optimization framework based on local submodular approximations (LSA).
no code implementations • CVPR 2014 • Hossam Isack, Yuri Boykov
Standard geometric model fitting methods take as an input a fixed set of feature pairs greedily matched based only on their appearances.
no code implementations • 8 Nov 2013 • Lena Gorelick, Yuri Boykov, Olga Veksler, Ismail Ben Ayed, Andrew Delong
We propose a general optimization framework based on local submodular approximations (LSA).
no code implementations • 8 Nov 2013 • Lena Gorelick, Ismail BenAyed, Frank R. Schmidt, Yuri Boykov
High-order (non-linear) functionals have become very popular in segmentation, stereo and other computer vision problems.
no code implementations • 7 Nov 2013 • Claudia Nieuwenhuis, Eno Toeppe, Lena Gorelick, Olga Veksler, Yuri Boykov
Curvature has received increased attention as an important alternative to length based regularization in computer vision.
no code implementations • CVPR 2013 • Carl Olsson, Johannes Ulen, Yuri Boykov
Our theoretical and experimental results demonstrate advantages over state-of-the-art methods for 2nd order smoothness stereo.
no code implementations • CVPR 2013 • Ismail Ben Ayed, Lena Gorelick, Yuri Boykov
From these general-form bounds, we state various non-linear problems as the optimization of auxiliary functionals by graph cuts.
no code implementations • CVPR 2013 • Lena Gorelick, Frank R. Schmidt, Yuri Boykov
In this paper we propose a Fast Trust Region (FTR) approach for optimization of segmentation energies with nonlinear regional terms, which are known to be challenging for existing algorithms.
no code implementations • 11 Mar 2013 • Hossam Isack, Yuri Boykov
In contrast, we solve feature matching and multi-model fitting problems in a joint optimization framework.
no code implementations • 7 Mar 2013 • Carl Olsson, Johannes Ulen, Yuri Boykov, Vladimir Kolmogorov
Energies with high-order non-submodular interactions have been shown to be very useful in vision due to their high modeling power.
no code implementations • NeurIPS 2012 • Andrew Delong, Olga Veksler, Anton Osokin, Yuri Boykov
Inference on high-order graphical models has become increasingly important in recent years.