[go: up one dir, main page]

KR101380843B1 - 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기 - Google Patents

인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기 Download PDF

Info

Publication number
KR101380843B1
KR101380843B1 KR1020060136592A KR20060136592A KR101380843B1 KR 101380843 B1 KR101380843 B1 KR 101380843B1 KR 1020060136592 A KR1020060136592 A KR 1020060136592A KR 20060136592 A KR20060136592 A KR 20060136592A KR 101380843 B1 KR101380843 B1 KR 101380843B1
Authority
KR
South Korea
Prior art keywords
block
average value
prediction block
components
prediction
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020060136592A
Other languages
English (en)
Other versions
KR20080061640A (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 KR1020060136592A priority Critical patent/KR101380843B1/ko
Priority to US11/778,877 priority patent/US20080159388A1/en
Priority to EP07114650.0A priority patent/EP1940178A3/en
Priority to CN2007101816604A priority patent/CN101212684B/zh
Publication of KR20080061640A publication Critical patent/KR20080061640A/ko
Application granted granted Critical
Publication of KR101380843B1 publication Critical patent/KR101380843B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상에 대한 축소영상 생성방법 및 이를 적용한 영상기기가 제공된다. 본 축소영상 생성방법은, 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 구성하는 압축블럭의 평균값을 추출하는 단계, 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 예측블럭의 평균값을 산출하는 단계 및 압축블럭의 평균값 및 예측블럭의 평균값을 이용하여 축소영상을 생성하는 단계를 포함한다. 이에 의해, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이도 압축영상에 대한 축소영상을 생성할 수 있게 된다.
Figure R1020060136592
H.264, 축소영상, 블럭, 평균값

Description

인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상에 대한 축소영상 생성방법 및 이를 적용한 영상기기{Method for generating reduced image of compressed image including blocks encoded according to intra prediction and apparatus thereof}
도 1은 본 발명의 일 실시예에 따른 영상기기의 블럭도,
도 2는 화소 도메인 상에서 현재 예측블럭의 평균값을 산출하는 과정의 설명에 제공되는 도면,
도 3은 도 1에 도시된 축소영상 생성부의 상세 블럭도,
도 4는 본 발명의 일 실시예에 따른 축소영상 생성방법의 설명에 제공되는 흐름도,
도 5는 본 발명의 다른 실시예에 따른 영상기기의 블럭도, 그리고,
도 6은 본 발명의 다른 실시예에 따른 축소영상 생성방법의 설명에 제공되는 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
200 : 축소영상 생성부 210 : 추출부
220 : 합산부 242 : H-예측성분 산출부
244 : V-예측성분 산출부 246 : 예측블럭 평균값 산출부
본 발명은 축소영상 생성방법에 관한 것으로, 더욱 상세하게는 압축영상에 대한 축소영상을 생성하는 방법 및 이를 적용한 영상기기에 관한 것이다.
최근에 디지털 동영상 처리 관련 기술이 급진적으로 발전함에 따라 고화질 디지털 방송(HDTV: High Definition Television), DMB(Digital Multimedia Broadcasting), IP TV 등을 이용한 다양한 형태의 디지털 멀티미디어 서비스가 활성화되고 있다. 특히, HDTV 방송은 고화질의 대형화면을 제공하기 때문에 HDTV용 셋톱박스(Set Top Box)나 PVR(Personal Video Recorder) 등과 같은 제품에서는 사용자가 원하는 장면이나 프로그램을 손쉽게 탐색할 수 있는 기능을 제공해야 한다. 이러한 기능은 썸네일(thumbnail) 영상이라고 불리는 축소영상을 통해 제공함이 일반적이다.
썸네일 영상 추출을 위한 가장 대표적인 기술로 DCT(Discrete Cosine Transform) 계수로 표현된 공간 주파수(spatial frequency) 영역에서 블럭의 평균값을 나타내는 성분인 DC 성분을 이용하여 썸네일 영상을 추출하는 DC 영상 추출 방법이 있다.
DC 영상 추출 방법은 DCT 계수로 표현된 공간 주파수 영역에서 각 블럭을 독립적으로 압축하여 부호화하는 기술을 이용한 MPEG-4에서는 사용가능하다.
하지만, 인트라 예측(Intra Prediction)을 통해 블럭들을 부호화하는 H.264 의 경우는, 현재 블럭이 이전 블럭에 종속되어 부호화되기 때문에 상기한 DC 영상 추출 방법을 사용할 수 없다.
이에 따라, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상에 대한 썸네일 영상을 생성하려면, 압축영상을 구성하는 블럭들에 대한 디코딩을 수행한 후에 얻어지는 원영상을 이용하여야 하기 때문에, 축소영상을 생성하는데 필요한 연산량과 시간이 많아지게 되는 문제가 발생되게 된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이도, 압축영상에 대한 축소영상을 생성하는 축소영상 생성방법 및 이를 적용한 영상기기를 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른, 축소영상 생성방법은, 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 구성하는 압축블럭의 평균값을 추출하는 단계; 상기 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하는 단계; 및 상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 이용하여 축소영상을 생성하는 단계;를 포함한다.
그리고, 상기 산출단계는, 상기 예측블럭의 좌측/상부, 상부, 우측/상부 및 좌측에 마련된 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하며, 상기 생성단계는, 상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 합산하여 상기 축소영상을 생성하는 것이 바람직하다.
또한, 상기 산출단계는, 상기 예측블럭의 좌측/상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 우측/상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 좌측에 마련된 인접블럭의 최우측에 위치하는 주파수 값들을 이용하여, 상기 예측블럭에 대한 평균값을 산출하는 것이 바람직하다.
그리고, 본 축소영상 생성방법은, 상기 압축블럭의 최하부에 위치하는 성분들, 상기 압축블럭의 최우측에 위치하는 성분들을 추출하는 단계; 상기 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여, 상기 예측블럭의 최하부에 위치하는 성분들 및 상기 예측블럭의 최우측에 위치하는 성분들을 산출하는 단계; 및 상기 압축블럭의 최하부에 위치하는 성분들과 상기 예측블럭의 최하부에 위치하는 성분들을 이용하여 계산된 블럭의 최하부에 위치하는 성분들 및 상기 압축블럭의 최우측에 위치하는 성분들과 상기 예측블럭의 최우측에 위치하는 성분들을 이용하여 계산된 상기 블럭의 최우측에 위치하는 성분들을 저장하는 단계;를 포함할 수 있다.
또한, 상기 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상은 H.264 압축방식에 따라 압축된 영상일 수 있다.
한편, 본 발명에 따른, 영상기기는, 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 제공하는 영상 제공부; 및 상기 영상 제공부를 통해 입력된 압축영상을 구성하는 압축블럭의 평균값과 상기 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 산출한 상기 예측블럭의 평균값을 이용하여 축소영상을 생성하는 축소영상 생성부;를 포함한다.
그리고, 상기 축소영상 생성부는, 상기 압축블럭의 평균값을 추출하는 압축블럭 평균값 추출부; 상기 예측블럭의 좌측/상부, 상부, 우측/상부 및 좌측에 위치하는 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하는 예측블럭 평균값 산출부; 및 상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 합산하여 상기 축소영상을 생성하는 평균값 합산부;를 포함하는 것이 바람직하다.
또한, 상기 예측블럭 평균값 산출부는, 상기 예측블럭의 좌측/상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 우측/상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 좌측에 위치하는 인접블럭의 최우측에 마련된 성분들을 이용하여, 상기 예측블럭에 대한 평균값을 산출하는 것이 바람직하다.
그리고, 상기 축소영상 생성부는, 상기 압축블럭의 최하부에 마련된 성분들, 상기 압축블럭의 최우측에 마련된 성분들 및 상기 압축블럭의 평균값을 추출하는 추출부; 상기 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여, 상기 예측블럭의 최하부에 마련된 성분들, 상기 예측블럭의 최우측에 마련된 성분들 및 상기 예측블럭의 평균값을 산출하는 산출부; 및 상기 압축블럭의 최하부에 마련된 성분들과 상기 예측블럭의 최하부에 마련된 성분들을 이용하여 계산된 블럭의 최하부에 마련된 성분들 및 상기 압축블럭의 최우측에 마련된 성분들과 상기 예측블럭의 최우측에 마련된 성분들을 이용하여 계산된 상기 블럭의 최우측에 마련된 성분들이 저장되는 메모리;를 포함할 수 있다.
또한, 상기 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상은 H.264 압축방식에 따라 압축된 영상일 수 있다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 영상기기의 블럭도이다. 본 실시예에 따른 영상기기는 압축영상으로부터 축소영상을 생성하여 사용자에게 제공한다. 본 실시예에 따른 영상기기는 인트라 예측(Intra Prediction)을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이도, 압축영상에 대한 축소영상을 생성할 수 있다.
도 1에 도시된 바와 같이, 본 실시예에 따른 영상기기는 압축영상 제공부(110), 디코딩부(120), 영상 출력부(130) 및 축소영상 생성부(200)를 구비한다.
압축영상 제공부(110)는 후술할 디코딩부(120)와 축소영상 생성부(200)에 압축영상을 제공한다. 압축영상 제공부(110)에서 제공되는 압축영상은 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상일 수 있다.
압축영상 제공부(110)에 의해 제공되는 압축영상은 i) 유선 또는 무선을 통해 방송국으로부터 수신한 압축영상, ii) 외부기기로부터 수신한 압축영상, 또는 iii) 기록매체로부터 읽어들인 압축영상일 수 있다.
디코딩부(120)는 압축영상 제공부(110)에서 제공되는 압축영상을 구성하는 블럭들을 디코딩하여 신장(압축해제)된 영상을 생성한다.
영상 출력부(130)는 디코딩부(120)에서 출력되는 영상 및/또는 축소영상 생성부(200)에서 출력되는 축소영상을 디스플레이에 표시한다.
축소영상 생성부(200)는 현재 영상을 구성하는 블럭들 각각에 대한 평균값들을 산출하고, 산출된 평균값들로 구성되는 축소영상을 생성한다.
블럭에 대한 평균값은 압축블럭의 평균값과 예측블럭의 평균값의 합에 해당한다. 즉, "블럭의 평균값 = 압축블럭의 평균값 + 예측블럭의 평균값"이다. 여기서, 압축블럭이란 압축영상 제공부(110)로부터 입력되는 압축영상을 구성하는 블럭이며, 예측블럭이란 주변블럭들의 성분들을 통해 성분이 예측되는 블럭이다. 압축블럭의 평균값은 압축블럭의 성분을 이용하여 추출되지만, 예측블럭의 평균값은 주변블럭들의 성분들을 이용하여 산출된다.
이하에서는, 예측블럭의 평균값을 산출하는 과정에 대해 상세히 설명한다. 도 2는 화소 도메인 상에서 현재 예측블럭(ypred)의 평균값을 산출하는 과정의 설명에 제공되는 도면이다. 설명과 이해의 편의를 위해 화소와 화소값은 동일한 문자를 사용하기로 한다. 즉, 화소 "A"에 대한 화소값은 "A"로 표기하기로 한다.
현재 예측블럭(ypred)의 평균값은 인접블럭들(x1, x2, x3, x4)을 구성하는 화소들 중 일부 화소들의 화소값들을 이용하여 산출된다. 보다 구체적으로, 현재 예측 블럭(ypred)의 평균값은, 1) 좌측/상부 인접블럭인 x1의 "V-성분"(최하부에 마련된 화소들의 화소값들(A, B, C, D)), 2) 상부 인접블럭인 x2의 "V-성분"(최하부에 마련된 화소들의 화소값들(E, F, G, H)), 3) 우측/상부 인접블럭인 x3의 "V-성분" (최하부에 마련된 화소들의 화소값들(I, J, K ,L)), 및 4) 좌측 인접블럭인 x4의 "H-성분"(최우측에 마련된 화소들의 화소값들(M, N, O, P))을 이용하여 산출되며, 산출식은 아래의 수학식 1과 같다.
Figure 112006097730815-pat00001
Figure 112006097730815-pat00002
여기서, M(ypred ,ave)는 ypred ,ave의 최좌측/최상부인 (0,0)의 계수이며, 이는 현재 예측블럭(ypred)의 평균값이 된다. 그리고, xV는 블럭 x의 V-성분에 대한 수직행렬(Vertical Matrix)로서, 블럭 x의 V-성분을 수직으로 나열함으로써 얻어지는 정방형 행렬이다. 예를 들어, 블럭 x2의 V-성분에 대한 수직행렬인 x2,V는 아래와 같다.
Figure 112006097730815-pat00003
또한, xH는 블럭 x의 H-성분에 대한 수평행렬(Horizontal Matrix)로서, 블럭 x의 H-성분을 수평으로 나열함으로써 얻어지는 정방형 행렬이다. 예를 들어, 블럭 x4의 H-성분에 대한 수평행렬인 x4,H는 아래와 같다.
Figure 112006097730815-pat00004
또한, c1, c2, c3, 및 c4는 계수행렬로서 압축 모드에 따라 결정된다. 4X4 블럭의 경우 압축모드는 수직방향 예측모드, 수평방향 예측모드, DC 예측모드 및 대각선 좌하향 예측모드 등이 있으며, 이들은 공지된 내용에 해당하기에 각 모드에 대한 구체적인 설명은 생략한다.
한편, 다음 예측블럭들의 평균값들을 산출하기 위해서는 현재 블럭의 V-성분과 H-성분이 필요한데, 현재 블럭의 V-성분과 H-성분을 산출하기 위해서는 현재 예측블럭(ypred)의 V-예측성분(y41, y42, y43, y44)과 H-예측성분(y14, y24, y34, y44)이 필요하다. 따라서, 현재 예측블럭(ypred)의 V-예측성분과 H-예측성분을 미리 산출하여 야 하는데, 이들에 대한 산출식은 아래의 수학식 2와 같다.
Figure 112006097730815-pat00005
Figure 112006097730815-pat00006
여기서, ypred ,V는 현재 예측블럭(ypred)의 V-예측성분에 대한 수직행렬이고, ypred,H는 현재 예측블럭(ypred)의 H-예측성분에 대한 수평행렬이다. 또한, c1 ,V, c2,V, c3,V, c4 ,V, c1 ,H, c2 ,H, c3 ,H, c4 ,H는 계수행렬로서 압축 모드에 따라 결정된다.
지금까지, 현재 예측블럭(ypred)의 평균값(M(ypred ,ave))을 산출하는 과정에 대해 화소 도메인 상에서 설명하였다. 하지만, 블럭들에 대한 디코딩 없이 현재 예측블럭의 평균값을 산출하기 위해서는, 주파수 도메인 상에서 현재 예측블럭의 평균값에 대한 산출이 이루어져야 한다. 주파수 도메인 상에서 현재 예측블럭의 평균값, V-예측성분 및 H-예측성분을 산출하는 산출식은 수학식 1과 수학식 2를 주파수 변환하여 얻을 수 있으며, 그 결과는 아래의 수학식 3과 같다.
Figure 112006097730815-pat00007
... (1)
Figure 112006097730815-pat00008
... (2)
Figure 112006097730815-pat00009
... (3)
Figure 112006097730815-pat00010
... (4)
축소영상 생성부(200)는 위에서 설명한 방식에 따라 산출된 예측블럭들의 평균값들을 이용하여 축소영상을 생성한다. 도 3은 도 1에 도시된 축소영상 생성부(200)의 상세 블럭도이다. 도 3에 도시된 바와 같이, 축소영상 생성부(200)는 추출부(210), 합산부(220), 계수 테이블(230), 산출부(240) 및 메모리(250)를 구비한다.
추출부(210)는 '압축영상 제공부(110)로부터 입력되는 압축영상을 구성하는 블럭'(이하, '압축블럭'으로 약칭)의 H-압축성분, V-압축성분 및 평균값을 추출한다. 이와 같은 기능을 수행하는 추출부(210)는 H-압축성분 추출부(212), V-압축성분 추출부(214) 및 압축블럭 평균값 추출부(216)를 구비한다.
H-압축성분 추출부(212)는 "압축블럭의 H-압축성분"(압축블럭의 최우측에 위치하는 주파수 값들)을 추출하고, 추출된 압축블럭의 H-압축성분에 대한 수평행렬인 YC ,H를 출력한다.
V-압축성분 추출부(214)는 "압축블럭의 V-압축성분"(압축블럭의 최하부에 위치하는 주파수 값들)을 추출하고, 추출된 압축블럭의 V-압축성분에 대한 수직행렬인 YC ,V를 출력한다.
압축블럭 평균값 추출부(216)는 압축블럭의 최좌측/최상부인 (0,0)에 위치하 는 주파수 값인 DC 값을 추출하고, 추출된 DC 값을 압축블럭의 평균값(M(YC ,ave))으로 출력한다.
계수 테이블(230)은 압축 모드에 따라 해당하는 계수행렬들을 후술할 산출부(240)로 출력한다.
산출부(240)는 예측블럭의 H-예측성분, V-예측성분 및 평균값을 산출한다. 이와 같은 기능을 수행하는 산출부(210)는 H-예측성분 산출부(242), V-예측성분 산출부(244) 및 예측블럭 평균값 산출부(246)를 구비한다.
H-예측성분 산출부(242)은 메모리(250)에 저장된 인접블럭들의 H-성분들에 대한 수평행렬(YH)들과 인접블럭들의 V-성분들에 대한 수직행렬(YV)들 및 계수 테이블(230)에서 출력되는 계수행렬들을 이용하여 예측블럭의 H-예측성분에 대한 수평행렬인 Ypred ,H를 산출하며, 구체적인 산출식은 전술한 수학식 3의 (4)에 나타난 바와 같다.
V-예측성분 산출부(244)은 메모리(250)에 저장된 인접블럭들의 H-성분들에 대한 수평행렬(YH)들과 인접블럭들의 V-성분들에 대한 수직행렬(YV)들 및 계수 테이블(230)에서 출력되는 계수행렬들을 이용하여 예측블럭의 V-예측성분에 대한 수직행렬인 Ypred ,V를 산출하며, 구체적인 산출식은 전술한 수학식 3의 (3)에 나타난 바와 같다.
예측블럭 평균값 산출부(246)는 메모리(250)에 저장된 인접블럭들의 H-성분 들에 대한 수평행렬(YH)들과 인접블럭들의 V-성분들에 대한 수직행렬(YV)들 및 계수 테이블(230)에서 출력되는 계수행렬들을 이용하여 예측블럭의 평균값(M(Ypred ,ave))을 산출하며, 구체적인 산출식은 전술한 수학식 3의 (1), (2)에 나타난 바와 같다.
합산부(220)는 추출부(210)의 출력과 산출부(240)의 출력을 이용하여, 블럭의 H-성분에 대한 수평행렬(YH)과 블럭의 V-성분에 대한 수직행렬(YV) 및 블럭의 평균값(M(Yave))을 산출한다. 이와 같은, 기능을 수행하는 합산부(220)는 H-성분 합산부(222), V-성분 합산부(224) 및 평균값 합산부(226)를 구비한다.
H-성분 합산부(222)는 H-압축성분 추출부(212)에서 출력되는 압축블럭의 H-압축성분에 대한 수평행렬(YC ,H)과 H-예측성분 산출부(242)에서 산출된 예측블럭의 H-예측성분에 대한 수평행렬(Ypred ,H)을 합산한 블럭의 H-성분에 대한 수평행렬(YH)을 메모리(250)에 저장한다. 이는, 다음 예측블럭의 평균값, H-예측성분 및 V-예측성분을 산출하는데 이용하기 위함이다.
V-성분 합산부(224)는 V-압축성분 추출부(214)에서 출력되는 압축블럭의 V-압축성분에 대한 수직행렬(YC ,V)과 V-예측성분 산출부(244)에서 산출된 예측블럭의 V-예측성분에 대한 수직행렬(Ypred ,V)을 합산한 블럭의 V-성분에 대한 수직행렬(YV)을 메모리(250)에 저장한다. 이 역시, 다음 예측블럭의 평균값, H-예측성분 및 V-예측성분을 산출하는데 이용하기 위함이다.
평균값 합산부(226)는 압축블럭 평균값 추출부(216)에서 출력되는 압축블럭 의 평균값(M(YC ,ave))과 예측블럭 평균값 산출부(246)에서 산출된 예측블럭의 평균값(M(Ypred,ave))을 합산한 블럭의 평균값(Yave)을 영상 출력부(130)로 출력하는데, 이 평균값들로 이루어진 영상이 축소영상이다. 만약, 블럭의 크기가 4X4인 경우, 생성되는 축소영상의 면적은 현재 영상의 면적의 1/16이 된다. 16개의 화소가 1개의 화소로 대체되기 때문이다.
이하에서는, 본 실시예에 따른 영상기기가 축소영상을 생성하는 과정에 대해 도 4를 참조하여 상세히 설명한다. 도 4는 본 발명의 일 실시예에 따른 축소영상 생성방법의 설명에 제공되는 흐름도이다.
도 4에 도시된 바와 같이, 먼저 추출부(210)에 마련된 H-압축성분 추출부(212), V-압축성분 추출부(214) 및 압축블럭 평균값 추출부(216)는 압축블럭의 H-압축성분, V-압축성분 및 평균값을 각각 추출한다(S410).
추출결과로, 추출부(210)에서는 압축블럭의 H-압축성분에 대한 수평행렬(YC ,H), 압축블럭의 V-압축성분에 대한 수직행렬(YC ,V) 및 압축블럭의 평균값(M(YC ,ave))이 출력된다.
그리고, 산출부(240)에 마련된 H-예측성분 산출부(242), V-예측성분 산출부(244) 및 예측블럭 평균값 산출부(246)는 메모리(250)에 저장된 인접블럭들의 H-성분들, V-성분들 및 계수 테이블(230)에서 출력되는 계수행렬들을 이용하여, 예측블럭의 H-예측성분, V-예측성분 및 평균값을 각각 산출한다(S420).
산출결과로, 산출부(240)에서는 예측블럭의 H-예측성분에 대한 수평행 렬(Ypred ,H), 예측블럭의 V-예측성분에 대한 수직행렬(Ypred ,V) 및 예측블럭의 평균값(M(Ypred ,ave))이 출력된다.
이후, 합산부(220)에 마련된 H-성분 합산부(222)와 V-성분 합산부(224)는 압축블럭의 H-압축성분과 예측블럭의 H-예측성분을 합산한 '블럭의 H-성분'과 압축블럭의 V-압축성분과 예측블럭의 V-예측성분을 합산한 '블럭의 V-성분'을 메모리(250)에 저장한다(S430).
보다 구체적으로, 메모리(250)에는 블럭의 H-성분에 대한 수평행렬(YH)과 블럭의 V-성분에 대한 수직행렬(YV)이 저장되게 된다.
또한, 합산부(220)에 마련된 평균값 합산부(226)는 압축블럭의 평균값(M(YC ,ave))과 예측블럭의 평균값(M(Ypred ,ave))을 합산한 블럭의 평균값(Yave)을 영상 출력부(130)로 출력한다(S440).
그러면, 영상 출력부(130)는 평균값 합산부(226)에서 출력되는 평균값들로 구성되는 축소영상을 디스플레이에 표시한다(S450).
지금까지, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이, 압축영상에 대한 축소영상을 생성하는 과정에 대해 바람직한 실시예를 들어 상세히 설명하였다.
본 발명은 H.264 압축방식과 같이 인트라 예측을 통해 블럭들이 부호화되는 압축방식에 따라 압축된 압축영상에 대한 축소영상을 생성하는데 적용가능하다.
또한, 본 실시예에서 영상을 구성하는 블럭의 크기는 4X4인 것으로 상정하였으나, 이는 설명의 편의를 위한 일 예에 불과한 것으로, 블럭의 크기가 8X8이나 16X16인 경우에도 본 발명의 기술적 사상이 그대로 적용될 수 있음은 물론이다.
이하에서는, 도 5와 도 6을 참조하여 본 발명의 다른 실시예에 대해 상세히 설명한다.
도 5에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 영상기기는 영상 제공부(510) 및 축소영상 생성부(520)를 구비한다. 영상 제공부(510)는 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 축소영상 생성부(520)에 제공한다. 그리고, 축소영상 생성부(520)는 영상 제공부(510)를 통해 입력된 압축영상을 구성하는 압축블럭의 평균값과 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 산출한 예측블럭의 평균값을 이용하여 축소영상을 생성한다.
도 6에 도시된 축소영상 생성방법에 따르면, 먼저 축소영상 생성부(520)는 영상 제공부(510)에서 입력되는 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 구성하는 압축블럭의 평균값을 추출한다(S610). 그리고, 축소영상 생성부(520)는 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 예측블럭의 평균값을 산출한다(S620). 이후, 축소영상 생성부(520)는 압축블럭의 평균값 및 예측블럭의 평균값을 이용하여 축소영상을 생성한다(S630).
이에 의해서도, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이, 압축영상에 대한 축소영상 생성방법 및 이를 적용한 영상기기를 구현할 수 있게 된다.
이상 설명한 바와 같이, 본 발명에 따르면, 인트라 예측을 통해 부호화된 블럭들로 구성되는 압축영상의 블럭들에 대한 디코딩 없이도 압축영상에 대한 축소영상을 생성할 수 있게 되어, 축소영상을 생성하는데 필요한 연산량과 시간을 감소시킬 수 있게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (12)

  1. 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 구성하는 압축블럭의 평균값을 추출하는 단계;
    상기 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하는 단계; 및
    상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 이용하여 축소영상을 생성하는 단계;를 포함하는 것을 특징으로 하는 축소영상 생성방법.
  2. 제 1항에 있어서,
    상기 산출단계는,
    상기 예측블럭의 좌측/상부, 상부, 우측/상부 및 좌측에 마련된 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하며,
    상기 생성단계는,
    상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 합산하여 상기 축소영상을 생성하는 것을 특징으로 하는 축소영상 생성방법.
  3. 제 2항에 있어서,
    상기 산출단계는,
    상기 예측블럭의 좌측/상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 우측/상부에 마련된 인접블럭의 최하부에 위치하는 주파수 값들, 상기 예측블럭의 좌측에 마련된 인접블럭의 최우측에 위치하는 주파수 값들을 이용하여, 상기 예측블럭에 대한 평균값을 산출하는 것을 특징으로 하는 축소영상 생성방법.
  4. 제 1항에 있어서,
    상기 압축블럭의 최하부에 위치하는 성분들, 상기 압축블럭의 최우측에 위치하는 성분들을 추출하는 단계;
    상기 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여, 상기 예측블럭의 최하부에 위치하는 성분들 및 상기 예측블럭의 최우측에 위치하는 성분들을 산출하는 단계; 및
    상기 압축블럭의 최하부에 위치하는 성분들과 상기 예측블럭의 최하부에 위치하는 성분들을 이용하여 계산된 블럭의 최하부에 위치하는 성분들 및 상기 압축블럭의 최우측에 위치하는 성분들과 상기 예측블럭의 최우측에 위치하는 성분들을 이용하여 계산된 상기 블럭의 최우측에 위치하는 성분들을 저장하는 단계;를 포함하는 것을 특징으로 하는 축소영상 생성방법.
  5. 제 1항에 있어서,
    상기 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상은 H.264 압 축방식에 따라 압축된 영상인 것을 특징으로 하는 축소영상 생성방법.
  6. 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상을 제공하는 영상 제공부; 및
    상기 영상 제공부를 통해 입력된 압축영상을 구성하는 압축블럭의 평균값과 상기 압축블럭에 대응하는 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여 산출한 상기 예측블럭의 평균값을 이용하여 축소영상을 생성하는 축소영상 생성부;를 포함하는 것을 특징으로 하는 영상기기.
  7. 제 6항에 있어서,
    상기 축소영상 생성부는,
    상기 압축블럭의 평균값을 추출하는 압축블럭 평균값 추출부;
    상기 예측블럭의 좌측/상부, 상부, 우측/상부 및 좌측에 위치하는 인접블럭들을 구성하는 성분들 중 일부를 이용하여 상기 예측블럭의 평균값을 산출하는 예측블럭 평균값 산출부; 및
    상기 압축블럭의 평균값 및 상기 예측블럭의 평균값을 합산하여 상기 축소영상을 생성하는 평균값 합산부;를 포함하는 것을 특징으로 하는 영상기기.
  8. 제 7항에 있어서,
    상기 예측블럭 평균값 산출부는,
    상기 예측블럭의 좌측/상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 우측/상부에 위치하는 인접블럭의 최하부에 마련된 성분들, 상기 예측블럭의 좌측에 위치하는 인접블럭의 최우측에 마련된 성분들을 이용하여, 상기 예측블럭에 대한 평균값을 산출하는 것을 특징으로 하는 영상기기.
  9. 제 6항에 있어서,
    상기 축소영상 생성부는,
    상기 압축블럭의 최하부에 마련된 성분들, 상기 압축블럭의 최우측에 마련된 성분들 및 상기 압축블럭의 평균값을 추출하는 추출부;
    상기 예측블럭의 인접블럭들을 구성하는 성분들 중 일부를 이용하여, 상기 예측블럭의 최하부에 마련된 성분들, 상기 예측블럭의 최우측에 마련된 성분들 및 상기 예측블럭의 평균값을 산출하는 산출부; 및
    상기 압축블럭의 최하부에 마련된 성분들과 상기 예측블럭의 최하부에 마련된 성분들을 이용하여 계산된 블럭의 최하부에 마련된 성분들 및 상기 압축블럭의 최우측에 마련된 성분들과 상기 예측블럭의 최우측에 마련된 성분들을 이용하여 계산된 상기 블럭의 최우측에 마련된 성분들이 저장되는 메모리;를 포함하는 것을 특징으로 하는 영상기기.
  10. 제 6항에 있어서,
    상기 인트라 예측을 통해 부호화된 블럭들을 포함하는 압축영상은 H.264 압축방식에 따라 압축된 영상인 것을 특징으로 하는 영상기기.
  11. 제 1항에 있어서,
    상기 압축블럭의 평균값 추출, 상기 예측블럭의 평균값 추출 및 상기 축소영상의 생성은 디코딩없이 이루어지는 것을 특징으로 하는 축소영상 생성방법.
  12. 제 6항에 있어서,
    상기 축소영상 생성부는,
    디코딩없이 상기 압축블럭의 평균값 추출, 상기 예측블럭의 평균값 추출 및 상기 축소영상을 생성하는 것을 특징으로 하는 영상기기.
