CN106952278A - A kind of automatic division method in dynamic outdoor environment based on super-pixel - Google Patents

A kind of automatic division method in dynamic outdoor environment based on super-pixel Download PDF

Info

Publication number
CN106952278A
CN106952278A CN201710216762.9A CN201710216762A CN106952278A CN 106952278 A CN106952278 A CN 106952278A CN 201710216762 A CN201710216762 A CN 201710216762A CN 106952278 A CN106952278 A CN 106952278A
Authority
CN
China
Prior art keywords
pixel
super
image
background
color
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.)
Withdrawn
Application number
CN201710216762.9A
Other languages
Chinese (zh)
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.)
Shenzhen Vision Technology Co Ltd
Original Assignee
Shenzhen Vision Technology Co Ltd
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 Shenzhen Vision Technology Co Ltd filed Critical Shenzhen Vision Technology Co Ltd
Priority to CN201710216762.9A priority Critical patent/CN106952278A/en
Publication of CN106952278A publication Critical patent/CN106952278A/en
Withdrawn legal-status Critical Current

Links

Abstract

Automatic division method in a kind of dynamic outdoor environment based on super-pixel proposed in the present invention, its main contents include:Calculate low texture super-pixel, threshold value tone images are generated using maximum variance between clusters, estimate background distributions, pixel tag is distributed, create mask, its process is, first convert the image into tone intensity value color space, and it is divided into super-pixel, super-pixel is calculated using the energy driving method of sampling, reuse maximum variance between clusters generation threshold value tone images, the probability distribution of background pixel is estimated followed by super-pixel group, tone images are compared with distribution, generate pixel tag, finally create the mask image in the region for including object of interest and background object.The present invention utilizes low texture super-pixel, generates threshold value tone images using maximum variance between clusters so that also can accurately split under conditions of lighting condition is unstable, and algorithm is simple, and the degree of accuracy also increases.

Description

