User:Nrp/Weekly updates/20080705

Saturday

• Researched connected components extraction

Monday

• Continued connected components research

Tuesday

• Started writing a connected components function using decision trees and array based union-find. As far as I can tell, this is the current state of the art in connected component algorithms.

Wednesday

• Finished the connected components function and tested it. It still needs more testing, and I have to come up with a way of tracking the number of pixels in each connected component without needing another pass of the array. Then I can plug it into pygame.mask