[go: up one dir, main page]

KR100657919B1 - 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 - Google Patents

화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 Download PDF

Info

Publication number
KR100657919B1
KR100657919B1 KR20040104922A KR20040104922A KR100657919B1 KR 100657919 B1 KR100657919 B1 KR 100657919B1 KR 20040104922 A KR20040104922 A KR 20040104922A KR 20040104922 A KR20040104922 A KR 20040104922A KR 100657919 B1 KR100657919 B1 KR 100657919B1
Authority
KR
South Korea
Prior art keywords
pixel values
image data
spatial prediction
current block
adjacent blocks
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
KR20040104922A
Other languages
English (en)
Other versions
KR20060066346A (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 KR20040104922A priority Critical patent/KR100657919B1/ko
Priority to US11/264,017 priority patent/US7957585B2/en
Priority to EP20050257565 priority patent/EP1677544A1/en
Priority to JP2005357150A priority patent/JP2006174454A/ja
Publication of KR20060066346A publication Critical patent/KR20060066346A/ko
Application granted granted Critical
Publication of KR100657919B1 publication Critical patent/KR100657919B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/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/186—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 a colour or a chrominance component
    • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

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

Abstract

화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한 부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상 장치 및 방법과 그를 이용한 복호화 장치 및 방법이 개시된다. 화상 데이터의 공간상 예측장치는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 공간상 예측부를 구비하는 것을 특징으로 한다. 따라서, 본 발명에 따르면, 공간상 예측을 할 때에 파이프라인(pipeline) 처리가 가능하도록 함으로써, 실시간 부호화 및 그에 따른 복호화가 이루어질 수 있도록 한다.

Description

화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한 부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상 장치 및 방법과 그를 이용한 복호화 장치 및 방법{Apparatus and method for intra prediction of an image data, apparatus and method for encoding of an image data, apparatus and method for intra prediction compensation of an image data, apparatus and method for decoding of an image data}
도 1은 종래의 공간상 예측에 대한 예측방향을 나타내는 일 예의 도면이다.
도 2는 종래의 공간상 예측에 의해 파이프라인(pipeline) 처리가 이루어지지 못함을 설명하기 위한 도면이다.
도 3은 본 발명에 의한 화상 데이터의 공간상 예측 장치를 설명하기 위한 일 실시예의 블록도이다.
도 4는 4*4 블록의 화소값들 및 블록 주변의 화소값들의 일 예를 나타내는 도면이다.
도 5는 2차원 블록에 해당하는 4*4 블록에 대한 예측 방향의 일 예를 나타내는 도면이다.
도 6은 1 차원 블록에 해당하는 8*1 블록에 대한 예측 방향의 일 예를 나타내는 도면이다.
도 7은 본 발명에 의한 화상 데이터의 부호화 방법을 설명하기 위한 일 실시예의 블록도이다.
도 8은 본 발명에 의한 화상 데이터의 공간상 예측 방법을 설명하기 위한 일 실시예의 플로차트이다.
도 9는 본 발명에 의한 화상 데이터의 부호화 방법을 설명하기 위한 일 실시예의 플로차트이다.
도 10은 본 발명에 의한 화상 데이터의 공간상 예측 보상장치를 설명하기 위한 일 실시예의 블록도이다.
도 11은 본 발명에 의한 화상 데이터의 복호화 장치를 설명하기 위한 일 실시예의 블록도이다.
도 12는 본 발명에 의한 화상 데이터의 복호화 방법을 설명하기 위한 일 실시예의 플로차트이다.
〈도면의 주요 부호에 대한 간단한 설명〉
100: 예측방향 결정부 120: 화소값 필터링부
140: 공간상 예측부 200: 예측방향 결정부
210: 화소값 필터링부 220: 공간상 예측부
230: RGB 신호 부호화부 240: 변환 및 양자화부
250: 비트열 생성부 500: 공간상 예측 보상부
600: 비트열 복호화부 620: 역양자화 및 역변환부
640: RGB신호 복호화부 660: 공간상 예측 보상부
본 발명은 화상 데이터의 부호화 및 복호화에 관한 것으로, 보다 상세하게는 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한 부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상 장치 및 방법과 그를 이용한 복호화 장치 및 방법에 관한 것이다.
종래에는 화상 데이터를 부호화 하기 위한 과정중의 하나로 공간상 예측을 수행하였다. 공간 예측 부호화(Intra spatial predictive encoding)란 영상의 공간적 상관성을 이용하여 현재 블록의 화소값을 예측하는 기술을 말한다. 보다 상세하게 설명하면, 현재 블록의 화소값과 상관성이 있는 인접 블록의 복호화된 화소값의 차이값을 구하여 현재 블록의 화소값을 예측하는 것이다.
도 1은 종래의 공간상 예측에 대한 예측방향을 나타내는 일 예의 도면이다. 종래의 공간상 예측에 대한 방향을 살펴보면, 현재 블록의 윗열 또는 좌측열의 화소값들을 이용해 도 1에 도시된 바와 같이 다양한 방향으로 공간상 예측을 수행한다.
그런데, 종래와 같이 현재 블록의 인접 블록들의 화소값을 이용해 공간상 예측을 할 때, 현재 블록의 좌측에 위치한 인접 블록의 화소값들을 이용해 공간상 예측을 수행함으로 인해 실시간의 공간상 예측 및 부호화가 이루어지지 못하는 문제점이 발생한다. 도 2는 종래의 공간상 예측에 의해 파이프라인(pipeline) 처리가 이루어지지 못함을 설명하기 위한 도면이다. 파이프 라인 처리라 함은, 이전 블록의 공간상 예측이 이루어진 후에 즉시 현재 블록의 공간상 예측이 이루어지는 것을 의미한다. 그러나, 현재 블록의 좌측에 위치한 인접 블록의 화소값을 이용하여 현재블록의 공간상 예측을 수행하기 위해서는 인접블록의 공간상 예측 과정, 변환 및 양자화 과정, 역양자화 및 역변환 과정 및 공간상 예측 보상 과정이 수행된 이후에야 비로소 복원된 인접 블록의 화소값을 이용해 현재블록의 공간상 예측이 가능하였다. 도 2에 도시된 바와 같이, 현재 블록의 좌측에 위치한 인접 블록의 화소값을 이용하게 되면, 파이프 라인 처리가 이루어지지 않게 되며, 이러한 파이프라인 처리가 이루어지지 않는다면, 화상 데이터의 실시간 부호화 및 복호화가 이루어지지 못함으로 인해, 결국 화상 데이터의 신속한 부호화 및 복호화 처리가 지연되는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 공간상 예측을 할 때에 파이프라인(pipeline) 처리에 의해 실시간 부호화가 이루어질 수 있도록 하는 화상 데이터의 공간상 예측 장치를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 파이프라인(pipeline) 처리에 의해 실시간 부호화가 이루어질 수 있도록 하는 화상 데이터의 부호화 장치를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 공간상 예측을 할 때에 파이프라인(pipeline) 처리에 의해 실시간 부호화가 이루어질 수 있도록 하는 화상 데 이터의 공간상 예측 방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 파이프라인(pipeline) 처리에 의해 실시간 부호화가 이루어질 수 있도록 하는 화상 데이터의 부호화 방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 실시간 부호화가 이루어진 화상 데이터에 대하여 실시간 예측 보상이 가능하도록 하는 화상 데이터의 공간상 예측 보상장치를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 실시간 부호화가 이루어진 화상 데이터에 대하여 실시간 복호화가 가능하도록 하는 화상 데이터의 복호화장치를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 실시간 부호화가 이루어진 화상 데이터에 대하여 실시간 예측 보상이 가능하도록 하는 화상 데이터의 공간상 예측 보상방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 실시간 부호화가 이루어진 화상 데이터에 대하여 실시간 복호화가 가능하도록 하는 화상 데이터의 복호화방법을 제공하는데 있다.
상기의 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 공간상 예측 장치는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 공간상 예측부를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 부호화 장치는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 공간상 예측부, 공간상 예측된 화소값들을 변환 및 양자화하는 변환 및 양자화부 및 변환 및 양자화된 화소값들에 대한 비트열을 생성하는 비트열 생성부를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 공간상 예측 방법은 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 단계를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 부호화 방법은 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 단계, 공간상 예측된 화소값들을 변환 및 양자화하는 단계 및 변환 및 양자화된 화소값들에 대한 비트열을 생성하는 단계를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 공간상 예측 보상장치는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 공간상 예측 보상부를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 복호화장치는 화상 데이터의 비트열을 복호화하는 비트열 복호화부, 복호화된 화상 데이터를 역양자화 및 역변환하는 역양자화 및 역변환부 및 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 공간상 예측 보상부를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 공간상 예측 보상방법은 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 단계를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 화상 데이터의 복호화방법은 화상 데이터의 비트열을 복호화하는 단계, 복호화된 화상 데이터를 역양자화 및 역변환하는 단계 및 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 단계를 구비하는 것을 특징으로 한다.
이하, 본 발명에 의한 화상 데이터의 공간상 예측장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 3은 본 발명에 의한 화상 데이터의 공간상 예측장치를 설명하기 위한 일 실시예의 블록도로서, 예측 방향 결정부(100), 화소값 필터링부(120) 및 공간상 예측부(140)로 구성된다.
예측 방향 결정부(100)는 현재 블록과 공간상 인접하는 인접 블록들을 이용 하여 현재 블록의 화소값들을 공간상 예측할 때에, 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하고, 결정한 결과를 화소값 필터링부(120)로 출력한다.
공간상의 예측 방향은 수직 방향이 될 수도 있고, 우측 사선 방향 또는 좌측 사선방향 등이 될 수도 있다. 이러한 공간상의 예측 방향은 윗열 인접 블록들의 화소값들을 이용해 결정한다.
도 4는 4*4 블록의 화소값들 및 블록 주변의 화소값들의 일 예를 나타내는 도면이다. 도 4에 도시된 4*4 블록의 화소값들에 인접하는 인접 블록들의 화소값들을 이용해 공간상의 예측 방향을 결정하는 방법을 알아본다.
먼저, 각 방향에 대해, R, G 및 B 별의 현재 블록의 화소값들과 인접블록의 화소값들의 차이값의 합들 중 각각의 차이값들의 합이 최소가 되는 값이 구해지는 방향을 공간상의 예측방향으로 결정한다. 수직 방향에 해당하는 현재 블록의 화소값들과 인접블록의 화소값들의 차이값은 각각 a'=a-A, b'=b-B, c'=c-C, d'=d-D, e'=e-A, f'=f-B, g'=g-C, h'=h-D, i'=i-A, j'=j-B, k'=k-C, l'=l-D, m'=m-A, n'=n-B, o'=o-C, p'=p-D가 된다. 이러한 수직 방향의 R, G 및 B 각각에 대한 차이값들의 합을 각각 S1 S2 및 S3이라 하자. 우측 사선 방향에 해당하는 현재 블록의 화소값들과 인접블록의 화소값들의 차이값은 각각 a'=a-P, b'=b-A, c'=c-B, d'=d-C, e'=e-O, f'=f-P, g'=g-A, h'=h-B, i'=i-N, j'=j-O, k'=k-P, l'=l-A, m'=m-M, n'=n-N, o'=o-O, p'=p-P가 된다. 이러한 우측 사선 방향의 R, G 및 B 각각에 대한 차이값들 의 합을 각각 S4 S5 및 S6라 하자. 좌측 사선 방향에 해당하는 현재 블록의 화소값들과 인접블록의 화소값들의 차이값은 각각 a'=a-B, b'=b-C, c'=c-D, d'=d-E, e'=e-C, f'=f-D, g'=g-E, h'=h-F, i'=i-D, j'=j-E, k'=k-F, l'=l-G, m'=m-E, n'=n-F, o'=o-G, p'=p-H가 된다. 이러한 우측 사선 방향의 R, G 및 B 각각에 대한 차이값들의 합을 각각 S7 S8 및 S9이라 하자. 구해진 차이값들의 합들(S1 , S2, S3, S4, S5, S6, S7 S8 및 S9) 중 R, G 및 B 각각에 대해 차이값들에 대한 크기가 자장 작은 값들을 갖는 예측방향을 R, G 및 B 각각에 대한 공간상의 예측방향으로 결정한다.
이 때 예측 방향은 R, G, B 각각 독립적으로 결정될 수 있고, 또는 R, G, B 공통으로 결정될 수도 있다. R, G, B 독립적으로 결정될 경우 상기 S1, S4 및 S 7 중 가장 작은 값을 갖는 예측 방향이 R 성분의 예측 방향으로 결정되고, 마찬가지로 S2, S5 및 S8 중 가장 작은 값을 갖는 예측 방향이 G 성분의 예측 방향으로 결정되고, S3, S6 및 S9 중 가장 작은 값을 갖는 예측 방향이 B 성분의 예측 방향으로 결정된다.
R, G, B 공통으로 결정될 때에는 SV=S1+S2+S3, SR =S4+S5+S6 및 SL=S7+S8+S 9 중 가장 작은 값을 갖는 예측 방향이 공간상의 예측 방향으로 결정된다.
두 번째 방법은 현재 블록의 화소값들과 인접블록의 화소값들의 차이값의 합과 각 방향에 대한 압축률이 고려된 방향 결정값을 구하여, 구해진 각 방향 결정값 중 크기가 가장 작은 값을 갖는 예측 방향을 공간상 예측 방향을 결정한다. 다음의 수학식 1을 이용해 방향 결정값을 구한다.
[수학식 1]
C=D+λR
여기서, C는 각 방향에 대한 방향 결정값을 의미하고, D는 각 방향에 대한 현재 블록의 화소값들과 인접블록의 화소값들의 차이값의 합을 의미하고, λ는 소정의 상수값이고, R은 각 방향에 대한 압축률을 의미한다.
화소값 필터링부(120)는 현재 블록의 공간상 예측에 사용되는 윗열 인접 블록들의 화소값들을 필터링하고, 필터링한 결과를 공간상 예측부(140)로 출력한다. 윗열 인접 블록들의 화소값들을 필터링하는 이유는 윗열 인접 블록들의 화소값들만을 이용하여 공간상 예측함으로 인해 나타나는 화질의 열화를 방지하기 위함이다. 도 4를 참조하여 필터링 과정을 설명한다. 수직 방향이 공간상 예측을 위한 방향으로 결정되었다면, 예측에 사용되는 화소값 A를 A의 좌우에 인접하는 화소값들에 대한 평균값으로 치환하여 사용한다. 예를 들어, 공간상 예측에 사용되는 값으로 A 대신에 (P+B)/2, (P+2A+B)/4, (2O+3P+6A+3B+2C)/16 등의 값들 중 어느 하나를 사용한다. 이와 같은 방법으로 공간상 예측에 사용되는 값으로 B 대신에 (A+C)/2, (A+2B+C)/4, (2P+3A+6B+3C+2D)/16 등의 값들 중 어느 하나를 사용한다. 나머지 인접 블록들의 화소값들도 전술한 방식으로 필터링한다. 이렇게 필터링하는 방법은 일 예에 지나지 않으며, 보다 많은 인접블록들의 화소값들을 이용하여 필터링할 수도 있다.
공간상 예측부(140)는 현재 블록과 공간상 인접하는 인접 블록들을 이용하여 현재 블록의 화소값들을 공간상 예측할 때에, 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측한다. 종래와 달리 본발명의 공간상 예측부(140)는 공간상 예측을 위한 인접블록들의 화소값들로서 윗열 인접블록들의 화소값들만을 사용한다. 예측방향은 전술한 바와 같이, 수직방향, 우측 사선방향 및 좌측 사선 방향 등이 있을 수 있다.
공간상 예측부(140)는 2차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 한다. 2차원 블록은 블록의 행이 적어도 2행 이상인 것을 의미한다. 도 5는 2차원 블록에 해당하는 4*4 블록에 대한 예측 방향의 일 예를 나타내는 도면이다. 도 5a는 4*4 블록에 대한 우측 사선 방향으로의 공간상 예측을 나타내는 도면이고, 도 5b는 4*4 블록에 대한 수직 방향으로의 공간상 예측을 나타내는 도면이고, 도 5c는 4*4 블록에 대한 좌측 사선 방향으로의 공간상 예측을 나타내는 도면이다. 2차원 블록에 대한 도 5에 도시된 공간상 예측 방향은 일 예에 지나지 않는 것으로, 도시된 방향 이외에 보다 다양한 공간상 예측방향이 제시될 수 있다.
한편, 공간상 예측부(140)는 1차원 블록에 대한 화소값들을 공간상 예측할 수도 있다. 1차원 블록은 블록의 행이 1행에 해당하는 것을 의미한다. 도 6은 1차원 블록에 해당하는 8*1 블록에 대한 예측 방향의 일 예를 나타내는 도면이다. 도 6a는 8*1 블록에 대한 수직 방향으로의 공간상 예측을 나타내는 도면이고, 도 6b는 8*1 블록에 대한 우측 사선 방향으로의 공간상 예측을 나타내는 도면이고, 도 6c는 8*1 블록에 대한 좌측 사선 방향으로의 공간상 예측을 나타내는 도면이다. 1차원 블록에 대한 도 6에 도시된 공간상 예측 방향은 일 예에 지나지 않는 것으로, 도시 된 방향 이외에 보다 다양한 공간상 예측방향이 제시될 수 있다.
이하, 본 발명에 의한 화상 데이터의 부호화 장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 7은 본 발명에 의한 화상 데이터의 부호화 장치를 설명하기 위한 일 실시예의 블록도로서, 예측방향 결정부(200), 화소값 필터링부(210), 공간상 예측부(220), RGB신호 부호화부(230), 변환 및 양자화부(240) 및 비트열 생성부(250)로 구성된다.
예측 방향 결정부(200)는 현재 블록과 공간상 인접하는 인접 블록들을 이용하여 현재 블록의 화소값들을 공간상 예측할 때에, 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하고, 결정한 결과를 화소값 필터링부(210)로 출력한다.
공간상의 예측 방향은 수직 방향이 될 수도 있고, 우측 사선 방향 또는 좌측 사선방향 등이 될 수도 있다. 이러한 공간상의 예측 방향은 윗열 인접 블록들의 화소값들을 이용해 결정한다.
이때, 예측 방향 결정부(200)는 전술한 예측 방향 결정부(100)에서와 같이, R, G, B 각각 독립적으로 예측 방향을 결정할 수도 있고, 또는 R, G, B 공통으로 하나의 예측 방향을 결정할 수도 있다. R, G 및 B 공통으로 하나의 예측 방향을 갖는 경우, 예측방향 결정부(200)는 예측방향 중 어느 한 방향의 예측을 위해 사용되는 윗열 인접블록들과 현재 블록의 화소값들의 차이에 대한 합을 R, G 및 B 각각에 대해 구하고, 구해진 R, G 및 B 각각의 합들을 합산한 값이 최소에 해당하는 예측 방향을 공간상 예측을 위한 방향으로 결정하는 것을 특징으로 한다. 예를 들어, 전술한 각 방향에 따른 R, G 및 B 각각의 윗열 인접블록들과 현재 블록의 화소값들의 차이에 대한 합들이 S1, S2, S3, S4, S 5, S6, S7, S8 및 S9이라 하자. 수직 방향의 R, G 및 B 각각에 대한 차이값들의 합이 각각 S1, S2 및 S3이므로, 이 S 1, S2 및 S3의 합을 구하면, SV=S1+S2+S3 이 된다. 또한, 우측 사선 방향의 R, G 및 B 각각에 대한 차이값들의 합이 각각 S4, S5 및 S6이므로, 이 S4, S 5 및 S6의 합을 구하면, SR=S4+S5+S6 이 된다. 또한, 좌측 사선 방향의 R, G 및 B 각각에 대한 차이값들의 합이 각각 S7, S8 및 S9이므로, 이 S7, S8 및 S 9의 합을 구하면, SL=S7+S8+S9가 된다. 이 합들(SV, SR 및 SL) 중 값의 크기가 가장 작은 예측 방향이 공간상 예측방향으로 결정된다. 한편, R, G 및 B 각각의 합을 구할 때, 각각의 에 대해 가중치를 달리하여 합산할 수 있다. 예를 들어, S1이 R에 대한 화소값들의 차이에 대한 합이라고 하고, S2가 G에 대한 화소값들의 차이에 대한 합이라고 하고, S3이 B에 대한 화소값들의 차이에 대한 합이라 할 때, S1, S2 및 S3의 가중치를 달리하여 합을 구할 수도 있다. 즉, SV=0.3*S1+0.6*S2+0.1*S3로 표현될 수 있다. 이렇게 합산되는 S1, S2 및 S3의 가중치를 달리하는 이유는 화상에 있어서 G에 대한 처리가 중요하기 때문이다. 전술한 가중치는 예시적인 것으로 다양한 가중치가 적용될 수 있다.
한편, 전술한 화소값들의 차이값들에 대한 R, G 및 B 각각의 합들을 합산한 값과 각 방향에 대한 압축률이 고려된 방향 결정값을 구하여, 구해진 각 방향 결정값 중 크기가 가장 작은 값을 갖는 예측 방향을 공간상 예측 방향을 결정한다. 방향 결정값은 전술한 수학식 1을 이용해 구한다.
화소값 필터링부(210)는 현재 블록의 공간상 예측에 사용되는 윗열 인접 블록들의 화소값들을 필터링하고, 필터링한 결과를 공간상 예측부(220)로 출력한다. 윗열 인접 블록들의 화소값들을 필터링하는 이유는 윗열 인접 블록들의 화소값들만을 이용하여 공간상 예측함으로 인해 나타나는 화질의 열화를 방지하기 위함이다. 필터링 방식은 전술한 화소값 필터링부(120)에서 도시된 바와 같으므로, 이하 설명을 생략한다.
공간상 예측부(220)는 현재 블록과 공간상 인접하는 인접 블록들을 이용하여 현재 블록의 화소값들을 공간상 예측할 때에, 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하고, 예측한 결과를 RGB 신호 부호화부(230)로 출력한다. 공간상 예측부(220)는 공간상 예측을 위한 인접블록들의 화소값들로서 윗열 인접블록들의 화소값들만을 사용한다. 예측방향은 전술한 바와 같이, 수직방향, 우측 사선방향 및 좌측 사선 방향 등이 있을 수 있다.
공간상 예측부(220)는 2차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 한다. 2차원 블록은 블록의 행이 적어도 2행 이상인 것을 의미한다. 2차원 블록에 대한 화소값들을 공간상 예측하는 공간상 예측부(220)의 상세한 설명은 전술한 도 5에 설명된 바와 같으므로, 이하 설명을 생략한다.
공간상 예측부(220)는 1차원 블록에 대한 화소값들을 공간상 예측할 수도 있다. 1차원 블록은 블록의 행이 1행인 것을 의미한다. 1차원 블록에 대한 화소값들을 공간상 예측하는 공간상 예측부(220)의 상세한 설명은 전술한 도 6에 설명된 바와 같으므로, 이하 설명을 생략한다.
RGB 신호 부호화부(230)는 공간상 예측된 R, G 및 B 화소값들 중 중복되는 정보를 제거하고, 중복된 정보가 제거된 RGB 신호를 부호화하여 변환 및 양자화부(240)로 출력한다. RGB 화상의 R, G 및 B 각각의 색상에 대해 직접 화소값들을 공간상 예측하였을 때, 공간상 예측된 R, G 및 B 각각의 색상에 대한 화소값들의 상관관계(correlation)를 이용하여 중복되는 정보를 제거하고, 중복된 부분이 제거된 RGB 신호를 부호화한다. 이러한 R, G 및 B 각각의 화소값들에 대한 상관관계를 이용하여, 중복되는 정보를 제거하는 과정에 대한 상세한 설명은 대한민국 출원발명(출원번호 03-84714)인 "레지듀 변환을 이용한 컬러영상 부호화 및 복호화방법 및 장치"에 기술되어 있다.
변환 및 양자화부(240)는 공간상 예측된 화소값들을 변환 및 양자화하고, 변환 및 양자화한 결과를 비트열 생성부(250)로 출력한다. 변환 방식은 직교 변환 부호화 방식이 적용될 수 있다. 직교 변환 부호화 방식 중에서 많이 사용되는 방식은 이산 코사인 변환(DCT: Discrete Cosine Transform)이 있다. 이산 코사인 변환은 고속 푸리에 변환(FFT)과 마찬가지로 시간축의 화상 신호를 주파수축으로 변환하는데, 변환을 위한 계수로서 이산적 코사인 함수를 사용한다. 이산 코사인 변환은 시간축의 화상 신호를 몇 개의 신호 전력이 큰 주파수 영역과 작은 주파수 영역으로 분해하여 변환하는데, 화상 신호의 전력은 저주파수 영역에 집중되어 있기 때문에 적절한 비트 배분으로 양자화하면 전체의 비트 수를 적게 하여 데이터를 압축할 수 있다.
비트열 생성부(250)는 예측 방향 정보와 변환 및 양자화된 화소값들에 대한 비트열을 생성한다.
이하, 본 발명에 의한 화상 데이터의 공간상 예측 방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 8은 본 발명에 의한 화상 데이터의 공간상 예측 방법을 설명하기 위한 일 실시예의 플로차트이다.
먼저, 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정한다(제300 단계). 공간상의 예측 방향은 수직 방향이 될 수도 있고, 우측 사선 방향 또는 좌측 사선방향 등이 될 수도 있다. 이러한 공간상의 예측 방향은 윗열 인접 블록들의 화소값들을 이용해 결정한다.
공간상의 예측방향을 결정하는 방식에 대한 상세한 설명은 전술한 바와 같으므로, 이하 설명을 생략한다.
제300 단계 후에, 현재 블록의 공간상 예측에 사용되는 윗열 인접 블록들의 화소값들을 필터링한다(제302 단계). 윗열 인접 블록들의 화소값들을 필터링하는 이유는 윗열 인접 블록들의 화소값들만을 이용하여 공간상 예측함으로 인해 나타나는 화질의 열화를 방지하기 위함이다.
윗열 인접 블록들의 화소값들을 필터링하는 방식에 대한 상세한 설명은 전술 한 바와 같으므로, 이하 설명을 생략한다.
제302 단계 후에, 현재 블록과 공간상 인접하는 인접 블록들을 이용하여 현재 블록의 화소값들을 공간상 예측할 때에, 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측한다(제304 단계). 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측할 때, 1차원 블록에 대한 화소값들을 공간상 예측할 수도 있고, 2차원 블록에 대한 화소값들을 공간상 예측할 수도 있다.
현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 방식에 대한 상세한 설명은 전술한 바와 같으므로, 이하 설명을 생략한다.
이하, 본 발명에 의한 화상 데이터의 부호화 방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 9는 본 발명에 의한 화상 데이터의 부호화 방법을 설명하기 위한 일 실시예의 플로차트이다.
먼저, 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정한다(제400 단계). 공간상의 예측 방향은 수직 방향이 될 수도 있고, 우측 사선 방향 또는 좌측 사선방향 등이 될 수도 있다. 이러한 공간상의 예측 방향은 윗열 인접 블록들의 화소값들을 이용해 결정한다. 특히, 예측방향 중 어느 한 방향의 예측을 위해 사용되는 윗열 인접블록들과 현재 블록의 화소값들의 차이에 대한 합을 R, G 및 B 각각에 대해 구하고, 구해진 R, G 및 B 각각의 합들을 합산한 값이 최소에 해당 하는 예측 방향을 공간상 예측을 위한 방향으로 결정하는 것을 특징으로 한다.
공간상의 예측방향을 결정하는 방식에 대한 상세한 설명은 전술한 바와 같으므로, 이하 설명을 생략한다.
제400 단계 후에, 현재 블록의 공간상 예측에 사용되는 윗열 인접 블록들의 화소값들을 필터링한다(제402 단계). 윗열 인접 블록들의 화소값들을 필터링하는 이유는 윗열 인접 블록들의 화소값들만을 이용하여 공간상 예측함으로 인해 나타나는 화질의 열화를 방지하기 위함이다.
윗열 인접 블록들의 화소값들을 필터링하는 방식에 대한 상세한 설명은 전술한 바와 같으므로, 이하 설명을 생략한다.
제402 단계 후에, 현재 블록과 공간상 인접하는 인접 블록들을 이용하여 현재 블록의 화소값들을 공간상 예측할 때에, 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측한다(제404 단계). 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측할 때, 1차원 블록에 대한 화소값들을 공간상 예측할 수도 있고, 2차원 블록에 대한 화소값들을 공간상 예측할 수도 있다.
현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 현재 블록의 화소값들을 공간상 예측하는 방식에 대한 상세한 설명은 전술한 바와 같으므로, 이하 설명을 생략한다.
제404 단계 후에, 공간상 예측된 R, G 및 B 화소값들 중 중복되는 정보를 제거하고, 중복된 정보가 제거된 RGB 신호를 부호화한다(제406 단계). RGB 화상의 R, G 및 B 각각의 색상에 대해 직접 화소값들을 공간상 예측하였을 때, 공간상 예측된 R, G 및 B 각각의 색상에 대한 화소값들의 상관관계(correlation)를 이용하여 중복되는 정보를 제거하고, 중복된 부분이 제거된 RGB 신호를 부호화한다.
제406 단계 후에, 공간상 예측된 화소값들을 변환 및 양자화한다(제408 단계). 변환 방식은 직교 변환 부호화 방식이 적용될 수 있다. 직교 변환 부호화 방식 중에서 많이 사용되는 방식은 이산 코사인 변환(DCT: Discrete Cosine Transform)이 있다.
제408 단계 후에, 변환 및 양자화 된 화소값들에 대한 비트열을 생성한다(제410 단계). 손실 부호화 또는 무손실 부호화 방식에 의해 비트열을 생성한다.
이하, 본 발명에 의한 화상 데이터의 공간상 예측 보상장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 10은 본 발명에 의한 화상 데이터의 공간상 예측 보상장치를 설명하기 위한 일 실시예의 블록도로서, 공간상 예측 보상부(500)로 구성된다.
공간상 예측 보상부(500)는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
전술한 공간상 예측부((140, 220)에서 공간상 예측된 화소값들은 현재 블록들의 인접블록들 중 윗열에 해당하는 윗열 인접블록들의 화소값들만을 이용하여 예측한 것이다. 이렇게 예측된 화소값들을 복호화 할 때, 공간상 예측 보상부(500)는 공간상 예측부((140, 220)의 역과정에 따라 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
이하, 본 발명에 의한 화상 데이터의 복호화장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 11은 본 발명에 의한 화상 데이터의 복호화장치를 설명하기 위한 일 실시예의 블록도로서, 비트열 복호화부(600), 역양자화 및 역변환부(620), RGB 신호 복호화부(640) 및 공간상 예측 보상부(660)로 구성된다.
비트열 복호화부(600)는 화상 데이터의 비트열을 복호화하고, 복호화한 결과를 역양자화 및 역변환부(620)로 출력한다.
역양자화 및 역변환부(620)는 복호화된 화상 데이터를 역양자화 및 역변환하고, 역양자화 및 역변환 된 결과를 RGB 신호 복호화부(640)로 출력한다. 역양자화 및 역변환부(620)는 변환 및 양자화 과정의 역 과정의 수행을 통해 복호화된 비트열에 대해 역양자화 및 역변환한다.
RGB 신호 복호화부(640)는 역양자화 및 역변환 된 RGB 신호를 복호화하하고, 복호화된 RGB 신호를 공간상 예측 보상부(660)로 출력한다.
공간상 예측 보상부(660)는 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
전술한 공간상 예측부((140, 220)에서 공간상 예측된 화소값들은 현재 블록들의 인접블록들 중 윗열에 해당하는 윗열 인접블록들의 화소값들만을 이용하여 예측한 것이다. 이렇게 예측된 화소값들을 복호화 할 때, 공간상 예측 보상부(660)는 공간상 예측부((140, 220)의 역과정에 따라 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
이하, 본 발명에 의한 화상 데이터의 공간상 예측 보상방법을 다음과 같이 설명한다.
현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
공간상 예측된 화소값들은 현재 블록들의 인접블록들 중 윗열에 해당하는 윗열 인접블록들의 화소값들만을 이용하여 예측한 것이다. 이렇게 예측된 화소값들을 복호화 할 때, 공간상 예측의 역과정에 따라, 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
이하, 본 발명에 의한 화상 데이터의 복호화방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 12는 본 발명에 의한 화상 데이터의 복호화방법을 설명하기 위한 일 실시예의 플로차트이다.
먼저, 화상 데이터의 비트열을 복호화한다(제700 단계).
제700 단계 후에, 복호화된 화상 데이터를 역양자화 및 역변환한다(제702 단계). 변환 및 양자화 과정의 역 과정의 수행을 통해 복호화된 비트열에 대해 역양자화 및 역변환을 수행한다.
제702 단계 후에, 역양자화 및 역변환 된 RGB 신호를 복호화한다(제704 단계).
제704 단계 후에, 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다(제706 단계). 공간상 예측된 화소값들은 현재 블록들의 인접블록들 중 윗열에 해당하는 윗열 인접블록들의 화소값들만을 이용하여 예측한 것이다. 이렇게 예측된 화소값들을 복호화 할 때, 공간상 예측의 역과정에 따라, 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상한다.
이러한 본원 발명인 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한 부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상 장치 및 방법과 그를 이용한 복호화 장치 및 방법은 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 의한 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한 부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상 장치 및 방법과 그를 이용한 복호화 장치 및 방법은 공간상 예측을 할 때에 파이프라인(pipeline) 처리가 가능하도록 함으로써, 실시간 부호화 및 그에 따른 복호화가 이루어질 수 있도록 한다.

Claims (28)

  1. 현재 블록과 공간상 인접하는 인접 블록들 중 상기 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 상기 현재 블록의 화소값들을 공간상 예측하는 공간상 예측부를 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 장치.
  2. 제1 항에 있어서, 화상 데이터의 공간상 예측 장치는
    상기 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하는 예측방향 결정부를 더 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 장치.
  3. 제1 항에 있어서, 화상 데이터의 공간상 예측 장치는
    상기 현재 블록의 공간상 예측에 사용되는 상기 윗열 인접 블록들의 화소값들을 필터링하는 화소값 필터링부를 더 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 장치.
  4. 제1 항에 있어서, 공간상 예측부는
    1차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 공간상 예측 장치.
  5. 제1 항에 있어서, 공간상 예측부는
    2차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 공간상 예측 장치.
  6. 현재 블록과 공간상 인접하는 인접 블록들 중 상기 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 상기 현재 블록의 화소값들을 공간상 예측하는 공간상 예측부;
    상기 공간상 예측된 화소값들을 변환 및 양자화하는 변환 및 양자화부; 및
    상기 변환 및 양자화된 화소값들에 대한 비트열을 생성하는 비트열 생성부를 구비하는 것을 특징으로 하는 화상 데이터의 부호화장치.
  7. 제6 항에 있어서, 상기 화상 데이터 부호화 장치는
    공간상 예측된 R, G 및 B 화소값들 중 중복되는 정보를 제거하고, 상기 중복된 정보가 제거된 RGB 신호를 부호화하는 RGB 신호 부호화부를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화장치.
  8. 제7 항에 있어서, 화상 데이터의 부호화 장치는
    상기 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하는 예측방향 결정부를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화장치.
  9. 제8 항에 있어서, 예측방향 결정부는
    예측방향 중 어느 한 방향의 예측을 위해 사용되는 상기 윗열 인접블록들과 상기 현재 블록의 화소값들의 차이에 대한 합을 R, G 및 B 각각에 대해 구하고, 상기 구해진 R, G 및 B 각각의 합들을 합산한 값이 최소에 해당하는 예측 방향을 공간상 예측을 위한 방향으로 결정하는 것을 특징으로 하는 화상 데이터의 부호화장치.
  10. 제6 항에 있어서, 화상 데이터의 부호화 장치는
    상기 현재 블록의 공간상 예측에 사용되는 상기 윗열 인접 블록들의 화소값들을 필터링하는 화소값 필터링부를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화 장치.
  11. 현재 블록과 공간상 인접하는 인접 블록들 중 상기 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 상기 현재 블록의 화소값들을 공간상 예측하는 단계를 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 방법.
  12. 제11 항에 있어서, 화상 데이터의 공간상 예측 방법은
    상기 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 방법.
  13. 제11 항에 있어서, 화상 데이터의 공간상 예측 방법은
    상기 현재 블록의 공간상 예측에 사용되는 상기 윗열 인접 블록들의 화소값들을 필터링하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 방법.
  14. 제11 항에 있어서, 화상 데이터의 공간상 예측 방법은
    1차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 공간상 예측 방법.
  15. 제11 항에 있어서, 화상 데이터의 공간상 예측 방법은
    2차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 공간상 예측 방법.
  16. (a) 현재 블록과 공간상 인접하는 인접 블록들 중 상기 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 상기 현재 블록의 화소값들을 공간상 예측하는 단계;
    (b) 상기 공간상 예측된 화소값들을 변환 및 양자화하는 단계; 및
    (c) 상기 변환 및 양자화 된 화소값들에 대한 비트열을 생성하는 단계를 구비하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  17. 제16 항에 있어서, 상기 화상 데이터의 부호화 방법은
    (d) 상기 윗열 인접 블록들의 화소값들에 따라 공간상의 예측 방향을 결정하고 상기 (a) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  18. 제16 항에 있어서, 상기 화상 데이터의 부호화 방법은
    상기 현재 블록의 공간상 예측에 사용되는 상기 윗열 인접 블록들의 화소값들을 필터링하고 상기 (a) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  19. 제16 항에 있어서, 상기 (a) 단계는
    1차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  20. 제16 항에 있어서, 상기 (a) 단계는
    2차원 블록에 대한 화소값들을 공간상 예측하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  21. 제17 항에 있어서, 상기 화상 데이터 부호화 방법은
    상기 (a) 단계 후에, 공간상 예측된 R, G 및 B 화소값들 중 중복되는 정보를 제거하고, 상기 중복된 정보가 제거된 RGB 신호를 부호화하고, 상기 (b) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터의 부호화 방법.
  22. 제21 항에 있어서, 상기 (d) 단계는
    예측방향 중 어느 한 방향의 예측을 위해 사용되는 상기 윗열 인접블록들과 상기 현재 블록의 화소값들의 차이에 대한 합을 R, G 및 B 각각에 대해 구하고, 상기 구해진 R, G 및 B 각각의 합들을 합산한 값이 최소에 해당하는 예측 방향을 공간상 예측을 위한 방향으로 결정하는 것을 특징으로 하는 화상 데이터의 부호화방법.
  23. 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 공간상 예측 보상부를 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 보상 장치.
  24. 화상 데이터의 비트열을 복호화하는 비트열 복호화부;
    상기 복호화된 화상 데이터를 역양자화 및 역변환하는 역양자화 및 역변환부; 및
    현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 공간상 예측 보상부를 구비하는 것을 특징으로 하는 화상 데이터의 복호화장치.
  25. 제24 항에 있어서, 상기 화상 데이터의 복호화장치는
    RGB 신호를 복호화하는 RGB 신호 복호화부를 더 구비하는 것을 특징으로 하는 화상 데이터 복호화 장치.
  26. 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 단계를 구비하는 것을 특징으로 하는 화상 데이터의 공간상 예측 보상 방법.
  27. (a) 화상 데이터의 비트열을 복호화하는 단계;
    (b) 상기 복호화된 화상 데이터를 역양자화 및 역변환하는 단계; 및
    (c) 현재 블록과 공간상 인접하는 인접 블록들 중 현재 블록의 윗열에 해당하는 윗열 인접 블록들만을 사용하여 공간상 예측된 화소값들을 보상하는 단계를 구비하는 것을 특징으로 하는 화상 데이터의 복호화 방법.
  28. 제27 항에 있어서, 상기 화상 데이터의 복호화방법은
    상기 (b) 단계 후에, RGB 신호를 복호화하고, 상기 (c) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 화상 데이터 복호화 방법.
KR20040104922A 2004-12-13 2004-12-13 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 Expired - Fee Related KR100657919B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20040104922A KR100657919B1 (ko) 2004-12-13 2004-12-13 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
US11/264,017 US7957585B2 (en) 2004-12-13 2005-11-02 Apparatus and method for spatially predicting, encoding, compensating and decoding image data
EP20050257565 EP1677544A1 (en) 2004-12-13 2005-12-08 Apparatus and method for spatially predicting image data, apparatus and method for encoding image data, apparatus and method for compensating for spatial prediction of image data, and apparatus and method for decoding image data
JP2005357150A JP2006174454A (ja) 2004-12-13 2005-12-12 画像データの空間予測装置及び方法、それを利用した符号化装置及び方法、画像データの空間予測補償装置及び方法、それを利用した復号化装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040104922A KR100657919B1 (ko) 2004-12-13 2004-12-13 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20060066346A KR20060066346A (ko) 2006-06-16
KR100657919B1 true KR100657919B1 (ko) 2006-12-14

Family

ID=36354083

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040104922A Expired - Fee Related KR100657919B1 (ko) 2004-12-13 2004-12-13 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법

Country Status (4)

Country Link
US (1) US7957585B2 (ko)
EP (1) EP1677544A1 (ko)
JP (1) JP2006174454A (ko)
KR (1) KR100657919B1 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
KR100647294B1 (ko) * 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
KR100745765B1 (ko) * 2006-04-13 2007-08-02 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
KR101365569B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
KR20080082143A (ko) * 2007-03-07 2008-09-11 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
CN103338364B (zh) * 2007-06-29 2016-07-06 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101452860B1 (ko) * 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
AU2014200181B2 (en) * 2009-08-17 2015-07-30 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
AU2013202078B2 (en) * 2009-08-17 2013-10-24 Samsung Electronics Co., Ltd Method and apparatus for encoding video, and method and apparatus for decoding video
AU2015202118B2 (en) * 2009-08-17 2015-06-11 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US20120207216A1 (en) * 2009-10-22 2012-08-16 Zhejiang Uiniversity Video and image encoding/decoding system based on spatial domain prediction
CN101827270B (zh) * 2009-12-16 2011-12-14 香港应用科技研究院有限公司 一种帧内预测中获取像素预测值的方法
CA3014052C (en) * 2010-07-14 2020-12-15 Ntt Docomo, Inc. Low-complexity intra prediction for video coding
US9008175B2 (en) * 2010-10-01 2015-04-14 Qualcomm Incorporated Intra smoothing filter for video coding
CN102595117B (zh) * 2011-01-14 2014-03-12 清华大学 一种编解码方法和装置
US9432699B2 (en) * 2011-05-18 2016-08-30 Nokia Technologies Oy Methods, apparatuses and computer programs for video coding
JP2013012895A (ja) * 2011-06-29 2013-01-17 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム
KR101477547B1 (ko) * 2013-04-30 2014-12-31 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
SG11201703014RA (en) * 2014-10-28 2017-05-30 Mediatek Singapore Pte Ltd Method of guided cross-component prediction for video coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980079371A (ko) * 1997-03-05 1998-11-25 윤종용 움직임 예측 방법
KR19990066469A (ko) * 1998-01-26 1999-08-16 윤종용 형상정보 화소 보간시의 참조블럭 선택 방법 및 형상정보 해상도 가변방법
KR20010073608A (ko) * 2000-01-19 2001-08-01 구자홍 압축영상의 공간 도메인에서의 효율적인 엣지 예측 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
JP3975188B2 (ja) * 2002-09-30 2007-09-12 三星電子株式会社 色相の空間予測符号化を利用した映像の符号化及び復号化方法及び装置
EP1478189A3 (en) 2003-05-16 2004-12-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding image using image residue prediction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980079371A (ko) * 1997-03-05 1998-11-25 윤종용 움직임 예측 방법
KR19990066469A (ko) * 1998-01-26 1999-08-16 윤종용 형상정보 화소 보간시의 참조블럭 선택 방법 및 형상정보 해상도 가변방법
KR20010073608A (ko) * 2000-01-19 2001-08-01 구자홍 압축영상의 공간 도메인에서의 효율적인 엣지 예측 방법

Also Published As

Publication number Publication date
US20060126727A1 (en) 2006-06-15
JP2006174454A (ja) 2006-06-29
KR20060066346A (ko) 2006-06-16
US7957585B2 (en) 2011-06-07
EP1677544A1 (en) 2006-07-05

Similar Documents

Publication Publication Date Title
KR100657919B1 (ko) 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
KR100745765B1 (ko) 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
JP5128794B2 (ja) 映像のイントラ予測符号化及び復号化方法、並びに装置
US9584810B2 (en) Encoding/decoding method and device for high-resolution moving images
KR102127380B1 (ko) 적중률이 높은 ｍｐｍ을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
EP2627091B1 (en) Video coding using template matching
KR101818997B1 (ko) 다단계 예측을 이용한 영상 부/복호화 방법 및 이러한 방법을 사용하는 부/복호화 장치
US20070053433A1 (en) Method and apparatus for video intraprediction encoding and decoding
KR20100004037A (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20110135787A (ko) 엣지-적응 변환을 이용한 영상 부호화/복호화 시스템 및 방법
KR20100017453A (ko) 비디오 신호 처리 방법 및 장치
WO2006071037A1 (en) Color image encoding and decoding method and apparatus using a correlation between chrominance componet
KR20070096736A (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
CN101175211A (zh) 用于变换和逆变换图像的方法和设备
KR20090075607A (ko) 참조 블록 파형 정보에 기반하여 인트라 영상을 부호화하는 장치 및 복호화 하는 장치
KR100682912B1 (ko) 화상 데이터 부호화 및 복호화 방법 및 장치
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR101377529B1 (ko) 적응적 움직임 벡터 부호화/복호화를 이용한 영상 부호화/복호화 방법 및 장치
KR101418095B1 (ko) 예측 방향을 이용한 영상 부호화/복호화 장치 및 방법
KR101622122B1 (ko) 개선된 양자화 정보 표현 조건에 의한 동영상 압축율 향상방법
WO2011048904A1 (ja) 画像符号化装置、画像復号装置、および、符号化データのデータ構造
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR20130055314A (ko) 공통 병합 가능 블록 집합을 이용한 영상 부호화/복호화 장치 및 방법
HK1205840B (en) Encoding device for high-resolution moving images
Alain et al. Locally Linear Embedding Methods for Inter Image Prediction

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20041213

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060620

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20061026

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20061208

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20061211

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101011

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20111010

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20121129

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20131128

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20151109