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