KR19980018127A - 화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체 - Google Patents

화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체 Download PDF

Info

Publication number
KR19980018127A
KR19980018127A KR1019970023239A KR19970023239A KR19980018127A KR 19980018127 A KR19980018127 A KR 19980018127A KR 1019970023239 A KR1019970023239 A KR 1019970023239A KR 19970023239 A KR19970023239 A KR 19970023239A KR 19980018127 A KR19980018127 A KR 19980018127A
Authority
KR
South Korea
Prior art keywords
image
signal
decoding
encoding
output
Prior art date
Application number
KR1019970023239A
Other languages
English (en)
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
Priority claimed from JP14403496A external-priority patent/JPH09326024A/ja
Priority claimed from JP22487796A external-priority patent/JPH1070719A/ja
Application filed by 모리시타 요우이치, 마쓰시타 덴키 산교 가부시끼 가이샤 filed Critical 모리시타 요우이치
Publication of KR19980018127A publication Critical patent/KR19980018127A/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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 입력 화상 신호의 농도, 윤곽 및 에지 등의 특징을 나타내는 특징 신호를 추출하는 단계와, 추출된 특징 신호의 특징 정보에 적응한 다른 화상 부호화 처리를 하는 부호화 단계와, 이 다수의 부호화 처리의 각각을 식별하기 위한 식별 신호를 부호화하는 단계를 포함하는 화상 부호화 방법과, 그 복호화 방법 및 이 방법을 이용한 화상 부호화, 복호화 장치로서, 입력 화상 신호가 컴퓨터 그래픽과 같은 형상 경계의 전후에서 급격한 농도 변화가 일어나거나, 일정한 농도와 영역마다 이산적인 농도를 갖는 경우, 효율적인 부호화 단계가 선택되어 적응되기 때문에, 효율적인 부호화를 달성할 수 있고 이와 동시에 정확한 복호가 가능해지는 특징을 갖는다.

Description

