Skip to content

An implementation of the Dynamic Programming optimized search technique as well as a series of applications that take advantage of it such as image seam carving and textual sequence alignment.

License

atduskgreg/Processing-DynamicProgramming

Repository files navigation

Processing-DynamicProgramming

This is a Processing library that implements the Dynamic Programming optimized search technique along with a few of its fun applications.

It mainly based on this tutorial by Paul Reiners and the accompanying code (with some modifications).

So far, the coolest application (partially) implemented is Seam Carving, which is a technique for resizing images by removing their least interesting pixels. This isn't quite working yet but you can see the SeamCarvingExample for how it will work when it's done.

Seam Carving glitch in Processing

About

An implementation of the Dynamic Programming optimized search technique as well as a series of applications that take advantage of it such as image seam carving and textual sequence alignment.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published