A method and device for video stitching is presented. The invention determines one or more motion vectors indicative of changes in two consecutive images of a (video) sequence of images. It further determines a spatial correlation function by examining two images from two different videos obtained from adjacently placed cameras having an overlapping field of view and that are to be combined. The invention achieves a faster stitching of images by applying the correlation function for combining subsequent set/s of images, subject to a match value being in a predetermined range. The match-value is a value indicative of a change in the correlation function for the subsequent set of images that are to be combined. Said match value is determined according to sets of coordinate values which are indicative of an overlapping portion in the subsequent set of images that are to be combined and the correlation function. The sets of coordinate values are determined according to the motion vectors.