KR20230147699A

KR20230147699A - 정보 처리 장치, 분석 방법 및 프로그램

Info

Publication number: KR20230147699A
Application number: KR1020237032287A
Authority: KR
Inventors: 요이치 마츠오; 가즈히사 야마기시
Original assignee: 니폰 덴신 덴와 가부시끼가이샤
Priority date: 2021-03-10
Filing date: 2021-03-10
Publication date: 2023-10-23
Also published as: US20240107028A1; EP4307690A1; WO2022190264A1; CN116941245A; JPWO2022190264A1

Abstract

영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중의 어느 지표값을 변경한 경우의 체감 품질값을 추정하는 체감 품질 추정부와, 추정된 상기 체감 품질값에 기초하여 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 공헌도 산출부와, 상기 공헌도를 나타내는 정보를 출력하는 공헌도 출력부를 포함하는 정보 처리 장치이다.

Description

정보 처리 장치, 분석 방법 및 프로그램

본 발명은 정보 처리 장치, 분석 방법 및 프로그램에 관한 것이다.

현재, 다양한 사업자가 영상 송신 서비스를 전개하고 있다. 각 영상 송신 사업자에게는, 영상을 시청한 유저가 느끼는 영상 품질(이하에서는, "체감 품질"이라 함)을 가급적 높게 유지하고 유저 만족도를 향상시킴으로써 서비스를 계속 이용하도록 하는 것이 중요하다. 이를 위해서는, 각 유저가 영상을 시청했을 때의 체감 품질을 파악하고서 영상 송신 시스템을 설계 및 재설계할 필요가 있다.

그러나, 영상 송신 사업자에게는, 모든 유저가 영상 송신을 시청할 때마다의 주관적인 체감 품질을 취득하는 것은 현실적으로 어렵다. 그리하여, 송신된 영상 정보로부터 체감 품질을 추정하는 체감 품질 추정 모델이 제안되어 있다(비특허문헌 1).

영상을 송신하는 방법으로는, 일반적으로 ABR(Adaptive Bitrate)이라는 방식이 사용되고 있다. ABR은 송신 서버와 단말기로 구성된다. 영상은 음성과 비디오(음성이 없는 영상)로 이루어진다. 비디오는 수초마다 청크(chunk)라고 하는 데이터로 미리 분할되며, 각 청크는 비디오 해상도 및 프레임 레이트(frame rate)를 고려하여 복수 개의 비트 레이트(bit rate)로 인코딩(encoding)되어 송신 서버에 저장되어 있다. 음성에 대해서도 마찬가지로, 비디오와 같이 청크로 분할되며, 복수 개의 비트 레이트로 인코딩화되어 송신 서버에 저장되어 있다. 각 조건에 의해 인코딩된 영상을 이하에서는 레프리젠테이션(representation)이라고 한다. 단말기는 청크마다 네트워크 통신 상황, 재생 버퍼 길이 등의 상황에 따라 적절한 레프리젠테이션을 선택하고, 선택된 영상을 송신 서비스에 요구하는 동작을 반복한다.

체감 품질 추정 모델은 레프리젠테이션의 비트 레이트, 재생 버퍼 길이 등의 고갈에 의한 재생 정지 상황 등의 정보에 기초하여, 체감 품질의 값을 1~5의 범위에서 추정한다. 영상 송신 사업자는 이러한 추정 체감 품질값에 기초하여, 송신된 영상을 감시하고 상황에 따라 송신 시스템을 설계 및 재설계한다. 예를 들어, 유저의 체감 품질값이 저하된 경우에는, 인코딩시 비트 레이트의 값이나 후보를 변경하거나, 단말기의 버퍼 길이를 변경하는 등에 의해 유저의 체감 품질값이 올라가도록 설계 및 재설계할 수 있다.

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, 2017. DOI: 10.1109/TMM.2017.2669859

전술한 바와 같이, 영상 송신 사업자는 추정 체감 품질값에 기초하여 설계 및 재설계를 하는데, 체감 품질 추정 모델을 이용한 분석 방법에서는, 송신한 영상에 관계되는 여러 지표값을 입력으로 하여 복잡한 모델을 이용하여 추정하는 바, 체감 품질의 추정값이 저하되었을 때에 어느 지표값이 원인이 되어 체감 품질이 떨어졌는지를 알 수 없다. 따라서, 체감 품질이 향상되는 설계 및 재설계를 하기 어려웠다.

