Methods of segmenting a digital image

• US 8,233,712 B2
• Filed: 01/24/2007
• Issued: 07/31/2012
• Est. Priority Date: 07/28/2006
• Status: Active Grant

• Current Assignee: University of New Brunswick
• Original Assignee: University of New Brunswick
• Inventors: Maxwell, Travis Linden, Zhang, Yun
• Primary Examiner(s): Alavi, Amir
• Application Number:
  US11/656,950
• Publication Number:
  US 20100272357A1
• Time in Patent Office: 2,015 Days
• Field of Search: 382/128, 382/164, 382/168, 382/170, 382/173, 382/224, 382/225, 382/228, 382/256, 382/257, 382/259, 382275-277, 382/294, 382/308, 382/254, 358/1.9, 358/2.1, 358/3.22, 358/3.27, 358/462, 348/169, 375/419, 375/473, 375/582, 705/14.49, 706/8, 706/14, 706/52, 706/900, 600/443, 600/459, 600/463
• US Class Current: 382/173
• CPC Class Codes: G06T 2207/10036 Multispectral image; Hyperspectral image
• CPC Class Codes: G06T 2207/20016 Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
• CPC Class Codes: G06T 2207/30181 Earth observation
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/136 involving thresholding
• CPC Class Codes: G06V 10/26 Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
• CPC Class Codes: G06V 10/58 relating to hyperspectral data
• CPC Class Codes: G06V 20/13 Satellite images
• CPC Class Codes: G06V 20/194 using hyperspectral data, i.e. more or other wavelengths than RGB

Abstract

A method of segmenting a digital image comprising the steps of performing a preliminary segmentation of the image into sub objects, defining a model object by selecting sub objects that define the model object, providing sub-object and model object features, using a fuzzy logic inference system to calculate segmentation parameters based on at least one of the sub object and model object features, and performing segmentation of the image using the segmentation parameters.

Claims

1. A method comprising:

using a fuzzy logic inference method to calculate segmentation parameters for segmenting a digital image into objects of the image.

2. The method according to claim 1 wherein the segmentation parameters are smoothness, scale and shape.

3. A method of segmenting a digital image comprising the steps of:

(a) performing a preliminary segmentation of the image into sub-objects;

(b) defining a model object by selecting sub-objects that define the model object;

(c) providing sub-object and model object features;

(d) using a fuzzy logic inference system to calculate segmentation parameters based on at least one of the sub-object and model object features; and

(e) performing segmentation of the image using the segmentation parameters.

4. The method according to claim 3 wherein the segmentation parameters are smoothness, scale and shape.

5. The method according to claim 3 including repeating steps (b), (c) and (d).

6. The method according to claim 3 including the steps of:

(f) setting a threshold for the point at which a sub-object ceases to be considered part of the model object;

(g) performing a feature discrepancy measure between at least one of the sub-object features in the segmented image and at least one of the model object features for convergence; and

(h) repeating step (d) if convergence is not achieved.

7. The method according to claim 6 wherein the feature discrepancy measure is based on scale and size of the objects.

8. The method according to claim 3 wherein the preliminary segmentation is performed using boundary-based image segmentation or region-based image segmentation.

9. The method according to claim 8 wherein the boundary-based image segmentation includes an optimal edge detection or watershed segmentation, and the region-based image segmentation includes a multilevel thresholding or a region-growing method.

10. The method according to claim 3 further including the step of:

(d) performing segmentation of the image using the segmentation parameters.

11. The method according to claim 10 further including the step of:

repeating step (c).

12. The method according to claim 11 further including the step of:

testing the image segmentation for convergence to the model object.

13. A non-transitory computer readable memory having recorded thereon statements and instructions for execution by a computer to carry out the method of claim 3.

14. A method of segmenting an image comprising the steps of:

(a) performing a preliminary segmentation;

(b) providing initial input segmentation parameters;

(c) using a fuzzy logic inference system using the initial input segmentation parameters and object features to evaluate new segmentation parameters; and

(d) performing segmentation of the image using the new parameters.

15. The method according to claim 14 including the step of:

(e) testing for convergence and repeating step (c).

16. The method according to claim 15 including the step of repeating step (d).

17. A non-transitory computer readable memory having recorded thereon statements and instructions for execution by a computer to carry out the method of claim 14.

18. A method of calculating segmentation parameters for segmenting an initially segmented digital image comprising the steps of:

(a) defining a model object by selecting sub-objects that define the model object;

(b) providing sub-object and model object features; and

(c) using a fuzzy logic inference system to calculate segmentation parameters based on at least one of the sub-object features and the model object features.

19. A non-transitory computer readable memory having recorded thereon statements and instructions for execution by a computer to carry out the method of claim 18.

20. A system for segmenting a digital image comprising:

a fuzzy logic inference system configured to define a model object by selecting sub-objects that define a model object, calculate segmentation parameters based on at least one sub-object and model object feature, and calculate segmentation parameters based on at least one of the sub-object features and the model object features.

21. A system for segmenting a digital image according to claim 20 comprising:

a segmentation module configured to segment the image using the segmentation parameters.

22. A system for segmenting a digital image according to claim 21 comprising:

a preliminary segmentation module configured to initially segment the image into sub-objects.