Google plans to start selling ads to appear in Web videos after it agreed a partnership with YuMe, an online video advertising network.

YuMe, a Redwood City, California-based start-up, said on Thursday, it will serve InVideo overlay adverts as part of Google's AdSense for video beta advertising program.

Google has traditionally used AdSense for text-only advertising but said the video program extends its offer to targeted, contextually-relevant video graphical ads and text overlays.

YuMe said Google is one of the third-party feeds accepted by YuMe's Adaptive Campaign Engine, which helps Web publishers in its network match each video ad impression with the best money-making ad placement in realtime.