Patent ID: 11875473
Assignee: ASPEED TECHNOLOGY INC.
Field: Audio-visual technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 11:
12. The method according to claim 1, wherein the step of determining the seam for each of the N seam regions comprises:
calculating a pixel value difference for each first pixel location in a third seam image relative to a corresponding second pixel location in a fourth seam image of a desired seam region to store the pixel value difference in a fifth data structure, wherein each first pixel location and the corresponding second pixel location are adjacent in the same row;
according to the fifth data structure and a predefined search range, calculating a minimal accumulation pixel value difference for each first pixel location in a current row y of the desired seam region to store the minimal accumulation pixel value difference in a sixth data structure, and locating a x coordinate with the minimal accumulation pixel value difference in its previous row (y−1) to store the x coordinate in a seventh data structure;
according to the sixth data structure, locating a x coordinate with the minimal accumulation pixel value difference in a bottom row of the desired seam region; and
traversing from the x coordinate with the minimal accumulation pixel value difference in the bottom row back to a top row of the desired seam region according to the seventh data structure to form the seam of the desired seam region and store the traversed x coordinates of all the rows of the desired seam region in a eighth data structure.