Search Results for author: Yuri Boykov

Found 37 papers, 5 papers with code

Collision Cross-entropy for Soft Class Labels and Deep Clustering

no code implementations13 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.

Clustering Deep Clustering +2

Discriminative Entropy Clustering and its Relation to K-means and SVM

no code implementations26 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 such unsupervised entropy-based losses for discriminative models.

Clustering Deep Clustering +3

Sparse Non-Local CRF

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.

Semantic Segmentation

Robust Trust Region for Weakly Supervised Segmentation

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.

Segmentation Semantic Segmentation +1

Confluent Vessel Trees with Accurate Bifurcations

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.

RePose: Learning Deep Kinematic Priors for Fast Human Pose Estimation

no code implementations10 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.

Pose Estimation

Image Segmentation Using Deep Learning: A Survey

2 code implementations15 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.

Image Compression Image Segmentation +3

Divergence Prior and Vessel-tree Reconstruction

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.

Beyond Gradient Descent for Regularized Segmentation Losses

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.

Segmentation

K-convexity shape priors for segmentation

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.

Descriptive Object +1

Constrained-CNN losses for weakly supervised segmentation

4 code implementations12 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.

Medical Image Segmentation Segmentation +3

Normalized Cut Loss for Weakly-supervised CNN 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.

Interactive Segmentation Segmentation +1

On Regularized Losses for Weakly-supervised CNN Segmentation

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.

Segmentation Semantic Segmentation

Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies

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.

Kernel clustering: density biases and solutions

no code implementations16 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.

Clustering

Efficient optimization for Hierarchically-structured Interacting Segments (HINTS)

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.

Segmentation

Hedgehog Shape Priors for Multi-Object Segmentation

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.

Descriptive Object +2

A-expansion for multiple "hedgehog" shapes

no code implementations2 Feb 2016 Hossam Isack, Yuri Boykov, Olga Veksler

A single click and +/-90 degrees normal orientation constraints reduce our hedgehog prior to star-convexity.

Segmentation Semantic Segmentation

Joint Optimization of Segmentation and Color Clustering

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.

Clustering Segmentation

Secrets of GrabCut and Kernel K-Means

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.

Clustering Segmentation

Kernel Cuts: MRF meets Kernel & Spectral Clustering

no code implementations24 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.

Clustering

Thin Structure Estimation with Curvature Regularization

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.

Volumetric Bias in Segmentation and Reconstruction: Secrets and Solutions

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.

Segmentation

Joint Energy-based Detection and Classificationon of Multilingual Text Lines

no code implementations23 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.

Clustering General Classification

Energy Based Multi-model Fitting & Matching for 3D Reconstruction

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.

3D Reconstruction valid

Efficient Squared Curvature

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.

Submodularization for Binary Pairwise Energies

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).

An Experimental Comparison of Trust Region and Level Sets

no code implementations8 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.

Submodularization for Quadratic Pseudo-Boolean Optimization

no code implementations8 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).

Efficient Regularization of Squared Curvature

no code implementations7 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.

In Defense of 3D-Label Stereo

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.

Auxiliary Cuts for General Classes of Higher Order Functionals

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.

Fast Trust Region for Segmentation

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.

Segmentation

Joint optimization of fitting & matching in multi-view reconstruction

no code implementations11 Mar 2013 Hossam Isack, Yuri Boykov

In contrast, we solve feature matching and multi-model fitting problems in a joint optimization framework.

Simplifying Energy Optimization using Partial Enumeration

no code implementations7 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.