Search code examples
pythonnumpyndimage

how to use scipy.label on a non-binary image


I need to label an already classified img. The problem being, the image is non binary and I need to count separately neighbouring patch of different value.

Considering the following dataset :

import numpy as np 

data = np.zeros((6,6), dtype=np.uint16)
data[2:4, 2:4] = 10
data[4, 4] = 10
data[:2, :3] = 22
data[0, 5] = 22
data

>>>
array([[22, 22, 22,  0,  0, 22],
       [22, 22, 22,  0,  0,  0],
       [0,  0,  10, 10,  0,  0],
       [0,  0,  10, 10,  0,  0],
       [0,  0,   0,  0, 10,  0],
       [0,  0,   0,  0,  0,  0]], dtype=uint16)

I would like to obtain (with an 8 neigbours structuring element) the following :

array([[1, 1, 1, 0, 0, 3],
       [1, 1, 1, 0, 0, 0],
       [0, 0, 2, 2, 0, 0],
       [0, 0, 2, 2, 0, 0],
       [0, 0, 0, 0, 2, 0],
       [0, 0, 0, 0, 0, 0]], dtype=uint16)

but using the scipy.label function I obtain a complete different result :

from scipy import ndimage as ndi

s = ndi.generate_binary_structure(2,2)

labeled_array, num_features = ndi.label(data, structure=s)
labeled_array

>>>
array([[1, 1, 1, 0, 0, 2],
       [1, 1, 1, 0, 0, 0],
       [0, 0, 1, 1, 0, 0],
       [0, 0, 1, 1, 0, 0],
       [0, 0, 0, 0, 1, 0],
       [0, 0, 0, 0, 0, 0]], dtype=int16)

So is there a trick to separate patch of different value ?


Solution

  • Get a list of unique values uv and then replace each unique value with its order number (first value with 0, second with 1 etc.)

    uv = np.unique(data)
    res = np.select([data==i for i in uv], range(len(uv)))
    

    Example:

    import numpy as np 
    
    data = np.zeros((6,6), dtype=np.uint16)
    data[2:4, 2:4] = 10
    data[4, 4] = 10
    data[:2, :3] = 22
    data[0, 5] = 32
    

    Result:

    array([[2, 2, 2, 0, 0, 3],
           [2, 2, 2, 0, 0, 0],
           [0, 0, 1, 1, 0, 0],
           [0, 0, 1, 1, 0, 0],
           [0, 0, 0, 0, 1, 0],
           [0, 0, 0, 0, 0, 0]])
    

    UPDATE I've seen you changed your data in the question. In this case it's no longer an already classified image because data[0,5] can't be 22 if it's not linked with all the other 22s.
    So in this case I guess you need to do the labelling for each unique entrie in data separately like so:

    import numpy as np 
    from scipy import ndimage as ndi
    
    data = np.zeros((6,6), dtype=np.uint16)
    data[2:4, 2:4] = 10
    data[4, 4] = 10
    data[:2, :3] = 22
    data[0, 5] = 22
    
    uv = np.unique(data)
    s = ndi.generate_binary_structure(2,2)
    cum_num = 0
    result = np.zeros_like(data)
    for v in uv[1:]:
        labeled_array, num_features = ndi.label((data==v).astype(int), structure=s)
        result += np.where(labeled_array > 0, labeled_array + cum_num, 0).astype(result.dtype)
        cum_num += num_features
    

    Data:

    [[22 22 22  0  0 22]
     [22 22 22  0  0  0]
     [ 0  0 10 10  0  0]
     [ 0  0 10 10  0  0]
     [ 0  0  0  0 10  0]
     [ 0  0  0  0  0  0]]
    

    Result:

    [[2 2 2 0 0 3]
     [2 2 2 0 0 0]
     [0 0 1 1 0 0]
     [0 0 1 1 0 0]
     [0 0 0 0 1 0]
     [0 0 0 0 0 0]]