화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체
본 발명은 화상신호의 기록 및 전송에 관한 것으로, 특히 기록 용량 및 전송 용량을 효율적으로 이용하기 위한 것으로 화상 신호의 데이타량을 줄여 부호화하는 화상 부호화 방법, 복호화 방법, 이 방법을 이용하는 화상 부호화 장치, 복호화 장치 및 소프트웨어로 구현된 프로그램이 기억되는 기억 매체에 관한 것이다.
자연 화상에 대해 효율적인 화상 부호화 장치로는 JPEC 또는 VPEC 방식에 의한 화상 부호화 장치가 있다. 이들 방법은 모두 입력 화상 신호를 사각형 형상의 블럭으로 분할하고 직교 변환(DCT 등)하는 방안을 사용하고 있다. DCT는 직사각형의 블럭 단위로 직교 변환하는 변환 부호화의 일종으로서, 자연 화상 신호를 효율적으로 부호화하는 방법으로 널리 알려져 있다.
한편, 화상 신호는 자연 화상과 같이 통상 1장의 화상으로 구성되는 것 이외에도 여러장의 화상을 인공적으로 합성함으로써 얻어지는 합성 화상이 있다.
합성 화상은 화상 부호화 장치에서 합성 전의 각 물체를 포함하는 화상을 부호화하고, 화상 복호화 장치에서 임의로 각 물체의 화상을 선택하여 복호화하여 합성하면 되고, 화상 데이타베이스 등에 이용될 수 있다. 이러한 합성 화상에는 휘도 신호, 색차 신호 외에 배경 화상과의 합성 비율을 나타내기 위한 투과도 신호라칭하는 신호가 필요하다.
투과도 신호의 특징으로서, 특히 불투명 물체를 포함하는 화상은 투과도 화상중의 대부분의 화소가 물체 형상에 따라 불투명 또는 투명의 2가지로 분리할 수 있다. 또한, 투과도 신호의 물체 영역의 경계부에는 불투명 부분과 투명 부분 사이에 급격한 농도값 변화를 발생하는 경우가 많다. 이러한 특징을 갖는 화상의 다른 예로서 컴퓨터 그래픽(이하, CG라 칭함)이 있다. CG에서도 마찬가지로 물체 형상내의 화소의 농도값 변화가 일정하고, 물체 경계부에서 농도값의 변화가 큰 특징이 있다.
투과도 신호 또는 CG의 부호화 방법에는, 화상 신호를 블럭화하여 JPEC 또는 VPEC 방식과 마찬가지로 블럭화한 사각형 영역에 대하여 파형 부호화를 이용하는 방법 또는 화상 신호의 물체 형상을 추출한 뒤에 형상에 대하여 2진 부호화를 적용하는 방법이 있다. 2진 화상의 부호화 방법에는, 런 길이(run length)부호화 등의 2진 형상을 직접 부호화하는 방법이나 경계선 추적 등의 방법에 의해 물체 윤곽상를 추출하고, 그 후에 윤곽선을 체인 부호화 또는 곡선 근사를 이용한 윤곽 부호화(일본국 특개소58-134745) 등으로 부호화하는 방법이 있다.
하지만, 이러한 화상 신호에 대하여 JPEC 또는 MPEG와 같은 부호화를 행할 경우에는, 물체 경계부에서 급속한 농도값 변화를 발생하고, 블럭내에 고주파 성분을 포함하기 때문에 효율적으로 부호화하기가 어렵다. 한편, 화상 신호로부터 물체를 추출한 후에 2진 화상 부호화하는 방법은 부호화의 효율은 좋아지지만, 형상내에 여러 화상 신호값을 갖는 경우에 부호화가 불가능하게 된다.
또한, 최근의 컴퓨터 기술의 급속한 진보에 의해, 카메라 등으로 촬영한 자연 화상 이외에 컴퓨터로 작성된 화상 신호가 사용되는 빈도가 높아졌다. 컴퓨터로 작성된 화상 신호는 자연 화상과 다른 통계적 성질을 갖고 있는데, 예를 들면, 대단히 급격한 에지 또는 이산적인 화소값(어떤 영역마다 거의 일정 농도로, 인접하는 영역과는 이산적인 농도 분포로 되어있는 경우가 많다)은 자연 화상에는 보이지 않는 특징이다. 그런데, 이 컴퓨터 화상 특유의 급격한 에지 또는 이산적인 화소값은 DCT 등의 종래의 자연 화상용의 부호화 방법은 부호화 효율이 크게 낮아진다.
따라서, 본 발명의 목적은 입력 화상 신호의 특징에 따라 더욱 효율적이고, 또한 정확한 복호가 가능한 부호화 및 복호화하는 방법 및 이것을 이용한 화상 부호화 장치, 화상 복호화 장치 또한 이것을 구현하는 소프트웨어가 기록되는 기록 매체를 제공하는 데 있다.
이러한 과제를 해결하고, 투과도 신호 및 CG와 같은 화상을 효율적으로 부호화하기 위해 본 발명은 하기와 같이 구성된다.
제 1 발명은 입력 화상 신호의 특징을 나타내는 특징 신호를 추출하는 단계와, 추출된 특징 신호의 특징 정보에 각각 적응한 다른 화상 부호화 처리를 하는 부호화 단계와, 이 다수의 부호화 처리의 각각을 식별하기 위한 식별 신호를 부호화하는 단계를 구비하는 화상 부호화 방법과 이것을 이용한 화상 부호화 장치 및 그 방법을 이용하여 부호화된 화상 신호를 복호화하는 복호화 방법과 이것을 이용한 화상 복호화 장치 또한 이것의 실시가능한 방법을 기록한 기록 매체이다.
이에 따라, 입력 화상 신호의 신호의 특징, 예를 들면, 화면의 에지, 윤곽, 농도 변화 및 투과도 등 화소 각 부분의 특징을 나타내는 정보를 기초로 한 특징 신호에 따른 부호화 방법 및 복호화 방법이 자동적으로 적용되기 때문에, 화상의 각 부분의 특징에 적합한 효율적인 부호화를 달성할 수 있고 이와 동시에 정확한 복호가 가능해진다.
제 2 발명은 제 1 발명의 부호화 방법에 있어서, 특징 신호를 추출하는 단계에서 화상 형상 정보를 특징 신호로서 추출하고, 이 형상 정보에 따라 형상 경계 부분의 화소를 치환하도록 한다.
이에 따라, 입력 화상 신호의 농도가 컴퓨터 그래픽과 같은 형상 경계의 전후에서 급격하게 변하고, 그 이외의 장소에서는 일정한 농도를 갖는 경우에는, 효율적인 부호화 단계가 선택 적응되기 때문에, 효율적인 부호화를 달성할 수 있고 이와 동시에 정확한 복호가 가능해진다.
제 3 발명은 제 1 발명의 다수의 부호화 방법에 있어서, 입력 화상 신호의 화소값을 다중값으로부터 이산값으로 변환하는 이산화 단계와, 상기 이산화한 출력을 필터 보간(補間)하는 단계를 포함하고, 이산화된 출력 또는 필터 보간한 출력을 부호화한다.
이에 따라, 입력 화상 신호가 컴퓨터 그래픽과 같은 급격한 농도 변화, 일정한 농도를 갖는 경우와, 자연 화상을 나타내는 경우에 응답하여, 상기의 효율적인 부호화 단계중 하나가 선택 적응되기 때문에, 효율적인 부호화를 달성할 수 있고 이와 동시에 정확한 복호가 가능해진다.
도 1은 본 발명의 실시예 1에 따른 화상 부호화 방법을 도시한 개념도
도 2는 본 발명의 실시예 1에 따른 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 3은 실시예 1에 따른 물체 영역외 화소의 변환 방법을 도시한 개념도
도 4는 본 발명의 실시예 2에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 5는 본 발명의 실시예 3에 따른 화상 부호화 방법을 도시한 개념도
도 6은 본 발명의 실시예 3에 따른 화상 부호화 장치의 기본구성을 도시한 블럭도
도 7은 본 발명의 실시예 4에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 8a는 본 발명의 실시예 5에 적용되는 화소 신호의 화상 표시의 예
도 8b는 본 발명의 실시예 5에 적용되는 화상 신호의 화상 표시 x-y 수평 방향 화소값을 도시한 그래프
도 9는 본 발명의 실시예 5에 따른 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 10은 본 발명의 실시예 5에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 11a는 본 발명의 실시예 5에 적용되는 화상 신호의 화상 표시예 x-y 수평 방향 화소값을 도시한 그래프
도 11b는 경계부에 보간 처리를 한 후의 화상 신호의 화상 표시 x-y 수평 방향 화소값을 도시한 그래프
도 12는 본 발명의 실시예 5에 따른 경계부 보간 처리에 의한 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 13은 본 발명의 실시예 5에 따른 경계부 보간 처리에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 14는 본 발명의 실시예 6에 따른 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 15는 본 발명의 실시예 7에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 16은 본 발명의 실시예 8에 따른 화상 부호화 방법을 도시한 개념도
도 17은 본 발명의 실시예 8에 따른 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 18은 본 발명의 실시예 9에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 19는 본 발명의 실시예 10에 따른 화상 부호화 방법을 도시한 개념도
도 20은 본 발명의 실시예 10에 따른 화상 부호화 장치의 기본 구성을 도시한 블럭도
도 21은 본 발명의 실시예 11에 따른 화상 복호화 장치의 기본 구성을 도시한 블럭도
도 22는 본 발명의 실시예 12의 화상 부호화 장치의 블럭도
도 23은 본 발명의 실시예 12의 동작의 설명도
도 24는 본 발명의 실시예 13의 화상 부호화 장치의 블럭도
도 25는 본 발명의 실시예 14의 화상 부호화 장치의 블럭도
도 26은 본 발명의 실시예 15의 화상 복호화 장치의 블럭도
도 27은 본 발명의 실시예 16의 화상 복호화 장치의 블럭도
도 28은 본 발명의 실시예 17의 화상 부호화 장치의 블럭도
도 29는 화소값의 진폭 방향으로 4 분할하여 부호화하는 예의 설명도
도 30은 본 발명의 실시예 18의 화상 부호화 장치의 블럭도
도 31은 화소값의 진폭 방향으로 4 분할하여 부호화하는 예의 설명도
도 32는 본 발명의 실시예 19의 화상 복호화 장치의 블럭도
도 33은 본 발명의 실시예 20의 화상 복호화 장치의 블럭도
도 34는 본 발명의 실시예 21의 화상 부호화 장치의 블럭도
도 35는 화소 선택 제거기(2271)에서 참조하는 화소의 설명도
도 36은 본 발명의 실시예 22의 화상 복호화 장치의 블럭도
도 37은 본 발명의 실시예 23의 화상 부호화 장치의 블럭도
도 38은 본 발명의 실시예 24의 화상 부호화 장치의 블럭도
도 39는 본 발명의 실시예 25의 화상 복호화 장치의 블럭도
도 40은 본 발명의 실시예 26에 따른 기록 매체의 블럭도
도면의 주요 부분에 대한 부호의 설명
1, 201: 화상 신호2, 202: 형상 추출 수단
3: 형상 정보4, 204: 형상 부호화 수단
5, 205, 506: 형상 부호화 신호 6: 형상외 화소 치환 수단
7: 화상 신호 부호화 수단 8: 화상 신호 부호화 신호
9: 화상 신호 복호화 수단 l0, 606: 형상 복호화 수단
11: 형상외 화소 복원 수단12: 복호화 신호
13, 901: 경계부 추출 수단 14: 경계부 치환 수단
15: 경계부 보간 수단 16: 차분 수단
17: 경계부 부호화 수단18: 경계부 부호화 신호
19: 경계부 복호화 수단20: 가산수단
21: 경계부 치환 수단22: 지연 버퍼
23: 움직임 보상 수단 24: 예측 신호
25: 화소값의 비 검출 수단 26: 화소값의 비 부호화 수단
27: 화소값의 비 부호화 신호28: 승산 회로
29: 화소값의 비 복호화 수단30: 화상 이산화 수단
31, 33: 부호화 신호 다중화 수단32: 다중화 화상 부호화 신호
34: 다중화 형상 부호화 신호35, 36: 다중화 신호 분리 수단
37: 복호 화상 합성 수단501: 형상내 화소값 부호화 수단
701, 702: 형상내 화소값 복호화 수단 703: 형상내 화소값 복원 수단
1101: 경계부 보간 파라미터 결정 수단 1302: 경계부 보간 수단
222, 3105: m값화기224, 2270, 3100: 블럭화기
226, 2220, 2240i, 2250i, 2266, 2272, 3104, 3106, 3110: 부호화기
228, 2230, 2242i, 2258i, 2268, 2274, 3122, 3124, 3130: 복호화기
2210, 3126: 역 m값화기
2212, 2216, 2244i, 2248i, 2260, 2264, 3102, 3108, 3120, 3128: 스위치
2214, 2246i, 2262: LPF2217, 2254, 2278: 메모리
2226, 3112: 비교기2232, 2280, 3132: 역블럭화기
2238, 2256: 분할기2252: 합성기
2271: 화소의 선택적 제거기2276: 화소 보간기
이하, 도면을 참조하면서 본 발명의 구체적인 실시 형태에 대해 기술될 것이다.
또한, 본 발명의 실시예에서는 투과도 신호를 입력예로서 도시하였는데, CG 또는 동일한 화상의 성질을 갖는 다른 화상에서도 본 발명의 방법을 이용할 수 있다.
(실시예 1)
투과도 신호는 각 화소가 투과도를 도시한 농담 화상인데, 투과도 신호의 내부인 투과도 이상의 화소 영역을 물체 형상의 바깥으로 하고, 그 이외의 영역을 물체형상의 내부로 함으로써 형상 정보를 추출할 수 있다. 이와 같이 추출한 형상 정보는 형상내 및 형상외의 2진 화상으로서 표현할 수 있고, 2진 화상의 부호화 방법을 이용하여 부호화할 수 있다.
도 1은 실시예 1의 화상 부호화 방법의 개념도이다. 도 1a에 있어서, 투과도 신호 중에서, 빗금 칠한 영역은 물체 형상내를 나타내고, 흰 영역은 물체 형상외를 나타내며, 빗금 칠한 부분과 흰 부분의 경계는 물체 영역의 윤곽선을 나타낸다.
윤곽선과 교차하도록 화상 신호의 농도값 단면을 인출한 것이 도 1b이다(도면에서는, 농도값 단면의 값이 0일 때에 투과도 100%이고, 값이 높아질수록 투과도가 낮아지도록 도시한다). 투과도 신호 중에서 물체 형상외의 화소를 물체 형상내의 투과도 신호에 따라 치환된 경우의 농도값 단면은 도 1c의 화상이다.
도 1b에 도시된 바와 같이, 일반적으로 물체 영역 경계 부분에서는 농도값 변화가 급격하기 때문에 MPEG 또는 JPEC에서 이용되고 있는 DCT(이산 코사인 변환) 부호화에서는 부호화 효율이 좋지 않다. 그래서, 도 1c와 같이, 부호화 전에 물체 형상외의 화소를 고주파수 성분이 작아지도록 치환하여, 이 부분의 부호화 효율을 좋게 한다. 단, 치환된 부호화 신호를 복호화한 경우에는, 물체 형상외의 본래 투명한 영역에 치환된 화소값이 남는다. 이것을 원래의 투과도 신호로 복원하기 위해서는, 복원화 화상의 물체 형상외의 화소를 다시 투명하게 할 필요가 있다. 그래서, 복호화 장치에서는 부호화 장치가 출력하는 형상 정보의 부호화 신호를 복호화하고 형상내 및 형상외를 판별하여 형상외의 화소값을 다시 투명(투과도 100%)하게 한다.
이상의 방법에 의해 형상외의 화상을 복원할 수 있고, 정확한 복호화가 가능하게 된다.
또한, 이 방법은 DCT 등의 변환 부호화 후의 양자화 처리 등에서 복호화 화상의 변형이 커지는 경우에도, 형상 정보로부터 물체 형상을 양호하게 복호화할 수 있다. 이를 위해, 요구되는 부호화 비트 레이트가 낮은 경우에는 형상 정보만 보내고, 요구되는 부호화 비트 레이트가 높은 경우에는 더 물체 형상내의 투명도 정보를 전송하는, 비트 레이트에 대응하는 부호화의 스케일러빌리티(scalability)(상황에 따른 유연한 처리의 변경)를 용이하게 실현할 수 있다.
도 2는 실시예 1인 화상 부호화 장치의 기본 구성을 도시한 블럭도이다. 도 1에 있어서, 화상 부호화 장치에 화상 신호(1)가 입력된다. 형상 추출 수단(2)은 화상 신호(1)로부터의 물체 형상을 나타내는 형상 정보(3)를 추출하는 수단이다. 형상 부호화 수단(4)은 형상 추출 수단(2)에 의해 출력된 형상 정보(3)를 부호화하여 형상 부호화 신호(5)로서 출력하는 수단이다. 형상외 화소 치환 수단(6)은 형상 정보(3)로부터 형상외라고 판단되는 화상 신호(1)의 화소를 치환하는 수단이다. 화상 신호 부호화 수단(7)은 형상외 화소 치환 수단(6)에서 형상외 화소가 치환된 화상 신호를 부호화하여 화상 신호 부호화 신호(8)로서 출력하는 수단이다.
이하, 이상과 같이 구성된 실시예 1의 화상 부호화 장치에 대한 동작이 기술될 것이다. 형상 추출 수단(2)은 화상 신호(1)를 소정의 임계값으로 2진화하여 형상 정보(3)를 추출한다. 형상추출된 화상은 형상내 및 형상외의 2진 화상으로서 나타낼 수 있다. 형상 부호화 수단(4)에 의해, 이 형상 정보(3)는 (예를 들면, 런 길이 부호화 등) 2진 화상 부호화 방법으로 부호화되어 형상 부호화 신호(5)로서 출력된다.
한편, 형상외 화소 치환 수단(6)은 형상 정보(3) 및 화상 신호(1)를 수신하고, 형상 정보(3)에 따라 형상내 및 형상외를 판정하여, 소정의 규칙(예를 들면, 고주파수 성분이 작아지도록 화소값을 생성하는 방법 또는 블럭내의 평균값 등)으로 화상 신호(1)의 형상외 화소를 치환한다. 그 결과, 물체 영역 경계부에서의 화상 신호 부호화 수단(7)의 부호화 효율이 향상된다.
화상 신호 부호화 수단(7)은 형상외 화소 치환 수단(6)에 의해 치환된 화상 신호를 MPEG 방식과 같은 DCT(이산 코사인 변환), 양자화 및 가변 길이 부호화 등을 이용하여 부호화하여 화상 부호화 신호(8)를 출력한다.
또한, 형상 부호화 수단(4)에서 불가역인 부호화를 이용하는 경우에는, 부호화 장치측과 복호화 장치측 형상 정보가 일치하도록 형상 부호화 신호(5)를 복호변하고, 복호화된 형상 정보를 형상외 화소 치환 수단(6)의 형상 정보로서 이용할 필요가 있다.
또한, 본 실시예의 형상 추출 수단(2)의 임계값 처리에서는 임계값을 일정하게 할 수도 있고 가변할 수도 있다(예를 들면, 화상을 블럭화하고 블럭내의 화상 신호의 값에 따라 임계값을 정한다).
또한, 본 실시예의 형상 추출 수단(2)에는 임계값 처리에 의한 추출 방법이 사용되는데, 영역 분할 방법(리존그로잉 등), 또는 물체 형상에 대해 주지하고 있다면 이것을 이용해도 된다.
또한, 형상 정보의 복잡도를 줄이기 위해서, 부호화 장치에 입력하기 전에 화상 신호에 대하여 필터 처리(예를 들면, 저역 통과 필터, 몰포로지컬 필터(morphological filter))를 행할 수도 있고, 형상 추출 수단(2)에 의해 출력되는 형상 정보에 대하여 2진 필터 처리(예를 들면, 2진 몰포로지컬 필터)를 행할 수 있다.
또한, 본 실시예의 형상 부호화 수단(4)에는 런 길이 부호화에 의한 부호화가 이용되는데, 이것을 MMR 부호화 또는 4 분목에 의한 부호화를 이용해도 된다.
또한, 본 실시예의 형상 부호화 수단(4)에서는, 경계선 추적 방법으로 물체 형상의 윤곽선을 추출하여, 그 윤곽선을 체인 부호화 또는 고선 근사의 파라미터 출력 등의 윤곽선 부호화 방법으로 윤곽선 부호화해도 된다.
또한, 본 실시예의 형상외 화소 치환 수단(6)의 소정의 규칙의 예로서, 형상 추출 수단(2)에서 이용한 임계값으로 물체 형상외의 화소를 치환하는 방법 또는 물체 형상내의 화소의 평균값으로 물체 형상외의 화소를 치환하는 방법 또는 경계선상의 화소값으로 치환하는 방법 또는 도 3에 도시된 바와 같이 농도값 단면이 대칭이 되도록 화소값을 치환하는 방법이 있다.
또한, 본 실시예의 화상 신호 부호화 수단(7)에서는 DCT를 이용한 부호화가 도시되었는데, DST(이산 사인 변환), 또는 KL 변환, 또는 웨이브리트 변환, 또는 홀 변환, 또는 프랙탈(fractal) 부호화, 또는 DPCM 부호화, 또는 벡터 양자화에 의한 부호화, 또는 서브 밴드 부호화, 또는 4 분목과 벡터 양자화를 조합한 부호화를 이용해도 된다.
또한, 본 실시예의 부호화는 화상 단위 또는 블럭화한 화상의 블럭 단위로 행하여도 무방하다.
또한, 형상내의 투과도가 일정한 값일 경우, 화상 부호화 수단(7)은 일정값만을 부호화하여 출력할 수 있고 효율적으로 부호화할 수 있다. 이 경우 형상외 화소 치환 수단(6)에 의한 형상외 화소가 치환되지 않아도 된다.
이상과 같이, 본 실시예에서는 투과도 신호와 같은 농도값 변화를 갖는 화상 신호를 효율적으로 부호화할 수 있다.
(실시예 2)
다음으로, 실시예 2인 화상 복호화 장치를 도 4를 이용하여 설명한다. 도 4는 본 발명의 실시예 2인 화상 복호화 장치의 기본 구성을 도시한 블럭도이다. 도 4에 있어서, 실시예 1과 동일 신호는 동일한 부호를 부여하였고 상세한 설명은 생략한다. 본 실시예의 화상 복호화 장치는 도 2의 화상 부호화 장치에 의해 부호화한 화상 신호의 복호화를 하는 것이다.
도 4에 있어서, 화상 신호 복호화 수단(9)은 화상 부호화 신호(8)를 복호화하는 수단이다. 형상 복호화 수단(10)은 형상 부호화 신호(5)를 복호화하는 수단이다. 형상외 화소 복원 수단(11)은 화상 복호화 수단(9)의 복호화 신호와 형상 정보를 수신한 후, 형상외 화소를 복원하여 복호화 신호(12)를 출력하는 수단이다.
이상과 같이 구성된 실시예 2의 화상 복호화 장치의 동작을 이하에 설명한다.
또한, 도 4의 (5) 및 (8)의 각 신호의 의미는 실시예 1과 동일하기 때문에 그 설명은 생략한다. 형상 복호화 수단(10)은 형상 부호화 신호(5)를 복호화하고, 복호화된 형상 정보로부터 형상내 및 형상외를 판단한다. 형상외의 화소는 부호화 장치에 의해 치환되기 때문에, 형상외 화소 복원 수단(11)에서 화소값을 원래의 값인 0(투과도 100%)으로 치환하고, 화상의 복호화 신호(12)로서 출력한다.
또한, 본 실시예의 형상 복호화 수단(10)에서는, 부호화 장치에 대응하여 런 길이 복호화, MMR 복호화, 또는 4 분목의 복호화, 또는 체인 복호화, 곡선 근사에 의한 복호화를 이용할 수 있다.
또한, 본 실시예의 화상 복호화 수단(9)에서는, 부호화 장치에 대응하여 역DCT, 또는 역KL 변환, 또는 웨이브리트 복호화, 또는 역홀 변환, 또는 프랙탈 복호화, 또는 DPCM 복호화, 또는 역벡터 양자화, 또는 4 분목과 역벡틀 양자화를 조합한 복호화를 이용할 수 있다. 또한, 형상내의 투과도가 일정한 값인 경우에는, 그 일정값만을 부호화하여 출력하면 효율적으로 부호화될 수 있다. 이 경우에는 형상외 화소로 치환할 필요는 없다.
또한, 본 실시예는 부호화 장치에 따라 화상 단위 또는 블럭화한 화상의 블럭 단위로 복호화할 수 있다.
이상과 같이, 본 실시예에서는, 실시예 1의 화상 부호화 장치에서 부호화된 신호를 정확하게 복호화할 수 있다.
(실시예 3)
도 5는 본 발명의 실시예 3의 화상 부호화 장치의 개념도이다.
도 5a는 입력한 화상 신호의 물체 영역 경계부 부근의 농도값 단면을 도시하고, 도 5b는 경계부에서 화소값의 보간을 행한 화상의 농도값 단면을 도시하고, 도 5c는 보간한 신호와 입력 화상 신호의 차분값을 종선으로 도시하였다.
지금까지 언급한 바와 같이, 투과도 신호의 농도값 구조는 물체 영역 경계부와 물체 형상내에서 상당히 다르므로, 단일 방법으로는 효율적으로 부호화하기 어렵다. 따라서, 물체 형상내와 물체 영역 경계부로 나누어 처리하고, 각각에 적합한 방법으로 부호화를 행함으로써 부호화 효율을 개선한다. 실시예 1과 마찬가지로 형상외의 화소를 치환하고 또한 경계부의 화소값도 마찬가지로 치환한다. 이와 같이 치환된 화상은 경계부에서 고주파 성분을 포함하지 않기 때문에 효율적으로 부호화할 수 있다. 경계부의 부호화는 예를 들면, DPCM 부호화 및 경계부에 적응가능한 벡터 양자화를 이용하여 경계부에 적합한 방법으로 부호화한다.
또한, 경계부는 도 5a에 도시된 바와 같이 형상내에서부터 형상외에 걸쳐 농도값이 연속적으로 변화하는 경우가 많기 때문에, 도 5b에 도시된 바와 같이 형상외 및 형상내의 화소값으로부터 경계부의 화소값을 보간함으로써 예측할 수 있다.
이어서, 예측값과 입력된 화상 신호간의 차분을 구하고 부호화함으로써 효율적으로 부호화할 수 있게 된다. 이 경우, 입력 화상의 농도값 구조에 따라 보간 파라미터를 변경하고, 그 보간 파라미터가 부호화 장치로부터 출력되면, 이 정보를 이용하여 부호화 장치에서도 동일 보간이 가능해져서, 화상의 농도값 구조의 차이에 대한 적응적인 처리를 할 수 있다.
또한, 본 방법에서는 요구되는 부호화 비트 레이트가 낮은 경우에는 경계부의 부호화 신호가 송신되지 못하도록 하여 데이터량을 줄이고, 높은 경우에는 경계부의 부호화 신호를 송신하도록 하면, 부호화 비트 레이트에 따른 스케일러빌리티를 용이하게 실현할 수 있다.
도 6은 본 발명의 실시예 3인 화상 부호화 장치의 기본 구성을 도시한 블럭도이다. 도 6에 있어서, (1)∼(8)의 각 수단과 각 신호는 본 발명의 실시예 1과 동일하기 때문에 그 설명은 생략한다.
경계부 추출 수단(13)은 형상 정보(3)로부터 물체 영역의 경계부를 추출하는 수단이다. 경계부 화소 치환 수단(14)은 경계부의 화소를 치환하는 수단이다. 경계부 보간 수단(15)은 화상 신호(1)와 경계부 정보를 수신하여 경계부의 화소를 소정의 방법으로 보간하는 수단이다. 차분 수단(16)은 경계부에서 화상 신호(1)와 보간한 화상 신호의 차분값을 계산하는 수단이다. 경계부 부호화 수단(17)은 차분 수단(16)에 의해 출력된 차분값을 부호화하는 수단이다.
이상과 같이 구성된 실시예 3의 화상 부호화 장치의 동작에 대하여, 실시예 1과는 다른 부분만을 설명한다. 경계부 추출 수단(13)은 형상 정보(3)으로부터 물체 영역의 경계부를 소정의 방법(예를 들면, 물체 윤곽선으로부터 일정 거리의 범위를 경계부로 한다)으로 정한다.
경계부 화소 치환 수단(14)은 실시예 1과 마찬가지로 고주파 성분을 포함하지 않도록 경계부의 화소값을 치환하고, 화상 신호 부호화 수단(7)에서 효율적으로 부호화할 수 있도록 한다. 경계부 보간 수단(15)은 형상내 및 형상외의 화소값으로부터 경계부의 화소값을 소정의 처리로 보간(예를 들면, 선형 보간, 고차 보간, 저역 통과 필터에 의한 인공 농도값 변화의 생성)하고, 경계부의 화소의 예측값을 구한다. 이어서, 차분 수단(16)은 예측값과 화상 신호(1)의 차분을 계산하고, 계산된 값은 경계부 부호화 수단(17)에 의해 부호화되어 경계부 부호화 신호(18)로서 출력된다.
또한, 본 실시예에서는 경계부 보간 수단(15)에서 입력 화상을 이용하였는데, 화상 신호의 부호화가 불가역인 부호화의 경우에는 화상 부호화 신호(8) 및 형상 부호화 신호(5)로부터 복호화한 화상을 이용하여, 부호화 장치와 복호화 장치의 형상내 및 형상외의 화상 정보를 일치시켜야 한다.
또한, 경계부 보간 방법(15)에서 처리방법 또는 처리 파라미터(예를 들면, 저역 통과 필터링의 마스크 파라미터 혹은 보간 파라미터)를 출력하여 복호화 장치에 전송함으로써 경계부의 농도값 구조에 따른 예측이 가능해진다.
또한, 처리 파라미터 또는 처리 방법의 출력은 화상 단위 또는 블럭 단위로 수행해도 무방하다.
이상과 같이, 본 실시예에서는 물체 형상내 및 경계부로 분리 처리하여 각각에 적합한 방법으로 부호화함으로써 효율적으로 부호화할 수 있다.
(실시예 4)
다음으로, 실시예 4인 화상 복호화 장치를 도 7을 이용하여 설명한다. 도 7은 본 발명의 실시예 4인 화상 복호화 장치의 기본적인 구성을 도시한 블럭도이다. 도 7에 있어서, 실시예 2 및 실시예 3과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다.
본 실시예의 화상 복호화 장치는 도 6의 화상 부호화 장치에 의해 부호화된 화상 신호를 복호화한다. 경계부 복호화 수단(19)은 경계부 부호화 신호(18)를 복호화하는 수단이다. 가산 수단(20)은 복호화한 경계부의 화상 신호와 경계부 처리 수단(15)에 의해 출력된 경계부의 예측값을 가산하는 수단이다.
이상과 같이 구성된 실시예 4의 화상 복호화 장치의 동작에 대해서는 실시예 2와 다른 부분만을 기술할 것이다. 또한, 도 7의 (8), (5) 및 (18)의 신호의 의미는 실시예 3과 동일하기 때문에 그 설명은 생략한다.
경계부 보간 수단(15)은 실시예 3과 동일한 방법으로 경계부의 화소의 예측값을 생성한다. 경계부 복호화 수단(19)은 경계부 부호화 신호(18)를 복호화하여 차분값을 출력한다. 가산 수단(20)은 경계부의 예측값과 복호화한 차분값을 더하고, 또한 경계부 치환 수단(21)은 경계부의 화소값을 가산 수단(20)의 출력으로 치환하여 화상의 복호화 신호(12)를 출력한다.
또한, 부호화 장치가 경계부 처리 방법(15)의 처리 방법, 또는 처리 파라미터를 출력하는 경우에는 복호화 장치의 경계부 보간 수단(15)에서 그 처리 방법 또는 처리 파라미터를 이용하여 처리할 필요가 있다.
이상과 같이, 본 실시예에서는 실시예 3의 화상 부호화 장치에서 부호화된 신호를 정확하게 복호화할 수 있다.
(실시예 5)
이상 실시예 1에서 실시예 4까지 도시한 예는 일반적인 화상을 중심으로 한 실시예를 설명하였는데, 도 8에서 도 13까지 도시된 실시예 5는 투과도 신호를 이용하는 투과도 화상이나 컴퓨터 그래픽 등 자연 화상과 다른 특징을 갖는 화상의 경우에, 더욱 효율적으로 부호화할 수 있음을 보여준다.
도 8a는 컴퓨터 그래픽 화상의 일례로서, 중앙에 타원형이 있고, 그 타원형의 물체 형상 영역에는 거의 일정 농도의 비투과 부분이 있고, 그 물체 형상 영역외는 투과도 100%의 투명한 배경으로 되어 있다. 도 8b에는 물체 형상 영역과 배경의 경계에 있는 윤곽선을 포함하는 수평 방향(x, y방향)의 투과도의 변화가 도시되어 있다. 이것에 의해 도 8a의 물체 형상 영역의 투과도는 거의 일정함을 알 수 있다.
도 9에는 이러한 화상을 부호화하는 부호화 회로의 블럭도가 도시되어 있다. 도 9에 있어서 도 8a와 같은 화상을 입력 화상(201)으로서 수신하면, 형상 추출 수단(202)은 물체 형상 정보를 추출하고, 물체 형상 정보는 형상 부호화 수단(204)에서 부호화되어 형상 부호화 신호(205)로서 출력된다.
한편, 입력 화상(201)의 물체 형상 내부의 화소값이 일정한 것으로 간주하여, 물체 형상 내부의 화소값을 일정값으로 치환하고, 일정값을 부호화하여 형상내 화소값 부호화 신호(502)로서 출력한다.
도 10은 도 9에 의해 부호화된 화상 신호를 복호화하기 위한 화상 복호 장치로서, 형상내 화소값 부호화 신호(701)를 수신하는 형상내 화소값 복호화 수단(702)은 일정값을 복호화한다.
한편, 형상 부호화 신호(605)를 수신하는 형상 복호화 수단(606)은 물체 형상 정보를 복호화하고, 형상내 화소값 복원 수단(703)은 형상 정보와 복호한 일정값으로부터 형상내의 화소값을 복호화된 일정값과 치환하여 복호 화상(704)으로서 출력한다.
이상의 방법에 의해, 화상의 특징에 따라 단순화함으로써 더욱 단순한 방법으로 부호화 처리할 수 있기 때문에, 효율 높은 부호화를 달성할 수 있다.
도 11에는 도 8a에 도시된 것과 같은 화상의 경계부를 효율적으로 부호화하는 단계가 도시되어 있다. 부호화 수단은 도 12에 도시되어 있으며, 도 12의 구성과 함께 부호화 단계를 기술할 것이다. 또한, 도 9와 동일한 기능은 동일 부호가 제공된다.
먼저, 도 9와 마찬가지로, 형상내 화소값 부호화 수단(501)은 입력 화상(201)의 물체 형상 영역 내부의 화소값이 일정한 것으로 간주하여, 물체 형상 내부의 화소값을 일정값으로 치환하고, 그 일정값을 부호화하여 형상내 화소값 부호화 신호(502)로서 출력한다. 또한, 입력 화상(201)은 형상 추출 수단(202)에 입력되고 형상 추출 수단(202)은 물체 형상 정보를 추출하고, 물체 형상 정보는 형상 부호화 수단(204)에서 부호화되어 형상 부호화 신호(506)로서 출력된다.
이어서, 경계부 추출 수단(901)이 형상 추출 수단(202)부터의 형상 정보에 기초하여 경계부를 추출하고, 경계부에 필터 처리를 하여, 도 11b에 도시된 바와 같은 보간값으로 경계부의 보간을 행한다.
그리고, 경계부 보간 파라미터 결정 수단(1101)은 보간하는 방법을 나타내는 보간 파라미터를 경계부의 보간 방법의 파라미터로서 출력한다. 또한, 경계부 추출 수단(901)에 의해 추출된 경계부 추출 방법(경계선으로부터의 범위 등)은 경계부 추출 방법 신호(1103)로서 출력된다.
도 13은 도 11에 의해 부호화된 화상 신호를 복호화하기 위한 화상 복호 장치로서, 도 10과 마찬가지로 형상내 화소값 부호화 신호(701)가 입력되고, 형상내 화소값 복호화 수단(702)에 의해 일정값으로 복호화된다.
한편, 형상 부호화 신호(605)를 수신하는 형상 복호화 수단(606)은 물체 형상 정보를 복호하여, 형상내 화소값 복원 수단(703)은 형상 정보로 복호된 일정값으로부터 형상내의 화소값을 복호화된 일정값으로 치환하여 출력한다.
또한, 경계부 추출 방법 신호(1304)를 수신하여, 경계부 추출 수단(901)은 형상 복호화 수단(606)으로부터의 물체 형상 정보로부터 경계부를 복호하고, 이어서 경계부 보간 수단(1302)에서 보간 방법의 파라미터(1301)를 경계부 추출 수단(901)으로부터의 신호와 경계부의 보간을 행하여 복호 화상(1303)을 출력한다.
이상과 같은 방법에 의해, 경계부도 포함시켜 화상의 특징에 따라 단순화함으로써 더욱 단순한 방법으로 부호화 처리할 수 있기 때문에, 효율 높은 부호화를 달성할 수 있다.
(실시예 6)
본 실시예는 동작 화상의 투과도 신호의 부호화로서, VPEC 방식과 마찬가지로 지연 버퍼에 저장된 참조 화상으로부터 움직임 보상하여 예측 화상을 생성하고, 예측 화상과 입력 화상의 차분값을 부호화하는 부호화 장치이다.
도 14는 실시예 6인 화상 부호화 장치의 기본 구성을 도시한 블럭도로서, 도 14에 있어서, 실시예 1∼5와 마찬가지로 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 지연 버퍼(22)는 가산 수단(20)이 출력하는 참조 화상을 보유하는 수단이다. 움직임 보상 수단(23)은 움직임 벡터 정보 및 참조 화상을 입력하여, 움직임 벡터 정보에 따라 움직임 보상을 행하고 예측 화상(24)으로서 출력하는 수단이다.
이상과 같이 구성된 실시예 6의 화상 부호화 장치의 동작에 대하여, 실시예 1과는 다른 부분만을 설명한다. 우선, 화상 신호(1)에 대하여 차분 수단(26)에서 예측 화상(24)과 차분을 행하고, 그 차분값을 형상외 화소 치환 수단(16) 및 화상 신호 부호화 수단(7)에 의해 실시예 1과 같이 부호화한다.
이어서, 부호화된 결과의 화상 부호화 신호(8)는 화상 신호 복호화 수단(9)에서 복호화된다. 복호화된 화상은 차분값의 복호 신호이기 때문에, 가산 수단(16)에 의해 차분 수단(26)에 입력된 예측 화상(24)과 가산되고, 또한 형상외 화소 복원 수단(11)에서 형상외의 화소값을 다시 0으로 복귀시켜, 완전한 복호 화상을 생성한다. 다음 화상의 부호화를 위한 참조 화상으로서 이 복호 화상을 사용한다.
복호 화상으로부터 참조 화상을 생성하는 것은 복호화 장치측과 참조 화상을 일치시키기 위해서, 복호화 장치측에도 화상 신호 복호화 수단(9), 가산 수단(16) 및 형상외 화소 복원 수단(11)과 동일 값으로 처리하여 화상을 복호화할 필요가 있다. 새로운 참조 화상은 지연 버퍼(22)에 유지되고, 이 화상은 다음 화상의 부호화시 움직임 보상 수단(23)에 의해 움직임 보상되어 예측 화상으로 된다. 부호화 장치는 부호화 신호로서 화상 부호화 신호(8) 및 형상 부호화 신호(5)를 출력한다.
또한, 형상외 화소 복원 수단(11)의 출력인 참조 화상에 대하여, 형상외 화소 치환 수단(11)과 같은 방법으로 형상외의 화소를 치환하고, 참조 화상의 물체 영역 경계부에서 고주파 성분을 포함하지 않도록 하고 나서 예측 화상을 생성하여도 무방하다.
또한, 본 실시예에서는 지연 버퍼(22)에는 1 장의 참조 화상을 유지하였는데, MPEC 방식과 같이 여러장의 화상을 유지하고, 시간적으로 전, 후 및 전후의 참조 화상으로부터 예측 화상를 생성하여도 무방하다.
이상과 같이, 본 실시예에서는 참조 화상과의 차분값을 부호화함으로써 동작 화상의 부호화시 효율이 높은 부호화가 가능하다.
(실시예 7)
이하, 실시예 7인 화상 복호화 장치는 도 15를 참조하여 기술될 것이다. 도 15는 본 발명의 실시예 7인 화상 복호화 장치의 기본 구성을 도시한 블럭도이다. 도 15에 있어서, 실시예 1∼6과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 본 실시예의 화상 복호화 장치는 도 14의 화상 부호화 장치에 의해 부호화된 화상 신호를 복호화한다.
이상과 같이 구성된 실시예 7의 화상 복호화 장치의 동작에 대하여, 실시예 2와는 다른 부분만을 설명한다. 예측 화상의 차분값이 부호화된 화상 부호화 신호(8)를 화상 복호화 수단(9)에서 복호화하여, 복호화된 차분 신호를 가산 수단(20)에서 예측 화상(23)과 가산한다. 형상외 화소 복원 수단(11)은 가산 수단(20)으로부터의 출력 화상의 형상외의 화소를 0으로 복귀시켜 복호화 신호(12)로서 복호화 장치로부터 출력한다.
한편, 복호화 신호(12)는 참조 화상으로서 지연 버퍼(22)에 유지하고, 다음 화상 복호화시 지연 버퍼(22)에 유지된 참조 화상을 움직임 보상 수단(23)에서 움직임 보상하여, 새로운 예측 화상(24)으로서 출력한다.
또한, 부호화 장치측에서 참조 화상의 형상외의 화소값을 치환하고 있는 경우에는 본 실시예의 복호화 장치에서도 동일 방법으로 참조 화상의 형상외 화소를 치환할 필요가 있다.
또한, 본 실시예에서는 지연 버퍼에는 1장의 참조 화상을 유지하고 있는데, MPEC 방식과 같이 여러장의 화상을 유지하고, 시간적으로 전, 후 및 전후의 참조 화상으로부터 예측 화상을 생성하더라도 무방하다.
이상과 같이, 본 실시예에서는 실시예 6의 화상 부호화 장치로 부호화된 신호를 정확하게 복호화할 수 있다.
(실시예 8)
도 16은 본 발명의 실시예 8의 화상 부호화의 개념도이다.
도 16a에는 참조 화상의 농도값 단면이 도시되어 있고, 도 16b에는 부호화해야 할 화상의 농도값 단면이 도시되어 있다. 동화상에서, 물체 영역 전체가 반투명으로부터 불투명하게, 또는 반대로 불투명으로부터 반투명하게 바뀌어 가는 경우에 있어서, 어떤 시점의 투과도 화상의 화소값을 별도의 시점의 참조 화상의 화소값의 비로 나타낼 수 있는 경우가 있다. 이 투과도 화상뿐만 아니라 통상의 화상에 대해서도 밝기(휘도)의 비를 이용하여, 밝기의 변화를 부호화할 수 있다.
즉, 도 16a와 같은 화상의 화소값에 대하여, 도 16b와 같이 부호화해야 할 화상의 화소값이 정수배가 되는 경우이다. 이 경우에는 화소값의 비와 형상 정보만을 부호화하여 출력하면 효율이 높은 부호화가 가능하게 된다. 또한, 참조 화상의 화소값을 정수배한 화상을 예측 화상으로서 입력 화상과 차분을 부호화하더라도 무방하다.
도 17은 실시예 8인 화상 부호화 장치의 기본 구성을 도시한 블럭도이다. 도 17에 있어서, 실시예 1∼7과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 화소값의 비 검출 수단(25)은 참조 화상과 부호화해야 할 화상의 화소값의 비를 검출하는 수단이다. 화소값의 비 부호화 수단(26)은 검출한 화소값의 비를 부호화하여 화소비 부호화 신호(27)로서 출력하는 수단이다. 승산 수단(28)은 화상의 화소값에 주어진 비를 곱하는 수단이다.
이상과 같이 구성된 실시예 7의 화상 부호화 장치의 동작에 대하여, 실시예 6과는 다른 부분만을 설명한다. 화소값의 비 검출 수단(25)은 지연 버퍼(22)에 유지된 참조 화상과 입력된 화상 신호(1)의 화소값을 비교함으로써, 서로의 화상의 화소값의 비를 구할 수 있다. 이 화소값의 비는 화소값의 비 부호화 수단(26)에서 부호화되어 화소값의 비 부호화 신호(27)로서 출력된다.
또한, 본 실시예에서는 실시예 6에서 전술한 예측 화상을 이용한 부호화에서의 예를 설명하였는데, 형상 정보를 이용하지 않은 예측 부호화의 경우에도 예측 화상을 구할 경우에 본 방법을 이용할 수 있다.
이상과 같이, 본 실시예는 형상 전체에서 화소값이 천이하는 것과 같이 화상을 효율적으로 부호화할 수 있다.
(실시예 9)
다음으로, 실시예 9인 화상 복호화 장치를 도 18을 이용하여 설명한다. 도 18은 본 발명의 실시예 9인 화상 복호화 장치의 기본 구성을 도시한 블럭도이다. 도 18에 있어서, 실시예 1∼8과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 본 실시예의 화상 복호화 장치는 도 18의 화상 부호화 장치에 의해 부호화된 화상 신호를 복호화한다. 화소값의 비 복호 수단은 화소값의 비 부호화 신호를 복호화하는 수단이다.
이상과 같이 구성된 실시예 9의 화상 복호화 장치의 동작에 대한 설명에서는 실시예 7과 다른 부분만이 기술될 것이다. 화소값의 비 복호화 수단(29)은 참조 화상과 복호화될 화상의 화소값의 비를 복호화한다. 승산 수단(28)은 복호화된 화소값의 비를 지연 버퍼(22)에 유지된 참조 화상의 화소값에 곱함으로써 예측 화상을 생성한다.
또한, 본 실시예에서는 실시예 6에서 설명한 예측 화상을 이용한 복호화의 예를 기술하였지만, 형상 정보를 이용하지 않은 예측 복호화의 경우에도 본 방법을 이용하여 예측 화상을 구할 수 있다.
이상과 같이, 본 실시예에서는 실시예 8의 화상 부호화 장치에서 부호화된 신호를 정확하게 복호화할 수 있다.
(실시예 10)
도 19는 본 발명의 실시예 9의 화상 부호화 장치의 개념도이다. 도 19에는 입력 화상 신호의 내부에서 물체 영역 경계부 부근의 농도값 단면이 도시되어 있다. 도 19의 (1a∼1d)는 농도값에 따라 화상을 이산화된 상태를 도시한 도면이다.
도 19에 도시된 바와 같이, 화상을 각 대표 농도값(1a∼1d)으로 이산화할 수 있는데, 이 경우 이산화된 화상은 각 계층을 대표 농도값의 값과 영역 형상으로 나타냄으로써 계층화할 수 있다. 이들의 각 계층은 예를 들면, 실시예 1의 부호화 장치에서 부호화되고, 각 계층의 부호화 신호를 다중화하여 출력함으로써 화상을 부호화할 수 있다.
또한, 요구된 부호화 비트 레이트가 낮은 경우에는 1a의 계층만 부호화하고, 그 외의 부호화 비트 레이트에 따라 1a∼1b를 선택적으로 부호화함으로써 비트 레이트에 따른 부호화의 스케일러빌리티를 용이하게 실현할 수 있다.
도 20은 실시예 10인 화상 부호화 장치의 기본 구성을 도시한 블럭도이다. 도 10에 있어서, 실시예 1∼9와 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 화상 이산화 수단(30)은 화상 신호(1)를 이산화하여 농도값에 따라 계층화하는 수단이다. 다중화 수단(31)은 각 계층의 화상 부호화 신호를 다중화하여 다중화 화상 부호화 신호(32)로서 출력하는 수단이다. 다중화 수단(33)은 각 계층의 형상 부호화 신호를 다중화하여 다중화 형상 부호화 신호(34)로서 출력하는 수단이다.
이상과 같이 구성된 실시예 10의 화상 부호화 장치의 동작에 대한 설명에서는 실시예 1과 다른 부분만이 기술될 것이다. 화상 신호(1)는 화상 이산화 수단(30)에 의해 이산화(예를 들면, 양자화 처리에 의해)되고, 이산화 레벨값과 2진화된 영역(예를 들면, 이산화 레벨값 이상을 1, 그 이외를 0으로 하는 영역)에 의해 계층화될 수 있다. 부호화는 각 계층의 화상에 대하여 행해지는데, 이 때, 실시예 1에서 기술된 형상 내부는 일정 화소값을 갖는 화상의 부호화 방법을 이용할 수 있다. 각 계층의 부호화 신호는 부호화 신호 다중화 수단(31, 33)에 의해 다중화되어 제각기 다중화 화상 부호화 신호(32)와 다중화 형상 부호화 신호(34)로서 출력된다.
또한, 화상 부호화 신호의 부호화 신호 다중화 수단(31)의 이산화 레벨의 다중화 방법에는 이산화 레벨의 절대값을 부호화하여 임의의 순서로 전송하는 방법과, 각 이산화 레벨값의 차분값을 부호화하여 가장 낮은 이산화 레벨값의 계층으로부터 순차적으로 전송하는 방법이 있다.
이상과 같이, 본 실시예에서는 화상 신호를 계층적으로 처리함으로써, 부호화의 비트 레이트에 따른 스케일러빌리티를 용이하게 실현할 수 있다.
(실시예 11)
다음에, 실시예 11인 화상 복호화 장치를 도 21을 이용하여 설명한다. 도 21은 본 발명의 실시예 11인 화상 복호화 장치의 기본 구성을 도시한 블럭도이다. 도 21에 있어서, 실시예 1∼l0과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 본 실시예의 화상 복호화 장치는 도 20의 화상 부호화 장치에 의해 부호화된 화상 신호를 복호화하는 것이다.
도 21은 실시예 11인 화상 복호화 장치의 기본 구성을 도시한 블럭도이다. 도 21에 있어서, 실시예 1∼10과 동일 신호 및 동일 기능을 갖는 블럭은 동일한 부호가 제공되므로 그 상세한 설명은 생략한다. 다중화 신호 분리 수단(35)은 다중화 화상 부호화 신호(32)를 각 계층의 화상 부호화 신호로 분리하는 수단이고, 다중화 신호 분리 수단(36)은 다중화 형상 부호화 수단(34)을 각 계층의 형상 부호화 신호로 분리하는 수단이다. 복호 화상 합성 수단(37)은 복호화한 각 계층의 화상을 합성하여 복호 화상(12)으로 출력하는 수단이다.
이상과 같이 구성된 실시예 11의 화상 복호화 장치의 동작에 대한 설명은 실시예 2와는 다른 부분만이 기술될 것이다. 다중 화상 부호화 신호(32)와 다중 형상 부호화 신호(34)는 각각을 다중화 신호 분리 수단(35) 및 (36)에 의해 각 계층의 부호화 신호로 분리된다. 이어서, 각 계층의 부호화 신호는 실시예 10의 부호화 장치와는 반대 복호화로서 각 계층의 복호 화상으로 복호화된다. 복호화된 각 계층의 화상들은 복호 화상 합성 수단(37)에 의해 합성된다.
또한, 다중화 화상 부호화 신호(36)의 이산화 레벨의 다중화 방법은 이산화 레벨의 절대값을 부호화하여 임의의 순서로 전송하는 방법의 경우, 복호화 장치측에서는 각 이산화 레벨의 복호 화상을 중첩하고, 각 계층의 동일 위치의 화소에서 가장 큰 이산화 레벨값을 화소값으로 함으로써 복호 화상을 구할 수 있다. 또한, 각 이산화 레벨값의 차분값을 부호화하여 가장 낮은 이산화 레벨값의 계층으로부터 순차적으로 전송하는 방법의 경우 복호화 장치측에서는 각 이산화 레벨의 복호 화상을 가산함으로써 복호화 화상을 얻을 수 있다.
이상과 같이, 본 실시예에서는 실시예 10의 화상 부호화 장치에서 부호화된 신호를 정확하게 복호화할 수 있다.
(실시예 12)
도 22는 본 발명의 실시예 1의 화상 부호화 장치의 블럭도이다. 도 22에 있어서, (221)은 입력 화상 신호, (222)는 화상 신호를 m값화하는 m값화기, (224)는 m값화된 신호를 블럭화하는 블럭화기, (226)은 블럭화된 신호를 부호화하여 부호화 신호(227)를 출력하는 부호화기, (228)은 부호화된 신호를 복호화하는 복호화기, (2210)은 m값화한 신호를 다중값 신호로 변환하는 역m값화, (2212)는 스위치, (2214)는 블럭 단위로 필터 처리를 하는 LPF(저역 통과 필터), (2216)은 스위치, (2217)은 메모리, (2219)는 스위치(2212, 2216)를 절환하는 식별 신호, (2220)은 식별 신호(2216)를 부호화하여 부호화 신호(2221)를 출력하는 부호화기이다.
이하, 이상과 같이 구성된 실시예 12에 대한 동작이 기술될 것이다. 화상 신호는 m값화기(222)에서 다중값 신호로부터 m값의 신호로 변환된다. m값화기는 양자화점이 m개인 양자화를 행하는 것과 동일한 값이고, 그 출력은 m과 같은 값을 갖는다. 블럭화기(224)는 m값화된 값을 수개의 화소씩 통합하여 1개의 블럭을 구성한다. 부호화기(226)은 메모리(2217)에 기록되어 있는 복호화된 화소값을 참조하여 블럭화기(224)의 출력을 부호화하여 부호화 신호(227)를 출력 한다.
또한, 복호화기(228)는 메모리(2217)에 기록되어 있는 복호화된 화소값을 참조하여 부호화 신호(7)를 복호화한다. 실시예 12의 부호화기(226) 및 복호화기(228)는 m값과 다중값 신호를 상호 변환하는 기능을 갖는다. 따라서, 부호화기(226)에 입력되는 m값화된 신호와 부호화기(226) 및 복호화기(228)에서 참조되는 메모리의 다중값의 화소값을 이용하여 이산값을 효율적으로 부호화할 수 있다. 역m값화기(2210)는 복호화된 m값의 신호를 화소값으로 변환한다.
도 22는 실시예 12의 동작의 설명도이다. 도 22에 있어서, 고양이(자연 화상)가 그려진 부분은 연속적인 화소값을 갖고, LOCO(컴퓨터 화상) 부분은 이산적인 값을 갖는 것으로 한다. 양자의 화소값을 이산값 그대로 출력하면 본래 연속적인 화소값을 갖는 자연 화상의 부분에서는 시각적으로 거슬리는 반사 변형이 발생하고, 반대로 화소값을 LPF에서 모두 연속값으로 변환하면 컴퓨터에서 생성된 급격한 에지가 흐려져 화상이 선명하지 않게 된다.
따라서, 이산적인 블럭은 이산적인 화소값을 그대로 출력하고, 사선으로 도시한 부분만 LPF에서 이산적인 화소값을 보간하여 연속적인 화소값으로 출력하면, 이산적인 화소값 블럭의 선명도를 떨어뜨리는 일없이 사선부 블럭의 화상을 향상시킬 수 있다.
스위치(2212, 2216)는 외부로부터 입력되는 식별신호(2219)에 따라, LPF(2212)에서 이산값을 연속값으로 바꿀지에 대한 여부를 블럭 단위로 변환한다. 스위치(2216)의 출력은 메모리(2217)에 저장되어, 후속 화상 신호의 부호화 및 복호화에 사용된다. 또한, 식별 신호는부호화기(2220)에서 부호화되어 부호화 신호(2221)로 출력된다.
이상 설명한 바와 같이, 실시예 12에 따르면, m값화기(222)에서 m값화하여 부호화기(226)에서 이산값을 효율적으로 부호화할 수 있고, 스위치(2212, 2216) 및 LPF(2214)에서 연속값을 바람직한 블럭만 연속값으로 변환함으로써 연속값인 자연 화상의 화소값도 화질이 열화되는 것을 막을 수 있다.
(실시예 13)
도 24는 실시예 13의 화상 부호화 장치의 블럭도이다. 실시예 13은 도 22의 실시예 12와 거의 동일하고, 메모리(2217)의 출력이 m값화기(2218)에 접속되어 있는 것만 유일하게 다르다.
부호화기(226) 및 복호화기(228)가 m값만 처리하는 경우, 부호화기(226) 및 복호화기(228)의 입력이 모두 0값으로 설정되어 있으면 처리가 간단해진다. 이상과 같은 이유에 의해, 실시예 13은 메모리(2217)의 출력을 m값화기(2218)에서 m값화함으로써, 부호화기(226) 및 복호화기(228)의 입력을 모두 m값으로 설정한다.
(실시예 14)
도 25는 실시예 14의 화상 부호화 장치의 블럭도이다. 실시예 14는 도 22의 실시예 12와 거의 동일한데, 스위치(2212)가 생략되어 있고, 식별 신호(2219)를 비교기(2226)에서 생성하는 것만 유일하게 다르다.
스위치(2212)가 생략됨으로써, 역m값화기(2210)의 출력은 LPF(2214)에서 처리되어진다. 비교기(2226)는 역m값화기(2210)의 출력과 LPF(2214)의 출력을 화상 신호(221)와 비교하여, 화상 신호(221)와의 차가 작은 쪽을 스위치(2216)의 출력으로 하는 식별 신호(2219)를 출력한다. 그 결과, 해당 블럭의 스위치(2216)의 출력, 즉, 복호화되는 화소값은 항상 입력 신호(221)에 가까운 값이 되어 화소가 향상된다.
(실시예 15)
도 26은 본 발명의 실시예 15의 화상 복호화 장치의 블럭도이다. 도 26에 있어서, 도 22의 실시예 12와 동일하게 동작을 하는 장치에는 동일한 번호가 제공되므로 그 설명은 생략한다. (2230)은 식별 신호(2219)을 복호화하는 복호화기, (2232)는 스위치(2216)의 출력을 통합하여 복호화 신호(2233)를 출력하는 역블럭화기이다.
이하, 이상과 같이 구성된 실시예 15에 대한 동작이 기술될 것이다. 복호화기(2230)는 부호화 신호(2221)를 복호화하고 식별 신호(2219)를 출력한다. 복호화기(228)에서부터 스위치(2216)까지의 동작은 실시예 12와 같다. 스위치(2216)의 출력은 블럭화되어 있기 때문에, 역블럭화기(2232)는 블럭화된 각 화소를 통합함으로써 복호화된 화상 신호인 복호화 신호(2233)를 출력한다.
이상에 설명한 바와 같이, 실시예 15에 따르면, 실시예 12의 복호화에 관한 부분과 역블럭화기(2232)를 구비함으로써, 실시예 12에서 부호화된 부호화 신호를 정확하게 복호화할 수 있다.
(실시예 16)
도 27은 실시예 16의 화상 복호화 장치의 블럭도이다. 실시예 16은 도 26의 실시예 15와 거의 동일하고, 메모리(2217)의 출력이 m값화기(2218)에 접속되어 있는 것만 유일하게 다르다.
도 24에 도시한 실시예 13과 같이 복호화기(228)가 m값만 처리하는 경우, 복호화기(228)의 입력이 모두 m값으로 설정되어 있으면 처리가 간단해진다. 이상과 같은 이유에 의해, 실시예 16은 메모리(2217)의 출력을 m값화기(2218)에서 m값화함으로써, 복호화기(228)의 입력을 모두 m값으로 설정한다.
(실시예 17)
도 28은 본 발명의 실시예 17의 화상 부호화 장치의 블럭도이다. 도 28에 있어서, (221)은 입력인 화상 신호, (2238)은 화상 신호(221)를 m과 같은 신호로 분할하는 분할기, (2240i)는 분할된 i번째의 신호를 부호화하여 부호화된 신호(2241i)를 출력하는 부호화기, (2242i)는 부호화된 신호를 복호화하는 복호화기, (2244i)는 스위치, (2246i)는 필터 처리를 하는 LPF(저역 통과 필터), (2248i)는 스위치, (2252)는 스위치(2246i)의 출력을 m으로 합성하여 복호화된 화상 신호를 생성하는 합성기, (2254)는 합성기(2252)의 출력을 저장하는 메모리, (2256)은 메모리(2254)의 출력을 m과 같은 신호로 분할하는 분할기, (2249i)는 스위치(2244i, 2248i)를 절환하는 식별 신호, (2250i)는 식별 신호(2249i)를 부호화하여 부호화 신호(2251i)를 출력하는 부호화기이다.
이하, 이상과 같이 구성된 실시예 17에 대한 동작이 기술될 것이다. 화상 신호는 분할기(2238)에서 m과 같은 신호로 분할된다. 이 분할은 화상 신호의 공간적 분할 또는 시분할이거나, 또는 화소값의 진폭의 분할이더라도 무방하다. 물론, 화상내의 물체마다 분리할 수도 있다. 부호화기(2240i)로부터 스위치(2248i)까지의 처리와 부호화기(2250i)의 처리는 m대로의 각 신호에 대하여 마찬가지로 행해지기 때문에, i번째만 설명한다. 부호화기(2240i)는 메모리(2254)에 기록되어 있는 복호화된 화소값을 분할기(2256)에서 분할된 i번째의 신호에 대응하는 신호를 참조하여, 분할기(2238)의 i번째 신호를 부호화하여 부호화 신호(2241i)를 출력한다.
마찬가지로, 복호화기(2242i)도 마찬가지로 분할기(2256)의 i번째의 신호를 참조하여 부호화 신호(2241i)를 또한 복호화한다. 스위치(2244i, 2248i)는 식별 신호(2249i)에 따라, LPF(2240i)에서 처리된 결과를 출력할지 또는 처리되지 않은 결과를 출력할지를 절환한다. 즉, m 분할된 각 신호마다 LPF 처리를 해야하는지에 대한 여부를 절환하고, LPF 처리를 행한 쪽이 화질이 향상되는 신호만 LPF 처리할 수 있다. 스위치(2248i)의 출력은 합성기(2252)에서 m으로 통합하여 메모리((2254))에 복호화 화상 신호로서 저장되고, 후속의 화상 신호의 부호화(coding) 및 복호화에 사용된다. 또한, 식별 신호는 부호화기(2250i)에서 부호화되어 부호화 신호(2251i)로 출력된다.
도 29는 화소값의 진폭 방향으로 4 분할하여 부호화하는 예의 설명도이다. 연속값인 입력 화상 신호(도 29a)는 분할기(2238)에서 진폭 방향으로 5치의 값으로 양자화되고(도 29b) 나서 도 29c와 같이 4 분할된다. 분할된 각 신호는 2진 신호로서 부호화되고, LPF에서 각 신호마다 연속값으로 분할된다(도 29d). 합성기(2252)는 연속값이 된 각 신호를 가산하고(도 29e), 복호화 화상 신호를 출력한다. 이상과 같이 해서, 부호화가 2진값임에도 불구하고 복잡한 형상인 연속값을 복호화할 수 있다.
이상에 설명한 바와 같이, 실시예 17에 따르면 분할기(2238)에서 m 분할한 각 신호마다 LPF 처리의 유무를 절환함으로써, LPF 처리를 행한 쪽이 화질이 향상되는 신호만 LPF 처리할 수 있기 때문에 화질이 향상된다. 만약, 어느 한 화상 신호에 CG에서 작성된 문자 등이 있으면, 이 신호는 LPF 처리를 하지 않음으로써 문자 등의 윤곽이 흐려지는 것을 방지할 수 있다.
또한, 실시예 17에서는 부호화기(2240i) 및 복호화기(2242i)에서 분할기(2256)의 i번째의 신호를 참조하였는데, 메모리(2254)의 내용을 직접 참조하여 부호화 및 복호화하더라도 무방하다. 또한, 분할기(2238, 2256)에서 블럭화하고, LPF(2246i)의 절환을 각 블럭마다 행하여도 된다.
(실시예 18)
도 30은 본 발명의 실시예 18의 화상 부호화 장치의 블럭도이다. 도 30에 있어서, 도 28에 도시한 실시예 17과 동일하게 동작을 하는 장치는 동일한 번호가 제공된다.
(2252)는 복호화기(2242i)의 출력을 m으로 합성하여 출력하는 합성기, (2260)은 스위치, (2262)는 필터 처리를 하는 LPF(저역 통과 필터), (2264)는 스위치, (2254)는 스위치(2264)의 출력을 저장하는 메모리, (2265)는 스위치(2260, 2264)를 절환하는 식별 신호, (2266)은 식별 신호(2265)를 부호화하여 부호화 신호(2267)를 출력하는 부호화기이다.
이하, 이상과 같이 구성된 실시예 18에서는 실시예 17과 다른 장치의 동작이 기술될 것이다. 실시예 18과 실시예 17의 차이점은 실시예 17은 합성하기 전에 LPF를 처리하지만, 실시예 18은 합성한 후에 LPF를 처리한다는 점이다. 실시예 18은 실시예 17과 같이 각 신호마다 LPF를 절환하는 제어는 불가능하지만, 식별 정보가 적기 때문에 부호화 비트수를 줄일 수 있다. 스위치(2260,2264)는 식별 신호(2265)에 따라, LPF(2262)에서 처리된 결과를 출력할지 또는 처리되지 않은 결과를 출력할지를 절환한다. 스위치(2264)의 출력은 후 속의 화상 신호의 부호화 및 복호화에 사용된다. 또한, 식별 신호는 부호화기(2266)에서 부호화되어 부호화 신호(2267)로 출력된다.
도 31은 화소값 진폭 방향으로 4 분할하여 부호화하는 예의 설명도이다. 연속값인 입력 화상 신호(도 31a)는 분할기(2238)에서 진폭 방향으로 5진값으로 양자화되고(도 31b) 나서 도 31c와 같이 4 분할된다. 분할된 각 신호는 2진 신호로 부호화되고, 합성기(2252)에서 합성된다(도 31d). 합성기(2252)의 출력은 LPF에서 연속값으로 변환되고(도 31e), 복호화 화상 신호로 된다. 이상과 같이하여, 부호화가 2진값임에도 불구하고, 복잡한 형상인 연속값을 복호화할 수 있다.
이상에서 설명한 바와 같이, 실시예 18에 따르면 분할기(2238)에서 m 분할하여 부호화 및 복호화한 각 신호를 합성하고 LPF 처리의 유무를 절환함으로써, LPF 처리를 행한 쪽이 화질이 향상되는 신호만 LPF를 처리할 수 있기 때문에 화질이 향상된다. 만약, 해당 화상 신호가 CG에서 작성된 문자 등이 있으면, 그 신호는 LPF 처리를 하지 않음으로써 문자의 윤곽이 흐려지는 것을 방지할 수 있다.
또한, 실시예 18에서는 부호화기(2240i) 및 복호화기(2242i)에서 분할기(2256)의 i번째의 신호를 참조하였는데, 메모리(2254)의 내용을 직접 참조하여 부호화 및 복호화하더라도 무방하다.
(실시예 19)
도 32는 본 발명의 실시예 19의 화상 복호화 장치의 블럭도이다. 도 32에 있어서, 도 28의 실시예 17과 동일하게 동작을 하는 장치는 동일한 번호가 제공되므로 그 설명은 생략한다. (2258i)는 식별 신호(2249i)를 복호화하는 복호화기이고, (2259)는 복호화 신호이다.
이하, 이상과 같이 구성된 실시예 19에 대한 동작이 기술될 것이다. 복호화기(2258i)는 부호화 신호(2251i)를 복호화하여 식별 신호(2249i)를 출력한다. 복호화기(2242i)로부터 합성기(2252)까지의 동작은 실시예 17과 같고, 합성기(2252)의 출력은 복호화된 화상 신호인 복호화 신호(2259)이다.
이상에서 설명한 바와 같이, 실시예 19에 따르면, 실시예 17의 복호화에 관한 부분을 구비함으로써, 실시예 17에서 부호화된 부호화 신호를 정확하게 복호화할 수 있다.
또한, 실시예 19에서는 복호화기(2242i)에서 분할기(2250)의 i번째의 신호를 참조하였는데, 메모리(2254)의 내용을 직접 참조하여 부호화 및 복호화하더라도 무방하다. 또한, 분할기(2256)에서 블럭화하고, LPF(2240i)의 전환을 각 블럭마다 행하여도 무방하다.
(실시예 20)
도 33은 본 발명의 실시예 20의 화상 복호화 장치의 블럭도이다. 도 33에 있어서, 도 30의 실시예 18과 동일 동작을 하는 장치는 동일한 번호가 제공되므로 그 설명을 생략한다. (2268)은 식별 신호(2265)를 복호화하는 복호화기이고, (2259)는 복호화 신호이다.
이하, 이상과 같이 구성된 실시예 20에 대한 동작이 기술될 것이다. 복호화기(2268)는 부호화 신호(2267)를 복호화하여 식별 신호(2265)를 출력한다. 복호화기(2242i)로부터 스위치(2204)까지의 동작은 실시예 18과 같고, 스위치(2264)의 출력은 복호화된 화상 신호인 복호화 신호(2259)이다.
이상에서 설명한 바와 같이, 실시예 20에 따르면, 실시예 18의 복호화에 관한 부분을 구비함으로써, 실시예 18에서 부호화된 부호화 신호를 정확하게 복호화할 수 있다.
또한, 실시예 20에서는 복호화기(2242i)에서 분할기(2256)의 i번째의 신호를 참조하였는데, 메모리(2254)의 내용을 직접 참조하여 부호화 및 복호화하더라도 무방하다.
(실시예 21)
도 34는 본 발명의 실시예 21의 화상 부호화 장치의 블럭도이다. 도 34에 있어서, (221)은 입력인 화상 신호, (2270)은 화상 신호(221)를 블럭화하는 블럭화기, (2271)은 블럭화한 신호를 선택적으로 제거(서브 샘플)하는 화소의 선택적 제거기, (2272)는 부호화하여 부호화 신호(2273)를 출력하는 부호화기, (2274)는 부호화된 신호를 복호화하는 복호화기, (2276)은 복호화한 신호를 보간하는 화소 보간기, (2278)은 메모리이다.
이하, 이상과 같이 구성된 실시예 21에 대한 동작이 기술될 것이다. 블럭화기(2270)는 화상 신호(221)를 수개의 화소씩 통합하여 1개의 블럭을 구성한다. 화소의 선택적 제거기(2271)는 인접한 해당 블럭에 복호화된 화소가 있으면 메모리(2278)를 참조하고, 복호화된 화소가 없으면 해당 블럭의 화소값으로부터 인접한 화소값을 예측 생성하여 선택적으로 제거 처리한다. 선택적으로 제거 처리하는 것은 후속 부호화기에서 부호화 비트수 삭감에 상당한 효과가 있지만, 선택적 제거 처리를 블럭내의 화소값만으로 행하면 블럭 경계에 선택적 제거 처리의 변형이 집중적으로 발생되어, 시각적으로 크게 열화된 블럭의 변형이 발생된다. 따라서, 블럭 단위로 선택적으로 제거 처리할 경우에는 인접한 해당 블럭의 화소값도 참조하여 변환 변형이 생기는 것을 제거하기 위해 주파수 대역을 제한할 필요가 있다.
도 35는 화소의 선택적 제거기(2271)에서 참조하는 화소의 설명도이다. 부호화가 좌측 위의 블럭으로부터 오른쪽 아래의 블럭의 순서로 부호화되어 있고, 해당 부호화 블럭의 주변 블럭은 도 35와 같이 복호화된 블럭 및 복호화되지 않은 블럭이 존재한다.
해당 부호화 블럭의 화소를 선택적으로 제거하는 경우 복호화된 블럭은 참조 가능하지만, 복호화되지 않은 블럭을 참조할 수 없기 때문에 해당 부호화 블럭의 화소값으로 복호화되지 않은 블럭의 화소값을 예측 생성한다.
이상과 같이 구성된 해당 부호화 블럭을 중심으로 하는 화소를 선택적으로 제거 처리하여, 해당 부호화 블럭 상당의 영역만을 잘라냄으로써 해당 부호화 블럭의 선택적 제거 화소값을 구한다. 부호화기(2272)는 선택적 제거기(2271)의 출력을 부호화하여 부호화 신호(2273)를 출력한다.
또한, 복호화기(2274)는 부호화 신호(2273)를 복호화한다. 화소 보간기(2276)는 화소의 선택적 제거기(2271)와 마찬가지로 인접한 해당 블럭에 복호화된 화소가 있으면 메모리(2278)를 참조하고, 복호화된 화소가 없으면 해당 블럭의 화소값으로부터 인접한 화소값을 예측 생성하여 보간 처리한다. 화소 보간기(2276)의 출력은 메모리(2278)에 저장되어, 후속의 화상 신호의 선택적 제거기 및 보간에 사용된다.
이상 설명한 바와 같이, 실시예 21에 따르면, 화소의 선택적 제거기(2271) 및 화소 보간기(2276)에서 복호화된 화소값이 참조 가능한 경우에는 참조하여 화소의 선택적 제거 및 화소 보간을 행함으로써, 블럭 단위로 선택적 제거 또는 보간 처리를 행하더라도 블럭이 변형되는 것을 방지할 수 있다.
(실시예 22)
도 36은 본 발명의 실시예 22의 화상 복호화 장치의 블럭도이다. 도 36에 있어서, 도 34의 실시예 22와 동일하게 동작을 하는 장치는 동일한 번호가 제공되므로 그 설명은 생략한다. (2280)은 보간한 화소값을 통합하여 화상 신호를 출력하는 역블럭화기, (2259)는 복호화 신호이다.
이하 이상과 같이 구성된 실시예 22에 대한 동작이 기술될 것이다. 역블럭화기(2280) 이외의 장치는 실시예 21과 동일하다. 화소 보간기(2276)에서 화소 보간된 신호는 블럭화되어 있기 때문에, 역블럭화기(2280)는 블럭을 통합하여 복호화된 화상 신호인 복호화 신호(2281)를 제공한다.
이상 설명한 바와 같이, 실시예 22에 따르면, 실시예 21의 복호화에 관한 부분을 구비함으로써, 실시예 21에서 부호화된 부호화 신호를 정확하게 복호화할 수 있다.
(실시예 23)
도 37은 본 발명의 실시예 23의 화상 부호화 장치의 블럭도이다. 도 37에 있어서, (221)는 입력 화상 신호, (3100)은 화상 신호(1)를 블럭화하는 블럭화기, (3102)는 스위치, (3104)는 블럭화기(3100)의 출력을 그대로 부호화하는 부호화기, (3105)는 블럭화기(3100)의 출력을 m값화하는 m값화기, (3106)은 m값화된 신호를 부호화하는 부호화기, (3108)은 부호화 신호(3109)를 출력하는 스위치, (3110)은 식별 신호(3107)를 부호화하여 부호화 신호(3111)를 출력하는 부호화기이다.
이하, 이상과 같이 구성된 실시예 23에 대한 동작이 기술될 것이다. 블럭화기(3100)는 화상 신호(221)를 수개의 화소씩 통합하여 1개의 블럭을 구성한다. 화상 신호는 지금까지 설명한 바와 같이 연속적인 화소값을 갖는 자연 화상과 이산적인 화소값을 갖는다. 따라서, 연속적인 화소값의 블럭은 부호화기(3104)에서 부호화하고, 이산적인 화소값의 블럭은 m값화기(3105)에서 m값화하여 부호화기(3106)에서 m값화된 것을 부호화함으로써, 연속적인 화소값과 이산적인인 화소값의 양쪽을 효율적으로 부호화할 수 있다. 스위치(3102, 3108)는 외부로부터 입력되는 식별 신호(3107)에 따라, 부호화기(3104)와 부호화기(3106)중 어느 한쪽을 선택하여 부호화 신호(3109)를 출력한다. 또한, 식별 신호(3107)는 부호화기(3110)에서 부호화되어 부호화 신호(3111)로 출력된다.
이상 설명한 바와 같이, 실시예 23에 따르면, 블럭화된 신호를 직접 부호화하는 부호화기(3104)와 m값화하여 부호화하는 부호화기(3106)를 구비함으로써 연속적인 화소값과 이산적인 화소값의 양쪽을 효율적으로 부호화할 수 있다.
또한, 실시예 23에 있어서, 이산적인 화소값의 블럭을 m값화하여 부호화기(3106)에서 반드시 부호화할 필요는 없고, 부호화기(3104)에서 부호화하더라도 무방하다. 반대로 연속적인 화소값의 블럭을 m값화하여 부호화하더라도 무방하다.
(실시예 24)
도 38은 실시예 24의 화상 부호화 장치의 블럭도이다. 도 38에 있어서, 도 37의 실시예 23과 동일하게 동작을 하는 장치는 동일한 번호가 제공된다. (3122)는 부호화 신호(3109)를 복호화하여 다중값 신호를 출력하는 복호화기, (3124)는 부호화 신호(3109)를 복호화하여 m값을 출력하는 복호화기, (3l26)은 m값을 복호화하여 다중값 신호를 출력하는 역m값화기이고, (3112)는 식별 신호(3107)를 생성하는 비교기이다.
이하, 이상과 같이 구성된 실시예 24에 대한 동작이 기술될 것이다. 실시예 23과 동일한 장치의 동작에 대한 설명은 생략한다. 복호화기(3122)는 부호화기(3104)의 출력을 복호화하여 다중값 신호를 출력한다. 한편, 복호화기(3124)는 부호화기(3106)의 출력을 복호화하여 m값을 출력하고, 역m값화기(3126)에서 m값을 다중값 신호로 변환한다. 비교기(3112)는 복호화기(3124)의 출력과 역m값화기(3126)의 출력을 화상 신호(1)와 비교하여, 부호화 오차가 작은 쪽을 스위치(3108)에서 선택하는 식별 신호(3107)를 생성한다. 따라서, 부호화 신호(3109)에서 선택되는 부호화 신호는 다른 쪽보다도 항상 부호화 오차가 작고, 한쪽을 고정적으로 선택하는 것보다 화질을 열화시키는 것을 줄일 수 있다.
이상 설명한 바와 같이, 실시예 24에 따르면, 부호화 오차가 작은 부호화기를 선택하는 식별 신호를 생성할 수 있고, 실시예 23보다 부호화 효율을 더욱 향상시킬 수 있다.
또한, 실시예 24의 비교기(3112)는 부호화 오차가 작은 쪽을 선택하는 것으로 기술하였는데, 부호화 비트수가 적은 쪽을 선택하거나, 또는 부호화 오차와 부호화 비트수의 양쪽을 고려하여 선택하더라도 무방하다.
(실시예 25)
도 39는 본 발명의 실시예 25의 화상 복호화 장치의 블럭도이다. 도 39에 있어서, 도 38의 실시예 24와 동일하게 동작을 하는 장치는 동일한 번호가 제공되므로 그 설명은 생략한다. (3130)은 부호화 신호(3111)를 복호화하여 식별 신호(3109)를 출력하는 복호화기, (3120) 및 (3128)은 스위치, (3132)는 스위치(3128)의 출력을 통합하여 화상 신호로 하는 역블럭화기이고, (3133)은 복호화 신호이다.
이하, 이상과 같이 구성된 실시예 25에 대한 동작이 기술될 것이다. 실시예 24와 동일한 장치의 동작 설명은 생략한다. 복호화기(3130)는 부호화 신호(3111)를 복호화하여 식별 신호(3109)를 출력한다. 스위치(3120) 및 스위치(3128)는 식별 신호(3109)에 대응하여 부호화에 따른 복호화 신호를 선택한다. 스위치(3128)의 출력은 블럭화되어 있기 때문에, 역블럭화기(3132)에서 블럭을 통합하여 복호화된 화상 신호인 복호화 신호(3133)로 출력된다.
이상에서 설명한 바와 같이, 실시예 25에 따르면, 실시예 24의 복호화에 관한 부분을 구비함으로써, 실시예 23 및 실시예 24에서 부호화된 부호화 신호를 정확하게 복호화할 수 있다.
(실시예 26)
또한, 본 발명은 프로그램으로 구현하여, 이것을 플로피 디스크 등의 기록 매체에 기록하여 이송함으로써, 독립된 다른 컴퓨터 시스템에서 용이하게 수행될 수 있다. 도 40에는 기록 매체의 예로서 플로피 디스크를 도시한 도면이다.
또한, 실시예 26에서는 기록 매체로서 플로피 디스크가 도시되어 있는데, IC 카드 또는 CD-ROM 또는 카세트 등과 같이 프로그램을 기록할 수 있는 매체로 구현될 수 있다.
실시예 1 내지 실시예 15의 설명에서 필터 수단은 모두 LPF를 이용하여 설명하였는데, 선형 보간 필터 또는 쌍일차 필터 등을 사용하더라도 무방하다.
지금까지 상세히 설명된 바와 같이, 본 발명을 적용함으로써 입력 화상 신호가 컴퓨터 그래픽과 같은 동일 형상 경계의 전후에서 급격한 농도 변화가 일어나거나, 일정한 농도와 영역마다 이산적인 농도를 갖는 경우, 효율적인 부호화 단계가 선택되어 적응되기 때문에, 효율적인 부호화를 달성할 수 있고 이와 동시에 정확한 복호가 가능해진다. 즉, 본 발명에 따르면 투과도 신호, CG 등의 화상의 부호화에 있어서, 비트 레이트의 관점에서 가장 적합한 화상 부호화 장치와 화상 복호화 장치를 구현할 수 있다.
또한, 본 발명에서는 부호화의 부호화 신호가 형상 부호화 신호, 화상 부호화 신호 및 차분 신호로 분리할 수 있기 때문에, 부호화 비트 레이트에 따라 출력하는 부호화 신호를 변경함으로써 부호화의 스케일러빌리티가 용이하게 실현된다.