A kind of automatic division method in dynamic outdoor environment based on super-pixel
Technical field
The present invention relates to image segmentation field, more particularly, in a kind of dynamic outdoor environment based on super-pixel from Dynamic dividing method.
Background technology
In the research and application of image, people are often interested in some of image part, these parts interested Corresponding to the specific, region with special nature in image, we term it target or prospect, other parts turn into image Background.In order to recognize and resolution target, it would be desirable to which target is isolated out, here it is image segmentation from image.The technology It agriculturally can be used for many aspects such as resource investigation, agricultural projects, crop yield estimation, pest and disease damage detection, forest survey; Medically, the segmentation to focus is can be used for again to extract, so that for clinical research and treatment.But in existing technology In, because data acquisition is frequently in outdoor progress, lighting condition is unstable, therefore image can be affected by it, so as to segmentation Cause certain difficulty.
The present invention proposes the automatic division method in a kind of dynamic outdoor environment based on super-pixel, first changes image For tone intensity value color space, and super-pixel is divided into, calculates super-pixel using the energy driving method of sampling, then make Threshold value tone images are generated with maximum variance between clusters, the probability distribution of background pixel are estimated followed by super-pixel group, by color Change the line map as being compared with distribution, generate pixel tag, finally establishment includes covering for the region of object of interest and background object Code image.The present invention utilizes low texture super-pixel, and threshold value tone images are generated using maximum variance between clusters so that in illumination bar Also can accurately it split under conditions of part is unstable, and algorithm is simple, and the degree of accuracy also increases.
The content of the invention
For lighting condition it is unstable the problem of, it is an object of the invention to provide a kind of dynamic based on super-pixel is outdoor Automatic division method in environment, first converts the image into tone intensity value color space, and is divided into super-pixel, makes Super-pixel is calculated with the energy driving method of sampling, maximum variance between clusters generation threshold value tone images are reused, followed by super Pixel groups estimate the probability distribution of background pixel, and tone images are compared with distribution, generate pixel tag, finally create bag Include the mask image in the region of object of interest and background object.
To solve the above problems, the present invention provides the automatic segmentation side in a kind of dynamic outdoor environment based on super-pixel Method, its main contents include:
(1) low texture super-pixel is calculated;
(2) threshold value tone images are generated using maximum variance between clusters;
(3) background distributions are estimated;
(4) pixel tag is distributed;
(5) mask is created.
Wherein, described automatic division method, tone intensity value (HSV) color space of input picture, output segmentation Image;Algorithm steps are as follows:
(1) one group of super-pixel is calculated using energy driving sampling (SEEDS) methodAnd find subsetLow-quality sense Super-pixel;
(2) threshold process, generation binary picture T are carried out to form and aspect passage using maximum variance between clusters;
(3) it is based onDetermine the distribution of background;
(4) basisLabel is distributed for each output pixel;
(5) mask is created to eliminate the region outside background object.
Wherein, the low texture super-pixel of described calculating, converts the image into HSV color spaces, and be divided into super picture Element;Super-pixel is calculated using SEEDS methods;In the super-pixel method, image is divided into lattice, surpasses as initial Pixel is distributed;Super-pixel is improved by its border of iterative modifications to distribute.
Further, described SEEDS algorithms, set the parameter of SEEDS algorithms, low texture region is had and original net Lattice distribute shape identical super-pixel, evenThe one group of super-pixel generated for SEEDS, then have one group of super-pixelShape For rectangle, it corresponds to the constant super-pixel of low texture region;Corresponding to the smallest blocks of SEEDS algorithms, it can be based on figure The size of picture and determined for the SEEDS parameters selected.
Wherein, described use maximum variance between clusters generation threshold value tone images, using maximum variance between clusters, pass through The tone passages of thresholding HSV images generates binary picture T;In binary picture, value is black higher than the pixel of threshold value Color, rest of pixels is white;Image T be used to producing low texture region in image it is assumed that because the face of low-quality sense background object Color relative constancy;In the application, the color value of blue background object is than other common colors (such as brown, grey or green) Color value it is low;As long as the tone value of most of pixel is different from the color-values of foreground object in background, then multistage can be used Thresholding algorithm generates T.
Wherein, described estimation background distributions, using algorithm determine T withIn the overlapping region of super-pixel, i.e. algorithm time Go throughIn super-pixel;If threshold binary image T-phase answers the percentage exceedance ζ of the white pixel in region, super-pixel is added It is added to setIn;SetThe low texture region and all super-pixel of its color constancy determined by SEEDS algorithms is constituted;
This group of super-pixelIn all pixels position be used to estimate the probability distribution of background pixel, as in color-phase diagram picture The value of ith pixel;Assuming that image pixel intensities according toNormal distribution, i.e. its probability density byProvide;Distributed constant μ and σ fromSample mean and pixel sample variance in obtain;Will The minimum value of sample variance is set to σmin=4.
Further, described algorithm, it is used for determining background pixel, and low texture super-pixel is set during inputAnd threshold value Tone images T;It is output as setting background super-pixelFor each super-pixelIn riT in the T of regioniRepresent white Pixel count;If ti/area(ri)>ζ, then
Wherein, described pixel tag distribution, by tone images and distributionIt is compared, generates pixel tag L image;Make FiTo indicate stochastic variable, if the ith pixel in color-phase diagram picture belongs to object of interest, for 0, otherwise For 0;According to p (Fi|hi)=φ, condition is hiStochastic variable FiIt is bernoulli formula distribution, wherein parameterThe label of image L ith pixel is by 255 × p (Fi|hi) provide.
Wherein, described establishment mask, creates mask image M, including object of interest and the region of background object, Them labeled as white, other all zone markers are black;Initially,In all pixels and pixel i marked in M For white, wherein p (hi)>pm;The connection component of threshold value less than M is removed from M;Then, continuous dilation procedure is carried out to M, directly Component is connected to only one of which;The quantity of required dilation procedure is expressed as d;Profile, convex hull and convex defect are from connection Calculated in component;Fill more than threshold value (∈d) depth convex defect (solstics i.e. in convex defect and convex hull it Between distance) and all in-profiles;Finally, d erosion of mask is returned into original size.
Further, described mask, pixel tag image L is applied to by mask, should if M ith pixel is 0 Pixel is outside area-of-interest, and the respective pixel in label L;In this application, mark value is 0 pixel, meanwhile, Pixel in region interested is marked as 255 × p (Fi|hi)。
Brief description of the drawings
Fig. 1 is the system flow chart of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention.
Fig. 2 is that the low texture of calculating of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention surpasses Pixel.
Fig. 3 is the generation threshold value tone of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention Image.
Fig. 4 is the estimation background point of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention Cloth.
Fig. 5 is the pixel tag distribution of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention With establishment mask.
Embodiment
It should be noted that in the case where not conflicting, the feature in embodiment and embodiment in the application can phase Mutually combine, the present invention is described in further detail with specific embodiment below in conjunction with the accompanying drawings.
Fig. 1 is the system flow chart of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention. It is main to include calculating low texture super-pixel, threshold value tone images are generated using maximum variance between clusters, background distributions, pixel are estimated Label distributes and created mask.
Automatic division method, tone intensity value (HSV) color space of input picture exports segmentation figure picture;Algorithm steps It is rapid as follows:
(1) one group of super-pixel is calculated using energy driving sampling (SEEDS) methodAnd find subsetLow-quality sense Super-pixel;
(2) threshold process, generation binary picture T are carried out to form and aspect passage using maximum variance between clusters;
(3) it is based onDetermine the distribution of background;
(4) basisLabel is distributed for each output pixel;
(5) mask is created to eliminate the region outside background object.
Fig. 2 is that the low texture of calculating of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention surpasses Pixel.HSV color spaces are converted the image into, and are divided into super-pixel;Super-pixel is calculated using SEEDS methods;At this In super-pixel method, image is divided into lattice, is distributed as initial super-pixel;Improved by its border of iterative modifications Super-pixel is distributed.
The parameter of SEEDS algorithms is set, there is low texture region and distribute shape identical super-pixel with initial mesh, i.e., OrderThe one group of super-pixel generated for SEEDS, then have one group of super-pixelBe shaped as rectangle, its correspond to low texture area The constant super-pixel in domain;Corresponding to the smallest blocks of SEEDS algorithms, size and be SEEDS selections that it can be based on image Parameter is determined.
Fig. 3 is the generation threshold value tone of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention Image.Using maximum variance between clusters, binary picture T is generated by the tone passage of thresholding HSV images;In binary system In image, value is black higher than the pixel of threshold value, and rest of pixels is white;Image T is used to produce low texture region in image It is assumed that because the color relative constancy of low-quality sense background object;In the application, the color value of blue background object is than other The color value of common colors (such as brown, grey or green) is low;As long as the tone value and foreground object of most of pixel in background Color-values it is different, then multilevel threshold algorithm can be used to generate T.
Fig. 4 is the estimation background point of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention Cloth.Using algorithm determine T withIn the overlapping region of super-pixel, i.e. algorithm travels throughIn super-pixel;If threshold binary image T The percentage exceedance ζ of white pixel in respective regions, then super-pixel be added to setIn;SetBy SEEDS algorithms The low texture region and all super-pixel of its color constancy determined is constituted;
This group of super-pixelIn all pixels position be used to estimate the probability distribution of background pixel, as in color-phase diagram picture The value of ith pixel;Assuming that image pixel intensities according toNormal distribution, i.e. its probability density byProvide;Distributed constant μ and σ fromSample mean and pixel sample variance in obtain;Will The minimum value of sample variance is set to σmin=4.
Background pixel is determined with the algorithm, low texture super-pixel is set during inputWith threshold value tone images T;It is output as Background super-pixel is setFor each super-pixelIn riT in the T of regioniRepresent white pixel number;If ti/ area(ri)>ζ, then
Fig. 5 is the pixel tag distribution of the automatic division method in a kind of dynamic outdoor environment based on super-pixel of the present invention With establishment mask.By tone images and distributionIt is compared, generation pixel tag L image;Make FiIt is random to indicate Variable, is otherwise 0 for 0 if the ith pixel in color-phase diagram picture belongs to object of interest;According to p (Fi|hi)=φ, bar Part is hiStochastic variable FiIt is bernoulli formula distribution, wherein parameterImage L ith pixel Label by 255 × p (Fi|hi) provide.
Mask image M is created, including object of interest and the region of background object, they are labeled as white, its Its all zone marker is black;Initially,In all pixels and pixel i marked in M and be, wherein p (hi)>pm; The connection component of threshold value less than M is removed from M;Then, continuous dilation procedure is carried out to M, until only one of which connects component; The quantity of required dilation procedure is expressed as d;Profile, convex hull and convex defect are calculated from the component of connection;Fill out Fill more than threshold value (∈d) depth convex defect the distance between (solstics i.e. in convex defect with convex hull) and it is all in Contouring;Finally, d erosion of mask is returned into original size.
By mask be applied to pixel tag image L, if M ith pixel be 0, the pixel outside area-of-interest, And the respective pixel in label L;In this application, mark value is 0 pixel, meanwhile, the pixel in region interested It is marked as 255 × p (Fi|hi)。
For those skilled in the art, the present invention is not restricted to the details of above-described embodiment, in the essence without departing substantially from the present invention In the case of refreshing and scope, the present invention can be realized with other concrete forms.In addition, those skilled in the art can be to this hair Bright to carry out various changes and modification without departing from the spirit and scope of the present invention, these are improved and modification also should be regarded as the present invention's Protection domain.Therefore, appended claims are intended to be construed to include preferred embodiment and fall into all changes of the scope of the invention More and modification.

