KR970019678A - 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법 - Google Patents

적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법 Download PDF

Info

Publication number
KR970019678A
KR970019678A KR1019950032853A KR19950032853A KR970019678A KR 970019678 A KR970019678 A KR 970019678A KR 1019950032853 A KR1019950032853 A KR 1019950032853A KR 19950032853 A KR19950032853 A KR 19950032853A KR 970019678 A KR970019678 A KR 970019678A
Authority
KR
South Korea
Prior art keywords
block
dct
subblocks
vector quantization
divided
Prior art date
Application number
KR1019950032853A
Other languages
English (en)
Other versions
KR100207391B1 (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 KR1019950032853A priority Critical patent/KR100207391B1/ko
Publication of KR970019678A publication Critical patent/KR970019678A/ko
Application granted granted Critical
Publication of KR100207391B1 publication Critical patent/KR100207391B1/ko

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/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94Vector quantisation
    • 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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]

Landscapes

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

Abstract

본 발명은, 서로 다른 움직임량에 대처 가능한 두개의 코드 테이블을 구비하고, DCT블럭 단위의 움직임 정보에 기초하여 벡터 양자화를 선택적으로 적용할 수 있도록 한 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그 움직임 정보 거물 방법에 관한 것으로, 이를 위하여 본 발명의 부호화 시스템은, 입력 프레임에 대해 인접하는 복수의 픽셀들끼리 묶어 복수의 8×8의 DCT블럭을 발생하는 블럭 분할 블럭; 이 블럭 분할 블럭으로 부터 제공되는 8×8의 각 DCT블럭에 대해 각 블럭 단위로 이산 코사인 변환을 수행하여 8×8의 각 DCT변환계수 블럭들을 생성하는 DCT블럭; 블럭 분할 블럭으로 부터 제공되는 각8×8의 DCT블럭들에 대해 서로 인접하는 세로행들간의 차분값들을 산출하고, 이들 차분값들의 총합과 기설정된 임계값과의 비교를 통해 각 8×8의 DCT블럭들에 대한 움직임 상태정보를 각각 발생하는 양자화 경로 결정 블럭; 이 양자화 경로 결정 블럭으로 부터 제공되는 각 움직임 상태 정보에 근거하는 절환 제어신호에 의거하여 8×8의 각 DCT변환계수 블럭들의 출력을 DCT블럭단위로 스위칭하는 스위칭 블럭; 이 스위칭 블럭을 통해 제공되며, 기설정된 임계값에 근거하는 움직임이 적은 상기 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제1코드 테이블을 이용한 벡터 양자화를 수행함으로서 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제1벡터 양자화 수단; 스위칭 블럭을 통해 제공되며, 기설정된 임계값에 근거하는 움직임이 많은 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제2코드 테이블을 이용한 벡터 양자화를 수행함으로서 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제2벡터 양자화 수단; 양자화 경로 결정 블럭으로 부터 제공되는 8×8의 각 DCT변환계수 블럭들에 대한 각각의 움직임 상태정보와 제1 및 제2벡터 양자화 수단으로 부터 제공되는 각 인덱스 값들을 다중화하여 전송하는 멀티플렉서를 포함한다.
따라서, 본 발명은 소망하는 고압축율하의 실시간 처리에 대응 가능한 효율적인 양자화로 인한 수신측 복원 영상에서의 화질열화를 효과적으로 방지할 수 있는 것이다.

Description

적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 바람직한 일실시예에 따른 적응적인 벡터 양자화를 이용한 영상 부호화 시스템의 블럭구성도

