Skip to main content

Feature Detection and Tracking in Support of GIS

  • Reference work entry
  • First Online:
Encyclopedia of GIS
  • 178 Accesses

Synonyms

Collaborative tracking; Feature detection; Simultaneous localization and mapping

Definition

Nowadays, many databases in GIS are outdated. In order to update these GIS data, vision systems on robots, cars, airplanes, and unmanned aerial vehicles (UAV) are used to update a map of unknown environment while simultaneously tracking their own positions within it. In this simultaneous localization and mapping (SLAM) task, feature detection and tracking are the key steps to process the image sequences captured by the cameras. These updated databases in GIS can be used as a prior map in the booming autonomous vehicle area. Many car manufacturers including Ford Motor Company have demonstrated their self-driving cars. For semiautonomous vehicle, feature detection and tracking based system supports a driver in different situations, such as obstacle warning system, lane departure warning system, parking assist system, adaptive cruise control system, etc. Fully autonomous vehicle typically...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Birchfield ST, Pundlik SJ (2008) Joint tracking of features and edges. In: IEEE conference on computer vision and pattern recognition, Anchorage

    Google Scholar 

  • Broida TJ, Chellappa R (1986) Estimation of object motion parameters from noisy images. IEEE Trans Pattern Anal Mach Intell 8(1):90–99

    Article  Google Scholar 

  • Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619

    Article  Google Scholar 

  • Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–575

    Article  Google Scholar 

  • Forstner W, Gulch E (1987) A fast operator for detection and precise location of distinct point, corners and centres of circular features. ISPRS intercommission workshop, pp 281–305

    Google Scholar 

  • Fukunaga K, Hostetler L (2006) The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans Inf Theor 21(1): 32–40

    Article  MathSciNet  MATH  Google Scholar 

  • Harris C, Stephens M (1988) A combined corner and edge detector. In: Proceedings of the 4th Alvey vision conference, Manchester, pp 147–151

    Google Scholar 

  • Hue C, Le Cadre J, Prez P (2002) Sequential Monte Carlo methods for multiple targettracking and data fusion. IEEE Trans Signal Process 50(2):309–325

    Article  Google Scholar 

  • Irani M (2002) Multi-frame correspondence estimation using subspace constraints. Int J Comput Vis 48(3):173–194

    Article  MathSciNet  MATH  Google Scholar 

  • Jiang J, Yilmaz A (2014) Persistent tracking of static scene features using geometry. Comput Vis Image Underst 120:141–156

    Article  Google Scholar 

  • Kitagawa G (1987) Non-Gaussian state-space modeling of nonstationary time series. J Am Stat Assoc 82(400):1032–1041

    MathSciNet  MATH  Google Scholar 

  • Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Logist 2(1–2):83–97

    Article  MathSciNet  MATH  Google Scholar 

  • Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2): 91–110

    Article  Google Scholar 

  • Lucas BD, Kanade T (1981) An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th international joint conference on artificial intelligence, Vancouver, pp 674–679

    Google Scholar 

  • Ma L, Cheng J, Lu H (2008) Multi-cue collaborative Kernel tracking with cross ratio invariant constraint. In: Proceedings of the 19th international conference on pattern recognition, Tampa

    Google Scholar 

  • Moravec H (1979) Visual mapping by a robot rover. In: Proceedings of the 6th international joint conference on artificial intelligence, Tokyo, pp 599–601

    Google Scholar 

  • Rasmussen C, Hager G (2001) Probabilistic data association methods for tracking complex visual objects. IEEE Trans Pattern Anal Mach Intell 23(6):560–576

    Article  Google Scholar 

  • Schweitzer H, Bell JW, Wu F (2002) Very fast template matching. In: Proceedings of the 7th European conference on computer vision-part IV (ECCV’02), London. Springer, pp 358–372

    Google Scholar 

  • Sethi IK, Jain R (1987) Finding trajectories of feature points in a monocular image sequence. IEEE Trans Pattern Anal Mach Intell 9(1):56–73

    Article  Google Scholar 

  • Shafique K, Shah M (2003) A non-iterative greedy algorithm for multi-frame point correspondence. In: IEEE international conference on computer vision, Nice, pp 110–115

    Google Scholar 

  • Shi J, Tomasi C (1994) Good features to track. In: IEEE conference on computer vision and pattern recognition, Seattle, pp 593–600

    Google Scholar 

  • Streit RL, Luginbuhl TE (1994) Maximum likelihood method for probabilistic multi-hypothesis tracking. In: Proceedings of SPIE, signal and data processing of small targets 1994, Orlando, vol 2235, pp 394–405

    Google Scholar 

  • Tomasi C, Kanade T (1991) Detection and tracking of point features. Technical report, CMU

    Google Scholar 

  • Torresani L, Bregler C (2002) Space-time tracking. In: ECCV, Copenhagen, pp 801–812

    Google Scholar 

  • Veenman CJ, Reinders MJ, Backer E (2001) Resolving motion correspondence for densely moving points. IEEE Trans Pattern Anal Mach Intell 23(1):54–72

    Article  Google Scholar 

  • Wang Q, Tao L, Di H (2010) A globally optimal approach for 3d elastic motion estimation from stereo sequences. In: Proceedings of the 11th European conference on computer vision: part IV, Crete, pp 525–538

    Google Scholar 

  • Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38:article no 13

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jinwei Jiang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Jiang, J. (2017). Feature Detection and Tracking in Support of GIS. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1618

Download citation

Publish with us

Policies and ethics