MAP-MATCHING OF RADAR IMAGES AND ELECTRONIC CHARTS USING THE HAUSDORFF DISTANCE

Tzu C. Shen, Andrés R. Guesalaga

Abstract

This paper describes a new method of image pattern recognition based on the Hausdorff Distance. The technique looks for similarities between a given pattern and its possible representations within an image. This method performs satisfactorily when confronted to image perturbations or partial occlusions. An extension of the classical Hausdorff Distance technique chooses the best candidate among multiple suboptimal solutions. The search strategy is based on the Branch and Bounds algorithm, where cells with low probability of containing the optimal solution are pruned, while feasible cells are divided again until the optimal solution is found. By using this strategy, exhaustive and no-informative searches are avoided among the possible combinations, reducing the processing time considerably. A case study is presented, where the proposed method is applied to calibration of surveillance radars using hydrographic charts as models for the radar echo images.

References

  1. Anandan P. ,1989. A computational framework and an algorithm for the measurement of visual motion. Int. Journal of Computer Vision. 2:283-312.
  2. Bailey T. ,2001. Electronic chart systems - A bonus or a curse?, The Hydrographic Journal, 102:39-52.
  3. Borgefors, G.,1986. Distances transformations in digital images. Computer Graphics Images Processing. 34:344-371.
  4. Breuel, T.M. ,2003. Implementation techniques for geometric branch-and-bound matching methods Computer Vision and Image Understanding. 90:258- 294.
  5. Brock-Gunn, S., Ellis, T.J.,1992. Using colour templates for target identification and tracking. Proc. British Machine Vision. Conf. pp 207-216. Leeds, UK.
  6. Fredriksson, K., Navarro, G. and Ukkonen, E.,2002. Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. Proc. of the 13th Annual Symposium on Combinatorial Pattern Matching. pp 235-248. Fukuola, Japan.
  7. Gonzales, R., and Woods, R.E.,1993. Digital Image Processing. Addison-Wesley Publishing Company, Reading, Massachussets. 2nd. edition
  8. Guesalaga, A.R.,2003. Estimation of Radar Range and Bearing Biases using Electronic Charts. Proceedings of the SPIE-Aerosense Conference, 5084-19, Orlando, FL.
  9. Hall D.L., Garga, A.,1999. Pitfalls in data fusion (and how to avoid them). Proceedings of 2nd Int. Conf. on Information Fusion, Sunnyvale, CA, July 1999, 1:429- 436.
  10. Huttenlocher, D.P., Kedem, K., and Kleinberg, J.M.,1992. Dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane. Proc. 8th Annu. ACM Sympos. Comput. Geom. pp 110-120 .
  11. IHO, 2000. Transfer Standard for Digital Hydrographic Data, Special Publication #57, edition 3.1, Published by the International Hydrographic Bureau, Monaco.
  12. Prokopowicz, P.N., Swain, M.J. and Kahn, R.E.,1994. Task and environment-sensitive tracking, Proc. Workshop on Visual Behaviors. pp 73-78, Seattle, USA.
  13. Rucklidge, W.J.,1977. Efficient Visual Recognition Using the Hausdorff Distance. Int. Journal of Computer Vision. 24:251-270.
  14. Sim, D.G. and Park, R.H.,2001. Two-Dimensional Object Alignment Based on Robust Oriented Hausdorff Similarity Meansure. IEEE Transactions on Image Processing. 10:475-483.
  15. Taylor D.W.,2003. Local area navigation: a tool for GPSdenied geolocation, Proceedings of the SPIEAerosense Conference, 5084-19, Orlando, FL
  16. Wilson R.C., Evans A.N., Hancock E.R.,1995. Relational Matching by Discrete Relaxation, Image and Vision Computing, 13:411-421.
  17. Worrall, R.F., Sullivan, and Baker, K.D.,1991. Modelbased tracking. Proc. British Machine Vision. Conf. pp 310-318. Glasgow, Scotland.
  18. Yuille, L., Cohen, D.S. and Hallinan P.,1992. Feature extraction from faces using deformable templates. Int. Journal of Computer Vision 8:99-112.
Download


Paper Citation


in Harvard Style

Shen T. and Guesalaga A. (2004). MAP-MATCHING OF RADAR IMAGES AND ELECTRONIC CHARTS USING THE HAUSDORFF DISTANCE . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-12-0, pages 94-101. DOI: 10.5220/0001128200940101


in Bibtex Style

@conference{icinco04,
author={Tzu C. Shen and Andrés R. Guesalaga},
title={MAP-MATCHING OF RADAR IMAGES AND ELECTRONIC CHARTS USING THE HAUSDORFF DISTANCE},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2004},
pages={94-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001128200940101},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - MAP-MATCHING OF RADAR IMAGES AND ELECTRONIC CHARTS USING THE HAUSDORFF DISTANCE
SN - 972-8865-12-0
AU - Shen T.
AU - Guesalaga A.
PY - 2004
SP - 94
EP - 101
DO - 10.5220/0001128200940101