CN102426699B - Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information - Google Patents

Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information Download PDF

Info

Publication number
CN102426699B
CN102426699B CN 201110346314 CN201110346314A CN102426699B CN 102426699 B CN102426699 B CN 102426699B CN 201110346314 CN201110346314 CN 201110346314 CN 201110346314 A CN201110346314 A CN 201110346314A CN 102426699 B CN102426699 B CN 102426699B
Authority
CN
China
Prior art keywords
phi
max
edge
level set
function
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN 201110346314
Other languages
Chinese (zh)
Other versions
CN102426699A (en
Inventor
侯彪
焦李成
刘娜娜
王爽
刘芳
尚荣华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN 201110346314 priority Critical patent/CN102426699B/en
Publication of CN102426699A publication Critical patent/CN102426699A/en
Application granted granted Critical
Publication of CN102426699B publication Critical patent/CN102426699B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information, and mainly solves the problems that an SAR image with a vague edge is difficult to segment and the real edge of the SAR image cannot be accurately positioned by using an existing level set method. The method has the steps that: first, the edge of the SAR image is detected by an index weighted average ratio operator, the strength modulus absolute value of Rmax of the edge is worked out, and the energy item of the edge is constructed; second, the function phi of the level set is initialized, the SAR image is segmented into two areas omega 1 and omega 2, and the strength means c1 and c2 of the two areas are calculated; the estimated probability density p1 and p2 of the areas omega 1 and omega 2 are calculated according to c1 and c2, and a regional energy item is constructed; finally, a correction energy item for preventing re-initialization is added, an aggregate energy function electronically steerable array radar (ESAR) is constructed, a gradient descending flow equation is worked out through a variational method, the level set phi is upgraded, and new segmented areas are obtained. An experiment result shows that the segmentation method realized according to the invention can achieve a more ideal segmentation effect, and can be used for the edge detection and the target identification of the SAR image.

Description

Level set SAR image partition method based on edge and area information
Technical field
The invention belongs to technical field of image processing, relate to the SAR image and cut apart, a kind of level set SAR image partition method that combines based on edge and area information specifically can be used for the cutting apart of SAR image, rim detection and target identification.
Background technology
Synthetic-aperture radar SAR is the active radar of a kind of high resolving power, but has advantages such as round-the-clock, round-the-clock, resolution height side-looking imaging, can be applicable to numerous areas such as military affairs, agricultural, navigation, geographical supervision.The SAR image is widely used in object detection field, and it then is the important step of handling graphical analysis from image that the SAR image is cut apart, and is target classification and base of recognition.Because SAR is a kind of coherence imaging system, the SAR image is to the electromagnetic scattering characteristic of target and the reaction of architectural characteristic in itself, and its imaging effect depends on radar parameter and region electromagnetic parameter to a great extent.Because the singularity of SAR imaging system, make information representation mode and the optical imagery of SAR image that very big-difference be arranged, and can be subjected to the influence of many geometric properties such as coherent speckle noise and shade, just because of these factors make the dividing method that is applicable to optical imagery no longer suitable to the SAR image.
Conventional on the whole SAR dividing method great majority are still cut apart the SAR image with traditional parted pattern, as some based on the cutting apart of threshold value, based on the edge cut apart and based on dividing method of region growing etc., but a lot of dividing methods wherein are subjected to the influence of coherent speckle noise in the SAR image easily, so these class methods all need to suppress coherent speckle noise by pre-service earlier.These preprocess methods have lost a lot of edges and target information inevitably when suppressing coherent speckle noise, influenced segmentation effect.
Level set image segmentation method is one of important images disposal route.The advantage of Level Set Method is to adapt to changes of topology structure, and algorithm stability is higher.Utilize Level Set Method research SAR image segmentation problem, by setting up suitable energy functional, can in the definition of energy functional, introduce image area information, do not needing to obtain segmentation result more accurately for the SAR image that influenced by coherent speckle noise under the pretreated situation of coherent spot.
Classical Level Set Method is divided based on marginal information with based on two kinds of methods of area information.Geodesic line movable contour model GAC model is based in the Level Set Method of marginal information most widely used a kind of, it can be under not additional any extraneous controlled condition, topologies change when freely handling curvilinear motion, but this model only utilizes the gradient information of image, because the edge in the image motion is not all to be desirable step edges, be difficult to be partitioned into the homogeneous region in the ill-defined image, in addition when the object in the image has darker depression border, the GAC model may make the evolution curve stop at a certain local minimum state of value, and is not consistent with the borderline phase of object.The CV model that Chan and Vese propose is a kind of level set dividing method based on the zone, and as a kind of zone level collection parted pattern that can effectively improve curve evolvement topology adaptive ability, it has utilized the global area information of image.But equally also there is weak point in it, the internal energy term of this model just guarantees zero level collection line smoothing, and do not consider the inwardness that level set function itself is intrinsic, also need in some applications level set function is reinitialized, so that it is near the symbolic distance function, guarantee the stability of numerical solution, in addition, only utilized the area information of image in the model, and the marginal information of another important images is not utilized well, cuts apart at some especially may produce the image border to the inhomogeneous image of gray scale in the application and locate inaccurate defective.
Though the level set dividing method has obtained great success in optical imagery and medical image segmentation, cut apart the field at the SAR image, research also fewer.Present two mechanisms leading of the people such as Chen of people such as the well-known Refregier that France is arranged and the U.S. in the world, and two mechanisms respectively lay particular stress on, the former lay particular stress on research geodesic line active contour GAC model the SAR image cut apart and rim detection aspect application, and this model depends on image gradient definition edge detection operator, because the gradient information itself in the GAC model just is not suitable for the SAR image, so produce many erroneous segmentation, the latter mainly studies geometric active contour CV model cutting apart multizone SAR image, since the CV model be one based on the parted pattern of additive Gaussian noise, if directly this model is applied to the SAR image, because the existence of the property taken advantage of coherent speckle noise, the testing result that obtains is very undesirable, and it has only utilized the area information of SAR image, and the very important marginal information of SAR image is not fully utilized, and can't correctly cut apart the SAR image.
Summary of the invention
The objective of the invention is to the deficiency at above-mentioned prior art, provide a kind of based on edge and the regional level set SAR image partition method that combines, accurately the cutting apart of ill-defined SAR image-region improved the positioning performance at edge, thereby improve the quality of cutting apart of SAR image realizing.
Realize that the object of the invention technical thought is: according to the statistical property of SAR image, using Gamma distributes as the probability density function of SAR image, and calculate the estimated value of being divided the probability density in two zones that obtain by level set, with the logarithm of each estimated value as area information, using simultaneously has the testing result of edge detection operator of the exponential weighting average ratio of fine edge positioning performance to replace Grad as marginal information to the SAR image, add at last and avoid the correction term that reinitializes, the modeling of energy function is carried out in this three partial informations combination, thereby reached desirable segmentation result.Its concrete implementation procedure comprises as follows:
(1) edge detection operator to SAR image I exponential weighted mean ratio to be split carries out rim detection, obtains edge strength mould value | R Max|;
(2) level set function φ is initialized to the symbolic distance functional form, positive and negative according to the level set function value is divided into two regional Ω with the SAR image 1And Ω 2
(3) according to two regional Ω 1And Ω 2, calculate its corresponding estimated probability density p 1And p 2:
3a) zoning Ω 1And Ω 2Strength mean value c i:
Figure BDA0000105755570000031
I=1 wherein, 2, (x y) is image coordinate;
3b) according to strength mean value c i, zoning Ω 1And Ω 2Estimated probability density p 1And p 2:
p i = L L c i Γ ( L ) ( I c i ) L - 1 e - LI / c i ,
Wherein L is the number of looking of SAR image, and Γ () is the Gamma function, i=1,2;
(4) integrating step (1)-step (3) is constructed total energy function model E of cutting apart SAR:
E SAR = - Σ i = 1 2 ∫ ∫ Ω i λ i log ( p i ) + μ ∫ ∫ Ω g ( | R max | ) | φH ( φ ) | + v ∫ ∫ Ω 1 2 ( | ▿ φ | - 1 ) 2 ,
Wherein Ω is entire image zone, i.e. Ω=Ω 1+ Ω 2,
Figure BDA0000105755570000034
Be the region energy item,
Figure BDA0000105755570000035
Be the edge energy item,
Figure BDA0000105755570000036
Be the correction term energy term, λ iBe the weights of region energy item, i=1,2, μ are the weights of edge energy item, and v is the weights of correction term, λ i>0, μ>0, v>0, Be that expression is asked gradient to φ, H (φ) is the Heaviside function,
Figure BDA0000105755570000038
Expression is asked gradient to H (φ), g (| R Max|) be to be defined in edge strength mould value | R Max| on indicator function, expression formula is as follows:
g ( | R max | ) = 1 1 + | R max | 2 / k 2 , Wherein k is positive proportionality constant;
(5) according to the energy function model of cutting apart of step (4) structure the SAR image I is cut apart:
5a) total energy function model of cutting apart is used the variational method, obtain gradient katabatic drainage equation
Figure BDA00001057555700000310
∂ φ ∂ t = δ ( φ ) ( - λ 1 log ( p 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
Wherein δ (φ) is the Dirac function, and Δ is Laplace operator;
5b) to gradient katabatic drainage equation
Figure BDA00001057555700000313
Discretize obtains following expression:
φ n + 1 - φ n Δt = δ ( φ ) ( - λ 1 log ( p 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
φ wherein N+1Represent the level set function after the iteration the n+1 time, φ nRepresent the level set function after the iteration the n time, Δ t is iteration step length;
5c) according to step 5b) try to achieve new level set function φ N+1, by φ N+1Positive and negative value obtain new cut zone
Figure BDA0000105755570000043
With
Figure BDA0000105755570000044
5d) whether the determined level set function is restrained and is reached maximum iterations 100 times, does not then forward step (3) to if do not satisfy, and uses
Figure BDA0000105755570000045
With
Figure BDA0000105755570000046
Substitute Ω 1And Ω 2Continue iteration, otherwise stop iteration, obtain With It namely is final segmentation result.
The present invention has the following advantages compared with prior art:
1, the present invention is incorporated into the level set model with edge and area information, the area information that had both comprised the SAR image, comprised important marginal information again, not only the image border is had and well cut apart the localization effect, improve the accuracy to object edge location again, also improved segmentation effect and robustness to the inhomogeneous SAR image of edge fog and gray scale simultaneously.
2, the present invention combines the Gamma statistical model that is fit to SAR image coherent speckle noise, directly constructed the area item energy model of level set energy function, parted pattern is carried out under the pretreated situation coherent speckle noise not needing, can obtain relatively accurate segmentation result to the SAR image that influenced by coherent speckle noise.
3, the present invention has used the gradient information that the SAR image is had the edge strength mould value alternative image that the edge detection operator of the exponential weighting average ratio of good edge positioning performance obtains, and cuts apart thereby make algorithm better be used in the SAR image.
Through with the emulation of existing level set dividing method contrast, verified that the present invention is cut apart the SAR image can obtain better segmentation effect.
Description of drawings
Fig. 1 is process flow diagram of the present invention;
Fig. 2 is first width of cloth test pattern;
Fig. 3 is with the present invention and the existing method segmentation effect comparison diagram to Fig. 2;
Fig. 4 is second width of cloth test pattern;
Fig. 5 is with the present invention and the existing method segmentation effect comparison diagram to Fig. 4;
Embodiment
With reference to Fig. 1, specific implementation step of the present invention is as follows:
Step 1 is carried out rim detection with the edge detection operator of SAR image I exponential weighted mean ratio to be split, obtains edge strength mould value | R Max|.
The detailed process that realizes this step is as follows:
1a) construct causal filter f respectively 1With non-causal filter f 2Function expression:
f 1(z)=ab zH(z),f 2(z)=ab -zH(-z),
Wherein z is argument of function, and z=1,2 ... N, N are the positive integer of N>1; A and b are constant, and satisfy 0<b<e -a<1, H () is the Heaviside function;
1b) according to wave filter f 1And f 2The function expression of structural index smoothing filter f:
f ( z ) = 1 1 + b f 1 ( z ) + b 1 + b f 2 ( z - 1 ) ,
1c) according to the wave filter f that constructs, f 1, f 2, calculating filter f 1Exponential weighting average μ in the horizontal direction X1, wave filter f 2Exponential weighting average μ in the horizontal direction X2, wave filter f 1Exponential weighting average μ in vertical direction Y1, wave filter f 2Exponential weighting average μ in vertical direction Y2, each exponential weighting average μ X1, μ X2, μ Y1, μ Y2:
μ x 1 = f 1 ( x ) * ( f ( y ) · I ( x , y ) ) μ x 2 = f 2 ( x ) * ( f ( y ) · I ( x , y ) ) μ y 1 = f 1 ( y ) · ( f ( x ) * I ( x , y ) ) μ y 2 = f 2 ( y ) · ( f ( x ) * I ( x , y ) ) ,
Wherein: x is the coordinate variable of horizontal direction, and y is the coordinate variable of vertical direction, and * represents the convolution of horizontal direction, represents the convolution of vertical direction;
1d) use 1c) the result, ask the intensity mould value R of horizontal direction Xmax(x, y) and the intensity mould value R of vertical direction Ymax(x, y):
R x max ( x , y ) = max { μ x 1 ( x - 1 , y ) μ x 2 ( x + 1 , y ) , μ x 2 ( x + 1 , y ) μ x 1 ( x - 1 , y ) } R y max ( x , y ) = max { μ y 1 ( x , y - 1 ) μ y 2 ( x , y + 1 ) , μ y 2 ( x , y + 1 ) μ y 1 ( x , y - 1 ) } ,
1e) according to R Xmax(x, y) and R Ymax(x, y) ask edge strength mould value | R Max|:
| R max ( x , y ) | = R x max 2 ( x , y ) + R y max 2 ( x , y ) .
Step 2 is initialized to the symbolic distance functional form with level set function φ, and positive and negative according to the level set function value is divided into two regional Ω with the SAR image 1And Ω 2
The detailed process that realizes this step is expressed as follows: do a rectangle with PC Tools in image I to be split, this rectangle equation is as initialization level set function φ, when φ>0, and expression rectangle perimeter Ω 1, when φ<0, expression rectangle interior zone Ω 2, therefore, positive and negative according to the level set function value is divided into two regional Ω with the SAR image 1And Ω 2
Step 3 is according to the existing formula of asking SAR image intensity average, zoning Ω 1Strength mean value c 1With regional Ω 2Strength mean value c 2, expression formula is:
c 1 = ∫ ∫ Ω 1 I ( x , y ) dxdy ∫ ∫ Ω 1 dxdy c 2 = ∫ ∫ Ω 2 I ( x , y ) dxdy ∫ ∫ Ω 2 dxdy , Wherein (x y) is image coordinate,
Step 4, the strength mean value c that tries to achieve according to step 3 iWith the formula of existing SAR image probability density function, zoning Ω 1And Ω 2Estimated probability density p 1And p 2:
p 1 ( I ) = L L c 1 Γ ( L ) ( I c 1 ) L - 1 e - LI / c 1 p 2 ( I ) = L L c 2 Γ ( L ) ( I c 2 ) L - 1 e - LI / c 2 ,
Wherein L is the number of looking of SAR image, and I is SAR image to be split, and Γ () is the Gamma function.
Step 5 is in conjunction with four the total energy function E of step structure in front SAR
The detailed process that realizes this step is as follows:
5a) edge detection operator according to step 1 exponential weighted mean ratio carries out rim detection, obtains edge strength mould value | R Max|, calculate in edge strength mould value | R Max| on edge indicator function g (| R Max|):
g ( | R max | ) = 1 1 + | R max | 2 / k 2 , Wherein k is positive proportionality constant;
5b) the edge indicator function that calculates according to step (5a), structure edge energy item, its expression formula is:
μ ∫ ∫ Ω g ( | R max | ) | ▿ H ( φ ) | ,
5c) calculate the regional Ω that tries to achieve according to step 4 1And Ω 2Estimated probability density p 1And p 2, the structure realm energy term, its expression formula is: - ∫ ∫ Ω 1 λ 1 log ( p 1 ) - ∫ ∫ Ω 2 λ 2 log ( p 2 ) ,
5d) integrating step (5b) and the edge energy item of (5c) trying to achieve and region energy item add and avoid the punishment energy term that reinitializes, construct total energy function E SAR, its expression formula is as follows:
E SAR = - ∫ ∫ Ω 1 λ 1 log ( p 1 ) - ∫ ∫ Ω 2 λ 2 log ( p 2 ) + μ ∫ ∫ Ω g ( | R max | ) | ▿ H ( φ ) | + v ∫ ∫ Ω 1 2 ( | ▿ φ | - 1 ) 2 ,
Wherein Ω is entire image zone, i.e. Ω=Ω 1+ Ω 2, λ 1And λ 2Be respectively interior zone Ω 1Energy term and perimeter Ω 2The weights of energy term, μ are the weights of edge energy item, and v is the weights of correction term, λ 1>0, λ 2>0, μ>0, v>0, Be that expression is asked gradient to φ, H (φ) is the Heaviside function,
Figure BDA0000105755570000073
Expression is asked gradient to H (φ).
Step 6 is to energy function E SARUse the variational method, obtain gradient katabatic drainage equation And iteration renewal level set function φ, obtain final cut zone
Figure BDA0000105755570000075
With
Figure BDA0000105755570000076
The detailed process that realizes this step is as follows:
6a) total energy function model of cutting apart is used the variational method, obtain gradient katabatic drainage equation
∂ φ ∂ t = δ ( φ ) ( - λ 1 log ( p 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
Wherein δ (φ) is the Dirac function, and Δ is Laplace operator;
6b) to gradient katabatic drainage equation
Figure BDA00001057555700000710
Discretize obtains following expression:
φ n + 1 - φ n Δt = δ ( φ ) ( - λ 1 log ( p 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
φ wherein N+1Represent the level set function after the iteration the n+1 time, φ nRepresent the level set function after the iteration the n time, Δ t is iteration step length;
6c) according to step 6b) try to achieve new level set function φ N+1, by φ N+1Positive and negative value obtain new cut zone With
Figure BDA00001057555700000714
Step 7 judges whether convergence.
The fundamental purpose of this step is the iteration situation according to level set, and whether the determined level set function is restrained and reached maximum iterations, if gradient katabatic drainage equation does not reach steady state (SS) and do not reach maximum iterations, then forwards step (3) to, uses
Figure BDA0000105755570000081
With
Figure BDA0000105755570000082
Substitute Ω 1And Ω 2Continue iteration, otherwise stop iteration, obtain final zone With It namely is final segmentation result.
Effect of the present invention can further specify by following emulation:
1, simulated conditions
Hardware platform is: Intel Core2 Duo CPU E6550@2.33GHZ, 2GB RAM.
Software platform is: MATLAB 7.9.
2, emulation content and result
Emulation one: use the present invention and existing side ground active contour (GAC) method and existing C V method and respectively the test pattern of Fig. 2 carried out split-run test, its segmentation result as shown in Figure 3, wherein: Fig. 3 (a) is that existing GAC method is to the segmentation result of Fig. 2; Fig. 3 (b) is that existing C V method is to the segmentation result of Fig. 2; Fig. 3 (c) is that the inventive method is to the segmentation result of Fig. 2.
Can be found out that by Fig. 3 (a) the GAC method is relatively more responsive to initialization, the SAR image relatively abundanter to the zone can only detect partial contour, and can not obtain complete segmentation result.Can find out that by Fig. 3 (b) existing C V method has detected many false edges, responsive to noise ratio.Leaking can not appear in comparison diagram 3 (a) and Fig. 3 (c), the segmentation result that method of the present invention obtains cuts apart phenomenon; Comparison diagram 3 (b) and Fig. 3 (c), the segmentation result that method of the present invention obtains the over-segmentation phenomenon can not occur.
Emulation two: use the present invention and existing side ground active contour (GAC) method and existing C V method and respectively the test pattern of Fig. 4 carried out split-run test, its segmentation result as shown in Figure 5, wherein: Fig. 5 (a) is that existing GAC method is to the segmentation result of Fig. 4; Fig. 5 (b) is that existing C V method is to the segmentation result of Fig. 2; Fig. 5 (c) is that the inventive method is to the segmentation result of Fig. 4.
Can be found out that by Fig. 5 (a) the GAC method is relatively more responsive to initialization, the SAR image relatively abundanter to the zone can only detect partial contour, and can not obtain complete segmentation result.Can find out that by Fig. 5 (b) existing C V method has detected many false edges, responsive to noise ratio.Leaking can not appear in comparison diagram 5 (a) and Fig. 5 (c), the segmentation result that method of the present invention obtains cuts apart phenomenon; Comparison diagram 5 (b) and Fig. 5 (c), the segmentation result that method of the present invention obtains the over-segmentation phenomenon can not occur, and because the present invention combines the Gamma statistical model that is fit to SAR image coherent speckle noise, the inventive method is carried out under the pretreated situation coherent speckle noise not needing, can suppress the influence of SAR coherent speckle noise, and strengthened the positioning performance of true edge, thereby obtain relatively accurate segmentation result.

Claims (2)

1. level set SAR image partition method based on edge and area information may further comprise the steps:
(1) edge detection operator to SAR image I exponential weighted mean ratio to be split carries out rim detection, obtains edge strength mould value | R Max|;
(2) level set function φ is initialized to the symbolic distance functional form, positive and negative according to the level set function value is divided into two regional Ω with the SAR image 1And Ω 2
(3) according to two regional Ω 1And Ω 2, calculate its corresponding estimated probability density p 1And p 2:
3a) zoning Ω 1And Ω 2Strength mean value c i:
Figure FDA00003132429500011
I=1 wherein, 2, (x y) is image coordinate;
3b) according to strength mean value c i, zoning Ω 1And Ω 2Estimated probability density p 1And p 2:
p i ( I ( x , y ) ) = L L c i Γ ( L ) ( I ( x , y ) c i ) L - 1 e - LI ( x , y ) / c i
Wherein L is the number of looking of SAR image, I (x, y) be in the image coordinate for (x y) locates the pixel value of pixel, and Γ () is the Gamma function, i=1,2;
(4) integrating step (1)-step (3) is constructed total energy function model E of cutting apart SAR:
E SAR = - Σ i = 1 2 ∫ ∫ Ω i λ i log ( p i ) + μ ∫ ∫ Ω g ( | R max | ) | ▿ H ( φ ) | + v ∫ ∫ Ω 1 2 ( | ▿ φ | - 1 ) 2 ,
Wherein Ω is entire image zone, i.e. Ω=Ω 1+ Ω 2,
Figure FDA00003132429500014
λ iLog(p i) be the region energy item,
Figure FDA00003132429500015
Be the edge energy item,
Figure FDA00003132429500016
Be the correction term energy term, λ iBe the weights of region energy item, i=1,2, μ are the weights of edge energy item, and ν is the weights of correction term, λ i>0, μ>0, ν>0, ▽ φ is that expression is asked gradient to φ, and H (φ) is the Heaviside function, and ▽ H (φ) expression is asked gradient to H (φ), g (| R Max|) be to be defined in edge strength mould value | R Max| on indicator function, expression formula is as follows:
g ( | R max | ) = 1 1 + | R max | 2 / k 2 , Wherein k is positive proportionality constant;
(5) according to the energy function model of cutting apart of step (4) structure the SAR image I is cut apart:
5a) total energy function model of cutting apart is used the variational method, obtain gradient katabatic drainage equation
∂ φ ∂ t = δ ( φ ) ( - λ 1 log ( p 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
Wherein δ (φ) is the Dirac function, and Δ is Laplace operator;
5b) to gradient katabatic drainage equation
Figure FDA00003132429500025
Discretize obtains following expression:
φ n + 1 - φ n Δt = δ ( φ ) ( - λ 1 log ( P 1 ) + λ 2 log ( p 2 ) )
+ μδ ( φ ) div ( g ( | R max | ▿ φ | ▿ φ | ) + v ( Δφ - div ( ▿ φ | ▿ φ | ) ) ,
φ wherein N+1Represent the level set function after the iteration the n+1 time, φ nRepresent the level set function after the iteration the n time, Δ t is iteration step length;
5c) according to step 5b) try to achieve new level set function φ N+1, by φ N+1Positive and negative value obtain new cut zone
Figure FDA00003132429500028
With
Figure FDA00003132429500029
5d) whether the determined level set function is restrained and is reached maximum iterations 100 times, does not then forward step (3) to if do not satisfy, and uses
Figure FDA000031324295000210
With
Figure FDA000031324295000211
Substitute Ω 1And Ω 2Continue iteration, otherwise stop iteration, obtain
Figure FDA000031324295000212
With It namely is final segmentation result.
2. level set SAR image partition method according to claim 1, wherein the described edge detection operator to SAR image I exponential weighted mean ratio to be split of step (1) carries out rim detection, carries out as follows:
1a) construct causal filter f respectively 1With non-causal filter f 2Function expression:
f 1(z)=ab zH(z),f 2(z)=ab -zH(-z),
Z=1 wherein, 2 ... N, N>1, z is argument of function, and z=1,2 ... N, N are the positive integer of N>1; A and b are constant, and satisfy 0<b<e -a<1, H () is the Heaviside function;
1b) according to wave filter f 1And f 2The function expression of structural index smoothing filter f:
f ( z ) = 1 1 + b f 1 ( z ) + b 1 + b f 2 ( z - 1 ) ,
1c) according to the wave filter f that constructs, f 1, f 2, calculating filter f 1Exponential weighting average μ in the horizontal direction X1, wave filter f 2Exponential weighting average μ in the horizontal direction X2, wave filter f 1Exponential weighting average μ in vertical direction Y1, wave filter f 2Exponential weighting average μ in vertical direction Y2, each exponential weighting average μ X1, μ X2, μ Y1, μ Y2:
μ x 1 = f 1 ( x ) * ( f ( y ) · I ( x , y ) ) μ x 2 = f 2 ( x ) * ( f ( y ) · I ( x , y ) ) μ y 1 = f 1 ( y ) · ( f ( x ) * I ( x , y ) ) μ y 2 = f 2 ( y ) · ( f ( x ) * I ( x , y ) ) ,
Wherein: x is the coordinate variable of horizontal direction, and y is the coordinate variable of vertical direction, and * represents the convolution of horizontal direction, represents the convolution of vertical direction;
1d) use 1c) the result, ask the intensity mould value R of horizontal direction Xmax(x, y) and the intensity mould value R of vertical direction Ymax(x, y):
R x max ( x , y ) = max { μ x 1 ( x - 1 , y ) μ x 2 ( x + 1 , y ) , μ x 2 ( x + 1 , y ) μ x 1 ( x - 1 , y ) } R y max ( x , y ) = max { μ y 1 ( x , y - 1 ) μ y 2 ( x , y + 1 ) , μ y 2 ( x , y + 1 ) μ y 1 ( x , y - 1 ) } ,
1e) according to R Xmax(x, y) and R Ymax(x, y) ask edge strength mould value | R Max|:
| R max ( x , y ) | = R x max 2 ( x , y ) + R y max 2 ( x , y ) .
CN 201110346314 2011-11-04 2011-11-04 Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information Active CN102426699B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110346314 CN102426699B (en) 2011-11-04 2011-11-04 Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110346314 CN102426699B (en) 2011-11-04 2011-11-04 Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information

