Automatic segmentation of connected component

[wx1988]

The Intelligent Scissors for Image Composition would be the first thing to look at.

• http://courses.cs.washington.edu/courses/csep576/15sp/readings/mort-sigg95.pdf
• http://pages.cs.wisc.edu/~noto/scissors/ScissorsDemo.html
• http://courses.cs.washington.edu/courses/cse455/02wi/projects/project1/project1.htm, Some hints on partial derivative.

This Intelligent Scissors is dynamic programming, which is very suitable for interactive. But the fully automatic, is it a good options? Look the Snake algorithm.

Some existing solution, need additional processing, still need GIMP to do sth. http://gis.stackexchange.com/questions/5583/how-to-convert-image-of-map-into-vector-format

[wx1988]

Also read the SRM region merging paper, the threshold is very lose, much like a global methods.

Now trying to use the region growing methods,

• pixel by pixel checking whether to include,
• with online checking of whether to split or not.