KR101376385B1

KR101376385B1 - 화상 처리 장치 및 화상 처리 방법

Info

Publication number: KR101376385B1
Application number: KR1020070047213A
Authority: KR
Inventors: 다까히로 후꾸하라; 가쯔도시 안도; 나오또 니시무라; 유우끼 다나까; 가쯔하루 시무라; 히루 다까하시
Original assignee: 소니 주식회사
Priority date: 2006-05-16
Filing date: 2007-05-15
Publication date: 2014-03-20
Also published as: CN101076118A; US20070269122A1; TW200803524A; CN101076118B; US7907785B2; JP4371120B2; KR20070111361A; JP2007311924A

Abstract

화상 처리 장치는, 화상 데이터를 입력하는 입력부; 및 상단 라인으로부터 하단 라인으로 소정 수의 라인마다 입력 수단에 의해 입력된 화상 데이터를 분석 필터링함으로써, 복수의 서브밴드의 계수 데이터를 생성하여, 현 픽쳐의 하단 라인의 분석 필터링이, 다음 픽쳐의 상단 라인의 분석 필터링이 시작되기 전에 종료하도록 하는 분석 필터링부를 포함한다.

화상 처리 장치, 분석 필터링, 필터 뱅크, 대역 분석, 대역 합성, 웨이브렛 변환

Description

화상 처리 장치 및 화상 처리 방법{IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD}

도 1은, 제1 실시예에 따른 대역 분석 장치의 구성을 개략적으로 나타내는 도면．

도 2는, SMPTE 274M 규격에 기초한 신호 중 인터레이스(interlace) 신호의 신호 분포도와, 수직 블랭크(blank) 신호의 삽입 위치를 나타내는 도면．

도 3은, 제1 필드의 실제 화상 영역, 제2 필드의 실제 화상 영역, 및 블랭크 영역을 나타내는 도면．

도 4는 N 라인마다 행해지는 버퍼링을 나타내는 도면．

도 5는 분할 레벨 1의 분석 필터링에 있어서의 수직 필터링을 나타내는 도면.

도 6은 분할 레벨 1의 분석 필터링에 있어서의 수평 필터링을 나타내는 도면.

도 7은 분할 레벨 2까지 분석 필터링이 행해진 결과를 나타내는 도면．

도 8은, 실제 화상에 대하여 분할 레벨 3까지 분석 필터링이 행해진 결과를 나타내는 도면．

도 9는 9×7-분석 필터의 리프팅(lifting) 구성을 나타내는 도면．

도 10은, 9×7-분석 필터에 대하여 리프팅 기술을 적용했을 때의 분석 필터링이 분할 레벨 2까지 행해진 예를 도시하는 도면.

도 11은, 종래 기술에서，현 픽쳐의 웨이브렛 변환이 다음 픽쳐가 입력되기 전에 종료하지 않는 예를 도시하는 도면.

도 12는, 제1 실시예에서，하단 라인의 분석 필터링의 타이밍을 빠르게 하는 것에 의해, 현 픽쳐의 웨이브렛 변환이 다음 픽쳐가 입력되기 전에 종료하는 예를 도시하는 도면.

도 13은, 종래 기술에서 현 픽쳐의 하단 라인에서의 분석 필터링의 타이밍을 나타내는 도면．

도 14는, 제1 실시예에서 현 픽쳐의 하단 라인에서의 분석 필터링의 타이밍을 나타내는 도면．

도 15는, 제2 실시예에 따른 화상 부호화 장치의 구성을 개략적으로 나타내는 도면.

도 16은, 제3 실시예에 따른 대역 합성 장치의 구성을 개략적으로 나타내는 도면．

도 17은, 종래 기술에서，현 픽쳐의 웨이브렛 역변환이 다음 픽쳐가 입력되기 전에 종료하지 않는 예를 도시하는 도면.

도 18은, 제3 실시예에서，하단 라인의 합성 필터링의 타이밍을 빠르게 하는 것에 의해, 현 픽쳐의 웨이브렛 역변환이 다음 픽쳐가 입력되기 전에 종료하는 예를 도시하는 도면.

도 19는, 종래 기술에서 현 픽쳐의 하단 라인에서의 합성 필터링의 타이밍을 나타내는 도면．

도 20은, 제3 실시예에서 현 픽쳐의 하단 라인에서의 합성 필터링의 타이밍을 나타내는 도면．

도 21은, 소정의 1개 이상의 분할 레벨에서의 다음 픽쳐의 합성 필터링의 타이밍이 늦춰진 예를 도시하는 도면.

도 22는, 제4 실시예에 따른 화상 복호화 장치의 구성을 개략적으로 나타내는 도면．

도 23은 대역 분석 장치의 다른 구성을 나타내는 도면．

<도면의 주요 부분에 대한 부호의 설명>

10 : 대역 분석 장치

11 : 화상 라인 입력부

12 : 라인 버퍼부

13 : 수직 분석 필터부

14 : 수평 분석 필터부

20 : 화상 부호화 장치

21 : 분석 필터 뱅크

22 : 양자화부

23 : 엔트로피 부호화부

24 : 레이트 제어부

30 : 대역 합성 장치

31 : 컬럼 버퍼부

32 : 수평 합성 필터부

33 : 라인 버퍼부

34 : 수직 합성 필터부

35 : 수직 블랭크 신호 삽입부

40 : 화상 복호화 장치

41 : 엔트로피 복호화부

42 : 역양자화부

43 : 합성 필터 뱅크

본 발명은, 2006년 5월 16일에 일본 특허청에 출원된 일본 특허 출원 JP2006-136876에 기초한 것으로서, 그 전체 내용이 본 명세서에서 참조로서 인용된다.

본 발명은, 동화상을 구성하는 복수의 픽쳐를 각각 필터 뱅크(filter bank)를 사용하여 대역 분석하고, 각 픽쳐를 복수의 서브밴드로 분할하는 대역 분석 장치 및 그 방법, 복수의 서브밴드로 분할된 복수의 픽쳐를 각각 필터 뱅크를 사용하여 대역 합성하는 대역 합성 장치 및 그 방법, 동화상을 구성하는 복수의 픽쳐를 각각 필터 뱅크를 사용하여 대역 분석하고, 대역 분석된 각 픽쳐를 부호화하여 부호화된 코드 스트림을 생성하는 화상 부호화 장치 및 그 방법, 부호화된 코드 스트림을 복호화하고, 필터 뱅크를 사용하여 복호화된 코드 스트림을 대역 합성하여 동화상을 복원하는 화상 복호화 장치 및 그 방법, 및 프로그램 및 기록 매체에 관한 것이다．

전형적인 화상 압축 방식으로서, 국제 표준화 기구(ISO;International Organization for Standardization)에 의해 표준화된 JPEG(Joint Photographic Experts Group)방식이 이용가능하다. JPEG 방식은, 이산 코사인 변환(DCT;Discrete Cosine Transform)을 이용하고, 비교적 높은 비트 레이트로 양호한 부호화된 화상 및 복호화된 화상을 제공한다. 그러나，부호화 비트 레이트를 소정값 이하로 작게 하면，DCT 변환 특유의 블록 왜곡이 현저하게 증가한다. 따라서, 주관적 관점에서 열화가 눈에 띄게 된다.

