Contour-traversal based algorithm for insertion of virtual advertisements in videos

This paper presents a method for the automated insertion of virtual advertisements (logos, messages, etc.) into videos. The method consists of detecting regular polygons from the edge maps of frames in a video. This is followed by the selection of an optimal candidate slot into which the desired advertisement is inserted. Experimental results demonstrate that the contour-tracing based rectangle detection algorithm presented in this paper outperforms its precedents such as the Hough Transform and ant-based polygon detection for the purposes of identifying appropriate slots for introducing content in videos.