KR101860329B1

KR101860329B1 - 멀티미디어 파일 스킵 방법 및 이를 적용한 멀티미디어 장치

Info

Publication number: KR101860329B1
Application number: KR1020120016446A
Authority: KR
Inventors: 리앙 첸; 지앙잉 창; 밍 리우
Original assignee: 삼성전자주식회사
Priority date: 2011-05-05
Filing date: 2012-02-17
Publication date: 2018-05-23
Also published as: US8634702B2; KR20120125154A; US20120281966A1

Abstract

멀티미디어 파일 스킵 방법이 제공된다. 본 멀티미디어 파일 스킵 방법은 현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정하며, 멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 상기 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정하고, 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생한다. 이에 의해, 타임 스탬프 인덱스 파일 설정이 요구되지 않고, 계산이 PCR과 포지션 오프셋 사이의 선형 관계를 활용하여 수행됨으로써, 계산되는 양이 작고, 타임 코스트가 감소하며, 스킵 스피드가 현저하게 개선될 수 있다.

Description

멀티미디어 파일 스킵 방법 및 이를 적용한 멀티미디어 장치{Method for Skipping Multimedia File and Multimedia apparatus thereof}

본 발명은 멀티미디어 파일 스킵 방법 및 이를 적용한 멀티미디어 장치에 관한 것으로, 더욱 상세하게는, 멀티미디어 파일의 재생시에 멀티미디어 파일의 스킵을 위한 멀티미디어 파일 스킵 방법 및 이를 적용한 멀티미디어 장치에 관한 것이다.

종래에는 멀티미디어 파일이 재생되는 경우, 빨리 감기와 빨리 되감기와 같은, 빠른 스킵 동작은 타임 축 상을 따라 수행되었다. 타임 축 상에 따른 스킵 동작은 실제적으로 목표 시간을 멀티미디어 파일의 실제적인 포지션 오프셋으로 전환하는 과정이다.

현재 많은 멀티미디어 파일 포맷들이 존재한다. 이하에서는 무빙 픽쳐 엑스퍼트 그룹(MPEG)의 MPEG-2는 빠른 스킵 방법들에 대한 예에 대해 설명하기로 한다.

첫 번째 방법은 멀티미디어 파일이 열릴 때, 전체 멀티미디어 파일의 타임-스탬프 인덱스 파일이 먼저 설정된다. 타임-스탬프 인덱스는 멀티미디어 파일의 시간 정보이고, 타임-스탬프 인덱스와 포지션 오프셋 정보는 일대일 대응된다. 만약, 멀티미디어 파일을 재생하는 과정 중 스킵이 필요한 경우, 타임 스탬프 인덱스 파일이 검색되고, 멀티미디어 파일의 대응되는 포지션에 위치하게 된다. 이 방법은, 멀티미디어 파일이 열릴 때, 먼저, 타임-스탬프 인덱스 파일 설정이 요구되기에, 멀티미디어 파일이 열리는 시간이 증대되고, 파일 길이 증가와 동반되어 타임-스탬프 인덱스 파일 설정을 위한 시간이 길어져, 결과적으로, 타임-스탬프 인덱스 파일이 열리는 시간이 상응되어 연장되게 되므로, 사용자의 불편을 초래하게 된다.

두 번째 방법은 파일 스킵이 수행되는 것이 요구될 때, 알고리즘을 찾는 폐회로가 단계적으로 반복되고, 그것에 의해 찾는 범위가 좁혀지므로, 목표 시간 스탬프에 대응되는 포지션에 위치하게 된다. 상술한 방법에 의한 폐회로 검색 알고리즘을 적용한 결과, 여러 차례 반복적인 스킵 과정이 되풀이되고, 각각의 스킵에 의해 요구된 시간이 길어지며, 멀티미디어 파일의 해상도(resolution)가 높고 멀티미디어 파일의 파일 길이가 길다면, 스킵에 요구되는 시간이 현저하게 길어져, 이 또한, 사용자의 불편을 초래하게 된다.

세 번째 방법은 전술한 두 가지 방법의 조합으로, 멀티미디어 파일이 열릴 때, 멀티미디어 파일의 부분의 타임 스탬프 인덱스 파일이 설정되고, 스킵이 요구될 때, 타임 스탬프 인덱스 파일은 타겟 시간이 속한 구간(interval)을 찾고, 그 후 폐회로 검색 알고리즘이 구간 내에서 동작하므로, 멀티미디어 파일에서 대응되는 포지션에 위치하게 된다. 그러나, 절충된 프로세싱 방식을 적용해도, 상기 방법은 여전히 멀티미디어 파일이 열리는 시간이 길고, 각각의 스킵에 요구되는 시간이 증가되고, 만약, 멀티미디어 파일의 해상도가 높고 파일 길이가 길다면, 스킵에 요구되는 시간이 현저하게 증가하는 문제가 발생하게 된다.

그러므로, 상기 언급된 종래 기술에 따른 방법으로는, 멀티미디어 파일이 스킵될 때, 시간이 길어지는 문제가 불가피하게 발생된다.

따라서, 본 발명은 상술한 문제점을 해결하기 위한 것으로, 본 발명의 목적은 멀티미디어 파일의 스킵 시에 타임 스탬프 인덱스 파일의 설정과 계속된 반복 알고리즘을 수행하는 것 없이 멀티미디어 파일을 스킵할 수 있는 멀티미디어 장치 및 이의 멀티미디어 파일 스킵 방법에 관한 것이다.

본 발명의 일 실시예에 따른, 멀티미디어 파일의 스킵 방법은, 현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 상기 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정하는 제1 결정 단계; 멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 상기 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 제2 결정 단계; 및 상기 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생하는 단계;를 포함한다.

그리고, 상기 제2 결정 단계는, 상기 멀티미디어 파일이 재생되는 현재 포지션 오프셋을 이용하여 추정 구간을 설정하는 단계; 상기 멀티미디어 파일로부터의 추정 구간의 두 종점과 각각 대응되는 PCRs를 획득하는 단계; 및 상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋 및 상기 PCRs를 이용하는 선형 공식에 따라 산출된 타겟 포지션 오프셋을 결정하는 단계;를 포함할 수 있다.

또한, 상기 선형 공식은,

이며, 상기 PCR_입력은 PCR 예측값을 나타내고, 상기 pos_타겟은 타겟 포지션 오프셋을 나타낼 수 있다.

그리고, 상기 멀티미디어 파일로부터 추정 구간의 두 종점에 대응되는 PCR이 산출되지 못한 경우, 상기 추정 구간을 확장하는 단계;를 더 포함할 수 있다.

또한, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰지 여부를 판단하는 단계; 및 상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰 경우, 상기 추정 구간을 무시하고 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함할 수 있다.

그리고, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 작거나 같은 경우, 상기 멀티미디어부터 상기 확장된 추정 구간의 두 종점과 대응되는 각각의 PCRs를 다시 획득하는 단계; 및 상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋을 선형 공식에 따라 산출하여 타겟 포지션 오프셋을 결정하는 단계;를 포함할 수 있다.

또한, 상기 멀티미디어 파일로부터 상기 타겟 포지션 오프셋에 대응되는 PCR을 획득하고, 상기 획득된 PCR을 PCR 실제값으로 설정하는 단계; 상기 PCR 예측값과 상기 PCR 실제값 사이의 차이값의 절대값이 기설정된 추정 임계값보다 큰지 여부를 판단하는 단계; 및 상기 차이값이 상기 기설정된 추정 임계값보다 크지 않은 경우, 상기 타겟 포지션 오프셋으로 스킵하여 재생하는 단계;를 포함할 수 있다.

그리고, 상기 차이값이 상기 기설정된 추정 임계값보다 큰 경우, 상기 추정 구간을 무시하고 상기 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함할 수 있다.

한편, 상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 멀티미디어 장치는, 현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 상기 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정하는 PCR 예측값 결정부; 멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 상기 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 타겟 포지션 오프셋 결정부; 및 상기 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생하는 재생부;를 포함한다.

그리고, 상기 타겟 포지션 오프셋 결정부는, 상기 멀티미디어 파일이 재생되는 현재 포지션 오프셋을 이용하여 추정 구간을 설정하고, 상기 멀티미디어 파일로부터의 추정 구간의 두 종점과 각각 대응되는 PCRs를 획득하며, 상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋 및 상기 PCRs를 이용하는 선형 공식에 따라 산출된 타겟 포지션 오프셋을 결정할 수 있다.

또한, 상기 선형 공식은,

그리고, 상기 타겟 포지션 오프셋 결정부는, 상기 멀티미디어 파일로부터 추정 구간의 두 종점에 대응되는 PCR이 산출되지 못한 경우, 상기 추정 구간을 확장할 수 있다.

또한, 상기 타겟 포지션 오프셋 결정부는, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰지 여부를 판단하고, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰 경우, 상기 추정 구간을 무시하고 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정할 수 있다.

그리고, 상기 타겟 포지션 오프셋 결정부는, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 작거나 같은 경우, 상기 멀티미디어부터 상기 확장된 추정 구간의 두 종점과 대응되는 각각의 PCRs를 다시 획득하며, 상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋을 선형 공식에 따라 산출하여 타겟 포지션 오프셋을 결정할 수 있다.

또한, 상기 타겟 포지션 오프셋 결정부는, 상기 멀티미디어 파일로부터 상기 타겟 포지션 오프셋에 대응되는 PCR을 획득하고, 상기 획득된 PCR을 PCR 실제값으로 설정하고, 상기 PCR 예측값과 상기 PCR 실제값 사이의 차이값의 절대값이 기설정된 추정 임계값보다 큰지 여부를 판단하며, 상기 재생부는, 상기 차이값이 상기 기설정된 추정 임계값보다 크지 않은 경우, 상기 타겟 포지션 오프셋으로 스킵하여 재생할 수 있다.

그리고, 상기 재생부는, 상기 차이값이 상기 기설정된 추정 임계값보다 큰 경우, 상기 추정 구간을 무시하고 상기 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함할 수 있다.

본 발명의 다양한 실시예들에 따라, 타임 스탬프 인덱스 파일 설정이 요구되지 않고, 계산이 PCR과 포지션 오프셋 사이의 선형 관계를 활용하여 수행됨으로써, 계산되는 양이 작고, 타임 코스트가 감소하며, 스킵 스피드가 현저하게 개선될 수 있다.

도 1은 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계가 개략적으로 도시된 도면,
도 2는 본 발명의 일 실시예에 따른, 멀티미디어 파일의 빠른 스킵 방법을 간략히 설명하기 위한 흐름도,
도 3은 본 발명의 일 실시예에 따른, 멀티미디어 파일의 빠른 스킵 방법을 자세히 설명하기 위한 흐름도,
도 4는 PCR 예측과 실체 PCR 사이의 차이의 절대값이 추정 임계값(estimation threshold)을 초과하지 않을 때, 포지션 오프셋을 결정하는 방법을 설명하기 위한 그래프,
도 5는 PCR 예측과 실체 PCR 사이의 차이의 절대값이 추정 임계값(estimation threshold)을 초과할 때, 포지션 오프셋을 결정하는 방법을 설명하기 위한 그래프, 그리고,
도 6은 본 발명의 일 실시예에 따른, 멀티미디어 장치의 구성을 나타내는 블럭도이다.

이하에서는 도면을 참조하여, 본 발명에 대해 더욱 상세히 설명하기로 한다. 특히, 본 발명의 기본적인 아이디어는 대응되는 포지션 오프셋을 판단하기 위해 디코딩 타임 스탬프를 이용하지 않는 것이다. 그 대신, 재생 중 타겟 포지션 오프셋을 스킵하기 위해, 디코딩 타임 스탬프가 프로그램 클럭 레퍼런스(Program Clock Reference; PCR)로 전환되고, 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계가 타켓 포지션 오프셋을 결정하기 위해 이용된다.

본 발명의 기술적인 해결방안을 더욱 상세히 설명하면, 멀티미디어 파일의 PCR과 PCRs와 포지션 오프셋들 사이의 선형 관계를 이하에서 먼저 설명한다.

종래에 알려진 디지털 텔레비젼 시스템에서 동기화를 위해, 송신단은 적어도 100 밀리 초마다 한번 수신단으로 시스템 블럭(27MHz)의 하나의 샘플을 전송한다. 시스템 블럭의 샘플은 디코딩을 위한 클럭 레퍼런스 신호, 즉, PCR로써 이용된다. PCR 정보는 멀티미디어 전송 스트림(TS) 패킷에 저장되고, 디코딩단(즉, 수신단)이 샘플을 독출한 후 로컬 클럭의 스테이트(state)를 나타내는데 사용된다.

멀티미디어 파일에서 PCRs와 포지션 오프셋들 사이의 관계는 기본적으로 부분 선형 관계로써 간주될 수 있다. 관계는 도 1에 도시된 바와 같이, 각각의 구간에서, PCR 값들과 포지션 오프셋들은 대략적으로 선형 관계인,

offset(i+1) - offset(i) = k * (PCR(i+1) - PCR(i))

로서, 오프셋(i+1)과 오프셋(i)는 각각, 멀티미디어 파일에서 포지션(i+1)의 포지션 오프셋과 포지션(i)의 포지션 오프셋을 나타내고, PCR(i+1)과 PCR(i)는 각각, 멀티미디어 파일에서 포지션(i+1)의 PCR과 포지션(i)의 PCR을 나타내고, K는 선형 관계 계수를 나타내는 것으로 표현될 수 있다.

멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계가 있다는 것을 고려할 수 있기 때문에, 디코딩 타임 스탬프가 PCR로 전환되면, 멀티미디어 파일의 대응되는 포지션 오프셋은 PCR에 따라 간편하게 계산될 수 있다. PCR은 전술한 것과 같이, 디지털 텔레비젼 시스템과 관련된다. 실제로, 디지털 텔레비젼뿐만 아니라 몇몇 플레이어들은 PCR을 포함하는 멀티미디어 파일을 재생할 수 있다. 그러므로, 이후 서술되는 스킵 방법은 디지털 텔레비젼 시스템에 한정되지 않고, PCR이 포함된 모든 멀티미디어 파일에 적용될 수 있다.

상술한 설명에 따라, 멀티미디어 파일의 빠른 스킵 방법은 본 발명의 도 2에 도시된 바와 같이 제공된다. 방법은 이하의 과정을 포함한다.

스텝 201은 획득된 시간 증가량을 현재 디코딩 타임 스탬프에 더하여 타겟 타임 스탬프로서 결정하고, 타겟 타임 스탬프에 대응되는 PCR을 PCR 예측값으로 결정하는 단계이다.

스텝 202는 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계에 따라, PCR 예측값에 대응되는 멀티미디어 파일의 포지션 오프셋을 결정하고, 결정된 포지션 오프셋을 스킵을 위한 타겟 포지션 오프셋으로 결정하는 단계이다.

스텝 202의 구체적인 과정을 이하를 포함할 수 있다.

B1은, 추정 구간의 중심으로서 멀티미디어 파일이 재생되는 현재 포지션 오프셋에 의해 추정 구간[pos_최소, pos_최대]을 설정하는 단계이다. pos_최소는, 이전 종점의 포지션 오프셋이고, pos_최대는 다음 종점의 포지션 오프셋이다.

B2는, 멀티미디어 파일로부터의 각각의 추정 구간의 두 종점과 대응되는 PCRs를 획득하는 단계이다. PCR_최소는 pos_최소에 대응되는 PCR이고, PCR 최대는 pos_최대에 대응되는 PCR이다.

B3은, 멀티미디어 파일에서, PCR 예측값과 대응되는 포지션 오프셋을 선형 공식으로 산출하는 단계이다.

선형 공식은,

PCR 입력은, PCR 예측값을 나타내고, pos 타겟은 타겟 포지션 오프셋을 나타낸다.

스텝 203은 멀티미디어 파일을 타겟 포지션 오프셋으로 스킵하여 재생하는 단계이다.

다시 말해서, 본 발명은 먼저 일정한 시간 증가량을 현재 디코딩 타임 스탬프에 더하여, 스킵을 위한 타겟 타임 스탬프를 획득한다. 시간 증가량은 10초와 같이 기설정된 값 또는 사용자에 의해 설정된 값일 수 있다. 한편, 타겟 타임 스탬프의 획득 후, 본 방법은 타겟 타임 스탬프를 대응되는 PCR, 즉, PCR 예측값으로 변환한다. 디코딩 타임 스탬프와 PCR 사이의 전환 관계는 관련기술분야에서 주지기술이므로, 쉽게 획득될 수 있다. 본 발명의 상세한 설명에 대해서는 추후 도 3 내지 도 5를 참조하여 자세히 설명하기로 한다. 결과적으로, 본 방법은 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계를 PCR 예측값에 대응되는 멀티미디어 파일의 포지션 오프셋을 결정하는데 활용하고, 그 후 스킵을 수행한다.

전술한 B1~B3 단계는, 선형 관계에 따라 타겟 포지션 오프셋을 어떻게 결정하는지에 대한 수행수단을 설명한다. 실제 적용에서, 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계를 알 수만 있다면, 본 멀티미디어 파일의 스킵 방법은 B1~B3 단계에 의해 한정되지 않고, 다른 방법에 의해 멀티미디어 파일을 스킵할 수 있다.

이하에서는 본 발명의 멀티미디어 파일 스킵 방법에 대해 더욱 상세히 설명하기로 한다.

본 발명의 실시 예에서, 멀티미디어 파일은 MPEG-2 포맷(MPEG-2 TS와 같은)의 파일이고, 디코딩과 재생 중 일부 시간에서 스킵이 요구되는 것으로 가정한다. 또한, 본 실시예에서는, 현재 재생 포지션 오프셋은 바이트 단위의 pos_curr으로 나타내고, 멀티미디어 파일의 길이는 바이트 단위의 file_len로 나타내며, 멀티미디어 파일의 총 재생 시간은 밀리세컨드(millisecond) 단위의 total_duration으로 나타낸다.

본 실시 예에서, 추정 임계값 PCR_유효_범위는 선형 추정이 정확한지 여부를 판단하기 위해 기설정되고, 구간 임계값 POS_유효_범위는 추정 구간의 크기를 제한하기 위해 설정되는 것으로 가정한다.

도 3은 본 발명의 일 실시 예에 따른 멀티미디어 파일의 빠른 스킵 방법을 자세히 설명하기 위한 흐름도이다.

스텝 301은 획득된 타임 증가량에 현재 디코딩 타임 스탬프를 더하여 스킵을 위한 타겟 타임 스탬프를 결정하고, 타겟 타임 스탬프에 대응되는 PCR을 PCR 예측값으로 결정하는 단계이다.

전에 언급한 바와 같이, 종래 기술에서의, 디코딩 타임 스탬프와 PCR 사이의 전환 관계에 따라,

PCR_입력은 PCR 예측값이고, target_DTS는 타겟 타임 스탬프(단위는 밀리 초)이며, 27000000은 시스템 블럭의 샘플 주파수이다. 수학식 2에 따르는 전환 관계에 따라, DTS에 기초한 타겟 타임 스탬프는 PCR에 기초한 타임으로 전환될 수 있다.

스텝 302는 추정 구간의 중심으로, 멀티미디어 파일이 현재 재생되는 포지션 오프셋에 의해 추정 구간[pos_최소, pos_최대]을 설정하는 단계이다. pos_최소는 지난 종점의 포지션 오프셋이고, pos_최대는 다음 종점의 포지션 오프셋이다.

지난 종점의 포지션 오프셋은, pos_최소 = pos_현재 - a*(file_len)이고, 다음 종점의 포지션 오프셋은, pos_최대 = pos_현재 + a*(file_len)이다. 여기서, a는 조정계수로서, 0부터 1까지 범위를 가지며, file_len는 멀티미디어 파일의 길이이다. a 값은, a = 2 * 1000/total_duration과 같이, 실제 상태나 경험을 감안하여 결정될 수 있다. 여기서, 2는, 초 단위의 경험값이고, total_duration은 밀리 초 단위의 멀티미디어 파일의 총 재생 시간을 나타낸다.

한편, 상술한 실시예 의외에 추정 구간을 판단하기 위한 다른 방법이 본 발명에 적용될 수 있다.

스텝 303은 멀티미디어 파일로부터 각각 추정 구간의 두 종점과 대응되는 PCRs를 획득하는 단계이다. PCR_최소는 pos_최소에 대응되는 PCR이고, PCR_최대는 pos_최대에 대응되는 PCR이다.

여기서, 멀티미디어 파일 TS 패킷의 동기화 헤드는 포지션 오프셋 pos_최소부터 차례대로 검색될 수 있고, 다음으로, 188 바이트의 TS 패킷이 독출되며, 그 후, TS 패킷의 PCR이 패킷화된 TS의 adaption field로부터 독출된다. 이때 PCR이 바로 대응되는 PCR_최소이다. 비슷한 방법을 따라, PCR_최대 역시 획득될 수 있다.

스텝 304는 PCR_최대와 PCR_최소가 획득되었는지 여부를 판단하는 단계로, 만약, PCR_최소와 PCR_최대가 획득되면, 스텝 308이 수행되고, 그렇지 않으면, 스텝 305가 수행된다.

스텝 305는 추정 구간을 확장하는 단계이다.

왜냐하면, PCR이 구간을 가진 TS 패킷에 저장되기 때문에, 만약, 추정 구간이 부적절하게 맞춰지면(너무 작은 것과 같이), 그것은 대응되는 PCRs가 추정 구간의 종점들을 획득할 수 없게 하기 때문이다. 그러므로, 추정 구간을 확장하는 것이 요구된다.

추정 구간을 확장할 때, 스텝 302에서의 조정 계수 "a" 값은 증가될 수 있고, 예를 들어, 조정 계수 "a" 값은 a = 2*1000/total_duration에서 a = 4*1000/total_duration으로 2배가 될 수 있다. 이때, "a"의 값을 조정하는 방법은 본 발명을 이용하는 사용자에 의해 결정될 수 있다.

스텝 306은 확장된 추정 구간이 기설정된 구간 임계값 POS_유효_범위보다 큰지 여부를 결정하는 단계로서, 만약 확장된 추정 구간이 기설정된 구간 임계값 POS_유효_범위보다 크지 않다면, 스텝 303으로 돌아가고, 그렇지 않으면, 스텝 307을 수행한다.

실제 적용에서는, 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계가 이상적인 것은 아니고, 대신에, 대략의 선형 관계가 지역적으로 존재한다. 이렇게 하여, 만약, 추정 구간이 너무 크게 설정되면, 선형 관계가 존재할 수 없고, 포지션 오프셋 추정이 정확하게 이루어지지 않다. 이러한 이유로, 본 발명의 실시예에서는, 구간 임계값 POS_유효_범위를 다음과 같이 가정하여 맞춘다.

file_len는 바이트 단위의 멀티미디어 파일의 길이이고, total_duration은 밀리초 단위의 멀티미디어 파일의 총 재생 시간이고, 15는 초 단위의 경험에 기초하여 설정된 값이다. 일반적으로, 구간 임계값은 멀티미디어 파일의 총 재생 시간, 파일 길이 등과 관련된다. 이때, 구간 임계값을 조절하는 방법은 본 발명을 이용하는 사용자에 의해 결정될 수 있다.

스텝 307은 추정 구간을 무시하고, 추정 구간 뒤의 포지션 오프셋을 스킵하기 위한 타겟 포지션 오프셋으로 결정하는 단계이고, 그 후 스텝 312가 수행된다.

실제 적용에서는, 만약, 추정 구간이 충분히 확장된 후라도 PCR_최소와 PCR_최대가 획득될 수 없다면, PCR을 이 범위에서는 전송할 수 없거나, 또는, PCR을 놓쳤거나 그런 식일 것이다. 이 경우, 추정 구간은 무시될 수 있다.

스텝 308는 선형 공식으로 계산한 후 PCR 예측값에 대응되는 멀티미디어 파일의 타겟 포지션 오프셋을 획득하게 단계로서, 선형 공식은:

PCR_입력은 PCR 예측값을 나타내고, pos_타겟은 타겟 포지션 오프셋을 나타낸다.

