English
Related papers

Related papers: Topological Map Extraction from Overhead Images

200 papers

Shape abstraction is an important task for simplifying complex geometric structures while retaining essential features. Sweep surfaces, commonly found in human-made objects, aid in this process by effectively capturing and representing…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Mingrui Zhao , Yizhi Wang , Fenggen Yu , Changqing Zou , Ali Mahdavi-Amiri

Knowledge of the road network topology is crucial for autonomous planning and navigation. Yet, recovering such topology from a single image has only been explored in part. Furthermore, it needs to refer to the ground plane, where also the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Yigit Baran Can , Alexander Liniger , Danda Pani Paudel , Luc Van Gool

In this paper, we tackle the problem of online road network extraction from sparse 3D point clouds. Our method is inspired by how an annotator builds a lane graph, by first identifying how many lanes there are and then drawing each one in…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Namdar Homayounfar , Wei-Chiu Ma , Shrinidhi Kowshika Lakshmikanth , Raquel Urtasun

Mapping is an essential task for mobile robots and topological representation often works as a basis for the various applications. In this paper, a novel framework that can build topological maps incrementally is proposed. The algorithm is…

Robotics · Computer Science 2019-06-07 Yijun Yuan , Sören Schwertfeger

In this paper, we propose a topology optimization (TO) framework where the design is parameterized by a set of convex polygons. Extending feature mapping methods in TO, the representation allows for direct extraction of the geometry. In…

Optimization and Control · Mathematics 2023-05-09 Aaditya Chandrasekhar

The map of a city's streets constitutes a particular case of spatial complex network. However a city is not limited to its topology: it is above all a geometrical object whose particularity is to organize into short and long axes called…

Physics and Society · Physics 2011-06-03 Thomas Courtat , Catherine Gloaguen , Stéphane Douady

This paper proposes a simple and efficient method for the reconstruction and extraction of geometric parameters from 3D tubular objects. Our method constructs an image that accumulates surface normal information, then peaks within this…

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

Building footprint information is an essential ingredient for 3-D reconstruction of urban models. The automatic generation of building footprints from satellite images presents a considerable challenge due to the complexity of building…

Computer Vision and Pattern Recognition · Computer Science 2023-05-09 Yilei Shi , Qinyu Li , Xiaoxiang Zhu

Reconstructing geometry and topology structures from raw unstructured data has always been an important research topic in indoor mapping research. In this paper, we aim to reconstruct the floorplan with a vectorized representation from…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Yuzhou Liu , Lingjie Zhu , Xiaodong Ma , Hanqiao Ye , Xiang Gao , Xianwei Zheng , Shuhan Shen

We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected…

Computer Vision and Pattern Recognition · Computer Science 2017-12-11 Alejandro Robles , Mustafa Hajij , Paul Rosen

Lane graph estimation is an essential and highly challenging task in automated driving and HD map learning. Existing methods using either onboard or aerial imagery struggle with complex lane topologies, out-of-distribution scenarios, or…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Martin Büchner , Jannik Zürn , Ion-George Todoran , Abhinav Valada , Wolfram Burgard

With the explosive growth of web-based cameras and mobile devices, billions of photographs are uploaded to the internet. We can trivially collect a huge number of photo streams for various goals, such as image clustering, 3D scene…

Computer Vision and Pattern Recognition · Computer Science 2014-09-16 Ju Shen , Jianjun Yang , Sami Taha-abusneineh , Bryson Payne , Markus Hitz

Road extraction from aerial images has been a hot research topic in the field of remote sensing image analysis. In this letter, a semantic segmentation neural network which combines the strengths of residual learning and U-Net is proposed…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Zhengxin Zhang , Qingjie Liu , Yunhong Wang

Topological features such as persistence diagrams and their functional approximations like persistence images (PIs) have been showing substantial promise for machine learning and computer vision applications. This is greatly attributed to…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Anirudh Som , Hongjun Choi , Karthikeyan Natesan Ramamurthy , Matthew Buman , Pavan Turaga

For many important network types (e.g., sensor networks in complex harsh environments and social networks) physical coordinate systems (e.g., Cartesian), and physical distances (e.g., Euclidean), are either difficult to discern or…

Networking and Internet Architecture · Computer Science 2023-12-05 Anura P. Jayasumana , Randy Paffenroth , Sridhar Ramasamy

We introduce TopoNets, end-to-end probabilistic deep networks for modeling semantic maps with structure reflecting the topology of large-scale environments. TopoNets build a unified deep network spanning multiple levels of abstraction and…

Robotics · Computer Science 2020-03-12 Kaiyu Zheng , Andrzej Pronobis

The digitization of historical maps enables the study of ancient, fragile, unique, and hardly accessible information sources. Main map features can be retrieved and tracked through the time for subsequent thematic analysis. The goal of this…

Computer Vision and Pattern Recognition · Computer Science 2021-01-07 Yizi Chen , Edwin Carlinet , Joseph Chazalon , Clément Mallet , Bertrand Duménieu , Julien Perret

Topological structures in image data, such as connected components and loops, play a crucial role in understanding image content (e.g., biomedical objects). % Despite remarkable successes of numerous image processing methods that rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Pengfei Gu , Hongxiao Wang , Yejia Zhang , Huimin Li , Chaoli Wang , Danny Chen

The growing demand for detailed building roof data has driven the development of automated extraction methods to overcome the inefficiencies of traditional approaches, particularly in handling complex variations in building geometries.…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Chaikal Amrullah , Daniel Panangian , Ksenia Bittner