KR101846857B1

KR101846857B1 - Improvements to Subtitles for Three Dimensional Video Transmission

Info

Publication number: KR101846857B1
Application number: KR1020137013819A
Authority: KR
Inventors: 레슬 아서 던; 그래헴 존 머드; 아서 사이먼 월러
Original assignee: 삼성전자 주식회사
Priority date: 2010-12-23
Filing date: 2011-12-20
Publication date: 2018-04-09
Also published as: GB2488746B; CN103270758A; KR20140000257A; EP2656614A2; WO2012086990A3; CN103270758B; GB201021919D0; WO2012086990A2; EP2656614A4; GB2488746A

Abstract

입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송에 중첩되는 입체 이미지들의 스트림을 전송하는 방법은, 상기 입체 이미지들의 스트림을 각 섹션이 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 복수의 섹션들로 분리하는 단계; 상기 각 섹션의 상기 제1 뷰 구성요소를 나타내는 맵을 결정하는 단계; 상기 각각의 섹션을 위한 상기 제1 및 상기 제2 뷰 구성요소들 사이의 비교를 나타내는 각 섹션에 대한 비교 맵을 유도하는 단계; 인코딩된 제1뷰 기호를 생성하기 위해 실행 길이 인코딩을 이용해 상기 제1뷰 구성요소들을 나타내는 각 섹션에 대한 개별 맵을 인코딩하는 단계; 인코딩된 비교 기호를 생성하기 위해 실행 길이 인코딩을 이용해 상기 각각의 섹션을 위한 개별 비교 맵을 인코딩하는 단계; 제1 인코딩 기호에 따라, 그리고 상기 개별 인코딩된 비교 기호 및 제2 인코딩 기호에 따라, 상기 개별 인코딩된 제1뷰 기호를 포함하는 각각의 섹션을 위한 조합 기호를 조립하는 단계; 및 상기 조합 기호들을 전송하는 단계를 포함한다.A method for transmitting a stream of stereo images superimposed on a stereoscopic broadcast to be selectively displayed at a receiver in combination with stereoscopic broadcasting, the method comprising: transmitting a stream of stereoscopic images to a first view component and a second view component Into a plurality of sections having a plurality of sections; Determining a map representing the first view element of each section; Deriving a comparison map for each section representing a comparison between the first and second view elements for each section; Encoding an individual map for each section representing the first view elements using run length encoding to generate an encoded first view symbol; Encoding an individual comparison map for each section using run length encoding to generate an encoded comparison symbol; Assembling a combination symbol for each section comprising the individually encoded first view symbol according to a first encoding symbol and according to the separately encoded comparison symbol and a second encoding symbol; And transmitting the combination symbols.

Description

