멀티미디어시스템특강5

Similar documents
슬라이드 1

이미지 워핑과 모핑

설계란 무엇인가?

Microsoft PowerPoint - LA_ch6_1 [호환 모드]

장연립방정식을풀기위한반복법 12.1 선형시스템 : Gauss-Seidel 12.2 비선형시스템 12.1 선형시스템 : Gauss-Seidel (1/10) 반복법은초기근을가정한후에더좋은근의값을추정하는체계적인절차를이용한다. G-S 방법은선형대수방정

untitled

statistics


PowerPoint 프레젠테이션

PowerPoint 프레젠테이션

(Microsoft PowerPoint - Ch17_NumAnalysis.ppt [\310\243\310\257 \270\360\265\345])

영상 처리 프로그래밍 By Visual C++

'00 지역별분석.PDF

(Microsoft PowerPoint - Ch19_NumAnalysis.ppt [\310\243\310\257 \270\360\265\345])

PowerPoint 프레젠테이션

실험 5

슬라이드 1

PowerPoint 프레젠테이션

슬라이드 1

Microsoft PowerPoint - chap06-1Array.ppt

Microsoft PowerPoint - m05_Equation1(Print) [호환 모드]

1 peaieslvfp3 1. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 3`호선노선도의일부분이다. 충무로역을` 0, 을지로 3`

Microsoft PowerPoint - ch10 - 이진트리, AVL 트리, 트리 응용 pm0600

금오공대 컴퓨터공학전공 강의자료

Chapter3

슬라이드 1

Microsoft PowerPoint - Ch13

Microsoft PowerPoint - chap04-연산자.pptx

OCW_C언어 기초

Microsoft PowerPoint - chap06-5 [호환 모드]

디지털영상처리3

목차 포인터의개요 배열과포인터 포인터의구조 실무응용예제 C 2

3 장기술통계 : 수치척도 Part B 분포형태, 상대적위치, 극단값 탐색적자료분석 두변수간의관련성측정 가중평균과그룹화자료

Microsoft PowerPoint - chap06-2pointer.ppt

Gray level 변환 및 Arithmetic 연산을 사용한 영상 개선

디지털영상처리16

PowerPoint 프레젠테이션

1

프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음

EGC-TB-KF_EGC-HD-TB_BDA_E_ c_ k1

LIDAR와 영상 Data Fusion에 의한 건물 자동추출

사용방법은 (cvwavelet GrayScaleImage method) 로 GrayScaleImage 는 cvcvtcolor 함수를이 용하여 Gray 영상으로변환한리턴값을이용한다. method 는웨이블릿에사용할알고리즘을말하는데 하웨이블릿만구현되어있으므로 0 을입력한다.

Poison null byte Excuse the ads! We need some help to keep our site up. List 1 Conditions 2 Exploit plan 2.1 chunksize(p)!= prev_size (next_chunk(p) 3

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

(b) 미분기 (c) 적분기 그림 6.1. 연산증폭기연산응용회로

임베디드시스템설계강의자료 6 system call 2/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산 (제 2 장. 복소수 기초)

슬라이드 1

PowerPoint 프레젠테이션

ch3.hwp

금오공대 컴퓨터공학전공 강의자료

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서

Microsoft Word - Lab.4

전자회로 실험

고 학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ] 1. 의값은? ( 단, ) [ 점 ] 다항식 이 로인수분해될때, 의값은? ( 단,,

Microsoft PowerPoint - additional01.ppt [호환 모드]

Microsoft PowerPoint - chap05-제어문.pptx

.4 편파 편파 전파방향에수직인평면의주어진점에서시간의함수로 벡터의모양과궤적을나타냄. 편파상태 polriion s 타원편파 llipill polrid: 가장일반적인경우 의궤적은타원 원형편파 irulr polrid 선형편파 linr polrid k k 복소량 편파는 와 의

PowerPoint 프레젠테이션

히스토그램구하기 사전준비 : 히스토그램을저장할메모리가필요함 필요한메모리개수 à 전체영상의픽셀은그값이 0 ~ 255이므로 256 개의메모리필요함 영상을구성하는픽셀의개수는매우크므로메모리형식은 unsigned long으로해야함 ( unsigned 란 +/- 를고려하지않는다는

2 장수의체계 1. 10진수 2. 2진수 3. 8진수와 16진수 4. 진법변환 5. 2진정수연산과보수 6. 2진부동소수점수의표현 한국기술교육대학교전기전자통신공학부전자전공 1

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각

WINDOW FUNCTION 의이해와활용방법 엑셈컨설팅본부 / DB 컨설팅팀정동기 개요 Window Function 이란행과행간의관계를쉽게정의할수있도록만든함수이다. 윈도우함수를활용하면복잡한 SQL 들을하나의 SQL 문장으로변경할수있으며반복적으로 ACCESS 하는비효율역

목차 배열의개요 배열사용하기 다차원배열 배열을이용한문자열다루기 실무응용예제 C 2

성신여자대학교_2차년도_계획서.hwp

PowerPoint Presentation

디지털영상처리3

= ``...(2011), , (.)''

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >

슬라이드 1

Microsoft Word - LectureNote.doc

PowerPoint Presentation

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>

문제지 제시문 2 보이지 않는 영역에 대한 정보를 얻기 위하여 관측된 다른 정보를 분석하여 역으로 미 관측 영역 에 대한 정보를 얻을 수 있다. 가령 주어진 영역에 장애물이 있는 경우 한 끝 점에서 출발하여 다른 끝 점에 도달하는 최단 경로의 개수를 분석하여 장애물의

수리영역 5. 서로다른두개의주사위를동시에던져서나온두눈의수의곱 이짝수일때, 나온두눈의수의합이 또는 일확률은? 5) 의전개식에서상수항이존재하도록하는모든자 연수 의값의합은? 7) 다음순서도에서인쇄되는 의값은? 6) 8. 어떤특산

Microsoft PowerPoint - chap03-변수와데이터형.pptx

1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속

1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut

Microsoft PowerPoint - D03_SpatialDomainEnhance_note.ppt [호환 모드]

FBVWIKCWBMAZ.hwp

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770>

Microsoft PowerPoint - chap02-C프로그램시작하기.pptx

<B1B9BEEE412E687770>

?

<B0F8BDC4C1A4B8AE2838C2F720BCF6C7D032292E687770>

Microsoft PowerPoint - ch07 - 포인터 pm0415

*지급결제제도 01_차례

PowerPoint 프레젠테이션

버퍼오버플로우-왕기초편 10. 메모리를 Hex dump 뜨기 앞서우리는버퍼오버플로우로인해리턴어드레스 (return address) 가변조될수있음을알았습니다. 이제곧리턴어드레스를원하는값으로변경하는실습을해볼것인데요, 그전에앞서, 메모리에저장된값들을살펴보는방법에대해배워보겠습

Visual Basic 반복문

슬라이드 1

슬라이드 1

윈도우즈프로그래밍(1)

Structure and Interpretation of Computer Programs: Assignment 3 Seung-Hoon Na October 4, George (아래 3개의 문제에 대한 구현이 모두 포함된 george.rkt파일을 제출하시오.

Łø·ŸÕ=¤ ¬ ÇX±xÒ¸ 06 - Èpº– 1

PowerPoint Presentation

Microsoft PowerPoint - 제11장 포인터

C++ Programming

< E20C6DFBFFEBEEE20C0DBBCBAC0BB20C0A7C7D12043BEF0BEEE20492E707074>

<4D F736F F F696E74202D20C1A63134B0AD202D20BBE7BFF8BCF6BFCD20C8B8C0FC>

Transcription:

멀티미디어시스템특강 5 강 강의자료 2 장 -4 : 영상기하학적처리

수업목표및내용 q 영상의기하학적처리에대하여이해한다. q 영상보간법 (iterpoatio) q 영상의확대축소 q 영상의회전 q 영상미러링 q 실습 4: 영상기하학적변환실습 2/50

영상의기하학적변환개요 [ 영상의기본적인기하학적변환 ] 3/50

영상의기하학적변환개요 기하학적처리 임의의기하학적변환에의해화소들의배치를변경하는처리영상내에서화소들을움직이거나화소들을생성 ( 보간법 ) Scaig Rotatio Trasatio 4/50

영상의기하학적변환개요 (a) 원본영상 (b) 확대영상 그림 2-54: 영상의기하학적변환 (c) 축소영상 (d) 반시계방향으로 30 도회전영상 5/50

기본적인기하학적변환 평행위치이동 : 좌우교환 : 상하교환 : 크기확대및축소 : 영상의회전 : 6/50

기하학적변환 순방향및역방향사상 기하학적변형후의영상을만드는방법으로이를만드는방향에따라 순방향사상 (Forward mappig): 원래의이미지에서목적이미지로구현하는것역방향사상 (Reverse mappig): 목적이미지에서원래이미지로의구현. 실제구현에서많이사용하며, 이는목적이미지의각위치의화소값을결정하면서해당목적이미지로매핑되는원이미지상의좌표를계산하여해당밝기값을결정하면되기때문이다. 7/50

순방향및역방향사상 순방향사상 어떤 x와 y의사상함수에의해서입력화소가출력화소로이동하는것문제점 : 홀 (hoe) 과오버랩 (overap) 홀 (hoe): 정의되지않은화소들로목적화소에대응하는원시화소가존재하지않음 오버랩 (overap): 두개의입력화소가하나의출력화소에대응 (a) 순방향사상 (forward mappig) 8/50

전방향및역방향사상 역방향사상 출력 ( 목적 ) 영상에서원본영상으로의구현으로실제많이사용출력영상의각위치의화소값을결정하면서해당출력영상이미지로매칭되는원본영상의좌표를계산하여해당밝기값을결정홀과중첩의문제를제거 (b) 역방향사상 (reverse mappig) 9/50

보간법 (Iterpoatio) 기본개념 어떤점 (x, y) 가확대축소되어 (X, Y) 로위치가변하면두좌표사이에는 X=ax, Y=by 의관계성립 a, b는 x와 y방향으로의확대율 a, b가 1보다큰값을가지면확대, 작은값을가지면축소 a=b=1/2 a=b=1 a=b=2 10/50

보간법 11/50

보간법 보간법은없는화소값을주변화소값을사용하여얻는방법으로주변의화소들을분석하여새로운화소를생성 인접화소보간법 (Nearest eighbor iterpoatio) 양선형보간법 (Biiear iterpoatio) 고차보간법 (Higher order iterpoatio) 12/50

가장인접한이웃화소보간법 개요 생성된주소에가장가까운원시화소를출력화소로할당원시화소에대해계산된분수주소는가장가까운유효한화소주소로반올림 장점 : 처리속도가빠르다단점 톱니모양으로알려진시각적인뭉툭함입력화소에대응하는출력화소들의수가클수록영상의질이떨어짐결과영상이상황에따라바뀔수있음 13/50

가장인접한이웃화소보간법 ([x], [y]) ([x]+1, [y]) ([x], [y]+1) ([x]+1, [y]+1) 4 배확대 (a) (b) [ 그림 2-56] 가장인접한이웃화소보간법 : (a) 가장인접한이웃화소보간법 ; (b) 가장인접한이웃화소보간법으로 4 배확대한경우의예 14/50

가장인접한이웃화소보간법 1 0-2 -1-0.5 0 0.5 1 2 보간함수 (1 차원보간함수 ) [ 그림 2-57] 가장인접한이웃화소보간법함수 15/50

가장인접한이웃화소보간법 a=b=1/2 a=b=2 중심확대영상 (a) (b) (c) [ 그림 2-58] 가장인접한이웃화소보간법을이용한축소및확대영상 : (a) 1/2 로축소 ; (b) 2 배로확대 ; (c) 중심확대영상 16/50

가장인접한이웃화소보간법 가장간단한방법이며, 처리속도가빠르다. 가장인접한이웃화소를선택하기때문에결과영상이상황에따라바뀔수있다. 새로운화소값이계산될수없기때문에, 모든출력화소에대응하는화소값은입력화소에서찾아야한다. 하나의입력화소의값을갖는출력화소들의수가많으면많을수록출력은더나쁘게보인다. 17/50

가장인접한이웃화소보간법 사상함수가분수의화소주소를계산할때문제발생. 예를들면, 원시 주소를정의하는변환이다음과같다면, x_source = x_dest/2, y_source = y_dest/2 dest[0][0] = source[0][0]; dest[1][1] =? foatx = x_mappig_fuctio(x_dest); foaty = y_mappig_fuctio(y_dest); x_source = (it) (foatx + 0.5); Y_source = (it) (foaty + 0.5); 18/50

양선형보간법 (Biiear Iterpoatio) 개요 새로운화소를생성하기위해네개의가장가까운화소들에가중치를곱한값들의합을사용각각의가중치는화소로부터의거리에반비례가장인접한화소보간법보다더스무딩한영상을산출상당히많은계산량요구 : 화소당 3개의일차보간법 19/50

양선형보간법 (Biiear Iterpoatio) ([x], [y]) ([x]+1, [y]) P Q 1-P 1-Q ([x], [y]+1) ([x]+1, [y]+1) 4 배확대 (a) (b) [ 그림 2-59] 선형보간함수에의한 4 배확대한경우의예 : (a) 양선형보간법개념도 ; (b) 양선형보간법으로 4 배확대한경우의예 20/50

양선형보간법 (Biiear Iterpoatio) 1 0-2 -1 0 1 2 선형보간함수 [ 그림 2-60] 양선형보간법선형보간함수 21/50

양선형보간법 (Biiear Iterpoatio) A a E 1-a B 원시화소 X축보간화소 b X 최종보간화소 E = ( 1-a) A + ab = A+ a( B - A) 1- b F = ( 1-a) C + ad = C + a( D - C) C F D X = ( 1- b) E + bf = E + b( F - E) X = (1 -a) (1 - b) A+ a (1 - b) B + a b D + (1 -a) b C [ 그림 2-61] 양선형보간법에의한밝기값의결정 22/50

양선형보간법 (Biiear Iterpoatio) c a (, i j) p q 1- p b c ( i+ 1, j) a x b 1- q d d (, i j+ 1) c y a (a) ( i+ 1, j+ 1) x b c y a (b) z x b d d (c) (d)

양선형보간법 (Biiear Iterpoatio) (a) a=b=1/2 (b) a=b=2 (c ) 중심확대영상 [ 그림 2-62] 양선형보간법을이용한축소및확대영상 : (a) 1/2 로축소 ; (b) 2 배로확대 ; (c) 중심확대영상 24/50

고등차수보간법 출력화소를생성하기위해 16 개의가장가까운화소요 구 3 차회선 (cubic covoutio) 과 B- 스플라인 25/50

3 차회선보간 3 차회선보간법 (Cubic covoutio iterpoatio) 실수좌표를둘러싸고있는 16개의픽셀값에 3차함수를이용한가중치를부여하여결과영상픽셀의값을계산 가로방향으로 4번, 세로방향으로 1번의 3차회선보간법을수행하여빨간색실수좌표의값을예측 영상처리프로그래밍 By Visua - 26 - 한빛미디어

3 차회선보간 3 차회선보간법가중치함수 ì + - + + ï f x ía x a x a x a x ï î 0 2 x 3 2 ( a 2) x ( a 3) x 1 0 x 1 3 2 ( ) = - 5 + 8-4 1 2 1 0.8 0.6 0.4 0.2 0-0.2-0.4-2 -1.5-1 -0.5 0 0.5 1 1.5 2 a =-1.0, a =-0.5, a =-2.0 영상처리프로그래밍 By Visua - 27 - 한빛미디어

3 차회선보간 3 차회선보간법구현 v v 1 2 v v 3 4 d v= v f(1 + d) + v f( d) + v f(1 - d) + v f(2 -d) 1 2 3 4 ì - + < ï f x í x x x x ï î 0 2 x 3 2 x 2 x 1 0 x 1 3 2 ( ) = - + 5-8 + 4 1 < 2 영상처리프로그래밍 By Visua - 28 - 한빛미디어

3 차회선보간 3 차회선보간법구현 (Co t) 3 2 3 2 { (1 ) 5(1 ) 8(1 ) 4} 1 { 2 1} 2 3 2 3 2 {(1 ) 2(1 ) 1 } { (2 ) 5(2 ) 8(2 ) 4} v= - + d + + d - + d + v + d - d + v + -d - - d + v + - - d + -d - - d + v 3 4 v= (- v + v - v + v ) d + (2v - 2 v + v + v ) d + (- v + v ) d + v 3 2 1 2 3 4 1 2 3 4 1 3 2 한빛미디어

영상확대및축소 영상을확대, 축소하는기법 확대 확대 (magificatio), 스케일링업 (scaig up), 줌 (zoomig), 업샘플링 (upsampig), 스트레칭 (stretchig) 축소 축소 (miificatio), 스케일링다운 (scaig daw), 데시메이션 (decimatio), 다운샘플링 (dow sampig), 쉬링킹 (shrikig) 30/50

영상스케일링 영상을확대, 축소하는기법 특징 스케일링시원래의해상도를향상시킬수없음 q 원래의데이터보다더많은데이터를가지고있지않기때문. 스케일링연산이원래영상을참조한다면, 결과영상의질저하 Scaig으로목적주소 x 와 y를나누어서원시영상의주소를구하며, 그때의화소값은보간함수를사용함으로써결정됨 31/50

영상스케일링 가장인접한이웃화소보간법 단순한영상의재추출영상확대시단순한영상복사를수행 2의배수확대시, q 스캔라인상의각화소를두번, 그리고라인을두번반복 쉽고빠르지만, 좋은결과를산출하지는않음 q 대각선라인의영상이특히안좋음영상축소시스캔라인에서화소를골라냄 1/3 축소시모든세번째스캔라인상의세번째화소가출력영상에복사됨 문제점 q 상세한세부항목을손실할수있음 해결책 q 서브샘플링전에영상을흐리게함 q 저주파통과블러링후, 요구된비율로축소 32/50

영상확대및축소 (a) 원래영상 (b) 2 에의한서브샘플링에의해축소된영상 (c) 흐리게만든후 2 만큼축소된영상 33/50

축소기법들 축소 방법 하나의화소를가지고화소들의블록을표현하는것요구되는처리속도와영상의질에따라방법선택 미디언표현 화소블록을미디언값으로대치평균표현 화소블록을그블록내모든화소들의평균값으로대치 34/50

미디언표현 화소들의블록을그중간값으로대치 블록내화소들을오름차순으로정렬, 중간값선택블록의화소들을정렬하는데많은계산비용소요 Iput Image 13 2 7 4 9 25 8 6 16 output Image 2 4 6 7 8 9 13 16 25 Ordered pixes 35/50

평균표현 화소들의블록을평균값으로대치 Iput Image 13 2 7 4 9 25 8 6 16 output Image (2+4+6+7+ 8+9+13+16 +25)/9=10 average pixes 미디언표현 vs. 평균표현 미디언표현 : 영상선명, 처리속도늦음 ( 정렬 ) 평균표현 : 스무딩효과, 처리속도빠름 36/50

영상이동 (Shift, Trasatio) 영상의일부분을영상의다른위치로이동하는것 이동하기전 이동한후 하나의영상버퍼사용시목적영상이원시윈도우와중첩되는부 작용발생 두개의영상버퍼사용시부작용발생하지않음 37/50

이동 (Shift, Trasatio) 38/50

영상회전 (Rotatio) [ 그림 2-63] 영상의회전 39/50

영상의회전 (rotatio) 주어진각도만큼중심화소에대해서영상을회전 원점 (0,0) 을중심으로한회전 éx ù écosq -siqùéxù ê = y ú ê siq cosq úê y ú ë û ë ûë û ( 식 2-31) 영상의중심에대해반시계방향으로회전 éx ù écosq -siqùéx+ xceter ù éxceter ù ê y ú= ê siq cosq úê + y y ú ê ceter y ú ë û ë ûë + û ë ceter û ( 식 2-32) 40/50

영상회전 (Rotatio) (a) -45 도회전 (b) -135 도회전 (c) 90 도회전 [ 그림 2-64] 다양한영상의회전예들 41/50

회전에관한프로그램예 // 회전중심 (Xc, Yc) 을중심으로 theta 만큼회전한결과영상프로그램예 pritf(" Eter the rotatio age = "); scaf("%f",&theta); theta=theta/57.2958; // radia으로변경 for(i=0;i<n;i++) { for(j=0;j<n;j++) { /* 새로운회전이미지의좌표 */ /* 새로운이미지좌표에대한원본이미지의좌표값계산 */ fy=(foat)(i-xc)*cos(theta) +(foat)(j-yc)*si(theta)+xc; fx=-(foat)(i-xc)*si(theta) +(foat)(j-yc)*cos(theta)+yc; if (fx>=0 && fx<n && fy>=0 && fy<n) { =(usiged char)fy; m=(usiged char)fx; Y[i][j]=X[][m]; } /* ed of if */ } /* ed of j oop */ } /* ed of i oop*/ 42/50

미러링 영상을 X 축, 혹은 Y 축에대해단순하게뒤집는것 단순한화소들의재배열보간법이필요하지않음수평미러링 for (y=0; y<rows; y++) q for (x=0; x<cos; x++) DestImage[y*cos+x]=SourceImage[y*cos+cos-1-x)]; 수직미러링 for (y=0; y<rows; y++) q for (x=0; x<cos; x++) DestImage[y*cos+x]=SourceImage[(rows-1- y)*cos+x]; 43/50

미러링 44/50

기하학적변환 ( 계속 ) (a) (b) (c) (d) (e) (a) 원영상 (b) 이동된영상 (40,40) (c) 확대된영상 (2배) (d) 축소된영상 (1/2배) (e) 오른쪽으로 45 회전된 영상 45/50

질의 / 응답 Thak You! 수고하셨습니다. 46/50