본 개시 내용의 기술은 시청 이력 데이터에 포함되는 각 지표값의 체감 품질에 대한 공헌도를 나타내는 정보를 출력하는 것을 목적으로 한다.

본 개시 내용의 기술은, 영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중의 어느 지표값을 변경한 경우의 체감 품질값을 추정하는 체감 품질 추정부와, 추정된 상기 체감 품질값에 기초하여 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 공헌도 산출부와, 상기 공헌도를 나타내는 정보를 출력하는 공헌도 출력부를 포함하는 정보 처리 장치이다.

시청 이력 데이터에 포함되는 각 지표값의 체감 품질에 대한 공헌도를 나타내는 정보를 출력할 수 있다.

도 1은 실시형태 1에 따른 정보 처리 장치의 기능 구성도이다.
도 2는 실시형태 1에 따른 공헌도 산출 처리 흐름의 일 예를 나타내는 플로우 챠트이다.
도 3은 실시형태 2에 따른 정보 처리 장치의 기능 구성도이다.
도 4는 실시형태 2에 따른 공헌도 산출 처리 흐름의 일 예를 나타내는 플로우 챠트이다.
도 5는 정보 처리 장치의 하드웨어 구성예를 나타내는 도면이다.

(실시형태 1)

이하에서는, 도면을 참조하여 본 발명의 실시형태 1에 대해 설명한다. 이하에서 설명하는 실시형태는 일 예에 지나지 않는 바, 본 발명이 적용되는 실시형태는 이하의 실시형태로 제한되지 않는다.

이하의 설명에서는 참고문헌을 [1], [2] 등으로 해서 나타낸다. 각 참고문헌명에 대해서는 발명의 설명의 마지막 부분에 기재하였다.

본 실시형태에 따른 정보 처리 장치는 시청 이력 데이터에 포함되는 각 지표값의 체감 품질에 대한 공헌도를 산출한다. 지표값은 시청된 영상의 체감 품질을 추정하는 지표가 되는 값으로서, 복수 개 값의 조합을 하나의 지표값으로 할 수도 있다.

도 1은 실시형태 1에 따른 정보 처리 장치의 기능 구성도이다. 정보 처리 장치(10)는 기억부(11), 공헌도 산출부(12), 체감 품질 추정부(13), 공헌도 출력부(14)를 구비한다.

기억부(11)는 각종의 데이터를 기억하는 바, 구체적으로는 시청 이력 데이터를 기억한다. 시청 이력 데이터는 유저가 영상을 시청한 이력을 나타내는 데이터이다.

공헌도 산출부(12)는 시청 이력 데이터에 포함되는 각 지표값의 공헌도를 산출한다. 구체적으로, 공헌도 산출부(12)는 각 지표값을 협력 게임 이론에서의 플레이어로 하여 각 지표값의 게임 참가 및 불참에 관한 조합별 체감 품질값을 체감 품질 추정부(13)로부터 취득한다. 그리고, 공헌도 산출부(12)는 취득된 조합별 체감 품질값으로부터 각 지표값의 shapley 값을 공헌도로서 산출한다.

한편, shapley 값은, 협력 게임 이론에 있어 게임에 참가하는 플레이어가 서로 협력하여 획득한 리워드(reward)를 분배하는 등의 상황이 발생하는 경우에, 작업 전체에 대한 각 플레이어의 중요도에 따라 합리적인 리워드를 계산하는 공정한 리워드 계산 방법의 일 예이다([2]).

이하에서, 체감 품질 추정부(13)는 체감 품질 추정 모델에 규정된 처리를 실행하여 체감 품질값을 추정한다. 체감 품질 추정 모델은, 예를 들어, [1]에서 제안되는 모델이다. 추정된 체감 품질값을 QoE_est로 나타내는 것으로 한다. 또한, 추정된 체감 품질값은 1~5의 값을 갖는 것으로 한다.

공헌도 출력부(14)는 공헌도 산출부(12)에 의해 산출된 각 지표값의 shapley 값을 공헌도로서 출력한다.

도 2는 실시형태 1에 따른 공헌도 산출 처리 흐름의 일 예를 나타내는 플로우 챠트이다. 공헌도 산출부(12)는 시청 이력 데이터를 취득한다(단계 S101). 여기에, 시청 이력 데이터 및 시청 대상이 되는 영상에 대해 설명한다.

영상은 음성과 비디오(음성이 없는 영상)로 이루어지는 바, 각각 인코딩에 사용하는 비트 레이트를

[수학식 1]

(음성)과,

[수학식 2]

(비디오)로 한다.

