Computer Vision & Pattern Recognition Lab. 위 은 영 (월)

Slides:



Advertisements
Similar presentations
10-7 부동소수점 (Floating-Point) 계산  컴퓨터에서 숫자를 표기하는 방법  가수 (Fraction) : 부호화된 고정소수점 숫자 지수 (Exponent) : 소수점의 위치를 표시 ( 예 )10 진수 를 표기하면 Fraction Exponent.
Advertisements

파이썬 (Python). 1 일 : 파이썬 프로그래밍 기초 2 일 : 객체, 문자열 3 일 : 문자인코딩, 정규표현식, 옛한글 4 일 : 파일 입출력 5 일 : 함수와 모듈 6 일 : 원시 말뭉치 다루기 실습 7 일 : 주석 말뭉치 다루기 실습 8 일 : 웹 데이터로.
1/29 키보드로 직접 입력할 수 없는 다양한 기호와 한자를 입력하는 방법을 알아 보자. 또한 블록으로 영역을 설정하는 여러 가지 방법에 대해 살펴본 후 블록 으로 설정된 내용을 복사하여 붙여넣거나, 잘라내고 이동하는 방법에 대해서 도 알아보자. 02_ 문서의 입력과 편집.
수치해석 (Numerical Analysis) 보간법 (Interpolation). Page 2 보간법 (Interpolation) In this chapter … 보간법이란 ? 통계적 혹은 실험적으로 구해진 데이터들 (x i ) 로부터, 주어진 데이터를 만족하는 근사.
Add Your Text 5. 지수함수와 로그함수 1. 지수함수 2. 로그함수 · 지수함수와 그 그래프 · 지수방정식과 지수부등식 · 로그 함수와 그 그래프 · 로그방정식과 로그부등식.
Signal Processing & Systems ( 신호 및 시스템 ) 연속 주기 신호의 주파수 해석 Prof. Jae Young Choi ( 최재영 교수 ) Signal Processing & Systems (2014 Fall) Prof. Jae Young Choi.
알고리즘 기본 개념 정렬 알고리즘 탐색 알고리즘 알고리즘 복잡도.
컴퓨터와 인터넷.
재료수치해석 HW # 박재혁.
예비보고서1 : 8개의 푸시버튼 스위치가 있다. 이 스위치에 각각 0~7개까지의 번호를 부여하였다고 하자
서울시 ‘찾아가는 동 주민센터’ 사업 시행 이후 지역사회의 변화
전자파 연구실 Fast Beamforming of Electronically Steerable Parasitic Array Radiator Antennas: Theory and Experiment 세미나 자료 발표자 : 이동현 1.
적분방법의 연속방정식으로부터 Q=AV 방정식을 도출하라.
2장. 프로그램의 기본 구성. 2장. 프로그램의 기본 구성 2-1"Hello, World!" 들여다 보기 /* Hello.c */ #include int main(void) { printf("Hello, World! \n"); return 0;
제8장 이산 푸리에 변환.
Wavelete Transform 김 형 우.
Report #5 - due: 4/13 다음 10*5의 희소 행렬 A, B를 고려하라.
수치해석 6장 예제문제 환경공학과 천대길.
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
사원수 (Quaternion)
- 1변수 방정식의 solution 프로그램 (Bisection method, Newton-Raphson method)
Hybrid INDIGO project 중간보고
패턴인식 개론 Ch.3 선형 대수학 - 벡터와 행렬.
전자기적인 Impedance, 유전율, 유전 손실
Chapter 02 순환 (Recursion).
Multimedia Programming 10: Point Processing 5
컴퓨터 프로그래밍 기초 #02 : printf(), scanf()
멀티미디어 시스템 (아날로그 이미지,신호를 디지털로 변환 방법) 이름 : 김대진 학번 :
Simulating Boolean Circuits on a DNA Computer
Computer Vision & Pattern Recognition Lab. 김 태 철 (월)
보고서 #5(제출기한: 10/14) 다음 문제를 해결하시오.
행렬 기본 개념 행렬의 연산 여러가지 행렬 행렬식 역행렬 연립 일차 방정식 부울행렬.
Ⅲ. 이 차 방 정 식 1. 이차방정식과 그 풀이 2. 근 의 공 식.
C 프로그래밍 C언어 (CSE2035) (Chap11. Derived types-enumerated, structure, and union) (1-1) Sungwook Kim Sogang University Seoul, Korea Tel:
JA A V W. 03.
자바 5.0 프로그래밍.
프로그래밍 개요
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
Report #3 - due: 4/6 100*100의 2개의 희소 행렬 A, B를 전달 받아서 이들의 덧셈을 구하고, 그 결과의 행렬 C를 반환하는 add_sparse_matrix(A, B, C)를 다음과 같이 작성하라. 희소 행렬은 sparse_matrix 타입으로 표현된다.
Quiz #7 다음 수들을 합병 정렬과 퀵 정렬 알고리즘을 이용하여 오름 차순으로 정렬하였을 때, 데이터 이동 회수를 각각 구하라. 여러분은 정렬 과정을 단계별로 보이면서 이동 회수를 추적해야 한다. 단, 퀵 정렬시에 피봇으로 배열의 왼쪽 첫 번째 원소를 선택한다. 5.
2조 식품생명공학과 조광국 배석재 윤성수 우홍배
Association between two measurement variables Correlation
Term Projects 다음에 주어진 2개중에서 한 개를 선택하여 문제를 해결하시오. 기한: 중간 보고서: 5/30 (5)
4 장 신호(Signals) 4.1 아날로그와 디지털(Analog and Digital)
8장. spss statistics 20의 데이터 변환
Frequency distributions and Graphic presentation of data
컴퓨터 프로그래밍 기초 - 8th : 함수와 변수 / 배열 -
Fitting / Matrix / Excel
5강. 배열 배열이란? 배열의 문법 변수와 같이 이해하는 배열의 메모리 구조의 이해 레퍼런스의 이해 다차원 배열
3강. 컴퓨터와의 기본적인 소통수단 - I 연산자란? 컴퓨터와 소통하기 위한 다양한 방법들
미분방정식.
수학10-나 1학년 2학기 Ⅳ.삼각함수 3. 삼각함수의 그래프(7/12) 삼각함수 수업계획 수업활동.
01 로그의 정의 ⑴ 일 때, 양수 에 대하여 을 만족시키는 실수 는 오직 하나 존재한다. 이때 를
디버깅 관련 옵션 실습해보기 발표 : 2008년 5월 19일 2분반 정 훈 승
에어 PHP 입문.
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
Slide wire형 Wheatstone Bridge에 의한 저항 측정
Chapter 1 단위, 물리량, 벡터.
쉽게 배우는 알고리즘 2장. 점화식과 점근적 복잡도 분석
12 그리드 시스템.
Chapter 7 – Curves Part - I
상관계수.
Numerical Analysis Programming using NRs
프로그래밍 개론 Ⅰ-실습 2장 데이터와 식①.
수치해석 ch3 환경공학과 김지숙.
Introduction to Wavelets - G.E. Peckham
버스와 메모리 전송 버스 시스템 레지스터와 레지스터들 사이의 정보 전송을 위한 경로
교착 상태 해결 : 교착 상태 탐지 교착 상태 탐지(Deadlock Detection)
: 3차원에서 입자의 운동 방정식 제일 간단한 경우는 위치만의 함수 : 시간, 위치, 위치의 시간미분 의 함수
감쇠 시스템의 고유진동수와 모드의 민감도를 계산하기 위한 대수적 방법의 개선
Presentation transcript:

