Logical Heuristic Algorithm in Extracting 2D Structure Thinned Binary Image into Freeman Chain Code (FCC)

摘要

In 2D structure with junctions, problem arise as which way first should be followed when junction is found while generating chain code. This paper presents new algorithm using special characters as the means of marking the junctions to ensure all paths have been crossed. The proposed chain code will be consisting of one long alphanumeric sequence with digit characters representing direction codes and alphabets for junction markers. The aim is to reduce the chain code's length to the minimum, as opposed to other chain code generation algorithms when facing with junction problem.