여기에서, B_a와 B_v는 각각 음성과 비디오의 비트 레이트의 종류 갯수이며, b₁ ^a, b₁ ^v가 최저 비트 레이트이고,

[수학식 3]

가 최고 비트 레이트이다. 예를 들어, 인코딩에 사용하는 음성 비트 레이트가 48bps, 64bps, 96bps의 3종류일 때, b₁ ^a＝48, b₂ ^a＝64, b₃ ^a＝96, B_a＝3으로 된다.

비디오에 관해서는, 해상도와 프레임 레이트에 따라 비트 레이트가 준비되어 있다. 예를 들어, 프레임 레이트가 30fps이고 해상도가 240p, 360p, 480p, 780p, 1080p인 것과, 프레임 레이트가 60fps이고 해상도가 1080p인 총 6종류의 비디오를 준비하는 경우에, 인코딩에 사용할 비디오 비트 레이트는 253kbps, 501kbps, 961kbps, 1771kbps, 3436kbps, 6000kbps 등과 같은 순서로 되며, b₁ ^v＝253, ····, b₆ ^v＝6000, B_v＝6으로 된다.

또한, 영상 데이터를 분할한 시각 t의 청크 c_t를 소정의 비트 레이트 b_i ^a, b₁ ^v에 의해 각각 인코딩한 레프리젠테이션을

[수학식 4]

로 한다. 그리고, 어느 유저가 영상을 시청했을 때에 ABR에 의해 선택된 레프레젠테이션의 계열을

[수학식 5]

및

[수학식 6]

로 한다. 여기에서 T는 영상 데이터의 길이를 나타내는 시간이다.

또한, 시청시의 재생 정지 발생 및 재생 정지 시간에 대해 아래와 같이 나타낸다.

[수학식 7]

여기에서, num_stall은 재생 정지가 발생한 횟수, start_k, end_k는 각각 재생 정지가 발생한 시간 및 종료한 시간이다. 한편, num_stall＝0인 경우에는 stalling＝[0]으로 된다. 다만, 표기에 대해서는 이에 한정되지 않으며, 발생한 횟수를 카운트할 수 있는 것이면 된다.

단계 S101에서 취득된 시청 이력 데이터는 지표값으로서 S_a, S_v, stalling을 포함한다.

이어서, 공헌도 산출부(12)는 2T+1개의 요소를 갖는 색인용 벡터 ind₁~ind_(2T+1)!를 생성한다(단계 S102). 구체적으로, 공헌도 산출부(12)는 (2T+1)차원의 색인용 벡터 ind_origin＝[1,2,···,2T+1]의 각 요소를 지정 순서대로 정렬하여 ind_l로 한다.

예를 들어, 공헌도 산출부(12)에 있어, 3,2,1,4,5, ···,2T+1의 순서로 지정된 경우의 ind_l은 [3,2,1,4,5, ···,2T+1]이다. 공헌도 산출부(12)는 이를 취할 수 있는 모든 패턴인 (2T+1)!가지의, 즉, ind₁~ind_(2T+1)!를 생성한다.

또한, 공헌도 산출부(12)는 shapley 값을 저장하기 위한 2T+1차원의 벡터shap＝[0,0, ···,0]을 생성한다.

이어서, 체감 품질 추정부(13)는 ind_l의 요소 x에 상당하는 지표값에 대해 게임 이론에서의 불참으로 한 잠정값으로 치환함으로써 체감 품질값을 추정한다(단계 S103). 한편, l, x는 초기값이 1이다. 이 때, 벡터 ind_l의 제1 요소~제T 요소가 S_a의 제1 요소~제T 요소에 상당하고, 벡터 ind_l의 제T+1요소~제2T 요소가 S_v의 제1 요소~제T 요소에 상당하며, 벡터 ind_l의 제2T+1요소가 stalling에 상당하는 것으로 한다.

또한, 게임에의 불참은, S_a 및 S_v의 각 요소에 대해 각각 최저 비트 레이트를 선택한 경우의 잠정값으로 치환함을 나타낸다. 그리고, stalling에 대해서는, 재생 정지가 발생하지 않은 경우의 잠정값, 즉, num_stall＝0으로 치환함을 나타낸다.

구체적으로, 체감 품질 추정부(13)는 실제의 시청 이력 데이터(S_a, S_v, stalling)에서의 체감 품질값(QoE_est)을 미리 추정해 둔다. 그리고, 체감 품질 추정부(13)는 ind₁의 요소가 1로 되어 있는 요소 i에 대응하는 s_t ^a, s_t ^v 또는 stalling이 참가하지 않은 경우의 잠정값으로 치환함으로써, 체감 품질 추정 모델에 의해 체감 품질값(QoE_l,1)을 추정한다.

