디지털 신호처리 (dsp : digital signal processing)

74
디디디 디디디디 디디디 디디디디 (DSP : Digital Signal (DSP : Digital Signal Processing) Processing)

Upload: tamas

Post on 21-Jan-2016

183 views

Category:

Documents


0 download

DESCRIPTION

디지털 신호처리 (DSP : Digital Signal Processing). Contents. 압축의 개요와 종류 음성신호압축 영상신호압축 영상압축의 주요 기술. 1. 압축의 개요와 종류. 개요 압축의 종류 오디오 압축의 발전 영상 압축의 발전. 디지털 신호처리 개념도. 압축의 개요. 압축 (compression) 과 신장은 원신호의 의미를 손상하지 않는 범위에서 전송데이터의 양을 적게 할 목적으로 데이터를 줄여서 보내고 수신 측에서 복원하는 것을 뜻한다 . - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 디지털 신호처리 (DSP : Digital Signal Processing)

디지털 신호처리디지털 신호처리(DSP : Digital Signal Processing)(DSP : Digital Signal Processing)

Page 2: 디지털 신호처리 (DSP : Digital Signal Processing)

ContentsContents

1.1. 압축의 개요와 종류압축의 개요와 종류

2.2. 음성신호압축음성신호압축

3.3. 영상신호압축영상신호압축

4.4. 영상압축의 주요 기술영상압축의 주요 기술

Page 3: 디지털 신호처리 (DSP : Digital Signal Processing)

1. 1. 압축의 개요와 종류압축의 개요와 종류

• 개요

• 압축의 종류

• 오디오 압축의 발전

• 영상 압축의 발전

Page 4: 디지털 신호처리 (DSP : Digital Signal Processing)

디지털 신호처리 개념도디지털 신호처리 개념도

아날로그 아날로그

입력신호입력신호

→→ 아날로그 아날로그

필터필터

→→ A/D A/D

변환기변환기

→→

DSP DSP

또는 또는

컴퓨터컴퓨터

↑↑

다양한 다양한

멀티미디멀티미디

어 신호 어 신호

처리 처리

알고리즘알고리즘

→→ D/A D/A

변환기변환기

→→ 아날로그 아날로그

필터필터

아날로그 아날로그

출력신호출력신호

→→

Page 5: 디지털 신호처리 (DSP : Digital Signal Processing)

압축의 개요압축의 개요

• 압축 (compression) 과 신장은 원신호의 의미를 손상하지 않는 범위에서 전송데이터의 양을 적게 할 목적으로 데이터를 줄여서 보내고 수신 측에서 복원하는 것을 뜻한다 .

• 압축은 source coding 시 이루어진다 .

• 정보의 압축을 위해 일반적으로 활용되는 정보의 성질들로는

다음의 세 가지가 있을 수 있다 .

1. 공간적 상관관계

2. 시간적 상관관계

3. 정보 구성 기호 (symbol) 의 발생 확률

Page 6: 디지털 신호처리 (DSP : Digital Signal Processing)

전형적인 정보압축 시스템 개념도전형적인 정보압축 시스템 개념도

입력신호입력신호

(( 영상영상 , ,

음성 등음성 등 ))

→→ 부호화기부호화기

(encoder)(encoder) →→ 미디어 저장 미디어 저장

또는 또는

네트워크 전송네트워크 전송

→→ 복호화기복호화기

(decoder)(decoder)→→ 복구된 신호복구된 신호

(( 영상영상 , ,

음성 등음성 등 ))

Page 7: 디지털 신호처리 (DSP : Digital Signal Processing)

압축의 종류압축의 종류

1. 통계적 중복성

2. 시간 및 공간적 중복성 ( 예측 가능 정보 )

3. 지각 시스템 ( 인지범위 )

Page 8: 디지털 신호처리 (DSP : Digital Signal Processing)

통계적 중복성통계적 중복성 (Statistical Redundancy)(Statistical Redundancy)

• 허프만 (Huffman) 코딩기법 (VLC, RLC) 사용

• 확률적으로 가장 많이 나오는 데이터를 가장 적은 비트로 할당 (VLC)

• 동일하게 반복적인 값을 다른 값으로 대체 (RLC)

• Text 의 압축에 효과적이어서 WinZip 에 응용

☞ VLC : Variable Length Coding, 가변 장 ( 길이 ) 부호화

☞ RLC : Run Length Coding, 줄 길이 부호화

☞ WinZip is a file archiver and compressor for Microsoft

Windows, developed by WinZip Computing (formerly Nico

Mak Computing).

Page 9: 디지털 신호처리 (DSP : Digital Signal Processing)

시간 및 공간적 중복성시간 및 공간적 중복성 (( 예측 가능 정보예측 가능 정보 ))

• 이전 값과의 차이 값 (difference) 만을 전송해서 의미를 전달

• 공간축에서는 옆에 있는 정보의 차이 값만을 전송

