English
Related papers

Related papers: Fast Constraint Propagation for Image Segmentation

200 papers

Semantic communication represents a promising technique towards reducing communication costs, especially when dealing with image segmentation, but it still lacks a balance between computational efficiency and bandwidth requirements while…

Networking and Internet Architecture · Computer Science 2025-07-22 Ebrahim Abu-Helalah , Jordi Serra , Jordi Perez-Romero

Numerical analysis has no satisfactory method for the more realistic optimization models. However, with constraint programming one can compute a cover for the solution set to arbitrarily close approximation. Because the use of constraint…

Numerical Analysis · Mathematics 2025-10-20 M. H. van Emden , B. Moa

The network flow optimization approach is offered for Bayesian segmentation of gray-scale and color images. It is supposed image pixels are characterized by a feature function taking finite number of arbitrary rational values (it can be…

Statistics Theory · Mathematics 2016-09-07 B. A. Zalesky

This paper addresses fast semantic segmentation on video.Video segmentation often calls for real-time, or even fasterthan real-time, processing. One common recipe for conserving computation arising from feature extraction is to propagate…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Shih-Po Lee , Si-Cun Chen , Wen-Hsiao Peng

We propose a new approach to interactive image segmentation based on some properties of a family of quadratic optimization problems related to dominant sets, a well-known graph-theoretic notion of a cluster which generalizes the concept of…

Computer Vision and Pattern Recognition · Computer Science 2016-08-04 Eyasu Zemene , Marcello Pelillo

In this work, we propose to use a local clustering approach based on the sparse solution technique to study the medical image, especially the lung cancer image classification task. We view images as the vertices in a weighted graph and the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-22 Jackson Hamel , Ming-Jun Lai , Zhaiming Shen , Ye Tian

We present highly efficient algorithms for performing forward and backward propagation of Convolutional Neural Network (CNN) for pixelwise classification on images. For pixelwise classification tasks, such as image segmentation and object…

Computer Vision and Pattern Recognition · Computer Science 2014-12-17 Hongsheng Li , Rui Zhao , Xiaogang Wang

The goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Roohollah Aslanzadeh , Kazem Qazanfari , Mohammad Rahmati

The most commonly used method to tackle the graph partitioning problem in practice is the multilevel approach. During a coarsening phase, a multilevel graph partitioning algorithm reduces the graph size by iteratively contracting nodes and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-26 Henning Meyerhenke , Peter Sanders , Christian Schulz

Diffusion Probabilistic Methods are employed for state-of-the-art image generation. In this work, we present a method for extending such models for performing image segmentation. The method learns end-to-end, without relying on a…

Computer Vision and Pattern Recognition · Computer Science 2022-09-08 Tomer Amit , Tal Shaharbany , Eliya Nachmani , Lior Wolf

Superpixel segmentation aims at dividing the input image into some representative regions containing pixels with similar and consistent intrinsic properties, without any prior knowledge about the shape and size of each superpixel. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-12-14 Hua Li , Yuheng Jia , Runmin Cong , Wenhui Wu , Sam Kwong , Chuanbo Chen

This review presents various image segmentation methods using complex networks. Image segmentation is one of the important steps in image analysis as it helps analyze and understand complex images. At first, it has been tried to classify…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Amin Rezaei , Fatemeh Asadi

Label propagation is a heuristic method initially proposed for community detection in networks, while the method can be adopted also for other types of network clustering and partitioning. Among all the approaches and techniques described…

Social and Information Networks · Computer Science 2020-01-08 Lovro Šubelj

In this paper, we develop semi-external and external memory algorithms for graph partitioning and clustering problems. Graph partitioning and clustering are key tools for processing and analyzing large complex networks. We address both…

Data Structures and Algorithms · Computer Science 2014-09-24 Yaroslav Akhremtsev , Peter Sanders , Christian Schulz

We investigate the use of a technique developed in the constraint programming community called constraint propagation to automatically make a HPSG theory more specific at those places where linguistically motivated underspecification would…

cmp-lg · Computer Science 2008-02-03 Walt Detmar Meurers , Guido Minnen

In this paper, we present a new image segmentation method based on the concept of sparse subset selection. Starting with an over-segmentation, we adopt local spectral histogram features to encode the visual information of the small segments…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Fariba Zohrizadeh , Mohsen Kheirandishfard , Farhad Kamangar

Learning-based methods for visual segmentation have made progress on particular types of segmentation tasks, but are limited by the necessary supervision, the narrow definitions of fixed tasks, and the lack of control during inference for…

Computer Vision and Pattern Recognition · Computer Science 2018-06-20 Kate Rakelly , Evan Shelhamer , Trevor Darrell , Alexei A. Efros , Sergey Levine

In this paper, we propose a simple but effective method for fast image segmentation. We re-examine the locality-preserving character of spectral clustering by constructing a graph over image regions with both global and local connections.…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Zizhao Zhang , Fuyong Xing , Hanzi Wang , Yan Yan , Ying Huang , Xiaoshuang Shi , Lin Yang

With the recent advances in complex networks theory, graph-based techniques for image segmentation has attracted great attention recently. In order to segment the image into meaningful connected components, this paper proposes an image…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Youssef Mourchid , Mohammed El Hassouni , Hocine Cherifi

Image segmentation is a popular area of research in computer vision that has many applications in automated image processing. A recent technique called piecewise flat embeddings (PFE) has been proposed for use in image segmentation; PFE…

Computer Vision and Pattern Recognition · Computer Science 2016-12-21 Renee T. Meinhold , Tyler L. Hayes , Nathan D. Cahill