Recent developments in data-bearing print include a number of technologies that enable high-capacity encoding of data via manipulation of high-resolution printed structure (halftones). While it has been shown that data encoded with these methods can be decoded from scanned images, there are challenges associated with achieving the same type of functionality on a mobile imaging device. The image must be captured at a distance that can resolve the required detail. At the same time, it is necessary to locate the desired region of interest quickly, and to determine if the region is in focus. Due to the designs of several common mobile phone APIs, in some applications it is necessary to achieve this result using frames captured at video rate/quality, and without direct control of an imaging device's focus system. Nonetheless, the proposed approach is capable of extracting information embedded in the halftone structure of 600 dpi prints with a mobile device.