• DPCM, MC 를 이용

☞ DPCM : Differential Pulse Code Modulation

☞ MC : Motion Compensation

Page 10: 디지털 신호처리 (DSP : Digital Signal Processing)

지각 시스템지각 시스템 (( 인지범위인지범위 ))

• 사람 눈에 보이지 않거나 귀에 들리지 않는 데이터나 정보는 보내지 않는다 .

• 사람 눈의 특성은 저주파에는 민감하고 고주파에는 덜 민감하므로 고주파

성분을 제거해서 전송한다 .

• 사람 귀의 특성에서 상대적으로 큰 소리 주변의 작은 소리는 들리지

않으므로 빼고 전송한다 .

• DCT, 최소가청한계 , Masking 효과 이용

DCT : Discrete Cosine Transform, DCT : Discrete Cosine Transform, 이산 코사인 변환이산 코사인 변환

낮은 주파수에 대해서는 모든 레벨에 대해서 데이터 출현확률이 거의 일정한 반면 , 주파수가 높아질수록 높은 레벨에서의 데이터 출현확률은 급격히 떨어진다 . 효율적인 압축을 위해서는 반드시 영상 데이터를 여러 개의 주파수 성분으로 분리해야 하며 , 이 상태에서 비로소 고역부분의 스펙트럼에 대해서 압축할 수 있다 .

Page 11: 디지털 신호처리 (DSP : Digital Signal Processing)

오디오 압축의 발전오디오 압축의 발전

• 음성음성 (Voice) (Voice) 압축압축

: 1972 년 64kbps   PCM (Pulse Code Modulation)

   : 1974 년 32kbps   ADPCM (Adaptive Differential PCM)

   : 1992 년 16kbps   LDCELP (Low Delay Code Excited Linear

Prediction)

• 음향음향 (Audio) (Audio) 압축압축

: 1984 년 오디오 부호화

: 1992 년 MPEG-1 (Audio Layer 1, 2, 3)

   : 1994 년 MPEG-2 Audio (5.1CH 할당 , 음성다중 사용 가능 )

Page 12: 디지털 신호처리 (DSP : Digital Signal Processing)

영상 압축의 발전영상 압축의 발전

• 정지영상정지영상 : FAX (Group 3, 4)

   : 1992   JPEG (Color 이미지 전송용 )

• 동영상동영상 : 1984   영상을 PCM 으로 전송 : 1992   H.261 영상 전화기술 등장 : 1992   MPEG-1 비디오 (CD 디자인 1.44Mbps)

   : 1994   MPEG-2 비디오 (H.262)

• 영상정보의 특성영상정보의 특성 - Redundancy 가 크다 압축 가능 - Correlation 이 크다 예측 가능 - 손실허용 가능 (data 통신과 비교 시 )

- 대역폭이 넓다 (6MHz) 압축 필히 필요 - Low Level 에 Energy 집중 비직선 양자화 필요

☞ H.261 is a 1990 ITU-T video coding standard originally designed for transmission over ISDN lines on which data rates are multiples of 64 kbit/s.

☞ H.262 is an ITU-T digital video coding standard.

Page 13: 디지털 신호처리 (DSP : Digital Signal Processing)

PCM / DPCM / ADPCMPCM / DPCM / ADPCM

• PCM (Pulse Code Modulation)

: 표본화 후 양자화하는 것

• DPCM (Differential PCM)

: 앞의 표본 값과의 차이 값만을 저장하는 방식

• ADPCM (Adaptive Differential PCM)

: 차이가 많이 나는 부분은 큰 비트 수를 , 차이가 적게 나는 부분은

작은 비트 수를 할당하는 방식

Page 14: 디지털 신호처리 (DSP : Digital Signal Processing)

2. 2. 음성신호 압축음성신호 압축

Page 15: 디지털 신호처리 (DSP : Digital Signal Processing)

음성의 디지털 음성의 디지털 Coding Coding 방식의 비교방식의 비교

범 주 방 법 bit rate(kbps)

품 질 복잡성 개 요

파형 코딩 PCM 56~64 뛰어남 간단함 음성파형을 표본화 , 양자화 , 부호화하는 방식 ADPCM

ADM16~48 고속에서

뛰어나고 저속에서는 좋다

간단함

하이브리드 코딩

RELP, APC, SBC, ATC

8~16 좋다 복잡함 파형 부호화 방식과 보코딩 방식의 장점을 혼합한 방식

Vocoding

LPC 2.4~4.8 약하다 복잡함 음성의 특징을 추출하여 전송하고 재생하는 방식 Format

Vocoder Vector Quantizer

0.05~1.2

좋지 않음 매우 복잡

Page 16: 디지털 신호처리 (DSP : Digital Signal Processing)

PCMPCM

• PCM : Pulse Code Modulation, 펄스 부호 변조

• 연속적으로 변화하는 아날로그 신호 ( 영상 , 음성 ) 를 이산적인

