WO2021129323A1 - Ultrasound image lesion describing method and apparatus, computer device, and storage medium - Google Patents

Ultrasound image lesion describing method and apparatus, computer device, and storage medium Download PDF

Info

Publication number
WO2021129323A1
WO2021129323A1 PCT/CN2020/133026 CN2020133026W WO2021129323A1 WO 2021129323 A1 WO2021129323 A1 WO 2021129323A1 CN 2020133026 W CN2020133026 W CN 2020133026W WO 2021129323 A1 WO2021129323 A1 WO 2021129323A1
Authority
WO
WIPO (PCT)
Prior art keywords
lesion
interest
region
contour
image
Prior art date
Application number
PCT/CN2020/133026
Other languages
French (fr)
Chinese (zh)
Inventor
李焰驹
Original Assignee
飞依诺科技(苏州)有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 飞依诺科技(苏州)有限公司 filed Critical 飞依诺科技(苏州)有限公司
Publication of WO2021129323A1 publication Critical patent/WO2021129323A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B8/00Diagnosis using ultrasonic, sonic or infrasonic waves
    • A61B8/08Detecting organic movements or changes, e.g. tumours, cysts, swellings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/136Segmentation; Edge detection involving thresholding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/155Segmentation; Edge detection involving morphological operators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10132Ultrasound image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30068Mammography; Breast
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30096Tumor; Lesion

Definitions

  • This application relates to the technical field of medical image processing, and in particular to a method, device, computer equipment, and storage medium for describing an ultrasound image lesion.
  • Breast cancer is a common malignant tumor in female diseases and has become one of the diseases that seriously threaten women's health.
  • Early detection, early diagnosis, and early treatment are the basic principles currently adopted in medicine for the prevention and treatment of breast cancer.
  • Ultrasound imaging has become one of the main methods of clinical diagnosis of breast tumors due to its advantages of non-invasiveness, non-radiation, and low cost.
  • ultrasound images often have large noise, low contrast, uneven grayscale, varying degrees of attenuation and infiltration effects, etc., making the surface of breast tumors more similar to the surrounding normal tissues, that is, ultrasound
  • the image has a weak ability to express the morphology of human organs, or the presentation of organs in the image is blurry and abstract; in addition, breast tumors vary greatly among individuals. Therefore, the judgment and reading of the lesion area in breast ultrasound images requires clinicians to have a higher professional level and rich experience. It is difficult for general doctors to accurately and quickly compare the breast tumor area with the normal surroundings in the ultrasound image. Distinguish the tissues and make a description of the lesion. Especially when it is necessary to perform lesion analysis on a large number of patients, the doctor must not only analyze the lesion, but also manually fill in the results of the lesion analysis. When the number of patients is large, the workload of doctors will increase dramatically.
  • an embodiment of the present application provides a method for describing a lesion in an ultrasound image, and the method includes:
  • the description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
  • an embodiment of the present application also provides an ultrasound image lesion description device, including: a region of interest recognition module for identifying a lesion in the ultrasound image to obtain a corresponding region of interest; a lesion segmentation module for The region of interest is detected by the image segmentation algorithm to obtain the lesion outline; the lesion description information generation module is used to generate the lesion description information according to the geometric topology structure of the lesion outline and the gray-scale features of the region of interest.
  • an embodiment of the present application also provides a computer device, including a memory and a processor, the memory stores a computer program, and the processor implements the steps of the above method when the computer program is executed.
  • the embodiments of the present application also provide a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method described above are implemented.
  • the above-mentioned ultrasound image lesion description method, device, computer equipment and storage medium identify the lesion in the ultrasound image to locate the corresponding region of interest, and then detect the region of interest through the image segmentation algorithm to obtain the outline of the lesion. And according to the geometric topological structure of the lesion contour and the gray-scale features of the region of interest, the lesion description information is automatically generated, thereby effectively reducing the workload of the doctor and improving the diagnosis efficiency.
  • Fig. 1 is an application environment diagram of an ultrasound image lesion description method in an embodiment
  • FIG. 2 is a schematic flowchart of a method for describing a lesion in an ultrasound image in an embodiment
  • Figure 3 is a schematic diagram of an ultrasound image in an embodiment
  • Fig. 4 is a schematic diagram of a region of interest obtained by performing target detection on Fig. 3;
  • FIG. 5 is a schematic diagram of the outline of the lesion obtained after segmenting the image segmentation algorithm in FIG. 4;
  • Figure 6 is a schematic diagram showing the outline of the lesion on the original image
  • FIG. 7 is a schematic flowchart of the step of obtaining the contour of a lesion through an image segmentation algorithm in an embodiment
  • Fig. 8A is a schematic diagram of an ultrasound image in another embodiment
  • FIG. 8B is a schematic diagram of a region of interest obtained by performing target detection on FIG. 8A;
  • FIG. 8C is a schematic diagram of the initial binary image obtained after threshold segmentation of FIG. 8B;
  • FIG. 9 is a schematic diagram of a new binary image obtained after performing a morphological opening operation on FIG. 8C;
  • Figure 10 is a schematic diagram of roughly estimating the lesion area after analyzing Figure 9;
  • Fig. 11 is a schematic diagram of a created binary image with the same size as Fig. 8B;
  • FIG. 12 is a schematic diagram of a lesion outline obtained after segmentation based on distance regularization
  • FIG. 13 is a schematic flowchart of the step of obtaining the contour of a lesion through an image segmentation algorithm in another embodiment
  • Fig. 14A is a schematic diagram of an ultrasound image in another embodiment
  • Fig. 14B is a schematic diagram of a region of interest obtained by performing target detection on Fig. 14A;
  • Fig. 15 is a schematic diagram of a binarized image corresponding to an initial zero level set function
  • FIG. 16 is a schematic diagram of pixel point x and its neighboring pixel y
  • FIG. 17 is a schematic diagram of a binary image of the target zero level set corresponding to the target level set function
  • Fig. 18 is a schematic diagram of a new target zero level set binary image obtained after processing Fig. 17;
  • Figure 19 is a schematic diagram of the lesion area determined after analyzing Figure 18;
  • Figure 20A is a schematic diagram of a low echo grayscale histogram
  • Fig. 20B is a schematic diagram of an echoless grayscale histogram
  • Figure 21 is a schematic diagram of a complex plane of the mapping
  • Fig. 22A is a schematic diagram of fitting the ellipse in Fig. 6;
  • 22B is a schematic diagram of the angle between the major axis of the ellipse and the horizontal coordinate axis in FIG. 22A;
  • Figure 23 is a schematic flow chart of the steps of describing whether a lesion is calcified in an embodiment
  • Fig. 24A is a schematic diagram of an ultrasound image in still another embodiment
  • FIG. 24B is a schematic diagram of a region of interest obtained by performing target detection on FIG. 24A;
  • FIG. 24C is a schematic diagram of a binary image of the contour of the lesion obtained after segmentation of FIG. 24B using the LBF lesion segmentation algorithm;
  • FIG. 24D is a schematic diagram obtained based on FIG. 24B and FIG. 24C;
  • Figure 24E is a schematic diagram obtained after performing morphological closing operations on Figure 24D;
  • Fig. 24F is a schematic diagram of a binary image obtained after seed growth of Fig. 24E;
  • 25 is a structural block diagram of an ultrasound image lesion description device in an embodiment
  • Fig. 26 is a diagram of the internal structure of a computer device in an embodiment.
  • the ultrasound image lesion description method provided in this application can be applied to the application environment as shown in FIG. 1.
  • the terminal 102 and the server 104 communicate through a network.
  • the terminal 102 may be a device with an ultrasound image collection function, or a device that stores the collected ultrasound images
  • the server 104 can be an independent server. Or it can be realized by a server cluster composed of multiple servers.
  • the terminal 102 is used to collect or store ultrasound images, and send the collected or stored ultrasound images to the server 104 through the network, and the server 104 recognizes the lesions in the ultrasound images to locate the corresponding region of interest, and then pass
  • the image segmentation algorithm detects the region of interest to obtain the outline of the lesion, and automatically generates description information of the lesion according to the geometric topology of the outline of the lesion and the gray-scale features of the region of interest, which effectively reduces the workload of the doctor and improves Diagnostic efficiency.
  • a method for describing lesions in ultrasound images is provided. Taking the method applied to the server in FIG. 1 as an example for description, the method includes the following steps:
  • Step 202 Identify the lesion in the ultrasound image to obtain a corresponding region of interest.
  • ultrasound images are clinically related to breast, thyroid, liver, kidney, spleen, etc. ultrasound images.
  • a region of interest region of interest, ROI for short
  • ROI is an image region selected from an ultrasound image that needs to be processed, and this region is the focus of image analysis.
  • the lesion in the ultrasound image can be automatically identified and located through target detection, so as to obtain the corresponding region of interest in the ultrasound image.
  • target detection may be automatic target detection based on image recognition algorithms, or manual target detection based on manual frame selection.
  • FIG. 3 it is a schematic diagram of the acquired ultrasound image
  • FIG. 4 is a schematic diagram of the region of interest obtained from the target detection in FIG. 3.
  • Step 204 Detect the region of interest through an image segmentation algorithm to obtain the contour of the lesion.
  • the image segmentation algorithm includes a lesion segmentation algorithm based on Distance Regularized Level Set Evolution (DRLSE) and a lesion segmentation algorithm based on Local Binary Fitting (LBF) evolution.
  • DRLSE Distance Regularized Level Set Evolution
  • LLF Local Binary Fitting
  • the above-mentioned image segmentation algorithm is used to detect the region of interest shown in FIG. 4 to obtain the corresponding segmentation result, that is, the binary image shown in FIG. 5, and the white area of the binary image is the segmentation
  • the area of the lesion is the result of image segmentation.
  • the medical image term in Figure 3 is a mask, which represents the boundary contour of the segmented object, so the segmentation result is a collection of the coordinates of a series of image points.
  • the coordinates of these points are presented in the original image (ie the original ultrasound image as shown in Figure 3) to obtain the outline of the lesion, as shown in Figure 6.
  • the rectangular box in Figure 6 represents the ROI (ie the region of interest), which is irregular
  • the curved box represents the outline of the lesion, and the inside of the irregular curved box is the lesion area.
  • Step 206 Generate lesion description information according to the geometric topological structure of the outline of the lesion and the gray level features of the region of interest.
  • the lesion description information includes the growth direction of the lesion, the echo type, whether there is calcification, and the shape, smoothness, and clarity of the outline of the lesion.
  • the lesion description information is automatically generated according to the geometric topological structure of the lesion outline and the gray level characteristics of the region of interest.
  • the above-mentioned ultrasound image lesion description method uses the identification of the lesion in the ultrasound image to locate the corresponding region of interest, and then detects the region of interest through the image segmentation algorithm to obtain the outline of the lesion, and according to the geometric topology of the outline of the lesion And the gray-scale features of the region of interest automatically generate lesion description information, thereby effectively reducing the workload of the doctor and improving the diagnosis efficiency.
  • the specific implementation method for detecting the region of interest to obtain the outline of the lesion is described, including:
  • Step 702 Perform threshold segmentation on the region of interest to obtain a corresponding initial binary image, and estimate the centroid of the lesion area based on the initial binary image.
  • the initial binary image is morphologically opened by using the set mask size to obtain a new binary image after the operation (as shown in FIG. 9).
  • 8 neighborhoods are used to extract the connected components of each neighborhood in the new binary image.
  • the area where the connected component with the largest area is located among the areas where each connected component is located is roughly estimated as the lesion area (as shown in FIG. 10).
  • the image moment algorithm is used to calculate the center of mass of the lesion area.
  • the image moment algorithm can specifically use the Hu moment algorithm, that is, the center of mass coordinate O(X0,Y0) of the lesion area is obtained through the Hu moment algorithm.
  • Step 704 Construct an initial zero level set function according to the centroid of the region of interest and the lesion region.
  • an initial image with the same size as the ROI is created according to the size of the ROI, and then based on the centroid of the lesion area and the minimum side length of the region of interest, the initial area of the level set is determined in the initial image. That is, a circular area with a pixel gray value of -2 (displayed as black) is constructed in the initial image, the gray value of pixels outside the circular area is 2 (displayed as white), and the center coordinates of the circular area are The center of mass of the lesion area, the radius is the side length of the smaller side of the ROI divided by 5.
  • the circular boundary of the circular area is the initial contour of the level set evolution, which is the initial area of the level set.
  • the binary image of the initial image is obtained, that is, the image shown in Figure 11.
  • the valued image is the initial zero-level set image, and it is also the initial object of the evolutionary algorithm.
  • the binary image shown in Figure 11 can be represented by the following function:
  • x, y are the horizontal and vertical coordinates of the image
  • R 0 represents the ROI image area
  • Step 706 Use the distance regularized level set evolution algorithm to iteratively calculate the initial zero level set function based on the region of interest to obtain the target level set function at the end of the evolution.
  • the energy functional function of the image information is defined as:
  • E( ⁇ ) ⁇ R p ( ⁇ )+E ext ( ⁇ )(1.2), where ⁇ >0 is a constant, E ext ( ⁇ ) is the external energy functional, which makes the zero level set evolve toward the target boundary, R p ( ⁇ ) is the regularization term of the target level set function.
  • is an arbitrary real number, that is, a constant, and ⁇ is a positive real number, which are the weights of the length term and the area term on the right side of the formula (1.3).
  • G ⁇ represents a function with a standard deviation of ⁇ , that is, the function corresponding to the region of interest as shown in FIG. 8B
  • I represents the binary image as shown in FIG. 11, and * represents a convolution operator.
  • the edge stop function in the DRLSE algorithm can be rewritten as:
  • p is the potential energy, defined as follows:
  • the formula (1.9) is solved by the gradient descent method to achieve the purpose of solving the minimum value of the energy functional. Approximately transforming the partial differential equation in formula (1.9) into a discrete finite difference form, the level set evolution equation, that is, the DRLSE model, is obtained:
  • k is the number of iterations iter
  • ⁇ t is the step size step.
  • the step size and the number of iterations can be determined according to the echo type of the lesion.
  • the echo type is determined to be anechoic
  • the corresponding number of iterations is 120 to 260
  • the time step is 1.0
  • the type is low echo
  • the corresponding number of iterations is 650-950
  • the time step is 1.5.
  • Step 708 Obtain a corresponding binary image of the target zero level set based on the target level set function.
  • a digital image can be understood as a binary function
  • a binary function can be expressed as a continuous surface in the Cartesian three-dimensional coordinate system. Therefore, in this embodiment, the corresponding target zero level set binary image (as shown in Figure 12) can be obtained based on the target level set function, where the boundary pixels between the foreground and the background in the target zero level set binary image are Contour data of the lesion.
  • the specific implementation method for detecting the region of interest to obtain the outline of the lesion is described, including:
  • Step 1302 Construct an initial zero level set function according to the region of interest.
  • target detection is performed on the original ultrasound image ( Figure 14A) to obtain the corresponding region of interest ( Figure 14B).
  • a digital image can be understood as a binary function
  • the coordinates of the vertices of the area are used to obtain the initial contour of the lesion area.
  • the coordinates of the vertices of the region of interest are determined as reference points, and the reference points are translated according to the set translation amount to obtain new vertices relative to each reference point.
  • the coordinates, the initial contour of the lesion area is obtained according to the new vertex coordinates.
  • the corresponding initial zero level set function is determined from the initial contours of the region of interest and the lesion area.
  • the initial zero level set function is used to represent the initial contour of the lesion area, which is also the initial object of the evolution algorithm.
  • the main idea of the level set method is to embed the curve as a zero level set on a higher one-dimensional surface, and obtain the evolution equation of the function through the evolution equation of the surface.
  • an initial image with the same size as the ROI is created according to the initial contour of the region of interest (ROI) and the lesion area (as shown in Figure 15), where the black area shown in Figure 15 represents the interior of the initial contour , Which is the initial area of the breast tumor lesion, and its pixel value is set to -2; the white area represents the outside of the initial contour, and its pixel value is set to 2.
  • ROI region of interest
  • Figure 15 the black area shown in Figure 15 represents the interior of the initial contour , which is the initial area of the breast tumor lesion, and its pixel value is set to -2; the white area represents the outside of the initial contour, and its pixel value is set to 2.
  • the initial image is a binarized image
  • the binarized image is the initial zero level
  • the set of images is also the initial object of the evolutionary algorithm. Also, because digital images can be represented by a binary function, the binary image shown in Figure 15 can be represented by the following function (ie, the initial zero level set function):
  • r is the row coordinate of any pixel in the image
  • c is the column coordinate
  • R0 represents the initial area of the lesion.
  • step 1304 the energy functional is defined by the local binary fitting evolution algorithm based on the initial zero level set function.
  • the first term on the right side of the equation is the subject term of the energy functional
  • the P in the second term is the penalty term
  • the L in the third term is the length of the zero-level curve of the level set function
  • ⁇ , ⁇ are Normal number.
  • Step 1306 Solve the minimum value of the energy functional by the gradient descent method to obtain the target level set function at the end of the evolution.
  • the energy functional is minimized by the gradient descent method, and the level set active contour evolution equation is obtained.
  • H in equation (2.3) is the Heaviside function.
  • H ⁇ is the Heaviside function.
  • H ⁇ is used to approximate the Heaviside function.
  • K ⁇ (x) is the Gaussian kernel function with standard deviation ⁇ (this function is based on the region of interest Obtained after Gaussian processing).
  • I(y) represents the pixel gray value of the neighboring pixel y of any pixel x in the binarized image as shown in Figure 15.
  • f 1 (x) and f 2 (x) are always greater than zero, where:
  • the active contour evolution equation based on the level set adopts the set step size and iteration number to calculate iteratively to obtain the target level set function at the end of the evolution.
  • the partial differential equation in equation (2.12) is approximately transformed into a discrete finite difference form:
  • Equation (2.12) It is the expression on the right side of the equation in equation (2.12). Iteratively calculates equation (2.15) with the set step size ⁇ t and the number of iterations k to obtain the target level set function at the end of the evolution, that is, the current energy
  • the zero level set contour of the corresponding level set function ⁇ when the functional F ⁇ ( ⁇ , f 1 , f 2) takes the minimum value is the final result.
  • the step size and the number of iterations can be determined according to the echo type of the lesion.
  • the corresponding number of iterations is 80-260, and the time step is 0.1-1.0, and The value of ⁇ 2 in the corresponding formula (2.3) is 2.0 ⁇ 3.3, and the value of V in the corresponding formula (2.1) is 0.003*255*255 ⁇ 0.008*255*255; if the echo type is low echo, the corresponding The number of iterations is 280-320, the time step is 0.1-1.0, and the value of ⁇ 2 in the corresponding formula (2.3) is 1.5-2.2, and the value of V in the corresponding formula (2.1) is 10-8.
  • the calculation is performed based on the echo type and the corresponding parameters are substituted to obtain the target level set function at the end of the evolution, which corresponds to the binary image of the target zero level set as shown in FIG. 17.
  • Step 1308 Obtain the corresponding target zero level set binary image based on the target level set function, and perform post-processing on the target zero level set binary image to obtain the target contour of the lesion area.
  • the target zero level set binary image as shown in FIG. 17 is subjected to inverse color processing to obtain a plurality of foreground regions to be screened after the inverse color processing, wherein the pixel grayscale of the foreground area after the inverse color processing is The value is 255 (that is, white), and the gray value of the background pixel is 0 (that is, black).
  • the multiple foreground regions to be screened are filled with holes, so as to obtain a new binary image of the target zero level set after filling, as shown in FIG. 18.
  • each white area in Figure 18 There is no connection with other white areas, that is, 4 independent white areas.
  • calculate the area of each connected component area (that is, the number of pixels occupied by the connected component area).
  • the area of the connected component with the largest area among the areas where the connected components is located is determined as the focus area.
  • the boundary pixels of the focus area are the corresponding target contours, that is, the boundary pixels between the foreground and the background in Figure 19 are The target contour of the lesion area.
  • the lesion description information includes the echo type of the lesion.
  • the echo type includes hypoechoic and anechoic, as shown in FIG. 20A and FIG. 20B, which represent the gray histograms of hypoechoic and anechoic respectively.
  • the horizontal axis represents a total of 256 intervals from 0 to 255 (that is, the possible gray values), and the vertical axis represents the frequency of each gray value.
  • the frequency of the most frequent gray values in the echo-free histogram is very different from the average frequency of other gray values. Therefore, the distribution feature of the histogram can be used to distinguish the echo type of the lesion.
  • the corresponding histogram is obtained according to the region of interest, and then the above formula is used to calculate the ratio of the frequency of the most frequently occurring gray value in the histogram to the average frequency of other gray values.
  • the degree value refers to the gray value in the histogram except the gray value with the most frequent occurrence.
  • the echo type of the lesion is generated based on the size of the ratio. The larger the ratio, the more likely it is an anechoic lesion. Specifically, when the ratio is greater than 7, it can be determined that the lesion is an anechoic lesion, and when the ratio is less than 7, it can be determined that the lesion is a hypoechoic lesion.
  • the lesion description information further includes the shape of the lesion, which usually includes an ellipse, a circle-like shape, and an irregular shape. According to the geometric topological structure of the outline of the lesion and the gray-scale features of the region of interest, the lesion description information is generated, including:
  • the least squares fitting ellipse algorithm proposed by Fitzgibbon is used to fit the contour point set of the lesion to an ellipse ( Figure 22A), compare the similarity between the contour of the lesion and the ellipse, and then generate the shape description of the lesion based on the similarity between the two. Such as the description of the generated lesions as oval, round or irregular.
  • Circularity formula In the formula, S is the area enclosed by the contour of the lesion, and L is the circumference of the contour. The closer the circularity value is to 1, the more regular the shape.
  • Convex hull degree formula In the formula, S1 is the area enclosed by the contour of the lesion, and S2 is the area enclosed by the convex hull of the contour of the lesion. The closer the convex hull degree is to 1, the more regular the shape.
  • L is the circumference of the lesion outline
  • S is the area enclosed by the lesion outline. The closer the compactness is to 0, the more regular the shape. Considering roundness, convex hull, and compactness, the following formula is obtained: In the formula, 0 ⁇ metric ⁇ 1.
  • the metric is called a geometric measurement. The smaller the value, the more regular the contour of the lesion.
  • the geometric measurement threshold can be set to 0.4, that is, if the metric is less than 0.4, the contour of the lesion is considered to be relatively regular, otherwise the contour of the lesion is considered to be irregular.
  • the pixels on the contour can be regarded as a coordinate pair (x 0 , y 0 ), (x 1 , y 1 ),(x 2 ,y 2 ),...,(x K-1 ,y K-1 ).
  • Each coordinate pair can be treated as a complex number:
  • a(u) is the Fourier descriptor. In order to maintain the invariance of the translation, rotation, and scaling of the contour, it is normalized to:
  • a norm (u) is the Fourier descriptor of each point on the contour, which can also be represented by a complex number:
  • the lesion description information includes the growth direction of the lesion, and generally, the growth direction includes parallel and non-parallel. Then, according to the geometric topology structure of the lesion outline and the gray-scale features of the region of interest, the lesion description information is generated, including: fitting the lesion outline point set to an ellipse using the least squares fitting ellipse algorithm proposed by Fitzgibbon ( Figure 22A), Calculate the angle ⁇ between the major axis of the ellipse and the horizontal axis of the image, where line 1 in Figure 22B represents the direction of the horizontal axis of the image coordinate system, line 2 represents the direction of the major axis of the ellipse, and the angle between line 1 and line 2 That is ⁇ , the growth direction of the lesion is generated according to the size of the included angle ⁇ . Specifically, when 0° ⁇ 20°, the growth direction of the lesion is “parallel”, and when ⁇ >20°, the growth direction of the lesion is “n
  • the lesion description information includes the smoothness of the outline of the lesion.
  • the smoothness includes smoothness and non-smoothness.
  • the lesion description information is generated according to the geometric topological structure of the lesion contour and the gray-scale features of the region of interest, including: measuring the smoothness of the lesion contour by the mean value of the included angle of the contour points and the boundary roughness.
  • the contour point set of the contour of the lesion be n pixels
  • the calculation method of the mean value of the included angle of the contour point Calculate the sum of the angles of each pixel on the contour of the lesion and its neighboring pixels, and then divide by The number of pixels on the contour can be calculated by the following formula:
  • ⁇ i,j is the angle between the pixel point i and the pixel point j.
  • the radial length d(i) of the point Since the distance from the center of mass of the contour to a certain point on the contour is called the radial length d(i) of the point, in the following formula (2), let the coordinates of the center of mass be (x c , y c ), the coordinates of a certain point on the contour Is (x i ,y i ).
  • the denominator max d(i) represents the maximum value of the radial length, and the normalized radial length is d norm (i), then:
  • the calculation method of boundary roughness is: calculate the difference of the normalized radial length of adjacent pixels on the contour of the lesion in a clockwise direction, then sum all the differences, and then take the average, which can be calculated by the following formula :
  • a threshold can be set to compare with the value val of formula (4). If val is less than the threshold, the lesion contour is determined to be "smooth” , On the contrary, it is determined that the contour of the lesion is "unsmoothed", where the threshold can be set to 3.6, and when val is less than 3.6, the contour of the lesion is determined to be smooth.
  • the lesion description information further includes the clarity of the outline of the lesion, specifically including clarity and unclearness. Then, generating the lesion description information according to the geometric topological structure of the lesion contour and the gray-scale feature of the region of interest includes: judging the sharpness of the lesion contour according to the sharpness value of the edge point of the lesion contour.
  • the weight is set according to the distance of the 8 points, and the weight sum is calculated, for example, the weights of 45 and 135 degrees are set to Finally, calculate the average value of the weights of all pixels of the contour to obtain the sharpness value of the edge points of the lesion contour, as shown in the following formula (5):
  • m and n represent the width and height of the image
  • df represents the change in the gray value of the pixel
  • dx represents the distance between the pixels
  • df/dx is the magnitude of the gray change.
  • the sharpness of the lesion contour is generated based on the size of the sharpness value of the edge point of the lesion contour, since the smaller the sharpness value of the edge point, the more blurred the edge. Therefore, you can set a threshold and compare the above-mentioned calculated edge point sharpness value with the threshold. If the edge point sharpness value is less than the threshold, the lesion contour is determined to be "unclear", otherwise, the lesion contour is determined to be "clear” .
  • the threshold can be set to 130. If the edge point sharpness value is less than 130, it means that the contour of the lesion is not clear, and if the edge point sharpness value is greater than 130, it means that the contour of the lesion is clear.
  • the lesion description information also includes whether the lesion is calcified, then generating the lesion description information according to the geometric topology structure of the lesion contour and the gray-scale features of the region of interest includes the following steps:
  • Step 2302 Perform image processing on the region of interest according to the contour of the lesion to obtain the processed region of interest.
  • FIG. 24A is the ROI image obtained after target detection in FIG. 24A
  • FIG. 24C is the binary image of the lesion contour obtained after segmentation using the above-mentioned LBF lesion segmentation algorithm.
  • the white area in Fig. 24C as a template (ie, the inner area of the lesion outline)
  • the purpose is to reduce the interference outside the lesion area in the ROI image, reduce the amount of calculation, and increase the calculation speed.
  • the morphological closing operation on Fig. 24D, and obtaining Fig. 24E that is, the processed region of interest
  • the pixel gray level of the lesion area becomes uniform, which is beneficial to the subsequent processing.
  • Step 2304 traverse the gray values of all pixels in the region of interest after processing, and determine the coordinates of the pixel with the largest gray value and the corresponding gray value.
  • Fig. 24E first traverse all pixels with non-zero gray values in the figure, and select the pixel with the largest gray value by statistics, including the gray value val max of the pixel and its pixel coordinates p(x 0 , y 0 ).
  • step 2306 when the gray value is greater than the set threshold, image segmentation is performed on the processed region of interest based on the coordinates of the pixel with the largest gray value and a region growing algorithm is used to obtain a corresponding binary image.
  • val max is greater than the threshold 110.
  • the threshold value 110 in this embodiment is an empirical value. Since the pixel gray scale of the calcified area is generally higher, this embodiment selects the 8-bit image with a gray scale range of 0-255. In this embodiment, if val max ⁇ 110, it means that the lesion is "no calcification", if val max ⁇ 110, it means that the lesion may have calcification, and further treatment is required at this time.
  • the seed growth (also known as region growth) algorithm is used for image segmentation, so as to obtain the corresponding binary image, as shown in FIG. 24F.
  • Step 2308 Calculate the number of pixels in the suspected calcification area in the binary image, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area.
  • FIGS. 1-24F may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. These sub-steps or stages The execution order of is not necessarily performed sequentially, but may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.
  • an ultrasound image lesion description device which includes: a region of interest recognition module 2501, a lesion segmentation module 2502, and a lesion description information generating module 2503, wherein:
  • the region of interest identification module 2501 is used to identify the lesion in the ultrasound image to obtain the corresponding region of interest;
  • the lesion segmentation module 2502 is used to detect the region of interest through an image segmentation algorithm to obtain the outline of the lesion;
  • the lesion description information generating module 2503 is configured to generate lesion description information according to the geometric topological structure of the outline of the lesion and the gray-scale features of the region of interest.
  • the lesion description information includes the growth direction of the lesion; the lesion description information generating module 2503 is specifically configured to: use the least squares fitting ellipse algorithm to fit the contour point set of the lesion contour into an ellipse; and calculate the length of the ellipse The angle between the axis and the horizontal coordinate axis generates the growth direction of the lesion according to the size of the angle.
  • the lesion description information includes the echo type of the lesion; the lesion description information generating module 2503 is specifically configured to: obtain the corresponding histogram according to the region of interest; calculate the frequency and the frequency of the gray value with the most frequent occurrence in the histogram The ratio of the average frequency of other gray values.
  • Other gray values refer to gray values other than the gray values that appear most frequently in the histogram; the echo type of the lesion is generated based on the magnitude of the ratio.
  • the lesion description information includes the smoothness of the lesion contour; the lesion description information generating module 2503 is specifically configured to: calculate the mean value of the included angle and the boundary roughness of the contour points based on the contour point set of the lesion contour; The mean value of the included angle of the points and the weighted value of the boundary roughness generate the smoothness of the lesion contour.
  • the lesion description information includes the definition of the lesion contour; the lesion description information generating module 2503 is specifically configured to: calculate the weight sum of each contour point relative to the neighboring point based on the contour point set of the lesion contour; The weight of the contour points relative to the neighboring points and the edge point sharpness value of the lesion contour are calculated; the sharpness of the lesion contour is generated based on the size of the edge point sharpness value of the lesion contour.
  • the lesion description information includes whether the lesion is calcified; the lesion description information generating module 2503 is specifically configured to: perform image processing on the region of interest according to the outline of the lesion to obtain the processed region of interest; and traverse the processed interest The gray value of all pixels in the area, determine the coordinate of the pixel with the largest gray value and the corresponding gray value; when the gray value is greater than the set threshold, the coordinate of the pixel with the largest gray value is used and the area growth algorithm is adopted Perform image segmentation on the processed region of interest to obtain the corresponding binary image; calculate the number of pixels in the suspected calcification area in the binary image, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area.
  • the lesion description information also includes the shape of the lesion; the lesion description information generating module 2503 is specifically configured to: use the least squares fitting ellipse algorithm to fit the contour point set of the lesion contour into an ellipse; The similarity of the ellipse generates a description of the shape of the lesion.
  • the image segmentation algorithm includes a lesion segmentation algorithm based on distance regularization level set evolution; the lesion segmentation module 2502 is specifically configured to: threshold the region of interest to obtain the corresponding initial binary image, and according to Estimate the centroid of the lesion area from the initial binary image; construct the initial zero level set function based on the area of interest and the centroid of the lesion area; use the distance regularized level set evolution algorithm to iteratively calculate the initial zero level set function based on the area of interest, and get The target level set function at the end of the evolution; based on the target level set function, the corresponding target zero level set binary image is obtained, where the boundary pixels between the foreground and the background in the target zero level set binary image are the lesion contours.
  • the lesion segmentation module 2502 is specifically configured to: threshold the region of interest to obtain the corresponding initial binary image, and according to Estimate the centroid of the lesion area from the initial binary image; construct the initial zero level set function based on the area of interest and the centroid of the lesion
  • the image segmentation algorithm includes a lesion segmentation algorithm based on local binary fitting evolution; the lesion segmentation module 2502 is specifically configured to: construct an initial zero level set function according to the region of interest, where the initial zero level set function Represents the initial contour of the lesion area; the energy functional is defined by the local binary fitting evolution algorithm based on the initial zero level set function; the minimum value of the energy functional is solved by the gradient descent method to obtain the target level set function at the end of the evolution; The target level set function obtains the corresponding target zero level set binary image, and post-processes the target zero level set binary image to obtain the target contour of the lesion area.
  • the various modules in the above-mentioned ultrasound image lesion description device can be implemented in whole or in part by software, hardware, and a combination thereof.
  • the above-mentioned modules may be embedded in the form of hardware or independent of the processor in the computer equipment, or may be stored in the memory of the computer equipment in the form of software, so that the processor can call and execute the operations corresponding to the above-mentioned modules.
  • a computer device is provided.
  • the computer device may be a server, and its internal structure diagram may be as shown in FIG. 26.
  • the computer equipment includes a processor, a memory, a network interface, and a database connected through a system bus. Among them, the processor of the computer device is used to provide calculation and control capabilities.
  • the memory of the computer device includes a non-volatile storage medium and an internal memory.
  • the non-volatile storage medium stores an operating system, a computer program, and a database.
  • the internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium.
  • the database of the computer equipment is used to store ultrasound image data.
  • the network interface of the computer device is used to communicate with an external terminal through a network connection.
  • FIG. 26 is only a block diagram of part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied.
  • the specific computer device may Including more or fewer parts than shown in the figure, or combining some parts, or having a different arrangement of parts.
  • a computer device including a memory and a processor, a computer program is stored in the memory, and the processor implements the following steps when the processor executes the computer program:
  • the description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
  • a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:
  • the description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
  • Non-volatile memory may include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory may include random access memory (RAM) or external cache memory.
  • RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

