English
Related papers

Related papers: SpaDen : Sparse and Dense Keypoint Estimation for …

200 papers

Estimating the number of clusters (K) is a critical and often difficult task in cluster analysis. Many methods have been proposed to estimate K, including some top performers using resampling approach. When performing cluster analysis in…

Methodology · Statistics 2019-09-05 Yujia Li , Xiangrui Zeng , Chien-Wei Lin , George Tseng

Point clouds obtained from 3D sensors are usually sparse. Existing methods mainly focus on upsampling sparse point clouds in a supervised manner by using dense ground truth point clouds. In this paper, we propose a self-supervised point…

Computer Vision and Pattern Recognition · Computer Science 2021-08-04 Yifan Zhao , Le Hui , Jin Xie

Dense subgraph extraction is a fundamental problem in graph analysis and data mining, aimed at identifying cohesive and densely connected substructures within a given graph. It plays a crucial role in various domains, including social…

Data Structures and Algorithms · Computer Science 2024-03-01 Chia-Yang Hung , Chih-Ya Shen

Learning over sparse, high-dimensional data frequently necessitates the use of specialized methods such as the hashing trick. In this work, we design a highly scalable alternative approach that leverages the low degree of feature…

Machine Learning · Statistics 2020-06-09 Vladimir Feinberg , Peter Bailis

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

Computer Vision and Pattern Recognition · Computer Science 2013-02-06 Ehsan Elhamifar , Rene Vidal

We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive progress, most methods and analyses are tailored to the…

Information Theory · Computer Science 2025-12-18 Mengchu Xu , Jian Wang , Yonina C. Eldar

Deep neural networks have demonstrated state-of-the-art performance for feature-based image matching through the advent of new large and diverse datasets. However, there has been little work on evaluating the computational cost, model size,…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Roy Miles , Krystian Mikolajczyk

Real-world knowledge graphs (KG) are mostly incomplete. The problem of recovering missing relations, called KG completion, has recently become an active research area. Knowledge graph (KG) embedding, a low-dimensional representation of…

Artificial Intelligence · Computer Science 2022-07-01 Minsang Kim , Seungjun Baek

We present a novel method for accurate and efficient up- sampling of sparse depth data, guided by high-resolution imagery. Our approach goes beyond the use of intensity cues only and additionally exploits object boundary cues through…

Computer Vision and Pattern Recognition · Computer Science 2016-08-03 Nick Schneider , Lukas Schneider , Peter Pinggera , Uwe Franke , Marc Pollefeys , Christoph Stiller

Keypoint detection is the foundation of many computer vision tasks, including image registration, structure-from-motion, 3D reconstruction, visual odometry, and SLAM. Traditional detectors (SIFT, ORB, BRISK, FAST, etc.) and learning-based…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Shaharyar Ahmed Khan Tareen , Filza Khan Tareen , Xiaojing Yuan

Deep unfolding networks have gained increasing attention in the field of compressed sensing (CS) owing to their theoretical interpretability and superior reconstruction performance. However, most existing deep unfolding methods often face…

Image and Video Processing · Electrical Eng. & Systems 2025-04-17 Kai Han , Jin Wang , Yunhui Shi , Hanqin Cai , Nam Ling , Baocai Yin

Many high-dimensional data sets suffer from hidden confounding which affects both the predictors and the response of interest. In such situations, standard regression methods or algorithms lead to biased estimates. This paper substantially…

Methodology · Statistics 2024-12-17 Cyrill Scheidegger , Zijian Guo , Peter Bühlmann

Many data-rich industries are interested in the efficient discovery and modelling of structures underlying large data sets, as it allows for the fast triage and dimension reduction of large volumes of data embedded in high dimensional…

Algebraic Topology · Mathematics 2019-09-30 Yossi Bokor , Daniel Grixti-Cheng , Markus Hegland , Stephen Roberts , Katharine Turner

Local density of point clouds is crucial for representing local details, but has been overlooked by existing point cloud compression methods. To address this, we propose a novel deep point cloud compression method that preserves local…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Yun He , Xinlin Ren , Danhang Tang , Yinda Zhang , Xiangyang Xue , Yanwei Fu

Visual chart recognition systems are gaining increasing attention due to the growing demand for automatically identifying table headers and values from chart images. Current methods rely on keypoint detection to estimate data element shapes…

Computer Vision and Pattern Recognition · Computer Science 2023-08-16 Wenyuan Xue , Dapeng Chen , Baosheng Yu , Yifei Chen , Sai Zhou , Wei Peng

High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recovering the hidden structure may be statistically possible, it…

Statistics Theory · Mathematics 2026-05-15 Youngtak Sohn , Alexander S. Wein

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

In this paper, we propose a new global geometry constraint for depth completion. By assuming depth maps often lay on low dimensional subspaces, a dense depth map can be approximated by a weighted sum of full-resolution principal depth…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Yiran Zhong , Yuchao Dai , Hongdong Li

We propose Deep Estimators of Features (DEFs), a learning-based framework for predicting sharp geometric features in sampled 3D shapes. Differently from existing data-driven methods, which reduce this problem to feature classification, we…

Computer Vision and Pattern Recognition · Computer Science 2022-05-27 Albert Matveev , Ruslan Rakhimov , Alexey Artemov , Gleb Bobrovskikh , Vage Egiazarian , Emil Bogomolov , Daniele Panozzo , Denis Zorin , Evgeny Burnaev

Multi-dimensional data exploration is a classic research topic in visualization. Most existing approaches are designed for identifying record patterns in dimensional space or subspace. In this paper, we propose a visual analytics approach…

Machine Learning · Computer Science 2021-04-27 Peng Xie , Wenyuan Tao , Jie Li , Wentao Huang , Siming Chen