Claims (78)

  1. 입력 화상 신호의 특징을 나타내는 특징 신호를 추출하는 단계와,
    추출된 상기 특징 신호의 특징 정보에 각각 적응한 다른 화상 부호화 처리를 행하는 부호화 단계와,
    상기 다수의 부호화 처리의 각각을 식별하기 위한 식별 신호를 부호화하는 단계를 포함하는 화상 부호화 방법.
  2. 제 1 항에 있어서,
    특징 신호를 추출하는 단계에서 입력 화상 신호의 특징 신호로서 화상 형상정보를 추출하고, 부호화 단계에서 상기 형상 정보에 따라 형상 경계 내부 영역, 경계부 영역 및 경계 외부 영역중 적어도 1개의 영역 부분의 화소의 치환 처리를 행하는 화상 부호화 방법.
  3. 제 1 항에 있어서,
    입력 화상 신호의 화소값을 다중값으로부터 이산값으로 변환하는 이산화 단계와,
    상기 이산화된 출력을 필터 보간하는 단계를 포함하고,
    상기 부호화 단계에서 상기 이산화된 출력 또는 상기 필터 보간한 출력 및 상기 필터의 파라미터를 부호화하는 화상 부호화 방법.
  4. 청구항 1의 부호화 방법에 따라 부호화된 입력 화상 신호의 식별 신호를 복호화하는 단계와,
    복호화된 상기 식별 신호에 대응한 화상 복호화 처리를, 상기 입력 화상 신호에 행하여 복호하는 복호화 단계를 포함하는 화상 복호화 방법.
  5. 제 4 항에 있어서,
    상기 식별 신호에 대응한 화상 복호화 처리는 입력 화상 신호의 화상 형상 정보를 추출하고, 상기 형상정보에 따라 형상 경계 내부 영역, 경계 영역 및 경계 외부 영역중 적어도 1개의 영역의 화소의 치환 처리를 포함하는 화상 복호화 방법.
  6. 제 4 항에 있어서,
    상기 식별 신호에 대응한 화상 복호화 처리는 입력 화상 신호의 화소값을 이산값으로 하여 복호화하는 복호화 처리와, 상기 화소값을 다중값으로 하여 복호화하는 복호화 처리를 포함하는 화상 복호화 방법.
  7. 입력 화상 신호의 특징을 나타내는 특징 신호를 추출하는 화상 특징 정보 추출 수단과,
    상기 화상 특징 정보 추출 수단에 의해 추출된 특징 신호로부터의 특징 정보에 대응하여 다른 화상 부호화 처리를, 상기 입력 화상 신호에 행하는 부호화 수단과,
    상기 다수의 부호화 처리를 식별하기 위한 식별 신호를 부호화하는 식별 신호 부호화 수단을 포함하는 화상 부호화 장치.
  8. 제 7 항에 있어서,
    상기 화상 특징 정보 추출 수단은 화상 형상 정보를 특징 신호로서 추출하고, 상기 부호화 수단은 상기 형상 정보에 따라 형상 경계 내부 영역, 경계부 영역 및 경계 외부 영역중 적어도 1개의 영역 부분의 화소의 치환 처리를 행하는 화상 부호화 장치.
  9. 제 7 항에 있어서,
    입력 화상 신호의 화소값을 다중값으로부터 이산값으로 변환하는 이산화 수단과,
    상기 이산화 수단의 출력을 필터 보간하는 필터 수단을 포함하고,
    상기 부호화 수단은 상기 이산화 수단의 출력 또는 필터 수단의 출력을 부호화하는 화상 부호화 장치.
  10. 청구항 1의 부호화 방법에 따라 부호화된 입력 화상 신호의 식별 신호를 복호화하는 식별 신호 복호화 수단과,
    상기 복호화된 상기 식별 신호에 대응한 화상 복호화 처리를, 상기 입력 화상 신호에 행하여 복호화하는 복호화 수단을 포함하는 화상 복호화 장치.
  11. 제 10 항에 있어서,
    상기 복호화 수단의 식별 신호에 대응한 화상 복호화 처리는 입력 화상 신호의 화상 형상 정보를 추출하고, 상기 형상 정보에 따라 형상 경계 내부 영역, 경계부 영역, 경계 외부 영역중 적어도 1개의 영역 부분의 화소의 치환 처리를 포함하는 화상 복호화 장치.
  12. 제 10 항에 있어서,
    상기 복호화 수단의 식별 신호에 대응한 화상 복호화 처리는 입력 화상 신호의 화소값을 이산값으로 하여 복호화하는 복호 처리와, 상기 화소값을 다중값으로 하여 복호화하는 복호화 처리를 포함하는 화상 복호화 장치.
  13. 화상 신호를 부호화하는 화상 부호화 방법에 있어서,
    화상 신호로부터 형상 정보를 추출하는 단계와,
    상기 화상 신호의 형상 외부의 화소값을 상기 화상 신호의 형상 내부의 화소값으로부터 생성한 화소값으로 치환하는 단계와,
    상기 치환 결과의 화소값과 상기 형상 정보를 부호화하는 단계를 포함하는 화상 부호화 방법.
  14. 청구항 13에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    화소값과 형상 정보의 부호화 신호를 복호화하고, 상기 복호화한 형상 정보로부터 형상 내부와 형상 외부를 판정하고, 상기 복호화한 화소값 중에서 형상 외부에 위치하는 화소를 형상 외부를 도시한 화소값으로 치환하여 해당 화상의 부호화 신호를 복호화하는 화상 복호화 방법.
  15. 제 13 항에 있어서,
    상기 형상 정보를 윤곽선 부호화하는 화상 부호화 방법.
  16. 제 14 항에 있어서,
    청구항 15에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법에서, 윤곽선 부호화한 형상 정보를 윤곽 복호화하는 화상 복호화 방법.
  17. 화상 신호를 부호화하는 화상 부호화 방법으로서,
    화상 신호로부터 형상 정보를 추출하는 단계와,
    형상 내부의 화소값을 일정값으로 하는 단계와,
    상기 형상내 화소값과 상기 형상 정보를 부호화하는 단계를 포함하는 화상 부호화 방법.
  18. 청구항 17에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    상기 형상내 화소값과 형상 정보의 부호화 신호를 복호화하고, 상기 복호화한 형상 정보로부터 형상 내부와 형상 외부를 판정하여, 형상 내부의 화소값을 상기 복호화한 형상내 화소값으로 하는 화상 복호화 방법.
  19. 제 13 항 또는 제 16 항중 어느 한 항에 있어서,
    상기 형상 정보로부터 형상의 경계부를 판정하여, 형상 내부와는 별도로 경계부의 화소를 부호화하는 화상 부호화 방법.
  20. 제 14 항에 있어서,
    청구항 19에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    복호화한 형상 정보로부터 경계부를 판정하고, 경계부에서는 상기 경계부의 화소의 부호화 신호를 복호화하는 화상 복호화 방법.
  21. 제 19 항에 있어서,
    상기 경계부의 화소에 소정의 처리를 하고, 상기 처리를 행한 경계부의 화소와 상기 소정의 처리 방법을 부호화하는 화상 부호화 방법.
  22. 제 20 항에 있어서,
    청구항 21에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    상기 소정의 처리 방법을 복호화하고, 경계부에 상기 소정의 처리 방법을 행하여, 상기 경계부 화소의 부호화 신호를 복호화하는 화상 복호화 방법.
  23. 제 19 항 또는 제 21 항중 어느 한 항에 있어서,
    형상내의 화소와 형상외의 화소에 대응하여 경계부의 화소를 보간하고, 상기 보간한 화소와 입력 화상 신호와의 차분 신호를 부호화하는 화상 부호화 방법.
  24. 제 22 항에 있어서,
    청구항 23에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    상기 부호화한 경계부의 화소의 차분 신호를 복호화하고,
    상기 복호화한 화상 신호의 형상외와 형상내의 화소에 대응하여 경계부의 화소를 보간하고, 상기 경계부의 보간한 화소에 상기 경계부의 화소의 차분 신호를 더하여 상기 경계부의 화소의 부호화 신호를 복호화하는 화상 복호화 방법.
  25. 제 13 항 또는 제 17 항중 어느 한 항에 있어서,
    부호화해야 할 화상의 예측 화상을 생성하고, 상기 화상 신호와 예측 화상의 차분값을 부호화하여 부호화 신호로 하는 화상 부호화 방법.
  26. 제 14 항 또는 제 18 항에 있어서,
    청구항 25에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서, 상기 부호화한 차분 신호를 복호화하고, 부호화한 화상의 예측 화상을 생성하며, 상기 복호화한 화상 신호와 상기 예측 화상의 화소값을 더하여 부호화 신호를 복호화하는 화상 복호화 방법.
  27. 제 25 항에 있어서,
    상기 예측 화상의 형상외의 화소를 소정의 값으로 변환하고 나서 차분을 구하는 부호화 방법.
  28. 제 26 항에 있어서,
    상기 예측 화상의 형상외의 화소를 소정의 값으로 변환하고 나서 차분을 구하는 복호화 방법.
  29. 제 25 항에 있어서,
    동화상의 부호화로서 시간적으로 전 또는 후 또는 전후의 화상으로부터 상기 예측 화상을 생성하는 화상 부호화 방법.
  30. 제 26 항에 있어서,
    동화상의 부호화로서 시간적으로 전, 후 또는 전후의 화상으로부터 상기 예측 화상을 생성하는 화상 복호화 방법.
  31. 화상 신호를 부호화하는 화상 부호화 방법에 있어서,
    부호화해야 할 화상의 참조 화상을 결정하는 단계와,
    참조 화상의 화소값을 소정의 값으로 곱하여 예측 화상을 생성하는 단계와,
    상기 화상 신호와 상기 예측 화상의 화소값의 차분을 계산하는 단계와,
    상기 승산값과 상기 차분값을 부호화하는 단계를 포함하는 화상 부호화 방법.
  32. 청구항 31에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    상기 차분값을 복호화하고, 상기 승산값을 복호화하며, 참조 화상의 화소값에 상기 승산값을 곱하여 예측 화상을 생성하고, 상기 부호화한 차분값과 상기 예측 화상의 화소값을 더하여 화상을 복호화하는 화상 복호화 방법.
  33. 화상 신호를 부호화하는 화상 부호화 방법에 있어서,
    상기 화상 신호를 다수의 농도값으로 이산화하는 단계와,
    이산화에 의해 계층화된 화상의 각 계층을 부호화하는 단계와,
    부호화한 각 계층의 부호화 신호를 다중화하여 출력하는 단계를 포함하는 화상 부호화 방법.
  34. 청구항 33에 기재된 화상 부호화 방법에 따라 부호화된 부호화 신호를 복호화하는 화상 복호화 방법으로서,
    상기 다중화한 부호화 신호를 각 계층의 화상 부호화 신호로 분리하고, 각 계층의 부호화 신호를 복호화하고, 상기 복호화한 각 계층의 화상 신호를 합성하는 화상 복호화 방법.
  35. 화상 부호화 장치에 있어서,
    입력한 화상으로부터 형상 추출하는 형상 추출 수단과,
    상기 형상 추출 수단이 추출한 형상을 부호화하는 형상 부호화 수단과,
    상기 형상으로부터 형상 외부라고 판단할 수 있는 입력 화소를 치환하는 형상외 화소 치환 수단과,
    상기 형상외 화소 치환 수단이 치환한 입력 화상을 부호화하는 화상 부호화 수단을 포함하고, 상기 형상 부호화 수단 및 상기 화상 부호화 수단의 부호화 신호를 출력하는 화상 부호화 장치.
  36. 청구항 35에 기재된 부호화 신호를 복호화하여 화상 신호를 복호화하는 화상 복호화 장치에 있어서,
    형상의 부호화 신호를 복호화하는 형상 복호화 수단과, 치환한 화상 신호의 부호화 신호를 복호화하는 화상 복호화 수단과, 상기 형상 부호화 수단이 복호화한 형상으로부터 형상 외부라고 판단할 수 있는 위치의 화소를 형상 외부를 나타내는 화소값으로 치환하여 출력하는 형상외 화소 복원 수단을 포함하고, 상기 형상외 화소 복원 수단의 출력을 복호 화상 신호로 하는 화상 복호화 장치.
  37. 제 35 항에 있어서,
    상기 형상 추출 수단이 추출한 형상으로부터 형상 경계부를 추출하는 경계 추출 수단과,
    경계부라고 판단할 수 있는 화소의 화소값을 치환하는 경계부 화소 치환 수단과,
    상기 형상외 화소 치환 수단과 상기 경계부 화소 치환 수단에서 치환한 입력 화상을 부호화하는 화상 신호 부호화 수단과,
    상기 경계부의 화소를 형상외와 형상내의 화소로부터 보간하는 경계부 보간 수단과,
    상기 보간한 경계부의 화소와 입력 화상의 경계부의 화소와의 차분값을 계산하는 차분 수단과,
    상기 차분 수단이 출력하는 차분값을 부호화하는 경계부 부호화 수단을 포함하고,
    상기 형상 부호화 수단, 상기 화상 부호화 수단 및 상기 경계부 부호화 수단의 부호화 신호를 출력으로 하는 것을 특징으로 하는 화상 부호화 장치.
  38. 제 36 항에 있어서,
    청구항 37에 기재된 부호화 신호를 복호화하여 화상 신호를 복호화하는 화상 복호화 장치로서,
    경계부의 화소의 차분값의 부호화 신호를 복호화하는 경계부 복호화 수단과, 상기 형상 복호화 수단이 복호화한 형상으로부터 경계부를 추출하는 경계부 추출 수단과, 상기 경계부의 화소를 상기 형상외 화소 복원 수단이 출력하는 화상의 형상외와 형상내의 화소로부터 보간하는 경계부 보간 수단과, 상기 보간한 화소와 상기 경계부 복호화 수단이 복호화한 경계부의 화소의 차분값을 서로 가산하는 가산 수단과, 상기 가산 수단이 출력한 경계부의 화소값으로 상기 형상외 화소 복원 수단이 출력하는 화상 신호의 경계부의 화소를 치환하는 경계부 화소 치환 수단을 포함하고, 상기 경계부 화소 치환 수단은 치환한 화상 신호를 복호 화상 신호로서 출력하는 것을 특징으로 하는 화상 복호화 장치.
  39. 제 33 항에 있어서,
    참조 화상을 유지하는 지연 버퍼와,
    상기 지연 버퍼에 유지한 화상을 움직임 보상하여 예측 화상을 출력하는 움직임 보상 수단과,
    상기 예측 화상과 입력 화상의 차분을 계산하는 차분 수단과,
    상기 차분 신호를 부호화한 화상 부호화 신호를 복호화하는 화상 신호 복호화 수단과,
    상기 복호화한 차분 신호의 화상과 상기 예측 화상을 더하여 새로운 참조 화상으로서 지연 버퍼에 입력하는 가산 수단을 포함하고, 상기 화상 신호 부호화 수단과 상기 형상 부호화 수단은 부호화된 부호화 신호를 출력하는 것을 특징으로 하는 화상 부호화 장치.
  40. 제 34 항에 있어서,
    청구항 39에 기재된 부호화 신호를 복호화하여 화상 신호를 복호화하는 화상 복호화 장치에 있어서,
    부호화한 차분 신호를 복호화하는 화상 신호 복호화 수단과, 참조 화상을 유지하는 지연 버퍼와, 상기 지연 버퍼에 유지한 화상을 움직임 보상하여 예측 화상을 출력하는 움직임 보상 수단과, 상기 예측 화상과 상기 화상 신호 복호화 수단이 복호화한 차분 신호를 더하여 새로운 참조 화상으로서 지연 버퍼에 입력하는 가산 수단을 포함하고, 상기 가산 수단은 출력하는 화상 신호를 복호 화상 신호로 하는 것을 특징으로 하는 화상 복호화 장치.
  41. 화상 신호를 부호화하는 부호화 장치에 있어서,
    화상 신호를 입력으로 하여, 참조 화상을 유지하는 지연 버퍼와,
    상기 지연 버퍼가 유지하는 참조 화상과 입력 화상을 비교하여 양 화상의 화소값의 비를 검출하는 화소값의 비 검출 수단과,
    상기 화소값의 비를 부호화하는 화소값의 비 부호화 수단과,
    상기 참조 화상과 입력 화상의 차분을 구하는 차분 수단과,
    상기 차분 수단이 출력하는 차분값을 부호화하는 화상 부호화 수단과,
    상기 화소값의 비를 상기 화상 복호화 수단이 출력하는 화상 신호에 곱하여 새로운 참조 화상으로서 상기 지연 버퍼에 입력하는 승산 수단을 포함하고, 상기 화상 신호 부호화 수단 및 상기 화소값의 비 부호화 수단은 부호화된 부호화 신호를 출력하는 것을 특징으로 하는 화상 부호화 장치.
  42. 청구항 41에 기재된 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    화상 부호화 신호를 복호화하는 화상 신호 복호화 수단과, 화소값의 비 복호화 신호를 복호화하는 화소값의 비 복호화 수단과, 참조 화상을 유지하는 지연 버퍼와, 상기 참조 화상의 화소값에 상기 화소값의 비를 곱하는 승산 수단과, 상기 화상 신호 복호화 수단이 출력하는 차분 화상 신호와 상기 승산 수단이 출력하는 화상 신호를 더하여 새로운 참조 화상으로 하는 가산 수단을 포함하고, 상기 가산 수단의 출력을 복호 화상 신호로 하는 화상 복호화 장치.
  43. 화상 신호를 부호화하는 화상 부호화 장치에 있어서,
    입력 화상을 다수의 농도값으로 이산화하는 화상 이산화 수단과,
    상기 화상 이산화 수단의 이산화로 계층화된 화상의 각 계층을 부호화하는 화상 부호화 수단과,
    각 계층의 부호화 신호를 다중화하는 다중화 수단을 포함하고, 상기 다중화 수단은 다중화한 화상 신호를 부호화 화상으로 하는 것을 특징으로 하는 화상 부호화 장치.
  44. 청구항 43에 기재된 부호화 신호를 복호화하여 화상 신호를 복호화하는 화상 복호화 장치에 있어서,
    다중화한 부호화 신호를 분리하는 부호화 신호 분리 수단과, 상기 부호화 신호 분리 수단이 분리한 각 계층의 화상 부호화 신호를 복호화하는 화상 신호 복호화 수단과, 상기 화상 신호 복호화 수단의 각 계층의 출력을 상기 화상 이산화 수단과는 반대의 합성을 행하는 복호 화상 합성 수단을 포함하고, 상기 화상 합성 수단의 출력을 복호 화상으로 하는 것을 특징으로 하는 화상 복호화 장치.
  45. 화상 신호를 입력으로 하여, 상기 입력 신호를 m값(m은 2 이상의 정수)으로 변환하는 m값화 수단과,
    상기 m값화 수단의 출력을 필요에 따라 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 부호화 하는 화상 부호화 수단과,
    상기 화상 부호화 수단의 출력을 필요에 따라 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 출력을 m값으로부터 다중값으로 변환하는 역m값화 수단과,
    상기 역m값화 수단의 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 또는 상기 역m값화 수단의 출력중 어느 한 쪽을 선택하여 출력하는 선택 수단과,
    상기 화상 부호화 수단 및 상기 화상 복호화 수단에서 참조하기 위해서 상기 선택 수단의 출력을 저장하는 메모리와,
    상기 선택 수단에서 어느 것을 선택했는지를 나타내는 식별 신호를 부호화하는 식별 신호 부호화 수단을 포함하고, 상기 화상 부호화 수단의 출력과 상기 식별 신호 부호화 수단의 출력을 부호화 신호로 하는 화상 부호화 장치.
  46. 제 45 항에 있어서,
    상기 선택 수단은 소정의 화소수로 구성되는 블럭 단위로 역m값화 수단의 출력과 필터 수단의 출력을 전환하는 화상 부호화 장치.
  47. 제 45 항에 있어서,
    상기 선택 수단은 역m값화 수단의 출력 및 필터 수단의 출력을 화상 입력 신호와 비교하여, 상기 화상 입력 신호와의 차가 적은 쪽을 선택하는 화상 부호화 장치.
  48. 제 45 항에 있어서,
    상기 필터 수단은 고주파수 성분을 억제하는 저역 통과 필터인 화상 부호화 장치.
  49. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    상기 부호화 신호로부터 식별 정보를 복호화하는 식별 신호 복호화 수단과,
    후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 상기 부호화 신호를 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 출력을 m값(m은 2 이상의 정수)으로부터 다중값으로 변환하는 역m값화 수단과,
    상기 역m값화 수단의 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 혹은 상기 역m값화 수단의 출력중 어느 한 쪽을 상기 식별 신호로 선택하여 출력하는 선택 수단과,
    상기 화상 복호화 수단에서 참조하기 위해서 상기 선택 수단의 출력을 저장하는 메모리를 포함하고, 상기 선택 수단의 출력을 복호화 화상 신호로 하는 화상 복호화 장치.
  50. 제 49 항에 있어서,
    상기 선택 수단은 소정의 화소수로 구성되는 블럭 단위로 역m값화 수단의 출력과 필터 수단의 출력을 전환하는 화상 복호화 장치.
  51. 제 49 항에 있어서,
    상기 필터 수단은 고주파수 성분을 억제하는 저역 통과 필터인 화상 복호화 장치.
  52. 화상 신호를 입력으로 하여, 상기 입력 신호를 m으로(m은 2 이상의 정수) 분할하는 화상 분할 수단과,
    상기 화상 분할 수단의 각 출력을 필요에 따라 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 부호화하는 화상 부호화 수단과,
    상기 화상 부호화 수단의 출력을 필요에 따라 후술하는 메모리에 기록된 복호화된 화상 신호를 참조하여 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 m의 각 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 혹은 상기 화상 복호화 수단의 출력중 어느 한 쪽을 m의 각 출력에 대하여 선택하여 출력하는 선택 수단과,
    m의 상기 선택 수단의 출력을 1개로 합성하여 출력하는 화상 합성 수단과,
    상기 화상 부호화 수단 및 상기 화상 복호화 수단에서 참조하기 위해서 상기 화상 합성 수단의 출력을 저장하는 메모리와,
    상기 선택 수단에서 어느 것을 선택했는지를 나타내는 식별 신호를 부호화하는 식별 신호 부호화 수단을 포함하고, 상기 화상 부호화 수단의 출력과 상기 식별 신호 부호화 수단의 출력을 부호화 신호로 하는 화상 부호화 장치.
  53. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    상기 부호화 신호로부터 식별 정보를 복호화하는 식별 신호 복호화 수단과,
    후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 상기 부호화 신호를 복호화하여 m(m은 2 이상의 정수)의 화상 신호를 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 m의 각 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 혹은 상기 화상 복호화 수단의 출력중 어느 한 쪽을 m의 각 출력마다 상기 식별 신호로 선택하여 출력하는 선택 수단과,
    상기 선택 수단의 출력을 1개로 합성하여 출력하는 화상 합성 수단과,
    상기 화상 복호화 수단에서 참조하기 위해서 상기 화상 합성 수단의 출력을 저장하는 메모리를 포함하고, 상기 화상 합성 수단의 출력을 복호화 화상 신호로 하는 화상 복호화 장치.
  54. 화상 신호를 입력으로 하여, 상기 입력 신호를 m으로(m은 2 이상의 정수) 분할하는 화상 분할 수단과,
    상기 화상 분할 수단의 각 출력을 필요에 따라 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 부호화하는 화상 부호화 수단과,
    상기 화상 부호화 수단의 출력을 필요에 따라 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 복호화하는 화상 복호화 수단과,
    m의 상기 화상 복호화 수단의 출력을 1개로 합성하여 출력하는 화상 합성 수단과,
    상기 화상 합성 수단의 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 또는 상기 화상 합성 수단의 출력중 어느 한 쪽을 선택하여 출력하는 선택 수단과,
    상기 화상 부호화 수단 및 상기 화상 복호화 수단에서 참조하기 위해 상기 선택 수단의 출력을 저장하는 메모리와,
    상기 선택 수단에서 어느 것을 선택했는지를 나타내는 식별 신호를 부호화하는 식별 신호 부호화 수단을 포함하고, 상기 화상 부호화 수단의 출력과 상기 식별 신호 부호화 수단의 출력을 부호화 신호로 하는 화상 부호화 장치.
  55. 제 52 항 또는 제 54 항중 어느 한 항에 있어서,
    상기 선택 수단은 소정의 화소수로 구성되는 블럭 단위로 화상 복호화 수단의 출력과 필터 수단의 출력을 전환하는 화상 부호화 장치.
  56. 제 52 항 또는 제 54 항중 어느 한 항에 있어서,
    상기 선택 수단은 화상 복호화 수단의 출력 및 필터 수단의 출력을 화상 입력 신호와 비교하여 상기 화상 입력 신호와의 차가 적은 쪽을 선택하는 화상 부호화 장치.
  57. 제 52 항 또는 제 54 항중 어느 한 항에 있어서,
    상기 필터 수단은 고주파수 성분을 억제하는 저역 통과 필터인 화상 부호화 장치.
  58. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    상기 부호화 신호로부터 식별 정보를 복호화하는 식별 신호 복호화 수단과,
    후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 상기 부호화 신호를 복호화하고 m(m은 2 이상의 정수)의 화상 신호를 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 출력을 1개로 합성하여 출력하는 화상 합성 수단과,
    상기 화상 합성 수단의 출력의 화소값을 소정의 규칙으로 변환하여 출력하는 필터 수단과,
    상기 필터 수단의 출력 또는 상기 화상 복호화 수단의 출력중 어느 한 쪽을 상기 식별 신호로 선택하여 출력하는 선택 수단과,
    상기 화상 복호화 수단에서 참조하기 위해 상기 선택 수단의 출력을 저장하는 메모리를 포함하고, 상기 선택 수단의 출력을 복호화 화상 신호로 하는 화상 복호화 장치.
  59. 제 53 항 또는 제 58 항중 어느 한 항에 있어서,
    상기 선택 수단은 소정의 화소수로 구성되는 블럭단위로 화상 복호화 수단의 출력과 필터 수단의 출력을 전환하는 화상 복호화 장치.
  60. 제 53 항 또는 제 58 항중 어느 한 항에 있어서,
    상기 필터 수단은 고주파수 성분을 억제하는 저역 통과 필터인 화상 복호화 장치.
  61. 화상 신호를 입력으로 하여, 상기 입력 신호를 소정의 화소수로 구성되는 블럭으로 분할하는 블럭화 수단과,
    상기 블럭화 수단의 출력을 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 블럭마다 화소를 선택적으로 제거하는 화소의 선택적 제거 수단과,
    상기 화소의 선택적 제거 수단의 출력을 부호화하는 화상 부호화 수단과,
    상기 화상 부호화 수단의 출력을 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 출력을 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 블럭마다 화소를 보간하는 화소 보간 수단과,
    상기 화상 부호화 수단, 상기 화상 복호화 수단, 상기 화소의 선택적 제거 수단 및 상기 화소 보간 수단에서 참조하기 위해 상기 화소 보간 수단의 출력을 저장하는 메모리를 포함하고, 상기 화상 부호화 수단의 출력을 부호화 신호로 하는 화상 부호화 장치.
  62. 제 61 항에 있어서,
    화소의 선택적 제거 또는 화소 보간을 행할 때에, 복호화된 화상 신호가 참조할 수 없는 화소는 해당 블럭의 화소만을 사용하여 화소의 선택적 제거 또는 화소의 보간을 행하는 화상 부호화 장치.
  63. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    상기 부호화 신호를 복호화하는 화상 복호화 수단과,
    상기 화상 복호화 수단의 출력을 후술하는 메모리에 저장된 복호화된 화상 신호를 참조하여 블럭마다 화소를 보간하는 화소 보간 수단과,
    상기 화상 복호화 수단 및 상기 화소 보간 수단에서 참조하기 위해 상기 화소 보간 수단의 출력을 저장하는 메모리와,
    상기 화소 보간 수단의 출력의 블럭을 통합하여 화상 신호로 하는 역블럭화 수단을 포함하고, 상기 역블럭화 수단의 출력을 복호화 화상 신호로 하는 화상 복호화 장치.
  64. 제 63 항에 있어서,
    화소의 선택적 제거 또는 화소의 보간을 행할 때에, 복호화된 화상 신호가 참조할 수 없는 화소는 해당 블럭의 화소만을 사용하여 화소의 선택적 제거 또는 화소의 보간을 행하는 화상 복호화 장치.
  65. 화상 신호를 입력으로 하여, 상기 입력 신호를 소정의 화소수로 구성되는 블럭으로 분할하는 블럭화 수단과,
    상기 블럭화 수단의 출력을 m값(m은 2 이상의 정수)으로 변환하는 m값화 수단과,
    상기 m값화 수단의 출력을 부호화하는 제 1 화상 부호화 수단과,
    상기 블럭화 수단의 출력을 부호화하는 제 2 화상 부호화 수단과,
    상기 제 1 부호화 수단의 출력 혹은 상기 제 2 화상 부호화 수단의 출력중 어느 한 쪽을 선택하여 출력하는 선택 수단과,
    상기 선택 수단에서 어느 것을 선택했는지를 나타내는 식별 신호를 부호화하는 식별 신호 부호화 수단을 포함하고, 상기 선택 수단의 출력과 상기 식별 신호 부호화 수단 출력을 부호화 신호로 하는 화상 부호화 장치.
  66. 제 65 항에 있어서,
    상기 선택 수단은 제 1 화상 부호화 수단에 의한 부호화 오차와 제 2 화상 부호화 수단에 의한 부호화 오차를 비교하여, 오차가 적은 부호화 방법을 선택하는 화상 부호화 장치.
  67. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 장치에 있어서,
    상기 부호화 신호로부터 식별 정보를 복호화하는 식별 신호 복호화 수단과,
    상기 부호화 신호를 복호화하는 제 1 화상 복호화 수단과,
    상기 제 1 화상 복호화 수단의 출력을 m값(m은 2 이상의 정수)에서 다중값으로 변환하는 역m값화 수단과,
    상기 부호화 신호를 복호화하는 제 2 화상 복호화 수단과,
    상기 역m값화 수단의 출력 또는 상기 제 2 화상 복호화 수단의 출력중 어느 한 쪽을 상기 식별 신호로 선택하여 출력하는 선택 수단과,
    상기 화상 선택 수단의 출력 블럭을 통합하여 화상 신호로 하는 역블럭화 수단을 포함하고, 상기 역블럭화 수단의 출력을 복호화 화상 신호로 하는 화상 복호화 장치.
  68. 화상 신호를 입력으로 하여, 상기 입력 신호를 m값(m은 2 이상의 정수)으로 변환하는 단계와,
    필요에 따라 복호화된 화상 신호를 참조하여 상기 변환한 m값을 부호화 및 복호화하는 단계와,
    상기 복호화한 m값을 다중값 신호로 변환하는 단계와,
    외부로부터 지시에 따라 상기 변환한 다중값 신호를 그대로 복호화 신호로 한다든지 혹은 소정의 규칙으로 변환하여 복호화 화상 신호로 하는 단계와,
    상기 외부로부터의 지시와 상기 m값을 부호화된 신호를 부호화 신호로 하는 단계를 포함하는 화상 부호화 방법.
  69. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    상기 부호화 신호로부터 식별 정보와 필요에 따라 복호화된 화상 신호를 참조하여 m값화된 신호를 복호화하고, 상기 복호화한 m값을 다중값 신호로 변환하여, 상기 복호화한 식별 정보에 따라 상기 변환한 다중값 신호를 그대로 복호화 신호로 한다든지 혹은 소정의 규칙으로 변환하여 복호화 화상 신호로 하는 화상 복호화 방법.
  70. 화상 신호를 입력으로 하여, 상기 입력 신호를 m으로(m은 2 이상의 정수) 분할하는 단계와,
    필요에 따라 복호화된 화상 신호를 참조하여 상기 분할한 각 신호를 부호화 및 복호화하는 단계와,
    외부로부터 지시에 따라 상기 복호화한 각 신호를 소정의 규칙으로 변환하는 필터 처리를 행하는 단계와,
    상기 필터 처리된 각 신호를 합성하여 복호화 화상 신호로 하는 단계와,
    상기 외부로부터의 지시와 상기 분할한 각 신호를 부호화 신호로 하는 단계를 포함하는 화상 부호화 방법.
  71. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    상기 부호화 신호로부터 식별 정보와 필요에 따라 복호화된 화상 신호를 참조하여 m으로(m은 2 이상의 정수) 분할된 신호를 복호화하고, 상기 복호화한 식별 정보에 따라 상기 복호화한 각 신호를 소정의 규칙으로 변환하는 필터 처리를 하고, 상기 필터 처리된 각 신호를 합성하여 복호화 화상 신호로 하는 화상 복호화 방법.
  72. 화상 신호를 입력으로 하여, 상기 입력 신호를 m으로(m은 2 이상의 정수) 분할하는 단계와,
    필요에 따라 복호화된 화상 신호를 참조하여 상기 분할한 각 신호를 부호화 및 복호화하는 단계와,
    상기 복호화한 각 신호를 합성하여, 외부로부터 지시에 따라 상기 합성한 신호를 소정의 규칙으로 변환하는 필터 처리를 행하여 복호화 화상 신호로 하는 단계와,
    상기 외부로부터의 지시와 상기 분할한 각 신호를 부호화된 신호를 부호화 신호로 하는 단계를 포함하는 화상 부호화 방법.
  73. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    상기 부호화 신호로부터 식별 정보와 필요에 따라 복호화된 화상 신호를 참조하여 m으로(m은 2 이상의 정수) 분할된 신호를 복호화하고, 상기 복호화한 각 신호를 합성하여, 외부로부터 지시에 따라 상기 합성한 신호를 소정의 규칙으로 변환하는 필터 처리를 행하여 복호화 화상 신호로 하는 화상 복호화 방법.
  74. 화상 신호를 입력으로 하여, 상기 입력 신호를 소정의 화소수로 구성되는 블럭으로 분할하는 단계와,
    복호화된 화상 신호를 참조하여 상기 분할한 블럭마다 화소를 선택적으로 제거하여 부호화 및 복호화하는 단계와,
    복호화된 화상 신호를 참조하여 상기 복호화한 결과를 블럭마다 화소 보간하고, 상기 보간한 각 블럭을 통합하여 복호화 화상 신호로 하는 단계와,
    상기 화소를 선택적으로 제거하여 부호화된 신호를 부호화 신호로 하는 단계를 포함하는 화상 부호화 방법.
  75. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    상기 부호화 신호를 복호화하고, 복호화된 화상 신호를 참조하여 상기 복호화한 결과를 소정의 화소수로 구성되는 블럭마다 화소 보간하고, 상기 보간한 각 블럭을 통합하여 복호화 화상 신호로 하는 화상 복호화 방법.
  76. 화상 신호를 입력으로 하여, 상기 입력 신호를 소정의 화소수로 구성되는 블럭으로 분할하는 단계와,
    외부로부터 지시에 따라 상기 분할한 블럭을 m값화(m은 2 이상의 정수)하여 제 1 부호화 방식으로 부호화한다든지 혹은 상기 분할된 블럭을 그대로 제 2 부호화 방식으로 부호화하는 단계와,
    상기 외부로부터의 지시와 상기 분할한 블럭을 부호화된 신호를 부호화 신호로 하는 단계를 포함하는 화상 부호화 방법.
  77. 부호화 신호를 입력으로 하여 상기 부호화 신호를 복호화하는 화상 복호화 방법에 있어서,
    상기 부호화 신호로부터 식별 정보를 복호화하고, 상기 복호화한 식별 정보에 따라 상기 부호화 신호를 제 1 복호화 방식으로 복호화하여 m값(m은 2 이상의 정수)으로부터 다중값으로 변환하는 역m값화를 행한다든지 혹은 상기 부호화 신호를 제 2 복호화 방식으로 복호화하고, 상기 역m값화한 결과 또는 상기 제 2 복호화 방식으로 복호화한 결과를 통합하여 복호화 화상 신호로 하는 화상 복호화 방법.
  78. 컴퓨터의 기록 매체로서, 청구항 l, 4, 7, 10, 13, 17, 31, 33, 35, 36, 41, 42, 43, 44, 45, 49, 52, 53, 54, 58, 61, 63, 65 또는 67 내지 77중의 어느 한 항중, 적어도 1개를 실현하는 프로그램이 기록되어 있는 기록 매체.
KR1019970023239A 1996-06-06 1997-06-05 화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체 KR19980018127A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP96-144034 1996-06-06
JP14403496A JPH09326024A (ja) 1996-06-06 1996-06-06 画像符号及び復号化方法とその装置
JP96-224877 1996-08-27
JP22487796A JPH1070719A (ja) 1996-08-27 1996-08-27 画像符号化装置、画像復号化装置、画像符号化手法、画像復号化手法および記録媒体

Publications (1)

Publication Number Publication Date
KR19980018127A true KR19980018127A (ko) 1998-06-05

Family

ID=26475581

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970023239A KR19980018127A (ko) 1996-06-06 1997-06-05 화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체

Country Status (4)

Country Link
US (1) US20010012405A1 (ko)
EP (1) EP0817121A3 (ko)
KR (1) KR19980018127A (ko)
CN (1) CN1171018A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736503B1 (ko) * 2001-08-31 2007-07-06 마쯔시다덴기산교 가부시키가이샤 화상 복호화 방법 및 그 장치

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3172498B2 (ja) * 1998-10-02 2001-06-04 インターナショナル・ビジネス・マシーンズ・コーポレ−ション イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体
KR20010108159A (ko) 1999-01-29 2001-12-07 다니구찌 이찌로오, 기타오카 다카시 화상 특징 부호화 방법 및 화상 검색 방법
CN1295652C (zh) * 2002-08-20 2007-01-17 宏正自动科技股份有限公司 图像资料编码方法
DE10327576A1 (de) * 2003-06-18 2005-01-13 Micronas Gmbh Verfahren und Vorrichtung zur bewegungsvektorgestützten Bildpunktinterpolation
US7634148B2 (en) * 2005-01-07 2009-12-15 Ntt Docomo, Inc. Image signal transforming and inverse-transforming method and computer program product with pre-encoding filtering features
JP5524762B2 (ja) * 2010-08-12 2014-06-18 日本電信電話株式会社 映像符号化方法，映像復号方法，映像符号化装置，映像復号装置およびそれらのプログラム
US20140056347A1 (en) 2012-08-23 2014-02-27 Microsoft Corporation Non-Transform Coding
CN105893927B (zh) * 2015-12-18 2020-06-23 乐视云计算有限公司 动画视频识别与编码方法及装置
CN113405461B (zh) * 2021-04-23 2023-03-21 封泽希 用于深度检测的结构光编码、解码方法及编码、解码装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000511363A (ja) * 1994-07-14 2000-08-29 ジョンソン、グレイス、カンパニー 画像を圧縮するための方法及び装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736503B1 (ko) * 2001-08-31 2007-07-06 마쯔시다덴기산교 가부시키가이샤 화상 복호화 방법 및 그 장치

Also Published As

Publication number Publication date
CN1171018A (zh) 1998-01-21
EP0817121A2 (en) 1998-01-07
EP0817121A3 (en) 1999-12-22
US20010012405A1 (en) 2001-08-09

Similar Documents

Publication Publication Date Title
US6122318A (en) Video encoding apparatus and video decoding apparatus
US5768438A (en) Image encoding/decoding device
US6879724B2 (en) Video coding and video decoding apparatus
US6038258A (en) Encoding and decoding system of motion image containing arbitrary object
KR100437187B1 (ko) 화상 부호화장치, 화상 복호화장치, 화상 부호화방법,화상 복호화방법 및 매체
US6307967B1 (en) Video coding and video decoding apparatus
US8204109B2 (en) Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression
KR19980018127A (ko) 화상 부호화 방법, 화상 복호화 방법, 그 방법을 이용한 화상 부호화 장치, 화상 복호화 장치 및 그 방법을 기록하는 기록매체
US6259738B1 (en) Video encoding apparatus and video decoding apparatus
JPH09326024A (ja) 画像符号及び復号化方法とその装置
US6091855A (en) method and apparatus for encoding signal method and apparatus for decoding signal and recording medium
JPH0937240A (ja) 動画像符号化装置及び動画像復号装置
JPH1070719A (ja) 画像符号化装置、画像復号化装置、画像符号化手法、画像復号化手法および記録媒体
JPH09307911A (ja) 画像符号化装置及び画像復号化装置とその方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid