Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging

Hae Gon Jeon, Joon Young Lee, Yudeog Han, Seon Joo Kim, In So Kweon

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The performance of coded exposure imaging critically depends on finding good binary sequences. Previous coded exposure imaging methods have mostly relied on random searching to find the binary codes, but that approach can easily fail to find good long sequences, due to the exponentially expanding search space. In this paper, we present two algorithms for generating the binary sequences, which are especially well suited for generating short and long binary sequences, respectively. We show that the concept of low autocorrelation binary sequences, which has been successfully exploited in the field of information theory, can be applied to generate shutter fluttering patterns. We also propose a new measure for good binary sequences. Based on the new measure, we introduce two new algorithms for coded exposure imaging - a modified Legendre sequence method and a memetic algorithm. Experiments using both synthetic and real data show that our new algorithms consistently generate better binary sequences for the coded exposure problem, yielding better deblurring and resolution enhancement results compared to previous methods of generating the binary codes.

Original languageEnglish
Pages (from-to)269-286
Number of pages18
JournalInternational Journal of Computer Vision
Volume123
Issue number2
DOIs
Publication statusPublished - 2017 Jun 1

Fingerprint

Binary sequences
Autocorrelation
Imaging techniques
Binary codes
Information theory

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

Jeon, Hae Gon ; Lee, Joon Young ; Han, Yudeog ; Kim, Seon Joo ; Kweon, In So. / Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging. In: International Journal of Computer Vision. 2017 ; Vol. 123, No. 2. pp. 269-286.
@article{f9b64f3db23c403b8c35f5fe58627962,
title = "Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging",
abstract = "The performance of coded exposure imaging critically depends on finding good binary sequences. Previous coded exposure imaging methods have mostly relied on random searching to find the binary codes, but that approach can easily fail to find good long sequences, due to the exponentially expanding search space. In this paper, we present two algorithms for generating the binary sequences, which are especially well suited for generating short and long binary sequences, respectively. We show that the concept of low autocorrelation binary sequences, which has been successfully exploited in the field of information theory, can be applied to generate shutter fluttering patterns. We also propose a new measure for good binary sequences. Based on the new measure, we introduce two new algorithms for coded exposure imaging - a modified Legendre sequence method and a memetic algorithm. Experiments using both synthetic and real data show that our new algorithms consistently generate better binary sequences for the coded exposure problem, yielding better deblurring and resolution enhancement results compared to previous methods of generating the binary codes.",
author = "Jeon, {Hae Gon} and Lee, {Joon Young} and Yudeog Han and Kim, {Seon Joo} and Kweon, {In So}",
year = "2017",
month = "6",
day = "1",
doi = "10.1007/s11263-016-0976-4",
language = "English",
volume = "123",
pages = "269--286",
journal = "International Journal of Computer Vision",
issn = "0920-5691",
publisher = "Springer Netherlands",
number = "2",

}

Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging. / Jeon, Hae Gon; Lee, Joon Young; Han, Yudeog; Kim, Seon Joo; Kweon, In So.

In: International Journal of Computer Vision, Vol. 123, No. 2, 01.06.2017, p. 269-286.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging

AU - Jeon, Hae Gon

AU - Lee, Joon Young

AU - Han, Yudeog

AU - Kim, Seon Joo

AU - Kweon, In So

PY - 2017/6/1

Y1 - 2017/6/1

N2 - The performance of coded exposure imaging critically depends on finding good binary sequences. Previous coded exposure imaging methods have mostly relied on random searching to find the binary codes, but that approach can easily fail to find good long sequences, due to the exponentially expanding search space. In this paper, we present two algorithms for generating the binary sequences, which are especially well suited for generating short and long binary sequences, respectively. We show that the concept of low autocorrelation binary sequences, which has been successfully exploited in the field of information theory, can be applied to generate shutter fluttering patterns. We also propose a new measure for good binary sequences. Based on the new measure, we introduce two new algorithms for coded exposure imaging - a modified Legendre sequence method and a memetic algorithm. Experiments using both synthetic and real data show that our new algorithms consistently generate better binary sequences for the coded exposure problem, yielding better deblurring and resolution enhancement results compared to previous methods of generating the binary codes.

AB - The performance of coded exposure imaging critically depends on finding good binary sequences. Previous coded exposure imaging methods have mostly relied on random searching to find the binary codes, but that approach can easily fail to find good long sequences, due to the exponentially expanding search space. In this paper, we present two algorithms for generating the binary sequences, which are especially well suited for generating short and long binary sequences, respectively. We show that the concept of low autocorrelation binary sequences, which has been successfully exploited in the field of information theory, can be applied to generate shutter fluttering patterns. We also propose a new measure for good binary sequences. Based on the new measure, we introduce two new algorithms for coded exposure imaging - a modified Legendre sequence method and a memetic algorithm. Experiments using both synthetic and real data show that our new algorithms consistently generate better binary sequences for the coded exposure problem, yielding better deblurring and resolution enhancement results compared to previous methods of generating the binary codes.

UR - http://www.scopus.com/inward/record.url?scp=85028242227&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028242227&partnerID=8YFLogxK

U2 - 10.1007/s11263-016-0976-4

DO - 10.1007/s11263-016-0976-4

M3 - Article

AN - SCOPUS:85028242227

VL - 123

SP - 269

EP - 286

JO - International Journal of Computer Vision

JF - International Journal of Computer Vision

SN - 0920-5691

IS - 2

ER -