English
Related papers

Related papers: A New Run-based Connected Component Labeling for E…

200 papers

We study a class of simple algorithms for concurrently computing the connected components of an $n$-vertex, $m$-edge graph. Our algorithms are easy to implement in either the COMBINING CRCW PRAM or the MPC computing model. For two related…

Data Structures and Algorithms · Computer Science 2020-03-04 S. Cliff Liu , Robert E. Tarjan

In this paper, we design a tracking model consisting of response generation and bounding box regression, where the first component produces a heat map to indicate the presence of the object at different positions and the second part…

Computer Vision and Pattern Recognition · Computer Science 2020-03-25 Tianyu Yang , Pengfei Xu , Runbo Hu , Hua Chai , Antoni B. Chan

In this technical report we presented a novel approach to machine learning. Once the new framework is presented, we will provide a simple and yet very powerful learning algorithm which will be benchmark on various dataset. The framework we…

Machine Learning · Statistics 2014-09-16 Alain Tapp

Most of the current boundary detection systems rely exclusively on low-level features, such as color and texture. However, perception studies suggest that humans employ object-level reasoning when judging if a particular pixel is a…

Computer Vision and Pattern Recognition · Computer Science 2015-09-22 Gedas Bertasius , Jianbo Shi , Lorenzo Torresani

While recent years have witnessed astonishing improvements in visual tracking robustness, the advancements in tracking accuracy have been limited. As the focus has been directed towards the development of powerful classifiers, the problem…

Computer Vision and Pattern Recognition · Computer Science 2019-04-12 Martin Danelljan , Goutam Bhat , Fahad Shahbaz Khan , Michael Felsberg

Connected Component Labeling (CCL) is an important step in pattern recognition and image processing. It assigns labels to the pixels such that adjacent pixels sharing the same features are assigned the same label. Typically, CCL requires…

Data Structures and Algorithms · Computer Science 2016-06-21 Siddharth Gupta , Diana Palsetia , Md. Mostofa Ali Patwary , Ankit Agrawal , Alok Choudhary

In the context of changing travel behaviors and the expanding user base of Geographic Information System (GIS) services, conventional centralized architectures responsible for handling shortest distance queries are facing increasing…

Databases · Computer Science 2024-03-19 Xiubo Zhang , Yujie He , Ye Li , Yan Li , Zijie Zhou , Dongyao Wei , Ryan

Boundary labeling deals with annotating features in images such that labels are placed outside of the image and are connected by curves (so-called leaders) to the corresponding features. While boundary labeling has been extensively…

Computational Geometry · Computer Science 2015-09-02 Lukas Barth , Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

Interacting with the environment, such as object detection and tracking, is a crucial ability of mobile robots. Besides high accuracy, efficiency in terms of processing effort and energy consumption are also desirable. To satisfy both…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Xuesong Li , Jose Guivant

Several explainable AI methods allow a Machine Learning user to get insights on the classification process of a black-box model in the form of local linear explanations. With such information, the user can judge which features are locally…

Machine Learning · Computer Science 2023-02-16 Francesco Lomuscio , Paolo Bajardi , Alan Perotti , Elvio G. Amparore

MeanShift algorithm has been widely used in tracking tasks because of its simplicity and efficiency. However, the traditional MeanShift algorithm needs to label the initial region of the target, which reduces the applicability of the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-20 Lin Li , Guoli Wang , Xuemei Guo

Event-based object detection has recently garnered attention in the computer vision community due to the exceptional properties of event cameras, such as high dynamic range and no motion blur. However, feature asynchronism and sparsity…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Ting-Kang Yen , Igor Morawski , Shusil Dangi , Kai He , Chung-Yi Lin , Jia-Fong Yeh , Hung-Ting Su , Winston Hsu

Semantic boundary and edge detection aims at simultaneously detecting object edge pixels in images and assigning class labels to them. Systematic training of predictors for this task requires the labeling of edges in images which is a…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Jing Yu Koh , Wojciech Samek , Klaus-Robert Müller , Alexander Binder

Point feature map labeling is a geometric problem, in which a set of input points must be labeled with a set of disjoint rectangles (the bounding boxes of the label texts). Typically, labeling models either use internal labels, which must…

Computational Geometry · Computer Science 2015-01-28 Maarten Löffler , Martin Nöllenburg , Frank Staals

This work describes the hardware implementation of a connected component labelling (CCL) module in reprogammable logic. The main novelty of the design is the "full", i.e. without any simplifications, support of a 4 pixel per clock format (4…

Computer Vision and Pattern Recognition · Computer Science 2021-05-24 Marcin Kowalczyk , Tomasz Kryjak

Compositional automata learning is attracting attention as an analysis technique for complex black-box systems. It exploits a target system's internal compositional structure to reduce complexity. In this paper, we identify system…

Formal Languages and Automata Theory · Computer Science 2025-08-07 Hiroya Fujinami , Masaki Waga , Jie An , Kohei Suenaga , Nayuta Yanagisawa , Hiroki Iseri , Ichiro Hasuo

To overcome challenges in multiple object tracking task, recent algorithms use interaction cues alongside motion and appearance features. These algorithms use graph neural networks or transformers to extract interaction features that lead…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Mohammad Hossein Nasseri , Mohammadreza Babaee , Hadi Moradi , Reshad Hosseini

Dynamic Connectivity is a fundamental algorithmic graph problem, motivated by a wide range of applications to social and communication networks and used as a building block in various other algorithms, such as the bi-connectivity and the…

Data Structures and Algorithms · Computer Science 2021-05-19 Alexander Fedorov , Nikita Koval , Dan Alistarh

Pixel-accurate tracking of objects is a key element in many computer vision applications, often solved by iterated individual object tracking or instance segmentation followed by object matching. Here we introduce cross-classification…

Computer Vision and Pattern Recognition · Computer Science 2019-06-18 Yaron Meirovitch , Lu Mi , Hayk Saribekyan , Alexander Matveev , David Rolnick , Nir Shavit

Boundary labeling is a well-known method for displaying short textual labels for a set of point features in a figure alongside the boundary of that figure. Labels and their corresponding points are connected via crossing-free leaders. We…

Computational Geometry · Computer Science 2024-09-06 Annika Bonerath , Martin Nöllenburg , Soeren Terziadis , Markus Wallinger , Jules Wulms