Image Augmented Laser Scan Matching for Indoor Localization

Nikhil Naikal, Avideh Zakhor and John Kua

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2009-35
March 2, 2009

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-35.pdf

Indoor localization is a challenging problem addressed extensively by both robotics and computer vision communities. Most existing approaches focus on using either cameras or laser scanners as the primary sensor for pose estimation.In laser scan matching based localization, finding scan point correspondences across scans is a challenging problem as individual scan points lack unique attributes. In camera based localization, one has to deal with images with little or no visual features as well as scale factor ambiguities to recover absolute distances. In this paper, we develop a multimodal approach for indoor localization by fusing a camera and a laser scanner in order to alleviate the drawbacks of each individual moda-lity. Specifically, we use structure from motion to estimate the pose of a moving camera-laser rig which is subsequen-tly used to compute piecewise homographies for planes in the scene scanned by the laser scanner. The homographies provide scan correspondence estimates which are refined using a window based search method for scan point projections on the images. We have demonstrated our proposed system, consisting of a laser scanner and a camera, to result in a 0.3% loop closure error for a 60m loop around the interior corridor of a building.


BibTeX citation:

@techreport{Naikal:EECS-2009-35,
    Author = {Naikal, Nikhil and Zakhor, Avideh and Kua, John},
    Title = {Image Augmented Laser Scan Matching for Indoor Localization},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2009},
    Month = {Mar},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-35.html},
    Number = {UCB/EECS-2009-35},
    Abstract = {Indoor localization is a challenging problem addressed extensively by both robotics and computer vision communities. Most existing approaches focus on using either cameras or laser scanners as the primary sensor for pose estimation.In laser scan matching based localization, finding scan point correspondences across scans is a challenging problem as individual scan points lack unique attributes. In camera based localization, one has to deal with images with little or no visual features as well as scale factor ambiguities to recover absolute distances. In this paper, we develop a multimodal approach for indoor localization by fusing a camera and a laser scanner in order to alleviate the drawbacks of each individual moda-lity. Specifically, we use structure from motion to estimate the pose of a moving camera-laser rig which is subsequen-tly used to compute piecewise homographies for planes in the scene scanned by the laser scanner. The homographies provide scan correspondence estimates which are refined using a window based search method for scan point projections on the images. We have demonstrated our proposed system, consisting of a laser scanner and a camera, to result in a 0.3% loop closure error for a 60m loop around the interior corridor of a building.}
}

EndNote citation:

%0 Report
%A Naikal, Nikhil
%A Zakhor, Avideh
%A Kua, John
%T Image Augmented Laser Scan Matching for Indoor Localization
%I EECS Department, University of California, Berkeley
%D 2009
%8 March 2
%@ UCB/EECS-2009-35
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-35.html
%F Naikal:EECS-2009-35