how to add video title without re-encoding the video How can I add a video title, in the start of a video, without re-encoding the actual video and losing the quality? is it possible in iMovie or Adobe Premiere Pro ? or even any Windows software?
is it even possible theoretically?

Update:
What I want is this. When I start the video file, first of all a title appears on the blank screen for 2 seconds, then the actual video starts.

What if I create an empty Title video, with the same codec, container and the resolution, comprising only the title. Then using 'ffmepg' join this newly created video at the start of the existing video ( for which I am creating this title).
It depends a bit on your file format. But it is possible; if you create a title as a separate video you can concatenate (join) the title and the original video usng tools such as ffmpeg. Generally this will work best if they are the same codec with the same settings. For concatenation using ffmpeg see the FAQ. 

Some formats, like MPEG2 program streams (like you get on DVDs) can actually be concatenated by simply adding the second file to the end of the first, eg. by using cat file1.mpg file2.mpg &gt; newfile.mpg on the command line.