View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Nonlinear Relaxation Labeling for Image Processing

5.0 | 2 ratings Rate this file 10 Downloads (last 30 days) File Size: 820 KB File ID: #34807 Version: 1.2
image thumbnail

Nonlinear Relaxation Labeling for Image Processing


Anton Semechko (view profile)


27 Jan 2012 (Updated )

Improve spatial coherence of a 2D monochromatic/multispectral image using probabilistic relaxation

| Watch this File

File Information

In the attached .zip folder you the main, self-contained function titled RelaxLabel2D which performs nonlinear relaxation labeling of 2D monochromatic and multispectral images. Also included are three demo files:

RelaxLabel2D_demo1: Provides an example on how to regularize binary images corrupted by spurious noise artifacts.

RelaxLabel2D_demo2: Shows how to segment color images using k-means clustering and then regularize the result by probabilistic relaxation. This demo uses my own implementation of bisecting k-means, which can provide robust and consistent initialization of cluster centroids.

RelaxLabel2D_demo3: Shows how to segment grayscale images into background and foreground regions with the help of probabilistic relaxation.

[1] Eklundh, J.O., Yamamoto, H., Rosenfeld, A. (1980) 'A relaxation method for multispectral pixel classification', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-2, pp.72-75.
[2] Kittler, J., Illingworth, J. (1985) 'Relaxation labelling algorithms a review', Image and Vision Computing, Vol.3, pp.206-216.
[3] Peleg, S., Rosenfeld, A. (1978) 'Determining compatibility coefficients for curve enhancement relaxation processes', IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-8, pp.548-555.

Required Products Image Processing Toolbox
MATLAB release MATLAB 7.11 (R2010b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (4)
12 Feb 2017 Zvi

Zvi (view profile)


06 Jun 2013 anwar

anwar (view profile)

my matlab was version 2011. However, your code only got problem operator things like '.-' for subtract operator is wrong in matlab 2011, just delete '.' only, then it is good to go.

That's all, keep a good job!

29 Sep 2012 Anton Semechko

Anton Semechko (view profile)

A possible cause of your error is that you are using an older version Matlab, which does not recognize the meaning of the '~' placeholder.

Comment only
27 Sep 2012 Amma

Amma (view profile)

Hi I am having following error while running the code:

??? Error: File: RelaxLabel2D.m Line: 112 Column: 7
Expression or statement is incorrect--possibly unbalanced (, {, or [.

Line 112 of RelaxLabel2D.m is as follows:

Kindly advise

Comment only
29 Jan 2012 1.2

updated internal file instructions

Contact us