The thumbnail view allows you to browse videos by cover image:

You can also use the thumbnail view in the Person Lookup View: