English
Related papers

Related papers: A Termination Criterion for Probabilistic PointClo…

200 papers

Logically constrained term rewriting systems (LCTRSs) are a program analyzing formalism with native support for data types which are not (co)inductively defined. As a first-order formalism, LCTRSs have accommodated only analysis of…

Logic in Computer Science · Computer Science 2023-07-26 Liye Guo , Cynthia Kop

Point cloud place recognition (PCPR) determines the geo-location within a prebuilt map and plays a crucial role in geoscience and robotics applications such as autonomous driving, intelligent transportation, and augmented reality. In…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Xianghong Zou , Jianping Li , Zhe Chen , Zhen Cao , Zhen Dong , Qiegen Liu , Bisheng Yang

Large-scale scene point cloud registration with limited overlap is a challenging task due to computational load and constrained data acquisition. To tackle these issues, we propose a point cloud registration method, MT-PCR, based on…

Robotics · Computer Science 2025-03-18 Yilong Wu , Yifan Duan , Yuxi Chen , Xinran Zhang , Yedong Shen , Jianmin Ji , Yanyong Zhang , Lu Zhang

The extension of classical imperative programs with real-valued random variables and random branching gives rise to probabilistic programs. The termination problem is one of the most fundamental liveness properties for such programs. The…

Programming Languages · Computer Science 2021-08-09 Krishnendu Chatterjee , Ehsan Kafshdar Goharshady , Petr Novotný , Jiři Zárevúcky , Đorđe Žikelić

We consider the almost-sure (a.s.) termination problem for probabilistic programs, which are a stochastic extension of classical imperative programs. Lexicographic ranking functions provide a sound and practical approach for termination of…

Programming Languages · Computer Science 2021-08-05 Krishnendu Chatterjee , Ehsan Kafshdar Goharshady , Petr Novotný , Jiří Zárevúcky , Đorđe Žikelić

Conformal prediction (CP) is a framework to quantify uncertainty of machine learning classifiers including deep neural networks. Given a testing example and a trained classifier, CP produces a prediction set of candidate labels with a…

Machine Learning · Computer Science 2023-08-01 Subhankar Ghosh , Yuanjie Shi , Taha Belkhouja , Yan Yan , Jana Doppa , Brian Jones

This paper addresses the issue of matching rigid 3D object points with 2D image points through point registration based on maximum likelihood principle in computer simulated images. Perspective projection is necessary when transforming 3D…

Computer Vision and Pattern Recognition · Computer Science 2018-03-08 Jing Wu

3D motion estimation including scene flow and point cloud registration has drawn increasing interest. Inspired by 2D flow estimation, recent methods employ deep neural networks to construct the cost volume for estimating accurate 3D flow.…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Xiaodong Gu , Chengzhou Tang , Weihao Yuan , Zuozhuo Dai , Siyu Zhu , Ping Tan

Point cloud registration involves aligning one point cloud with another or with a three-dimensional (3D) model, enabling the integration of multimodal data into a unified representation. This is essential in applications such as…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Mehdi Maboudi , Said Harb , Jackson Ferrao , Kourosh Khoshelham , Yelda Turkan , Karam Mawas

Most existing point cloud upsampling methods have roughly three steps: feature extraction, feature expansion and 3D coordinate prediction. However,they usually suffer from two critical issues: (1)fixed upsampling rate after one-time…

Computer Vision and Pattern Recognition · Computer Science 2023-04-25 Yun He , Danhang Tang , Yinda Zhang , Xiangyang Xue , Yanwei Fu

Particle swarm optimisation is a metaheuristic algorithm which finds reasonable solutions in a wide range of applied problems if suitable parameters are used. We study the properties of the algorithm in the framework of random dynamical…

Neural and Evolutionary Computing · Computer Science 2015-11-20 J. Michael Herrmann , Adam Erskine , Thomas Joyce

Point Cloud-based Place Recognition (PCPR) demonstrates considerable potential in applications such as autonomous driving, robot localization and navigation, and map update. In practical applications, point clouds used for place recognition…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Xianghong Zou , Jianping Li , Yandi Yang , Weitong Wu , Yuan Wang , Qiegen Liu , Zhen Dong

This work addresses the problem of point cloud registration using deep neural networks. We propose an approach to predict the alignment between two point clouds with overlapping data content, but displaced origins. Such point clouds…

Computer Vision and Pattern Recognition · Computer Science 2021-01-14 Markus Horn , Nico Engel , Vasileios Belagiannis , Michael Buchholz , Klaus Dietmayer

Computational protein structure determination involves optimization in a problem space much too large to exhaustively search. Existing approaches include optimization algorithms such as gradient descent and simulated annealing, but these…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Michael Bryson , Xijiang Miao , Homayoun Valafar

Privacy-preserving machine learning (PPML) based on cryptographic protocols has emerged as a promising paradigm to protect user data privacy in cloud-based machine learning services. While it achieves formal privacy protection, PPML often…

Cryptography and Security · Computer Science 2025-07-22 Wenxuan Zeng , Tianshi Xu , Yi Chen , Yifan Zhou , Mingzhe Zhang , Jin Tan , Cheng Hong , Meng Li

Given a set of items and a set of evaluators who all individually rank them, how do we aggregate these evaluations into a single societal ranking? Work in social choice and statistics has produced many aggregation methods for this problem,…

Computer Science and Game Theory · Computer Science 2025-08-26 Ratip Emin Berker , Ben Armstrong , Vincent Conitzer , Nihar B. Shah

Three-dimensional point cloud anomaly detection that aims to detect anomaly data points from a training set serves as the foundation for a variety of applications, including industrial inspection and autonomous driving. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Baozhu Zhao , Qiwei Xiong , Xiaohan Zhang , Jingfeng Guo , Qi Liu , Xiaofen Xing , Xiangmin Xu

Point clouds denote a prominent solution for the representation of 3D photo-realistic content in immersive applications. Similarly to other imaging modalities, quality predictions for point cloud contents are vital for a wide range of…

Multimedia · Computer Science 2024-08-14 Evangelos Alexiou , Xuemei Zhou , Irene Viola , Pablo Cesar

Termination is one of the basic liveness properties, and we study the termination problem for probabilistic programs with real-valued variables. Previous works focused on the qualitative problem that asks whether an input program terminates…

Programming Languages · Computer Science 2016-11-17 Krishnendu Chatterjee , Petr Novotný , Đorđe Žikelić

We consider two algorithms which can be used for proving positivity of sequences that are defined by a linear recurrence equation with polynomial coefficients (P-finite sequences). Both algorithms have in common that while they do succeed…

Symbolic Computation · Computer Science 2010-05-05 Manuel Kauers , Veronika Pillwein