최근에는, 저역 필터(low-pass filter)와 고역 필터(high-pass filter)를 조합한 필터 뱅크를 사용해서 화상을 복수의 대역 서브밴드(subband)로 분할하고, 복수의 서브밴드마다 부호화를 행하는 방식의 연구가 활발하게 행해지고 있다. 이러한 환경에서, 웨이브렛 변환(wavelet-transform) 부호화는, DCT 변환과 달리 고압축에서 블록 왜곡이 현저해지는 결점이 없기 때문에, DCT 변환을 대신하는 새로운 기술로서 유력시되어 왔다.

2001년 1월에 국제 표준화가 완료된 JPEG 2000 방식은, 전술한 웨이브렛 변환과 고효율 엔트로피(entropy) 부호화(비트판(bit-plane) 단위의 비트 모델링과 산술 부호화)를 조합한 방식을 채용한다. JPEG 2000 방식은 다른 JPEG 방식에 비해서 부호화 효율이 크게 개선되었다．

예를 들어, 일본 특허 출원 공개 공보 제2001-197499호에 개시된 기술이 제시되었다.

기본적으로, JPEG 2000 방식은 정지 화상을 부호화하기 위한 규격이다. JPEG 2000 기술은 위성 화상, 지도 화상, 증명용 사진의 화상 등에 대한 응용이 기대되어 왔다. JPEG 2000 방식에 따라서 동화상을 구성하는 복수의 픽쳐를 각각 부호화하는 Motion JPEG 2000 방식은 JPEG 2000 규격의 파트 3으로서 표준화되었다.

그러나, 비디오 신호 등의 동화상을 JPEG 2000 방식을 이용해서 부호화하기 위해서는, 연속해서 입력되는 복수의 픽쳐를 각각 실시간으로 부호화해야 한다． 특히, JPEG 2000 방식에서 이용되고 있는 웨이브렛 변환에서는, 압축 효율을 향상시키기 위해서, 일반적으로 복수의 픽쳐를 각각 원하는 분할 레벨에 도달할 때까지 대역 분할한다. 따라서，현 픽쳐의 최종 분할 레벨에서의 분석 필터링을, 다음 픽쳐가 입력되기 전에 종료해야 한다.

JPEG 2000 방식뿐만 아니라, 동화상을 구성하는 복수의 픽쳐를 각각 웨이브렛 변환에 따라 복수의 서브밴드로 분할하고, 복수의 서브밴드마다 부호화를 행하는 기타 화상 압축 방식에 있어서도 전술한 조건을 고려해야 하는 것은 마찬가지다.

전용 하드웨어의 경우에, 이러한 조건은 하드웨어의 처리 클럭 수를 증가시 켜 웨이브렛 변환의 동작 속도를 향상시킴으로써 충족될 수 있다. 그러나, 처리 클럭 수를 증가시키면 소비 전력이 커지게 된다. 또한，FPGA(Field Programmable Gate Array)나 PLD(Programmable Logic Device)등의 프로그래머블 하드웨어의 처리 클럭 수가 작기 때문에, 이러한 프로그래머블 하드웨어는 상기 조건을 충족시킬 수 없다.

따라서, 동화상 신호를 실시간으로 웨이브렛 변환하는 대역 분석 장치 및 방법, 동화상 신호를 실시간으로 웨이브렛 역변환하는 대역 합성 장치 및 방법, 동화상 신호를 실시간으로 웨이브렛 변환하면서 부호화하는 화상 부호화 장치 및 방법, 동화상 신호를 실시간으로 웨이브렛 역변환하면서 복호화하는 화상 복호화 장치 및 방법, 프로그램, 및 기록 매체를 제공하는 것이 바람직하다.

본 발명의 일 실시예에 따른 화상 처리 장치는, 화상 데이터를 입력하는 입력 수단; 소정의 상단 라인(upper-end)과 소정의 하단(lower-end) 라인 사이의 상기 화상 데이터의 복수의 라인을 분석 필터링하는 분석 필터링 수단 - 상기 분석 필터링 수단은 리프팅 동작을 행함으로써 복수의 서브밴드(subband)의 웨이브렛 변환 계수 데이터를 생성함 - ; 및 현 픽쳐(current picture)의 하단 라인의 분석 필터링이, 다음 픽쳐의 상단 라인의 분석 필터링이 시작되기 전에 종료하도록 분석 필터링의 타이밍을 제어하는 수단을 포함한다.

본 발명의 다른 실시예에 따른 화상 처리 장치는, 상단 라인으로부터 하단 라인으로 소정 수의 라인마다 화상 데이터를 필터링함으로써 생성된 계수 데이터를 입력하는 입력 수단; 리프팅 동작을 이용한 웨이브렛 역변환(inverse wavelet transform)을 적용하여 상기 화상 데이터를 생성하기 위해, 상기 상단 라인과 상기 하단 라인 사이의 소정 수의 라인에 대응하는 계수 데이터를 합성 필터링하는 합성 필터링 수단; 및 현 픽쳐의 하단 라인의 합성 필터링이, 다음 픽쳐의 상단 라인의 합성 필터링이 시작되기 전에 종료하도록 상기 합성 필터링의 타이밍을 제어하는 수단을 포함한다.

따라서, 다음 픽쳐를 웨이브렛 변환 또는 웨이브렛 역변환하기 전에 현 픽쳐의 웨이브렛 변환 또는 웨이브렛 역변환이 종료하기 때문에, 동화상 신호를 실시간으로 웨이브렛 변환 또는 웨이브렛 역변환할 수 있다.

본 발명의 실시예들이 도면을 참조하여 설명될 것이다.

제1 실시예

입력된 비디오 신호를 분석 필터 뱅크를 사용하여 대역 분석하고, 그 비디오 신호를 복수의 서브밴드로 분할하는 제1 실시예에 따른 대역 분석 장치에 대해서 설명한다.

도 1은 제1 실시예에 따른 대역 분석 장치(10)의 구성을 개략적으로 나타낸다. 도 1에 도시한 바와 같이, 대역 분석 장치(10)는, 화상 라인 입력부(11)와, 라인 버퍼부(12)와, 수직 분석 필터부(13)와, 수평 분석 필터부(14)를 포함한다.

화상 라인 입력부(11)는 라인 마다 비디오 신호 D10를 수신하고, 화상 라인의 데이터 스트림(stream) D11을 라인 버퍼부(12)에 공급한다.

비디오 신호는 통상적으로 규격에 의해 정의된다. 예를 들면, 현재 텔레비전 방송은 미국 텔레비전 체계 위원회(NTSC;National Television Standards Committee) 방식에 따라 행해진다. 또한，고선명 텔레비전(HDTV;High Definition Television) 방식은, 미국의 규격화 단체인 SMPTE(the Society of Motion Picture and Television Engineers)에 의해 규격 번호 "SMPTE 274M"으로서 표준화되어 있다. 이하에서는, HDTV 방식(1920×1080의 해상도)을 예로 해서 설명한다.