본 실시예에서는, pos_최대, pos_최소, PCR_최대, PCR_최소 및 PCR_입력이 로컬 선형 관계를 구축하는데 사용된다. 실제 적용에서는, 다른 방법들이 선형 관계를 구축하는데 사용될 수 있다.

스텝 309는 멀티미디어 파일로부터 타겟 포지션 오프셋에 대응되는 PCR을 획득하는 단계로서, 이때 획득된 PCR이 PCR 실제값으로서 이용된다.

여기서, PCR을 획득하는 방법은 스텝 303과 같다. 즉, 멀티미디어 파일 TS 패킷의 동기화 헤드는 타겟 포지션 오프셋으부터 차례대로 검색될 수 있고, 다음으로, 188 바이트의 TS 패킷이 독출되며, 그 후, TS 패킷의 PCR이 패킷된 TS의 adaption field로부터 독출된다. 이때 산출된 PCR은 바로 PCR 실제값이다

스텝 310은 PCR 예측값과 PCR 실제값 사이의 차이의 절대값이 기설정된 추정 임계값보다 큰지 여부를 판단하는 단계로서, 만약 PCR 예측값과 PCR 실제값 사이의 차이의 절대값이 기설정된 추정 임계값보다 크지 않다면, 스텝 312가 수행되고, 그렇지 않으면, 스텝 311이 수행된다.

본 실시예에서는, 선형 추정이 정확한지 여부를 결정하기 위하여 추정 임계값을 설정하고, 추정 임계값은 실제 상태나 경험에 따라 설정될 수 있다. 예를 들어, 추정 임계값은 다음과 같이 맞춰질 수 있다.

여기서, PCR_유효범위는 추정 임계값이고, file_len은 바이트 단위의 멀티미디어 파일의 길이이며, total_duration은 밀리초 단위의 멀티미디어 파일의 총 재생 시간이며, 1024*1024는 경험에 기초하여 맞춰진 1M을 나타내는 것이다. 일반적으로, 추정 임계값의 설정은 멀티미디어 파일의 길이, 멀티미디어 파일의 총 재생 시간, 코드 레이트 등과 관련된다. 본 발명의 일 실시예에 따른, 추정 임계값을 설정하는 방법은 본 발명을 이용하는 사용자에 의해 맞춰질 수 있다.

스텝 311은 추정 구간을 무시하고, 추정 구간 뒤의 포지션 오프셋을 스킵하기 위한 타겟 포지션 오프셋으로 결정하는 단계이고, 그 후 스텝 312가 수행된다.

실제 적용에서는, 만약 PCR 예측값과 PCR 실제값 사이의 차이의 절대값이 추정 임계값보다 작으면, 그것은 이 지역에 선형 관계가 있음을 의미하고, 도 4에 도시된 바와 같이, 추정은 상대적으로 정확하다. 만약 PCR 예측값과 PCR 실제값 사이의 차이의 절대값이 추정 임계값보다 크면, 그것은, 도 5에 도시된 바와 같은 것으로, 멀티미디어 파일의 제조 공정 동안, 스플릿 조인트(split joint) 등이 생성되어 불연속적인 PCR로 인해 야기될 수 있다. 도 5로부터 도시된 바에 따라, 제 1 및 제 2 섹션 사이에 선형 관계가 계속되지 않기 때문에, 대신에, 브레이크 오프 시나리오(break-off scenarios)가 섹션 선형 관계에 속하는 그들 사이에 선형 관계에 존재한다. 따라서, PCR 예측값과 PCR 실제값 사이의 차이가 더 커지게 된다. 이러한 케이스에서는, 무한 루프를 방지하고 스킵의 계속성을 보증하기 위해, 본 실시예에 의한 추정 구간은 바로 무시될 수 있다.

스텝 312는, 타겟 포지션 오프셋에서 재생되기 위해 멀티미디어 파일을 스킵하는 단계이다.

본 실시예에서는, 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계를 구축하기 위해, 추정 구간[pos_최소, pos_최대]이 설정된다. 실제 적용에서는, 만약 선형 관계가 다른 방법을 활용하는 것으로 구축된다면, 추정 구간[pos_최소, pos_최대]은 맞춰지지 않을 수 있다. 본 실시예에서는, 초과적인 추정 구간을 방지하고 추정의 정확성을 보증하기 위해, 구간 임계값이 설정되고, 적절한 추정 구간이 스텝 304~306의 방법을 적용하는 것으로 맞춰진다. 실제 적용에서 추정의 정확성이 배제된다면, 전술한 방법이 적용될 수 없고, 대신에, 고정된 추정 구간이 적용될 것이며, 즉, 스텝 304~306가 수행되지 않는다. 유사하게, 추정의 정확성을 더 보증하기 위해, 본 실시예에서는 또한 추정 임계값을 설정하고, 스텝 309~311을 적용하는 실제 PCR을 계산하고, PCR 실제값과 PCR 예측값 사이의 차이를 비교하고, 그 차이가 추정 임계값을 초과하는지 여부를 결정한다. 실제 적용에서 추정 정확성을 더 고려하지 않는다면, 전술한 방법은 적용되지 않을 수 있고, 즉, 스텝 309~311이 수행되지 않아도 된다.