Claims (10)

1. the automatic division method in a kind of dynamic outdoor environment based on super-pixel, it is characterised in that main to include calculating low Texture super-pixel (one);Use maximum variance between clusters generation threshold value tone images (two);Estimate background distributions (three);Pixel mark Label distribution (four);Create mask (five).
2. based on the automatic division method described in claims 1, it is characterised in that the tone intensity value of input picture (HSV) color space, exports segmentation figure picture;Algorithm steps are as follows:
(1) one group of super-pixel is calculated using energy driving sampling (SEEDS) methodAnd find subsetThe super picture of low-quality sense Element;
(2) threshold process, generation binary picture T are carried out to form and aspect passage using maximum variance between clusters;
(3) it is based onDetermine the distribution of background;
(4) basisLabel is distributed for each output pixel;
(5) mask is created to eliminate the region outside background object.
3. based on the low texture super-pixel (one) of calculating described in claims 1, it is characterised in that convert the image into HSV colors Color space, and it is divided into super-pixel;Super-pixel is calculated using SEEDS methods;In the super-pixel method, image is divided For lattice, distributed as initial super-pixel;Super-pixel is improved by its border of iterative modifications to distribute.
4. based on the SEEDS algorithms described in claims 3, it is characterised in that set the parameter of SEEDS algorithms, make low texture Region has distributes shape identical super-pixel with initial mesh, evenThe one group of super-pixel generated for SEEDS, then have one group Super-pixelBe shaped as rectangle, it corresponds to the constant super-pixel of low texture region;Corresponding to SEEDS algorithms most Fritter, it can be determined based on the size of image and for the parameter of SEEDS selections.
5. based on the use maximum variance between clusters generation threshold value tone images (two) described in claims 1, it is characterised in that Using maximum variance between clusters, binary picture T is generated by the tone passage of thresholding HSV images;In binary picture In, value is black higher than the pixel of threshold value, and rest of pixels is white;Image T be used to producing low texture region in image it is assumed that Because the color relative constancy of low-quality sense background object;In the application, the color value of blue background object is more common than other The color value of color (such as brown, grey or green) is low;As long as the tone value and the color of foreground object of most of pixel in background Coloured silk value is different, then multilevel threshold algorithm can be used to generate T.
6. based on the estimation background distributions (three) described in claims 1, it is characterised in that using algorithm determine T withIn it is super The overlapping region of pixel, i.e. algorithm are traveled throughIn super-pixel;If threshold binary image T-phase answers the percentage of the white pixel in region Than exceedance ζ, then super-pixel is added to setIn;SetThe low texture region determined by SEEDS algorithms and its constant face All super-pixel composition of color;
This group of super-pixelIn all pixels position be used to estimate the probability distribution of background pixel, as i-th in color-phase diagram picture The value of pixel;Assuming that image pixel intensities according toNormal distribution, i.e. its probability density by Provide;Distributed constant μ and σ fromSample mean and pixel sample variance in obtain;The minimum value of sample variance is set It is set to σmin=4.
7. based on the algorithm described in claims 6, it is characterised in that it is used for determining background pixel, and low line is set during input Manage super-pixelWith threshold value tone images T;It is output as setting background super-pixelFor each super-pixelIn riArea T in the T of domainiRepresent white pixel number;If ti/area(ri)>ζ, then
8. distribute (four) based on the pixel tag described in claims 1, it is characterised in that by tone images and distributionIt is compared, generation pixel tag L image;Make FiTo indicate stochastic variable, if i-th in color-phase diagram picture Pixel belongs to object of interest, then is 0, is otherwise 0;According to p (Fi|hi)=φ, condition is hiStochastic variable FiIt is Bernoulli Jacob Formula is distributed, wherein parameterThe label of image L ith pixel is by 255 × p (Fi|hi) provide.
9. it is emerging including feeling based on the establishment mask (five) described in claims 1, it is characterised in that create mask image M The region of interesting object and background object, them labeled as white, other all zone markers are black;Initially,In institute There are pixel and pixel i to mark in M to be, wherein p (hi)>pm;The connection component of threshold value less than M is removed from M;So Afterwards, continuous dilation procedure is carried out to M, until only one of which connects component;The quantity of required dilation procedure is expressed as d;Profile, Convex hull and convex defect are calculated from the component of connection;Fill more than threshold value (∈d) depth convex defect it is (i.e. convex The distance between solstics and convex hull in shape defect) and all in-profiles;Finally, d erosion of mask is returned to Size originally.
10. based on the mask described in claims 9, it is characterised in that mask is applied into pixel tag image L, if M Ith pixel is 0, then the pixel is outside area-of-interest, and the respective pixel in label L;In this application, mark value For 0 pixel, meanwhile, the pixel in region interested is marked as 255 × p (Fi|hi)。
CN201710216762.9A 2017-04-05 2017-04-05 A kind of automatic division method in dynamic outdoor environment based on super-pixel Withdrawn CN106952278A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710216762.9A CN106952278A (en) 2017-04-05 2017-04-05 A kind of automatic division method in dynamic outdoor environment based on super-pixel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710216762.9A CN106952278A (en) 2017-04-05 2017-04-05 A kind of automatic division method in dynamic outdoor environment based on super-pixel

