CN103955945B - Self-adaption color image segmentation method based on binocular parallax and movable outline - Google Patents

Self-adaption color image segmentation method based on binocular parallax and movable outline Download PDF

Info

Publication number
CN103955945B
CN103955945B CN201410222045.3A CN201410222045A CN103955945B CN 103955945 B CN103955945 B CN 103955945B CN 201410222045 A CN201410222045 A CN 201410222045A CN 103955945 B CN103955945 B CN 103955945B
Authority
CN
China
Prior art keywords
image
phi
curve
region
self
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.)
Expired - Fee Related
Application number
CN201410222045.3A
Other languages
Chinese (zh)
Other versions
CN103955945A (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.)
Harbin Normal University
Original Assignee
Harbin Normal 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 Harbin Normal University filed Critical Harbin Normal University
Priority to CN201410222045.3A priority Critical patent/CN103955945B/en
Publication of CN103955945A publication Critical patent/CN103955945A/en
Application granted granted Critical
Publication of CN103955945B publication Critical patent/CN103955945B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention relates to a self-adaption color image segmentation method based on the binocular parallax and a movable outline, and belongs to the technical field of computer visual processing. The self-adaption color image segmentation method solves the problem that an existing movable outline model is limited for segmenting monocular gray level images and can not be well applied to binocular color images, and the problem that due to the fact that an initial outline is determined mainly relying on prior experience, the initial outline can not be accurately set in a self-adaption mode and the segmentation result is influenced. The self-adaption color image segmentation method based on the binocular parallax and the movable outline is achieved according to the following steps of setting the initial outline on the basis of the binocular parallax in a self-adaption mode, converting the color space, setting up an energy functional based on an improved LCV model, evolving an outline curve, and outputting the segmentation result. The self-adaption color image segmentation method is suitable for three-dimensional image segmentation or three-dimensional video compression preprocessing or target recognition or the like.

Description

