Summary of the invention
The problem that the present invention solves is to provide a kind of method splitting chest muscle in galactophore image, in order to solve in the galactophore image of MLO position split chest muscle method can not effectively segmenting edge scrambling or fuzzy chest muscle, threshold value can not adjust in real time, empirical value can only be adopted, the selection of parameter is larger by noise effect, segmentation result is accurately low, poor robustness.
In order to solve the problem, the invention provides a kind of method splitting chest muscle in galactophore image, comprising the steps:
The region of galactophore image being carried out to morphology restriction increases, and obtains the first pectoral region;
First correction is carried out to described first pectoral region, obtains the galactophore image of segmentation pectoral region.
Further, the region growth of described morphology restriction comprises the steps:
(1) morphology restriction is defined;
(2) adaptive region carrying out morphology restriction increases, and the bottom threshold that described region increases is:
th
L=(1-t)*(T
max+T
min)/2
Wherein T
maxand T
minbe respectively maximal value and the minimum value of current growth district;
(3) judge: if the area S ' of growth district and the difference △ S≤a*S of the area S of morphology restricted area, then obtain described first pectoral region;
Otherwise, adjustment parametric t=t*b, and repeating said steps (2) and (3);
Wherein a, b, t are the constant between (0,1).
Further, the method for described definition morphology restriction comprises the steps: on described two-dimentional galactophore image
Defining point p (1, y): get the separation of chest muscle and breast in galactophore image the first row for a p;
Defining point q (x, 1): the line number m getting the some place of the col width maximal value of breast in galactophore image, and it is capable to move down c, order point x=m+c that q is expert at;
Get the line pq of described some p and some q, Iamge Segmentation is Part I and Part II by described line pq, and described Part I is the region of described morphology restriction.
Further, described first correction comprises the steps:
(1) lofty structure operation is removed to described first pectoral region, obtain the second pectoral region;
(2) on the galactophore image of n kind yardstick, accurate adjustment is carried out to described second pectoral region, obtain the galactophore image of segmentation pectoral region;
Wherein, described n be more than or equal to 1 positive integer.
Further, the lofty structure operation of described removal comprises the steps:
Travel through points all on described first edge, pectoral region, get any two terminal A and B, connect A, B two-end-point and form straight line AB, if straight line AB meets simultaneously:
Straight line AB distance
It is inner that straight line AB is positioned at described first pectoral region;
Straight line AB distance d
aB<d*C;
Then remove lofty structure;
If not, then do not deal with.
Wherein, described L is the overall length of chest muscle and mammary gland adjacent boundary in described first pectoral region; Described C is the chest muscle edge overall length connecting AB 2 in described first pectoral region; Described d be greater than 1 constant.
Further, described accurate adjustment comprises the steps:
Get the frontier point of chest muscle in described second pectoral region, get any one frontier point, make the normal of described frontier point, get at least 2 pixels that frontier point is adjacent on normal;
The gray-scale value of at least 3 pixels described in calculating, the difference defining the gray-scale value of adjacent 2 is gradient;
Determine gradient maximum point, define the renewal coordinate of image coordinate for got frontier point of this some correspondence;
Adopt the limit of Snake algorithm second pectoral region accurate adjustment chest muscle in the galactophore image of n kind yardstick, obtain the galactophore image of described segmentation pectoral region;
Wherein, the state equation of described Snake algorithm is:
State equation E
snake=E
int+ E
ext;
Described renewal coordinate is E in described Snake state equation
extfor external energy; The flatness on described chest muscle border is the internal energy E in described Snake state equation
int.
Further, described accurate adjustment carries out iteration accurate adjustment from low to high successively according to the resolution of described galactophore image.
Further, before described accurate adjustment, edge-smoothing operation is carried out to described second pectoral region.
Further, before obtaining described first pectoral region, the direction of mammary gland in first described judgement image;
Further, the method in described judgement mammary gland direction comprises the steps:
Get any a line 1 containing mammary gland part in described galactophore image and middle column m, it is Part III and Part IV that described 1st row and m arrange the first half symmetry division of described first image;
Calculate the average gray T of described third and fourth two parts image
rightand T
left;
If T
right>T
left, then mammary gland is positioned at the right side of described first image;
If T
right<T
left, then mammary gland is positioned at the left side of described first image.
Compared with prior art, the present invention has the following advantages: (1) the invention provides a kind of method splitting chest muscle in galactophore image, regulate threshold value in real time by morphologic limiting adaptive ground in the process that can increase in region, thus effectively suppress to overflow on a large scale; (2) the present invention effectively can remove spilling among a small circle by the method (method of RollingBall) removing lofty structure, greatly improves the robustness of algorithm; (3) the present invention can carry out accurate adjustment to chest muscle edge on multiple dimensioned galactophore image, effectively ensures the flatness at chest muscle edge in accurate adjustment process, makes segmentation result more accurate; (4) the method applicability is comparatively wide, accuracy is high, effectively can split multi-grey level, edge fog, the irregular chest muscle in edge.
Embodiment
Set forth a lot of detail in the following description so that fully understand the present invention.But the present invention can be much different from alternate manner described here to implement, those skilled in the art can when without prejudice to doing similar popularization when intension of the present invention, therefore the present invention is by the restriction of following public concrete enforcement.
Secondly, the present invention utilizes schematic diagram to be described in detail, and when describing the embodiment of the present invention in detail, for ease of illustrating, described schematic diagram is example, and it should not limit the scope of protection of the invention at this.
In order to solve the technical matters in background technology, the invention provides a kind of method splitting chest muscle in galactophore image, first the region growing methods of morphology restriction is adopted, in the morphology restricted area of definition, automatically adjust threshold parameter, regulate threshold value in real time, the effective suppression overflows on a large scale, avoid the shortcoming adopting empirical value method in prior art, improve applicability of the present invention and accuracy; Then adopt the removal method (RollingBall) of lofty structure and the method on Snake algorithm optimization chest muscle border to carry out the first correction to region growth structure, effectively split multi-grey level, edge fog, the irregular chest muscle in edge.
Describe the present invention below in conjunction with accompanying drawing.Shown in the method flow schematic diagram splitting chest muscle in galactophore image as Fig. 1 one embodiment of the invention, described method comprises the steps:
First, step S10 is performed: determine mammary gland direction in described galactophore image, be convenient to follow-up unified operation; Describedly determine that the method in mammary gland direction is as shown in the method flow schematic diagram determining mammary gland direction in Fig. 2 one embodiment of the invention, described method comprises the steps:
First, perform step S11: get containing any a line 1 of mammary gland part and the middle column m of described galactophore image in described galactophore image, described 1st row and m arrange the Part III 3 and Part IV 4 that to be divided into by described galactophore image as shown in Figure 3;
Then, step S12 ~ S13: the average gray T calculating image in described Part III 3 and Part IV 4 is respectively performed
rightand T
left, compare the size of two values:
If T
right>T
left, then mammary gland is positioned at the right side of described first image;
If T
right< T
left, then mammary gland is positioned at the left side of described first image.
Preferably, in the present embodiment, adopt mammary gland direction to be positioned on the left of image, when mammary gland is positioned at the right side of described galactophore image, made by Image Reversal mammary gland be positioned at the left side of described galactophore image.
Then, step S20 is performed: carry out region growth in the morphology restricted area shown in the area schematic of galactophore image morphology restriction in such as Fig. 4 one embodiment of the invention.
The method of the region growth of described morphology restriction is as shown in the method flow schematic diagram of the region growth of morphology restriction in Fig. 5 one embodiment of the invention, and described method comprises the steps:
First, step S21 is performed: the restriction of definition morphology; Be different from prior art, in the present embodiment, it is carry out in the region of morphology restriction that region increases, can effective control area large-scale overflow problem in increasing, and improves the accuracy that chest muscle is split.The method of described definition morphology restriction is as shown in the method flow schematic diagram defining morphology restriction in Fig. 6 one embodiment of the invention:
Perform step S211: defining point p and some q on described galactophore image;
Defining point p (1, y): get the separation of chest muscle and breast in galactophore image the first row for a p; In the galactophore image of usual MLO position, chest muscle is triangular in shape, in entire image, there is high or the highest brightness, the boundary of general the first row chest muscle part and background or breast portion is comparatively clear, and due to the existence of body of gland, focus or other tissue below image, the boundary of chest muscle and other parts thickens, therefore be chosen at the separation of described galactophore image the first row chest muscle and breast in the present embodiment for a p, be convenient to anchor point p quickly and accurately.
Defining point q (x, 1): the line number m getting the some place of the col width maximal value of breast in galactophore image, and it is capable to move down c, order point x=m+c that q is expert at; Because breast shape is different, the separation of chest muscle lower end not necessarily at the col width maximal value place of breast, so, the line number m at the some place of col width maximal value is moved down c capable, is expert at as a q, made to comprise pectoral region as far as possible, improve segmentation chest muscle accuracy.
After determining complete some p and putting q, perform step S212: the line pq getting described some p and some q, described line pq by Iamge Segmentation for shown in the schematic diagram of Part I 1 in such as Fig. 7 one embodiment of the invention and Part II 2, wherein said Part I 1 is the mammary gland parts of images near side, thoracic cavity, chooses the region that described Part I 1 is the restriction of described morphology.
Continue to perform step S22: the adaptive region described galactophore image being carried out to morphology restriction increases, and the bottom threshold that described region increases is: th
l=(1-t) * (T
max+ T
min)/2, wherein, T
maxand T
minbe respectively maximal value and the minimum value of current growth district.
Then step S23 is performed: the area S ' of growth district and the size of the difference △ S of the area S of described the Part I 1 and area S of described Part I more, if △ is S≤a*S, obtains described first pectoral region;
Otherwise, adjustment parametric t=t*b, and repeating said steps S22 and S33; Wherein a, b, t are the constant between (0,1).
It should be noted that, in the present embodiment, the bottom threshold th that described region increases
lbe regulated in real time by threshold parameter t, effectively prevent the spilling in threshold value propagation process, be applicable to the chest muscle segmentation of the galactophore image of different gray scale.In the present embodiment, the size of preferred a is 0.1, namely when difference in areas △ S exceedes the region area 1/10 of described morphology restriction, adjustment parametric t=t*b, in the present embodiment, the size of t is preferably 0.4, and the size of described b is preferably 0.9, brings the parameter after adjustment into th
l=(1-t) * (T
max+ T
minre-start region in)/2 to increase, until meet morphology restriction.
The region adopting morphology to limit in the present embodiment increases, and in the process that can increase in region, utilizes morphology to limit and automatically adjusts adaptive threshold parametric t, thus regulate threshold value th in real time
l, effectively suppress to overflow on a large scale in propagation process, improve the accuracy of segmentation chest muscle.
After described first pectoral region is determined, continue to perform step S30: carry out the first correction to described first pectoral region, for optimizing, the adaptive region of accurate adjustment above-mentioned morphology restriction increases the edge, pectoral region obtained, and improves the accuracy of chest muscle segmentation.Described first method corrected is as shown in the first method flow schematic diagram corrected in Fig. 8 one embodiment of the invention:
First step S31 is performed: lofty structure operation is removed to described first pectoral region, obtains the second pectoral region; Described lofty structure refers in the region propagation process that morphology limits, at the irregular structure at described first edge, pectoral region, may be some mammary gland, or lesion tissue, or some spillings among a small circle, causing the over-segmentation of chest muscle, in order to improve the accuracy of chest muscle dividing method in the present embodiment galactophore image, needing to remove lofty structure.
Particularly, the lofty structure operation of described removal, as shown in the schematic flow sheet removing lofty structure operation in Fig. 9 one embodiment of the invention, comprises the steps:
Perform step S311: first travel through points all on described first edge, pectoral region, get any two terminal A and B, connect A, B two-end-point and form straight line AB, particularly choose two end points of any one lofty structure on described first edge, pectoral region, as shown in Figure 10 and Figure 11; Then step S312 ~ S313 is performed: if straight line AB meets following three conditions simultaneously: a) straight line AB distance
b) straight line AB is positioned at described first inside, pectoral region; C) straight line AB distance d
aB<d*C; Then remove lofty structure, be about to the border of straight line AB as described chest muscle of connection A, B two-end-point; If not, then do not deal with, retain this lofty structure.
Wherein, described L is the overall length of chest muscle and mammary gland adjacent boundary in described first pectoral region, and described condition is a) for controlling the aperture width of lofty structure; For the lofty structure meeting aperture width, conjugation condition c) judged result determine whether to remove lofty structure; Described condition b) operation of removing lofty structure is defined in described first inside, pectoral region; Described C is the chest muscle edge overall length connecting AB 2 in described first pectoral region, described condition c) for controlling the lofty degree of lofty structure, remove lofty structure in this case by conditional operation; Described d be greater than 1 constant, preferred d=2 in the present embodiment.
In the present embodiment, RollingBall is adopted to remove lofty structure, the segmentation of chest muscle effectively can be optimized to the condition of the three groups of AND operations arranged in RollingBall method, the part of spilling among a small circle particularly in above-mentioned zone propagation process, such as elongated body of gland part, by the intersection operation of condition setting, such as, control the lofty degree of lofty structure to distinguish chest muscle and body of gland part, thus obtain effective segmentation of chest muscle part.
Finally, perform step S40: on the galactophore image of n kind yardstick, accurate adjustment is carried out to described second pectoral region, obtain the galactophore image of segmentation pectoral region;
Particularly, described accurate adjustment operation, as shown in the schematic flow sheet of accurate adjustment operation in Figure 12 one embodiment of the invention, comprises the steps:
First, perform step S41, edge-smoothing operation is carried out to described second pectoral region obtained; Then step S42 ~ S43 is performed: points all on the border of described second pectoral region after traversal is level and smooth, get any one frontier point, make the normal of described frontier point; get at least 2 pixels that frontier point is adjacent in the normal direction with described frontier point; the gray-scale value of at least 3 pixels described in calculating, the difference defining the gray-scale value of adjacent 2 is gradient; Determine gradient maximum point, described gradient maximum point is relevant with the mode that gradient defines, if forward gradient before being exactly a bit, backward gradient after being exactly a bit, define the renewal coordinate that image coordinate corresponding to described gradient maximum point is described frontier point.Then, perform step S44: bring in the state equation of Snake algorithm by the renewal coordinate that above-mentioned steps obtains, adopt Snake algorithm accurate adjustment chest muscle border in the second pectoral region of the galactophore image of n kind yardstick, the galactophore image of the described segmentation pectoral region of final acquisition, wherein, described n be more than or equal to 1 positive integer.
Wherein, the state equation of described Snake algorithm is: E
snake=E
int+ E
ext, described renewal coordinate is E in described Snake state equation
extexternal energy; The flatness on described chest muscle border is the internal energy E in described Snake state equation
int, for maintaining the flatness at chest muscle edge, restriction external energy E
extexcessive variation, namely when the renewal coordinate chosen is abnormal, such as, there is the tissue of the high brightness such as body of gland in galactophore image because of frontier point, the greatest gradient value point calculated is not the boundary of chest muscle and breast, causes the renewal coordinate exception obtained.
Wherein, described accurate adjustment process carries out accurate adjustment from low to high successively according to the resolution of described galactophore image, and such as former figure size is the galactophore image of 100 × 100, by its down-sampled to resolution be 50 × 50, further down-sampled to resolution be 25 × 25.First in the low resolution of 25 × 25, adjust in galactophore image that in the second pectoral region accurate adjustment chest muscle border, then in the resolution of 50 × 50, adjust chest muscle border, finally on former Figure 100 × 100, adjust chest muscle border.By carrying out the accurate adjustment chest muscle border operation of Snake algorithm to resolution galactophore image from low to high, reduction noise and surrounding structure, to the interference of Snake algorithm, improve the accuracy optimizing border result.If Figure 13 a ~ 13e is each phase results schematic diagram splitting chest muscle in one embodiment of the invention.
By carrying out accurate adjustment to the edge of described second pectoral region on the galactophore image of different scale in the present embodiment, thus multi-grey level, edge fog or irregular chest muscle effectively being optimized, being improved accuracy and the robustness of chest muscle segmentation.
Although the present invention with preferred embodiment openly as above; but it is not for limiting the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; the Method and Technology content of above-mentioned announcement can be utilized to make possible variation and amendment to technical solution of the present invention; therefore; every content not departing from technical solution of the present invention; the any simple modification done above embodiment according to technical spirit of the present invention, equivalent variations and modification, all belong to the protection domain of technical solution of the present invention.