3차원 비디오 전송을 위한 자막들에 있어서의 개선{Improvements to Subtitles for Three Dimensional Video Transmission}[0002] Improvements to Subtitles for Three-dimensional Video Transmission [

본 발명은 대체적으로 3차원 비디오 전송에 관한 것으로서, 특히 이에 한정되지는 않지만, 입체 비디오 방송을 위한 자막들(subtitles for stereoscopic video broadcast)에 관련된 장치 및 방법들에 관한 것이다. The present invention relates generally to three-dimensional video transmission, and more particularly, but not exclusively, to apparatus and methods related to subtitles for stereoscopic video broadcasting.

비디오 전송 시스템들은 입체적인 방송 형식으로, 통상 비디오 스트림의 좌안 뷰 구성요소들(left eye view components) 및 우안 뷰 구성요소들(right eye view components)을 방송하는 것에 의해 3차원 비디오 이미지들을 전송할 수 있다. 이러한 좌안 및 우안 뷰 구성요소들은, 통상 조금 다른 위치에 있는 시점(viewpoint) 때문에 다르고, 보통 사람의 양안이 통상 서로 분리되어 있음으로 인해 수평으로 오프셋된다. 각각의 뷰 구성요소들은 다양한 방법에 의해 관찰자의 적절한 눈으로 전달될 수 있다. 예를 들어, 이러한 좌안 및 우안 뷰 구성요소들은 어느 눈이 그 구성요소를 볼 의도인지에 따라 달라지는 편광(polarisation) 또는 색 조합을 가지고, 교대로 스크린 상에 표시될 수 있어, 소정의 색들 또는 소정의 편광 구성요소들을 막는 특수 안경들을 이용해, 각각의 눈에 대한 적절한 뷰가 다른 눈을 위한 뷰를 막는 것에 의해 보여질 수 있다.Video transmission systems can transmit 3D video images in a stereoscopic broadcast format, typically by broadcasting left eye view components and right eye view components of a video stream. These left eye and right eye view components are different because of the viewpoint, which is usually somewhat different, and are usually horizontally offset because the binocular of a normal person is usually separated from each other. Each view component can be delivered to the observer's eyes in a variety of ways. For example, these left and right eye view components can be alternately displayed on the screen with a polarization or color combination depending on which eye is intended to view the component, Using the special glasses that block the polarization components of the eye, an appropriate view for each eye can be seen by blocking the view for the other eye.

통상, 이러한 입체 방송은 종래의 2차원 비디오 전송 수신기들에 하위 호환성(backward compatible)을 가지는 형식으로 전달될 수 있고; 통상 하나의 뷰가 수신되고 표시되고, 2번째 눈의 뷰에 관련된 데이터는 무시될 것이다. Typically, such stereoscopic broadcasts can be delivered in a format that is backward compatible with conventional two-dimensional video transmission receivers; Typically, one view is received and displayed, and the data associated with the view of the second eye will be ignored.

중첩(overlay)이 통상 상기 뷰 필드(field of view)의 소정의 부분들을 표시하기 위해, 상기 입체 방송과 조합되어 수신기에서 선택적 표시를 위해 전송될 수 있다. 예를 들어, 이러한 중첩은 디스플레이를 위해 선택적으로 선택될 수 있는 자막들을 포함할 수 있고, 또한 언어들의 선택이 제공될 수 있다. 종래에는, 자막들과 같은 이러한 중첩은 2차원 수신기들에 하위 호환성을 가지는 2차원 형식으로, 다른 뷰에 대해 한 뷰에서 상기 중첩 구성요소들이 차지하는 디스플레이 영역 안의 위치 사이에 적용되어야 하는, 통상 수평 오프셋인, 디스플레이 오프셋의 지시와 함께 전송된다. 수평 오프셋의 선택은 이러한 중첩이 깊이(depth)라는 용어로, 즉 통상 z-방향으로, 즉 앞에서 뒤로, 위치되는 것처럼 보이는 3차원 시각 안에서 위치를 결정된다. 하지만, 이것은 뚜렷한 부피(bulk) 또는 두께(thickness)를 가지고 있지 않기 때문에, 이러한 방법으로 전달되고 표시되는 중첩은 '면도날처럼 얇게(razor-thin)' 나타날 것이고, 이것은 불만족스러운 시각 경험을 줄 수 있다.An overlay is typically combined with the stereoscopic broadcast and transmitted for selective display at the receiver to display certain portions of the field of view. For example, such overlapping may include subtitles that can be selectively selected for display, and also selection of languages may be provided. Conventionally, this overlapping, such as captions, is applied to the two-dimensional receivers in a two-dimensional format, which is backwards compatible with the two-dimensional receivers, typically between horizontal positions in the display area occupied by the overlapping components in one view, Lt; / RTI > of the display offset. The choice of the horizontal offset is determined in a three dimensional view which appears to be located in this zipper in terms of depth, i. E. In the normal z-direction, i. E. However, since this does not have a distinct bulk or thickness, the superposition that is conveyed and displayed in this way will appear as 'razor-thin', which can give an unsatisfactory visual experience .

본 발명의 목적은 종래 시스템들의 문제점들을 완화시키는 데 있다.It is an object of the present invention to alleviate the problems of conventional systems.

본 발명 실시예에 따른, 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송에 중첩되는 입체 이미지들의 스트림을 전송하는 방법은, 상기 입체 이미지들의 스트림을 각각이 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 복수의 섹션들로 분리하는 단계; 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵을 결정하는 단계; 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소 사이의 차이를 나타내는 비교 맵을 생성하는 단계; 상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 제1뷰 구성요소를 나타내는 맵을 인코딩하여 인코딩된 제1뷰 기호를 생성하는 단계; 상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 비교 맵을 인코딩하여 인코딩된 비교 기호를 생성하는 단계; 상기 각각의 섹션에 대하여 상기 인코딩된 비교 기호 및 상기 인코딩된 제1뷰 기호를 포함하는 조합 기호를 생성하여 전송하는 단계를 포함할 수 있다. A method for transmitting a stream of stereoscopic images superimposed on a stereoscopic broadcast in combination with a stereoscopic broadcast and selectively transmitted at a receiver to transmit a stream of stereoscopic images to a first view component And a plurality of sections having a second view component; Determining a map representing the first view element for each of the sections; Generating a comparison map representing the difference between the first view component and the second view component for each of the sections; Encoding a map representing the first view element using run length encoding for each section to generate an encoded first view symbol; Encoding the comparison map using run length encoding for each of the sections to generate an encoded comparison symbol; And generating and transmitting a combination symbol including the encoded comparison symbol and the encoded first view symbol for each of the sections.

디스플레이 필드 안에서의 상기 제1 뷰 구성요소의 위치 및 상기 디스플레이 필드 안에서의 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송하는 단계를 포함할 수 있다.And transmitting a display offset descriptor indicating the difference between the location of the first view element within the display field and the location of the second view element within the display field.

제1 뷰 구성요소와 제2안 구성요소 사이의 차이가 감소되도록 하는 디스플레이 오프셋 기술자를 결정하는 단계를 포함할 수 있다. Determining a display offset descriptor such that the difference between the first view element and the second eye element is reduced.

각각의 섹션에 대하여 디스플레이 오프셋 기술자가 동일하게 결정될 수 있다. The display offset descriptor for each section may be determined identically.

디스플레이 오프셋 기술자의 제1값은 디스플레이의 제1영역 안에서 디스플레이를 위한 복수의 섹션들로부터 선택된 제1섹션들에 관련되어 전송되고, 디스플레이 오프셋 기술자의 제2값은 디스플레이의 제2영역 안에서 디스플레이를 위한 복수의 섹션들로부터 선택된 제2섹션들에 관련되어 전송될 수 있다.A first value of a display offset descriptor is transmitted in association with first sections selected from a plurality of sections for display in a first region of the display and a second value of the display offset descriptor is transmitted in a second region of the display May be transmitted in association with the second sections selected from the plurality of sections.

각각의 섹션에 대하여 제1 뷰 구성요소와 제2 뷰 구성요소에 대한 맵들 사이의 차이에 기초하여 비교 맵을 유도하는 단계를 포함할 수 있다. And deriving a comparison map based on the difference between the first view component and the second view component map for each section.

비교 맵을 생성하는 단계는, 각각의 섹션에 대하여 제1 뷰 구성요소를 나타내는 맵의 대응하는 요소 값들로부터 제2뷰 구성요소를 나타내는 맵의 대응하는 요소 값들을 감산하는 것에 기초하여, 각각의 섹션에 대하여 상기 비교 맵을 생성하는 단계를 포함할 수 있다. The step of generating a comparison map may comprise calculating, for each section, based on subtracting corresponding element values of the map representing the second view element from corresponding element values of the map representing the first view element, And generating the comparison map with respect to the comparison map.

비교 맵을 생성하는 단게는, 각각의 섹션에 대하여 제1뷰 구성요소를 나타내는 맵의 대응하는 요소값과 제2뷰 구성요소를 나타내는 맵의 대응하는 요소값을 비교하는 것에 기초하여 각각의 섹션에 대한 비교 맵을 생성하는 단계; 제1 및 제2 뷰 구성요소에 대한 대응하는 요소값들이 다르다면, 제2 뷰 구성요소를 나타내는 맵의 대응하는 요소값에 의해 비교 맵의 대응하는 요소값을 나타내는 단계; 및 제1 및 제2 뷰 구성요소들에 대한 대응하는 요소 값들이 같다면, 저장된 항목에 의해 비교 맵의 대응하는 요소 값을 나타내는 단계를 포함할 수 있다. The steps for generating the comparison map are to compare the corresponding element values of the map representing the first view element with the corresponding element values of the map representing the second view element for each section, Generating a comparison map; If the corresponding element values for the first and second view elements are different, representing a corresponding element value of the comparison map by the corresponding element value of the map representing the second view element; And if the corresponding element values for the first and second view elements are equal, representing the corresponding element value of the comparison map by the stored item.

조합 기호는 복수의 행들을 포함하고, 각각의 행은 일련의 이미지를 나타내고, 조합 기호의 각각의 행은 실행 길이 인코딩된 제1뷰 기호를 포함할 수 있다. The combination symbol includes a plurality of rows, each row representing a series of images, and each row of combination symbols may include a run length encoded first view symbol.

입체 이미지들의 스트림의 색들을 표현하기 위해 색 룩업 테이블을 컴파일하는 단계를 포함하며, 각 맵들은 상기 색 룩업 테이블로부터의 값들을 포함할 수 있다. Compiling a color look-up table to represent the colors of the stream of stereoscopic images, each map containing values from the color look-up table.

상기 색 룩업 테이블로부터의 값들을 포함하는 맵들은 각각이 픽셀을 나타내는 요소들을 가지는 비트맵들일 수 있다. The maps containing values from the color look-up table may each be bitmaps with elements representing the pixels.

상기 색 룩업 테이블은 입체 이미지들의 스트림을 나타내기 위해 선택된 주어진 수의 색들을 나타낼 수 있다. The color look-up table may represent a given number of colors selected to represent a stream of stereoscopic images.

상기 주어진 수의 색들은 256 이하일 수 있다. The given number of colors may be 256 or less.

상기 이미지들의 스트림은 자막 이미지들의 스트림일 수 있다. The stream of images may be a stream of subtitle images.

상기 섹션 각각은 하나의 문자를 나타낼 수 있다. Each of the sections may represent one character.

상기 섹션 각각은 하나의 단어를 나타낼 수 있다. Each of the sections may represent one word.

상기 섹션 각각은 한 줄의 텍스트를 나타낼 수 있다. Each of the sections may represent a line of text.

상기 입체 방송은 제1 뷰를 나타내는 제1 부분 및 제2 뷰를 나타내는 제2 부분을 포함하는 비디오 데이터 스트림을 포함할 수 있다. The stereoscopic broadcast may include a video data stream including a first portion representing a first view and a second portion representing a second view.

상기 비디오 데이터 스트림의 제1 부분 및 상기 비디오 데이터 스트림의 제2 부분은 실질적으로 동일한 데이터 양을 포함할 수 있다. The first portion of the video data stream and the second portion of the video data stream may comprise substantially the same amount of data.

상기 비디오 데이터 스트림은 제1 뷰를 나타내는 상기 제1 부분 및 제2 뷰를 나타내는 상기 제2 부분의 차이를 나타내는 정보 없이 전송될 수 있다. The video data stream may be transmitted without information indicating a difference between the first portion representing the first view and the second portion representing the second view.

상기 비디오 데이터 스트림은 상기 제1 뷰에 기초하여 상기 제2 뷰가 디코딩되는 것을 가능하게 하는 정보 없이 전송될 수 있다. The video data stream may be transmitted without information that enables the second view to be decoded based on the first view.

한편, 본 발명 실시예에 따른 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송에 중첩되는 입체 이미지들의 스트림을 전송하는 장치는, 상기 입체 이미지들의 스트림을 복수의 섹션들로 분리하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지고; 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵을 결정하고; 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소 사이의 차이를 나타내는 비교 맵을 유도하고; 상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 제1 뷰 구성요소를 나타내는 맵을 인코딩하여 인코딩된 제1뷰 기호를 생성하고; 상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 비교 맵을 인코딩하여 인코딩된 비교 기호를 생성하고; 상기 각각의 섹션에 대하여 상기 인코딩된 비교 기호 및 상기 인코딩된 제1 뷰 기호를 포함하는 조합 기호를 생성하여 전송하고; 디스플레이 필드 안에서의 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송할 수 있다.An apparatus for transmitting a stream of stereoscopic images superimposed on a stereoscopic broadcast to be selectively displayed in a receiver in combination with stereoscopic broadcasting according to an embodiment of the present invention includes a unit for dividing a stream of stereoscopic images into a plurality of sections Each section having a first view component and a second view component; Determine a map representing the first view element for each of the sections; Derive a comparison map representing the difference between the first view component and the second view component for each of the sections; Encoding a map representing the first view element using run length encoding for each section to generate an encoded first view symbol; Encoding the comparison map using a run length encoding for each of the sections to generate an encoded comparison symbol; Generating and transmitting a combination symbol comprising the encoded comparison symbol and the encoded first view symbol for each of the sections; A display offset descriptor indicating the difference between the location of the first view element and the location of the second view element within the display field.

한편, 본 발명 실시예에 따른 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송과 중첩되며, 복수의 섹션들을 포함하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 전송하는 방법은, 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내기 위한 맵 및 제2 뷰 구성요소를 나타내기 위한 맵을 결정하는 단계;상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵과 상기 제2 뷰 구성요소를 나타내는 맵을 각각 실행 길이 인코딩하여 생성되는 데이터를 전송하는 단계; 및 디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송하는 단계를 포함할 수 있다.Meanwhile, in combination with the stereoscopic broadcast according to the embodiment of the present invention, the stereoscopic broadcast is transmitted to be selectively displayed at the receiver, overlapped with stereoscopic broadcast, and includes a plurality of sections, each section including a first view component and a second view component Element comprises determining a map for representing the first view element and a map for representing a second view element for each of the sections, Transmitting data generated by performing a run length encoding on the map representing the first view element and the map representing the second view element, respectively, And transmitting a display offset descriptor indicating a difference between the position of the first view element and the position of the second view element within the display field.

한편, 본 발명 실시예에 따른 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 상기 입체 방송에 중첩되며, 복수의 섹션들을 포함하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 전송하는 장치는, 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내기 위한 맵 및 제2 뷰 구성요소를 나타내기 위한 맵을 결정하고; 상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵과 상기 제2 뷰 구성요소를 나타내는 맵을 각각 실행 길이 인코딩하여 생성되는 데이터를 전송하고; 디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송할 수 있다.Meanwhile, in combination with the stereoscopic broadcast according to the embodiment of the present invention, the stereoscopic broadcast is transmitted to be selectively displayed at the receiver, overlapped with the stereoscopic broadcast, and includes a plurality of sections, each section including a first view component and a second view An apparatus for transmitting a stream of stereoscopic images having components determines a map for representing the first view element and a map for representing a second view element for each of the sections; Transmitting data generated by performing run length encoding on a map representing the first view element and a map representing the second view element, for each of the sections, respectively; A display offset descriptor indicating the difference between the position of the first view element and the position of the second view element within the display field.

한편, 본 발명 실시예에 따른 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 수신되어 입체 방송에 중첩되며, 복수의 섹션들을 포함하고 각각의 섹션이 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 수신하는 방법은, 디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 수신하는 단계; 각각의 섹션에 대하여, 상기 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소의 차이를 나타내는 비교 맵을 나타내는 데이터를 수신하는 단계; 상기 수신된 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 수신된 비교 맵을 나타내는 데이터에 기초하여, 상기 각각의 섹션에 대하여 상기 제2 뷰 구성요소의 맵을 생성하는 단계; 및 상기 제1 뷰 구성요소의 맵, 상기 제2 뷰 구성요소의 맵, 및 상기 디스플레이 오프셋 기술자에 기초하여 디스플레이를 생성하는 단계를 포함할 수 있다.In addition, in combination with stereoscopic broadcasting according to an embodiment of the present invention, a receiver is received to be selectively displayed at a receiver and superimposed on a stereoscopic broadcast, and includes a plurality of sections, each section having a first view component and a second view component A method of receiving a stream of stereoscopic images comprising receiving a display offset descriptor indicating a difference between a position of the first view component and a position of the second view component within a display field; Receiving, for each section, data representing a map of the first view element and data representing a comparison map representing a difference between the first view element and the second view element; Generating a map of the second view element for each section based on data representing a map of the received first view element and data representing the received comparison map; And generating a display based on the map of the first view component, the map of the second view component, and the display offset descriptor.

한편, 한편, 본 발명 실시예에 따른 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 수신되고, 입체 방송에 중첩되며, 복수의 섹션들을 포함하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 수신하는 장치는, 디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 수신하고; 각각의 섹션에 대하여 상기 제1 뷰 구성요소의 맵을 나타내는 데이터 및 비교 맵을 나타내는 데이터를 수신하고, 상기 비교 맵은 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소의 차이를 나타내고; 상기 수신된 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 수신된 비교 맵을 나타내는 데이터에 기초하여, 상기 각각의 섹션에 대하여 상기 제2 뷰 구성요소의 맵을 생성하고; 상기 제1 뷰 구성요소의 맵, 상기 제2 뷰 구성요소의 맵, 및 상기 디스플레이 오프셋 기술자에 기초하여 디스플레이를 생성할 수 있다.On the other hand, on the other hand, in combination with the stereoscopic broadcast according to the embodiment of the present invention, it is received to be selectively displayed at the receiver, overlapped with the stereoscopic broadcast, and includes a plurality of sections each having a first view component and a second view component An apparatus for receiving a stream of stereoscopic images having a view component receives a display offset descriptor indicating a difference between a position of the first view component and a position of the second view component within a display field; Data for representing a map of the first view element and data representing a comparison map for each section, the comparison map representing a difference between the first view element and the second view element; Generate a map of the second view element for each section based on data representing a map of the received first view element and data representing the received comparison map; A map of the first view component, a map of the first view component, a map of the second view component, and the display offset descriptor.

본 발명의 그 외의 특징들 및 장점들은 본 발명의 바람직한 실시예들의 이하의 설명으로부터 명백해질 것인데, 이것은 단지 예로서 주어진다.Other features and advantages of the present invention will become apparent from the following description of preferred embodiments of the present invention, given only by way of example.

도 1은 종래 기술에 따른 자막들을 표시하는 것을 보여주는 대략적인 도면이다.
도 2a 및 도 2b는 종래 기술에 따른 입체 영상(stereoscopic projection)을 보여주는 대략적인 도면들이다.
도 3은 본 발명의 일 실시예에 있어서의 3D 자막들을 보여주는 대략적인 도면이다.
도 4는 본 발명의 일 실시예에 있어서의 조합 기호(composite symbol)를 보여주는 대략적인 도면이다.
도 5는 본 발명의 일 실시예에 있어서의 좌안 및 오프셋 우안 뷰 구성요소들의 비트맵들을 보여주는 대략적인 도면이다.
도 6은 본 발명의 일 실시예에 있어서의 좌안 뷰 구성요소의 비트맵 및 비교 맵의 인코딩을 보여주는 대략적인 도면이다.
도 7은 종래 기술에 따른 색 룩업 테이블을 이용한 기호의 인코딩을 보여주는 도면이다.
도 8은 본 발명의 일 실시예에 있어서의 색 룩업 테이블을 이용한 기호의 인코딩을 보여주는 흐름도이다.
도 9는 본 발명의 일 실시예에 있어서의 색 룩업 테이블을 이용한 기호의 인코딩을 보여주는 흐름도이다.
도 10은 본 발명의 일 실시예에 있어서의 3D 자막들의 표시를 보여주는 대략적인 도면이다.
도 11은 본 발명의 일 실시예에 있어서의 입체 자막 이미지들의 스트림 섹션을 위한 비교 맵의 전환을 보여주는 대략적인 도면이다. FIG. 1 is a schematic diagram showing the display of subtitles according to the prior art.
FIGS. 2A and 2B are schematic views showing a stereoscopic projection according to the prior art.
3 is a schematic view showing 3D subtitles according to an embodiment of the present invention.
4 is a schematic diagram showing a composite symbol in an embodiment of the present invention.
5 is a schematic view showing bitmaps of left eye and offset right eye view components in an embodiment of the present invention.
6 is a schematic diagram showing the encoding of the bitmap and comparison map of the left eye view component in one embodiment of the present invention.
7 is a diagram illustrating encoding of a symbol using a color look-up table according to the related art.
8 is a flowchart showing the encoding of a symbol using a color look-up table in an embodiment of the present invention.
9 is a flowchart showing the encoding of a symbol using a color look-up table in an embodiment of the present invention.
10 is a schematic diagram showing the display of 3D subtitles according to an embodiment of the present invention.
11 is a schematic diagram showing the conversion of a comparison map for a stream section of stereoscopic caption images in an embodiment of the present invention.

예를 통해, 본 발명의 실시예들이 디지털 비디오 방송 시스템의 맥락에서 설명될 것이다. 하지만, 이것은 단지 예시에 불과하고, 다른 실시예들이 비디오 게임 시스템들과 같은 입체 이미지들을 전송하거나 표시하기 위한 다른 시스템들에 관련될 수 있다. By way of example, embodiments of the present invention will be described in the context of a digital video broadcasting system. However, this is merely illustrative, and other embodiments may relate to other systems for transmitting or displaying stereoscopic images, such as video game systems.

도 1은 자막 이미지들의 스트림과 같은, 이미지들의 스트림이 종래의 2차원 비디오 디스플레이에 어떻게 표시될 수 있는지 보여준다. 이 중첩(overlay)은 방송 비디오 이미지를 중첩시키는 하나 또는 그 이상의 영역들(2a, 2b)에 표시될 수 있다. 상기 중첩 이미지들의 표시는 선택적일 수 있고, 대체 언어들인 자막들과 같이, 대체 중첩 이미지들이 선택될 수 있다. 상기 중첩 이미지 내의 문자들, 또는 문자들의 그룹들은 비트 맵들(4a, 4b, 4c, 4d, 4e)에 의해 표현될 수 있는데, 이것은 방송 스트림의 일부로서 전달될 수 있다. 이러한 비트맵들은 별도로 전달되는, 방송 비디오와 함께 혼합되는, 상기 방송 스트림으로부터 디코더에 의해 그래픽스 버퍼에 복사될 수 있다. Figure 1 shows how a stream of images, such as a stream of subtitle images, can be displayed on a conventional two-dimensional video display. This overlay may be displayed in one or more areas 2a, 2b that superimpose the broadcast video image. The display of the superimposed images may be optional, and alternate superimposed images may be selected, such as subtitles, which are alternative languages. The groups of characters or characters in the superimposed image can be represented by bitmaps 4a, 4b, 4c, 4d, 4e, which can be conveyed as part of the broadcast stream. These bitmaps may be copied to the graphics buffer by the decoder from the broadcast stream, which is mixed with the broadcast video, delivered separately.

도 2a 및 도 2b는 입체 이미지들, 소위 3차원(3D) 이미지들의 생성 및 표시에 사용되는 입체 영상의 원리를 보여준다. 오브젝트(object, 6)의 뷰는 도 2a에 도시된 바와 같이 좌안 및 우안의 시점이 다르다. 도 2b는 예를 들어 이들이 디스플레이 스크린 상에 교대로 표시된다면 그럴 수 있기 때문에, 중첩되는 좌안 뷰 구성요소들 및 우안 뷰 구성요소들을 보여준다. 각각의 이미지를 관찰자의 적절한 눈으로 안내하기 위해 필터링 장치가 마련될 수 있다. 예를 들어, 이러한 관찰자는 소정의 색들 또는 편광 상태들을 필터링하는 안경을 구비할 수 있다. 상기 좌안 및 우안 뷰 구성요소들의 대응하는 부분들은 통상 디스플레이, 소외 디스플레이 필드에서 서로로부터 오프셋되고 또한 상기 2 개의 구성요소들 사이의 시각들(perspective view)이 다를 수 있음에 유의해야 한다.2A and 2B show the principle of stereoscopic images used for generation and display of stereoscopic images, so-called three-dimensional (3D) images. The view of the object (object) 6 differs from that of the left eye and the right eye as shown in FIG. 2A. Figure 2b shows overlapping left eye view elements and right eye view elements, for example because they may be displayed alternately on the display screen. A filtering device may be provided to guide each image to the proper eye of the observer. For example, such an observer may have glasses that filter certain colors or polarization states. It should be noted that the corresponding parts of the left eye and right eye view components are offset from each other in the display, alienation display field, and the perspective view between the two components may be different.

입체, 즉 3D 비디오는 프레임 양립가능 모드(Frame Compatible mode)로 언급될 수 있는 모드에서 방송 스트림을 통해 전달될 수 있다. 이 경우에 있어서, 상기 3D 비디오는 비디오 이미지가 둘로, 하나는 좌안을 위한 것이고 다른 하나는 우안을 위한 것으로, 수평적으로 또는 수직적으로, 분리되는 것을 제외하고 현재의 2D 비디오에서와 동일한 방식으로 전달된다. 디코더는 각각의 비디오 이미지를 받고 상기 반으로 나누어진 둘을 좌 및 우 이미지들로 분리한다. 각각의 이미지는 전체 비디오 디스플레이 영역을 채우기 위해 크기조절된다. 또는, 상기 입체 비디오는 서비스 양립 모드(Service Compatible mode)에서 전달될 수 있다. 상기 좌측 이미지 및 상기 우측 이미지를 생성하기 위해 상기 디코더가 방송 이미지를 변형시킬 수 있는 충분한 정보를 제공하는 추가 정보를 가진 것을 제외하면 동일한 비디오가 2D 이미지로 전달된다. 프레임 양립가능 모드는 통상 현재 시스템들에 채용되지만, 본 발명의 실시예들은 어떠한 모드에도 적용할 수 있다.The stereoscopic, or 3D, video may be delivered via a broadcast stream in a mode that may be referred to as a Frame Compatible mode. In this case, the 3D video is transmitted in the same manner as in the current 2D video except that the video image is divided into two, one for the left eye and the other for the right eye, horizontally or vertically, do. The decoder receives each video image and separates the two halves into left and right images. Each image is scaled to fill the entire video display area. Alternatively, the stereoscopic video may be delivered in a service compatible mode. The same video is delivered as a 2D image, except that the decoder has additional information that provides enough information to transform the broadcast image to produce the left image and the right image. The frame-compatible mode is typically employed in current systems, but embodiments of the present invention are applicable to any mode.

종래에, 자막들과 같은 중첩은, 소위 디스플레이 오프셋 기술자(descriptor)인, 수평 오프셋의 지시와 함께, 2차원 수신기들에 하위 호환성을 가지는 2차원 형태로 전달되는데, 상기 기술자는 상기 중첩의 구성요소들이 다른 뷰에 대하여 하나의 뷰에서 차지해야 하는 디스플레이 영역 안의 위치 사이에 적용되어야 한다. 수평 오프셋의 선택은 상기 중첩이 깊이의 용어로, 소위 z-방향으로, 즉 앞에서 뒤로 위치되는 것으로 보이는 통상 3차원 뷰 안의 위치를 결정한다. 하지만, 이것은 뚜렷한 부피 또는 두께를 가지고 있지 않기 때문에, 이러한 방법으로 전달되고 표시되는 중첩은 '면도날처럼 얇게' 나타날 것이고, 이것은 불만족스러운 시각 경험을줄 수 있다.Conventionally, superimpositions, such as captions, are delivered in a two-dimensional form with backward compatibility to two-dimensional receivers, with a horizontal offset indication, a so-called display offset descriptor, Should be applied between the positions in the display area that one view must occupy for the other view. The selection of the horizontal offset determines the position in the normal three-dimensional view, which appears to be located in the so-called z-direction, i. E. However, since this does not have a distinct volume or thickness, the overlap and display that is conveyed and displayed in this way will appear 'thin like a razor blade', which can give an unsatisfactory visual experience.

본 발명의 실시예는 입체 방송에의 중첩으로서 입체 이미지들의 스트림을 전송하는 방법에 관한 것이고, 상기 중첩은 상기 입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달된다.An embodiment of the present invention is directed to a method of transmitting a stream of stereoscopic images as superposition to a stereoscopic broadcast, said superposition being combined with said stereoscopic broadcast to be selectively displayed at a receiver.

이 실시예에 있어서, 상기 중첩은 도 3에 도시된 바와 같이, 2개의 서로 다른 구성요소들, 좌안 뷰(12a) 및 우안 뷰(12b), 소위 각각 제1안 뷰 구성요소와 제2안 뷰 구성요소로서 전달된다. 상기 2개의 구성요소들은 상기 중첩의 3차원 구성요소들의 서로 다른 뷰들로 인해, 통상 서로 다르다. 도 3에 도시된 바와 같이, 상기 좌안 뷰 구성요소(12a) 및 상기 우안 뷰 구성요소(12b)는 상기 좌안(16)을 위한 상기 디스플레이 필드 및 상기 우안(18)을 위한 디스플레이 필드 안에서 서로 다른 위치들에서 디스플레이될 수 있다. 상기 좌안 구성요소는 상기 디스플레이 영역의 좌측으로부터 제1거리(14a)에 의해 오프셋되는 한편, 상기 우안 구성요소는 상기 디스플레이 영역의 좌측으로부터 제2거리(14b)에 의해 오프셋될 수 있다. 도 10은 좌안 뷰 구성요소(46) 및 우안 뷰 구성요소(28)를 보여주는 텍스트 블록을 보여준다.In this embodiment, the superposition is made up of two different components, a left eye view 12a and a right eye view 12b, so-called first eye view components and a second eye view 12b, As a component. The two components are typically different because of the different views of the overlapping three-dimensional components. 3, the left eye view component 12a and the right eye view component 12b are positioned at different positions within the display field for the left eye 16 and the display field for the right eye 18, Lt; / RTI > The left eye component may be offset by a first distance 14a from the left side of the display area while the right eye component may be offset by a second distance 14b from the left side of the display area. Figure 10 shows a block of text showing the left eye view component 46 and the right eye view component 28.

이 실시예에 있어서, 상기 방법은 상기 입체 이미지들의 스트림을 복수의 섹션들로 분리하는 단계, 각각의 섹션은 상기에서 예를 들어 설명한 바와 같이 제1안 뷰 구성요소 및 제2안 뷰 구성요소를 가지고; 및 상기 각각의 섹션의 상기 제1안 뷰 구성요소를 나타내기 위해 맵을 결정하는 단계를 포함한다.In this embodiment, the method comprises the steps of separating the stream of stereoscopic images into a plurality of sections, each section comprising a first eye view component and a second eye view component as described, for example, have; And determining a map to represent the first eye view component of each of the sections.

나아가, 이 실시예에 따르면, 각각의 섹션에 대한 상기 제1 및 제2안 뷰 구성요소들 사이의 비교를 나타내는 상기 각각의 섹션에 대한 비교 맵(comparative map)이 유도되고, 또한 인코딩된 제1안 뷰 기호를 생성하기 위해 실행 길이 인코딩을 이용하여 인코딩되고, 또한 상기 각각의 섹션에 대한 상기 개별적인 비교 맵은 인코딩된 비교 기호를 생성하기 위해 실행 길이 인코딩을 이용해 인코딩된다. 도 11은 상기 좌안 뷰(50) 및 우안 뷰(54) 사이의 차이(difference)들을 나타내는 비교 맵(52)을 보여준다. Further, according to this embodiment, a comparative map for each section is derived, representing a comparison between the first and second eye view components for each section, Length encoding to generate an inner-view symbol, and the respective comparison map for each section is encoded using run length encoding to generate an encoded comparison symbol. Fig. 11 shows a comparison map 52 showing the differences between the left eye view 50 and the right eye view 54. Fig.

이후, 도 4에 도시된 바와 같이, 참조 기호들(20, 22, 24, 26, 28, 30)을 이용해 도시된 비트맵들을 참조하면, 각각의 섹션에 대해 제1 엔딩(ending) 기호를 따라(followed), 그리고 각각의 인코딩된 비교 기호 및 제2 엔딩(ending) 기호를 따라(followed), 인코딩된 제1안 뷰 기호를 포함하는 조합 기호(composite symbol)가 조립(assemble)될 수 있다. 상기 인코딩된 조합 기호들은 그후 전송될 수 있다. 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 비교 맵, 통상 비트 맵을 인코딩하는 것은 특히 데이터 압축 측면에서 효율적일 수 있다. 예를 들어 자막들과 같은, 전형적인 중첩에 있어서, 좌안 및 우안 뷰 구성요소들 사이의 차이들은 좌안 및 우안 뷰 구성요소들의 큰 부분들이 유사하면, 통상 상기 중첩 내의 문자들의 모서리들(edges)에 대응할 수 있다. 이러한 비교 맵, 통상 비트 맵은 그러므로 상기 뷰들 사이에 차이가 없음에 대한 지시를 포함하는 큰 부분들을 포함하고 있을 수 있다. 실행-길이 인코딩(run-length encoding)은 특히 이러한 내용의 인코딩에 효율적이다.Thereafter, referring to the illustrated bitmaps using the reference symbols 20, 22, 24, 26, 28, 30, as shown in FIG. 4, each section is followed by a first ending symbol a composite symbol comprising the encoded first eye view symbol may be assemble followed by each encoded comparison symbol and a second ending symbol. The encoded combination symbols may then be transmitted. Encoding a comparison map, usually a bitmap, using a run length encoding for each section may be particularly efficient in terms of data compression. For example, in typical overlays, such as subtitles, the differences between the left and right eye view components correspond to the edges of the characters in the overlap, typically when the large portions of the left eye and right eye view components are similar . Such a comparison map, usually a bitmap, may thus contain large portions including indications that there is no difference between the views. Run-length encoding is particularly efficient for encoding such content.

도 5는 인코딩된 좌안 뷰(38) 및 우안 뷰(40)를 포함하는 조합 기호를 생성하기 위해 상기 좌안 뷰(34) 및 우안 뷰(36) 양자가 실행 길이 인코딩되는 경우를 도시하고 있다. 상기 좌 및 우안 뷰들(34, 36)은 원본 텍스트(32)에 기초한다. 도 6은 비교 맵(42)을 생성하는 것에 의해 달성될 수 있는 데이터 용량의 절약을 보여주는데, 이것은 그후 인코딩된 비교 맵(44)을 생성하기 위해 실행 길이 인코딩된다. 도 6에 라벨링된 특징들은 도 5의 특징들과 유사하고, 대응하는 참조 부호들을 가지고 라벨링되어 있다.Figure 5 shows the case where both the left eye view 34 and the right eye view 36 are run length encoded to produce a combination symbol comprising an encoded left eye view 38 and a right eye view 40. [ The left and right views 34 and 36 are based on the original text 32. Figure 6 shows the saving of data capacity that can be achieved by generating the comparison map 42, which is then run length encoded to generate the encoded comparison map 44. [ The features labeled in FIG. 6 are similar to those of FIG. 5 and are labeled with corresponding reference signs.

조합 기호는 2차원 이미지들을 수신하기 위한 종래의 수신기에 의해 수신될 수 있는데, 이것은 상기 인코딩된 제1안 뷰 기호 및 상기 제1엔딩 기호를 인식하지만, 상기 인코딩된 비교 기호 및 상기 제2엔딩 기호를 무시할 수 있다.A combination symbol may be received by a conventional receiver for receiving two-dimensional images, which recognizes the encoded first eye view symbol and the first ending symbol, but the encoded comparison symbol and the second ending symbol Can be ignored.

기술자(descriptor)가 전송될 수 있는데, 이는 디스플레이 오프셋을 나타낼 수 있는, 예를 들어 수평 오프셋인데, 디스플레이 필드 내의 상기 제1안 뷰 구성요소의 위치와 상기 디스플레이 필드 내의 상기 제2안 뷰 구성요소의 위치 사이의 차이를 지시한다. 상기 디스플레이 오프셋, 예를 들어, 상기 수평 오프셋은, 제1안 뷰 구성요소와 오프셋된 제2안 뷰 구성요소 사이의 차이들을 감소시키도록 결정될 수 있어, 각각의 인코딩된 비교 기호 안의 데이터 양은 감소될 수 있다. 상기 디스플레이 오프셋 기술자는 깊이로, 통상 z-방향으로 상기 중첩의 위치에 관련될 수 있고, 또한 상기 비교 기호 안의 데이터는 예를 들어 자막 문자들에 뚜렷한 두께를 주는 것과 같이, 상기 중첩 내의 오브젝트들의 3차원 표현에 관련된 데이터를 나타내기 위해 사용될 수 있다. 예를 들어 수평 오프셋과 같은 상기 디스플레이 오프셋의 기술자와 상기 인코딩된 비교 기호를 포함하는 조합 기호의 조합을 전송하는 것은 상기 중첩을 전송하는 효과적인 방법을 제공하여, 수신기는 상기 중첩 안에 오브젝트들의 3차원 표현을 디스플레이할 수 있다. Descriptor may be sent, which may represent a display offset, e.g., a horizontal offset, such that the position of the first eye view component in the display field and the position of the second eye view component in the display field Indicating the difference between the positions. The display offset, e. G., The horizontal offset, may be determined to reduce differences between the first eye view component and the offset second eye view component so that the amount of data in each encoded comparison eye is reduced . The display offset descriptor may be related to the location of the overlap in depth, typically in the z-direction, and also the data in the comparison symbol may be associated with a subset of objects in the overlap, such as, for example, Can be used to represent data related to dimensional representations. For example, transmitting a combination of a combination symbol comprising the descriptor of the display offset and the encoded comparison symbol, such as a horizontal offset, may be an effective way of transmitting the overlay, Lt; / RTI >

각각의 섹션을 위한 상기 디스플레이 오프셋, 이 실시예에서는 수평 오프셋은 동일할 수 있다. 이 경우에 있어서, 상기 중첩의 섹션들 각각은 동일한 깊이로 보일 수 있다. 수평 오프셋의 제1값은 디스플레이의 제1영역 안에 디스플레이를 위한 상기 복수의 섹션들로부터 선택된 제1섹션들에 적용될 수 있고, 수평 오프셋의 제2값은 디스플레이의 제2영역 안에 디스플레이를 위한 상기 복수의 섹션들로부터 선택된 제2섹션들에 적용될 수 있어, 서로 다른 영역들 안에서 디스플레이를 위한 상기 중첩의 섹션들이 서로 다른 깊이들로 보일 수 있다. 예를 들어, 서로 다른 상기 입체 방송에 있어서의 뷰 필드에서 개인의 위치에 대한 적절한 깊이로 개인들에 말풍선이 부착될 수 있다.The display offset for each section, in this embodiment the horizontal offset, may be the same. In this case, each of the overlapping sections can be seen to have the same depth. The first value of the horizontal offset may be applied to the first sections selected from the plurality of sections for display in the first area of the display and the second value of the horizontal offset may be applied to the first sections of the plurality To the second sections selected from the sections of the overlapping sections, the overlapping sections for display in different regions may be viewed as different depths. For example, speech bubbles may be attached to individuals at an appropriate depth to the location of the individual in the view field in the different stereoscopic broadcasts.

도 8에 도시된 바와 같이, 각각의 섹션에 대한 상기 비교 맵은 상기 개별적인 섹션에 대한 상기 제1 및 제2 뷰 구성요소들에 대한 맵들 사이의 차이에 기초하여 유도될 수 있는데, 이것은 예를 들어 상기 개별 섹션에 대한 상기 제1 뷰 구성요소를 위한 맵에서의 대응하는 요소 값들로부터 상기 개별 섹션에 대한 상기 제2안 뷰 구성요소를 위한 맵에서의 요소 값들을 빼는 것에 기초할 수 있다. 이와 달리, 도 9에 도시된 바와 같이, 각각의 섹션에 대한 상기 비교 맵은 상기 개별적인 섹션에 대한 상기 제2 뷰 구성요소에 대한 맴에서의 구성요소와 상기 개별적인 섹션에 대한 상기 제1 뷰 구성요소에 대한 맵에서의 대응하는 요소의 비교를 기초로하여 유도될 수 있다. 상기 제1 및 오프셋 제2안 뷰 구성요소들에 대한 각각의 요소 값들이 다르면, 상기 비교 맵에서의 요소 값은 상기 제2안 뷰 구성요소를 위한 상기 맵에서의 개별 요소 값에 의해 표현될 수 있고, 상기 제1 및 오프셋 제2안 뷰 구성요소들에 대한 각각의 요소 값들이 같다면, 상기 비교 맵에서의 요소 값은 저장된 항목에 의해 표현될 수 있어, 상기 비교 맵은 쉽게 수신기에서 디코딩될 수 있다. As shown in FIG. 8, the comparison map for each section can be derived based on the difference between the maps for the first and second view elements for the respective section, And subtracting the element values in the map for the second eye view component for the individual section from corresponding element values in the map for the first view component for the individual section. Alternatively, as shown in FIG. 9, the comparison map for each section may comprise a component at the map for the second view element for the individual section, and a component at the first view element Based on a comparison of the corresponding element in the map to the corresponding element. If the respective element values for the first and offset second guard view elements are different, then the element value in the comparison map can be represented by an individual element value in the map for the second guard view element And if the element values for the first and offset second guard view elements are equal, then the element value in the comparison map can be represented by the stored item, so that the comparison map can be easily decoded at the receiver .

조합 기호는 복수의 행(row)들을 포함할 수 있고, 각각의 행은 일련의 이미지(a line of an image)를 나타내고, 상기 조합 기호의 각각의 행은 제1엔딩 기호를 따라 상기 제1안 뷰 기호의 실행 길이 인코딩된 행을 포함하고, 상기 제1엔딩 기호는 대응하는 상기 비교 기호 및 제2엔딩 기호의 실행 길이 인코딩된 행에 따른다. 이것들은 상기 제1엔딩 기호를 인식하고 상기 제1안 뷰 기호를 디코딩할 수 있지만, 상기 비교 기호는 무시할 수 있기 때문에, 상기 조합 기호가 상기 수신기에서 쉽게 디코딩될 수 있고, 또한 상기 조합 기호는 2차원 비디오를 위한 현존하는 수신기들에 하위 호환성을 가질 수 있다는 장점을 가진다.A combination symbol may comprise a plurality of rows, each row representing a line of an image, wherein each row of the combination symbols has a first ending symbol, Length encoded line of the view symbol, and the first ending symbol follows the run length encoded line of the corresponding comparison symbol and the second ending symbol. Since they can recognize the first ending symbol and decode the first eye view symbol, but the comparison symbol can be ignored, the combination symbol can be easily decoded at the receiver, and the combination symbol is 2 It has the advantage of being able to have backwards compatibility with existing receivers for dimensional video.

도 7에 도시된 바와 같이, S7.1, S7.2, S7.3, S7.4, S7.5로 라벨링된 특정한 방법 단계들에서, 색 룩업 테이블(colour look up table)은 입체 이미지들의 스트림의 색들을 나타낼 수 있도록 컴파일될 수 있고, 상기 각각의 맵들은 상기 색 룩업 테이블로부터의 값들을 포함하는데, 자막들과 같은, 중첩은 한정된 수의 색들을 포함하기 때문에, 이것은 기호들을 인코딩할 때 효과적인 데이터 압축일 수 있다. 이러한 개별적인 맵들은 그 각각의 하나의 픽셀을 나타내는 요소들을 가지는 비트 맵들일 수 있다.7, in the particular method steps labeled S7.1, S7.2, S7.3, S7.4, S7.5, a color look up table is used to store the stream of stereoscopic images And each of the maps contains values from the color look-up table, as overlaps, such as subtitles, contain a finite number of colors, it is important that they are effective when encoding symbols Data compression. These individual maps may be bitmaps with elements representing their respective one pixel.

상기 색 룩업 테이블은, 입체 이미지들의 스트림을 표현하기 위해 선택된 주어진 수의 색깔들, 통상 256 이하의 색들을 나타낸다.The color look up table represents a given number of colors, typically less than 256 colors, selected to represent the stream of stereoscopic images.

이미지들의 스트림은 통상 자막 이미지들의 스트림이고, 또한 각각의 섹션은 예를 들어 문자(character), 단어(word) 또는 한 줄의 텍스트(text)를 나타낼 수 있다.The stream of images is typically a stream of subtitle images, and each section may represent, for example, a character, a word, or a line of text.

본 발명의 실시예들은 이하에서 보다 상세하게 설명될 것이다.Embodiments of the present invention will be described in more detail below.

본 발명의 일 실시예에서 사용될 수 있는 신택스(syntax)의 예는 이하에서와 같이 표 1 및 표 2에 도시되어 있다.
Examples of syntax that may be used in an embodiment of the present invention are shown in Table 1 and Table 2 below.

SyntaxSyntax SizeSize TypeType 3d_object_data_segment() {
sync_byte
segment_type
page_id
segment_length
object_id
object_version_number
object_coding_method
non_modifying_colour_flag
reserved
3d_offset
if (object_coding_method == '00') {
top_field_data_block_length
bottom_field_data_block_length
while (processed_length < top_field_data_block_length)
3d_pixel-data_sub-block()
while (processed_length < bottom_field_data_block_length)
3d_pixel-data_sub-block()
if (!wordaligned())
8_stuff_bits
}
if (object_coding_method == '01') {
number_of_codes
for (i==1; i<=number_of_codes; i++)
character_code
}
}3d_object_data_segment () {
sync_byte
segment_type
page_id
segment_length
object_id
object_version_number
object_coding_method
non_modifying_colour_flag
reserved
3d_offset
if (object_coding_method == '00') {
top_field_data_block_length
bottom_field_data_block_length
while (processed_length <top_field_data_block_length)
3d_pixel-data_sub-block ()
while (processed_length <bottom_field_data_block_length)
3d_pixel-data_sub-block ()
if (! wordAligned ())
8_stuff_bits
}
if (object_coding_method == '01') {
number_of_codes
for (i == 1; i <= number_of_codes; i ++)
character_code
}
}
8
8
16
16
16
4
2
1
1
8

16
16

8

8

16
8
8
16
16
16
4
2
One
One
8

16
16

8

8

16
bslbf
bslbf
bslbf
uimsbf
bslbf
uimbsf
bslbf
bslbf
bslbf
uimbsf

uimbsf
uimbsf

bslbf

uimbsf

bslbf

bslbf
bslbf
bslbf
uimsbf
bslbf
uimbsf
bslbf
bslbf
bslbf
uimbsf

uimbsf
uimbsf

bslbf

uimbsf

bslbf

SyntaxSyntax SizeSize TypeType 3d_pixel-data_sub-block() {
data_type
if (data_type == '0x10') {
repeat {
2-bit/pixel_code_string() (* left eye *)
} until (end of 2-bit/pixel_code_string)
repeat {
2-bit/pixel_code_string() (* right eye *)
} until (end of 2-bit/pixel_code_string)
while (!bytealigned())
2_stuff_bits
}
if (data_type == '0x11') {
repeat {
4-bit/pixel_code_string() (* left eye *)
} until (end of 4-bit/pixel_code_string)
repeat {
4-bit/pixel_code_string() (* right eye *)
} until (end of 4-bit/pixel_code_string)
while (!bytealigned())
4_stuff_bits
}
if (data_type == '0x12') {
repeat {
8-bit/pixel_code_string() (* left eye *)
} until (end of 8-bit/pixel_code_string)
repeat {
8-bit/pixel_code_string() (* right eye *)
} until (end of 8-bit/pixel_code_string)
}
if (data_type == '0x20')
2_to_4-bit_map-table
if (data_type == '0x21')
2_to_8-bit_map-table
if (data_type == '0x22')
4_to_8-bit_map-table
}3d_pixel-data_sub-block () {
data_type
if (data_type == '0x10') {
repeat {
2-bit / pixel_code_string () (* left eye *)
} until (end of 2-bit / pixel_code_string)
repeat {
2-bit / pixel_code_string () (* right eye *)
} until (end of 2-bit / pixel_code_string)
while (! bytealigned ())
2_stuff_bits
}
if (data_type == '0x11') {
repeat {
4-bit / pixel_code_string () (* left eye *)
} until (end of 4-bit / pixel_code_string)
repeat {
4-bit / pixel_code_string () (* right eye *)
} until (end of 4-bit / pixel_code_string)
while (! bytealigned ())
4_stuff_bits
}
if (data_type == '0x12') {
repeat {
8-bit / pixel_code_string () (* left eye *)
} until (end of 8-bit / pixel_code_string)
repeat {
8-bit / pixel_code_string () (* right eye *)
} until (end of 8-bit / pixel_code_string)
}
if (data_type == '0x20')
2_to_4-bit_map-table
if (data_type == '0x21')
2_to_8-bit_map-table
if (data_type == '0x22')
4_to_8-bit_map-table
}
8

2

4

16

32

128
8

2

4

16

32

128
bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

bslbf

새로운 세그먼트 타입이 3D 오브젝트들이, 즉 예를 들어 비트맵들 및 문자들로서, 입체 방송에의 중첩으로서 입체 이미지들의 스트림을 전달하기 위해 또는 좌 및 우안 뷰들 사이의 3D 차이를 정의하기 위해 추가될 수 있다. 이 필드는 0x15의 다음(next) 자유 값을 가질 수 있다.A new segment type may be added to convey the stream of stereoscopic images as 3D objects, i. E. As bitmaps and characters, as superimpositions to stereoscopic broadcasts, or to define 3D differences between left and right views . This field may have a next free value of 0x15.

새로운 3d_object_data_segment는 대체적으로 이하의 현존하는 object_data_segment에 의해 정의될 수 있지만 주요한 차이점들은 있을 수 있다. "3d_offset" 필드, 즉 디스플레이 오프셋 기술자가 추가될 수 있는데, 이것은 디스플레이 오프셋의 일 예로 예를 들어 상기 좌 및 우안 뷰 구성요소들, 즉 이미지들 사이의 수평 오프셋을 정의할 수 있는데, 이것은 관찰자에게 "보여질(seen)" 수 있는 상기 오브젝트의 "깊이(depth)"를 설정한다. 새로운 하부-요소 data_sub-block()은 각각의 줄의 이미지를 위해 제공되는 2 세트들의 데이터, 좌안을 위한 하나 및 우안을 위한 하나를 가지는, 현존하는 pixel-data_sub-block에 기초하여 정의될 수 있다.The new 3d_object_data_segment can generally be defined by the following existing object_data_segment, but there can be major differences. A "3d_offset" field, i.e. a display offset descriptor, may be added, which may define, for example, the horizontal offset between the left and right eye view components, i.e. images, as an example of a display offset, Quot; depth "of the object that can be " seen ". The new sub-element data_sub-block () can be defined based on the existing pixel-data_sub-block with two sets of data provided for each row of images, one for the left eye and one for the right eye .

상기 우안을 위한 픽셀 데이터, 즉 상기 우안 뷰 구성요소의 맵은 완전히 독립적인 이미지이거나 상기 좌안과의 차이로서 코딩될 수 있다. The pixel data for the right eye, i.e., the map of the right eye view component, may be a completely independent image or coded as a difference from the left eye.

현재 표준들은 어떻게 자막 데이터를, 통상 "세그먼트들(segments)"로 지칭되는 기술자들의 시리즈들에 의해 정의되는, 비트맵으로 전달하는지에 대해 기술하고 있다. 현재 디스플레이 정의 세그먼트(Display Definition Segment, DDS), 페이지 조합 세그먼트(Page Composition Segment, PCS), 영역 조합 세그먼트(Region Composition Segment, RCS), CLUT 정의 세그먼트(CLUT Definition Segment, CDS), 오브젝트 데이터 세그먼트(Object Data Segment, ODS), 및 디스플레이 세트 끝 세그먼트(End of Display set Segment, EDS)가 있다.Current standards describe how to deliver caption data to a bitmap, typically defined by series of descriptors, referred to as "segments ". A display definition segment (DDS), a page composition segment (PCS), a region composition segment (RCS), a CLUT definition segment (CDS), an object data segment Data Segment (ODS), and End of Display Set Segment (EDS).

TV 필수조건(requirements)이 변경됨에 따라 표준들은 점진적으로 진화하고 있다. 예를 들어, 상기 디스플레이 정의 세그먼트는 현재 고화질(high definition, HD) 디스플레이들에 하위 호환성을 제공하고 원래 제공되는 고정된 720 x 576 해상도의 한계를 극복하기 위해 도입되었다. 본 발명의 실시예에 있어서, 새로운 기술자는 3-D 디스플레이들을 지원하기 위해 도입된다. 이것은 예를 들어, "3-D 정의 세그먼트(3-D Definition Segment, 3DS)"로 지칭될 수 있다. As television requirements change, standards evolve gradually. For example, the display definition segment has been introduced to provide backward compatibility to current high definition (HD) displays and to overcome the limitations of the fixed 720 x 576 resolution originally provided. In an embodiment of the present invention, a new descriptor is introduced to support 3-D displays. This may be referred to, for example, as "3-D Definition Segment (3DS) ".

상기에서 기술한 바와 같이 하위 호환성 때문에, 현존하는 기술자들의 형식을 변형하기 위해, 새로운 기술자를 도입하는 것이 바람직할 수 있다.Because of the backwards compatibility described above, it may be desirable to introduce new descriptors to modify the format of existing technicians.

종래의 자막 스크린의 현존하는 데이터 모델은 한 페이지(순서대로 페이지들 표시); 한 페이지 안의 복수의 영역들; 특정 CLUT를 잠재적으로 이용하는 각 영역을 가지는 한 페이지 안의 복수의 CLUT들(색 룩업 테이블, Colour Lookup Tables); 및/또는 한 페이지 안의 복수의 오브젝트들을 포함할 수 있다. 한 오브젝트는 어떠한 수의 영역들로든 디코딩될 수 있다.Existing data models of conventional caption screens include one page (displaying pages in order); Multiple regions within a page; A plurality of CLUTs (Color Lookup Tables) in one page with each region potentially exploiting a particular CLUT; And / or a plurality of objects within a page. An object can be decoded into any number of regions.

본 발명의 실시예는 문자가 코딩된 오브젝트들보다는 비트맵들에 관련될 수 있고, 상기 자막 디스플레이는 보통 적은 수의 색들을 가지고 단순한 문자 그래픽들(textual graphics)을 그리는 데 사용될 수 있다. 상기 좌 및 우 이미지들을 위한 더 많은 영역들 또는 CLUT들을 정의할 필요는 없을 수 있고, 자막들은 종종 큰 블록들의 단색을 포함하기 때문에, 상기 좌- 및 우-안 자막 이미지들 사이의 차이들은 상대적으로 미미할 수 있다. 상기 3-D 자막 이미지는 인증된, 기본 2-D 자막 이미지에 기초해서 가져오고 또한 좌-안 및 우-안 뷰들을 분리하기 위한 이미지들을 생성하기 위해 "델타(delta)" 이미지 중첩들을 적용함으로써 생성될 수 있다.Embodiments of the invention may relate to bitmaps rather than characters coded objects, and the subtitles display may be used to draw simple textual graphics with a small number of colors. It may not be necessary to define more regions or CLUTs for the left and right images and because the subtitles often include a monochrome of large blocks, the differences between the left-and-right-captioned images are relatively It can be insignificant. The 3-D subtitle image is based on an authenticated, basic 2-D subtitle image, and by applying "delta" image overlays to produce images for separating left- and right- Lt; / RTI >

본 발명의 실시예에 있어서, 새로운 3-D 정의 세그먼트(3DS)는 오브젝트 ID, 이것은 디스플레이 세트 안에 이미 존재하는 오브젝트에의 참조일 수 있음; 영역 ID, 이것은 상기 디스플레이 세트 안에 이미 존재하는 영역에의 참조일 수 있음; 이미 존재하는 오브젝트 디스플레이 세그먼트(ODS)와 동일한 형식의, 픽셀 코드들의 시퀀스; 및/또는 이 중첩이 상기 좌안 또는 우안 이미지에 적용되는 여부를 지시하는 플래그를 포함할 수 있다.In an embodiment of the invention, the new 3-D definition segment (3DS) may be an object ID, which may be a reference to an object that already exists in the display set; A region ID, which may be a reference to a region that already exists in the display set; A sequence of pixel codes in the same format as an Object Display Segment (ODS) already present; And / or a flag indicating whether this overlap is applied to the left eye or right eye image.

자막 디코더는 이들을 디코딩한 결과 이미지와 매칭되는 ID를 가지는 각각의 오브젝트를 매칭 영역에서 중첩시킴으로써 이러한 3DS를 처리할 수 있고; 3-D 디스플레이 안의 오브젝트는 디코딩된 영역에 따라 서로 다르게 보일 수 있다.The subtitle decoder is able to process this 3DS by superimposing each object having an ID matching the image as a result of decoding them in the matching area; Objects in the 3-D display may look different depending on the decoded area.

본 발명의 실시예들은 DVB 자막 이미지들이 일반적으로 단순한 비트맵들이라는 것을 인식하고 또한 매우 작은 픽셀 스트링들(strings)의 시퀀스들을 이용하는 이미지 중첩들을 적용하기 위해 현존하는 DVB 자막 압축 기술을 재사용한다는 해결책을 생성하는 것에 의해, 최소 대역폭 요구조건들 및 하위 호환성의 이중 요구조건들을 충족시킬 수 있다.Embodiments of the present invention recognize that DVB subtitle images are generally simple bitmaps and also provide a solution to reuse existing DVB subtitle compression techniques to apply image overlays that use sequences of very small pixel strings Thereby meeting the dual requirements of minimum bandwidth requirements and backward compatibility.

본 발명의 실시예에 있어서, 페이지는 그 안에 정의되는 다양한 수의 사각형 영역들을 가질 수 있다. 영역들은 오브젝트들을 위한 컨테이너들일 수 있고 그 각각의 영역은 그에 연관된 CLUT를 가질 수 있다. 영역은 효과적으로 오브젝트들을 위한 플레이스 홀더(placeholder)일 수 있다. 오브젝트들은 데이터 스트럭쳐들로 압축될 수 있는데, 압축해제될 때 비트맵들로 스크린 상에 형성될 것이다. 상기 압축 방법은 통상 자막들(균일한 배경색 위의 평범한 텍스트)에 사용되는 종류의 그래픽스에 대해서 이상적인 단순한 실행-길이 인코딩 시스템일 수 있다. 본 발명의 실시예에 있어서, 오브젝트들은 재사용될 수 있다. 예를 들어, 도 1에 도시된 바와 같이, 문자, 예를 들어 상위 케이스(upper case) 'H'는 오직 한번 영역의 좌측 편에 제공될 수 있다. 다른 문자, 즉 하위 케이스(lower case) '1'은 비교에 의해 서로 다른 곳들에 여러 번 제공될 수 있는데, 이것은 전송 대역을 감소시키는 유용한 방법일 수 있다 - 하지만 자막 인코더들은 하나의 큰 오브젝트들로서 전체 단어들 또는 문장들을 전송하는 경향이 있어 이것은 실제로 매우 드물게 발생할 수 있다는 것에 유의해야 한다.In an embodiment of the present invention, a page may have a varying number of rectangular regions defined therein. The regions may be containers for objects and each region may have a CLUT associated with it. The area may effectively be a placeholder for objects. Objects can be compressed into data structures, which will be created on the screen as bitmaps when decompressed. The compression method may be a simple run-length encoding system, which is ideal for a kind of graphics typically used for captions (ordinary text on a uniform background color). In an embodiment of the present invention, objects may be reused. For example, as shown in FIG. 1, a character, for example, an upper case 'H', may be provided only on the left side of an area. Other characters, the lower case '1', can be provided several times in different places by comparison, which can be a useful way of reducing the transmission band - but the subtitle encoders are one large objects, It should be noted that there is a tendency to transmit words or sentences and this may actually occur very infrequently.

본 발명의 실시예에 있어서, 상기 오브젝트들에 의해 정의된 색들은 트루 칼라들은 아니지만, CLUT로 인덱싱된다. 다른 CLUT가 영역 1 및 2에 할당되면, 도 1에 도시된 바와 같이, 상기 오브젝트들은 (각각의 영역에서 동일한 오브젝트를 다시 그릴 때(re-rendering)조차도) 각각의 영역에서 서로 다른 색으로 나타날 수 있다.In an embodiment of the present invention, the colors defined by the objects are not true colors, but are indexed with a CLUT. If another CLUT is assigned to regions 1 and 2, the objects may appear in different colors in each region (even when re-rendering the same object in each region), as shown in Figure 1 have.

본 발명의 실시예에 있어서, (부피(volume)로 알려진) 3D 외관을 가지는 주어진 문자 같은 자막에 있어서, 좌안 및 우안 뷰들은, 즉 각각 제1 안 뷰 구성요소 및 제2안 뷰 구성요소는 부피의 인상을 주기 위해 필요한 하이라이팅에 의해서만 서로 다를 수 있어, 수신기는 상기 좌안 뷰를 단순히 반복한 후 그 차이들을 가지고 해당 뷰를 그리는 것에 의해 우안 자막 뷰를 만든다. 이 방법에는 수 개의 잠재적인 장점들이 있다. 실행-길이 인코딩된 오브젝트들을 디코딩하는 것은 CPU 시간에 있어서 상대적으로 비용이 많이 들 수 있다. 그러므로, 처리 자원들(processing resources)은 프레임 버퍼로 이미 디코딩된 상기 좌-안 이미지를 재사용하는 것에 의해 절약될 수 있다. 통상적으로, 한 눈 뷰 및 다른 눈 사이의 차이를 나타내는 오브젝트들은 전체 뷰를 기술하는 데 필요한 오브젝트들보다 작고 전송 대역을 덜 사용한다. 최적화 인코더는 반복 인스턴스들(instances of repetition)을 발견하고, 전송 대역을 더욱 감소시킬 수 있다. 예를 들어, "l" 문자의 3개의 인스턴스들 및 "o"의 2개의 인스턴스들이 있을 수 있다. 이러한 차이 오브젝트들은 각각이 한번씩 전송될 필요가 있고, 우안 영역들에서는 여러번 참조될 수 있다. In an embodiment of the present invention, for a given character caption with a 3D appearance (known as volume), the left eye and right eye views, i.e., the first eye view component and the second eye view component, The receiver simply creates a right-eye caption view by simply repeating the left-eye view and then drawing the corresponding view with the differences. There are several potential advantages to this approach. Decoding the run-length encoded objects can be relatively costly in CPU time. Thus, processing resources can be saved by reusing the left-eye image that has already been decoded into a frame buffer. Typically, objects that represent the difference between a one-eye view and another eye are smaller than the objects needed to describe the entire view and use less transmission bandwidth. The optimizer encoders can detect instances of repetitions and further reduce the transmission bandwidth. For example, there may be three instances of the letter "l " and two instances of the letter" o ". These difference objects need to be transmitted once each, and may be referenced multiple times in the right eye regions.

상기에서 보여진 바와 같이, 본 발명의 실시예들은 현존하는 자막 포맷을 보존하는 것에 의해 하위 호환성을 제공할 수 있어, 2D-용 수신기(2D-only receiver)는 단지 좌안 뷰만 보여주고 또한 한 뷰를 그리고 다른 하나를 생성하기 위해 자막 영역/오브젝트 모델을 재사용할 수 있다. As shown above, embodiments of the present invention may provide backward compatibility by preserving an existing caption format so that a 2D-only receiver can only show a left-eye view, You can reuse the caption area / object model to create the other one.

상기의 실시예들은 본 발명을 설명하기 위한 예시들로서 이해된다. 어떤 하나의 실시예와 관련하여 설명된 어떠한 특징이든 홀로, 또는 설명된 다른 특징들과 조합되어 사용될 수 있고, 또한 다른 실시예들 중 하나의 하나 또는 그 이상의 특징들과 조합되거나, 또는 다른 실시예들 중 하나와 조합되어 사용될 수 있다. 나아가, 상기에서 설명되지 않은 균등물들 및 변형물들 또한 본 발명의 범위를 벗어나지 않으면서 채용될 수 있는데, 이것은 첨부된 청구항들에서 정의된다. The above embodiments are to be understood as illustrative examples for explaining the present invention. Any feature described in connection with any one embodiment may be used alone or in combination with other features described and also in combination with one or more of the features of one of the other embodiments, May be used in combination with one of these. Furthermore, equivalents and modifications not described above may be employed without departing from the scope of the invention, which is defined in the appended claims.

32: 원본 텍스트
12a, 34, 38, 50 좌안 뷰
12b, 36, 40, 54: 우안 뷰
42, 52: 비교 맵
14a: 제1 거리
14b: 제2 거리
16: 좌안
18: 우안32: Original Text
12a, 34, 38, 50 Left eye view
12b, 36, 40, 54: right eye view
42, 52: comparison map
14a: First street
14b: second distance
16: Left eye
18: Right eye

Claims

입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송에 중첩되는 입체 이미지들의 스트림을 전송하는 방법에 있어서,
상기 입체 이미지들의 스트림을 각각이 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 복수의 섹션들로 분리하는 단계;
상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵을 결정하는 단계;
상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소 사이의 차이를 나타내는 비교 맵을 생성하는 단계;
상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 제1뷰 구성요소를 나타내는 맵을 인코딩하여 인코딩된 제1뷰 기호를 생성하는 단계;
상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 비교 맵을 인코딩하여 인코딩된 비교 기호를 생성하는 단계;
상기 각각의 섹션에 대하여 상기 인코딩된 비교 기호 및 상기 인코딩된 제1뷰 기호를 포함하는 조합 기호를 생성하여 전송하는 단계; 및
디스플레이 필드 안에서의 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송하는 단계를 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. A method of transmitting a stream of stereoscopic images superimposed on a stereoscopic broadcast in combination with a stereoscopic broadcast to be selectively displayed at a receiver,
Separating the stream of stereoscopic images into a plurality of sections each having a first view component and a second view component;
Determining a map representing the first view element for each of the sections;
Generating a comparison map representing the difference between the first view component and the second view component for each of the sections;
Encoding a map representing the first view element using run length encoding for each section to generate an encoded first view symbol;
Encoding the comparison map using run length encoding for each of the sections to generate an encoded comparison symbol;
Generating and transmitting a combination symbol comprising the encoded comparison symbol and the encoded first view symbol for each of the sections; And
Transmitting a display offset descriptor indicating a difference between a position of the first view element within the display field and a position of the second view element within the display field.

삭제delete

제 1항에 있어서,
제1 뷰 구성요소와 제2안 구성요소 사이의 차이가 감소되도록 하는 상기 디스플레이 오프셋 기술자를 결정하는 단계를 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. The method according to claim 1,
And determining the display offset descriptor such that the difference between the first view element and the second eye element is reduced.

제 3항에 있어서,
상기 각각의 섹션에 대하여 상기 디스플레이 오프셋 기술자가 동일하게 결정되는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. The method of claim 3,
Wherein the display offset descriptor is determined equally for each section. &Lt; Desc / Clms Page number 13 >

제 1항에 있어서,
디스플레이 오프셋 기술자의 제1값은 디스플레이의 제1영역 안에서 디스플레이를 위한 복수의 섹션들로부터 선택된 제1섹션들에 관련되어 전송되고, 디스플레이 오프셋 기술자의 제2값은 디스플레이의 제2영역 안에서 디스플레이를 위한 복수의 섹션들로부터 선택된 제2섹션들에 관련되어 전송되는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. The method according to claim 1,
A first value of a display offset descriptor is transmitted in association with first sections selected from a plurality of sections for display in a first region of the display and a second value of the display offset descriptor is transmitted in a second region of the display The second sections being transmitted in association with the second sections selected from the plurality of sections.

삭제delete

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 비교 맵을 생성하는 단계는,
상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵의 대응하는 요소 값들로부터 상기 제2뷰 구성요소를 나타내는 맵의 대응하는 요소 값들을 감산하는 것에 기초하여, 상기 각각의 섹션에 대하여 상기 비교 맵을 생성하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Wherein the step of generating the comparison map comprises:
For each section, for each section based on subtracting corresponding element values of the map representing the second view element from corresponding element values of the map representing the first view element for each section, And generating a map of the stereoscopic images.

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 비교 맵을 생성하는 단계는,
상기 각각의 섹션에 대하여 상기 제1뷰 구성요소를 나타내는 맵의 대응하는 요소값과 상기 제2뷰 구성요소를 나타내는 맵의 대응하는 요소값을 비교하는 것에 기초하여 상기 각각의 섹션에 대한 상기 비교 맵을 생성하는 단계;
상기 제1 및 상기 제2 뷰 구성요소에 대한 상기 대응하는 요소값들이 다르다면, 상기 제2 뷰 구성요소를 나타내는 맵의 상기 대응하는 요소값에 의해 상기 비교 맵의 대응하는 요소값을 나타내는 단계; 및
상기 제1 및 제2 뷰 구성요소들에 대한 상기 대응하는 요소 값들이 같다면, 저장된 항목에 의해 상기 비교 맵의 대응하는 요소 값을 나타내는 단계를 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Wherein the step of generating the comparison map comprises:
For each section based on comparing the corresponding element value of the map representing the first view element with the corresponding element value of the map representing the second view element, the comparison map for each section ;
If the corresponding element values for the first and second view elements are different, representing a corresponding element value of the comparison map by the corresponding element value of the map representing the second view element; And
And if the corresponding element values for the first and second view elements are equal, indicating a corresponding element value of the comparison map by a stored item. Way.

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 조합 기호는 복수의 행들을 포함하고, 각각의 행은 일련의 이미지를 나타내고, 상기 조합 기호의 각각의 행은 실행 길이 인코딩된 제1뷰 기호를 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Characterized in that the combination symbol comprises a plurality of rows, each row representing a series of images, and each row of the combination symbols comprising a run length encoded first view symbol. How to.

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
입체 이미지들의 스트림의 색들을 표현하기 위해 색 룩업 테이블을 컴파일하는 단계를 포함하며,
각 맵들은 상기 색 룩업 테이블로부터의 값들을 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법.6. The method according to any one of claims 1 to 5,
Comprising: compiling a color look-up table to represent colors of a stream of stereoscopic images,
Each map comprising values from the color lookup table. &Lt; Desc / Clms Page number 13 >

제 10항에 있어서,
상기 색 룩업 테이블로부터의 값들을 포함하는 맵들은 각각이 픽셀을 나타내는 요소들을 가지는 비트맵들인 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 11. The method of claim 10,
Wherein the maps comprising values from the color look-up table are bitmaps each having elements representing the pixels.

제 10항에 있어서,
상기 색 룩업 테이블은 입체 이미지들의 스트림을 나타내기 위해 선택된 주어진 수의 색들을 나타내는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 11. The method of claim 10,
Wherein the color lookup table represents a given number of colors selected to represent a stream of stereoscopic images.

제 12항에 있어서,
상기 주어진 수의 색들은 256 이하인 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 13. The method of claim 12,
Wherein the given number of colors is less than or equal to 256. < RTI ID = 0.0 > 31. < / RTI >

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 이미지들의 스트림은 자막 이미지들의 스트림인 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Wherein the stream of images is a stream of subtitle images.

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 섹션 각각은 하나의 문자를 나타내는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Each of said sections representing one character. &Lt; Desc / Clms Page number 19 >

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 섹션 각각은 하나의 단어를 나타내는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Each of the sections representing one word. &Lt; RTI ID = 0.0 > 31. < / RTI >

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 섹션 각각은 한 줄의 텍스트를 나타내는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Each of the sections representing a line of text. &Lt; RTI ID = 0.0 > 31. < / RTI >

제 1항 및 제3항 내지 제 5항 중 어느 한 항에 있어서,
상기 입체 방송은 제1 뷰를 나타내는 제1 부분 및 제2 뷰를 나타내는 제2 부분을 포함하는 비디오 데이터 스트림을 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 6. The method according to any one of claims 1 to 5,
Wherein the stereoscopic broadcast comprises a video data stream comprising a first portion representing a first view and a second portion representing a second view.

제 18 항에 있어서,
상기 비디오 데이터 스트림의 제1 부분 및 상기 비디오 데이터 스트림의 제2 부분은 실질적으로 동일한 데이터 양을 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 19. The method of claim 18,
Wherein the first portion of the video data stream and the second portion of the video data stream comprise substantially the same amount of data.

제 18항에 있어서,
상기 비디오 데이터 스트림은 제1 뷰를 나타내는 상기 제1 부분 및 제2 뷰를 나타내는 상기 제2 부분의 차이를 나타내는 정보 없이 전송되는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 19. The method of claim 18,
Wherein the video data stream is transmitted without information indicating a difference between the first portion representing the first view and the second portion representing the second view.

제 18항에 있어서,
상기 비디오 데이터 스트림은 상기 제1 뷰에 기초하여 상기 제2 뷰가 디코딩되는 것을 가능하게 하는 정보 없이 전송되는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 방법. 19. The method of claim 18,
Wherein the video data stream is transmitted without information that enables the second view to be decoded based on the first view.

입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 전달되어, 입체 방송에 중첩되는 입체 이미지들의 스트림을 전송하는 장치에 있어서,
상기 장치는,
상기 입체 이미지들의 스트림을 복수의 섹션들로 분리하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지고;
상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소를 나타내는 맵을 결정하고;
상기 각각의 섹션에 대하여 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소 사이의 차이를 나타내는 비교 맵을 유도하고;
상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 제1 뷰 구성요소를 나타내는 맵을 인코딩하여 인코딩된 제1뷰 기호를 생성하고;
상기 각각의 섹션에 대하여 실행 길이 인코딩을 이용해 상기 비교 맵을 인코딩하여 인코딩된 비교 기호를 생성하고;
상기 각각의 섹션에 대하여 상기 인코딩된 비교 기호 및 상기 인코딩된 제1 뷰 기호를 포함하는 조합 기호를 생성하여 전송하고;
디스플레이 필드 안에서의 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 전송하는 것을 특징으로 하는 입체 이미지들의 스트림을 전송하는 장치.An apparatus for transmitting a stream of stereoscopic images superimposed on a stereoscopic broadcast, the stereoscopic image being transmitted to be selectively displayed at a receiver in combination with stereoscopic broadcasting,
The apparatus comprises:
Separating the stream of stereoscopic images into a plurality of sections, each section having a first view component and a second view component;
Determine a map representing the first view element for each of the sections;
Derive a comparison map representing the difference between the first view component and the second view component for each of the sections;
Encoding a map representing the first view element using run length encoding for each section to generate an encoded first view symbol;
Encoding the comparison map using a run length encoding for each of the sections to generate an encoded comparison symbol;
Generating and transmitting a combination symbol comprising the encoded comparison symbol and the encoded first view symbol for each of the sections;
A display offset descriptor indicating a difference between a position of the first view element within the display field and a position of the second view element within the display field.

삭제delete

입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 수신되어 입체 방송에 중첩되며, 복수의 섹션들을 포함하고 각각의 섹션이 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 수신하는 방법에 있어서,
디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 수신하는 단계;
각각의 섹션에 대하여, 상기 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소의 차이를 나타내는 비교 맵을 나타내는 데이터를 수신하는 단계;
상기 수신된 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 수신된 비교 맵을 나타내는 데이터에 기초하여, 상기 각각의 섹션에 대하여 상기 제2 뷰 구성요소의 맵을 생성하는 단계; 및
상기 제1 뷰 구성요소의 맵, 상기 제2 뷰 구성요소의 맵, 및 상기 디스플레이 오프셋 기술자에 기초하여 디스플레이를 생성하는 단계를 포함하는 것을 특징으로 하는 입체 이미지들의 스트림을 수신하는 방법.A stream of stereoscopic images received in combination with a stereoscopic broadcast to be selectively displayed at a receiver and superimposed on the stereoscopic broadcast and having a plurality of sections and each section having a first view component and a second view component In the method,
Receiving a display offset descriptor indicating a difference between a position of the first view element and a position of the second view element within a display field;
Receiving, for each section, data representing a map of the first view element and data representing a comparison map representing a difference between the first view element and the second view element;
Generating a map of the second view element for each section based on data representing a map of the received first view element and data representing the received comparison map; And
Generating a display based on the map of the first view component, the map of the second view component, and the display offset descriptor. &Lt; Desc / Clms Page number 19 >

입체 방송과 조합되어 수신기에서 선택적으로 표시되기 위해 수신되고, 입체 방송에 중첩되며, 복수의 섹션들을 포함하고, 각각의 섹션은 제1 뷰 구성요소 및 제2 뷰 구성요소를 가지는 입체 이미지들의 스트림을 수신하는 장치에 있어서,
디스플레이 필드 안에서 상기 제1 뷰 구성요소의 위치와 상기 제2 뷰 구성요소의 위치 사이의 차이를 지시하는 디스플레이 오프셋 기술자를 수신하고;
각각의 섹션에 대하여 상기 제1 뷰 구성요소의 맵을 나타내는 데이터 및 비교 맵을 나타내는 데이터를 수신하고, 상기 비교 맵은 상기 제1 뷰 구성요소와 상기 제2 뷰 구성요소의 차이를 나타내고;
상기 수신된 제1 뷰 구성요소의 맵을 나타내는 데이터 및 상기 수신된 비교 맵을 나타내는 데이터에 기초하여, 상기 각각의 섹션에 대하여 상기 제2 뷰 구성요소의 맵을 생성하고;
상기 제1 뷰 구성요소의 맵, 상기 제2 뷰 구성요소의 맵, 및 상기 디스플레이 오프셋 기술자에 기초하여 디스플레이를 생성하는 것을 특징으로 하는 입체 이미지들의 스트림을 수신하는 장치. A stream of stereoscopic images received in combination with a stereoscopic broadcast to be selectively displayed at a receiver, superimposed on a stereoscopic broadcast, and comprising a plurality of sections, each section having a first view component and a second view component In the receiving apparatus,
Receiving a display offset descriptor indicating a difference between a position of the first view component and a position of the second view component within a display field;
Data for representing a map of the first view element and data representing a comparison map for each section, the comparison map representing a difference between the first view element and the second view element;
Generate a map of the second view element for each section based on data representing a map of the received first view element and data representing the received comparison map;
The map of the first view element, the map of the first view element, the map of the first view element, the map of the second view element, and the display offset descriptor.