(discrete) 디지털 부호로 변환하기 위한 기술

• 1937 년 프랑스의 A. H. Reeves 에 의해 발표된 전송신호의

변조방법에 관한 이론

Page 17: 디지털 신호처리 (DSP : Digital Signal Processing)

PCM PCM 원리원리 : PCM : PCM 의 개념도의 개념도

Page 18: 디지털 신호처리 (DSP : Digital Signal Processing)

analoganalog 신호를 신호를 digitaldigital 신호로 만드는 과정신호로 만드는 과정

• 표본화 (Sampling)– 일정한 간격으로 아날로그 신호의 값을 추출하는 과정

• 양자화 (Quantization)– 추출한 신호의 레벨을 몇 단계로 나타내는 과정

• 부호화 (Coding)– 각 레벨에 속한 값을 이진수로 변환하는 과정

Page 19: 디지털 신호처리 (DSP : Digital Signal Processing)

표본화표본화 (Sampling)(Sampling)

t

...n

Sampling

샘플링 주기

• 샘플링 주기(sampling period)– 샘플링하는 시간 간격– 단위 : 초

• 샘플링 주파수 , 샘플링율(sampling frequency, sampling rate)– 1 초동안 샘플링 횟수– 단위 : Hz, samples/s

• 예– 샘플링 주기 =1ms– 샘플링율 =1000Hz

Page 20: 디지털 신호처리 (DSP : Digital Signal Processing)

샘플링 주파수샘플링 주파수 (( 주기주기 )) 는 얼마가 적당할까는 얼마가 적당할까 ??

• 샘플링을 많이 하면 아날로그 신호와의 일치성은 커지나 , 대신에 디지털 데이터의 양이 늘어난다 .

• 일반적으로 샘플링을 N 배로 늘리면 , 데이터의 양도 N 배로 늘어난다 .

Page 21: 디지털 신호처리 (DSP : Digital Signal Processing)

샘플링 주파수의 기준샘플링 주파수의 기준

• 샘플링 정리

– 샘플링 주파수는 아날로그 신호의 최고 주파수의 2 배 이상으로

해야 원래의 아날로그 신호를 그대로 복원할 수 있다 .

( 용 어 )

– Nyquist Rate( 나이퀴스트 율 ) = 2fMAX

– Nyquist Frequency( 나이퀴스트 주파수 ) = fMAX

샘플링 주파수 ≥ 2ⅹ( 아날로그 신호의 최고 주파수 )

Page 22: 디지털 신호처리 (DSP : Digital Signal Processing)

샘플링 율과 소리샘플링 율과 소리

샘플링 율 재생 가능한 최고 주파수 소리듣기 비고

44100 Hz 22050 Hz CD

22050 Hz 11025 Hz

11025 Hz 5512.5 Hz

8000 Hz 4000 Hz 전화

4000 Hz 2000 Hz

Page 23: 디지털 신호처리 (DSP : Digital Signal Processing)

오디오에서 사용하는 샘플링 주파수오디오에서 사용하는 샘플링 주파수

기기 샘플링 주파수 (kHz) 최고 주파수 (kHz)

전화 8 3.4

CD 44.1 20

DAT 48 20

DVD Audio

192 ( 최대 ) 96

Page 24: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화양자화 (Quantization)(Quantization) 와 부호화와 부호화

• 양자화와 부호화– 샘플링된 값을 구간별로 구분하고 , 각 구간의 대표값으로 치환– 각 구간별로 이진 부호를 할당하고 각 샘플을 이진 부호로 변환

• ( 예 ) 4 레벨 양자화

111110010001

Page 25: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화 레벨과 부호의 비트수양자화 레벨과 부호의 비트수

비트수 레벨수

1 1

2 4

3 8

8 256

16 65,536

24 16,777,216

2레벨

4레벨

8레벨

1 1 1 0 0 0

11 11 10 01 00 01

110 111 101 010 001 010

1

0

11

10

01

00

111110101100011010001000

1 비트

2 비트

3비트

레벨수비트수 2

Page 26: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화 레벨과 품질양자화 레벨과 품질

양자화 레벨이 커질수록…

- 오차가 줄어든다 .

( 품질향상 )

- 비트수가 늘어난다 .

( 회로복잡 ,

전송속도증가 ,

용량증가 )

2구간

4구간

8구간

1 1 1 0 0 0

11 11 10 01 00 01

110 111 101 010 001 010

Page 27: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화 레벨과 소리양자화 레벨과 소리

• 샘플링 율은 44100Hz 로 고정 , 약 6초

샘플링율 양자화 비트 소리듣기 파일크기

44100 Hz 161,061,156 바이트

44100 Hz 8 531,956 바이트

Page 28: 디지털 신호처리 (DSP : Digital Signal Processing)

D/AD/A 변환변환

저역통과필터

......

Sf Sf2maxf

