Publications

Detailed Information

Fast Image Stitching for Video Stabilization using SIFT Features

DC Field Value Language
dc.contributor.advisor김재하-
dc.contributor.author모스타피즈-
dc.date.accessioned2017-07-14T02:56:22Z-
dc.date.available2017-07-14T02:56:22Z-
dc.date.issued2014-08-
dc.identifier.other000000020697-
dc.identifier.urihttps://hdl.handle.net/10371/123078-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 8. 김재하.-
dc.description.abstractIn recent years uses of hand-held camera, portable camera, firemens head camera, robot camera has increased a lot. However, the videos captured by these types of cameras are generally unstable, filled with unwanted shaky camera motions. Therefore, a demand for digital video stabilization has increased. There are several researches about digital video stabilization based on block-based motion compensation and feature point based motion compensation for video stabilization. However, those algorithms are computationally expensive and also cannot handle uncertain and big motions such as unstable motions generated by firemens head cameras. In this paper, an improved video stabilization method with image stitching has been proposed. Also, the computational complexity of SIFT (Scale-Invariant Feature Transform) is reduced and the matching is improved to improve the accuracy of the stabilization.
Image stitching using SIFT (Scale-Invariant Feature Transform) is done to perform improved video stabilization. After SIFT feature points are extracted and matched between two frames of unstable video, the appropriate mathematical model relating pixel coordinated from one frame to pixel coordinates in other frame is done by estimating the homography matrix between them. All the pixels of next frame are transformed according to the current frame with the homography matrix and the pixel values. Transformed frames in every iteration are stitched together to get the stitched stabilized frames.
To improve the SIFT feature point matching and improving classification error the searching area of the keypoints are considered. After initial matching with KNN matcher those matching keypoints are removed from the match list whose displacement from one frame to other is lager then a threshold value.
To reduce the computational complexity of SIFT feature point the descriptor vectors size is reduced to 24 from 128. A restriction also implemented on the number of SIFT feature points to be extracted. A region based SIFT feature points extraction is proposed in the paper to reduce the effect of measurement error. Keypoints are extracted in different regions of the frame and then merged together to the full frames keypoints. This method ensues that the keypoints are well distributed over the image frame.
-
dc.description.tableofcontentsAbstract i
Table of Content iii
List of Figures v
List of Tables vii
1. Introduction 1
1.1 Forehead 1
1.2 Video Stabilization Problem Definition 1
1.3 Research Materials 2
2. Previous Work for Video Stabilization 3
2.1 Block Matching Based Video Stabilization 3
2.2 Feature Points Based Video Stabilization 4
3. SIFT Feature Points Matching and Homography Matrix 6
3.1 SIFT Feature Points 6
3.1.1 Scale Space Analysis 6
3.1.2 Keypoint Localization 8
3.1.3 Orientation Assignment 8
3.1.4 Keypoints Descriptors 9
3.1.5 Feature Points Matching 11
3.2 Homography Matrix 11
3.3.1 RANSAC Algorithm 12
3.3 Image Stitching 14
4 Improved Matching and Fast SIFT Extraction 16
4.1 Modified Matching Approach 16
4.1.1 Searching Area Restriction 16
4.2 Modified Keypoint Descritors 18
4.2.1 Region-Based Keypoints Extraction 19
5 Frames Transformation and Stitching for Stabilization 22
6 Experimental Results 32
6.1 Improved Matching 32
6.2 Fast SIFT 34
6.3 Stabilization Results 37
7 Conclusion 41
Bibliography 43
ABSTRACT 47
Acknowledgments 49
-
dc.formatapplication/pdf-
dc.format.extent1322870 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectVideo Stabilization-
dc.subjectImage Stitching-
dc.subjectSIFT-
dc.subjectImage Processing-
dc.subject.ddc621-
dc.titleFast Image Stitching for Video Stabilization using SIFT Features-
dc.typeThesis-
dc.contributor.AlternativeAuthorMostafiz Mehebuba Hossain-
dc.description.degreeMaster-
dc.citation.pages51-
dc.contributor.affiliation공과대학 전기·컴퓨터공학부-
dc.date.awarded2014-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share