English
Related papers

Related papers: Speed Partitioning for Indexing Moving Objects

200 papers

We propose an efficient plug-and-play acceleration framework for semi-supervised video object segmentation by exploiting the temporal redundancies in videos presented by the compressed bitstream. Specifically, we propose a motion…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Kai Xu , Angela Yao

There is growing interest in object detection in advanced driver assistance systems and autonomous robots and vehicles. To enable such innovative systems, we need faster object detection. In this work, we investigate the trade-off between…

Computer Vision and Pattern Recognition · Computer Science 2018-10-05 Ting-Wu Chin , Chia-Lin Yu , Matthew Halpern , Hasan Genc , Shiao-Li Tsao , Vijay Janapa Reddi

Computing maximum independent sets in graphs is an important problem in computer science. In this paper, we develop an evolutionary algorithm to tackle the problem. The core innovations of the algorithm are very natural combine operations…

Data Structures and Algorithms · Computer Science 2015-02-06 Sebastian Lamm , Peter Sanders , Christian Schulz

In this paper we study the partitioning approach for multiprocessor real-time scheduling. This approach seems to be the easiest since, once the partitioning of the task set has been done, the problem reduces to well understood uniprocessor…

Operating Systems · Computer Science 2011-02-03 Irina Lupu , Pierre Courbin , Laurent George , Joël Goossens

In this paper, we propose an efficient semantic segmentation framework for indoor scenes, tailored to the application on a mobile robot. Semantic segmentation can help robots to gain a reasonable understanding of their environment, but to…

Computer Vision and Pattern Recognition · Computer Science 2014-04-24 Daniel Wolf , Markus Bajones , Johann Prankl , Markus Vincze

This paper tackles the problem of finding optimal variable-height transport packaging. The goal is to reduce the empty space left in a box when shipping goods to customers, thereby saving on filler and reducing waste. We cast this problem…

Optimization and Control · Mathematics 2023-08-03 Alain Lehmann , Wilhelm Kleiminger , Hakim Invernizzi , Aurel Gautschi

Multi-object tracking (MOT) is a challenging practical problem for vision based applications. Most recent approaches for MOT use precomputed detections from models such as Faster RCNN, performing fine-tuning of bounding boxes and…

Computer Vision and Pattern Recognition · Computer Science 2020-11-10 Parthesh Soni , Falak Shah , Nisarg Vyas

With the advent of social networks and the web, the graph sizes have grown too large to fit in main memory precipitating the need for alternative approaches for an efficient, scalable evaluation of queries on graphs of any size. Here, we…

Databases · Computer Science 2019-05-15 Soumyava Das , Abhishek Santra , Jay Bodra , Sharma Chakravarthy

We propose a novel method for multi-objective motion planning problems by leveraging the paradigm of lexicographic optimization and applying it for the first time to graph search over probabilistic roadmaps. The competing resources of…

Robotics · Computer Science 2020-08-19 Tixiao Shan , Brendan Englot

In this paper, we address the problem of searching action proposals in unconstrained video clips. Our approach starts from actionness estimation on frame-level bounding boxes, and then aggregates the bounding boxes belonging to the same…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Nannan Li , Dan Xu , Zhenqiang Ying , Zhihao Li , Ge Li

For safety-critical robotics applications such as autonomous driving, it is important to detect all required objects accurately in real-time. Motion segmentation offers a solution by identifying dynamic objects from the scene in a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-18 Riku Inoue , Masamitsu Tsuchiya , Yuji Yasui

Spatial objects often come with textual information, such as Points of Interest (POIs) with their descriptions, which are referred to as geo-textual data. To retrieve such data, spatial keyword queries that take into account both spatial…

Databases · Computer Science 2023-04-17 Yufan Sheng , Xin Cao , Yixiang Fang , Kaiqi Zhao , Jianzhong Qi , Gao Cong , Wenjie Zhang

Performing analytics tasks over large-scale video datasets is increasingly common in a wide range of applications. These tasks generally involve object detection and tracking operations that require applying expensive machine learning…

Databases · Computer Science 2021-03-30 Favyen Bastani , Sam Madden

The performance of particle advection-based flow visualization techniques is complex, since computational work can vary based on many factors, including number of particles, duration, and mesh type. Further, while many approaches have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-24 Abhishek Yenpure , Sudhanshu Sane , Roba Binyahib , David Pugmire , Christoph Garth , Hank Childs

The problem of packing equal spheres in a spherical container is a classic global optimization problem, which has attracted enormous studies in academia and found various applications in industry. This problem is computationally…

Computational Geometry · Computer Science 2023-05-18 Jianrong Zhou , Shuo Ren , Kun He , Yanli Liu , Chu-Min Li

Recently, several single-pixel imaging (SPI) schemes have emerged for imaging fast-moving objects and have shown dramatic results. However, fast image reconstruction of a moving object with high quality is still challenging for SPI, thereby…

Optics · Physics 2024-10-08 Shijian Li , Xu-Ri Yao , Wei Zhang , Yeliang Wang , Qing Zhao

We present a novel approach to place recognition well-suited to environments with many dynamic objects--objects that may or may not be present in an agent's subsequent visits. By incorporating an object-detecting preprocessing step, our…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Juan Pablo Munoz , Scott Dexter

Partitioning a graph into balanced blocks such that few edges run between blocks is a key problem for large-scale distributed processing. A current trend for partitioning huge graphs are streaming algorithms, which use low computational…

Data Structures and Algorithms · Computer Science 2022-02-02 Marcelo Fonseca Faraj , Christian Schulz

In autonomous Vehicles technology Image segmentation was a major problem in visual perception. This image segmentation process is mainly used in medical applications. Here we adopted an image segmentation process to visual perception tasks…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 Tirumalapudi Raviteja , Rajay Vedaraj . I. S

We address optimal placement of vehicles with simple motion to intercept a mobile target that arrives stochastically on a line segment. The optimality of vehicle placement is measured through a cost function associated with intercepting the…

Dynamical Systems · Mathematics 2011-03-07 Shaunak D. Bopardikar , Stephen L. Smith , Francesco Bullo