저역 통과 필터를 이용해서이 부분만 추출

시간 영역 주파수 영역

D/A 변환

Page 29: 디지털 신호처리 (DSP : Digital Signal Processing)

디지털 데이터의 양과 음질디지털 데이터의 양과 음질

• 데이터 양 (bps : bit per second 1 초당 비트 수 )

• ( 예 ) 음악 CD 의 경우– 44100162 = 1,411,200 bps 1.4Mbps

• 기타

bps = 표본화 주파수 양자화 비트 채널수

kbps 음질

0.8 대화 인식 가능한 최저값

64 전화 ( 비선형 양자화 )

1,411 CD 음질

Page 30: 디지털 신호처리 (DSP : Digital Signal Processing)
Page 31: 디지털 신호처리 (DSP : Digital Signal Processing)

PCMPCM 의 기본 구성의 기본 구성

Page 32: 디지털 신호처리 (DSP : Digital Signal Processing)

D/A D/A 변환기 구성도변환기 구성도

Page 33: 디지털 신호처리 (DSP : Digital Signal Processing)

PCM PCM 과정과정 ((analoganalog → digital → → digital → analoganalog))

Page 34: 디지털 신호처리 (DSP : Digital Signal Processing)

PCM PCM 송수신 신호처리 계통도 송수신 신호처리 계통도

Page 35: 디지털 신호처리 (DSP : Digital Signal Processing)

필터링필터링 (Filtering) (Filtering)

Page 36: 디지털 신호처리 (DSP : Digital Signal Processing)

표본화표본화

• 표본화 (sampling) : 연속적인 파형을 일정 주기의 펄스 진폭으로

대표시키는 PAM (Pulse Amplitude Modulation) 조작

• 표본화 정리 : Exact reconstruction of a continuous-time

baseband signal from its samples is possible if the signal is

bandlimited and the sampling frequency is greater than

twice the signal bandwidth.

fs ≥ 2fm Ts ≤ (1/2fm)

• 표본화 잡음

: 송신기 여파기 (wave filter) 의 고주파 차단 특성이 불량하여 표본화

주파수의 ½ 이상이 송신 게이트로 들어와 발생하는 잡음

Page 37: 디지털 신호처리 (DSP : Digital Signal Processing)

표본화 주파수 및 주기의 비교표본화 주파수 및 주기의 비교

표본화 주파수 , fs

(kHz)

표본화 주기 , Ts

(㎲ )

전화 (300Hz ~

3.4kHz)

CD (20Hz ~ 20kHz)

위성방송 (A 모드

15kHz)

위성방송 (B 모드

20kHz)

8

44.1

32

48

125

22.7

31.3

20.8

Page 38: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화양자화

• 양자화 (quantization) : 연속적인 진폭값을 유한한 수의 진폭값에 대응시킨 것 (PAM 의 진폭을 디지털량으로 변화시키기 위한 계단 모양의 근사값 ), 즉 연속적으로 변화하는 어떤 값을 불연속적인 대표값으로 나타내는 것

• 양자화 잡음 (quantization noise)

NQ = Q( 양자화 파형 ) – S( 원파형 )

• 양자화 잡음비 (S/NQ : Signal to quantizing noise ratio) 개선

양자화 step 수를 2 배 할 때마다 S/NQ 는 6dB씩 개선

Page 39: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화 잡음 양자화 잡음

원 신호 (S) 와 양자화 파형 (Q) 과의 사이에 존재하는

차이를 양자화 잡음 (Quantization Noise) 이라 한다 .

Page 40: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화양자화

Page 41: 디지털 신호처리 (DSP : Digital Signal Processing)

압축압축 , , 신장신장 (Compression, (Compression, Expansion)Expansion)

- 선형 ( 균일 ) 양자화 : 특성의 스텝폭이 전 입력 신호 레벨에

대해서 동일한 스텝 크기로 양자화한 것 . 압축기 사용 후 직선

양자화 부호화 ( 등가적 비직선 양자화 PCM 방식 적용 )

- 비선형 양자화 : 양자화 , 부호화를 하는 부호기 자체의 비직선성

이용 . 작은 진폭에 대해서는 작은 스텝으로 근사시키고 , 큰 진폭에

대하여는 큰 스텝으로 양자화한 것

Page 42: 디지털 신호처리 (DSP : Digital Signal Processing)

압압 ·· 신 특성과 비직선 양자화의 방식신 특성과 비직선 양자화의 방식

Page 43: 디지털 신호처리 (DSP : Digital Signal Processing)

부호화부호화

• Coding, Encoding

• 양자화에 의해 얻어진 불연속값을 펄스 부호로 대응시키는 조작

• A/D 변환기에는 병렬과 직렬의 두 방식이 있는데 , 디지털

통신에는 직렬부호 펄스가 필요하다 .

Page 44: 디지털 신호처리 (DSP : Digital Signal Processing)

3. 3. 영상신호 압축영상신호 압축

