KR100413979B1 - 예측부호화방법및장치 - Google Patents

예측부호화방법및장치 Download PDF

Info

Publication number
KR100413979B1
KR100413979B1 KR1019960028578A KR19960028578A KR100413979B1 KR 100413979 B1 KR100413979 B1 KR 100413979B1 KR 1019960028578 A KR1019960028578 A KR 1019960028578A KR 19960028578 A KR19960028578 A KR 19960028578A KR 100413979 B1 KR100413979 B1 KR 100413979B1
Authority
KR
South Korea
Prior art keywords
block
blocks
value
quantized
current
Prior art date
Application number
KR1019960028578A
Other languages
English (en)
Other versions
KR980013439A (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 KR1019960028578A priority Critical patent/KR100413979B1/ko
Publication of KR980013439A publication Critical patent/KR980013439A/ko
Application granted granted Critical
Publication of KR100413979B1 publication Critical patent/KR100413979B1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • 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]

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를 바탕으로 하는 블록 지향 부호화 방식의 인트라 블록을 예측 부호화하는 것이다.
본 발명은 현재 블록에 이웃한 다른 3개의 블록을 이용하여 DC 값을 예측하고, 부호화하는 것으로서 DC값을 예측할 현재 블록에 대하여 이웃하고 있는 3개의 블록을 설정하고, 설정한 3개의 블록을 이용하여 예측 부호화를 수행함으로써 시간 방향 예측을 하지 않는 인트라 블록을 DCT 부호화할 경우에 이웃하는 양자화된 블록의 공간적 중복성을 이용한 부호화를 수행함으로써 DC 계수에 소요되는 비트의 수를 줄일 수 있고, 고정율의 전송시 화질을 향상시킬 수 있다.

Description

