Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Queen's University

$46,000.00

Efficient Robust Global Registration of 3D Data

FY 2022-23

Summary
Registration is the process of transforming two or more partially overlapping data sets to alignin the same coordinate reference frame. When the data are 3D point clouds, as acquired with rangesensors such as LiDAR or stereovision cameras, then the problem is one of surface registration,which is an early processing step enabling a large variety of important emerging applications, such as autonomous driving and Simultaneous Localization and Mapping, automated scene reconstruction and object modelling, and 3Dobject retrieval and recognition.When an initial estimate of the transformation between data sets exists, then the problem is oneof refinement, known as local registration. Effective solutions to local registration have been knownfor some time, prominently the Iterative Closest Point Algorithm and its many variants. More recently, the community has turned its attention to the more general and difficult problem of global registration, wherein no initial estimate of the transformation exists. Most approaches to global registration follow a probabilistic search and are heuristic. While an approach has recently been proposed, solutions that are both guaranteed and efficient remain elusive, especially when the region of overlap between the data sets is cluttered or occluded, or the degree of overlap is small.The proposed research will build upon and significantly extend my previous work into global registration. My students and I will in the short-term extend our investigation of Virtual Interest Points to address global registration under non-rigid transformations. A second short-term goal will consider the impact of applying calculated boundaries to the transformations used to seed the local minima search process in Potential Well Space Embedding. A long term goal of the research is to develop more effective metrics and methods to evaluate the quality of a registration result. A second long term goal is to explore bridges between heuristic suboptimal and branch-and-bound optimal registration.The advancement of these global registration techniques promise to enable an important set of applications, such as the use of realtime embedded range sensors for flexible indoor localization, the advent of which will be as transformative to indoor navigation as GPS has been in outdoor environments. Another related application is that of self-driving automobiles, which continually monitor their environments with range sensors, and for which effective global registration will enable enhanced navigation, recognition, and collision avoidance capabilities. The students in this research program will gain expertise in the general field of Computer Vision, specifically global registration. Their work will advance knowledge in this area, and the unique skills that they acquire will generate opportunities and job creation to the benefit of Canadian industry in this vital and exciting field.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2018-04175
Name nom
Greenspan, Michael
Department département
Electrical and Computer Engineering - Electrical and Computer Engineering
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2600
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Robotics
Research subject fr
Robotique
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Efficient Robust Global Registration of 3D Data
Application summary
Registration is the process of transforming two or more partially overlapping data sets to alignin the same coordinate reference frame. When the data are 3D point clouds, as acquired with rangesensors such as LiDAR or stereovision cameras, then the problem is one of surface registration,which is an early processing step enabling a large variety of important emerging applications, such as autonomous driving and Simultaneous Localization and Mapping, automated scene reconstruction and object modelling, and 3Dobject retrieval and recognition.When an initial estimate of the transformation between data sets exists, then the problem is oneof refinement, known as local registration. Effective solutions to local registration have been knownfor some time, prominently the Iterative Closest Point Algorithm and its many variants. More recently, the community has turned its attention to the more general and difficult problem of global registration, wherein no initial estimate of the transformation exists. Most approaches to global registration follow a probabilistic search and are heuristic. While an approach has recently been proposed, solutions that are both guaranteed and efficient remain elusive, especially when the region of overlap between the data sets is cluttered or occluded, or the degree of overlap is small.The proposed research will build upon and significantly extend my previous work into global registration. My students and I will in the short-term extend our investigation of Virtual Interest Points to address global registration under non-rigid transformations. A second short-term goal will consider the impact of applying calculated boundaries to the transformations used to seed the local minima search process in Potential Well Space Embedding. A long term goal of the research is to develop more effective metrics and methods to evaluate the quality of a registration result. A second long term goal is to explore bridges between heuristic suboptimal and branch-and-bound optimal registration.The advancement of these global registration techniques promise to enable an important set of applications, such as the use of realtime embedded range sensors for flexible indoor localization, the advent of which will be as transformative to indoor navigation as GPS has been in outdoor environments. Another related application is that of self-driving automobiles, which continually monitor their environments with range sensors, and for which effective global registration will enable enhanced navigation, recognition, and collision avoidance capabilities. The students in this research program will gain expertise in the general field of Computer Vision, specifically global registration. Their work will advance knowledge in this area, and the unique skills that they acquire will generate opportunities and job creation to the benefit of Canadian industry in this vital and exciting field.
Queen's University - $46,000 Grant (2022-23) | Canada Spends