Fast Connected-component labeling

Fast Connected-component labeling

APP
DESCRIPTION
• ALGORITHM UNION-FIND

Fast Connected-component labeling is an implementation and tests of
Union-Find
algorithm to labeling image.
It's based on the fastest algorithm to connected-component for one core. the work has consisted mainly to adapt algorithm to Action Script 3 (AS3) code.

• INSTRUCTION

- Press CUT or trace with the MOUSE to trace border pixels.
( auto trace-borders has been designed to produce hard-labeling image )

- Press LABELLING to launch labeling algorithm.
- Press RESET to restart.
- Press +(PLUS) or -(MINUS) to select the size (width/height) of image (Image display is a scale image).


• EXAMPLE

Fast Connected-component labeling

Fast Connected-component labeling

Fast Connected-component labeling

On the last image we can see the algorithm perform the labeling
in 125ms on a full hd image
(1901x1267pixels).


Published on 2013 - Questions or comments :
christophe.coniglio@gmail.com


OTHERS APPS