Online crowdsourcing subjective image quality assessment

MM 2012 - Proceedings of the 20th ACM International Conference on Multimedia

Volumn , Issue , 2012, Pages 359-368

  Xu, Qianqian ^a   Huang, Qingming ^a   Yao, Yuan ^b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

crowdsourcing; hodgerank; online; paired comparison; persistent homology; random graphs; subjective image quality assessment; topology evolution; triangular curl

Indexed keywords

CROWDSOURCING; HODGERANK; ONLINE; PAIRED COMPARISON; PERSISTENT HOMOLOGY; RANDOM GRAPHS; SUBJECTIVE IMAGE QUALITY; TOPOLOGY EVOLUTION; TRIANGULAR CURL;

EXPERIMENTS; IMAGE QUALITY;

GRAPH THEORY;

EID: 84871366902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2393347.2393400     Document Type: Conference Paper

References (42)

1. ITU-R Recommendation P.800. Methods for subjective determination of transmission quality, 1996.
2. Subjective quality assessment irccyn/ivc database. http://www2.irccyn.ec- nantes.fr/ivcdb/, 2005.
3. LIVE image and video quality assessment database. http://live.ece.utexas. edu/research/quality/, 2008.
4. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999.
5. B. Bollobas. Random Graphs. Cambridge University Press, 2001.
6. G. Carlsson. Topology and data. Bulletin of the American Mathematical Society, 46(2):255-308, 2009.
7. K.-T. Chen, C.-C. Wu, Y.-C. Chang, and C.-L. Lei. A crowdsourceable QoE evaluation framework for multimedia content. pages 491-500. ACM Multimedia, 2009.
8. F. Chung and L. Lu. Complex Graphs and Networks. CBMS Regional Conference Series in Mathematics, American Mathematical Society, 2006.
9. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge Unversity Press, 2000.
10. F. Cucker and S. Smale. On the mathematical foundations of learning. Bull. of the Amer. Math. Soc., 29(1):1-49, 2002.
11. H. David. The method of paired comparisons. 2nd Ed., Griffin's Statistical Monographs and Courses, 41. Oxford University Press, New York, NY, 1988.
12. Y. S. E. Granger and P. Lavoie. A pattern reordering approach based on ambiguity detection for online category learning. PAMI, 25:525-529, 2003.
13. H. Edelsbrunner and J. Harer. Computational topology : an introduction. 2010.
14. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete and Computational Geometry, 28(4):511-533, 2002.
15. A. Eichhorn, P. Ni, and R. Eg. Randomised pair comparison: an economic and robust method for audiovisual quality assessment. pages 63-68. NOSSDAV, 2010.
16. P. Erdos and A. Renyi. On random graphs i. Publ. Math. Debrecen, 6:290-297, 1959.
17. H. Grabner and H. Bischof. On-line boosting and vision. CVPR, 2006.
18. G. H. H. Bekel, I. Bax and H. Ritter. Adaptive computer vision: Online learning for object recognition. DAGM, 2004.
19. X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye. Statistical ranking and combinatorial Hodge theory. Mathematical Programming, 2010.
20. M. Kim and J. Leskovec. Multiplicative attribute graph model of real-world networks. Internet Mathematics, 8(1-2):113-160, 2012.
21. L.-H. Lim and Y. Yao. Online ranking on random graphs. preprint, 2012.
22. S. A. O. Javed and M. Shah. Online detection and classification of moving objects using progressively improving detectors. CVPR, 2005.
23. B. Osting, J. Darbon, and S. Osher. Statistical ranking using the l1-norm on graphs. AIMS', 2012.
24. M. Penrose. Random Geometric Graphs (Oxford Studies in Probability). Oxford University Press, 2003.
25. M. T. Pham and T. J. Cham. Online asymetric boosted classifiers for object detection. CVPR, 2007.
26. Y. L. R. T. Collins and M. Leordeanu. Online selection of discriminative tracking features. PAMI, 27:1631-1643, 2005.
27. A. Rakhlin. Statistical Learning Theory and Sequential Prediction. Lecture Notes in University of Pennsyvania, 2012.
28. H. Robbins and S. Monro. A stochastic approximation method. The Annals of Mathematical Statistics, 22(3):400-407, 1951.
29. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6):386-408, 1958.
30. H. Sexton and M. Johansson. JPlex: a java software package for computing the persistent homology of filtered simplicial complexes. http://comptop. stanford.edu/programs/jplex/, 2009.
31. N. Shor. Minimization Methods for Non-Differenliable Functions. Springer-Verlag, 1985.
32. S. Smale and Y. Yao. Online learning algorithms. Foundation of Computational Mathematics, 6(2):145-170, 2006.
33. V. N. Vapnik. Statistical Learning Theory. Wiley-Interscience, 1998.
34. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, (393):440-442, 1998.
35. B. Widrow and M. Hoff. Adaptive switching circuits. IRE WESCON Convention Record, (4):96-104, 1960.
36. B. Widrow and M. A. Lehr. 30 years of adaptive neural networks: Perceptron, madaline, and backpropagation. pages 1415-1442. Proceedings of the IEEE, 1990.
37. N. Wormald. Models of random regular graphs. pages 239-298. In Surveys in Combinatorics, 1999.
38. B. Wu and R. Nevatia. Improving part based object detection by unsupervised, online boosting. CVPR, 2007.
39. Q. Xu, Q. Huang, T. Jiang, B. Yan, W. Lin, and Y. Yao. HodgeRank on random graphs for subjective video quality assessment. IEEE Transactions on Multimedia, 14(3):844-857, 2012.
40. Q. Xu, T. Jiang, Y. Yao, Q. Huang, B. Yan, and W. Lin. Random partial paired comparison for subjective video quality assessment via HodgeRank. pages 393-402. ACM Multimedia, 2011.
41. Y. Yao. On complexity issue of online learning algorithms. IEEE Transactions on Information Theory, 56(12):6470-6481, 2010.
42. A. Zomorodian and G. Carlsson. Computing persistent homology. Discrete and Computational Geometry, 33(2):249-274, 2005.