KR100248584B1 - Discreet cosine transform processor - Google Patents
Discreet cosine transform processor Download PDFInfo
- Publication number
- KR100248584B1 KR100248584B1 KR1019920010346A KR920010346A KR100248584B1 KR 100248584 B1 KR100248584 B1 KR 100248584B1 KR 1019920010346 A KR1019920010346 A KR 1019920010346A KR 920010346 A KR920010346 A KR 920010346A KR 100248584 B1 KR100248584 B1 KR 100248584B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- unit
- value
- scaling
- processor
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/115—Selection of the code volume for a coding unit prior to coding
Abstract
본 발명은 영상신호의 압축/신장 처리기기로 적용되는 디스크리이트 코사인 변환(DCT; Discreet Cosine Transform)프로세서에 관한 것으로, 종래의 업/다운 스케일링을 이용한 DCT프로세서는 입력데이터의 크기에 관계없이 일정한 비트수로 스케일링(업/다운 시프트)되므로 입력데이타의 최대값이 처리 가능하게 허용된 값보다 작은 경우 내부 데이타 처리경로의 이용효율이 상대적으로 낮아지게 되고, 에러발생율이 증가되는 문제점을 해결하기 위한 것이다. 본 발명은 입력데이터값의 크기를 검출하고, 검출결과에 따라 업/다운 스케일링 값을 가변적으로 적용하여 FDCT 및 IDCT처리를 수행하므로서 데이타 처리효율을 높이고 에러발생을 줄일 수 있도록 한 것으로 TV, VCR등의 영상신호 처리기기에 적용한다.The present invention relates to a Discreet Cosine Transform (DCT) processor which is applied as a compression / extension processing device of a video signal. A conventional DCT processor using up / down scaling is fixed regardless of the size of input data. As the number of bits is scaled (up / down shifted), when the maximum value of the input data is smaller than the allowable value, the utilization efficiency of the internal data processing path is relatively low, and the error occurrence rate is increased. will be. The present invention is to detect the size of the input data value, and to apply the up / down scaling value in accordance with the detection result to perform the FDCT and IDCT processing to increase the data processing efficiency and reduce the occurrence of errors, such as TV, VCR, etc. Applied to video signal processing equipment.
Description
본 발명은 영상신호의 압축/신장 처리기기로 적용되는 디스크리이트 코사인 변환(DCT ; Discrete Cosine Transform)프로세서와 같은 블록단위 변환 프로세서에 관한 것으로, 특히 DCT 프로세서를 적용하는 비디오 엔코더/디코더에서 입력 데이터의 크기에 따라 스케일링(Scaling)할 값을 가변적으로 제어하여 데이터 처리에러를 감소시킬 수 있도록 한 블록단위 변환 프로세서에 관한 것이다.The present invention relates to a block unit conversion processor such as a Discrete Cosine Transform (DCT) processor which is applied as a compression / extension processing device of an image signal. The present invention relates to a block-based conversion processor that can reduce data processing errors by variably controlling a value to be scaled according to the size of.
DCT 프로세서를 적용하는 비디오 엔코더는 제1도에서와 같이, 처리할 이미지 데이터 소스(1)의 비디오 데이터를 8×8블록(blocks)를 단위로 하여 엔코더(2)의 포워드(forward)DCT(3)에 입력시키고, 포워드 DCT(3)에서 코사인 변환처리된 데이터는 양자화 테이블(4)을 참조로 하여 양자화기(5)에서 양자화하여 이는 엔트로피(entropy)테이블(6)을 참조하여 엔트로피 엔코더(7)에서 엔코딩하므로서 압축된 이미지 데이터(8)를 출력시키는 것이고, 디코더는 인버스(inverse) DCT를 적용하여 상기 엔코더의 역과정을 수행하므로서 원래의 신호를 복원해내는 것이다.As shown in FIG. 1, the video encoder to which the DCT processor is applied forwards the video data of the image data source 1 to be processed in units of 8 × 8 blocks. ) And the cosine transformed data in the forward DCT 3 are quantized by the quantizer 5 with reference to the quantization table 4, which refers to the entropy table 6 and entropy encoder 7. In order to output the compressed image data 8 by encoding, the decoder recovers the original signal by performing an inverse process of the encoder by applying an inverse DCT.
이와 같은 DCT 프로세서는 신호 처리상에서의 처리를 줄이기 위하여 데이터를 일정한 비트수만큼 업/다운 시프트 처리하는 업/다운 스케일링 방법을 적용하고 있다.Such a DCT processor applies an up / down scaling method of up / down shifting data by a certain number of bits in order to reduce processing in signal processing.
즉, 이에 의한 종래의 포워드 DCT 프로세서는 제2a도를 참조하면, 처리할 신호원의 데이터를 일정한 비트수만큼 시프트 업시키는 업 스케일링부(9)와, 업 스케일링된 데이터의 포워드 DCT 연산을 수행하는 FDCT부(10)와, 연산처리된 데이터를 입력시 시프트 업된 비트수만큼 시프트 다운시켜 엔코더에 공급하는 다운 스케일링부(11)로 구성되고, 인버스 DCT 프로세서는 제2b도를 참조하면, 디코더로부터 복원처리할 데이터를 일정한 비트수만큼 시프트 업 시크는 업 스케일링부(12)와, 업 스케일링된 데이터의 인버스 DCT 연산을 수행하는 IDCT부(13)와, 연산처리된 데이터를 입력시 시프트 업된 비트수만큼 시프트 다운시켜 원래의 데이터로 복원시키는 다운 스케일링부(14)로 구성된다.That is, according to the conventional forward DCT processor, referring to FIG. 2A, the upscaling unit 9 shifts up the data of the signal source to be processed by a predetermined number of bits, and performs a forward DCT operation of the upscaled data. An FDCT unit 10 and a down scaling unit 11 which shifts down the calculated data by the number of bits shifted up upon input and supplies the encoder to the encoder. Referring to FIG. 2B, the inverse DCT processor recovers from the decoder. The shift-up seek of the data to be processed by a certain number of bits is performed by the upscaling unit 12, the IDCT unit 13 which performs the inverse DCT operation of the upscaled data, and the number of bits shifted up when inputting the processed data. And a down scaling unit 14 for shifting down and restoring the original data.
이에 의한 DCT연산 처리동작은 다음과 같다.The DCT operation processing operation by this is as follows.
처리할 데이터가 업 스케일링부(9)(12)에 입력되면 입력 데이터는 그 데이터 크기에 관계없이 일률적으로 정해높은 소정 비트수만큼 시프트 업되어 FDCT부(13)에 입력된다.When data to be processed is input to the upscaling unit 9 (12), the input data is shifted up by a predetermined number of bits, which are determined by a uniform amount regardless of the data size, and are input to the FDCT unit 13.
이에 따라 FDCT부(10)와, IDCT부(13)는 각각 FDCT연산과 IDCT연산을 수행하여 연산차리된 데이터를 출력하고, 이 데이터는 다운 스케일링부(11)(14)에서 각각 입력시에 시프트 업 비트수만큼 시프트 다운되어 각각 출력되는 것이다.Accordingly, the FDCT unit 10 and the IDCT unit 13 perform the FDCT operation and the IDCT operation, respectively, and output the calculated data, which are shifted at the time of input by the downscaling units 11 and 14, respectively. It is shifted down by the number of up bits and outputted respectively.
여기서, FDCT연산 및 IDCT 연산처리는 다음식의 수행을 의미한다.Here, FDCT operation and IDCT operation processing means performing the following equation.
FDCT :FDCT:
IDCT :IDCT:
따라서 종래의 업/다운 스케일링을 이용한 DCT 프로세서는 입력 데이터의 크기에 관계없이 일정한 비트수로 스케일링(업/다운 시프트)되므로 입력 데이터의 최대값이 처리 가능하게 허용된 값보다 작은 경우 내부 데이터 처리경로의 이용효율이 상대적으로 낮아지게 되, 에러발생율이 증가되는 문제점이 있다.Therefore, the conventional DCT processor using up / down scaling scales (up / down shifts) to a certain number of bits regardless of the size of the input data. Therefore, when the maximum value of the input data is smaller than the allowable value, the internal data processing path The utilization efficiency of the is relatively low, there is a problem that the error occurrence rate is increased.
예로써, JPEG 규격의 코덱(CODEC)의 경우 입력 데이터값의 허용범위가 0 내지 255임에도 불구하고 실제 입력된 데이터의 범위가 0 내지 127 사이이면 내부 데이터 처리경로상에서 MSB가 이용되지 않게 되므로 결국 작은 값의 데이터 입력시 프로세서 이용효율이 낮아지고 이에 따른 데이터 처리 에러발생이 증가하게 되는 것이다.For example, in the case of a codec of the JPEG standard, although the allowable range of the input data value is 0 to 255, if the actual input data is within the range of 0 to 127, the MSB is not used on the internal data processing path. When the data is input, the processor utilization efficiency is lowered, thereby increasing the data processing error.
본 발명은 입력 데이터값의 크기를 검출하고, 검출결과에 따라 업/다운 스케일링 값을 가변적으로 적용하여 FDCT 및 IDCT 처리를 수행함으로서, 데이터 처리효율을 높이고 에러발생을 줄일 수 있도록 한 DCT 프로세서를 제공함을 목적으로 하며, 이하 첨부된 도면을 참조하여 본 발명의 구성부터 설명하면 다음과 같다.The present invention provides a DCT processor that detects the size of an input data value and variably applies up / down scaling values according to a detection result to perform FDCT and IDCT processing, thereby increasing data processing efficiency and reducing error occurrence. For the purpose, the following description of the configuration of the present invention with reference to the accompanying drawings.
제1도는 DCT프로세서를 적용하는 비디오 엔코더의 블록구성도.1 is a block diagram of a video encoder to which a DCT processor is applied.
제2a, b도는 종래의 DCT프로세서의 블록구성도.2a and b are block diagrams of a conventional DCT processor.
제3a, b도는 본 발명의 DCT프로세서의 블록구성도.3a, b are block diagrams of the DCT processor of the present invention;
먼저, 제3도를 참조하면 본 발명의 DCT 프로세서는, 처리할 입력 데이터의 최대값을 검색하는 최대값 검색부(15)와, 최대값 검색부(15)의 출력데이터를 디코드하는 디코더(16)와, 디코드 데이터에 최대값 검출결과에 따른 스케일링값을 해당처리경로로 선택해주는 업 스케일링 선택부(17)와, 선택된 업 스케일링값으로 데이터 시프트 업을 수행하는 업 스케일링부(18)와, 스케일링 데이터의 블록단위 변환 처리를 위한 변환부(19A)(19B)와, 변환처리된 데이터를 기 선택된 스케일링값에 대응하는 처리경로로 스위칭해주는 다운 스케일링 선택부(20)와, 선택된 다운 스케일링값으로 데이터 쉬스트 다운을 수행하는 다운 스케일링부(21)로 구성된 것으로, a도는 엔코더, b도는 디코더에 적용하며, 이에 다라 19A도는 FDCT 연산을, 19B도는 IDCT연산을 수행하는 구성을 이룬다.First, referring to FIG. 3, the DCT processor of the present invention includes a maximum value retrieval unit 15 for retrieving a maximum value of input data to be processed, and a decoder 16 for decoding output data of the maximum value retrieval unit 15. ), An upscaling selection unit 17 for selecting a scaling value according to the maximum value detection result in the decoded data as a corresponding processing path, an upscaling unit 18 for performing data shift-up with the selected upscaling value, and scaling A conversion unit 19A (19B) for block-by-block conversion of data, a downscaling selection unit 20 for switching the converted data into a processing path corresponding to a pre-selected scaling value, and data with the selected downscaling value. It is composed of a down scaling unit 21 for performing the down-sight, a diagram is applied to the encoder, b diagram is applied to the decoder, 19A is a FDCT operation, 19B is an IDCT operation .
이와 같이 구성된 본 발명의 DCT 프로세서 동작을 설명하면 다음과 같다.Referring to the operation of the DCT processor of the present invention configured as described above are as follows.
최대값 검색부(15)는 입력된 데이터값을 해독하여 최대값을 검색하고, 검색된 최대값 정보를 입력 데이터와 함께 디코더(16)에 공급한다.The maximum value retrieval unit 15 decodes the input data value to retrieve the maximum value, and supplies the retrieved maximum value information to the decoder 16 together with the input data.
디코더(16)는 입력정보를 디코드하여 업 스케일링 선택부(17)에 현재 입력된 데이터값의 크기에 따른 스케일링값 선택 제어정보로 공급하고, 업 스케일링 선택부(17)는 입력정보(데이터값 크기)에 따라 스케일링할 값을 선택한다.The decoder 16 decodes the input information and supplies it as scaling value selection control information according to the size of the data value currently input to the upscaling selection unit 17. The upscaling selection unit 17 supplies the input information (data value magnitude). Select the value to scale.
스케일링값은 FDCT연산의 경우에는, 스케일링 비트수=처리가능한 데이터 처리경고(data path)수-입력 데이터 최대값의 비트수(8×8블록에서의 데이터)-3으로 정하고, IDCT 연산의 경우에는, 스케일링 비트수=처리가능한 데이터 처리경로수-입력 데이터 최대값의 비트수로 정한다.In the case of FDCT operation, the scaling value is determined by the number of scaling bits = the number of data paths that can be processed-the number of bits (data in 8 x 8 blocks) -3 of the input data maximum value, and in the case of IDCT operation The number of scaling bits is determined as the number of bits of the data processing path-input data maximum value that can be processed.
이와 같이 하여 정해진 스케일링값 즉, 시프트시킬 데이터 비트수에 의하여 업 스케일링부(18)에서 시프트업된 데이터는 변환부 즉, FDCT부(19A) 또는 IDCT부(19B)에서 각각 FDCT연산과 IDCT연산처리를 거치게 된다.The data shifted up by the upscaling unit 18 according to the scaling value determined in this way, that is, the number of data bits to be shifted, is converted into FDCT operation and IDCT operation processing by the conversion unit, that is, the FDCT unit 19A or the IDCT unit 19B, respectively. Will go through.
연산처리된 데이터는 다운 스케일링 선택부(20)에서 상기 업 스케일링 선택부(17_)에 의하여 선태된 비트수만큼 시프트 다운될 다운 스케일링값이 선택되고, 이 비트수만큼 다운 스케일링부(21)에서 ㄱ시프트 다운된 데이터가 출력됨으로써 DCT 처리동작을 완료하게 된다.The downscaled value to be shifted down by the number of bits selected by the upscaling selector 17_ in the downscaling selector 20 is selected by the downscaling selector 20. The shifted down data is output to complete the DCT processing operation.
이상에서 설명한 바와 같이, 본 발명에 의하면, DCT 프로세서의 데이터 사이즈에 따른 신호처리가 가변적으로 이루어지므로 데이터 에러발생을 줄일 수 있어 신호처리에 정밀과 신뢰를 기할 수 있고 데이터 처리효율이 향상되어 기기의 성능을 높일 수 있는 효과가 있다.As described above, according to the present invention, since signal processing according to the data size of the DCT processor is made variable, it is possible to reduce the occurrence of data errors, thereby providing precision and reliability in signal processing, and improving the data processing efficiency. This can increase the performance.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920010346A KR100248584B1 (en) | 1992-06-15 | 1992-06-15 | Discreet cosine transform processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920010346A KR100248584B1 (en) | 1992-06-15 | 1992-06-15 | Discreet cosine transform processor |
Publications (2)
Publication Number | Publication Date |
---|---|
KR940001716A KR940001716A (en) | 1994-01-11 |
KR100248584B1 true KR100248584B1 (en) | 2000-03-15 |
Family
ID=19334691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019920010346A KR100248584B1 (en) | 1992-06-15 | 1992-06-15 | Discreet cosine transform processor |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100248584B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100930436B1 (en) * | 2002-10-17 | 2009-12-08 | (주)휴맥스 홀딩스 | Image Resizing Method Using Discrete Cosine Inverse Transform |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62173870A (en) * | 1986-01-27 | 1987-07-30 | Fuji Photo Film Co Ltd | Orthogonal transform coding method for picture data |
JPS62266989A (en) * | 1986-05-14 | 1987-11-19 | Sony Corp | Highly efficient encoder |
-
1992
- 1992-06-15 KR KR1019920010346A patent/KR100248584B1/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62173870A (en) * | 1986-01-27 | 1987-07-30 | Fuji Photo Film Co Ltd | Orthogonal transform coding method for picture data |
JPS62266989A (en) * | 1986-05-14 | 1987-11-19 | Sony Corp | Highly efficient encoder |
Also Published As
Publication number | Publication date |
---|---|
KR940001716A (en) | 1994-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4425561B2 (en) | 2-D conversion for image and video coding | |
US6167092A (en) | Method and device for variable complexity decoding of motion-compensated block-based compressed digital video | |
JP4425824B2 (en) | Fast implementation of video codec conversion | |
US20110019730A1 (en) | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, image encoding program, and image decoding program | |
JP2003333599A (en) | Sub-pixel interpolation in motion estimation and compensation | |
JP2003333603A (en) | Method and system implemented by computer and computer readable medium | |
KR20080044835A (en) | Adaptive coding and decoding of wide-range coefficients | |
JP2003304404A (en) | Image encoder | |
KR930007278A (en) | Picture coding and decoding apparatus | |
Kuroki et al. | Lossless image compression by two-dimensional linear prediction with variable coefficients | |
KR20010083718A (en) | Method and apparatus for transformation and inverse transformation of image for image compression coding | |
US20060104524A1 (en) | Image encoding with dynamic buffer-capacity-level-based compression adjustment | |
KR100248584B1 (en) | Discreet cosine transform processor | |
JPH0787491A (en) | Quantization device, inverse quantization device, picture processing unit and quantization method, reversed quantization method and picture processing method | |
KR20020001815A (en) | Video encoding and decoding with selectable image resolution | |
JPH07143488A (en) | Method and device for decoding image data | |
KR100242635B1 (en) | A system for variable-length-coding and variable-length-decoding digital data | |
Wang | A set of transformations for lossless image compression | |
US6859562B2 (en) | Coded data length detection apparatus, method of the same, and image coding apparatus | |
JPH0556271A (en) | Reverse quantizing method and image data restoring device | |
JPH0556270A (en) | Reverse quantizing method and image data restoring device | |
JP2532588B2 (en) | Orthogonal inverse transformation device | |
Bethel et al. | Optimal quantisation of the discrete cosine transform for image compression | |
JPH0310486A (en) | Moving picture encoder | |
US6993550B2 (en) | Fixed point multiplying apparatus and method using encoded multiplicand |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20110920 Year of fee payment: 13 |
|
EXPY | Expiration of term |