Self-adaption colorful image partition method based on binocular parallax and active contour
Technical field
The present invention relates to stereo-picture process, be that a kind of self-adaption colorful image based on binocular parallax and active contour divides Segmentation method, belongs to computer vision processing technology field.
Background technology
The information that people are obtained is most of from visual system, but, the things that human eye is seen has third dimension, and general Logical image is two-dimentional.Along with the progress of science and technology, binocular stereo image gradually occupies a tiny space in the life of people, The application of every field, also becomes more and more important.Such as object tracing, self-navigation, medical science auxiliary diagnosis, virtual reality, ground Figure drafting etc..Image Engineering can be generally divided into three levels, image procossing, graphical analysis and image understanding.And image segmentation As the committed step from image procossing to image analysis process, the focus of the most always research and difficult point.In recent years Coming, movable contour model is prone to modeling and the Mathematical advantage such as efficiently because it possesses, and becomes a big focus in segmentation field.Should Class method uses the prioris such as the constraint information obtained from view data and the position of target, size and shape, and is united One in a characteristic extraction procedure, effectively can split target.
According to the difference of contour curve type, movable contour model can be divided into two classes: parametric active contour model and geometry Movable contour model.Parametric active contour model is also known as Snake model, and this class model is sensitive to initial position, need to be arranged Near interesting target, and the ability tackling change in topology during curve evolvement is the most poor.Geometric active contour model By the closed curve that zero level set representations is plane of higher-dimension toroidal function (level set function), the form of level set is used to retouch State the evolution of curve, thus be implied with the ability of change in topology.But only with the level set algorithm of marginal information, to weak edge More sensitive with discontinuous edge.Chan and Vese is at " IEEE Transactions on Image Processing " 2001,10 (2) article " Active contours without edges ", pp.266-277 delivered proposes a kind of Chan-Vese Model, is called for short CV model, utilizes the information of homogenous region similarity, take homogeneous global statistics it is assumed that can preferably divide Cut out the target of weak edge or discontinuous edge.But for the image of nonuniformity, then can not obtain correct segmentation result, and Intensity slicing can only be carried out.On the basis of CV model, Lankton and Tannenbaum is at " IEEE Transactions on Image Processing " 2008,17 (11), the article that pp.2029-2039 delivers " Localizing region-based Active contours " propose a kind of geometric active contour model based on local message, it is called for short LCV model, this model is straight Connect statistics local pixel grey scale average, the problem well solving segmentation nonuniformity image.But several castors having pointed out Wide model is all limited only to split monocular gray level image, it is impossible to be well applied to binocular coloured image.
Movable contour model is to be developed by contour curve to carry out segmentation object, when the initial profile arranged is closer to interested The position of target, size and shape, its segmentation result precision is the highest.And when determining initial profile at present, rely primarily on priori warp Test, it is impossible to realize self adaptation accurately and initial profile position is set, thus affect segmentation result.
Summary of the invention
The purpose of the present invention is to propose to a kind of self-adaption colorful image partition method based on binocular parallax and active contour, To be all limited only to for existing movable contour model split monocular gray level image, it is impossible to be well applied to binocular cromogram Picture;Priori is relied primarily on, it is impossible to realize self adaptation accurately and initial profile position is set when determining initial profile, thus shadow The problem ringing segmentation result.
Be the technical scheme is that by solving above-mentioned technical problem
Self-adaption colorful image partition method based on binocular parallax and active contour of the present invention, is according to following Step realizes:
Step one, self-adaptive initial profile based on binocular parallax are arranged;
Step 2, the conversion of color space;
Step 3, foundation energy functional based on the LCV model improved;
Step 4, the evolution of contour curve;
Step 5, the output of segmentation result.
The invention has the beneficial effects as follows:
One, the present invention is to geometric active contour model based on local message, is i.e. called for short LCV model and is improved, will It expands to binocular coloured image.
Two, the LCV model after improving introduces binocular parallax during arranging initial profile, can correct self adaptation set Putting initial profile, compare with the initial profile relying on prior information to obtain, this method can obtain being more nearly mesh interested Cursor position, the initial profile of size and shape, improve the precision of segmentation binocular image.
Three, that initial profile information is added to the energy of LCV model is general middle as contour shape bound term for the present invention, refers to The level set function of LCV model is determined by initial profile curve, just can effectively the shape information of target be added with this In parted pattern, improve the efficiency of segmentation.
Four, the present invention has carried out quantitatively evaluating to efficiency.In the case of identical step-length, different models splits same width Iterations required for image is as shown in table 1.As seen from Table 1, the present invention subtracts significantly than two kinds of model iterationses of LCV and CV Few, evolution speed is very fast.
Five, described changed by color space so that the colouring information that the present invention utilizes evenly, refers to found binocular Body image is transformed in YCbCr color space by rgb color space, the brightness in image is separated with colourity, and colouring information divides Cloth is more uniform, replaces gray average with colourity average, had both made full use of image color information, by LCV model by intensity slicing It is generalized to Color Segmentation, remains again former LCV model and can split the advantage of nonuniformity image, obtain and split effect satisfactorily Really.
Accompanying drawing explanation
Fig. 1 is the flow chart of the present invention;Fig. 2 is that the segmentation result of the LCV model arranging different initial profile compares, its In, the left image in (a)-(f) is the initial profile arranged, and right image is the segmentation result of LCV model;Fig. 3 is based on binocular The self-adaptive initial profile method to set up design sketch of parallax, wherein, 5 pictures that (a) arranges are input picture, and (b) is classified as correspondence In the interesting target subject area of input picture, (c) is classified as the initial profile that input picture is arranged by the present invention;Fig. 4 be In YCbCr color space and rgb color space, the segmentation result of the present invention compares, and wherein, 5 pictures that (a) arranges are input figure Picture, (b) is classified as present invention segmentation result in YCbCr color space, and (c) is classified as the present invention dividing in rgb color space Cut result;Fig. 5 is the present invention and LCV model and CV model segmentation Venus image, and wherein, (a) row four width image divides from left to right Not Wei input picture, the initial profile that the present invention is arranged, initial profile that LCV model is arranged and the initial wheel that CV model is arranged Exterior feature, (b) row four width image is respectively true picture, the segmentation result that the present invention obtains, the segmentation that LCV model obtains from left to right The segmentation result that result and CV model obtain;Fig. 6 is the present invention and LCV model and CV model segmentation Tsukuba-lamp image, Wherein, (a) row four width image is respectively input picture from left to right, and the initial profile that the present invention is arranged, at the beginning of LCV model is arranged The initial profile that beginning profile and CV model are arranged, (b) row four width image is respectively true picture from left to right, and the present invention obtains The segmentation result that segmentation result, segmentation result that LCV model obtains and CV model obtain;Fig. 7 is the present invention and LCV model and CV Model segmentation Tsukuba-statue image, wherein, (a) row four width image is respectively input picture from left to right, and the present invention sets The initial profile put, the initial profile that the initial profile of LCV model setting and CV model are arranged, (b) row four width image is by a left side extremely Right it is respectively true picture, the segmentation result that the present invention obtains, segmentation result that LCV model obtains and the segmentation that CV model obtains Result;Fig. 8 is the present invention and LCV model and CV model segmentation Sawtooth image;Fig. 9 is the present invention and LCV model and CV mould Type segmentation Poster image, wherein, (a) row four width image is respectively input picture from left to right, the initial wheel that the present invention is arranged Exterior feature, the initial profile that the initial profile of LCV model setting and CV model are arranged, (b) row four width image is respectively true from left to right The segmentation result that real image, the segmentation result that the present invention obtains, segmentation result that LCV model obtains and CV model obtain;Figure 10 Being CAR and the BAR value comparison diagram that obtains for different images with LCV model and CV model of the present invention, wherein, abscissa is different CAR and BAR corresponding to input picture, image name is respectively as follows: Venus, Tsukuba-lamp, Tsukuba-from left to right Statue, Sawtooth, Poster, vertical coordinate is CAR and BAR value.
Detailed description of the invention
Detailed description of the invention one: the self-adaption colorful image based on binocular parallax and active contour described in present embodiment Dividing method, realizes according to following steps:
Step one, self-adaptive initial profile based on binocular parallax are arranged;
Step 2, the conversion of color space;
Step 3, foundation energy functional based on the LCV model improved;
Step 4, the evolution of contour curve;
Step 5, the output of segmentation result.Present embodiment is understood in conjunction with Fig. 1.
Detailed description of the invention two: present embodiment is unlike detailed description of the invention one: the initial wheel described in step one Wide setting, realizes according to following steps:
Step one (one), with left view picture in binocular stereo image as target image, right view picture is reference picture, use Adaptive weighted Stereo Matching Algorithm obtains the disparity map of left view picture in binocular stereo image;
Step one (two), disparity map is carried out Threshold segmentation, extract targeted object region interested, in then utilizing Noise in value filtering suppression disparity map;
Step one (three), the interesting target zone boundary obtained is set to the initial profile of movable contour model, tool Body process is: select targeted object region, body surface is typically all smooth, therefore on body surface each point on image Projection is continuous print, and its parallax is also continuous print;According to this disparity continuity constraints, can be in not in disparity map Extract respectively with the destination object of disparity plane;A region n is chosen in disparity map1×n2, regard in calculating this region The average of differenceziFor chosen area n in disparity map1×n2Interior any pixel, wherein i Represent the position of pixel, such as z1Represent first pixel, z5Represent the 5th pixel;By formula (1) to targeted object region Make decisions:
object ( z i ) = 1 , | d ( z i ) - d ‾ | ≤ δ 0 , | d ( z i ) - d ‾ | > δ - - - ( 1 )
Wherein, d (zi) it is pixel ziParallax value, δ be set threshold value, object (zi) value be the region of 1 be target Subject area, object (zi) value be the region of 0 be background area;Use morphological method that targeted object region is entered one Step processes, and obtains one and comprises the relatively smooth irregular area of destination object full detail and edge, finally with erosion operation The boundary profile obtaining destination object is i.e. set to the initial profile C of movable contour model, i.e. closed contour curve C.In conjunction with figure 2, Fig. 3 understands present embodiment, and other step and parameter are identical with detailed description of the invention one.
Detailed description of the invention three: present embodiment is unlike detailed description of the invention one or two: the color described in step 2 The conversion of color space, is realized with YCbCr color space conversion formula by following rgb color space:
Y=0.299R+0.587G+0.114B
Cb=0.564 (B-Y)
Cr=0.713 (R-Y), wherein, Y, Cb, Cr represent the brightness of YCbCr color space, chroma blue and redness respectively Three components of colourity;R, G, B represent the redness of rgb color space respectively, green, blue three components.This reality is understood in conjunction with Fig. 4 Executing mode, other step and parameter are identical with detailed description of the invention one or two.
Detailed description of the invention four: present embodiment is unlike one of detailed description of the invention one to three: described in step 3 Set up based on improve LCV model energy functional, according to following steps realize:
Step 3 (one), LCV model are movable contour model based on local, obtain the tool of the regional area of image I
Body process is:
Utilize characteristic function B (x, y) obtain image I regional area,
In formula (2), (x, y) is a ball to definition B, to image I mask, obtains the regional area of an image I;X table Showing the central point of this bulbous region, y represents another spatial point, and r represents the radius of ball;
When the distance of x Yu y is less than radius r, then (x, value y) is 1 to characteristic function B, and representation space point y is in bulbous region Inside;Being otherwise 0, representation space point is not belonging to bulbous region;
Step 3 (two), definition LCV model energy functional mathematic(al) representation as follows:
E LCV ( φ ) = ∫ Ω x δφ ( x ) ∫ Ω y B ( x , y ) · F ( I ( y ) , φ ( y ) ) dydx + λ ∫ Ω x δφ ( x ) | | ▿ φ ( x ) | | dx - - - ( 3 )
Wherein, Ω representative graph image field, φ (x) is that level set function represents Guan Bi evolution curve, and δ φ (x) is one and smooths Later Dirac function, it is ensured that in image area, on all non-zero level collection, δ φ (x) numerical value of point is all approximately zero, it is ensured that The uniqueness of contour curve during curve evolvement, B (x, y) represents the regional area that obtains image I mask, F represent one general Internal energy function, λ is the weight coefficient of regularization term,Gradient for level set function;
In formula (3), Section 1For local energy item, internal energy Flow function F only calculates B, and (x, y) regional area of mask, guide closed contour curve to reduce direction to energy and move, Section 2For regularization term, in order to adjust the shape of evolution curve;
It is the left view picture in binocular stereo image that step 3 (three), setting image I belong to image area Ω, is defined as input Image, O is the binary map that self-adaptive initial profile method to set up based on binocular parallax obtains initial position, closed contour curve C is expressed as the zero level collection C={x of level set function | φ (x)=0}, input picture I is divided into target area and background area Territory;
The pixel chromaticity average of definition target area and background area is respectively c1And c2:
c 1 = ∫ Ω O I O ( x , y ) · Hφ ( x ) · dxdy ∫ Ω O Hφ ( x ) dxdy - - - ( 4 )
C 2 = ∫ Ω O I O ( x , y ) · ( 1 - Hφ ( x ) ) · dxdy ∫ Ω O ( 1 - Hφ ( x ) ) dxdy - - - ( 5 )
Wherein, IO is the regional area that image I mask is obtained by O, H ( &phi; ) = 1 , &phi; &GreaterEqual; 0 0 , &phi; < 0 It is Heaviside function, draws Point evolution region, as φ > 0 time, show the closed curve outside on TP border, then closed curve needs toe-in to arrive Reach TP border, when φ=0, show closed curve and TP overlapping margins, H (φ)=1 during both of these case, Calculate pixel chromaticity average c of i.e. target area, closed curve inside1;When φ < when 0, shows that closed curve is on TP limit The inside on boundary, closed curve needs to expand outwardly arrival TP border, now H (φ)=0, calculates closed curve outside i.e. Pixel chromaticity average c of background area2
Step 3 (four), LCV model based on improvement, setting up energy functional mathematic(al) representation is
E ( &phi; ) = &Integral; &Omega; x &delta;&phi; ( x ) &Integral; &Omega; O I O ( x , y ) [ H&phi; ( y ) ( I O ( y ) - c 1 ) 2 + ( 1 - H&phi; ( y ) ) ( I O ( y ) - c 2 ) 2 ] + &lambda; &Integral; &Omega; x &delta;&phi; ( x ) | | &dtri; &phi; ( x ) | | dx + &mu; &Integral; &Omega; 1 2 ( | &dtri; &phi; ( x ) | - 1 ) 2 dxdy - - - ( 6 )
Wherein, Ω representative graph image field, φ (x) is that level set function represents Guan Bi evolution curve, and δ φ (x) is one and smooths Later Dirac function, it is ensured that in image area, on all non-zero level collection, δ φ (x) numerical value of point is all approximately zero, it is ensured that The uniqueness of contour curve during curve evolvement, IO is the region that image I mask is obtained by O, H ( &phi; ) = 1 , &phi; &GreaterEqual; 0 0 , &phi; < 0 It is Heaviside function, divides evolution region, c1And c2It is respectively definition target area and the pixel chromaticity average of background area, λ For regularization term weight coefficient, μ is energy penalty term coefficient,Gradient for level set function;In formula (6), Section 1 &Integral; &Omega; x &delta;&phi; ( x ) &Integral; &Omega; O I O ( x , y ) [ H&phi; ( y ) ( I O ( y ) - c 1 ) 2 + ( 1 - H&phi; ( y ) ) ( I O ( y ) - c 2 ) 2 ] For based on local energy term, Guide closed contour curve to reduce direction along energy to move, Section 2For regularization term, in order to adjust The shape of whole evolution curve, keeps the smooth of level set;Section 3For the energy punishment introduced So that level set function remains at approximately distance sign function in evolutionary process, it is to avoid reinitialize.Other step and Parameter is identical with one of detailed description of the invention one to three.
Detailed description of the invention five: present embodiment is unlike one of detailed description of the invention one to four: described in step 4 Contour curve develop according to following steps realize: contour curve represents with level set function in the model, thus wheel Wide curve evolvement process is the solution procedure of level set movements equation.Particularly as follows: to by O in YCbCr space chromatic component The regional area of mask carries out curve evolvement, and according to energy functional first variation, the level set deriving contour curve evolution is drilled Changing equation is
&PartialD; &phi; &PartialD; t ( x ) = &delta;&phi; ( x ) &Integral; &Omega; O I O ( x , y ) &CenterDot; &delta;&phi; ( y ) &CenterDot; [ ( I O ( y ) - c 1 ) 2 - ( I O ( y ) - c 2 ) 2 ] dy + &mu; | ( &delta;&phi; ( x ) &dtri; &phi; ( x ) | &dtri; &phi; ( x ) | ) + ( &dtri; 2 ) &phi; ( x ) - div &dtri; &phi; ( x ) | &dtri; &phi; ( x ) | | - - - ( 7 )
Wherein, Ω representative graph image field, φ (x) is that level set function represents Guan Bi evolution curve, and δ φ (x) is one and smooths Later Dirac function, it is ensured that in image area, on all non-zero level collection, δ φ (x) numerical value of point is all approximately zero, it is ensured that The uniqueness of contour curve, I during curve evolvementORegional area image I mask obtained for O, c1And c2Respectively define target The pixel chromaticity average of region and background area, μ is penalty term coefficient,For Laplace operator,For the song that develops Curvature of a curve.Other step and parameter are identical with one of detailed description of the invention one to four.
Detailed description of the invention six: present embodiment is unlike one of detailed description of the invention one to five: described in step 5 Segmentation result output according to following steps realize: calculating formula (7), express partial differential side with level set function φ (x) The solution of journey, equation unique solution shows it is a closed curve represented by level set function φ (x) in the picture, this closed curve Image is divided into targeted object region and background area, and wherein targeted object region is exactly the final segmentation image obtained.Other Step and parameter are identical with one of detailed description of the invention one to five.
Fig. 5-Fig. 9 is model and LCV model and the comparison of CV model segmentation result of the present invention, in order to verify the present invention's Effectiveness, uses CAR, i.e. public territory rate (Common Area Rate) and BAR, i.e. background rate (Background Area Rate) precision of the segmentation result that three kinds of models obtain is assessed.Public territory rate formula and background rate formula are respectively
CAR=(Scon∩Struth)/Struth (1)
BAR=[Scon-(Scon∩Struth)]/Scon (2)
Wherein, SconFor the area of the objective contour interior zone that different model silhouette curve evolvements obtain, StruthFor truly The area of objective contour interior zone.In formula (1) and formula (2), public territory rate CAR and background rate BAR are all the number of a 0-1 Value, CAR is the biggest, and the destination object that representative model segmentation result comprises is the most, and BAR is the least, and representative model segmentation result comprises Background is the fewest.I.e. CAR is the biggest, and BAR is the least, and the segmentation precision of model is the highest.
Figure 10 is to be the ratio of CAR and BAR that the model of the present invention obtains for different images with LCV model and CV model Relatively.Compared with two kinds of algorithms of the destination object that the segmentation result that the present invention obtains is comprised and other essentially identical, but comprise Background greatly reduces.Therefore, for binocular stereo image, the model that the present invention proposes and conventional model on segmentation precision compared with It is significantly increased.
Table 1 present invention is with other models segmentation speed ratio relatively

