Multi-modal scene segmentation using scene transition graphs