The “Magic Carpets” project will develop a new type of visual markers for an ultra-fast and ultra-precise camera position tracking. On top of that the markers should have an appealing appearance to be suitable to serve as ornaments in various interiors. If successful, such markers would represent a viable and attractive solution for the inside-out head tracking problem, which is widely regarded as the main impediment to the development of mobile Virtual Reality systems.