English
Related papers

Related papers: TurboReg: TurboClique for Robust and Efficient Poi…

200 papers

We present an accurate, robust and fast method for registration of 3D scans. Our motion estimation optimizes a robust cost function on the intrinsic representation of rigid motions, i.e., the Special Euclidean group $\mathbb{SE}(3)$. We…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Uttaran Bhattacharya , Venu Madhav Govindu

Deep point cloud registration methods face challenges to partial overlaps and rely on labeled data. To address these issues, we propose UDPReg, an unsupervised deep probabilistic registration framework for point clouds with partial…

Computer Vision and Pattern Recognition · Computer Science 2023-03-24 Guofeng Mei , Hao Tang , Xiaoshui Huang , Weijie Wang , Juan Liu , Jian Zhang , Luc Van Gool , Qiang Wu

Mining cohesive subgraphs in attributed graphs is an essential problem in the domain of graph data analysis. The integration of fairness considerations significantly fuels interest in models and algorithms for mining fairness-aware cohesive…

Databases · Computer Science 2023-12-08 Qi Zhang , Rong-Hua Li , Zifan Zheng , Hongchao Qin , Ye Yuan , Guoren Wang

Objective: Non-rigid image registration with high accuracy and efficiency is still a challenging task for medical image analysis. In this work, we present the spatially region-weighted correlation ratio (SRWCR) as a novel similarity measure…

Methodology · Statistics 2018-04-17 Lun Gong , Cheng Zhang , Luwen Duan , Xueying Du , Hanqiu Liu , Xinjian Chen , Jian Zheng

Retrieval-Augmented Generation (RAG) enhances large language models (LLMs) by pulling in external material, document, code, manuals, from vast and ever-growing corpora, to effectively answer user queries. The effectiveness of RAG depends…

Information Retrieval · Computer Science 2025-11-20 Yifan Xu , Vipul Gupta , Rohit Aggarwal , Varsha Mahadevan , Bhaskar Krishnamachari

Three dimensional (3D) object recognition is becoming a key desired capability for many computer vision systems such as autonomous vehicles, service robots and surveillance drones to operate more effectively in unstructured environments.…

Computer Vision and Pattern Recognition · Computer Science 2021-08-25 Chenxi Xiao , Juan Wachs

We propose a fast, parallel maximum clique algorithm for large sparse graphs that is designed to exploit characteristics of social and information networks. The method exhibits a roughly linear runtime scaling over real-world networks…

Social and Information Networks · Computer Science 2013-12-30 Ryan A. Rossi , David F. Gleich , Assefaw H. Gebremedhin , Md. Mostofa Ali Patwary

Triangles are the basic substructure of networks and triangle counting (TC) has been a fundamental graph computing problem in numerous fields such as social network analysis. Nevertheless, like other graph computing problems, due to the…

Hardware Architecture · Computer Science 2021-12-02 Xueyan Wang , Jianlei Yang , Yinglin Zhao , Xiaotao Jia , Rong Yin , Xuhang Chen , Gang Qu , Weisheng Zhao

Mining cohesive subgraphs from a graph is a fundamental problem in graph data analysis. One notable cohesive structure is $\gamma$-quasi-clique (QC), where each vertex connects at least a fraction $\gamma$ of the other vertices inside.…

Databases · Computer Science 2023-08-29 Kaiqiang Yu , Cheng Long

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

Probabilistic point cloud registration methods are becoming more popular because of their robustness. However, unlike point-to-plane variants of iterative closest point (ICP) which incorporate local surface geometric information such as…

Computer Vision and Pattern Recognition · Computer Science 2021-08-16 Weixiao Liu , Hongtao Wu , Gregory Chirikjian

Real-time registration of partially overlapping point clouds has emerging applications in cooperative perception for autonomous vehicles and multi-agent SLAM. The relative translation between point clouds in these applications is higher…

Computer Vision and Pattern Recognition · Computer Science 2021-12-21 Eduardo Arnold , Sajjad Mozaffari , Mehrdad Dianati

The energy and latency of an accelerator running a deep neural network (DNN) depend on how the computation and data movement are scheduled in the accelerator (i.e., mapping), and picking an optimal mapping is essential to achieve…

Hardware Architecture · Computer Science 2026-05-05 Michael Gilbert , Tanner Andrulis , Vivienne Sze , Joel S. Emer

The $k$-defective clique model relaxes the strict completeness constraint of the traditional clique by allowing up to $k$ missing edges, providing a robust formulation for detecting cohesive structures in noisy graphs. Consequently, the…

Databases · Computer Science 2026-05-19 Kewu Yang , Kaiqiang Yu , Shengxin Liu , Zhaoquan Gu

In robotic inspection of aviation parts, achieving accurate pairwise point cloud registration between scanned and model data is essential. However, noise and outliers generated in robotic scanned data can compromise registration accuracy.…

Robotics · Computer Science 2024-07-25 Lingjie Su , Wei Xu , Wenlong Li

We study the problem of extracting accurate correspondences for point cloud registration. Recent keypoint-free methods have shown great potential through bypassing the detection of repeatable keypoints which is difficult to do especially in…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Zheng Qin , Hao Yu , Changjian Wang , Yulan Guo , Yuxing Peng , Slobodan Ilic , Dewen Hu , Kai Xu

Point cloud registration is a fundamental problem in 3D computer vision. Outdoor LiDAR point clouds are typically large-scale and complexly distributed, which makes the registration challenging. In this paper, we propose an efficient…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Fan Lu , Guang Chen , Yinlong Liu , Lijun Zhang , Sanqing Qu , Shu Liu , Rongqi Gu

Generative recommendation (GR) has emerged as a promising paradigm that replaces fragmented, scenario-specific architectures with unified Transformer-based models, exhibiting scaling-law behavior where recommendation quality improves…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-14 Huichao Chai , Zhixin Wu , Xuemiao Li , Shiqing Fan , Hengfeng Wang , Maojun Peng , Lu Xu , Yaoyuan Wang , Yibo Jin , Wei Guo , Yongxiang Feng

Detecting locally, non-overlapping, near-clique densest subgraphs is a crucial problem for community search in social networks. As a vertex may be involved in multiple overlapped local cliques, detecting locally densest sub-structures…

Data Structures and Algorithms · Computer Science 2024-08-27 Xiaojia Xu , Haoyu Liu , Xiaowei Lv , Yongcai Wang , Deying Li

Graph-based Retrieval-augmented generation (RAG) has become a widely studied approach for improving the reasoning, accuracy, and factuality of Large Language Models (LLMs). However, many existing graph-based RAG systems overlook the high…

Artificial Intelligence · Computer Science 2025-11-11 Qiao Xiao , Hong Ting Tsang , Jiaxin Bai