(New page: Here is an example of a clustering method used for image segmentation. Here the distance criterion used is the absolute value of the distance between the pixel values. Pixels and their nei...)
 
Line 2: Line 2:
  
 
Original Image:
 
Original Image:
[[Image:original_OldKiwi.jpg]]
+
[[Image:original_OldKiwi.png]]
  
 
Image with a low distance threshold:
 
Image with a low distance threshold:
[[Image:low_OldKiwi.jpg]]
+
[[Image:low_OldKiwi.png]]
 
This strict threshold generated 27,654 connected sets, 36 of which are shown.
 
This strict threshold generated 27,654 connected sets, 36 of which are shown.
  
 
Image with a medium distance threshold:
 
Image with a medium distance threshold:
[[Image:med_OldKiwi.jpg]]
+
[[Image:med_OldKiwi.png]]
 
This moderate threshold generated 16,747 connected sets, 41 of which are shown.
 
This moderate threshold generated 16,747 connected sets, 41 of which are shown.
  
 
Image with a high distance threshold:
 
Image with a high distance threshold:
[[Image:high_OldKiwi.jpg]]
+
[[Image:high_OldKiwi.png]]
 
This loose threshold generated 11,192 connected sets, of which 23 are shown.
 
This loose threshold generated 11,192 connected sets, of which 23 are shown.
  
 
Here we notice that as the threshold is increased, the criteria for merging regions becomes looser and the amount of regions starts to shrink.
 
Here we notice that as the threshold is increased, the criteria for merging regions becomes looser and the amount of regions starts to shrink.

Revision as of 15:12, 18 April 2008

Here is an example of a clustering method used for image segmentation. Here the distance criterion used is the absolute value of the distance between the pixel values. Pixels and their neighbors are chosen from a four point neighborhood and then evaluated for their distances. By adjusting the threshold used to connect pixels, different levels of segmentation are achieved. Here are some results for this algorithm using a simple image.

Original Image: Original OldKiwi.png

Image with a low distance threshold: Low OldKiwi.png This strict threshold generated 27,654 connected sets, 36 of which are shown.

Image with a medium distance threshold: Med OldKiwi.png This moderate threshold generated 16,747 connected sets, 41 of which are shown.

Image with a high distance threshold: High OldKiwi.png This loose threshold generated 11,192 connected sets, of which 23 are shown.

Here we notice that as the threshold is increased, the criteria for merging regions becomes looser and the amount of regions starts to shrink.

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett