How can in find minimum gradient path with respect to the reference point in a text image?

1 view (last 30 days)
I have a signature image. I managed to find the starting point of the image. Now i want to trace all the points of the signature in a connected manner and find the distance of each point from the refernce point. Firstly i have skeletonize the image and performed the operations using 3*3 window it is take lots of time and the results are also not perfect. please suggest the methods how can i do this in matlab. I thought of applying minimum gradient but not able to figure out how can i apply this. I have attatched the signature image along with the question.

Answers (1)

Matt J
Matt J on 5 Jul 2019
Edited: Matt J on 5 Jul 2019
You can use bwskel or bwmorph('thin',...) to do the skeletonization. If you are already using this, I don't know why it would be slow, but on the other hand, I don't know what you consider fast. Also, bwmorph supports gpuArrays, so if you have the Parallel Computing Toolbox, that could be used to gain extra speed.
  6 Comments
user06
user06 on 5 Jul 2019
i will store those points for backtracking. this is what i think. if you hav any better alternative then please suggest me.
Matt J
Matt J on 5 Jul 2019
Edited: Matt J on 5 Jul 2019
Well, here's a good place to start, I think:
C=bwboundaries(skeleton);
for i=1:numel(C)
C{i}=unique(C{i},'stable','rows');
end
This will give the pixels of the skeleton in some neighbor-to-neighbor ordering chosen by the software. You can see if this ordering is adjustable to your needs.

Sign in to comment.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!