[Sanguinez]

VLC's faq should give you some answer :

Regarding Patentable Inventions, the second paragraph of article 52 of the European Patent Convention (EPC) states:

    The following (..) shall not be regarded as [patentable] inventions: scientific theories and mathematical methods; (...) programs for computers (...). 

The VideoLAN project only provides software, i.e. "programs for computers". Those are outside the scope of patentability. Hence there is not need to obtain any patent licenses for VideoLAN software within the European Union. In other venues, please check any applicable law.

Please note however that the combination of software with hardware may yield something patentable. As such, if you do make a hardware product with VideoLAN software, you may conceivably need to obtain patent licenses for the hardware parts.