Determining relationship between line segments in pattern recognition

摘要

A method for determining an adjoining relationship between line segments in a pattern recognition system, comprises the steps of: a) obtaining sets of line segments L2,L3,L4 satisfying the adjoining relationship with a reference line segment L1 in an X-direction and a Y-direction, respectively; b) obtaining a gradient m of the reference line segment L1, and gradients m2-m4 of straight lines connecting the center point of the reference line segment L1 to the centers of the line segments L2-L4; and c) deciding that the reference line segment L1 has a left adjoining relationship with a straight line L2 if the gradient m of the reference line segment L1 is smaller than a gradient m2 of the straight line, and deciding that the reference line segment L1 has a right adjoining relationship with a straight line if the gradient m of the reference line segment L1 is larger than the gradient of the straight line, and further deciding the reference line segment L1 has no side adjoining relationship with a straight line if the gradient m of the reference line segment L1 is equal to the gradient of the straight line.