HDTV 방식의 SMPTE 274M 규격에 기초한 신호 중 인터레이스 신호의 신호 분포도를 도 2에 나타낸다. 도 2에서，상부 도면은 제1 필드를 나타내고, 하부 도면은 제2 필드를 나타낸다. 제1 필드의 실제 신호는, 도 2에서 "22H"로 도시된 22 라인에 대한 수직 블랭크 신호 (V_BLKl)에 후속하는, 21번째 라인으로부터 560번째 라인까지 (560 - 21 + 1 = 540 (라인))의 영역에 위치한다. 제2 필드의 실제 신호는, 도 2에서 "23H"로 도시된 23번째 라인에 대한 수직 블랭크 신호 (V_BLK2)에 후속하는, 584번째 라인으로부터 1123번째 라인까지 (1123 - 584 + 1 = 540 (라인))의 영역에 위치한다.

이와 같이, 비디오 신호에 있어서, 실제 데이터의 전후로 수직 블랭크 신호가 존재한다． 도 3은, 제1 필드의 실제 화상 영역과, 제2 필드의 실제 화상 영역과, 블랭크 영역을 나타낸다. 도 3에서는, 전술한 수직 블랭크 신호 V_BLK1 및 V_BLK2에 대해서도 도시하고 있다．

대역 분석 장치(10)가, 비디오 신호를 구성하는 픽쳐(필드/프레임) 단위로 웨이브렛 변환을 행하기 때문에, 픽쳐의 종단을 검출하고, 분석 필터링의 동작을 리셋할 필요가 있다． 따라서，화상 라인 입력부(11)는, 비디오 신호의 수직 블랭크 신호를 검출함으로써 픽쳐의 종단을 검출한다.

라인 버퍼부(12)는 데이터 스트림 D11을 라인 마다 기억 및 유지한다. 도 4에 도시한 바와 같이, 라인 버퍼부(12)는, 수직 필터링에 필요한 라인수(N 라인) 분의 데이터 스트림 D11을 기억할 때까지, 데이터 스트림 D11을 계속 기억 및 유지한다.

수직 분석 필터부(13)는, N 라인 분의 라인 데이터 D12를 순차적으로 판독하고, 수직 저역 분석 필터링과 수직 고역 분석 필터링을 행한다. 이 수직 필터링에 의해, 도 5에 도시한 바와 같이, 수직 분할에 의해 얻어지는 저역 성분(L) 및 고역 성분(H) D13이 생성된다.

수평 분석 필터부(14)는, 저역 성분 및 고역 성분 D13의 수평 방향의 샘플수가 수평 필터링에 필요한 샘플수 M이 되는 대로, 수평 저역 분석 필터링과 수평 고역 분석 필터링을 행한다. 이 수평 필터링에 의해, 도 6에 도시한 바와 같이, 수평 분할에 의해 얻어진 저역 성분(1LL) D14과 고역 성분(1HL, 1LH, 1HH) D15가 생성된다. 도 6의 문자 "L" 및 "H"의 순서에 있어서, 전 문자(first letter)는 수평 필터링이 행해진 후에 얻어진 대역을 나타내고, 후 문자(last letter)는 수직 필터링이 행해진 후에 얻어진 대역을 나타낸다. 또한，문자 "L" 및 "H" 앞의 숫자는 분할 레벨을 나타낸다.

분할 레벨 1의 분석 필터링의 결과로서, 수평 분석 필터부(14)는 전술한 바와 같이 저역 성분(1LL) D14과 고역 성분(1HL, 1LH, 1HH) D15을 생성한다.

통상적으로，웨이브렛 변환에서는，원하는 분할 레벨에 도달할 때까지 저역 성분이 계층적으로 분할된다. 따라서，제1 실시예에서, 저역 성분(1LL) D14은, 분석 필터 뱅크에 의해 더욱 분할되기 위해서, 라인 버퍼부(12)에 공급된다. 라인 버퍼부(12)에서 수직 분석 필터링을 위해 필요한 라인수가 버퍼링된 후 즉시, 분할 레벨 2의 분석 필터링이 행해진다. 이렇게 저역 성분이 반복해 분할되는 것은, 화상 신호의 에너지의 대부분이 저역 성분에 집중하고 있기 때문이다.

분할 레벨 2의 분석 필터링에서，수직 분석 필터부(13)는 도 6에 도시한 바와 같이, N/2 라인 분의 라인 데이터 D12를 순차적으로 판독하고, 수직 저역 분석 필터링과 수직 고역 분석 필터링을 행한다. 그리고，수평 분석 필터부(14)는, 저역 성분 및 고역 성분 D13의 수평 방향의 샘플수가 M이 되는 대로, 수평 저역 분석 필터링과 수평 고역 분석 필터링을 행한다. 이 수평 필터링에 의해, 도 7에 도시한 바와 같이 저역 성분(2LL)과, 고역 성분(2HL, 2LH, 2HH)이 생성된다. 도 7을 참조하여, 분할 레벨 1의 서브밴드 1LL가, 2LL, 2HL, 2LH, 2HH의 4개의 서브밴드로 분할되어, 총 7개의 서브밴드가 얻어진다.

또한, 분할 레벨수를 더욱 증가시키기 위해서, 분석 필터링을 저역 성분에 대하여 반복하여 행할 수 있다. 도 8은, 실제 화상을 분석 필터링에 의해 분할 레벨 3까지 대역 분할한 예를 나타낸다.

라인 버퍼부(12)에 기억 및 유지되는 각 서브밴드의 라인수 N은, 분할 레벨이 1개씩 작아질 때마다 2배가 된다. 따라서，도 8과 같이, 분할 레벨 3의 서브밴드에 있어서의 라인수가 1일 때, 분할 레벨 2의 서브밴드는 2라인을 갖고, 분할 레벨 1의 서브밴드는 4라인을 갖는다. 이것은, 웨이브렛 변환의 원리에 따른다.

전술한 분석 필터링의 가장 일반적인 연산 방법으로서, 컨볼루션 연산으로 불리는 방법이 이용가능하다. 컨볼루션 연산은, 디지털 필터의 가장 기본적인 실현 수단이다. 컨볼루션 연산으로서, 실제 입력 데이터에 의한 필터 탭(tap) 계수의 컨볼루션 승산이 행해진다. 그러나, 이 컨볼루션 연산에서는，탭 길이가 길어 지면 계산 부하가 증가한다고 하는 문제가 발생한다.

이 문제를 해결하는 기술로서, W. Sweldens의 "The Lifting Scheme:A Custom-design Construction of Biorthogonal Wavelets"(Appl. Comput. Harmon. Anal., vo1.3, no.2, pp.186-200, 1996)에서 기술된 웨이브렛 변환의 리프팅 기술이 알려져 있는다.

도 9는 JPEG 2000 규격에서 채용되는 9×7-분석 필터의 리프팅 구성을 나타낸다. 9×7-분석 필터에 대하여 리프팅 기술을 적용했을 때의 분석 필터링이 도 9를 참조해서 개략적으로 설명될 것이다.

