Vector inner product-based skeleton extraction method

Abstract

The invention provides a vector inner product-based skeleton extraction method. The method comprises the following steps of obtaining an internal pixel point and a position of a nearest boundary point corresponding to the internal pixel point through the distance transformation process so as to construct a boundary vector pointing from the internal pixel point to the nearest boundary point; based on the vector inner product, judging the variation trend of the direction of each boundary vector in the neighborhood of the internal pixel point 8 so as to determine the position of a candidate skeleton point; based on the analysis of regression, completing the skeleton extension and finally obtaining a connected skeleton. The method of the invention effectively solves the problems that other skeleton extraction methods are easily influenced by the boundary noise and there isn't an equilibrium between the connectivity and the skeleton position accuracy in the prior art. Based on the method of the invention, the extracted skeleton is accurately positioned and good in connectivity. Meanwhile, the running speed meets the requirement of an image analysis system. Therefore, the method has the practical application value.

Description

technical field [0001] The technical field of the present invention is digital image processing. According to the change of the sign of the inner product value of the boundary vector, the candidate skeleton point is determined, and combined with the statistical idea based on regression analysis, the extension direction of the branch skeleton line is determined, and a new and effective method is proposed. skeleton extraction method. Background technique [0002] The ultimate goal of a computer vision system is to work like the human visual system. Computers can use the necessary information for fast and in-depth scientific analysis, but for images with complex content, obtaining the information becomes difficult because computers cannot understand the image content as easily as the human eye. Skeleton, as a way to describe the shape of objects with reduced dimensionality, can not only represent the outline information of objects more realistically, but also reflect the topol...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a novel skeleton extraction method, which can improve to a certain extent the problems that traditional algorithms are often affected by boundary noise and difficult to balance between skeleton connectivity and accuracy.

This method integrates the idea of ​​vector inner product into the selection of candidate skeleton points, and uses regression analysis to skillfully solve the problem of judging the direction of skeleton extension.

Images