Please use this identifier to cite or link to this item:
Title: HodgeRank on random graphs for subjective video quality assessment
Authors: Lin, Weisi
Xu, Qianqian.
Huang, Qingming.
Jiang, Tingting.
Yan, Bowei.
Yao, Yuan.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Xu, Q., Huang, Q., Jiang, T., Yan, B., Lin, W., & Yao, Y. (2012). HodgeRank on Random Graphs for Subjective Video Quality Assessment. IEEE Transactions on Multimedia, 14(3), 844-857.
Series/Report no.: IEEE transactions on multimedia
Abstract: This paper introduces a novel framework, HodgeRank on Random Graphs, based on paired comparison, for subjective video quality assessment. Two types of random graph models are studied, i.e., Erdös-Rényi random graphs and random regular graphs. Hodge decomposition of paired comparison data may derive, from incomplete and imbalanced data, quality scores of videos and inconsistency of participants' judgments. We demonstrate the effectiveness of the proposed framework on LIVE video database. Both of the two random designs are promising sampling methods without jeopardizing the accuracy of the results. In particular, due to balanced sampling, random regular graphs may achieve better performances when sampling rates are small. However, when the number of videos is large or when sampling rates are large, their performances are so close that Erdös-Rényi random graphs, as the simplest independent and identically distributed sampling scheme, could provide good approximations to random regular graphs, as a dependent sampling scheme. In contrast to the traditional deterministic incomplete block designs, our random design is not only suitable for traditional laboratory studies, but also for crowdsourcing experiments on Internet where the raters are distributive and it is hard to control with fixed designs.
ISSN: 1520-9210
DOI: 10.1109/TMM.2012.2190924
Rights: © 2012 IEEE.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles


Updated on Jul 16, 2020


Updated on Jan 15, 2021

Page view(s)

Updated on Jan 20, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.