Shape and line extraction is carried out
using three external algorithms: Hough transform (HT) [20];
Suzuki85 (S85) [21]; and Ramer–Douglas–Peucker (RDP)
[22]. The contours that S85 finds are used to find various
shapes and are subsequently broken down into straight lines.
Using the algorithm in conjunction with HT leads to better
detection of lines. The lines are then processed, so that horizontal
and vertical lines, that are on the same axes and represent
the same line, are joined together into a single line.
Rectangles that are not caught by using S85 are then extracted
by finding horizontal lines that are parallel and in the
same position on the x-axis, and have the same two vertical
lines intersecting them on each end. RDP is used to find
different types of polygon: rectangles, rhombuses, triangles
and ellipses
Shape and line extraction is carried outusing three external algorithms: Hough transform (HT) [20];Suzuki85 (S85) [21]; and Ramer–Douglas–Peucker (RDP)[22]. The contours that S85 finds are used to find variousshapes and are subsequently broken down into straight lines.Using the algorithm in conjunction with HT leads to betterdetection of lines. The lines are then processed, so that horizontaland vertical lines, that are on the same axes and representthe same line, are joined together into a single line.Rectangles that are not caught by using S85 are then extractedby finding horizontal lines that are parallel and in thesame position on the x-axis, and have the same two verticallines intersecting them on each end. RDP is used to finddifferent types of polygon: rectangles, rhombuses, trianglesand ellipses
การแปล กรุณารอสักครู่..
