CN103198470B - Image cutting method and image cutting system - Google Patents
Image cutting method and image cutting system Download PDFInfo
- Publication number
- CN103198470B CN103198470B CN201310060703.9A CN201310060703A CN103198470B CN 103198470 B CN103198470 B CN 103198470B CN 201310060703 A CN201310060703 A CN 201310060703A CN 103198470 B CN103198470 B CN 103198470B
- Authority
- CN
- China
- Prior art keywords
- point
- image
- foreground
- pixel
- weight
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000010276 construction Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims abstract description 6
- 238000003709 image segmentation Methods 0.000 claims description 16
- 230000011218 segmentation Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 abstract description 6
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 26
- 230000005540 biological transmission Effects 0.000 description 8
- 238000000638 solvent extraction Methods 0.000 description 4
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 230000018199 S phase Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000012271 agricultural production Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Abstract
The invention provides an image cutting method and an image cutting system. The method includes the following steps of providing an image to be cut, obtaining any foreground point and a background point from a pixel point of the image to be cut, calibrating the foreground point and the background point, constructing a flow network diagram according to the pixel point of the image to be cut, the calibrated foreground point and the calibrated background point, processing the flow network diagram to obtain the minimum cut set by means of a push-relabel method, wherein the minimum cut set is a set of edges which have the minimum similarity and need to be cut in the flow network diagram when the image to be cut is cut into a foreground and a background; and cutting the image to be a foreground area and a background area according to the minimum cut set. By means of the method and construction of the flow network diagram of the image to be recognized, the push-relabel method is carried out, complexity of an algorithm is simplified, and meanwhile the method is suitable for all images and is convenient to use for users.
Description
Technical field
The present invention relates to technical field of image segmentation, particularly to a kind of dividing method of image and system.
Background technology
Digital picture refers to the image representing with two-dimensional array form.Digital picture can by many different input equipments and
Technology generates, for example, digital camera, scanner, coordinate measuring machine etc..Originally figure and image letter is processed using computer
Breath.Nowadays, Digital Image Processing suffers from wide application national defence, industrial and agricultural production, life & amusement etc. are multi-field.
Image segmentation refers to digital picture is subdivided into the process of the set of multiple images subregion pixel.Its objective is
Simplify or change the representation of image so that image is easier to understand and analyzes.Image segmentation application in practice includes
Medical image, in satellite image positioning object, recognition of face, traffic control system etc..
History to the research existing decades of image segmentation algorithm, proposes thousands of kinds of all kinds by various theories
Partitioning algorithm.But these methods are both for greatly particular problem, therefore all of image cannot be common to, and existing figure
As the complexity of partitioning algorithm have higher.
Content of the invention
The purpose of the present invention is intended at least solve one of above-mentioned technological deficiency.
For reaching above-mentioned purpose, the embodiment of one aspect of the present invention proposes a kind of dividing method of image, walks including following
Suddenly:Image to be split is provided;Obtain any foreground point and background dot from the pixel of described image to be split, and to before described
Sight spot and background dot are demarcated;The described foreground point of the pixel according to described image to be split and demarcation and background dot structure
Make flow network figure;Adopt press-in weight mask method that described flow network figure is processed to obtain minimal cut set, wherein, minimal cut
Collection is that described image segmentation to be split is become foreground and background on the minimum side of the similarity disconnecting needed for described flow network in figure
Set;And according to described minimal cut set by described image segmentation to be split be foreground area and background area.
Method according to embodiments of the present invention, by construct images to be recognized flow network figure, and it is carried out press-in and
Mark again, therefore simplify the complexity of algorithm, be simultaneously suitable for all of image convenient for users.
In an example of the present invention, in described flow network in figure, between the pixel that each pixel is adjacent
Side weight be the side between W (p, q), and other pixels except the consecutive points of source point and meeting point and described source point weight
And the weight on the side between other pixels except the consecutive points of meeting point and source point and described meeting point is constant, wherein, described
Source point is described foreground point, and described meeting point is described rear sight spot.
In an example of the present invention, weight W (p, q) between described neighbor pixel is represented by equation below,Wherein, dist (p, q) represents that the distance between p and q, σ represent regulation ginseng
Number, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.
In an example of the present invention, described constant is represented by equation below,
Wherein, N (p) represents the adjacent point set of p point, and V represents the set of pixel, and W (p, q) represents point p, the weight on side between q.
For reaching above-mentioned purpose, embodiments of the invention another aspect proposes a kind of segmenting system of image, including:Obtain
Module, for providing image to be split;Demarcating module, for obtaining any foreground point from the pixel of described image to be split
And background dot, and described foreground point and background dot are demarcated;Constructing module, for the pixel according to described image to be split
Point and the described foreground point demarcated and background dot construction flow network figure;Processing module, for using press-in weight mask method pair
Described flow network figure is processed to obtain minimal cut set, and wherein, minimal cut set is that described image segmentation to be split is become prospect
With the set on the minimum side of the similarity disconnecting needed for described flow network in figure for the background;And segmentation module, for according to institute
Stating minimal cut set by described image segmentation to be split is foreground area and background area.
In an example of the present invention, in described flow network in figure, between the pixel that each pixel is adjacent
The weight on side be the side between W (p, q), and other pixels except the consecutive points of source point and meeting point and described source point weight with
And the weight on the side between other pixels except the consecutive points of meeting point and source point and described meeting point is constant, wherein, described source
Point is described foreground point, and described meeting point is described rear sight spot.
In an example of the present invention, weight W (p, q) between described neighbor pixel is represented by equation below,Wherein, sist (p, q) represents that the distance between p and q, σ represent regulation ginseng
Number, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.
In an example of the present invention, described constant is represented by equation below,
Wherein, N (p) represents the adjacent point set of p point, and V represents the set of pixel, and W (p, q) represents point p, the weight on side between q.
System according to embodiments of the present invention, by construct images to be recognized flow network figure, and it is carried out press-in and
Mark again, therefore simplify the complexity of algorithm, be simultaneously suitable for all of image convenient for users.
The aspect that the present invention adds and advantage will be set forth in part in the description, and partly will become from the following description
Obtain substantially, or recognized by the practice of the present invention.
Brief description
The above-mentioned and/or additional aspect of the present invention and advantage will become from the following description of the accompanying drawings of embodiments
Substantially and easy to understand, wherein:
Fig. 1 is the flow chart of the dividing method of the image according to one embodiment of the invention;
Fig. 2 is that the side of the image to be split according to one embodiment of the invention divides schematic diagram;
Fig. 3 is the segmentation schematic diagram of the image to be split according to one embodiment of the invention;And
Fig. 4 is the structured flowchart of the segmenting system of the image according to one embodiment of the invention.
Specific embodiment
Embodiments of the invention are described below in detail, the example of embodiment is shown in the drawings, wherein identical from start to finish
Or the element that similar label represents same or similar element or has same or like function.Retouch below with reference to accompanying drawing
The embodiment stated is exemplary, is only used for explaining the present invention, and is not construed as limiting the claims.
Fig. 1 is the flow chart of the similar image sorting technique according to one embodiment of the invention.As shown in figure 1, according to this
The similar image sorting technique of inventive embodiments, comprises the following steps:
Step S101, provides image to be split.
Step S102, obtains any foreground point and background dot from the pixel of image to be split, and to foreground point and the back of the body
Sight spot is demarcated.
Specifically, a foreground point and a background dot are arbitrarily determined in image to be split.Interactive mode can be adopted,
Or priori, such as extract a point in four angles and central area respectively out as background and foreground point.
Step S103, the pixel according to image to be split and the foreground point of demarcation and background dot construction flow network figure.
Specifically, the collection including all pixels point in image to be split is combined into vertex set V, and with foreground point S as source point,
Background dot T constructs flow network figure G=for meeting point<V, E>.This flow network figure G is undirected weighted graph, and the weight of side E represents this
The maximum stream flow that side can be passed through.
The composition of the side collection E of flow network figure G is to have one between each pixel pixel adjacent with each of which
Bar side, wherein adjacent definition can be 4 neighborhoods(Up and down)Or 8 neighborhoods(The additional upper left of 4 neighborhoods, lower-left, upper right, the right side
Under), for example, represent adjacent edge with fine line in fig. 2.Adjacent 2 points of p in image to be split, the side right between q is W (p, q) again
Can be represented by equation below,Wherein, dist (p, q) represent p and q it
Between distance, σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.This is permissible apart from dist's (p, q)
By Euclidean distance formulaCity range formula dist (p, q)=| xp-xq|+
yp-yq|, or chessboard distance formula dist (p, q)=max (| xp-xq|,|yp-yq|) in any one draw, wherein, (xp,yp)
(xq,yq) represent point p and point q coordinate in the picture respectively.
Except the side between the consecutive points of source point S and other pixels of meeting point T and source point S(Represented with heavy line in Fig. 2)
Weight and other pixels except the consecutive points of meeting point T and source point S and meeting point T between side(It is represented by dashed line in Fig. 2)
Weight can be represented by equation below for constant K,Wherein, dist (p, q) represents p and q
The distance between, σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.It is right in the implication of this formula
Ask the side right weight sum being adjacent pixel, all pixels point in traversing graph picture in a pixel, be somebody's turn to do the maximum of sum
Plus 1 and be K.
Step S104, adopts press-in weight mask method convection current network to be processed to obtain minimal cut set, wherein, minimum
Cut set is that image segmentation to be split is become foreground and background in the set on the minimum side of the similarity disconnecting needed for flow network in figure.
Specifically, in construction flow network in figure, the weight size of each edge shows the similar journey of two points that this side connects
Degree.Minimal cut set between background dot and foreground point, represents and foreground and background two parts can be divided into need to break flow network figure
The set on the side of similarity minimum opened.Try to achieve the minimal cut of this flow network, be equal to try to achieve segmentation figure picture.According to flow network
The fundamental theorem of graph theory, the flow sum of minimal cut is equal to the max-flow in network.When flow network reaches max-flow, have one
All sides of individual cut set all reach saturation, and this cut set is exactly minimal cut.Therefore solve minimal cut and be converted into solution maximum
Stream.
Press-in marks again and for summit to analogize to reservoir, side is analogized to the pipeline between reservoir, the weight on side is analogized to pipe
The maximum stream flow that road can pass through.Current flow out from source point, through Internet communication, finally flow into meeting point.Each reservoir has certain altitude,
Water can only be toward lower stream.The water content of each reservoir is the difference flowing into reservoir and the flow flowing out reservoir.
P, q represent the point in flow network figure G:Height d (p) of each point;Water content e (p) of each point;The stream of point-to-point transmission
Amount F (p, q).In solution procedure, the flow on flow network is it is necessary to meet the restrictive condition that aforesaid flow network figure G produces all the time.
Taking Fig. 2 as a example,(1)2 points when having side to be joined directly together in flow network figure G, point-to-point transmission just allows to exist flow, such as allow between ab
There is flow, between ac, do not allow there is flow.(2)The flow of point-to-point transmission must not exceed the weight on point-to-point transmission side, such as F(A, b)<
=W(A, b), F(S, a)<=K, wherein, F (p, q) represents the flow between point p and q, and d (p) represents the height of point p, and e (p) represents point p
Water content.
First, the height of source point S is set to the value not less than N-1(N is the number at flow network figure G midpoint), remaining point
Highly it is set to 0, the flow that the water content of each point is set between 0, and any two points is set to 0.Then, for source point S-phase even
Each point p, this water content put is set to the upper limit of flow between the two, i.e. the weight on side, and (S p), and incite somebody to action the two to e (p)=W
Between flow be set to the upper limit of flow between the two, that is, F (S, p)=W (and S, p).Flow network in figure point is pressed into or is marked again.Right
In point p and point q, the condition that water is pressed into point q from point p is that p point is not source point S or meeting point T;P point still has water, i.e. e (p)>0;p
Pipeline and between q still has surplus, i.e. W (p, q)-F (p, q)>0;(4)The height of the aspect ratio p point of q point is little by 1, that is, d (p)-d (q)=
1.
For point p and point q, the step that water is pressed into point q from point p is to take p point can also flow through between water content and pq first
The smaller value of the water yield, is designated as f, and that is, the water content of f=min (e (p), W (p, q)-F (p, q)) therefore p point reduces f, i.e. e (p)=e
(p)-f, and the flow between pq increases f, i.e. F (p, q)=F (p, q)+f.
In one embodiment of the invention, condition point p being marked again is,(1)P point is not source point S or meeting point
T;(2)P point still has water, i.e. e (p)>0;(3)Cannot be carried out push operation from p point to coupled point.Point p is marked again
The step of note is, finds out first and is connected with p and the pipeline and p between also has the point set of surplus, uses R(p)Represent, that is,Then, the height of p is changed to R(p)The height of middle minimum point adds
1, that is,
It is pressed into or weight mask method repeats to operate by above, when not having any point to meet press-in or mark condition again
When gained flow network figure on flow be maximum stream flow.
Flow network in figure at this moment, flow network can be cut off two-part for originally not comprising source point S and meeting point T by searching
Little cut set, corresponding in true picture is exactly that partitioning boundary is located.Specifically, in current flow network in figure, all flows are found
Reach the side of the upper limit, that is, met all sides of F (p, q)=W (p, q), and order from small to large has been gradually added by flow by this side
Minimal cut set, until being broken as comprising respectively two parts of source point S and meeting point T by flow network figure.Afterwards again, by flow from big to
Little order guarantee to be broken as flow network figure two-part in the case of, progressively by the redundancy edge contract in minimal cut set,
Finally give minimal cut set.
Step S105, according to minimal cut set by image segmentation to be split be foreground area and background area.
As shown in figure 3, when the minimal cut set finding comprises(S, d)、(S, g)、(S, h)、(S, e)、(S, f)、(S, i)、(T,
a)、(T, b)、(T, c)、(A, d)、(B, e)、(C, f)Article 12, side, then correspond in image to be split, should be as shown in Figure 3
The thickest horizontal line position is split, and S, a, b, c constitute foreground area, and remaining point constitutes background area.
Method according to embodiments of the present invention, by construct images to be recognized flow network figure, and it is carried out press-in and
Mark again, therefore simplify the complexity of algorithm, be simultaneously suitable for all of image convenient for users.
Fig. 4 is the structured flowchart of the segmenting system of the image according to one embodiment of the invention.As shown in figure 4, according to this
The segmenting system of the image of inventive embodiments includes acquisition module 100, demarcating module 200, constructing module 300, processing module 400
With segmentation module 500.
Acquisition module 100 is used for providing image to be split.
Demarcating module 200 is used for obtaining any foreground point and background dot from the pixel of image to be split, and to prospect
Point and background dot are demarcated.
Specifically, a foreground point and a background dot are arbitrarily determined in image to be split.Interactive mode can be adopted,
Or priori, such as extract a point in four angles and central area respectively out as background and foreground point.
Constructing module 300 is used for according to the pixel of image to be split and the foreground point of demarcation and background dot construction drift net
Network figure.
Specifically, the collection including all pixels point in image to be split is combined into vertex set V, and with foreground point S as source point,
Background dot T constructs flow network figure G=for meeting point<V, E>.This flow network figure G is undirected weighted graph, and the weight of side E represents this
The maximum stream flow that side can be passed through.
The composition of the side collection E of flow network figure G is to have one between each pixel pixel adjacent with each of which
Bar side, wherein adjacent definition can be 4 neighborhoods(Up and down)Or 8 neighborhoods(The additional upper left of 4 neighborhoods, lower-left, upper right, the right side
Under), for example, represent adjacent edge with fine line in fig. 2.Adjacent 2 points of p in image to be split, the side right between q is W (p, q) again
Can be represented by equation below,Wherein, dist (p, q) represent p and q it
Between distance, σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.This is permissible apart from dist's (p, q)
By Euclidean distance formulaCity range formula dist (p, q)=| xp-xq|+
yp-yq|, or chessboard distance formula dist (p, q)=max (| xp-xq|,|yp-yq|) in any one draw, wherein, (xp,yp)
(xq,yq) represent point p and point q coordinate in the picture respectively.
Except the side between the consecutive points of source point S and other pixels of meeting point T and source point S(Represented with heavy line in Fig. 2)
Weight and other pixels except the consecutive points of meeting point T and source point S and meeting point T between side(It is represented by dashed line in Fig. 2)
Weight can be represented by equation below for constant K,Wherein, dist (p, q) represents p and q
The distance between, σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent the brightness of the point of q.It is right in the implication of this formula
Ask the side right weight sum being adjacent pixel, all pixels point in traversing graph picture in a pixel, be somebody's turn to do the maximum of sum
Plus 1 and be K.
Processing module 400 is used for adopting press-in weight mask method convection current network to be processed to obtain minimal cut set, its
In, minimal cut set is that image segmentation to be split is become foreground and background on the minimum side of the similarity disconnecting needed for flow network in figure
Set.
Specifically, in construction flow network in figure, the weight size of each edge shows the similar journey of two points that this side connects
Degree.Minimal cut set between background dot and foreground point, represents and foreground and background two parts can be divided into need to break flow network figure
The set on the side of similarity minimum opened.Try to achieve the minimal cut of this flow network, be equal to try to achieve segmentation figure picture.According to flow network
The fundamental theorem of graph theory, the flow sum of minimal cut is equal to the max-flow in network.When flow network reaches max-flow, have one
All sides of individual cut set all reach saturation, and this cut set is exactly minimal cut.Therefore solve minimal cut and be converted into solution maximum
Stream.
Press-in marks again and for summit to analogize to reservoir, side is analogized to the pipeline between reservoir, the weight on side is analogized to pipe
The maximum stream flow that road can pass through.Current flow out from source point, through Internet communication, finally flow into meeting point.Each reservoir has certain altitude,
Water can only be toward lower stream.The water content of each reservoir is the difference flowing into reservoir and the flow flowing out reservoir.
P, q represent the point in flow network figure G:Height d (p) of each point;Water content e (p) of each point;The stream of point-to-point transmission
Amount F (p, q).In solution procedure, the flow on flow network is it is necessary to meet the restrictive condition that aforesaid flow network figure G produces all the time.
Taking Fig. 2 as a example,(1)2 points when having side to be joined directly together in flow network figure G, point-to-point transmission just allows to exist flow, such as allow between ab
There is flow, between ac, do not allow there is flow.(2)The flow of point-to-point transmission must not exceed the weight on point-to-point transmission side, such as F(A, b)<
=W(A, b), F(S, a)<=K, wherein, F (p, q) represents the flow between point p and q, and d (p) represents the height of point p, and e (p) represents point p
Water content.
First, the height of source point S is set to the value not less than N-1(N is the number at flow network figure G midpoint), remaining point
Highly it is set to 0, the flow that the water content of each point is set between 0, and any two points is set to 0.Then, for source point S-phase even
Each point p, this water content put is set to the upper limit of flow between the two, i.e. the weight on side, and (S p), and incite somebody to action the two to e (p)=W
Between flow be set to the upper limit of flow between the two, that is, F (S, p)=W (and S, p).Flow network in figure point is pressed into or is marked again.Right
In point p and point q, the condition that water is pressed into point q from point p is that p point is not source point S or meeting point T;P point still has water, i.e. e (p)>0;p
Pipeline and between q still has surplus, i.e. W (p, q)-F (p, q)>0;(4)The height of the aspect ratio p point of q point is little by 1, that is, d (p)-d (q)=
1.
For point p and point q, the step that water is pressed into point q from point p is to take p point can also flow through between water content and pq first
The smaller value of the water yield, is designated as f, and that is, the water content of f=min (e (p), W (p, q)-F (p, q)) therefore p point reduces f, i.e. e (p)=e
(p)-f, and the flow between pq increases f, i.e. F (p, q)=F (p, q)+f.
In one embodiment of the invention, condition point p being marked again is,(1)P point is not source point S or meeting point
T;(2)P point still has water, i.e. e (p)>0;(3)Cannot be carried out push operation from p point to coupled point.Point p is marked again
The step of note is, finds out first and is connected with p and the pipeline and p between also has the point set of surplus, uses R(p)Represent, that is,Then, the height of p is changed to R(p)The height of middle minimum point adds
1, that is,
It is pressed into or weight mask method repeats to operate by above, when not having any point to meet press-in or mark condition again
When gained flow network figure on flow be maximum stream flow.
Flow network in figure at this moment, flow network can be cut off two-part for originally not comprising source point S and meeting point T by searching
Little cut set, corresponding in true picture is exactly that partitioning boundary is located.Specifically, in current flow network in figure, all flows are found
Reach the side of the upper limit, that is, met all sides of F (p, q)=W (p, q), and order from small to large has been gradually added by flow by this side
Minimal cut set, until being broken as comprising respectively two parts of source point S and meeting point T by flow network figure.Afterwards again, by flow from big to
Little order guarantee to be broken as flow network figure two-part in the case of, progressively by the redundancy edge contract in minimal cut set,
Finally give minimal cut set.
Segmentation module 500 be used for according to minimal cut set by image segmentation to be split be foreground area and background area.
As shown in figure 3, when the minimal cut set finding comprises(S, d)、(S, g)、(S, h)、(S, e)、(S, f)、(S, i)、(T,
a)、(T, b)、(T, c)、(A, d)、(B, e)、(C, f)Article 12, side, then correspond in image to be split, should be as shown in Figure 3
The thickest horizontal line position is split, and S, a, b, c constitute foreground area, and remaining point constitutes background area.
Method according to embodiments of the present invention, by construct images to be recognized flow network figure, and it is carried out press-in and
Mark again, therefore simplify the complexity of algorithm, be simultaneously suitable for all of image convenient for users.
Although embodiments of the invention have been shown and described above it is to be understood that above-described embodiment is example
Property it is impossible to be interpreted as limitation of the present invention, those of ordinary skill in the art is in the principle without departing from the present invention and objective
In the case of above-described embodiment can be changed within the scope of the invention, change, replace and modification.
Claims (4)
1. a kind of dividing method of image is it is characterised in that comprise the following steps:
Image to be split is provided;
Obtain any foreground point and background dot from the pixel of described image to be split, and described foreground point and background are clicked through
Rower is fixed;
The described foreground point of the pixel according to described image to be split and demarcation and background dot construction flow network figure, described
Flow network in figure, the weight on the side between the pixel that each pixel is adjacent is W (p, q), and the consecutive points except source point
The weight on side and other pixels of meeting point and described source point between and remove the consecutive points of meeting point and other pixels of source point
The weight on the side between point and described meeting point is constant, and wherein, described source point is described foreground point, and described meeting point is described background
Point;
Press-in weight mask method is adopted to be processed to obtain minimal cut set to described flow network figure, wherein, described minimal cut set
It is that described image segmentation to be split is become foreground and background on the minimum side of the similarity disconnecting needed for described flow network in figure
Set;And
According to described minimal cut set by described image segmentation to be split be foreground area and background area,
Weight W (p, q) between described neighbor pixel is represented by equation below,
Wherein, dist (p, q) represents the distance between point p and q, and σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent q point
Brightness.
2. the dividing method of image as claimed in claim 1 is it is characterised in that described constant is represented by equation below,
Wherein, N (p) represents the adjacent point set of p point, and V represents the set of pixel, and W (p, q) represents point p, the weight on side between q.
3. a kind of segmenting system of image is it is characterised in that include:
Acquisition module, for providing image to be split;
Demarcating module, for obtaining any foreground point and background dot, and to before described from the pixel of described image to be split
Sight spot and background dot are demarcated;
Constructing module, the described foreground point for the pixel according to described image to be split and demarcation and background dot construction stream
Network, in described flow network in figure, the weight on the side between the pixel that each pixel is adjacent is W (p, q), and removes
The weight on side between other pixels of the consecutive points of source point and meeting point and described source point and the consecutive points except meeting point and source
The weight on the side between other pixels of point and described meeting point is constant, and wherein, described source point is described foreground point, described remittance
Point is described background dot;
Processing module, for adopting press-in weight mask method to be processed to obtain minimal cut set to described flow network figure, wherein,
Described minimal cut set is to become foreground and background similar disconnect needed for described flow network in figure described image segmentation to be split
Property minimum side set;And
Segmentation module, for according to described minimal cut set will described image segmentation to be split be foreground area and background area,
Weight W (p, q) between described neighbor pixel is represented by equation below,
Wherein, dist (p, q) represents the distance between point p and q, and σ represents regulation parameter, IpRepresent the brightness of p point, IqRepresent q point
Brightness.
4. the segmenting system of image as claimed in claim 3 is it is characterised in that described constant is represented by equation below,
Wherein, N (p) represents the adjacent point set of p point, and V represents the set of pixel, and W (p, q) represents point p, the weight on side between q.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310060703.9A CN103198470B (en) | 2013-02-26 | 2013-02-26 | Image cutting method and image cutting system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310060703.9A CN103198470B (en) | 2013-02-26 | 2013-02-26 | Image cutting method and image cutting system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103198470A CN103198470A (en) | 2013-07-10 |
CN103198470B true CN103198470B (en) | 2017-02-15 |
Family
ID=48720976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310060703.9A Expired - Fee Related CN103198470B (en) | 2013-02-26 | 2013-02-26 | Image cutting method and image cutting system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103198470B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104737151A (en) * | 2013-08-28 | 2015-06-24 | 华为技术有限公司 | Method and device for complex graph processing |
CN104134192A (en) * | 2014-07-23 | 2014-11-05 | 中国科学院深圳先进技术研究院 | Image defogging method and system |
CN107204034B (en) * | 2016-03-17 | 2019-09-13 | 腾讯科技(深圳)有限公司 | A kind of image processing method and terminal |
CN106204600A (en) * | 2016-07-07 | 2016-12-07 | 广东技术师范学院 | Cerebral tumor image partition method based on multisequencing MR image related information |
CN106920244B (en) * | 2017-01-13 | 2019-08-02 | 广州中医药大学 | A kind of method of the neighbouring background dot of detection image edges of regions |
CN109740658B (en) * | 2018-12-28 | 2023-04-18 | 陕西师范大学 | Semi-supervised image classification method based on weighted graph |
CN111277902B (en) * | 2020-02-17 | 2022-03-25 | 北京达佳互联信息技术有限公司 | Video matching method, device and equipment |
CN113139976A (en) * | 2021-04-20 | 2021-07-20 | 上海科技大学 | Maximum flow minimum cut solving algorithm capable of being terminated in advance based on push and re-marking |
CN116258725B (en) * | 2023-05-16 | 2023-08-22 | 福建自贸试验区厦门片区Manteia数据科技有限公司 | Medical image processing method and device based on feature images and storage medium |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7190809B2 (en) * | 2002-06-28 | 2007-03-13 | Koninklijke Philips Electronics N.V. | Enhanced background model employing object classification for improved background-foreground segmentation |
CN101101668A (en) * | 2007-07-13 | 2008-01-09 | 杭州电子科技大学 | Medical image cutting method based on oscillatory network |
US8175379B2 (en) * | 2008-08-22 | 2012-05-08 | Adobe Systems Incorporated | Automatic video image segmentation |
CN102467740A (en) * | 2010-11-08 | 2012-05-23 | 北京大学 | Foreground and background interactive segmentation method of large-size color image and system thereof |
CN102270338B (en) * | 2011-06-27 | 2013-07-31 | 西安交通大学 | Method for effectively segmenting repeated object based on image representation improvement |
-
2013
- 2013-02-26 CN CN201310060703.9A patent/CN103198470B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN103198470A (en) | 2013-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103198470B (en) | Image cutting method and image cutting system | |
CN102708370B (en) | Method and device for extracting multi-view angle image foreground target | |
Seferbekov et al. | Feature pyramid network for multi-class land segmentation | |
CN110008915B (en) | System and method for estimating dense human body posture based on mask-RCNN | |
CN102999913B (en) | A kind of sectional perspective matching process based on credible propagation | |
CN109740465A (en) | A kind of lane detection algorithm of Case-based Reasoning segmentation neural network framework | |
CN105608456A (en) | Multi-directional text detection method based on full convolution network | |
CN108269244B (en) | Image defogging system based on deep learning and prior constraint | |
CN103903234B (en) | A kind of real time imaging defogging method based on image depth | |
CN105956597A (en) | Binocular stereo matching method based on convolution neural network | |
US8743119B2 (en) | Model-based face image super-resolution | |
CN106952271A (en) | A kind of image partition method handled based on super-pixel segmentation and EM/MPM | |
CN104331868B (en) | A kind of optimization method of image border | |
CN102542544A (en) | Color matching method and system | |
CN105913488A (en) | Three-dimensional-mapping-table-based three-dimensional point cloud rapid reconstruction method | |
Qiao et al. | End-to-end vectorized hd-map construction with piecewise bezier curve | |
CN106447718B (en) | A kind of 2D turns 3D depth estimation method | |
CN104156959A (en) | Video matting method and device | |
CN103578107A (en) | Method for interactive image segmentation | |
CN111008979A (en) | Robust night image semantic segmentation method | |
CN105258681A (en) | Control for curve edge feature location and location method thereof | |
CN109685735B (en) | Single picture defogging method based on fog layer smoothing prior | |
CN106991676B (en) | A kind of super-pixel fusion method of local correlation | |
CN104134192A (en) | Image defogging method and system | |
CN106296572A (en) | A kind of face editor based on parts and beautification method |
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 | ||
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: 20170215 |