[go: up one dir, main page]

KR0124162B1 - 예측 부호화 방법 - Google Patents

예측 부호화 방법

Info

Publication number
KR0124162B1
KR0124162B1 KR1019940010796A KR19940010796A KR0124162B1 KR 0124162 B1 KR0124162 B1 KR 0124162B1 KR 1019940010796 A KR1019940010796 A KR 1019940010796A KR 19940010796 A KR19940010796 A KR 19940010796A KR 0124162 B1 KR0124162 B1 KR 0124162B1
Authority
KR
South Korea
Prior art keywords
field
motion vector
frame
encoding
video signal
Prior art date
Application number
KR1019940010796A
Other languages
English (en)
Other versions
KR950035415A (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 KR1019940010796A priority Critical patent/KR0124162B1/ko
Publication of KR950035415A publication Critical patent/KR950035415A/ko
Application granted granted Critical
Publication of KR0124162B1 publication Critical patent/KR0124162B1/ko

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors

Landscapes

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

Abstract

본 발명은 예측 부호화 방법에 관한 것으로, 프레임/필드 단위로 입력되는 영상 신호의 움직임 벡터를 검출하여 부호화하는 방법에 있어서, 프레임/필드의 영상 신호의 움직임 벡터를 상기 프레임/필드내 블록별로 검출하는 단계와; 검출된 움직임 벡터가 이산적인 프레임/필드별 블록간의 움직임 벡터가 이산(랜덤)적이면, 프레임/필드별 영상 신호를 인트라 모드로 부호화하는 단계와, 프레임/필드별 블록간의 움직임 벡터가 0이면 프레임/필드별 영상 신호를 인터 모드로 부호화하는 단계와, 프레임/필드별 블록간의 움직임 백터가 일정한 방향으로 일정한 값을 가지는 경우에는 움직임 벡터에 해당하는 이전 프레임/필드 위치의 화소들을 이용하여 인터 모드로 부호화하는 단계를 포함한다.

Description

예측 부호화 방법
제1도는 일반적인 예측 부호화 장치의 블록도.
제2도는 본 발명을 행하는 예측 부호화 장치의 블록도.
제3도는 본 발명에 따른 예측 부호화 방법의 흐름도.
* 도면의 주요부분에 대한 부호의 설명
20 : 메모리 30 : 움직임 벡터 추출부
40 : 부호화 회로
본 발명은 동영상 부호화 방법에 관한 것으로, 특히 입력 영상 신호의 움직임 벡터를 검출하고 그 검출된 움직임 벡터를 이용하여 인터/인트라 부호화 모드를 결정하는 예측 부호화 방법에 관한 것이다.
동 영상 부호화 장치(Coding Device, 또는 Coder)는 고품위 텔레비젼(HDTV ; High Definition Television)이나 영상 전화기 등에서 사용되어, 디지탈 형태로 인가되는 영상 신호에 대하여 원래의 상태를 보조할 수 있을 정도로 압축전송하는 것으로, 막대한 데이터처리량으로 인한 어려움을 해결하기 위해 개발되었다. 이러한 부호화 장치에서 사용되는 압축 처리 방식은 크게 고정 길이(Fixed Length)와 가변길이(Variable Length) 부호화방식이 있으나 압축 효율이 높은 이유로 대부분 가변 길이 부호화(또는 가변장 부호화라고도 함) 방식을 이용하고 있다.
제1도는 가변 길이 부호화 방식에 의한 종래의 동영상 부호화 장치를 하이브리드(Hybrid)형태로 구성한 것으로서, 디지탈 형태의 입력 영상 신호가 인가되면 이동 보상 예측부(1)와 감산기(2) 및 부호화 모드 판정부(4)로 인가된다.
제어용 스위치(3)는 인가되는 영상 신호와 감산기(2)로부터 인가되는 영상 신호를 선택적으로 출력한다. 이러한 선택적인 출력은 부호화 모드 판정부(4)에서 출력되는 부호화 모드 판정 결과에 따른 부호화 모드 데이타에 의한다. 부호화 모드 판정부(4)는 인가되는 영상 신호와 예측 메모리부(11)에서 출력되는 예측 영상 신호에 의하여 압축 처리할 부호화 모드를 인트라(Intra) 모드로 할 것인지 인터(Inter) 모드로 할 것인지를 판정한 부호화 모드 데이타를 출력한다.
여기서 인트라 모드는 현재 프레임 데이타를 압축하는 것이고, 인터 모드는 감산기(2)에서 출력되는 에러값을 압축하는 것이다. 에러 값은 인가되는 영상 신호와 예측 메모리부(11)에서 출력되는 예측영상간의 차 신호이다.
이동 보상 예측부(1)는 현재 인가되는 영상 신호와 예측 메모리부(11)에 저장되어 있는 영상 신호간의 상관도를 기준으로 이동의 정도를 추정하고 추정에 따라 얻어진 움직임 벡터를 예측 메모리부(11)로 인가하여 예측 메모리부(11)로부터 예측영상이 출력되도록 한다.
이상 여현 변환기(5)는 제어용 스위치(3)에서 출력되는 공간 영역의 데이터를 주파수 영역으로 변환한 이산 여현 변환(Discrete Cosine Transform : 이하 DCT)계수를 출력한다. 이산 여현 변환기(5)에서 출력된 DCT 계수는 양자화부(6)에서 소정의 양자화 레벨로 선형 양자화가 된다.
양자화된 DCT 계수 데이터는 가변길이 부호화부(7)로 출력되어 부호화된다. 가변길이 부호화부(7)는 부호화 모드 판정부(4)에서 출력되는 부호화 모드와 이동 보상 예측부(1)에서 출력되는 이동 벡터는 부가 정보로 가변장 부호화하고, 양자화부(6)에서 출력되는 DCT 계수는, 빈도수가 높은 데이터에 대해서는 짧은 코드를 할당하고 빈도가 낮은 데이터에 대해서는 긴코드를 할당하여 가변적으로 부호화한다.
통신 버퍼(8)는 가변 길이 부호화부(7)에서 출력된 부호화 데이터가 일정한 전송 속도를 갖는 채널을 통해 출력될 수 있도록 일정한 속도로 전송한다. 이때 통신 버퍼(8)의 전송량에 따라 양자화부(6)로 양자화 파라미터가 출력된다. 여기서 양자화 파라미터는 양자화부(6)의 양자화 레벨을 제어하기 위한 것이다.
한편, 동영상은 인접 프레임 데이터간의 상관도가 높다는 특성에 의하여 이동 보상에 의하여 압축 효율을 높이고 있다. 이러한 압축 효율을 위한 부분은 역양자화부(7) 및 역이산 여현 변환기(10), 가산기(12), 예측 메모리부(11)와 이동 보상 예측부(1), 감산기(2) 등으로, 양자화부(6)에서 출력된 데이터는 역양자화부(7) 및 역 이산 여현 변환기(10)와 가산기(12)를 통해 압축된 데이터를 원래 상태로 복원한 뒤, 예측 메모리부(11)에 저장하여 상술한 이동 보상 예측부(1)와 부호화 모드 판정부(4)와 함께 움직임 보상 과정을 수행하게 된다.
상술한 바와 같은 구성에 의해 종래의 동영상 부호화 장치는 이동 보상 프레임간 예측으로 시간 방향으로 존재하는 중복성과 이산 여현 변환으로 프레임내의 공간 방향으로 존재하는 중복성을 제거하여 압축하게 된다.
그러나 이와 같이 처리되는 경우, 프레임간 신호를 이용하여 움직임 보상을 하고 있으므로 정보량이 너무 많은 문제점이 있었다. 즉, 인터/인트라 모드를 설정하기 위한 종래의 방법은 현재 프레임과 이전 프레임간의 화소 값들의 차이를 구하고, 이 차이가 소정 임계값 이상일 때에 화면의 변화가 많은 것으로 판단하여 인터 모드로, 차이가 소정 임계값 이하일 때에는 인트라 모드로 처리하는 방법이 제시되고 있으나, 이와 같이 화면값의 차이값을 계산하는 데에는 계산량이 많다는 문제가 있었다.
또한, 1994년 1월 28일자로 프레임간 또는 프레임간 예측 부호화 방법이란 명칭으로 출원 공개된 일본 특개평 제6-22300호에 따르면, 상기 문제점을 개선하기 위해 화면 변화를 절대값을 취하여 평균화한 다음 사용하고 있으나 이는 화면의 쉬프트, 회전 등에 대응하지 못하는 문제점이 있었다.
본 발명은 이러한 문제점을 해결하기 위하여 안출한 것으로서, 본 발명의 목적은 예측 부호화를 위하여 검출되는 움직임 벡터를 이용하여 부호화 모드를 선택하는 예측 부호화 방법을 제공하는데 있다.
본 발명에 따른 예측 부호화 방법은, 프레임/필드 단위로 입력되는 영상 신호의 움직임 벡터를 검출하여 부호화하는 방법에 있어서, 프레임/필드의 영상 신호의 움직임 벡터를 상기 프레임/필드내 블록별로 검출하는 단계와; 검출된 움직임 벡터가 이산적인 프레임/필드별 블록간의 움직임 벡터가 이산(랜덤)적이면, 프레임/필드별 영상 신호를 인트라 모드로 부호화하는 단계와; 프레임/필드별 블록간의 움직임 벡터가 0이면 프레임/필드별 영상 신호를 인터 모드로 부호화하는 단계와; 프레임/필드별 블록간의 움직임 벡터가 일정한 방향으로 일정한 값을 가지는 경우에는 움직임 벡터에 해당하는 이전 프레임/필드 위치의 화소들을 이용하여 인터 모드로 부호화하는 단계를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 대해 상세히 설명하기로 한다.
제2도는 본 발명에 따른 방법을 행하기 위한 영상 부호화 장치의 블록도로서, 다수 프레임/필드의 영상 신호를 저장하는 메모리부(10)와, 이 메모리부(10)에 저장된 데이터에서 프레임/필드간의 소정의 블록별로 움직임 벡터를 검출하는 움직임 벡터 추출부(20)와, 메모리부(10)에 저장된 화상 데이터와 상기 움직임 벡터 추출부에서 검출된 움직임 벡터를 이용하여 부호화하는 부호화 회로(30)를 포함한다.
즉, 입력되는 디지탈 화상 신호는 메모리부(10)에 저장된다. 이 저장된 신호는 다수개의 프레임/필드들로 구성되며, 저장된 데이터들은 움직임 벡터 추출부(20)에서 블록별로 움직임 벡터를 검출하여 그 결과에 따라 부호화 회로(30)에서 부호화하게 된다.
부호화 회로에서 부호화하는 본 발명의 방법 및 과정은 제3도에 도시되어 있다.
먼저, 움직임 벡터 추출부(20)는 메모리부(10)에 저장된 프레임/필드별 영상 신호로부터 블록간의 움직임 벡터를 검출한다(S100).
프레임/필드별 블록간의 움직임 벡터가 이산(랜덤)적으로 검출되면, 블록간의 움직임이 랜덤하게 발생하여 프레임/필드간에 화면 변화가 많은 경우인 바, 부호화 회로(30)는 이 프레임/필드를 인트라 모드로 처리하게 된다(단계 S110).
그러나, 움직임 벡터 추출부(20)에서 추출되는 움직임 벡터가 0에 가까운 경우에 즉, 프레임간 상관성이 높은 경우에 부호화 회로(30)는 해당 프레임/필드를 예측 부호화하므로써 부호화 데이터의 양을 감소시킨다(단계 S120).
한편, 움직임 벡터 추출부(20)에서 추출되는 블록간의 움직임 벡터가 일정한 값을 가지는 경우, 즉 블록별 움직임 벡터가 일정한 방향으로 일정한 값을 가지는 경우에는 프레임/필드의 화상이 전체적으로 이동(시프트)하거나 회전하는 경우일 것이다. 따라서, 부호화 회로(30)는 움직임 벡터 추출부(20)에서 검출된 움직임 벡터를 패닝 벡터로 사용하여 이 패닝 벡터에 해당하는 위치의 화소들을 이용하여 인터 모드로 예측 부호화하므로서 부호화 데이터량을 감소시키게 된다(단계 S130).
이와 같이 본 발명은 움직임 벡터를 이용하여 인터/인트라 모드의 설정 및 패닝 벡터를 이용한 예측 부호화를 수행하므로서 종래에 비하여 인터/인트라 모드의 결정을 위한 부호화 장치의 계산량을 대폭 감소시킬 수 있으며, 특히, 화면의 이동 및 회전시에 예측 부호화를 행하므로서 부호화를 위한 계산량 및 데이터량을 대폭 감소시킬 수 있다는 효과가 있다.

Claims (1)

  1. 프레임/필드 단위로 입력되는 영상 신호의 움직임 벡터를 검출하여 부호화하는 방법에 있어서, 상기 프레임/필드의 영상 신호의 움직임 벡터를 상기 프레임/필드내 블록별로 검출하는 단계와; 상기 검출된 움직임 벡터가 이산적인 프레임/필드별 블록간의 움직임 벡터가 이산(랜덤)적이면, 상기 프레임/필드별 영상 신호를 인트라 모드로 부호화하는 단계와, 상기 프레임/필드별 블록간의 움직임 벡터가 0이면 상기 프레임/필드별 영상 신호를 인터 모드로 부호화하는 단계와; 상기 프레임/필드별 블록간의 움직임 벡터가 일정한 방향으로 일정한 값을 가지는 경우에는 상기 움직임 벡터에 해당하는 이전 프레임/필드 위치의 화소들을 이용하여 인터 모드로 부호화하는 단계를 구비하는 예측 부호화 방법.
KR1019940010796A 1994-05-17 1994-05-17 예측 부호화 방법 KR0124162B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940010796A KR0124162B1 (ko) 1994-05-17 1994-05-17 예측 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940010796A KR0124162B1 (ko) 1994-05-17 1994-05-17 예측 부호화 방법

Publications (2)

Publication Number Publication Date
KR950035415A KR950035415A (ko) 1995-12-30
KR0124162B1 true KR0124162B1 (ko) 1997-11-26

Family

ID=19383262

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940010796A KR0124162B1 (ko) 1994-05-17 1994-05-17 예측 부호화 방법

Country Status (1)

Country Link
KR (1) KR0124162B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728011B1 (ko) * 2005-11-09 2007-06-14 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728011B1 (ko) * 2005-11-09 2007-06-14 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체

Also Published As

Publication number Publication date
KR950035415A (ko) 1995-12-30

Similar Documents

Publication Publication Date Title
KR100850705B1 (ko) 시공간적 복잡도를 고려한 적응적 동영상 부호화 방법 및그 장치
JPH07112284B2 (ja) 予測符号化装置及び復号化装置
JPH089375A (ja) 逆離散コサイン変換不一致制御装置および画像符号化装置
JP3599942B2 (ja) 動画像符号化方法、及び動画像符号化装置
KR0128859B1 (ko) 적응적인 영상부호화 제어장치
KR100327952B1 (ko) 영역분할기반동영상압축부호화방법및장치
JPH0832969A (ja) 動きベクトル検出装置
KR970004924B1 (ko) 계층적 부호화를 이용한 개선된 상위계층의 움직임 벡터 전송 장치 및 방법
US20060146932A1 (en) Method and apparatus for providing motion estimation with weight prediction
JP2914607B2 (ja) 画像信号復号化装置
KR0124162B1 (ko) 예측 부호화 방법
JP3738511B2 (ja) 動画像符号化方式
JPH07135657A (ja) 符号化方法と符号化装置
JPH0984024A (ja) 動画像信号の符号化装置
KR100635009B1 (ko) 화면 전체의 움직임을 고려한 움직임예측방법 및 그 장치
KR0181067B1 (ko) 호환성을 갖는 동영상 부호화기
KR100213283B1 (ko) 동영상 부호화기
KR20010104058A (ko) 동영상 부호화기의 부호화 모드에 따른 적응적 양자화기
KR0174441B1 (ko) 적응적 움직임 보상을 이용한 동영상 부호화 장치
KR100778473B1 (ko) 비트율 제어 방법
KR100203638B1 (ko) 반화소 단위 움직임 추정방법
KR0174959B1 (ko) 초저속 전송을 위한 동영상부호화 장치
JPH0646411A (ja) 画像符号化装置
KR0178225B1 (ko) 영상기기의 부호화장치
KR0128861B1 (ko) 영상부호화 장치의 양자화 준위변경방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19940517

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19940517

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19970526

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19970813

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19970924

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19970924

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20001229

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20010830

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20020828

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20030829

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20040825

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20050823

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20060705

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20070903

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20080901

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20090901

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20100901

Start annual number: 14

End annual number: 14

FPAY Annual fee payment

Payment date: 20110901

Year of fee payment: 15

PR1001 Payment of annual fee

Payment date: 20110901

Start annual number: 15

End annual number: 15

FPAY Annual fee payment

Payment date: 20120903

Year of fee payment: 16

PR1001 Payment of annual fee

Payment date: 20120903

Start annual number: 16

End annual number: 16

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20140809