Abstract

An ultrasound image lesion describing method and apparatus, a computer device, and a storage medium. The method comprises: recognizing a lesion in an ultrasound image to obtain a corresponding region of interest (202); detecting the region of interest by means of an image segmentation algorithm to obtain a lesion contour (204); and generating lesion description information according to a geometric topology structure of the lesion contour and gray-scale features of the region of interest (206). According to the method, the lesion in the ultrasound image is recognized to position the corresponding region of interest, then the region of interest is detected by means of the image segmentation algorithm to obtain the lesion contour, and the lesion description information is automatically generated according to the geometric topology structure of the lesion contour and the gray-scale features of the region of interest, thereby effectively reducing the workload of a doctor, and improving diagnosis efficiency.

Description

超声图像病灶描述方法、装置、计算机设备和存储介质Ultrasound image lesion description method, device, computer equipment and storage medium 技术领域Technical field
本申请涉及医学图像处理技术领域,特别是涉及一种超声图像病灶描述方法、装置、计算机设备和存储介质。This application relates to the technical field of medical image processing, and in particular to a method, device, computer equipment, and storage medium for describing an ultrasound image lesion.
背景技术Background technique
乳腺癌是女性疾病中常见的恶性肿瘤,已成为严重威胁女性健康的病症之一。早发现、早诊断、早治疗是目前医学上对防治乳腺癌采取的基本原则。超声成像凭借其无创伤、无辐射、费用低廉等优势,已成为乳腺肿瘤临床诊断的主要手段之一。Breast cancer is a common malignant tumor in female diseases and has become one of the diseases that seriously threaten women's health. Early detection, early diagnosis, and early treatment are the basic principles currently adopted in medicine for the prevention and treatment of breast cancer. Ultrasound imaging has become one of the main methods of clinical diagnosis of breast tumors due to its advantages of non-invasiveness, non-radiation, and low cost.
然而,由于受成像设备的影响,超声图像常常具有较大的噪声、低对比度、灰度不均匀、不同程度的衰减以及浸润效应等,使得乳腺肿瘤在表面上与周围正常组织较为相似,即超声图像对人体器官形态的表达能力较弱,或者说器官在图像中的呈现形式较为模糊与抽象;此外,不同个体间乳腺肿瘤差异也较大。因此,乳腺超声图像中对于病灶区域的判断和阅读需要临床医生具有较高的专业水平和较丰富的经验,一般医生较难在超声图像中用肉眼准确、快速地将乳腺肿瘤区域与其周围的正常组织区分开来并做出病灶描述结果。尤其是当需要对大批量的患者进行病灶分析时,医生既要对病灶进行分析,同时还要手动填写病灶分析结果。当患者人数较多时,医生的工作量会急剧加大。However, due to the influence of imaging equipment, ultrasound images often have large noise, low contrast, uneven grayscale, varying degrees of attenuation and infiltration effects, etc., making the surface of breast tumors more similar to the surrounding normal tissues, that is, ultrasound The image has a weak ability to express the morphology of human organs, or the presentation of organs in the image is blurry and abstract; in addition, breast tumors vary greatly among individuals. Therefore, the judgment and reading of the lesion area in breast ultrasound images requires clinicians to have a higher professional level and rich experience. It is difficult for general doctors to accurately and quickly compare the breast tumor area with the normal surroundings in the ultrasound image. Distinguish the tissues and make a description of the lesion. Especially when it is necessary to perform lesion analysis on a large number of patients, the doctor must not only analyze the lesion, but also manually fill in the results of the lesion analysis. When the number of patients is large, the workload of doctors will increase dramatically.
发明内容Summary of the invention
基于此,有必要针对上述医生对超声图像的病灶进行分析时工作量较大的 问题,提供一种超声图像病灶描述方法、装置、计算机设备和存储介质。Based on this, it is necessary to provide a method, device, computer equipment, and storage medium for describing a lesion in an ultrasound image in response to the above-mentioned problem of a large workload when a doctor analyzes a lesion in an ultrasound image.
为了实现上述目的,一方面,本申请实施例提供了一种超声图像病灶描述方法,所述方法包括:In order to achieve the foregoing objective, on the one hand, an embodiment of the present application provides a method for describing a lesion in an ultrasound image, and the method includes:
识别超声图像中的病灶,以得到对应的感兴趣区域;Identify the lesion in the ultrasound image to obtain the corresponding region of interest;
通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓;Detect the region of interest through the image segmentation algorithm to obtain the outline of the lesion;
根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息。The description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
另一方面,本申请实施例还提供了一种超声图像病灶描述装置,包括:感兴趣区域识别模块,用于识别超声图像中的病灶,以得到对应的感兴趣区域;病灶分割模块,用于通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓;病灶描述信息生成模块,用于根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息。On the other hand, an embodiment of the present application also provides an ultrasound image lesion description device, including: a region of interest recognition module for identifying a lesion in the ultrasound image to obtain a corresponding region of interest; a lesion segmentation module for The region of interest is detected by the image segmentation algorithm to obtain the lesion outline; the lesion description information generation module is used to generate the lesion description information according to the geometric topology structure of the lesion outline and the gray-scale features of the region of interest.
又一方面,本申请实施例还提供了一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现如上所述方法的步骤。In another aspect, an embodiment of the present application also provides a computer device, including a memory and a processor, the memory stores a computer program, and the processor implements the steps of the above method when the computer program is executed.
再一方面,本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述方法的步骤。In another aspect, the embodiments of the present application also provide a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method described above are implemented.
上述超声图像病灶描述方法、装置、计算机设备和存储介质,通过对超声图像中的病灶进行识别,以定位对应的感兴趣区域,进而通过图像分割算法对感兴趣区域进行检测,以得到病灶轮廓,并根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征自动生成病灶描述信息,从而有效的减少了医生的工作量,且提高了诊断效率。The above-mentioned ultrasound image lesion description method, device, computer equipment and storage medium identify the lesion in the ultrasound image to locate the corresponding region of interest, and then detect the region of interest through the image segmentation algorithm to obtain the outline of the lesion. And according to the geometric topological structure of the lesion contour and the gray-scale features of the region of interest, the lesion description information is automatically generated, thereby effectively reducing the workload of the doctor and improving the diagnosis efficiency.
附图说明Description of the drawings
图1为一个实施例中超声图像病灶描述方法的应用环境图;Fig. 1 is an application environment diagram of an ultrasound image lesion description method in an embodiment;
图2为一个实施例中超声图像病灶描述方法的流程示意图;2 is a schematic flowchart of a method for describing a lesion in an ultrasound image in an embodiment;
图3为一个实施例中超声图像示意图;Figure 3 is a schematic diagram of an ultrasound image in an embodiment;
图4为对图3进行目标检测得到的感兴趣区域的示意图;Fig. 4 is a schematic diagram of a region of interest obtained by performing target detection on Fig. 3;
图5为对图4采用图像分割算法进行分割后得到的病灶轮廓示意图;FIG. 5 is a schematic diagram of the outline of the lesion obtained after segmenting the image segmentation algorithm in FIG. 4;
图6为在原图上显示病灶轮廓的示意图;Figure 6 is a schematic diagram showing the outline of the lesion on the original image;
图7为一个实施例中通过图像分割算法得到病灶轮廓步骤的流程示意图;FIG. 7 is a schematic flowchart of the step of obtaining the contour of a lesion through an image segmentation algorithm in an embodiment;
图8A为另一个实施例中超声图像示意图;Fig. 8A is a schematic diagram of an ultrasound image in another embodiment;
图8B为对图8A进行目标检测得到的感兴趣区域的示意图;FIG. 8B is a schematic diagram of a region of interest obtained by performing target detection on FIG. 8A;
图8C为对图8B进行阈值分割后得到的初始二值图像的示意图;FIG. 8C is a schematic diagram of the initial binary image obtained after threshold segmentation of FIG. 8B;
图9为对图8C进行形态学开运算后得到的新的二值图像的示意图;FIG. 9 is a schematic diagram of a new binary image obtained after performing a morphological opening operation on FIG. 8C;
图10为对图9进行分析后粗略估计出病灶区域的示意图;Figure 10 is a schematic diagram of roughly estimating the lesion area after analyzing Figure 9;
图11为创建的与图8B尺寸相同的二值图像的示意图;Fig. 11 is a schematic diagram of a created binary image with the same size as Fig. 8B;
图12为基于距离正则化分割后得到的病灶轮廓示意图;FIG. 12 is a schematic diagram of a lesion outline obtained after segmentation based on distance regularization;
图13为另一个实施例中通过图像分割算法得到病灶轮廓步骤的流程示意图;FIG. 13 is a schematic flowchart of the step of obtaining the contour of a lesion through an image segmentation algorithm in another embodiment;
图14A为又一个实施例中超声图像示意图;Fig. 14A is a schematic diagram of an ultrasound image in another embodiment;
图14B为对图14A进行目标检测得到的感兴趣区域的示意图;Fig. 14B is a schematic diagram of a region of interest obtained by performing target detection on Fig. 14A;
图15为初始零水平集函数对应的二值化图像的示意图;Fig. 15 is a schematic diagram of a binarized image corresponding to an initial zero level set function;
图16为像素点x及其邻域像素y的示意图;FIG. 16 is a schematic diagram of pixel point x and its neighboring pixel y;
图17为目标水平集函数对应的目标零水平集二值图像的示意图;FIG. 17 is a schematic diagram of a binary image of the target zero level set corresponding to the target level set function;
图18为对图17进行处理后得到的新的目标零水平集二值图像的示意图;Fig. 18 is a schematic diagram of a new target zero level set binary image obtained after processing Fig. 17;
图19为对图18进行分析后确定的病灶区域的示意图;Figure 19 is a schematic diagram of the lesion area determined after analyzing Figure 18;
图20A为低回声灰度直方图的示意图;Figure 20A is a schematic diagram of a low echo grayscale histogram;
图20B为无回声灰度直方图的示意图;Fig. 20B is a schematic diagram of an echoless grayscale histogram;
图21为映射的复数平面示意图;Figure 21 is a schematic diagram of a complex plane of the mapping;
图22A为在图6中拟合椭圆的示意图;Fig. 22A is a schematic diagram of fitting the ellipse in Fig. 6;
图22B为图22A中椭圆长轴与水平坐标轴的夹角示意图;22B is a schematic diagram of the angle between the major axis of the ellipse and the horizontal coordinate axis in FIG. 22A;
图23为一个实施例中描述病灶是否钙化的步骤的流程示意图;Figure 23 is a schematic flow chart of the steps of describing whether a lesion is calcified in an embodiment;
图24A为再一个实施例中超声图像示意图;Fig. 24A is a schematic diagram of an ultrasound image in still another embodiment;
图24B为对图24A进行目标检测得到的感兴趣区域的示意图;FIG. 24B is a schematic diagram of a region of interest obtained by performing target detection on FIG. 24A;
图24C为采用LBF病灶分割算法对图24B分割后得到的有关病灶轮廓的二值图像示意图;FIG. 24C is a schematic diagram of a binary image of the contour of the lesion obtained after segmentation of FIG. 24B using the LBF lesion segmentation algorithm;
图24D是基于图24B和图24C得到的示意图;FIG. 24D is a schematic diagram obtained based on FIG. 24B and FIG. 24C;
图24E是对图24D做形态学闭运算后得到的示意图;Figure 24E is a schematic diagram obtained after performing morphological closing operations on Figure 24D;
图24F是对图24E进行种子生长后得到的二值图像的示意图;Fig. 24F is a schematic diagram of a binary image obtained after seed growth of Fig. 24E;
图25为一个实施例中超声图像病灶描述装置的结构框图;25 is a structural block diagram of an ultrasound image lesion description device in an embodiment;
图26为一个实施例中计算机设备的内部结构图。Fig. 26 is a diagram of the internal structure of a computer device in an embodiment.
具体实施方式Detailed ways
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。In order to make the purpose, technical solutions, and advantages of this application clearer and clearer, the following further describes the application in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.
本申请提供的超声图像病灶描述方法,可以应用于如图1所示的应用环境中。其中,终端102与服务器104通过网络进行通信,在本实施例中,终端102可以是具有超声图像采集功能的设备,也可以是对采集的超声图像进行存储的 设备,服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。具体的,终端102用于采集或存储超声图像,并将采集或存储的超声图像通过网络发送至服务器104,服务器104则对超声图像中的病灶进行识别,以定位对应的感兴趣区域,进而通过图像分割算法对感兴趣区域进行检测,以得到病灶轮廓,并根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征自动生成病灶描述信息,从而有效的减少了医生的工作量,且提高了诊断效率。The ultrasound image lesion description method provided in this application can be applied to the application environment as shown in FIG. 1. Wherein, the terminal 102 and the server 104 communicate through a network. In this embodiment, the terminal 102 may be a device with an ultrasound image collection function, or a device that stores the collected ultrasound images, and the server 104 can be an independent server. Or it can be realized by a server cluster composed of multiple servers. Specifically, the terminal 102 is used to collect or store ultrasound images, and send the collected or stored ultrasound images to the server 104 through the network, and the server 104 recognizes the lesions in the ultrasound images to locate the corresponding region of interest, and then pass The image segmentation algorithm detects the region of interest to obtain the outline of the lesion, and automatically generates description information of the lesion according to the geometric topology of the outline of the lesion and the gray-scale features of the region of interest, which effectively reduces the workload of the doctor and improves Diagnostic efficiency.
在一个实施例中,如图2所示,提供了一种超声图像病灶描述方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:In one embodiment, as shown in FIG. 2, a method for describing lesions in ultrasound images is provided. Taking the method applied to the server in FIG. 1 as an example for description, the method includes the following steps:
步骤202,识别超声图像中的病灶,以得到对应的感兴趣区域。Step 202: Identify the lesion in the ultrasound image to obtain a corresponding region of interest.
其中,超声图像为临床上有关乳腺、甲状腺、肝脏、肾脏、脾脏等的超声图像。感兴趣区域(region of interest,简称ROI)是从超声图像中选择的一个需要处理的图像区域,这个区域是进行图像分析所关注的重点。具体的,可以通过目标检测对超声图像中的病灶进行自动识别、定位,从而得到超声图像中对应的感兴趣区域。其中,目标检测可以是基于图像识别算法的目标自动检测,也可以是基于人工框选的目标手动检测。如图3所示,为采集的超声图像示意图,图4则为对图3进行目标检测得到的感兴趣区域的示意图。Among them, ultrasound images are clinically related to breast, thyroid, liver, kidney, spleen, etc. ultrasound images. A region of interest (region of interest, ROI for short) is an image region selected from an ultrasound image that needs to be processed, and this region is the focus of image analysis. Specifically, the lesion in the ultrasound image can be automatically identified and located through target detection, so as to obtain the corresponding region of interest in the ultrasound image. Among them, target detection may be automatic target detection based on image recognition algorithms, or manual target detection based on manual frame selection. As shown in FIG. 3, it is a schematic diagram of the acquired ultrasound image, and FIG. 4 is a schematic diagram of the region of interest obtained from the target detection in FIG. 3.
步骤204,通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓。Step 204: Detect the region of interest through an image segmentation algorithm to obtain the contour of the lesion.
其中,图像分割算法包括基于距离正则化水平集演化(Distance Regularized Level Set Evolution,简称DRLSE)的病灶分割算法以及基于局部二值拟合(Local Binary Fitting,简称LBF)演化的病灶分割算法。具体的,通过上述图像分割算法对如图4所示的感兴趣区域进行检测,从而得到对应的分割结果,即如图5所示所示的二值图像,该二值图像的白色区域就是分割出的病灶区域,即图像分割的结果。图3的医学图像术语是蒙板(mask),其表示 了被分割目标物的边界轮廓,因此分割结果就是一系列图像点的坐标构成的集合。将这些点的坐标在原图像(即如图3所示的原始超声图像)中呈现,即得到病灶轮廓,如图6所示,图6中的矩形框表示ROI(即感兴趣区域),不规则曲线框则表示病灶轮廓,不规则曲线框内部则为病灶区域。Among them, the image segmentation algorithm includes a lesion segmentation algorithm based on Distance Regularized Level Set Evolution (DRLSE) and a lesion segmentation algorithm based on Local Binary Fitting (LBF) evolution. Specifically, the above-mentioned image segmentation algorithm is used to detect the region of interest shown in FIG. 4 to obtain the corresponding segmentation result, that is, the binary image shown in FIG. 5, and the white area of the binary image is the segmentation The area of the lesion is the result of image segmentation. The medical image term in Figure 3 is a mask, which represents the boundary contour of the segmented object, so the segmentation result is a collection of the coordinates of a series of image points. The coordinates of these points are presented in the original image (ie the original ultrasound image as shown in Figure 3) to obtain the outline of the lesion, as shown in Figure 6. The rectangular box in Figure 6 represents the ROI (ie the region of interest), which is irregular The curved box represents the outline of the lesion, and the inside of the irregular curved box is the lesion area.
步骤206,根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息。Step 206: Generate lesion description information according to the geometric topological structure of the outline of the lesion and the gray level features of the region of interest.
其中,病灶描述信息包括病灶的生长方向、回声类型、是否存在钙化现象以及病灶轮廓的形状、光整度、清晰度等。在本实施例中,基于上述步骤得到的病灶轮廓以及感兴趣区域,并根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征而自动生成病灶描述信息。Among them, the lesion description information includes the growth direction of the lesion, the echo type, whether there is calcification, and the shape, smoothness, and clarity of the outline of the lesion. In this embodiment, based on the lesion outline and the region of interest obtained in the above steps, the lesion description information is automatically generated according to the geometric topological structure of the lesion outline and the gray level characteristics of the region of interest.
上述超声图像病灶描述方法,通过对超声图像中的病灶进行识别,以定位对应的感兴趣区域,进而通过图像分割算法对感兴趣区域进行检测,以得到病灶轮廓,并根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征自动生成病灶描述信息,从而有效的减少了医生的工作量,且提高了诊断效率。The above-mentioned ultrasound image lesion description method uses the identification of the lesion in the ultrasound image to locate the corresponding region of interest, and then detects the region of interest through the image segmentation algorithm to obtain the outline of the lesion, and according to the geometric topology of the outline of the lesion And the gray-scale features of the region of interest automatically generate lesion description information, thereby effectively reducing the workload of the doctor and improving the diagnosis efficiency.
在一个实施例中,如图7所示,以图像分割算法为基于距离正则化水平集演化的病灶分割算法为例,说明对感兴趣区域进行检测,得到病灶轮廓的具体实现方式,包括:In an embodiment, as shown in FIG. 7, taking the image segmentation algorithm as a lesion segmentation algorithm based on distance regularization level set evolution as an example, the specific implementation method for detecting the region of interest to obtain the outline of the lesion is described, including:
步骤702,对感兴趣区域进行阈值分割,以得到对应的初始二值图像,并根据初始二值图像估计病灶区域的质心。Step 702: Perform threshold segmentation on the region of interest to obtain a corresponding initial binary image, and estimate the centroid of the lesion area based on the initial binary image.
具体的,对原超声图像(如图8A)进行目标检测,得到对应的感兴趣区域(如图8B),基于大津法(OTSU)对感兴趣区域进行阈值分割,从而得到对应的初始二值图像(如图8C所示),采用设定掩模尺寸对初始二值图像进行形态学开运算,得到运算后的新的二值图像(如图9所示)。根据邻域连通准则采用 8邻域在新的二值图像中提取各邻域的连通分量,此时图9中有8个连通分量,即8个彼此独立的轮廓(每个白色区域为一个轮廓)。进而计算各连通分量所在区域的面积(即该连通分量区域所占的像素数)。将各连通分量所在区域的面积中面积最大的连通分量所在区域粗略估计为病灶区域(如图10所示)。并采用图像矩算法计算病灶区域的质心,其中,图像矩算法具体可以采用Hu矩算法,即通过Hu矩算法得到病灶区域的质心坐标O(X0,Y0)。Specifically, perform target detection on the original ultrasound image (Figure 8A) to obtain the corresponding region of interest (Figure 8B), and perform threshold segmentation on the region of interest based on the Otsu method (OTSU) to obtain the corresponding initial binary image (As shown in FIG. 8C), the initial binary image is morphologically opened by using the set mask size to obtain a new binary image after the operation (as shown in FIG. 9). According to the neighborhood connectivity criterion, 8 neighborhoods are used to extract the connected components of each neighborhood in the new binary image. At this time, there are 8 connected components in Figure 9, that is, 8 independent contours (each white area is a contour ). Then calculate the area of each connected component area (that is, the number of pixels occupied by the connected component area). The area where the connected component with the largest area is located among the areas where each connected component is located is roughly estimated as the lesion area (as shown in FIG. 10). The image moment algorithm is used to calculate the center of mass of the lesion area. The image moment algorithm can specifically use the Hu moment algorithm, that is, the center of mass coordinate O(X0,Y0) of the lesion area is obtained through the Hu moment algorithm.
步骤704,根据感兴趣区域以及病灶区域的质心,构造初始零水平集函数。Step 704: Construct an initial zero level set function according to the centroid of the region of interest and the lesion region.
具体的,根据ROI的尺寸创建一幅与ROI尺寸相同的初始图像,进而基于病灶区域的质心以及感兴趣区域的最小边长,在初始图像中确定水平集初始区域。即在初始图像中构造一个像素灰度值为-2(显示为黑色)的圆形区域,该圆形区域以外的像素灰度值为2(显示为白色),且圆形区域的圆心坐标为病灶区域的质心,半径为ROI较小一边的边长除以5,该圆形区域的圆形边界即水平集演化的初始轮廓,也即为水平集初始区域。Specifically, an initial image with the same size as the ROI is created according to the size of the ROI, and then based on the centroid of the lesion area and the minimum side length of the region of interest, the initial area of the level set is determined in the initial image. That is, a circular area with a pixel gray value of -2 (displayed as black) is constructed in the initial image, the gray value of pixels outside the circular area is 2 (displayed as white), and the center coordinates of the circular area are The center of mass of the lesion area, the radius is the side length of the smaller side of the ROI divided by 5. The circular boundary of the circular area is the initial contour of the level set evolution, which is the initial area of the level set.
由于上述初始图像中水平集初始区域的像素灰度值为-2,而其他区域的像素灰度值为2,因此,得到初始图像的二值化图像,即图11所示的图像,该二值化图像即为初始零水平集图像,也是演化算法的初始对象。又由于数字图像可以通过二元函数表示,因此,对于图11所示的二值化图像可通过如下函数表示:Since the pixel gray value of the initial area of the level set in the above initial image is -2, and the pixel gray value of other areas is 2, the binary image of the initial image is obtained, that is, the image shown in Figure 11. The valued image is the initial zero-level set image, and it is also the initial object of the evolutionary algorithm. Also, because digital images can be represented by a binary function, the binary image shown in Figure 11 can be represented by the following function:
Figure PCTCN2020133026-appb-000001
其中,x,y为图像的横纵坐标,R 0表示ROI图像域。
Figure PCTCN2020133026-appb-000001
Among them, x, y are the horizontal and vertical coordinates of the image, and R 0 represents the ROI image area.
步骤706,利用距离正则化水平集演化算法基于感兴趣区域对初始零水平集函数进行迭代计算,得到演化终止时刻的目标水平集函数。Step 706: Use the distance regularized level set evolution algorithm to iteratively calculate the initial zero level set function based on the region of interest to obtain the target level set function at the end of the evolution.
具体的,在DRLSE算法中,定义图像信息的能量泛函数为:Specifically, in the DRLSE algorithm, the energy functional function of the image information is defined as:
E(φ)=μR p(φ)+E ext(φ)(1.2),式中μ>0,为常数,E ext(φ)为外部能量泛函,使得零水平集朝目标边界演化,R p(φ)为目标水平集函数的正则化项。 E(φ)=μR p (φ)+E ext (φ)(1.2), where μ>0 is a constant, E ext (φ) is the external energy functional, which makes the zero level set evolve toward the target boundary, R p (φ) is the regularization term of the target level set function.
具体的,
Figure PCTCN2020133026-appb-000002
specific,
Figure PCTCN2020133026-appb-000002
式中,α是任意实数,即常数,λ为正实数,分别是式(1.3)中右侧长度项和面积项的权重,本实施例中可以取λ=4、α=3。
Figure PCTCN2020133026-appb-000003
是对目标水平集函数φ(x,y)求梯度,x,y为图像的横纵坐标;δ ε(·)和H ε(·)是一维正则化的Dirac函数和Heaviside函数。则有:
In the formula, α is an arbitrary real number, that is, a constant, and λ is a positive real number, which are the weights of the length term and the area term on the right side of the formula (1.3). In this embodiment, λ=4 and α=3 can be taken.
Figure PCTCN2020133026-appb-000003
It is the gradient of the target level set function φ(x,y), x,y are the horizontal and vertical coordinates of the image; δ ε (·) and H ε (·) are the one-dimensional regularized Dirac function and Heaviside function. Then there are:
Figure PCTCN2020133026-appb-000004
Figure PCTCN2020133026-appb-000004
g是边缘停止函数,定义
Figure PCTCN2020133026-appb-000005
其中,G σ表示标准差为σ的函数,即如图8B所示的感兴趣区域对应的函数,I表示如图11所示的二值图像,*表示卷积运算符。在本实施例中,则可以将DRLSE算法中的边缘停止函数改写为:
g is the edge stop function, which defines
Figure PCTCN2020133026-appb-000005
Among them, G σ represents a function with a standard deviation of σ, that is, the function corresponding to the region of interest as shown in FIG. 8B, I represents the binary image as shown in FIG. 11, and * represents a convolution operator. In this embodiment, the edge stop function in the DRLSE algorithm can be rewritten as:
Figure PCTCN2020133026-appb-000006
Figure PCTCN2020133026-appb-000006
公式(1.2)中,定义
Figure PCTCN2020133026-appb-000007
其中,p为势能,定义如下:
In formula (1.2), the definition
Figure PCTCN2020133026-appb-000007
Among them, p is the potential energy, defined as follows:
Figure PCTCN2020133026-appb-000008
Figure PCTCN2020133026-appb-000008
将公式(1.3)、(1.6)代入公式(1.2)中,即可得到下式:Substituting formula (1.3) and (1.6) into formula (1.2), the following formula can be obtained:
Figure PCTCN2020133026-appb-000009
该式是要求解的能量泛函,很显然,能量泛函E(φ)的自变量是φ,而φ是个函数,因此, 对式(1.8)等号两边同时做微分,则得到如下式(1.9):
Figure PCTCN2020133026-appb-000009
This formula is the energy functional to be solved. Obviously, the independent variable of the energy functional E(φ) is φ, and φ is a function. Therefore, the equation (1.8) is differentiated at the same time, and the following equation ( 1.9):
Figure PCTCN2020133026-appb-000010
Figure PCTCN2020133026-appb-000010
通过梯度下降法求解公式(1.9),以达到求解能量泛函的最小值的目的。将公式(1.9)中的偏微分方程近似转化为离散的有限差分形式,则得到水平集演化方程,即DRLSE模型:The formula (1.9) is solved by the gradient descent method to achieve the purpose of solving the minimum value of the energy functional. Approximately transforming the partial differential equation in formula (1.9) into a discrete finite difference form, the level set evolution equation, that is, the DRLSE model, is obtained:
Figure PCTCN2020133026-appb-000011
Figure PCTCN2020133026-appb-000011
其中,式(1.10)中的
Figure PCTCN2020133026-appb-000012
就是式(1.9)中的等式的右侧表达式,k为迭代次数iter,Δt为步长step。具体的,步长和迭代次数可根据病灶的回声类型而确定,在本实施例中,当确定回声类型为无回声时,则对应的迭代次数为120~260,时间步长为1.0;若回声类型为低回声时,则对应的迭代次数为650~950,时间步长为1.5。将设定的步长Δt和迭代次数k代入式(1.10)进行计算,从而得到演化终止时刻的目标水平集函数φ(x,y)。
Among them, in formula (1.10)
Figure PCTCN2020133026-appb-000012
It is the expression on the right side of the equation in equation (1.9), k is the number of iterations iter, and Δt is the step size step. Specifically, the step size and the number of iterations can be determined according to the echo type of the lesion. In this embodiment, when the echo type is determined to be anechoic, the corresponding number of iterations is 120 to 260, and the time step is 1.0; When the type is low echo, the corresponding number of iterations is 650-950, and the time step is 1.5. Substitute the set step size Δt and the number of iterations k into equation (1.10) for calculation, so as to obtain the target level set function φ(x,y) at the end of the evolution.
步骤708,基于目标水平集函数得到对应的目标零水平集二值图像。Step 708: Obtain a corresponding binary image of the target zero level set based on the target level set function.
由于一幅数字图像可以理解为一个二元函数,则一个二元函数在笛卡尔三维坐标系中可以表示为一个连续的曲面。因此,在本实施例中,基于目标水平集函数可以得到对应的目标零水平集二值图像(如图12所示),其中,目标零水平集二值图像中前景与背景的边界像素则为病灶的轮廓数据。Since a digital image can be understood as a binary function, a binary function can be expressed as a continuous surface in the Cartesian three-dimensional coordinate system. Therefore, in this embodiment, the corresponding target zero level set binary image (as shown in Figure 12) can be obtained based on the target level set function, where the boundary pixels between the foreground and the background in the target zero level set binary image are Contour data of the lesion.
在一个实施例中,如图13所示,以图像分割算法为基于局部二值拟合演化的病灶分割算法为例,说明对感兴趣区域进行检测,得到病灶轮廓的具体实现方式,包括:In one embodiment, as shown in FIG. 13, taking the image segmentation algorithm as a lesion segmentation algorithm based on local binary fitting evolution as an example, the specific implementation method for detecting the region of interest to obtain the outline of the lesion is described, including:
步骤1302,根据感兴趣区域,构造初始零水平集函数。Step 1302: Construct an initial zero level set function according to the region of interest.
具体的,对原超声图像(如图14A)进行目标检测,得到对应的感兴趣区域(如图14B),由于一幅数字图像可以理解为一个二元函数,在本实施例中, 基于感兴趣区域的各顶点坐标,得到病灶区域的初始轮廓,如将感兴趣区域的各顶点坐标确定为参考点,根据设定的平移量对参考点进行平移,以得到相对于各参考点的新的顶点坐标,根据新的顶点坐标得到病灶区域的初始轮廓。Specifically, target detection is performed on the original ultrasound image (Figure 14A) to obtain the corresponding region of interest (Figure 14B). Since a digital image can be understood as a binary function, in this embodiment, based on interest The coordinates of the vertices of the area are used to obtain the initial contour of the lesion area. For example, the coordinates of the vertices of the region of interest are determined as reference points, and the reference points are translated according to the set translation amount to obtain new vertices relative to each reference point. The coordinates, the initial contour of the lesion area is obtained according to the new vertex coordinates.
进而由感兴趣区域以及病灶区域的初始轮廓确定对应的初始零水平集函数,在本实施例中,初始零水平集函数用于表示病灶区域的初始轮廓,其也是演化算法的初始对象。其中,水平集方法的主要思想是将曲线作为零水平集嵌入到更高一维的曲面上,通过曲面的演化方程得到函数的演化方程。具体的,根据感兴趣区域(ROI)以及病灶区域的初始轮廓创建一幅与ROI尺寸相同的初始图像(如图15所示),其中,图15所示的黑色区域表示的是初始轮廓的内部,即为乳腺肿瘤病灶的初始区域,设定其像素值均为-2;白色区域表示的是初始轮廓的外部,设定其像素值均为2。Furthermore, the corresponding initial zero level set function is determined from the initial contours of the region of interest and the lesion area. In this embodiment, the initial zero level set function is used to represent the initial contour of the lesion area, which is also the initial object of the evolution algorithm. Among them, the main idea of the level set method is to embed the curve as a zero level set on a higher one-dimensional surface, and obtain the evolution equation of the function through the evolution equation of the surface. Specifically, an initial image with the same size as the ROI is created according to the initial contour of the region of interest (ROI) and the lesion area (as shown in Figure 15), where the black area shown in Figure 15 represents the interior of the initial contour , Which is the initial area of the breast tumor lesion, and its pixel value is set to -2; the white area represents the outside of the initial contour, and its pixel value is set to 2.
由于上述初始图像中水平集初始区域的像素灰度值为-2,而其他区域的像素灰度值为2,因此,该初始图像为二值化图像,该二值化图像即为初始零水平集图像,也是演化算法的初始对象。又由于数字图像可以通过二元函数表示,因此,对于图15所示的二值化图像可通过如下函数(即初始零水平集函数)表示:Since the pixel gray value of the initial area of the level set in the above initial image is -2, and the pixel gray value of the other areas is 2, the initial image is a binarized image, and the binarized image is the initial zero level The set of images is also the initial object of the evolutionary algorithm. Also, because digital images can be represented by a binary function, the binary image shown in Figure 15 can be represented by the following function (ie, the initial zero level set function):
Figure PCTCN2020133026-appb-000013
Figure PCTCN2020133026-appb-000013
式中r为图像中任意一个像素点的行坐标,c为列坐标,R0表示病灶的初始区域。Where r is the row coordinate of any pixel in the image, c is the column coordinate, and R0 represents the initial area of the lesion.
步骤1304,基于初始零水平集函数利用局部二值拟合演化算法定义能量泛函。In step 1304, the energy functional is defined by the local binary fitting evolution algorithm based on the initial zero level set function.
具体的,假设x是原图像中的任意一个像素点,y则是与像素点x相邻的任意一个像素点(称为x的邻域像素),如图16所示,其中,x和y均为二维向量, 可表示为x(c,r),y(c,r)。则定义能量泛函为:Specifically, suppose x is any pixel in the original image, and y is any pixel adjacent to pixel x (called the neighborhood pixel of x), as shown in Figure 16, where x and y Both are two-dimensional vectors, which can be expressed as x(c,r),y(c,r). Then define the energy functional as:
F(φ,f 1,f 2)=E LBF(φ,f 1,f 2)+μΡ(φ)+υL(φ)            (2.2) F(φ,f 1 ,f 2 )=E LBF (φ,f 1 ,f 2 )+μΡ(φ)+υL(φ) (2.2)
其中,等式右侧的第一项是能量泛函的主体项,第二项中的P是惩罚项,第三项中的L是水平集函数的零水平曲线的长度,μ,υ则是正常数。Among them, the first term on the right side of the equation is the subject term of the energy functional, the P in the second term is the penalty term, the L in the third term is the length of the zero-level curve of the level set function, and μ,υ are Normal number.
步骤1306,通过梯度下降法求解能量泛函的最小值,以得到演化终止时刻的目标水平集函数。Step 1306: Solve the minimum value of the energy functional by the gradient descent method to obtain the target level set function at the end of the evolution.
在本实施例中,通过梯度下降法使得能量泛函最小化,得到水平集活动轮廓演化方程。In this embodiment, the energy functional is minimized by the gradient descent method, and the level set active contour evolution equation is obtained.
具体的,上式(2.2)中:Specifically, in the above formula (2.2):
Figure PCTCN2020133026-appb-000014
Figure PCTCN2020133026-appb-000014
Figure PCTCN2020133026-appb-000015
Figure PCTCN2020133026-appb-000015
Figure PCTCN2020133026-appb-000016
Figure PCTCN2020133026-appb-000016
其中,式(2.3)中的H是Heaviside函数,本文中用正则化的Heaviside函数H ε,近似Heaviside函数,K σ(x)是标准差为σ的高斯核函数(该函数基于对感兴趣区域进行高斯处理后获得)。I(y)表示如图15所示的二值化图像中任意像素点x的邻域像素y的像素灰度值,λ 1、λ 2是正的常数,为对应积分项的权重,在本实施例中,λ 1=1(即恒为1),λ 2则可以根据感兴趣区域的回声类型确定。式(2.4)中
Figure PCTCN2020133026-appb-000017
是对零水平集函数φ(c,r)求梯度。式(2.5)中的Dirac函数δ是Heaviside函数的一阶导数。正则化的Dirac函数表示为δ ε。则有:
Among them, H in equation (2.3) is the Heaviside function. In this paper, the regularized Heaviside function H ε is used to approximate the Heaviside function. K σ (x) is the Gaussian kernel function with standard deviation σ (this function is based on the region of interest Obtained after Gaussian processing). I(y) represents the pixel gray value of the neighboring pixel y of any pixel x in the binarized image as shown in Figure 15. λ 1 and λ 2 are positive constants, which are the weights of the corresponding integral terms. In this implementation In the example, λ 1 =1 (that is, it is always 1), and λ 2 can be determined according to the echo type of the region of interest. In formula (2.4)
Figure PCTCN2020133026-appb-000017
It is to find the gradient of the zero level set function φ(c,r). The Dirac function δ in formula (2.5) is the first derivative of the Heaviside function. The regularized Dirac function is expressed as δ ε . Then there are:
Figure PCTCN2020133026-appb-000018
Figure PCTCN2020133026-appb-000018
Figure PCTCN2020133026-appb-000019
Figure PCTCN2020133026-appb-000019
Figure PCTCN2020133026-appb-000020
Figure PCTCN2020133026-appb-000020
将方程式(2.2)右侧的第一项和第三项正则化,则可以近似表达为:Regularizing the first and third terms on the right side of equation (2.2) can be approximately expressed as:
F ε(φ,f 1,f 2)=E ε LBF(φ,f 1,f 2)+μΡ(φ)+υL ε(φ)           (2.9) F ε (φ,f 1 ,f 2 )=E ε LBF (φ,f 1 ,f 2 )+μΡ(φ)+υL ε (φ) (2.9)
式(9)中f 1(x)和f 2(x)恒大于零,其中: In formula (9), f 1 (x) and f 2 (x) are always greater than zero, where:
Figure PCTCN2020133026-appb-000021
Figure PCTCN2020133026-appb-000021
Figure PCTCN2020133026-appb-000022
Figure PCTCN2020133026-appb-000022
通过梯度下降法计算能量泛函的最小值,具体的,保持f 1和f 2固定不变,使用标准的梯度下降法将关于φ的能量泛函F ε(φ,f 1,f 2)最小化,从而得到水平集活动轮廓演化方程: Calculate the minimum value of the energy functional by the gradient descent method. Specifically, keep f 1 and f 2 fixed, and use the standard gradient descent method to minimize the energy functional F ε (φ,f 1 ,f 2) about φ In order to obtain the level set active contour evolution equation:
Figure PCTCN2020133026-appb-000023
Figure PCTCN2020133026-appb-000023
式(2.12)中,In formula (2.12),
e 1(x)=∫ ΩK σ(y-x)|I(x)-f 1(y)| 2dy                (2.13) e 1 (x)=∫ Ω K σ (yx)|I(x)-f 1 (y)| 2 dy (2.13)
e 2(x)=∫ ΩK σ(y-x)|I(x)-f 2(y)| 2dy                (2.14) e 2 (x)=∫ Ω K σ (yx)|I(x)-f 2 (y)| 2 dy (2.14)
基于水平集活动轮廓演化方程采用设定的步长和迭代次数迭代计算,以得到演化终止时刻的目标水平集函数。具体的,将式(2.12)中的偏微分方程近似转化为离散的有限差分形式:The active contour evolution equation based on the level set adopts the set step size and iteration number to calculate iteratively to obtain the target level set function at the end of the evolution. Specifically, the partial differential equation in equation (2.12) is approximately transformed into a discrete finite difference form:
Figure PCTCN2020133026-appb-000024
Figure PCTCN2020133026-appb-000024
式中的
Figure PCTCN2020133026-appb-000025
就是式(2.12)中的等式的右侧表达式,采用设定的步长Δt和迭代次数k对式(2.15)进行迭代计算,以得到演化终止时刻的目标水平集函数,即得到当能量泛函F ε(φ,f 1,f 2)取得最小值时对应的水平集函数φ的零水平集轮廓 即为最终结果。其中,步长和迭代次数可根据病灶的回声类型而确定,在本实施例中,当确定回声类型为无回声时,则对应的迭代次数为80~260,时间步长为0.1~1.0,且对应式(2.3)中的λ 2取值为2.0~3.3,对应式(2.1)中的V取值为0.003*255*255~0.008*255*255;若回声类型为低回声时,则对应的迭代次数为280~320,时间步长为0.1~1.0,且对应式(2.3)中的λ 2取值为1.5~2.2,对应式(2.1)中的V取值为10~8。基于回声类型代入对应的参数进行计算,从而得到演化终止时刻的目标水平集函数,该函数对应如图17所示的目标零水平集二值图像。
In the formula
Figure PCTCN2020133026-appb-000025
It is the expression on the right side of the equation in equation (2.12). Iteratively calculates equation (2.15) with the set step size Δt and the number of iterations k to obtain the target level set function at the end of the evolution, that is, the current energy The zero level set contour of the corresponding level set function φ when the functional F ε (φ, f 1 , f 2) takes the minimum value is the final result. Among them, the step size and the number of iterations can be determined according to the echo type of the lesion. In this embodiment, when the echo type is determined to be anechoic, the corresponding number of iterations is 80-260, and the time step is 0.1-1.0, and The value of λ 2 in the corresponding formula (2.3) is 2.0~3.3, and the value of V in the corresponding formula (2.1) is 0.003*255*255~0.008*255*255; if the echo type is low echo, the corresponding The number of iterations is 280-320, the time step is 0.1-1.0, and the value of λ 2 in the corresponding formula (2.3) is 1.5-2.2, and the value of V in the corresponding formula (2.1) is 10-8. The calculation is performed based on the echo type and the corresponding parameters are substituted to obtain the target level set function at the end of the evolution, which corresponds to the binary image of the target zero level set as shown in FIG. 17.
步骤1308,基于目标水平集函数得到对应的目标零水平集二值图像,对目标零水平集二值图像进行后处理,以得到病灶区域的目标轮廓。Step 1308: Obtain the corresponding target zero level set binary image based on the target level set function, and perform post-processing on the target zero level set binary image to obtain the target contour of the lesion area.
具体的,对如图17所示的目标零水平集二值图像进行反色处理,以得到反色处理后的多个待筛选的前景区域,其中,反色处理后的前景区域的像素灰度值为255(即白色),背景像素灰度值为0(即黑色)。基于上述反色处理后的多个待筛选的前景区域,对多个待筛选的前景区域进行孔洞填充,从而得到填充后的新的目标零水平集二值图像,如图18所示。Specifically, the target zero level set binary image as shown in FIG. 17 is subjected to inverse color processing to obtain a plurality of foreground regions to be screened after the inverse color processing, wherein the pixel grayscale of the foreground area after the inverse color processing is The value is 255 (that is, white), and the gray value of the background pixel is 0 (that is, black). Based on the multiple foreground regions to be screened after the above inverted color processing, the multiple foreground regions to be screened are filled with holes, so as to obtain a new binary image of the target zero level set after filling, as shown in FIG. 18.
进而根据邻域连通准则采用8邻域在新的目标零水平集二值图像中提取各邻域的连通分量,此时图18中有4个连通分量,很显然,图18中的各白色区域与其它白色区域没有连通,即4个彼此独立的白色区域。进而计算各连通分量所在区域的面积(即该连通分量区域所占的像素数)。将各连通分量所在区域的面积中面积最大的连通分量所在区域确定为病灶区域,如图19所示,则病灶区域的边界像素为对应的目标轮廓,即图19中前景与背景的边界像素为病灶区域的目标轮廓。Then according to the neighborhood connectivity criterion, 8 neighborhoods are used to extract the connected components of each neighborhood in the new target zero-level set binary image. At this time, there are 4 connected components in Figure 18. Obviously, each white area in Figure 18 There is no connection with other white areas, that is, 4 independent white areas. Then calculate the area of each connected component area (that is, the number of pixels occupied by the connected component area). The area of the connected component with the largest area among the areas where the connected components is located is determined as the focus area. As shown in Figure 19, the boundary pixels of the focus area are the corresponding target contours, that is, the boundary pixels between the foreground and the background in Figure 19 are The target contour of the lesion area.
在一个实施例中,病灶描述信息包括病灶的回声类型,通常,回声类型包 括低回声和无回声,如图20A和图20B所示,分别表示低回声和无回声的灰度直方图。其横轴表示0到255共256个区间(即灰度可能的取值),纵轴为每个灰度值出现的频数。很显然,无回声的直方图中出现频数最多的灰度值的频数与其它灰度值出现的平均频数相差很大。因此可用直方图的这种分布特征来区分病灶的回声类型。具体的,可以采用如下公式来定量表示:ratio=maxFrequency/mean_num,其中,maxFrequency是直方图中出现频数最多的灰度值的频数,mean_num是其它灰度值出现的平均频数。In one embodiment, the lesion description information includes the echo type of the lesion. Generally, the echo type includes hypoechoic and anechoic, as shown in FIG. 20A and FIG. 20B, which represent the gray histograms of hypoechoic and anechoic respectively. The horizontal axis represents a total of 256 intervals from 0 to 255 (that is, the possible gray values), and the vertical axis represents the frequency of each gray value. Obviously, the frequency of the most frequent gray values in the echo-free histogram is very different from the average frequency of other gray values. Therefore, the distribution feature of the histogram can be used to distinguish the echo type of the lesion. Specifically, the following formula can be used to quantitatively express: ratio=maxFrequency/mean_num, where maxFrequency is the frequency of the gray value that appears most frequently in the histogram, and mean_num is the average frequency of other gray values.
因此,在本实施例中,根据感兴趣区域得到对应的直方图,进而采用上述公式计算直方图中出现频数最多的灰度值的频数与其他灰度值的平均频数的比值,其中,其他灰度值是指直方图中除出现频数最多的灰度值以外的灰度值,基于比值的大小生成病灶的回声类型,比值越大,则越可能是无回声病灶。具体的,当比值大于7时,则可以确定病灶为无回声病灶,当比值小于7时,则可以确定病灶为低回声病灶。Therefore, in this embodiment, the corresponding histogram is obtained according to the region of interest, and then the above formula is used to calculate the ratio of the frequency of the most frequently occurring gray value in the histogram to the average frequency of other gray values. The degree value refers to the gray value in the histogram except the gray value with the most frequent occurrence. The echo type of the lesion is generated based on the size of the ratio. The larger the ratio, the more likely it is an anechoic lesion. Specifically, when the ratio is greater than 7, it can be determined that the lesion is an anechoic lesion, and when the ratio is less than 7, it can be determined that the lesion is a hypoechoic lesion.
在一个实施例中,病灶描述信息还包括病灶的形状,通常包括椭圆形、类圆形以及不规则形。则根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息,包括:In an embodiment, the lesion description information further includes the shape of the lesion, which usually includes an ellipse, a circle-like shape, and an irregular shape. According to the geometric topological structure of the outline of the lesion and the gray-scale features of the region of interest, the lesion description information is generated, including:
采用Fitzgibbon提出的最小二乘拟合椭圆算法将病灶轮廓点集拟合为一个椭圆(如图22A),比较病灶轮廓与该椭圆的相似性,进而基于两者的相似性生成病灶的形状描述,如生成病灶为椭圆形、类圆形或不规则形的描述。The least squares fitting ellipse algorithm proposed by Fitzgibbon is used to fit the contour point set of the lesion to an ellipse (Figure 22A), compare the similarity between the contour of the lesion and the ellipse, and then generate the shape description of the lesion based on the similarity between the two. Such as the description of the generated lesions as oval, round or irregular.
具体的,分别计算病灶轮廓的圆形度、凸包度、紧致度,其计算公式如下:Specifically, the circularity, convexity, and compactness of the contour of the lesion are calculated respectively, and the calculation formula is as follows:
圆形度公式:
Figure PCTCN2020133026-appb-000026
式中S是病灶轮廓所包围的面积,L是轮廓周长。圆形度值越接近1,则形状越规则。
Circularity formula:
Figure PCTCN2020133026-appb-000026
In the formula, S is the area enclosed by the contour of the lesion, and L is the circumference of the contour. The closer the circularity value is to 1, the more regular the shape.
凸包度公式:
Figure PCTCN2020133026-appb-000027
式中S1是病灶轮廓所包围的面积,S2是病灶轮廓的凸包包围的面积。凸包度越接近1,则形状越规则。
Convex hull degree formula:
Figure PCTCN2020133026-appb-000027
In the formula, S1 is the area enclosed by the contour of the lesion, and S2 is the area enclosed by the convex hull of the contour of the lesion. The closer the convex hull degree is to 1, the more regular the shape.
紧致度公式:
Figure PCTCN2020133026-appb-000028
式中L是病灶轮廓的周长,S是病灶轮廓所包围的面积。紧致度越接近0,则形状越规则。综合考虑圆形度、凸包度、紧致度,则得到如下公式:
Figure PCTCN2020133026-appb-000029
式中,0<metric<1。在本实施例中,称metric为几何测度,其值越小,病灶轮廓越规则。具体的,可以设定几何测度阈值为0.4,即如果metric小于0.4,则认为病灶轮廓相对规则,否则认为病灶轮廓不规则。
Firmness formula:
Figure PCTCN2020133026-appb-000028
In the formula, L is the circumference of the lesion outline, and S is the area enclosed by the lesion outline. The closer the compactness is to 0, the more regular the shape. Considering roundness, convex hull, and compactness, the following formula is obtained:
Figure PCTCN2020133026-appb-000029
In the formula, 0<metric<1. In this embodiment, the metric is called a geometric measurement. The smaller the value, the more regular the contour of the lesion. Specifically, the geometric measurement threshold can be set to 0.4, that is, if the metric is less than 0.4, the contour of the lesion is considered to be relatively regular, otherwise the contour of the lesion is considered to be irregular.
进而计算病灶轮廓的傅里叶描绘子(Fourier Descriptors),即将图像平面坐标系中的轮廓点集映射到复数平面中。如图21所示的,设病灶轮廓有K个点,以逆时针在该轮廓上行进时,轮廓上的像素点可以看做是坐标对(x 0,y 0),(x 1,y 1),(x 2,y 2),...,(x K-1,y K-1)。这些点的坐标可以表示为x(k)=x k,y(k)=y k的形式,则病灶轮廓可以表示为坐标序列s(k)=[x(k),y(k)],k=0,1,...,K-1。每个坐标对可以当做一个复数来处理: Then calculate the Fourier Descriptors of the lesion contour, that is, map the contour point set in the image plane coordinate system to the complex plane. As shown in Figure 21, suppose that there are K points in the contour of the lesion. When traveling on the contour counterclockwise, the pixels on the contour can be regarded as a coordinate pair (x 0 , y 0 ), (x 1 , y 1 ),(x 2 ,y 2 ),...,(x K-1 ,y K-1 ). The coordinates of these points may be represented as x (k) = x k, y (k) = the form y k, the focus contour may be represented as a coordinate sequence s (k) = [x ( k), y (k)], k=0,1,...,K-1. Each coordinate pair can be treated as a complex number:
s(k)=x(k)+jy(k),k=0,1,2,...,K-1s(k)=x(k)+jy(k), k=0,1,2,...,K-1
则S(k)的离散傅里叶变换为:Then the discrete Fourier transform of S(k) is:
Figure PCTCN2020133026-appb-000030
Figure PCTCN2020133026-appb-000030
其中,a(u)就是傅里叶描绘子,为了保持轮廓的平移、旋转、缩放的不变性,将其归一化为:Among them, a(u) is the Fourier descriptor. In order to maintain the invariance of the translation, rotation, and scaling of the contour, it is normalized to:
Figure PCTCN2020133026-appb-000031
Figure PCTCN2020133026-appb-000031
其中,a norm(u)为轮廓上每个点的傅里叶描绘子,其也可以由一个复数表示: Among them, a norm (u) is the Fourier descriptor of each point on the contour, which can also be represented by a complex number:
a norm(k)=x(k)+jy(k),k=0,1,2,...,K-1 a norm (k)=x(k)+jy(k), k=0,1,2,...,K-1
先分别计算病灶轮廓与椭圆轮廓的傅里叶描绘子(这两个轮廓点的数量一般是不同的,所以需要分别在2个轮廓点集中做均匀采样,即每2个采样点的间隔相等,使得在2个轮廓中各采集K个点,然后采用欧氏距离计算两个轮廓的距离d:First calculate the Fourier descriptors of the lesion contour and the ellipse contour separately (the number of these two contour points is generally different, so it is necessary to perform uniform sampling in the two contour points respectively, that is, the interval between every two sampling points is equal, So that K points are collected in each of the two contours, and then the Euclidean distance is used to calculate the distance d between the two contours:
Figure PCTCN2020133026-appb-000032
Figure PCTCN2020133026-appb-000032
式中,x、y即为复数a norm的实部虚部,距离d可以用来当做判断病灶轮廓和椭圆的相似度,若设定相似度阈值为0.4,则具体判断步骤为:如果d小于等于阈值,则病灶轮廓是“规则形”;如果d大于阈值,进一步用几何测度判断;如果几何测试metric<=0.4,则病灶轮廓是“规则形”,如果metric>0.4,则病灶轮廓是“不规则形”。 In the formula, x and y are the real and imaginary parts of the complex number a norm , and the distance d can be used to judge the similarity between the contour of the lesion and the ellipse. If the similarity threshold is set to 0.4, the specific judgment steps are: if d is less than Equal to the threshold, the lesion contour is "regular"; if d is greater than the threshold, it is further judged by geometric measurement; if the geometric test metric<=0.4, the lesion contour is "regular", if metric>0.4, the lesion contour is " Irregular shape".
若判断为不规则形,则可以直接生成不规则形的形状描述,若判断为“规则形”,则进一步判断具体形状(如椭圆形、类圆形都属于规则形)。具体的,计算上述拟合椭圆的长轴与短轴的比值ratio=w/h,若ratio>=1.5,则确定该病灶的形状为“椭圆形”,若ratio<1.5,则确定该病灶的形状为“类圆形”。If it is judged to be an irregular shape, the shape description of the irregular shape can be directly generated. If it is judged to be a "regular shape", then the specific shape is further judged (such as ellipse and round shape are regular shapes). Specifically, calculate the ratio of the long axis to the short axis of the fitted ellipse ratio=w/h, if ratio>=1.5, the shape of the lesion is determined to be "elliptical", if ratio<1.5, then the shape of the lesion is determined The shape is "quasi-circular".
在一个实施例中,病灶描述信息包括病灶的生长方向,通常,生长方向包括平行和非平行。则根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息,包括:采用Fitzgibbon提出的最小二乘拟合椭圆算法将病灶轮廓点集拟合为一个椭圆(如图22A),计算椭圆长轴与图像水平坐标轴的夹角θ,其中,图22B中直线1表示图像坐标系的水平坐标轴的方向,直线2表示椭圆的长轴的方向,直线1与直线2的夹角即θ,根据该夹角θ的大小生成病灶的生长方向。具体的,当0°≤θ≤20°时,则病灶的生长方向为“平行”,当θ>20°时,则病灶的生长方向“非平行”。In one embodiment, the lesion description information includes the growth direction of the lesion, and generally, the growth direction includes parallel and non-parallel. Then, according to the geometric topology structure of the lesion outline and the gray-scale features of the region of interest, the lesion description information is generated, including: fitting the lesion outline point set to an ellipse using the least squares fitting ellipse algorithm proposed by Fitzgibbon (Figure 22A), Calculate the angle θ between the major axis of the ellipse and the horizontal axis of the image, where line 1 in Figure 22B represents the direction of the horizontal axis of the image coordinate system, line 2 represents the direction of the major axis of the ellipse, and the angle between line 1 and line 2 That is θ, the growth direction of the lesion is generated according to the size of the included angle θ. Specifically, when 0°≤θ≤20°, the growth direction of the lesion is “parallel”, and when θ>20°, the growth direction of the lesion is “non-parallel”.
在一个实施例中,病灶描述信息包括病灶轮廓的光整度,通常,光整度包括光整和不光整。则根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息,包括:由轮廓点的夹角均值和边界粗糙度来衡量病灶轮廓的光整度。In an embodiment, the lesion description information includes the smoothness of the outline of the lesion. Generally, the smoothness includes smoothness and non-smoothness. Then, the lesion description information is generated according to the geometric topological structure of the lesion contour and the gray-scale features of the region of interest, including: measuring the smoothness of the lesion contour by the mean value of the included angle of the contour points and the boundary roughness.
具体的,令病灶轮廓的轮廓点集为n个像素点,则轮廓点的夹角均值的计算方法:计算病灶轮廓上每个像素点及其相邻像素点的夹角之和,再除以轮廓上像素点的个数,可通过如下公式进行计算:Specifically, let the contour point set of the contour of the lesion be n pixels, the calculation method of the mean value of the included angle of the contour point: Calculate the sum of the angles of each pixel on the contour of the lesion and its neighboring pixels, and then divide by The number of pixels on the contour can be calculated by the following formula:
Figure PCTCN2020133026-appb-000033
Figure PCTCN2020133026-appb-000033
式中θ i,j为像素点i与像素点j之间的夹角。 Where θ i,j is the angle between the pixel point i and the pixel point j.
由于轮廓的质心到轮廓上某一点的距离称作该点的径向长度d(i),则在下式(2)中,令质心坐标为(x c,y c),轮廓上某一点的坐标是(x i,y i)。分母max d(i)表示径向长度最大的值,则归一化的径向长度是d norm(i),则有: Since the distance from the center of mass of the contour to a certain point on the contour is called the radial length d(i) of the point, in the following formula (2), let the coordinates of the center of mass be (x c , y c ), the coordinates of a certain point on the contour Is (x i ,y i ). The denominator max d(i) represents the maximum value of the radial length, and the normalized radial length is d norm (i), then:
Figure PCTCN2020133026-appb-000034
Figure PCTCN2020133026-appb-000034
则边界粗糙度的计算方法为:顺时针依次计算病灶轮廓上相邻像素点的归一化径向长度之差,然后对所有差值求和,再取平均数,具体可通过如下公式进行计算:The calculation method of boundary roughness is: calculate the difference of the normalized radial length of adjacent pixels on the contour of the lesion in a clockwise direction, then sum all the differences, and then take the average, which can be calculated by the following formula :
Figure PCTCN2020133026-appb-000035
Figure PCTCN2020133026-appb-000035
(1)和(3)的值越小,则轮廓越光整。利用轮廓点的夹角均值和边界粗糙度的加权值作为判断轮廓光整度的度量,可采用如下公式进行计算:The smaller the value of (1) and (3), the smoother the contour. Using the mean value of the included angle of the contour points and the weighted value of the boundary roughness as the measure of judging the contour smoothness, the following formula can be used for calculation:
val=val θ+val rough   (4) val=val θ +val rough (4)
基于公式(4)的计算结果生成病灶轮廓的光整度,具体的,可以设定一个 阈值与式(4)的值val进行比较,如果val小于该阈值,则确定病灶轮廓为“光整”,反之则确定病灶轮廓为“不光整”,其中,阈值可以设定为3.6,则val小于3.6时确定病灶轮廓光整。Generate the smoothness of the lesion contour based on the calculation result of formula (4). Specifically, a threshold can be set to compare with the value val of formula (4). If val is less than the threshold, the lesion contour is determined to be "smooth" , On the contrary, it is determined that the contour of the lesion is "unsmoothed", where the threshold can be set to 3.6, and when val is less than 3.6, the contour of the lesion is determined to be smooth.
在一个实施例中,病灶描述信息还包括病灶轮廓的清晰度,具体包括清晰和不清晰。则根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息,包括:根据病灶轮廓的边缘点锐度值判断病灶轮廓的清晰度。In an embodiment, the lesion description information further includes the clarity of the outline of the lesion, specifically including clarity and unclearness. Then, generating the lesion description information according to the geometric topological structure of the lesion contour and the gray-scale feature of the region of interest includes: judging the sharpness of the lesion contour according to the sharpness value of the edge point of the lesion contour.
具体的,针对病灶轮廓的像素点依次选取8个邻域点求差值,根据8个点的距离设置权重并计算权重和,例如45、135度权重设置为
Figure PCTCN2020133026-appb-000036
最后对轮廓所有像素点的权重和计算平均值,即得到病灶轮廓的边缘点锐度值,如下公式(5)所示:
Specifically, for the pixel points of the contour of the lesion, 8 neighborhood points are selected in turn to calculate the difference, the weight is set according to the distance of the 8 points, and the weight sum is calculated, for example, the weights of 45 and 135 degrees are set to
Figure PCTCN2020133026-appb-000036
Finally, calculate the average value of the weights of all pixels of the contour to obtain the sharpness value of the edge points of the lesion contour, as shown in the following formula (5):
Figure PCTCN2020133026-appb-000037
Figure PCTCN2020133026-appb-000037
其中,m、n表示图像的宽、高,df表示像素点的灰度值变化,dx表示像素点之间的距离,df/dx是灰度变化的幅度。Among them, m and n represent the width and height of the image, df represents the change in the gray value of the pixel, dx represents the distance between the pixels, and df/dx is the magnitude of the gray change.
进而基于病灶轮廓的边缘点锐度值的大小生成病灶轮廓的清晰度,由于边缘点锐度值越小,边缘越模糊。因此,可以设定一个阈值,将上述计算的边缘点锐度值与该阈值比较,若边缘点锐度值小于阈值,则确定病灶轮廓为“不清晰”,反之则确定病灶轮廓为“清晰”。其中,该阈值可以设置为130,则若边缘点锐度值小于130,则表示病灶轮廓不清晰,若边缘点锐度值大于130,则表示病灶轮廓清晰。Furthermore, the sharpness of the lesion contour is generated based on the size of the sharpness value of the edge point of the lesion contour, since the smaller the sharpness value of the edge point, the more blurred the edge. Therefore, you can set a threshold and compare the above-mentioned calculated edge point sharpness value with the threshold. If the edge point sharpness value is less than the threshold, the lesion contour is determined to be "unclear", otherwise, the lesion contour is determined to be "clear" . The threshold can be set to 130. If the edge point sharpness value is less than 130, it means that the contour of the lesion is not clear, and if the edge point sharpness value is greater than 130, it means that the contour of the lesion is clear.
在一个实施例中,如图23所示,病灶描述信息还包括病灶是否钙化,则根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息,包括如下步骤:In one embodiment, as shown in FIG. 23, the lesion description information also includes whether the lesion is calcified, then generating the lesion description information according to the geometric topology structure of the lesion contour and the gray-scale features of the region of interest includes the following steps:
步骤2302,根据病灶轮廓对感兴趣区域进行图像处理,得到处理后的感兴趣区域。Step 2302: Perform image processing on the region of interest according to the contour of the lesion to obtain the processed region of interest.
具体的,设原超声图像为图24A,则图24B是对图24A进行目标检测后得到的ROI图像,图24C是采用上述LBF病灶分割算法分割后得到的有关病灶轮廓的二值图像。将图24C的白色区域作为模板(即病灶轮廓内部区域),在图24B中选取与图24C中白色区域坐标相对应的像素,其余坐标的像素灰度值均设置为0(即黑色),如图24D所示。目的是减少ROI图像中病灶区域以外的干扰,并且减少计算量,提升运算速度。对图24D做形态学闭运算,得到如图24E(即处理后的感兴趣区域),此时,病灶区域的像素灰度变得均匀,从而有利于后续的处理。Specifically, assuming that the original ultrasound image is FIG. 24A, FIG. 24B is the ROI image obtained after target detection in FIG. 24A, and FIG. 24C is the binary image of the lesion contour obtained after segmentation using the above-mentioned LBF lesion segmentation algorithm. Using the white area in Fig. 24C as a template (ie, the inner area of the lesion outline), select the pixels corresponding to the coordinates of the white area in Fig. 24C in Fig. 24B, and set the pixel gray values of the remaining coordinates to 0 (ie black), such as Shown in Figure 24D. The purpose is to reduce the interference outside the lesion area in the ROI image, reduce the amount of calculation, and increase the calculation speed. Performing the morphological closing operation on Fig. 24D, and obtaining Fig. 24E (that is, the processed region of interest), at this time, the pixel gray level of the lesion area becomes uniform, which is beneficial to the subsequent processing.
步骤2304,遍历处理后的感兴趣区域中所有像素的灰度值,确定灰度值最大的像素的坐标及对应的灰度值。 Step 2304, traverse the gray values of all pixels in the region of interest after processing, and determine the coordinates of the pixel with the largest gray value and the corresponding gray value.
具体的,对于图24E,首先遍历图中所有灰度值非零的像素,并统计选取其灰度值最大的像素,包括该像素的灰度值val max及其像素坐标p(x 0,y 0)。 Specifically, for Fig. 24E, first traverse all pixels with non-zero gray values in the figure, and select the pixel with the largest gray value by statistics, including the gray value val max of the pixel and its pixel coordinates p(x 0 , y 0 ).
步骤2306,当灰度值大于设定阈值时,则基于灰度值最大的像素的坐标并采用区域生长算法对处理后的感兴趣区域进行图像分割,以得到对应的二值图像。In step 2306, when the gray value is greater than the set threshold, image segmentation is performed on the processed region of interest based on the coordinates of the pixel with the largest gray value and a region growing algorithm is used to obtain a corresponding binary image.
具体的,判断val max是否大于阈值110。需要说明的,本实施例中的阈值110是经验值,由于一般钙化区域的像素灰度较高,本实施例以8位图像的灰度范围为0~255而选取。在本实施例中,如果val max<110,则表示病灶“无钙化”,如果val max≥110,则表示病灶可能存在钙化,此时需要进一步进行处理。即以上述灰度值最大的像素的坐标p(x 0,y 0)为种子点,采用种子生长(又称区域生长)算法进行图像分割,从而得到对应的二值图像,如图24F。 Specifically, it is determined whether val max is greater than the threshold 110. It should be noted that the threshold value 110 in this embodiment is an empirical value. Since the pixel gray scale of the calcified area is generally higher, this embodiment selects the 8-bit image with a gray scale range of 0-255. In this embodiment, if val max <110, it means that the lesion is "no calcification", if val max ≥110, it means that the lesion may have calcification, and further treatment is required at this time. That is, taking the coordinates p (x 0 , y 0 ) of the pixel with the largest gray value as the seed point, the seed growth (also known as region growth) algorithm is used for image segmentation, so as to obtain the corresponding binary image, as shown in FIG. 24F.
步骤2308,计算二值图像中疑似钙化区域的像素数,基于疑似钙化区域的像素数确定病灶是否钙化。Step 2308: Calculate the number of pixels in the suspected calcification area in the binary image, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area.
计算二值图像如图24F中白色区域(即疑似钙化区域)的面积S(像素个数),并基于疑似钙化区域的像素数确定病灶是否钙化。具体的,如果S>=9,则该区域是钙化区域,从而确定病灶“钙化”;如果S<9,则该区域不是钙化区域,从而确定病灶“无钙化”,对于此种情况,可能是由于图像中的高灰度的噪音像素点作为种子点而生成的区域。Calculate the area S (number of pixels) of the white area (ie, the suspected calcification area) in the binary image in Figure 24F, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area. Specifically, if S>=9, the area is a calcified area, so that the lesion is “calcified”; if S<9, the area is not a calcified area, so it is determined that the lesion is “no calcification”. In this case, it may be The area generated due to high-gray noise pixels in the image as seed points.
应该理解的是,虽然图1-24F的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图1-24F中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。It should be understood that although the various steps in the flowcharts of FIGS. 1-24F are displayed in sequence as indicated by the arrows, these steps are not necessarily performed in sequence in the order indicated by the arrows. Unless specifically stated in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least part of the steps in FIGS. 1-24F may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. These sub-steps or stages The execution order of is not necessarily performed sequentially, but may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.
在一个实施例中,如图25所示,提供了一种超声图像病灶描述装置,包括:感兴趣区域识别模块2501、病灶分割模块2502和病灶描述信息生成模块2503,其中:In one embodiment, as shown in FIG. 25, an ultrasound image lesion description device is provided, which includes: a region of interest recognition module 2501, a lesion segmentation module 2502, and a lesion description information generating module 2503, wherein:
感兴趣区域识别模块2501,用于识别超声图像中的病灶,以得到对应的感兴趣区域;The region of interest identification module 2501 is used to identify the lesion in the ultrasound image to obtain the corresponding region of interest;
病灶分割模块2502,用于通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓;The lesion segmentation module 2502 is used to detect the region of interest through an image segmentation algorithm to obtain the outline of the lesion;
病灶描述信息生成模块2503,用于根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息。The lesion description information generating module 2503 is configured to generate lesion description information according to the geometric topological structure of the outline of the lesion and the gray-scale features of the region of interest.
在一个实施例中,病灶描述信息包括病灶的生长方向;则病灶描述信息生成模块2503具体用于:采用最小二乘拟合椭圆算法将病灶轮廓的轮廓点集拟合为椭圆;计算椭圆的长轴与水平坐标轴的夹角,根据夹角的大小生成病灶的生长方向。In one embodiment, the lesion description information includes the growth direction of the lesion; the lesion description information generating module 2503 is specifically configured to: use the least squares fitting ellipse algorithm to fit the contour point set of the lesion contour into an ellipse; and calculate the length of the ellipse The angle between the axis and the horizontal coordinate axis generates the growth direction of the lesion according to the size of the angle.
在一个实施例中,病灶描述信息包括病灶的回声类型;则病灶描述信息生成模块2503具体用于:根据感兴趣区域得到对应的直方图;计算直方图中出现频数最多的灰度值的频数与其他灰度值的平均频数的比值,其他灰度值是指直方图中除出现频数最多的灰度值以外的灰度值;基于比值的大小生成病灶的回声类型。In one embodiment, the lesion description information includes the echo type of the lesion; the lesion description information generating module 2503 is specifically configured to: obtain the corresponding histogram according to the region of interest; calculate the frequency and the frequency of the gray value with the most frequent occurrence in the histogram The ratio of the average frequency of other gray values. Other gray values refer to gray values other than the gray values that appear most frequently in the histogram; the echo type of the lesion is generated based on the magnitude of the ratio.
在一个实施例中,病灶描述信息包括病灶轮廓的光整度;则病灶描述信息生成模块2503具体用于:基于病灶轮廓的轮廓点集分别计算轮廓点的夹角均值和边界粗糙度;根据轮廓点的夹角均值和边界粗糙度的加权值大小生成病灶轮廓的光整度。In one embodiment, the lesion description information includes the smoothness of the lesion contour; the lesion description information generating module 2503 is specifically configured to: calculate the mean value of the included angle and the boundary roughness of the contour points based on the contour point set of the lesion contour; The mean value of the included angle of the points and the weighted value of the boundary roughness generate the smoothness of the lesion contour.
在一个实施例中,病灶描述信息包括病灶轮廓的清晰度;则病灶描述信息生成模块2503具体用于:基于病灶轮廓的轮廓点集分别计算各轮廓点相对于邻域点的权重和;根据各轮廓点相对于邻域点的权重和计算病灶轮廓的边缘点锐度值;基于病灶轮廓的边缘点锐度值的大小生成病灶轮廓的清晰度。In one embodiment, the lesion description information includes the definition of the lesion contour; the lesion description information generating module 2503 is specifically configured to: calculate the weight sum of each contour point relative to the neighboring point based on the contour point set of the lesion contour; The weight of the contour points relative to the neighboring points and the edge point sharpness value of the lesion contour are calculated; the sharpness of the lesion contour is generated based on the size of the edge point sharpness value of the lesion contour.
在一个实施例中,病灶描述信息包括病灶是否钙化;则病灶描述信息生成模块2503具体用于:根据病灶轮廓对感兴趣区域进行图像处理,得到处理后的感兴趣区域;遍历处理后的感兴趣区域中所有像素的灰度值,确定灰度值最大的像素的坐标及对应的灰度值;当灰度值大于设定阈值时,则基于灰度值最大的像素的坐标并采用区域生长算法对处理后的感兴趣区域进行图像分割,以得到对应的二值图像;计算二值图像中疑似钙化区域的像素数,基于疑似钙化区 域的像素数确定病灶是否钙化。In one embodiment, the lesion description information includes whether the lesion is calcified; the lesion description information generating module 2503 is specifically configured to: perform image processing on the region of interest according to the outline of the lesion to obtain the processed region of interest; and traverse the processed interest The gray value of all pixels in the area, determine the coordinate of the pixel with the largest gray value and the corresponding gray value; when the gray value is greater than the set threshold, the coordinate of the pixel with the largest gray value is used and the area growth algorithm is adopted Perform image segmentation on the processed region of interest to obtain the corresponding binary image; calculate the number of pixels in the suspected calcification area in the binary image, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area.
在一个实施例中,病灶描述信息还包括病灶的形状;则病灶描述信息生成模块2503具体用于:采用最小二乘拟合椭圆算法将病灶轮廓的轮廓点集拟合为椭圆;基于病灶轮廓与椭圆的相似性生成病灶的形状描述。In one embodiment, the lesion description information also includes the shape of the lesion; the lesion description information generating module 2503 is specifically configured to: use the least squares fitting ellipse algorithm to fit the contour point set of the lesion contour into an ellipse; The similarity of the ellipse generates a description of the shape of the lesion.
在一个实施例中,图像分割算法包括基于距离正则化水平集演化的病灶分割算法;则病灶分割模块2502具体用于:对感兴趣区域进行阈值分割,以得到对应的初始二值图像,并根据初始二值图像估计病灶区域的质心;根据感兴趣区域以及病灶区域的质心,构造初始零水平集函数;利用距离正则化水平集演化算法基于感兴趣区域对初始零水平集函数进行迭代计算,得到演化终止时刻的目标水平集函数;基于目标水平集函数得到对应的目标零水平集二值图像,其中,目标零水平集二值图像中前景与背景的边界像素为病灶轮廓。In one embodiment, the image segmentation algorithm includes a lesion segmentation algorithm based on distance regularization level set evolution; the lesion segmentation module 2502 is specifically configured to: threshold the region of interest to obtain the corresponding initial binary image, and according to Estimate the centroid of the lesion area from the initial binary image; construct the initial zero level set function based on the area of interest and the centroid of the lesion area; use the distance regularized level set evolution algorithm to iteratively calculate the initial zero level set function based on the area of interest, and get The target level set function at the end of the evolution; based on the target level set function, the corresponding target zero level set binary image is obtained, where the boundary pixels between the foreground and the background in the target zero level set binary image are the lesion contours.
在一个实施例中,图像分割算法包括基于局部二值拟合演化的病灶分割算法;则病灶分割模块2502具体用于:根据感兴趣区域,构造初始零水平集函数,其中,初始零水平集函数表示病灶区域的初始轮廓;基于初始零水平集函数利用局部二值拟合演化算法定义能量泛函;通过梯度下降法求解能量泛函的最小值,以得到演化终止时刻的目标水平集函数;基于目标水平集函数得到对应的目标零水平集二值图像,对目标零水平集二值图像进行后处理,以得到病灶区域的目标轮廓。In one embodiment, the image segmentation algorithm includes a lesion segmentation algorithm based on local binary fitting evolution; the lesion segmentation module 2502 is specifically configured to: construct an initial zero level set function according to the region of interest, where the initial zero level set function Represents the initial contour of the lesion area; the energy functional is defined by the local binary fitting evolution algorithm based on the initial zero level set function; the minimum value of the energy functional is solved by the gradient descent method to obtain the target level set function at the end of the evolution; The target level set function obtains the corresponding target zero level set binary image, and post-processes the target zero level set binary image to obtain the target contour of the lesion area.
关于超声图像病灶描述装置的具体限定可以参见上文中对于超声图像病灶描述方法的限定,在此不再赘述。上述超声图像病灶描述装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。For the specific definition of the ultrasound image lesion description device, please refer to the above definition of the ultrasound image lesion description method, which will not be repeated here. The various modules in the above-mentioned ultrasound image lesion description device can be implemented in whole or in part by software, hardware, and a combination thereof. The above-mentioned modules may be embedded in the form of hardware or independent of the processor in the computer equipment, or may be stored in the memory of the computer equipment in the form of software, so that the processor can call and execute the operations corresponding to the above-mentioned modules.
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图26所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储超声图像数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种超声图像病灶描述方法。In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as shown in FIG. 26. The computer equipment includes a processor, a memory, a network interface, and a database connected through a system bus. Among them, the processor of the computer device is used to provide calculation and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The database of the computer equipment is used to store ultrasound image data. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for describing a lesion in an ultrasound image is realized.
本领域技术人员可以理解,图26中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。Those skilled in the art can understand that the structure shown in FIG. 26 is only a block diagram of part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may Including more or fewer parts than shown in the figure, or combining some parts, or having a different arrangement of parts.
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:In one embodiment, a computer device is provided, including a memory and a processor, a computer program is stored in the memory, and the processor implements the following steps when the processor executes the computer program:
识别超声图像中的病灶,以得到对应的感兴趣区域;Identify the lesion in the ultrasound image to obtain the corresponding region of interest;
通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓;Detect the region of interest through the image segmentation algorithm to obtain the outline of the lesion;
根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信息。The description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:
识别超声图像中的病灶,以得到对应的感兴趣区域;Identify the lesion in the ultrasound image to obtain the corresponding region of interest;
通过图像分割算法对感兴趣区域进行检测,得到病灶轮廓;Detect the region of interest through the image segmentation algorithm to obtain the outline of the lesion;
根据病灶轮廓的几何拓扑结构以及感兴趣区域的灰度特征生成病灶描述信 息。The description information of the lesion is generated according to the geometric topology structure of the outline of the lesion and the gray-scale features of the region of interest.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage. In the medium, when the computer program is executed, it may include the processes of the above-mentioned method embodiments. Wherein, any reference to memory, storage, database, or other media used in the embodiments provided in this application may include non-volatile and/or volatile memory. Non-volatile memory may include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not a limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。The technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be It is considered as the range described in this specification.
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。The above-mentioned embodiments only express several implementation manners of the present application, and the description is relatively specific and detailed, but it should not be understood as a limitation on the scope of the invention patent. It should be noted that for those of ordinary skill in the art, without departing from the concept of this application, several modifications and improvements can be made, and these all fall within the protection scope of this application. Therefore, the scope of protection of the patent of this application shall be subject to the appended claims.

Claims (12)

  1. 一种超声图像病灶描述方法,其特征在于,所述方法包括:An ultrasound image lesion description method, characterized in that the method includes:
    识别超声图像中的病灶,以得到对应的感兴趣区域;Identify the lesion in the ultrasound image to obtain the corresponding region of interest;
    通过图像分割算法对所述感兴趣区域进行检测,得到病灶轮廓;Detect the region of interest through an image segmentation algorithm to obtain the contour of the lesion;
    根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息。The lesion description information is generated according to the geometric topological structure of the outline of the lesion and the gray-scale feature of the region of interest.
  2. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶的生长方向;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes the growth direction of the lesion; generating the lesion description information according to the geometric topological structure of the lesion outline and the gray-scale feature of the region of interest includes :
    采用最小二乘拟合椭圆算法将所述病灶轮廓的轮廓点集拟合为椭圆;Fitting the contour point set of the lesion contour to an ellipse by using a least squares fitting ellipse algorithm;
    计算所述椭圆的长轴与水平坐标轴的夹角,根据所述夹角的大小生成所述病灶的生长方向。The angle between the long axis of the ellipse and the horizontal coordinate axis is calculated, and the growth direction of the lesion is generated according to the size of the angle.
  3. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶的形状;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes the shape of the lesion; generating the lesion description information according to the geometric topological structure of the outline of the lesion and the gray-scale feature of the region of interest includes:
    采用最小二乘拟合椭圆算法将所述病灶轮廓的轮廓点集拟合为椭圆;Fitting the contour point set of the lesion contour to an ellipse by using a least squares fitting ellipse algorithm;
    基于所述病灶轮廓与所述椭圆的相似性生成所述病灶的形状描述。The shape description of the lesion is generated based on the similarity between the outline of the lesion and the ellipse.
  4. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶的回声类型;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes the echo type of the lesion; generating the lesion description information according to the geometric topological structure of the lesion contour and the gray-scale feature of the region of interest includes :
    根据所述感兴趣区域得到对应的直方图;Obtaining a corresponding histogram according to the region of interest;
    计算所述直方图中出现频数最多的灰度值的频数与其他灰度值的平均频数的比值,所述其他灰度值是指所述直方图中除出现频数最多的灰度值以外的灰度值;Calculate the ratio of the frequency of the most frequently occurring gray value in the histogram to the average frequency of other gray values, where the other gray values refer to the gray values other than the most frequently occurring gray values in the histogram. Degree value
    基于所述比值的大小生成所述病灶的回声类型。The echo type of the lesion is generated based on the magnitude of the ratio.
  5. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶轮廓的光整度;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes the smoothness of the lesion outline; the lesion description information is generated according to the geometric topology structure of the lesion outline and the gray-scale feature of the region of interest ,include:
    基于所述病灶轮廓的轮廓点集分别计算轮廓点的夹角均值和边界粗糙度;Calculating the mean value of the included angle and the boundary roughness of the contour points based on the contour point set of the contour of the lesion;
    根据所述轮廓点的夹角均值和边界粗糙度的加权值大小生成所述病灶轮廓的光整度。The smoothness of the lesion contour is generated according to the mean value of the included angle of the contour point and the weighted value of the boundary roughness.
  6. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶轮廓的清晰度;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes the definition of the outline of the lesion; then the lesion description information is generated according to the geometric topology structure of the lesion outline and the gray-scale feature of the region of interest, include:
    基于所述病灶轮廓的轮廓点集分别计算各轮廓点相对于邻域点的权重和;Respectively calculating the weight sum of each contour point relative to the neighboring points based on the contour point set of the lesion contour;
    根据所述各轮廓点相对于邻域点的权重和计算所述病灶轮廓的边缘点锐度值;Calculating the sharpness value of the edge point of the lesion contour according to the weight of each contour point relative to the neighboring point;
    基于所述病灶轮廓的边缘点锐度值的大小生成所述病灶轮廓的清晰度。The sharpness of the lesion contour is generated based on the magnitude of the sharpness value of the edge point of the lesion contour.
  7. 根据权利要求1所述的方法,其特征在于,所述病灶描述信息包括病灶是否钙化;则根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息,包括:The method according to claim 1, wherein the lesion description information includes whether the lesion is calcified; generating the lesion description information according to the geometric topology of the outline of the lesion and the gray-scale features of the region of interest, comprising:
    根据所述病灶轮廓对所述感兴趣区域进行图像处理,得到处理后的感兴趣区域;Performing image processing on the region of interest according to the contour of the lesion to obtain a processed region of interest;
    遍历所述处理后的感兴趣区域中所有像素的灰度值,确定灰度值最大的所述像素的坐标及对应的灰度值;Traverse the gray values of all pixels in the processed region of interest, and determine the coordinates of the pixel with the largest gray value and the corresponding gray value;
    当所述灰度值大于设定阈值时,则基于灰度值最大的所述像素的坐标并采用区域生长算法对所述处理后的感兴趣区域进行图像分割,以得到对应的二值 图像;When the gray value is greater than the set threshold, image segmentation is performed on the processed region of interest based on the coordinates of the pixel with the largest gray value and a region growing algorithm is used to obtain a corresponding binary image;
    计算所述二值图像中疑似钙化区域的像素数,基于所述疑似钙化区域的像素数确定所述病灶是否钙化。Calculate the number of pixels in the suspected calcification area in the binary image, and determine whether the lesion is calcified based on the number of pixels in the suspected calcification area.
  8. 根据权利要求1至7任一项所述的方法,其特征在于,所述图像分割算法包括基于距离正则化水平集演化的病灶分割算法;则通过图像分割算法对所述感兴趣区域进行检测,得到病灶轮廓,包括:The method according to any one of claims 1 to 7, wherein the image segmentation algorithm comprises a lesion segmentation algorithm based on distance regularization level set evolution; then the region of interest is detected by an image segmentation algorithm, Get the outline of the lesion, including:
    对所述感兴趣区域进行阈值分割,以得到对应的初始二值图像,并根据初始二值图像估计病灶区域的质心;Performing threshold segmentation on the region of interest to obtain a corresponding initial binary image, and estimating the centroid of the lesion area according to the initial binary image;
    根据所述感兴趣区域以及所述病灶区域的质心,构造初始零水平集函数;Construct an initial zero level set function according to the center of mass of the region of interest and the lesion region;
    利用距离正则化水平集演化算法基于所述感兴趣区域对所述初始零水平集函数进行迭代计算,得到演化终止时刻的目标水平集函数;Using a distance regularized level set evolution algorithm to iteratively calculate the initial zero level set function based on the region of interest to obtain the target level set function at the end of evolution;
    基于所述目标水平集函数得到对应的目标零水平集二值图像,所述目标零水平集二值图像中前景与背景的边界像素为所述病灶轮廓。A corresponding target zero level set binary image is obtained based on the target level set function, and the boundary pixel between the foreground and the background in the target zero level set binary image is the contour of the lesion.
  9. 根据权利要求1至7任一项所述的方法,其特征在于,所述图像分割算法包括基于局部二值拟合演化的病灶分割算法;则通过图像分割算法对所述感兴趣区域进行检测,得到病灶轮廓,包括:The method according to any one of claims 1 to 7, wherein the image segmentation algorithm comprises a lesion segmentation algorithm based on local binary fitting evolution; then the region of interest is detected by an image segmentation algorithm, Get the outline of the lesion, including:
    根据所述感兴趣区域,构造初始零水平集函数,所述初始零水平集函数表示病灶区域的初始轮廓;Constructing an initial zero level set function according to the region of interest, where the initial zero level set function represents the initial contour of the lesion area;
    基于所述初始零水平集函数利用局部二值拟合演化算法定义能量泛函;Using a local binary fitting evolution algorithm to define an energy functional based on the initial zero level set function;
    通过梯度下降法求解所述能量泛函的最小值,以得到演化终止时刻的目标水平集函数;Solving the minimum value of the energy functional by a gradient descent method to obtain the target level set function at the end of the evolution;
    基于所述目标水平集函数得到对应的目标零水平集二值图像,对所述目标零水平集二值图像进行后处理,以得到病灶区域的目标轮廓。A corresponding target zero level set binary image is obtained based on the target level set function, and post-processing is performed on the target zero level set binary image to obtain a target contour of the lesion area.
  10. 一种超声图像病灶描述装置,其特征在于,所述装置包括:An ultrasound image lesion description device, characterized in that the device comprises:
    感兴趣区域识别模块,用于识别超声图像中的病灶,以得到对应的感兴趣区域;The region of interest recognition module is used to identify the lesion in the ultrasound image to obtain the corresponding region of interest;
    病灶分割模块,用于通过图像分割算法对所述感兴趣区域进行检测,得到病灶轮廓;The lesion segmentation module is used to detect the region of interest through an image segmentation algorithm to obtain the outline of the lesion;
    病灶描述信息生成模块,用于根据所述病灶轮廓的几何拓扑结构以及所述感兴趣区域的灰度特征生成病灶描述信息。The lesion description information generating module is configured to generate lesion description information according to the geometric topology structure of the lesion contour and the gray-scale feature of the region of interest.
  11. 一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至9中任一项所述方法的步骤。A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor implements the steps of the method according to any one of claims 1 to 9 when the computer program is executed.
  12. 一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至9中任一项所述方法的步骤。A computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the steps of any one of claims 1 to 9 when the computer program is executed by a processor.
PCT/CN2020/133026 2019-12-25 2020-12-01 Ultrasound image lesion describing method and apparatus, computer device, and storage medium WO2021129323A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911358149.6A CN113034426B (en) 2019-12-25 2019-12-25 Ultrasonic image focus description method, device, computer equipment and storage medium
CN201911358149.6 2019-12-25

Publications (1)

Publication Number Publication Date
WO2021129323A1 true WO2021129323A1 (en) 2021-07-01

Family

ID=76458528

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/133026 WO2021129323A1 (en) 2019-12-25 2020-12-01 Ultrasound image lesion describing method and apparatus, computer device, and storage medium

Country Status (2)

Country Link
CN (1) CN113034426B (en)
WO (1) WO2021129323A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113421293B (en) * 2021-06-30 2023-12-29 上海申瑞继保电气有限公司 Substation equipment image centroid calculation method
CN113379739B (en) * 2021-07-23 2022-03-25 平安科技(深圳)有限公司 Ultrasonic image identification method, device, equipment and storage medium
CN113706473B (en) * 2021-08-04 2024-03-01 青岛海信医疗设备股份有限公司 Method for determining long and short axes of focus area in ultrasonic image and ultrasonic equipment
CN113393462B (en) * 2021-08-18 2021-11-26 浙江杜比医疗科技有限公司 Focal region segmentation method and device, electronic equipment and storage medium
CN113657553B (en) * 2021-09-01 2023-12-26 什维新智医疗科技(上海)有限公司 Device for judging echo type of nodule
CN113781477A (en) * 2021-10-29 2021-12-10 平安科技(深圳)有限公司 Calculus image identification method, device and equipment based on artificial intelligence
CN114066781B (en) * 2022-01-18 2022-05-10 浙江鸿禾医疗科技有限责任公司 Capsule endoscope intestinal image identification and positioning method, storage medium and equipment
CN114757952A (en) * 2022-06-15 2022-07-15 深圳瀚维智能医疗科技有限公司 Ultrasonic image processing method, device, equipment and storage medium
CN115063607B (en) * 2022-08-17 2022-12-30 腾讯科技(深圳)有限公司 Method, device and equipment for determining cutting contour and storage medium
CN115311268B (en) * 2022-10-10 2022-12-27 武汉楚精灵医疗科技有限公司 Esophagus endoscope image identification method and device
CN116309551B (en) * 2023-05-11 2023-08-15 浙江太美医疗科技股份有限公司 Method, device, electronic equipment and readable medium for determining focus sampling area
CN116862906B (en) * 2023-08-24 2023-12-12 武汉大学人民医院(湖北省人民医院) Eye detection device and method
CN117541580B (en) * 2024-01-08 2024-03-19 天津市肿瘤医院(天津医科大学肿瘤医院) Thyroid cancer image comparison model establishment method based on deep neural network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060184031A1 (en) * 2005-01-26 2006-08-17 Kabushiki Kaisha Toshiba Ultrasonic diagnostic apparatus and ultrasonic image acquiring method
CN105654490A (en) * 2015-12-31 2016-06-08 中国科学院深圳先进技术研究院 Lesion region extraction method and device based on ultrasonic elastic image
CN110223289A (en) * 2019-06-17 2019-09-10 上海联影医疗科技有限公司 A kind of image processing method and system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102068281B (en) * 2011-01-20 2012-10-03 深圳大学 Processing method for space-occupying lesion ultrasonic images
CN103337074B (en) * 2013-06-18 2016-01-13 大连理工大学 A kind of method based on active contour model segmentation mammary gland DCE-MRI focus
US10420523B2 (en) * 2016-03-21 2019-09-24 The Board Of Trustees Of The Leland Stanford Junior University Adaptive local window-based methods for characterizing features of interest in digital images and systems for practicing same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060184031A1 (en) * 2005-01-26 2006-08-17 Kabushiki Kaisha Toshiba Ultrasonic diagnostic apparatus and ultrasonic image acquiring method
CN105654490A (en) * 2015-12-31 2016-06-08 中国科学院深圳先进技术研究院 Lesion region extraction method and device based on ultrasonic elastic image
CN110223289A (en) * 2019-06-17 2019-09-10 上海联影医疗科技有限公司 A kind of image processing method and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GAO, DONGPING ET AL.: "Overview of Quantitative Analysis of Feature Parameters in Breast Tumor Ultrasound Images", BEIJING BIOMEDICAL ENGINEERING, vol. 30, no. 6, 15 December 2011 (2011-12-15), pages 656 - 660, XP055824197, ISSN: 1002-3208 *
YANG, YI ET AL.: "Ultrasound Galactophore Lesion Extraction Based on Revised Level Set Image Segmentation", COMPUTER APPLICATIONS AND SOFTWARE, vol. 31, no. 11, 15 November 2014 (2014-11-15), pages 217 - 221,240, XP055824191, ISSN: 1000-386x *

Also Published As

Publication number Publication date
CN113034426B (en) 2024-03-08
CN113034426A (en) 2021-06-25

Similar Documents

Publication Publication Date Title
WO2021129323A1 (en) Ultrasound image lesion describing method and apparatus, computer device, and storage medium
WO2021129325A1 (en) Ultrasonic image lesion segmentation method and apparatus, and computer device
Thakur et al. Survey on segmentation and classification approaches of optic cup and optic disc for diagnosis of glaucoma
Navarro et al. Accurate segmentation and registration of skin lesion images to evaluate lesion change
Huang et al. Liver tumor detection and segmentation using kernel-based extreme learning machine
Esmaeili et al. Automatic detection of exudates and optic disk in retinal images using curvelet transform
US20130343626A1 (en) Method and system of automated detection of lesions in medical images
Giannini et al. A fully automatic algorithm for segmentation of the breasts in DCE-MR images
JP2008520345A (en) Method and system for detecting and classifying lesions in ultrasound images
EP1789920A1 (en) Feature weighted medical object contouring using distance coordinates
US8577104B2 (en) Liver lesion segmentation
CN109816655B (en) Pulmonary nodule image feature detection method based on CT image
Rashid Sheykhahmad et al. A novel method for skin lesion segmentation
Chen et al. Automated ventricular systems segmentation in brain CT images by combining low-level segmentation and high-level template matching
EP2580737A1 (en) Tissue classification
Faisal et al. An improved image denoising and segmentation approach for detecting tumor from 2-d mri brain images
CN117237591A (en) Intelligent removal method for heart ultrasonic image artifacts
WO2021129324A1 (en) Ultrasonic image lesion segmentation method and apparatus, and computer device
Faisal et al. Computer assisted diagnostic system in tumor radiography
Masood et al. Automated segmentation of skin lesions: Modified Fuzzy C mean thresholding based level set method
Jalab et al. Fractional Renyi entropy image enhancement for deep segmentation of kidney MRI
WO2020140380A1 (en) Method and device for quickly dividing optical coherence tomography image
EP3977400A1 (en) A computer based method for classifying a mass of an organ as a cyst
CN112634280B (en) MRI image brain tumor segmentation method based on energy functional
CN113706515A (en) Tongue image abnormality determination method, tongue image abnormality determination device, computer device, and storage medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20907835

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20907835

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 20907835

Country of ref document: EP

Kind code of ref document: A1

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 27.01.2023)

122 Ep: pct application non-entry in european phase

Ref document number: 20907835

Country of ref document: EP

Kind code of ref document: A1