I. Introduction
In the last decade, fingerprinting has been extensively researched for indoor localization systems, where the basic idea is based on the assumption that each indoor location can be represented by a unique feature called fingerprint [1]–[4] In fingerprinting-based indoor localization systems, crowdsourcing approaches have been recently adopted to relieve or even eliminate the burdensome site survey for radio map construction by exploiting causally collected fingerprints [5]–[8]. Though not collected at specified locations, crowdsourced fingerprints still need to be annotated with some location information for radio map construction [9]–[13]. To this end, some researchers have proposed to extract crowdsourced fingerprints from a pedestrian movement trajectory. As long as a trajectory can be correctly matched to one physical route, each step position can be obtained from the floorplan to annotate the corresponding step fingerprint in the trajectory [14]–[17].