Absolute time encoding for temporal super-resolution using de Bruijn coded exposures

Many target tracking tasks require high spatial and temporal precision. High frame rate imaging at high spatial resolution is commonly used in these applications, but this approach is expensive and generates large amounts of data which can complicate implementation. When tracking a single object in motion, almost all of this information is unused. A technique has been developed to exploit this sparsity and track motion with a long exposure where absolute timing is encoded by modulating the exposure over time according to a de Bruijn sequence. This technique has been implemented in the Desert Fireball Network to track bright meteors entering the Earth’s atmosphere for orbit determination and successful meteorite recovery. An alternate proof of concept implementation was also developed demonstrating tracking at 36 megapixels and 1000 Hz using a consumer camera with an inexpensive modulated light source and retroreflective target. The technique could be applied to other tracking problems requiring high temporal and spatial precision such as particle image velocimetry and space surveillance and tracking.

[1]  de Ng Dick Bruijn,et al.  Circuits and Trees in Oriented Linear Graphs , 1951 .

[2]  J. Borovička The comparison of two methods of determining meteor trajectories from photographs , 1990 .

[3]  Shree K. Nayar,et al.  Video from a single coded exposure photograph using a learned over-complete dictionary , 2011, 2011 International Conference on Computer Vision.

[4]  Ian A. Franchi,et al.  The Australian Desert Fireball Network: a new era for planetary science , 2012 .

[5]  H. Fredricksen A Survey of Full Length Nonlinear Shift Register Cycle Algorithms , 1982 .

[6]  Martin C. Towner,et al.  The Dingle Dell meteorite: A Halloween treat from the Main Belt , 2018, Meteoritics & Planetary Science.

[7]  R. Mccrosky,et al.  The Prairie Meteorite Network , 1965 .

[8]  de Ng Dick Bruijn A combinatorial problem , 1946 .

[9]  Andrew Steele,et al.  Radar-Enabled Recovery of the Sutter’s Mill Meteorite, a Carbonaceous Chondrite Regolith Breccia , 2012, Science.

[10]  D. Revelle,et al.  Fragmentation model of meteoroid motion, mass loss, and radiation in the atmosphere , 2005 .

[11]  Kenneth G. Paterson,et al.  A method for constructing decodable de Bruijn sequences , 1996, IEEE Trans. Inf. Theory.

[12]  P. Bland,et al.  Submillisecond fireball timing using de Bruijn timecodes , 2017 .

[13]  Marc Fries,et al.  Doppler weather radar as a meteorite recovery tool , 2010 .

[14]  Ian Halliday,et al.  The Innisfree Meteorite and the Canadian Camera Network , 1978 .

[15]  P. Bland,et al.  How to build a continental scale fireball camera network , 2017 .

[16]  Felix Bettonvil Remote and automatic small-scale observatories: experience with an all-sky fireball patrol camera , 2014, Astronomical Telescopes and Instrumentation.

[17]  Peter S. Gural A new method of meteor trajectory determination applied to multiple unsynchronized video cameras , 2012 .

[18]  Zdenek Ceplecha,et al.  Geometric, dynamic, orbital and photometric data on meteoroids from photographic fireball networks , 1987 .

[19]  J. Vaubaillon,et al.  Control and protection of outdoor embedded camera for astronomy , 2012, Other Conferences.

[20]  Ramesh Raskar,et al.  Coded exposure photography: motion deblurring using fluttered shutter , 2006, SIGGRAPH '06.

[21]  Guillermo Sapiro,et al.  Coded aperture compressive temporal imaging , 2013, Optics express.