KR100621003B1 - 디지털 영상 데이터의 복호화 방법 - Google Patents

디지털 영상 데이터의 복호화 방법 Download PDF

Info

Publication number
KR100621003B1
KR100621003B1 KR20030070870A KR20030070870A KR100621003B1 KR 100621003 B1 KR100621003 B1 KR 100621003B1 KR 20030070870 A KR20030070870 A KR 20030070870A KR 20030070870 A KR20030070870 A KR 20030070870A KR 100621003 B1 KR100621003 B1 KR 100621003B1
Authority
KR
South Korea
Prior art keywords
probability distribution
image data
digital image
distribution function
input
Prior art date
Application number
KR20030070870A
Other languages
English (en)
Other versions
KR20050035040A (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 KR20030070870A priority Critical patent/KR100621003B1/ko
Priority to EP04014575A priority patent/EP1523195A3/en
Priority to US10/874,598 priority patent/US20050111742A1/en
Priority to CNA2004100698202A priority patent/CN1606350A/zh
Priority to JP2004218007A priority patent/JP2005124145A/ja
Publication of KR20050035040A publication Critical patent/KR20050035040A/ko
Application granted granted Critical
Publication of KR100621003B1 publication Critical patent/KR100621003B1/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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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/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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties

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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 디지털 영상 데이터의 복호화 방법에 관한 것으로, 특히, 입력된 DCT 계수가 라플라시안 분포를 갖는것을 고려하여 역양자화함으로써 재생영상의 화질을 향상시킬 수 있다. 본 발명에 따른 디지털 영상 데이터의 복호화 방법은 입력된 영상 프레임의 각 블록의 픽셀위치(i,j)에 대한 확률분포함수
Figure 112003037957840-pat00001
를 계산하는 과정과; 상기 확률분포함수를 이용하여 라플라시안 파라미터
Figure 112003037957840-pat00002
에 대한 신뢰 추정치
Figure 112003037957840-pat00003
를 구하는 과정과; 상기 신뢰 추정치
Figure 112003037957840-pat00004
를 이용하여 라플라시안 파라미터
Figure 112003037957840-pat00005
를 계산하는 과정과; 상기 라플라시안 파라미터
Figure 112003037957840-pat00006
로부터 각 픽셀위치(i,j)에서의 확률분포함수
Figure 112003037957840-pat00007
를 산출하는 과정과; 상기 확률분포함수
Figure 112003037957840-pat00008
를 이용하여 질량중심을 계산하고, 이 질량중심
Figure 112003037957840-pat00009
을 복원레벨로 설정하는 과정으로 구성된다.
양자화기, 역양자화, 영상 데이터, 복호기, 라플라시안 파라미터

Description

디지털 영상 데이터의 복호화 방법{DECODING METHOD OF DIGITAL IMAGE DATA}
도 1은 일반적인 양자화기의 입출력 관계를 도시한 도면,
도 2는 도 1에 도시된 양자화기의 입출력 특성을 도시한 그래프,
도 3a와 도 3b는 (2, 2)와 (6. 5)의 위치에서의 실제 확률분포와 수학식 7을 이용하여 계산한 확률분포를 비교 도시한 그래프,
도 4는 본 발명에 따른 디지털 영상 데이터의 복호화 방법을 도시한 흐름도,
도 5는 본 발명에 따른 양자화기와 종래의 양자화기의 율-왜곡(rate-distrotion) 성능을 비교 도시한 그래프
본 발명은 디지털 영상 데이터의 복호화 방법에 관한 것으로서, 특히 수신측 역양자화 방법을 개선한 디지털 영상 데이터의 복호화 방법에 관한 것이다.
최근 영상매체의 발달과 함께 고용량/고화질의 동영상을 제공하는 디지털 영상 서비스에 대한 관심이 증가함에 따라 많은 영상 데이터를 상대적으로 적은 통신채널을 이용하여 전송 및 저장하기 위해 영상압축에 대한 필요성이 증대되고 있다.
신호처리나 영상압축에서 실제의 입력신호는 연속적인 실수값을 갖는데, 이 러한 값을 그대로 표현하고자 한다면 데이터의 양이 무한하게 증가하여, 실제 데이터를 처리하는 과정에서는 메모리 문제나 처리속도에 대한 문제를 수반하게 된다. 따라서, 상기 입력신호의 데이터 양을 이산적인 값으로 표현해야 할 필요성이 발생하는데, 양자화는 실수로 표현되는 x라는 입력값을 유한한 개수의 비트로 나타내는 것이다. 즉, 상기 영상압축을 위해서는 양자화가 필요하다.
도 1은 일반적인 양자화 과정을 도시한 도면으로, JPEG 및 MPEG의 인트라(intra) 프레임에 공통적으로 적용된다.
도 1에 도시된 바와 같이, 양자화기는 입력된 DCT 계수
Figure 112003037957840-pat00010
(i,j=0,1,...,7)를 복원레벨
Figure 112003037957840-pat00011
로 매핑시킨다. 이때, 상기 복원레벨
Figure 112003037957840-pat00012
는 집합｛
Figure 112003037957840-pat00013
｝에 속하는 값을 갖고, L은 양자화기의 레벨 개수이다.
상기 양자화기의 매핑과정을 상세히 설명하면 다음과 같다.
집합｛
Figure 112003037957840-pat00014
｝은 상기 DCT 계수
Figure 112003037957840-pat00015
의 범위로서,
Figure 112003037957840-pat00016
과
Figure 112003037957840-pat00017
을 최소 및 최대값으로 갖는 결정레벨이다.
만약, 상기 DCT 계수
Figure 112003037957840-pat00018
가 구간 〔
Figure 112003037957840-pat00019
）에 속한다면, m번째 복원레벨인
Figure 112003037957840-pat00020
으로 매핑된다. 상기 DCT 계수
Figure 112003037957840-pat00021
에 대한 도 1의 입출력 매핑 관계는 수학식 1과 같이 표현될 수 있다.
Figure 112003037957840-pat00022
이때, 상기 함수 round(x)는 x에 가장 가까운 정수값을 출력하며,
Figure 112003037957840-pat00023
는 양자화 계단 크기를 의미한다.
상기 DCT 계수
Figure 112003037957840-pat00024
가 구간 〔
Figure 112003037957840-pat00025
）에 속한다면, 상기 DCT 계수
Figure 112003037957840-pat00026
는
Figure 112003037957840-pat00027
=｛x｜x∈〔
Figure 112003037957840-pat00028
）｝으로 표현되며, 상기
Figure 112003037957840-pat00029
에 대한 표현레벨은 수학식 2와 같이 표현할 수 있다.
Figure 112003037957840-pat00030
상기 수학식 1과 수학식 2에 의해
Figure 112003037957840-pat00031
는 수학식 3과 같이 복원레벨
Figure 112003037957840-pat00032
으로 매핑된다.
Figure 112003037957840-pat00033
도 2는 도 1에 도시된 양자화기의 입출력 특성을 도시한 그래프로서, 상기 DCT 입력
Figure 112003037957840-pat00034
이 0≤
Figure 112003037957840-pat00035
<0.5에서는 상기 복원레벨
Figure 112003037957840-pat00036
은 0이고, 상기 DCT 입력
Figure 112003037957840-pat00037
이 0.5≤
Figure 112003037957840-pat00038
<1.5에서는 상기 복원레벨
Figure 112003037957840-pat00039
은 1이 된다.
상기한 양자화 방법은 균일 양자화 방법으로, 도 1에 도시된 균일 양자화기는 설계가 간단하여 대부분의 디지털 영상 코덱인 JPEG, MPEG 등의 부호화 및 복호화 방법에 채택이 된다.
그러나, 상기 양자화기에 입력되는 DCT 계수는 균등분포가 아니라 라플라시 안(laplacian) 분포를 가지고 있기 때문에 상기와 같은 균일 양자화 방법으로 영상 데이터를 압축하면 양자화 오차가 커져 재생화질이 저하된다는 단점이 있다.
상기 균일 양자화기의 문제점을 해결하기 위한 비균일 양자화기 중, 가장 대표적인 최적 양자화기가 로이드-맥스(Lloyd-Max) 양자화기이다.
상기 로이드-맥스 양자화기는 각 양자화 레벨에 대해 최소평균자승오차를 갖도록 최적의 결정레벨과 복원레벨을 산출하는 양자화기로, 구현 복잡도가 매우 높기 때문에 실질적으로 사용될 때에는 많은 계산량이 요구되어 시스템 부하가 가중된다는 문제점이 있다.
종래의 디지털 영상 데이터의 복호화 방법은 도 1에 도시된 바와 같은 균일 양자화기를 사용하여 역양자화한다.
만약, 상기 입력 DCT 계수의 확률분포함수(PDF : Probability Distribution Function)가 균등분포를 이룬다면, 종래의 복호화 방법은 상기 로이드-맥스 양자화기와 동일한 성능을 보이게 된다.
그러나, 상기 입력 DCT 계수는 라플라시안 분포를 갖고 있기 때문에, 균일 양자화기를 사용하는 종래의 디지털 영상 데이터의 복호화 방법은 양자화 오류가 많이 발생하여 수신측에서 복원된 영상의 화질이 저하된다는 문제점이 있다.
따라서, 본 발명의 목적은 수신측의 복호화 과정에 있어서 역양자화 방법을 개선하여 화질을 향상시킬 수 있는 있는 디지털 영상 데이터의 복호화 방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위하여, 본 발명에 따른 디지털 영상 데이터의 복호화 방법은 입력 DCT 계수
Figure 112003037957840-pat00040
를 복원레벨
Figure 112003037957840-pat00041
로 매핑하는 특성을 갖는 양자화기를 이용하여 디지털 영상 데이터를 역양자화하는 디지털 영상 데이터의 복호기에 있어서, 입력된 영상 프레임의 각 블록의 픽셀위치(i,j)에 대해 0으로 입력된 값을 카운트하여 확률분포함수
Figure 112003037957840-pat00042
를 계산하는 과정과; 상기 확률분포함수를 이용하여 라플라시안 파라미터
Figure 112003037957840-pat00043
에 대한 신뢰 추정치
Figure 112003037957840-pat00044
를 구하는 과정과; 상기 신뢰 추정치
Figure 112003037957840-pat00045
를 이용하여 라플라시안 파라미터
Figure 112003037957840-pat00046
를 계산하는 과정과; 상기 라플라시안 파라미터
Figure 112003037957840-pat00047
로부터 각 픽셀위치(i,j)에서의 확률분포함수
Figure 112003037957840-pat00048
를 산출하는 과정과; 상기 확률분포함수
Figure 112003037957840-pat00049
를 이용하여 질량중심을 계산하고, 이 질량중심
Figure 112003037957840-pat00050
을 복원레벨로 설정하는 과정으로 구성되는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 디지털 영상 데이터의 복호화 방법의 실시예를 설명하면 다음과 같다.
본 발명에 따른 디지털 영상 데이터의 복호화 방법은 로이드-맥스 양자화기보다 적은 연산량으로 상기 로이드-맥스 양자화기에 근접한 성능을 얻기 위한 방법이다.
비균일 양자화기인 로이드-맥스(Lloyd-Max) 양자화 설계 관점에서, 최적의 결정레벨은 서로 이웃하는 결정레벨의 질량 중심에 위치하기 때문에 양자화기에 입 력된 DCT 계수
Figure 112003037957840-pat00051
의 확률분포함수를 추정할 수 있다면 최적에 가까운 결정레벨을 찾을 수 있다.
본 발명에서는 수학식 3에서 산출된 복원레벨
Figure 112003037957840-pat00052
대신에 구간 〔
Figure 112003037957840-pat00053
）에서의 질량 중심을 결정레벨
Figure 112003037957840-pat00054
의 새로운 복원레벨
Figure 112003037957840-pat00055
로 결정한다. 상기 새로운 복원레벨
Figure 112003037957840-pat00056
은 수학식 4와 같다.
Figure 112003037957840-pat00057
이때,
Figure 112003037957840-pat00058
는 입력 DCT 계수
Figure 112003037957840-pat00059
의 확률분포함수이다.
상기 수학식 4를 적용하기 위해서는 복호기가
Figure 112003037957840-pat00060
를 알고 있어야 한다.
상기
Figure 112003037957840-pat00061
의 확률분포함수
Figure 112003037957840-pat00062
를 효율적으로 추정하는 방법을 설명하면 다음과 같다.
일반적으로 휘도 DCT 계수의 AC(alternate current) 성분은 수학식 5와 같은 라플라시안 분포로 알려져 있다.
Figure 112003037957840-pat00063
이때,
Figure 112003037957840-pat00064
는 라플라시안 파라미터로서, 입력 DCT 계수
Figure 112003037957840-pat00065
의 분포를 결정하 는 변수이다. 디지털 부호 및 복호화에서 DCT의 단위는 8×8블록이므로, 1개의 DC(direct current) 성분을 제외한 총 63개의 AC성분에 대해 개별적인 라플라시안 파라미터
Figure 112003037957840-pat00066
값이 할당되어야 한다.
상기 수학식 5를 이용하면, 확률변수
Figure 112003037957840-pat00067
의 평균은 정의에 의해 수학식 6과 같이 계산된다.
Figure 112003037957840-pat00068
상기 수학식 6으로부터 라플라시안 파라미터
Figure 112003037957840-pat00069
는 수학식 7과 같이 정리된다.
Figure 112003037957840-pat00070
상기 라플라시안 파라미터
Figure 112003037957840-pat00071
와 확률변수
Figure 112003037957840-pat00072
의 평균 사이는 역관계가 성립된다는 것을 수학식 7로 알수 있다.
상기 수학식 7에 의해 계산된 라플라시안 파라미터와 실제 블록의 특정 위치에서의 확률분포함수를 비교함으로써 수학식 7의 신뢰도를 검증할 수 있다.
표 1은 512×512 크기의 'Couple' 테스트 영상에 대한 라플라시안 파라미터를 수학식 7을 이용하여 계산한 결과이다.
Figure 112003037957840-pat00073
 j
0 1 2 3 4 5 6 7
i 0 - 0.028 0.046 0.065 0.086 0.122 0.164 0.227
1 0.030 0.068 0.100 0.128 0.166 0.221 0.280 0.330
2 0.052 0.096 0.139 0.174 0.218 0.275 0.332 0.396
3 0.078 0.129 0.183 0.230 0.279 0.352 0.423 0.484
4 0.106 0.160 0.219 0.274 0.328 0.404 0.460 0.523
5 0.142 0.196 0.267 0.330 0.377 0.460 0.508 0.572
6 0.183 0.237 0.297 0.372 0.409 0.496 0.552 0.600
7 0.234 0.275 0.348 0.406 0.458 0.545 0.595 0.625
도 3a와 도 3b는 실제 확률분포와 수학식 7을 이용하여 계산한 확률분포를 비교 도시한 도면이다.
도 3a는 8×8블록의 (2.2)에서의 실제 확률분포와 표 1의 라플라시안 파라미터
Figure 112003037957840-pat00074
=0.139를 이용하여 구현한 확률분포를 비교 도시한 그래프로서, 실제 확률분포와 수학식 7을 이용하여 계산된 확률분포가 거의 유사한 것을 알 수 있다.
도 3b는 (6.5) 위치에서의 실제 확률분포와 표 1의 라플라시안 파라미터
Figure 112003037957840-pat00075
=0.496를 이용하여 구현한 확률분포를 비교 도시한 그래프로서, 도 3a와 마찬가지로 실제 확률분포와 수학식 7을 이용한 확률분포가 거의 유사하다. 즉, 상기한 결과로부터 수학식 7의 신뢰성은 보장된다.
그러나, 상기 입력 DCT 계수
Figure 112003037957840-pat00076
에 대해 역양자화기에서 알 수 있는 정보는 상기
Figure 112003037957840-pat00077
의 복원레벨인
Figure 112003037957840-pat00078
뿐이므로, 주어진 정보인
Figure 112003037957840-pat00079
를 이용하여 상기 확률변수
Figure 112003037957840-pat00080
의 평균
Figure 112003037957840-pat00081
를 추정한다.
상기 확률변수
Figure 112003037957840-pat00082
의 평균
Figure 112003037957840-pat00083
은 수학식 8의 과정에 의해 근사화가 가능 하다.
Figure 112003037957840-pat00084
수학식 8의 결과식에서 두번째 항목이 지배적인 값이지만 첫번째 항목도 큰
Figure 112003037957840-pat00085
값에 대해서는 무시할 수 없다. 따라서, 첫번째 항목을 계산하기 위해 먼저 상기 라플라시안 파라미터
Figure 112003037957840-pat00086
에 대한 신뢰도가 높은 추정치를 산출한다.
상기 라플라시안 파라미터
Figure 112003037957840-pat00087
에 대한 신뢰 추정치를 산출하기 위해서 도 2로부터 얻을 수 있는 확률관계식을 이용한다.
Figure 112003037957840-pat00088
상기 수학식 9에서
Figure 112003037957840-pat00089
는 엔트로피(entropy) 복호화된 8×8블록의 (i,j)번째 위치에서의 0의 개수를 계산함으로써 알 수 있다. 상기 수학식 9을 이용여 계산된
Figure 112003037957840-pat00090
를 이용하여 라플라시안 파라미터
Figure 112003037957840-pat00091
를 구하면 수학식 10과 같다.
Figure 112003037957840-pat00092
이때, 함수
Figure 112003037957840-pat00093
는 x에 대한 자연로그 함수이다.
상기 수학식 11의 결과를 상기 라플라시안 파라미터
Figure 112003037957840-pat00094
에 대한 신뢰 추정치인
Figure 112003037957840-pat00095
로 표시하여, 상기 수학식 8를 다음과 같이 정리할 수 있다.
Figure 112003037957840-pat00096
상기 수학식 11과 수학식 7에 의해 라플라시안 파라미터
Figure 112003037957840-pat00097
는 수학식 12와 같은 관계식으로 정리할 수 있다.
Figure 112003037957840-pat00098
상기 수학식 12의 신뢰성을 증명하기 위하여 512×512크기의 테스트 이미지인 'Couple'을 JPEG의 표준 양자화 테이블을 이용하여 부호화하였고, 상기 수학식 12를 이용하여 복호기에서 상기 라플라시안 파라미터
Figure 112003037957840-pat00099
값을 계산하였다.
표 2는 상기 수학식 12를 이용하여 계산한 라플라시안 파라미터
Figure 112003037957840-pat00100
값을 나타낸 것으로, 상기 표 1과 표 2의 결과값이 매우 유사하다.
Figure 112003037957840-pat00101
 j
0 1 2 3 4 5 6 7
i 0 - 0.028 0.046 0.066 0.088 0.127 0.169 0.234
1 0.030 0.067 0.107 0.131 0.159 0.217 0.269 0.343
2 0.051 0.101 0.145 0.169 0.229 0.283 0.351 0.377
3 0.074 0.134 0.177 0.229 0.273 0.343 0.435 0.501
4 0.113 0.168 0.206 0.261 0.319 0.418 0.451 0.541
5 0.137 0.187 0.251 0.339 0.361 0.444 0.497 0.556
6 0.171 0.228 0.311 0.351 0.418 0.479 0.563 0.641
7 0.250 0.291 0.362 0.425 0.447 0.568 0.613 0.653
따라서, 상기 라플라시안 파라미터
Figure 112003037957840-pat00102
의 신뢰 추정치
Figure 112003037957840-pat00103
를 이용하여 상기 라플라시안 파라미터를 추정하는 수학식 12의 신뢰성이 증명된다.
결론적으로, 상기 수학식 12에 의해 구해진 라플라시안 파라미터
Figure 112003037957840-pat00104
값을 이용하여 상기 수학식 4의 질량중심을 계산하고, 이 값을 복원레벨로 정하면 종래 기술에 따라 균일 양자화 방법으로 구해지는 복원레벨보다 더 정확한 복원레벨 값을 산출할 수 있고, 양자화에 의해 발생하는 잡음을 감소시켜 복조화된 영상의 화질을 향상시킬 수 있다.
도 4는 본 발명에 따른 디지털 영상 데이터의 복호화 방법을 도시한 흐름도로서, 디지털 영상 시스템의 수신측에 상술한 발명 내용을 적용하여 복호하는 방법이다.
먼저, 상기 수신측에 입력된 프레임의 각 8×8 블록의 64개의 픽셀 위치(i,j)에 대해 0으로 입력된 값을 카운트하여 확률분포함수
Figure 112003037957840-pat00105
를 계산하고(S1), 계산된 확률분포함수
Figure 112003037957840-pat00106
를 수학식 10에 적용하여 라플라시안 파라미터
Figure 112003037957840-pat00107
에 대한 신뢰 추정치인
Figure 112003037957840-pat00108
를 구한다(S2).
상기 신뢰 추정치
Figure 112003037957840-pat00109
를 상기 수학식 12에 대입하여 라플라시안 파라미터
Figure 112003037957840-pat00110
를 산출한다(S3). 이때, 상기 수학식 12를 계산하기 위해 필요한 양자화 계단 크기
Figure 112003037957840-pat00111
는 상기 수신측에 입력되는 비트스트림의 헤더에 포함된 양자화 파라미터 정보로부터 알 수 있다.
상기 수학식 12를 통해 산출된 라플라시안 파라미터
Figure 112003037957840-pat00112
를 상기 수학식 5에 대입하여 각 픽셀위치(i,j)에서의 라플라시안 확률분포함수
Figure 112003037957840-pat00113
를 구하고(S4), 상기 라플라시안 확률분포함수
Figure 112003037957840-pat00114
를 상기 수학식 4에 적용하여 계산함으로써 질량중심을 산출한(S5) 후, 상기 질량중심을 복원레벨로 설정한다(S6).
상기와 같이 상기 질량중심을 복원레벨로 설정하여 복호화하는 본 발명은 종래의 복호화 방법보다 복원된 영상의 화질을 향상시킬 수 있다.
도 5는 종래의 균일 양자화기와 본 발명에서 제안한 방법을 채택한 양자화기의 율-왜곡(rate-distrotion) 성능을 비교 도시한 그래프로서, 본 발명에 따른 결과값이 종래의 표준 균일 양자화기에 비해 모든 엔트로피 레벨에서 낮은 평균자승오차를 가진다. 따라서, 본 발명에 따른 복호화 방법이 종래의 복호화 방법보다 우 수한 성능임을 알 수 있고, 특히, 작은 엔트로피 레벨에서는 종래의 양자화기보다 두드러지게 성능이 우수하다는 것을 알 수 있다.
그리고, 본 발명에 따른 복호화 방법과 종래의 복호화 방법의 재생화질을 객관적으로 평가하기 위해 PSNR(Peak Signal to Noise Ratio)를 비교하여 표 3에 도시하였다.
상기 평가를 위해 사용된 테스트 영상은 'Lena', 'Couple', 'Peppers' 영상이고, 이 테스트 영상은 모두 8bit 그레이(gray) 영상이며, 크기는 512×512이다. 다양한 테스트를 위하여 지표(quality factor) q가 각 테스트 영상의 양자화 품질을 여러 레벨로 조절한다.
상기 표 3에서 모든 지표 q값에 대해 본 발명의 복호화 방법에 의한 PSNR값이 종래의 복호화 방법에 의한 PSNR값보다 높은 것을 알 수 있고, 본 발명에 따른 복호화 방법으로 얻을 수 있는 PSNR 이득은 약 0.2~0.5dB인 것을 알 수 있다.
Image quality factor(q) standard JPEG method(dB) proposed method (dB) improvement (dB)
Lena 1 35.86 36.07 0.21
3 32.59 32.90 0.31
5 30.87 31.35 0.48
7 29.67 30.21 0.54
10 28.36 28.90 0.50
15 26.85 27.36 0.48
20 25.62 26.14 0.47
Couple 1 34.85 35.08 0.23
3 31.39 31.71 0.32
5 29.70 30.13 0.43
7 28.60 29.08 0.48
10 27.44 27.90 0.46
15 26.06 26.56 0.50
20 25.06 25.53 0.47
Peppers 1 34.90 35.17 0.27
3 32.37 32.72 0.35
5 30.92 31.29 0.37
7 29.81 30.30 0.49
10 28.55 29.03 0.48
15 27.01 27.52 0.51
20 25.82 26.34 0.52
이와 같이, 본 발명에 따른 디지털 영상 데이터의 복호화 방법은 균일 양자화기를 채택하고 있는 대부분의 디지털 영상 복호기에 적용될 수 있고, 질량중심으로 최적화된 복원레벨을 이용하여 재생화질을 향상시킬 수 있는 효과가 있다.

Claims (6)

  1. 입력 DCT 계수
    Figure 112006023071137-pat00115
    를 복원레벨
    Figure 112006023071137-pat00116
    로 매핑하는 특성을 갖는 양자화기를 이용하여 디지털 영상 데이터를 역양자화하는 디지털 영상 데이터의 복호기에 있어서,
    상기 복호기에 입력된 영상 프레임의 각 블록의 픽셀위치(i,j)에 대해 0으로 입력된 값을 카운트하여 확률분포함수
    Figure 112006023071137-pat00117
    를 계산하는 과정과;
    상기 확률분포함수
    Figure 112006023071137-pat00141
    를 이용하여 상기 입력된 DCT 계수
    Figure 112006023071137-pat00142
    의 라플라시안 분포를 결정하는 변수
    Figure 112006023071137-pat00143
    의 신뢰 추정치
    Figure 112006023071137-pat00119
    를 구하는 과정과;
    상기 신뢰 추정치
    Figure 112006023071137-pat00120
    에 기초하여 상기 변수
    Figure 112006023071137-pat00121
    를 구하는 과정과;
    상기 변수
    Figure 112006023071137-pat00122
    로부터 상기 입력된 DCT계수
    Figure 112006023071137-pat00144
    의 확률분포함수
    Figure 112006023071137-pat00123
    를 추정하는 과정과;
    상기 추정된 확률분포함수
    Figure 112006023071137-pat00124
    를 질량중심
    Figure 112006023071137-pat00125
    을 계산하는 소정 수식에 적용하여 새로운 복원레벨로 설정하는 과정으로 구성되며,
    여기서, 상기 신뢰 추정치는
    Figure 112006023071137-pat00145
    를 이용하여 계산되는 것을 특징으로 하는 디지털 영상 데이터의 복호화 방법.
  2. 삭제
  3. 제 2 항에 있어서, 상기 양자화 계단 크기
    Figure 112003037957840-pat00128
    는
    입력 영상의 비트스트림 헤더에 포함된 양자화 파라미터 정보로부터 검출하는 것을 특징으로 하는 디지털 영상 데이터의 복호화 방법.
  4. 제 1 항에 있어서, 상기 변수
    Figure 112006023071137-pat00129
    는
    Figure 112006023071137-pat00130
    를 이용하여 계산되는 것을 특징으로 하는 디지털 영상 데이터의 복호화 방법.
  5. 제 1 항에 있어서, 상기 확률분포함수
    Figure 112003037957840-pat00131
    는
    Figure 112003037957840-pat00132
    를 이용하여 계산되는 것을 특징으로 하는 디지털 영상 데이터의 복호화 방법.
  6. 제 1 항에 있어서, 상기 질량중심
    Figure 112006023071137-pat00133
    을 계산하는 소정 수식은
    Figure 112006023071137-pat00134
    인 것을 특징으로 하는 디지텅 영상 데이터의 복호화 방법.
    여기서, tm≤xm <tm+1 이다.
KR20030070870A 2003-10-11 2003-10-11 디지털 영상 데이터의 복호화 방법 KR100621003B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20030070870A KR100621003B1 (ko) 2003-10-11 2003-10-11 디지털 영상 데이터의 복호화 방법
EP04014575A EP1523195A3 (en) 2003-10-11 2004-06-22 Method and apparatus for decoding digital image data
US10/874,598 US20050111742A1 (en) 2003-10-11 2004-06-24 Method and apparatus for decoding digital image data
CNA2004100698202A CN1606350A (zh) 2003-10-11 2004-07-09 解码数字图像数据的方法和装置
JP2004218007A JP2005124145A (ja) 2003-10-11 2004-07-26 デジタル映像データの復号化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030070870A KR100621003B1 (ko) 2003-10-11 2003-10-11 디지털 영상 데이터의 복호화 방법

Publications (2)

Publication Number Publication Date
KR20050035040A KR20050035040A (ko) 2005-04-15
KR100621003B1 true KR100621003B1 (ko) 2006-09-08

Family

ID=34309570

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20030070870A KR100621003B1 (ko) 2003-10-11 2003-10-11 디지털 영상 데이터의 복호화 방법

Country Status (5)

Country Link
US (1) US20050111742A1 (ko)
EP (1) EP1523195A3 (ko)
JP (1) JP2005124145A (ko)
KR (1) KR100621003B1 (ko)
CN (1) CN1606350A (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4730144B2 (ja) * 2005-03-23 2011-07-20 富士ゼロックス株式会社 復号化装置、逆量子化方法及びこれらのプログラム
KR100703799B1 (ko) * 2005-07-19 2007-04-06 삼성전자주식회사 역 양자화 방법 및 장치, 상기 방법을 이용한 비디오디코딩 방법 및 장치
US7573952B1 (en) * 2005-08-23 2009-08-11 Sun Microsystems, Inc. Barycentric coordinate technique for resampling quantized signals
EP1937002B1 (en) * 2006-12-21 2017-11-01 Rohde & Schwarz GmbH & Co. KG Method and device for estimating the image quality of compressed images and/or video sequences
JP4901772B2 (ja) * 2007-02-09 2012-03-21 パナソニック株式会社 動画像符号化方法及び動画像符号化装置
CN102265616B (zh) * 2008-12-26 2013-12-11 日本电气株式会社 逆量化方法和逆量化装置
US8923224B2 (en) * 2011-08-12 2014-12-30 Sharp Laboratories Of America, Inc. Quantizing relative phase and relative amplitude for coordinated multipoint (CoMP) transmissions
US10101049B2 (en) 2015-11-12 2018-10-16 Oracle International Corporation Determining parameters of air-cooling mechanisms
KR101905403B1 (ko) * 2017-02-15 2018-10-08 동명대학교산학협력단 벡터 콘텐츠 인증 보안을 위한 다중 스케일 곡률기반 벡터 데이터 해싱기술
DE102021117548A1 (de) * 2020-07-16 2022-01-20 Samsung Electronics Co., Ltd. Bildsensormodul, bildverarbeitungssystem, und bildkomprimierungsverfahren

Also Published As

Publication number Publication date
EP1523195A3 (en) 2005-11-23
US20050111742A1 (en) 2005-05-26
CN1606350A (zh) 2005-04-13
EP1523195A2 (en) 2005-04-13
KR20050035040A (ko) 2005-04-15
JP2005124145A (ja) 2005-05-12

Similar Documents

Publication Publication Date Title
US6275527B1 (en) Pre-quantization in motion compensated video coding
Turaga et al. No reference PSNR estimation for compressed pictures
US10009611B2 (en) Visual quality measure for real-time video processing
US8331438B2 (en) Adaptive selection of picture-level quantization parameters for predicted video pictures
RU2402885C2 (ru) Классификация контента для обработки мультимедийных данных
JP4444840B2 (ja) ビデオ品質の測定
US20060133479A1 (en) Method and apparatus for generating a quantisation matrix that can be used for encoding an image or a picture sequence
KR101394153B1 (ko) 양자화 방법 및 장치, 역양자화 방법 및 장치
CN108574841B (zh) 一种基于自适应量化参数的编码方法及装置
US20030035586A1 (en) Decoding compressed image data
US20070031049A1 (en) Image compression device and image compression method
JP2003018599A (ja) 画像符号化装置および方法
JPH09307904A (ja) 映像信号符号化システム用量子化器
US20200068200A1 (en) Methods and apparatuses for encoding and decoding video based on perceptual metric classification
US20110069755A1 (en) Method and device for image compression
US20080193028A1 (en) Method of high quality digital image compression
KR100621003B1 (ko) 디지털 영상 데이터의 복호화 방법
US7729551B2 (en) Method for controlling the amount of compressed data
Turaga et al. No reference PSNR estimation for compressed pictures
US20150222905A1 (en) Method and apparatus for estimating content complexity for video quality assessment
CN112040231A (zh) 一种基于感知噪声信道模型的视频编码方法
Minoo et al. Perceptual video coding with H. 264
KR100584422B1 (ko) 영상데이터의 압축 장치 및 방법
EP1675405A1 (en) Optimisation of a quantisation matrix for image and video coding
Battiato et al. Coding techniques for CFA data images

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

LAPS Lapse due to unpaid annual fee