Claims (5)

1. self-adaption colorful image partition method based on binocular parallax and active contour, it is characterised in that described method be according to Following steps realize:
Step one, self-adaptive initial profile based on binocular parallax are arranged;
Step one (one), with left view picture in binocular stereo image as target image, right view picture is reference picture, uses adaptive Stereo Matching Algorithm should be weighted and obtain the disparity map of left view picture in binocular stereo image;
Step one (two), disparity map is carried out Threshold segmentation, extract targeted object region interested, then utilize intermediate value to filter Noise in ripple suppression disparity map;
Step one (three), the interesting target zone boundary obtained is set to the initial profile of movable contour model;Concrete mistake Cheng Wei: select targeted object region, extracts respectively to the destination object being in different disparity plane in disparity map;At parallax Figure is chosen a region n1×n2, calculate the average of parallax value in this regionziFor at parallax Chosen area n in figure1×n2Interior any pixel, wherein i represents the position of pixel, enters targeted object region by formula (1) Row judgement:
o b j e c t ( z i ) = 1 , | d ( z i ) - d &OverBar; | &le; &delta; 0 , | d ( z i ) - d &OverBar; | > &delta; - - - ( 1 )
Wherein, d (zi) it is pixel ziParallax value, δ be set threshold value, object (zi) value be the region of 1 be destination object Region, object (zi) value be the region of 0 be background area;Use morphological method that targeted object region is located further Reason, obtains one and comprises the relatively smooth irregular area of destination object full detail and edge, finally obtain with erosion operation The boundary profile of targeted object region is i.e. set to the initial profile C of movable contour model, i.e. closed contour curve C;
Step 2, the conversion of color space;
Step 3, foundation energy functional based on the LCV model improved;
Step 4, the evolution of contour curve;
Step 5, the output of segmentation result.
Self-adaption colorful image partition method based on binocular parallax and active contour the most according to claim 1, it is special Levy the conversion being the color space described in step 2, be real with YCbCr color space conversion formula by following rgb color space Existing:
Y=0.299R+0.587G+0.114B
Cb=0.564 (B-Y)
Cr=0.713 (R-Y), wherein, Y, Cb, Cr represent the brightness of YCbCr color space, chroma blue and red color respectively Three components;R, G, B represent the redness of rgb color space respectively, green, blue three components.
Self-adaption colorful image partition method based on binocular parallax and active contour the most according to claim 2, it is special Levy and be, the energy functional setting up LCV model based on improvement described in step 3, realize according to following steps:
Step 3 (one), the detailed process of regional area obtaining image I be:
Utilize characteristic function B (x, y) obtain image I regional area,
In formula (2), (x, y) is a bulbous region to definition B, to image I mask, obtains the regional area of an image I;x Representing the central point of this bulbous region, y represents another spatial point, and r represents the radius of ball;
When the distance of x Yu y is less than radius r, then (x, value y) is 1 to characteristic function B, and representation space point y is in bulbous region Portion;Being otherwise 0, representation space point is not belonging to bulbous region;
Step 3 (two), definition LCV model energy functional mathematic(al) representation as follows:
E L C V ( &phi; ) = &Integral; &Omega; x &delta; &phi; ( x ) &Integral; &Omega; y B ( x , y ) &CenterDot; F ( I ( y ) , &phi; ( y ) ) d y d x + &lambda; &Integral; &Omega; x &delta; &phi; ( x ) | | &dtri; &phi; ( x ) | | d x - - - ( 3 )
Wherein, Ω representative graph image field, φ (x) be level set function represent Guan Bi evolution curve, δ φ (x) be one smoothed after Dirac function, it is ensured that in image area on all non-zero level collection point δ φ (x) numerical value be all approximately zero, it is ensured that curve evolvement Time contour curve uniqueness, (x, y) represents the regional area that obtains image I mask to B, and F represents a general inside energy Flow function, λ is the weight coefficient of regularization term,Gradient for level set function;
In formula (3), Section 1For local energy item, internal energy letter Number F only calculates B, and (x, y) regional area of mask, guide closed contour curve to reduce direction to energy and move, Section 2For regularization term, in order to adjust the shape of evolution curve;
It is the left view picture in binocular stereo image that step 3 (three), setting image I belong to image area Ω, image I, is defined as defeated Entering image, O is the binary map that self-adaptive initial profile method to set up based on binocular parallax obtains initial position, and closed contour is bent Line C is expressed as the zero level collection C={x of level set function | φ (x)=0}, input picture I is divided into target area and background Region;
The pixel chromaticity average of definition target area and background area is respectively c1And c2:
c 1 = &Integral; &Omega; O I O ( x , y ) &CenterDot; H &phi; ( x ) &CenterDot; d x d y &Integral; &Omega; O H &phi; ( x ) d x d y - - - ( 4 )
c 2 = &Integral; &Omega; O I O ( x , y ) &CenterDot; ( 1 - H &phi; ( x ) ) &CenterDot; d x d y &Integral; &Omega; O ( 1 - H &phi; ( x ) ) d x d y - - - ( 5 )
Wherein, IORegional area image I mask obtained for O,It is Heaviside function, divides and develop Region, as φ > 0 time, show the closed curve outside on TP border, then closed curve needs toe-in to arrive reality Profile border, when φ=0, shows closed curve and TP overlapping margins, during both of these case, H (φ)=1, calculates Pixel chromaticity average c of i.e. target area, closed curve inside1;When φ < when 0, shows that closed curve is on TP border Inside, closed curve needs to expand outwardly arrival TP border, now H (φ)=0, calculates closed curve outside i.e. background Pixel chromaticity average c in region2
Step 3 (four), LCV model based on improvement, setting up energy functional mathematic(al) representation is
E ( &phi; ) = &Integral; &Omega; x &delta; &phi; ( x ) &Integral; &Omega; O I O ( x , y ) &lsqb; H &phi; ( y ) ( I O ( y ) - c 1 ) 2 + ( 1 - H &phi; ( y ) ) ( I O ( y ) - c 2 ) 2 &rsqb; + &lambda; &Integral; &Omega; x &delta; &phi; ( x ) | | &dtri; &phi; ( x ) | | d x + &mu; &Integral; &Omega; 1 2 ( | &dtri; &phi; ( x ) | - 1 ) 2 d x d y - - - ( 6 )
Wherein, Ω representative graph image field, φ (x) be level set function represent Guan Bi evolution curve, δ φ (x) be one smoothed after Dirac function, IORegion image I mask obtained for O,It is Heaviside function, Divide evolution region, c1And c2Being respectively definition target area and the pixel chromaticity average of background area, λ is regularization Item weight coefficient, μ is energy penalty term coefficient,Gradient for level set function;In formula (6), Section 1For based on local energy term, Guide closed contour curve to reduce direction along energy to move, Section 2For regularization term, in order to adjust The shape of evolution curve, keeps the smooth of level set;Section 3For introduce energy penalty term, Level set function is made to remain at approximately distance sign function in evolutionary process, it is to avoid to reinitialize.
Self-adaption colorful image partition method based on binocular parallax and active contour the most according to claim 3, it is special Levy and be that the contour curve described in step 4 develops according to following steps realization: contour curve is in the model with level set Function representation, particularly as follows: carry out curve evolvement, according to energy to by the regional area of O mask in YCbCr space chromatic component Functional first variation, the level set movements equation deriving contour curve evolution is
&part; &phi; &part; t ( x ) = &delta; &phi; ( x ) &Integral; &Omega; O I O ( x , y ) &CenterDot; &delta; &phi; ( y ) &CenterDot; &lsqb; ( I O ( y ) - c 1 ) 2 - ( I O ( y ) - c 2 ) 2 &rsqb; d y + &mu; | ( &delta; &phi; ( x ) d i v &dtri; &phi; ( x ) | &dtri; &phi; ( x ) | ) + ( &dtri; 2 &phi; ( x ) - d i v &dtri; &phi; ( x ) | &dtri; &phi; ( x ) | ) | - - - ( 7 )
Wherein, Ω representative graph image field, φ (x) be level set function represent Guan Bi evolution curve, δ φ (x) be one smoothed after Dirac function, it is ensured that in image area on all non-zero level collection point δ φ (x) numerical value be all approximately zero, it is ensured that curve evolvement Time contour curve uniqueness, IORegional area image I mask obtained for O, c1And c2It is respectively definition target area and the back of the body The pixel chromaticity average of scene area, μ is penalty term coefficient,For Laplace operator,For the bent curvature of a curve that develops.
Self-adaption colorful image partition method based on binocular parallax and active contour the most according to claim 4, it is special Levy and be that the segmentation result output described in step 5 realizes according to following steps: calculating formula (7), with level set function φ X () expresses the solution of partial differential equation, equation unique solution show be in the picture one by closing that level set function φ (x) represents Closing curve, image is divided into targeted object region and background area by this closed curve, and wherein targeted object region is exactly finally to obtain The segmentation image taken.
CN201410222045.3A 2014-05-23 2014-05-23 Self-adaption color image segmentation method based on binocular parallax and movable outline Expired - Fee Related CN103955945B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410222045.3A CN103955945B (en) 2014-05-23 2014-05-23 Self-adaption color image segmentation method based on binocular parallax and movable outline

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410222045.3A CN103955945B (en) 2014-05-23 2014-05-23 Self-adaption color image segmentation method based on binocular parallax and movable outline

