An Implemention of Two-Phase Image Segmentation using the Split Bregman Method

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Abawonse, Olakunle S., Doğan, Günay
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914396923494400
author Abawonse, Olakunle S.
Doğan, Günay
author_facet Abawonse, Olakunle S.
Doğan, Günay
contents In this paper, we describe an implementation of the two-phase image segmentation algorithm proposed by Goldstein, Bresson, Osher in \cite{gold:bre}. This algorithm partitions the domain of a given 2d image into foreground and background regions, and each pixel of the image is assigned membership to one of these two regions. The underlying assumption for the segmentation model is that the pixel values of the input image can be summarized by two distinct average values, and that the region boundaries are smooth. Accordingly, the model is defined as an energy in which the variable is a region membership function to assign pixels to either region, originally proposed by Chan and Vese in \cite{chan:vese}. This energy is the sum of image data terms in the regions and a length penalty for region boundaries. Goldstein, Bresson, Osher modify the energy of Chan-Vese in \cite{gold:bre} so that their new energy can be minimized efficiently using the split Bregman method to produce an equivalent two-phase segmentation. We provide a detailed implementation of this method \cite{gold:bre}, and document its performance with several images over a range of algorithm parameters.
format Preprint
id arxiv_https___arxiv_org_abs_2508_06351
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Implemention of Two-Phase Image Segmentation using the Split Bregman Method
Abawonse, Olakunle S.
Doğan, Günay
Computer Vision and Pattern Recognition
Optimization and Control
In this paper, we describe an implementation of the two-phase image segmentation algorithm proposed by Goldstein, Bresson, Osher in \cite{gold:bre}. This algorithm partitions the domain of a given 2d image into foreground and background regions, and each pixel of the image is assigned membership to one of these two regions. The underlying assumption for the segmentation model is that the pixel values of the input image can be summarized by two distinct average values, and that the region boundaries are smooth. Accordingly, the model is defined as an energy in which the variable is a region membership function to assign pixels to either region, originally proposed by Chan and Vese in \cite{chan:vese}. This energy is the sum of image data terms in the regions and a length penalty for region boundaries. Goldstein, Bresson, Osher modify the energy of Chan-Vese in \cite{gold:bre} so that their new energy can be minimized efficiently using the split Bregman method to produce an equivalent two-phase segmentation. We provide a detailed implementation of this method \cite{gold:bre}, and document its performance with several images over a range of algorithm parameters.
title An Implemention of Two-Phase Image Segmentation using the Split Bregman Method
topic Computer Vision and Pattern Recognition
Optimization and Control
url https://arxiv.org/abs/2508.06351