Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/107406
Title: EXPLOITING LOW-DIMENSIONAL STRUCTURES IN MOTION PROBLEMS.
Authors: LI ZHUWEN
Keywords: Motion Segmentation, Clustering, Model Selection, Object Tracking, Sparsity, Low Rank
Issue Date: 27-May-2014
Source: LI ZHUWEN (2014-05-27). EXPLOITING LOW-DIMENSIONAL STRUCTURES IN MOTION PROBLEMS.. ScholarBank@NUS Repository.
Abstract: VIDEO-RELATED PROBLEMS OFTEN INVOLVE HIGH-DIMENSIONAL DATA ANALYSIS. IN THIS THESIS, WE EXPLORE THE THEORETICAL AND ALGORITHMIC ASPECTS OF THEIR LOW-DIMENSIONAL STRUCTURES, INCLUDING SPARSITY IN VECTORS AND LOW RANK MATRICES, AMONG OTHERS. SPECIFICALLY, WE ADDRESS VARIOUS MOTION-RELATED PROBLEMS SUCH AS MOTION SEGMENTATION AND OBJECT TRACKING. FOR THE MOTION SEGMENTATION PROBLEM, WE PROPOSE A JOINT SPARSITY MODEL, WHICH COMBINES AFFINITIES OF THE POINT CORRESPONDENCE IN MULTIPLE IMAGE PAIRS; IT IS CAPABLE OF HANDLING PERSPECTIVE EFFECT, WHILE SIMULTANEOUSLY LEVERAGING THE RICH INFORMATION ACROSS MULTIPLE FRAMES. TO ESTIMATE THE NUMBER OF GROUPS IN THE ABOVE PROBLEM, WE PROPOSE A SIMULTANEOUS LOW-RANK AND SPARSE MODEL, WHERE THE RANK FUNCTION MODELS THE COMPLEXITY OF THE MODEL AND THE CARDINALITY FUNCTION IS USED TO AVOID THE TRIVIAL SOLUTION AND SUPPRESS SMALL AFFINITIES. LASTLY, WE EXPLOIT THE LOW-DIMENSIONAL STRUCTURES PRESENT IN THE OBJECT TRACKING PROBLEM TO SPEED UP THE L
URI: http://scholarbank.nus.edu.sg/handle/10635/107406
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiZW.pdf8.5 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

106
checked on Feb 16, 2018

Download(s)

11
checked on Feb 16, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.