KR100621004B1 - 이동통신 시스템에서의 매크로블록 추출 방법 - Google Patents

이동통신 시스템에서의 매크로블록 추출 방법 Download PDF

Info

Publication number
KR100621004B1
KR100621004B1 KR20030071161A KR20030071161A KR100621004B1 KR 100621004 B1 KR100621004 B1 KR 100621004B1 KR 20030071161 A KR20030071161 A KR 20030071161A KR 20030071161 A KR20030071161 A KR 20030071161A KR 100621004 B1 KR100621004 B1 KR 100621004B1
Authority
KR
South Korea
Prior art keywords
macroblock
motion vector
extracted
extraction method
equation
Prior art date
Application number
KR20030071161A
Other languages
English (en)
Other versions
KR20050035480A (ko
Inventor
서광덕
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR20030071161A priority Critical patent/KR100621004B1/ko
Priority to EP20040000061 priority patent/EP1526739A3/en
Priority to JP2004008554A priority patent/JP2005124118A/ja
Priority to CNB2004100036391A priority patent/CN100508617C/zh
Priority to US10/863,340 priority patent/US20050078752A1/en
Publication of KR20050035480A publication Critical patent/KR20050035480A/ko
Application granted granted Critical
Publication of KR100621004B1 publication Critical patent/KR100621004B1/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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/547—Motion estimation performed in a transform domain

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

본 발명은 DCT (discrete cosine transform) 영역에서 움직임 벡터를 재설정하기 위한 고속 매크로블록 추출 방법에 관한 것으로서, 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹침현상을 이용하여 매크로블록을 추출함으로써 기존의 매크로블록 추출 방법보다 계산량을 대폭적으로 줄일 수 있는 장점을 갖는다.
움직임 벡터, 메크로블록 추출, 정보겹침,오프셋 움직임 벡터

Description

이동통신 시스템에서의 매크로블록 추출 방법{MACROBLOCK DETECTING METHOD IN MOBILE COMMUNICATION SYSTEM}
도 1은 종래 DCT 영역에서 매크로블록을 추출하기 위한 기본적인 방법을 나타낸 도면.
도 2는 HVS (horizontal and vertical search) 방법에서의 고속 움직임 벡터 탐색 패턴을 나타낸 도면.
도 3은 기 추출된 매크로블록에 속하는 휘도성분 블록(B0~B3)들의 위치를 나타낸 도면.
도 4의 (A)(B)는 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹칠 수 있는 여러가지 예를 나타낸 도면.
도 5의 (A)(B)는 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹칠 수 있는 여러가지 예를 나타낸 도면.
도 6은 본 발명의 실시예에 따른 이동통신 시스템에서의 매크로 블록추출방법을 나타낸 도면.
***** 도면의 주요 부분에 대한 부호의 설명 *****
B0~ B3: 기 추출된 매크로블록에 속하는 휘도성분 블록
A0 ~ A3 : 기준화면내의 블록
본 발명은 DCT (discrete cosine transform) 영역에서 비디오 콘텐츠 변형시 움직임 벡터를 재설정하기 위한 고속의 매크로블록 추출 방법에 관한 것이다.
일반적으로 비디오 콘텐츠(contents) 변형(manipulation)(축소 또는 삭제)은 콘텐츠를 다양한 네트워크로 서비스하기 전에 각 네트워크와 단말(클라이언트)의 상황에 맞도록 기 저장된 비디오 콘텐츠를 적절히 변형하는 과정이다.
상기 비디오 콘텐츠 변형 과정의 예로는 다양한 네트워크들의 다양한 대역폭에 맞도록 전송 비트율 (bit-rate)을 재설정하는 과정과 단말의 디스플레이장치가 갖는 해상도에 맞도록 비디오 콘텐츠의 해상도를 조절하는 과정등이 있다. 이 경우, 전자의 과정을 비트율 변환부호화(transcoding) 라고 부르며, 후자의 과정을 해상도 변환부호화라고 부른다.
상기와 같은 DCT (discrete cosine transform)영역에서의 콘텐츠 변형에 있어서, 변형된 콘텐츠의 화질 향상을 위해 공통적으로 필요한 과정이 움직임 벡터 재설정이다. 일반적으로 DCT 영역에서 비디오 콘텐츠를 변형할 경우 그 변형된 영상의 특성 변화로 인하여 이전에 구해진 움직임 벡터가 정확성을 잃게 되기 때문에 새로운 움직임 벡터를 재설정해 주는 작업이 필요하다.
이에 관련하여 종래에는 이미 부호화 되어 데이터베이스에 저장되어 있는 비디오 콘텐츠보다 낮은 대역폭을 갖는 네트워크로 콘텐츠를 전송하기 위해 비트율 변환부호화 또는 해상도 변환부호화를 이용하여 콘텐츠의 전송 비트율을 낮추는 과정을 채택하고 있다. 또한, 최종적으로 전송되는 영상의 화질이 열화되는 것을 해결하기 위해 상기 변환 부호화 과정과 더불어 움직임 벡터를 재설정하는 과정을 수행하고 있다.
일반적으로 DCT 영역에서 움직임 벡터를 재설정하기 위해서는 DCT 영역에서의 SAD (sum of absolute difference)를 비교해야 하는데 이를 위해 먼저 움직임 벡터에 의해 예측된 매크로블록을 DCT 영역에서 추출해야 한다.
도 1에는 종래 DCT 영역에서 매크로블록을 추출하기 위한 기본적인 방법이 도시되어 있다. 이 경우 움직임 벡터(mv)의 수평성분(mx)와 수직성분(my)은 양수이다.
도 1을 참조하면, 일반적으로 DCT 영역에서 움직임 벡터(mv)에 의해 예측된 매크로 블록(B0)은 기준화면 (reference frame) 내의 4개의 블록(A0 ~ A3)과 부분적으로 겹치게 된다. 상기 예측된 매크로 블록(B0)은 네개의 블록(A0~A3)과 겹쳐진 부분에 의해 움직임이 보상되며, 상기 예측블록(B0)은 다음 식을 이용하여 블록(A0~A3)들의 선형적 조합으로 표현된다.
Figure 112003038104294-pat00001
------------------------------------------식(1)
이때,
Figure 112003038104294-pat00002
,
Figure 112003038104294-pat00003
,
Figure 112003038104294-pat00004
,
Figure 112003038104294-pat00005
이고, In은 크기가 n ×n인 단위행렬이며, mx와 my는 각각 움직임 벡터의 수평 및 수직 성분이다. 또한, (mx)8 및(my)8들은 각각 mx와 my의 모듈로 (modulo) 8인 값이다. 그리고, P0 ~P3 와 Q0 ~Q3 에 표현된 0은 일정 차원을 갖는 영행렬을 나타낸다.
결과적으로, 예측된 매크로 블록(B0)은 mx와 my에 의해 결정되는 Pi, Qi 행렬을 A0 ~ A3의 좌우에 곱한 결과로 얻어진 행렬들의 선형적 조합에 의해 얻어진다.
그리고, 식(1)은 DCT의 단위직교 변환특성을 이용할 경우 다음과 같이 나타낼 수 있다.
Figure 112003038104294-pat00006
-------------------------------------식(2)
여기서,
Figure 112003038104294-pat00007
=DCT (A)를 의미한다.
식(2)는 1개의 매크로 블록을 추출하기 위해 필요한 수학식이다. 따라서, 상기 식(2)를 4번 적용할 경우 4개의 휘도 (luminance) 성분블록으로 구성된 하나의 매크로블록을 추출할 수 있을 것이다.
도 2는 HVS (horizontal and vertical search) 방법이라고 불리는 고속 움직임 벡터 탐색 패턴이다.
도 2에 도시된 HVS의 탐색 영역의 크기는 [-2, +2] 이며, 체크 포인트는 4개이다. HVS 방법은 먼저 초기 움직임 벡터가 가리키는 픽셀에서 수평 방향으로 최적의 픽셀 위치를 찾은 다음 해당 픽셀의 상하에 위치한 픽셀들을 수직적으로 탐색하여 최 종적으로 최소의 SAD (sum of absolute difference)를 갖는 픽셀의 위치를 찾는다. 따라서, 최종적으로 구해진 픽셀을 가리키는 움직임 벡터가 최종적으로 얻어지는 재설정 움직임 벡터이다.
이후, 도 2에 도시된 HVS 방법을 예로 들어 종래의 매크로 블록 추출방법을 설명하면 다음과 같다.
먼저, 초기 움직임 벡터 (initial motion vector)에 의해 지적된 매크로블록을 식(2)를 통해 추출해 낸 다음 SAD0를 구한다. 초기 움직임 벡터가 가리키는 픽셀로부터 좌측으로 1픽셀 위치만큼 떨어진 1번 픽셀에 의해 지적된 움직임 예측 매크로블록을 식(2)를 통해 추출하고 SAD1를 구한다. 이때, SAD0 > SAD1 이기 때문에 2번 픽셀을 체크한다.
2번 픽셀에 의해 지적된 움직임 예측 매크로블록을 식(2)를 통해 추출하고 SAD2를 구한다. 이 경우 SAD1 < SAD2 이기 때문에 수평 방향의 탐색을 마치고 최소의 SAD를 갖는 움직임 벡터에 의해 지적된 수평 방향 픽셀의 위치를 1번 픽셀로 결정한다.
이후, 3번 픽셀로 지적된 움직임 예측 매크로블록을 식(2)를 통해 추출한 후 SAD3를 구한다. 도 2의 경우 SAD1 > SAD3 이기 때문에 4번 픽셀을 체크한다. 4번 픽셀로 지적된 움직임 예측 매크로블록을 식(2)를 통해 추출하고 SAD4를 구한다. 이 경우 SAD3 < SAD4 이므로 수직 방향의 탐색을 마치고 최소의 SAD를 갖는 움직임 벡터에 의해 지적된 수직 방향 픽셀의 위치를 3번 픽셀로 결정한다.
따라서, 최소의 SAD를 갖는 움직임 벡터에 의해 지적된 픽셀의 위치는 3번 픽셀이 며, 3번 픽셀을 가리키는 움직임 벡터가 최종적으로 재설정 움직임 벡터로서 결정된다.
이와 같이, 종래에는 움직임 벡터에 의해 예측된 매크로 블록을 DCT영역에서 추출한 다음 DCT영역에서의 SAD를 비교하여 움직임 벡터를 재설정하였다.
그런데, 식(2)에 의한 종래의 매크로 블록 추출방법은 과도한 계산량이 요구되는 문제점이 있다. 즉, 식(2)에서는 mx와 my가 N의 배수가 아닌 경우 계산량이 가장 많은데 이 경우의 계산량을 분석하면 다음과 같다.
먼저, 식(2)는 일단 8회의 N ×N (N=8) 행렬의 곱들로부터 얻어진다. N ×N 행렬인 A와 B의 곱 AB를 구하기 위해 필요한 곱셈 회수는 N3이며 덧셈 회수는 N2(N-1)이다. 그런데, 식(2)에서는 AB형태의 행렬 곱을 8회 수행하기 때문에 총 곱셈회수는 8N3이며 덧셈 회수는 8N2(N-1)이다. 이 계산량은 각 블록 하나에 대해 필요한 계산량이므로 4개의 휘도성분으로 구성된 하나의 매크로블록의 경우에는 32N3번의 곱셈과 32N2(N-1)번의 덧셈이 필요하다.
또한, DCT 블록 하나의 크기가 8 ×8이므로 N=8로 설정하면 하나의 매크로블럭을 추출하기 위하여 총 16384회의 덧셈과 14336회의 곱셈이 필요하다. 이와 같은 과도한 계산량은 고속의 비디오 콘텐츠 서비스를 제공할 때 상당히 부담스러우며 높은 복잡도를 요구하게 된다.
물론, mx 또는 my가 N의 배수일 경우에는 계산량이 절반으로 줄게 되고, mx와 my 모두 N의 배수일 경우에는 계산량이 0이 된다. 또한, 식(2)에 사용되고 있는 블록들은 DCT 블록들이기 때문에 많은 계수들이 0임을 감안한다면 계산량은 방금 위에서 구한 곱셈 회수와 덧셈 회수보다 줄어들 수 있다. 그러나, 이러한 경우는 일반적인 경우가 아니므로 식(2)에 의한 과도한 계산량은 고속의 비디오 콘텐츠 서비스를 제공하기 위하여 개선이 되어야 한다.
본 발명의 목적은 움직임 벡터의 재설정에 필요한 고속의 매크로 블록추출방법을 제공하는데 있다.
본 발명의 다른 목적은 매크로 블록 추출시 과도한 계산량을 줄일 수 있는 매크로 블록추출방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위하여, 네트워크와 단말간의 비디오 컨텐츠 서비스를 위하여 DCT (discrete cosine transform) 영역에서 움직임 벡터를 재설정하는 무선 시스템에 있어서, 본 발명에 따른 매크로블록 추출방법은 초기 움직임 벡터에 의해 지적된 매크로블록을 추출하는 단계와; 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보간의 겹침정도를 이용하여, 현재의 매크로블록을 추출하는 단계를 포함한다.
상기 추출단계는 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보간의 겹침정도를 파악하여, 오프셋 움직임 벡터값을 설정하는 단계와; 설정된 오프셋 움직임 벡터값에 따라 서로 다른 식을 사용하여 현재의 메크로블록내의 휘도성분블록들을 구하는 단계로 구성된다.
이하 본 발명의 바람직한 실시예를 설명하면 다음과 같다.
본 발명은 기존의 매크로블록 추출방법에서의 과도한 계산량을 개선하기 위한 새로운 매크로블록 추출방법을 고안한다. 일반적으로 재설정된 움직임벡터를 찾는 과정에서 이미 추출된 매크로블록의 데이터 정보와 현재 추출할 매크로블록의 데이터 정보사이에는 어느 정도 겹치는 부분이 존재한다. 따라서, 본 발명은 상기와 같은 정보 겹침현상을 이용하여 매크로블록을 추출하는 방법을 제시한다.
도 3은 기 추출된 매크로블록에 속하는 휘도성분 블록(B0~B3)들의 위치이다.
이때, B0와 B1은 각각 좌상 및 우상 블록을 나타내고, B2와 B3는 각각 좌하 및 우하 블록을 나타낸다.,
도 4의 (A),(B) 및 도 5의 (A),(B) 들은 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹칠 수 있는 여러가지 예를 나타내고 있다.
먼저, 도 4의 (A)에서
Figure 112003038104294-pat00008
는 현재 추출할 매크로블록의 좌상블록을 의미한다. 상기
Figure 112003038104294-pat00009
는 기 추출된 매크로블록의 좌상 블록(B0)에 대응되며, 기 추출된 매크로블록의 좌상 블록(B0)에 비하여 오른쪽으로 1 픽셀 이동한 위치에 존재한다. 이때,
Figure 112003038104294-pat00010
는 바로 전에 추출된 매크로블록이 갖는 초기 움직임 벡터(initial motion vector)를 나타내고,
Figure 112003038104294-pat00011
는 현재 추출할 매크로블록이 갖는 움직임 벡터를 나타낸다. 또한, δ는 오프셋 움직임 벡터를 나타내며, δ∈{(1,0),(-1,0),(0,1),(0,-1)}로 정의된다.
따라서,
Figure 112003038104294-pat00012
은 B0 와 8 ×7 픽셀 만큼 겹치며 동시에 B1 과 8 ×1 픽셀 만큼 겹친다. 이러한 사실을 이용하면
Figure 112003038104294-pat00013
을 추출해 내기 위한 식 (3)은 다음과 같이 표시할 수 있다.
Figure 112003038104294-pat00014
---------------------------------식(3)
여기서 R=
Figure 112003038104294-pat00015
, S=
Figure 112003038104294-pat00016
이며, Ik는 k ×k 크기를 갖는 항등 행렬이다.
그리고, 도 4의 (B)에서는 현재 추출할 매크로블록의 좌상 블록을 의미하며,기 추출된 매크로블록의 좌상 블록(B0 ) 비하여 왼쪽으로 1 픽셀 이동한 위치에 있다. 이때, 상기 는 B0 와 8 ×7 픽셀 만큼 겹치며 부분적으로 A0및 A2와 겹친다. 이러한 사실을 이용하면
Figure 112003038104294-pat00017
을 추출해 내기 위한 식 (4)을 다음과 같이 표시할 수 있다.
Figure 112003038104294-pat00018
-------------------------------------식(4)
여기서 ,
Figure 112003038104294-pat00019
이며,
Figure 112003038104294-pat00020
이며, Uk 는 크기가 k ×k 이며 (0,0) 성분만 1이고 나머지 성분은 모두 0인 행렬이다.
유사한 방법으로 도 5의 (A)에 도시된 바와같이, B0 에 비해 위쪽으로 1 픽셀 만큼 이동한 위치에 있는
Figure 112003038104294-pat00021
는 다음 식에 의해 추출될 수 있다.
Figure 112003038104294-pat00022
--------------------------------------식(5)
여기서
Figure 112003038104294-pat00023
이다.
또한, 유사한 방법으로 도 5의 (B)에 도시된 바와같이, B0 에 비해 아래쪽으로 1 픽셀 만큼 이동한 위치에 있는
Figure 112003038104294-pat00024
는 다음 식(6)에 의해 추출될 수 있다.
Figure 112003038104294-pat00025
------------------------------------------식(6)
따라서, 상기와 같이 정보 겹침을 이용하면 dir이 (r,l,u,d)인 경우
Figure 112003038104294-pat00026
을 추출할 수 있다. 즉, 기 추출된 매크로블록의 데이터 정보와 현재 추출할 매크로블록의 데이터 정보가 겹치는 형태에 따라 4가지의 휘도성분 블록(B0)들을 구할 수 있다.
동일한 방법을 이용하여 dir이 (r,l,u,d)인 경우 상기와 같이 정보 겹침을 이용하면 다음 식들과 같이 4가지의
Figure 112003038104294-pat00027
을 추출할 수 있다.
Figure 112003038104294-pat00028
-- ------------식(7)
Figure 112003038104294-pat00029
-----------------------식(8)
Figure 112003038104294-pat00030
---------------식(9)
Figure 112003038104294-pat00031
--------------------식(10)
여기서
Figure 112003038104294-pat00032
이며, Tk는 크기가 k ×k 이며, (k-1,k-1) 성분만이 1이며 나머지 성분은 모두 0인 행렬이다.
또한, dir이 (r,l,u,d)인 경우 정보겹침을 이용하면 다음 식들과 같이 4가지의
Figure 112003038104294-pat00033
을 추출할 수 있다.
Figure 112003038104294-pat00034
-----------------------식(11)
Figure 112003038104294-pat00035
---------------식(12)
Figure 112003038104294-pat00036
---------------------식(13)
Figure 112003038104294-pat00037
-- -------------식(14)
여기서
Figure 112003038104294-pat00038
이다.
동일하게, dir이 (r,l,u,d)인 경우 정보겹침을 이용하면 다음 식들과 같이 4가지 형태의
Figure 112003038104294-pat00039
을 추출할 수 있다.
Figure 112003038104294-pat00040
------------------식(15)
Figure 112003038104294-pat00041
---------------------식(16)
Figure 112003038104294-pat00042
----------------------------------식(17)
Figure 112003038104294-pat00043
------------------------식(18)
상술한 바와같이 현재의 각 매크로블록내의 각 휘도성분블록(B0~B3)들을 추출할 때 사용하는 식은 오프셋 움직임 벡터인 δ값에 따라 달라짐을 알 수 있다. 이때, δ는 δ∈{(1,0,),(-1,0),(0,1),(0,-1)} 로 정의된다. 따라서, 본 발명은 기 추출된 매크로블록의 데이터 정보와 현재 추출할 매크로블록의 데이터 정보사이의 겹침정도를 파악한 후 상기 식들을 적절히 사용함으로써 현재의 매크로블록내의 휘도성분 블록들을 추출할 수 있다.
도 6은 본 발명의 실시예에 따른 DCT영역에서의 매크로블록 추출방법을 나타낸 플로우 차트이다.
도 6에 도시된 바와같이, 먼저 초기 움직임 벡터에 의해 지적된 매크로블록을 식(2)를 통해 추출한다(S10). 또한, 본 발명은 최초로 동작할 때 초기 움직임 벡터와 식(2)에 의해 추출된 매크로 블록정보가 이미 존재하는 것으로 가정할 수도 있다.
이후, 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보간의 겹침정도를 파악하여 오프셋(offset) 움직임 벡터(δ)값을 설정한다(S11). 오프셋(offset) 움직임 벡터(δ)값이 설정되면 해당 δ값에 따라 별도의 식을 적용하여 현재의 매크로블록내의 각 휘도성분 볼록(B0~B3)들을 추출한다(S12).
즉, 오프셋 움직임 벡터(δ)값이 (1,0)인 경우에는 식(3),(7),(11) 및 (15)를 이용하여 각각
Figure 112003038104294-pat00044
,
Figure 112003038104294-pat00045
,
Figure 112003038104294-pat00046
및
Figure 112003038104294-pat00047
을 추출하고, 오프셋 움직임 벡터(δ)값이 (-1,0)인 경우에는 식(4),(8),(12) 및 (16)를 이용하여 각각,
Figure 112003038104294-pat00048
,
Figure 112003038104294-pat00049
,
Figure 112003038104294-pat00050
및
Figure 112003038104294-pat00051
을 추출한다. 또한, 오프셋 움직임 벡터(δ)값이 (0,1)인 경우에는 식(5),(9),(13) 및 (17)를 이용하여 각각,
Figure 112003038104294-pat00052
,
Figure 112003038104294-pat00053
,
Figure 112003038104294-pat00054
및
Figure 112003038104294-pat00055
을 추출하고, 오프셋 움직임 벡터(δ)값이 (0,-1)인 경우에는 식(6),(10),(14) 및 (18)를 이용하여 각각,
Figure 112003038104294-pat00056
,
Figure 112003038104294-pat00057
,
Figure 112003038104294-pat00058
및
Figure 112003038104294-pat00059
을 추출한다.
따라서, 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹치는 형태 에 따라 상기와 같이 적정한 식들에 사용함으로써 각 매크로블록내의 휘도성분 볼록(B0~B3)들을 추출할 수 있다.
일단 현재의 매크로 블록이 추출되면 그 추출된 매크로블록을 기 추출된 매크로블록으로 설정한다(S13). 따라서, 현재의 설정된 매크로블록을 나타내는 움직임 벡터가 재설정된 움직임벡터가 된다.
이후 움직임 벡터 재설정이 완료되었는지 체크하여(S14), 움직임 벡터 재설정이 완료된 경우는 모든 과정을 종료하고 완료되지 않은 경우는 단계(S11)로 복귀하여 이후의 과정들을 반복적으로 수행한다.
상술한 바와같이 본 발명은 기 추출된 매크로블록 정보와 현재 추출할 매크로블록 정보가 겹침현상을 이용하여 매크로블록을 추출함으로써 기존의 매크로블록 추출 방법보다 계산량을 대폭적으로 줄일 수 있다.
Figure 112003038104294-pat00060
에 대해 i{0,1,2,3} 이고 dir{r,l,u,d}인 경우, 만약 현재 추출해야 할 블록이 기 추출된 매크로블록과 완전히 겹치게 되는 경우 식의 형태는 식(3)과 식(6)과 같다. 또한, 현재 추출해야 할 블록이 기 추출된 매크로블록과 완전히 겹치지 않고 Ai 와 부분적으로 겹치는 경우 식의 형태는 식(4)와 식(5)와 같게 된다.
따라서, 기 추출된 매크로블록과 1픽셀 쉬프트 된 위치에 있는 매크로블록을 추출할 때 16×15 또는 15×16 만큼의 겹치는 정보를 이용하게 되면 필요한 계산량은 14(=2×2 +2 ×5) N3 회의 곱셈과 14(=2×2+2×5) N2(N-1) 회의 덧셈만이 요구된다. 이는 종래의 방법이 요구하는 계산량인 32(=4×8) N3 회의 곱셈과 32(=4×8) N2(N-1) 회의 덧셈에 비해 56%의 계산량을 줄일 수 있는 효과가 있다.
그리고, 본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (11)

  1. 네트워크와 단말간의 비디오 컨텐츠 서비스를 위하여 DCT (discrete cosine transform) 영역에서 움직임 벡터를 재설정하는 무선 시스템에 있어서,
    초기 움직임 벡터에 의해 지적된 매크로블록을 추출하는 단계와;
    추출된 매크로블록 정보와 현재 추출할 매크로블록 정보간의 겹침정도를 파악하여, 오프셋 움직임 벡터값을 설정하는 단계와;
    설정된 오프셋 움직임 벡터값에 따라 서로 다른 식을 적용하여 현재의 매크로블록 내의 제1-제4휘도성분블록들을 구하는 단계를 포함하여 구성되는 것을 특징으로 하는 매크로블록 추출방법.
  2. 제1항에 있어서, 상기 오프셋 움직임 벡터는
    (1,0), (-1,0), (0,1) 및 (0,-1)의 형태를 갖는 것을 특징으로 하는 매크로블록 추출방법.
  3. 제1항에 있어서, 상기 오프셋움직임벡터가 (1,0)일 때 상기 제1-제4휘도성분블록
    Figure 112006023071474-pat00061
    들은 다음 식들에 의해 산출되는 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00062
    Figure 112006023071474-pat00063
    Figure 112006023071474-pat00064
    Figure 112006023071474-pat00065
    여기서, 상기
    Figure 112006023071474-pat00066
    은 기 추출된 매크로블록의 제1-제4휘도성분을 나타내며, R=
    Figure 112006023071474-pat00067
    , S=
    Figure 112006023071474-pat00068
    이며, Ik는 k ×k 크기를 갖는 항등행렬이다. 그리고,
    Figure 112006023071474-pat00069
    이며, Tk는 크기가 k ×k 이며, (k-1,k-1) 성분만이 1이고 나머지 성분은 모두 0인 행렬이다.
  4. 제3항에 있어서, 상기
    Figure 112006023071474-pat00070
    (i=1,3)은 기준화면 내의 제2,제4블록을 나타내고,
    Figure 112006023071474-pat00071
    (I=1,3)는 다음과 같은 행렬인 것을 특징으로 하는 매크로블록 추출방법.
    이때,
    Figure 112006023071474-pat00072
    ,
    Figure 112006023071474-pat00073
    여기서. In은 크기가 n ×n인 단위행렬, my는 움직임 벡터의 수직 성분 그리고, (my)8들은 my의 모듈로 (modulo) 8인 값이다.
  5. 제1항에 있어서, 상기 오프셋움직임벡터가 (-1,0)일 때 상기 제1-제4휘도성분블록
    Figure 112006023071474-pat00074
    들은 다음 식에 의해 산출되는 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00075
    Figure 112006023071474-pat00076
    Figure 112006023071474-pat00077
    Figure 112006023071474-pat00078
    여기서 ,
    Figure 112006023071474-pat00079
    이며,
    Figure 112006023071474-pat00080
    이며, Uk 는 크기가 k ×k 이며 (0,0) 성분만 1이고 나머지 성분은 모두 0인 행렬이다.
  6. 제5항에 있어서, 상기
    Figure 112006023071474-pat00081
    (i=0,2)은 기준화면내의 제1,제3블록을 나태내고,
    Figure 112006023071474-pat00082
    (i=0,2)는 다음과 같은 행렬인 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00083
    ,
    Figure 112006023071474-pat00084
  7. 제1항에 있어서, 상기 오프셋움직임벡터가 (0,1)일 때 상기 제1-제4휘도성분블록
    Figure 112006023071474-pat00085
    들은 다음 식에 의해 산출되는 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00086
    Figure 112006023071474-pat00087
    Figure 112006023071474-pat00088
    Figure 112006023071474-pat00089
    여기서
    Figure 112006023071474-pat00090
    이다.
  8. 제7항에 있어서, 상기
    Figure 112006023071474-pat00091
    (i=0,1)은 기준화면 내의 제1,제2블록을 나타내고,
    Figure 112006023071474-pat00092
    (i=0,1)는 다음과 같은 행렬인 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00093
    ,
    Figure 112006023071474-pat00094
    여기서, 상기 mx는 각각 움직임 벡터의 수평성분이며, (mx)8 은 mx의 모듈로 (modulo) 8인 값이다.
  9. 제1항에 있어서, 상기 오프셋움직임벡터가 (0, -1)일 때 상기 제1-제4휘도성분블록
    Figure 112006023071474-pat00095
    들은 다음 식들에 의해 산출되는 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00096
    Figure 112006023071474-pat00097
    Figure 112006023071474-pat00098
    Figure 112006023071474-pat00099
    여기서
    Figure 112006023071474-pat00100
    이다.
  10. 제9항에 있어서, 상기
    Figure 112006023071474-pat00101
    (i=2,3)은 기준화면내의 제3,제4블록을 나타내고,
    Figure 112006023071474-pat00102
    (i=2,3)는 다음과 같은 행렬인 것을 특징으로 하는 매크로블록 추출방법.
    Figure 112006023071474-pat00103
    ,
    Figure 112006023071474-pat00104
  11. 삭제
KR20030071161A 2003-10-13 2003-10-13 이동통신 시스템에서의 매크로블록 추출 방법 KR100621004B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20030071161A KR100621004B1 (ko) 2003-10-13 2003-10-13 이동통신 시스템에서의 매크로블록 추출 방법
EP20040000061 EP1526739A3 (en) 2003-10-13 2004-01-05 Method for extracting macro block at high speed in mobile communication system
JP2004008554A JP2005124118A (ja) 2003-10-13 2004-01-15 移動通信システムにおける高速マクロブロック抽出方法
CNB2004100036391A CN100508617C (zh) 2003-10-13 2004-02-04 用于在移动通信***中高速提取宏块的方法
US10/863,340 US20050078752A1 (en) 2003-10-13 2004-06-09 Method for extracting macro block at high speed in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030071161A KR100621004B1 (ko) 2003-10-13 2003-10-13 이동통신 시스템에서의 매크로블록 추출 방법

Publications (2)

Publication Number Publication Date
KR20050035480A KR20050035480A (ko) 2005-04-18
KR100621004B1 true KR100621004B1 (ko) 2006-09-08

Family

ID=34386773

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20030071161A KR100621004B1 (ko) 2003-10-13 2003-10-13 이동통신 시스템에서의 매크로블록 추출 방법

Country Status (5)

Country Link
US (1) US20050078752A1 (ko)
EP (1) EP1526739A3 (ko)
JP (1) JP2005124118A (ko)
KR (1) KR100621004B1 (ko)
CN (1) CN100508617C (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104935935B (zh) 2009-10-21 2018-04-03 Sk电信有限公司 视频编码方法、视频解码方法和视频解码装置
WO2011049392A2 (ko) * 2009-10-21 2011-04-28 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
CN110913222A (zh) * 2013-10-12 2020-03-24 洪学文 一种结合块匹配和串匹配的图像压缩方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5796434A (en) * 1996-06-07 1998-08-18 Lsi Logic Corporation System and method for performing motion estimation in the DCT domain with improved efficiency

Also Published As

Publication number Publication date
JP2005124118A (ja) 2005-05-12
EP1526739A3 (en) 2006-11-02
CN100508617C (zh) 2009-07-01
EP1526739A2 (en) 2005-04-27
KR20050035480A (ko) 2005-04-18
US20050078752A1 (en) 2005-04-14
CN1607837A (zh) 2005-04-20

Similar Documents

Publication Publication Date Title
JP4221272B2 (ja) 動きベクトルを符号化又は復号化する方法及び装置
EP3813371B1 (en) Video encoding/decoding method and apparatus, computer device, and storage medium
CN108833938B (zh) 用于选取视频封面的方法和设备
EP1292150A2 (en) Image data providing system
JP4688462B2 (ja) 予測符号化を用いて画像ブロックの差分符号化を行う方法及び装置
US20170223378A1 (en) Intra-frame pixel prediction method, encoding method and decoding method, and device thereof
EP1811789A2 (en) Video coding using directional interpolation
EP1924100A2 (en) Method of transcoding data from the MPEG2 standard to an MPEG4 standard
KR20010070540A (ko) 영상 압축 시스템의 연산의 단계적 성능저하를 위한 방법
CN108462874A (zh) 运动图像编码装置以及运动图像解码装置
JP4412672B2 (ja) 補間された画素値を修正する方法
WO2018052552A1 (en) Dual filter type for motion compensated prediction in video coding
CN102318344B (zh) 视频编码***和方法
JP2007515115A (ja) 内挿される画素値の計算方法の改良
Singh et al. Computationally efficient motion estimation algorithm for HEVC
US6831951B2 (en) Image data processing apparatus and motion compensation processing method used therefor, and recording medium
KR100621004B1 (ko) 이동통신 시스템에서의 매크로블록 추출 방법
US20100158406A1 (en) Method for restoring transport error included in image and apparatus thereof
CN112565768B (zh) 一种帧间预测方法、编解码***及计算机可读存储介质
JP3597781B2 (ja) ピクセルを有するディジタル画像における動き予測方法及び装置
CN109413445B (zh) 一种视频传输方法及装置
CN107222743B (zh) 一种图像处理方法、装置和***
KR101691380B1 (ko) 시프팅 매트릭스를 이용한 dct 기반의 부화소 단위 움직임 예측 방법
Sun et al. Fast motion vector and bitrate re-estimation for arbitrary downsizing video transcoding
KR100778469B1 (ko) 움직임 추정 최적화 방법 및 장치

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: 20120727

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130724

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140724

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150724

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160722

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee