US President Barack Obama has sent a videotaped appeal to Iran offering a "new beginning" of diplomatic engagement.