1. A method implemented in a video playback system for incorporating augmented reality into a video stream, comprising: determining a target pattern; determining an inner pattern in the target pattern, the inner pattern having a connecting region for separating the inner pattern from a remainder of the target pattern, the connecting region having a visual attribute differing from a visual attribute of at least a portion of the remainder of the target pattern bordering the inner pattern; determining a spatial relationship between the target pattern and the inner pattern utilizing the connecting region of the inner pattern; receiving, by the video playback system, frames of the video stream; for each frame within a frame sequence, performing binarization according to a predetermined threshold; determining a location of the target pattern in the binarized frame sequence; responsive to the location of the target pattern not being determinable, performing the steps of: determining a location of the inner pattern; and based on the location of the inner pattern on received frames in the frame sequence, determining an estimated location of the target pattern using the determined spatial relationship; and displaying a virtual object with the target pattern on an output device based on the estimated location of the target pattern.