An Efficient Topological Characterization of Gray-Levels Textures, Using a Multiresolution Representation

For a given textured image we define a sequence of graphs {N_s(t)}_s∈I(called MRCG), whereN_s(t) is the number of 4-connected components with size ≥s, for the images thresholded witht. The sequence of graphs are computed in almost linear time complexity, where the input size is the number of pixels of the image, using only integer arithmetic. The MRCG is a multiresolution representation, which is very useful for texture characterization. Its properties as a texture characterizer are analyzed and demonstrated.