Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Parallel Region-Based Level Set Method with Displacement Correction for Tracking a Single Moving Object

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5807))

  • 1764 Accesses

Abstract

We proposed a parallel level set method with displacement correction (DC) to solve collision problems during tracking a single moving object. The major collision scenarios are that the target cell collides with other cells, air bubbles, or a wall of the water pool where cells swim. These collisions result in detected contour of the target spreading to the other obstacles which induces target missing and tracking failure. To overcome this problem, we add displacement correction to the procedure of boundary detection once the collision occurs. The intensity summation of inside detected contour is utilized to determine whether collision occurs. After the collision is detected, we translate the current level set function according to the displacement information of target cell. To clarify the ability of our proposed method, we try cell (paramecium) tracking by visual feedback controlling to keep target cell at the center of a view field under a microscope. To reduce computational time, we implement our proposed method in a column parallel vision (CPV) system. We experimentally show that the combination of our proposed method and CPV system can detect the boundary of the target cell within about 2 [ms] for each frame and robustly track cell even when the collision occurs.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)

    Article  MATH  Google Scholar 

  2. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)

    Article  MATH  Google Scholar 

  3. Paragios, N., Deriche, R.: Geodesic active regions for motion estimation and tracking. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, vol. 1, pp. 688–694 (1999)

    Google Scholar 

  4. Paragios, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 266–280 (2000)

    Article  Google Scholar 

  5. Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. Journal of Computational Physics 79, 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  6. Osher, S., Fedkiw, R.P.: Level set methods: an overview and some recent results. Journal of Computational Physics 169, 463–502 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Malladi, R., Sethian, J.A., Vemuri, B.C.: A fast level set based algorithm for topology-independent shape modeling. Journal of Mathematical Imaging and Vision 6(2), 269–289 (1996)

    Article  MathSciNet  Google Scholar 

  8. Fei, X., Igarashi, Y., Hashimoto, K.: 2d tracking of single paramecium by using parallel level set method and visual servoing. In: Proceedings of the 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 752–757 (2008)

    Google Scholar 

  9. Oku, H., Ogawa, N., Hashimoto, K., Ishikawa, M.: Two-dimensional tracking of a motile micro-organism allowing high-resolution observation with various imaging techniques. Review of Scientific Instruments 76, 034301–1–034301–8 (2005)

    Article  Google Scholar 

  10. Oku, H., Ishikawa, M., Theodorus, Hashimoto, K.: High-speed autofocusing of a cell using diffraction patterns. Optics Express 14, 3952–3960 (2006)

    Article  Google Scholar 

  11. Ogawa, N., Oku, H., Hashimoto, K., Ishikawa, M.: Microrobotic visual control of motile cells using high-speed tracking system. IEEE Transactions of Robotics 21, 704–712 (2005)

    Article  Google Scholar 

  12. Nakabo, Y., Ishikawa, M., Toyoda, H., Mizuno, S.: 1ms column parallel vision system and it’s application ofhigh speed target tracking. In: Proceedings of the 2000 IEEE International Conference on Robotics and Automation, vol. 10, pp. 650–655 (2000)

    Google Scholar 

  13. Ishikawa, M., Ogawa, K., Komuro, T., Ishii, I.: A cmos vision chip with simd processing element array for lms image processing. In: Dig. Tech. Papers of 1999 IEEE Int. Solid-State Circuits Conf. (ISSCC 1999), pp. 206–207 (1999)

    Google Scholar 

  14. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)

    Article  MATH  Google Scholar 

  15. Komuro, T., Ishii, I., Ishikawa, M.: Vision chip architecture using general-purpose processing elements for lms vision system. In: Proceedings of IEEE International Workshop on Computer Architecture for Machine Perception, pp. 276–279 (1997)

    Google Scholar 

  16. Ishii, I., Ishikawa, M.: Self windowing for high-speed vision. Systems and Computers in Japan 32, 51–58 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fei, X., Igarashi, Y., Hashimoto, K. (2009). Parallel Region-Based Level Set Method with Displacement Correction for Tracking a Single Moving Object. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2009. Lecture Notes in Computer Science, vol 5807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04697-1_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04697-1_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04696-4

  • Online ISBN: 978-3-642-04697-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics