A method for storing scene detection information is disclosed. The method comprises identifying scene candidates from received video data and formatting the scene candidates for storage on optical storage media. The optical storage media has a recordable capacity. The method also comprises storing the formatted scene candidates on the optical storage media in a media structure without reducing the recordable capacity.