Claims (12)

  1. 입력 프레임의 8×8의 각 DCT블럭에 대해 코사인 함수를 이용하는 이산 코사인 변환을 통해 얻어진 8×8의 각 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대해 코드워드를 이용한 벡터 양자화를 수행하는 영상 부호화 시스템에 있어서, 상기 입력 프레임에 대해 인접하는 복수의 픽셀들끼리 묶어 복수의 8×8의 DCT블럭을 발생하는 블럭 분할 블럭; 상기 블럭 분할 블럭으로 부터 제공되는 상기 8×8의 각 DCT블럭에 대해 각 블럭 단위로 이산 코사인 변환을 수행하여 상기 8×8의 각 DCT변환계수 블럭들을 생성하는 DCT블럭; 상기 블럭 분할 블럭으로 부터 제공되는 상기 각8×8의 DCT블럭들에 대해 서로 인접하는 세로행들간의 차분값들을 산출하고, 이들 차분값들의 총합과 기설정된 임계값과의 비교를 통해 상기 각 8×8의 DCT블럭들에 대한 움직임 상태정보를 각각 발생하는 양자화 경로 결정 블럭; 상기 양자화 경로 결정 블럭으로 부터 제공되는 상기 각 움직임 상태정보에 근거하는 절환 제어신호에 의거하여 상기 8×8의 각 DCT변환계수 블럭들의 출력을 상기 DCT블럭단위로 스위칭하는 스위칭 블럭; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임이 적은 상기 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제1코드 테이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제1벡터 양자화 수단; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임이 많은 상기 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제2코드 테이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제2벡터 양자화 수단; 상기 양자화 경로 결정 블럭으로 부터 제공되는 상기 8×8의 각 DCT변환계수 블럭들에 대한 각각의 움직임 상태정보와 상기 제1 및 제2벡터 양자화 수단으로 부터 제공되는 상기 각 인덱스 값들을 다중화하여 전송하는 멀티플렉서로 이루어진 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
  2. 제1항에 있어서, 상기 양자화 경로 결정 블럭은, 상기 8×8 DCT블럭의 세로행에 상응하는 수의 버퍼로 구성되어, 상기 블럭 분할 블럭으로 부터 제공되는 상기 8×8 DCT블럭의 각 세로행 픽셀값들을 각각 저장하는 버퍼 그룹; 복수개의 감산기로 구성되며, 상기 버퍼 그룹내의 각 버퍼로 부터 각각 제공되는 서로 인접하는 세로행들간의 픽셀값들을 각각 감산하여 각각의 차값들을 산출하는 감산기 그룹; 상기 감산기 그룹내의 각 감산기로 부터 제공되는 상기 각 차값들을 가산하여 상기 8×8DCT블럭의 인접 세로행 픽셀값들간의 차값들에 대한 총합값을 산출하는 가산기; 상기 가산기로 부터 제공되는 상기 차값들에 대한 총합값과 기설정된 임계값을 비교한 다음, 그 비교결과에 상응하는 상기 8×8DCT블럭의 움직임 상태정보를 발생하는 비교기; 및 상기 비교기로 부터의 움직임 상태정보에 의거하여 상기 DCT블럭과 상기 제1 및 제2양자화 수단을 선택적으로 연결하는 상기 스위칭 블럭의 스위칭을 위한 절환 제어신호를 발생하는 제어 블럭으로 구성된 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
  3. 제2항에 있어서, 상기 감산기 그룹은, 서로 인접하는 세로행 픽셀값들을 저장하는 적어도 두개의 상기 버퍼 출력에 각각 연결되는 7개의 버퍼로 구성된 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
  4. 제2항에 있어서, 상기 비교기는, 상기 산출된 총합값과 상기 기설정된 임계값과의 비교결과에 상응하여 상기 움직임 상태정보로서 하이 또는 로우 레벨의 논리신호를 발생하는 것을 특징으로 하는 적응적인 벡터 양자화 이용한 영상 부호화 시스템
  5. 제1항 내지 제4항중 어느 한 항에 있어서, 상기 제1 및 제2벡터 양자화 수단 각각은, 상기 분할된 복수의 부블럭들의 대응이 가능한 다수개의 코드워드들로 된 기준 패턴들을 갖는 코드 테이블; 상기 분할된 각 부블럭의 픽셀값들에 대한 입력 패턴들에 대응하는 기준 패턴들을 구비된 코드 테이블로 부터 조사하여 패턴 매칭을 수행함으로서, 상기 기준 패턴들에 대한 인덱스 값들을 발생하는 패턴 매칭 블럭; 상기 패턴 매칭 블럭으로 부터 제공되는 각각의 기준 패턴들에 대한 인덱스 값들을 상기 멀티플렉서에 제공하는 벡터 양자화 블럭을 포함하는 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 부호화 시스템
  6. 제5항에 있어서, 상기 분할된 복수의 부블럭은 상기 각 8×8DCT변환계수 블럭을 4×4단위로 분할한 4개의 부블럭인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
  7. 제5항에 있어서, 상기 분할된 복수의 부블럭은 상기 각 8×8DCT변환계수 블럭을 2×2단위로 분할한 16개의 부블럭인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
  8. 입력 프레임의 8×8의 각 DCT블럭에 대해 코사인 함수를 이용하는 이산 코사인 변환을 통해 얻어진 8×8의 각 DCT변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대해 각DCT블럭의 움직임 상태정보에 의거하여, 서로 다른 코드워드들을 각각 구비한 적어도 두개의 코드 테이블을 이용하여 패턴벡터 부호화를 수행하는 영상 부호화 시스템에서의 움직임 정보 검출 방법에 있어서, 상기 8×8의 DCT블럭내의 서로 인접하는 세로행 픽셀들에서 서로 대응하는 픽셀값끼리 각각 감산하여 인접 세로행 픽셀 그룹간의 복수의 차 값을 각각 산출하는 과정; 상기 산출된 복수의 차값을 가산하여 상기 8×8DCT블럭의 인접 세로행 픽셀값들간의 차값들에 대한 총합값을 산출하는 과정; 및 상기 차값들에 대한 총합값과 기설정된 임계값을 비교하여 그 비교결과에 상응하는 상기8×8DCT블럭의 움직임 상태정보를 발생하는 과정을 포함하며, 상기 부호화 시스템은, 상기 발생된 움직임 상태정보에 의거하여 선택되는 상기 두개의 코드 테이블중의 어느 하나를 이용하여 부호화된 압축 정보와 상기 움직임 상태정보를 다중화하여 전송하는 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에서 움직임 정보 검출 방법
  9. 제8항에 있어서, 상기 코드 테이블은, 각각 다른 벡터 양자화 경로를 포함하며, 상기 8×8의 각DCT변환계수 블럭들은 상기 발생된 움직임 상태정보에 의거하여 상기 두 벡터 양자화 경로중 어느 하나의 경로를 통해 압축 부호화되는 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에서의 움직임 정보 검출 방법
  10. 제9항에 있어서, 상기 각각의 벡터 양자화 경로는, 상기 8×8의 DCT변환계수 블럭들을 소정 크기의 복수의 N×M의 부블럭으로 분할하고, 이 분할된 각N×M의 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 상기 하나의 코드 테이블을 통한 벡터 양자화를 수행하여 각 부블럭들에 상응하는 인덱스 값들을 전송하는 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에서의 움직임 정보 검출 방법
  11. 제10항에 있어서, 상기 N×M의 부블럭은, 4×4크기인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에서의 움직임 정보 검출 방법
  12. 제10항에 있어서, 상기 N×M의 부블럭은, 2×2크기인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에서의 움직임 정보 검출 방법
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950032853A 1995-09-29 1995-09-29 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법 KR100207391B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950032853A KR100207391B1 (ko) 1995-09-29 1995-09-29 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950032853A KR100207391B1 (ko) 1995-09-29 1995-09-29 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법

