Table of Contents
Advances in Artificial Intelligence
Volume 2016, Article ID 6361237, 34 pages
http://dx.doi.org/10.1155/2016/6361237
Research Article

Automatic Representation and Segmentation of Video Sequences via a Novel Framework Based on the D-EVM and Kohonen Networks

Group of Multidisciplinary Research Applied to Education and Engineering (GIMAEI), The Technological University of the Mixteca (UTM), Carretera Huajuapan-Acatlima Km 2.5, 69004 Huajuapan de León, OAX, Mexico

Received 28 September 2015; Revised 19 January 2016; Accepted 20 January 2016

Academic Editor: Francesco Buccafurri

Copyright © 2016 José-Yovany Luis-García and Ricardo Pérez-Aguila. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Ngan and H. Li, Video Segmentation and Its Applications, Springer, New York, NY, USA, 2011. View at Publisher · View at Google Scholar
  2. K. N. Ngan and H. Li, “Semantic object segmentation,” IEEE Communications Society Multimedia Communications Technical Committee E-Letter, vol. 4, no. 6, pp. 6–8, 2009. View at Google Scholar
  3. H. Wang and C. Schmid, “Action recognition with improved trajectories,” in Proceedings of the 14th IEEE International Conference on Computer Vision (ICCV '13), pp. 3551–3558, Sydney, Australia, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Wang, A. Kläser, C. Schmid, and C.-L. Liu, “Dense trajectories and motion boundary descriptors for action recognition,” International Journal of Computer Vision, vol. 103, no. 1, pp. 60–79, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. L. Li, W. Huang, I. Y. Gu, and Q. Tian, “Foreground object detection from videos containing complex background,” in Proceedings of the 11th ACM International Conference on Multimedia, pp. 2–10, ACM, Berkeley, Calif, USA, November 2003.
  6. I. Kokkinos and P. Maragos, “Synergy between object recognition and image segmentation using the expectation-maximization algorithm,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 8, pp. 1486–1501, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Kim and J.-N. Hwang, “Fast and automatic video object segmentation and tracking for content-based applications,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 2, pp. 122–129, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Gentile, O. Camps, and M. Sznaier, “Segmentation for robust tracking in the presence of severe occlusion,” IEEE Transactions on Image Processing, vol. 13, no. 2, pp. 166–178, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Yilmaz, O. Javed, and M. Shah, “Object tracking: a survey,” ACM Computing Surveys, vol. 38, no. 4, article 13, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Ko and H. Byun, “FRIP: a region-based image retrieval tool using automatic image segmentation and stepwise boolean and matching,” IEEE Transactions on Multimedia, vol. 7, no. 1, pp. 105–113, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. V. Mezaris, N. V. Boulgouris, I. Kompatsiaris, and M. G. Strintzis, “Real-time compressed-domain spatiotemporal segmentation and ontologies for video indexing and retrieval,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 5, pp. 606–621, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. C. G. M. Snoek and M. Worring, “Multimodal video indexing: a review of the state-of-the-art,” Multimedia Tools and Applications, vol. 25, no. 1, pp. 5–35, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Pérez-Aguila, “Computing the discrete compactness of orthogonal pseudo-polytopes via their nD-EVM representation,” Mathematical Problems in Engineering, vol. 2010, Article ID 598910, 28 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Meier and K. N. Ngan, “Video segmentation for content-based coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 8, pp. 1190–1203, 1999. View at Publisher · View at Google Scholar · View at Scopus
  15. D. Chai and K. N. Ngan, “Face segmentation using skin-color map in videophone applications,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 4, pp. 551–564, 1999. View at Publisher · View at Google Scholar · View at Scopus
  16. E. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia, John Wiley & Sons, Hoboken, NJ, USA, 2004.
  17. C. L. Zitnick and S. B. Kang, “Stereo for image-based rendering using image over-segmentation,” International Journal of Computer Vision, vol. 75, no. 1, pp. 49–65, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. A. Akbarzadeh, J.-M. Frahm, P. Mordohai et al., “Towards urban 3D reconstruction from video,” in Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission, pp. 1–8, IEEE, Chapel Hill, NC, USA, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Pollefeys, D. Nistér, J.-M. Frahm et al., “Detailed real-time urban 3D reconstruction from video,” International Journal of Computer Vision, vol. 78, no. 2-3, pp. 143–167, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Bregler, A. Hertzmann, and H. Biermann, “Recovering non-rigid 3D shape from image streams,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 690–696, IEEE, Hilton Head Island, SC, USA, 2000. View at Publisher · View at Google Scholar
  21. L.-K. Liu, “Model-based video segmentation for vision-augmented interactive games,” in Image and Video Communications and Processing, vol. 3974 of Proceedings of SPIE, pp. 432–439, International Society for Optics and Photonics, San Jose, Calif, USA, April 2000. View at Publisher · View at Google Scholar
  22. K. S. Fu and J. K. Mui, “A survey on image segmentation,” Pattern Recognition, vol. 13, no. 1, pp. 3–16, 1981. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. Y. Zhang, Advances in Image and Video Segmentation, IGI Global Research Collection, IGI Global, 2006.
  24. S. Bhattacharyya and U. Maulik, Soft Computing for Image and Multimedia Data Processing, Springer, Berlin, Germany, 2013.
  25. T. B. Moeslund, Introduction to Video and Image Processing: Building Real Systems and Applications, Undergraduate Topics in Computer Science, Springer, 2012.
  26. J.-Y. Luis-García, Creación del framework nd-evm/kohonen para la representación, segmentación y compactación de secuencias de video [Master's Thesis], Technological University of the Mixteca (UTM), Huajuapan de León, Mexico, 2015 (Spanish).
  27. S. Vazquez-Reina, S. Avidan, H. Pfister, and E. Miller, “Multiple hypothesis video segmentation from superpixel flows,” in Computer Visio—ECCV 2010, vol. 6315 of Lecture Notes in Computer Science, pp. 268–281, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  28. F. Galasso, R. Cipolla, and B. Schiele, “Video segmentation with superpixels,” in Computer Vision—ACCV 2012: 11th Asian Conference on Computer Vision, Daejeon, Korea, November 5–9, 2012, Revised Selected Papers, Part I, vol. 7724 of Lecture Notes in Computer Science, pp. 760–774, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  29. A. Khoreva, F. Galasso, M. Hein, and B. Schiele, “Learning must-link constraints for video segmentation based on spectral clustering,” in Pattern Recognition, X. Jiang, J. Hornegger, and R. Koch, Eds., vol. 8753 of Lecture Notes in Computer Science, pp. 701–712, Springer, 2014. View at Publisher · View at Google Scholar
  30. A. Aguilera, Orthogonal polyhedra: study and application [Ph.D. Dissertation], Universitat Politècnica de Catalunya, Barcelona, Spain, 1998.
  31. R. Pérez-Aguila, Orthogonal polytopes: study and application [Ph.D. thesis], Universidad de las Américas, Puebla UDLAP, 2006.
  32. R. Pérez-Aguila, “Representing and visualizing vectorized videos through the extreme vertices model in the n-dimensional space nd-evm,” Journal Research in Computer Science, vol. 29, pp. 65–80, 2007. View at Google Scholar
  33. J. R. Parker, Algorithms for Image Processing and Computer Vision, John Wiley & Sons, 2010.
  34. M. Nixon, Feature Extraction and Image Processing, Elsevier Science, Amsterdam, The Netherlands, 2013.
  35. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Elsevier Science, Amsterdam, The Netherlands, 2008.
  36. T. Kohonen, Self-Organizing Maps, Physics and Astronomy Online Library, Springer, Berlin, Germany, 2001.
  37. S. Haykin, Neural Networks and Learning Machines, Prentice-Hall, Upper Saddle River, NJ, USA, 3rd edition, 2009.
  38. S. Samarasinghe, Neural Networks for Applied Sciences and Engineering: From Fundamentals to Complex Pattern Recognition, Taylor & Francis, 2006.
  39. S. American, Mind and Brain: Readings from Scientific American Magazine, W. H. Freeman, New York, NY, USA, 1993.
  40. R. Colom, S. Karama, R. E. Jung, and R. J. Haier, “Human intelligence and brain networks,” Dialogues in Clinical Neuroscience, vol. 12, no. 4, pp. 489–501, 2010. View at Google Scholar · View at Scopus
  41. R. Pérez-Aguila, “Modeling and manipulating 3D datasets through the extreme vertices model in the n-dimensional space (nD-EVM),” Research in Computer Science, vol. 31, pp. 15–24, 2007. View at Google Scholar
  42. R. Pérez-Aguila, “Towards a new approach for modeling volume datasets based on orthogonal polytopes in four-dimensional color space,” Engineering Letters, vol. 18, no. 4, p. 326, 2010. View at Google Scholar · View at Scopus
  43. M. Spivak, Calculus on Manifolds: A Modern Approach to Classical Theorems of Advanced Calculus, Westview Press, Boulder, Colo, USA, 1971.
  44. R. S. Montero and E. Bribiesca, “State of the art of compactness and circularity measures,” International Mathematical Forum, vol. 4, no. 25–28, pp. 1305–1335, 2009. View at Google Scholar · View at MathSciNet
  45. S. Marchand-Maillet and Y. M. Sharaiha, Binary Digital Image Processing: A Discrete Approach, Academic Press, 1999. View at MathSciNet
  46. E. Bribiesca, “Measuring 2-D shape compactness using the contact perimeter,” Computers & Mathematics with Applications, vol. 33, no. 11, pp. 1–9, 1997. View at Google Scholar · View at Scopus
  47. E. Bribiesca, “Measure of compactness for 3D shapes,” Computers& Mathematics with Applications, vol. 40, no. 10, pp. 1275–1284, 2000. View at Publisher · View at Google Scholar · View at Scopus
  48. R. Ruiz-Rodríguez, Implementación del EVM (extreme vertices model) en java [M.S. thesis], Universidad de las Américas, Puebla UDLAP, 2002.
  49. R. R. Rodríguez, “A 3D editor for orthogonal polyhedra based on the extreme vertices model,” in Décimo Congreso Internacional de Investigación en Ciencias Computacionales (CIICC '03), vol. 3, Oaxtepec, Mexico, October 2003.
  50. MCC Video, “Nione security megapixel cctv camera nvnd752m-e [traffic],” 2010, https://www.youtube.com/watch?v=ukMFR0IQ3Yc.
  51. PoolShot.org, “Trickshots for beginners #3—bilyar—pool trick shot & artistic billiard training lesson,” 2014, https://www.youtube.com/watch?v=vkrfc65vanY.
  52. R. Cucchiara, C. Grana, M. Piccardi, and A. Prati, “Detecting moving objects, ghosts, and shadows in video streams,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1337–1342, 2003. View at Publisher · View at Google Scholar · View at Scopus
  53. A. Prati, I. Mikic, M. M. Trivedi, and R. Cucchiara, “Detecting moving shadows: algorithms and evaluation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 918–923, 2003. View at Publisher · View at Google Scholar · View at Scopus