Computer Vision & Pattern Recognition Lab. 위 은 영 2004. 10. 4 (월) Introduction to Wavelets!! Computer Vision & Pattern Recognition Lab. 위 은 영 2004. 10. 4 (월) Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. Contents Wavelet construction and pyramid transform Multiresolution analysis … 3 Wavelets … 5 Mallat pyramid transform … 8 Ex) … 14 Computer Vision & Pattern Recognition Lab.

Multiresolution analysis 다중 해상도 분석(Multiresolutin analysis:MRA)은 쉽게 설명하자면 공간의 임의의 함수 를 의 부분 공간 로 각각 정사영시켜 분해 및 재 조합할 수 있다는 성질이다. 다중 해상도 분석의 정의 ① ② ③ ④ 비례함수 가 존재하며 은 의 정규 직교 기저이다. - 비례 함수는 2-scale 식을 만족시킨다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 다중해상도 정의에 의해 는 공간 에서 만큼 scale이 변형된 공간으로 간주할 수 있다. 따라서 의 정규직교기저 를 scale 변형하여 얻은 집합 j : scale 조절 성분 k : 시간축을따라 이동하는 성분 는 자연스럽게 의 정규직교기저가 된다. 주어진 신호 에 대해 공간 위로 정사영(projection) 는 신호 를 정규직교기저 로 분해함으로써 얻어진다. 즉, : 근사계수(approximateion coefficient) Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 2. Wavelets 에 포함되어 있는 에 직교하는 부분 여집합 이 존재한다. 는 과 공간 사이의 상세정보를 가지고 있다. 그래서 를 세부공간 or 웨이블릿 공간이라 한다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 의 정규직교기저인 을 비례함수와 같이 변형한 식 이 의 정규직교가 되면, 정사영 와 같이 에서 위로의 정사영 를 정의 할 수 있다. 즉, : 상세계수(detail coefficient) - 이때 함수 를 웨이블렛(Wavelet)이라 한다. 따라서 에 속하는 모든 함수 에 대하여 다음 표현식을 얻을 수 있다. Computer Vision & Pattern Recognition Lab.

3. Mallat pyramid transform 흔히들 FWT(Fast Wavelet Transform)와 IFWT(Inverse Fast Wavelet Transform)를 합쳐서 “피라미드 알고리즘”또는 “Mallat의 알고리즘”이라 한다. 피라미드 알고리즘은 계수들 에 대한 것으로 원래 신호를 잘 나타내도록 계수들 를 결정한다. 모든 에 대해 이므로, 는 에 속한다. 따라서, Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 따라서 으로 정의 하면 : 척도구성계수(scaling coefficients) 양변에 와의 내적을 구하면 해상도 수준 m+1에서의 은 한 단계 낮은 해상도 수준의 m에서의 와 에서 구할 수 있다. 다시 말하자면, 이산근사 는 단순히 척도 구성 계수 과 의 적당한 합성곱(convolution)을 취하여 얻을 수 있다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 같은 방법으로 모든 에 대해 이므로, 를 의 정규 직교기저에 의해 H와 G 는 행렬로서 표현되는데 각각 와 에 따라 정해지며, H와 G의 쌍을 이산 웨이블릿 변환 (Discrete Wavelet Transform) 이라 한다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 다음은 4개의 척도구성계수 , , , 로 이루어진 행렬의 예이다. 이러한 과정을 도식화하면 다음과 같다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 복원과정은 분해한 성분을 다시 합하면 된다. 이를 분해의 과정처럼 행렬의 곱으로 나타낼 수 있다. 복원과정 도식화 Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 직교 웨이블릿의 경우 와 는 각각 와 의 전치행렬이 된다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. EX) Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab. 4단계까지 분해를 진행하면 분해된 신호의 가장 왼쪽에 원본 신호의 DC성분이 있고, 나머지는 해상도 수준에 따른 상세정보를 가지고 있다. 만약 주어진 신호를 효율적으로 압축하려 한다면, 상세정보 부분에 주목해야 한다. 원본 신호를 데이터로 저장하기 위해서는 신호의 각 값을 모두 저장해야 한다. 하지만, 분해된 신호를 보면 신호의 상세정보를 가지고 있는 부분은 제로('0') 근처에 값들이 모여 있는 것을 알 수 있다. 적당한 임계값 (threshold) 이상의 값만을 취하고 값이 0 이 아닌 데이터만 저장을 한다면 원본 신호보다 훨씬 적은 양의 0 이 아닌 값만으로 원본 신호와 거의 유사하게 복원할 수 있다. 압축율은 임계값을 적당히 조절함으로써 얻을 수 있을 것이다. Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab.

Computer Vision & Pattern Recognition Lab.