Development and evaluation of fast branch-and-bound algorithm for feature matching based on line segments

Pattern Recognition

Volumn 40, Issue 5, 2007, Pages 1432-1450

  Shark, Lik Kwan ^a   Kurekin, Andrey A ^b   Matuszewski, Bogdan J ^a  

^a UNIVERSITY OF CENTRAL LANCASHIRE   (United Kingdom)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Bounded alignment; Branch and bound; Feature matching; Hausdorff distance; Line segment matching

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; ERROR DETECTION; IMAGE SEGMENTATION; REMOTE SENSING;

BOUNDED ALIGNMENTS; FEATURE MATCHING; HAUSDORFF DISTANCE; LINE SEGMENT MATCHING;

PATTERN MATCHING;

EID: 33846306353     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.10.022     Document Type: Article

References (24)

1. Goshtasby A.A. 2D and 3D Image Registration for Medical, Remote Sensing, and Industrial Applications (2005), Wiley, New York
2. Shark L.-K., Matuszewski B.J., Smith J.P., and Varley M.R. Automatic feature-based fusion of ultrasonic, radiographic and shearographic images for aerospace non-destructive testing. INSIGHT 43 9 (2001) 607-615
3. Shark L.-K., Lin X.Y., Varley M.R., Matuszewski B.J., and Smith J.P. Lossless compression of radiographic images of aircraft components. Aircr. Eng. Aerosp. Technol. 75 4 (2003) 358-364
4. Meikle S., Amavasai B.P., and Caparrelli F. Towards real-time object recognition using pairs of lines. Real-Time Imaging 11 1 (2005) 31-43
5. Aider O.A., Hoppenot P., and Colle E. A model-based method for indoor mobile robot localization using monocular vision and straight-line correspondences. Robotics Autonomous Syst. 52 (2005) 229-246
6. Plewczynski D., Rychlewski L., Ye Y., Jaroszewski L., and Godzik A. Integrated web service for improving alignment quality based on segments comparison. BMC Bioinformatics 5 (2004) 98
7. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognition 37 (2004) 1-19
8. Z. Yu, V. Prinet, C. Pan, P. Chen, A novel two-steps strategy for automatic GIS-image registration, International Conference on Image Processing ICIP '04, vol. 3, 2004, pp. 1711-1714.
9. Mount D.M., Netanyahu N.S., and Le Moigne J. Efficient algorithms for robust feature matching. Pattern Recognition 32 (1999) 17-38
10. H.J. Wolfson, I. Rigoutsos, Geometric hashing: an overview, IEEE Comput. Sci. Eng. (1997) 10-21.
11. Matuszewski B., Shark L.-K., Smith J.P., and Varley M.R. Automatic registration of ultrasound images with wire-frame CAD models for industrial inspection. IASTED International Conference on Signal and Image Processing (1999), Nassau-Bahamas 134-138
12. Ross Beveridge J., and Riseman E.M. How easy is matching 2D line models using local search?. IEEE Trans. Pattern Anal. Mach. Intell. 19 6 (1997) 564-579
13. Fischler M.A., and Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automatic cartography. Commun. ACM 24 6 (1981) 381-395
14. T.M. Breuel, A comparison of search strategies for geometric branch and bound algorithms, in: European Conference on Computer Vision, Copenhagen, vol. 3, 2002, pp. 837-850.
15. Breuel T.M. Implementation techniques for geometric branch-and-bound matching methods. Comput. Vision Image Understan. 90 (2003) 258-294
16. Guerra C., and Pascucci V. Line-based object recognition using Hausdorff distance: from range images to molecular secondary structures. Image Vision Comput. 23 (2005) 405-415
17. Jin X., and Davis C.H. An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion. Inform. Fusion 6 4 (2005) 257-273
18. Maronna R., Martin D., and Yohai V. Robust Statistics-Theory and Methods (2006), Wiley, New York
19. Samet H. Spatial data structures. In: Kim W. (Ed). Modern Database Systems. The Object Model, Interoperability, and Beyond (1995), Addison-Wesley/ACM Press, Reading, MA, New York 361-385
20. B. Zheng, W.C. Lee, D.L. Lee, Search continuous nearest neighbors on the air, IEEE Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), Boston, USA, 2004, pp. 236-245.
21. D.E. Knuth, The art of computer programming, in: Sorting and Searching, vol. 3, Addison-Wesley, Reading, MA, 1998.
22. V.N. Tsymbal, A.S. Kurekin, A.S. Gavrilenko, A.A. Negoda, Exploitation background of the airborne four-frequency radar complex "MARS" for sea surface, sea ice and land monitoring and the project of designing an airborne multiprofile complex for remote sensing of environment in Ukraine, in: Proceedings of the Third International Airborne Remote Sensing Conference and Exhibition, Copenhagen, Denmark, vol. 2, 1997, pp. 188-195.
23. Kulemin G.P. Millimeter Wave Radar Targets and Clutter (2003), Artech House, MA
24. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 679-698