이어서, 공헌도 산출부(12)는 당해 회에 추정된 체감 품질값과 이전 회에 추정된 체감 품질값 간 차분에 기초하여 각 지표값의 shapley 값을 산출한다(단계 S104). 구체적으로, 공헌도 산출부(12)는 이하의 식 (1)에 의해 shapley 값을 산출한다.

shap[i]＝QoE_est-QoE_l,1+shap[i] ···· (1)

그리고, 공헌도 산출부(12)는 2T+1개의 지표값에 대해 shapley 값을 산출했는지 여부를 판정한다(단계 S105). 공헌도 산출부(12)가 2T+1개의 지표값에 대해 shapley 값을 산출하지 않았다고 판정하면(단계 S105: NO), x에 1을 가산해서(단계 S106) 단계 S103의 처리로 돌아간다.

한편, 단계 S104에서, x가 2 이상인 경우에 공헌도 산출부(12)는 이하의 식 (2)에 의해 shapley 값을 산출한다.

shap[i]＝QoE_l,x-1-QoE_l,x+shap[i] ···· (2)

공헌도 산출부(12)가 2T+1개의 지표값에 대해 shapley 값을 산출했다고 판정하면(단계 S105: YES), 모든 ind_l의 shapley 값을 산출했는지 여부를 판정한다(단계 S107). 공헌도 산출부(12)가 shapley 값을 산출하지 않은 ind_l이 있다고 판정하면(단계 S107: NO), l에 1을 가산해서(단계 S108) 단계 S103의 처리로 돌아간다.

공헌도 산출부(12)가 모든 ind_l의 shapley 값을 산출했다고 판정하면(단계 S107: YES), 각 지표값에 대해 산출된 모든 shapley 값의 평균값을 공헌도로서 산출한다(단계 S109). 구체적으로, 공헌도 산출부(12)는 식 (1) 또는 식 (2)에 의해 가산된 각 지표값의 shapley 값을 2T+1로 나눔으로써, 각 지표값에 있어 shapley 값의 평균값을 산출한다.

공헌도 출력부(14)는 산출된 공헌도를 나타내는 정보를 출력한다(단계 S110).

(구체예)

전술한 각 처리에 있어 계산의 구체적인 예에 대해 설명한다. 음성 비트 레이트와 비디오 비트 레이트로서 이하의 것이 준비되어 있으며, 그를 이용하여 인코딩된 영상이 있는 것으로 한다.

b₁ ^a＝48, b₂ ^a＝64, b₃ ^a＝96, b₁ ^v＝114, b₂ ^v＝253, b₃ ^v＝501, b₄ ^v＝961, b₅ ^v＝1771

또한, 시청 이력 데이터는 아래와 같다.

S_a＝[96,96,96,96,96], S_v＝[501,501,114,253,961], stalling＝[1,1,5]

체감 품질 추정부(13)가 시청 이력 데이터(S_a, S_v, stalling)에서의 체감 품질값 QoE_est를 [1]에 기재된 계산식에 의해 산출하면, QoE_est ＝3.06이 된다.

공헌도 산출부(12)는 이하의 벡터를 생성한다.

ind_origin＝[1,2,3,4,5,6,7,8,9,10,11], shap＝[0,0,0,0,0,0,0,0,0,0,0]

공헌도 산출부(12)는 이하와 같이 순서가 서로 다른 11!가지의 ind_l을 생성한다.

ind₁＝[2,1,3,4,5,6,7,8,9,10,11], ind₂＝[3,2,1,4,5,6,7,8,9,10,11], ····

체감 품질 추정부(13)는, ind₁에서 1로 되어 있는 요소에 상당하는 S₂ ^a가 참가하지 않은 경우에, 즉, 48로 치환한 S_a＝[96,48,96,96,96], S_v＝[501,501,114,253,961], stalling＝[1,1,5]로 하여 QoE_1,1을 산출하면, QoE_1,1＝3.02가 된다.

공헌도 산출부(12)는 식 (1)에 따른 계산에 의해 shap의 제2 요소에 가산한다.

shap[2]＝3.06(QoE_est)-3.02(QoE_1,1)+0(shap[2])＝0.04

체감 품질 추정부(13)는, ind₁에서 2로 되어 있는 요소에 상당하는 S₁ ^a가 참가하지 않은 경우에, 즉, 48로 치환한 S_a＝[48,48,96,96,96], S_v＝[501,501,114,253,961], stalling＝[1,1,5]로 하여 QoE_1,2를 산출하면, QoE_1,2＝3.00이 된다.

공헌도 산출부(12)는 식 (1)에 따른 계산에 의해 shap의 제1 요소에 가산한다.

shap[1]＝3.02(QoE_1,1)-3.00(QoE_1,2)+0(shap[1])＝0.02

이와 같이 하여 공헌도 산출부(12)는 ind₁에 대한 계산을 실행한다.

이어서, 체감 품질 추정부(13)는, ind₂에서 1로 되어 있는 요소에 상당하는 S₃ ^a가 참가하지 않은 경우에, 즉, 48로 치환한 S_a＝[96,96,48,96,96], S_v＝[501,501,114,253,961], stalling＝[1,1,5]로 하여 QoE_2,1을 산출하면, QoE_2,1＝3.01이 된다.

공헌도 산출부(12)는 식 (1)에 따른 계산에 의해 shap의 제3 요소에 가산한다.

shap[3]＝3.06(QoE_est)-3.01(QoE_2,1)+0.04(shap[3])＝0.09

이와 같이 하여 공헌도 산출부(12)는 ind₂에 대한 계산을 실행한다.

공헌도 산출부(12) 및 체감 품질 추정부(13)는 이와 같은 계산을 반복하여 11!개의 ind_l에 대해 계산한다. 그리고, 공헌도 산출부(12)는 shap의 각 요소를 11!(＝39916800)로 나눈 값을 각 지표값의 공헌도로 한다. 예를 들어, shap의 제1 요소가 1500000이면 11!으로 나눈 값인 약 0.0375가 S₁ ^a의 공헌도이다.

본 실시형태에 따른 정보 처리 장치에 의하면, 협력 게임 이론을 응용하여, 시청 이력 데이터에 포함되는 각 지표값의 체감 품질에 대한 공헌도를 나타내는 정보를 출력한다. 이로써, 각 지표값이 체감 품질에 어느 정도 영향을 주고 있는지를 파악하여 영상 송신 시스템 설계 및 재설계의 참고로 삼을 수 있다.

또한, 본 실시형태에서는, 협력 게임 이론에 있어 게임에 불참한다는 것이 Sa 및 Sv의 각 요소에 대해서는 각각 최저 비트 레이트를 선택한 경우의 잠정값으로 치환함을 나타내는 예를 보여준다. 그러나, 잠정값은 다른 것일 수도 있다. 예를 들어, 각각 최고 비트 레이트를 선택한 경우의 잠정값으로 치환할 수도 있다.

구체적으로는, 도 2에 나타낸 공헌도 산출 처리의 단계 S103에서, 체감 품질 추정부(13)는 ind_l의 요소 x에 상당하는 지표값을 게임 이론에서의 불참으로 한 잠정값으로 치환함으로써 체감 품질값을 추정한다. 여기에서 게임에 불참한다는 것은, Sa 및 Sv의 각 요소에 대해서는, 각각 최고 비트 레이트를 선택한 경우의 잠정값으로 치환함을 나타낸다. 또한, stalling에 대해서는, 재생 정지가 발생하지 않은 경우의 잠정값, 즉, num_stall＝0으로 치환함을 나타낸다.

이와 같이 하면 출력되는 shapley 값이 모두 0 이하로 되어, 최고 상태(최대 비트 레이트를 선택하여 재생 정지가 없는 경우)로부터의 차분을 계산하게 되는 바, 각 지표값이 최고 상태와 비교하여 체감 품질을 어느 정도 낮추었는지 알 수 있게 된다.

(실시형태 2)

이하에서는 도면을 참조하여 실시형태 2에 대해 설명한다. 실시형태 2는 지표값으로서 S_a 또는 S_v의 각 요소 대신에 S_a 및 S_v를 기초로 계산한 각 시각의 단시간 체감 품질값을 지표값으로 하는 점이, 실시형태 1과 다르다. 따라서, 이하의 실시형태 2에 대한 설명에서는, 실시형태 1과 다른 점을 중심으로 설명하며, 실시형태 1과 마찬가지인 기능 구성을 가지는 것에 대해서는 실시형태 1의 설명에서 사용한 부호와 같은 부호를 부여하며 그 설명을 생략한다.