• 데이터 압축의 기법 : 무손실 기법 , 손실 기법

• 무손실 압축 - Run Length 부호화 - Huffman 부호화 - Lempel-Ziv 부호화

• 손실 압축 - DCT 변환 - 양자화 기법 - 예측 기법 : PCM, DPCM, ADPCM

Page 45: 디지털 신호처리 (DSP : Digital Signal Processing)

데이터 압축의 기법데이터 압축의 기법

• 무손실 (lossless) 기법 : 가역 압축 - 무손실 기법을 사용하여 압축한 결과를 복원할 경우 원래의 데이터를 그대로 재현할 수 있다 .

- 무손실 기법을 사용할 경우 일반적인 사진에서는 2:1 또는 3:1 이상의 압축효과를 얻기 어렵다 .

- 엑스레이 사진과 같이 점 하나가 갖는 의미가 중요한 경우에는 무손실 기법을 사용한다 .

- WinZip

• 손실 (lossy) 기법 : 비가역 압축 - 손실기법을 사용할 경우에는 무손실 기법 이상의 압축효과를 얻을 수 있다 .

- 사진을 사용하는 대부분의 응용분야에는 데이터의 크기를 줄이는 것이 더 중요하며 따라서 손실기법이 더 널리 사용된다 .

- JPEG, MPEG

Page 46: 디지털 신호처리 (DSP : Digital Signal Processing)

압축 기법의 분류압축 기법의 분류

무손실 압축

Run-Length 부호화

Huffman 부호화

Lempel-Ziv 부호화

손실 압축

변환 기법

(transformation)

FFT, DCT

예측 기법

(prediction)

DPCM, ADPCM, DM, ADM

양자화 (quantization)

보간법 (interpolation)

Page 47: 디지털 신호처리 (DSP : Digital Signal Processing)

무손실 압축무손실 압축

• Run Length 부호화

• Huffman 부호화

• Lempel-Ziv 부호화

Page 48: 디지털 신호처리 (DSP : Digital Signal Processing)

Run Length (RL) Run Length (RL) 부호화부호화

Run Length Run Length 부호화부호화

반복되어 나타나는 블록 (run) 정보들을 그 반복 횟수 (length) 로 표현하는

부호화

AAAABBBBBCCCCCCCCDEEEE 4A5B8C1D4E

22 byte 10 byte

( 압축률 = 22/10 = 2.2)

Page 49: 디지털 신호처리 (DSP : Digital Signal Processing)

Huffman Huffman 부호화부호화

• 각 단위 정보를 표현하는 비트 수를 단위 정보들의 출현 빈도를

기반으로 할당하는 것

• 빈도가 높은 정보는 적은 비트 수를 사용하여 표현하고 , 빈도가

낮은 정보는 비트 수를 많이 사용하여 표현함으로써 전체 데이터의

표현에 필요한 비트의 양을 줄일 수 있다 .

Page 50: 디지털 신호처리 (DSP : Digital Signal Processing)

Lempel-Ziv (LZ) Lempel-Ziv (LZ) 부호화의 개념부호화의 개념

- 텍스트 데이터에서 단위 정보를 한 개의 글자 대신 한 개의 어구로 설정

- 동일한 어구가 반복적으로 나타나는 경우 맨 처음 그 어구가 나타난 문서상의

위치 정보를 이용하여 그 이후에 나타난 어구들을 부호화

Page 51: 디지털 신호처리 (DSP : Digital Signal Processing)

손실 압축손실 압축

- 손실압축 ( 비가역 압축 ) 은 JPEG, MPEG 과 같이 복호 (decode) 시에

원 데이터의 일부가 손상되는 반면 , 압축률은 매우 높다 .

- 디지털 비디오 /오디오 시스템에서 보편화된 압축방식은 실용적인

압축비를 제공하는 비가역 압축이며 , 다소의 데이터 손실이 있더라도

실용상 거의 지장이 없다 .

• DCT 변환

• 양자화 기법

• 예측 기법

Page 52: 디지털 신호처리 (DSP : Digital Signal Processing)

DCT DCT 변환변환

• JPEG( 정지영상 데이터 압축 표준 ) 이나 MPEG 과 H.261( 동영상 데이터 압축

표준 ) 등의 부호화 과정에서 이용되는 Discrete Cosine Transform (DCT) 은

2 차원 행렬로 정의된 영상데이터를 공간 영역 (spatial domain) 에서 주파수 영역

(frequency domain) 으로 변환하는 방법이다 . DCT 는 다양한 종류의 영상

데이터의 변환에 적용되며 , 변환 후 양자화 과정을 거쳐 무손실 압축 기법으로

압축하였을 때 높은 압축률을 얻을 수 있으므로 많이 이용된다 .

• 특 징

: 낮은 전송 속도에서 좋은 영상 재현

: 실시간 처리 곤란 ( 단점 )

고속 계산 방법 개발 , 고속 VLSI 상용화로 보완

Page 53: 디지털 신호처리 (DSP : Digital Signal Processing)

DCT DCT 처리과정처리과정

Page 54: 디지털 신호처리 (DSP : Digital Signal Processing)

양자화 기법양자화 기법

• 양자화는 양자 (quantum) 로 불리는 미리 정의된 정보들을 이용하여 데이터를

부호화하는 방법이다 . 이 방법에서는 양자를 이용하여 주어진 데이터를 정확하게

부호화할 수 없는 경우 , 주어진 데이터와 가장 비슷한 데이터를 복원할 수 있는

부호를 생성한다 . 양자로 이용되는 정보들이 스칼라 (scalar) 값이면 스칼라 양자

화 , 벡터 (vector) 값이면 벡터 양자화라고 한다 .

▶ 다음 페이지의 그림은 아주 간단한 스칼라 양자화의 예를 보여주고 있는데 , 4 를

양자로 이용하여 4 의 배수로 양자화하는 것이다 . 여기서 49 는 4 의 배수가

아니므로 49 와 제일 가까운 4 의 배수인 48 을 대신 이용하여 12 로 부호화함을

보이고 있다 .

▶ 벡터 양자화의 경우에는 입력된 데이터를 벡터로 분할한 후 벡터들을 미리 사전

(dictionary) 에 정의되어 있는 벡터 양자들을 이용하여 부호화한다 .

Page 55: 디지털 신호처리 (DSP : Digital Signal Processing)

44 의 배수를 이용한 수열의 양자화의 배수를 이용한 수열의 양자화

스칼라 양자화의 예

4 를 양자로 이용하여 4 의 배수로 양자화하는 것 .

여기서 49 는 4 의 배수가 아니므로 49 와 제일 가까운 4 의

배수인 48 을 대신 이용하여 12 로 부호화함을 보이고 있다 .

20

0

11

5

49 70 81 83 88 75

5050 2929 1212 1717 2020 2121 2222 1919

양자화 전의 데이터

4 의 배수로 양자화한 데이터

Page 56: 디지털 신호처리 (DSP : Digital Signal Processing)

예측기법예측기법

미래에 대한 예측이 가능하다면 이를 활용하여 압축에 이용할 수 있다 .

부호화의 관점에서 보면 예측기법 (predictive technique) 은 이전 정보를 바탕으로

다음 정보를 예측하고 예측값과 원래값 사이의 오차를 소량의 오차 보정 정보를

이용하여 보정함으로써 원래 정보를 복원한다 .

• PCM

PCM (Pulse Code Modulation) 변환은 가장 기본적인 변환 기법으로

아날로그 신호로 들어오는 데이터를 표본화 (sampling) 양자화 (quantization)

를 거쳐 디지털 신호로 변형하는 기법을 말한다 . 이 PCM 변환은 데이터 통신과

멀티미디어에서 광범위하게 사용되고 있으며 가장 흔하게 보는 PCM 변환은 모뎀과

음성 압축일 것이다 .

Page 57: 디지털 신호처리 (DSP : Digital Signal Processing)

• DPCM (differential pulse code modulation)

예측 기법은 근접한 픽셀들의 값을 비교하여 그 차이 (difference) 만을 전송하며 ,

복원할 때는 차이 정보를 이용하여 이전의 값으로부터 새로운 픽셀의 값을 계산한다 .

모든 픽셀들의 값을 바로 전송하는 것보다 연속된 픽셀들의 값의 차이만을 전송하는

것이 훨씬 효율적일 수 있다 .

• ADPCM

DPCM 사용시의 문제점을 해결하기 위해서 ADPCM (Adaptive DPCM) 을

사용하면 기울기 과부하에 의한 왜곡을 많이 줄일 수 있다 . ADPCM 구현 방법은

값의 차이를 나타내는 비트의 수를 적절하게 변화시키는 것이다 . 앞의 예에서

검은색에서 흰색으로의 변화가 있다는 것을 미리 안다면 비트 수를 그에 맞게

증가시킨다 . 이 과정이 지나면 이전에 사용하던 비트 수로 복귀한다 . 복원 시스템이

비트 수를 변화시키려면 압축된 영상의 어딘가에 비트 수의 변화를 알리는 정보가

기록되어 있어야 한다 . 다시 말해서 ADPCM 의 구현을 위해서는 추가적인 데이터

연산이 필요하다 .

Page 58: 디지털 신호처리 (DSP : Digital Signal Processing)

4. 4. 영상압축의 주요기술영상압축의 주요기술

• JPEG

• MPEG

• 영상압축기법의 종류

Page 59: 디지털 신호처리 (DSP : Digital Signal Processing)

JPEGJPEG

• Joint Photographic Experts Group

• JPEG 는 사진정보의 압축방식을 표준화한 그룹의 이름이다 .

