English
Related papers

Related papers: Convex Shape Representation with Binary Labels for…

200 papers

We propose to constrain segmentation functionals with a dimensionless, unbiased and position-independent shape compactness prior, which we solve efficiently with an alternating direction method of multipliers (ADMM). Involving a squared sum…

Computer Vision and Pattern Recognition · Computer Science 2017-05-18 Jose Dolz , Ismail Ben Ayed , Christian Desrosiers

We present a mathematical and algorithmic scheme for learning the principal geometric elements in an image or 3D object. We build on recent work that convexifies the basic problem of finding a combination of a small number shapes that…

Computer Vision and Pattern Recognition · Computer Science 2016-07-05 Alireza Aghasi , Justin Romberg

In the large-scale image retrieval task, the two most important requirements are the discriminability of image representations and the efficiency in computation and storage of representations. Regarding the former requirement, Convolutional…

Computer Vision and Pattern Recognition · Computer Science 2019-03-07 Thanh-Toan Do , Tuan Hoang , Dang-Khoa Le Tan , Huu Le , Tam V. Nguyen , Ngai-Man Cheung

Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with…

Optimization and Control · Mathematics 2017-12-07 Ganzhao Yuan , Bernard Ghanem

Recently, binary representation has been proposed as a novel representation that lies between continuous and discrete representations. It exhibits considerable information-preserving capability when being used to replace continuous input…

Computation and Language · Computer Science 2024-06-13 Yiran Wang , Masao Utiyama

Bilinear models has been shown to achieve impressive performance on a wide range of visual tasks, such as semantic segmentation, fine grained recognition and face recognition. However, bilinear features are high dimensional, typically on…

Computer Vision and Pattern Recognition · Computer Science 2016-04-13 Yang Gao , Oscar Beijbom , Ning Zhang , Trevor Darrell

We propose a neural parameterization of convex sets by learning sublinear (positively homogeneous and convex) functions. Our networks implicitly represent both the support and gauge functions of a convex body. We prove a universal…

Optimization and Control · Mathematics 2026-05-06 Eloi Martinet

Region-specific linear models are widely used in practical applications because of their non-linear but highly interpretable model representations. One of the key challenges in their use is non-convexity in simultaneous optimization of…

Machine Learning · Statistics 2014-11-03 Hidekazu Oiwa , Ryohei Fujimaki

We propose an algorithm for segmenting natural images based on texture and color information, which leverages the co-sparse analysis model for image segmentation within a convex multilabel optimization framework. As a key ingredient of this…

Computer Vision and Pattern Recognition · Computer Science 2013-12-18 Claudia Nieuwenhuis , Daniel Cremers , Simon Hawe , Martin Kleinsteuber

We investigate the problem of estimating the 3D shape of an object, given a set of 2D landmarks in a single image. To alleviate the reconstruction ambiguity, a widely-used approach is to confine the unknown 3D shape within a shape space…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Xiaowei Zhou , Spyridon Leonardos , Xiaoyan Hu , Kostas Daniilidis

Binary optimization, a representative subclass of discrete optimization, plays an important role in mathematical optimization and has various applications in computer vision and machine learning. Usually, binary optimization problems are…

Optimization and Control · Mathematics 2021-05-18 Huan Xiong , Mengyang Yu , Li Liu , Fan Zhu , Fumin Shen , Ling Shao

We propose a new shape-based modeling technique for applications in imaging problems. Given a collection of shape priors (a shape dictionary), we define our problem as choosing the right dictionary elements and geometrically composing them…

Optimization and Control · Mathematics 2015-10-08 Alireza Aghasi , Justin Romberg

We consider spline estimates which preserve prescribed piecewise convex properties of the unknown function. A robust version of the penalized likelihood is given and shown to correspond to a variable halfwidth kernel smoother where the…

Methodology · Statistics 2019-11-19 Kurt S. Riedel

Convex approximation sets for multiobjective optimization problems are a well-studied relaxation of the common notion of approximation sets. Instead of approximating each image of a feasible solution by the image of some solution in the…

Optimization and Control · Mathematics 2023-06-13 Stephan Helfrich , Stefan Ruzika , Clemens Thielen

We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability…

Robotics · Computer Science 2016-10-13 Jae Sung Park , Chonhyon Park , Dinesh Manocha

This paper presents a novel approach for the differentiable rendering of convex polyhedra, addressing the limitations of recent methods that rely on implicit field supervision. Our technique introduces a strategy that combines…

Graphics · Computer Science 2024-07-23 Daxuan Ren , Haiyi Mei , Hezi Shi , Jianmin Zheng , Jianfei Cai , Lei Yang

Analysis of high-dimensional data is currently a popular field of research, thanks to many applications e.g. in genetics (DNA data in genomewide association studies), spectrometry or web analysis. At the same time, the type of problems that…

Methodology · Statistics 2018-05-25 Jozef Jakubik

Deep learning models have achieved significant success in various image related tasks. However, they often encounter challenges related to computational complexity and overfitting. In this paper, we propose an efficient approach that…

Computer Vision and Pattern Recognition · Computer Science 2025-04-03 Salim Khazem , Jeremy Fix , Cédric Pradalier

The problem of image segmentation is known to become particularly challenging in the case of partial occlusion of the object(s) of interest, background clutter, and the presence of strong noise. To overcome this problem, the present paper…

Computer Vision and Pattern Recognition · Computer Science 2010-06-15 Robert Sheng Xu , Oleg Michailovich , Magdy Salama

Convexity is a fundamental geometric prior that underlies many natural and man-made structures, yet remains challenging to impose effectively in end-to-end trainable segmentation networks. We revisit convexity from a functional perspective…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Shengzhe Chen , Hao Yan