CN102314688A - Image segmentation method and image set segmentation method - Google Patents

Image segmentation method and image set segmentation method Download PDF

Info

Publication number
CN102314688A
CN102314688A CN201110267364A CN201110267364A CN102314688A CN 102314688 A CN102314688 A CN 102314688A CN 201110267364 A CN201110267364 A CN 201110267364A CN 201110267364 A CN201110267364 A CN 201110267364A CN 102314688 A CN102314688 A CN 102314688A
Authority
CN
China
Prior art keywords
image
cpu
gpu
parameter
segmentation result
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.)
Granted
Application number
CN201110267364A
Other languages
Chinese (zh)
Other versions
CN102314688B (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.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN 201110267364 priority Critical patent/CN102314688B/en
Publication of CN102314688A publication Critical patent/CN102314688A/en
Application granted granted Critical
Publication of CN102314688B publication Critical patent/CN102314688B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

The invention provides an image segmentation method, which includes the following steps: an image is read by a CPU (central processing unit), the parameters of the image are initialized, memory spaces needed by the CPU and a GPU (graphics processing unit) are allocated, and the image is transmitted to the GPU; the GPU calculates the image according to the mean shift algorithm to obtain initial RGB (red, blue and green) color information and initial coordinate information, and transmits the initial RGB color information and the initial coordinate information back to the CPU; according to the initial RGB color information and the initial coordinate information, the CPU clusters the pixels of the imager, so that a plurality of regions can be generated, the statistics of the parameters of the regions is carries out, and the parameters of the regions are transmitted to the GPU; according to the fuzzy C-means algorithm, the GPU calculates the parameters of the regions to obtain the final segmentation result of the image, and transmits the final segmentation result to the CPU; and the CPU outputs the final segmentation result of the image. The method is characterized in that: universality is high, the segmentation speed is high, and the image can be segmented into the number of regions needed by a user.

Description

Image partition method and image set dividing method
Technical field
The present invention relates to a kind of image partition method, be specifically related to a kind of vision-mix dividing method based on average drifting algorithm and Fuzzy C mean algorithm.
Background technology
Image Segmentation Technology is one of research content of Computer Image Processing and visionics, and focus and difficult point for studying.It is the important committed step of pattern-recognition and graphical analysis, and the quality of segmentation effect directly affects the processing of successive image.Widely used various image partition methods now all have length consuming time, cut apart that efficient is low, the shortcoming of segmentation effect difference, and therefore can not be widely used in needs the system that handles in real time, for example based on the image search engine of picture material etc.
Summary of the invention
In view of this, one object of the present invention is to provide a kind of image partition method, the advantage that it has weak point consuming time, cuts apart the efficient height, segmentation effect is good.
Another object of the present invention is to provide a kind of image set dividing method, the advantage that it has weak point consuming time, cuts apart the efficient height, segmentation effect is good.
A kind of image partition method comprises the steps:
CPU reads an image, and the parameter of initialisation image is distributed CPU and the needed memory headroom of GPU, and image is passed to GPU;
GPU calculates image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in zone according to the Fuzzy C mean algorithm, with the final segmentation result of acquisition image, and sends it to CPU;
The final segmentation result of CPU output image.
CPU according to initial RGB colouring information and coordinate information at first with the RGB colouring information identical and adjacent pixels to gather be one type.
The parameter in zone comprises that number, the regional interior pixel in zone are counted and the color average in zone.
The final segmentation result of image comprises final RGB colouring information and final coordinate information.
A kind of image set dividing method comprises the steps:
CPU receives a plurality of images, and confirms the quantity of a plurality of images;
CPU reads i image, and the parameter of initialisation image is distributed CPU and the needed memory headroom of GPU, and i image passed to GPU;
CPU judges whether i+1 is less than or equal to the quantity of a plurality of images;
If; Then GPU calculates i image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU; CPU reads i+1 image simultaneously; The parameter of i+1 image of initialization is distributed CPU and the needed memory headroom of GPU, and i+1 image passed to GPU;
CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of i image; Thereby form a plurality of zones; The parameter of statistical regions, and send it to GPU, GPU calculates i+1 image according to the average drifting algorithm simultaneously; Obtaining initial RGB colouring information and initial coordinate information, and pass it back CPU;
GPU calculates the parameter in zone according to the Fuzzy C mean algorithm; To obtain the final segmentation result of i image; And sending it to CPU, CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of i+1 image simultaneously, thereby forms a plurality of zones; The parameter of statistical regions, and send it to GPU;
CPU judges whether i+2 is less than or equal to the quantity of a plurality of images;
If then CPU exports the final segmentation result of i image, read i+2 image; The parameter of i+2 image of initialization is distributed CPU and the needed memory headroom of GPU, and i+2 image passed to GPU; GPU calculates the parameter in zone according to the Fuzzy C mean algorithm simultaneously; Obtaining the final segmentation result of i+1 image, and send it to CPU
CPU judges whether i+3 is less than or equal to the quantity of a plurality of images;
If then CPU exports the final segmentation result of i+1 image, read i+3 image; The parameter of i+3 image of initialization; Distribute CPU and the needed memory headroom of GPU, and i+3 image passed to GPU, GPU calculates i+2 image according to the average drifting algorithm; Obtaining initial RGB colouring information and initial coordinate information, and pass it back CPU;
I=i+2 is set;
Repeat CPU and the pixel of i image is carried out cluster according to initial RGB colouring information and initial coordinate information; Thereby form a plurality of zones; The parameter of statistical regions, and send it to GPU, GPU calculates i+1 image according to the average drifting algorithm simultaneously; Obtaining initial RGB colouring information and initial coordinate information, and pass it step of CPU back.
Image set dividing method of the present invention also comprises step:
If i+1 is not the quantity that is less than or equal to a plurality of images, then GPU calculates i image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of i image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i image, and sends it to CPU;
CPU exports the final segmentation result of i image.
Image set dividing method of the present invention also comprises step:
If i+2 is not the quantity that is less than or equal to a plurality of images, then CPU exports the segmentation result of i image, and the while, GPU calculated the parameter in zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i+1 image, and sends it to CPU;
I=i+1 is set;
CPU exports the final segmentation result of i image.
Image set dividing method of the present invention also comprises step:
If i+3 is not the quantity that is less than or equal to a plurality of images; Then CPU exports the final segmentation result of i+1 image; Simultaneously GPU calculates i+2 image according to the average drifting algorithm, obtaining initial RGB colouring information and coordinate information at first, and passes it back CPU;
I=i+2 is set;
CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of i image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i image, and sends it to CPU;
CPU exports the final segmentation result of i image.
CPU according to initial RGB colouring information and coordinate information at first with the RGB colouring information identical and adjacent pixels to gather be one type.
The parameter in zone comprises that number, the regional interior pixel in zone are counted and the color average in zone, and the final segmentation result of image comprises final RGB colouring information and final coordinate information.
Method of the present invention has the following advantages: (1) average drifting algorithm combines with the Fuzzy C mean algorithm, makes the present invention can both reach segmentation effect preferably to image and image set; (2) splitting speed is fast, and the asynchronous concurrent execution pattern that adopts CPU to combine with GPU makes full use of the computation capability of GPU and the control ability of CPU, reasonable distribution task, maximum using hardware; (3) number of regions that becomes the user to need image segmentation, input cluster centre parameter just becomes this number of areas number with image segmentation during Fuzzy C mean algorithm cluster, and this is very important to the image-region feature application that needs extract fixed number.
Description of drawings
Fig. 1 is the process flow diagram of image partition method of the present invention;
Fig. 2 is the process flow diagram of image set dividing method of the present invention.
Embodiment
Below in conjunction with accompanying drawing and specific embodiment the present invention is elaborated.
As shown in Figure 1, image partition method of the present invention may further comprise the steps:
(1) CPU reads an image, and the parameter of initialisation image is distributed CPU and the needed memory headroom of GPU, and image is passed to GPU;
(2) GPU calculates image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
(3) CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
(4) GPU calculates the parameter in zone according to the Fuzzy C mean algorithm, with the final segmentation result of acquisition image, and sends it to CPU;
(5) the final segmentation result of CPU output image.
In step (1), the RGB data-switching of image is become LUV spatial mode data, store in the memory headroom.
The parameter of initialisation image comprises: color space radius, coordinate space radius and regional minimum number of pixels, image transmitted comprise original view data and weight data.
In step (2), the Thread Count of an image block is set to nThread (value 64,128 or 256), and the calculating of a pixel of each thread process dynamically distributes the image block number according to the image size.The image block number is: (width*height)/nThread+1, and width representative image width wherein, height representative image height.
Pixel y of each thread execution I, jDrift calculate, computing formula is:
y ( i , j ) + d = Σ k = 1 m { g ( | y ( i , j ) , s - x k , s h s | 2 ) g ( | y ( i , j ) , r - x k , r h r | 2 ) w ( x k ) x k } Σ k = 1 m { g ( | y ( i , j ) , s - x k , s h s | 2 ) g ( | y ( i , j ) , r - x k , r h r | 2 ) w ( x k ) }
Wherein d was for carrying out the number of times that drift is calculated, and m is fuzzy index, y (i, j), sRemarked pixel point y I, jSpatial component, y (i, j), rRemarked pixel point y I, jColor component, x kBe to fall into y I, jFor the center, the space radius is h sThe point of scope, h s, h rThe forms radius of spatial component and color component, x K, rThe color component of remarked pixel point k, x K, sThe spatial component of remarked pixel point k, w (x k) the expression weight.Circulation is calculated with this formula, only arrives | y (i, j)+d-y (i, j)+d-1|＜ε is circulation finally just.After all threads were all accomplished cycle calculations, GPU was with data back CPU.
In step (3), CPU according to RGB colouring information and coordinate information with the RGB colouring information identical and adjacent pixels to gather be one type.
The parameter in zone comprises that number, the regional interior pixel in zone are counted and the color average in zone, and the segmentation result of image comprises RGB colouring information and coordinate information.
In this step, eight neighborhoods of each pixel of CPU recursive search are labeled as the same area with colouring information same pixel point.The number of statistical regions reorganizes data, and each zone is made as a whole its color value of getting and carried out next step calculating.GPU distributes memory headrooms such as being subordinate to matrix, cluster centre, raw data, distance matrix respectively, copies data to GPU from the CPU end.
In step (4), the Fuzzy C mean algorithm mainly comprises following process:
(i) initialization degree of membership matrix
The degree of membership matrix size is the two-dimentional floating type array of c*n, and wherein c is the cluster centre number, and n is the pixel number.The number of threads that each image block is set is nThread (getting 64,128 or 256), and the number of image block is n/256+1.Each thread at first generates c the floating number between the 0-1 for each pixel at random.Then carry out the normalization operation, ask adding up and sum of c number earlier c, use sum cThen accomplish the work of initialization degree of membership matrix except that each is several.
(ii) according to degree of membership matrix computations cluster centre
Computing formula is:
Figure BDA0000090403090000061
0＜i＜c wherein, u is the degree of membership matrix, and n is the pixel number, and m is fuzzy index, x jBe j pixel.
The exponent arithmetic of degree of membership matrix, the number of threads that each image block is set are nThread (getting 64,128 or 256), and the number of image block is n/nThread+1, and each thread is responsible for the exponent arithmetic of a pixel.
Matrix multiplication operation for reducing the repetition multiply operation of molecule, is done the matrix multiplication operation to degree of membership matrix behind the exponent arithmetic and data matrix earlier.
The reduction computing that adds up, the number of threads that each image block is set is nThread (getting 64,128 or 256); The initial number of image block is n/ (2*nThread)+1; Behind each thread execution one sub-addition, the Thread Count reduction finally has only an image block to calculate final result.For raising the efficiency, when thread smaller or equal to 32 the time, to its loop unrolling.
Molecule and denominator are done division, promptly renewable cluster centre.
(iii) value calculation judges that whether it is less than a threshold value.If less than then changeing (v), otherwise change (iv).
Computing formula is:
Figure BDA0000090403090000062
wherein U is the degree of membership matrix; C is a cluster centre; D is a distance matrix, and m is fuzzy index.
(iv) distance calculation is upgraded the degree of membership matrix, changes (ii) then
Calculate each as several points to a few moral distances of the Ou Ji of c cluster centre; The number of threads that each image block is set is that nThread (gets 64; 128 or 256); The initial number of image block is n/ (2*nThread)+1, and each thread is responsible for calculating a pixel to c distances of clustering centers, and its value is saved in the distance matrix.
Upgrade the degree of membership matrix; Computing formula is:
Figure BDA0000090403090000071
wherein d is distance, and m is fuzzy index.The number of threads that each image block is set is nThread (getting 64,128 or 256), and the initial number of image block is n/ (2*nThread)+1, and each thread is responsible for calculating the calculating of c square of a pixel from value.
(v) according to the final ownership of degree of membership matrix computations data
The number of threads that each image block is set is that nThread (gets 64; 128 or 256); The initial number of image block is n/ (2*nThread)+1, and each thread is responsible for the value maximum which cluster centre pixel of comparison is under the jurisdiction of, and this pixel mark is finally belonged to this type of.
As shown in Figure 2, image set dividing method of the present invention may further comprise the steps:
1.CPU receive a plurality of images, and confirm the quantity of a plurality of images;
2.CPU read i image, the parameter of initialisation image is distributed CPU and the needed memory headroom of GPU, and i image passed to GPU;
Whether be less than or equal to the quantity of a plurality of images 3.CPU judge i+1; If, then get into step 4, if not, step 16 then got into;
4.GPU i image calculated according to the average drifting algorithm; To obtain initial RGB colouring information and initial coordinate information; And passing it back CPU, CPU reads i+1 image, the parameter of i+1 image of initialization simultaneously; Distribute CPU and the needed memory headroom of GPU, and i+1 image passed to GPU;
5.CPU the pixel of i image is carried out cluster according to initial RGB colouring information and initial coordinate information; Thereby form a plurality of zones; The parameter of statistical regions, and send it to GPU, GPU calculates i+1 image according to the average drifting algorithm simultaneously; Obtaining initial RGB colouring information and initial coordinate information, and pass it back CPU;
6.GPU the parameter in zone is calculated according to the Fuzzy C mean algorithm; To obtain the final segmentation result of i image; And sending it to CPU, CPU carries out cluster according to initial RGB colouring information and initial coordinate information to the pixel of i+1 image simultaneously, thereby forms a plurality of zones; The parameter of statistical regions, and send it to GPU;
Whether be less than or equal to the quantity of a plurality of images 7.CPU judge i+2, if, then change step 8 over to, if not, then change step 12 over to;
8.CPU export the final segmentation result of i image, read i+2 image, the parameter of i+2 image of initialization; Distribute CPU and the needed memory headroom of GPU; And i+2 image passed to GPU, GPU calculates the parameter in zone according to the Fuzzy C mean algorithm simultaneously, to obtain the final segmentation result of i+1 image; And send it to CPU
Whether be less than or equal to the quantity of a plurality of images 9.CPU judge i+3, if, then change step 10 over to, if not, then change step 14 over to;
10.CPU export the final segmentation result of i+1 image; Read i+3 image, the parameter of i+3 image of initialization is distributed CPU and the needed memory headroom of GPU; And i+3 image passed to GPU; GPU calculates i+2 image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
11. i=i+2 is set, forwards step 5 then to;
12.CPU export the final segmentation result of i image, simultaneously GPU calculates the parameter in zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i+1 image, and sends it to CPU;
13. i=i+1 is set, forwards step 19 then to;
14.CPU export the final segmentation result of i+1 image, simultaneously GPU calculates i+2 image according to the average drifting algorithm, obtaining initial RGB colouring information and coordinate information at first, and passes it back CPU;
15. i=i+2 is set, forwards step 17 then to.
16.GPU according to the average drifting algorithm i image calculated, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
17.CPU according to initial RGB colouring information and initial coordinate information the pixel of i image is carried out cluster, thereby form a plurality of zones, the parameter of statistical regions, and send it to GPU;
18.GPU according to the Fuzzy C mean algorithm parameter in zone is calculated, obtaining the final segmentation result of i image, and is sent it to CPU;
19.CPU export the final segmentation result of i image;
Instance:
In order to verify feasibility of the present invention and validity, under the experimental configuration environment shown in 1 of tabulating down, carry out the computer program of writing, invention to be tested, operation result is as shown in table 2.
Table 1: experimental configuration environment
Figure BDA0000090403090000091
In table 2, the parameter of average drifting algorithm be (x, y), wherein x representes the locational space radius, y representes the color space radius.Through testing the working time of 100 width of cloth images, find that speed-up ratio can reach more than 150 times, visible the present invention has good operational efficiency.
Table 2: operation result
Figure BDA0000090403090000092
The above only is an embodiment of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.

Claims (10)

1. an image partition method is characterized in that, comprises the steps:
CPU reads an image, and the parameter of the said image of initialization is distributed CPU and the needed memory headroom of GPU, and said image is passed to GPU;
GPU calculates said image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
CPU carries out cluster according to said RGB colouring information and said coordinate information to the pixel of said image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of said image, and sends it to CPU;
CPU exports the segmentation result of said image.
2. image partition method according to claim 1 is characterized in that, CPU according to RGB colouring information and coordinate information with the RGB colouring information identical and adjacent pixels to gather be one type.
3. image partition method according to claim 1 is characterized in that, the parameter in zone comprises that number, the regional interior pixel in zone are counted and the color average in zone.
4. image partition method according to claim 1 is characterized in that, the final segmentation result of said image comprises final RGB colouring information and final coordinate information.
5. an image set dividing method is characterized in that, comprises the steps:
CPU receives a plurality of images, and confirms the quantity of said a plurality of images;
CPU reads i image, and the parameter of the said image of initialization is distributed CPU and the needed memory headroom of GPU, and i image passed to GPU;
CPU judges whether i+1 is less than or equal to the quantity of said a plurality of images;
If; Then GPU calculates i image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU; CPU reads i+1 image simultaneously; The parameter of i+1 image of initialization is distributed CPU and the needed memory headroom of GPU, and i+1 image passed to GPU;
CPU carries out cluster according to said initial RGB colouring information and said initial coordinate information to the pixel of i image; Thereby form a plurality of zones; The parameter of statistical regions, and send it to GPU, GPU calculates i+1 image according to the average drifting algorithm simultaneously; Obtaining initial RGB colouring information and initial coordinate information, and pass it back CPU;
GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm; To obtain the final segmentation result of i image; And sending it to CPU, CPU carries out cluster according to said RGB colouring information and said coordinate information to the pixel of i+1 image simultaneously, thereby forms a plurality of zones; The parameter of statistical regions, and send it to GPU;
CPU judges whether i+2 is less than or equal to the quantity of said a plurality of images;
If then CPU exports the final segmentation result of i image, read i+2 image; The parameter of i+2 image of initialization is distributed CPU and the needed memory headroom of GPU, and i+2 image passed to GPU; GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm simultaneously; Obtaining the final segmentation result of i+1 image, and send it to CPU
CPU judges whether i+3 is less than or equal to the quantity of said a plurality of images;
If then CPU exports the final segmentation result of i+1 image, read i+3 image; The parameter of i+3 image of initialization; Distribute CPU and the needed memory headroom of GPU, and i+3 image passed to GPU, GPU calculates i+2 image according to the average drifting algorithm; Obtaining initial RGB colouring information and initial coordinate information, and pass it back CPU;
I=i+2 is set;
Repeat said CPU and the pixel of i image is carried out cluster according to said initial RGB colouring information and said initial coordinate information; Thereby form a plurality of zones; The parameter of statistical regions, and send it to GPU, GPU calculates i+1 image according to the average drifting algorithm simultaneously; Obtaining initial RGB colouring information and initial coordinate information, and pass it step of CPU back.
6. image set dividing method according to claim 5 is characterized in that, also comprises step:
If i+1 is not the quantity that is less than or equal to said a plurality of images, then GPU calculates i image according to the average drifting algorithm, obtaining initial RGB colouring information and initial coordinate information, and passes it back CPU;
CPU carries out cluster according to said initial RGB colouring information and said initial coordinate information to the pixel of i image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i image, and sends it to CPU;
CPU exports the final segmentation result of i image.
7. image set dividing method according to claim 5 is characterized in that, also comprises step:
If i+2 is not the quantity that is less than or equal to said a plurality of images; Then CPU exports the final segmentation result of i image; Simultaneously GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i+1 image, and sends it to CPU;
I=i+1 is set;
CPU exports the final segmentation result of i image.
8. image set dividing method according to claim 5 is characterized in that, also comprises step:
If i+3 is not the quantity that is less than or equal to said a plurality of images; Then CPU exports the final segmentation result of i+1 image; Simultaneously GPU calculates i+2 image according to the average drifting algorithm, obtaining initial RGB colouring information and coordinate information at first, and passes it back CPU;
I=i+2 is set;
CPU carries out cluster according to said initial RGB colouring information and said initial coordinate information to the pixel of i image, thereby forms a plurality of zones, the parameter of statistical regions, and send it to GPU;
GPU calculates the parameter in said zone according to the Fuzzy C mean algorithm, obtaining the final segmentation result of i image, and sends it to CPU;
CPU exports the final segmentation result of i image.
9. image set dividing method according to claim 5 is characterized in that, CPU according to initial RGB colouring information and coordinate information at first with the RGB colouring information identical and adjacent pixels to gather be one type.
10. image set dividing method according to claim 5 is characterized in that,
The parameter in zone comprises that number, the regional interior pixel in zone are counted and the color average in zone;
The final segmentation result of said image comprises final RGB colouring information and final coordinate information.
CN 201110267364 2011-09-09 2011-09-09 Image segmentation method and image set segmentation method Expired - Fee Related CN102314688B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110267364 CN102314688B (en) 2011-09-09 2011-09-09 Image segmentation method and image set segmentation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110267364 CN102314688B (en) 2011-09-09 2011-09-09 Image segmentation method and image set segmentation method

Publications (2)

Publication Number Publication Date
CN102314688A true CN102314688A (en) 2012-01-11
CN102314688B CN102314688B (en) 2013-01-23

Family

ID=45427826

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110267364 Expired - Fee Related CN102314688B (en) 2011-09-09 2011-09-09 Image segmentation method and image set segmentation method

Country Status (1)

Country Link
CN (1) CN102314688B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103617626A (en) * 2013-12-16 2014-03-05 武汉狮图空间信息技术有限公司 Central processing unit (CPU) and ground power unit (GPU)-based remote-sensing image multi-scale heterogeneous parallel segmentation method
CN103744736A (en) * 2014-01-09 2014-04-23 深圳Tcl新技术有限公司 Method for memory management and Linux terminal
CN105261004A (en) * 2015-09-10 2016-01-20 西安电子科技大学 Mean shift and neighborhood information based fuzzy C-mean image segmentation method
CN110929572A (en) * 2019-10-18 2020-03-27 天博电子信息科技有限公司 Forest fire identification method and system
CN114339412A (en) * 2021-12-30 2022-04-12 咪咕文化科技有限公司 Video quality enhancement method, mobile terminal, storage medium and device
CN114494253A (en) * 2022-04-14 2022-05-13 江苏智云天工科技有限公司 Method and device for industrial quality inspection
CN110929572B (en) * 2019-10-18 2023-11-10 天博电子信息科技有限公司 Forest fire identification method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005101310A1 (en) * 2004-04-09 2005-10-27 Siemens Medical Solutions Usa, Inc. Gpu multi-label image segmentation
CN101916432A (en) * 2010-07-29 2010-12-15 武汉大学 Parallelization method for image segmentation algorithm based on mean shift
CN101964911A (en) * 2010-10-09 2011-02-02 浙江大学 Ground power unit (GPU)-based video layering method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005101310A1 (en) * 2004-04-09 2005-10-27 Siemens Medical Solutions Usa, Inc. Gpu multi-label image segmentation
CN101916432A (en) * 2010-07-29 2010-12-15 武汉大学 Parallelization method for image segmentation algorithm based on mean shift
CN101964911A (en) * 2010-10-09 2011-02-02 浙江大学 Ground power unit (GPU)-based video layering method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
田存伟等: "基于模糊C均值的Mean_Shift目标跟踪算法", 《计算机应用》, vol. 29, no. 12, 31 December 2009 (2009-12-31), pages 3332 - 3335 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103617626A (en) * 2013-12-16 2014-03-05 武汉狮图空间信息技术有限公司 Central processing unit (CPU) and ground power unit (GPU)-based remote-sensing image multi-scale heterogeneous parallel segmentation method
CN103744736A (en) * 2014-01-09 2014-04-23 深圳Tcl新技术有限公司 Method for memory management and Linux terminal
WO2015103864A1 (en) * 2014-01-09 2015-07-16 深圳Tcl新技术有限公司 Method for memory management and linux terminal
CN103744736B (en) * 2014-01-09 2018-10-02 深圳Tcl新技术有限公司 The method and Linux terminal of memory management
CN105261004A (en) * 2015-09-10 2016-01-20 西安电子科技大学 Mean shift and neighborhood information based fuzzy C-mean image segmentation method
CN105261004B (en) * 2015-09-10 2018-03-06 西安电子科技大学 Fuzzy C-mean algorithm image partition method based on average drifting and neighborhood information
CN110929572A (en) * 2019-10-18 2020-03-27 天博电子信息科技有限公司 Forest fire identification method and system
CN110929572B (en) * 2019-10-18 2023-11-10 天博电子信息科技有限公司 Forest fire identification method and system
CN114339412A (en) * 2021-12-30 2022-04-12 咪咕文化科技有限公司 Video quality enhancement method, mobile terminal, storage medium and device
CN114339412B (en) * 2021-12-30 2024-02-27 咪咕文化科技有限公司 Video quality enhancement method, mobile terminal, storage medium and device
CN114494253A (en) * 2022-04-14 2022-05-13 江苏智云天工科技有限公司 Method and device for industrial quality inspection

Also Published As

Publication number Publication date
CN102314688B (en) 2013-01-23

Similar Documents

Publication Publication Date Title
CN111242208B (en) Point cloud classification method, segmentation method and related equipment
Sun et al. Automatic remotely sensed image classification in a grid environment based on the maximum likelihood method
Chen et al. A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets
CN102314688B (en) Image segmentation method and image set segmentation method
CN103593855B (en) The image partition method of cluster is estimated based on particle group optimizing and space length
CN104240244B (en) A kind of conspicuousness object detecting method based on communication mode and manifold ranking
CN103020993B (en) Visual saliency detection method by fusing dual-channel color contrasts
CN102999926B (en) A kind of image vision significance computational methods merged based on low-level image feature
CN103839269B (en) Based on the image partition method of hypercomplex number and fuzzy C-means clustering
CN106650744B (en) The image object of local shape migration guidance is divided into segmentation method
CN101923707A (en) Watershed algorithm-based high spatial resolution multi-spectral remote sensing image segmentation method
CN102663757A (en) Semi-automatic image cutting method based on nuclear transfer
CN105373517A (en) Spark-based distributed matrix inversion parallel operation method
CN103942774A (en) Multi-target collaborative salient-region detection method based on similarity propagation
CN103679210A (en) Ground object recognition method based on hyperspectral image unmixing
CN104408733A (en) Object random walk-based visual saliency detection method and system for remote sensing image
CN103903257B (en) Image segmentation method based on geometric block spacing symbiotic characteristics and semantic information
CN103400368A (en) Parallel rapid SAR image segmentation method based on graph theory and superpixel
CN101520899B (en) Method for parallel reconstruction of cone beam CT three-dimension images
CN103886335A (en) Polarized SAR image classifying method based on fuzzy particle swarms and scattering entropy
KR20110037183A (en) Power controllable computer system combining neuro-fuzzy system and parallel processor, method and apparatus for recognizing objects using the computer system in images
CN113096080B (en) Image analysis method and system
CN108629405A (en) The method and apparatus for improving convolutional neural networks computational efficiency
CN101567090B (en) Method for quickly reconstructing self-adaptive cone-beam CT three-dimensional image
Yang et al. Global superpixel-merging via set maximum coverage

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

Granted publication date: 20130123

Termination date: 20150909

EXPY Termination of patent right or utility model