도 3은 실시형태 2에 따른 정보 처리 장치의 기능 구성도이다. 본 실시형태에 따른 정보 처리 장치(10)는 실시형태 1에 따른 정보 처리 장치(10)에 비해 단시간 체감 품질 추정부(15)를 더 구비한다.

단시간 체감 품질 추정부(15)는 체감 품질 추정 모델에 규정된 처리를 실행함으로써, Sa 및 Sv의 각 요소 s_t ^a, s_t ^v를 기초로 하여 각 시각의 단시간 체감 품질값 q_t ^a, q_t ^v를 추정한다[1].

도 4는 실시형태 2에 따른 공헌도 산출 처리 흐름의 일 예를 나타내는 플로우 챠트이다. 본 실시형태에 따른 공헌도 산출 처리에서의 단계 S201는 실시형태 1에 따른 공헌도 산출 처리의 단계 S101과 마찬가지이다.

단계 S201에 이어, 단시간 체감 품질 추정부(15)는 각 시각의 단시간 체감 품질값을 추정한다(단계 S202). 추정 결과는 지표값으로서 q_t ^a, q_t ^v, stalling을 포함한다. 한편, q_t ^a, q_t ^v는 각각 s_t ^a, s_t ^v를 기초로 하여 각 시각의 단시간 체감 품질값을 추정한 값이다.

q_t ^a, q_t ^v는 각각 1~5의 값을 가지는 바, 각각 가장 낮은 단시간 체감 품질값인 1로 한 경우를 불참이라 하기로 한다. 또한, 체감 품질 추정부(13)는 q_t ^a, q_t ^v에 기초하여 체감 품질값(QoE_est)을 미리 추정해 둔다[1].

본 실시형태에 따른 공헌도 산출 처리의 단계 S203~S211의 처리는, 지표값이 q_t ^a, q_t ^v, stalling인 점을 제외하고는, 실시형태 1에 따른 공헌도 산출 처리의 단계 S102~S110과 마찬가지이다.

본 실시형태에 따른 정보 처리 장치(10)에 의하면, 단시간 체감 품질값의 추정치를 지표값으로 한 공헌도를 나타내는 정보를 출력할 수 있다. 이로써, 단시간 체감 품질값이 전체 체감 품질값에 미치는 영향을 파악하여 영상 송신 시스템의 설계 및 재설계의 참고로 삼을 수 있다.

또한, 본 실시형태에서는, 협력 게임 이론에 있어 게임에 불참한다는 것이 q_t ^a, q_t ^v 가 각각 가장 낮은 단시간 체감 품질값인 1로 한 경우의 잠정값으로 치환함을 나타나는 예를 보여준다. 그러나, 잠정값은 다른 것일 수도 있다. 예를 들어, q_t ^a, q_t ^v가 각각 가장 높은 단시간 체감 품질값인 5인 경우의 잠정값으로 치환할 수도 있다.

구체적으로는, 도 4에 나타낸 공헌도 산출 처리의 단계 S203에서, 체감 품질 추정부(13)는 ind_l의 요소 x에 상당하는 지표값을 게임 이론에서의 불참으로 한 잠정값으로 치환함으로써 체감 품질값을 추정한다. 여기에서 게임에 불참한다는 것은, q_t ^a, q_t ^v 가 각각 가장 높은 단시간 체감 품질값인 5인 경우의 잠정값으로 치환함을 나타낸다. 또한, stalling에 대해서는, 재생 정지가 발생하지 않은 경우의 잠정값, 즉, num_stall＝0으로 치환함을 나타낸다.

이와 같이 하면 출력되는 shapley 값이 모두 0 이하로 되어, 최고 상태(가장 높은 단시간 체감 품질값으로서 재생 정지가 없는 경우)로부터의 차분을 계산하게 되는 바, 각 지표값이 최고 상태와 비교하여 체감 품질을 어느 정도 낮추었는지 알 수 있게 된다.

(각 실시형태에 따른 하드웨어 구성예)

정보 처리 장치(10)는, 예를 들어, 컴퓨터로 하여금, 본 실시형태에서 설명한 처리 내용을 기술한 프로그램을 실행시킴으로써 실현 가능하다. 한편, 당해 "컴퓨터"는 물리적 장치일 수도 있고 클라우드 상의 가상 장치일 수도 있다. 가상 장치를 사용하는 경우, 여기에서 설명하는 "하드웨어"는 가상적 하드웨어이다.

