A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification Under the Fréchet Distance
Please cite the reference article if you publish results obtained with this online demo.

This demonstration applies the curve simplification algorithm based on the Fréchet Distance. The algorithm uses as input the discrete contours extracted from the input image.

Select Data

Click on an image to use it as the algorithm input.

plant1
plant2
plant3
beetle
fly1
fly2
caracter1
caracter2
ellipse noise

image credits

Upload Data

Upload your own image files to use as the algorithm input.

 

Images larger than 500000 pixels will be resized. Upload size is limited to 4MB per image file .
TIFF, JPEG, PNG, GIF, PNM (and other standard formats) are supported. The uploaded will be publicly archived unless you switch to private mode on the result page.
Only upload suitable images. See the copyright and legal conditions for details.