Project 1 for 3460:635 Advanced Algorithms.
The objective of this project is to implement the Ford-Fulkerson network flow algorithm and then use it to solve an image segmentation problem. The image, stored in a plain pgm file, is split into two parts (foreground and background) using the algorithm.
See the program instructions for more details.
Enter project root directory and run -
make
Binaries are located in bin directory.
Breadth First Search -
./bin/iseg -b [input file] [start vertex] [end vertex]
Ford-Fulkerson -
./bin/iseg -f [input file]
Image Segmentation -
./bin/iseg -i [input file] [ouput file]
Full test suite -
./bin/test-suite
Text Based Graphs - test/graphs/*
PGM files - test/pgm/*