Method and apparatus for image segmentation algorithm

1. A method, comprising:

initializing cluster centers of an image using a processor, wherein the image comprises a plurality of pixels;

labeling pixels of the plurality of pixels in a pattern using the processor; and

recomputing, using the processor, the cluster centers based on the labeling of the plurality of pixels.

2. The method of claim 1 wherein the labeling comprises labeling each pixel of the plurality of pixels.

3. The method of claim 1 wherein the pattern comprises at least one of alternate rows, alternate columns, every n-th column or row, or a repeating pattern taking parts of a first row and remaining part of a second row.

4. The method of claim 1 wherein the initializing of the cluster centers further comprises initializing cluster centers to K super pixels.

5. The method of claim 1 wherein the labeling of each pixel further comprises, for every cluster center, labeling each pixel in an alternate row in a 2S×2S neighborhood.

6. The method of claim 1 wherein the recomputing of the cluster center further comprises recomputing the cluster centers in (L, a, b, x, y) space.

7. The method of claim 1 further comprising converting R,G,B to a Lab color space.

8. The method of claim 1 wherein the image comprises a still image.

9. The method of claim 1 wherein, the image comprises a video image.

10. An apparatus, comprising:

at least one processor; and

at least one non-transitory memory including computer program code

the at least one non-transitory memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

initialize cluster centers of an image, wherein the image comprises a plurality of pixels;

label pixels of the plurality of pixels in a pattern; and

recompute the cluster centers based on the labeling of the plurality of pixels.

11. The apparatus of claim 10 wherein the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to label each pixel of the plurality of pixels.

12. The apparatus of claim 10 wherein the pattern comprises at least one of alternate rows, alternate columns, every n-th column or row, or a repeating pattern taking parts of a first row and remaining part of a second row.

13. The apparatus of claim 10 wherein the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to recompute the cluster centers in (L, a, b, x, y) space.

14. The apparatus of, claim 10 wherein the apparatus comprises a camera, and wherein the image comprises a still image or a video image.

15. The apparatus of claim 10 wherein the apparatus comprises a computing device.

16. The apparatus of claim 10 wherein the apparatus comprises a mobile phone.

17. A computer program product comprising a non-transitory computer-readable medium bearing computer program code embodied therein for use with a computer, the computer program code comprising:

code for initializing cluster centers of an image, wherein the image comprises a plurality of pixels;

code for labeling pixels of the plurality of pixels in a pattern; and

code for recomputing the cluster centers based on the labeling of the plurality of pixels.

18. The computer program product of claim 17 wherein the code for labeling comprises labeling each pixel of the plurality of pixels.

19. The computer program product of claim 17 wherein the pattern comprises at least one of alternate rows, alternate columns, every n-th column or row, or a repeating pattern taking parts of a first row and remaining part of a second row.

20. The computer program product of claim 17 wherein the labeling of each pixel further comprises, for every cluster center, labeling each pixel in an alternate row in a 2S×2S neighborhood.