Abstract
Finding contours in constrained search space is a well known problem. It is encountered in such areas as tracking objects in videos, or finding objects within defined boundaries. One main concern is to restrict the search space. Different solutions to this problem have been proposed. Presented in this paper is a double dynamic programming approach which is both optimal and computationally fast. It employs dynamic programming for finding correspondence between pairs of pixels on the inner and outer boundary of a band, which is found through morphological transforms and restricts the search space. In a second step dynamic programming is used again to find the exact contour inside this restricted search space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aboutanos, G.B., Nikanne, J., Watkins, N., Dawant, B.M.: Model Creation and Deformation for the Automatic Segmentation of the Brain in MR Images. IEEE Transactions on Biomedical Engineering 46(11), 1346–1356 (1999)
Blake, A., Isard, M.: Active Contours. Springer, London (1998)
Dawant, B., Zijdenbos, A.P.: Image Segmentation. Handbook of Medical Imaging Medical Image Processing and Analysis, 2, 71–127 (2000)
Erdem, C.E., Tekalp, A.M., Sankur, B.: Video Object Tracking with Feedback of Performance Measures. IEEE Transactions on Circits and Systems for Video Technology 13(4), 310–324 (2003)
Georgoulas, G., Nikolakopoulos, G., Koutroulis, Y., Tzes, A., Groumpos, P.: An Intelligent Visual-Based System for Object Inspection and Welding, Relying on Active Contour Models-Algorithms. In: Proceedings of the 2nd Hellenic Conference on AI, SETN, Thessaloniki, Greece Companion, April 2002, pp. 399–410 (2002)
Giraldi, G.A., Gonçalves, L.M.G., Oliveira, A.A.F.: Dual Topologically Adaptable Snakes. In: Proceedings of CVPRIP’2000 International Conference on Computer Vision, Pattern Recognition and Image Processing. Atlantic City, USA, Proceedings of CVPRIP 2000 International Conference on Computer Vision, Pattern Recognition and Image Processing. Atlantic City, USA, February 2000, pp. 103–107 (2000)
Gunn, S.R., Nixon, M.S.: A Robust Snake Implementation: A Dual Active Contour. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 63–68 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dawood, M., Jiang, X., Schäfers, K.P. (2004). Reliable Dual-Band Based Contour Detection: A Double Dynamic Programming Approach. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30126-4_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-30126-4_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23240-7
Online ISBN: 978-3-540-30126-4
eBook Packages: Springer Book Archive