KR100607390B1 - 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치 - Google Patents

이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR100607390B1
KR100607390B1 KR1020017002066A KR20017002066A KR100607390B1 KR 100607390 B1 KR100607390 B1 KR 100607390B1 KR 1020017002066 A KR1020017002066 A KR 1020017002066A KR 20017002066 A KR20017002066 A KR 20017002066A KR 100607390 B1 KR100607390 B1 KR 100607390B1
Authority
KR
South Korea
Prior art keywords
image
motion vector
blocks
region
image blocks
Prior art date
Application number
KR1020017002066A
Other languages
English (en)
Other versions
KR20010072745A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=7877890&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100607390(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20010072745A publication Critical patent/KR20010072745A/ko
Application granted granted Critical
Publication of KR100607390B1 publication Critical patent/KR100607390B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/527—Global motion vector estimation

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)

Abstract

본 발명은, 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를 코딩하기 위한 방법 및 장치에 관한 것이다. 본 발명에 따른 방법 및 장치에서는, 디지털화된 이미지(101)의 픽셀(102)이 이미지 블록(103)으로 그룹화 되고, 상기 이미지 블록이 재차 적어도 제 1 이미지 영역(104) 및 제 2 이미지 영역(105)으로 그룹화 된다. 시간적으로 선행하는 선행 이미지내에 있는 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위를 나타내는 전체적인모션 벡터(108)가 검출된다. 상기 전체적인모션 벡터는 제 2 이미지 영역의 모든 이미지 블록(109)에 할당된다. 제 1 이미지 영역의 모든 이미지 블록(106)을 위해 각각 하나의 모션 벡터(107)가 검출된다. 이미지 블록의 코딩 정보, 모션 벡터 및 전체적인모션 벡터가 코딩된다.

Description

