Matching contours in images through the use of curvature, distance to centroid and global optimization with order-preserving constraint

CMES - Computer Modeling in Engineering and Sciences

Volumn 43, Issue 1, 2009, Pages 91-110

  Oliveira, Francisco P M ^a   Tavares, João Manuel R S ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Alignment; Dynamic programming; Geometric modeling; Image analysis; Registration

Indexed keywords

AFFINITY MATRIX; ALIGNMENT DYNAMICS; ASSIGNMENT ALGORITHMS; GEOMETRIC MODELING; GLOBAL MATCHING; MATRIX; ON DYNAMICS; SIMILARITY TRANSFORMATION; STATISTICAL PROCESS;

ALIGNMENT; DYNAMIC PROGRAMMING; GEOMETRY; GLOBAL OPTIMIZATION; IMAGE ANALYSIS;

CURVE FITTING;

EID: 70350382226     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. Bastos, L.; Tavares, J. (2006): Matching of objects nodal points improvement using optimization. Inverse Problems in Science and Engineering, vol.14, no.5, pp. 529-541.
2. Belongie, S.; Malik, J.; Puzicha J. (2002): Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, no.24, pp. 509-522.
3. Canny, J. (1986): A computational approach to edge detection. IEEE Transactions Pattern Analysis and Machine Intelligence, vol.8, no.6, pp. 679-698.
4. Cohen, S.; Guibas, L. (1997): Partial matching of planar polylines under similarity transformations. In Proceeding of the 8th Annual Symposium on Discrete Algorithms, pp. 777-786.
5. Cootes, T.; Taylor, C. (1992): Active shape models-"smart snakes". In Proceedings of the British Machine Vision Conference, Leeds.
6. Carcassoni, M.; Hancock, E. (2003): Correspondence matching with modal clusters. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, no.12, pp. 1609-1615.
7. Daugman, J. (2003): The importance of being random: statistical principles of iris recognition. Pattern Recognition, vol.36, pp. 279-291.
8. Dell' Amico, M.; Tooth, P. (2000): Algorithms and codes ford dense assignment problems: the state of the art. Discrete Applied Mathematics, vol.100, pp. 274-278.
9. Fielding, G.; Kam, M. (2000): Weighted matching for dense stereo correspondence. Pattern Recognition, vol.33, no.9, pp. 1511-1524.
10. Gonçalves, P.; Tavares, J.; Jorge, R. (2008): Segmentation and simulation of objects represented in images using physical principles. CMES: Computer Modeling in Engineering & Sciences, vol.32, no.1, pp. 45-55.
11. Gonzalez, R.; Woods, R. (2008): Digital Image Processing, Prentice Hall, 3rd Edition.
12. Kass, M.; Witkin, A.; Terzopoulos, D. (1988): Snakes: active contour models. Int. J. Comput. Vis., vol.1, pp. 321-331.
13. Keren, D. (2009): A probabilistic method for point matching in the presence of noise and degeneracy. J Math Imaging Vis, vol.33, pp. 338-346.
14. Löbel, A. (2000): MCF-A Network simplex implementation. http://www.zib. de/optimization/software/mcf (accessed in 2000)
15. Lucas, B.; 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 (IJCAI '81), pp. 674-679.
16. Ma, Z.; Tavares, J.; Jorge, R.; Mascarenhas, T. (2009): A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Computer Methods in Biomechanics and Biomedical Engineering (in press).
17. Maciel, J.; Costeira, J. (2003): A global solution to sparse correspondence problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, no.2, pp. 187-199.
18. Moisan, L.; Bérenger, S. (2004): A probabilistic criterion to detect rigid point matches between two images and estimate the fundamental matrix. International Journal of Computer Vision, vol.57, no.3, pp. 201-218.
19. Oliveira, F.; Tavares, J. (2007): Matching contours in images using curvature information. In: VIPimage-I ECCOMAS Thematic Conference on Computational Vision and Medical Image Processing, pp. 375-379. Taylor & Francis.
20. Oliveira, F. (2008): MSc Thesis: Emparelhamento de objectos representados em imagens usando técnicas de optimização. Faculdade de Engenharia da Universidade do Porto, Portugal (in Portuguese).
21. Oliveira, F.; Tavares, J. (2008): Algorithm of dynamic programming for optimization of the global matching between two contours defined by ordered points. CMES: Computer Modeling in Engineering & Sciences, vol.31, no.1, pp. 1-11.
22. Orchard, J. (2007): Efficient least squares multimodal registration with a globally exhaustive alignment search. IEEE Transactions on Image Processing, vol.16, no.10, pp. 2526-2534.
23. Otterloo, P. (1991): A Contour-Oriented Approach to Shape Analysis, Prentice Hall International (UK) Ltd, Englewood Cliffs, NJ, pp. 90-108.
24. Press, W.; Teukolsky, S.; Vetterling, W.; Flannery, B. (2002): Numerical Recipes in C: the art of scientific computing, 2nd edition. Cambridge University Press, USA.
25. Roy, S.; Cox, I. (1998): A maximum-flow formulation of the n-camera stereo correspondence problem. IEEE Proc. of Int. Conference on Computer Vision, Bombai, January, 1998.
26. Sclaroff, S.; Pentland, A. (1995): Modal matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, no.6, pp. 545-561.
27. Scott, C.; Nowak, R. (2006): Robust contour matching via the order-preserving assignment problem. IEEE Transactions on Image Processing, vol.15, no.7, pp. 1831-1838.
28. Scott, G.; Longuet-Higgins, H. (1991): An algorithm for associating the features of two patterns. Proc Roy Soc Lond, vol.B244, pp. 21-26.
29. Shapiro, L. (1991): First year report: Towards a vision-based motion framework. Department of Engineering Science, Oxford University, May 1991.
30. Shapiro, L.; Brady, M. (1992): Feature-based correspondence: an eigenvector approach. Image and Vision Computing, vol.10, no.5, pp. 283-288.
31. Starink, J.; Backer, E. (1995): Finding point correspondences using simulated annealing. Pattern Recognition, vol.8, no.2, pp. 231-240.
32. Tavares, J. (2000): PhD Thesis: Análise de movimento de corpos deformáveis usando visão computacional. Faculdade de Engenharia da Universidade do Porto, Portugal (in Portuguese).
33. Tavares, J.; Barbosa, J.; Padilha, A. (2000): Matching image objects in dynamic pedobarography. In: RecPad 2000-11th Portuguese Conference on Pattern Recognition, Porto, Portugal.
34. Tavares, J.; Carvalho, F.; Oliveira, F.; Vasconcelos, M.; Gonçalves, P.; Pinho, R. (2007): Computer analysis of objects' movement in image sequences: methods and applications. In: DSM 2007-Conferência Nacional de Dinâmica de Sistemas Multicorpo, ISBN: 978-989-20-0968-1, pp. 33-40, Guimarães, Portugal, 6-7 December 2007.
35. Vasconcelos, M.; Tavares, J. (2008): Methods to automatically built point distribution models for objects like hand palms and faces represented in images. CMES: Computer Modeling in Engineering & Sciences, vol.36, no.3, pp. 213-241.
36. Volgenant, A. (1996): Linear and semi-assignment problems: a core oriented approach. Computers and Operations Research, vol.23, no.10, pp. 917-932. (Pubitemid 126693878)
37. Wang, S.; Wang, M. (2006): Structural shape and topology optimization using an implicit free boundary parametrization method. CMES: Computer Modeling in Engineering & Sciences, vol.13, no.2, pp. 119-147.
38. Wang, S.; Lim, K.; Khoo, B.; Wang, M. (2007a): A geometric deformation constrained level set method for structural shape and topology optimization. CMES: Computer Modeling in Engineering & Sciences, vol.18, no.3, pp. 155-181. (Pubitemid 46814254)
39. Wang, S.; Lim, K.; Khoo, B.;Wang, M. (2007b): An unconditionally time-stable level set method and its application to shape and topology optimization. CMES: Computer Modeling in Engineering & Sciences, vol.21, no.1, pp. 1-40. (Pubitemid 47606859)
40. Wu, M.; Leou, J. (1995): A bipartite matching approach to feature correspondence in stereo vision. Pattern Recognition Letters, vol.16, pp. 23-31.
41. Xu, C.; Prince, J. (1998): Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing. vol.7, no.3, pp. 359-369.
42. Zhang, D.; Lu, G. (2004): Review of shape representation and description techniques. Pattern Recognition, vol.37, pp. 1-19.
43. Zhang, Y. (2001): A review of recent evaluation methods for image segmentation. In: Sixth International Symposium on Signal Processing and its Applications, Kuala Lumpur, Malaysia: IEEE, 2001.