English
Related papers

Related papers: A Fast Unsupervised Scheme for Polygonal Approxima…

200 papers

Acceleration of algorithms is becoming a crucial problem, if larger data sets are to be processed. Evaluation of algorithms is mostly done by using computational geometry approach and evaluation of computational complexity. However in…

Computational Geometry · Computer Science 2022-08-29 Vaclav Skala

Tracking objects in 3D space and predicting their 6DoF pose is an essential task in computer vision. State-of-the-art approaches often rely on object texture to tackle this problem. However, while they achieve impressive results, many…

Computer Vision and Pattern Recognition · Computer Science 2022-03-11 Manuel Stoiber , Martin Sundermeyer , Rudolph Triebel

Accurate and robust object pose estimation for robotics applications requires verification and refinement steps. In this work, we propose to integrate hypotheses verification with object pose refinement guided by physics simulation. This…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Dominik Bauer , Timothy Patten , Markus Vincze

A multiverse analysis evaluates all combinations of "reasonable" analytic decisions to promote robustness and transparency, but can lead to a combinatorial explosion of analyses to compute. Long delays before assessing results prevent users…

Human-Computer Interaction · Computer Science 2023-05-16 Yang Liu , Tim Althoff , Jeffrey Heer

Unsupervised instance segmentation aims to segment distinct object instances in an image without relying on human-labeled data. This field has recently seen significant advancements, partly due to the strong local correspondences afforded…

Computer Vision and Pattern Recognition · Computer Science 2024-09-30 Dylan Li , Gyungin Shin

In this work, we provide the first practical evaluation of the structural rounding framework for approximation algorithms. Structural rounding works by first editing to a well-structured class, efficiently solving the edited instance, and…

Data Structures and Algorithms · Computer Science 2019-11-04 Brian Lavallee , Hayley Russell , Blair D. Sullivan , Andrew van der Poel

Surface reconstruction with preservation of geometric features is a challenging computer vision task. Despite significant progress in implicit shape reconstruction, state-of-the-art mesh extraction methods often produce aliased,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Natalia Soboleva , Olga Gorbunova , Maria Ivanova , Evgeny Burnaev , Matthias Nießner , Denis Zorin , Alexey Artemov

Many studies have been conducted to solve the problem of approximating a digital boundary by piece straight-line segments for the further processing required in computer vision applications. The authors of these studies compared their…

Computer Vision and Pattern Recognition · Computer Science 2025-12-01 Bimal Kumar Ray

In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We…

Optimization and Control · Mathematics 2025-07-22 Raghu Bollapragada , Shagun Gupta

This paper presents a super-efficient spatially adaptive contrast enhancement algorithm for enhancing infrared (IR) radiation based superficial vein images in real-time. The super-efficiency permits the algorithm to run in consumer-grade…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 A. M. R. R. Bandara , K. A. S. H. Kulathilake , P. W. G. R. M. P. B. Giragama

Converting a parametric curve into the implicit form, which is called implicitization, has always been a popular but challenging problem in geometric modeling and related applications. However, the existing methods mostly suffer from the…

Graphics · Computer Science 2023-02-24 Minghao Guo , Yan Gao , Zheng Pan

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

In this article we propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this…

Numerical Analysis · Mathematics 2015-08-17 Paul Houston , Thomas P. Wihler

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

This paper presents a novel technique for progressive online integration of uncalibrated image sequences with substantial geometric and/or photometric discrepancies into a single, geometrically and photometrically consistent image. Our…

Graphics · Computer Science 2019-09-11 Markus Kluge , Tim Weyrich , Andreas Kolb

X-ray phase-contrast imaging has the potential to improve image contrast with lower dose by probing an object's refractive properties as well as its absorptive properties. To reconstruct a phase-contrast image from a raw dataset, a phase…

Medical Physics · Physics 2025-08-19 Giavanna Jadick , Patrick La Rivière

We propose a novel unsupervised image segmentation algorithm, which aims to segment an image into several coherent parts. It requires no user input, no supervised learning phase and assumes an unknown number of segments. It achieves this by…

Computer Vision and Pattern Recognition · Computer Science 2016-03-09 Aleksandar Dimitriev , Matej Kristan

With the help of Score Distillation Sampling (SDS) and the rapid development of neural 3D representations, some methods have been proposed to perform 3D editing such as adding additional geometries, or overwriting textures. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Yige Chen , Teng Hu , Yizhe Tang , Siyuan Chen , Ang Chen , Ran Yi

A unified method for three-dimensional reconstruction of objects from transmission images collected at multiple illumination directions is described. The method may be applicable to experimental conditions relevant to absorption-based,…

Medical Physics · Physics 2022-12-07 Timur E. Gureyev , Hamish G. Brown , Harry M. Quiney , Leslie J. Allen

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart