KR100234387B1 - Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치 - Google Patents

Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치 Download PDF

Info

Publication number
KR100234387B1
KR100234387B1 KR1019960037225A KR19960037225A KR100234387B1 KR 100234387 B1 KR100234387 B1 KR 100234387B1 KR 1019960037225 A KR1019960037225 A KR 1019960037225A KR 19960037225 A KR19960037225 A KR 19960037225A KR 100234387 B1 KR100234387 B1 KR 100234387B1
Authority
KR
South Korea
Prior art keywords
scanning
index
zigzag
address
memory address
Prior art date
Application number
KR1019960037225A
Other languages
English (en)
Other versions
KR19980017445A (ko
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 KR1019960037225A priority Critical patent/KR100234387B1/ko
Publication of KR19980017445A publication Critical patent/KR19980017445A/ko
Application granted granted Critical
Publication of KR100234387B1 publication Critical patent/KR100234387B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • 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/18—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 set of transform coefficients

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝을 모두 수행하기 위한 메모리 어드레스 발생방법 및 장치에 관한 것이다. 본 발명에 따른 메모리 어드레스 발생방법은, MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생방법에 있어서, 소정의 2개의 인덱스 테이블을 구비하여 각각에 상기 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝 순서로 인덱스를 저장시키고, 상기 2개의 인덱스 테이블중 선택되는 어느 하나의 인덱스 테이블에서 순차적으로 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 합하여 상기 DCT 계수를 스캐닝하기 위한 어드레스를 발생시키는 것을 특징으로 한다. 또한 본 발명에 따른 메모리 어드레스 발생장치는, MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생장치에 있어서, 상기 DCT 계수의 지그재그 스캐닝 순서로 인덱스가 저장되는 지그재그 인덱스 테이블과, 상기 DCT 계수의 올터네이트 스캐닝 순서로 인덱스가 저장되는 올터네이트 인덱스 테이블과, 상기 지그재그 인덱스 테이블 및 상기 올터네이트 인덱스 테이블의 어드레스를 지정하는 테이블 어드레스 포인터와, 상기 지그재그 인덱스 테이블에서 출력되는 인덱스 및 상기 올터네이트 인덱스 테이블에서 출력되는 인덱스중의 어느 하나를 선택하는 스캐닝 셀렉터와, 상기 스캐닝 셀렉터에서 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 입력으로하여 DCT 계수를 스캐닝하기 위한 어드레스를 발생하는 애더를 구비하는 것을 특징으로 한다. 따라서 본 발명에 따른 메모리 어드레스 발생방법 및 장치를 사용하면, MPEG2의 DCT 부호화를 위해, 메모리에 저장된 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝을 모두 수행할 수 있는 장점이 있다.

Description

DCT 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치{Memory address generating method for zig-zag &alternate of DCT coefficient and thereof memory address generator}
본 발명은 메모리 어드레스 발생장치에 관한 것으로, 특히 MPEG2에서 디스크리트 코사인 변환(Discrete Cosine Transform, 이하 DCT라 함) 계수의 지그재그 스캐닝(Zig-Zag Scanning) 및 올터네이트 스캐닝(Alternate Scanning)을 위한 메모리 어드레스 발생방법 및 장치에 관한 것이다.
MPEG2는 동영상(Moving Image) 압축전송 방법으로서, 높은 압축율을 얻기 위하여 인터프레임(Inter Frame) 및 인트라프레임(Intra Frame) 모두에 압축 알고리즘을 적용한다. 특히 인터프레임에서는 DCT, 양자화(Quantization), 가변길이 부호화(Variable Length Coding) 방식의 압축 알고리즘이 사용되고 있다. 또한 상기 DCT 가변길이 부호화 방식에서 DCT 계수를 스캐닝(Scanning)할 때, 지그재그(Zig-Zag) 스캐닝과 올터네이트(Alternate) 스캐닝의 2가지 방법이 사용된다.
도 1은 DCT 부호화 방식에서의 DCT 계수를 나타내는 도면으로서, 상기 DCT 계수는 도 1과 같은 형태로 시작 어드레스(Start Address) 0에서부터 최종 어드레스(Last Address) 63까지 메모리에 저장되어 있다.
도 2는 DCT 계수의 지그재그 스캐닝 순서를 나타내는 도면이고, 도 3은 DCT 계수의 올터네이트 스캐닝 순서를 나타내는 도면이다.
도 2 및 도 3를 참조하면, MPEG2에서 DCT 계수를 스캐닝할 때 필요한 메모리 어드레스는, 지그재그 스캐닝의 경우 도 2와 같이 0-1-8-16-...-55-62-63의 순서로 불규칙하게 발생되어야 하며, 올터네이트 스캐닝의 경우 도 3과 같이 0-8-16-24-...-47-55-63의 순서로 불규칙하게 발생되어야 한다.
따라서 본 발명의 목적은, MPEG2의 DCT 부호화를 위해, 메모리에 저장된 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝을 모두 수행하기 위한 메모리 어드레스 발생방법을 제공하는 데 있다.
본 발명의 또 다른 목적은 상기 메모리 어드레스 발생방법을 하드웨어로 구현한 메모리 어드레스 발생장치를 제공하는 데 있다.
도 1은 DCT 부호화 방식에서의 DCT 계수를 나타내는 도면.
도 2는 DCT 계수의 지그재그 스캐닝 순서를 나타내는 도면.
도 3은 DCT 계수의 올터네이트 스캐닝 순서를 나타내는 도면.
도 4는 본 발명의 실시예에 따른 메모리 어드레스 발생방법을 하드웨어로 구현한 메모리 어드레스 발생장치의 블락도.
도 5a는 도 4의 지그재그 인덱스 테이블에서 인덱스가 저장되는 순서를 나타내는 도면.
도 5b는 도 4도의 올터네이트 인덱스 테이블에서 인덱스가 저장되는 순서를 나타내는 도면.
상기 목적을 달성하기 위한 본 발명에 따른 메모리 어드레스 발생방법은, MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생방법에 있어서, 소정의 2개의 인덱스 테이블을 구비하여 각각에 상기 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝 순서로 인덱스를 저장시키고, 상기 2개의 인덱스 테이블중 선택되는 어느 하나의 인덱스 테이블에서 순차적으로 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 합하여 상기 DCT 계수를 스캐닝하기 위한 어드레스를 발생시키는 것을 특징으로 한다.
또한 상기 목적을 달성하기 위한 본 발명에 따른 메모리 어드레스 발생장치는, MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생장치에 있어서, 상기 DCT 계수의 지그재그 스캐닝 순서로 인덱스가 저장되는 지그재그 인덱스 테이블과, 상기 DCT 계수의 올터네이트 스캐닝 순서로 인덱스가 저장되는 올터네이트 인덱스 테이블과, 상기 지그재그 인덱스 테이블 및 상기 올터네이트 인덱스 테이블의 어드레스를 지정하는 테이블 어드레스 포인터와, 상기 지그재그 인덱스 테이블에서 출력되는 인덱스 및 상기 올터네이트 인덱스 테이블에서 출력되는 인덱스중의 어느 하나를 선택하는 스캐닝 셀렉터와, 상기 스캐닝 셀렉터에서 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 입력으로하여 DCT 계수를 스캐닝하기 위한 어드레스를 발생하는 애더를 구비하는 것을 특징으로 한다.
이하 첨부도면을 참조하여 본 발명에 따른 메모리 어드레스 발생방법 및 이를 하드웨어로 구현한 메모리 어드레스 발생장치를 상세히 설명하고자 한다.
도 4는 본 발명의 실시예에 따른 메모리 어드레스 발생방법을 하드웨어로 구현한 메모리 어드레스 발생장치의 블락도이다.
도 4를 참조하면, 상기 메모리 어드레스 발생장치는, 상기 지그재그 스캐닝 순서로 인덱스가 저장되는 지그재그 인덱스 테이블(3)과, 상기 올터네이트 스캐닝 순서로 인덱스가 저장되는 올터네이트 인덱스 테이블(5)과, 상기 지그재그 인덱스 테이블(3) 및 상기 올터네이트 인덱스 테이블(5)의 어드레스를 지정하는 테이블 어드레스 포인터(1)와, 상기 지그재그 인덱스 테이블(3)에서 출력되는 인덱스(INDEX1) 및 상기 올터네이트 인덱스 테이블(5)에서 출력되는 인덱스(INDEX2)중의 어느 하나를 선택하는 스캐닝 셀렉터(7)와, 상기 스캐닝 셀렉터(7)에서 출력되는 인덱스(INDEX) 및 DCT 계수가 저장된 메모리의 소정의 시작 어드레스(Src_addr)를 입력으로하여 DCT 계수를 스캐닝하기 위한 어드레스(Addr)를 발생하는 애더(9)를 구비한다.
도 5a는 도 4의 지그재그 인덱스 테이블에서 인덱스가 저장되는 순서를 나타내는 도면이고, 도 5b는 도 4의 올터네이트 인덱스 테이블에서 인덱스가 저장되는 순서를 나타내는 도면이다.
도 4 및 도 5a, 도 5b를 참조하여, 본 발명에 따른 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝을 모두 수행하기 위한 메모리 어드레스 발생방법을 설명하면 다음과 같다.
먼저 도 2의 지그재그 스캐닝 순서로 도 5a에서와 같이 지그재그 인덱스 테이블(3)에 인덱스를 저장하고 또한 도 3의 올터네이트 스캐닝 순서로 도 5b에서와 같이 올터네이트 인덱스 테이블(5)에 인덱스를 저장한다. 테이블 어드레스 포인터(1)가 상기 지그재그 인덱스 테이블(3) 및 상기 올터네이트 인덱스 테이블(5)중 선택되는 어느 하나의 어드레스를 지정하여, 선택된 인덱스 테이블의 인덱스(INDEX1 또는 INDEX2)를 순차적으로 출력시킨다. 상기 인덱스를 스캐닝 셀렉터(7)를 통해 출력시키고, 상기 스캐닝 셀렉터(7)에서 출력되는 인덱스(INDEX)와 DCT 계수가 저장된 메모리의 소정의 시작 어드레스(Src_addr)를 애더(9)에서 합하여 최종적으로 DCT 계수를 스캐닝하기 위한 어드레스(Addr)를 발생시킨다.
예컨데 올터네이트 스캐닝이 선택되는 경우, DCT 계수를 스캐닝하기 위한 어드레스는 (Src_addr + 0), (Src_addr + 8), (Src_addr + 16), ...., (Src_addr + 63)의 순서로 발생된다. 또한 지그재그 스캐닝이 선택되는 경우에는, DCT 계수를 스캐닝하기 위한 어드레스는 (Src_addr + 0), (Src_addr + 1), (Src_addr + 8), ...., (Src_addr + 63)의 순서로 발생된다.
따라서 본 발명에 따른 메모리 어드레스 발생방법 및 장치를 사용하면, MPEG2의 DCT 부호화를 위해, 메모리에 저장된 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝을 모두 수행할 수 있는 장점이 있다.
또한 본 발명은 상기 실시예에 한정되지 않으며, 본 발명의 기술적 사상내에서 당 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형이 가능함은 명백하다.

Claims (2)

  1. MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생방법에 있어서,
    소정의 2개의 인덱스 테이블을 구비하여 각각에 상기 DCT 계수의 지그재그 스캐닝 및 올터네이트 스캐닝 순서로 인덱스를 저장시키는 단계;
    상기 2개의 인덱스 테이블중 선택되는 어느 하나의 인덱스 테이블에서 순차적으로 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 합하여 상기 DCT 계수를 스캐닝하기 위한 어드레스를 발생시키는 단계를 구비하는 것을 특징으로 하는 메모리 어드레스 발생방법.
  2. MPEG2에서 DCT 계수의 스캐닝을 수행하기 위한 메모리 어드레스 발생장치에 있어서,
    상기 DCT 계수의 지그재그 스캐닝 순서로 인덱스가 저장되는 지그재그 인덱스 테이블;
    상기 DCT 계수의 올터네이트 스캐닝 순서로 인덱스가 저장되는 올터네이트 인덱스 테이블;
    상기 지그재그 인덱스 테이블 및 상기 올터네이트 인덱스 테이블의 어드레스를 지정하는 테이블 어드레스 포인터;
    상기 지그재그 인덱스 테이블에서 출력되는 인덱스 및 상기 올터네이트 인덱스 테이블에서 출력되는 인덱스중의 어느 하나를 선택하는 스캐닝 셀렉터;
    상기 스캐닝 셀렉터에서 출력되는 인덱스와 상기 DCT 계수가 저장된 메모리의 소정의 시작 어드레스를 입력으로하여 DCT 계수를 스캐닝하기 위한 어드레스를 발생하는 애더를 구비하는 것을 특징으로 하는 메모리 어드레스 발생장치.
KR1019960037225A 1996-08-30 1996-08-30 Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치 KR100234387B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960037225A KR100234387B1 (ko) 1996-08-30 1996-08-30 Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960037225A KR100234387B1 (ko) 1996-08-30 1996-08-30 Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치

Publications (2)

Publication Number Publication Date
KR19980017445A KR19980017445A (ko) 1998-06-05
KR100234387B1 true KR100234387B1 (ko) 1999-12-15

Family

ID=19471999

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960037225A KR100234387B1 (ko) 1996-08-30 1996-08-30 Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치

Country Status (1)

Country Link
KR (1) KR100234387B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080157A (ko) * 2002-04-04 2003-10-11 엘지전자 주식회사 이동통신 단말기의 디씨티 연산방법

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US8199819B2 (en) 2005-10-21 2012-06-12 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US8520729B2 (en) 2005-10-21 2013-08-27 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US9118892B2 (en) 2005-10-21 2015-08-25 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US9838714B2 (en) 2005-10-21 2017-12-05 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US10187660B2 (en) 2005-10-21 2019-01-22 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US10575016B2 (en) 2005-10-21 2020-02-25 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US11134274B2 (en) 2005-10-21 2021-09-28 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
US11729423B2 (en) 2005-10-21 2023-08-15 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning

Also Published As

Publication number Publication date
KR19980017445A (ko) 1998-06-05

Similar Documents

Publication Publication Date Title
JP2935934B2 (ja) 圧縮動画像データ生成方法及びデコード方法
KR970060947A (ko) 직접 dct 맵핑에 의해 해상도를 변화시키는 방법 및 장치
US7391914B2 (en) Decoding of predicted DC coefficient without division
KR20010102155A (ko) '블러키 화상' 효과의 감소
JPH06165151A (ja) 映像符号量制御装置
KR100234387B1 (ko) Dct 계수의 지그재그 및 올터네이트 스캐닝을 위한 메모리 어드레스 발생방법 및 장치
US7113646B2 (en) Decoding of predicted AC coefficient without division
JPH0495469A (ja) 画像データ復元方法及び装置
KR20000068164A (ko) 디지털 신호 변환 방법 및 장치, 변환 행렬 작성 방법 및 장치및제공 매체
EP1198780A1 (en) Improving compressed image appearance using stochastic resonance and energy replacement
JPH04220081A (ja) 画像データ復元方法及び装置
KR100233536B1 (ko) 런-레벨심볼 복호화방법 및 장치
KR980010866A (ko) Mpeg에서의 지그재그 스캔방식의 메모리 어드레스 발생장치
KR970060446A (ko) 변환부호화시스템의 변환계수선택장치
JP2005109544A (ja) 画像処理装置
JP2710135B2 (ja) フレーム間／フレーム内適応符号化方式
JPH0730763A (ja) ストレージメディアの画像符号化装置並びに復号化装置
KR0147617B1 (ko) 역양자화부의 메모리 어드레싱을 이용한 역스캔 및 런-길이 복호장치
JP3337699B2 (ja) 画像処理装置およびその方法
JP3586749B2 (ja) 画像圧縮装置、画像伸張装置、画像圧縮方法及び画像伸張方法
JPH09331529A (ja) 画像処理方法及び画像処理装置
JPH03285460A (ja) 画像データ圧縮符号化方式
JPH0662225A (ja) 縮小画像の復号装置
JPH03129983A (ja) 映像信号符号化装置及び映像信号符号化方法
JPH0898173A (ja) 解像度変換装置およびそれを用いた解像度変換システム

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

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee