Skip to content

nbabtsov/shortest_path_image_stitcher

Repository files navigation

image_stitcher (ISU CS311 - Design and Analysis of Algorithns, 2019)

A program which uses an image stitching algorithm that takes two input images, computes the best seam to join them, and produces a stitched image as the output. The actual stitching logic is based on calculating seams and merging pixels along those seams.

The MatrixCuts class is designed to find optimal cuts in a matrix, which can be useful in various applications, including image processing and computer vision tasks where identifying important or least important parts of an image is necessary.

The code uses dynamic programming to find the minimum cost path (cut) from one side of the matrix to another. This is similar to algorithms used for finding the shortest path in graphs, where dynamic programming is often applied.

Sample Run

select two images to stitch together (Image courtesy of cookie_studio on Freepik: image1, image2):

blondegirl brunettegirl

running ImageStitch will result in:

Capture Capture2

which get stiched together to form:

blondethenbrunette

Result from higher resolution images: image

About

Java program which stiches images using shortest path

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published