<p>A method of creating a collection (300) of relevant video segments (302-314) by selecting respective portions (202-214) from a video stream (200) which corresponds to a video program is disclosed. The collection (300) of relevant video segments (302-314) can be applied as video trailer or as video abstract. Hence the duration of the collection of relevant video segments is relatively short compared with the duration of the video program. The method comprises retrieving a further collection (201) of relevant images (222-234) corresponding to the video program; selecting a first video image from the video stream on basis of a comparison which is based on a first one of the relevant images (222) of the further collection (201) and the first video image; and creating a first one (302) of the relevant video segments (302-314) on basis of the selected first video image.</p>