• JPEG 손실 기법 표준에서는 서브샘플링과 주파수 변환기법을 함께

사용한다 .

JPEGJPEG 의 영상 압축 절차의 영상 압축 절차

- 화상을 8ⅹ8 pixel 단위로 분할

- 화상을 주파수 성분으로 분할 (DCT)

- 자연화상에 저주파 성분이 많고 고주파 성분이 적음 저주파는 조밀하게 ,

고주파는 엉성하게 처리 ( 비직선 양자화 )

- Huffman code 를 이용한 부호화

Page 60: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEGMPEG

• Moving Picture Experts Group

• 동영상을 압축하고 코드로 표현하는 방법의 표준을 만드는 것을 목적으로

하는 동화상 전문가 그룹이다 . (1988 년 설립 )

• 정지된 화상을 압축하는 방법을 고안한 JPEG 과는 달리 , 시간에 따라

연속적으로 변화하는 동영상 압축과 코드 표현을 통해 정보의 전송이

이루어질 수 있는 방법을 연구하고 있다 .

• MPEG 의 동영상 압축 기법은 시간적 중복 및 공간적 중복을 제거하는

기법에 그 기반을 두고 있다 .

Page 61: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEGMPEG

• MPEG– Moving Picture Experts Group

– ISO/IEC SC29/WG11

– 비디오와 오디오의 코딩 관련 표준화 그룹

• 표준안– MPEG-1 : 저장 미디어용 . Video CD 와 mp3 audio

– MPEG-2 : 방송용 . Digital TV, DVD

– MPEG-3 : HDTV 용으로 개발 . 사용하지 않음– MPEG-4 : 범용 멀티미디어용 . HD DVD, 블루레이– MPEG-7 : 멀티미디어 콘텐츠 기술 (description) 표준– MPEG-21 : 개방형 멀티미디어 프레임워크

Page 62: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEG-1 AudioMPEG-1 Audio

Page 63: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEG-2 AudioMPEG-2 Audio

Page 64: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEG-4 AudioMPEG-4 Audio

Page 65: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEG MPEG 비교비교

명칭 표준안 Bit rates (kb/s)

Sampling rate(kHz)

Channels

비고

MPEG-1ISO/IEC 11172-

31992

32-448(Layer Ⅰ)32-384(Layer Ⅱ)32-320(Layer Ⅲ)

32, 44.1, 48Mono (1), Stereo (2)

저장용

MPEG-2BC/LSP

ISO/IEC 13818-3

1994

32-256(Layer Ⅰ)8-160(Layer Ⅱ, Ⅲ)

16, 22.05, 24Multichannel

SurroundSound(5.1)

DTV, 멀티채널

MPEG-2NBC/AAC

ISO/IEC 13818-7

19978-160 8-96 Multichannel 고음질 오디오

MPEG-4(Version

1)

ISO/IEC 14496-3

Oct, 19980.2-384 8-96 Multichannel

멀티미디어 통합MPEG-4(Version

2)

ISO/IEC 14496-3/AMD-1

Dec, 1999

0.2-384(finer Levels of

Increment possible)

8-96 Multichannel

MPEG-7ISO/IEC 15938-

4Sept, 2001

- - -Multimedia Content

Description Interface.

MPEG-21 ISO/IEC-21000 - - - Multimedia framework

Page 66: 디지털 신호처리 (DSP : Digital Signal Processing)

PCM coding PCM coding 시 전송 대역폭시 전송 대역폭

구 분 신호 대역폭표본화 주파수

PCM

bit/sample

PCM bit

rate

전화음성 4 kHz 8 kHz 8 bit 64 kbps

음악 20 kHz 40 kHz 12 bit 480 kbps

TV 5 MHz 10 MHz 8 bit 80 Mbps

HDTV 25 MHz 50 MHz 8 bit 400 Mbps

☞ 동영상 정보는 음성정보에 비해 data 용량이 커서 전송 시 넓은 대역폭이 요구된다 . 따라서 전송시설의 대역폭 축소 , memory 절약 등으로 압축은 필수적이다 . (HDTV 압축 시 약 20Mbps)

Page 67: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEGMPEG 의 동영상 압축 절차의 동영상 압축 절차

전처리 : 색채 공간 (space) 변환 , 필터링 , 색채 서브샘플링 (subsampling)

▶ 색채 공간 (space) 변환 : RGB 영상 데이터를 YIQ 영상 데이터로 변환하는 과정

▶ 필터링 : 잡음을 제거하여 압축률을 높이기 위한 과정

▶ 색채 서브샘플링 (subsampling) : 덜 민감한 색 성분을 가지고 있는 I 와 Q 성분에서 한 화소 또는 세 화소씩을 뛰어넘어 한 개의 화소만을 취하여 본래의 영상 데이터의 크기를 ½ 또는 ¼ 로 줄이는 과정

변환 : 영상이 가지고 있는 정보의 중복성을 찾아내는 과정

▶ 파형 방식 : DPCM, ADPCM

▶ 변환 방식 : DCT

Page 68: 디지털 신호처리 (DSP : Digital Signal Processing)

영상압축기법의 종류영상압축기법의 종류

• 서브샘플링 (subsampling) 기법

: 주어진 정보의 일부만을 사용하는 것

• 주파수 차원 변환기법 : DCT

• 델타프레임 기법

: 새로운 화면 정보를 모두 다 기록하지 않고 앞의 화면과의

차이 (difference) 만을 기록

• 동작보상기법

: 차의 움직임을 표시하는 벡터 정보를 기록함으로써 정보량을 줄일 수 있다 . 화면 전체를 일정한 크기의 블록으로 세분하고 각각의 블록에 대해 앞 화면의 정보와 비교하여 가로 세로로 움직인 양을 기록하여 전체 정보량을 줄인다 .

Page 69: 디지털 신호처리 (DSP : Digital Signal Processing)

동영상 압축기법 비교동영상 압축기법 비교

구 분 MPEG-1 MPEG-2  MPEG-4 MPEG-7

대 상

현 TV 의 영상을 가정용 VTR 의 품질로 CD-ROM 등에 축적하기 위하여 1.5Mbps이하로 압축

현 TV, HDTV 의 영상을 방송용 품질로 통신 , 방송 축적 등에서 이용하기 위한 압축▶ 현 TV : 20Mbps▶ HDTV : 100Mbps

이동통신 , 기존전화선에서의 이용을 위하여 64kbps 이하의 저속 전송속도로 압축하는 기술

내용에 기반을 둔 Audio/Viedo 정보검색으로 방대한 양의 Multimedia 정보검색을 효과적으로 수행 표준기획

전송속도 1.5Mbps 급 3Mbps 급 이상 4.8kbps~64kbps  

응용분야

CD 비디오 , CD 가라오케 , 인터랙티브 비디오 , 게임 , 비디오 , 데이터베이스

ATM 용 , 화상통신 , CATV, 위성방송 , VOD, 비디오 디스크 등

이동체용 , 화상통신 TV, 전화 , 비디오메일 , 전자신문 , 비디오 , 데이터베이스 , 리모트 센싱 등

언론분야 ( 음성 또는 얼굴 정보를 사용하여 어떤 정치가의 연설 장면을 찾을 경우 ), 가라오케에서의 노래검색 등 오락 분야 , 사람의 특징 인식과 같은 범죄수사 등 다방면

Page 70: 디지털 신호처리 (DSP : Digital Signal Processing)

MPEG Audio MPEG Audio 압축 절차압축 절차

- Filter BankFilter Bank : 입력 신호를 subband 로 분할 (MP: 32 band)

- 지각 지각 modelmodel : 실제 mask 한계의 추정값이 심리 음향 model 에 의해 계산

- 양자화양자화 //부호화부호화 : 잡음이 masking 임계값 이하가 되도록 양자화 /부호화

- Bit stream encodingBit stream encoding : 양자화 /부호화 + 부가 bit stream 형성

Page 71: 디지털 신호처리 (DSP : Digital Signal Processing)

시스템 비교시스템 비교

구 분구 분MPEG-1MPEG-1

Audio Audio

Layer 1Layer 1

MPEG-1MPEG-1

Audio Layer Audio Layer

22

MPEG-1MPEG-1

Audio Layer Audio Layer

33

(MP3)(MP3)

DolbyDolby

AC-2AC-2

DolbyDolby

AC-3AC-3

bit 율전체33 ~

448kbps

전체32 ~

384kbps

전체32 ~

320kbps

channel 당128 ~

192kbps

channel 당32 ~

640kbps

음질

channel 당192kbps

에서투명성

channel 당128kbps 에서

투명성

channel 당96kbps 에서투명성

channel 당 128kbps 에서

투명성

5.1 channel

에384kbps 에서

투명성

복잡도 간단 보통 복잡 가장 간단 보통

응용분야

소비자용

DAB

DVD

소비자 /전문가용

ISDN

위성 Radio

Internet

Audio 용

 HDTV

CATV

Page 72: 디지털 신호처리 (DSP : Digital Signal Processing)

참고자료참고자료

• 방송통신산업기사 / 김기남 외 / 도서출판 세화 / 2006

• 멀티미디어 신호처리 / 조재수 · 강현수 · 김흥수 · 김성득 / 사이텍미디어 /

2006

• 디지털방송기술 / 정갑판 · 문종환 · 안세영 / 도서출판 차송 / 2002

• 멀티미디어공학 / Ze-Nian Li, Mark S. Drew / 하영호 외 역 / ITC

• http://en.wikipedia.org/

Page 73: 디지털 신호처리 (DSP : Digital Signal Processing)

Summary, QnASummary, QnA

Page 74: 디지털 신호처리 (DSP : Digital Signal Processing)

Thank you!Thank you!