Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for transforming full distance of three-dimensional binary image

A technology of binary image and distance transformation, which is applied in the field of image processing and can solve the problems of long operation time and so on.

Inactive Publication Date: 2014-11-05
SICHUAN NORMAL UNIV +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides a method and device for complete distance transformation of a three-dimensional binary image, to overcome the error in the method for calculating distance transformation in the prior art, which is not suitable for processing images with strict precision requirements and the calculation time long question

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for transforming full distance of three-dimensional binary image
  • Method for transforming full distance of three-dimensional binary image
  • Method for transforming full distance of three-dimensional binary image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] See attached figure 1 , Is a flowchart of the first method for full distance transformation of a three-dimensional binary image disclosed in an embodiment of the present invention, and the method may include:

[0083] Step S101: Divide the three-dimensional binary image into corresponding numbers of two-dimensional binary images along one of the axes;

[0084] Specifically, along the x-axis, the three-dimensional binary image can be divided into m two-dimensional binary pictures, along the y-axis, the three-dimensional binary image can be divided into n two-dimensional binary pictures, along the z-axis, the three-dimensional binary images can be divided The value image is divided into s two-dimensional binary pictures.

[0085] Step S101 is the prior art and will not be repeated here.

[0086] Step S102: separately calculate the two-dimensional complete distance transformation of each pixel in each divided two-dimensional binary picture;

[0087] The complete distance transforma...

Embodiment 2

[0181] See Figure 8 , Is a schematic flowchart of a method for separately calculating the two-dimensional complete distance transformation of each pixel in each divided two-dimensional binary image provided by an embodiment of the present invention, that is, the method for implementing step S102 in the first embodiment, the method may include :

[0182] Step S801: Determine the second closest background pixel range of the fourth pixel based on the complete distance between the third target pixel and the fourth pixel and the distance between the third target pixel and the nearest background pixel, and set the second nearest background pixel range According to a preset rule, it is divided into a first sub-nearest background pixel range set and a second sub-nearest background pixel range set. The first sub-nearest background pixel range set includes at least one first sub-nearest background pixel range, and the at least one sub-nearest background pixel range The number of rows in t...

Embodiment 3

[0195] See Picture 10 , Is a schematic flowchart of a method for separately calculating the two-dimensional complete distance transformation of each pixel in each divided two-dimensional binary image provided by an embodiment of the present invention, that is, the method for implementing step S102 in the first embodiment, the method may include:

[0196] Step S1001: Determine the second nearest background pixel range of the fourth pixel according to the complete distance between the third target pixel and the fourth pixel, and the two-dimensional complete distance between the third target pixel and the nearest background pixel;

[0197] Step S1002: using the first function and the second function to search for the background pixel closest to the fourth pixel in each layer of the second closest background pixel range;

[0198] Each layer of the second nearest background pixel range refers to the boundary of a square centered on the fourth pixel or the third target pixel.

[0199] Speci...

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

No PUM Login to View More

Abstract

The embodiment of the invention provides a method for transforming a full distance of a three-dimensional binary image. The method comprises the following steps of: dividing the three-dimensional binary image into a corresponding number of two-dimensional binary images along with one axis of the three-dimensional binary image; calculating the two-dimensional full distance transformation of each pixel in each divided two-dimensional binary image; determining the first nearest background pixel range of a first pixel; determining the two-dimensional full distance transformation value of a projection pixel of the first pixel in each two-dimensional binary image in the first nearest background pixel range; and according to the determined two-dimensional full distance transformation value of the projection pixel of the first pixel in each two-dimensional binary image in a first background pixel, determining another first background pixel nearest to the first background pixel in the three-dimensional binary image, and calculating a first full distance between the first background pixel and the first pixel. By the method provided by the embodiment of the invention, calculation speeds can be increased, and calculation accuracy can be improved.

Description

Technical field [0001] The invention relates to the field of image processing, and more specifically, to a method for complete distance transformation of a three-dimensional binary image. Background technique [0002] Distance transformation is an important preprocessing operation for digital images. The digital image after distance transformation has good rotation, translation and scale invariance, so it plays an important role in various fields of image processing technology. [0003] The distance transformation of a binary image refers to the process of transforming the pixel value of each pixel in the binary image into the distance between the nearest background pixel and the pixel. The pixels in a binary image can be divided into two types: background pixels (pixel value 0) and target pixels (pixel value 1), and the distance transformation value of background pixels is zero. [0004] The approximate distance transformation method and the complete distance transformation method ...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T3/00
Inventor 李均利魏平孙宇红
Owner SICHUAN NORMAL UNIV