Publications (1)

Publication Number Publication Date
CN106952278A true CN106952278A (en) 2017-07-14

Family

ID=59475221

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710216762.9A Withdrawn CN106952278A (en) 2017-04-05 2017-04-05 A kind of automatic division method in dynamic outdoor environment based on super-pixel

Country Status (1)

Country Link
CN (1) CN106952278A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108520524A (en) * 2018-04-10 2018-09-11 深圳市唯特视科技有限公司 A kind of Image Iterative over-segmentation method based on edge cluster
CN108961295A (en) * 2018-07-27 2018-12-07 重庆师范大学 Purple soil image segmentation extracting method based on normal distribution H threshold value
CN116912701A (en) * 2023-09-14 2023-10-20 潍坊现代农业山东省实验室 Weed identification method and device and weed spraying method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140267583A1 (en) * 2013-03-13 2014-09-18 Futurewei Technologies, Inc. Augmented Video Calls on Mobile Devices
CN104915950A (en) * 2015-04-29 2015-09-16 华南理工大学 Region growth ultrasound image automation segmentation method based on energy constraint
CN106530319A (en) * 2016-09-24 2017-03-22 上海大学 Video object cooperative segmentation method based on track directed graph

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140267583A1 (en) * 2013-03-13 2014-09-18 Futurewei Technologies, Inc. Augmented Video Calls on Mobile Devices
CN104915950A (en) * 2015-04-29 2015-09-16 华南理工大学 Region growth ultrasound image automation segmentation method based on energy constraint
CN106530319A (en) * 2016-09-24 2017-03-22 上海大学 Video object cooperative segmentation method based on track directed graph

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AMY TABB ET.AL: "AUTOMATIC SEGMENTATION IN DYNAMIC OUTDOOR ENVIRONMENTS", 《ARXIV:1702.07611V1 [CS.CV]》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108520524A (en) * 2018-04-10 2018-09-11 深圳市唯特视科技有限公司 A kind of Image Iterative over-segmentation method based on edge cluster
CN108961295A (en) * 2018-07-27 2018-12-07 重庆师范大学 Purple soil image segmentation extracting method based on normal distribution H threshold value
CN116912701A (en) * 2023-09-14 2023-10-20 潍坊现代农业山东省实验室 Weed identification method and device and weed spraying method

