English
Related papers

Related papers: Better Foreground Segmentation Through Graph Cuts

200 papers

Background Remover (BGR) is a novel software tool developed as a plugin to the well-known ImageJ program and designed to address the challenges of analysing fluorescent microscopy images characterized by low signal-to-noise ratios and…

Instrumentation and Detectors · Physics 2026-04-29 Anna Kilian , Paweł Bilski , Małgorzata Sankowska

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

In this paper, we describe a graph-based algorithm that uses the features obtained by a self-supervised transformer to detect and segment salient objects in images and videos. With this approach, the image patches that compose an image or…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Yangtao Wang , Xi Shen , Yuan Yuan , Yuming Du , Maomao Li , Shell Xu Hu , James L Crowley , Dominique Vaufreydaz

Image segmentation, the process of partitioning an image into meaningful regions, plays a pivotal role in computer vision and medical imaging applications. Unsupervised segmentation, particularly in the absence of labeled data, remains a…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Kovvuri Sai Gopal Reddy , Bodduluri Saran , A. Mudit Adityaja , Saurabh J. Shigwan , Nitin Kumar

In this work, we propose a method for the classification of animal in images. Initially, a graph cut based method is used to perform segmentation in order to eliminate the background from the given image. The segmented animal images are…

Computer Vision and Pattern Recognition · Computer Science 2016-09-25 Y H Sharath Kumar , Manohar N , H K Chethan

We describe algorithms to efficiently compute minimum $(s,t)$-cuts and global minimum cuts of undirected surface-embedded graphs. Given an edge-weighted undirected graph $G$ with $n$ vertices embedded on an orientable surface of genus $g$,…

Data Structures and Algorithms · Computer Science 2019-10-11 Erin W. Chambers , Jeff Erickson , Kyle Fox , Amir Nayyeri

In many advanced video based applications background modeling is a pre-processing step to eliminate redundant data, for instance in tracking or video surveillance applications. Over the past years background subtraction is usually based on…

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

Efficient security management has become an important parameter in todays world. As the problem is growing, there is an urgent need for the introduction of advanced technology and equipment to improve the state-of art of surveillance. In…

Computer Vision and Pattern Recognition · Computer Science 2013-07-23 Subra Mukherjee , Karen Das

Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial…

Databases · Computer Science 2020-12-29 Junya Arai , Makoto Onizuka , Yasuhiro Fujiwara , Sotetsu Iwamura

Automatic segmentation of objects from a single image is a challenging problem which generally requires training on large number of images. We consider the problem of automatically segmenting only the dynamic objects from a given pair of…

Computer Vision and Pattern Recognition · Computer Science 2016-04-19 Sri Raghu Malireddi , Shanmuganathan Raman

Graphs provide a natural way to represent data by encoding information about objects and the relationships between them. With the ever-increasing amount of data collected and generated, locating specific patterns of relationships between…

Data Structures and Algorithms · Computer Science 2026-04-28 Tatyana Benko , Rebecca Jones , Lucas Tate

An important task when processing sensor data is to distinguish relevant from irrelevant data. This paper describes a method for an iterative singular value decomposition that maintains a model of the background via singular vectors…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Günther Reitberger , Tomas Sauer

Image segmentation has many applications which range from machine learning to medical diagnosis. In this paper, we propose a framework for the segmentation of images based on super-pixels and algorithms for community identification in…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 Oscar A. C. Linares , Glenda Michele Botelho , Francisco Aparecido Rodrigues , João Batista Neto

We propose a method that robustly exploits background and foreground in visual identification of individual animals. Experiments show that their automatic separation, made easy with methods like Segment Anything, together with independent…

Computer Vision and Pattern Recognition · Computer Science 2024-08-26 Lukas Picek , Lukas Neumann , Jiri Matas

In this work we discuss the known algorithms for linear colour segmentation based on a physical approach and propose a new modification of segmentation algorithm. This algorithm is based on a region adjacency graph framework without a…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Anna Smagina , Valentina Bozhkova , Sergey Gladilin , Dmitry Nikolaev

Motion detection algorithms that can be applied to surveillance cameras such as CCTV (Closed Circuit Television) have been studied extensively. Motion detection algorithm is mostly based on background subtraction. One main issue in this…

Computer Vision and Pattern Recognition · Computer Science 2018-05-24 Sang-Ha Lee , Soon-Chul Kwon , Jin-Wook Shim , Jeong-Eun Lim , Jisang Yoo

Background modeling and subtraction is a promising research area with a variety of applications for video surveillance. Recent years have witnessed a proliferation of effective learning-based deep neural networks in this area. However, the…

Computer Vision and Pattern Recognition · Computer Science 2021-09-22 Synh Viet-Uyen Ha , Cuong Tien Nguyen , Hung Ngoc Phan , Nhat Minh Chung , Phuong Hoai Ha

Image segmentation has come a long way since the early days of computer vision, and still remains a challenging task. Modern variations of the classical (purely bottom-up) approach, involve, e.g., some form of user assistance (interactive…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Eyasu Zemene , Leulseged Tesfaye Alemu , Marcello Pelillo

Image segmentation in RGB space is a notoriously difficult task where state-of-the-art methods are trained on thousands or even millions of annotated images. While the performance is impressive, it is still not perfect. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Moritz Heep , Eduard Zell

The world is composed of objects, the ground, and the sky. Visual perception of objects requires solving two fundamental challenges: segmenting visual input into discrete units, and tracking identities of these units despite appearance…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Thomas Tsao , Doris Y. Tsao