| Title | Feature Based Image Registration using Heuristic Nearest Neighbour Search |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Vijay, Savinu T., Pournami, P. N. |
| Conference Name | 2018 22nd International Computer Science and Engineering Conference (ICSEC) |
| Keywords | combinatorial optimization, Computer science, Detectors, Exhaustive Search, feature based image matching techniques, feature based image registration, feature extraction, Feature Matching, heuristic Nearest Neighbour Search, image feature matching, image matching, image registration, image segmentation, Measurement, Metrics, nearest neighbor search, nearest neighbour methods, nearest neighbour search done, nearest-neighbor, pubcrawl, search problems, simulated annealing, Task Analysis, threshold accepting |
| Abstract | Image registration is the process of aligning images of the same scene taken at different instances, from different viewpoints or by heterogeneous sensors. This can be achieved either by area based or by feature based image matching techniques. Feature based image registration focuses on detecting relevant features from the input images and attaching descriptors to these features. Matching visual descriptions of two images is a major task in image registration. This feature matching is currently done using Exhaustive Search (or Brute-Force) and Nearest Neighbour Search. The traditional method used for nearest neighbour search is by representing the data as k-d trees. This nearest neighbour search can also be performed using combinatorial optimization algorithms such as Simulated Annealing. This work proposes a method to perform image feature matching by nearest neighbour search done based on Threshold Accepting, a faster version of Simulated Annealing.The experiments performed suggest that the proposed algorithm can produce better results within a minimum number of iterations than many existing algorithms. |
| DOI | 10.1109/ICSEC.2018.8712669 |
| Citation Key | vijay_feature_2018 |
Feature Based Image Registration using Heuristic Nearest Neighbour Search