中文
相关论文

相关论文: TriP: A Triangle Puzzle Approach to Robust Transla…

200 篇论文

This paper describes a new type of auto-associative image classifier that uses a shallow architecture with a very quick learning phase. The image is parsed into smaller areas and each area is saved directly for a region, along with the…

计算机视觉与模式识别 · 计算机科学 2022-12-21 Kieran Greer

Scene Coordinate Regression (SCR) is a visual localization technique that utilizes deep neural networks (DNN) to directly regress 2D-3D correspondences for camera pose estimation. However, current SCR methods often face challenges in…

机器人学 · 计算机科学 2025-08-26 Kuan Xu , Zeyu Jiang , Haozhi Cao , Shenghai Yuan , Chen Wang , Lihua Xie

We consider the problem of relative pose regression in visual relocalization. Recently, several promising approaches have emerged in this area. We claim that even though they demonstrate on the same datasets using the same split to train…

计算机视觉与模式识别 · 计算机科学 2020-09-25 Amir Shalev , Omer Achrack , Brian Fulkerson , Ben-Zion Bobrovsky

Most superpixel algorithms compute a trade-off between spatial and color features at the pixel level. Hence, they may need fine parameter tuning to balance the two measures, and highly fail to group pixels with similar local texture…

计算机视觉与模式识别 · 计算机科学 2025-09-18 Remi Giraud , Vinh-Thong Ta , Nicolas Papadakis , Yannick Berthoumieu

Unstructured environments such as mountains, caves, construction sites, or disaster areas are challenging for autonomous navigation because of terrain irregularities. In particular, it is crucial to plan a path to avoid risky terrain and…

机器人学 · 计算机科学 2025-01-06 Dongkyu Lee , I Made Aswin Nahrendra , Minho Oh , Byeongho Yu , Hyun Myung

We demonstrate a simple greedy algorithm that can reliably recover a d-dimensional vector v from incomplete and inaccurate measurements x. Here our measurement matrix is an N by d matrix with N much smaller than d. Our algorithm,…

数值分析 · 数学 2007-12-11 Deanna Needell , Roman Vershynin

The Traveling Tournament Problem (TTP) is a well-known benchmark problem in the field of tournament timetabling, which asks us to design a double round-robin schedule such that each pair of teams plays one game in each other's home venue,…

数据结构与算法 · 计算机科学 2024-04-18 Jingyang Zhao , Mingyu Xiao , Chao Xu

A rapidly increasing portion of internet traffic is dominated by requests from mobile devices with limited and metered bandwidth constraints. To satisfy these requests, it has become standard practice for websites to transmit small and…

计算机视觉与模式识别 · 计算机科学 2018-09-24 David Marwood , Pascal Massimino , Michele Covell , Shumeet Baluja

Triangle counting in hypergraph streams, including both hyper-vertex and hyper-edge triangles, is a fundamental problem in hypergraph analytics, with broad applications. However, existing methods face two key limitations: (i) an incomplete…

数据结构与算法 · 计算机科学 2025-09-03 Lingkai Meng , Long Yuan , Xuemin Lin , Wenjie Zhang , Ying Zhang

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

代数几何 · 数学 2026-05-01 Petr Hrubý , Elima Shehu

Triangle counting is an important problem in graph mining. Clustering coefficients of vertices and the transitivity ratio of the graph are two metrics often used in complex network analysis. Furthermore, triangles have been used…

数据结构与算法 · 计算机科学 2009-06-30 Charalampos E. Tsourakakis , Mihail N. Kolountzakis , Gary L. Miller

Incoherent Fourier ptychography (IFP) is a newly developed super-resolution method, where accurate knowledge of translation positions is essential for image reconstruction.To release this limitation, we propose a preprocessing algorithm…

图像与视频处理 · 电气工程与系统科学 2019-10-21 Zongliang Xie , Haotong Ma , Yihan Luo , Bo Qi , Ge Ren

Image triangulation, the practice of decomposing images into triangles, deliberately employs simplification to create an abstracted representation. While triangulating an image is a relatively simple process, difficulties arise when…

计算几何 · 计算机科学 2024-08-30 Olivia Laske , Lori Ziegelmeier

Machine translation between many languages at once is highly challenging, since training with ground truth requires supervision between all language pairs, which is difficult to obtain. Our key insight is that, while languages may vary…

计算与语言 · 计算机科学 2022-04-04 Dídac Surís , Dave Epstein , Carl Vondrick

We propose a hybrid image-space/object-space solution to the classical hidden surface removal problem: Given n disjoint triangles in Real^3 and p sample points (``pixels'') in the xy-plane, determine the first triangle directly behind each…

计算几何 · 计算机科学 2007-05-23 Jeff Erickson

Pairwise compatibility calculation is at the core of most fragments-reconstruction algorithms, in particular those designed to solve different types of the jigsaw puzzle problem. However, most existing approaches fail, or aren't designed to…

计算机视觉与模式识别 · 计算机科学 2025-07-15 Ofir Itzhak Shahar , Gur Elkin , Ohad Ben-Shahar

Global motion compensation (GMC) removes the impact of camera motion and creates a video in which the background appears static over the progression of time. Various vision problems, such as human activity recognition, background…

计算机视觉与模式识别 · 计算机科学 2016-03-15 S. Morteza Safdarnejad , Yousef Atoum , Xiaoming Liu

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

机器人学 · 计算机科学 2017-06-22 Shuai D. Han , Nicholas M. Stiffler , Athansios Krontiris , Kostas E. Bekris , Jingjin Yu

We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by Nitzke et al.~(Computers \& Geosciences, 157:104920, 2021)…

Image translation for change detection or classification in bi-temporal remote sensing images is unique. Although it can acquire paired images, it is still unsupervised. Moreover, strict semantic preservation in translation is always needed…

计算机视觉与模式识别 · 计算机科学 2025-02-18 Sheng Fang , Kaiyu Li , Zhe Li , Jianli Zhao , Xingli Zhang