English
Related papers

Related papers: ODIN: Object Density Aware Index for CkNN Queries …

200 papers

In this paper, we want to show the potential benefit of a dynamic auto-tuning approach for the inference process in the Deep Neural Network (DNN) context, tackling the object detection challenge. We benchmarked different neural networks to…

Computer Vision and Pattern Recognition · Computer Science 2021-05-28 Emanuele Vitali , Anton Lokhmotov , Gianluca Palermo

Nearest neighbor (kNN) methods have been gaining popularity in recent years in light of advances in hardware and efficiency of algorithms. There is a plethora of methods to choose from today, each with their own advantages and…

Machine Learning · Computer Science 2017-03-01 Daniel Zoran , Balaji Lakshminarayanan , Charles Blundell

GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport Authorities can be used to plan transportation routes,…

Databases · Computer Science 2017-04-14 Sheng Wang , Zhifeng Bao , J. Shane Culpepper , Timos Sellis , Gao Cong

Efficient index structures for fast approximate nearest neighbor queries are required in many applications such as recommendation systems. In high-dimensional spaces, many conventional methods suffer from excessive usage of memory and slow…

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

It has become routine in neuroscience studies to measure brain networks for different individuals using neuroimaging. These networks are typically expressed as adjacency matrices, with each cell containing a summary of connectivity between…

Methodology · Statistics 2022-06-30 Pritam Dey , Zhengwu Zhang , David B. Dunson

State-of-the-art algorithms for Approximate Nearest Neighbor Search (ANNS) such as DiskANN, FAISS-IVF, and HNSW build data dependent indices that offer substantially better accuracy and search efficiency over data-agnostic indices by…

Machine Learning · Computer Science 2022-12-01 Shikhar Jaiswal , Ravishankar Krishnaswamy , Ankit Garg , Harsha Vardhan Simhadri , Sheshansh Agrawal

To avoid the exhaustive search over locations and scales, current state-of-the-art object detection systems usually involve a crucial component generating a batch of candidate object proposals from images. In this paper, we present a simple…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Tianshui Chen , Liang Lin , Xian Wu , Nong Xiao , Xiaonan Luo

Automated driving object detection has always been a challenging task in computer vision due to environmental uncertainties. These uncertainties include significant differences in object sizes and encountering the class unseen. It may…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Zezhou Wang , Guitao Cao , Xidong Xi , Jiangtao Wang

Moving Object Detection (MOD) is a critical task for autonomous vehicles as moving objects represent higher collision risk than static ones. The trajectory of the ego-vehicle is planned based on the future states of detected moving objects.…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Mohamed Ramzy , Hazem Rashed , Ahmad El Sallab , Senthil Yogamani

Multi-Object Tracking (MOT) is a crucial computer vision task that aims to predict the bounding boxes and identities of objects simultaneously. While state-of-the-art methods have made remarkable progress by jointly optimizing the…

Computer Vision and Pattern Recognition · Computer Science 2023-08-31 Yukun Su , Ruizhou Sun , Xin Shu , Yu Zhang , Qingyao Wu

Conventional camera-based 3D object detectors in autonomous driving are limited to recognizing a predefined set of objects, which poses a safety risk when encountering novel or unseen objects in real-world scenarios. To address this…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Zhuolin He , Xinrun Li , Jiacheng Tang , Shoumeng Qiu , Wenfu Wang , Xiangyang Xue , Jian Pu

There have been intense research interests in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributions. In many real world scenarios, objects travel…

Databases · Computer Science 2012-05-31 Thi Nguyen , Zhen He , Rui Zhang , Phillip Ward

Effective Out-of-Distribution (OOD) detection is criti-cal for ensuring the reliability of semantic segmentation models, particularly in complex road environments where safety and accuracy are paramount. Despite recent advancements in large…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Jeonghyo Song , Kimin Yun , DaeUng Jo , Jinyoung Kim , Youngjoon Yoo

Identifying objects in given data is a task frequently encountered in many applications. Finding vehicles or persons in video data, tracking seismic waves in geophysical exploration data, or predicting a storm front movement from…

Numerical Analysis · Mathematics 2024-02-07 Florian Bossmann , Jianwei Ma , Wenze wu

Out-of-distribution (OOD) object detection is a critical task focused on detecting objects that originate from a data distribution different from that of the training data. In this study, we investigate to what extent state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2024-08-22 Sadia Ilyas , Ido Freeman , Matthias Rottmann

Safe navigation of self-driving cars and robots requires a precise understanding of their environment. Training data for perception systems cannot cover the wide variety of objects that may appear during deployment. Thus, reliable…

Computer Vision and Pattern Recognition · Computer Science 2025-04-11 Alexey Nekrasov , Rui Zhou , Miriam Ackermann , Alexander Hermans , Bastian Leibe , Matthias Rottmann

Rapid, accurate and robust detection of looming objects in cluttered moving backgrounds is a significant and challenging problem for robotic visual systems to perform collision detection and avoidance tasks. Inspired by the neural circuit…

Robotics · Computer Science 2021-03-02 Xiao Huang , Hong Qiao , Hui Li , Zhihong Jiang

Passenger request prediction is essential for operations planning, control, and management in ride-sharing platforms. While the demand prediction problem has been studied extensively, the Origin-Destination (OD) flow prediction of…

Machine Learning · Computer Science 2024-01-26 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Establishing the correspondences between newly acquired points and historically accumulated data (i.e., map) through nearest neighbors search is crucial in numerous robotic applications. However, static tree data structures are inadequate…

Robotics · Computer Science 2024-03-01 Jun Zhu , Hongyi Li , Zhepeng Wang , Shengjie Wang , Tao Zhang