Method and system for generating image entity contour one-stroke path

Abstract

The invention relates to a method and system for generating an image entity contour one-stroke path, and the method comprises the steps: arranging a circle of rope points along the boundary of an image to form a contour rope, and determining the advancing direction of each rope point as the opposite direction of the upper, lower, left or right boundary where the rope point is located; advancing each rope point according to the advancing direction, and changing the contour ropes into rectangles tightly wrapping the outer contours of the entities according to whether any row or column contains the entity points or not; sequentially advancing each rope point of the image boundary according to the advancing direction until the rope points meet the entity points, wherein the obtained contour rope is an image entity contour one-stroke path; creating a self-closed cross-free virtual rope sleeve which can be infinitely and freely expanded and contracted, and sleeving the virtual rope sleeve onthe outer rectangle of the whole portrait; wherein the contour generation process is completely processed by a computer, manual intervention is not needed, the efficiency is high, and the speed is high; the algorithm is simple, the robustness is good, the reliability is high, and errors are not likely to happen; various complex image conditions are well adapted, the fine degree is controllable, and the method is particularly suitable for typesetting area calculation.

Description

technical field [0001] The invention relates to the field of computer image processing, in particular to a method and system for generating a stroke path of an image entity outline. Background technique [0002] In reality, there is a type of image. Although the image itself is rectangular, the physical content in it only occupies a part of the image, and its background is transparent or a single solid color (typically such as a passport photo). When combining text and other content, often only the physical content part is needed, and the background is not needed. The background part occupies a large area, but does not display any effective information, making the overall effect loose, unsightly and a waste of layout. [0003] Therefore, when this kind of image is applied, first, it needs to display only the solid part and not the background, and second, it is required that the text can be typeset around the edge of the entity instead of around the background. Therefore, w...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the technical problems existing in the prior art, the present invention provides a method and system for generating a stroke path of an image entity outline, and solves the problem of low automatic detection efficiency in the prior art

Images