KR970019677A - 웨이브 렛 변환을 이용한 영상 부호화 시스템 - Google Patents

웨이브 렛 변환을 이용한 영상 부호화 시스템 Download PDF

Info

Publication number
KR970019677A
KR970019677A KR1019950032851A KR19950032851A KR970019677A KR 970019677 A KR970019677 A KR 970019677A KR 1019950032851 A KR1019950032851 A KR 1019950032851A KR 19950032851 A KR19950032851 A KR 19950032851A KR 970019677 A KR970019677 A KR 970019677A
Authority
KR
South Korea
Prior art keywords
blocks
code table
block
vector
table group
Prior art date
Application number
KR1019950032851A
Other languages
English (en)
Other versions
KR0178205B1 (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 KR1019950032851A priority Critical patent/KR0178205B1/ko
Publication of KR970019677A publication Critical patent/KR970019677A/ko
Application granted granted Critical
Publication of KR0178205B1 publication Critical patent/KR0178205B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform
    • 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/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Discrete Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 웨이브 렛 변환된 소정 크기의 각 블럭을 복수의 부블럭으로 분할하고, 그 분할된 소정 크기의 각 부블럭들을 그 주파수 대역을 고려하여 복수의 벡터 블럭으로 재분할한 다음 그 변환계수의 위치에 따라 서로 다른 복수의 코드 테이블을 통해 벡터 양자화함으로서, 효율적인 벡터 양자화를 실현할 수 있도록 한 것으로, 이를 위하여 본 발명은, 현재의 입력 프레임과, 이 현재 프레임 및 이전 프레임간의 움직임 추정 보상을 통해 예측 프레임을 생성하는 예측 프레임 발생수단으로 부터의 예측 프레임간의 차분신호에 대해 소정의 블럭단위로 코드워드를 이용하는 패턴 벡터 양자화를 수행하는 영상 부호화 시스템에 있어서, 차분신호에 대해 웨이브 렛 변환을 통해 공간 영역에서 주파수 영역의 변환계수들로 변환한 다음 각 변환계수 블럭들을 복수의 부블럭으로 분할하는 블럭 웨이브 렛 변환 수단; 각 부블럭들을 그 주파수 대역을 고려하여 각각 재분할한 복수의 벡터 블럭들의 입력 패턴에 대응하는 기준 패턴들을 구비된 코드 테이블군으로 부터 조사하여 대역을 고려한 순차적인 패턴 매칭을 수행함으로서, 기준 패턴들에 대한 인덱스 값들을 발생하는 벡터 양자화 수단; 코드 테이블군과 동일한 코드워드들을 갖는 코드 테이블군을 이용하여 벡터 양자화 수단으로 부터 제공되는 인덱스 값들을 부호화되기 이전의 원신호로 복원한 다음, 예측 프레임신호의 생성을 위해 예측 프레임 발생수단에 제공하는 블럭 복원 수단; 입력 패턴들에 상응하는 인덱스 값들을 그 대역별로 순차적으로 다중화하여 전송을 위해 출력측의 전송기에 제공하는 다중화 수단을 포함한다.
또한, 본 발명에 포함되는 벡터 양자화 수단은, 복수의 벡터 블럭에 상응하는 복수의 코드 테이블을 포함하는 코드 테이블군; 재분할된 복수의 각 벡터 블럭에 대한 각 입력 패턴에 대응하는 각각의 기준 패턴의 코드워드들을 코드 테이블군내의 대응하는 코드 테이블에서 검색하여 각 입력 패턴에 대해 그 오차값이 가장 적은 최적의 기준 패턴들을 각각 결정한 다음, 그 결정된 각 기준 패턴에 대항 인덱스 값들을 각각 발생하는 복수의 패턴 매칭 블럭; 복수의 패턴 매칭 블럭으로 부터 각각 제공되는 각 기준 패전들에 대한 인덱스 값들을 블럭 복원 블록 및 전송기에 각각 제공하는 복수의 벡터 양자화 블럭으로 구성한 것이다.

Description

웨이브 렛 변환을 이용한 영상 부호화 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 바람직한 실시예에 따른 웨이브 렛변환을 이용한 영상 부호화 시스템의 블럭구성도

Claims (7)

  1. 현재의 입력 프레임과, 이 현재 프레임 및 이전 프레임간의 움직임 추정 보상을 통해 예측 프레임을 생성하는 예측 프레임 발생수단으로 부터의 예측 프레임간의 차분신호에 대해 소정의 블럭단위로 코드워드를 이용하는 패턴 벡터 양자화를 수행하는 영상 부호화 시스템에 있어서, 상기 차분신호에 대한 각 픽셀 데이타들을 입력으로 하여 소정 블럭단위의 웨이브 렛 변환을 통해 공간 영역에서 주파수 영역의 변환계수들로 변환한 다음 각 변환계수 블럭들을 복수의 부블럭으로 분할하는 블럭 웨이브 렛 변환 수단; 상기 블럭 웨이브 렛 변환 수단으로 부터 제공되는 상기 복수의 각 부블럭들을 그 주파수 대역을 고려하여 각각 재분할한 복수의 벡터 블럭들의 입력 패턴에 대응하는 기준 패턴들을 구비된 코드 테이블군으로 부터 조사하여 대역을 고려한 순차적인 패턴 매칭을 수행함으로서, 상기 기준 패턴들에 대한 인덱스 값들을 발생하는 벡터 양자화 수단; 상기 코드 테이블군과 동일한 코드워드들을 갖는 코드 테이블군을 이용하여 상기 벡터 양자화 수단으로 부터 제공되는 상기 인덱스 값들을 상기 블럭 웨이브 렛 변환 및 패턴 벡터 부호화되기 이전의 원신호로 복원한 다음, 상기 예측 프레임신호의 생성을 위해 상기 예측 프레임 발생수단에 제공하는 블럭 복원 수단; 상기 벡터 양자화 수단으로 부터 제공되는 상기 입력 패턴들에 상응하는 인덱스 값들을 그 대역별로 순차적으로 다중화하여 전송을 위해 출력측의 전송기에 제공하는 다중화 수단을 포함하고, 상기 벡터 양자화 수단은, 상기 복수의 벡터 블럭에 상응하는 복수의 코드 테이블을 포함하는 상기 코드 테이블군; 상기 재분할된 복수의 각 벡터 블럭에 대한 각 입력 패턴에 대응하는 각각의 상기 기준 패턴의 코드워드들을 상기 코드 테이블군내의 대응하는 코드 테이블에서 검색하여 상기 각 입력 패턴에 대해 그 오차값이 가장 적은 최적의 기준 패턴들을 각각 결정한 다음, 그 결정된 각 기준 패턴들에 대한 인덱스 값들을 각각 발생하는 복수의 패턴 매칭 블럭; 상기복수의 패턴 매칭 블럭으로 부터 각각 제공되는 각 기준 패턴들에 대한 인덱스 값들을 상기 블럭 복원 블럭 및 상기출력측의 전송기에 각각 제공하는 복수의벡터 양자화 블럭으로 이루어진 웨이브 렛 변환을 이용한 영상 부호화 시스템
  2. 제1항에 있어서, 상기 분할된 복수의 부블럭은 상기 8×8의 웨이브 렛 변환계수 블럭을 4×4단위로 분할한 4개의 부블럭인 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
  3. 제1항에 있어서, 상기 재분할된 복수의 벡터 블럭은 상기 각 부블럭을 2×2단위로 재분할하여 얻어지는 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
  4. 제1항, 제2항, 또는 제3항에 있어서, 상기 블럭 복원 수단은, 상기 벡터 양자화 수단에 구비된 상기 코드 테이블군을 이용하여 상기 패턴 벡터 부호화된 상기 인덱스 값들을 부호화되기 이전의 원래의 픽셀 데이타로 복원하는 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
  5. 제4항에 있어서, 상기 각 코드 테이블군은 그 주파수 대역이 각각 다른 상기 복수의 벡터 블럭에 각각 대응하는 4개의 코드 테이블로 구성된 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
  6. 제1항, 제2항 또는 제3항에 있어서, 상기 벡터 양자화를 위한 코드 테이블군과 상기 블럭 복원을 위한 코드 테이블군은 동일한 코드워드들을 각각 갖는 복수의 코드 테이블로 구성된 별개의 코드 테이블군인 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
  7. 제6항에 있어서, 상기 각 코드 테이블군은 그 주파수 대역이 각각 다른 상기 복수의 벡터 블럭에 각각 대응하는 4개의 코드 테이블로 구성된 것을 특징으로 하는 웨이브 렛 변환을 이용한 영상 부호화 시스템
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950032851A 1995-09-29 1995-09-29 웨이브 렛 변환을 이용한 영상 부호화 시스템 KR0178205B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950032851A KR0178205B1 (ko) 1995-09-29 1995-09-29 웨이브 렛 변환을 이용한 영상 부호화 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950032851A KR0178205B1 (ko) 1995-09-29 1995-09-29 웨이브 렛 변환을 이용한 영상 부호화 시스템

Publications (2)

Publication Number Publication Date
KR970019677A true KR970019677A (ko) 1997-04-30
KR0178205B1 KR0178205B1 (ko) 1999-05-01

Family

ID=19428497

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950032851A KR0178205B1 (ko) 1995-09-29 1995-09-29 웨이브 렛 변환을 이용한 영상 부호화 시스템

Country Status (1)

Country Link
KR (1) KR0178205B1 (ko)

Also Published As

Publication number Publication date
KR0178205B1 (ko) 1999-05-01

Similar Documents

Publication Publication Date Title
CN1998152B (zh) 条件交叠变换方法
EP2088785A1 (en) Image encoding apparatus and image decoding part
KR0181028B1 (ko) 분류 디바이스를 갖는 개선된 비디오 신호 부호화 시스템
KR100249028B1 (ko) 정지영상을 가진 영상신호를 부호화/복호화하기 위한 부호화/복호화시스템
KR940008487A (ko) 적응적 프레임/필드 변환 부호화를 이용한 영상 부호화기
KR920704494A (ko) 적합한 블럭크기로 영상을 압축하는 방법 및 시스템
KR20070024470A (ko) 매칭 추적들을 사용하는 데이터 압축
JP2003018601A (ja) 画像符号化方法
CN1864177B (zh) 视频编码和解码方法及其相应设备
KR20040067119A (ko) 신경 회로망을 이용하여 가변 길이 부호화 비트 스트림의길이를 선택하는 장치 및 방법
KR960006301A (ko) 음향 신호 부호화/복호화 방법
Kountchev et al. Inverse pyramidal decomposition with multiple DCT
KR960036756A (ko) 벡터 양자화 방식을 이용한 영상 신호 부호화 장치
KR980013436A (ko) 적응 변환 코딩 시스템, 적응 변환 디코딩 시스템 및 적응 변환 코딩/디코딩 시스템
KR970019677A (ko) 웨이브 렛 변환을 이용한 영상 부호화 시스템
JPH10276095A (ja) 符号化器及び復号化器
KR970009385A (ko) 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템
KR960702247A (ko) 화상 신호 부호화 방법 및 장치(Method and device for encoding image signal)
KR19990067355A (ko) 동작추정방법
EP0930788A1 (en) Method and device for compressing and expanding image
KR100311573B1 (ko) 웨이브릿 기반의 소프트웨어 부호화기 및 복호화기
KR970019567A (ko) 적응적인 영상 부호화 시스템
KR970009387A (ko) 적응 벡터 양자화를 이용한 영상 부호화 시스템
KR960036753A (ko) 분류 벡터양자화를 이용한 영상 압축방법 및 장치
KR100216600B1 (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: 20111101

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121101

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee