Computer Science > Computer Vision and Pattern Recognition
[Submitted on 7 Jan 2010 (v1), last revised 7 Jun 2017 (this version, v5)]
Title:An Unsupervised Algorithm For Learning Lie Group Transformations
View PDFAbstract:We present several theoretical contributions which allow Lie groups to be fit to high dimensional datasets. Transformation operators are represented in their eigen-basis, reducing the computational complexity of parameter estimation to that of training a linear transformation model. A transformation specific "blurring" operator is introduced that allows inference to escape local minima via a smoothing of the transformation space. A penalty on traversed manifold distance is added which encourages the discovery of sparse, minimal distance, transformations between states. Both learning and inference are demonstrated using these methods for the full set of affine transformations on natural image patches. Transformation operators are then trained on natural video sequences. It is shown that the learned video transformations provide a better description of inter-frame differences than the standard motion model based on rigid translation.
Submission history
From: Jascha Sohl-Dickstein [view email][v1] Thu, 7 Jan 2010 06:22:56 UTC (2,570 KB)
[v2] Mon, 18 Jan 2010 07:18:39 UTC (1,339 KB)
[v3] Wed, 30 Nov 2011 04:35:48 UTC (1,164 KB)
[v4] Thu, 24 Jul 2014 23:34:43 UTC (1,501 KB)
[v5] Wed, 7 Jun 2017 17:05:16 UTC (1,524 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.