예측 부호화 방법 및 장치
본 발명은 DCT(Discrete Cosine Transform)를 바탕으로 하는 블록 지향 부호화 방식의 인트라(intra) 블록을 부호화하는 예측 부호화 방법 및 장치에 관한 것이다.
블록 지향 부호화를 사용하는 MPEG(Moving Picture Experts Group)-1, MPEG-2, JPEG(Joint Photographiccoding Experts Group), H261 및 H263 등의 표준화 방식에서는 시간 방향으로 예측을 하지 않는 인트라 블록일 경우에 8×8 블록의 DCT를 수행하고, DCT 수행한 DC(Discrete Cosine)계수를 PCM 변환하여 전송하거나 또는 이미 전송된 이웃한 하나의 블록의 DC 값을 이용하여 DPCM(Differential Pulse Code Modulation)하여 전송하고 있다.
그러나 DC 계수는 전체 DCT 계수 중에서 상당히 많은 부분을 차지하는 것으로서 단순히 PCM으로 전송할 경우에 많은 비트를 필요로 하고, DPCM하여 전송하는 것은 이웃한 하나의 블록만을 고려하여 높은 예측 이득을 얻을 수 없는 문제점이 있었다.
그러므로 본 발명의 목적은 현재 블록에 이웃한 다른 3개의 블록을 이용하여 DC 값을 예측하고, 부호화하는 예측 부호화 방법 및 장치를 제공하는 데 있다.
이러한 목적을 달성하기 위한 본 발명의 예측 부호화 방법 및 장치는 DC 값을 예측할 현재 블록에 대하여 이웃하고 있는 3개의 블록을 설정하고, 설정한 3개의 블록을 이용하여 예측 부호화를 수행한다.
그러므로 본 발명에 따르면, 시간 방향 예측을 하지 않는 인트라 블록을 DCT 부호화할 경우에 이웃하는 양자화된 블록의 공간적 중복성을 이용한 부호화를 수행함으로써 DC 계수에 소요되는 비트의 수를 줄일 수 있고, 고정율의 전송시화질을 향상시킬 수 있도록 한다.
제1도는 본 발명의 예측 부호화 장치의 구성을 보인 회로도.
제2도는 매크로 블록의 구성 상태를 보인 도면.
제3도는 및 제4도는 본 발명에 따라 예측 부호화할 경우에 사용되는 이웃한 블록을 보인 도면.
제5도의 (가)(나)는 본 발명의 방법 1에서 VOP의 가장자리나 모양 정보의 바깥에 위치한 경우와 인트라 블록일 경우에 예측을 위한 DC 값 설정을 보인 도면.
제6도의 (가)(나)는 본 발명의 방법 2에서 3개의 블록이 각기 VOP의 경계나 모양 정보의 바깥에 위치한 경우와, 두 개의 블록이 인트라 블록일 경우에 예측을 위한 DC 값 설정을 보인 도면.
제7도의 (가)(나)는 본 발명의 방법 3에서 하나의 블록이 인트라 블록일 경우에 다른 두 개의 블록의 DC값 설정을 보인 도면.
제8도의 (가)(나)는 본 발명의 방법 4에서 하나의 블록이 인터 블록일 경우에 다른 두 개의 블록의 DC값 설정을 보인 도면.
제9도는 본 발명의 방법 5에서 3개의 블록 중에서 모양 정보의 경계에 존재하는 블록의 양자화된 DC 값의 설정을 보인 도면.
제10도는 본 발명의 방법에 따라 3개의 블록 중에서 VOP의 경계 또는 모양정보의 바깥에 존재하는 하나의 블록의 양자화된 DC 값의 설정을 보인 도면.
제11도는 본 발명의 방법에 따라 3개의 블록 중에서 VOP의 경계 또는 모양 정보의 바깥에 존재하는 하나의 블록의 양자화된 DC 값의 설정을 보인 도면.
*도면의 주요부분에 대한 부호의 설명
11 : 움직임 추정부, 12 : 움직임 보상부, 13 : 감산기, 14 : 내부 정보 부호화부, 15 : 가산기, 16 : 이전 이미지 메모리, 17 : 양자화부, 18 : 인트라 블록 DC 예측부, 19 : DPCM부, 20 : 멀티플렉서, 21 : 버퍼
이하, 첨부된 도면을 참조하여 본 발명의 예측 부호화 방법 및 장치를 상세히 설명한다.
제1도는 본 발명의 예측 부호화 장치의 구성을 보인 회로도이다. 이에 도시된 바와 같이, 입력되는 물체의 이미지 시퀸스 및/또는 물체의 모양 정보로 물체의 움직임을 추정하는 움직임 추정(motion estimation)부(11)와, 상기 움직임 추정부(11)가 추정한 물체의 움직임 및/또는 상기 모양 정보로 물체의 움직임을 보상하는 움직임 보상(motion compensation)부(12)와, 상기 입력된 이미지 시퀸스에서 상기 되움직임 보상부(12)의 보상값을 감산하는 감산기(13)와, 상기 감산기(13)의 출력신호 및/또는 상기 물체의 모양 정보로 내부 정보를 부호화하는 내부정보 부호화(texture coding)부(14)와, 상기 움직임 보상부(12) 및 내부 정보 부호화부(14)의 출력신호를 가산하는 가산기(15)와, 상기 가산기(15)의 출력신호로 물체의 이전 이미지를 검출하여 저장하고 상기 움직임 추정부(11)로 출력하여 물체의 움직임을 추정하게 하는 이전 이미지 메모리(16)와, 상기 내부 정보 부호화부(14)의 출력신호를 양자화하는 양자화부(17)와, 입력되는 물체의 모양 정보, 상기 이전 이미지 메모리(16) 및 양자화부(17)의 출력신호로 인트라 블록의 DC 값을 예측하는 인트라 블록 DC 예측부(18)와, 상기 인트라 블록 DC 예측부(18)의 출력신호로 이전 이미지와 현재 이미지의 차이 값을 검출하는 DPCN부(19)와, 상기 양자화부(17) 및 DPCN부(19)의 출력신호를 다중화하는 멀티플렉서(20)와, 상기 멀티플렉서(20)와, 상기 멀티플렉서(20)의 출력신호를 일시 저장하고 출력하는 버퍼(21)로 구성하였다.
이와 같이 구성된 본 발명의 예측 부호화 장치는 입력되는 물체의 이미지 시퀸스 및/또는 물체의 모양 정보로 움직임 추정부(11)가 물체의 움직임을 추정하고, 추정한 물체의 움직임 및/또는 모양 정보로 움직임 보상부(12)가 물체의 움직임을 보상하여 출력하게 된다.
그리고 감산기(13)가 입력되는 이미지 시퀸스에서 상기 움직임 보상부(12)의 출력신호를 감산하고, 상기 감산기(13)의 출력신호 또는 입력되는 물체의 모양정보를 내부 정보 부호화부(14)가 내부 정보 부호화를 수행하여 출력한다.
내부 정보 부호화부(14)의 출력신호는 가산기(15)에 입력되어 움직임 보상부(12)의 출력신호와 가산되고, 가산기(15)의 출력신호로 이전 이미지 메모리(16)가 물체의 이전 이미지를 검출하여 저장하고, 움직임 추정부(11)로 출력하여 물체의 움직임을 추정하는데 사용하게 한다.
그리고 내부 정보 부호화부(14)의 출력신호는 양자화부(17)에 입력되어 양자화되고, 상기 입력되는 물체의 모양 정보와 상기 이전 이미지 메모리(16) 및 양자화부(17)의 출력신호로 인트라 블록 DC 예측부(18)가 DC값을 예측하며, 인트라 블록 DC예측부(18)가 예측한 DC 값은 DPCN부(19)에 입력된다.
DPCN부(19)는 이전 물체의 이미지에서 현재 물체의 이미지를 감산하고, 감산한 값을 PCN하여 출력한다.
DPCN부(19)의 출력신호와 양자화부(17)의 출력신호는 멀티플렉서(20)에서 다중화되고, 버퍼(21)를 통해 출력된다.
즉, DCT를 기반으로 하는 블록 지향 부호화 방식에서 매크로 블록은 제1도에 도시된 바와 같이 수평 및 수직으로 각기 16개의 화소로 이루어지고, 4개로 분할되어 L1, L2, L3 및 L4로 구성되는 4개의 휘도(luminance)성분의 블록과 C1 및 C2로 구성되는 2개의 색채 성분의 블록으로 구분된다.
여기서 C1 및 C2의 각각의 화소 성분은 휘도 성분 블록의 수평 및 수직으로 각기 2:1로 서브 샘플링(subsampling)된 위치에 대응된다.
여기서, 시간 방향 예측을 이용하는 블록을 인터(inter)블록이라고 하고 시간 방향 예측을 이용하지 않는 블록을 인트라 블록이라고 할 경우에 인트라블록의 경우에는 DCT가 상기한 6개의 8×8 블록 즉, L1, L2, L3, L4, C1 및 C2 블록 내의 밝기 값들에 대하여 수행된다.
이때, 블록당 하나의 DC 계수가 계산된다. 이 계산된 DC 계수는 양자화부(17)에서 8비트로 양자화되고, 인트라 블록 DC 예측부(18)에서 예측 부호화된다.
DC 계수의 부호화를 위하여 본 발명에서는 현재의 블록에 이웃한 3개의 블록을 사용한다.
즉, 제3도에서 L1 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 L2), B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 L3) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 L4)를 사용하고, L2 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 L1),B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 L4) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 L3)를 사용하며, L3 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 L4),B2(현재 매크로 블록의 L1)및 B3(현재 매크로 블록의 L2)를 사용한다.
그리고 L4 블록을 현재 블록 B라고 가정할 경우에 제4도에 도시된 바와 같이 B1(현재 매크로 블록의 L3),B2(현재 매크로 블록의 L1)및 B3(현재 매크로 블록의 L2)를 사용한다.
또한 제3도에 도시된 바와 같이 C1 블록을 현재 블록 B라고 가정할 경우에B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 C2), B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 C1) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 C2)를 사용하고, C2 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 C1),B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 C2) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 C1)를 사용한다.
이와 같이 인트라 블록 DC 예측부(18)는 사용할 블록을 결정하고, B1,B2 및 B3블록이 모두 인트라 블록일 경우에 다음의 식(Ⅰ)과 같이 DC 예측값을 계산한다.
여기서 DC_P는 계산한 DC 예측값이고, DC_B1, DC_B2 및 DC_B3는 B1,B2 및 B3 블록의 양자화된 휘도 또는 색채의 DC 계수이다.
여기서, 색채의 경우에는 16×16 크기의 매크로 블록이다.
현재의 B 블록에 대한 DC 계수를 DC_라고 가정하면, 전승할 예측 값은 다음의 식(Ⅱ)와 같다.
여기서, DC_T는 전송할 예측 값이다.
상기의 식(Ⅱ)에 의하여 계산되는 DC_T를 부호화하여 전송함으로써 복호화기에서는 다음의 식(Ⅲ)과 같은 역과정으로 DC_B를 계산할 수 있다.
그리고 이웃한 3개의 블록중에서 하나 이상의 블록이 인트라 블록이 아닐 경우에 다음의 7가지 방법중에서 어느 하나를 이용한다.
여기서, 선택되는 하나의 방법은 구현상의 복잡도 및 부호화 성능을 고려하여 결정한다.
-방법 1-
제5도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고, 영상의 바깥에 위치한 블록, 인트라 블록 및 부호화하지 않은 블록(즉, 물체의 움직임이 매우 적어 바로 전과거의 동일한 것으로 부호화할 필요가 없는 블록)의 양자화된 계수를 128로 하여 메디안 필터링으로 DC_P를 계산한다.
예를 들면, B1=127이고, B2=155이며, B3=120일 경우에 DC_P는 12701다.
-방법 2-
제6도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고, 영상의 바깥에 위치한 블록의 양자화된 DC 계수는 128로 하며, 인트라 블록 및 부호화하지 않은 블록의 양자화된 계수는 이미 전승된 화소의 값을 직접 계산하여 구한 후 다음의 식(IV)와 같이 메디안 필터링으로 DCP를 계산한다.
식(IV)에서 인터 블록의 DC값을 R_DC_B라고 할 경우에 R_DC_B는 재현된 인터 블록 내의 화소 값의 평균값으로서 이를 수직으로 나타내면 식(V)와 같다.
여기서 N 및 M은 모양 정보를 사용할 경우에 모양 정보 안의 화소수이거나 또는 하나의 블록안에 존재하는 64개 화소수이다.
-방법 3-
상기한 방법 1을 따르되, 제7도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 모양 정보 안에 위치하고, 인트라 블록일 경우에 인트라 블록의 양자화된 DC로 다른 두 블록의 DC를 대치하고, 메디안 필터링으로 DC_를 계산한다.
여기서, DC_P는 인트라 블록의 양자화된 DC와 동일하다.
-방법 4-
상기한 방법 2을 따르되, 제8도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 모양 정보 안에 위치하고, 인트라 블록 또는 부호화하지 앉은 블록일 경우에 이 블록의 양자화된 DC로 다른 두 블록의 DC를 대치한 후 메디안 필터링으로 DC_P를 계산한다.
여기서, DC_P는 인트라 블록 또는 부호화되지 않은 블록의 양자화된 DC와 동일하다.
-방법 5-
상기한 방법 1 및 방법 2를 따르되, 제9도에 B1, B2 및 B3블록 중에서 VOP 또는 모양 정보의 경계에 위치하고 있는 블록에 대하여 패딩(padding)을 수행한 두 양자화된 DC 값으로 예측한다.
패딩은 여러 가지가 있다. 예를 들면, 블록 내의 영상 정보의 평균값으로 영상 정보가 존재하지 않는 영역에 채워 넣는 평균값 패딩(mean replacement padding), 영상 정보가 존재하지 않는 영역에 '0'의 값으로 채우는 제로 패딩(zero padding), 물체의 경계 정보로 영상 정보가 존재하지 영역을 수평, 수직방향으로 채우고 겹치는 부분은 평균값으로 채우는 반복 패딩(Repetitive Padding) 또는 영상 정보내의 공간 주파수를 보존하면서 블록 내에서 영상정보가 없는 영역끝까지 확장시켜 보간하는 확장 인터플레이션 패딩(extension Interpolation padding)등을 사용할 수 있다.
-방법 6-
상기한 방법1, 방법2 및 방법5를 따르되, 제10도 및 제11도에 도시된바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 영상이나 모양 정보의 바깥에 위치하고 있을 경우에 영상이나 모양 정보의 바깥에 위치하고 있는 블록의 양자화된 DC를 바깥에 위치하고 있지 않은 블록의 양자화된 DC 값으로 대치한 후 해당 블록의 예측을 위한 양자화된 DC 값으로 선택한다.
예를들면, 제10도에서 B3의 DC는 좌측에 위치한 블록의 DC로 대치하고, 제11도에서 B1의 DC는 B1의 DC는 B1의 상부에 위치한 블록의 DC로 대치한다.
-방법 7-
상기한 방법1, 방법2 및 방법5를 따르되, 제10도 및 제11도에 도시된바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 영상이나 모양 정보의 바깥에 위치하고 있을 경우에 바깥에 위치하고 있지 않은 두 블록의 DC_B의 평균 값으로 DC_를 대치한다.
이때 평균은 정수가 아닌 라운딩(rounding) 또는 트랑케이션(truncation)을 사용할 수 있다.
이상에서와 같이 본 발명은 시간 방향으로 예측을 하지 앉는 인트라 블록을 DCT 부호화할 경우에 이웃하는 3개의 블록들의 양자화된 DC 값의 공간적 중복성을 이용하여 부호화를 수행하는 것으로 DC계수에 소요되는 비트의 수를 줄일수 있고, 이로 인하여 고정률의 전송시 화질의 향상에 기여할 수 있다.

