Image Segmentation by Swendsen-Wang Cuts

Here are some image segmentation results obtained with our Swendsen-Wang Cuts algorithm.
The vertices of the adjacency graph are atomic regions obtained by edge detection and tracing.                                                                                                      

Input image 
Segmentation result
Atomic regions  
 

    Convergence Movies:

cheetah_run1.gif (6061 bytes) cheetah_run2.gif (3143 bytes)

airplane_run1.gif (8207 bytes) airplane_run2.gif (8966 bytes)

Main page