English
Related papers

Related papers: Terrain prickliness: theoretical grounds for high …

200 papers

Subspace clustering is to find underlying low-dimensional subspaces and cluster the data points correctly. In this paper, we propose a novel multi-view subspace clustering method. Most existing methods suffer from two critical issues.…

Artificial Intelligence · Computer Science 2022-05-24 Mengyuan Zhang , Kai Liu

The minimum height of vertex and edge partition trees are well-studied graph parameters known as, for instance, vertex and edge ranking number. While they are NP-hard to determine in general, linear-time algorithms exist for trees.…

Data Structures and Algorithms · Computer Science 2021-05-26 Svein Høgemo , Benjamin Bergougnoux , Ulrik Brandes , Christophe Paul , Jan Arne Telle

Edge detection is one of the most critical tasks in automatic image analysis. There exists no universal edge detection method which works well under all conditions. This paper shows the new approach based on the one of the most efficient…

Computer Vision and Pattern Recognition · Computer Science 2012-11-13 Mohamed A. El-Sayed

We propose a novel measure for template matching named Deformable Diversity Similarity -- based on the diversity of feature matches between a target image window and the template. We rely on both local appearance and geometric information…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Itamar Talmi , Roey Mechrez , Lihi Zelnik-Manor

Depth estimation, essential for autonomous driving, seeks to interpret the 3D environment surrounding vehicles. The development of radar sensors, known for their cost-efficiency and robustness, has spurred interest in radar-camera…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Huawei Sun , Zixu Wang , Hao Feng , Julius Ott , Lorenzo Servadei , Robert Wille

Extracting planes from a 3D scene is useful for downstream tasks in robotics and augmented reality. In this paper we tackle the problem of estimating the planar surfaces in a scene from posed images. Our first finding is that a surprisingly…

Computer Vision and Pattern Recognition · Computer Science 2024-06-14 Jamie Watson , Filippo Aleotti , Mohamed Sayed , Zawar Qureshi , Oisin Mac Aodha , Gabriel Brostow , Michael Firman , Sara Vicente

Digital Elevation Models (DEMs) are important datasets for modelling the line of sight, such as radio signals, sound waves and human vision. These are commonly analyzed using rotational sweep algorithms. However, such algorithms require…

Data Structures and Algorithms · Computer Science 2021-01-25 A. J. Sanchez-Fernandez , L. F. Romero , G. Bandera , S. Tabik

Image matching aims at identifying corresponding points between a pair of images. Currently, detector-free methods have shown impressive performance in challenging scenarios, thanks to their capability of generating dense matches and global…

Computer Vision and Pattern Recognition · Computer Science 2024-08-08 Xudong Cai , Yongcai Wang , Lun Luo , Minhang Wang , Deying Li , Jintao Xu , Weihao Gu , Rui Ai

A set $G$ of points on a 1.5-dimensional terrain, also known as an $x$-monotone polygonal chain, is said to guard the terrain if any point on the terrain is 'seen' by a point in $G$. Two points on the terrain see each other if and only if…

Computational Geometry · Computer Science 2009-07-08 James King , Erik Krohn

Ridge-valley features are important elements of point clouds, as they contain rich surface information. To recognize these features from point clouds, this paper introduces an extreme point distance (EPD) criterion with scale independence.…

Graphics · Computer Science 2019-10-14 Jianhui Nie , Zhaochen Zhang , Ye Liu , Hao Gao , Feng Xu , WenKai Shi

Due to the enormous requirement in public security and intelligent transportation system, searching an identical vehicle has become more and more important. Current studies usually treat vehicle as an integral object and then train a…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Ya Sun , Minxian Li , Jianfeng Lu

Pavement crack detection is a critical task for insuring road safety. Manual crack detection is extremely time-consuming. Therefore, an automatic road crack detection method is required to boost this progress. However, it remains a…

Computer Vision and Pattern Recognition · Computer Science 2019-01-28 Fan Yang , Lei Zhang , Sijia Yu , Danil Prokhorov , Xue Mei , Haibin Ling

Most biological data are multidimensional, posing a major challenge to human comprehension and computational analysis. Principal component analysis is the most popular approach to rendering two- or three-dimensional representations of the…

Methodology · Statistics 2016-09-13 Tom M. W. Nye , Xiaoxian Tang , Grady Weyenberg , Ruriko Yoshida

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

The ability to both recognize and discover terrain characteristics is an important function required for many autonomous ground robots such as social robots, assistive robots, autonomous vehicles, and ground exploration robots. Recognizing…

Computer Vision and Pattern Recognition · Computer Science 2020-10-14 Akiyoshi Kurobe , Yoshikatsu Nakajima , Hideo Saito , Kris Kitani

Potholes are one of the most common forms of road damage, which can severely affect driving comfort, road safety and vehicle condition. Pothole detection is typically performed by either structural engineers or certified inspectors. This…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Rui Fan , Umar Ozgunalp , Yuan Wang , Ming Liu , Ioannis Pitas

This paper is a study of the dynamics of a new family of maps from the complex plane to itself, which we call twisted tent maps. A twisted tent map is a complex generalization of a real tent map. The action of this map can be visualized as…

Dynamical Systems · Mathematics 2012-04-30 Stephen Joseph Chamblee

Landslides are destructive and recurrent natural disasters on steep slopes and represent a risk to lives and properties. Knowledge of relict landslides location is vital to understand their mechanisms, update inventory maps and improve risk…

Computer Vision and Pattern Recognition · Computer Science 2023-05-31 Guilherme P. B. Garcia , Carlos H. Grohmann , Lucas P. Soares , Mateus Espadoto

We consider the problem of identifying a team of skilled individuals for collaboration, in the presence of a social network. Each node in the social network may be an expert in one or more skills. Edge weights specify affinity or…

Social and Information Networks · Computer Science 2011-02-17 Amita Gajewar , Atish Das Sarma

Accurate estimation of Intrinsic Dimensionality (ID) is of crucial importance in many data mining and machine learning tasks, including dimensionality reduction, outlier detection, similarity search and subspace clustering. However, since…