English
Related papers

Related papers: Better Foreground Segmentation Through Graph Cuts

200 papers

Hypergraphs are a useful abstraction for modeling multiway relationships in data, and hypergraph clustering is the task of detecting groups of closely related nodes in such data. Graph clustering has been studied extensively, and there are…

Data Structures and Algorithms · Computer Science 2020-07-02 Nate Veldt , Austin R. Benson , Jon Kleinberg

In order to track the moving objects in long range against occlusion, interruption, and background clutter, this paper proposes a unified approach for global trajectory analysis. Instead of the traditional frame-by-frame tracking, our…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Liang Lin , Yongyi Lu , Yan Pan , Xiaowu Chen

We present a fully interpretable and flexible statistical method for background subtraction in roadside LiDAR data, aimed at enhancing infrastructure-based perception in automated driving. Our approach introduces both a Gaussian…

Computer Vision and Pattern Recognition · Computer Science 2026-02-18 Aitor Iglesias , Nerea Aranjuelo , Patricia Javierre , Ainhoa Menendez , Ignacio Arganda-Carreras , Marcos Nieto

Background subtraction (BGS) is a common choice for performing motion detection in video. Hundreds of BGS algorithms are released every year, but combining them to detect motion remains largely unexplored. We found that combination…

Computer Vision and Pattern Recognition · Computer Science 2022-02-28 Sébastien Piérard , Marc Braham , Marc Van Droogenbroeck

We present a parallel version of the cut-pursuit algorithm for minimizing functionals involving the graph total variation. We show that the decomposition of the iterate into constant connected components, which is at the center of this…

Data Structures and Algorithms · Computer Science 2019-05-08 Hugo Raguet , Loic Landrieu

Pseudo depth maps are depth map predicitions which are used as ground truth during training. In this paper we leverage pseudo depth maps in order to segment objects of classes that have never been seen during training. This renders our…

Computer Vision and Pattern Recognition · Computer Science 2023-04-13 Robin Schön , Katja Ludwig , Rainer Lienhart

In machine learning, classifiers are typically susceptible to noise in the training data. In this work, we aim at reducing intra-class noise with the help of graph filtering to improve the classification performance. Considered graphs are…

Machine Learning · Statistics 2021-01-26 Mounia Hamidouche , Carlos Lassance , Yuqing Hu , Lucas Drumetz , Bastien Pasdeloup , Vincent Gripon

We propose the ambiguity problem for the foreground object segmentation task and motivate the importance of estimating and accounting for this ambiguity when designing vision systems. Specifically, we distinguish between images which lead…

Computer Vision and Pattern Recognition · Computer Science 2017-05-02 Danna Gurari , Kun He , Bo Xiong , Jianming Zhang , Mehrnoosh Sameki , Suyog Dutt Jain , Stan Sclaroff , Margrit Betke , Kristen Grauman

This paper is about few-shot segmentation of foreground objects in images. We train a CNN on small subsets of training images, each mimicking the few-shot setting. In each subset, one image serves as the query and the other(s) as support…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 Khoi Nguyen , Sinisa Todorovic

In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as…

Image and Video Processing · Electrical Eng. & Systems 2018-03-14 Chetan Sai Tutika , Charan Vallapaneni , Karthik R , Bharath KP , N Ruban Rajesh Kumar Muthu

The graph edit distance is used for comparing graphs in various domains. Due to its high computational complexity it is primarily approximated. Widely-used heuristics search for an optimal assignment of vertices based on the distance…

Data Structures and Algorithms · Computer Science 2023-12-08 Franka Bause , Christian Permann , Nils M. Kriege

Sampling is a widely used graph reduction technique to accelerate graph computations and simplify graph visualizations. By comprehensively analyzing the literature on graph sampling, we assume that existing algorithms cannot effectively…

Social and Information Networks · Computer Science 2020-09-17 Ying Zhao , Haojin Jiang , Qi'an Chen , Yaqi Qin , Huixuan Xie , Yitao Wu Shixia Liu , Zhiguang Zhou , Jiazhi Xia , Fangfang Zhou

Traditionally, object tracking and segmentation are treated as two separate problems and solved independently. However, in this paper, we argue that tracking and segmentation are actually closely related and solving one should help the…

Computer Vision and Pattern Recognition · Computer Science 2016-10-17 Yicong Tian , Mubarak Shah

Geodesic models are known as an efficient tool for solving various image segmentation problems. Most of existing approaches only exploit local pointwise image features to track geodesic paths for delineating the objective boundaries.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

Background subtraction (BGS) is utilized to detect moving objects in a video and is commonly employed at the onset of object tracking and human recognition processes. Nevertheless, existing BGS techniques utilizing deep learning still…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Zhixuan Zhang , Xiaopeng Li , Qi Liu

General object detectors use powerful backbones that uniformly extract features from images for enabling detection of a vast amount of object types. However, utilization of such backbones in object detection applications developed for…

Computer Vision and Pattern Recognition · Computer Science 2021-08-04 Alexandra Dana , Maor Shutman , Yotam Perlitz , Ran Vitek , Tomer Peleg , Roy J Jevnisek

In this paper, we consider the problem of unsupervised video object segmentation via background subtraction. Specifically, we pose the nonsemantic extraction of a video's moving objects as a nonconvex optimization problem via a sum of…

Machine Learning · Computer Science 2020-02-25 Brendon G. Anderson , Somayeh Sojoudi

We in this paper solve the problem of high-quality automatic real-time background cut for 720p portrait videos. We first handle the background ambiguity issue in semantic segmentation by proposing a global background attenuation model. A…

Computer Vision and Pattern Recognition · Computer Science 2017-05-01 Xiaoyong Shen , Ruixing Wang , Hengshuang Zhao , Jiaya Jia

Gas leakage poses a significant hazard that requires prevention. Traditionally, human inspection has been used for detection, a slow and labour-intensive process. Recent research has applied machine learning techniques to this problem, yet…

Computer Vision and Pattern Recognition · Computer Science 2025-05-06 Wenqi Guo , Yiyang Du , Shan Du

Tracking fast moving objects, which appear as blurred streaks in video sequences, is a difficult task for standard trackers as the object position does not overlap in consecutive video frames and texture information of the objects is…

Computer Vision and Pattern Recognition · Computer Science 2020-05-06 Ales Zita , Filip Sroubek