Publications (2)

Publication Number Publication Date
CN102426699A CN102426699A (en) 2012-04-25
CN102426699B true CN102426699B (en) 2013-08-14

Family

ID=45960678

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110346314 Active CN102426699B (en) 2011-11-04 2011-11-04 Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information

Country Status (1)

Country Link
CN (1) CN102426699B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103413332B (en) * 2013-08-23 2016-05-18 华北电力大学 Based on the image partition method of two passage Texture Segmentation active contour models
CN104463162A (en) * 2013-11-25 2015-03-25 安徽寰智信息科技股份有限公司 Gait contour extraction method
CN104077773A (en) * 2014-06-23 2014-10-01 北京京东方视讯科技有限公司 Image edge detection method, and image target identification method and device
CN104408482B (en) * 2014-12-08 2019-02-12 电子科技大学 A kind of High Resolution SAR Images object detection method
CN105184766B (en) * 2015-07-16 2018-01-19 三峡大学 A kind of level set image segmentation method of frequency domain boundary energy model
CN112348834B (en) * 2020-11-16 2022-08-30 河海大学 Bimodal imaging information joint modeling and adaptive segmentation method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101221239A (en) * 2008-01-25 2008-07-16 电子科技大学 Synthetic aperture radar image segmentation method based on level set
CN101976445A (en) * 2010-11-12 2011-02-16 西安电子科技大学 Level set SAR (Synthetic Aperture Radar) image segmentation method by combining edges and regional probability density difference

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080118136A1 (en) * 2006-11-20 2008-05-22 The General Hospital Corporation Propagating Shell for Segmenting Objects with Fuzzy Boundaries, Automatic Volume Determination and Tumor Detection Using Computer Tomography

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101221239A (en) * 2008-01-25 2008-07-16 电子科技大学 Synthetic aperture radar image segmentation method based on level set
CN101976445A (en) * 2010-11-12 2011-02-16 西安电子科技大学 Level set SAR (Synthetic Aperture Radar) image segmentation method by combining edges and regional probability density difference

