Sicher, dass es nur der untere Rand ist?
Ich denke, dass hat wohl was mit dem Pixel Aspect Ration zu tun, da der bei AVIs standardgemäß 1 (Quadratisch) ist, während er bei PAL (4:3) 1,0940 liegt.
Also die Pixel sind ein wenig in die Länge gezogen.

Ein weiterer Grund könnte der Informationsverlust an den Seiten sein.
Wenn du die DVD auf einem Röhrenfernseher abspielst, wird das Bild an den Seiten etwas beschnitten, da dort die analogen Steuersignale laufen. Deswegen hat man einfach das Glas vom Röhrenfernseher etwas kleiner gemacht.