Images, Videos, and BigData

Chapter

Abstract

Images and videos are really BigData, even before the concept of BigData was initiated or created. For many companies, image related data occupies 80 % of their storage. Therefore, data processing related to images is an essential topic in data science. The tasks concerning images and videos are mainly object search, recognition, and tracking. Current and future applications of images and videos include security and surveillance, medical imaging, traffic monitoring, industrial measurements, document recognition, automated driving, and more. In this chapter, we focus on massive image data processing and computer vision. We will still focus on machine learning algorithms. Images and video always require most of the storage space and by having applications over the Internet, we can say that image related problems are always BigData problems. Even with other applications, we still need to consider massive data processing. For instance, automated driving is a challenge to data science.

In BigData related image processing, we will discuss the following topics in this chapter: (1) An overview of image and video segmentation, (2) Data storage and fast image segmentation, (3) Feature extraction, (4) Learning and training, and (5) Classification and decision making.

References

  1. 1.
    M. Belkin, P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373–1396 (2003)CrossRefMATHGoogle Scholar
  2. 2.
    K. Briechle, U.D. Hanebeck, Template matching using fast normalized cross correlation, in Proc. SPIE, vol. 4387 (2001), pp. 95–102Google Scholar
  3. 3.
    T. Chan, L. Vese, Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)CrossRefMATHGoogle Scholar
  4. 4.
    L. Chen, The λ-connected segmentation and the optimal algorithm for split-and-merge segmentation. Chin. J. Comput. 14, 321–331 (1991)Google Scholar
  5. 5.
    L. Chen, λ-connected approximations for rough sets, in Rough Sets and Current Trends in Computing. Lecture Notes in Computer Science, vol 2457 (Springer, Heidelberg, 2002), pp. 572–577Google Scholar
  6. 6.
    L. Chen, Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology (S&P Computing, Rockville, 2004)Google Scholar
  7. 7.
    L. Chen, λ-measure for bone density connectivity, in Proceedings of IEEE International Symposium on Industrial Electronics, Montreal (2006), pp. 489–494Google Scholar
  8. 8.
    L. Chen, λ-connectedness determination for image segmentation, in Proceedings of 2007, International Conference on Artificial Intelligence and Pattern Recognition (2007), pp 71–79Google Scholar
  9. 9.
    L.M. Chen, Digital Functions and Data Reconstruction (Springer, New York, 2013)CrossRefMATHGoogle Scholar
  10. 10.
    L.M. Chen, Digital and Discrete Geometry: Theory and Algorithms, New York, Springer, 2014CrossRefMATHGoogle Scholar
  11. 11.
    L. Chen, H. Zhu and W. Cui, Very fast region-connected segmentation for spatial data: case study, IEEE conference on System, Man, and Cybernetics, 2006, pp 4001–4005.Google Scholar
  12. 12.
    M. Cheriet, J.N. Said, C.Y. Suen, A recursive thresholding technique for image segmentation. IEEE Trans. Image Process. 7(6), 918–921 (1998)CrossRefGoogle Scholar
  13. 13.
    D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift, in Proc. IEEE CVPR, Hilton Head (2000)Google Scholar
  14. 14.
    D. Comaniciu, V. Ramesh, P. Meer, Kernel-based object tracking, IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–575 (2003)CrossRefGoogle Scholar
  15. 15.
    T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, 1993)MATHGoogle Scholar
  16. 16.
    R.C. Gonzalez, R. Wood, Digital Image Processing (Addison-Wesley, Reading, 1993)Google Scholar
  17. 17.
    L. Hertz, R.W. Schafer, Multilevel thresholding using edge matching. Comput. Vis. Graph. Image Process. 44, 279–295 (1988)CrossRefGoogle Scholar
  18. 18.
    S.L. Horowitz, T. Pavlidis, Picture segmentation by a tree traversal algorithm. J. Assoc. Comput. Mach. 23, 368–388 (1976)CrossRefMATHGoogle Scholar
  19. 19.
    J.N. Kapur, P.K. Sahoo, A.K.C. Wong, A new method of gray level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)CrossRefGoogle Scholar
  20. 20.
    R. Klette, A Concise Computer Vision (Springer, London, 2012)Google Scholar
  21. 21.
    B. Li, R. Chellappa, Simultaneous tracking and verification via sequential posterior estimation, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. II, Hilton Head (2000), pp. 110–117Google Scholar
  22. 22.
    C.-T. Lu, Y. Kou, J. Zhao, L. Chen, Detecting and tracking region outliers in meteorological data. Inf. Sci. 177, 1609–1632 (2007)CrossRefGoogle Scholar
  23. 23.
    Y. Lu, T. Wu, S.-C. Zhu, Online Object Tracking, Learning and Parsing with And-Or Graphs, CVPR 2014. (yanglv@ucla.edu, tfwu@stat.ucla.edu, sczhu@stat.ucla.edu)Google Scholar
  24. 24.
    T. Moeslund, A. Hilton, V. Kruger, A survey of advances in vision-based human motion capture and analysis. Comput. Vis. Image Underst. 104, 90–126 (2006) [A complete survey for the papers up to 2006]Google Scholar
  25. 25.
    D. Mumford, J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    H.T. Nguyen, A.W.M. Smeulders, Fast occluded object tracking by a robust appearance filter. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1099–1104 (2004)CrossRefGoogle Scholar
  27. 27.
    N. Otsu, A threshold selection method from grey-level histograms. IEEE Trans. Syst. Man Cybern. SMC-8, 62–66 (1978)Google Scholar
  28. 28.
    N. Pal, S. Pal, A review on image segmentation techniques. Pattern Recogn. 26, 1277–1294 (1993)CrossRefGoogle Scholar
  29. 29.
    T. Pavilidis, Algorithms for Graphics and Image Processing (Computer Science Press, Rockville, 1982)CrossRefGoogle Scholar
  30. 30.
    J.-C. Pinoli, Mathematical Foundations of Image Processing and Analysis, vols. 1, 2 (Wiley, Hoboken, 2014)Google Scholar
  31. 31.
    X. Ren, J. Malik, Learning a classification model for segmentation, in Proc. IEEE International Conference on Computer Vision, pp. 10–17 (2003)Google Scholar
  32. 32.
    D.A. Ross, J. Lim, R.S. Lin, Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77, 125–141 (2008)CrossRefGoogle Scholar
  33. 33.
    S. Roweis, L. Saul, Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2001)CrossRefGoogle Scholar
  34. 34.
    J. Shi, J. Malik, Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. 712 Intell. 22(8), 888–905 (2000)Google Scholar
  35. 35.
    A.W.M. Smeulders, D.M. Chu, R. Cucchiara, S. Calderara, A. Dehghan, M. Shah, Visual tracking: an experimental survey. IEEE Trans. Pattern Anal. Mach. Intell. 36(7) (2014)Google Scholar
  36. 36.
    M. Spann, R. Wilson, A quad-tree approach to image segmentation which combines statistical and spatial information. Pattern Recogn. 18, 257–269 (1985)CrossRefGoogle Scholar
  37. 37.
    A. Teran, Real-time multi-target tracking: a study on color-texture covariance matrices and descriptor/operator switching. PhD. Thesis, Univ. of Paris Sud Paris XI (2013)Google Scholar
  38. 38.
    L. Tsai, F.T. Berkey, Ionogram analysis using fuzzy segmentation and connectedness techniques. Radio Sci. 35(2), 1173–1186 (2000)CrossRefGoogle Scholar
  39. 39.
    F. Venter, A. Stein, Images and videos: really big data Analytics, pp. 1–11, November/December, 2012. (http://www.analytics-magazine.org/november-december-2011/694-images-a-videos-really-big-data)
  40. 40.
    T. White, Hadoop: the definitive guide, O’Reilly Media; 4 edition (2015)Google Scholar
  41. 41.
    M. Yamanaka, M. Matsugu, Information processing apparatus, control method for information processing apparatus and storage medium US 8792725 B2, Canon Kabushiki Kaisha. http://www.google.com.ar/patents/US8792725
  42. 42.
    C. Yang, R. Duraiswami, L. Davis, Fast multiple object tracking via a hierarchical particle filter, in International Conference on Computer Vision, Beijing, 15–21 October 2005Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.The University of the District of ColumbiaWashington, DCUSA

Personalised recommendations