Roine Gustafsson has contributed an open source FPS1 decoder implementation to the FFmpeg project. Note that there are 3 different FPS1 versions and the decoder only supports the first 2. But this is a good start. Check out CVS. And samples are here.