Proceedings

Unique Recovery of Motion and Optic Flow via Lie Algebras

Download BibTeX Cite

Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Perception. Pages 889-890.

© 1985 International Joint Conferences on Artificial Intelligence

Abstract

Wc use "ome ideas from thc thcory of Lic groups and Lic algcbras to study the problcm of rccovcring rigid motion from a timc-varyiog picturc. Wc are ablc to avoid thc prohlcm of finding corrcsponding points hy considcring only what can bc dctcrrnincd from picturc point valucs and thcir time derivatives. We do not assumc that we can track individual point.• in tbc imagc, nor that wc are given any of their velocit.ics (i.c., thc optic flow) . Among our rcsults are: Thc 6 point df I dt theorem, showing that generically* •• the valucs of df I dt at Ii points of thc monochrome image I arc neccssary aud sufncicut to spccify the motion of a given ohject. The 2-co\or theorem for optic flow, which states that the optic flow vcctor is uniquely spccificd at a gencric point of the image if there arc 2 or morc color dirncnsions. Also, wc gct the color vcrsion of the 6 point theorem, thc 2 colors, 3 points corollary, which reduccs the numbcr of points rcquired to 3, if there arc at least 2 color dimensions.

  1. Dallard and Drown 1982]
  2. Ballard, Dan a Harry and Chrisl.ophcr M. Brown, Computer Vision, l'rentice-llall, Englewood Clilfs, 191!2. [TA l!i32 .ß31, ISBN 0-1 :1-165:!16-1].
  3. Blicher, A. Pctcr, "The Stereo Matehing Problern frorn thc Tnpological Viewpoint," l'rocccdings of the Ilighth International Joint Confcrence on Artijicial fntclligenc e, 1983, 1016 -1049.
  4. lllichcr 1981
  5. Blicher, A. !'der, "fo;dge Detcdion and Geometrie Mcthods in Computer Vision," Ph.D. thcsis, Mathcrnatics Departrncnt, Univcrsity of California, Bcrkeley, Dccernber I !181. Also Stanford Univcrsity Compute r Scicnce Dcpartrnent tcchnical report STAN- CS-85-1011 and Al rncrno AIM-352, February 1985.
  6. Bruss and Horn 1983]
  7. Bruss, Anna R. and fierthold K.P. Horn, "Passive Navigation," Computer Vi.•ion, Craf>hic.•, and fmage Proces.•ing, 21, 1983, 3~20. [llorn and Sdounck 1980]
  8. llorn, Berthold K .P. and Brian G. Scbunck, "Determining Optical Flow," MIT Al Memo 572, MIT Artificial lntelligence Laboratory, April 1!180; also Arlijiciallntclligcnc e, 17, 1981, 185 -203.
  9. Nagel 1983]
  10. Nagel, l!ans-llellrnul,, "Displacerncnt Vcctors Dcrivcd from Second- Order lnknsity Variations in Image Setjucnces," Computer Vision, Graphics, and Image Proce.•••ing, vol. 21, 198:!, 85--117. [Prazdny t!l8:l
  11. Prazdny, K., "On thc Information in Optical Flows," Computer Vi.>ion, Cr,lphics, and fmage Proce.•.•ing, vol. 22, 1983, 239 ~259. [Tsai and lluang 198-1]
  12. Tsai, Rog,cr Y. and Thornas S. lluallg, "Uitiquc!lcs.' and Estimation of Thrce-Dirncnsional Motion Parametcrs of Rigid Objccts with Curved Surfaccs,'' fHHR Tran.<~action,., on J>a,ttern Analysis and Machine lntclligcnce, vol. I'AMI-fi, no. I, 198~, 13~27.
  13. UIIman 1979]
  14. Ullrnan, Shirnon, The Interpretation of Visual Motion, MIT Press, Carnbridgc, 1!179. [UF21l.U1:l ISIIN 0-2ti2-21007-XJ.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards