Forskare vid ansedda MIT-insititutet och National University of Ireland har utvecklat en kartläggningsalgoritm som skapar mycket detaljerade 3D-kartor av inomhus-och utomhusmiljöer i realtid . Forskarna testade sin algoritm på videoklipp tagna med en billig kamera och en som utforskar slingrande korridorer och trappor i MIT-universitetet. Genom att tillämpa sin kartläggningsteknik på dessa filmer kunde forskarna skapa detaljerade 3D-kartor av omgivningarna.
När kameran återvände till sin utgångspunkt upptäckte forskarna att när den kom till en miljö den kände igen kunde algoritmen snabbt kombinera bilder för att effektiva ”sluta cirkeln” och skapa en kontinuerlig, realistisk 3D-karta i realtid.
Tekniken löser ett stort problem inom automatiserad kartläggning kallat “loop closure”. Det innebär att när en kamera panorerar över ett rum eller en korridor uppstår nästan alltid små fel. En dörr kan hamna en aning åt höger eller en vägg kan se något högre ut än den är. På långa avstånd kan felen fortplanta sig.
Med den nya kartläggningstekniken kopplas kartan genom att spåra en kamerans position i rymden under hela dess sträckning. När en kamera återvänder till en plats där den redan har varit bestämmer algoritmen vilka punkter som måste justeras i 3D-kartan, utgående från kamerans tidigare positioner.
