Fluttering Pattern Generation using Modified Legendre Sequence for Coded Exposure Imaging

Abstract

Finding a good binary sequence is critical in determining the performance of the coded exposure imaging, but previous methods mostly rely on a random search for finding the binary codes, which could easily fail to find good long sequences due to the exponentially growing search space. In this paper, we present a new computationally efficient algorithm for generating the binary sequence, which is especially well suited for longer sequences. We show that the concept of the low autocorrelation binary sequence that has been well exploited in the information theory community can be applied for generating the fluttering patterns of the shutter, propose a new measure of a good binary sequence, and present a new algorithm by modifying the Legendre sequence for the coded exposure imaging. Experiments using both synthetic and real data show that our new algorithm consistently generates better binary sequences for the coded exposure problem, yielding better deblurring and resolution enhancement results compared to the previous methods for generating the binary codes.

Publications

• Hae-Gon Jeon, Joon-Young Lee, Yudeog Han, Seon Joo Kim, and In So Kweon, Fluttering Pattern Generation using Modified Legendre Sequence for Coded Exposure Imaging, In Proc. of IEEE International Conference on Computer Vision (ICCV), Dec 2013
  [pdf] [bibtex] [supple]

Table of the proposed fluttering patterns

Results