도 9에서, 위로부터 제1 단(first row)(즉, 최상단)에는 입력 화상의 샘플이 도시되고, 위로부터 제2 단 및 위로부터 제3 단에는, 각각 스텝 S1 및 S2의 처리에서 생성된 성분이 도시된다. 또한，위로부터 제4 단에는, 스텝 S3의 처리에서 생성되는 고역 성분 출력이 도시되고, 위로부터 제5 단(즉, 최하단)에는 스텝 S4의 처리에서 생성되는 저역 성분 출력이 도시된다. 입력 화상의 샘플이 필수적으로 제1 단에 도시되어야 하는 것은 아니다. 전술한 분석 필터링에 의해 얻을 수 있는 계수가 제1 단에 도시될 수도 있다． 본 실시예에서는, 제1 단에 입력 화상의 샘플이 도시된다. 짝수 번의 샘플 또는 라인은 사각형으로 표시되고, 홀수 번의 샘플 또는 라인은 원형으로 표시된다.

9×7-분석 필터에 대하여 리프팅 기술을 적용하는 분석 필터링으로 인해，스텝 S3의 처리에서 고역 성분이 얻어지고, 스텝 S4의 처리에서 저역 성분이 얻어진다. 또한，스텝 S1 내지 S4의 처리는 이하의 수학식으로 표시된다.

일 분할 레벨에서의 분석은, 도 9에 도시된 리프팅 구성을 이용하는 분석 필터링에 의해 행할 수 있기 때문에, 다단계의 분석 필터링을 행함으로써 원하는 분할 레벨까지의 분석 필터링을 행할 수 있다．

이하의 설명에서는，예를 들면 표시 디바이스 등에 있어서, 화면의 좌측 위 코너의 화소를 선두로 하여 주사가 시작된다. 1 라인에서 좌단의 화소로부터 우단의 화소로의 주사가 완료되면, 1 라인이 구성된다. 상단 라인으로부터 하단 라인으로의 주사가 완료되면, 1 화면이 구성된다.

9×7-분석 필터에 대하여 리프팅 기술이 적용된 분석 필터링이 분할 레벨 2까지 행해진 예를 도 10에 나타낸다. 도 9와 상이하게，도 10에서는 입력 화상의 라인이 세로 방향으로 도시된다. 즉, 분석 필터링에서, 화면 상의 샘플의 주사는 수직 분석 필터를 이용해서 종방향으로 행해진다.

분할 레벨 1의 분석 필터링에서는，도 10의 상부로부터 하부로의 방향에서, 고역 성분(1), 저역 성분(2), 고역 성분(3), 저역 성분(4), 등의 순서로 각 성분이 생성된다. 또한，분할 레벨 2의 분석 필터링에서는， 도 10의 상부로부터 하부로의 방향에서, 고역 성분(1), 저역 성분(2), 고역 성분(3), 저역 성분(4), 등의 순 서로 각 성분이 생성된다. 분할 레벨 1의 분석 필터링을 행하면서 분할 레벨 2의 분석 필터링이 행해지지만, 여기에서는 설명을 생략한다.

도 10으로부터 알 수 있는 바와 같이, 분할 레벨 2에서 고역 성분 또는 저역 성분이 생성되는 타이밍은, 분할 레벨 1에서 고역 성분 및 저역 성분이 생성되는 타이밍의 2배만큼 지연된다. 이러한 지연은, 리프팅 구성을 이용한 분석 필터링의 특징이다．

전술한 바와 같이, 웨이브렛 변환에서는 각 픽쳐를 원하는 분할 레벨까지 대역 분할하는 것이 일반적이다. 그러나, 전술된 바와 같이, 분할 레벨이 증가함에 따라 고역 성분 또는 저역 성분이 생성되는 타이밍이 2배씩 지연된다. 따라서, 비디오 신호 D10을 웨이브렛 변환하는 경우에, 현 픽쳐의 웨이브렛 변환이 도 2에 나타낸 수직 블랭크 기간 내에 종료하지 않고, 현 픽쳐의 웨이브렛 변환이 종료되기 전에 다음 픽쳐가 입력될 수 있다.

도 11은, 현 픽쳐의 웨이브렛 변환이 종료하기 전에 다음 픽쳐가 입력되는 예를 도시한다. 도 11은，현 픽쳐와 다음 픽쳐를 웨이브렛 변환할 때의 분할 레벨 1부터 분할 레벨 4까지의 웨이브렛 변환 처리를 시계열적으로 나타낸다. 도 11에 도시된 라인 번호는, 도 2의 SMPTE 274M 규격에 따라 사용된 라인 번호와 동일하다. 도 11에 도시한 바와 같이, 다음 픽쳐의 분할 레벨 1의 분석 필터링이 행해지는 시점에서, 현 픽쳐의 분할 레벨 3 및 4의 분석 필터링이 종료하지 않고 있다.

따라서，전술한 문제점을 해결하기 위해서, 현 픽쳐의 각 분할 레벨의 분석 필터링에서, 제1 실시예에 따른 대역 분석 장치(10)는, 도 12에 도시한 바와 같이 하단 라인의 분석 필터링의 타이밍을 빠르게 한다. 따라서，다음 픽쳐의 분할 레벨 1의 분석 필터링이 시작되기 전에, 현 픽쳐의 분할 레벨 4까지의 분석 필터링이 종료될 수 있다.

이하, 현 픽쳐의 각 분할 레벨의 분석 필터링에서，하단 라인의 분석 필터링의 타이밍을 빠르게 하는 방법에 대해서 설명한다.

도 13은, 도 10에 도시된 예와 마찬가지로，9×7-분석 필터에 대하여 리프팅 기술이 적용된 분석 필터링을 분할 레벨 4까지 행한 예를 도시한다. 도 13에서는，현 픽쳐의 하단인 1123번째 라인과, 현 픽쳐에 후속하는 22 라인의 수직 블랭크 신호, 및 21번째 라인으로부터 다음 픽쳐의 샘플이 도시된다.

분할 레벨 1의 하단 라인의 분석 필터링에서，도 13에 도시된 바와 같이, 성분 (10), (11), (12)이 이 순서대로 생성된 다음，고역 성분(13) 및 저역 성분(14)이 생성된다. 마찬가지로, 분할 레벨 2의 하단 라인의 분석 필터링에서，도 13에 도시된 바와 같이, 성분 (20), (21), (22)이 이 순서대로 생성된 다음，고역 성분(23) 및 저역 성분(24)이 생성된다. 분할 레벨 3의 하단 라인의 분석 필터링에서，도 13에 도시된 바와 같이, 성분 (30), (31), (32)이 이 순서대로 생성된 다음, 고역 성분(33) 및 저역 성분(34)이 생성된다. 분할 레벨 4의 하단 라인의 분석 필터링에서，도 13에 도시된 바와 같이, 성분 (40), (41), (42)이 이 순서대로 생성된 다음，고역 성분(43) 및 저역 성분(44)이 생성된다.

