[표제지 등]
[초록]
신호/영상처리를 위한 Robust Filter에 관한 연구
제출문
목차
제1장 서론 17
제1절 연구의 배경 17
제2절 Robust Vision의 개요 23
제3절 연구목표 26
1. 분야별 연구 목표 및 연구 내용 26
2. 분야간의 연계 30
3. 연도별 연구 목표 및 연구 내용 31
제4절 금년도 연구성과 33
제2장 영상처리 및 복원을 위한 Robust기법 연구 36
제1절 기존 Filter의 구현 Algorithm 37
1. M-Filter의 구현 Algorithm 37
2. L-Filter의 구현 Algorithm 41
3. R-Filter의 구현 Algorithm 41
4. 기타 Filter들의 구현 Algorithm 42
제2절 새로운 Fillter의 구현 44
1. Probabilistic Algorithm의 구체화 45
2. 직선적합에의 구현 47
3. 타원적합에의 구현 50
제3절 Filter외의 Robust기법 연구 61
제3장 MRF를 이용한 Robust 영상 분할 기법 63
제1절 복합 접근 방법 64
1. 영역위에서의 MRF의 정의 64
가. 영역인접 그래프 64
나. RAG위에서의 MRF의 정의 65
2. MRF 모델을 이용한 영상분할 67
가. 클릭함수의 정의 68
나. Boundary Process 70
3. Simulated Annealing에 의한 최적해의 추정 71
4. 실험결과 72
제2절 단일 접근 방법 77
1. MRF를 이용한 영상의 모델 78
가. 문제 정의 78
나. 에너지 함수의 정의 79
2. 최적화 과정 83
가. Intensity Process의 최적화 84
나. Label Process의 최적화 85
다. Acceleration Scheme 86
3. 실험 결과 87
제4장 Robust Motion Analysis 94
제1절 Robust 2D image motion estimation 94
1. 기존의 image motion model의 문제점 94
2. Ill-condition의 해결 95
3. Adaptive modeling 98
4. M-estimator 구현 104
제2절 Robust 3D Motion Estimation 111
1. 기존 방법의 문제점 111
2. Robust Vision 파라다임에 의거한 방법 112
3. Optical flow의 시·공간상의 미분 방식 113
가. 2차원 및 3차원 파라메터[원문불량;p.104] 114
나. 시·공간의 Deformation Equations[원문불량;p.104~105] 115
4. 3차원 파라메터의 계산 118
가. 3차원 파라메터의 계산 알고리즘 120
나. Case 1: vt≠0(이미지참조) 122
1) Step 1: Solving V1z.Ωz and V12PT(이미지참조)[원문불량;p.111] 122
2) Step 2: Solving V12.Ω2(이미지참조) and P[원문불량;p.112] 123
다. Case 2: vt=0(이미지참조) 127
1) Case 2.1: vxt≠0(이미지참조)[원문불량;p.118] 127
2) Case 2.2: vxt=0[원문불량;p.118] 129
5. 알고리즘의 Robustness[원문불량;p.118] 129
가. Error Caused by Non-Planar Surface 130
나. Error Caused by Non-Constant Motion 130
6. 실험 결과 132
가. 알고리즘의 민감성(sensitivity)에 대한 실험[원문불량;p.122] 132
나. 일정하지않은 운동(non-constant motion)에 대한 실험[원문불량;p.122] 133
다. Synthetic 영상에 대한 실험 135
라. 실영상에 대한 실험 136
마. 성능 평가에 대한 요약[원문불량;p.131] 136
제5장 결론 143
제1절 요약 143
제2절 내년도 연구계획 145
연구실적 147
참고문헌 150
부록 A. 연구비 집행 내역서 166
[title page etc.]
Report Documentation Page
Contents
1. Introduction 17
1.1. Background 17
1.2. Overview of Robust Vision 23
1.3. Research Goal 26
1.1.1. Research Goal and Contents of Individual Area 26
1.1.2. Relationship between Individual Area 30
1.1.3. Annual Research Goal and Contents 31
1.4. Research Achievements of 1994 33
2. Robust Filter 36
2.1. Implementation of existing Filters 37
2.1.1. M-Filter Algorithm 37
2.1.2. L-Filter Algorithm 41
2.1.3. R-Filter Algorithm 41
2.1.4. Implementation of other Filters 42
2.2. Implementation of new Filters 44
2.2.1. Definition of Probabilistic Algorithm 45
2.2.2. Implementation of Line Fitting 47
2.2.3. Implementation of Ellipse Fitting 50
2.3. Research on Robust Techniques 61
3. Robust Segmentation using MRF 63
3.1. Heterogeneous Approach 64
3.1.1. MRF Definition over Image Region 64
3.1.1.1. Region Adjacency Graph 64
3.1.1.2. MRF Definition on RAG 65
3.1.2. Image Segmentation using MRF Model 67
3.1.2.1. Definition of Click Function 68
3.1.2.2. Boundary Process 70
3.1.3. Optimal Solution Estimation by Simulated Annealing 71
3.1.4. Experimental Results 72
3.2. Homogeneous Approach 77
3.2.1. Image Model using MRF 78
3.2.1.1. Problem Definition 78
3.2.1.2. Definition of Energy Function 79
3.2.2. Optimization Process 83
3.2.2.1. Optimization of Intensity Process 84
3.2.2.2. Optimization of Label Process 85
3.2.2.3. Acceleration Scheme 86
3.2.3. Experimental Results 87
4. Robust Motion Analysis 94
4.1. Robust 2D Image Motion Estimation 94
4.1.1. Problems of Existing Image Motion Model 94
4.1.2. Solution of III-condition 95
4.1.3. Adaptive Modeling(Modelling) 98
4.1.4. Implementation of M-Estimator 104
4.2. Robust 3D Motion Estimation 111
4.2.1. Problems of Existing Method 111
4.2.2. Robust Vision Paradigm(Paradime) based Method 112
4.2.3. Differentiation(Differentition) of Optical Flow over Spatio-temporal Space 113
4.2.3.1. 2D/3D Parameters[원문불량;p.104] 114
4.2.3.2. Spatio-temporal Deformation Equations[원문불량;p.104] 115
4.2.4. 3D Parameter Calculation 118
4.2.4.1. 3D Parameter Calculation Algorithm 120
4.2.4.2. Case 1[원문불량;p.111] 122
4.2.4.2.1. Step 1[원문불량;p.111~112] 122
4.2.4.2.2. Step 2 123
4.2.4.3. Case 2 127
4.2.4.3.1. Case 2.1[원문불량;p.118] 127
4.2.4.3.2. Case 2.2[원문불량;p.118] 129
4.2.5. Robustness of Algorithm[원문불량;p.118] 129
4.2.5.1. Error caused by Non-Planar Surface 130
4.2.5.2. Error caused by Non-Constant Motion 130
4.2.6. Experimental Results 132
4.2.6.1. Experimentation on Algorithm Sensitivity[원문불량;p.122] 132
4.2.6.2. Experimentation on Non-Constant Motion[원문불량;p.122] 133
4.2.6.3. Experimentation on Synthetic Image 135
4.2.6.4. Experimentation on Real Image 136
4.2.6.5. Summary of Performance Evaluation[원문불량;p.131] 136
5. Conclusion 143
5.1. Summary 143
5.2. Research Plan of 1995 145
Research Achievements 147
Bibliography 150
Appendix A. List of Budget Expenditure(Expenduture) 166