File Exchange

## Freeman Chain Code

version 1.0.0.0 (2.35 KB) by
Gives Freeman chain code 8-connected representation of a boundary

Updated 24 Nov 2010

usage:
--------------------------------------------------------
[cc] = chaincode(b,u)

INPUT:
--------------------------------------------------------
b - boundary as np-by-2 array
unwrap - (optional, default=false) unwrap code

OUTPUT:
--------------------------------------------------------
cc is a structure with the following fields:
cc.code - 8-connected Freeman chain code 1-by-np
cc.x0,cc.y0 - coordinates of start point
cc.ucode - unwrapped 8-connected Freeman chain code

### Cite As

Alessandro Mannini (2021). Freeman Chain Code (https://www.mathworks.com/matlabcentral/fileexchange/29518-freeman-chain-code), MATLAB Central File Exchange. Retrieved .

Raffaele Spiezia

Evangelia Athanasiou

Newbiggin

Tya Chuanromanee

athira k s

mohamed kamel

KIRTI K

Girish Mallya

Jesse Lame

Respected sir,
when i run this code:
C(C<225)=0;
s=strel('disk',4,0);%Structuring element
D=~im2bw(C);%binary Image
F=imerode(D,s);%Erode the image by structuring element
figure,imshow(C);title('Original Image');
figure,imshow(D);title('Binary Image');
AH=D-F;

figure,imshow(AH);
title('Boundary extracted Image');
h=fspecial('average',9);
g=imfilter(D,h,'replicate');
gb=im2bw(g,0.5);
B=bwboundaries(gb,'noholes');
d=cellfun('length',B);
[maxd,k]=max(d);
b=B{1};
[M,N]=size(g);
g=bound2im(b,M,N,min(b(:,1)),min(b(:,2)));
[s,su]=bsubsamp(b,50);
cc=chaincode(su);

Respected sir,
this chain code i run and getting same code for different characters also...please suggest me...

Dear sir
i am using chain code for different characters A-Z but i want every characters chain code would be same size.
i am not getting the chain code of same size please suggest me.

Christin Panjaitan

Dear Alessandro,

I have question about the equation below :
idx=3*(dy+1)+(dx+1)=3dy+dx+4 (adding 1 to have idx starting % from 1)

You made the equation for 8-connected.
Why did you multiply dy with 3 ?
How do I form the equation ?

Respected sir,
i want to apply chain code on Character image R but using this function how to apply on image.....suggest me...

Munika Patel

work awsomee...

how to get value of b passed as parameter? Thanking in advanced

Xia Lin

farinaz

cspit

Maximum recursion limit of 500 reached. Use set(0,'RecursionLimit',N)
to change the limit. Be aware that exceeding your available stack space can

Error in ==> imformats>find_in_registry

what should i do now??

Monalisa Das

Hi, I keep getting the error "the xpression to the left of the equals sign is not a valid target" when I try to use the [cc]= chaincode(b,u)...what am I doing wrong?

Alessandro Mannini

Hi Monalisa, see the description and previous comments. Main steps are:
1) get the contour of the image
2) put coords of contour points in b
3) call chaincode(b,true/false)

Note: the contour must be 8-connected tha is, given a point on the boundary it must have only two neighbors, the previous and the next. There can be NO forks.

sujith

if u don't want to unwrap,just change function name to [cc] = chaincode(b)
and remove the unwrapping section from program.trace the boundary of your image using 'bwtraceboundary' function and input it to chain code function.

Monalisa Das

Hi, could you tell me how to use this function to get chaincode for an image? Thanks!

Max

Since a few people have asked how to get a chain code from an image I have written a simple script to do this.

The script is really simple and makes some assumptions about a single contour in the image but should be easy to modify if needed.

Usage:

>> chain = mk_chain('path/to/image.png');
>> [cc] = chaincode(chain);

missC

can anyone give me an example on how to call or use this function. I am totally new on matlab and need to see how this chaincode works? many thanks and really appreciate it

Anton

Worked fine for me, thank you very much for the comments, they were VERY helpful!

Daurat Sinaga

i was running this function and i get output like this :
CC =
x0:0
y0:0
code:[209x1 double], would you explain it for me ?

rana

would you tell me please the exact steps to run this code ??
than you :)

Alessandro Mannini

Hi Ann, look to my previous comments (ex. 19/3/2011) the b parameter is an array containing coords of boundary points that should be 8-connected. 8-connected means that if Bn is the n-th element of b and Bn+1 the next their x y coords should satisfy this relations: | Xn - Xn+1 |<=1 AND | Yn - Yn+1 |<=1. Start checking that with a simple example. Regards Alessandro

Ann

i am trying to use this code on the image but i am getting the error "Curve isn't 8-connected in elements: "

what to do?

Alessandro Mannini

Hi Frb, please note than b contains coords of boundary points order so that they are 8-connected. The find function you use return coords of boundary points but in a different order. From Matlab Help seems it scans matrix column by column. Best regards Alessandro

Frb

hello,
I checked this code, seems very useful but I have problem, I give this piece of code to make it 8-connected:
BW1=im2bw(I);
BW1=~BW1;
BW2 = bwperim(BW1,8);
image=BW2;
[x y]=find(image==1);
b=[x y];
and then I put the result in b,
when I run the code error applies and says Curve isn''t 8-connected in elements. I appreciate any help.

Kind Regards,
Fariba

Anush

if i have an image what's the procedure to find the chain code for that particular image !

hamza

Thanks for your great work, and I have a question :-
I have image called XYZ.png and I passed that images to this function but I found an error.

i had a skeleton with me which i want to give as a input to this chaincode..and when i tried to do that...i am getting that subscript indices are must be either positive or real...please somebody help me in resolving this...

Amr

i have a silhouette for human image(http://i.imgur.com/fTwkZ.png) and I put the image boundary in an array and then i passed it to the Freeman Chain Code function. this image shows the body boundary is connected to each other but in real it gives me this error
"Curve isn't 8-connected in elements:
idx -> 350
idx -> 700
idx -> 1050
idx -> 1400
....
"

so can any one help me please? :)

Alessandro Mannini

Look at description inside source code:

% b - boundary as np-by-2 array;
% np is the number of pixels and each element is a pair (y,x) of
% pixel coordinates

For example, if you have 4 points p=(y,x) like this p1=(5,1);p2=(5,2);p3=(4,2);p4=(3,1) b is:

b = [ 5 1;5 2;4 2;3 1]

note that points must be 8-connected.

Manhal

hi,
what should be the input for "b"?
is it an image or what ??
need help as soon as possible pls ..
thanx

Santhosh R

A very nice self explanatory code!!
Was very useful for my project.
Great job!!!!!!!!!

##### MATLAB Release Compatibility
Created with R2009a
Compatible with any release
##### Platform Compatibility
Windows macOS Linux