Fluttering pattern generation using modified legendre sequence for coded exposure imaging

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1001-1008
Number of pages8
ISBN (Print)9781479928392
DOIs
Publication statusPublished - 2013 Jan 1
Event2013 14th IEEE International Conference on Computer Vision, ICCV 2013 - Sydney, NSW, Australia
Duration: 2013 Dec 12013 Dec 8

Publication series

NameProceedings of the IEEE International Conference on Computer Vision

Other

Other2013 14th IEEE International Conference on Computer Vision, ICCV 2013
CountryAustralia
CitySydney, NSW
Period13/12/113/12/8

Fingerprint

Binary sequences
Imaging techniques
Binary codes
Information theory
Autocorrelation
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Jeon, H. G., Lee, J. Y., Han, Y., Kim, S. J., & Kweon, I. S. (2013). Fluttering pattern generation using modified legendre sequence for coded exposure imaging. In Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013 (pp. 1001-1008). [6751234] (Proceedings of the IEEE International Conference on Computer Vision). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCV.2013.128
Jeon, Hae Gon ; Lee, Joon Young ; Han, Yudeog ; Kim, Seon Joo ; Kweon, In So. / Fluttering pattern generation using modified legendre sequence for coded exposure imaging. Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013. Institute of Electrical and Electronics Engineers Inc., 2013. pp. 1001-1008 (Proceedings of the IEEE International Conference on Computer Vision).
@inproceedings{2770037a6b1348438f2e0e354f66d944,
title = "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.",
author = "Jeon, {Hae Gon} and Lee, {Joon Young} and Yudeog Han and Kim, {Seon Joo} and Kweon, {In So}",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/ICCV.2013.128",
language = "English",
isbn = "9781479928392",
series = "Proceedings of the IEEE International Conference on Computer Vision",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1001--1008",
booktitle = "Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013",
address = "United States",

}

Jeon, HG, Lee, JY, Han, Y, Kim, SJ & Kweon, IS 2013, Fluttering pattern generation using modified legendre sequence for coded exposure imaging. in Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013., 6751234, Proceedings of the IEEE International Conference on Computer Vision, Institute of Electrical and Electronics Engineers Inc., pp. 1001-1008, 2013 14th IEEE International Conference on Computer Vision, ICCV 2013, Sydney, NSW, Australia, 13/12/1. https://doi.org/10.1109/ICCV.2013.128

Fluttering pattern generation using modified legendre sequence for coded exposure imaging. / Jeon, Hae Gon; Lee, Joon Young; Han, Yudeog; Kim, Seon Joo; Kweon, In So.

Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013. Institute of Electrical and Electronics Engineers Inc., 2013. p. 1001-1008 6751234 (Proceedings of the IEEE International Conference on Computer Vision).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fluttering pattern generation using modified legendre sequence for coded exposure imaging

AU - Jeon, Hae Gon

AU - Lee, Joon Young

AU - Han, Yudeog

AU - Kim, Seon Joo

AU - Kweon, In So

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ICCV.2013.128

DO - 10.1109/ICCV.2013.128

M3 - Conference contribution

AN - SCOPUS:84898806827

SN - 9781479928392

T3 - Proceedings of the IEEE International Conference on Computer Vision

SP - 1001

EP - 1008

BT - Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Jeon HG, Lee JY, Han Y, Kim SJ, Kweon IS. Fluttering pattern generation using modified legendre sequence for coded exposure imaging. In Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013. Institute of Electrical and Electronics Engineers Inc. 2013. p. 1001-1008. 6751234. (Proceedings of the IEEE International Conference on Computer Vision). https://doi.org/10.1109/ICCV.2013.128