Toward large-pixel number high-speed imaging exploiting time and space sparsity

Naoki Nogami, Akira Hirabayashi, Takashi Ijiri, Jeremy White

Research output: Contribution to journalArticle

  • 1 Citations

Abstract

In this paper, we propose an algorithm that enhances the number of pixels for high-speed imaging. High-speed cameras have a principle problem that the number of pixels reduces when the number of frames per second (fps) increases. To enhance the number of pixels, we suppose an optical structure that block-randomly selects some percent of pixels in an image. Then, we need to reconstruct the entire image. For this, a stateof- the-art method takes three-dimensional reconstruction strategy, which requires a heavy computational cost in terms of time. To reduce the cost, the proposed method reconstructs the entire image frame-by-frame using a new cost function exploiting two types of sparsity. One is within each frame and the other is induced from the similarity between adjacent frames. The latter further means not only in the image domain, but also in a sparsifying transformed domain. Since the cost function we define is convex, we can find the optimal solution using a convex optimization technique with small computational cost. We conducted simulations using grayscale image sequences. The results show that the proposed method produces a sequence, mostly the same quality as the state-of-the-art method, with dramatically less computational time.

LanguageEnglish
Pages1279-1285
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE100A
Issue number6
DOIs
StatePublished - 2017 Jun 1
Externally publishedYes

Fingerprint

Pixels
Imaging techniques
Cost functions
Costs
Convex optimization
High speed cameras

Keywords

  • Compressed sensing
  • Convex optimization
  • High-speed camera
  • Image completion
  • Sparsity

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Toward large-pixel number high-speed imaging exploiting time and space sparsity. / Nogami, Naoki; Hirabayashi, Akira; Ijiri, Takashi; White, Jeremy.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E100A, No. 6, 01.06.2017, p. 1279-1285.

Research output: Contribution to journalArticle

@article{a03cd408308b44a685fc9a474c76965f,
title = "Toward large-pixel number high-speed imaging exploiting time and space sparsity",
abstract = "In this paper, we propose an algorithm that enhances the number of pixels for high-speed imaging. High-speed cameras have a principle problem that the number of pixels reduces when the number of frames per second (fps) increases. To enhance the number of pixels, we suppose an optical structure that block-randomly selects some percent of pixels in an image. Then, we need to reconstruct the entire image. For this, a stateof- the-art method takes three-dimensional reconstruction strategy, which requires a heavy computational cost in terms of time. To reduce the cost, the proposed method reconstructs the entire image frame-by-frame using a new cost function exploiting two types of sparsity. One is within each frame and the other is induced from the similarity between adjacent frames. The latter further means not only in the image domain, but also in a sparsifying transformed domain. Since the cost function we define is convex, we can find the optimal solution using a convex optimization technique with small computational cost. We conducted simulations using grayscale image sequences. The results show that the proposed method produces a sequence, mostly the same quality as the state-of-the-art method, with dramatically less computational time.",
keywords = "Compressed sensing, Convex optimization, High-speed camera, Image completion, Sparsity",
author = "Naoki Nogami and Akira Hirabayashi and Takashi Ijiri and Jeremy White",
year = "2017",
month = "6",
day = "1",
doi = "10.1587/transfun.E100.A.1279",
language = "English",
volume = "E100A",
pages = "1279--1285",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "6",

}

TY - JOUR

T1 - Toward large-pixel number high-speed imaging exploiting time and space sparsity

AU - Nogami,Naoki

AU - Hirabayashi,Akira

AU - Ijiri,Takashi

AU - White,Jeremy

PY - 2017/6/1

Y1 - 2017/6/1

N2 - In this paper, we propose an algorithm that enhances the number of pixels for high-speed imaging. High-speed cameras have a principle problem that the number of pixels reduces when the number of frames per second (fps) increases. To enhance the number of pixels, we suppose an optical structure that block-randomly selects some percent of pixels in an image. Then, we need to reconstruct the entire image. For this, a stateof- the-art method takes three-dimensional reconstruction strategy, which requires a heavy computational cost in terms of time. To reduce the cost, the proposed method reconstructs the entire image frame-by-frame using a new cost function exploiting two types of sparsity. One is within each frame and the other is induced from the similarity between adjacent frames. The latter further means not only in the image domain, but also in a sparsifying transformed domain. Since the cost function we define is convex, we can find the optimal solution using a convex optimization technique with small computational cost. We conducted simulations using grayscale image sequences. The results show that the proposed method produces a sequence, mostly the same quality as the state-of-the-art method, with dramatically less computational time.

AB - In this paper, we propose an algorithm that enhances the number of pixels for high-speed imaging. High-speed cameras have a principle problem that the number of pixels reduces when the number of frames per second (fps) increases. To enhance the number of pixels, we suppose an optical structure that block-randomly selects some percent of pixels in an image. Then, we need to reconstruct the entire image. For this, a stateof- the-art method takes three-dimensional reconstruction strategy, which requires a heavy computational cost in terms of time. To reduce the cost, the proposed method reconstructs the entire image frame-by-frame using a new cost function exploiting two types of sparsity. One is within each frame and the other is induced from the similarity between adjacent frames. The latter further means not only in the image domain, but also in a sparsifying transformed domain. Since the cost function we define is convex, we can find the optimal solution using a convex optimization technique with small computational cost. We conducted simulations using grayscale image sequences. The results show that the proposed method produces a sequence, mostly the same quality as the state-of-the-art method, with dramatically less computational time.

KW - Compressed sensing

KW - Convex optimization

KW - High-speed camera

KW - Image completion

KW - Sparsity

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

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

U2 - 10.1587/transfun.E100.A.1279

DO - 10.1587/transfun.E100.A.1279

M3 - Article

VL - E100A

SP - 1279

EP - 1285

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

T2 - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 6

ER -