English
Related papers

Related papers: Adaptive Sampling of 3D Spatial Correlations for F…

200 papers

3D point cloud segmentation aims to assign semantic labels to individual points in a scene for fine-grained spatial understanding. Existing methods typically adopt data augmentation to alleviate the burden of large-scale annotation.…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Hongbin Lin , Yifan Jiang , Juangui Xu , Jesse Jiaxi Xu , Yi Lu , Zhengyu Hu , Ying-Cong Chen , Hao Wang

We study streaming algorithms for Correlation Clustering. Given a graph as an arbitrary-order stream of edges, with each edge labeled as positive or negative, the goal is to partition the vertices into disjoint clusters, such that the…

Data Structures and Algorithms · Computer Science 2025-10-14 Yinhao Dong , Shan Jiang , Shi Li , Pan Peng

Robots operating in unstructured environments often require accurate and consistent object-level representations. This typically requires segmenting individual objects from the robot's surroundings. While recent large models such as Segment…

Robotics · Computer Science 2025-04-07 Haozhan Tang , Tianyi Zhang , Oliver Kroemer , Matthew Johnson-Roberson , Weiming Zhi

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

Machine Learning · Statistics 2014-01-20 Brian Baingana , Georgios B. Giannakis

In recent years, network embedding methods have garnered increasing attention because of their effectiveness in various information retrieval tasks. The goal is to learn low-dimensional representations of vertexes in an information network…

Social and Information Networks · Computer Science 2017-11-02 Chih-Ming Chen , Yi-Hsuan Yang , Yian Chen , Ming-Feng Tsai

Recent years have witnessed the great success of deep learning on various point cloud analysis tasks, e.g., classification and semantic segmentation. Since point cloud data is sparse and irregularly distributed, one key issue for point…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Shanshan Zhao , Mingming Gong , Xi Li , Dacheng Tao

Sampling and quantization are standard practices in signal and image processing, but a theoretical understanding of their impact is incomplete. We consider discrete image registration when the underlying function is a one-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Serap A. Savari

To what extent are two images picturing the same 3D surfaces? Even when this is a known scene, the answer typically requires an expensive search across scale space, with matching and geometric verification of large sets of local features.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Anita Rau , Guillermo Garcia-Hernando , Danail Stoyanov , Gabriel J. Brostow , Daniyar Turmukhambetov

Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms for the relevant optimization problems such as $k$-center, $k$-median, and $k$-means. Such algorithms…

Data Structures and Algorithms · Computer Science 2018-12-06 Kook Jin Ahn , Graham Cormode , Sudipto Guha , Andrew McGregor , Anthony Wirth

In order to study real-world systems, many applied works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned…

Robotics · Computer Science 2022-03-31 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

The efficiency of modern computer graphics allows us to explore collections of space curves simultaneously with "drag-to-rotate" interfaces. This inspires us to replace "scatterplots of points" with "scatterplots of curves" to…

Human-Computer Interaction · Computer Science 2022-03-11 Nate Strawn

Understanding scene contexts is crucial for machines to perform tasks and adapt prior knowledge in unseen or noisy 3D environments. As data-driven learning is intractable to comprehensively encapsulate diverse ranges of layouts and open…

Computer Vision and Pattern Recognition · Computer Science 2025-08-01 Junho Kim , Gwangtak Bae , Eun Sun Lee , Young Min Kim

This paper focuses on self-supervised video representation learning. Most existing approaches follow the contrastive learning pipeline to construct positive and negative pairs by sampling different clips. However, this formulation tends to…

Computer Vision and Pattern Recognition · Computer Science 2022-04-04 Rui Qian , Weiyao Lin , John See , Dian Li

Modern machine learning models typically represent inputs as fixed points in a high-dimensional embedding space. While this approach has been proven powerful for a wide range of downstream tasks, it fundamentally differs from the way humans…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Frieda Born , Tom Neuhäuser , Lukas Muttenthaler , Brett D. Roads , Bernhard Spitzer , Andrew K. Lampinen , Matt Jones , Klaus-Robert Müller , Michael C. Mozer

Deep learning has demonstrated remarkable achievements in medical image segmentation. However, prevailing deep learning models struggle with poor generalization due to (i) intra-class variations, where the same class appears differently in…

Image and Video Processing · Electrical Eng. & Systems 2024-08-09 Vandan Gorade , Sparsh Mittal , Debesh Jha , Rekha Singhal , Ulas Bagci

The visual systems of many mammals, including humans, is able to integrate the geometric information of visual stimuli and to perform cognitive tasks already at the first stages of the cortical processing. This is thought to be the result…

Computer Vision and Pattern Recognition · Computer Science 2014-10-06 Giacomo Cocci , Davide Barbieri , Giovanna Citti , Alessandro Sarti

Parallel coordinate plots (PCPs) are among the most useful techniques for the visualization and exploration of high-dimensional data spaces. They are especially useful for the representation of correlations among the dimensions, which…

Human-Computer Interaction · Computer Science 2016-09-20 Takayuki Itoh , Ashnil Kumar , Karsten Klein , Jinman Kim

Over the years, scene understanding has attracted a growing interest in computer vision, providing the semantic and physical scene information necessary for robots to complete some particular tasks autonomously. In 3D scenes, rich spatial…

Computer Vision and Pattern Recognition · Computer Science 2024-04-24 Gang Ma , Hui Wei

Bundle adjustment jointly optimizes camera intrinsics and extrinsics and 3D point triangulation to reconstruct a static scene. The triangulation constraint, however, is invalid for moving points captured in multiple unsynchronized videos…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Minh Vo , Yaser Sheikh , Srinivasa G. Narasimhan

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich