Video Segmentation and Video Segment Structure for Virtual Navigation

In recent years, the use of video in GIS is considered to be an important subject and many related studies result in VideoGIS. The virtual navigation is an important function that can be applied to various VideoGIS applications. For virtual navigation by video, the following problems must be solved. 1) Because the video route may be not exactly coincided with route that user wants to navigate, parts of several video clips may be required for single navigation. Virtual navigation should allow the user to move from one video to another at the proper position. We suggest the video segmentation method based on geographic data combined with video. 2) From a point to a destination, the change frequency of video must be minimized. The frequent change of video make user to mislead navigation route and cause the wasteful use of computing resource. We suggest methods that structure video segments and calculate weight value of each node and link.