현 픽쳐로부터 블랭크 기간 내의 화소를 향하는 화살표는, 샘플이 대칭 확장된 것을 나타낸다. "대칭 확장(symmetric expansion)"은, 픽쳐들 또는 서브밴드들 간의 경계 영역에서 분석 필터링을 행할 때, 화상 영역으로부터 실제로 샘플이 존재하지 않는 부분으로 보충 샘플을 대칭 확장해서 제공하는 것을 의미한다. 그 결과, 보충된 샘플과 보충원의 샘플은 서로 미러-이미지(mirror-image) 관계에 있게 된다. 도 13에 도시된 바와 같이, 현 픽쳐의 영역 내에 위치한 예를 들면 성분(10')은, 블랭크 기간내에 위치한 보충 성분(10)에 대한 보충원 성분이다. 마찬가지로, 분할 레벨 1에서，성분(11')으로부터 성분(11)으로의, 성분(12')으로부터 성분(12)으로의, 성분(13')으로부터 성분(13)으로의, 성분(14')으로부터 성분(14)으로의 대칭 확장이 행해진다. 다른 분할 레벨에 대해서도 마찬가지다.

도 13에서 분할 레벨 4의 분석 필터링이 블랭크 기간 내에서 종료하고 있지만, 분할 레벨 5까지 분석 필터링을 행한 경우에는, 분할 레벨 5의 분석 필터링은 블랭크 기간 내에 종료하지 않게 된다. 또한，블랭크 기간의 라인수가 적을 경우에도 같은 문제가 발생한다.

전술한 문제점을 해결하기 위해서, 제1 실시예에 따른 대역 분석 장치(10)는 하단 라인에서의 대칭 확장의 타이밍을 빠르게 하고, 이에 따라 현 픽쳐의 하단 라인에서의 분석 필터링의 타이밍을 빠르게 한다. 즉, 도 14에 도시한 바와 같이, 현 픽쳐 및 현 픽쳐의 각 서브밴드의 하단 라인에서 보충을 위해 대칭 확장되는 원 샘플(original sample)이 생성되는 대로, 대칭 확장 처리를 행하고, 각 분할 레벨에서의 분석 필터링을 행한다.

이에 의해，대역 분석 장치(10)는，분할 레벨수가 큰 경우에도, 다음 픽쳐의 상단 라인의 분석 필터링을 시작하기 전에, 현 픽쳐의 최종 분할 레벨까지의 분석 필터링을 종료할 수 있다．

제2 실시예

웨이브렛 변환에 의해 생성되는 계수 데이터를 압축 부호화하는, 제2 실시예에 따른 화상 부호화 장치가 설명된다.

도 15는 제2 실시예에 따른 화상 부호화 장치(20)의 구성을 개략적으로 도시한다. 도 15에 도시한 바와 같이, 화상 부호화 장치(20)는, 분석 필터 뱅크(21), 양자화부(22), 엔트로피 부호화부(23), 및 레이트(rate) 제어부(24)를 포함한다.

분석 필터 뱅크(21)는, 도 1에 도시된 대역 분석 장치(10)와 유사한 구성을 갖는다. 즉, 분석 필터 뱅크(21)는, 입력 비디오 신호 D20에 대하여 분석 필터링을 행하고, 분석후의 계수 데이터 D21을 양자화부(22)에 공급한다. 특히, 분석 필터 뱅크(21)는, 현 픽쳐의 하단 라인 및 현 픽쳐의 각 서브밴드의 하단에서, 보충을 위해 대칭 확장되는 원 샘플이 생성되는 대로, 대칭 확장 처리를 행하고, 각 분할 레벨에서의 분석 필터링을 행한다. 이에 따라, 다음 픽쳐의 선두 라인의 분석 필터링을 시작하기 전에, 현 픽쳐의 최종 분할 레벨까지의 분석 필터링이 종료된다.

양자화부(22)는, 분석 필터 뱅크(21)에 의해 생성되는 계수 데이터 D21을 예를 들면 양자화 스텝 사이즈로 나눔으로써 양자화하고, 양자화 계수 데이터 D22를 생성한다.

엔트로피 부호화부(23)는, 양자화부(22)에서 생성된 양자화 계수 데이터 D22를 소스 부호화(source encoding)하고, 압축 부호화된 코드 스트림 D23을 생성한 다. 소스 부호화로서, 예를 들면 JPEG 방식이나 MPEG(Moving Picture Experts Group) 방식에서 이용되고 있는 허프만(Huffman) 부호화나, JPEG 2000 방식에서 이용되고 있는 고 정밀도의 산술 부호화가 이용될 수 있다.

레이트 제어부(24)는, 최종적으로 목표 비트 레이트 또는 압축율을 달성하기 위한 제어를 행한다. 레이트 제어를 행한 후에, 레이트 제어부(24)는, 레이트가 제어된 부호화된 코드 스트림 D24를 출력한다. 예를 들면, 더 높은 비트 레이트를 얻기 위해서, 레이트 제어부(24)는, 양자화 스텝 사이즈를 작게 하는 제어 신호 D25를 양자화부(22)에 송신한다. 반대로, 더 낮은 비트 레이트를 얻기 위해서, 레이트 제어부(24)는, 양자화 스텝 사이즈를 크게 하는 제어 신호 D25를 양자화부(22)에 송신한다.

제3 실시예

제1 실시예에 따른 대역 분석 장치(10)에 대응하는 제3 실시예에 따른 대역 합성 장치에 대해서 설명한다.

도 16은, 제3 실시예에 따른 대역 합성 장치의 구성을 개략적으로 도시한다. 도 16에 도시한 바와 같이 대역 합성 장치(30)는, 컬럼 버퍼부(31), 수평 합성 필터부(32), 라인 버퍼부(33), 수직 합성 필터부(34), 및 수직 블랭크 신호 삽입부(35)를 포함한다.

컬럼 버퍼부(31)는, 저역 성분 D30 및 고역 성분 D31을 컬럼 마다 기억 및 유지한다. 컬럼 버퍼부(31)는, M 샘플에 대한 저역 성분 D30 및 고역 성분 D31이 기억될 때까지, 저역 성분 D30 및 고역 성분 D31을 계속 기억 및 유지한다. 최저 역의 서브밴드에 대해서만 저역 성분 D30이 컬럼 버퍼부(31)에 입력된다. 이후에, 합성 필터링에 의해 생성된 저역 성분 D35가 수직 합성 필터부(34)로부터 공급된다.

수평 합성 필터부(32)는, M 샘플 분의 컬럼 데이터 D32를 순차적으로 판독하고, 수평 저역 합성 필터링과 수평 고역 합성 필터링을 행한다. 이 수평 필터링에 의해, 수평 합성에 의해 얻어진 저역 및 고역 성분 D33이 생성된다.

라인 버퍼(33)는, 수평 합성에 의해 얻어진 저역 및 고역 성분 D33을 라인 마다 기억 및 유지하고, N 라인에 대한 저역 및 고역 성분 D33이 기억될 때까지, 저역 및 고역 성분 D33을 계속 기억 및 유지한다.

수직 합성 필터부(34)는, N 라인 분의 라인 데이터 D34를 순차적으로 판독하고, 수직 저역 합성 필터링과 수직 고역 합성 필터링을 행한다. 이 수직 필터링에 의해, 수직 합성에 의해 얻어진 저역 성분 D35가 생성된다. 이 저역 성분 D35는 컬럼 버퍼부(31)에 공급되어, 다음 분할 레벨의 합성 필터링이 실행될 때까지 컬럼 버퍼부(31)에 기억 및 유지된다.

웨이브렛 역변환에서는, 예를 들면 분할 레벨 4로부터 분할 레벨 1까지의, 웨이브렛 변환과는 역 방향으로 합성 필터링이 행해진다. 그리고，저역 성분 D35 및 고역 성분 D31로부터 이전 레벨보다 1단계 더 낮은 분할 레벨에서의 저역 신호를 생성하는 처리를 반복함으로써, 화상 데이터 스트림이 생성된다. 생성된 화상 데이터 스트림은 수직 블랭크 신호 삽입부(35)에 공급된다.

도 2에 도시한 바와 같이，수직 블랭크 신호 삽입부(35)는 소정의 타이밍에서 화상 데이터 스트림에 수직 블랭크 신호를 삽입하고, 생성된 비디오 신호 D36을 출력한다.

합성 필터링에는 리프팅 기술이 적용될 수 있다. 그러나, 리프팅 구성을 이용한 합성 필터링에서는，분할 레벨이 증가함에 따라 고역 성분 및 저역 성분이 생성되는 타이밍이 2배씩 지연되게 된다. 이에 따라, 현 픽쳐의 웨이브렛 역변환이 도 2에 나타낸 수직 블랭크 기간 내에 종료하지 않고, 현 픽쳐의 웨이브렛 역변환이 종료하기 전에 다음 픽쳐가 입력될 수 있다.

도 17은, 현 픽쳐의 웨이브렛 역변환이 종료하기 전에 다음 픽쳐가 입력되는 예를 도시한다. 도 17은，현 픽쳐와 다음 픽쳐를 웨이브렛 역변환할 때의 분할 레벨 4부터 분할 레벨 1까지의 웨이브렛 역변환 처리를 시계열적으로 나타낸다. 도 17에 도시된 라인 번호는, 도 2의 SMPTE 274M 규격에 따라 사용된 라인 번호와 동일하다. 도 17에 도시한 바와 같이, 다음 픽쳐의 분할 레벨 4의 합성 필터링이 행해지는 시점에서, 현 픽쳐의 분할 레벨 2 및 1의 분석 필터링이 종료하지 않고 있다.

전술한 문제를 해결하기 위해서，제3 실시예에 따른 대역 합성 장치(10)는，도 18에 도시한 바와 같이 현 픽쳐의 각 분할 레벨의 합성 필터링에서，하단 라인의 합성 필터링의 타이밍을 빠르게 한다. 이에 의해，다음 픽쳐의 분할 레벨 4의 합성 필터링이 시작되기 전에, 현 픽쳐의 분할 레벨 1까지의 합성 필터링이 종료될 수 있다. 또한，도 18에 도시된 바와 같이，다음 픽쳐의 소정의 1개 이상의 분할 레벨(분할 레벨 4 및 3)의 합성 필터링의 타이밍이 지연된다.

이하, 현 픽쳐의 각 분할 레벨의 합성 필터링에서，하단 라인의 합성 필터링의 타이밍을 빠르게 하는 방법에 대해서 설명한다.

도 19는, 9×7-합성 필터에 대하여 리프팅 기술이 적용된 합성 필터링이 분할 레벨 4로부터 분할 레벨 1까지 행해진 예를 도시한다.

분할 레벨 4의 하단 라인의 분석 필터링에서，도 19에 도시된 바와 같이, 성분(40), (41), (42)이 이 순서대로 생성된 다음，저역 성분(43)과 고역 성분(44)이 생성된다. 마찬가지로, 분할 레벨 3의 하단 라인의 분석 필터링에서，도 19에 도시된 바와 같이, 성분(30), (31), (32)이 이 순서대로 생성된 다음，저역 성분(33) 및 고역 성분(34)이 생성된다. 분할 레벨 3의 하단 라인의 분석 필터링에서，도 19에 도시된 바와 같이, 성분(20), (21), (22)이 이 순서대로 생성된 다음，저역 성분(23) 및 고역 성분(24)이 생성된다. 또한，분할 레벨 1의 하단 라인의 분석 필터링에서，도 19에 도시된 바와 같이, 성분(10), (11), (12)이 이 순서대로 생성된 다음，저역 성분(13) 및 고역 성분(14)이 생성된다.

도 19에 도시된 바와 같이, 분할 레벨 4의 합성 필터링이 블랭크 기간 내에 종료하지 않는다. 그 결과, 다음 픽쳐가 입력되기 전에 현 픽쳐의 웨이브렛 역변환이 종료되지 않는다．

전술한 문제점을 해결하기 위해서, 제3 실시예에 따른 대역 합성 장치(30)는，하단 라인에서의 대칭 확장 처리의 타이밍을 빠르게 하는 것에 의해, 현 픽쳐의 하단 라인에서의 합성 필터링의 타이밍을 빠르게 한다. 즉, 도 20에 도시한 바와 같이, 현 픽쳐의 각 서브밴드의 하단 라인에서 보충을 위해 대칭 확장되는 원 샘플 이 생성되는 대로, 대역 합성 장치(30)는 대칭 확장 처리를 행하고, 각 분할 레벨에서의 합성 필터링을 행한다.

또한，제3 실시예에 따른 대역 합성 장치(30)가，다음 픽쳐의 소정의 1개 이상의 분할 레벨에서의 합성 필터링의 타이밍을 지연시키기 때문에, 현 픽쳐의 웨이브렛 역변환은, 도 18에 도시한 바와 같이, 다음 픽쳐의 웨이브렛 역변환과 시간적으로 중첩이 발생하지 않도록 한다. 즉, 도 21에 도시한 바와 같이, 예를 들면 분할 레벨 4 및 3의 하나 이상의 상단 라인의 합성 필터링을 정지함으로써, 현 픽쳐의 웨이브렛 역변환과의 시간적인 중첩이 방지된다. 그 후, 전술한 1개 이상의 라인의 합성 필터링을 포함하는 합성 필터링 처리의 타이밍을 빠르게 함으로써, 다음 픽쳐와의 시간적인 중첩이 방지된다.

이에 의해，대역 합성 장치(30)는，분할 레벨수가 큰 경우에도, 다음 픽쳐의 상단 라인의 합성 필터링을 시작하기 전에, 현 픽쳐의 분할 레벨 1까지의 합성 필터링을 종료할 수 있다．

또한，하단 라인에서의 대칭 확장의 타이밍을 빠르게 하는 것만으로, 현 픽쳐의 웨이브렛 역변환과 다음 픽쳐의 웨이브렛 역변환과의 시간적인 중첩이 방지되는 경우에는, 도 21에 도시한 바와 같이 다음 픽쳐의 소정의 분할 레벨의 합성 필터링의 타이밍을 늦추지 않아도 된다.

제4 실시예

제2 실시예에 따른 화상 부호화 장치(20)에 대응하는 제4 실시예에 따른 화상 복호화 장치에 대해서 설명한다.

도 22는 제4 실시예에 따른 화상 복호화 장치의 구성을 개략적으로 나타낸다. 도 22에 도시한 바와 같이, 화상 복호화 장치(40)는, 엔트로피 복호화부(41), 역양자화부(42), 합성 필터 뱅크(43)를 포함한다.

엔트로피 복호화부(41)는, 수신된 부호화된 코드 스트림 D40을 소스 복호화하고, 양자화 계수 데이터 D41을 생성한다. 소스 복호화로서, 전술한 바와 같이, 허프만 복호화나 고효율 산술 복호화를 이용할 수 있다.

역양자화부(42)는, 양자화 계수 데이터 D41에 양자화 스텝 사이즈를 승산함으로써 역양자화하고, 계수 데이터 D42를 생성한다. 통상적으로，이 양자화 스텝 사이즈는 부호화된 코드 스트림의 헤더에 기술되어 있다.

합성 필터 뱅크(43)는, 도 16에 나타낸 대역 합성 장치(30)와 유사한 구성을 갖는다. 즉, 합성 필터 뱅크(43)는, 계수 데이터 D42에 대하여 합성 필터링을 행하여 화상 데이터 스트림을 생성하고, 수직 블랭크 신호를 생성된 화상 데이터 스트림에 삽입하고, 생성된 비디오 신호 D43을 출력한다. 특히, 현 픽쳐의 각 서브밴드의 하단 라인에서 보충을 위해 대칭 확장될 원 샘플이 생성되는 대로, 합성 필터 뱅크(43)는, 각 분할 레벨에서의 합성 필터링을 행한다. 따라서, 다음 픽쳐의 선두 라인의 합성 필터링을 시작하기 전에, 현 픽쳐의 분할 레벨 1까지의 합성 필터링이 종료된다. 합성 필터 뱅크(43)는, 전술한 바와 같이, 다음 픽쳐의 소정의 1개 이상의 분할 레벨에서의 합성 필터링의 타이밍을 늦출 수 있다.

본 발명은 전술한 제1 내지 제4 실시예 중 어느 것으로 한정되는 것은 아니다. 본 발명의 정신 및 범위를 일탈하지 않는 범위에서 본 발명에 대한 다양한 변 경 및 수정이 가능하다.

예를 들면, 전술한 제1 실시예에 따른 대역 분석 장치(10)에서는，수직 필터링을 행한 후에 수평 필터링을 행하는 것으로 설명했지만, 수평 필터링을 행한 후에 수직 필터링을 행하도록 해도 된다. 도 23은, 수평 필터링을 행한 후에 수직 필터링을 행하는 대역 분석 장치(50)의 구성을 개략적으로 나타낸다.

대역 분석 장치(50)에서，화상 라인 입력부(51)는, 비디오 신호 D50을 라인 마다 수신하고, 화상 라인의 데이터 스트림 D51을 컬럼 버퍼부(52)에 공급한다. 컬럼 버퍼부(52)는, 데이터 스트림 D51을 컬럼 마다 기억 및 유지하고, M 샘플에 대한 데이터 스트림 D51을 기억할 때까지, 데이터 스트림 D51을 계속 기억 및 유지한다. 수평 분석 필터부(53)는, M 샘플에 대한 컬럼 데이터 D52을 순차적으로 판독하고, 수평 저역분석 필터링과 수평 고역 분석 필터링을 행한다. 이 수평 필터링에 의해, 수평 분할에 의해 얻어진 저역 성분 및 고역 성분 D53이 생성된다. 저역 성분 및 고역 성분 D53의 라인수가 N이 되는 대로, 수직 분석 필터부(54)는, 수직 저역 분석 필터링과 수직 고역 분석 필터링을 행한다. 이 수직 필터링에 의해, 수직 분할에 의해 얻어진 저역 성분(1LL) D54와, 고역 성분(1HL, 1LH, 1HH) D55가 생성된다. 저역 성분(1LL) D54는, 분할 레벨 2의 분석 필터링을 행하기 위해서, 컬럼 버퍼부(52)에 공급된다.

이와 같이, 수직 필터링을 행한 후에 수평 필터링을 행한 경우에 생성되는 서브밴드와, 수평 필터링을 행한 후에 수직 필터링을 행한 경우에 생성되는 서브밴드는 동일하다.

또한，전술한 실시예에서는 하드웨어의 구성으로 설명했지만, 일련의 처리를 소프트웨어에 의해 실행할 수도 있다. 이 경우, 소프트웨어를 구성하는 프로그램을 ROM(Read 0nly Memory) 또는 하드디스크와 같은 컴퓨터의 전용 하드웨어에 미리 결합시킬 수도 있고, 또는，각종 프로그램을 인스톨(install)하는 것으로 각종 기능을 실행하는 것이 가능한 범용의 퍼스널 컴퓨터에, 네트워크나 기록 매체를 통해서 인스톨하여도 된다． 기록 매체로서는, 예를 들면 자기 디스크(플렉시블(flexible) 디스크), CD-ROM(Compact Disk-Read Only Memory) 또는 DVD(Digital Versatile Disk)와 같은 광 디스크, MD(Mini-Disk)(상표)와 같은 광 자기 디스크,또는 반도체 메모리를 포함하는 패키지 매체가 이용가능하다.

당업자들은, 첨부된 청구항 및 그 등가물에 의해 정의되는 범위에서 벗어나지 않는 한, 설계 요건 및 다른 요소들에 따라서, 본 발명에 대한 다양한 수정, 조합, 하위-조합, 및 변경이 이루어질 수 있다는 것을 이해해야 한다.

본 발명에 따르면, 다음 픽쳐를 웨이브렛 변환 및 웨이브렛 역변환하기 전에 현 픽쳐의 웨이브렛 변환 및 웨이브렛 역변환이 종료하기 때문에, 동화상 신호를 실시간으로 웨이브렛 변환 또는 웨이브렛 역변환할 수 있다.

Claims

화상 처리 장치로서,

화상 데이터를 입력하는 입력 수단;

소정의 상단 라인(upper-end)과 소정의 하단(lower-end) 라인 사이의 상기 화상 데이터의 복수의 라인을 분석 필터링하는 분석 필터링 수단 - 상기 분석 필터링 수단은 리프팅 동작을 행함으로써 복수의 서브밴드(subband)의 웨이브렛 변환 계수 데이터를 생성함 - ; 및

현 픽쳐(current picture)의 하단 라인의 분석 필터링이, 다음 픽쳐의 상단 라인의 분석 필터링이 시작되기 전에 종료하도록 분석 필터링의 타이밍을 제어하는 수단

을 포함하는 화상 처리 장치.
제1항에 있어서,

상기 분석 필터링 수단은 웨이브렛 변환(wavelet transform) 처리를 행하고,

상기 현 픽쳐의 하단 라인 및 상기 현 픽쳐의 상기 복수의 서브밴드 각각의 하단 라인에서 보충을 위해 대칭 확장될 원 샘플(original sample)이 생성되는 대로, 상기 분석 필터링 수단은 대칭 확장 처리를 행하는 화상 처리 장치.
제2항에 있어서,

상기 분석 필터링 수단은,

수직 방향의 라인 수가 소정값에 도달할 때마다, 수직 저역(low-pass) 분석 필터링 및 수직 고역(high-pass) 분석 필터링을 행함으로써, 저역 성분(low-frequency component) 및 고역 성분(high-frequency component)을 생성하고,

생성된 저역 성분 및 고역 성분의 수평 방향의 샘플 수가 소정값에 도달할 때마다, 수평 저역 분석 필터링 및 수평 고역 분석 필터링을 행하는 화상 처리 장치.
제2항에 있어서,

상기 분석 필터링 수단은, 수평 방향의 샘플수가 소정값에 도달할 때마다, 수평 저역 분석 필터링 및 수평 고역 분석 필터링을 행함으로써 저역 성분 및 고역 성분을 생성하고, 생성된 저역 성분 및 고역 성분의 수직 방향의 라인 수가 소정값에 도달할 때마다, 수직 저역 분석 필터링 및 수직 고역 분석 필터링을 행하는 화상 처리 장치.
제1항에 있어서,

상기 화상 데이터로서 제공되는 비디오 신호의 수직 블랭크(blank) 신호를 검출함으로써 복수의 픽쳐 각각의 종단을 검지하는 검지 수단

을 더 포함하는 화상 처리 장치.
제1항에 있어서,

상기 분석 필터링 수단에 의해 생성된 상기 복수의 서브밴드의 계수 데이터를 부호화하여 부호화된 스트림을 생성하는 부호화 수단

을 더 포함하는 화상 처리 장치.
제6항에 있어서,

상기 부호화 수단은,

상기 분석 필터링 수단에 의해 생성된 상기 복수의 서브밴드의 계수 데이터를 양자화해서 양자화된 계수 데이터를 생성하는 양자화 수단; 및

상기 양자화 수단에 의해 생성된 양자화된 계수 데이터를 엔트로피(entropy) 부호화하여 부호화된 스트림을 생성하는 엔트로피-부호화 수단

을 포함하는 화상 처리 장치.
화상 처리 방법으로서,

화상 데이터를 입력하는 단계;

컴퓨터에서, 소정의 상단 라인과 소정의 하단 라인 사이의 상기 화상 데이터의 복수의 라인을 분석 필터링하는 단계;

상기 컴퓨터에서, 리프팅 동작을 행함으로써 복수의 서브밴드의 웨이브렛 변환 계수 데이터를 생성하는 단계; 및

상기 컴퓨터에서, 현 픽쳐의 하단 라인의 분석 필터링이, 다음 픽쳐의 상단 라인의 분석 필터링이 시작되기 전에 종료하도록 상기 분석 필터링의 타이밍을 제어하는 단계

를 포함하는 화상 처리 방법.
화상 처리 장치로서,

상단 라인으로부터 하단 라인으로 소정 수의 라인마다 화상 데이터를 필터링함으로써 생성된 계수 데이터를 입력하는 입력 수단;

리프팅 동작을 이용한 웨이브렛 역변환(inverse wavelet transform)을 적용하여 상기 화상 데이터를 생성하기 위해, 상기 상단 라인과 상기 하단 라인 사이의 소정 수의 라인에 대응하는 계수 데이터를 합성 필터링하는 합성 필터링 수단; 및

현 픽쳐의 하단 라인의 합성 필터링이, 다음 픽쳐의 상단 라인의 합성 필터링이 시작되기 전에 종료하도록 상기 합성 필터링의 타이밍을 제어하는 수단

을 포함하는 화상 처리 장치.
제9항에 있어서,

상기 합성 필터링 수단은 웨이브렛 역변환 처리를 행하고,

상기 현 픽쳐의 복수의 서브밴드 각각의 하단 라인에서 보충을 위해 대칭 확장될 원 샘플이 생성되는 대로, 상기 합성 필터링 수단은 대칭 확장 처리를 행하는 화상 처리 장치.
제9항에 있어서,

상기 합성 필터링 수단은, 소정의 시간 동안 하나 이상의 분할 레벨에서 상기 다음 픽쳐의 복수의 서브밴드 각각의 하나 이상의 상단 라인의 합성 필터링을 정지시켜, 상기 다음 픽쳐의 서브밴드의 상단 라인의 합성 필터링이, 상기 현 픽쳐의 대응하는 서브밴드의 하단 라인의 합성 필터링이 종료한 후에 시작되도록 하는 화상 처리 장치.
제9항에 있어서,

상기 합성 필터링 수단에 의해 생성된 픽쳐들 간에 수직 블랭크 신호를 삽입하여, 상기 화상 데이터로서 제공되는 비디오 신호를 복원하는 수직 블랭크 신호 삽입 수단을 더 포함하는 화상 처리 장치.
제9항에 있어서,

상기 입력 수단에 의해 입력되며 복수의 서브밴드의 계수 데이터를 부호화함으로써 생성되는 부호화된 스트림을 복호화함으로써, 상기 복수의 서브밴드의 계수 데이터를 생성하는 복호화 수단을 더 포함하는 화상 처리 장치.
제13항에 있어서,

상기 복호화 수단은,

상기 부호화된 스트림을 엔트로피 복호화하여, 상기 복수의 서브밴드의 양자화된 계수 데이터를 생성하는 엔트로피-복호화 수단; 및

상기 엔트로피-복호화 수단에 의해 생성된 상기 양자화된 계수 데이터를 역양자화하여, 상기 복수의 서브밴드의 계수 데이터를 생성하는 역양자화 수단

을 포함하는 화상 처리 장치.
화상 처리 방법으로서,

상단 라인으로부터 하단 라인으로 소정 수의 라인마다 화상 데이터를 필터링함으로써 생성된 계수 데이터를 입력하는 단계;

컴퓨터에서, 리프팅 동작을 이용하여 웨이브렛 역변환을 계수에 적용하여, 입력된 상기 계수 데이터의 수직 및 수평 합성 필터링을 행함으로써 상기 화상 데이터를 생성하는 단계; 및

상기 컴퓨터에서, 현 픽쳐의 하단 라인의 합성 필터링이, 다음 픽쳐의 상단 라인의 합성 필터링이 시작되기 전에 종료하도록 상기 합성 필터링의 타이밍을 제어하는 단계

를 포함하는 화상 처리 방법.
화상 처리 장치로서,

화상 데이터를 입력하는 입력부; 및

소정의 상단 라인과 소정의 하단 라인 사이의 상기 화상 데이터의 복수의 라인을 분석 필터링하는 분석 필터링부 - 상기 분석 필터링부는 리프팅 동작을 행함으로써 복수의 서브밴드의 웨이브렛 계수 데이터를 생성하고, 상기 분석 필터링부는 현 픽쳐의 하단 라인의 분석 필터링이, 다음 픽쳐의 상단 라인의 분석 필터링이 시작되기 전에 종료하도록, 상기 분석 필터링의 타이밍을 제어함 -

를 포함하는 화상 처리 장치.
화상 처리 장치로서,

상단 라인으로부터 하단 라인으로 소정 수의 라인마다 화상 데이터를 필터링함으로써 생성된 계수 데이터를 입력하는 입력부; 및

리프팅 동작을 이용하여 웨이브렛 역변환을 적용하여 상기 화상 데이터를 생성하기 위해, 상기 상단 라인과 상기 하단 라인 사이의 소정 수의 라인에 대응하는 계수 데이터를 합성 필터링하는 합성 필터링부 - 상기 합성 필터링부는 현 픽쳐의 하단 라인의 합성 필터링이, 다음 픽쳐의 상단 라인의 합성 필터링이 시작되기 전에 종료하도록 상기 합성 필터링의 타이밍을 제어함 -

를 포함하는 화상 처리 장치.