본 실시예에서는 디코딩 타임 스탬프를 먼저 PCRs로 전환하기 때문에, 타겟 포지션 오프셋은 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계에 따라 결정되고, 동시에, 추정 구간, 구간 임계값, 추정 임계값과 같은 것들이 충분히 추정의 정확성을 보증하는데 이용된다. 따라서, 한편으로는, 그것은 본 실시 예에서 타임 스탬프 인덱스를 설정하는 것이 필요하지 않으므로, 멀티미디어 파일의 여는 시간이 증가되는 것이 필요치 않게 된다. 또 다른 한편으로는, 멀티미디어 파일의 PCRs와 포지션 오프셋들 사이의 선형 관계 때문에, 계산되는 양이 작고, 타임 코스트가 감소되고, 따라서, 스킵 스피드가 현저하게 개선될 수 있고, 우수한 사용자 환경이 획득될 수 있다.

이하에서는 도 6을 참조하여, 본 발명의 일 실시예에 따른, 멀티미디어 장치(100)의 구성을 더욱 상세히 설명하기로 한다.

도 6에 도시된 바와 같이, 멀티미디어 장치(100)는 PCR 예측값 결정부(110), 타겟 포지션 오프셋 결정부(120), 재생부(130), 사용자 입력부(140) 및 제어부(150)를 포함한다. 특히, 본 발명의 일 실시예에 따른, 멀티미디어 장치(100)는 TV, 데스크탑 PC, 노트북 PC, 태블릿 PC, PMP, 휴대폰, 전자 액자 등일 수 있으나, 이는 일 실시예에 불과할 뿐, 멀티미디어 파일을 재생할 수 있는 또 다른 장치일 수 있다.

PCR 예측값 결정부(110)는 현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정한다. 이때, 디코딩 타임 스탬프와 PCR 사이의 전환 관계는 상기의 수학식 2와 같다.

타겟 포지션 오프셋 결정부(120)는 멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정한다. 이때, 타겟 포지션 오프셋을 결정하는 자세한 방법은 도 2 내지 도 5에서 상세히 설명하였으므로, 자세한 설명은 생략한다.

재생부(130)는 타겟 포지션 오프셋 결정부(120)에 의해 결정된 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생한다.

사용자 입력부(140)는 멀티미디어 장치(100)를 제어하기 위한 사용자의 명령을 입력받는다. 특히, 사용자 입력부(140)는 사용자로부터 멀티미디어 파일의 빨리 감기 또는 되감기와 같은 스킵 동작에 대한 명령을 입력받는다.

제어부(150)는 사용자 입력부(140)에 의해 입력된 사용자 명령에 따라, 멀티미디어 장치(100)의 전반을 제어한다. 특히, 제어부(150)는 사용자 입력부(140)에 의해 입력된 멀티미디어 파일의 스킵 동작에 대한 명령에 따라 PCR 예측값 결정부(110), 타겟 포지션 오프셋 결정부(120) 및 재생부(130)를 제어한다.

한편, 이상에서는 본 발명의 일 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안 될 것이다.

Claims

멀티미디어 파일의 스킵 방법에 있어서,
현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 상기 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정하는 제1 결정 단계;
멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 상기 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 제2 결정 단계;
상기 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생하는 단계;를 포함하고,
상기 제2 결정 단계는,
상기 멀티미디어 파일이 재생되는 현재 포지션 오프셋을 이용하여 추정 구간을 설정하는 단계;를 포함하고,
상기 현재 포지션 오프셋은 상기 추정 구간의 중심인, 멀티미디어 파일의 스킵 방법.
제1항에 있어서,
상기 제2 결정 단계는,
상기 멀티미디어 파일로부터의 추정 구간의 두 종점과 각각 대응되는 PCRs를 획득하는 단계; 및
상기 멀티미디어 파일에서 상기 PCR 예측값과 대응되는 포지션 오프셋 및 상기 PCRs를 이용하는 선형 공식에 따라 산출된 타겟 포지션 오프셋을 결정하는 단계;를 포함하는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
제2항에 있어서,
상기 선형 공식은,

