With the rapid spread of video content, some embedded videotexts are superfluous advertisements needing an approach to remove. Because conventional video completion methods only deal with the limited video repairing, an adaptive advertisement video completion algorithm recovering various types of large and structural regions is designed. It poses the task of videotext removal as a hierarchical model. At the top of the hierarchy, the rotated block matching is derived, and temporal structure is recovered by the adaptive interpolation algorithm. Simultaneously, spatial structure is completed by the extension algorithm. At the bottom of the hierarchy, the spatial texture region completion is carried out by gradient derivative smooth propagation and duplication. The contribution is its comprehension and applicability to various types of videos. The experimental results show that all of the various videotext regions can be completed with temporal and spatial consistency, and the performance is superior to other existing methods.