상기 프로그램은 컴퓨터가 읽어들일 수 있는 기록 매체(운반 가능한 메모리 등)에 기록하여 저장하거나 배포할 수 있다. 또한, 상기 프로그램을 인터넷, 전자 메일 등과 같이 네트워크를 통해 제공하는 것도 가능하다.

도 5는 상기 컴퓨터의 하드웨어 구성예를 나타내는 도면이다. 도 5의 컴퓨터는 각각 버스(B)에 의해 상호 접속되어 있는 드라이브 장치(1000), 보조 기억 장치(1002), 메모리 장치(1003), CPU(1004), 인터페이스 장치(1005), 표시 장치(1006), 입력 장치(1007), 출력 장치(1008) 등을 구비한다.

당해 컴퓨터에서의 처리를 실현하는 프로그램은, 예를 들어, CD-ROM 또는 메모리 카드 등과 같은 기록 매체(1001)에 의해 제공된다. 프로그램을 기억한 기록 매체(1001)가 드라이브 장치(1000)에 세팅되면, 프로그램이 기록 매체(1001)로부터 드라이브 장치(1000)를 통해 보조 기억 장치(1002)에 인스톨된다. 다만, 프로그램의 인스톨이 반드시 기록 매체(1001)로부터 이루어질 필요는 없으며, 네트워크를 통해 다른 컴퓨터에서 다운로드되도록 할 수도 있다. 보조 기억 장치(1002)는 인스톨된 프로그램을 보관하며 필요한 파일이나 데이터 등을 저장한다.

메모리 장치(1003)는, 프로그램 가동 지시가 내려지면, 보조 기억 장치(1002)로부터 프로그램을 읽어들여 보관한다. CPU(1004)는 메모리 장치(1003)에 보관된 프로그램에 따라 당해 장치에 의한 기능을 실현한다. 인터페이스 장치(1005)는 네트워크에 접속하기 위한 인터페이스로서 사용된다. 표시 장치(1006)는 프로그램에 의한 GUI(Graphical User Interface) 등을 표시한다. 입력 장치(1007)는 키보드 및 마우스, 버튼, 또는 터치 패널 등으로 구성되며, 여러 조작 지시를 입력시키기 위해 사용된다. 출력 장치(1008)는 연산 결과를 출력한다.

[참고문헌]

[1] 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, 2017. DOI: 10.1109/TMM.2017.2669859（비특허문헌 1）

[2] 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, 1960

(실시형태의 정리)

본 발명의 설명에는 적어도 아래의 각 항에 기재한 정보 처리 장치, 분석 방법 및 프로그램이 기재되어 있다.

(제1항)

영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중의 어느 지표값을 변경한 경우의 체감 품질값을 추정하는 체감 품질 추정부와,

추정된 상기 체감 품질값에 기초하여 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 공헌도 산출부와,

상기 공헌도를 나타내는 정보를 출력하는 공헌도 출력부를 포함하는 정보 처리 장치.

(제2항)

상기 공헌도 산출부는 각 지표값을 플레이어로 한 경우에 있어 협력 게임 이론에서의 shapley 값을 공헌도로서 산출하는 것인 제1항에 기재된 정보 처리 장치.

(제3항)

상기 복수 개의 지표값은 상기 영상을 분할한 데이터를 소정의 복수 개의 비트 레이트 중 어느 것에 의해 인코딩한 값을 포함하며,

상기 체감 품질 추정부는 인코딩된 상기 값 중 어느 것을, 소정의 복수 개의 비트 레이트 중의 최저 비트 레이트 또는 최고 비트 레이트에 의해 인코딩된 경우의 값으로 치환함으로써, 체감 품질값을 추정하는 것인 제1항 또는 제2항에 기재된 정보 처리 장치.

(제4항)

상기 복수 개의 지표값은 상기 영상의 재생 정지가 발생한 시간 또는 재생 정지가 발생한 횟수에 기초하는 값을 포함하며,

상기 체감 품질 추정부는 상기 영상의 재생 정지가 발생한 시간 또는 재생 정지가 발생한 횟수에 기초하는 상기 값을 상기 영상의 재생 정지가 발생하지 않은 경우의 값으로 치환함으로써, 체감 품질값을 추정하는 것인 제1항 내지 제3항 중 어느 한 항에 기재된 정보 처리 장치

(제5항)

상기 영상을 분할한 데이터를 소정의 복수 개의 비트 레이트 중 어느 것에 의해 인코딩한 데이터에 기초하여, 각 시각의 단시간 체감 품질값을 추정하는 단시간 체감 품질 추정부를 더 포함하며,

