1. In a computing environment, a method comprising, processing input video comprised of a plurality of shots, including determining similarity between shots indicative of whether the shots were captured in a same location, and using the similarity as part of a global energy function to cluster shots together by location.