Claims (27)

  1. 예측 부호화할 현재 휘도 블록 및/또는 색채 블록 B에 이웃하고 있는 3개의 휘도 블록 및/또는 색채 블록 B1, B2, B3을 설정하고, 상기 설정한 3개의 블록을 이용하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  2. 제1항에 있어서, 현재 블록 B가 매크로 블록의 휘도 블록인 L1, 블록일 경우에 현재 매크로 블록의 좌측에 위치한 매크로 블록의 휘도 블록 L2와, 현재 매크로 블록의 상부에 위치한 매크로 블록의 휘도 블록 L3와, 현재 매크로 블록의 상부에 위치한 매크로 블록의 휘도 블록 L4를 B1, B2 및 B3로 설정하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  3. 제1항에 있어서, 현재 블록 B가 매크로 블록의 휘도 블록인 L2, 블록일 경우에 현재 매크로 블록의 휘도 블록 L1과, 현재 매크로 블록의 상부에 위치한 매크로 블록의 휘도 블록 L4, 현재 매크로 블록의 상부 우측에 위치한 매크로 블록의 휘도 블록 L3를 B1,B2 및 B3로 설정하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  4. 제1항에 있어서, 현재 블록 B가 매크로 블록의 휘도 블록인 L3 블록일 경우에 현재 매크로 블록의 좌측에 위치한 매크로 블록의 휘도 블록 L4와, 현재 매크로블록의 휘도 블록 L1 및 L2를 B1,B2 및 B3로 설정하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  5. 제1항에 있어서, 현재 블록 B가 매크로 블록의 휘도 블록인 L4 블록일 경우에 현재 매크로 블록의 휘도 블록 L3, L1 및 L2를 Bl,B2 및 B3로 설정하여 DC 예측 값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  6. 제1항에 있어서, 현재 블록 B가 매크로 블록의 색채 블록인 C1 블록일 경우에 현재 매크로 블록의 좌측에 위치한 매크로 블록의 색채 블록 C2와, 현재 매크로 블록의 상부에 위치한 매크로 블록의 색채 블록 C1과, 현재 매크로 블록의 상부에 위치한 매크로 블록의 색채 블록 C2를 B1,B2 및 B3로 설정하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  7. 제1항에 있어서, 현재 블록 B가 매크로 블록의 색채 블록인 C2 블록일 경우에 현재 매크로 블록의 색채블록 C1과, 현재 매크로 블록의 상부에 위치한 매크로 블록의 색채 블록 C2와, 현재 매크로 블록의 상부 우측에 위치한 매크로 블록의 색채 블록 C1을 B1, B2 및 B3로 설정하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  8. 제1항 내지 제7항중 어느 하나의 항에 있어서, 이웃한 3개의 블록 B1,B2 및B3가 모두 인트라 블록일 경우에 다음의 식(Ⅰ)로 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
    여기서 DC_P는 계산한 DC 예측값이고, DC_B1, DC_B2및 DC_B3는 B1,B2 및 B3 블록의 양자화된 휘도 또는 색채의 DC 계수이다.
  9. 제1항 내지 제7항중 어느 하나의 항에 있어서, B1,B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고 영상의 바깥에 위치한 블록, 인트라 블록 및 부호화하지 앉은 블록의 양자화된 계수는 128로 하여 메디안 필터링으로 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  10. 제9항에 있어서, B1,B2 및 B3 블록 중에서 모양 정보의 경계가 있는 블록은 패딩한 후 양자화된 DC값으로 예측하는 것을 특징으로 하는 예측 부호화 방법.
  11. 제10항에 있어서, 패딩은 블록 내의 영상 정보의 평균값으로 영상 정보가 존재하지 않는 영역에 채워넣는 평균값 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  12. 제10항에 있어서, 패딩은 영상 정보가 존재하지 않는 영역에 '0'의 값으로채우는 제로 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  13. 제10항에 있어서, 패딩은 물체의 경게 정보로 영상 정보가 존재하지 영역을 수평 및 수직방향으로 채우고 겹치는 부분은 평균값으로 채우는 반복 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  14. 제10항에 있어서, 패딩은 영상 정보내의 공간 주파수를 보존하면서 블록 내에서 영상정보가 없는 영역 끝까지 확장시켜 보간하는 확장 인터플레이션 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  15. 제9항에 있어서, B1,B2 및 B3 블록 중에서 하나의 블록이 VOP 또는 모양 정보의 바깥에 있을 경우에 바깥에 위치하고 있는 블록의 양자화된 DC를 바깥에 위치하지 앉은 블록의 양자화된 DC 값으로 대치한 후 해당 블록의 예측을 위한 양자화된 DC 값으로 선택하는 것을 특징으로 하는 예측 부호화 방법.
  16. 제9항에 있어서, B1,B2 및 B3블록 중에서 하나의 블록이 영상 또는 모양 정보의 바깥에 있을 경우에 바깥에 위치하지 않은 두 개의 블록의 DC_B 평균값으로 DC 예측값을 대치하는 것을 특징으로 하는 예측 부호화 방법.
  17. 제1항 내지 제7항중 어느 하나의 항에 있어서, B1,B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고, 영상의 바깥에 위치한 블록의 양자화된 DC 계수는 128로 하며, 인트라 블록 및 부호화하지 않은 블록의 양자화된 계수는 다음의 식(V)와 같이 이미 전송된 화소의 값을 구한 GN 다음의 식(IV)와 같이 메디안 필터링을 수행하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
    여기서, DC_는 계산한 DC 예측값이고, DC_B1, DC_2 및 DC_B3는 B1,B2 및 B3 블록의 양자화된 휘도 또는 색채의 DC 계수이다.
    여기서 R_DC_B는 재현된 인터 블록 내의 화소 값의 평균값이고, N 및 M은 모양 정보를 사용할 경우에 모양 정보 안의 화소수이거나 또는 하나의 블록안에 존재하는 64개 화소수이다.
  18. 제17항에 있어서, B1,B2 및 B3 블록 중에서 하나의 블록이 모양 정보안에 위치하면서 인터 블록 또는 부호화하지 않은 블록일 경우에 그 하나의 블록의 양자화 된 DC로 다른 두 개의 블록의 DC를 대치한 후 메디안 필터링을 수행하여 DC 예측값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  19. 제17항에 있어서, B1,B2 및 B3 블록 중에서 모양 정보의 경계가 있는 블록은 패딩한 후 양자화된 DC값으로 예측하는 것을 특징으로 하는 예측 부호화 방법.
  20. 제19항에 있어서, 패딩은 블록 내의 영상 정보의 평균값으로 영상 정보가 존재하지 않는 영역에 채워넣는 평균값 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  21. 제19항에 있어서, 패딩은 영상 정보가 존재하지 앉는 영역에 '0'의 값으로 채우는 제로 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  22. 제19항에 있어서, 패딩은 물체의 경게 정보로 영상 정보가 존재하지 영역을 수평 및 수직방향으로 채우고 겹치는 부분은 평균값으로 채우는 반복 패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  23. 제19항에 있어서, 패딩은 영상 정보내의 공간 주파수를 보존하면서 블록 내에서 영상정보가 없는 영역 끝까지 확장시켜 보간하는 확장 인터플레이션패딩을 수행하는 것을 특징으로 하는 예측 부호화 방법.
  24. 제17항에 있어서, B1,B2 및 B3 블록 중에서 하나의 블록이 VOP 또는 모양 정보의 바깥에 있을 경우에 바깥에 위치하고 있는 블록의 양자화된 DC를 바깥에 위치하지 앉은 블록의 양자화된 DC 값으로 대치한 후 해당 블록의 예측을 위한 양자화된 DC 값으로 선택하는 것을 특징으로 하는 예측 부호화 방법.
  25. 제17항에 있어서, B1,B2 및 B3 블록 중에서 하나의 블록이 영상 또는 모양 정보의 바깥에 있을 경우에 바깥에 위치하지 앉은 두 개의 블록의 DC_B 평균값으로 DC 예측값을 대치하는 것을 특징으로 하는 예측 부호화 방법.
  26. 제1항 내지 제7항중 어느 하나의 항에 있어서, B1,B2 및 B3 블록 중에서 어느 하나의 블록이 모양 정보 안에 위치하고 인트라 블록일 경우에 그 인트라 블록의 양자화된 DC로 다른 두 개의 블록의 DC를 대치한 후 메디안 필터링으로 DC 예측 값을 계산하는 것을 특징으로 하는 예측 부호화 방법.
  27. 입력되는 물체의 이미지 시퀸스 및/또는 물체의 모양 정보로 물체의 움직임을 추정하는 움직임 추정부(11)와, 상기 움직임 추정부(11)가 추정한 물체의 움직임 및 /또는 상기 모양 정보로 물체의 움직임을 보상하는 움직임 보상부(12)와, 상기 입력되는 이미지 시퀸스에서 상기 움직임 보상부(12)의 보상 값을 감산하는 감산기(13)와, 상기 감산기(13)의 출력신호 및/또는 상기 물체의 모양 정보로 내부 정보를 부호화하는 내부정보 부호화부(14)와, 상기 움직임 보상부(12) 및 내부 정보 부호화부(14)의 출력신호를 가산하는 가산기(15)와, 상기 가산기(15)의 출력신호를 물체의 이전 이미지를 검출하여 저장하고 상기 움직임 추정부(11)로 출력하여 물체의 움직임을 추정하게 하는 이전 이미지 메모리(16)와, 상기 내부 정보 부호화부(14)의 출력신호를 양자화하는 양자화부(17)와, 입력되는 물체의 모양정보, 상기이전 이미지 메모리(16) 및 양자화부(17)의 출력신호로 인트라 블록의 DC 값을 예측하는 인트라 블록 DC 예측부(18)와, 상기 인트라 블록 DC 예측부(18)의 출력신호로 이전 이미지와 현재 이미지의 차이 값을 검출하는 DPCN부(19)와, 상기 양자화부(17) 및 DPCN부(19)의 출력신호를 다중화하는 멀티플렉서(20)와, 상기 멀티플렉서(20)와, 상기 멀티플렉서(20)의 출력신호를 일시 저장하고 출력하는 버퍼(21)로 구성됨을 특징으로 하는 예측 부호화 장치.
KR1019960028578A 1996-07-15 1996-07-15 예측부호화방법및장치 KR100413979B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960028578A KR100413979B1 (ko) 1996-07-15 1996-07-15 예측부호화방법및장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960028578A KR100413979B1 (ko) 1996-07-15 1996-07-15 예측부호화방법및장치

Publications (2)

Publication Number Publication Date
KR980013439A KR980013439A (ko) 1998-04-30
KR100413979B1 true KR100413979B1 (ko) 2004-05-20

Family

ID=37423028

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960028578A KR100413979B1 (ko) 1996-07-15 1996-07-15 예측부호화방법및장치

Country Status (1)

Country Link
KR (1) KR100413979B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439419B1 (ko) * 1996-09-30 2004-08-31 주식회사 팬택앤큐리텔 물체모양정보부호화에서교류(ac)계수예측부호화방법
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
KR20030073120A (ko) * 2002-03-08 2003-09-19 주식회사 엘지이아이 임베디드 시스템에서 동영상 인트라 예측모드 구현방법
KR20040028318A (ko) * 2002-09-30 2004-04-03 삼성전자주식회사 공간상 예측 부호화를 이용한 영상 부호화 및 복호화 방법및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02264585A (ja) * 1989-04-05 1990-10-29 Nec Corp 画像信号の符号化方式
JPH04293362A (ja) * 1991-03-22 1992-10-16 Ricoh Co Ltd 画像データ符号化装置および復号化装置
JPH05316494A (ja) * 1992-05-06 1993-11-26 Ikegami Tsushinki Co Ltd 画像データ符号化装置
JPH0750758A (ja) * 1993-08-06 1995-02-21 Minolta Co Ltd 符号化装置
KR970057928A (ko) * 1995-12-23 1997-07-31 배순훈 영상 신호 처리 장치의 블럭킹 효과 방지 회로
EP1096802A2 (en) * 1996-05-28 2001-05-02 Matsushita Electric Industrial Co., Ltd. Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02264585A (ja) * 1989-04-05 1990-10-29 Nec Corp 画像信号の符号化方式
JPH04293362A (ja) * 1991-03-22 1992-10-16 Ricoh Co Ltd 画像データ符号化装置および復号化装置
JPH05316494A (ja) * 1992-05-06 1993-11-26 Ikegami Tsushinki Co Ltd 画像データ符号化装置
JPH0750758A (ja) * 1993-08-06 1995-02-21 Minolta Co Ltd 符号化装置
KR970057928A (ko) * 1995-12-23 1997-07-31 배순훈 영상 신호 처리 장치의 블럭킹 효과 방지 회로
EP1096802A2 (en) * 1996-05-28 2001-05-02 Matsushita Electric Industrial Co., Ltd. Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium

