Rapid symbol distance function calculating method for horizontal set image segmentation
A technology of signed distance function and image segmentation, applied in image analysis, image data processing, calculation and other directions, can solve the problems of large amount of calculation and large amount of calculation of signed distance function, and achieve the effect of fast speed and reduced processing time.
Inactive Publication Date: 2016-03-23
NANCHANG HANGKONG UNIVERSITY
View PDF3 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0008] For any closed curve, it is computationally expensive to directly calculate the signed distance function
Especially for large images, the calculation is more
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] A fast signed distance function calculation method, it comprises the following steps:
[0025] Step 1, read in the image containing the closed curve from the hard disk of the computer, wherein the pixel value of the point of the closed curve is 1, and the pixel value of other points is 0.
[0026] Step 2, using the region growing method to obtain the interior and exterior of a closed curve, the interior distance sign is set to negative, and the exterior distance sign is set to positive.
[0027] Step 3, calculate the normal direction of the closed curve, and discretize it into eight directions of 0, 30, 45, 60, 90, 120, 135, and 150 degrees.
[0028] Step 4, define the extension step size according to the normal direction, the step size of 0 and 90 degrees is , the 45 and 135 degree steps are
[0029] , 30, 60, 120, 150 degree step size is , for each point (source point) on the closed curve, the ray is extended to the image boundary with the step size, and the di...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a rapid symbol distance function calculating method for horizontal set image segmentation, and the method mainly comprises the steps of obtaining a distance value of most points in an image rapidly through normal radiation method first; and then obtaining a distance of the points that haven't been radiated by a normal by comparing and computing four neighborhood iterations twice. <{EN2}>The method comprises the steps of 1) calculating a symbol value, and an inside and outside of an enclosed curve are obtained by employing area growth method, wherein the inside distance symbol is negative and the outside distance symbol is positive; 2) calculating the normal direction of each point on the enclosed curve, setting an extension step length based on different directions, and obtaining the distance value of most points in the image rapidly by radiating the step length in an extension way along the normal; and 3) comparing and computing distance of the points that haven't been radiated by the normal through four neighborhood iterations twice.
Description
technical field [0001] The invention relates to a fast sign distance function calculation method for level set image segmentation. The calculation of signed distance function is a key step in level set image segmentation technology, and the conventional calculation method is very time-consuming and affects the efficiency of image segmentation. The invention adopts the normal radiation technology to realize the fast calculation of the symbol distance function, thereby greatly improving the segmentation speed. Background technique [0002] Image segmentation is a key technology in image processing, and it is also a classic problem, and a general method has not been found so far. Commonly used segmentation techniques include threshold-based segmentation methods, boundary-based segmentation methods, and region-based segmentation methods. The segmentation method based on level set is a boundary-based segmentation method, which has become the biggest research hotspot in image se...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 江少锋艾信友陈震张聪炫
Owner NANCHANG HANGKONG UNIVERSITY