I have a video that I want to create subtitles for.
Is there a program that can perform rudimentary speech-to-text in order to

1. Set the correct start/stop of each individual subtitle
2. Create rudimentary text subtitles (using some sort of speech-to-text)

I know about [gnome-subtitles](http://www.gnomesubtitles.org/). However, it requires extensive effort to create those subtitles manually. You need to select yourself the start and stop for each sentence.

YouTube has the above features (creates rudimentary text subtitles at the correct timings, using speech-to-text). However, I would rather not upload the videos to YouTube just to get my subtitles. Is it possible to do the subtitles efficiently on Ubuntu?

**Update**: I plan to use the .srt subtitles only, and do not need to hard code them on the videos. My biggest requirement is to have the program automatically find the start/stop for each sentence, so that I write the text in it.

**Update #2**: There is Speech-to-Text software for Linux, with the CMU Sphinx package. It is possible to use CMU Sphinx with a subtitle program according to [this post](https://web.archive.org/web/20121005000848/http://sourceforge.net/p/cmusphinx/discussion/5471/thread/cbc20c24). In addition, one subtitle tool is aware of [this CMU Sphinx feature](http://groups.google.com/group/universal-subtitles-testing/browse_thread/thread/613361ffb921b43b) (web based tool), however there is no reference in the latest source code that they added CMU Sphinx. The quest continues to find a program that uses CMU Sphinx for rudimentary speech to text (which would set the correct timings as well), as YouTube already does.