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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)
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)
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)
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)
Osher, S., Fedkiw, R.P.: Level set methods: an overview and some recent results. Journal of Computational Physics 169, 463–502 (2001)
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)
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)
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)
Oku, H., Ishikawa, M., Theodorus, Hashimoto, K.: High-speed autofocusing of a cell using diffraction patterns. Optics Express 14, 3952–3960 (2006)
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)
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)
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)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)
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)
Ishii, I., Ishikawa, M.: Self windowing for high-speed vision. Systems and Computers in Japan 32, 51–58 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)