이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를 코딩하기 위한 방법 및 장치 {METHOD AND ARRAY FOR CODING A DIGITIZED IMAGE USING AN IMAGE OVERALL MOTION VECTOR}
본 발명은, 이미지의 전체적인 모션 벡터를 이용하여 디지털화된 이미지를 코딩하기 위한 방법 및 장치에 관한 것이다.
블록 방식의 이미지 코딩 방법은 ITU-T Draft Recommendation H.263, Video Coding for Low Bitrate Communication, May, 1996에 공지되어 있다.
상기 이미지 코딩 방법으로 코딩될 이미지는 코딩 정보가 할당된 픽셀을 포함한다.
코딩 정보는 하기에서 휘도 정보(명도 정보) 또는 색차 정보(색 정보)를 의미한다.
픽셀들은, 통상적으로 8*8의 픽셀들 또는 16*16의 픽셀들을 포함하는 이미지 블록들로 그룹화된다. 상기 이미지 블록들은 매크로 블록들을 형성하기 위해 그룹화 된다. 하나의 매크로 블록은 휘도 정보를 갖는 4개의 이미지 블록들 및 색차 정보를 갖는 2개의 이미지 블록들을 포함한다.
상기 간행물에서는 소위 하이브리드 이미지 코딩 방법이 코딩을 위해 사용된다. 하이브리드 이미지 코딩 방법에서는, 한편으로는 이미지 블록에 대해 이산적인 코사인 변환을 실행하여 다만 스펙트럼 계수만을 전달하고, 다른 한편으로는 연속되는 디지털 이미지내에 포함된 중복(redundant) 정보는 더 이상 전달하지 않으려는 시도가 이루어진다.
중복 정보란, 시간적으로 선행하는 이미지내에서 이미 전달된 코딩 정보이다.
이와 같은 관계에서 변위 정보가 전달된다. 변위 정보의 전달이란, 하나의 이미지 블록의 이미지 내의 위치가 시간적으로 선행하는 이미지로부터 코딩될 이미지로 공간적으로 어떻게 변위 되었는지가 검출되는 것이다. 이 변위는 벡터의 형태로, 즉 모션 벡터의 형태로 코딩될 각각의 이미지 블록을 위해 검출 및 코딩된다. 상기 방법은 모션 평가 방법으로 표기된다.
본 발명의 목적은, 재구성된 이미지의 질(quality)에 대한 주관적인 인상을 본질적으로 악화시키지 않으면서, 공지된 방법에 비해서 디지털화된 이미지를 나타내는데 있어 디지털 정보를 적게 요구하는, 디지털화된 이미지를 코딩 및 디코딩하기 위한 방법 및 장치를 제공하는 것이다.
상기 목적은 청구항 1에 따른 방법, 청구항 2에 따른 방법, 청구항 6에 따른 장치 및 청구항 7에 따른 장치에 의해서 달성된다.
코딩 정보가 할당된 픽셀을 갖는 디지털화된 이미지를 코딩하기 위한 방법에서는, 상기 픽셀들이 이미지 블록들로 그룹화된다. 상기 이미지 블록들은 적어도 하나의 제 1 영역 및 제 2 영역으로 그룹화 된다. 시간적으로 선행하는 선행 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위 및/또는 시간적으로 후속하는 후속 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위를 나타내는 전체적인 모션 벡터가 검출된다. 상기 전체적인 모션 벡터는 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분에 할당된다. 제 1 이미지 영역의 각각의 이미지 블록들에 대한 각각 하나의 모션 벡터가 검출되어 상기 이미지 블록에 할당된다. 이미지 블록들의 디코딩 정보, 모션 벡터들 및 전체적인 모션 벡터가 코딩된다.
코딩 정보가 할당된 픽셀을 갖는 압축된 이미지를 디코딩하기 위한 방법에서는, 상기 픽셀들이 이미지 블록들로 그룹화된다. 상기 이미지 블록들은 적어도 하나의 제 1 영역 및 제 2 영역으로 그룹화 된다. 이미지 블록들, 제 1 영역의 이미지 블록들의 모션 벡터들 및 전체적인 모션 벡터가 코딩된다. 전체적인 모션 벡터에 의해서는, 시간적으로 선행하는 선행 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위 및/또는 시간적으로 후속하는 후속 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위가 기술된다. 디코딩은, 전체적인 모션 벡터가 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분을 디코딩하기 위해 사용되도록 이루어진다.
코딩 정보가 할당된 픽셀을 갖는 디지털화된 이미지를 코딩하기 위한 장치는,
- 픽셀들을 이미지 블록들로 그룹화하는 단계,
- 상기 이미지 블록들을 적어도 하나의 제 1 이미지 영역 및 제 2 이미지 영역으로 그룹화 하는 단계,
- 시간적으로 선행하는 선행 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위 및/또는 시간적으로 후속하는 후속 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위를 나타내는 전체적인 모션 벡터를 검출하는 단계,
- 상기 전체적인 모션 벡터를 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분에 할당하는 단계,
- 상기 제 1 이미지 영역의 각각의 이미지 블록에 대한 각각 하나의 모션 벡터를 검출하여 상기 이미지 블록에 할당하는 단계,
- 이미지 블록들의 코딩 정보, 모션 벡터들 및 전체적인 모션 벡터를 코딩하는 단계를 실행할 수 있도록 구성된 프로세서를 포함한다.
코딩 정보가 할당된 픽셀을 갖는 압축된 이미지를 디코딩하기 위한 장치는,
- 픽셀들을 이미지 블록들로 그룹화 하는 단계,
- 상기 이미지 블록을 적어도 하나의 제 1 이미지 영역 및 제 2 이미지 영역으로 그룹화 하는 단계,
- 이미지 블록들, 상기 제 1 이미지 영역의 이미지 블록들의 모션 벡터들 및 전체적인 모션 벡터를 코딩하는 단계,
- 상기 전체적인 모션 벡터를 이용하여, 시간적으로 선행하는 선행 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위 및/또는 시간적으로 후속하는 후속 이미지의 제 1 이미지 영역과 비교한 상기 제 1 이미지 영역의 변위를 기술하는 단계,
- 상기 전체적인 모션 벡터가 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분의 압축을 풀기 위해 사용되도록 디코딩이 이루어지는 단계를 실행할 수 있도록 구성된 프로세서를 포함한다.
본 발명에 의해서는, 디지털화된 이미지를 전달하기 위해 필요한 데이터율이 감소되거나 전체적으로 사용 가능한 데이터율이 더 효율적으로 활용될 수 있으며, 이와 같은 장점은 이미지의 질을 개선하기 위해 이용될 수 있다.
본 발명의 바람직한 실시예는 종속항에서 기술된다.
일 실시예에서는 바람직하게, 제 1 이미지 영역의 이미지 블록들의 모션 벡터들로부터 전체적인 모션 벡터가 검출된다. 이와 같은 방식에 의해 전체적인 모션 벡터는 제 1 이미지 영역의 변위를 더 정확하게 기술하게 되고, 그럼으로써 디코딩된 이미지 및 재구성된 이미지의 질이 개선된다.
전체적인 모션 벡터가 제 1 영역의 이미지 블록들의 모션 벡터들로부터 검출되고 상기 이미지 블록들이 실제로 제 1 이미지 영역의 가장자리에 배치됨으로써, 추가의 개선 효과가 얻어진다.
본 발명의 실시예는 도면 및 하기에서 자세히 설명된다.
도 1은 본 발명의 기본적인 원리를 설명하는 개략도이며,
도 2는 이미지 데이터의 코딩, 전달 그리고 디코딩 및 디스플레이를 실행하 는, 2개의 컴퓨터, 하나의 카메라 및 하나의 스크린으로 이루어진 장치의 개략도이고,
도 3은 디지털화된 이미지를 블록 방식으로 코딩하기 위한 장치의 개략도이며,
도 4는 디지털화된 이미지를 코딩, 전달 및 디코딩하기 위한 방법 단계들이 도시된 흐름도이다.
도 2에는 2개의 컴퓨터(202, 208) 및 하나의 카메라(201)를 포함하는 장치가 도시되어 있으며, 도면에서는 이미지 코딩, 이미지 데이터의 전송 및 이미지 디코딩이 설명된다.
카메라(201)는 라인(219)을 통해 제 1 컴퓨터(202)와 연결된다. 카메라(201)는 기록된 이미지(204)를 제 1 컴퓨터(202)에 전송한다. 제 1 컴퓨터(202)는, 버스(218)를 통해 이미지 메모리(205)와 연결된 제 1 프로세서(203)를 포함한다. 제 1 컴퓨터(202)의 제 1 프로세서(203)에 의해서는 이미지 코딩 방법이 실행된다. 이와 같은 방식으로 코딩된 이미지 데이터(206)는 제 1 컴퓨터(202)로부터 통신 링크(207), 특히 하나의 라인 또는 무선 링크를 거쳐 제 2 컴퓨터(208)까지 전달된다. 제 2 컴퓨터(208)는 버스(210)를 통해 이미지 메모리(211)와 연결된 제 2 프로세서(209)를 포함한다. 제 2 프로세서(209)에 의해서는 이미지 디코딩 방법이 실행된다.
제 1 컴퓨터(202) 뿐만 아니라 제 2 컴퓨터(208)도 또한 각각 스크린(212 또는 213)을 처리하고, 상기 스크린상에서는 이미지 데이터(204)가 가시화 되며, 이 경우 제 1 컴퓨터(202)의 스크린(212)상에서의 가시화는 통상적으로 다만 모니터링의 목적으로만 이루어진다. 제 1 컴퓨터(202) 및 제 2 컴퓨터(208)를 조작하기 위해 각각 입력 유닛이 제공되며, 바람직하게는 키보드(214 또는 215), 및 컴퓨터 마우스(216 또는 217)가 제공된다.
카메라(201)로부터 라인(219)을 거쳐 제 1 컴퓨터(202)까지 전달되는 이미지 데이터(204)는 시간 영역의 데이터인 반면, 제 1 컴퓨터(202)로부터 통신 링크(207)를 거쳐 제 2 컴퓨터(208)까지 전달되는 데이터(206)는 스펙트럼 영역의 이미지 데이터이다.
스크린(213)상에는 디코딩된 이미지 데이터가 도시된다.
도 3은 H.263-표준에 따른 블록-기초 이미지 코딩 방법을 실행하기 위한 장치의 개략도를 보여준다.
시간적으로 연속하는 디지털 이미지로 코딩될 비디오 데이터 스트림은 이미지 코딩 유닛(301)에 제공된다. 상기 디지털 이미지는 매크로 블록(302)으로 세분되며, 이 경우 각각의 매크로 블록은 16x16의 픽셀을 갖는다. 매크로 블록(302)은 4개의 이미지 블록(303, 304, 305 및 306)을 포함하며, 이 경우 각각의 이미지 블록은 휘도값(명도값)이 할당된 8x8의 픽셀을 포함한다. 각각의 매크로 블록(302)은 또한 픽셀에 할당된 색차값(색 정보, 색 포화)을 갖는 2개의 색차 블록(307 및 308)을 포함한다.
하나의 이미지의 블록은 하나의 휘도값(= 명도), 제 1 색차값(= 색조) 및 제 2 색차값(= 색 포화)을 포함한다. 이 경우 휘도값, 제 1 색차값 및 제 2 색차값은 색값으로서 표기된다.
이미지 블록들은 변환 코딩 유닛(309)에 제공된다. 영상차 코딩의 경우에는 시간적으로 선행하는 이미지의 이미지 블록의 코딩될 값이 실제로 코딩될 이미지 블록으로부터 감산되며, 차이 형성 정보(310)만 변환 코딩 유닛( D iscrete C osine T ransformation(DCT) unit)에 제공된다. 이 목적을 위해서, 모션 평가 유닛(329)의 실제 매크로 블록(302)이 링크(334)를 통해 전달된다. 변환 코딩 유닛(309)내에서는 코딩될 이미지 블록 또는 영상차 블록을 위해 스펙트럼 계수(311)가 형성되어 양자화 유닛(312)에 제공된다.
양자화된 스펙트럼 계수(313)는 스캐닝 유닛(314) 뿐만 아니라 역방향 경로에 있는 인버스 양자화 유닛(315)에도 제공된다. 스캐닝 처리, 예컨대 "지그재그"-스캐닝 처리 후에는 스캐닝된 스펙트럼 계수(332)상에서 엔트로피 코딩이 실행되며, 상기 목적을 위해 엔트로피 코딩 유닛(316)이 제공된다. 엔트로피 코딩된 상기 스펙트럼 계수는 코딩된 이미지 데이터(317)로서 채널을 통해, 바람직하게는 라인 또는 무선 링크를 통해 디코더까지 전달된다.
인버스 양자화 유닛(315)내에서는 양자화된 스펙트럼 계수(313)의 인버스 양자화가 이루어진다. 그렇게 얻어진 스펙트럼 계수(318)는 인버스 변환 코딩 유닛(319)( I nverse D iscrete C osine T ransformation(IDCT))에 제공된다. 재구성된 코딩값(또한 차이 코딩값)(320)은 영상차 모드로 가산기(321)에 제공된다. 상기 가산기(321)는 또한 이미 실행된 모션 보상 후에 시간적으로 선행하는 이미지로부터 얻어지는 이미지 블록의 코딩값도 포함한다. 상기 가산기(321)에 의해서는, 재구성된 이미지 블록(322)이 형성되어 이미지 메모리(323)에 저장된다. 클립 유닛(333)이 가산기(321)와 이미지 메모리(323) 사이에 제공된다.
재구성된 이미지 블록(322)의 색차값(324)은 이미지 메모리(323)로부터 모션 보상 유닛(325)에 제공된다. 명도값(326)을 위해서 보간이 이루어지며, 이 목적을 위해 보간 유닛(327)이 제공된다. 상기 보간을 이용하여, 개별 이미지 블록내에 포함된 명도값의 수가 바람직하게 4배로 된다. 모든 명도값(328)은 모션 보상 유닛(325) 뿐만 아니라 모션 평가 유닛(329)에도 제공된다. 모션 평가 유닛(329)은 또한 링크(334)를 통해 개별적으로 코딩될 매크로 블록(16x16 픽셀)의 이미지 블록을 포함한다. 모션 평가 유닛(329)내에서는, 보간된 명도값을 고려한 모션 평가("절반 픽셀을 기초로 한 모션 평가")가 이루어진다.
모션 평가의 결과는, 시간적으로 선행하는 이미지로부터 선별된 매크로 블록의 국부적인 변위를 코딩될 매크로 블록(302)으로 표현하는 매개가 되는 모션 벡터(330)이다.
모션 평가 유닛(329)에 의해 검출된 매크로 블록과 관련된 명도의 정보뿐만 아니라 색차의 정보도 또한 상기 모션 벡터(330) 만큼 변위 되어 매크로 블록(302)의 코딩값으로부터 감산된다(데이터 경로(231) 참조).
상기 모션 평가의 결과로서, 2개의 모션 벡터 성분, 즉 제 1 방향(x) 및 제 2 방향(y)을 따라 진행하는 제 1 모션 벡터 성분(BVx) 및 제 2 모션 벡터 성분(BVy) 을 갖는 모션 벡터(330)가 얻어진다:
Figure 112001003448969-pct00001
모션 벡터(330)는 이미지 블록에 할당된다.
따라서, 도 3의 이미지 코딩 유닛은 모든 이미지 블록 및 매크로 이미지 블록마다 하나의 모션 벡터(330)를 전달한다.
도 1에는 본 발명의 기초가 되는 원리가 자세하게 도시되어 있다.
디지털화된 이미지(101)는 다수의 이미지 블록(103)으로 그룹화 되는 픽셀(102)을 포함한다. 상기 이미지 블록은 제 1 이미지 영역(104) 및 제 2 이미지 영역(105)으로 그룹화 된다.
상기 제 1 이미지 영역(104)은 높은 이동성을 갖는 이미지의 전경을 도시한다. 제 2 이미지 영역(105)은, 직접 연속하는 이미지들 사이에서 다만 상당히 적게만 변동되는 이미지의 배경을 도시한다.
제 1 이미지 영역(104)의 각각의 이미지 블록(106)에 대해서 모션 평가가 실행되고, 제 1 이미지 영역(104)의 각각의 이미지 블록(106)에 대해서 모션 벡터(107)가 검출된다.
모션 평가는, 제 1 이미지 블록의 크기 및 형태를 갖는 스타트 영역으로부터 출발하여, 픽셀 간격만큼 또는 픽셀 간격의 분수 또는 배수만큼, 바람직하게는 절반의 픽셀 간격(절반 픽셀 모션 평가)만큼 각각 변위 되고, 그만큼 각각 상기 스타트 영역이 변위 되어 하기의 에러(E)가 검출되도록 이루어진다:
Figure 112001003448969-pct00002
상기 식에서
- i, j는 행렬 지수이고,
- n은 제 1 방향을 따라 진행하는 제 1 이미지 블록내에 있는 픽셀의 개수이며,
- m은 제 2 방향을 따라 진행하는 제 1 이미지 블록내에 있는 픽셀의 개수이고,
- xi,j는 상기 제 1 이미지 블록의 위치(i, j)에 있는 픽셀의 코딩 정보이며,
- yi,j는 시간적으로 선행하는 이미지 내부의 상응하는 장소에 있는, 상응하는 모션 벡터만큼 변위된 픽셀의 코딩 정보이다.
에러(E)는 시간적으로 선행하는 이미지 내부에서의 각각의 변위를 위해 검출되고, 상기와 같이 변위되는(= 모션 벡터) 이미지 블록은 제 1 이미지 블록과 가장 유사한 것으로 선택되며, 상기 이미지 블록의 에러(E)는 최소값을 갖는다.
제 1 이미지 영역(104)의 이미지 블록(106)에 할당된 모션 벡터(107)로부터 전체적인모션 벡터(108)가 검출된다.
이를 위해서는 바람직하게 제 1 이미지 영역(104)의 이미지 블록(106)의 모 션 벡터가 고려되고, 상기 제 1 이미지 영역의 이미지 블록은 실제로 제 1 이미지 영역(104)의 가장자리에 있다.
전체적인 모션 벡터(108)의 형성은 고려된 모션 벡터의 평균값의 형성에 의해서 이루어진다.
전체적인 모션 벡터(108)는 시간적으로 연속하는 2개 이미지 사이에서 이루어지는 제 1 이미지 영역(104) 전체의 변위를 나타낸다.
전체적인 모션 벡터(108)는 코딩 또는 디코딩을 위해 제 2 이미지 영역의 모든 이미지 블록에 할당된다. 즉, 전체적인 모션 벡터(108)는 제 2 이미지 영역(105), 즉 이미지 배경을 위한 통일적인 모션 벡터로서 사용된다.
따라서 제 2 이미지 영역(105), 즉 이미지 배경은 명백하게 개체로서 이동된다. 에러는 다만 이미지 가장자리에서만 나타나지만, 상기 장소에서는 에러가 다만 적게만 인지된다.
제 2 이미지 영역의 이미지 블록이 이미 충분한 질로 코딩되었다고 가정된다.
또한, 시간적으로 선행하는 이미지 블록과의 비교에 의해 새롭게 코딩되는 각각의 새로운 이미지 블록을 위해서, 재차 개별 픽셀의 코딩 정보에 대한 절대차의 합계의 형성에 의해서 질 기준이 검출된다.
전술한 방법은 모션 평가 유닛(329)내에서 실행된다.
다만 제 1 이미지 영역의 이미지 블록의 모션 벡터(107) 및 전체적인모션 벡터(108)만 코딩되고 전달된다.
도 4는, 상기 실시예의 개별 방법 단계들이 다시 한번 도시된 흐름도를 보여준다.
제 1 단계(단계 401)에서는 제 1 이미지 영역의 각각의 이미지 블록을 위한 모션 평가가 이루어지고, 상기 평가에 의해서 제 1 이미지 영역의 각각의 이미지 블록에 대한 모션 벡터가 검출된다.
제 2 단계에서는, 제 1 이미지 영역의 이미지 블록들의 모션 벡터들 중에서 적어도 일부분으로부터 전체적인 모션 벡터가 검출된다(단계 402).
코딩 정보, 제 1 이미지 영역(104)의 이미지 블록들(106)의 모션 벡터들(107) 및 전체적인 모션 벡터(108)가 코딩된다(단계 403).
코딩 정보, 전체적인 모션 벡터 및 제 1 이미지 영역의 이미지 블록들의 모션 벡터들은 추가의 단계(단계 404)에서 전달된다.
코딩된 이미지 데이터의 수신(단계 405) 후에는 코딩 정보, 제 1 이미지 영역(104)의 이미지 블록들(106)의 모션 벡터들(107) 및 전체적인 모션 벡터(108)가 디코딩되고, 이미지(101)는 재구성된다(단계 406).
이미지(101)의 재구성 시에는 전체적인 모션 벡터(108)가 제 2 이미지 영역(105)의 모든 이미지 블록(109)을 위해 사용된다.
따라서 제 2 이미지 영역의 이미지 블록의 모션 벡터의 코딩, 전달 및 저장이 피해지고, 이것은 필요한 데이터율의 현저한 절감을 유도한다.
전술한 실시예의 대안이 하기에서 설명된다:
모션 평가의 방식은 본 발명에 중요한 것이 아니다. 즉, 모션을 평가하기 위한 임의의 방법이 사용될 수 있다.
제 1 이미지 영역의 모션 벡터로부터 전체적인모션 벡터를 형성하는 것도 본 발명에서는 중요하지 않다. 즉, 평균값의 형성, 가중된 평균값의 형성 또는 제 1 이미지 영역의 이미지 블록들의 모든 모션 벡터의 대표 벡터로서 간주되는 단 하나의 모션 벡터가 또한 전체적인벡터로서 사용될 수 있다.
상기 방법에 의해 이미지 가장자리에서 부족되는 이미지 정보는, 움직임이 더 적은 후속 이미지의 전달시 재구성될 수 있거나 또는 시간적으로 선행하는 이미지의 상응하는 이미지 정보가 저장되는 배경 메모리로부터도 판독 출력될 수 있다.
또한 본 발명은 2개의 이미지 영역에 한정되지 않는다. 예를 들어 변위된 전경을 형성하는 다수의 독자적인 이미지들이 그것의 이미지 블록에 할당된 다수의 이미지 영역이 존재할 수 있다. 이 경우에는 하나의 이미지가 선택되는데, 상기 이미지를 위해서는 나중에 배경을 나타내는 이미지 영역과 함께 변위되는 전체적인모션 벡터가 검출된다.
상기 실시예에 따라 에러(E)는 절대차의 합으로부터 형성된다. 그러나 상기에러(E)는 2차 방정식 차의 합으로부터 또는 승이 더 높은 차의 합으로부터도 형성될 수 있다. 이와 같은 방식은 이미지 질에 대한 척도를 형성하기 위해서 적절하게 응용된다.
삭제

