KR100364312B1 - 블록간예측부호화복호화장치및그방법 - Google Patents

블록간예측부호화복호화장치및그방법 Download PDF

Info

Publication number
KR100364312B1
KR100364312B1 KR1019970016773A KR19970016773A KR100364312B1 KR 100364312 B1 KR100364312 B1 KR 100364312B1 KR 1019970016773 A KR1019970016773 A KR 1019970016773A KR 19970016773 A KR19970016773 A KR 19970016773A KR 100364312 B1 KR100364312 B1 KR 100364312B1
Authority
KR
South Korea
Prior art keywords
block
prediction
signal
independent
encoding
Prior art date
Application number
KR1019970016773A
Other languages
English (en)
Other versions
KR19980032098A (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 닛뽕빅터 가부시키가이샤
Publication of KR19980032098A publication Critical patent/KR19980032098A/ko
Application granted granted Critical
Publication of KR100364312B1 publication Critical patent/KR100364312B1/ko

Links

Images

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/102—Methods 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

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

Abstract

화상을 효율적으로 전송, 축적, 표시하기 위해, 보다 적은 부호량으로 화상을 디지탈 신호로 하는 고능률 부호화에 있어서, 특히 블록 단위로 화상을 부호화하는 수법을 제공한다.
화상을 블록 단위로 분할하여 순차적으로 부호화 처리를 행하는 블록간 예측 부호화 장치를, 부호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 부호화하는 제 1 의 부호화 수단 (6) 과, 상기 부호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 블록으로부터 내삽 (內揷) 예측 신호를 생성하는 예측 수단 (8 ∼ 13) 과, 상기 내삽 예측 신호를 예측 블록내의 각 화소 신호로부터 감산하여 예측 잔차 (殘差) 신호를 얻는 예측 감산 수단 (4) 과, 상기 예측 잔차 신호를 부호화하는 제 2 의 부호화 수단 (6) 을 가지고 구성한다.

Description

블록간 예측 부호화 복호화 장치 및 그 방법{APPARATUS AND METHOD OF INTER-BLOCK PREDICTIVE CODING/DECODING}
화상을 효율적으로 전송, 축적, 표시하기 위해, 보다 적은 부호량으로 화상을 디지탈 신호로 하는 고능률 부호화에 있어서, 특히 블록 단위로 화상을 부호화하는 수법에 관한 것이다.
<블록간 예측 부호화>
화상의 부호화에 있어서, DCT (이산 (離散) 코사인 변환) 등을 이용하여 화상을 블록 단위로 부호화하는 수법이 가장 일반적으로 사용되고 있다.
그런데, 각 블록을 독립적으로 부호화하는 것이 아니라, 부호화를 마친 블록으로부터 피부호화 블록의 각 화소를 예측하여, 그 예측 잔차를 부호화하는 방법이 있다.
이는 예를 들면, 「외삽 (外揷) 예측 - 이산 사인 변환에 의한 화상의 고능률 부호화」 전자정보통신학회 논문지 (B),J71-No.6, pp.717-724 (소화 63 년 6 월) 등에 기재되어 있다.
상기 문헌의 경우, 부호화 처리는 블록 단위로 순차적으로 행해지므로, 부호화를 마친 블록은 피부호화 블록의 편측에만 존재한다. 따라서, 블록간 예측은 부호화를 마친 블록이 존재하는 편방향으로부터만이 되며, 즉 외삽 예측으로된다.
이와 같은 블록간 예측의 잔차 신호를 부호화하는 데는, DCT 보다 DST (이산 사인 변환) 의 쪽이 부호화 효율이 높다는 것이 알려져 있다.
이 방법은, 블록간의 상관이 부호화에 이용되므로, 블록마다 독립적으로 부호화하는 것보다 부호화 효율이 높다.
또, 예측신호는 인접 블록으로부터 연속된 신호치로 얻어지므로, 예측 잔차가 완전히 부호화되지 않아도, 블록간의 연속성이 좋아져, 블록 변형이 잘 발생하지 않는다.
<종래예 블록간 예측 부호화 장치>
도 7 에 상기 블록간 예측 부호화 장치의 구성예를 나타낸다.
화상 입력 단자 (1) 로부터 공급되는 화상신호는, 블록변환기 (71) 에서 라스터 스캔구조의 화상신호를 블록 단위의 구조로 하여 예측감산기 (4) 에 출력한다.
예측감산기 (4) 는, 블록예측기 (73) 로부터 보내지는 블록간 예측신호를 부호화 블록의 화상신호로부터 감산하여, 예측 잔차 신호를 부호화기 (72) 로 보낸다.
부호화기 (72) 는 DST 의 변환처리를 행하고, 얻어진 변환계수를 양자화하여 부호로 한다. 얻어진 부호는 부호 출력단자 (7) 로부터 출력됨과 동시에 복호화기 (75) 로 보내진다.
복호화기 (75) 는 역 (逆) 양자화로 재생계수를 얻고, 역 DST 로 재생 예측 잔차 신호를 얻어 예측가산기 (14) 로 보낸다.
예측가산기 (14) 에서는, 블록예측기 (73) 로부터 보내지는 블록간 예측신호를 재생 예측 잔차 신호에 가산하여, 얻어진 재생 화상신호를 블록 라인 메모리 (74) 로 보낸다.
블록 라인 메모리 (74) 는, 블록 단위로 화상의 우측부터 좌측까지 만큼의(블록 라인) 의 재생 화상신호를 축적하고 있으며, 예측에 필요한 정보를 블록예측기 (73) 에 출력한다.
블록예측기 (73) 는, 부호화 블록의 각 화소의 예측신호를 생성하여 예측감산기 (4) 로 보낸다. 또, 예측신호 형성의 구체적 수법은 상기 문헌에 기재되어 있다.
<종래예 블록간 예측 복호화 장치>
도 7 의 블록간 예측 부호화 장치에 대응하는 블록간 예측 복호화 장치에 대하여 설명한다.
도 8 은 그 구성을 나타내는 것이다.
부호 입력 단자 (21) 로부터 공급되는 부호는 복호화기 (75) 에서, 역양자화, 역 DST의 처리가 행해져, 예측 잔차 신호가 재생된다.
재생된 예측 잔차 신호는 예측가산기 (14) 에서 블록예측기 (73) 로부터 보내지는 블록간 예측신호가 가산되어 재생 화상이 된다.
이와 같이하여 얻어진 재생 화상은, 라스터변환기 (83) 로 보내짐과 동시에 블록 라인 메모리 (74) 로 보내진다.
라스터변환기 (83) 는, 블록변환기 (71) 의 역처리이며, 블록 단위의 재생 화상을 라스터 스캔구조의 통상의 텔레비젼신호로 변환하여, 화상 출력 단자 (23) 로부터 화상을 출력한다.
블록 라인 메모리 (74) 와 블록간 예측기 (73) 의 동작은 부호화 장치와 동일하다. 블록간 예측기 (73) 에서 얻어진 블록간 예측 신호는 예측가산기 (14)로 보내진다.
종래의 블록간 예측은 부호화를 마친 편방향의 블록으로부터만 예측된다.
이 경우, 화상의 변화는 제대로 예측 할 수 없어, 부호화 효율의 개선은 충분하지 않다.
또, 순회형 예측으로 되어 있기 때문에, 전송로에서 부호 오류가 발생한 경우에는, 그 이후의 화상에 영향을 미친다.
본 발명은 이상의 점에서 착안하여 이루어진 것으로, 부호화를 마친 블록으로부터 유리된 블록, 또는 화소를 독립적으로 부호화하여, 그와 부호화를 마친 블록 사이에 끼이는 블록을 그들로 내삽 예측하고, 잔차를 부호화함으로써, 부호오류가 파급되지 않고, 높은 부호화 효율을 얻을 수 있는 블록간 예측 부호화 장치 및 복호화 장치를 제공하는 것을 목적으로 한다.
도 1 은 본 발명의 블록간 예측 부호화 장치의 제 1 의 실시예의 구성예를 나타내는 도면.
도 2 는 본 발명의 블록간 예측 복호화 장치의 제 1 의 실시예의 구성예를 나타내는 도면.
도 3 은 본 발명의 제 1 의 실시예의 처리의 모습을 나타내는 도면.
도 4 는 본 발명의 내삽 (內揷) 예측의 모습을 나타내는 도면.
도 5 는 본 발명의 블록간 예측 부호화 장치의 제 2 의 실시예의 구성예를 나타내는 도면.
도 6 은 본 발명의 블록간 예측 복호화 장치의 제 2 의 실시예의 구성예를 나타내는 도면.
도 7 은 종래예의 블록간 예측 부호화 장치의 구성예를 나타내는 도면.
도 8 은 종래예의 블록간 예측 복호화 장치의 구성예를 나타내는 도면.
도 9 는 종래예의 처리의 모습을 나타내는 도면.
도 10 은 본 발명의 제 2 의 실시예의 처리의 모습을 나타내는 도면.
*도면의 주요부분에 대한 부호의 설명*
1 : 화상 입력 단자
2, 71 : 블록변환기
3, 5, 15, 52 : 스위치
4 : 예측감산기
6, 51, 72 : 부호화기
7 : 부호 출력 단자
8, 24, 53, 62 : 예측제어기
9 : 블록 메모리
10, 12 : 승산기
13, 74 : 블록 라인 메모리
11, 14 : 가산기
16, 55, 75 : 복호화기
21 : 부호 입력 단자
22, 81 : 라스터변환기
23 : 화상 출력
54 : 화소 메모리
73 : 블록예측기
본 발명은, 화상을 블록 단위로 순차적으로 부호화 및 복호화 처리할 때, 부호화를 마친 블록과 유리된 블록 또는 화소를 독립적으로 부호화하고, 부호화를 마친 블록과 그 독립 블록 또는 독립 화소에 끼인 예측 블록내의 각 화소에 대하여내삽 예측 신호를 생성하고, 그에 의한 예측 잔차 신호를 얻어 부호화하는 블록간 예측 부호화 장치이다.
또, 복호화를 마친 블록과 유리된 블록 또는 화소를 블록내 독립적으로 복호화하고, 추가로 예측 블록의 예측 잔차 신호를 복호화하여, 부호화를 마친 블록과 독립 블록 또는 독립 화소에 끼인 예측 블록내의 각 화소에 대하여 내삽 예측신호를 생성하여, 예측 블록의 예측 잔차 신호와 가산하는 블록간 예측 복호화 장치이다.
본 발명에서는, 부호화를 마친 블록으로부터 유리된 블록 또는 화소를 독립적으로 부호화하고, 그와 부호화를 마친 블록 사이에 끼이는 블록을 그들로 내삽 예측하여, 잔차를 부호화함으로써, 사이에 끼이는 블록에 관해서는 상하 또는 좌우의 부호화를 마친 블록 또는 화소로부터 내삽 예측됨으로써, 화상의 변화에 어느 정도 적합한 예측 신호가 얻어진다.
한편, 블록간 예측 처리를 행하고 있지만, 예측은 부호화를 마친 블록과 그로부터 유리된 블록 또는 화소의 사이에서만 행해지므로, 부호 오류에 의한 복호처리의 오류 파급은 인접 블록까지가 된다.
(발명의 실시의 형태)
<제 1 의 실시예의 블록간 예측 부호화 장치>
본 발명의 제 1 의 실시예의 동화상 부호화 장치에 대하여, 이하에 도면과 함께 설명한다.
도 1 은 그 구성을 나타낸 것으로, 도 7 의 종래예와 동일 구성요소에는 동일 번호가 기입되어 있다.
화상 입력 단자 (1), 예측감산기 (4), 부호 출력 단자 (7), 가산기 (14) 의 동작은 기본적으로 도 7 의 종래예의 동작과 동일하다.
한편, 도 1 에는, 도 7 에 대하여 블록예측기 (73) 대신에 예측제어기(8), 블록 메모리 (9), 가산기 (11), 승산기(10, 12) 가 있으며, 스위치 (3, 5, 15) 가 추가되어 있다. 또, 블록변환기 (2), 부호화기 (6), 블록 라인 메모리 (13), 복호화기 (16) 의 동작은 종래예와는 다르다.
화상 입력 단자 (1) 로부터 공급되는 화상신호는, 블록변환기 (2) 로 블록화되고, 다음 스위치 (3) 로 출력된다.
이 때 블록의 순서는, 종래예와 같이 단순한 순서대로가 아니라, 도 3 의 스텝 (1) 에 나타낸 세로 2 개 씩의 4 개 단위로 도면의 번호순으로 출력된다.
또, 블록변환기 (2) 는 이 순서에 따라서 스위치 (3, 5, 15) 의 제어신호를 출력한다.
또한, 이와 같은 블록을 4 개 단위로 통합하는 처리는, 화상 포맷이 4 : 2 : 0 타입의 부호화에서의 휘도신호에 대한 처리법으로서 일반적인 것이다.
스위치 (3) 는 제어신호에 의해서 (1) 의 독립 블록은 스위치 (5) 에, (2) (3) (4) 의 예측 블록은 예측감산기 (4) 에 각각 접속된다.
예측 블록은 예측감산기 (4) 에서 가산기 (11) 로부터의 내삽 예측 신호가 감산되어 예측 잔차 신호가 되어 스위치 (5)로 보내진다.
스위치 (5) 는, 스위치 (3) 와 마찬가지로 제어되고, 독립 블록은 그대로의 신호를, 예측 블록은 예측 잔차 신호를 부호화기 (6) 로 보낸다.
부호화기 (6) 는 각 블록의 부호화를 행하는 것이지만, 독립 블록과 예측 블록에서 처리가 다르다.
기본적으로는 DCT 된 신호가 양자화되고, 가변 장부호화로 정보 압축된 부호가 부호 출력 단자 (7) 와 복호화기 (16) 로 보내진다.
여기에서, 예측 블록에서는 DCT 대신에 DST 를 사용하고, DC 성분이 적으므로 가변 장부호화는 AC 성분과 동일한 처리로 해도 좋다.
이 부호 출력 단자 (7) 로부터의 출력신호는, 예를 들면, 디스크형의 기록매체 (도시하지 않음) 에 기록된다.
복호화기 (16) 는, 부호화기 (6) 의 역처리를 행하고, 재생 화상 및 재생 예측 잔차 신호를 얻어, 예측가산기 (14) 로보낸다.
예측가산기 (14) 는, 예측 블록에서는 스위치 (15) 를 통하여 내삽 예측 신호를 얻어, 재생 잔차 신호와 가산하여 재생화상을 얻는다. 한편, 독립 블록에서는 아무것도 가산하지 않는다.
이와 같이 하여 얻어진 재생 화상은, 예측 블록에서는 블록 라인 메모리 (13) 로만 보내지고, 독립 블록에서는 블록라인 메모리 (13) 외에 블록 메모리(9)로도 보내진다.
블록 라인 메모리 (13) 는, 다음 독립 블록의 재생 화상 신호가 올 때까지 그것을 유지한다. 블록 라인 메모리 (13)의 기본 동작은 종래예와 동일하지만, 예측방법의 차이에 대응하여 최대 2 배의 블록의 신호를 유지할 필요가 있다.
여기에서, 실제로 예측에 사용되는 것은 블록단 (端) 의 화소뿐이므로, 각 메모리로 유지하는 화소는 그것만이라도 된다.
블록 메모리 (9) 와 블록 라인 메모리 (13) 는 예측에 사용하는 예측 블록에 인접하는 블록단의 화소의 화상신호를 출력한다. 화상신호는, 각각 승산기(10, 12) 로 계수 k 와 (1 - k) 가 각각 곱해져서, 가산기 (11) 로 가산되어 내삽예측 신호가 된다. 이 k 는 예측제어기 (8) 에 의해서, 블록과 화소의 위치에 따라서 결정되어 출력된다.
구체적 예측방법은, 도 4 에 나타내는 바와 같은 선형 (線形) 예측이며, k 는 예측되는 화소와 참조 화소의 위치관계에 따라서 1/9 ∼ 8/9 로 된다. 이와 같이 하여 만들어진 내삽 예측 신호는 예측감산기 (4) 와 스위치 (15) 로 보내진다.
예측의 순서는 도 3 의 스텝 2 에 표시되어 있다.
여기에서, (2) 의 예측 블록은 상하에 재생 화상이 존재하므로, 상하 방향의 인접 화소로 선형 내삽 예측을 행하고,(3) 의 예측 블록은 좌우로 재생 화상이 존재하므로, 좌우 방향의 인접 화소로 선형 내삽 예측을 행한다.
(4) 의 예측 블록은 편측에만 인접 재생 화상이 존재하지 않으므로, 인접하는 (2) 의 블록의 예측치 또는 (3) 의 블록의 예측치를 사용한다. 도면은 (2) 를 사용하여 좌우 방향으로 예측한다. 이는 간접적으로 (1) 을 사용하고 있는 것과 동일하다.
< 제 1 의 실시예의 블록간 예측 복호화 장치 >
본 발명의 제 1 의 실시예의 블록간 예측 부호화 장치에 대응하는 복호화 장치에 대하여 설명한다.
도 2 는, 그 구성을 나타낸 것으로, 종래예와 동일 구성요소에는 동일 번호가 기입되어 있다.
부호 입력 단자 (21), 예측가산기 (14), 화상 출력 단자 (23) 의 동작은 기본적으로 동일하다.
한편, 도 2 에는, 도 8 에 대하여 예측기 (73) 대신에 예측제어기 (24), 블록 메모리 (9), 가산기 (11), 승산기(10, 12) 가 있다. 또, 스위치 (3, 5) 가 추가되어 있다. 복호화기 (16), 라스터변환기 (22), 블록 라인 메모리 (13) 는 종래예와 동작이 다르다.
예를 들면, 기록매체를 통하여 부호 입력 단자 (21) 로부터 공급되는 부호는, 복호화기 (16) 에서, 부호화 장치의 복호화기 (16) 와 마찬가지로 부호화기 (5) 의 역처리를 행하여, 재생 화상 신호 및 재생 예측 잔차 신호를 얻어, 스위치(3) 로 보낸다.
스위치 (3) 는, 블록의 순서에 의해서 결정되는 제어신호에 의해서 (1) 의 독립 블록은 스위치 (5) 에, (2) (3) (4) 의 예측 블록은 예측가산기 (14) 에 접속된다.
예측 블록은 예측가산기 (14) 에서 가산기 (11) 로부터의 내삽 예측 신호가 예측 잔차 신호에 가산되어 재생 화상이 되어, 스위치 (5) 로 보내진다.
스위치 (5) 는, 스위치 (3) 와 마찬가지로 제어되고, 독립 블록은 그대로의 신호를, 예측 블록은 예측가산기 (14) 의 출력을 라스터변환기 (22) 와 블록 라인 메모리 (13) 로 보낸다. 또한, 독립 블록에서는 블록 메모리 (9) 로도 보내진다.
블록 메모리 (9), 승산기 (10, 12), 가산기 (11), 블록 라인 메모리 (13)의 동작은 도 1 의 부호화 장치와 동일하다. 이와 같이하여 얻어진 내삽 예측 신호는 예측가산기 (14) 로 보내진다.
예측제어기 (24) 의 동작은, 기본적으로 도 1 의 부호화 장치의 것과 동일하지만, 화상신호가 아닌, 수신된 부호에 맞추어 제어신호를 출력한다.
이상 설명한 제 1 의 동화상 부호화 장치와 제 1 의 동화상 복호화 장치를 일체화하여 사용하는 것도 가능하다.
장치를 소형화할 수 있으면, 포터블형으로서 사용할 수도 있다.
이 경우에는, 부호화하여 기록한, 예를 들면 디스크형의 기록매체를 즉석에서 복호화하여 재생할 수 있으며, 다른 장소에서도 재생할 수 있다.
<제 2 의 실시예의 블록간 예측 부호화 장치>
본 발명의 제 2 의 실시예의 블록간 예측 부호화 장치에 대하여, 이하에 도면과 함께 설명한다.
도 5 는, 그 구성을 나타낸 것으로, 도 1 의 제 1 의 실시예와 동일 구성요소에는 동일 번호가 기입되어 있다.
화상 입력 단자 (1), 블록변환기 (2), 예측감산기 (4), 부호 출력 단자 (7), 가산기 (11), 승산기 (10, 12), 블록라인 메모리 (13) 의 동작은 기본적으로 제 1 의 실시예와 동일하다.
한편, 도 5 에는, 도 1 의 블록 메모리 (9) 대신에 화소 메모리 (54), 스위치 (3, 5) 대신에 스위치 (52) 가 있다. 또, 부호화기 (51), 예측제어기 (53), 복호화기 (55) 의 동작이 다르다.
처리로서의 제 1 의 실시예와 다른 점은, 제 1 의 실시예가 독립 부호화하는 것을 1 블록으로 한 것에 대하여, 1 화소만으로 하는 점이다.
화상 입력 단자 (1) 로부터 공급되는 화상 신호는, 블록변환기 (2) 로 보내짐과 동시에, 독립 화소가 스위치 (52)를 통하여 화소 메모리 (54) 와 부호화기 (51) 로 보내진다.
블록변환기 (2) 의 동작은 도 1 과 같아, 예측감산기 (4) 로 내삽 예측 신호가 감산되며, 예측 잔차가 부호화기 (51)로 보내진다.
이 부호화기 (51) 의 부호 출력 단자 (7) 로부터의 출력신호는, 예를 들면, 디스크형의 기록매체 (도시하지 않음) 에 기록된다.
부호화기 (51) 는 기본적으로 예측 잔차 신호에 대한 처리로, 도 7 의 종래예의 부호화기 (72) 와 유사하다. 독립화소를 부호화하여 그 정보를 다중화할 필요가 있지만, 독립 화소는 화소치가 그대로가 되므로, 단순한 다중화이다.
부호화기 (51) 에 대응하는 복호화기 (55) 도 마찬가지로, 재생된 잔차 신호가 예측가산기로 보내진다.
승산기 (10, 12), 가산기 (11), 블록 라인 메모리 (13), 예측가산기 (14) 의 동작은 기본적으로 제 1 의 실시예와 동일하다.
한편, 독립 화소는 4 블록에 대하여 1 화소만으로, 부호화를 마친 블록으로부터 가장 떨어진 화소로 한다. 화소 메모리 그것을 축적하고, 예측 블록의 처리동안 유지한다. 독립 화소 예측 신호의 생성의 방법은 제 1 의 실시예와 다르며, 도 10 에 나타내는 바와 같이, 각 부호화를 마친 블록의 예측 블록에 인접하는 화소와 독립 화소의 사이에서 선형 예측이 행해진다. 예측제어기 (53) 의 동작도 상기 예측 방법에 맞춘 것이 된다.
여기에서, 독립 화소를 포함하는 블록도 예측 블록으로 인해 다른 블록과 마찬가지로 처리된다. 독립화소는 예측 잔차 0 의 화소로서 다른 화소와 마찬가지로 취급된다.
이상의 처리에 의해, 4 개의 블록이 예측 블록으로 되고, 제 1 의 실시예와 비교하여 예측의 비율이 많아진다. 단, 선형 예측의 거리는 약 2 배가 되며, 예측 정밀도는 조금 떨어진다.
제 2 의 실시예의 경우, 처리는 반드시 4 블록 단위일 필요는 없으며, 종래예와 마찬가지로 1 블록 단위로 해도 된다. 모든 블록이 독립 화소를 포함하는 예측 블록의 처리로 된다.
< 제 2 의 실시예의 블록간 예측 복호화 장치 >
본 발명의 제 2 의 실시예의 블록간 예측 복호화 장치에 대하여, 이하에 도면과 함께 설명한다.
도 6 은 그 구성을 나타내는 것으로, 도 2 의 제 1 의 실시예와 동일 구성요소에는 동일 번호가 기입되어 있다.
부호 입력 단자 (21), 예측가산기 (14), 라스터변환기 (22), 승산기 (10, 12), 가산기 (11), 라인 블록 메모리 (13)의 동작은 제 1 의 실시예와 동일하다.
복호화기 (61) 에서는 예측 잔차 신호가 복호되어 가산기 (14) 로 보내짐과 동시에, 독립 화소 신호도 복호하여, 화소메모리 (54) 로 보낸다.
예측 잔차 신호는 예측가산기 (14) 로 내삽 예측 신호가 가산되고, 재생 화상 신호로 되어 라스터변환 (22) 으로 통상의 화상신호로 복귀되어, 화상 출력 단자로부터 출력된다.
화소 메모리 (54) 는, 독립 화소를 유지하며, 화소 메모리 (54), 승산기 (10, 12), 가산기 (11), 라인 블록 메모리(13) 에 의해서 도 5 의 부호화 장치와 마찬가지로 내삽 예측 신호가 만들어진다. 예측제어기 (62) 의 동작도 기본적으로는 부호화 장치와 동일하지만, 입력 부호에 의거하여 제어한다.
이상 설명한 제 2 의 동화상 부호화 장치와 제 2 의 동화상 복호화 장치를 일체화하여 사용할 수도 있다.
장치를 소형화할 수 있으면, 포터블형으로서 사용할 수도 있다.
이 경우에는, 부호화하여 기록한, 예를 들면 디스크형의 기록매체를 즉석에서 복호화하여 재생할 수 있으며, 다른 장소에서도 재생할 수 있다.
본 발명에서는, 부호화를 마친 블록으로부터 유리된 블록 또는 화소를 독립적으로 부호화하고, 그와 부호화를 마친 블록 사이에 끼이는 블록을 그것들로 내삽 예측하여, 잔차를 부호화함으로써, 사이에 끼이는 블록에 관해서는 내삽 예측으로 되고, 예측 효율이 개선된다.
이에 의해, 부호화기에서의 발생 부호량이 감소하고, 부호화 효율이 개선된다. 전송 비율이 일정해지도록 부호화기를 제어한 경우에는 재생 화질이 개선된다.
한편, 블록간 예측 처리를 하고 있지만, 오류 파급은 인접 블록까지에서 정지하므로, 전송로에서의 부호 오류가 재생화질에 주는 문제가 적어진다.
그림의 빈 부분 등, 화상이 원만하게 변화하고 있는 부분은, 내삽 예측으로 예측이 거의 맞으며, 예측 오차는 극히 적어진다.
이 경우, 예측 블록은 부호화되지 않으므로, 예측 오차를 거칠게 부호화함으로써 발생하는 블록마다의 양자화 변형도 없어져, 재생 화상의 블록 변형이 더욱 경감된다.
또, 본 발명의 부호화 복호화 장치는, 부호화하여 기록한, 예를 들면 디스크형의 기록매체를 즉석에서 복호화하여 재생할 수 있다.

Claims (8)

1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 부호화 처리를 행하는 부호화 장치에 있어서,
부호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 부호화하는 제 1 의 부호화 수단과,
상기 부호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 블록으로부터 내삽 (內揷) 예측 신호를 생성하는 예측 수단과,
상기 내삽 예측 신호를 예측 블록내의 각 화소 신호로부터 감산하여 예측 잔차 신호를 얻는 예측 감산 수단과,
상기 예측 잔차 신호를 부호화하는 제 2 의 부호화 수단을 갖는 것을 특징으로 하는 부호화 장치.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 복호화 처리를 행하는 복호화 장치에 있어서,
복호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 복호화하는 제 1 의 복호화 수단과,
상기 복호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소 신호에 대하여, 상기 복호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하는 예측 수단과,
상기 예측 블록의 예측 잔차 신호를 복호화하는 제 2 의 복호화 수단과,
상기 내삽 예측 신호를 예측 블록내의 예측 잔차 신호에 가산하는 예측 가산 수단을 갖는 것을 특징으로 하는 복호화 장치.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 부호화 처리를 행하는 부호화 장치에 있어서,
부호화를 마친 블록과 유리된 독립 화소를 화소내 독립적으로 부호화하는 제 1 의 부호화 수단과,
상기 부호화를 마친 블록과 상기 독립 화소에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 화소로부터 내삽 예측 신호를 생성하는 예측 수단과,
상기 내삽 예측 신호를 예측 블록내의 각 화소로부터 감산하여 예측 잔차를 얻는 예측 감산 수단과,
상기 예측 잔차 신호를 부호화하는 제 2 의 부호화 수단을 갖는 것을 특징으로 하는 부호화 장치.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 복호화 처리를 행하는 복호화 장치에 있어서,
복호화를 마친 블록과 유리된 독립 화소를 화소내 독립적으로 복호화하는 제 1 의 복호화 수단과,
상기 복호화를 마친 블록과 상기 독립 화소에 끼인 예측 블록내의 각 화소 신호에 대하여, 상기 복호화를 마친 블록과 상기 독립 화소로부터 내삽 예측 신호를 생성하는 예측 수단과,
상기 예측 블록의 예측 잔차를 복호화하는 제 2 의 복호화 수단과,
상기 내삽 예측 신호를 예측 블록내의 예측 잔차에 가산하는 예측 가산 수단을 갖는 것을 특징으로 하는 복호화 장치.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 부호화 처리를 행하는 부호화 방법에 있어서,
부호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 부호화하고, 상기 부호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하고, 상기 내삽 예측 신호를 예측 블록내의 각 화소 신호로부터 감산하여 예측 잔차 신호를 얻고, 상기 예측 잔차 신호를 부호화하도록 한 것을 특징으로 하는 부호화방법.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 복호화 처리를 행하는 복호화 방법에 있어서,
복호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 복호화하고, 상기 복호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록 화소 신호에 대하여, 상기 복호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하고, 상기 예측 블록의 예측 잔차 신호를 복호화하여, 상기 내삽 예측 신호를 예측 블록내의 예측 잔차 신호에 가산하는 예측 가산하도록 한 것을 특징으로 하는 복호화 방법.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차0적으로 부호화 처리를 행하는 부호화 신호 기록매체에 있어서,
부호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 부호화하고, 상기 부호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하고, 상기 내삽 예측 신호를 예측 블록내의 각 화소 신호로부터 감산하여 예측 잔차 신호를 얻고, 상기 예측 잔차 신호를 부호화한 신호가 기록되어 있는 것을 특징으로 하는 부호화 신호 기록매체.
1 개의 프레임 내지 필드화상을 블록 단위로 분할하여, 각 프레임 내지 각 필드내에서 상기 블록 단위로 순차적으로 부호화 처리를 행하는 부호화 복호화 장치에 있어서,
부호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 부호화하는 제 1 의 부호화 수단과, 상기 부호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소에 대하여, 상기 부호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하는 제 1 예측 수단과, 상기 내삽 예측 신호를 예측 블록내의 각 화소 신호로부터 감산하여 예측 잔차신호를 얻는 예측 감산 수단과, 상기 예측 잔차 신호를 부호화하는 제 2 의 부호화 수단을 갖는 블록간 예측 부호화부와,
복호화를 마친 블록과 유리된 독립 블록을 블록내 독립적으로 복호화하는 제 1 의 복호화 수단과, 상기 복호화를 마친 블록과 상기 독립 블록에 끼인 예측 블록내의 각 화소 신호에 대하여, 상기 복호화를 마친 블록과 상기 독립 블록으로부터 내삽 예측 신호를 생성하는 제 2 예측 수단과, 상기 예측 블록의 예측 잔차 신호를 복호화하는 제 2 의 복호화 수단과, 상기 내삽 예측 신호를 예측 블록내의 예측 잔차 신호에 가산하는 예측 가산 수단을 갖는 블록간 예측 복호화부로 구성한 것을 특징으로 하는 부호화 복호화 장치.
KR1019970016773A 1996-10-31 1997-04-30 블록간예측부호화복호화장치및그방법 KR100364312B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP30740896A JP3348612B2 (ja) 1996-10-31 1996-10-31 ブロック間予測符号化装置、ブロック間予測復号化装置、ブロック間予測符号化方法、ブロック間予測復号化方法、及びブロック間予測符号化復号化装置
JP96-307408 1996-10-31

Publications (2)

Publication Number Publication Date
KR19980032098A KR19980032098A (ko) 1998-07-25
KR100364312B1 true KR100364312B1 (ko) 2002-12-18

Family

ID=17968701

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970016773A KR100364312B1 (ko) 1996-10-31 1997-04-30 블록간예측부호화복호화장치및그방법

Country Status (6)

Country Link
US (1) US6028637A (ko)
EP (1) EP0840516B1 (ko)
JP (1) JP3348612B2 (ko)
KR (1) KR100364312B1 (ko)
CN (1) CN1186943C (ko)
DE (1) DE69736654T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100852483B1 (ko) * 2004-02-13 2008-08-18 프라운호퍼-게젤샤프트 츄어 푀르더룽 데어 안게반텐 포르슝에.파우. 예측 부호화 방법

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1134991C (zh) * 1997-07-31 2004-01-14 日本胜利株式会社 数字视频信号块间内插预测编码/解码装置及高效编码方法
US6282322B1 (en) * 1998-12-03 2001-08-28 Philips Electronics North America Corp. System and method for compressing and decompressing images
EP1436990A1 (en) * 2001-10-11 2004-07-14 Serconet Ltd. Outlet with analog signal adapter, a method for use thereof and a network using said outlet
US7412313B2 (en) * 2004-01-07 2008-08-12 Temic Automotive Of North America, Inc. Maintenance assistance for a vehicle
JP2009094828A (ja) * 2007-10-10 2009-04-30 Hitachi Ltd 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法
WO2009122463A1 (ja) * 2008-03-31 2009-10-08 富士通株式会社 画像データ圧縮装置、復元装置、圧縮方法、復元方法及びプログラム
JP2011166218A (ja) * 2010-02-04 2011-08-25 Victor Co Of Japan Ltd 画像信号符号化装置、画像信号符号化方法、画像信号復号装置、及び、画像信号復号方法
JP2013012840A (ja) * 2011-06-28 2013-01-17 Sony Corp 画像処理装置および方法
JP5422681B2 (ja) * 2012-02-09 2014-02-19 株式会社日立製作所 画像復号化方法
DE102013107719B4 (de) 2013-07-19 2015-08-13 Deutsche Telekom Ag Verfahren und Vorrichtung zur blockbasierten Dekorrelation von Bildsignalen
JP5690898B2 (ja) * 2013-09-24 2015-03-25 日立マクセル株式会社 画像復号化方法
JP5886922B2 (ja) * 2014-09-22 2016-03-16 日立マクセル株式会社 画像復号化方法
JP5887013B2 (ja) * 2015-09-11 2016-03-16 日立マクセル株式会社 画像復号化方法
JP5887012B2 (ja) * 2015-09-11 2016-03-16 日立マクセル株式会社 画像復号化方法
JP5891333B2 (ja) * 2015-09-11 2016-03-22 日立マクセル株式会社 画像復号化方法
JP2016129391A (ja) * 2016-02-22 2016-07-14 日立マクセル株式会社 画像復号化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0622299A (ja) * 1992-06-30 1994-01-28 Victor Co Of Japan Ltd 画像符号化装置及び復号化装置
JPH0685692A (ja) * 1992-09-04 1994-03-25 Mitsubishi Electric Corp 高能率符号化装置
JPH06335025A (ja) * 1993-05-20 1994-12-02 Kokusai Denshin Denwa Co Ltd <Kdd> 動き補償フレーム間コンポジットｔｖ信号直接符号化方式
JPH07154797A (ja) * 1993-11-29 1995-06-16 Victor Co Of Japan Ltd 画像ブロック符号化装置
JPH08102965A (ja) * 1994-09-30 1996-04-16 Sony Corp 画像符号化装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH065889B2 (ja) * 1986-04-18 1994-01-19 富士写真フイルム株式会社 画像デ−タ圧縮処理方法
JP2578439B2 (ja) * 1987-09-04 1997-02-05 富士通株式会社 予測符号化方式
US4985768A (en) * 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
US5262878A (en) * 1991-06-14 1993-11-16 General Instrument Corporation Method and apparatus for compressing digital still picture signals
JP3189252B2 (ja) * 1991-07-26 2001-07-16 ソニー株式会社 画像データエンコーダおよびデコーダ
US5815636A (en) * 1993-03-29 1998-09-29 Canon Kabushiki Kaisha Image reproducing apparatus
JP3152268B2 (ja) * 1993-07-16 2001-04-03 日本ビクター株式会社 画像情報記録方法及び画像情報再生方法
JPH08140091A (ja) * 1994-11-07 1996-05-31 Kokusai Electric Co Ltd 画像伝送システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0622299A (ja) * 1992-06-30 1994-01-28 Victor Co Of Japan Ltd 画像符号化装置及び復号化装置
JPH0685692A (ja) * 1992-09-04 1994-03-25 Mitsubishi Electric Corp 高能率符号化装置
JPH06335025A (ja) * 1993-05-20 1994-12-02 Kokusai Denshin Denwa Co Ltd <Kdd> 動き補償フレーム間コンポジットｔｖ信号直接符号化方式
JPH07154797A (ja) * 1993-11-29 1995-06-16 Victor Co Of Japan Ltd 画像ブロック符号化装置
JPH08102965A (ja) * 1994-09-30 1996-04-16 Sony Corp 画像符号化装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100852483B1 (ko) * 2004-02-13 2008-08-18 프라운호퍼-게젤샤프트 츄어 푀르더룽 데어 안게반텐 포르슝에.파우. 예측 부호화 방법

Also Published As

Publication number Publication date
US6028637A (en) 2000-02-22
EP0840516B1 (en) 2006-09-13
DE69736654D1 (de) 2006-10-26
DE69736654T2 (de) 2006-12-21
EP0840516A2 (en) 1998-05-06
JP3348612B2 (ja) 2002-11-20
CN1199307A (zh) 1998-11-18
KR19980032098A (ko) 1998-07-25
EP0840516A3 (en) 2000-10-25
JPH10136376A (ja) 1998-05-22
CN1186943C (zh) 2005-01-26

Similar Documents

Publication Publication Date Title
JP3856262B2 (ja) 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体
KR100285175B1 (ko) 예측엔코딩을 위해 기준프레임으로 기능을 하는 프레임을 점진적으로 주사하기 위해 주기적으로 선택된 필드를 변환함으로써엔코딩의 고효율을 제공하는 비월 비디오신호 엔코딩 및 디코딩방법 및 이 방법을 이용한 엔코딩장치 및 디코딩장치
KR100364312B1 (ko) 블록간예측부호화복호화장치및그방법
JP2897763B2 (ja) 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
KR100767557B1 (ko) 동화상 부호화 장치 및 동화상 복호 장치
US5386234A (en) Interframe motion predicting method and picture signal coding/decoding apparatus
KR100259561B1 (ko) 화상 부호화 데이타 재부호화 장치
US6625215B1 (en) Methods and apparatus for context-based inter/intra coding mode selection
US5434622A (en) Image signal encoding apparatus using adaptive frame/field format compression
EP0585051B1 (en) Image processing method and apparatus
JPH11275592A (ja) 動画像符号列変換装置及びその方法
JP2900998B2 (ja) ブロック間内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
EP0856995B1 (en) Video coding and decoding apparatus with motion compensation
KR100683380B1 (ko) 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치
US5818534A (en) Video signal interframe predictive coding apparatus using motion detection
KR100256859B1 (ko) 동화상을 코딩/인코딩하는 장치와 방법 그리고동화상을 저장하는 저장매체
JP2900999B2 (ja) ブロック間適応内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
US6490321B1 (en) Apparatus and method of encoding/decoding moving picture using second encoder/decoder to transform predictive error signal for each field
JP3797208B2 (ja) カラー動画像符号化装置、復号化装置、符号化方法、復号化方法及びカラー動画像符号列伝送方法
JP2512165B2 (ja) 動画像信号の符号化装置
JP2917782B2 (ja) 画像ブロック符号化装置
JP2000059789A (ja) 動画像符号列変換装置及びその方法
JP2924866B2 (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法、並びに動画像復号方法
KR960039999A (ko) 초저속 전송을 위한 영상처리 시스템
JPH11164306A (ja) 動き補償動画像符号化装置及びその方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20121114

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20131031

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee