English
Related papers

Related papers: FastMAC: Stochastic Spectral Sampling of Correspon…

200 papers

A data sketch algorithm scans a big data set, collecting a small amount of data -- the sketch, which can be used to statistically infer properties of the big data set. Some data sketch algorithms take a fixed-size random sample of a big…

Machine Learning · Computer Science 2022-08-16 Eric Bax , John Donald

Correspondence-based point cloud registration (PCR) plays a key role in robotics and computer vision. However, challenges like sensor noises, object occlusions, and descriptor limitations inevitably result in numerous outliers. RANSAC…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Pengcheng Shi , Shaocheng Yan , Yilin Xiao , Xinyi Liu , Yongjun Zhang , Jiayuan Li

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

Efficient medium access control (MAC) is critical for enabling low-latency and reliable communication in industrial Machine-to-Machine (M2M) net-works, where timely data delivery is essential for seamless operation. The presence of…

Signal Processing · Electrical Eng. & Systems 2025-10-24 Anwar Ahmed Khan , Indrakshi Dey

Graphs play a central role in modeling complex relationships in data, yet most graph learning methods falter when faced with cold-start nodes--new nodes lacking initial connections--due to their reliance on adjacency information. To tackle…

Machine Learning · Computer Science 2025-02-19 Yahel Jacobs , Reut Dayan , Uri Shaham

Parametric computer-aided design (CAD) is the dominant paradigm in mechanical engineering for physical design. Distinguished by relational geometry, parametric CAD models begin as two-dimensional sketches consisting of geometric primitives…

Machine Learning · Computer Science 2020-07-17 Ari Seff , Yaniv Ovadia , Wenda Zhou , Ryan P. Adams

Modelling long-range dependencies is critical for scene understanding tasks in computer vision. Although CNNs have excelled in many vision tasks, they are still limited in capturing long-range structured relationships as they typically…

Computer Vision and Pattern Recognition · Computer Science 2022-09-16 Li Zhang , Dan Xu , Anurag Arnab , Philip H. S. Torr

Matching local geometric features on real-world depth images is a challenging task due to the noisy, low-resolution, and incomplete nature of 3D scan data. These difficulties limit the performance of current state-of-art methods, which are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Andy Zeng , Shuran Song , Matthias Nießner , Matthew Fisher , Jianxiong Xiao , Thomas Funkhouser

The recently proposed segment anything model (SAM) has made a significant influence in many computer vision tasks. It is becoming a foundation step for many high-level tasks, like image segmentation, image caption, and image editing.…

Computer Vision and Pattern Recognition · Computer Science 2023-06-22 Xu Zhao , Wenchao Ding , Yongqi An , Yinglong Du , Tao Yu , Min Li , Ming Tang , Jinqiao Wang

We propose an accurate and efficient scene text detection framework, termed FAST (i.e., faster arbitrarily-shaped text detector). Different from recent advanced text detectors that used complicated post-processing and hand-crafted network…

Computer Vision and Pattern Recognition · Computer Science 2023-01-12 Zhe Chen , Jiahao Wang , Wenhai Wang , Guo Chen , Enze Xie , Ping Luo , Tong Lu

Parameter-efficient fine-tuning (PEFT) of pre-trained 3D point cloud Transformers has emerged as a promising technique for 3D point cloud analysis. While existing PEFT methods attempt to minimize the number of tunable parameters, they often…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Takahiko Furuya

Counting the frequency of small subgraphs is a fundamental technique in network analysis across various domains, most notably in bioinformatics and social networks. The special case of triangle counting has received much attention. Getting…

Data Structures and Algorithms · Computer Science 2014-11-19 Madhav Jha , C. Seshadhri , Ali Pinar

Computing strongly connected components (SCC) is a fundamental problems in graph processing. As today's real-world graphs are getting larger and larger, parallel SCC is increasingly important. SCC is challenging in the parallel setting and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-16 Letong Wang , Xiaojun Dong , Yan Gu , Yihan Sun

Effectively parsing the facade is essential to 3D building reconstruction, which is an important computer vision problem with a large amount of applications in high precision map for navigation, computer aided design, and city generation…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Hantang Liu , Wentong Li , Jianke Zhu

Communication complexity and privacy are the two key challenges in Federated Learning where the goal is to perform a distributed learning through a large volume of devices. In this work, we introduce FedSKETCH and FedSKETCHGATE algorithms…

Machine Learning · Statistics 2020-08-13 Farzin Haddadpour , Belhal Karimi , Ping Li , Xiaoyun Li

Scene flow is a powerful tool for capturing the motion field of 3D point clouds. However, it is difficult to directly apply flow-based models to dynamic point cloud classification since the unstructured points make it hard or even…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Jia-Xing Zhong , Kaichen Zhou , Qingyong Hu , Bing Wang , Niki Trigoni , Andrew Markham

This paper describes a fast and accurate semantic image segmentation approach that encodes not only the discriminative features from deep neural networks, but also the high-order context compatibility among adjacent objects as well as low…

Computer Vision and Pattern Recognition · Computer Science 2016-05-16 Falong Shen , Gang Zeng

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the…

Machine Learning · Computer Science 2025-10-06 Xikun Huang , Tianyu Ruan , Chihao Zhang , Shihua Zhang

High speed, high-resolution, and accurate 3D scanning would open doors to many new applications in graphics, robotics, science, and medicine by enabling the accurate scanning of deformable objects during interactions. Past attempts to use…

Computer Vision and Pattern Recognition · Computer Science 2025-10-23 Giancarlo Pereira , Yidan Gao , Yurii Piadyk , David Fouhey , Claudio T Silva , Daniele Panozzo

Deep semantic matching aims to discriminate the relationship between documents based on deep neural networks. In recent years, it becomes increasingly popular to organize documents with a graph structure, then leverage both the intrinsic…

Information Retrieval · Computer Science 2022-12-08 Jing Yao , Zheng Liu , Junhan Yang , Zhicheng Dou , Xing Xie , Ji-Rong Wen