KR1020060136592A 2006-12-28 2006-12-28 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기 Expired - Fee Related KR101380843B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020060136592A KR101380843B1 (ko) 2006-12-28 2006-12-28 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기
US11/778,877 US20080159388A1 (en) 2006-12-28 2007-07-17 Method for generating reduced image of original image comprising blocks encoded by intra prediction and image apparatus thereof
EP07114650.0A EP1940178A3 (en) 2006-12-28 2007-08-21 Generating a reduced image from a compressed original image comprising blocks encoded by intra prediction
CN2007101816604A CN101212684B (zh) 2006-12-28 2007-10-22 用于产生包括通过帧内预测编码的块的原始图像的缩小图像的方法及其图像装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060136592A KR101380843B1 (ko) 2006-12-28 2006-12-28 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기

Publications (2)

Publication Number Publication Date
KR20080061640A KR20080061640A (ko) 2008-07-03
KR101380843B1 true KR101380843B1 (ko) 2014-04-07

Family

ID=39250297

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060136592A Expired - Fee Related KR101380843B1 (ko) 2006-12-28 2006-12-28 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기

Country Status (4)

Country Link
US (1) US20080159388A1 (ko)
EP (1) EP1940178A3 (ko)
KR (1) KR101380843B1 (ko)
CN (1) CN101212684B (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8666182B2 (en) * 2008-08-13 2014-03-04 University-Industry Cooperation Group Of Kyung-Hee University Method for generating thumbnail image in image frame of the H.264 standard
US8644375B2 (en) 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
US20110249735A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Methods and Systems for Intra Prediction
US8619857B2 (en) 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
KR101781874B1 (ko) 2010-05-25 2017-09-26 엘지전자 주식회사 신규한 평면 예측 모드
CN105245902B (zh) * 2010-05-25 2018-06-15 Lg电子株式会社 新的平面预测模式

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040028489A (ko) * 2002-09-30 2004-04-03 삼성전자주식회사 색상의 공간 예측 부호화를 이용한 영상 부호화 및 복호화방법 및 장치
KR20060084483A (ko) * 2005-01-19 2006-07-24 삼성전자주식회사 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9422738D0 (en) * 1994-11-10 1995-01-04 Univ Western Ontario Context-based, adaptive, progressive, lossless compression of still continuous -tone images
EP1096801B1 (en) * 1996-05-28 2002-01-02 Matsushita Electric Industrial Co., Ltd. Device for predicting and decoding images
DE69838630T2 (de) * 1997-07-31 2008-08-28 Victor Company of Japan, Ltd., Yokohama Prädiktive Digitalvideosignalkodierung- und Dekodierungsmethode unter Verwendung von Blockinterpolation
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
US7471834B2 (en) * 2000-07-24 2008-12-30 Vmark, Inc. Rapid production of reduced-size images from compressed video streams
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
WO2004064406A1 (en) * 2003-01-10 2004-07-29 Thomson Licensing S.A. Defining interpolation filters for error concealment in a coded image
CN1529262A (zh) * 2003-10-17 2004-09-15 深圳市卓然科技开发有限公司 网页在线浏览显示的实现方法
JP4213646B2 (ja) * 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP2006148615A (ja) * 2004-11-22 2006-06-08 Hitachi Ltd 復号化装置および符号化方法をコンピュータに実行させるためのプログラム
US8019000B2 (en) * 2005-02-24 2011-09-13 Sanyo Electric Co., Ltd. Motion vector detecting device
US20060227871A1 (en) * 2005-03-31 2006-10-12 Madhukar Budagavi Video thumbnail method
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040028489A (ko) * 2002-09-30 2004-04-03 삼성전자주식회사 색상의 공간 예측 부호화를 이용한 영상 부호화 및 복호화방법 및 장치
KR20060084483A (ko) * 2005-01-19 2006-07-24 삼성전자주식회사 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법

Also Published As

Publication number Publication date
EP1940178A3 (en) 2014-06-11
CN101212684B (zh) 2012-09-05
US20080159388A1 (en) 2008-07-03
KR20080061640A (ko) 2008-07-03
EP1940178A2 (en) 2008-07-02
CN101212684A (zh) 2008-07-02

Similar Documents

Publication Publication Date Title
TWI577179B (zh) Image processing apparatus and method, program, and recording medium
US9405989B2 (en) Image processing apparatus and method
CN102577388B (zh) 图像处理装置和方法
US9083947B2 (en) Video encoder, video decoder, method for video encoding and method for video decoding, separately for each colour plane
WO2011018965A1 (ja) 画像処理装置および方法
WO2010095558A1 (ja) 画像処理装置および方法
US20110176741A1 (en) Image processing apparatus and image processing method
JP2011151682A (ja) 画像処理装置および方法
KR101380843B1 (ko) 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기
JP2007201558A (ja) 動画像符号化装置および動画像符号化方法
KR20120118463A (ko) 화상 처리 장치 및 방법, 및 프로그램
CN102160380A (zh) 图像处理设备和方法
KR101498044B1 (ko) 매크로 블럭이 적응적으로 부호화된 압축영상에 대한축소영상 생성방법 및 이를 적용한 영상기기
WO2010101063A1 (ja) 画像処理装置および方法
TW201201590A (en) Image processing device and method
JP2013150164A (ja) 符号化装置および符号化方法、並びに、復号装置および復号方法
US9918084B2 (en) Encoding device, encoding method, decoding device, and decoding method
EP2352296A1 (en) Moving image encoding apparatus and moving image decoding apparatus
KR101004562B1 (ko) Ｈ.264 표준의 영상 프레임에 대한 섬네일 이미지를 생성하는 방법
KR101035455B1 (ko) Ｈ.264 표준에서 섬네일 이미지를 생성하는 장치
JP2009194927A (ja) 復号装置および方法、記録媒体、並びにプログラム

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20170328

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20170328