DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Wohn, Kwang-Yun | - |
dc.contributor.advisor | 원광연 | - |
dc.contributor.author | Park, Eun-Kwang | - |
dc.contributor.author | 박은광 | - |
dc.date.accessioned | 2011-12-13T05:19:50Z | - |
dc.date.available | 2011-12-13T05:19:50Z | - |
dc.date.issued | 2001 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=169552&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/32803 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2001.8, [ viii, 114 p. ] | - |
dc.description.abstract | In this dissertation, we propose a new method for tracking multiple features from multiple views over time. Features are assumed to move independently. This problem is typically formulated as a multidimensional matching problem (MMP), which is NP-complete with computational complexity $O((n!)^{2m-1})$, where n and m are the number of features and views, respectively. Our method reduces the computational complexity to conceived $O(n^6m^2)$. A mathematical framework, called quantitative relational structure (QRS), is to formulate the multi-views and motion correspondence problem. QRS encodes the correspondence across the view as well as across sequence. Energy function to be optimized in defined QRS. This multidimensional matching problem is reduced to a manageable one by adopting the split-merge strategy. The split is the one that divides multi-view into multiple two views. This stage solves stereo-motion correspondence problem. We apply the concept of graduated assignment algorithm, called extended assignment algorithm. Final outcomes of the split are $^mC_2$ stereo-motion correspondence and corresponding energy values. Merge is the process in that sliced stereo-motion correspondences problems are merged to multi-views and motion correspondence one. This method proceeds repeatedly. A structured cluster is proposed. It is very important for the merge and can imply a feature independently moving. A set of structured clusters indicates multi-views and motion correspondence. The overall process is the following. The merge process is started by selecting two views $v_1$ and $v_2$ having maximal energy values among $m_C_2$ stereo-motion correspondences. Then another view $v_3$ is chosen among the rest. Then three stereo-motion correspondences are merged into multi-views $(v_1.v_2,v_3)$ and motion correspondence. This process is repeated until all views are merged or no more increase the energy values. Experimental results are presented to illustrate the performance... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Motion | - |
dc.subject | Feature | - |
dc.subject | Tracking algorithm | - |
dc.subject | The split-merge | - |
dc.subject | Multiple views | - |
dc.subject | 다중 카메라 | - |
dc.subject | 운동 | - |
dc.subject | 특징 점 | - |
dc.subject | 추적 알고리즘 | - |
dc.subject | 분리-병합 | - |
dc.title | Feature tracking from multiple views using the split and merge method | - |
dc.title.alternative | 분리-병합 방법을 사용한 다중 카메라에서 특징 점 추적 알고리즘 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 169552/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000955141 | - |
dc.contributor.localauthor | Wohn, Kwang-Yun | - |
dc.contributor.localauthor | 원광연 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.