Claims (16)

  1. 디지털화된 이미지를 코딩하기 위한 방법으로서,
    픽셀들을 갖는 디지털화된 이미지를 제공하며 또한 상기 픽셀들에 할당되는 코딩 정보를 제공하는 단계;
    상기 픽셀들을 이미지 블록들로 그룹화하는 단계;
    적어도 제 1 이미지 영역 및 제 2 이미지 영역을 형성하기 위해 상기 이미지 블록들을 그룹화하는 단계;
    선행 이미지의 제 1 이미지 영역과 후속 이미지의 제 1 이미지 영역 중 적어도 하나와의 비교를 통해 상기 제 1 이미지 영역의 변위를 나타내는 전체적인 모션 벡터를 검출하는 단계;
    상기 전체적인 모션 벡터를 상기 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분에 할당하는 단계;
    상기 제 1 이미지 영역의 이미지 블록들에 대한 각각의 모션 벡터들을 검출하고, 상기 각각의 모션 벡터들을 상기 제 1 이미지 영역의 이미지 블록들에 할당하는 단계; 및
    상기 이미지 블록들의 코딩 정보, 모션 벡터들 및 전체적인 모션 벡터를 코딩하는 단계를 포함하는, 디지털화된 이미지 코딩 방법.
  2. 제 1항에 있어서,
    상기 전체적인 모션 벡터를 제 1 이미지 영역의 이미지 블록들의 모션 벡터들로부터 검출하는 단계를 포함하는 것을 특징으로 하는, 디지털화된 이미지 코딩 방법.
  3. 제 2항에 있어서,
    상기 제 1 이미지 영역의 이미지 블록들에 대한 모션 벡터들의 평균 값을 형성함으로써 전체적인 모션 벡터를 검출하는 단계를 포함하는 것을 특징으로 하는, 디지털화된 이미지 코딩 방법.
  4. 제 2항 또는 제 3항에 있어서,
    상기 제 1 이미지 영역의 적어도 정해진 이미지 블록들의 모션 벡터들로부터 전체적인 모션 벡터를 검출하는 단계를 포함하고, 상기 정해진 이미지 블록들은 상기 제 1 이미지 영역의 가장자리에 위치하는 것을 특징으로 하는, 디지털화된 이미지 코딩 방법.
  5. 압축된 이미지를 디코딩하기 위한 방법으로서,
    픽셀들을 갖는 압축된 이미지를 제공하며 또한 상기 픽셀들에 할당되는 코딩 정보를 제공하는 단계 - 상기 픽셀들은 이미지 블록들로 그룹화되고, 상기 이미지 블록들은 적어도 제 1 이미지 영역 및 제 2 이미지 영역으로 그룹화되고, 상기 이미지 블록들, 상기 제 1 이미지 영역의 이미지 블록들의 모션 벡터들 및 전체적인 모션 벡터가 코딩되고, 상기 전체적인 모션 벡터는 선행 이미지와 후속 이미지 중 적어도 하나의 제 1 이미지 영역과의 비교를 통해 상기 제 1 이미지 영역의 변위를 나타내는데 사용됨 -; 및
    상기 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분을 디코딩하기 위해 상기 전체적인 모션 벡터를 사용함으로써 상기 압축된 이미지의 디코딩을 실행하는 단계를 포함하는, 압축된 이미지 디코딩 방법.
  6. 제 5항에 있어서,
    상기 전체적인 모션 벡터를 제 1 이미지 영역의 이미지 블록들의 모션 벡터들로부터 검출하는 단계를 포함하는 것을 특징으로 하는, 압축된 이미지 디코딩 방법.
  7. 제 6항에 있어서,
    상기 제 1 이미지 영역의 이미지 블록들에 대한 모션 벡터들의 평균값을 형성함으로써 전체적인모션 벡터를 검출하는 단계를 포함하는 것을 특징으로 하는, 압축된 이미지 디코딩 방법.
  8. 제 6항 또는 제 7항에 있어서,
    상기 제 1 이미지 영역의 적어도 정해진 이미지 블록들의 모션 벡터들로부터 전체적인 모션 벡터를 검출하는 단계를 포함하고, 상기 정해진 이미지 블록들은 상기 제 1 이미지 영역의 가장자리에 위치하는 것을 특징으로 하는, 압축된 이미지 디코딩 방법.
  9. 디지털화된 이미지를 코딩하기 위한 장치로서,
    픽셀들을 갖는 디지털화된 이미지 및 상기 픽셀들에 할당되는 코딩 정보를 처리하도록 구성되는 프로세서를 포함하고, 상기 프로세서는,
    상기 픽셀들을 이미지 블록들로 그룹화하고,
    적어도 제 1 이미지 영역 및 제 2 이미지 영역을 형성하기 위해 상기 이미지 블록들을 그룹화하고,
    선행 이미지의 제 1 이미지 영역과 후속 이미지의 제 1 이미지 영역 중 적어도 하나와의 비교를 통해 상기 제 1 이미지 영역의 변위를 나타내는 전체적인 모션 벡터를 검출하고,
    상기 전체적인모션 벡터를 상기 제 2 이미지 영역의 이미지 블록 중 적어도 일부분에 할당하고,
    상기 제 1 이미지 영역의 이미지 블록들에 대한 각각의 모션 벡터들을 검출하고, 상기 각각의 모션 벡터들을 상기 제 1 이미지 영역의 이미지 블록들에 할당하며,
    상기 이미지 블록들의 코딩 정보, 모션 벡터들 및 전체적인 모션 벡터를 코딩하는, 디지털화된 이미지 코딩 장치.
  10. 제 9항에 있어서,
    상기 프로세서는 상기 전체적인 모션 벡터를 제 1 이미지 영역의 이미지 블록들의 모션 벡터들로부터 검출하는 것을 특징으로 하는, 디지털화된 이미지 코딩 장치.
  11. 제 10항에 있어서,
    상기 프로세서는 상기 제 1 이미지 영역의 이미지 블록들에 대한 모션 벡터들의 평균값을 형성함으로써 전체적인 모션 벡터를 검출하는 것을 특징으로 하는, 디지털화된 이미지 코딩 장치.
  12. 제 10항 또는 제 11항에 있어서,
    상기 프로세서는 상기 제 1 이미지 영역의 적어도 정해진 이미지 블록들의 모션 벡터들로부터 전체적인 모션 벡터를 검출하고, 상기 정해진 이미지 블록들은 상기 제 1 이미지 영역의 가장자리에 위치하는 것을 특징으로 하는, 디지털화된 이미지 코딩 장치.
  13. 압축된 이미지를 디코딩하기 위한 장치로서,
    픽셀들을 갖는 압축된 이미지 및 상기 픽셀들에 할당되는 코딩 정보를 처리하도록 구성되는 프로세서 - 상기 픽셀들은 이미지 블록들로 그룹화되고, 상기 이미지 블록들은 적어도 제 1 이미지 영역 및 제 2 이미지 영역으로 그룹화되고, 상기 이미지 블록들, 상기 제 1 이미지 영역의 이미지 블록들의 모션 벡터들 및 전체적인 모션 벡터가 코딩되고, 상기 전체적인 모션 벡터는 선행 이미지와 후속 이미지 중 적어도 하나의 제 1 이미지 영역과의 비교를 통해 상기 제 1 이미지 영역의 변위를 나타내는데 사용됨 - 를 포함하고,
    상기 프로세서는 상기 제 2 이미지 영역의 이미지 블록들 중 적어도 일부분을 디코딩하기 위해 상기 전체적인 모션 벡터를 사용함으로써 상기 압축된 이미지의 디코딩을 실행하는, 압축된 이미지 디코딩 장치.
  14. 제 13항에 있어서,
    상기 프로세서는, 상기 전체적인 모션 벡터가 제 1 이미지 영역의 이미지 블록들의 모션 벡터들로부터 검출되도록 구성되는 것을 특징으로 하는, 압축된 이미지 디코딩 장치.
  15. 제 14항에 있어서,
    상기 프로세서는, 상기 전체적인 모션 벡터가 상기 제 1 이미지 영역의 이미지 블록들에 대한 모션 벡터들의 평균값을 형성함으로써 검출되도록 구성되는 것을 특징으로 하는, 압축된 이미지 디코딩 장치.
  16. 제 14항 또는 제 15항에 있어서,
    상기 프로세서는, 상기 전체적인 모션 벡터가 상기 제 1 이미지 영역의 적어도 정해진 이미지 블록들의 모션 벡터들로부터 검출되도록 구성되고, 상기 정해진 이미지 블록들은 상기 제 1 이미지 영역의 가장자리에 위치하는 것을 특징으로 하는, 압축된 이미지 디코딩 장치.
KR1020017002066A 1998-08-18 1999-07-01 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치 KR100607390B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19837406.2 1998-08-18
DE19837406 1998-08-18

Publications (2)

Publication Number Publication Date
KR20010072745A KR20010072745A (ko) 2001-07-31
KR100607390B1 true KR100607390B1 (ko) 2006-08-02

Family

ID=7877890

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017002066A KR100607390B1 (ko) 1998-08-18 1999-07-01 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치

Country Status (7)

Country Link
US (1) US7068721B2 (ko)
EP (1) EP1110407B1 (ko)
JP (1) JP2002523987A (ko)
KR (1) KR100607390B1 (ko)
CN (1) CN1122419C (ko)
DE (1) DE59901416D1 (ko)
WO (1) WO2000011874A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100481944C (zh) * 1999-05-07 2009-04-22 西门子公司 对数字化图像实施由计算机支持的运动补偿的方法和装置
US7043058B2 (en) * 2001-04-20 2006-05-09 Avid Technology, Inc. Correcting motion vector maps for image processing
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
KR101266168B1 (ko) * 2006-08-16 2013-05-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN100502509C (zh) * 2006-11-02 2009-06-17 中山大学 一种应用于流媒体的图像压缩编码方法
US8797414B2 (en) 2010-12-23 2014-08-05 Samsung Electronics Co., Ltd. Digital image stabilization device
KR101939628B1 (ko) 2012-05-30 2019-01-17 삼성전자주식회사 모션 검출 방법 및 모션 검출기

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60168276A (ja) * 1984-02-13 1985-08-31 Kokusai Denshin Denwa Co Ltd <Kdd> 画面上の移動体の動き方向検出方式
DE3927516A1 (de) * 1989-08-21 1991-02-28 Ant Nachrichtentech Verfahren zur bildung eines praediktionsbildes
US5155594A (en) * 1990-05-11 1992-10-13 Picturetel Corporation Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
US5150209A (en) * 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
SK399692A3 (en) * 1990-09-20 1995-01-05 British Broadcasting Corp Method of determination of suitable motion vector
US5351083A (en) * 1991-10-17 1994-09-27 Sony Corporation Picture encoding and/or decoding system
JPH06205439A (ja) * 1992-12-29 1994-07-22 Sony Corp 映像信号記録装置
DE19541457C1 (de) 1995-11-07 1997-07-03 Siemens Ag Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz
GB2317525B (en) * 1996-09-20 2000-11-08 Nokia Mobile Phones Ltd A video coding system
US5943445A (en) * 1996-12-19 1999-08-24 Digital Equipment Corporation Dynamic sprites for encoding video data
DE19712785C1 (de) 1997-03-26 1998-07-16 Siemens Ag Verfahren und Anordnung zur rechnergestützten Bewegungsschätzung eines Elements eines zu codierenden Bildes
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods

Also Published As

Publication number Publication date
DE59901416D1 (de) 2002-06-13
US7068721B2 (en) 2006-06-27
US20020150161A1 (en) 2002-10-17
CN1122419C (zh) 2003-09-24
EP1110407B1 (de) 2002-05-08
JP2002523987A (ja) 2002-07-30
WO2000011874A1 (de) 2000-03-02
EP1110407A1 (de) 2001-06-27
KR20010072745A (ko) 2001-07-31
CN1323493A (zh) 2001-11-21

Similar Documents

Publication Publication Date Title
CN100473167C (zh) 图像编码方法和图像编码器
CN101507277B (zh) 图像编码/解码方法和设备
JP3933718B2 (ja) 画像を表す信号を処理するシステム
JP3269960B2 (ja) ブロック化現象除去のための後処理装置及びその方法
JP5134001B2 (ja) 下層のフィルタリングを備えたスケーラブルビデオ符号化
JP4180666B2 (ja) ビデオ信号符号化方法
US6259823B1 (en) Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
RU2694442C1 (ru) Устройство декодирования изображения и способ декодирования изображения
US6845180B2 (en) Predicting ringing artifacts in digital images
JPH10327334A (ja) リンギングノイズの減少のための信号適応フィルタリング方法及び信号適応フィルター
KR930021006A (ko) 디코드된 비디오 신호용 에러 은폐장치
RU2004119839A (ru) Компенсация глобального движения для видеоизображений
JP3721716B2 (ja) 画像情報符号化装置および方法
JP2624087B2 (ja) 映像信号復号化方法
JP5241622B2 (ja) 符号化装置および符号化方法
JPH08214318A (ja) ビデオ画像のシーケンスを符号化するための領域ベースアプローチに対する方法及び装置
JPH09130812A (ja) 重複ビデオフィールドの検出方法及び装置、画像エンコーダ
JP3720850B2 (ja) デジタル化画像の符号化および復号化のための方法および装置
KR100607390B1 (ko) 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치
KR100367468B1 (ko) 픽셀들을 가지는 디지털화 된 화상에서 동작을추정하기위한 방법 및 장치
JP3812808B2 (ja) スキップ領域検出型動画像符号化装置および記録媒体
JP3478836B2 (ja) デジタル画像シーケンスの符号化方法および符号化装置
US6754270B1 (en) Encoding high-definition video using overlapping panels
JP2001346208A (ja) 画像信号復号化装置および方法
JP4154772B2 (ja) 画像情報変換装置および変換方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130618

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140618

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150617

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160613

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180612

Year of fee payment: 13

EXPY Expiration of term