A novel barcode system has been developed that allows for positioning using machine vision techniques. The barcode is applied to a positioning beacon and includes features that allow for fine position resolution, variable sized code spaces and rotational and perspective invariance. Beacon position may be found using standard stereo techniques. The correspondence problem is overcome by applying a unique identifier to each beacon allowing wide baseline stereo.