Premium
Automatic Image Checkpoint Selection for Guider‐Follower Pedestrian Navigation
Author(s) -
Kwan K. C.,
Fu H.
Publication year - 2021
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.14192
Subject(s) - computer science , selection (genetic algorithm) , set (abstract data type) , process (computing) , path (computing) , computer vision , artificial intelligence , pedestrian , selection algorithm , visibility , automation , real time computing , engineering , computer network , transport engineering , mechanical engineering , physics , optics , programming language , operating system
In recent years guider‐follower approaches show a promising solution to the challenging problem of last‐mile or indoor pedestrian navigation without micro‐maps or indoor floor plans for path planning. However, the success of such guider‐follower approaches is highly dependent on a set of manually and carefully chosen image or video checkpoints. This selection process is tedious and error‐prone. To address this issue, we first conduct a pilot study to understand how users as guiders select critical checkpoints from a video recorded while walking along a route, leading to a set of criteria for automatic checkpoint selection. By using these criteria, including visibility, stairs and clearness, we then implement this automation process. The key behind our technique is a lightweight, effective algorithm using left‐hand‐side and right‐hand‐side objects for path occlusion detection, which benefits both automatic checkpoint selection and occlusion‐aware path annotation on selected image checkpoints. Our experimental results show that our automatic checkpoint selection method works well in different navigation scenarios. The quality of automatically selected checkpoints is comparable to that of manually selected ones and higher than that of checkpoints by alternative automatic methods.