English
Related papers

Related papers: Adaptive search area for fast motion estimation

200 papers

Rapid and low power computation of optical flow (OF) is potentially useful in robotics. The dynamic vision sensor (DVS) event camera produces quick and sparse output, and has high dynamic range, but conventional OF algorithms are…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Min Liu , Tobi Delbruck

Most tracking-by-detection methods employ a local search window around the predicted object location in the current frame assuming the previous location is accurate, the trajectory is smooth, and the computational capacity permits a search…

Computer Vision and Pattern Recognition · Computer Science 2016-05-09 Gao Zhu , Fatih Porikli , Hongdong Li

This paper presents a generic pre-processor for expediting conventional template matching techniques. Instead of locating the best matched patch in the reference image to a query template via exhaustive search, the proposed algorithm rules…

Computer Vision and Pattern Recognition · Computer Science 2017-07-20 Bolin Liu , Xiao Shu , Xiaolin Wu

This paper considers simulation-based optimization of the performance of a regime-switching stochastic system over a finite set of feasible configurations. Inspired by the stochastic fictitious play learning rules in game theory, we propose…

Optimization and Control · Mathematics 2016-11-18 Omid Namvar Gharehshiran , Vikram Krishnamurthy , George Yin

In this paper, we propose a fast 2-D block-based motion estimation algorithm called Particle Swarm Optimization - Zero-motion Prejudgment(PSO-ZMP) which consists of three sequential routines: 1)Zero-motion prejudgment. The routine aims at…

Multimedia · Computer Science 2007-05-23 Ran Ren , Madan mohan Manokar , Yaogang Shi , Baoyu Zheng

Feature matching is a crucial technique in computer vision. A unified perspective for this task is to treat it as a searching problem, aiming at an efficient search strategy to narrow the search space to point matches between images. One of…

Computer Vision and Pattern Recognition · Computer Science 2024-12-31 Yesheng Zhang , Xu Zhao

In this contribution, a novel spatio-temporal prediction algorithm for video coding is introduced. This algorithm exploits temporal as well as spatial redundancies for effectively predicting the signal to be encoded. To achieve this, the…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

This work proposes a motion planning algorithm for robotic manipulators that combines sampling-based and search-based planning methods. The core contribution of the proposed approach is the usage of burs of free configuration space…

Robotics · Computer Science 2025-07-03 Benjamin Kraljusic , Zlatan Ajanovic , Nermin Covic , Bakir Lacevic

This paper presents a framework for fast and robust motion planning designed to facilitate automated driving. The framework allows for real-time computation even for horizons of several hundred meters and thus enabling automated driving in…

Robotics · Computer Science 2019-02-26 Zlatan Ajanovic , Bakir Lacevic , Barys Shyrokau , Michael Stolz , Martin Horn

Most of existing correlation filter-based tracking approaches only estimate simple axis-aligned bounding boxes, and very few of them is capable of recovering the underlying similarity transformation. To tackle this challenging problem, in…

Computer Vision and Pattern Recognition · Computer Science 2018-11-08 Yang Li , Jianke Zhu , Steven C. H. Hoi , Wenjie Song , Zhefeng Wang , Hantang Liu

Robust parameter estimation is a crucial task in several 3D computer vision pipelines such as Structure from Motion (SfM). State-of-the-art algorithms for robust estimation, however, still suffer from difficulties in converging to…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Huu Le , Christopher Zach

Despite the success of deep learning in video understanding tasks, processing every frame in a video is computationally expensive and often unnecessary in real-time applications. Frame selection aims to extract the most informative and…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Mingjun Zhao , Yakun Yu , Xiaoli Wang , Lei Yang , Di Niu

Object detection aims at high speed and accuracy simultaneously. However, fast models are usually less accurate, while accurate models cannot satisfy our need for speed. A fast model can be 10 times faster but 50\% less accurate than an…

Computer Vision and Pattern Recognition · Computer Science 2017-07-21 Hong-Yu Zhou , Bin-Bin Gao , Jianxin Wu

Motion planning algorithms often leverage topological information about the environment to improve planner performance. However, these methods often focus only on the environment's connectivity while ignoring other properties such as…

Robotics · Computer Science 2020-03-05 Diane Uwacu , Regina Rex , Bonnie Wang , Shawna Thomas , Nancy M. Amato

For solving combinatorial optimisation problems with metaheuristics, different search operators are applied for sampling new solutions in the neighbourhood of a given solution. It is important to understand the relationship between…

Artificial Intelligence · Computer Science 2023-05-05 Jiyuan Pei , Hao Tong , Jialin Liu , Yi Mei , Xin Yao

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

Moving target detection plays an important role in computer vision. However, traditional algorithms such as frame difference and optical flow usually suffer from low accuracy or heavy computation. Recent algorithms such as deep…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Zhuang He , Qi Li , Huajun Feng , Zhihai Xu

We consider stochastic approximation with block-coordinate stepsizes and propose adaptive stepsize rules that aim to minimize the expected distance from the next iterate to an (unknown) target point. These stepsize rules employ online…

Optimization and Control · Mathematics 2025-12-09 Tao Jiang , Lin Xiao

Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to…

Databases · Computer Science 2015-04-23 Xiaofeng Xu , Li Xiong , Vaidy Sunderam , Jinfei Liu , Jun Luo

Efficiently computing attention maps for videos is challenging due to the motion of objects between frames. While a standard non-local search is high-quality for a window surrounding each query point, the window's small size cannot…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Kent Gauen , Stanley Chan