English
Related papers

Related papers: Better Foreground Segmentation Through Graph Cuts

200 papers

We introduce a novel framework to build a model that can learn how to segment objects from a collection of images without any human annotation. Our method builds on the observation that the location of object segments can be perturbed…

Computer Vision and Pattern Recognition · Computer Science 2019-11-05 Adam Bielski , Paolo Favaro

This paper presents a novel approach for background/foreground segmentation of RGBD data with the Gaussian Mixture Models (GMM). We first start by the background subtraction from the colour and depth images separately. The foregrounds…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Abdenour Amamra , Tarek Mouats , Nabil Aouf

Background subtraction is a fundamental low-level processing task in numerous computer vision applications. The vast majority of algorithms process images on a pixel-by-pixel basis, where an independent decision is made for each pixel. A…

Computer Vision and Pattern Recognition · Computer Science 2013-03-19 Vikas Reddy , Conrad Sanderson , Brian C. Lovell

Background modelling is a fundamental step for several real-time computer vision applications that requires security systems and monitoring. An accurate background model helps detecting activity of moving objects in the video. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2018-10-22 Şahin Işık , Kemal Özkan , Ömer Nezih Gerek

Deep learning has proved particularly useful for semantic segmentation, a fundamental image analysis task. However, the standard deep learning methods need many training images with ground-truth pixel-wise annotations, which are usually…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Denis Baručić , Jan Kybic

Video object segmentation is a fundamental step in many advanced vision applications. Most existing algorithms are based on handcrafted features such as HOG, super-pixel segmentation or texture-based techniques, while recently deep features…

Computer Vision and Pattern Recognition · Computer Science 2018-11-06 Maryam Sultana , Arif Mahmood , Sajid Javed , Soon Ki Jung

Recent works have shown that objects discovery can largely benefit from the inherent motion information in video data. However, these methods lack a proper background processing, resulting in an over-segmentation of the non-object regions…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Sandra Kara , Hejer Ammar , Florian Chabot , Quoc-Cuong Pham

We identify a novel instance of the background subtraction problem that focuses on extracting near-field foreground objects captured using handheld cameras. Given two user-generated videos of a scene, one with and the other without the…

Computer Vision and Pattern Recognition · Computer Science 2014-04-23 Raffay Hamid , Atish Das Sarma , Dennis DeCoste , Neel Sundaresan

Video segmentation consists of a frame-by-frame selection process of meaningful areas related to foreground moving objects. Some applications include traffic monitoring, human tracking, action recognition, efficient video surveillance, and…

Computer Vision and Pattern Recognition · Computer Science 2022-12-22 Daniel F. S. Santos , Rafael G. Pires , Danilo Colombo , João P. Papa

Pixel-level annotations are expensive and time consuming to obtain. Hence, weak supervision using only image tags could have a significant impact in semantic segmentation. Recently, CNN-based methods have proposed to fine-tune pre-trained…

Computer Vision and Pattern Recognition · Computer Science 2016-09-05 Fatemehsadat Saleh , Mohammad Sadegh Ali Akbarian , Mathieu Salzmann , Lars Petersson , Stephen Gould , Jose M. Alvarez

Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simplification. A gate graph provides a simplified topological view of the original graph.…

Social and Information Networks · Computer Science 2016-11-18 Ning Ruan , Ruoming Jin , Yan Huang

Recently, Minimum Cost Multicut Formulations have been proposed and proven to be successful in both motion trajectory segmentation and multi-target tracking scenarios. Both tasks benefit from decomposing a graphical model into an optimal…

Computer Vision and Pattern Recognition · Computer Science 2016-07-22 Margret Keuper , Siyu Tang , Yu Zhongjie , Bjoern Andres , Thomas Brox , Bernt Schiele

Background subtraction is a significant component of computer vision systems. It is widely used in video surveillance, object tracking, anomaly detection, etc. A new data source for background subtraction appeared as the emergence of…

Computer Vision and Pattern Recognition · Computer Science 2019-01-18 Xueying Wang , Lei Liu , Guangli Li , Xiao Dong , Peng Zhao , Xiaobing Feng

Object detection is a fundamental step for automated video analysis in many vision applications. Object detection in a video is usually performed by object detectors or background subtraction techniques. Often, an object detector requires…

Computer Vision and Pattern Recognition · Computer Science 2012-06-26 Xiaowei Zhou , Can Yang , Weichuan Yu

For the purposes of foreground estimation, the true background model is unavailable in many practical circumstances and needs to be estimated from cluttered image sequences. We propose a sequential technique for static background estimation…

Computer Vision and Pattern Recognition · Computer Science 2013-03-12 Vikas Reddy , Conrad Sanderson , Brian C. Lovell

The sparsest cut problem consists of identifying a small set of edges that breaks the graph into balanced sets of vertices. The normalized cut problem balances the total degree, instead of the size, of the resulting sets. Applications of…

Social and Information Networks · Computer Science 2017-02-17 Arlei Silva , Ambuj Singh , Ananthram Swami

Can one reduce the size of a graph without significantly altering its basic properties? The graph reduction problem is hereby approached from the perspective of restricted spectral approximation, a modification of the spectral similarity…

Data Structures and Algorithms · Computer Science 2019-01-01 Andreas Loukas

Motion segmentation is currently an active area of research in computer Vision. The task of comparing different methods of motion segmentation is complicated by the fact that researchers may use subtly different definitions of the problem.…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Pia Bideau , Erik Learned-Miller

The ability to identify the static background in videos captured by a moving camera is an important pre-requisite for many video applications (e.g. video stabilization, stitching, and segmentation). Existing methods usually face…

Computer Vision and Pattern Recognition · Computer Science 2019-03-07 Kaimo Lin , Nianjuan Jiang , Loong Fah Cheong , Jiangbo Lu , Xun Xu

Identifying independently moving objects is an essential task for dynamic scene understanding. However, traditional cameras used in dynamic scenes may suffer from motion blur or exposure artifacts due to their sampling principle. By…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 Yi Zhou , Guillermo Gallego , Xiuyuan Lu , Siqi Liu , Shaojie Shen