KR970022846A - 영상 압축장치의 역이산 코사인 변환방법 및 장치 - Google Patents

영상 압축장치의 역이산 코사인 변환방법 및 장치 Download PDF

Info

Publication number
KR970022846A
KR970022846A KR1019950037892A KR19950037892A KR970022846A KR 970022846 A KR970022846 A KR 970022846A KR 1019950037892 A KR1019950037892 A KR 1019950037892A KR 19950037892 A KR19950037892 A KR 19950037892A KR 970022846 A KR970022846 A KR 970022846A
Authority
KR
South Korea
Prior art keywords
input
idct
matrix
dimensional
output
Prior art date
Application number
KR1019950037892A
Other languages
English (en)
Other versions
KR0152802B1 (ko
Inventor
배성옥
민승재
Original Assignee
구자홍
Lg 전자 주식회사
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 구자홍, Lg 전자 주식회사 filed Critical 구자홍
Priority to KR1019950037892A priority Critical patent/KR0152802B1/ko
Publication of KR970022846A publication Critical patent/KR970022846A/ko
Application granted granted Critical
Publication of KR0152802B1 publication Critical patent/KR0152802B1/ko
Priority to US09/208,640 priority patent/US6421695B1/en

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]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Discrete Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 영상 압축장치의 역이산 코사인 변환방법 및 장치에 관한 것으로, 종래 로우-컬럼 분리특성을 이용하는 IDCT는 동시에 입력 N개를 필요로하므로 입출력의 구성이 복잡해지고 또한 N×N개의 입력을 모두 연산에 이용하므로 연산량이 증가하는 문제점이 있고, 로우-컬럼 분리특성을 이용하지 않고 IDCT의 입력특성을 이용하는 IDCT는 N×N개의 입력 중 0이 아닌 입력값만으르 연산에 이용하므로 연산량이 감소하지만 2차원 IDCT를 직접 구현하기 때문에 하드웨어가 커지는 문제점이 있다.
따라서, 본 발명은 IDCT의 입력특성을 행렬 분리된 각 1차원 IDCT의 입력에 적용함으로써 연산량을 대폭 감소시켰을 뿐만아니라 행렬분리 특성을 이용하였기 때문에 하드웨어 크기를 감소시켜 고속 연산이 가능함과 동시에 작은 면적으로 구현하도록 한다.

Description

영상 압축장치의 역이산 코사인 변환방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5도는 본 발명 영상 압축장치의 역이산 코사인 변환장치 구성도,
제6도는 제5도에서, 첫번째 1차원 IDCT부의 상세도.

Claims (5)

  1. N×N 2차원 IDCT를 행렬분리 특성에 의해 1차원 IDCT로 분리하여 수행하는 역이산 코사인 변환에 있어서, 한 클럭 사이클에 하나씩 0이 아닌 입력 Xuv를 1차원 IDCT의 입력 행렬로부터 읽어들이는 제1단계와, 상기 제1단계에서 입력 Xuv의 U에 의해 선택된 커넬 매트릭스의 컬럼의 서로 다른 최대 N/2개의 출력 원소를 커넬 선택 로직(KSL)로부터 구하여 N/2개의 곱셈기에 의해 해당 입력값 Xuv와 곱하는 제2단계와, 상기 제2단계에서 곱셈한 결과를 N개의 누산기에서 V번째 컬림에 각각 누산시켜 저장하도록 하는 제3단계와, 상기 제3단계에서 누산결과 저장시 해당입력 Xuv가 속한 입력행렬의 V번째 컬럼의 0이 아닌 입력이 다 들어올때까지 반복 수행한 후에 누산 결과를 출력버퍼의 V번째 컬럼에 저장하는 제4단계로 이루어진 1차원 IDCT를 2회에 걸쳐 수행하도록 한 것을 특징으로 하는 영상 압축장치의 역이산 코사인 변환방법.
  2. 한 클럭 사이클에 입력값 한개씩 1차원 IDCT의 입력으로 공급하는 입력버퍼와, 0이 아닌 입력 Xuv의 U에 의해 선택된 IDCT의 커낼 매트릭스의 컬럼의 치대 N/2개의 원소와 곱하는 N/2개의 곱셈기와, 상기 곱셈기의 결과를 각각 누산시키는 N개의 누산기로 구성되는 첫번째 1차원 IDCT부(100)와; 상기 첫번째 1차원 IDCT부의 출력행렬을 저장하는 전치행렬 메모리(200)와; 상기 전치행렬 메모리로부터 0이 아닌 입력 Xuv를 한개씩 읽어들이고 이 입력 Xuv의 U에 의해 선택된 IDCT커낼 매트릭스의 컬럼의 최대 N/2개의 원소와 곱하는 N/2개의 곱셈기와, 상기 곱셈기의 결과를 가각 누산시키는 N개의 누산기로 구성되는 두번째 1차원 IBCT부(300)와; 상기 두번째 1차원 IDCT부로 출력되는 값을 저장하는 출력 메모리(400)로 구성된 것을 특징으로 하는 영상 압축장치의 역이산 코사인 변환장치.
  3. 제2항에 있어서, N개의 누산기중 N/2개는 덧셈만을 행하고 N/2개는 덧셈과 뺄셈을 선택적으로 수행하도록 한 것을 특징으로 하는 영상 압축장치의 역이산 코사인 변환장치.
  4. 제2항에 있어서 첫번째 1차원 IDCT부와 두번째 1차원 IDCT부는 동일한 구조임을 이장하여 타임-멀티플렉싱한 것으로 입력과 출력이 멀티플렉서와 디멀티플렉서에 의해 선택되도록 구성된 것을 특징으로 하는 영상 압축장치의 역이산 코사인 변환장치.
  5. 제4항에 있어서, 동일한 한개의 IDCT로 첫번째 IDCT를 수행할 경우 입력은 외부에서 받아들이고 출력은 전치행렬 메모리에 저장하도록 하고, 두번째 IDCT 수행할 경우 입력은 상기 전치행렬 메모리로부터 받아들이고 출력은 출력 메모리에 저장하도록 한 것을 특징으로 하는 영상 압축장치의 역이산 코사인 변환장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950037892A 1995-10-28 1995-10-28 영상 압축장치의 역이산 코사인 변환방법 및 장치 KR0152802B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019950037892A KR0152802B1 (ko) 1995-10-28 1995-10-28 영상 압축장치의 역이산 코사인 변환방법 및 장치