Publications (2)

Publication Number Publication Date
CN103955945A CN103955945A (en) 2014-07-30
CN103955945B true CN103955945B (en) 2017-01-11

Family

ID=51333214

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410222045.3A Expired - Fee Related CN103955945B (en) 2014-05-23 2014-05-23 Self-adaption color image segmentation method based on binocular parallax and movable outline

Country Status (1)

Country Link
CN (1) CN103955945B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106157310B (en) * 2016-07-06 2018-09-14 南京汇川图像视觉技术有限公司 The TFT LCD mura defect inspection methods combined with multichannel based on mixed self-adapting Level Set Models
CN107452014B (en) * 2017-07-11 2020-06-30 中国农业科学院农业信息研究所 Image segmentation method and device
CN107578419B (en) * 2017-09-13 2020-07-21 温州大学 Stereo image segmentation method based on consistency contour extraction
CN107610148B (en) * 2017-09-19 2020-07-28 电子科技大学 Foreground segmentation method based on binocular stereo vision system
CN109544565B (en) * 2018-11-23 2022-12-02 哈尔滨商业大学 Wound surface image segmentation method based on DC-GMRF level set
CN110009655B (en) * 2019-02-12 2020-12-08 中国人民解放军陆军工程大学 Eight-direction three-dimensional operator generation and use method for stereo image contour enhancement
CN110136139B (en) * 2019-04-12 2021-04-06 浙江工业大学 Dental nerve segmentation method in facial CT image based on shape feature
CN113907490B (en) * 2021-10-28 2022-07-08 福建屹立智能化科技有限公司 Dynamic following glue spraying method and system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101493942A (en) * 2009-02-26 2009-07-29 上海交通大学 Level set image segmentation method based on spacing moment

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009053103A1 (en) * 2007-10-26 2009-04-30 MAX-PLANCK-Gesellschaft zur Förderung der Wissenschaften e.V. Spherical harmonics 3d active contours for membrane bilayer-bound surfaces

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101493942A (en) * 2009-02-26 2009-07-29 上海交通大学 Level set image segmentation method based on spacing moment

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
An Embedded Stereo Vision Module For Industrial Vehicles Automation;G.Spampinato et al.;《2013 IEEE International Conference on Industrial Technology》;20130225;第52-57页 *
Initial Contour Independent Level Set image segmentation Method Using Synergetic Vector Flow Fields;Krisorn Chunhapongpipat et al.;《2012 6th International Conference on Signal Processing and Communication Systems》;20121212;第1-7页 *
基于区域显著性的活动轮廓分割模型;白雪飞 等;《计算机研究与发展》;20121231;第49卷(第12期);第2686-2695页 *
基于立体视觉及蛇模型的行人轮廓提取及其识别;刘述民 等;《光学学报》;20140510;第34卷(第5期);第2-3页 *
融合局部和全局图像信息的活动轮廓模型;刘瑞娟 等;《计算机辅助设计与图形学学报》;20120331;第24卷(第3期);第364-371页 *

Also Published As

Publication number Publication date
CN103955945A (en) 2014-07-30

Similar Documents

Publication Publication Date Title
CN103955945B (en) Self-adaption color image segmentation method based on binocular parallax and movable outline
CN103927717B (en) Depth image restoration methods based on modified model bilateral filtering
CN103914863B (en) A kind of coloured image abstract method for drafting
CN103914699A (en) Automatic lip gloss image enhancement method based on color space
CN107220949A (en) The self adaptive elimination method of moving vehicle shade in highway monitoring video
CN104616286B (en) Quick semi-automatic multi views depth restorative procedure
CN104063702B (en) Three-dimensional gait recognition based on shielding recovery and partial similarity matching
CN111428765B (en) Target detection method based on global convolution and local depth convolution fusion
CN106355570A (en) Binocular stereoscopic vision matching method combining depth characteristics
CN107590831B (en) Stereo matching method based on deep learning
CN106709568A (en) RGB-D image object detection and semantic segmentation method based on deep convolution network
CN100448271C (en) Video editing method based on panorama sketch split joint
CN111079685A (en) 3D target detection method
CN105740945A (en) People counting method based on video analysis
CN110738676A (en) GrabCT automatic segmentation algorithm combined with RGBD data
CN107578430A (en) A kind of solid matching method based on adaptive weight and local entropy
CN104751111B (en) Identify the method and system of human body behavior in video
CN105335997A (en) Complex structure point cloud processing algorithm bases on Poisson reconstruction
CN110827304B (en) Traditional Chinese medicine tongue image positioning method and system based on deep convolution network and level set method
CN109859249B (en) Scene flow estimation method based on automatic layering in RGBD sequence
CN103826032A (en) Depth map post-processing method
CN106529432A (en) Hand area segmentation method deeply integrating significance detection and prior knowledge
CN102663762B (en) The dividing method of symmetrical organ in medical image
CN102740096A (en) Space-time combination based dynamic scene stereo video matching method
CN104008547A (en) Method for visible serial segmentation of human body slice images based on skeleton angular points

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170111

Termination date: 20180523