1
$\begingroup$

Background

I am a PHD student trying to improve my data science. One of my research projects, has me tasked with determining the size of the clusters in a colored image of regions. Here is an example image I am using. The coloring is natural as it represents the orientation of the microscope light. The light hits the surface in different ways resulting in the different colors. But I'm not trying to sum regions of similar colors, but instead just determine the area of each of those polygon regions. I don't have ground truth or labeled images.

Problem

I am trying to calculate the size of each of these colored regions. Colored Grain regions of a microscopic material surface

Attempts to solve the problem

I don't have labeled images so I have not attempted any supervised approaches. And I don't know if my approach is wise, but my current approach has me solving two problems at once. First is detecting the edges, second is counting the pixels. Maybe there is a better approach? To detect the edges I am using K means as provided by weka. The parameters I used are below.

weka.clusterers.SimpleKMeans -init 0 -max-candidates 100 -periodic-pruning 10000 -min-density 2.0 -t1 -1.25 -t2 -1.0 -N 70 -A "weka.core.EuclideanDistance -R first-last" -I 500 -num-slots 1 -S 40

Another way I tried solving this problem is by graphing the RGB values of the pixels to determine the co-variance of the pixels in order to determine the boundaries. Then I would add the pixels between the boundaries to determine the size of the region.

Issues with my approach

By using k means, I have to know ahead of time how many colored regions are in the image and I don't know this. By using the co-variance method, it determines the boundaries well in the color array, I don't have a way of knowing the area of the region.

Question

What would a more enlightened way of going about this be, that I could try next? What method would work best here?

More information

Image format: TIF

Compression: None

Size: 2000 x 2000 Pixels (4 MPixels)

Colors: 16.7 Million (24 BitsPerPixel)

Number of Unique Colors: 382,887

$\endgroup$
2
  • $\begingroup$ Given the image provided this looks like a rather simple exercise. You should have a look into image processing and Computer Vision algorithms. $\endgroup$ – Graph4Me Consultant Sep 26 '20 at 21:16
  • $\begingroup$ I see plenty of approaches that are applicable, but without the real data I don't know in advance which works best.. $\endgroup$ – Graph4Me Consultant Sep 26 '20 at 21:21
0
$\begingroup$

Finding the size of colored regions might be better framed as a convex hull problem since the borders are distinct. After each convex hull is defined, the region can be defined in pixels.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.