I did these awhile back, no "painting" all just smudging source with lighting effects (isolation colour changes and dodge/burning) and toning.
I think the principle of the software is similar to the "moving art" seen in games like Thief and such, where the art is masked and morphed with layer effects etc. AI frame blending every X frames, cutting down source material over reference footage.