Similar Documents

Publication Publication Date Title
KR102134405B1 (en) System and Method for Improving Low Light Level Image Using Generative Adversarial Network
CN106203430B (en) A kind of conspicuousness object detecting method based on foreground focused degree and background priori
CN103942751B (en) A kind of video key frame extracting method
CN108830870A (en) Satellite image high-precision field boundary extracting method based on Multi-scale model study
CN109584251A (en) A kind of tongue body image partition method based on single goal region segmentation
CN110084782B (en) Full-reference image quality evaluation method based on image significance detection
CN108388905B (en) A kind of Illuminant estimation method based on convolutional neural networks and neighbourhood context
CN103914699A (en) Automatic lip gloss image enhancement method based on color space
CN103971126A (en) Method and device for identifying traffic signs
US10945657B2 (en) Automated surface area assessment for dermatologic lesions
CN101479762A (en) A method, a system and a computer program for determining a threshold in an image comprising image values
CN103617596A (en) Image color style transformation method based on flow pattern transition
CN106952278A (en) A kind of automatic division method in dynamic outdoor environment based on super-pixel
CN109766828A (en) A kind of vehicle target dividing method, device and communication equipment
CN110276764A (en) K-Means underwater picture background segment innovatory algorithm based on the estimation of K value
CN103218833A (en) Edge-reinforced color space maximally stable extremal region detection method
CN109447111A (en) A kind of remote sensing supervised classification method based on subclass training sample
CN103500451B (en) A kind of independent floating ice extracting method for satellite data
CN105225238A (en) A kind of gray space division methods of the Image semantic classification based on mean filter
Tyagi et al. Performance comparison and analysis of medical image segmentation techniques
CN106846343A (en) A kind of pathological image feature extracting method based on cluster super-pixel segmentation
CN103946868A (en) Processing method and system for medical images
CN104866853A (en) Method for extracting behavior characteristics of multiple athletes in football match video
Delibasis et al. A novel robust approach for handling illumination changes in video segmentation
CN108898601A (en) Femoral head image segmentation device and dividing method based on random forest

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20170714

WW01 Invention patent application withdrawn after publication