Skip to main content
SpringerLink
Log in
Book cover

PDE and Level Sets: Algorithmic Approaches to Static and Motion Imagery pp 225–284Cite as

Motion Imagery Segmentation Via PDE

  • Chapter

  • 230 Accesses

Part of the book series: Topics in Biomedical Engineering ((TOBE))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Alatan, A. A., Onural, L., Wollborn, M., Mech, R., Tuncel, E. and Sikora, T., Image sequence analysis for emerging interactive multimedia services–the European cost 211 framework, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No.7, pp. 802–813, Nov. 1998.

    Google Scholar 

  2. Anandan, P., Bergen, J.R., Hanna, K.J. and Hingorani, R., Hierarchical model-based motion estimation, Motion Analysis and Image Sequence Processing, Sezan, M. I. and Lagendijk, R. L. eds., Kluwer, 1993.

    Google Scholar 

  3. Bartolini, F., Cappellini, V. and Giani, C., Motion estimation and tracking for urban traffic monitoring, IEEE International Conference on Image Processing, ICIP’96, Vol. 3, pp. 787–790, 1996.

    Google Scholar 

  4. Bergen, L. and Meyer, F., Motion segmentation and depth ordering based on morphological segmentation, European Conference on Computer Vision, ECCV’98, Vol. 2, pp. 531–547, 1998.

    Google Scholar 

  5. Betalmio, M., Sapiro, G. and Randall, G., Morphing active contours: a geometric approach to topology-independent image segmentation and tracking, IEEE International Conference on Image Processing, ICIP’98, pp. 318–322, Vol. 3, 1998.

    Google Scholar 

  6. Bierling, M. and Thoma, R., Motion compensating field interpolation using a hierarchically structured displacement estimator, Signal Processing, Vol. 11, No. 4, pp. 387–404, Dec. 1986.

    Article  Google Scholar 

  7. Bigun, J. and Granlund, G. H., Optimal orientation detection of linear symmetry, Proceedings — First International Conference on Computer Vision, pp. 433–438, 1987.

    Google Scholar 

  8. Black, M. J., Sapiro, G., Marimont, D. and Heeger, D., Robust anisotropic diffusion, IEEE Transactions on Image Processing, Special issue on Partial Differential Equations and Geometry Driven Diffusion in Image Processing and Analysis, Vol. 7, No. 3, pp. 421–432, March 1998.

    Google Scholar 

  9. Burt, P. J., Bergen, J. R., Hingorani, R., Kolczynski, R., Lee, W. A., Leung, A., Lubin, J. and Shvaytser, H., Object tracking with a moving camera, Workshop on Visual Motion, Washington, DC, USA, pp. 2–12, Mar. 28–31, 1989.

    Google Scholar 

  10. Caselles, V., Kimmel, R. and Sapiro G., Geodesic active contours, International Joural of Computer Vision, Vol. 22, No. 1, pp. 61–79, Feb.–Mar. 1997.

    MATH  Google Scholar 

  11. Chan, M. H., Yu, Y. B. and Constantinides, A. G., Variable size block matching motion compensation with applications to video coding, Proceedings of IEEE, Part I: Communications, Speech and Vision, Vol. 137, No. 4, pp. 205–212, Aug. 1990.

    Google Scholar 

  12. Chang, M. M., Sezan, M. I. and Tekalp, A. M., Adaptive Bayesian estimation of color images, Journal of Electronic Imaging, Vol. 3, No. 4, pp. 404–414, October 1994.

    Google Scholar 

  13. Ciampini, R., Blanc-Feraud, L. Barlaud, M. and Salerno, E., Motion-based segmentation by means of active contours, IEEE International Conference on Image Processing, ICIP’98, Vol. 2, pp. 667–670, 1998.

    Google Scholar 

  14. Davies, D., Palmer, P. L. and Mirmehdi, M., Detection and tracking of very small low-contrast objects, Submitted to the 9th BMVC (British Machine Vision Conference), 1998.

    Google Scholar 

  15. De Smet, P. and De Vleeschauwer, D., Motion-based segmentation using a thresholded merging strategy on watershed segments, IEEE International Conference on Image Processing, ICIP’97, Vol. 2, pp. 490–493, 1997.

    Google Scholar 

  16. Fleming, M. G., Steger, C., Zhang, J., Gao, J., Cognetta, A. B., Pollak, I. and Dyer, C. R., Techniques for a structural analysis of dermatoscopic imagery, Computerized Medical Imaging and Graphics, Vol. 22, No. 5, pp. 375–389, 1998.

    Article  Google Scholar 

  17. Gao, J., Zhang, J., Fleming, M. G., Pollak, I. and Cognetta, A., Segmentation of dermatoscopic images by stabilized inverse diffusion equations, IEEE International Conference on Image Processing, ICIP’98, Vol. 3, pp. 823–827, Oct. 4–7, 1998.

    Google Scholar 

  18. Geman, S. and Hwang, C.-R., Diffusions for global optimization, SIAM Journal of Control and Optimization, Vol. 24, No. 5, pp. 1031–1043, September 1986.

    Article  MathSciNet  MATH  Google Scholar 

  19. Geman, D. and Reynolds, G. Constrained restoration and the recovery of discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 3, pp. 367–383, March 1992.

    Article  Google Scholar 

  20. Ghanbari, M., The cross-search algorithm for motion estimation, IEEE Transactions on Communications, Vol. 38, No. 7, pp. 950–953, 1990.

    Article  Google Scholar 

  21. Grimson, E., Stauffer, C., Romano, R., Lee, L., Viola, P. and Faugeras, O., Forest of sensors: using adaptive tracking to classify and monitor activities in a site, Proceedings of 1998 DARPA Image Understanding Workshop, Vol. 1, pp. 33–41, 1998.

    Google Scholar 

  22. Gu, C. and Lee, M.-C., Semantic video object segmentation and tracking using mathematical morphology and perspective motion mode, IEEE Int. Conf. Image Processing, ICIP’97, Vol. 2, pp. 514–517, Oct. 1997.

    Google Scholar 

  23. Haag, M. and Nagel, H. H., Beginning a transition from a local to a more global point of view in model-based vehicle tracking, European Conference on Computer Vision, ECCV’98, Vol. 1, pp. 812–827, 1998.

    Google Scholar 

  24. Hall, J., Greenhill, D. and Jones, G. A., Segmenting film sequences using active surfaces, IEEE International Conference on Image Processing, ICIP’97, Vol. 1, pp. 751–754, 1997.

    Google Scholar 

  25. Hansen, M., Anandan, P., Dana, K., Van der Wal, G. and Burt, P., Real-time scene stabilization and mosaic construction, IEEE Workshop on Application of Computer Vision, pp. 54–62, 1994.

    Google Scholar 

  26. Han, S. C. and Woods, J. W., Object-based subband/wavelet video compression, Wavelet Image and Video Compression, Topiwala, Pankaj, ed., Kluwer Academic Press, Boston, 1998.

    Google Scholar 

  27. Hildreth, E. C., Computations underlying the measurement of visual motion, Artif. Intel., Vol. 23, pp. 309–354, 1984.

    MathSciNet  MATH  Google Scholar 

  28. Hoetter, M., Differential estimation of the global motion parameters zoom and pan, Signal Processing, Vol. 16, pp. 249–265, 1989.

    Article  Google Scholar 

  29. Horn, B. K. P. and Schunck, B. G., Determining optical flow, Artif. Intell., Vol. 17, pp. 185–203, 1981.

    Article  Google Scholar 

  30. Jahne, B., Haubecker, H., Scharr, H., Spies, H., Schmundt, D. and Schurr, U., Study of dynamical processes with tensor-based spatiotemporal im-age processing techniques, European Conference on Computer Vision, ECCV’98, Vol. 2, pp. 322–336, 1998.

    Google Scholar 

  31. Jahne, B., Digital Image Processing: Concepts, Algorithms, and Scientific Appliations, Third Edition, Springer-Verlag, Berlin, New York, 1995.

    Google Scholar 

  32. Jain, J. R. and Jain, A. K., Displacement measurement and its application in interframe image coding, IEEE Trans. Commun., Vol. 29, pp. 1799–1808, 1981.

    Article  Google Scholar 

  33. Kanade, T., Collins, R., Lipton, A., Burt, P. and Wixson, L., Advances in cooperative multi-sensor video surveillance, Proceedings of DARPA Image Understanding Workshop, Vol. 1, pp. 3–24, 1998.

    Google Scholar 

  34. Kass, M., Witkin, A. and Terzopoulos, D., Snakes: Active contour models, International Journal of Computer Vision, Vol. 1, No. 4, pp. 321–331, 1988.

    Google Scholar 

  35. Kimmel, R., Curve Evolution on Surfaces, Ph.D Thesis, Technion, Israel, 1995.

    Google Scholar 

  36. Kong, M., Leduc, J.-P., Ghosh, B. K. and Wickerhauser, V. M., Spatio-temporal continuous wavelet transforms for motion-based segmentation in real image sequences, IEEE International Conference on Image Processing, ICIP’98, Vol. 2, pp. 662–666, 1998.

    Google Scholar 

  37. Kornprobst, P., Deriche, R. and Aubert, G., Image sequence restoration: A PDE based coupled method for image restoration and motion segmen-tation, European Conference on Computer Vision, Freiburg (Allemagne), Vol. 2, pp. 548–562, 1998.

    Google Scholar 

  38. Torres, L. and Kunt, M., Video Coding: The Second Generation Approach, Kluwer Academic Pub., Boston, 1996.

    Google Scholar 

  39. Leduc, J.-P., Mujica, F., Murenzi, R. and Smith, M., Spatio-temporal wavelet transforms for motion tracking, IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP-97, Vol. 4, pp. 3013–3016, 1997.

    Google Scholar 

  40. Li, C.-T. and Wilson, R., Image segmentation based on a multiresolution Bayesian framework, IEEE International Conference on Image Processing, ICIP’98, PP. 761–765, 1998.

    Google Scholar 

  41. Lim, Y. W. and Lee, S. U., On the color image segmentation algorithm based on the thresholding and the fuzzy C-means techniques, Pattern Recognition, Vol. 23, No. 9, pp. 935–952, 1990.

    Google Scholar 

  42. Luo, J., Gray, R. T. and Lee, H.-C., Towards physics-based segmentation of photographic color images, IEEE International Conference on Image Processing, ICIP’97, Vol. 3, pp. 58–61, 1997.

    Google Scholar 

  43. Marques, F., Pardas, M. and Salembier, P., Coding-oriented segmentation of video sequences, Video Coding: The Second Generation Approach, by Torres, L. and Kunt, M. (Editor), Kluwer Academic Pub., Boston, March 1996.

    Google Scholar 

  44. Meier, T. and Ngan, K. N., Video object plane segmentation using a morphological motion filter and Hausdorff object tracking, IEEE International Conference on Image Processing, ICIP’98, Vol. 2, pp. 652–656, 1998.

    Google Scholar 

  45. Memin, E. and Perez, P., Dense estimation and object-based segmentation of the optical flow with robust techniques, IEEE Transactions on Image Processing, Vol. 7, No. 5, pp. 703–719, May 1998.

    Article  Google Scholar 

  46. Morimoto, C. and Chellappa, R., Evaluation of image stabilization algo-rithms, Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, ICASSP’98, Vol. 5, pp. 2789–2792, 1998.

    Google Scholar 

  47. Moscheni, F., Bhattacharjee, S. and Kunt, M., Robust spatiotemporal segmentation based on region merging, IEEETrans. on PAMI, Vol. 20, pp. 897–915, Sept. 1998.

    Google Scholar 

  48. Nagel, H.-H. and Enkelmann, W., An investigation of smoothness con-straints for the estimation of displacement vector fields from image se-quences, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 8, pp. 565–593, Sept. 1986.

    Article  Google Scholar 

  49. Osher, S. J. and Sethian, J. A., Fronts propagation with curvature depen-dent speed: Algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics, Vol. 79, pp. 12–49, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  50. Paragios, N. and Deriche, R., PDE-based level-set approach for detection and tracking of moving objects, Proceedings of the 6th International Con-ference on Computer Vision, ICCV’98, pp. 1139–1145, 1998.

    Google Scholar 

  51. Perona, P. and Malik, J., Scale-space and edge detection using anisotropic diffusion, IEEE Trans. PAMI, Vol. 12, pp. 629–639, 1990.

    Google Scholar 

  52. Plankers, R., A level set approach to shape recognition, EPFL Technical Report, Swiss Federal Institute of Technology, 1997.

    Google Scholar 

  53. Pollak, I., Willsky, A. and Krim, H., Image Segmentation and Edge En-hancement with Stabilized Inverse Diffusion Equations, LIDS report, MIT, Boston, 1997.

    Google Scholar 

  54. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., Numerical recipes in C: The art of scientific computing, 2nd edition, Cambridge University Press, New York, 1993.

    Google Scholar 

  55. Robbins, J. D. and Netravali, A. N., Recursive motion compensation: A review, Image Sequence Processing and Dynamic Scene Analysis, Huang, T. S., ed., pp. 76–103, Berlin, Germany: Springer-Verlag, 1983.

    Google Scholar 

  56. Saeed, M., Karl, W. C., Nguyen, T. Q. and Rabiee, H. R., A new multires-olution algorithm for image segmentation, IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP’98, Vol. 5, pp. 2753–2756, 1998.

    Google Scholar 

  57. Salembier, P. and Pardas, M., Hierarchical morphological segmentation for image sequence coding, IEEE Transactions on Image Processing, Vol. 3, No. 5, pp. 639–651, Sept. 1994.

    Article  Google Scholar 

  58. Salembier, P., Brigger, P., Casas, J. R. and Pardas, M., Morphological operators for image and video compression, IEEE Transactions on Image Processing, Vol. 5, No. 6, pp. 881–898, June 1996.

    Article  Google Scholar 

  59. Sapiro, G., Color snakes, Computer Vision and Image Understanding, Vol. 68, No. 2, pp. 247–253, 1997.

    Article  MathSciNet  Google Scholar 

  60. Sawhney, H. S. and Ayer, S., Compact representations of videos through dominant and multiple motion estimation, IEEE Trans. on PAMI, Vol. 18, No. 8, pp. 814–830, 1996.

    Google Scholar 

  61. Schutz, M. and Ebrahimi, T. E., Matching error based criterion of region merging for joint motion estimation and segmentation techniques, International Conference on Image Processing, ICIP’96, Vol. 2, pp. 509–512, 1996.

    Google Scholar 

  62. Sethian, J. A., Level Set Methods and Fast Marching Methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science, 2nd edition, Cambridge University Press, New York, 1999.

    MATH  Google Scholar 

  63. Shi, J., Belongie, S., Leung, T. and Malik, J., Image and video segmentation: the normalized cut framework, IEEE International Conference on Image Processing, ICIP’ 98, Vol. 1, pp. 943–947, 1998.

    Google Scholar 

  64. Siggelkow, S., Grigat, R.-R. and Ibenthal, A., Segmentation of image se-quences for object oriented coding, IEEE International Conference on Im-age Processing, ICIP’96, Vol. 2, pp. 477–480, 1996.

    Google Scholar 

  65. Smith, S. M., Real-time motion segmentation and object tracking, Technical Report TR95SMS2b, University of Surrey, Guildford, Surrey, UK, 1995.

    Google Scholar 

  66. Smith, S. M., Reviews of optic flow, motion segmentation, edge finding and corner finding, Technical ReportTR97SMS1, University of Surrey, Guildford, Surrey, UK, 1997.

    Google Scholar 

  67. Stiller, C., Object based motion computation, IEEE International Conference on Image Processing, ICIP’96, Vol. 1, pp. 913–916, 1996.

    Google Scholar 

  68. Sullivan, G., Multi-hypothesis motion compensation for low bit-rate video coding, Proc. IEEE Int. Conf. ASSP, Minneapolis, MN, Vol. 5, pp. 437–440, 1993.

    Google Scholar 

  69. Tekalp, A. M., Digital Video Processing, Upper Saddle River, NJ, Prentice-Hall, 1995.

    Google Scholar 

  70. Ullman, S., High-level vision: object recognition and visual cognition, Cambridge, Mass., MIT Press, 1996.

    MATH  Google Scholar 

  71. Wang, J. Y. A. and Adelson, E., Representing moving images with layers, IEEE Trans. on Image Proc., Vol. 3, pp. 625–638, Sept. 1994.

    Google Scholar 

  72. Wang, J. Y. A. and Adelson, E. H., Spatio-temporal segmentation of video data, Proc. SPIE, Vol. 2182, pp. 120–131, 1994.

    Google Scholar 

  73. Waxman, A. M., Kamgar-Parsi, B. and Subbarao, M., Closed-form solutions to image flow equations for 3-D structure and motion, Int. J. Comp. Vision, Vol. 1, pp. 239–258, 1987.

    Google Scholar 

  74. Wolberg, G., Digital Image Warping, Los Alamitos, CA, IEEE Comp. Soc. Press, 1990.

    Google Scholar 

  75. Wyszecki, G. and Stiles, W. S., Color Science: Concepts and Methods, Quantitative Data and Formulae, Wiley-Interscience Pub., New York, 1982.

    Google Scholar 

  76. Yang, X. and Ramchandran, K., A low-complexity region-based video compression framework using morphology, 1996 IEEE International Conference on Image Processing, ICIP’96, Vol. 2, pp. 485–488, 1996.

    Google Scholar 

  77. Yemez, Y., Sankur, B., and Anarim, E., Region growing motion segmentation and estimation in object-oriented video coding, IEEE International Conference on Image Processing, ICIP’96, Vol, 2, pp. 521–524, 1996.

    Google Scholar 

  78. Di Zenzo, S., A note on the gradient of a multi-image, Computer Vision, Graphics, and Image Processing, Vol. 33, pp. 116–125, 1986.

    MATH  Google Scholar 

  79. Zhang, Z., On the epipolar geometry between two images with lens distortion, Proc. Int’l Conf. Pattern Recognition, Vol. 1, pp. 407–411, Aug. 1996.

    Google Scholar 

  80. Zhang, J., The mean field theory in EM procedures for Markov Random Fields, IEEE Trans. Signal Processing, Vol. 40, pp. 2570–2583, 1992.

    MATH  Google Scholar 

  81. Zhang, J. and Hanauer, G. G., Application of mean field theory to image motion estimation, IEEE Transactions of Image Processing, Vol. 4, No. 1, pp. 19–33, Jan. 1995.

    Google Scholar 

  82. Zhang, K. and Kittler, J., Global motion estimation and robust regression for video coding, IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 5, pp. 2589–2592, 1998.

    Google Scholar 

  83. Zhong, D. and Chang, S.-F., AMOS: An active system for MPEG-4 video object segmentation, IEEE International Conference on Image Processing, ICIP’98, Vol. 2, pp. 647–651, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KLA-Tencor, Milpitas, CA, USA

    Jianbo Gao

  2. University of Wisconsin-Milwaukee, Milwaukee, WI, USA

    Jun Zhang

  3. Marconi Medical Systems, Inc., Cleveland, OH, USA

    Jasjit S. Suri

Authors
  1. Jianbo Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jasjit S. Suri
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Philips Medical Systems, Inc., Cleveland, Ohio, USA

    Jasjit S. Suri Ph.D.

  2. New Jersey Institute of Technology, Newark, New Jersey, USA

    Swamy Laxminarayan Ph.D.

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Kluwer Academic Publishers

About this chapter

Cite this chapter

Gao, J., Zhang, J., Suri, J.S. (2002). Motion Imagery Segmentation Via PDE. In: Suri, J.S., Laxminarayan, S. (eds) PDE and Level Sets: Algorithmic Approaches to Static and Motion Imagery. Topics in Biomedical Engineering. Springer, Boston, MA. https://doi.org/10.1007/0-306-47930-3_5

Download citation

  • DOI: https://doi.org/10.1007/0-306-47930-3_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-306-47353-1

  • Online ISBN: 978-0-306-47930-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation