화소점처리의개념 디지털영상의산술연산과논리연산...

45
ㅎㅎ 화소 점 처리의 개념 디지털 영상의 산술연산과 논리연산 디지털 영상의 다양한 화소 점 처리 기법 화소점 처리 3

Upload: others

Post on 27-Dec-2019

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

ㅎㅎ

• 화소 점 처리의 개념

• 디지털 영상의 산술연산과 논리연산

• 디지털 영상의 다양한 화소 점 처리 기법

화소점 처리3장

Page 2: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

2

학습목표

화소점처리의개념을알아본다.

디지털영상의화소에서산술연산과그효과를알아본다.

디지털영상에서논리연산과그효과를알아본다.

다양한영상의화소점처리기법을익힌다.

4장. 화소 점 처리

Page 3: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

3

화소점처리

원화소의값이나위치를바탕으로단일화소값을변경하는기술

다른화소의영향을받지않고단순히화소점의값만변경하므로포인트

처리(Point Processing)라고도함.

산술연산, 논리연산, 반전, 광도보정, 히스토그램평활화, 명암대비스트레

칭등의기법이있음.

디지털영상의산술연산은디지털영상의각화소값에서임의의상수값으

로덧셈, 뺄셈, 곱셈, 나눗셈을수행하는것

그레이레벨영상에서화소값이작으면영상이어둡고, 화소의값이크면

밝음.

Section 01 화소 점 처리의 개념

Page 4: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

4

산술연산

밝기조정과관련된작업수행

논리연산

참과거짓을판별하는연산

화소의상수값에서 AND, OR, XOR, NOT 등의연산을수행하여디지털

영상에서차폐, 특징추출, 형태분석을함.

산술연산과 논리연산

Page 5: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

5

히스토그램(Histogram)

기둥그래프나기둥모양그림이라고도하며, 관측한데이터가분포된특징

을한눈에볼수있도록기둥모양으로나타낸것.

가로축에는레벨(Level)을, 세로축에는각레벨의빈도수를표시함.

즉, 가로축은영상의밝기(Intensity) 값, 세로축은가로축의밝기값에대응

하는디지털영상내의화소수

히스토그램(Histogram)

Page 6: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

6

히스토그램 평활화와 명세화

히스토그램평활화기술

편중된디지털영상의히스토그램을골고루분산시켜영상전체의명암대

비를높여줌.

히스토그램명세화기술

디지털영상이원하는히스토그램을갖게해주는기술.

특정부분의명암대비를높일수있음.

Page 7: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

7

Section 02 디지털 영상의 산술연산과 논리연산

화소의밝기값

밝기의단계수는화소를표현하는양자화비트수가결정

그레이레벨영상에서는색은없고밝기만있음.

보통, 화소는밝기를나타내는데, 주로양자화비트수를 8비트로표현

명암대비

대비(Contrast): 영상내에있는가장밝은값과가장어두운값의차이로,

영상의품질을결정하는중요한요소임.

높은대비를보이는디지털영상: 어두운명도와밝은명도의차이가너무

커서시각적으로좀더명확하게보임.

낮은대비를보이는디지털영상: 밝기의차이가크지않아시각적으로명

확하지못함.

Page 8: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

8

디지털 영상의 산술연산

화소값의덧셈연산

화소의밝기값에특정한상수값을더해화소의밝기값을증가시켜영상

을밝게하는처리기술

화소의값에임의의상수를더할때화소의최대값을넘기도함.

최대값인 255를넘는값은모두 255로처리

(화소값+α) > 255이면, (화소값+α)=255

Page 9: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

9

디지털 영상의 산술연산

Page 10: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

10

디지털 영상의 산술연산

덧셈처리한예제

입력영상 출력 영상

+40

•0 •255

255

입력 픽셀의 색상

출력 픽셀의 색상

40

Page 11: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

11

디지털 영상의 산술연산(계속)

Page 12: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

12

디지털 영상의 산술연산(계속)

화소값의뺄셈연산

화소의밝기값에특정한상수값을빼화소의밝기값을감소시켜영상의

밝기를어둡게하는처리기술

화소의값에임의의상수를뺄때화소의최소값 0보다도작은음수가발생

할수있음.

화소의최소값인 0보다작은음수값은모두 0으로처리

(화소값-α) < 0이면, (화소값-α)=0

Page 13: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

13

디지털 영상의 산술연산(계속)

뺄셈처리한예제

입력영상

-40

•0

입력 픽셀의 색상

출력 픽셀의색상

•255

•255

•-40

출력 영상

Page 14: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

14

디지털 영상의 산술연산(계속)

뺄셈연산의예제

Page 15: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

15

디지털 영상의 산술연산(계속)

화소값의곱셈연산

화소의밝기값에특정상수값을곱해전체적으로화소의밝기값이증가

해더밝아짐.

밝은부분은더욱밝아지고, 어두운부분은약간밝아져영상내의밝기에

커다란차이가생기는것

밝기의차이가커지므로영상의선명도(contrast) 증가함.

Page 16: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

16

디지털 영상의 산술연산(계속)

곱셈처리한예제

x 1.2

•0

입력 픽셀의 색상

출력 픽셀의 색상

•255

•255

출력 영상입력영상

Page 17: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

17

디지털 영상의 산술연산(계속)

Page 18: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

18

디지털 영상의 산술연산(계속)

블렌딩처리덧셈연산의경우두영상의선형결합(linear convolution)을통해두

개의영상이각각의가중치에따라동시에보이것이가능함

가중치를어떻게주느냐에따라다양한결과가나올수있는데, 이

를블렌딩(blending)이라함

블렌딩연산자

),()1(),(),( yxByxAyxQ

Page 19: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

19

디지털 영상의 산술연산(계속)

블렌딩처리예제

Page 20: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

20

디지털 영상의 산술연산(계속)

블렌딩처리예제

Page 21: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

21

디지털 영상의 산술연산(계속)

화소값의나눗셈연산

화소값을임의의상수값으로나누면전체적으로화소의밝기값은감소하

고, 최대밝기와최소밝기의차이는작아짐.

밝은부분은많이어두워지고, 어두운부분은약간어두워짐.

Page 22: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

22

디지털 영상의 산술연산(계속)

나눗셈처리한예제

입력영상

/ 1.2

•0

입력 픽셀의 색상

출력 픽셀의색상

•255

•255

출력 영상

Page 23: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

23

디지털 영상의 산술연산(계속)

Page 24: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

24

영상의 명암대비 조절

결과에따른히스토그램

빈도수

(a) 어두운영상

명암값0 255

(b) 밝은영상

명암값0 255

(c) 낮은명암대비영상 (d) 높은명암대비영상

빈도수

빈도수

빈도수

명암값0 255 명암값0 255

Page 25: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

25

산술연산의 문제점과 해결 방법

문제점결과값이화소의최대값과최소값을넘을수있음.

해결방법클래핑(Clamping) 기법

• 연산의결과값이최소값보다작으면그결과값을최소값으로, 최대값보다크

면결과값을최대값으로하는기법

• 8비트그레이영상의최소값은 0, 최대값은 255

• 음수는 0으로설정하고, 255보다큰값은 255로설정함.

Page 26: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

26

산술연산의 문제점과 해결 방법

문제점결과값이화소의최대값과최소값을넘을수있음.

해결방법랩핑(Wraping) 기법

• 연산의결과값이최소값보다작으면그결과값을최소값으로, 최대값보다크

면최소값부터최대값까지를한주기로해서이를반복하는기법

• 최대값+1은최소값이되고, 연산의결과값이최대값+상수값일때는계속상

수값-1로설정함.

• 8비트그레이영상의최소값은당연히 0이고, 최대값은 255

• 음수는 0으로, 255보다큰결과값 256은 0으로, 257은 1로설정한후이런방식

으로주기를계속반복

Page 27: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

27

디지털 영상의 논리연산

화소값의 AND 연산

원하는비트를선택적으로 0으로만드는기능이있어마스크(mask) 연산이

라고도함

영상의특정화소비트에서 0으로구성된이진데이터와 AND 연산을수행

Page 28: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

28

화소값의 OR 연산

특정비트를선택적으로 1로구성할수있어선택적-세트(selective-set)연산

이라고도함

화소의특정비트를 1로만들려고원하는비트위치가 1로구성된이진데

이터와 OR 연산을수행

디지털 영상의 논리연산(계속)

Page 29: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

29

디지털 영상의 논리연산(계속)

화소값의 XOR 연산

입력이서로다를때만 1을출력하는연산으로, 두데이터를비교하므로

비교(compare)연산이라고도함

같은비트에서만 0을출력함

Page 30: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

30

화소값의 NOT 연산

화소비트를반전시키는일을함.

영상에서는검정색이흰색으로, 흰색이검정색으로반전됨

디지털 영상의 논리연산(계속)

Page 31: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

31

Section 03 디지털 영상의 다양한 화소 점 처리 기법

화소점처리기법

Output(q) = T[Input(p)]

p는입력영상의화소값이고, T로화소값을변환함

q는값을변환하여얻는출력화소값

명암변환(Intensity Transform)

밝기를변경하는것

미리지정된변환함수를기반으로입력영상의이전화소를새로운화소로

변환하는점처리기법

Page 32: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

32

널 변환(Null Transform)

입력영상을출력영상으로변환해도변화가없는것

단순히입력화소를출력화소로바꾸는변환

널변환의변환함수Output(q) = Input(p)

Page 33: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

33

영상의 반전 변환(Negative Transform)

사진학적역변환

각 화소의값이영상내에대칭이되는값으로변환

8비트그레이레벨의영상을반전시키면화소값 0번은 255번으로, 화소

값 1번은 254번으로변환됨

반전변환의변환함수

Output(q) = 255 - Input(p)

Page 34: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

34

감마 보정(Gamma Correction)

입력값을조정하여출력을제대로만드는과정

감마보정함수Output(q) = [Input(p)](1/r)

함수의감마값( )에따라영상을밝게하거나흐리게조절할수있음

감마값이 1보다크면영상이어두워지고, 1보다작으면영상이밝아짐

rxpowxf

1,)(

r

xpowxf

1,

0.255*255)( :명암도영상적용

Page 35: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

35

명암 대비 변환(Intensity Contrast Transform)

명암대비스트레칭(Intensity Contrast Stretch)

밝기의차이를크게하는것

영상의가장밝은값을최대밝게, 가장어두운값을최대어둡게설정하여

높은명암대비를보이는영상을생성하는것

명암대비압축(Intensity Contrast Compress)

영상의가장어두운값을밝게, 가장밝은값을어둡게하여밝기차이를줄

임으로써낮은명암대비를보이는영상을생성하는것

Page 36: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

36

명암 대비 변환(Intensity Contrast Transform)(계속)

Page 37: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

37

경계 값을 이용한 처리

경계값을이용한처리

디지털영상의화소값을주어진경계값으로그룹화하여결국화소값의

수를감소시키는처리방법

Page 38: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

38

포스터라이징 (Posterizing)

영상에서화소에있는명암값의범위를경계값으로축소

경계값 8개로 8비트그레이레벨영상을포스터라이징처리하면, 명암값 256개가명암값 8개로변경됨.

Page 39: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

39

이진화 (Binarization)

경계값을이용해값이두개만있는영상으로변환해주는것

보통그레이레벨영상을이진영상으로변환할때사용

값이두개뿐이라서영상을쉽게분석할수있고, 명암대비가매우낮은영상에서는배경과물체를확실하게구분할수있게해줌.

else

Thyxfyxg

0

),( if1),(

Page 40: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

40

경계 값을 이용한 처리

히스토그램정보를이용한물체와배경의분리

임계치 임계치 임계치

Page 41: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

41

경계 값을 이용한 처리

이진 변환(이중 경계값)

else

highyxfyxg

0

),(low if1),(

•0 •255

•255

입력 픽셀의 색상

출력 픽셀의 색상

임계치(low)

임계치(high)

Page 42: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

42

경계 값을 이용한 처리

이진변환(이중경계값)

Page 43: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

43

범위 강조 변환

영상에서한부분의화소는원상태를그대로유지한채일정범위의화소만강조하는변환

원하는부분의화소값이더커지거나작아져다른부분과비교해서더욱도드라져보임.

Page 44: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

44

요약

화소점처리

원화소의값이나위치를바탕으로단일화소값이각각독립적으로변경되는기술

컬러영상에는다양한색상이있으므로화소는색의밝기를표현함

RGB 영상에서는빨간색의 R 채널, 초록색의 G 채널, 파란색의 B 채널영상이각화소를 8비트

로표현함.

AND 연산과 OR 연산

특정비트를 0으로바꾸려면특정비트위치가 0으로구성된이진데이터와 AND 연산수행

특정비트를 1로구성하려면특정비트위치가 1로설정된이진데이터와 OR 연산수행

XOR

비교연산.

화소비트와임의의이진비트를 XOR해서대응되는비트의값이같으면화소의해당비트를 0

으로구성

NOT 연산

화소비트를반전시킴(검정색은흰색으로, 흰색은검정색으로)

Page 45: 화소점처리의개념 디지털영상의산술연산과논리연산 …imsp.kw.ac.kr/IMSP/Download/Image Signal Processing/Lecture_3.pdf · 화소점처리의개념을알아본다

45

요약

명암대비스트레칭

높은명암대비를보이는영상을, 명암대비압축은낮은명암대비를보이는영상을생성하는

포스터라이징

영상에서화소에있는명암값의범위를경계값으로축소하는기법

이진화

영상의화소값을경계값을이용해값이두개만있는영상으로변환해주는것

범위강조변환

영상에서한부분의화소는원상태를그대로유지한채일정범위의화소만강조하는변환