KR0175256B1 - Method and apparatus for decoding the sub-picture data of digital video disk player - Google Patents
Method and apparatus for decoding the sub-picture data of digital video disk player Download PDFInfo
- Publication number
- KR0175256B1 KR0175256B1 KR1019950037901A KR19950037901A KR0175256B1 KR 0175256 B1 KR0175256 B1 KR 0175256B1 KR 1019950037901 A KR1019950037901 A KR 1019950037901A KR 19950037901 A KR19950037901 A KR 19950037901A KR 0175256 B1 KR0175256 B1 KR 0175256B1
- Authority
- KR
- South Korea
- Prior art keywords
- pixel data
- compressed
- register
- decoding
- repeated
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00007—Time or data compression or expansion
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
1. 청구범위에 기재된 발명이 속한 기술분야 : 디지털 비디오 디스크 플레이어에서 사용하는 부영상 데이터 재생에 관한 것으로, 특히 가변장 길이 부호화 방식으로 압축된 부영상 화소데이터를 복호하기 위한 방법 및 그 장치에 관한 것이다.1. TECHNICAL FIELD OF THE INVENTION The invention described in the claims relates to reproduction of sub-picture data for use in a digital video disc player, and more particularly, to a method and apparatus for decoding sub-pixel pixel data compressed by a variable-length-length encoding method. will be.
2. 발명이 해결하려고 하는 기술적 과제 : 가변장 길이의 부호화 방식으로 압축된 화소데이터를 복호하여 데이터를 생성하기 위한 부영상 데이터의 복호방법 및 그 장치를 제공함에 있다.The present invention has been made in an effort to provide a method and an apparatus for decoding sub-picture data for generating data by decoding pixel data compressed by a variable length coding scheme.
3. 발명의 해결방법의 요지 : 디지털 비디오 디스크 플레이어에서 가변장 부호화 방식으로 압축된 부영상 화소데이터를 복호하기 위한 장치에 있어서, 상기 가변장 부호화 방식으로 압축된 부영상 화소데이터를 복호하기 위한 제어수단과, 상기 제어수단에 의해 제어되는 다수의 범용 레지스터와, 상기 제어수단의 제어에 의해 복호할 화소데이터의 수평방향 및 수직 방향의 크기정보를 보관하는 제1, 제2기억수단과, 상기 제어수단의 제어에 의해 복호하는 화소데이터의 한 줄에서 수평방향의 위치정보 및 수직방향의 위치정보를 각각 카운팅 하는 제1, 제2계수기와, 상기 제어수단의 제어에 의해 디스크로부터 리드된 가변장 길이 부호화 방식으로 압축된 화소 데이터를 저장하는 압축데이터 저장수단과, 상기 제어수단의 제어에 의해 상기 압축된 화소데이터를 복호하여 저장하는 복호데이터 저장수단으로 구성되는 것을 특징으로 한다.3. Summary of the Invention: An apparatus for decoding sub-pixel pixel data compressed by the variable-length coding scheme in a digital video disc player, the control for decoding the sub-picture pixel data compressed by the variable-length coding scheme. Means, a plurality of general purpose registers controlled by the control means, first and second memory means for storing size information in the horizontal and vertical directions of the pixel data to be decoded by the control means; A first and second counters each counting horizontal position information and vertical position information in one row of pixel data decoded by the control of the means, and a variable-length length read from the disc by the control of the control means. Compressed data storage means for storing pixel data compressed by an encoding method, and the compressed pixels under control of the control means. It characterized by consisting of a decoded data storage means for storing and decoding the data.
4. 발명의 중요한 용도 : 가변장 부호화 방식으로 압축된 부영상 화소데이터를 재생시키기 위한 디지털 비디오 디스크 플레이어에 사용될 수 있다.4. Significant Uses of the Invention: Can be used in digital video disc players for reproducing sub-picture pixel data compressed by variable-length encoding.
Description
제1도는 디지털 비디오 디스크 플레이어의 부영상 데이터 포맷도.1 is a sub-picture data format diagram of a digital video disc player.
제2도는 본 발명에 따른 부영상 데이터 복호장치의 블럭구성도.2 is a block diagram of a sub-picture data decoding apparatus according to the present invention.
제3도는 본 발명에 따른 제어흐름도.3 is a control flow diagram according to the present invention.
본 발명은 디지털 비디오 디스크 플레이어에서 사용하는 부영상 데이터 재생에 관한 것으로, 특히 가변장 길이 부호화 방식으로 압축된 부영상 화소데이터를 복호하기 위한 방법 및 그 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to reproduction of sub-picture data used in digital video disc players, and more particularly, to a method and apparatus for decoding sub-picture pixel data compressed by a variable length coding scheme.
일반적으로 디지털 비디오 디스크 플레이어(Digital Video Disk Player: 이하 DVDP라함)에서 사용하는 부영상(Sub Picture) 데이터는 데이터의 상관성을 최대한 이용하여 적은 데이터로 많은 정보를 표현하고자 가변장 길이 부호화 방식으로 압축되어 있다. 그 결과 단순하게 디스크로부터 데이터를 읽어서 바로 재생할 수가 없으므로 화소(Pixel)에 대한 색깔 및 농도를 지정하기에 앞서서 별도의 가변장 길이 복호과정을 통해 데이터를 생성하여야 한다.In general, sub picture data used in a digital video disk player (hereinafter referred to as DVDP) is compressed using a variable length coding scheme to express a lot of information with a small amount of data using the correlation of data. have. As a result, it is not possible to simply read the data from the disc and play it back immediately. Therefore, before specifying the color and density of the pixel, data must be generated through a separate variable length decoding process.
따라서 본 발명의 목적은 가변장 길이의 부호화 방식으로 압축된 화소데이터를 복호하여 데이터를 생성하기 위한 부영상 데이터의 복호 방법 및 그 장치를 제공함에 있다.Accordingly, an object of the present invention is to provide a method and apparatus for decoding sub-picture data for generating data by decoding pixel data compressed by a variable length coding scheme.
이하 본 발명의 바람직한 일실시예를 첨부한 도면을 참조하여 본 발명의 동작예를 상세히 설명한다. 하기 설명에서 구체적인 처리 흐름등과 같은 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진자에게 자명할 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Many specific details are set forth in the following description, such as specific processing flows, to provide a more general understanding of the invention. It will be apparent to those skilled in the art that the present invention may be practiced without these specific details. And a detailed description of known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.
제1도는 일반적인 DVDP에서 사용하는 부영상 데이터의 포맷도를 나타낸 것이다. 제1도에서 부영상 데이터는 전체적으로 부영상에 대한 일반정보를 가지고 있는 헤더(Header)와, 실제 부영상의 압축된 데이터인 화소데이터와, 상기 부영상 데이터에 색깔 및 농도를 지정하거나 변화시키며 표시될 영역정보, 표시시간등의 정보 및 명령어를 가지고 있는 DCSQT(Display Control SeqQuence Table)로 구성된다. 상기 DCSQT는 각각의 표시시간 및 표시 제어명령어를 가지고 있는 각각의 DCSQ들로 구성된다. 또한 부영상에서는 화소데이터의 종류를 크게 4가지로 구분하여 관리한다. 즉 0일 경우는 배경화소, 1일 경우는 패턴화소, 10일 경우는 강조화소1, 11일 경우는 강조화소2의 4가지로 분류하고 있다. 압축된 부영상 데이터인 화소데이터는 상기의 4가지 화소중 어느 화소가 몇번이나 반복되었는가를 나타내는 정보와 반복된 특정 화소데이터로 구성되어 있다. 이러한 압축 화소데이터를 복호하기 위해서는 화소데이터의 가로, 세로 크기정보를 얻음으로서 가능해 진다. 이때 상기 가로, 세로의 크기정보는 상기 DCSQT에서 구할 수 있으며 이를 바탕으로 부영상 화소데이터를 복호할 수 있다.1 shows a format diagram of sub-picture data used in a general DVDP. In FIG. 1, a sub-picture data is displayed by designating or changing a header having general information about the sub-picture as a whole, pixel data which is compressed data of the actual sub-picture, and color and density of the sub-picture data. It is composed of DCSQT (Display Control SeqQuence Table) which contains information such as area information, display time and commands. The DCSQT is composed of respective DCSQs having respective display times and display control commands. In the sub-picture, the pixel data is divided into four types. In other words, it is classified into four types: background pixel in case of 0, pattern pixel in case of 1, emphasis pixel 1 in case of 10, and emphasis pixel 2 in case of 11. The pixel data, which is the compressed sub-picture data, is composed of information indicating which pixel is repeated and how many times among the above four pixels and repeated specific pixel data. In order to decode such compressed pixel data, it is possible to obtain horizontal and vertical size information of the pixel data. In this case, the horizontal and vertical size information can be obtained from the DCSQT, and the sub-picture pixel data can be decoded based on the DCSQT.
제2도는 본 발명에 따른 부영상 데이터 복호장치의 블록구성도를 나타낸 것으로 상기 화소데이터의 가로 크기정보를 보관하는 X_사이즈 레지스터(16)와, 상기 화소데이터의 세로 크기정보를 보관하는 Y_사이즈 레지스터(18)와, 상기 화소데이터에 대하여 현재 복호중인 화소의 가로 위치정보를 가지고 있는 P_카운트 레지스터(20)와, 상기 화소데이터에 대하여 현재 복호중인 화소의 세로 위치정보를 가지고 있는 L_카운트 레지스터(22)와, 임의의 용도로 사용되는 범용 A,B,C,D 레지스터(24,26,28,30)와, MPU(10)에 연결되어 디스크로부터 리드한 가변장 길이의 부호화 방식으로 압축된 화소데이터를 보관하는 압축된 화소데이터 메모리(12)와, MPU(10)에 연결되어 상기 압축된 화소데이터를 복호하여 보관하는 복호된 화소데이터 메모리(14)와, 가변장 길이 부호화 방식으로 압축된 부영상 화소데이터를 복호하기 위해 상기 모든 레지스터(16-30)와 메모리(12,14)를 제어하는 MPU(10)로 구성된다.2 is a block diagram of the sub-picture data decoding apparatus according to the present invention. The X_size register 16 stores the horizontal size information of the pixel data, and the Y_ storing the vertical size information of the pixel data. P_ count register 20 having size register 18, horizontal position information of a pixel currently decoded with respect to the pixel data, and L_ having vertical position information of a pixel currently decoded with respect to the pixel data. Variable length coding scheme connected to the count register 22, general purpose A, B, C, D registers 24, 26, 28, 30 used for any purpose, and the MPU 10 and read from a disk. A compressed pixel data memory 12 for storing the compressed pixel data, a decoded pixel data memory 14 connected to the MPU 10 for decoding and storing the compressed pixel data, and a variable length coding scheme. It is composed of MPU (10) that controls all the registers (16-30) and the memory (12, 14) for decoding the compressed sub-picture pixel data in.
제3도는 본 발명에 따른 제어흐름도를 나타낸 것으로 압축된 화소데이터를 복호하기 위한 MPU(10)의 제어과정을 제2도 및 제3도를 참조하여 설명하기로 한다.3 illustrates a control flow diagram according to the present invention, and a control process of the MPU 10 for decoding the compressed pixel data will be described with reference to FIGS. 2 and 3.
우선 MPU(10)는 제1도의 부영상 데이터 포맷도의 DCSQT에서 복호하고자 하는 화소데이터의 수평방향(가로), 수직방향(세로)의 크기정보를 리드한다. 이후 40단계에서 X_사이즈 레지스터(16) 및 Y_사이즈 레지스터(18)에 각각 상기 화소데이터의 수평방향 및 수직방향의 크기정보를 라이트하고 P_카운트 레지스터(20), L_카운트 레지스터(22)에는 각각 0을 라이트하는 초기화동작을 수행한다. 이후 MPU(10)는 42단계로 진행하여 압축된 화소데이터 메모리(12)로부터 2비트만을 리드하여 그 값을 D 레지스터(30)에 라이트한후 44단계로 진행한다. 44단계에서 MPU(10)는 D 레지스터(30)에 라이트된 값이 0인가를 검사한다. 이때 D 레지스터(30)에 라이트된 값이 0이 아니면, 특정 화소데이터가 D 레지스터(30)에 1-3번 반복된 경우이며 특히 D 레지스터(30)에 라이트된 값만큼 반복된 것을 나타낸다. 반면, 상기 검사결과 D 레지스터(30)에 라이트된 값이 0이라면 특정 화소데이터의 반복된 횟수가 1-3번이 아닌 다른 경우이므로 MPU(10)는 62단계로 진행하여 압축된 화소데이터의 다음 2비트를 리드하여 A 레지스터(24)에 재라이트한다. 이후 MPU(10)는 64단계로 진행하여 A 레지스터(24)에 라이트된 값이 0인가를 검사한다. 64단계의 검사결과 A 레지스터(24)에 재라이트된 값이 0이 아니면, 그 값은 특정 화소데이터가 4-15번 반복된 경우를 나타내는 것이므로 MPU(10)는 66단계로 진행한다. 이후 66단계에서 MPU(10)는 압축된 화소데이터 메모리(12)로부터 2비트를 새롭게 리드하여 B 레지스터(26)에 라이트한후 68단계로 진행한다. 68단계에서 MPU(10)는 상기 A 레지스터(24)에 재라이트된 값의 4배에 B 레지스터(26)의 내용을 더함으로서 특정 화소데이터의 반복된 횟수를 계산하여 D 레지스터(30)에 라이트한다. 반면 64단계의 검사결과 상기 A 레지스터(24)의 값이 0이라면 특정 화소데이터의 반복된 횟수가 4-15번이 아닌 다른 경우이므로 MPU(10)는 70단계로 진행한다. 70단계에서 MPU(10)는 압축된 화소데이터 메모리(12)로부터 화소데이터의 다음 2비트를 리드하여 A 레지스터(24)에 재라이트한후 72단계로 진행한다. 72단계에서 MPU(10)는 A 레지스터(24)의 값이 0인가를 검사한다. 72단계의 검사결과 A 레지스터(24)의 값이 0이 아니면, 그 값은 특정 화소데이터가 16-63번 반복된 경우를 나타내는 것이므로 MPU(10)는 74단계로 진행한다. 74단계에서 MPU(10)는 압축된 화소데이터 메모리(12)로부터 4비트를 새롭게 리드한후 B 레지스터(26)에 라이트한후 76단계로 진행한다. 76단계에서 MPU(10)는 70단계의 A 레지스터(24)에 라이트된 값의 16배에 상기 B 레지스터(26)의 내용을 가산함으로서 산출된 값을 특정 화소데이터의 반복된 횟수를 지정하여 D 레지스터(30)에 라이트한후 46단계로 되돌아간다. 반면 72단계의 검사결과 A 레지스터(24) 값이 0이라면 특정 화소데이터의 반복된 횟수가 16-63번이 아닌 다른 경우이므로 MPU(10)는 78단계로 진행한다. 78단계에서 MPU(10)는 압축된 화소데이터 메모리(12)로부터 다음 2비트를 리드하여 A 레지스터(24)에 라이트한후 80단계로 진행한다. 이후 80단계에서 MPU(10)는 A 레지스터(24)의 값이 0인가를 검사한다. 80단계의 검사결과 A 레지스터(24)의 값이 0이 아니면, 그 값은 특정 화소데이터가 64-255번 반복된 경우를 나타내는 것이므로 MPU(10)는 90단계로 진행한다. 90단계에서 MPU(10)는 상기 압축된 화소데이터 메모리(12)로부터 새롭게 6비트를 리드하여 B 레지스터(26)에 라이트한후 92단계로 진행한다. 92단계에서 MPU(10)는 상기 78단계의 A 레지스트(24)에 라이트된 값의 64배에 상기 B 레지스터(26)의 내용을 가산함으로서 산출된 값을 특정 화소데이터의 반복된 횟수로 지정하여 D 레지스터(30)에 라이트하고 46단계로 되돌아 간다. 반면 80단계의 검사결과 A 레지스터(24)의 값이 0이라면 특정 화소데이터의 반복된 횟수가 64-255번이 아닌 한줄 끝까지 반복된 경우이므로 MPU(10)는 82단계로 진행한다. 82단계에서 MPU(10)는 상기 압축된 화소데이터 메모리(12)로부터 6비트를 리드하여 A 레지스터(24)에 라이트한후 84단계로 진행한다. 84단계에서 MPU(10)는 상기 A 레지스터의 값이 0인가를 검사한다. 84단계의 검사결과 상기 A 레지스터(24)의 값이 0이라면 남은 줄의 끝까지 특정 화소데이터가 반복된 경우이므로 MPU(10)는 88단계로 진행한다. 88단계에서 MPU(10)는 복호할 화소데이터의 수평방향의 크기정보를 가지고 있는 X_사이즈 레지스터(16)의 값에서 현재까지 복호된 가로 위치를 나타내는 P_카운트 레지스터(20)의 값을 감산한다. 이후 상기 감산된 결과를 특정 화소데이터의 반복된 횟수로 지정하여 D 레지스터(30)에 라이트한후 46단계로 되돌아 간다. 반면 84단계의 검사결과 A 레지스터(24)의 값이 0이 아닐 경우 지금까지 복호한 부영상 데이터의 어딘가에 에러가 있어서 잘못된 값으로 복호화된 경우이므로 MPU(10)는 86단계에서 별도의 에러처리를 하고 본 발명의 동작을 종료한다. 한편 상술한 68,76,92단계를 통해 D 레지스터(30)에는 특정 화소데이터의 반복된 횟수가 지정된다. 그럼으로 MPU(10)는 46단계에서 압축된 화소데이터 메모리(12)로부터 다음 2비트, 즉 상기의 반복된 특정 화소데이터를 리드하여 C 레지스터(28)에 라이트한후 48단계로 진행한다. 48단계에서 MPU(10)는 46단계의 C 레지스터(28)값을 상기 반복된 횟수로 지정된 D 레지스터(30)의 값만큼 반복하여 복호된 화소데이터 메모리(14)에 라이트한후 50단계로 진행한다. 50단계에서 MPU(10)는 상기 반복된 횟수를 나타내는 D 레지스터(30)의 값을 현재 복호중인 화소데이터의 수평방향의 위치정보를 나타내는 P_카운트 레지스터(20)의 값에 가산하여 산출된 값을 상기 P_카운트 레지스터(20)에 재라이트한다. 이때 상기 P_카운트 레지스터(20)에 재라이트된 값은 현재의 수평방향에서 몇 번째 화소까지 복호되었다는 것을 나타낸다. 이후 52단계에서 MPU(10)는 상기 P_카운트 레지스터(20)값과 화소데이터의 수평방향의 크기를 나타내는 X_사이즈 레지스터(16)의 값이 같은가를 검사한다. 검사결과 상기 두 값들이 다를 경우, 수평방향 한 줄의 복호가 끝난 것이 아니므로 42단계로 되돌아가 같은줄에 대하여 상술한 바와 같은 방식으로 복호를 반복수행한다. 반면 52단계의 검사결과 상기 두 값들이 같다면 부영상 데이터의 한 줄에 대하여 복호가 끝난 것을 의미하므로 54단계로 진행한다. 54단계에서 MPU(10)는 화소데이터의 수직방향의 위치정보를 나타내는 L_카운트 레지스터(22)의 값을 하나 증가시키고 수평방향의 위치정보를 나타내는 P_카운트 레지스터(20)의 값을 0으로 초기화시킨후 56단계로 진행한다. 한편 DVDP의 화소데이터는 가변장 길이로 부호화 되어 있으므로 MPU(10)에서 리드하는 바이트(Byte)단위로 데이터가 구분되어 있지 않다. 따라서 MPU(10)는 56단계에서 한줄에 대한 복호를 끝낸 후에는 지금까지 리드한 부영상 데이터를 바이트 단위로 리드했는가를 검사한다. 54단계의 검사결과 바이트 단위로 리드하지 않았다면, MPU(10)는 58단계로 진행하여 4비트의 부영상 데이터를 리드하여 A 레지스터(24)에 라이트한다. 상기 4비트의 부영상 데이터는 바이트 단위를 맞추기 위한 부가 데이터이므로 이를 버림으로 해서 다음 복호과정에 이상이 없게 한다. 한줄에 대한 복호가 끝난 후, MPU(10)는 60단계에서 L_카운트 레지스터(22)값과 화소데이터의 수직방향의 크기를 나타내는 Y_사이즈 레지스터(18)의 값이 같은가를 검사한다. 검사결과 두 값들이 다르다면 화소데이터의 수직방향의 줄 전체의 복호가 끝난 것이 아니므로 계속하여 다음 줄부터 상술한 바와 같은 복호과정을 수행하는 반면, 상기 두 값들이 같다면 부영상 데이터의 전체에 대하여 복호과정이 끝난 것을 의미하므로 본 발명의 동작을 종료시킨다.First, the MPU 10 reads size information in the horizontal (horizontal) and vertical (vertical) direction of the pixel data to be decoded in the DCSQT of the sub-picture data format diagram of FIG. Subsequently, in step 40, the size information in the horizontal and vertical directions of the pixel data is written to the X_size register 16 and the Y_size register 18, respectively, and the P_count register 20 and the L_count register 22 are written. ) Is initialized to write 0s. Thereafter, the MPU 10 proceeds to step 42 and reads only two bits from the compressed pixel data memory 12, writes the value into the D register 30, and proceeds to step 44. In step 44, the MPU 10 checks whether the value written to the D register 30 is zero. At this time, if the value written in the D register 30 is not 0, it is a case where specific pixel data is repeated 1-3 times in the D register 30, and in particular, it is repeated as much as the value written in the D register 30. On the other hand, if the value written to the D register 30 is 0, the repeated number of specific pixel data is different from 1 to 3 times. Therefore, the MPU 10 proceeds to step 62 and next to the compressed pixel data. 2 bits are read and rewritten to the A register 24. The MPU 10 then proceeds to step 64 to check whether the value written to the A register 24 is zero. If the value rewritten in the A register 24 in step 64 is not 0, the value indicates a case in which specific pixel data is repeated 4-15 times, and thus the MPU 10 proceeds to step 66. Thereafter, in step 66, the MPU 10 reads two bits from the compressed pixel data memory 12 and writes them to the B register 26, and then proceeds to step 68. In step 68, the MPU 10 adds the contents of the B register 26 to four times the value rewritten in the A register 24 to calculate the number of repeated times of specific pixel data to write to the D register 30. do. On the contrary, if the value of the A register 24 is 0, the MPU 10 proceeds to step 70 because the repeated number of specific pixel data is different from 4 to 15 times. In step 70, the MPU 10 reads the next two bits of the pixel data from the compressed pixel data memory 12, rewrites it into the A register 24, and then proceeds to step 72. In step 72, the MPU 10 checks whether the value of the A register 24 is zero. If the value of the A register 24 in step 72 is not 0, the value indicates a case in which specific pixel data is repeated 16-63 times, and thus the MPU 10 proceeds to step 74. In step 74, the MPU 10 reads a new 4 bits from the compressed pixel data memory 12, writes it in the B register 26, and proceeds to step 76. FIG. In step 76, the MPU 10 adds the contents of the B register 26 to 16 times the value written to the A register 24 in step 70 to designate the number of times the specified pixel data is repeated. After writing to the register 30, the process returns to step 46. On the other hand, if the value of the A register 24 in step 72 is 0, the MPU 10 proceeds to step 78 because the repeated number of specific pixel data is not 16-63. In step 78, the MPU 10 reads the next two bits from the compressed pixel data memory 12, writes the result to the A register 24, and then proceeds to step 80. In step 80, the MPU 10 checks whether the value of the A register 24 is zero. If the value of the A register 24 in step 80 is not 0, the value indicates a case where specific pixel data is repeated 64-255 times, and thus the MPU 10 proceeds to step 90. In step 90, the MPU 10 reads a new 6 bits from the compressed pixel data memory 12, writes it to the B register 26, and proceeds to step 92. In step 92, the MPU 10 designates the value calculated by adding the contents of the B register 26 to 64 times the value written to the A resist 24 in step 78 as the number of times of repetition of specific pixel data. It writes to the D register 30 and returns to step 46. On the other hand, if the value of the A register 24 in step 80 is 0, the MPU 10 proceeds to step 82 because the repeated number of specific pixel data is repeated to the end of one line instead of 64-255. In step 82, the MPU 10 reads 6 bits from the compressed pixel data memory 12, writes them to the A register 24, and proceeds to step 84. In step 84, the MPU 10 checks whether the value of the A register is zero. If the value of the A register 24 is 0, the MPU 10 proceeds to step 88 because specific pixel data is repeated until the end of the remaining lines. In step 88, the MPU 10 subtracts the value of the P_count register 20 indicating the horizontal position decoded so far from the value of the X_size register 16 having the horizontal size information of the pixel data to be decoded. do. Thereafter, the subtracted result is designated as the number of times the specific pixel data is repeated and written to the D register 30, and the process returns to step 46. On the other hand, if the value of the A register 24 in step 84 is not 0, there is an error somewhere in the decoded sub-picture data so that the MPU 10 performs separate error processing in step 86. The operation of the present invention is terminated. On the other hand, in the above-described step 68, 76, 92, the D register 30 is assigned a specific number of times of the specific pixel data. Thus, the MPU 10 reads the next two bits, i.e., the repeated specific pixel data, from the compressed pixel data memory 12 in step 46, writes it to the C register 28, and proceeds to step 48. FIG. In step 48, the MPU 10 repeats the value of the C register 28 in step 46 by the value of the D register 30 specified by the repeated number of times and writes it to the decoded pixel data memory 14, and then proceeds to step 50. do. In step 50, the MPU 10 adds the value of the D register 30 indicating the repeated number of times to the value of the P_count register 20 indicating the horizontal position information of the pixel data currently being decoded. Is rewritten into the P_count register 20. At this time, the value rewritten in the P_count register 20 indicates that it is decoded up to several pixels in the current horizontal direction. In step 52, the MPU 10 checks whether the value of the P_count register 20 is equal to the value of the X_size register 16 indicating the size of the pixel data in the horizontal direction. If the two values are different from each other as a result of the test, since the decoding of one line in the horizontal direction is not finished, the process returns to step 42 and repeats the decoding in the same manner as described above for the same line. On the other hand, if the two values are the same as the test result of step 52, it means that the decoding is completed for one line of the sub-image data. In step 54, the MPU 10 increases the value of the L_count register 22 representing the position information in the vertical direction of the pixel data by one and sets the value of the P_count register 20 representing the position information in the horizontal direction to 0. After initialization, proceed to step 56. On the other hand, since the pixel data of the DVDP is encoded with a variable length, the data is not divided in byte units read from the MPU 10. Therefore, after finishing decoding one line in step 56, the MPU 10 checks whether the sub-picture data read so far has been read in byte units. If the result of the check in step 54 is not read in the byte unit, the MPU 10 proceeds to step 58 and reads the 4-bit sub-picture data into the A register 24. Since the 4-bit sub-picture data is additional data for fitting a byte unit, the 4-bit sub-picture data is discarded so that there is no problem in the next decoding process. After decoding one line, the MPU 10 checks whether the value of the L_count register 22 and the Y_size register 18 indicating the size of the vertical direction of the pixel data are the same in step 60. If the two values are different from each other, the decoding of the entire line in the vertical direction of the pixel data is not completed. Therefore, the decoding process continues as described above. In this case, the decoding process is completed, and thus the operation of the present invention is terminated.
상술한 바와 같이 본 발명은 디지털 비디오 디스크 플레이어의 규격에서 정한 가변장 길이 부호화 방식으로 압축된 부영상 화소데이터를 효율적으로 복호할 수 있는 잇점이 있다.As described above, the present invention has the advantage of being able to efficiently decode the sub-picture pixel data compressed by the variable length coding scheme defined in the digital video disc player standard.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950037901A KR0175256B1 (en) | 1995-10-28 | 1995-10-28 | Method and apparatus for decoding the sub-picture data of digital video disk player |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950037901A KR0175256B1 (en) | 1995-10-28 | 1995-10-28 | Method and apparatus for decoding the sub-picture data of digital video disk player |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970025171A KR970025171A (en) | 1997-05-30 |
KR0175256B1 true KR0175256B1 (en) | 1999-03-20 |
Family
ID=19431796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950037901A KR0175256B1 (en) | 1995-10-28 | 1995-10-28 | Method and apparatus for decoding the sub-picture data of digital video disk player |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR0175256B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100565710B1 (en) * | 1998-11-23 | 2006-05-25 | 엘지전자 주식회사 | Sub Picture Decoder |
KR100763370B1 (en) * | 2000-12-29 | 2007-10-04 | 엘지전자 주식회사 | sub-picture decoder architecture |
-
1995
- 1995-10-28 KR KR1019950037901A patent/KR0175256B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR970025171A (en) | 1997-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI101442B (en) | Transmission system for digitized television images | |
EP0498501B1 (en) | Encoding/decoding circuit, and digital video system comprising the circuit | |
US6487314B1 (en) | Image decoding apparatus using pixel values from at least three references pixels | |
US5625355A (en) | Apparatus and method for decoding variable-length code | |
EP0765082A3 (en) | Subtitle signal encoding/decoding | |
KR100538607B1 (en) | Encoding method, encoder and recording medium, and decoding method, decoder and recording medium | |
JP2835187B2 (en) | Encoder / decoder and encoding / decoding method | |
JP2002511998A (en) | Encoding and decoding of pixel color values | |
US5285275A (en) | Decoding method of picture image data and decoding circuit therefore | |
US5122876A (en) | Image signal restoring apparatus | |
JP3308675B2 (en) | Encoding device | |
RU2225035C1 (en) | Method for encoding coordinates of video image moving on computer monitor screen, device for decoding visual object encoded by this method, and system designed for visualizing active video by means of this device | |
US5923815A (en) | Apparatus and method for decoding MPEG video data | |
KR0175256B1 (en) | Method and apparatus for decoding the sub-picture data of digital video disk player | |
JPH01303988A (en) | Consecutive picture coding method and decoding method and encoder and decoder | |
US5940017A (en) | Apparatus for decoding variable length coded data | |
RU2140668C1 (en) | System for real-time perception and reproduction of sequence of animated video images | |
US5319794A (en) | Device for high-speed processing of information frames | |
KR100273757B1 (en) | Digital video signal playback device | |
US6529679B1 (en) | Information processing apparatus and method as well as providing medium | |
JP3363162B2 (en) | CD-ROM, CD-ROM playback method and playback apparatus | |
JPH10257499A (en) | Device and method for encoding moving image | |
KR20000035681A (en) | MPEG reproducing appratus and MPEG reproducing method | |
JP3082458B2 (en) | Image modification device | |
JP2798025B2 (en) | Video coding method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20101028 Year of fee payment: 13 |
|
LAPS | Lapse due to unpaid annual fee |