Also Published As

Publication number Publication date
CN102426699A (en) 2012-04-25

Similar Documents

Publication Publication Date Title
CN101976445B (en) Level set SAR (Synthetic Aperture Radar) image segmentation method by combining edges and regional probability density difference
CN102426700B (en) Level set SAR image segmentation method based on local and global area information
CN102426699B (en) Level set synthetic aperture radar (SAR) image segmentation method based on edge and regional information
CN103500338B (en) Road zebra crossing extraction method based on Vehicle-borne Laser Scanning point cloud
CN102609709B (en) Sea surface oil spilling segmentation method based on polarized SAR (synthetic aperture radar) data fusion
CN105096315B (en) Heterogeneous super-pixel SAR image segmentation method based on Gamma distributions
Qin et al. Object-based 3-D building change detection on multitemporal stereo images
CN102903109B (en) A kind of optical image and SAR image integration segmentation method for registering
CN104200471B (en) SAR image change detection based on adaptive weight image co-registration
CN101493935B (en) Synthetic aperture radar image segmentation method based on shear wave hidden Markov model
CN103927737A (en) SAR image change detecting method based on non-local mean
CN102629380B (en) Remote sensing image change detection method based on multi-group filtering and dimension reduction
CN101329402B (en) Multi-dimension SAR image edge detection method based on improved Wedgelet
CN101699513A (en) Level set polarization SAR image segmentation method based on polarization characteristic decomposition
Liu et al. Ground surface filtering of 3D point clouds based on hybrid regression technique
CN102402685A (en) Method for segmenting three Markov field SAR image based on Gabor characteristic
CN103425986A (en) Breast lump image feature extraction method based on edge neighborhood weighing
CN105469408A (en) Building group segmentation method for SAR image
CN104751185A (en) SAR image change detection method based on mean shift genetic clustering
CN103366371A (en) K distribution and texture feature-based SAR (Synthetic Aperture Radar) image segmentation method
CN102446357B (en) Level set SAR (Synthetic Aperture Radar) image segmentation method based on self-adaptive finite element
CN103606164A (en) SAR image segmentation method based on high-dimensional triple Markov field
CN103854290A (en) Extended target tracking method based on combination of skeleton characteristic points and distribution field descriptors
CN103500453A (en) SAR(synthetic aperture radar) image significance region detection method based on Gamma distribution and neighborhood information
CN104680536A (en) Method for detecting SAR image change by utilizing improved non-local average algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant