Extract embedded subtitles

I have a couple of video files which are subtitled in English. Unfortunately the subtitling is encoded into the video bitstream. I would like to extract the titles (as UTF8 …). Is there a tool to do that? If not, how would you go about it? Python preferred. ;-)