이며, 상기 PCR_입력은 PCR 예측값을 나타내고, 상기 pos_타겟은 타겟 포지션 오프셋을 나타내는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
제2항에 있어서,
상기 멀티미디어 파일로부터 추정 구간의 두 종점에 대응되는 PCR이 산출되지 못한 경우, 상기 추정 구간을 확장하는 단계;를 더 포함하는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
제4항에 있어서,
상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰지 여부를 판단하는 단계; 및
상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰 경우, 상기 추정 구간을 무시하고 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함하는 멀티미디어 파일의 스킵 방법.
제5항에 있어서,
상기 확장된 추정 구간이 기설정된 구간 임계값보다 작거나 같은 경우, 상기 멀티미디어부터 상기 확장된 추정 구간의 두 종점과 대응되는 각각의 PCRs를 다시 획득하는 단계; 및
상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋을 선형 공식에 따라 산출하여 타겟 포지션 오프셋을 결정하는 단계;를 포함하는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
제2항에 있어서,
상기 멀티미디어 파일로부터 상기 타겟 포지션 오프셋에 대응되는 PCR을 획득하고, 상기 획득된 PCR을 PCR 실제값으로 설정하는 단계;
상기 PCR 예측값과 상기 PCR 실제값 사이의 차이값의 절대값이 기설정된 추정 임계값보다 큰지 여부를 판단하는 단계; 및
상기 차이값이 상기 기설정된 추정 임계값보다 크지 않은 경우, 상기 타겟 포지션 오프셋으로 스킵하여 재생하는 단계;를 포함하는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
제7항에 있어서,
상기 차이값이 상기 기설정된 추정 임계값보다 큰 경우, 상기 추정 구간을 무시하고 상기 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함하는 것을 특징으로 하는 멀티미디어 파일의 스킵 방법.
멀티미디어 장치에 있어서,
현재 디코딩 타임 스탬프에 획득된 시간 증가량을 더하여 타겟 타임 스탬프를 결정하고, 상기 타겟 타임 스탬프에 대응되는 PCR(Program Clock Reference)을 PCR 예측값으로 결정하는 PCR 예측값 결정부;
멀티미디어 파일의 PCR과 포지션 오프셋 사이의 선형 관계에 따라 상기 PCR 예측값에 대응되는 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 타겟 포지션 오프셋 결정부; 및
상기 타겟 포지션 오프셋으로 스킵하여 멀티미디어 파일을 재생하는 재생부;를 포함하고,
상기 타겟 포지션 오프셋 결정부는,
상기 멀티미디어 파일이 재생되는 현재 포지션 오프셋을 이용하여 추정 구간을 설정하고,
상기 현재 포지션 오프셋은 상기 추정 구간의 중심인, 멀티미디어 장치.
제9항에 있어서,
상기 타겟 포지션 오프셋 결정부는,
상기 멀티미디어 파일로부터의 추정 구간의 두 종점과 각각 대응되는 PCRs를 획득하며, 상기 멀티미디어 파일에서 상기 PCR 예측값과 대응되는 포지션 오프셋 및 상기 PCRs를 이용하는 선형 공식에 따라 산출된 타겟 포지션 오프셋을 결정하는 것을 특징으로 하는 멀티미디어 장치.
제10항에 있어서,
상기 선형 공식은,

이며, 상기 PCR_입력은 PCR 예측값을 나타내고, 상기 pos_타겟은 타겟 포지션 오프셋을 나타내는 것을 특징으로 하는 멀티미디어 장치.
제10항에 있어서,
상기 타겟 포지션 오프셋 결정부는,
상기 멀티미디어 파일로부터 추정 구간의 두 종점에 대응되는 PCR이 산출되지 못한 경우, 상기 추정 구간을 확장하는 것을 특징으로 하는 멀티미디어 장치.
제12항에 있어서,
상기 타겟 포지션 오프셋 결정부는,
상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰지 여부를 판단하고, 상기 확장된 추정 구간이 기설정된 구간 임계값보다 큰 경우, 상기 추정 구간을 무시하고 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 것을 특징으로 하는 멀티미디어 장치.
제13항에 있어서,
상기 타겟 포지션 오프셋 결정부는,
상기 확장된 추정 구간이 기설정된 구간 임계값보다 작거나 같은 경우, 상기 멀티미디어부터 상기 확장된 추정 구간의 두 종점과 대응되는 각각의 PCRs를 다시 획득하며, 상기 멀티미디어 파일에서 PCR 예측값과 대응되는 포지션 오프셋을 선형 공식에 따라 산출하여 타겟 포지션 오프셋을 결정하는 것을 특징으로 하는 멀티미디어 장치.
제10항에 있어서,
상기 타겟 포지션 오프셋 결정부는,
상기 멀티미디어 파일로부터 상기 타겟 포지션 오프셋에 대응되는 PCR을 획득하고, 상기 획득된 PCR을 PCR 실제값으로 설정하고, 상기 PCR 예측값과 상기 PCR 실제값 사이의 차이값의 절대값이 기설정된 추정 임계값보다 큰지 여부를 판단하며,
상기 재생부는,
상기 차이값이 상기 기설정된 추정 임계값보다 크지 않은 경우, 상기 타겟 포지션 오프셋으로 스킵하여 재생하는 것을 특징으로 하는 멀티미디어 장치.
제15항에 있어서,
상기 재생부는,
상기 차이값이 상기 기설정된 추정 임계값보다 큰 경우, 상기 추정 구간을 무시하고 상기 추정 구간 뒤의 포지션 오프셋을 타겟 포지션 오프셋으로 결정하는 단계;를 더 포함하는 것을 특징으로 하는 멀티미디어 장치.