Skip to content

Project that uses Dijkstra’s algorithm to find minimal-difference seams when stitching two overlapping images. (using openFrameworks)

Notifications You must be signed in to change notification settings

Bleuje/dijkstra-image-seamer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dijkstra image seamer

Larger image from small image

original grass image

stitched grass images

stitched rocks images with seam

original rocks image

stitched rocks images

stitched rocks images with seam

comments

I didn't invent the algorithm idea, I got it from my maths teacher in 2011 or 2012.

This is a console-like use of openFrameworks. The program takes as arguments input and output image filenames. (on linux I run make && ./bin/texture-path <input_image> <output_image> [--show-seam])

The algorithm is explained in the code file main.cpp.

The algorithm was used in one of my first coding projects in 2012-2013. In 2019 I made a much better short uncommented version, with Qt. Today (December 22nd 2024) ChatGPT o1 translated it successfully for openFrameworks on first try and added explanations/comments.

The Qt code from November 2019: https://gist.github.com/Bleuje/91c22639d0f312b38a07d19ee032739a

About

Project that uses Dijkstra’s algorithm to find minimal-difference seams when stitching two overlapping images. (using openFrameworks)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published