US09/208,640 US6421695B1 (en) 1995-10-28 1998-12-10 Apparatus for implementing inverse discrete cosine transform in digital image processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950037892A KR0152802B1 (ko) 1995-10-28 1995-10-28 영상 압축장치의 역이산 코사인 변환방법 및 장치

Publications (2)

Publication Number Publication Date
KR970022846A true KR970022846A (ko) 1997-05-30
KR0152802B1 KR0152802B1 (ko) 1998-10-15

Family

ID=19431789

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950037892A KR0152802B1 (ko) 1995-10-28 1995-10-28 영상 압축장치의 역이산 코사인 변환방법 및 장치

Country Status (1)

Country Link
KR (1) KR0152802B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010085125A2 (ko) * 2009-01-22 2010-07-29 삼성전자 주식회사 영상의 변환 방법 및 장치, 역변환 방법 및 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100451731B1 (ko) * 2001-12-18 2004-10-08 엘지전자 주식회사 역 이산 코사인 변환 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010085125A2 (ko) * 2009-01-22 2010-07-29 삼성전자 주식회사 영상의 변환 방법 및 장치, 역변환 방법 및 장치
WO2010085125A3 (ko) * 2009-01-22 2010-11-04 삼성전자 주식회사 영상의 변환 방법 및 장치, 역변환 방법 및 장치
US8483501B2 (en) 2009-01-22 2013-07-09 Samsung Electronics Co., Ltd. Method and device for transformation of image and method and device for reverse transformation of image
KR101480412B1 (ko) * 2009-01-22 2015-01-09 삼성전자주식회사 영상의 변환 방법 및 장치, 역변환 방법 및 장치

Also Published As

Publication number Publication date
KR0152802B1 (ko) 1998-10-15

Similar Documents

Publication Publication Date Title
KR970012126A (ko) Vsli 실행용 역이산 코사인 변환 프로세서
Chen et al. A BLAS based C library for exact linear algebra on integer matrices
US6282555B1 (en) Orthogonal transform processor
US20120131079A1 (en) Method and device for computing matrices for discrete fourier transform (dft) coefficients
US6477203B1 (en) Signal processing distributed arithmetic architecture
Gentleman Matrix multiplication and fast Fourier transforms
KR940015787A (ko) 이산여현 변환회로
US7430577B2 (en) Computationally efficient mathematical engine
KR970022846A (ko) 영상 압축장치의 역이산 코사인 변환방법 및 장치
US6424986B1 (en) Architecture of discrete wavelet transformation
US8165198B2 (en) Apparatus and method for performing video decoding processes in parallel
Jivet et al. Image contrast enhancement using morphological decomposition by reconstruction
Cheng et al. Space-efficient evaluation of hypergeometric series
EP1544797A3 (en) Low power, high performance transform coprocessor for video compression
KR0122734B1 (ko) 역 이산 여현 변환 장치
KR0124169B1 (ko) 2차원 이산 코사인 변환기
KR20020084334A (ko) 메모리 크기를 줄인 2차원 역이산코사인변환 구조
Aroutchelvame et al. Architecture of wavelet packet transform for 1-D signal
Pogossova et al. Signal denoising in tree-structured Haar basis
Ouyang et al. The matrix decomposition representation of DCT algorithms
Alzaq et al. A comparative analysis of multiplier-less 1-level discrete wavelet transform implementations on FPGAs
KR910001532A (ko) 2차원 변환의 산술계산용 방법 및 그 장치
KR950016342A (ko) 이차원 역이산 코사인 변환 장치
KR970025177A (ko) 단일화된 시스톨릭어레이 구조에 의한 dct/dst/dht의 수행 방법 및 그 장치
KR950008961B1 (ko) 실시간 이산 코사인 변환기

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: 20050331

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee