A Novel Similarity-Invariant Line Descriptor and Matching Algorithm for Fast and Robust Global Motion Estimation in Navigation Video Sequences

Yammine G, Wige E, Simmet F, Niederkorn D, Kaup A (2014)


Publication Language: English

Publication Status: Published

Publication Type: Journal article

Publication year: 2014

Journal

Publisher: Institute of Electrical and Electronics Engineers (IEEE)

Book Volume: 24

Pages Range: 1323-1335

Journal Issue: 8

DOI: 10.1109/TCSVT.2014.2302874

Abstract

We present a new and fast line descriptor and matching algorithm to geometrically register video frames that are deformed by a similarity transformation and contain line segments but with very low texture details, such as navigation maps. Line segments are extracted from the frames, and each line is described with a novel line descriptor that does not depend on pixel intensities. The described lines are then matched together and the matches are input to an outlier removal algorithm in order to estimate the parameters of the transformation describing the global motion between the frames. We propose a method for fast parameter estimation of the transformation using line segments instead of points. Additionally, we apply this algorithm in the testing and error detection context of navigation systems, in which we show how to detect map jump artifacts that could occur during the development of these systems, leading to a jerky and unsmooth motion between the frames. The proposed descriptor and its matching algorithm are shown to be fast enough for online use and very robust against a wide range of translation, rotation, and scale changes. Furthermore, the error detection algorithm allows to detect almost all map jump artifacts while maintaining a very low number of false alarms.

Authors with CRIS profile

Involved external institutions

How to cite

APA:

Yammine, G., Wige, E., Simmet, F., Niederkorn, D., & Kaup, A. (2014). A Novel Similarity-Invariant Line Descriptor and Matching Algorithm for Fast and Robust Global Motion Estimation in Navigation Video Sequences. IEEE Transactions on Circuits and Systems For Video Technology, 24(8), 1323-1335. https://doi.org/10.1109/TCSVT.2014.2302874

MLA:

Yammine, Gilbert, et al. "A Novel Similarity-Invariant Line Descriptor and Matching Algorithm for Fast and Robust Global Motion Estimation in Navigation Video Sequences." IEEE Transactions on Circuits and Systems For Video Technology 24.8 (2014): 1323-1335.

BibTeX: Download