1. A method for generating video with embedding image content, said method comprising: receiving a selection input for a candidate location in a video frame of the video; tracking the candidate location in subsequent video frames of the video by approximating three-dimensional camera motion between two frames using a model that compensates for camera rotations, camera translations and zooming, and optimizing the approximation using statistical modeling of three-dimensional camera motion between video frames; and embedding image content in the candidate location in the subsequent video frames of the video based upon the tracking thereof.