상기 복수 개의 지표값은 추정된 상기 단시간 체감 품질값을 포함하는 것인 제1항 내지 제4항 중 어느 한 항에 기재된 정보 처리 장치.

(제6항)

상기 체감 품질 추정부는 추정된 상기 단시간 체감 품질값 중 어느 것을, 취할 수 있는 가장 낮은 값 또는 취할 수 있는 가장 높은 값으로 치환함으로써, 체감 품질값을 추정하는 것인 제5항에 기재된 정보 처리 장치.

(제7항)

컴퓨터가 실행하는 방법으로서,

영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중 어느 지표값을 잠정값으로 치환함으로써 체감 품질값을 추정하는 단계와,

추정된 상기 체감 품질값에 기초하여, 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 단계와,

상기 공헌도를 나타내는 정보를 출력하는 단계를 포함하는 분석 방법.

(제8항)

컴퓨터를 제1항 내지 제6항 중 어느 한 항에 기재된 정보 처리 장치에서의 각 부로서 기능시키기 위한 프로그램.

이상에서 본 실시형태에 대해 설명하엿으나, 본 발명이 이러한 특정의 실시형태에 한정되는 것은 아니며, 청구범위에 기재된 본 발명의 주된 취지의 범위 내에서 여러 가지 변형, 변경이 가능하다.

10 정보 처리 장치
11 기억부
12 공헌도 산출부
13 체감 품질 추정부
14 공헌도 출력부
15 단시간 체감 품질 추정부

Claims

영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중의 어느 지표값을 잠정값으로 치환함으로써 체감 품질값을 추정하는 체감 품질 추정부와,
추정된 상기 체감 품질값에 기초하여, 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 공헌도 산출부와,
상기 공헌도를 나타내는 정보를 출력하는 공헌도 출력부를 포함하는 정보 처리 장치.
제1항에 있어서,
상기 공헌도 산출부는 각 지표값을 플레이어로 한 경우에 있어 협력 게임 이론에서의 shapley 값을 공헌도로서 산출하는 것인 정보 처리 장치.
제1항 또는 제2항에 있어서,
상기 복수 개의 지표값은 상기 영상을 분할한 데이터를 소정의 복수 개의 비트 레이트 중 어느 것에 의해 인코딩한 값을 포함하며,
상기 체감 품질 추정부는 인코딩된 상기 값 중 어느 것을, 소정의 복수 개의 비트 레이트 중의 최저 비트 레이트 또는 최고 비트 레이트에 의해 인코딩된 경우의 값으로 치환함으로써, 체감 품질값을 추정하는 것인 정보 처리 장치.
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 복수 개의 지표값은 상기 영상의 재생 정지가 발생한 시간 또는 재생 정지가 발생한 횟수에 기초하는 값을 포함하며,
상기 체감 품질 추정부는 상기 영상의 재생 정지가 발생한 시간 또는 재생 정지가 발생한 횟수에 기초하는 상기 값을 상기 영상의 재생 정지가 발생하지 않은 경우의 값으로 치환함으로써, 체감 품질값을 추정하는 것인 정보 처리 장치.
제1항 내지 제4항 중 어느 한 항에 있어서,
상기 영상을 분할한 데이터를 소정의 복수 개의 비트 레이트 중 어느 것에 의해 인코딩한 데이터에 기초하여, 각 시각의 단시간 체감 품질값을 추정하는 단시간 체감 품질 추정부를 더 포함하며,
상기 복수 개의 지표값은 추정된 상기 단시간 체감 품질값을 포함하는 것인 정보 처리 장치.
제5항에 있어서,
상기 체감 품질 추정부는, 추정된 상기 단시간 체감 품질값 중 어느 것을, 취할 수 있는 가장 낮은 값 또는 취할 수 있는 가장 높은 값으로 치환함으로써, 체감 품질값을 추정하는 것인 정보 처리 장치.
컴퓨터가 실행하는 방법으로서,
영상 시청 이력 데이터에 포함되는 복수 개의 지표값 중 어느 지표값을 잠정값으로 치환함으로써 체감 품질값을 추정하는 단계와,
추정된 상기 체감 품질값에 기초하여, 상기 복수 개의 지표값에 포함되는 각 지표값의 체감 품질값에 대한 공헌도를 산출하는 단계와,
상기 공헌도를 나타내는 정보를 출력하는 단계를 포함하는 분석 방법.
컴퓨터를 제1항 내지 제6항 중 어느 한 항에 기재된 정보 처리 장치에서의 각 부로서 기능시키기 위한 프로그램.