KR100248584B1 - Discreet cosine transform processor - Google Patents

Discreet cosine transform processor Download PDF

Info

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
Application number
KR1019920010346A
Other languages
Korean (ko)
Other versions
KR940001716A (en
Inventor
이상원
Original Assignee
구자홍
엘지전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구자홍, 엘지전자주식회사 filed Critical 구자홍
Priority to KR1019920010346A priority Critical patent/KR100248584B1/en
Publication of KR940001716A publication Critical patent/KR940001716A/en
Application granted granted Critical
Publication of KR100248584B1 publication Critical patent/KR100248584B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/115Selection 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

디스크리이트 코사인 변환(Discrete Cosine Transform)프로세서Discrete Cosine Transform Processor

본 발명은 영상신호의 압축/신장 처리기기로 적용되는 디스크리이트 코사인 변환(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)

영상신호의 압축/신장 처리기기에 적용되는 블록단위 변환 프로세서에 있어서, 처리할 입력 데이터의 최대값을 검색하는 최대값 검색부(15)와, 최대값 검색부(15)의 출력 데이터를 디코드하는 디코더(16)와, 디코드 데이터에 최대값 검출결과에 따른 스케일링값을 해당 처리경로로 선택해주는 업 스케일링 선택부(17)와, 선택된 업 스케일링값으로 데이터 시프트 업 스케일링부(18)와, 스케일링 데이터의 블록단위 변환처리를 위한 변환부(19A)(19B)와, 변호나 처리된 데이터를 기 선택된 스케일링값에 대응하는 처리경로로 스위칭해주는 다운 스케일링 선택부(20)와, 선택된 다운 스케일링갑승로 데이터 쉬프트 다운을 수행하는 다운 스케일링부(21)로 구성된 것을 특징으로 하는 디스크리이트 코사인 변환(Discrete Cosine Transform) 프로세서.A block unit conversion processor applied to a video signal compression / extension processor, the maximum value retrieval unit 15 for retrieving the maximum value of the input data to be processed and the maximum value retrieval unit 15 for decoding the output data. A decoder 16, an upscaling selector 17 for selecting a scaling value according to the maximum value detection result in the decoded data as a corresponding processing path, a data shift upscaling unit 18 at the selected upscaling value, and scaling data A conversion unit 19A (19B) for block unit conversion processing of the downlink, a downscaling selection unit 20 for switching the defense or processed data to a processing path corresponding to a predetermined scaling value, and the selected downscaling path data. Discrete cosine transform (Discrete Cosine Transform) processor, characterized in that the down scaling unit 21 for performing a shift down. 제1항에 있어서, 상기 업 스케일링 선택부(17)에서의 스케일링값(스케일링 비트수)의 선택은, FDCT 연산의 경우에는, 처리가능한 데이터 처리경로수에서 입력데이터 최대값의 비트수(8×8 블록에서의 데이터)와 '3'을 뺀 값으로 정하고, IDCT 연산의 경우에는 처리가능한 데이터 처리경로수에서 입력 데이터 최대값의 비트수를 뺀값으로 정하도록 함을 특징으로 하는 디스크리이트 코사인 변환(Discrete Cosine Transform) 프로세서.The method according to claim 1, wherein the selection of the scaling value (number of scaling bits) in the upscaling selecting section (17) is, in the case of an FDCT operation, the number of bits of the maximum value of the input data in the number of processable data processing paths (8x). Discrete cosine transform, characterized by subtracting '3' and data from 8 blocks, and in the case of IDCT operation, the number of processable data processing paths is determined by subtracting the number of bits of the maximum input data. Discrete Cosine Transform processor.
KR1019920010346A 1992-06-15 1992-06-15 Discreet cosine transform processor KR100248584B1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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