In embodiments, apparatuses, methods and storage media are described that are associated with determination of frame alignment. In embodiments, a similarity value matrix may be determined representing similarity values for pairs of frames from two pieces of video content. An alignment score matrix may be determined from the similarity scores. Multiple sets of frames may be selected from the two pieces of video content and alignment score matrices determined for each set. From these alignment score matrices, an alignment of frames may be determined. In embodiments, a Needleman-Wunsch process may be used to compute alignment scores as well as to compute alignments based on alignment score matrices. Other embodiments may be described and claimed.