Publications (2)

Publication Number Publication Date
KR970019678A true KR970019678A (ko) 1997-04-30
KR100207391B1 KR100207391B1 (ko) 1999-07-15

Family

ID=19428500

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950032853A KR100207391B1 (ko) 1995-09-29 1995-09-29 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법

Country Status (1)

Country Link
KR (1) KR100207391B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318471B1 (ko) * 1998-07-16 2002-02-19 조정남 테이블룩업벡터양자화를이용한블록정합움직임추정장치및그방법
KR100555419B1 (ko) * 2003-05-23 2006-02-24 엘지전자 주식회사 동영상 코딩 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318471B1 (ko) * 1998-07-16 2002-02-19 조정남 테이블룩업벡터양자화를이용한블록정합움직임추정장치및그방법
KR100555419B1 (ko) * 2003-05-23 2006-02-24 엘지전자 주식회사 동영상 코딩 방법

Also Published As

Publication number Publication date
KR100207391B1 (ko) 1999-07-15

Similar Documents

Publication Publication Date Title
KR930009403A (ko) 프레임간 적응 부호화 장치
KR970002967B1 (ko) 영역 분류패턴을 이용한 움직임벡터 검출장치
CA2108778C (en) Process for coding picture signals
KR0181028B1 (ko) 분류 디바이스를 갖는 개선된 비디오 신호 부호화 시스템
CN100493190C (zh) 视频编码和解码方法、设备
KR940006413A (ko) 화상신호 부호화 방법 및 복호화 방법과 화상 신호 부호화 장치 및 복호화 장치
JPS58197984A (ja) テレビジヨン信号の適応予測符号化装置
EP1534018A2 (en) Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same
KR940008498A (ko) 화상부호화장치와 화상복호화장치
JPH03190482A (ja) 動画像符号化装置
EP0809404B1 (en) Apparatus for coding an object region of a video signal by using a rearranged block-based technique
KR950002473A (ko) 적응적 양자화방법 및 그 장치
KR970019678A (ko) 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법
KR970009385A (ko) 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템
GB2308771A (en) Video encoding based on inter block correlation
JPH0591498A (ja) 帯域分割動画像符号化装置
KR970014372A (ko) 적응적인 벡터 양자화를 이용한 영상 부호화 시스템
CA2166623C (en) Coding image data
JPH01192273A (ja) 動画像の予測符号化方式
JPS6321395B2 (ko)
JP4326758B2 (ja) 動画像符号化装置及び動画像復号化装置
JP2001086002A (ja) データ符号化装置
JPH05227527A (ja) インターレース画像符号化方法と装置
JP4571173B2 (ja) 動画像復号化装置
KR940017869A (ko) 영상 부호화 장치

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

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130401

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee