Patent Document ID: 9225879
Application ID: 14142235
Patent Status: 1

Claim One:
1. A method for video sequential alignment, comprising: inputting a first video sequence and a second video sequence; extracting features of the first video sequence and the second video sequence; generating an expanded path using a hierarchical sequential alignment algorithm; generating masks containing search space using keyframe matching; calculating the lowest path cost within search space to find a minimal alignment path using a block A* algorithm; and outputting a final alignment result after applying the block A* algorithm to search space; wherein calculating the lowest path cost within search space to find a minimal alignment path using a block A* algorithm further includes: dividing a cost matrix into blocks, therein a first dimension of the cost matrix represents the features extracted from the first video sequence, and a second dimension of the cost matrix represents the features extracted the second video sequence; evaluating each block within the search space; calculating heuristic cost function per block, wherein the heuristic cost function promotes diagonal movement; calculating accumulated optimal path cost per block; and updating the evaluated block.