摘要 |
A watermark embedding method in vector data using a minimum perimeter triangle is disclosed. The watermark embedding method in vector data comprises: a first step of making the vector data into a set of points and removing duplication by a processor; a second step of dividing, by the processor, the set of points into a first group and a second group based on the present of a starting point and an ending point of an object; a third step of constructing respective sets of minimum perimeter triangles for the first group and the second group by the processor; a fourth step of generating a watermark value, a watermark image, and a watermark key for the first and second groups by the processor; and a fifth step of embedding a watermark into the first and second groups according to the ratio of a triangle perimeter by the processor and conducting cross-testing. [Reference numerals] (AA) Vector map data;(BB) Group;(CC) First group;(DD) Second group;(EE,FF) Set a triangle with the minimum perimeter;(GG,HH) Insert water mark;(II) Cross-test;(JJ) Water mark inserted vector map data;(S110) Remove point group generation overlapping;(S140) First water mark value, Water mark image, Water mark key |