Also Published As

Publication number Publication date
KR980013439A (ko) 1998-04-30

Similar Documents

Publication Publication Date Title
US8401079B2 (en) Image coding apparatus, image coding method, image decoding apparatus, image decoding method and communication apparatus
KR101403343B1 (ko) 부화소 움직임 추정을 이용한 인터 예측 부호화, 복호화방법 및 장치
US5155594A (en) Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
US9172973B2 (en) Method and system for motion estimation in a video encoder
KR101420957B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
US9232223B2 (en) Method for decoding a stream representative of a sequence of pictures, method for coding a sequence of pictures and coded data structure
JP3686436B2 (ja) 映像信号の復号化方法
US7822116B2 (en) Method and system for rate estimation in a video encoder
US20060222074A1 (en) Method and system for motion estimation in a video encoder
KR100680452B1 (ko) 움직임 벡터 메모리의 갱신방법 및 장치
JPH0870460A (ja) 動き大小に適応する動き補償符号化方法及びその装置
US4488175A (en) DPCM Video signal processing technique with spatial subsampling
KR20050105222A (ko) 비디오 부호화
Liu et al. Simple method to segment motion field for video coding
KR0171145B1 (ko) 이미지 부호화 시스템용 움직임 보상 장치
KR20050018948A (ko) 비디오 부호화에서 보간 필터 유형을 선택하기 위한 방법및 장치
KR100413979B1 (ko) 예측부호화방법및장치
EP0982951B1 (en) Picture compression process
JPH07240944A (ja) ステレオ画像符号化装置
JP2900999B2 (ja) ブロック間適応内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
KR100207396B1 (ko) 영상부호기의 에러 보정방법
EP0527952B1 (en) A hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
KR0174444B1 (ko) 초저속 전송을 위한 움직임 보상장치
KR100529783B1 (ko) 영상신호 예측 부호화시 예측 방향 선택방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20131129

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20141212

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20151201

Year of fee payment: 13