Graph Extraction from Handwritten Character?

1) For each connected component… 2)…find junction points 3)invert junction points 4)For each connected subcomponent… 5)find start- and end points 6)add nodes along path 7) Replace neighbours of junction point 8)Add edges based on skeleton

[Mohammad Bhat]

clc; clear all; % read in a sample image -- also see letters.png, bagel.png J=im2double(imread('1.tif'));

% Normalize and Binarization b = imresize(J,[60,60]); th = graythresh(b); BW1 = im2bw(b, th); figure; imshowpair(b, BW1, 'montage');

% the standard skeletonization: skelimg = bwmorph(~BW1,'thin',inf);

bp = bwmorph(skelimg,'branchpoints'); binaryImage = skelimg & ~bp; figure,imshow(binaryImage); I=binaryImage;

[L,num] = bwlabeln(I,8); for i1=num [r,c]=find(bwlabel(I)==2); rc=[r c] endpts=bwmorph(rc,'endpoints'); end