中文
相关论文

相关论文: A Framework for Reducing the Complexity of Geometr…

200 篇论文

Structure-from-motion (SfM) is a long-standing problem in the computer vision community, which aims to reconstruct the camera poses and 3D structure of a scene from a set of unconstrained 2D images. Classical frameworks solve this problem…

计算机视觉与模式识别 · 计算机科学 2023-12-08 Jianyuan Wang , Nikita Karaev , Christian Rupprecht , David Novotny

Bilevel optimization is an important class of optimization problems where one optimization problem is nested within another. While various methods have emerged to address unconstrained general bilevel optimization problems, there has been a…

最优化与控制 · 数学 2024-03-15 Nazanin Abolfazli , Ruichen Jiang , Aryan Mokhtari , Erfan Yazdandoost Hamedani

A new deconvolution algorithm based on orthogonal projections onto the epigraph set of a convex cost function is presented. In this algorithm, the dimension of the minimization problem is lifted by one and sets corresponding to the cost…

数据结构与算法 · 计算机科学 2014-02-25 Mohammad Tofighi , Alican Bozkurt , A. Enis Cetin

Random dimensionality reduction is a versatile tool for speeding up algorithms for high-dimensional problems. We study its application to two clustering problems: the facility location problem, and the single-linkage hierarchical clustering…

数据结构与算法 · 计算机科学 2021-07-06 Shyam Narayanan , Sandeep Silwal , Piotr Indyk , Or Zamir

Motivated by the classic Generalized Assignment Problem, we consider the Graph Balancing problem in the presence of orientation costs: given an undirected multi-graph G = (V,E) equipped with edge weights and orientation costs on the edges,…

数据结构与算法 · 计算机科学 2021-06-11 Roy Schwartz , Ran Yeheskel

The lack of spatial dimensional information remains a challenge in normal estimation from a single image. Recent diffusion-based methods have demonstrated significant potential in 2D-to-3D implicit mapping, they rely on data-driven…

计算机视觉与模式识别 · 计算机科学 2025-08-11 Yanxing Liang , Yinghui Wang , Jinlong Yang , Wei Li

Many clustering applications in machine learning and data mining rely on solving metric-constrained optimization problems. These problems are characterized by $O(n^3)$ constraints that enforce triangle inequalities on distance variables…

分布式、并行与集群计算 · 计算机科学 2019-01-30 Cameron Ruggles , Nate Veldt , David F. Gleich

Pose estimation is one of the most important problems in computer vision. It can be divided in two different categories -- absolute and relative -- and may involve two different types of camera models: central and non-central.…

计算机视觉与模式识别 · 计算机科学 2019-04-11 Joao Campos , Joao R. Cardoso , Pedro Miraldo

Topology optimization of frame structures under free-vibration eigenvalue constraints constitutes a challenging nonconvex polynomial optimization problem with disconnected feasible sets. In this article, we first formulate it as a…

最优化与控制 · 数学 2025-09-08 Marek Tyburec , Michal Kočvara , Marouan Handa , Jan Zeman

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

图形学 · 计算机科学 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

最优化与控制 · 数学 2019-04-08 Valentin R. Koch , Hung M. Phan

We determine the power of the weighted sum scalarization with respect to the computation of approximations for general multiobjective minimization and maximization problems. Additionally, we introduce a new multi-factor notion of…

数据结构与算法 · 计算机科学 2021-12-15 Cristina Bazgan , Stefan Ruzika , Clemens Thielen , Daniel Vanderpooten

We propose a novel deep reinforcement learning-based approach for 3D object reconstruction from monocular images. Prior works that use mesh representations are template based. Thus, they are limited to the reconstruction of objects that…

计算机视觉与模式识别 · 计算机科学 2021-09-27 Tarek Ben Charrada , Hedi Tabia , Aladine Chetouani , Hamid Laga

Learning-based optical flow estimation has been dominated with the pipeline of cost volume with convolutions for flow regression, which is inherently limited to local correlations and thus is hard to address the long-standing challenge of…

计算机视觉与模式识别 · 计算机科学 2022-07-19 Haofei Xu , Jing Zhang , Jianfei Cai , Hamid Rezatofighi , Dacheng Tao

Fringe projection profilometry has been increasingly sought and applied in dynamic three-dimensional (3D) shape measurement. In this work, a robust and high-efficiency 3D measurement based on Gray-code light is proposed. Unlike the…

图像与视频处理 · 电气工程与系统科学 2020-01-22 Zhoujie Wu , Wenbo Guo , Yueyang Li , Yihang Liu , Qican Zhang

Feed-forward 3D Gaussian Splatting (3DGS) has shown great promise for real-time novel view synthesis, but its application to panoramic imagery remains challenging. Existing methods often rely on multi-view cost volumes for geometric…

计算机视觉与模式识别 · 计算机科学 2026-03-09 Qiwei Wang , Xianghui Ze , Jingyi Yu , Yujiao Shi

Solving image-to-3D from a single view is an ill-posed problem, and current neural reconstruction methods addressing it through diffusion models still rely on scene-specific optimization, constraining their generalization capability. To…

计算机视觉与模式识别 · 计算机科学 2024-01-09 Christian Simon , Sen He , Juan-Manuel Perez-Rua , Mengmeng Xu , Amine Benhalloum , Tao Xiang

Geometric model fitting is a fundamental research topic in computer vision and it aims to fit and segment multiple-structure data. In this paper, we propose a novel superpixel-guided two-view geometric model fitting method (called SDF),…

计算机视觉与模式识别 · 计算机科学 2018-05-04 Guobao Xiao , Hanzi Wang , Yan Yan , David Suter

Surface comparison and matching is a challenging problem in computer vision. While reparametrization-invariant Sobolev metrics provide meaningful elastic distances and point correspondences via the geodesic boundary value problem, solving…

计算机视觉与模式识别 · 计算机科学 2021-06-11 Martin Bauer , Nicolas Charon , Philipp Harms , Hsi-Wei Hsieh

In this paper, we explore a broad class of constrained saddle point problems with a bilevel structure, wherein the upper-level objective function is nonconvex-concave and smooth over compact and convex constraint sets, subject to a strongly…

最优化与控制 · 数学 2025-03-31 Mohammad Mahdi Ahmadi , Erfan Yazdandoost Hamedani