Fingerprint lines encoding method, involves encoding one line at time by vertices that include starting and end points, such that connecting line segments between adjacent vertices are no more than given distance away from line

摘要

The method involves encoding one line at a time by vertices, which include a starting point and an end point that are situated on the line, such that connecting line segments between adjacent vertices are no more than a given distance away from the line. A search is made for that point on the line that is the maximum distance away from a connecting line between the starting point and the end point.