how to find the midpoint in between end point and branch point

i am working on hand written word images, i want to represent the word image in the form of graph. i want to find the mid points in between two key points and two branch points

[KSSV]

An example image would help us to understand more...

[Raghu Rao]

this is my output image, i already find out the end points and branch points but my problems is i want to add a node in between two end points and branch points

[Raghu Rao]

i want to represent that word in this form.

Answer 1

[Image Analyst]

I'd think taking the average of the x and y values for each endpoint would do it:

xMiddle = (x1+x2)/2;
yMiddle = (y1+y2)/2;

or am I overlooking something?

[Raghu Rao]

this is my output image, i already find out the end points and branch points but my problems is i want to add a node in between two end points and branch points

[Nehal Ahmad]

Could you please share the code part of this branching points?

[Image Analyst]

Look at bwmorph()

epImage = bwmorph(skeletonImage, 'EndPoints');
bpImage = bwmorph(skeletonImage, 'BranchPoints');
[epRows, epColumns] = find(epImage); % Get location of end points.
hold on;
plot(epColumns, epRows, 'r.', 'MarkerSize', 30);
[bpRows, bpColumns] = find(bpImage); % Get location of branch points.
plot(bpColumns, bpRows, 'ro', 'MarkerSize', 40);