I'm currently brainstorming ideas on how it'll work, but I know I'm going to need some specific info on the UDF (DVD) file system. The official spec file is 168 pages, and uhh.. that's kind of annoyingly huge and hard to follow.
All I think I really need to know about is the file/directory info, and checksums. After that it shouldn't be too difficult to generate a new DVD image with the same files but with modified sizes inside... I hope.

Anyone with enough UDF knowledge here willing to lend a hand?