English
Related papers

Related papers: Hashing-based Non-Maximum Suppression for Crowded …

200 papers

In this paper, we propose a hierarchical random compression method (HRCM) for kernel matrices in fast kernel summations. The HRCM combines the hierarchical framework of the H-matrix and a randomized sampling technique of the column and row…

Numerical Analysis · Mathematics 2018-03-15 Duan Chen , Wei Cai

Localizing an image wrt. a 3D scene model represents a core task for many computer vision applications. An increasing number of real-world applications of visual localization on mobile devices, e.g., Augmented Reality or autonomous robots…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Federico Camposeco , Andrea Cohen , Marc Pollefeys , Torsten Sattler

We present an improved clustering based, unsupervised anomalous trajectory detection algorithm for crowded scenes. The proposed work is based on four major steps, namely, extraction of trajectories from crowded scene video, extraction of…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Deepan Das , Deepak Mishra

A least squares semi-supervised local clustering algorithm based on the idea of compressed sensing is proposed to extract clusters from a graph with known adjacency matrix. The algorithm is based on a two-stage approach similar to the one…

Machine Learning · Computer Science 2022-11-01 Ming-Jun Lai , Zhaiming Shen

Detecting human bodies in highly crowded scenes is a challenging problem. Two main reasons result in such a problem: 1). weak visual cues of heavily occluded instances can hardly provide sufficient information for accurate detection; 2).…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Zheng Ge , Zequn Jie , Xin Huang , Rong Xu , Osamu Yoshie

As deep nets are increasingly used in applications suited for mobile devices, a fundamental dilemma becomes apparent: the trend in deep learning is to grow models to absorb ever-increasing data set sizes; however mobile devices are designed…

Machine Learning · Computer Science 2015-04-21 Wenlin Chen , James T. Wilson , Stephen Tyree , Kilian Q. Weinberger , Yixin Chen

The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tables that focuses on…

Neural and Evolutionary Computing · Computer Science 2020-07-17 Dan Domnita , Ciprian Oprisa

Keyword-based search in text-rich multi-dimensional datasets facilitates many novel applications and tools. In this paper, we consider objects that are tagged with keywords and are embedded in a vector space. For these datasets, we study…

Databases · Computer Science 2014-09-16 Vishwakarma Singh , Ambuj K. Singh

Johnson-Lindenstrauss embeddings are widely used to reduce the dimension and thus the processing time of data. To reduce the total complexity, also fast algorithms for applying these embeddings are necessary. To date, such fast algorithms…

Data Structures and Algorithms · Computer Science 2020-04-30 Stefan Bamberger , Felix Krahmer

Hyperspectral unmixing has been an important technique that estimates a set of endmembers and their corresponding abundances from a hyperspectral image (HSI). Nonnegative matrix factorization (NMF) plays an increasingly significant role in…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Xin-Ru Feng , Heng-Chao Li , Rui Wang , Qian Du , Xiuping Jia , Antonio Plaza

This paper presents a novel framework, namely Deep Cross-modality Spectral Hashing (DCSH), to tackle the unsupervised learning problem of binary hash codes for efficient cross-modal retrieval. The framework is a two-step hashing approach…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Tuan Hoang , Thanh-Toan Do , Tam V. Nguyen , Ngai-Man Cheung

Weighted Hamming distance, as a similarity measure between binary codes and binary queries, provides superior accuracy in search tasks than Hamming distance. However, how to efficiently and accurately find $K$ binary codes that have the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-11 Zhenyu Weng , Yuesheng Zhu , Ruixin Liu

Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the Hamming space. Non-linear hash functions have demonstrated the advantage over linear ones due to their…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , David Suter

Hashing plays an important role in information retrieval, due to its low storage and high speed of processing. Among the techniques available in the literature, multi-modal hashing, which can encode heterogeneous multi-modal features into…

Multimedia · Computer Science 2021-08-05 Jun Yu , Donglin Zhang , Zhenqiu Shu , Feng Chen

Deep hashing retrieval has gained widespread use in big data retrieval due to its robust feature extraction and efficient hashing process. However, training advanced deep hashing models has become more expensive due to complex optimizations…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Tao Feng , Jie Zhang , Huashan Liu , Zhijie Wang , Shengyuan Pang

A typical image retrieval pipeline starts with the comparison of global descriptors from a large database to find a short list of candidate matches. A good image descriptor is key to the retrieval pipeline and should reconcile two…

Information Retrieval · Computer Science 2015-11-11 Jie Lin , Olivier Morère , Julie Petta , Vijay Chandrasekhar , Antoine Veillard

Human Motion Segmentation (HMS), which aims to partition videos into non-overlapping human motions, has attracted increasing research attention recently. Existing approaches for HMS are mainly dominated by subspace clustering methods, which…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Xianghan Meng , Zhengyu Tong , Zhiyuan Huang , Chun-Guang Li

Most dynamic ensemble selection (DES) methods utilize the K-Nearest Neighbors (KNN) algorithm to estimate the competence of classifiers in a small region surrounding the query sample. However, KNN is very sensitive to the local distribution…

Machine Learning · Computer Science 2022-05-24 Reza Davtalab , Rafael M. O. Cruz , Robert Sabourin

Most object detection methods operate by applying a binary classifier to sub-windows of an image, followed by a non-maximum suppression step where detections on overlapping sub-windows are removed. Since the number of possible sub-windows…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Davis E. King

We propose a method for the unsupervised clustering of hyperspectral images based on spatially regularized spectral clustering with ultrametric path distances. The proposed method efficiently combines data density and geometry to…

Computer Vision and Pattern Recognition · Computer Science 2020-04-13 Shukun Zhang , James M. Murphy