English
Related papers

Related papers: A Maximum Likelihood Approach to Extract Polylines…

200 papers

Capacities on a finite set are sets functions vanishing on the empty set and being monotonic w.r.t. inclusion. Since the set of capacities is an order polytope, the problem of randomly generating capacities amounts to generating all linear…

Discrete Mathematics · Computer Science 2022-06-13 Michel Grabisch , Christophe Labreuche , Peiqi Sun

We propose an efficient algorithm for approximate computation of the profile maximum likelihood (PML), a variant of maximum likelihood maximizing the probability of observing a sufficient statistic rather than the empirical sample. The PML…

Machine Learning · Computer Science 2017-12-21 Dmitri S. Pavlichin , Jiantao Jiao , Tsachy Weissman

Considering a 2D matrix of positive and negative numbers, how might one draw a rectangle within it whose contents sum higher than all other rectangles'? This fundamental problem, commonly known the maximum rectangle problem or subwindow…

Data Structures and Algorithms · Computer Science 2023-04-11 Max Reuter , Gheorghe-Teodor Bercea , Liana Fong

Autonomous robotics is critically affected by the robustness of its scene understanding algorithms. We propose a two-axis pipeline based on polarization indices to analyze dynamic urban scenes. As robots evolve in unknown environments, they…

Computer Vision and Pattern Recognition · Computer Science 2021-06-04 Marc Blanchon , Désiré Sidibé , Olivier Morel , Ralph Seulin , Fabrice Meriaudeau

There is increasing demand for automated systems that can fabricate 3D structures. Robotic spatial extrusion has become an attractive alternative to traditional layer-based 3D printing due to a manipulator's flexibility to print large,…

Robotics · Computer Science 2020-02-07 Caelan Reed Garrett , Yijiang Huang , Tomás Lozano-Pérez , Caitlin Tobin Mueller

Designs generated by density-based topology optimization (TO) exhibit jagged and/or smeared boundaries, which forms an obstacle to their integration with existing CAD tools. Addressing this problem by smoothing or manual design adjustments…

Computational Engineering, Finance, and Science · Computer Science 2020-04-14 Marco K. Swierstra , Deepak K. Gupta , Matthijs Langelaar

We present a new method for vectorization of technical line drawings, such as floor plans, architectural drawings, and 2D CAD images. Our method includes (1) a deep learning-based cleaning stage to eliminate the background and imperfections…

Computer Vision and Pattern Recognition · Computer Science 2021-01-20 Vage Egiazarian , Oleg Voynov , Alexey Artemov , Denis Volkhonskiy , Aleksandr Safin , Maria Taktasheva , Denis Zorin , Evgeny Burnaev

Line-intensity mapping (LIM) is an emerging technique to probe the large-scale structure of the Universe. By targeting the integrated intensity of specific spectral lines, it captures the emission from all sources and is sensitive to the…

Cosmology and Nongalactic Astrophysics · Physics 2023-09-15 Gabriela Sato-Polito , Nickolas Kokron , José Luis Bernal

Optimized sensing is important for computational imaging in low-resource environments, when images must be recovered from severely limited measurements. In this paper, we propose a physics-constrained, fully differentiable, autoencoder that…

Image and Video Processing · Electrical Eng. & Systems 2020-03-24 He Sun , Adrian V. Dalca , Katherine L. Bouman

Although semi-dense Simultaneous Localization and Mapping (SLAM) has been becoming more popular over the last few years, there is a lack of efficient methods for representing and processing their large scale point clouds. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2018-04-30 Shida He , Xuebin Qin , Zichen Zhang , Martin Jagersand

This paper presents a neural network based semantic plane detection method utilizing polygon representations. The method can for example be used to solve room layout estimations tasks. The method is built on, combines and further develops…

Computer Vision and Pattern Recognition · Computer Science 2023-06-22 David Gillsjö , Gabrielle Flood , Kalle Åström

We present a new Python pipeline for processing data from astronomical long-slit spectroscopy observations recorded with CCD detectors. The pipeline is designed to aim for simplicity, manual execution, transparency and robustness. The goal…

Instrumentation and Methods for Astrophysics · Physics 2025-04-02 Kostas Valeckas , Johan Peter Uldall Fynbo , Jens-Kristian Krogager , Kasper Elm Heintz

Curve-based methods are one of the classic lane detection methods. They learn the holistic representation of lane lines, which is intuitive and concise. However, their performance lags behind the recent state-of-the-art methods due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Haoxin Chen , Mengmeng Wang , Yong Liu

Panoptic lifting is an effective technique to address the 3D panoptic segmentation task by unprojecting 2D panoptic segmentations from multi-views to 3D scene. However, the quality of its results largely depends on the 2D segmentations,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Runsong Zhu , Shi Qiu , Qianyi Wu , Ka-Hei Hui , Pheng-Ann Heng , Chi-Wing Fu

Sampling one or more effective solutions from large search spaces is a recurring idea in machine learning, and sequential optimization has become a popular solution. Typical examples include data summarization, sample mining for predictive…

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

Purpose: We propose a general framework for quantifying predictive uncertainties of dose-related quantities and leveraging this information in a dose mimicking problem in the context of automated radiation therapy treatment planning.…

Medical Physics · Physics 2021-09-08 Tianfang Zhang , Rasmus Bokrantz , Jimmy Olsson

This paper proposes a polyline shaped array based system scheme, associated with mechanical scanning along the perpendicular direction of the array, for near-field millimeter-wave (MMW) imaging. Each section of the polyline is a chord of a…

Signal Processing · Electrical Eng. & Systems 2021-09-08 Shuoguang Wang , Shiyong Li , Guoqiang Zhao , Houjun Sun

We study the problem of approximation of 2D set of points. Such type of problems always occur in physical experiments, econometrics, data analysis and other areas. The often problems of outliers or spikes usually make researchers to apply…

Optimization and Control · Mathematics 2025-02-13 Majid E. Abbasov , Anna I. Belenok

Randomly sampling points on surfaces is an essential operation in geometry processing. This sampling is computationally straightforward on explicit meshes, but it is much more difficult on other shape representations, such as widely-used…

Graphics · Computer Science 2025-06-16 Selena Ling , Abhishek Madan , Nicholas Sharp , Alec Jacobson