Segment tracking via a spatiotemporal linking process including feedback stabilization in an n-D Lattice model

Sensors

Volumn 9, Issue 11, 2009, Pages 9355-9379

  Dellen, Babette ^a,b   Aksoy, Eren Erdal ^c   Wörgötter, Florentin ^c  

^a MAX PLANCK INSTITUTE FOR DYNAMICS AND SELF ORGANIZATION   (Germany)

^b INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Image motion; Image segmentation; Model free segment tracking

Indexed keywords

FEEDBACK MECHANISMS; FEEDBACK STABILIZATION; IMAGE MOTION; MODEL FREE; MOVING OBJECT TRACKING; SPATIO-TEMPORAL DOMAINS; SYNCHRONIZATION PROCESS; SYNCHRONOUS DYNAMICS;

ALGORITHMS; COMPUTER VISION; CRYSTAL LATTICES; SPIN DYNAMICS;

IMAGE SEGMENTATION;

EID: 70849088082     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s91109355     Document Type: Article

References (48)

1. Yilmaz, A.; Javed, O.; Shah, M. Object tracking: a survey. ACM Comput. Surv. 2006, 38, 1-45.
2. Choi, J.G.; Lee, S.W.; Kim, S.D. Spatio-temporal video segmentation using a joint similarity measure. IEEE Trans. Circuits Syst. Video Technol. 1997, 7, 279-286.
3. Salembier, P.; Marques, F. Region-based representations of image and video: Segmentation tools for multimedia services. IEEE Trans. Circuits Syst. Video Technol. 1999, 9, 1147-1169.
4. Tuncel, E.; Onural, L. Utilization of the recursive shortest spanning tree algorithm for video-object segmentation by 2-D affine motion modeling. IEEE Trans. Circuits Syst. Video Technol. 2000, 10,776-781.
5. Deng, Y.; Manjunath, B.S. Unsupervised segmentation of color-texture regions in images and video. IEEE Trans. Pattern Anal. Machine Intell. 2001, 23, 800-810.
6. Patras, L.; Hendriks, E.A.; Lagendijk, R.L. Video segmentation by MAP labeling of watershed segments. IEEE Trans. Pattern Anal. Machine Intell. 2001, 23, 326-332.
7. Yokoyama, Y.; Miyamoto, Y.; Ohta, M. Very low bit rate video coding using arbitrarily shaped region-based motion compensation. IEEE Trans. Circuits Syst. Video Technol. 1995, 5, 500-507.
8. Wang, D. Unsupervised video segmentation based on waterheds and temporal tracking. IEEE Trans. Circuits Syst. Video Technol. 1998, 8, 539-546.
9. Mezaris, V.; Kompatsiaris, I.; Strintzis, M.G. Video object segmentation using Bayes-based temporal tracking and trajectory-based region merging. IEEE Trans. Circuits Syst. Video Technol. 2004,14,782-795.
10. Cremers, D. A variational framework for image segmentation combining motion estimation and shape regularization. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, WI, USA, 2003; pp. 53-58.
11. Potts, R.B. Some generalized order-disorder transformations. Proc. Cambridge Philos. Soc. 1952, 48,106-109.
12. Geman, D.; Geman, S.; Graffigne, C.; Dong, P. Boundary detection by constrained optimization. IEEE Trans. Patt. Anal. Mach. Int. 1990, 12, 609-628.
13. Vorbrüggen, J.C. Zwei Modelle zur datengetriebenen Segmentierung visueller Daten. Harri Deutsch: Frankfurt am Main, Germany, 1995.
14. Eckes, C.; Vorbrüggen, J.C. Combining data-driven and model-based cues for segmentation of video sequences. In Proceedings of WCNN World Conference on Neural Networks, San Diego, CA, USA, 1996.
15. Blatt, M.; Wiseman, S.; Domany, E. Superparametric clustering of data. Phys. Rev. Lett. 1996, 76,3251-3254.
16. Opara, R.; Wörgötter, F. A fast and robust cluster update algorithm for image segmentation in spin-lattice models without annealing - visual latencies revisited. Neural Comput. 1998, 10,1547-1566.
17. von Ferber, C.; Wörgötter, F. Cluster update algorithm and recognition. Phys. Rev. E 2000, 62,1461-1664.
18. Ising, E. Beitrag zur Theorie des Ferromagnetismus. Zeitschrift für Physik 1925, 31, 253-258.
19. Boykov, Y.; Veksler, O.; Zabih, R. Fast Approximate Energy Minimization via Graph Cuts. IEEE Trans. Patt. Anal. Mach. Int. 1999, 23, 2001.
20. Boykov, Y.; Kolmogorov, V. An experimental comparison of min-cut/max-flow algorithms for energy minmization in vision. IEEE Trans. PAMI 2004, 26, 1124-1137.
21. Geman, D.; Geman, S. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Int. 1984, 6, 721-741.
22. Swendsen, R.; Wang, S. Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 1987, 76, 86-88.
23. Wolff, U. Collective Monte Carlo updating for spin systems. Phys. Rev. Lett. 1989, 62, 361-364.
24. Barron, J.L.; Fleet, D.J.; Beauchemin, S.; Burkitt, T. Performance of optical flow techniques. Int. J. Comput. Vis. 1994, 12, 43-77.
25. Aksoy, E.E.; Wörgötter, F.; Dellen, B. Recognizing object-action relations from semantic scene graphs. 2009, submitted.
26. Sabatini, S.P.; Gastaldi, G.; Solari, F.; Diaz, J.; Ros, E.; Pauwels, K.; Hulle, K.M.M.V.; Pugeault, N.; Krüger, N. Compact and Accurate Early Vision Processing in the Harmonic Space. In Proceedings of International Conference on Computer Vision Theory and Applications (VISAPP), Barcelona, Spain, 2007.
27. Metropolis, N.; Rosenbluth, A.W.; Rosenbluth, A.H.T.; Teller, E. Equations of state calculations by fast computing machines. J. Chem. Phys. 1953, 21, 1087-1091.
28. Felzenszwalb, P.; Huttenlocher, D.P. Efficient Belief Propagation for Early Vision. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, 2004; pp. 261-268.
29. Barbu, A.; Zhu, S.C. Generalizing Swendson-Wang to sampling arbitrary posterior probabilities. Trans. Pattern Anal. Mach. Intell. 2005, 27, 1239-1253.
30. Wolff, U. Collective monte carlo updating for spin systems. Phys. Rev. Lett. 1989, 62, 361-364.
31. Cooper, C.; Frieze, A.M. Mixing properties of the Swendsen-Wang process on certain classes of graphs. Random Struct. Algorithm. 1999, 15, 241-261.
32. Gore, V.K.; Jerrum, M.R. The Swendsen-Wang Process Does Not Always Mix Rapidly. ACM: El Paso, TX, USA, 1996; pp. 674-681.
33. Onsager, L. Crystal Statistic. I. Two-dimensional model with an order-disorder transition. Phys. Rev. 1944, 64, 117-149.
34. Lucas, B.D.; Kanade, T. An iterative image registration technique with an application to stereo vision. In Proceedings of DARPA IU Workshop, Pittsburgh, PA, USA, 1981, pp. 121-130.
35. Dellen, B.; Wörgötter, F. A local algorithm for the computation of optic flow via constructive interference of global Fourier components. In Proceedings of British Machine Vision Conference, Leeds, UK, 2008, Vol. 2, pp. 795-804.
36. Ward, J.H. Hierarchical grouping to optimize an objective function. J. Am. Statistical Assoc. 1963, 58,236-244.
37. Fränti, P.; Virmajoki, O.; Hautamaäki, V. Fast agglomerative clustering using a k-nearest neighbor graph. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28, 1875-1881.
38. Toshev, A.; Shi, J.; Daniilidis, K. Image matching via saliency region correspondences. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA, 2007.
39. Rother, C.; Minka, T.; Blake, A.; Kolmogorov, V. Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, 2006; pp. 993-1000.
40. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 82,35-45.
41. Mazor, E.; Averbuch, A.; Bar-Shalom, Y.; Dayan, J. Interacting multiple model methods in target tracking: A survey. IEEE Trans. Aerosp. Electron. Syst. 1998, 34, 103-123.
42. Arulampalam, M.; Maskell, S.; Gordon, N.; Clapp, T. A tutorial on particle filters for online nonlinear/nonGaussian bayesian tracking. IEEE Trans. Signal Process. 2002, 50, 174-188.
43. Kumar, P.; Ranganath, S.; Sengupta, K.; Weimin, H. Cooperative Multitarget Tracking With Efficient Split and Merge Handling. IEEE Trans. Circ. Syst. Video. T. 2006, 16, 1477-1490.
44. Greig, D.; Porteous, B.; Seheult, A. Exact maximum a posteriori estimation for binary images. Appl. Stat.-J. Roy. Stat. Soc. B 1989, 31, 271-279.
45. Ferrari, P.; Frigessi, A.; de Sa, P. Fast approximate maximum a posteriori restoration of multicolour images. Appl. Stat.-J. Roy. Stat. Soc. B 1995, 57, 485-500.
46. Roy, S.; Cox, I. A maximum-flow formulation of the n-camera stereo correspondence problem. In Proceedings of International Conference on Computer Vision, Bombay, India, 1998.
47. Ishikawa, H.; Geiger, D. Occlusions, discontinuities, and epipoloar lines in stereo. In Proceedings of European Conference on Computer Vision, Freiburg, Germany, 1998; pp. 232-248.
48. He, L.; Chao, Y.; Suzuki, K.; Wu, K. Fast connected-component labeling. Pattern Recognit. 2009, 42,1977-1987.