PowerPoint 프레젠테이션

Transcription

1 04 장히스토그램을이용한화소점처리 디지털영상의히스토그램 산술연산을이용한히스토그램에서의이동 히스토그램스트레칭 히스토그램평활화 히스토그램명세화

2 학습목표 4 장. 히스토그램을이용한화소점처리 디지털영상의히스토그램을이해한다. 산술연산으로히스토그램에서명도와명암대비를조정하는방법을이해한다. 히스토그램스트레칭기법의원리와효과를학습한다. 히스토그램평활화의기본원리를익히고, 영상에서보이는효과를알아본다. 히스토그램명세화원리를익히고, 영상에서보이는효과를알아본다. 2

3 화질향상 우주공간에서촬영한사진 히스토그램의용도 여러가지잡영 (image noise) 의영향으로화질이나쁨 화질개선용도로히스토그램분석법을사용 물체인식 사람이알아보기좋은선명한화질의영상으로변화 사람의눈이밝기보다는대비에훨씬민감하다는특징을이용 공장자동화용영상처리 자동화카메라를통해획득된영상에서생산공정에놓여있는물건의결함을검사하거나형상을인식하기위해사용 잔동화카메라의경우조명제어가가능하므로영상이치화를통한물체분리에사용됨 물체인식 히스토그램의형태를분석하여이치화를수행 이치화란 (image Binarization): 픽셀의밝기값이 0~255사이에골고루존재하는영상을영상픽셀의밝기값을 0 또는 255의두값으로매핑하는영상처리 3

4 히스토그램의용도 영상이치화예제 이치화 물체인식결과 4

5 디지털영상의히스토그램 Section 01 디지털영상의히스토그램 관찰한데이터의특징을한눈에알아볼수있도록데이터를막대그래프모양으로나타낸것 디지털영상에대한많은정보를제공함. 5

6 영상의특성에따른히스토그램 6

7 RGB 컬러영상의히스토그램 7

8 Section 02 산술연산을이용한히스토그램이동 덧셈연산 : 명도값을증가시켜밝게, 히스토그램의기둥이오른쪽으로이동 뺄셈연산 : 명도값을감소시켜어둡게, 히스토그램의기둥이왼쪽으로이동 8

9 Section 02 산술연산을이용한히스토그램이동 ( 계속 ) 곱셈연산 : 명암대비가증가하여히스토그램은기둥의분포범위가넓음. 나눗셈연산 : 명암대비가감소하여히스토그램의분포범위가좁음. 9

10 Section 03 히스토그램스트레칭 히스토그램스트레칭 (Histogram Stretching) 명암대비를향상시키는연산으로, 낮은명암대비를보이는영상의화질을향상시키는방법 명암대비스트레칭이라고도함. 히스토그램이모든범위의화소값을포함하도록히스토그램의분포를 넓힘. 기본명암대비스트레칭과앤드 - 인탐색기법이대표적 10

11 기본명암대비스트레칭이상적이지못한히스토그램분포중에서명암대비가낮은디지털영상의품질을향상시키는기술특정부분이나가운데에집중된히스토그램을모든영역으로확장시켜서디지털영상이모든범위의화소값을포함하게함기본명암대비스트레칭수행공식 new pixel old pixel low high low 255 old pixel은원영상화소의명도값 new pixel은결과영상화소의명도값 low는히스토그램의최저명도값 high는히스토그램의최고명도값 11

12 기본명암대비스트레칭 ( 계속 ) 12

13 앤드-인탐색일정한양의화소를흰색이나검정색으로지정하여히스토그램의분포를좀더균일하게만듦앤드-인탐색수행공식 두개의임계값 (low, high) 사용 13

14 앤드 - 인탐색 ( 계속 ) 14

15 기존영상의명암값분포를재분배하여일정한분포를가진히스토그램을 생성 Section 04. 히스토그램평활화 histogram histogram 평활화의효과 입력픽셀의색상 입력픽셀의색상 15

16 Section 04. 히스토그램평활화 히스토그램평활화기법 (Histogram Equalized) 어둡게촬영된영상의히스토그램을조절하여명암분포가빈약한영상을균일하게만들어줌. 영상의밝기분포를재분배하여명암대비를최대화 명암대비조정을자동으로수행 각명암의빈도는변경하지않음. 검출특성이좋은영상만출력하지는않지만영상의검출특성을증가시킴 16

17 히스토그램평활화의 3 단계 1 단계 2 단계 3 단계 명암값 j 의빈도수 hist[j] 를계산해입력영상의히스토그램생성 각명암값 i 에서 0~i 까지의누적빈도수 ( 누적합 ) 를계산 sum[ i] i j 0 hist[ 2 단계에서구한누적빈도수를정규화 ( 정규화누적합 ) j] 1 n[ i] sum[ i] I N max N 은화소의총수, I max 는최대명도값 3 단계에서얻은정규화된값 n[i] 로입력영상의화소값 i 를변환하면평활화된결과영상생성 17

18 1 단계 히스토그램평활화 _1 단계 빈도수 hist[j] 에서의히스토그램생성 화소의명도값 0 은 2 개, 1 은 5 개, 2 는 4 개, 3 은 3 개, 4 는 2 개 가장큰명도값이 4 이므로전체적으로왼쪽으로치우침. 18

19 2 단계누적합 sum[i] 생성 히스토그램평활화 _2 단계 화소의명도 0 번까지의누적합은 2, 1 번까지는 2+5=7, 2 번까지는 2+5+4=11, 3 번까지는 =14, 4 번까지는 =16 나머지명도값은영상에는없으므로누적합은 16 19

20 3 단계 n[i]=sum[i]*(1/16)*7 히스토그램평활화 _3 단계 1 n[ i] sum[ i] I N max n[0] 은 2*(1/16)*7=0.875, n[1] 은 7*(1/16)*7= n[2] 는 11*(1/16)*7=4.8125, n[3] 은 14*(1/16)*7=6.125 n[4] 와 n[5], n[6], n[7] 은 16*(1/16)*7=7 20

21 히스토그램평활화를적용한영상 21

22 히스토그램평활화를적용한영상 ( 계속 ) 22

23 Section 05 히스토그램명세화히스토그램명세화 (Histogram Specification) 특정모양의히스토그램을생성된디지털영상의히스토그램에포함하여영상의일부영역의명암대비 ( 콘트라스트 ) 를개선할수있는데, 이런영상처리기법입력영상의히스토그램을원하는히스토그램으로변환한다고해서히스토그램정합 (Histogram Matching) 기법명암대비를개선하는것은히스토그램평활화와같지만특정부분을향상시키려고원하는히스토그램을이용한정합으로일부영역에서만명암대비를개선한다는점이다름. 기본적으로입력영상을원하는히스토그램으로평활화하고역히스토그램평활화수행 룩업테이블 (lookup table) 을생성하고평활화된원영상을역변환하여원하는히스토그램을얻음. 23

24 히스토그램명세화개념 24

25 1 단계 히스토그램명세화 _1 단계 입력디지털영상히스토그램생성 25

26 2 단계 : 입력영상의평활화 히스토그램명세화 _2 단계 입력디지털영상의히스토그램을평활화하려고정규화된누적빈도수의함수를구한뒤변환식 q = T(P) 을얻음 (P 는원영상의화소값, q 는평활화값 ) 변환식를바탕으로평활화를수행하여균일분포된히스토그램을얻음. 26

27 히스토그램명세화 _3 단계 3 단계 : 원하는히스토그램을평활화하여분포가균일한히스토그램을만듦. 원하는히스토그램의정규화된누적빈도수함수를구하고, 역변환함수가있는변환식을구한뒤평활화수행 v = G(Z) Z 는원하는히스토그램의명도값, v 는평활화값 27

28 4 단계 히스토그램명세화 _4 단계 평활화된히스토그램을역평활화하는과정 : 역변환함수 평활화와반대로정규화된누적합이명도값이되고, 명도값은역평활화값이됨. 역평활화값이역함수로서룩업테이블로사용됨. Z G 1 v 28

29 히스토그램명세화 _5 단계 5 단계 : 역변환함수를이용해입력영상을원하는히스토그램으로만들어줌. 4 단계에서구한역변환함수를이용하여평활화된원영상의히스토그램을원하는히스토그램이있는영상으로만듦. Z G 1 1 v G q G T P 1 29

30 히스토그램명세화 _5 단계 ( 계속 ) 최초의입력영상은원하는히스토그램이 아니지만평활화되어균일하게분포. 따라서역변환함수는평활화되어균일하게 분포된입력영상도원하는히스토그램으로만들어줌. 30

31 요약 RGB 컬러영상의히스토그램 각채널에서히스토그램을생성. R, G, B 채널에는채널별로각각히스토그램이있음. 디지털영상에서산술연산 : 히스토그램의기둥을왼쪽, 오른쪽으로이동시키거나기둥의폭을조절함 덧셈연산 : 히스토그램의기둥을오른쪽으로이동시킴. 뺄셈연산 : 히스토그램의기둥을왼쪽으로이동시킴. 곱셈연산 : 수행한영상의히스토그램은기둥의분포가넓음나눗셈연산 : 최대명도값과최소명도값의차이가작아져명암대비가감소하고히스토그램의분포도좁음. 히스토그램스트레칭 명암대비를향상시키는연산으로, 낮은명암대비를보이는영상의품질을향상시키는기법명암대비스트레칭이라고도함. 히스토그램스트레칭을수행한디지털영상은모든범위의화소값을포함하며, 히스토그램은이상적인형태인전구간에걸쳐분포가균일 31

32 요약 엔드 - 인 (end-in) 탐색기법 히스토그램이전구간에분포하지만특정부분에집중되며, 최저와최고의명도값부근은아주빈약한영상의품질을향상시킬수있음. 일정한양의화소를흰색또는검정색을갖도록지정하여히스토그램의분포를좀더균일하게함 히스토그램평활화기법 명암분포가빈약한영상을분포가균일한영상으로만듦. 즉, 개략적인모습은원영상히스토그램과유사하게하면서명암도의분포를좀더균일화하는작업특정모양의히스토그램을생성된디지털영상의히스토그램에포함하여영상의일부영역의명암대비 ( 콘트라스트 ) 를개선시키는기술 히스토그램명세화과정 기본적으로입력영상을원하는히스토그램으로평활화하고역히스토그램평활화를수행그런뒤룩업테이블 (lookup table) 을생성하고평활화된원영상을역변환하여원하는히스토그램을얻음. 32