Patent ID: 8890894
Filing Date: 2014-11-18
Classification: G06F,G06T

Abstract:
1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to: control presentation of an image mosaic in a display of a first device, wherein the image mosaic is created from a plurality of overlapping images, wherein a first seam is shown between a first pair of the plurality of overlapping images, wherein a first seam includes a plurality of pixels in the image mosaic, wherein on a first side of the first seam a first image of the first pair is shown and on a second side of the first seam opposite the first side a second image of the first pair is shown; receive an indicator of an interaction by a user with the image mosaic presented in the display, wherein the indicator indicates that the user has selected a pixel of the plurality of pixels of the first seam and has moved the selected pixel to a first location within an overlapping region between the first pair of overlapping images; compute a second seam that includes the first location; and control presentation of the image mosaic in the display of the first device, wherein the image mosaic includes the second seam between the first pair of overlapping images, and further wherein the second seam replaces at least a portion of the first seam in the image mosaic; wherein locations of the plurality of pixels that form the first seam are determined based on a first independent pair-wise boundary computation between a first overlap point and a second overlap point of the first pair of overlapping images; wherein the second seam is computed using a first seam tree and a second seam tree, wherein the first seam tree is stored as a first node buffer and a first tree buffer, wherein the first node buffer includes a first node distance value for each pixel in the overlapping region to the first overlap point and the first tree buffer includes a first direction value for each pixel in the overlapping region that indicates a first direction of a first connecting pixel in a 4-pixel neighborhood about each pixel in a first path from the first overlap point to the respective pixel, and further wherein the second seam tree is stored as a second node buffer and a second tree buffer, wherein the second node buffer includes a second node distance value for each pixel in the overlapping region to the second overlap point and the second tree buffer includes a second direction value for each pixel in the overlapping region that indicates a second direction of a second connecting pixel in a 4-pixel neighborhood about each pixel in a second path from the second overlap point to the respective pixel.