Ну, тут або трек, або “аналітична” прив’язка по орієнтирах 
Нюанси вітчизняного фотомаппінгу: номер будинку на паркані не відповідає дійсності
http://img94.imageshack.us/img94/2922/hsy8.jpg
Нюанси вітчизняного фотомаппінгу: вивіска на будівлі не відповідає дійсності
http://img826.imageshack.us/img826/2417/f0a6.jpg
В теорії з деякою ручною калібрацією можна приблизно виміряти швидкість за дорожньою розміткою, ні? А якщо ще додати вручну кілька точок за орієнтирами, то вийде GPX не набагато менш точний за оригінал. Принаймні, для ручної обробки. Звісно ж, це не для додавання нових доріг, а лише для розпізнавання придорожніх об’єктів.
Я як це вимірювати швидкість за дорожньою розміткою?
По-перше, її може й не бути. По-друге, наші дорожники часто малюють розмітку “з фантазією”. Наприклад, на регульованому перехресті можуть намалювати “зебру” для пішоходів за мість двох пунктирних ліній.
Тут хіба що можна одним оком дивитися “кіно”, іншим споглядати на дорогу у ДЖОСМі на знімках Бінга. І “вести” автомобіль від одного орієнтира до іншого, ризикуючи прогавити щось та заробити “косоглазіє” 
Звісно ж, може і не бути. 
Але там де є:
- Висота, на якій знаходиться камера зазвичай стала;
- Кут між напрямом руху і розміткою можна приблизно виміряти відстанню до центру екрану від точки перетину з краєм видимої області;
- Ну і потім за швидкістю переміщення точки у кадрі в теорії, наскільки я розумію, можна з деякою похибкою визначити швидкість переміщення самої камери.
Ось бібліотека, з якої можна почати: http://www.cvlibs.net/software/libviso/
Не знаю, може у OpenCV вже навіть є щось подібне.
Мова, звісно, про місця, де є розмітка з розривами.
А нащо вам та швидкість, та ще й з таким непевним способом її отримання? Розриви у розмітці можуть мати різну довжину.
ІМХО, тут я бічу лише можливість “їхати” за відео по лінії дороги від одного орієнтира до іншого.
А якще вже братися за програмування, то ліпше вже полагодити плагін videomapping. Бо щось товариш rsh десь зник. А я на джаві не розуміюся 
От якби basic або pascal
Камрад Олег знайшов цікаву програму для відеомапінгу.
http://www.registratorviewer.com/index.html
Програма дозволяє переглядати відео, прікрипити до нього трек. Під час програвання відео у сусідньому “вікні” видно онлайнову карту (доступні OSM, космознімки Бінга та інші) з треком та позначку, яка повзе по треку. Якщо клацнути на будь-яку точку у треку, програма перемотає відео на вказане місце.
Можна ставити відео на паузу, можна змінити швидкість відтворення.
Можна вручну синхронізувати трек з відео, але я щось не зовсім зрозумів як це робиться. Синхронізувати трек не дуже зручно. Після прікріплення треку програма вважає, що відеозапис починається одночасно з початком треку. Тобто перша точка треку була поставлена у ту секунду. коли відеокамера зробила перший кадр. Зазвичай, такого не буває. Отже, треба вручну задати зміщення. Наприклад, якщо процес відеозапису розпочався на 10 хвилин пізніше, ніж розпочався запис треку, треба вказати зміщення 00:10:00. Якщо відеозапис разпочався, наприклад, на 7 хвилин раніше треку, то треба вказати зміщення -00:07:00.
Програма безкоштовна, хоча автор від грошей не відмовиться.