mc-mbd 0.1.3

Multiclass Minimum Barrier Distance segmentation algorithm

mc_mbd: Multiclass Minimum Barrier Distance Segmentation

Strand, R., Malmberg, F., Saha, P. K., & Linnér, E. (2014). The Minimum Barrier Distance – Stability to Seed Point Position. In Advanced Information Systems Engineering (pp. 111–121). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-319-09955-2_10

mc-mbd is a fast, cross-platform implementation of the Multiclass Minimum Barrier Distance (MBD) algorithm for seeded image segmentation. It supports multi-label propagation and is accelerated by a C++ core with Python fallback. The package is installable via PyPI and works out-of-the-box for research and practical segmentation tasks.

Installation (pip)

Install from PyPI (package name uses an underscore so it's importable):

pip install mc_mbd

After installing via pip you can import the library in Python (package name stays mbd):

from mc_mbd import segment_image

For Development (build from source)

To build and develop locally:

# Create and activate a virtual environment
python -m venv .mc_mbd
# On Windows (PowerShell):
.\.mc_mbd\Scripts\Activate.ps1
# On Windows (cmd):
.\.mc_mbd\Scripts\activate.bat
# On macOS/Linux:
source .mc_mbd/bin/activate

# Install dependencies
pip install -r requirements.txt

# Build the C++ core extension in-place
python setup.py build_ext --inplace

Performance

Segmentation accuracy: mc-mbd achieves a mean intersection-over-union (mIoU) of 55.5% on the PASCAL VOC 2012 dataset using the ScribblesForAll dataset for initial seeds, without iterative refinement (one-shot segmentation).

Speed: On standard 480×480 pixel images, mc-mbd segments each image in about 0.16 seconds on average, enabling fast and efficient large-scale image processing.

Quick Usage Example

# If installed from PyPI:
from mc_mbd import segment_image
import numpy as np
# image: 2D numpy array, seeds: integer mask (0=unlabeled, 1=background, 2+=foreground)
labels = segment_image(image, seeds)

License

This project is licensed under the MIT License - see the LICENSE file for details.

---

Copyright © 2025 Mvzvrt. All rights reserved.