IP Library Granted Patent US 12,439,058
Granted Patent B2
US 12,439,058 · App. 18/264,511 · Granted Oct 7, 2025

Information processing apparatus, analysis method and program

Inventors: Yoichi Matsuo (Tokyo, JP); Kazuhisa Yamagishi (Tokyo, JP)
Assignee: NTT, Inc.
H04N19/154H04N19/119H04N19/184H04N19/189
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,439,058
App. No.
18/264,511
Granted
Oct 7, 2025
Kind
B2
Abstract

An information processing apparatus including: an experience quality estimation unit that estimates an experience quality value when changing any index value of a plurality of index values included in viewing history data of an image; a contribution degree calculation unit that calculates a contribution degree of each index value included in the plurality of index values to a contribution degree on the basis of the estimated experience quality value; and a contribution degree output unit that outputs information indicating the contribution degree.

Claims (22)

1. An information processing apparatus comprising:

a memory; and

a processor configured to execute:

estimating an experience quality value by replacing any index value of a plurality of index values included in viewing history data of an image with a provisional value of non-participation in a game theory;

calculating a contribution degree of each index value included in the plurality of index values to a contribution degree, based on the estimated experience quality value; and

outputting information indicating the contribution degree,

wherein the calculating includes calculating, as a contribution degree, a shapley value in the game theory being a cooperative game theory when each index value represents a player.

2. The information processing apparatus according to claim 1 , wherein

the plurality of index values includes a value obtained by encoding data obtained by dividing the image at any one of a plurality of predetermined bit rates, and

the estimating includes estimating an experience quality value by replacing any of encoded values with a value encoded at a lowest bit rate or a highest bit rate among the plurality of predetermined bit rates.

3. The information processing apparatus according to claim 1 , wherein

the plurality of index values includes a value based on a time when reproduction stop of the image occurs or a number of times reproduction stop occurs, and

the estimating includes estimating an experience quality value by replacing the value based on the time when the reproduction stop of the image occurs or the number of times reproduction stop occurs with a value in a case where the reproduction stop of the image does not occur.

4. The information processing apparatus according to claim 1 , wherein the processor is further configured to execute estimating a short-time experience quality value at each time, based on data obtained by encoding data that is obtained by dividing the image at any one of a plurality of predetermined bit rates, and wherein

the plurality of index values includes the estimated short-time experience quality value.

5. The information processing apparatus according to claim 4 , wherein the estimating of the experience quality value includes estimating an experience quality value by replacing any one of the estimated short-time experience quality values with a lowest possible value or a highest possible value.

6. An analysis method executed by a computer, the method comprising:

estimating an experience quality value by replacing any index value of a plurality of index values included in viewing history data of an image with a provisional value of non-participation in a game theory;

calculating a contribution degree of each index value included in the plurality of index values to an experience quality value, based on the estimated experience quality value; and

outputting information indicating the contribution degree,

wherein the calculating includes calculating, as a contribution degree, a shapley value in the game theory being a cooperative game theory when each index value represents a player.

7. A non-transitory computer-readable recording medium having computer-readable instructions stored thereon, which when executed, cause a computer to function as the information processing apparatus according to claim 1 .

Assignments (2)
CHANGE OF NAME Recorded Aug 15, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 072473/0885 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2023
From: MATSUO, YOICHI; YAMAGISHI, KAZUHISA
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 064511/0391 →
Continuity (1)
Related Publication 20240107028A1 · Mar 28, 2024
References Cited (16)
US 10085015B1 · Westwater · 2018 [cited by examiner]
US 20160308730A1 · Ibrahim et al. · 2016 [cited by applicant]
US 20180027293A1 · Yamamoto · 2018 [cited by examiner]
US 20180139450A1 · Gao · 2018 [cited by examiner]
US 20230109328A1 · Papas · 2023 [cited by examiner]
X. Wang, S. Kwong and Y. Zhang, “Applying Game Theory to Rate Control Optimization for Hierarchical B-Pictures,” in IEEE Transactions on Broadcasting, vol. 59, No. 4, pp. 591-601, Dec. 2013, doi: 10.1109/TBC.2013.224935… [cited by examiner]
J. Luo, I. Ahmad and Y. Sun, “Controlling the Bit Rate of Multi-Object Videos With Noncooperative Game Theory,” in IEEE Transactions on Multimedia, vol. 12, No. 2, pp. 97-107, Feb. 2010, doi: 10.1109/TMM.2009.2037385 (Y… [cited by examiner]
X. Wang, S. Kwong, L. Xu and Y. Zhang, “Generalized Nash Bargaining Solution to Rate Control Optimization for Spatial Scalable Video Coding,” in IEEE Transactions on Image Processing, vol. 23, No. 9, pp. 4010-4021, Sep.… [cited by examiner]
W. Gao, S. Kwong and Y. Jia, “Joint Machine Learning and Game Theory for Rate Control in High Efficiency Video Coding,” in IEEE Transactions on Image Processing, vol. 26, No. 12, pp. 6074-6089, Dec. 2017, doi: 10.1109/T… [cited by examiner]
X. Wei, M. Zhou, S. Kwong, H. Yuan and T. Xiang, “Joint Reinforcement Learning and Game Theory Bitrate Control Method for 360-Degree Dynamic Adaptive Streaming,” ICASSP Jun. 11, 2021 (Year: 2021). [cited by examiner]
H. Yuan, H. Fu, J. Liu, J. Hou and S. Kwong, “Non-Cooperative Game Theory Based Rate Adaptation for Dynamic Video Streaming over HTTP,” in IEEE Transactions on Mobile Computing, vol. 17, No. 10, pp. 2334-2348, Oct. 1, 2… [cited by examiner]
W. Gao, S. Kwong, Y. Zhou and H. Yuan, “SSIM-Based Game Theory Approach for Rate-Distortion Optimized Intra Frame CTU-Level Bit Allocation,” in IEEE Transactions on Multimedia, vol. 18, No. 6, pp. 988-999, Jun. 2016, do… [cited by examiner]
K. Yamagishi and T. Hayashi, “Parametric Quality-Estimation Model for Adaptive-Bitrate Streaming Services,” IEEE Transactions on Multimedia, vol. 19, No. 7, pp. 1545-1557, Jul. 2017. DOI: 10.1109/TMM.2017.2669859. [cited by applicant]
I. Mann, L.S. Shapley, Values for large games IV: Evaluating the electoral college by Monte Carlo techniques, Technical report, The RAND Corporation, Santa Monica, Sep. 19, 1960. [cited by applicant]
Ahmed Jawwad et al: “Using Blackbox ML Techniques to Diagnose QoE Problems for an IPTV Service”, NOMS 2020—2020 IEEE/IFIP Network Operations and Management Symposium, IEEE, Apr. 20, 2020 (Apr. 20, 2020), pp. 1-8, XP0337… [cited by applicant]
Matsuo Yoichi et al: “Shapley-value-based Quality Degradation Analysis Method for Adaptive Bitrate Streaming Services”, 2021 IEEE 23rd International Workshop on Multimedia Signal Proccessing (MMSP), IEEE, Oct. 6, 2021 (… [cited by applicant]