KR20010071866A - 타이밍 데이터 프로세싱 방법 및 구현 디바이스 - Google Patents
타이밍 데이터 프로세싱 방법 및 구현 디바이스 Download PDFInfo
- Publication number
- KR20010071866A KR20010071866A KR1020017000502A KR20017000502A KR20010071866A KR 20010071866 A KR20010071866 A KR 20010071866A KR 1020017000502 A KR1020017000502 A KR 1020017000502A KR 20017000502 A KR20017000502 A KR 20017000502A KR 20010071866 A KR20010071866 A KR 20010071866A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- utilization
- proportional
- subtitle
- detected
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims abstract description 7
- 230000006870 function Effects 0.000 claims description 9
- 230000001960 triggered effect Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 claims 5
- 238000013500 data storage Methods 0.000 claims 2
- 239000000872 buffer Substances 0.000 description 29
- 238000004422 calculation algorithm Methods 0.000 description 9
- 101100332287 Dictyostelium discoideum dst2 gene Proteins 0.000 description 2
- 101100264226 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) XRN1 gene Proteins 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 101150090341 dst1 gene Proteins 0.000 description 2
- 206010051602 Laziness Diseases 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/242—Synchronization processes, e.g. processing of PCR [Program Clock References]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
- H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
- H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
- H04N7/0884—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital for the transmission of additional display-information, e.g. menu for programme or channel selection
- H04N7/0885—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital for the transmission of additional display-information, e.g. menu for programme or channel selection for the transmission of subtitles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Studio Circuits (AREA)
- Television Systems (AREA)
- Communication Control (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 데이터 흐름에서 검출된 데이터의 프로세싱을 타이밍하기 위한 방법 및 디바이스와 데이터 세트를 구성하는 것에 관한 것이다. 상기 디바이스는 데이터 세트에 포함된 데이터의 양(L)과 비례하는 데이터 프로세싱의 최소 지속 시간을 연산하기 위한 회로 (MP)를 포함한다. 본 발명은 데이터가 MPEG 2 시스템 전송 표준에 의해 전달된 데이터 흐름에서 검출된 서브-헤딩들(sub-headings)을 표시하는 디지털 데이터인 경우에 특히 유용하다. 따라서 상기 데이터 프로세싱은 서브-헤딩들의 디스플레이에 해당한다.
Description
대부분의 경우, MPEG 2 시스템 전송 표준에 의해 전달된 데이터 흐름은 시간 기준 신호(temporal reference signal)를 포함하는데, 이는 보통 PCR로 표시된다{PCR의 약자는 "프로그램 클록 기준(Program Clock Reference)"}. 기준 신호 PCR은 상기 흐름에 포함된 데이터에 대해 시간의 척도(timescale)를 세우도록 해준다. 더 나아가, 상기 데이터 흐름은 또한 동기화 신호를 포함하며, 이는 PTS로 표시된다{PTS의 약자는 "프레젠테이션 시간 스탬프(Presentation Time Stamp)"}. 동기화 신호 PTS는 상기 흐름에 의해 전달된 데이터 일부에 대해 액션을 구현하도록 해주는 신호이다. 서브타이틀에 대응하는 데이터에 대해, 신호는 예를 들면, 이미지의 출현과 동시에 서브타이틀을 디스플레이 하는 액션을 수반할 수 있다. 서브타이틀과 관련한 디스플레이 PTS 신호는 상기 서브타이틀의 헤더(header)에서 전달된다. 그 값은 상기 서브타이틀이 디스플레이 될 순간(instant)을 제공한다.
상기 서브타이틀은 대개 코딩된 데이터로 이루어져 있다. 따라서 디스플레이하기 전에 코딩된 데이터들을 디코딩 하는 것이 필요하다. 코딩된 데이터라는 표현은 예를 들면, 디스플레이 하기 전에 압축해제를 해야하는 압축된 데이터를 의미한다고 이해하여야 한다.
예를 들면, 서브타이틀이 디스플레이 되는 순간이 상기 서브타이틀이 흐름에서 검출되는 순간과 매우 접근한 경우, 서브타이틀을 디스플레이 하는 데에 장애가 생길 수 있다. 상기 "시간적으로 매우 접근한"이라는 표현은 상기 서브타이틀이 검출되는 순간을 분리하는 지속 기간(duration)이 상기 서브타이틀을 표시하는 데이터를 디코딩 하는데 필요한 지속 기간과 같은 정도의 크기 또는 그 보다 작은 크기로 검출됨을 의미하는 것으로 이해되어야 한다. 상기 조건 하에서, 서브타이틀의 디스플레이 지속 기간은 대단히 짧을 수도 있고, 극단적으로는, 상기 서브타이틀을 잃어버릴 수 있다.
게다가, 다른 경우에 있어서, MPEG 2 시스템 표준에 의해 전달된 데이터 흐름은 서브타이틀 디스플레이 PTS 신호를 전혀 포함하지 않는다. 이러한 경우들은, 예를 들면, 동시 서브타이틀링(simultaneous subtitling)에 대응하며, 여기서, 상기 서브타이틀은 검출되어 디코딩 된 후, 가능한 빨리 디스플레이 되는 것이 바람직하다. 이러한 경우들에 있어서, 긴 서브타이틀 뒤에 짧은 서브타이틀이 뒤따라오는 경우, 긴 서브타이틀의 디스플레이 지속 기간은 짧은 서브타이틀의 디스플레이 지속 기간 보다 작을 수 있다. 따라서, 디스플레이 ΔST1의 가능한 지속 기간은 다음과 같다:
ΔST1 = ΔT + DST2 - DST1, 여기서:
ΔT는 첫 번째 서브타이틀 ST1과 그 다음에 오는 서브타이틀 ST2를 분리하는 시간 간격이며,
DST1은 서브타이틀 ST1의 디코딩 지속 기간이며,
DST2는 서브타이틀 ST2의 디코딩 지속 기간이다.
길고 짧은 서브타이틀 ST1과 ST2 각각에 대하여, 지속 기간 DST2와 DST1 각각은 짧고 길다. 즉, 서브타이틀 ST2는 짧은 서브타이틀이고 ST1은 긴 서브타이틀이므로, 긴 서브타이틀 ST1의 디스플레이 지속 기간은 오히려 더 짧다(all the shorter).
본 발명은 데이터 흐름에서 검출된 데이터의 활용을 시간-관리하기 위한 프로세스 및 그 프로세스를 구현하는 디바이스에 관한 것이다.
도 1은 본 발명의 개선을 구현하도록 해주는 디바이스를 도시한 도면.
본 발명은 이러한 단점을 가지지 않는다.
따라서 본 발명은 데이터 흐름에서 검출된 데이터의 활용을 시간-관리(time-managing)하고, 적어도 하나의 데이터 세트를 구성하기 위한 디바이스에 관한 것이며, 상기 디바이스는 검출된 상기 데이터를 프로세싱 하는 회로와 메모리를 포함하며, 상기 메모리는, 검출된 상기 데이터, 현재 프로세싱 되는 데이터, 장차 활용될 프로세싱 된 데이터와 활용 중이며 프로세싱 된 데이터를 저장하기 위한 것이며, 상기 프로세싱 된 데이터의 활용은, 주어진 이론적 순간에서 트리거 되어야 한다. 상기 디바이스는 데이터 활용의 최소 지속 기간 (d)를 계산하기 위한 회로를 포함하며, 상기 (d)는 데이터 세트에 포함된 데이터의 양에 비례한다.
본 발명은 또한 데이터 흐름에서 검출된 데이터의 활용을 시간-관리하고, 적어도 하나의 데이터 세트를 구성하기 위한 프로세스에 관한 것이며, 상기 프로세스는 검출된 데이터를 저장하는 단계, 저장된 데이터를 프로세싱 하는 단계, 프로세싱 단계에서 나오는 데이터를 저장하는 단계와 프로세싱 단계에서 나오는 저장된 데이터를 활용하는 단계를 포함하며, 프로세싱 된 데이터의 활용은 주어진 이론적 순간에서 트리거 되어야 한다. 상기 프로세스는 데이터의 활용의 최소 지속 기간 (d)를 계산하는 단계를 포함하며, 이는 데이터 세트에 포함된 데이터의 양에 비례한다.
상기 서브타이틀은 데이터를 디코딩 한 후 스크린 상에 디스플레이 된다. 이어서, 데이터의 디코딩은 데이터의 프로세싱을 구성하고, 데이터의 디스플레이는 데이터의 활용을 구성한다.
따라서, 본 발명은 또한 상기 본 발명에 의해 언급된 바와 같은 디바이스에 관한 것이며, 상기 검출된 데이터 세트는, 절대적이지는 않은, MPEG 2 시스템 전송 표준에 의해 전달된, 데이터 흐름에서 검출된 코딩된 데이터로 이루어진 서브타이틀을 표시하는 특징이 있으며, 또한 프로세싱 회로는 코딩된 데이터를 디코딩하기 위한 회로이며, 상기 데이터의 활용은 스크린 상에 상기 데이터를 디스플레이 하는 특징이 있다.
본 발명은 더 나아가 MPEG 2 비디오 타입의 압축(compression) 표준에 의해 동작하는 디코더에 관한 것이며, 상기 본 발명에 의해 언급된 바와 같은 디바이스를 포함하는 특징이 있다.
유사하게, 본 발명은 상기 언급된 바와 같은 프로세스에 관한 것이며, 데이터 흐름에서 검출된 데이터 세트가 MPEG 2 시스템 전송 표준에 의해 전달된 데이터흐름에서 검출된 코딩된 데이터로 이루어지는 서브타이틀을 나타내는 특징이 있으며, 상기 데이터의 프로세싱은 코딩된 데이터를 디코딩하며, 상기 데이터의 활용은 스크린 상에 데이터를 디스플레이 하는 특징이 있다.
본 발명의 목적은 데이터 세트의 활용의 최소 지속 기간 (d)를 보장하며, 이는 상기 세트가 포함하는 데이터의 양에 비례한다.
일단 계산되면, 데이터의 활용의 지속 기간이 (d)보다 작지 않도록 최소 지속 기간 (d)는 활용 지속 기간을 제어하는 회로에 적용된다.
서브타이틀들을 디스플레이 하는 본 발명의 특수 적용의 프레임워크(framework) 내에서, 상기 서브타이틀의 디스플레이의 최소 지속 기간은 다음과 같은 데이터 아이템 D(ST)로 주어질 수 있다:
D(ST) = KST×L, L은 상기 서브타이틀의 길이이며, KST는 포지티브(positive) 실수(real number)이다.
길이 L은 데이터 흐름에 포함된 서브타이틀의 길이에 관해 암시를 줄 수 있다. 길이 L은 또한 실수의 형태로 표현된 디코딩 된 서브타이틀의 전체 라인의 수와 같다. 서브타이틀에 관한 다른 데이터는 또한 데이터 아이템 D(ST)를 계산하기 위해 사용될 수 있다. 이는, 예를 들면, 언어의 복잡도에 의존하는 파라미터 (m)이 될 수 있으며, 상기 언어로 상기 서브타이틀이 디스플레이 된다. 이 경우, 표(기술되지 않음)에 포함된 한 세트의 언어는 상기 파라미터 (m)을 언어의 함수로서 변환이 가능하도록 하는 가중 계수(weighting coefficient)와 관련이 있다. 이어서 데이터 아이템 D(ST)는,
D(ST) = KST×L ×m으로 표현된다.
본 발명의 개선에 따라, 데이터의 활용의 최소 지속 기간은 동기화(synchronization), 활용되기 전의 상기 데이터의 프로세싱의 지속 기간 및 데이터를 저장하는데 이용될 수 있는 임의-엑세스(random-access) 메모리의 제한 조건(constraints)과 호환이 된다.
비제한적인 예로써, 상기 개선은 서브타이틀을 디스플레이 하는 특정 적용의 프레임워크 내에서 기술된다.
상기 디바이스는 두 개의 메모리 영역 (Z1)과 (Z2), 카운터 (CNT)와 마이크로프로세서 (MP)를 포함한다.
상기 메모리 영역 (Z1)과 (Z2)는 램-타입(RAM-type) 임의-엑세스 메모리 영역이다. 상기 메모리 영역 (Z1)은 수 개의 메모리 공간 (BR1, BR2..., BRm)으로 분할되며, 이는 향후 수신 버퍼들로서 참조될 것이다. 유사하게, 상기 메모리 영역 (Z2)는 수 개의 메모리 공간 (BV1, BV2, ...BVn)으로 분할되며, 이는 향후 디스플레이 버퍼들로서 참조될 것이다. 당업자에게 알려진 바와 같이, 디스플레이 버퍼는 메모리 공간으로서, 포함하고 있는 데이터를 스크린 상에 디스플레이 하도록 해준다.
서브타이틀들을 표시하는 데이터는 메모리 영역 (Z1)으로 송신된 신호 (ST)를 구성한다. 본 발명에 따르면, 서브타이틀을 표시하는 데이터는 제 1 수신 버퍼 (BR1)에 저장된다. 만약 메모리 영역 (Z2)에서 실행된 상기 데이터의 프로세싱이 종결되지 않았다면, 다음의 서브타이틀을 나타내는 데이터는 다른 수신 버퍼 (BR2)에 저장이 된다. 메모리 영역 (Z1)에 저장된 서브타이틀들은 차례로 하나씩 메모리 영역 (Z2)로 송신되어, 영역 (Z2)로 송신된 서브타이틀은 언제나 영역 (Z1)에 저장된 것 중 가장 오래된 것이다.
본 발명의 바람직한 실시예에 의해, 영역 (Z2)의 각 버퍼는 버퍼가 포함하는 데이터를 디코딩 하는 상태, 또는 데이터가 없거나, 디스플레이 대기 상태, 또는 디스플레이 상태 중 하나에 있다. "디스플레이 대기 상태"의 버퍼라는 표현은 버퍼에 포함된 데이터가 디스플레이를 위하여 판독될 예정임을 의미하는 것으로 이해되어야 한다. "디스플레이 상태"의 버퍼라는 표현은 버퍼에 포함된 데이터가 스크린 상에 디스플레이 되도록 판독되고 있음을 의미하는 것으로 이해되어야 한다.
본 발명의 다른 실시예에 의해, 데이터의 디코딩은 영역 (Z2)의 디스플레이 버퍼에서 실행되지 않고 영역 (Z1)의 수신 버퍼에서 실행된다. 이어서, 데이터가 수신되면서 그리고 수신될 때 데이터를 디코딩하기 위한 동작이 실행 가능하다.
바람직하게, 상기 메모리 영역 (Z2)는 5개의 디스플레이 버퍼들로 분할되며, 각 디스플레이 버퍼는 디코딩의 상태, 또는 데이터가 없거나, 또는 디스플레이 대기 상태, 또는 디스플레이 상태 중 하나에 있을 수 있다. 본 발명의 바람직한 실시예에 의해, 하나의 디스플레이 버퍼는 영구히 디코딩 상태에, 그리고 다른 디스플레이 버퍼는 디스플레이 상태에 있다. 따라서, 다른 3개의 버퍼들은 데이터가 없거나, 또는 디스플레이 대기 상태 중 하나에 있다. 일반적으로, 만약 n이 영역 (Z2)가 포함하는 버퍼의 수라면, n-2 버퍼들은 데이터가 없거나 디스플레이 대기 중이다.
버퍼가 디스플레이 대기 상태로 스위칭 할 때마다, 큐 (I)는 메모리 영역 (Z2)로부터 마이크로 프로세서 (MP)로 송신된다. 다시, 마이크로프로세서 (MP)는 데이터 아이템 (D)를 카운터 (CNT)로 송신하며, 상기 카운터 (CNT)는 데이터 아이템 (D)를 1 유닛 증가시킨다. 이어서, 상기 카운터는 데이터 아이템 (E)를 메모리 영역 (Z2)로 송신하며, 상기 메모리 영역 (Z2)는 대기 디스플레이 상태로 스위칭 된 버퍼를 태그 가능하게 한다. 디스플레이 시, 디스플레이 상태의 버퍼는 이어서 상기 버퍼의 태그가 가장 오래된 것으로 신호하는 버퍼로 식별된다.
일반적으로, 순간 t에서 마이크로프로세서 (MP) 로 계산된 디스플레이의 지속 기간 (d)는,
d = D(ST) ×X(t)로 표현되며, 여기서,
- D(ST)는 앞서 정의된 바와 같이, 서브타이틀 길이 (L)에 비례하는 데이터 아이템이며,
- X(t)는 데이터가 없는 Z1 + Z2 또는 Z2 메모리의 영역의 크기의 증가 함수이다.
유리하게, 서브타이틀의 디스플레이의 최소 지속 기간은 데이터가 없는 메모리 영역의 크기가 증가할 때, 따라서 증가될 수 있으며, 데이터가 없는 메모리 영역의 크기가 감소할 때, 따라서 감소될 수 있다.
본 발명의 개선의 특정 실시예에 의해, 데이터 아이템 X(t)는 데이터 아이템 Xo로 향하도록 계산되며, 이는 초과되지는 않을 것이다. 이어서, 서브타이틀 디스플레이에서 지연(delay)이 누적되는 것을 피하는 것이 유리하게 가능해진다.
본 발명의 바람직한 실시예에 의해, 상기 데이터 아이템 X(t)는 PID 타입(Proportional/Integral/Differential: 비례/적분/미분을 나타냄)의 계산을 구현하는 알고리즘에 의해 계산된다.
비례 레이짐(regime)을 제어하는 방정식은 다음 식으로 주어진다:
Xp(t+Δt) = Kp ×EM(t+Δt), 여기서,
- Kp는 포지티브 실수이고,
- EM(t+Δt)는 순간 t+Δt에서 데이터가 없는 메모리 영역의 크기를 표시하는 데이터 아이템이며, 시간 간격 Δt는 흐름에서 두 개의 연속적인 서브타이틀의 검출을 표시하는 지속 기간이다. 비제한적인 예로써, Δt는 두 개의 연속적인 서브타이틀의 검출을 분리하는 평균 지속 기간과 동등할 수 있으며, 이는 앞서 검출된 n개의 서브타이틀들에 근거하여 계산되며, n은 정수로, 예를 들면 10과 같다.
데이터 아이템 EM(t+Δt)는 순간 t+Δt에서 데이터가 전연 없는 디스플레이 또는 수신 버퍼의 수 N과 동등하거나, 또는 순간 t+Δt에서 데이터가 전연 없는 디스플레이 또는 수신 버퍼에 상기 같은 순간에서, 디코딩 상태에 있는 디스플레이또는 수신 버퍼의 데이터 없는 메모리 공간을 더한 수 N과 같을 수 있다.
적분 레이짐을 제어하는 방정식은 다음 식으로 주어진다:
Xi(t+Δt) = Ki ×I(t+Δt), 여기서,
I(t+Δt) = I(t) - R이고, I(t+Δt)는 -I1 < I(t+Δt) < I2 (I1과 I2는 포지티브)이고, R = TA- TR이다
값 I1과 I2는 적분 항(term) Xi(t+Δt)의 영향을 제한하도록 선택된다. TA는 서브타이틀의 디스플레이가 실제로 시작되는 순간이며, TR은 서브타이틀이 디스플레이 될 이론적 순간이다. 따라서 양(quantity) R은 서브타이틀의 디스플레이가 실제로 시작되는 순간과 서브타이틀이 디스플레이 될 이론적 순간 사이의 대수적으로 계산된 지연을 표시한다.
흐름 내에서 서브타이틀의 디스플레이와 관련한 PTS 신호가 있는 경우, 순간 TR은 PTS의 값이다. 흐름 내에 PTS 신호가 없는 경우, 순간 TR은 시간 기준이며, 그 값은, 예를 들면, 양 TA-TF가 서브타이틀의 디코딩 지속 기간의 y%와 같으며, TF는 서브타이틀이 흐름에서 검출되는 순간이다. 비제한적인 예로써, y는 120과 동등할 수 있다.
서브타이틀의 디스플레이의 최소 지속 기간 (d)는 (R)이 네가티브이면 양 (R)만큼 커지고, (R)이 포지티브이면, 양 (R) 만큼 감소한다. 따라서, 적분 항 Xi(t+Δt)은 연속 지연 r을 유리하게 관리하게 해준다.
미분 레이짐을 제어하는 방정식은 다음 식으로 주어진다:
Xd(t+Δt) = -Kd ×(EM(t+Δt)-EM(t))/Δt
여기서, Kd는 포지티브 실수이다.
함수 X(t)에 상기 미분 항을 주면, 데이터가 없는 메모리 영역의 크기가 바뀌는 율(rate)을 고려하는 것이 가능해진다.
상기 언급된 바람직한 실시예에 의해, 서브타이틀의 디스플레이의 지속 기간 (d)는 수 개의 PID 타입의 계산을 구현하는 알고리즘에 의해 계산된다. 따라서, 순간 t+Δt에서, 지속 기간 (d)는 양 Xp,i,d(t+Δt)에 다음과 같이 비례한다:
Xp,i,d(t+Δt) = Xp(t+Δt) + Xi(t+Δt) + Xd(t+Δt)이며, Xmin<Xp,i,d(t+Δt)<Xo이며, 여기서 Xmin은, 예를 들면, 지속 기간으로, 상기 지속 기간(d)은 실질적으로 350 ms와 동등하며, 상기 지속 기간 아래에서 사람의 눈은 스크린 상의 서브타이틀의 나타남을 더 이상 의식할 수 없다.
본 발명은 또한 상기 지속 기간(d)을 계산하기 위한 다른 알고리즘들에 관한 것이다. 이들 알고리즘들은, 그 중에서도, 비례-타입의 계산 알고리즘{상기 계산된 바와 같은 비례 항 만이 X(t+Δt)에 대한 식에 포함된다.}, 또는 대안적으로, 비례/적분-타입의 계산 알고리즘{상기 계산된 바와 같은 비례, 적분 항만이 X(t+Δt)에 대한 식에 포함된다.}이 될 수 있다. 일반적으로, 앞서 언급했듯이, 서브타이틀의 디스플레이의 최소 지속 기간 (d)를 계산하기 위한 알고리즘은 임의 엑세스 데이터 메모리 영역의 증가 함수이다. 본 발명에 의한 계산 알고리즘은 퍼지논리를 구현하는 알고리즘이 될 수 있다.
일단 계산되면, 서브타이틀의 디스플레이의 최소 지속 기간(d)은 디스플레이 상태에서 디스플레이 버퍼로부터 나온 서브타이틀들 데이터 (Dst)의 디스플레이를 제어하는 회로(도면에 도시되지 않음)에 적용된다. 그리고 나서, 서브타이틀의 디스플레이의 지속 기간은 (d)보다 작지 않은 것으로 보장된다.
물론, 본 발명은 기술된 실시예에만 한정되지는 않는다.
본 발명은, MPEG 2 시스템 전송 표준에 국한되지는 않지만 특히 이러한 표준에 의해 전달된, 데이터 흐름에서 검출된 디지털 데이터로부터 얻은 서브타이틀들(subtitles)의 디스플레이를 시간-관리하기에 특히 유리하게 응용될 수 있다.
본 발명은 특히 데이터 흐름에서 검출된 데이터의 세트가 코딩된 데이터를 이루는 서브타이틀을 표시하는 경우에 유리하게 응용이 될 수 있고, 다양한 언어가 사용되는 영역(territory)에 동일한 프로그램의 방송에 관해 특히 흥미롭게 응용이 될 수 있다.
Claims (16)
- 검출된 데이터를 프로세싱하기 위한 회로와,검출된 데이터와, 현재 프로세싱 중인 데이터와, 활용될 프로세싱 된 데이터와, 활용 중인 프로세싱 된 데이터를 저장하도록 해주는 메모리 (Z1, Z2)를포함하며,프로세싱 된 데이터의 활용은 주어진 이론적 순간 (TR)에서 트리거 되어야 하는,데이터 흐름에서 검출된 데이터의 활용을 시간-관리하고(time-managing), 적어도 하나의 데이터 세트를 구성하는 디바이스로서,상기 디바이스는 데이터의 활용의 최소 지속 기간(d)을 계산하는 회로(MP)를 포함하며, 상기 최소 지속 기간(d)은 데이터 세트에 포함된 데이터의 양(amount) (L)에 비례하는 것을 특징으로 하는 시간 관리 및 데이터 세트 구성 디바이스.
- 제 1 항에 있어서,상기 최소 지속 기간 (d)는 데이터가 없는 메모리 (Z1, Z2)의 영역의 크기의 증가 함수인 것을 특징으로 하는 디바이스.
- 제 2 항에 있어서,최소 지속 기간 (d)은 순간 t+Δt에서, 다음의 양(quantity) {Xp(t+Δt)}에 비례하며:Xp(t+Δt) = Kp×EM(t+Δt), 여기서,Kp는 포지티브 실수이며,EM(t+Δt)는 순간 t+Δt에서, 데이터가 없는 메모리 (Z1, Z2)의 영역의 크기를 나타내는 데이터 아이템이며,Δt는 두 개의 연속 데이터 세트의 검출을 분리하는 지속 기간을 나타내는 것을 특징으로 하는 디바이스.
- 제 3 항에 있어서,최소 지속 기간 (d)은 순간 t+ Δt에서, 양(quantity) {Xp,i(t+Δt)}에 다음과 같이 비례하며:Xp,i(t+Δt) = Xp(t+Δt) + Ki ×I(t+Δt), 여기서,Ki는 포지티브 실수이며,I(t+Δt) = I(t) - R이며, I(t+Δt)는 -I1<I(t+Δt)<I2이며,R = TA- TR, 여기서, TA는 데이터의 활용이 시작되는 순간이며,TR는 데이터의 활용이 트리거 되어야 할 이론적 순간인 것을 특징으로 하는 시간 관리 디바이스.
- 제 4 항에 있어서,상기 최소 지속 기간은 순간 t+Δt에서, 다음과 같은 양(quantity) {Xp,i,d(t+Δt)}에 비례하며:Xp,i,d(t+Δt) = Xp,i(t+Δt) - Kd ×(EM(t+Δt)-EM(t))/Δt), 여기서,Kd는 포지티브 실수인 것을 특징으로 하는 시간 관리 디바이스.
- 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,활용하고자 하는, 프로세싱 된 데이터를 저장하는 메모리 (Z1, Z2)의 영역은 각각 데이터 세트를 포함하는 다양한 메모리 공간으로 분할되며,다양한 메모리 공간들이 채워질 때 상기 다양한 메모리 공간들을 태그하여 먼저 태그 된 메모리 공간에 포함된 것이 활용된 데이터가 되도록 하는 카운터(CNT)를 포함하는 것을 특징으로 하는 시간 관리 디바이스.
- 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,상기 검출된 데이터 세트는 상기 MPEG 2 시스템 전송 표준에 의해 전달된 데이터의 흐름에서 검출된, 코딩된 데이터로 이루어진 서브타이틀을 표시하며,상기 프로세싱 회로는 상기 코딩된 데이터를 디코딩하는 회로이며,상기 데이터의 활용은 스크린 상에 상기 디코딩 된 데이터를 디스플레이 하는 것을 특징으로 하는 시간 관리 디바이스.
- 제 7 항에 기재된 바와 같은 디바이스를 포함하는 것을 특징으로 하는 MPEG 2 비디오 표준에서 요구하는 바와 같이 동작하는 디코더.
- 검출된 데이터를 저장하는 단계와,상기 저장된 데이터를 프로세싱 하는 단계와,상기 프로세싱 단계에서 나온 데이터를 저장하는 단계와,상기 프로세싱 단계에서 나온 저장된 데이터를 활용하는 단계를포함하며,상기 프로세싱 된 데이터의 활용은 주어진 이론적 순간 (TR)에서 트리거 되어야 하는,데이터 흐름에서 검출된 데이터의 활용을 시간 관리하고, 적어도 하나의 데이터 세트를 구성하는 방법으로서,상기 방법은 상기 데이터의 활용의 최소 지속 기간 (d)를 계산하는 단계를 포함하며,상기 최소 지속 기간 (d)는 상기 데이터 세트에 포함된 데이터 (L)의 양에 비례하는 것을 특징'으로 하는 데이터 활용의 시간 관리 방법.
- 제 9 항에 있어서,상기 최소 지속 기간 (d)은 데이터가 없는 데이터 저장 영역의 크기의 증가함수인 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
- 제 10 항에 있어서, 상기 증가 함수는 다음의 양(quantity) {Xp(t+Δt)}에 비례하며:Xp(t+Δt) = Kp×EM(t+Δt), 여기서,Kp는 포지티브 실수이며,EM(t+Δt)는 순간 t+Δt에서 데이터가 없는 상기 데이터 저장 영역의 크기를 나타내는 데이터 아이템이며,Δt는 두 개의 연속적인 서브타이틀의 검출을 나타내는 지속 기간인 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
- 제 11 항에 있어서,상기 증가 함수는 다음과 같은 양(quantity) {Xp,i(t+Δt)}에 비례하며:Xp,i(t+Δt) = Xp(t+Δt) + Ki ×I(t+Δt), 여기서,Ki는 포지티브 실수이고,I(t+Δt) = I(t) - R이고, I(t+Δt)는 -I1<I(t+Δt)<I2이며,R = TA- TR,TA는 상기 데이터의 활용이 시작되는 순간이며,TR은 상기 데이터의 활용이 트리거 되어야 하는 이론적 순간인 데이터 활용의 시간 관리 방법.
- 제 12 항에 있어서,상기 증가 함수는 다음과 같은 양(quantity) {Xp,i,d(t+Δt)}에 비례하며:Xp,i,d(t+Δt) = Xp,i(t+Δt) - Kd ×(EM(t+Δt)-EM(t))/Δt), 여기서,Kd는 포지티브 실수인 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
- 제 9 항 내지 13 항 중 어느 한 항에 있어서,상기 활용된 데이터가, 가장 오랫동안 저장된 상기 프로세싱 단계로부터 나오는 데이터이도록 하는 카운팅의 단계를 포함하는 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
- 제 9 항 내지 14 항 중 어느 한 항에 있어서,상기 데이터 흐름에서 검출된 데이터 세트는 상기 MPEG 2 시스템 전송 표준에 의해 전달된 데이터 흐름에서 코딩된 데이터로 이루어진 서브타이틀을 표시하며,상기 데이터의 프로세싱은 상기 코딩된 데이터의 디코딩이며,상기 데이터의 활용은 스크린 상에 상기 디코딩 된 데이터를 디스플레이 하는 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
- 제 15 항에 있어서,상기 디코딩 된 데이터의 디스플레이의 최소 지속 기간(d)는 상기 서브타이틀이 디스플레이 되는 언어와 관련한 가중(weighting) 수단에 의존하는 파라미터(m)에 비례하는 것을 특징으로 하는 데이터 활용의 시간 관리 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9809173A FR2781327B1 (fr) | 1998-07-17 | 1998-07-17 | Procede pour gerer temporellement l'exploitation de donnees et dispositif mettant en oeuvre le procede |
FR98/09173 | 1998-07-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010071866A true KR20010071866A (ko) | 2001-07-31 |
KR100606429B1 KR100606429B1 (ko) | 2006-08-01 |
Family
ID=9528738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020017000502A KR100606429B1 (ko) | 1998-07-17 | 1999-07-16 | 타이밍 데이터 프로세싱 방법 및 구현 디바이스 |
Country Status (14)
Country | Link |
---|---|
US (1) | US6977689B1 (ko) |
EP (1) | EP1097593B1 (ko) |
JP (1) | JP4510288B2 (ko) |
KR (1) | KR100606429B1 (ko) |
CN (1) | CN1127267C (ko) |
AT (1) | ATE213577T1 (ko) |
DE (1) | DE69900917T2 (ko) |
ES (1) | ES2172996T3 (ko) |
FR (1) | FR2781327B1 (ko) |
HU (1) | HU229459B1 (ko) |
ID (1) | ID28066A (ko) |
MY (1) | MY118272A (ko) |
WO (1) | WO2000004724A1 (ko) |
ZA (1) | ZA200100326B (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7911536B2 (en) * | 2004-09-23 | 2011-03-22 | Intel Corporation | Screen filled display of digital video content |
CN101488325B (zh) * | 2008-01-14 | 2012-03-28 | 联咏科技股份有限公司 | 显示器的图像驱动方法与驱动电路以及显示装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5576843A (en) * | 1993-10-29 | 1996-11-19 | Time Warner Entertainment Co., L.P. | System and method for controlling play of multiple dialog audio tracks of a software carrier |
US5684542A (en) * | 1993-12-21 | 1997-11-04 | Sony Corporation | Video subtitle processing system |
US5574798A (en) * | 1994-08-03 | 1996-11-12 | International Business Machines Corporation | Visual presentation system which determines length of time to present each slide or transparency |
JP3326669B2 (ja) * | 1995-06-30 | 2002-09-24 | ソニー株式会社 | データ再生装置 |
JPH09154063A (ja) * | 1995-09-25 | 1997-06-10 | Sony Corp | 字幕信号符号化装置及び方法、並びに字幕信号復号装置及び方法 |
EP0765082A3 (en) * | 1995-09-25 | 1999-04-07 | Sony Corporation | Subtitle signal encoding/decoding |
-
1998
- 1998-07-17 FR FR9809173A patent/FR2781327B1/fr not_active Expired - Fee Related
-
1999
- 1999-07-15 MY MYPI99003003A patent/MY118272A/en unknown
- 1999-07-16 US US09/743,970 patent/US6977689B1/en not_active Expired - Lifetime
- 1999-07-16 JP JP2000560735A patent/JP4510288B2/ja not_active Expired - Lifetime
- 1999-07-16 AT AT99931352T patent/ATE213577T1/de active
- 1999-07-16 ID IDW20010134A patent/ID28066A/id unknown
- 1999-07-16 KR KR1020017000502A patent/KR100606429B1/ko not_active IP Right Cessation
- 1999-07-16 HU HU0301673A patent/HU229459B1/hu unknown
- 1999-07-16 WO PCT/FR1999/001736 patent/WO2000004724A1/fr active IP Right Grant
- 1999-07-16 EP EP99931352A patent/EP1097593B1/fr not_active Expired - Lifetime
- 1999-07-16 DE DE69900917T patent/DE69900917T2/de not_active Expired - Lifetime
- 1999-07-16 CN CN99808759A patent/CN1127267C/zh not_active Expired - Lifetime
- 1999-07-16 ES ES99931352T patent/ES2172996T3/es not_active Expired - Lifetime
-
2001
- 2001-01-11 ZA ZA200100326A patent/ZA200100326B/en unknown
Also Published As
Publication number | Publication date |
---|---|
DE69900917D1 (de) | 2002-03-28 |
EP1097593A1 (fr) | 2001-05-09 |
DE69900917T2 (de) | 2002-11-21 |
FR2781327B1 (fr) | 2000-09-15 |
JP4510288B2 (ja) | 2010-07-21 |
EP1097593B1 (fr) | 2002-02-20 |
CN1315117A (zh) | 2001-09-26 |
MY118272A (en) | 2004-09-30 |
HU229459B1 (en) | 2013-12-30 |
ID28066A (id) | 2001-05-03 |
ZA200100326B (en) | 2002-06-06 |
FR2781327A1 (fr) | 2000-01-21 |
ES2172996T3 (es) | 2002-10-01 |
JP2002521883A (ja) | 2002-07-16 |
WO2000004724A1 (fr) | 2000-01-27 |
KR100606429B1 (ko) | 2006-08-01 |
CN1127267C (zh) | 2003-11-05 |
US6977689B1 (en) | 2005-12-20 |
ATE213577T1 (de) | 2002-03-15 |
HUP0301673A2 (en) | 2003-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2029320C (en) | Video signal coding apparatus, coding method used in the video signal coding apparatus and video signal coding transmission system having the video signal coding apparatus | |
US6148135A (en) | Video and audio reproducing device and video decoding device | |
CN1091336C (zh) | 标题数据处理电路及其方法 | |
US20050018775A1 (en) | System and method for audio/video synchronization | |
US6181712B1 (en) | Method and device for transmitting data packets | |
EP0942603A2 (en) | Video splicing apparatus and video splicing method | |
CN100354965C (zh) | 同步活动图像专家组解码器的方法和装置 | |
EP0190837B1 (en) | Teletext unit | |
US20040264577A1 (en) | Apparatus and method for controlling the synchronization of a video transport stream | |
US20080278505A1 (en) | Information storage medium storing graphic data and apparatus and method of processing the graphic data | |
US20010038644A1 (en) | Transfer rate controller, decoding system, medium, and information aggregate | |
KR100606429B1 (ko) | 타이밍 데이터 프로세싱 방법 및 구현 디바이스 | |
US6160590A (en) | Video signal processing circuit inhibiting display of distorted images | |
AU719855B2 (en) | Decoding system for motion picture data | |
US6035096A (en) | Video/audio decoding and reproducing apparatus and method | |
JP2000032473A (ja) | 画像復号化方法および画像復号化装置 | |
EP1581004B1 (en) | Encoder and its method | |
US6008854A (en) | Reduced video signal processing circuit | |
MXPA01000600A (en) | Method for timing data processing and implementing device | |
US6147694A (en) | Slow motion replay system having simple structure | |
US6407778B1 (en) | Video signal processing | |
CN1152244A (zh) | 含缓冲存储器的数据处理装置 | |
JP3441257B2 (ja) | データ伝送装置 | |
JP4181223B2 (ja) | トルーカラーモードを使用したオンスクリーン表示メッセージを発生する装置および方法 | |
JPH0227887A (ja) | 画像伝送装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130701 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140630 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150619 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160624 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170616 Year of fee payment: 12 |
|
EXPY | Expiration of term |