Interleaved pixel lookup for embedded computer vision

Kota Yamaguchi, Yoshihiro Watanabe, Takashi Komuro, Masatoshi Ishikawa

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

Abstract

This paper describes an in-depth investigation and implementation of interleaved memory for pixel lookup operations in computer vision. Pixel lookup, mapping between coordinates and pixels, is a common operation in computer vision, but is also a potential bottleneck due to formidable bandwidth requirements for real-time operation. We focus on the acceleration of pixel lookup operations through parallelizing memory banks by interleaving. The key to applying interleaving for pixel lookup is 2D block data partitioning and support for unaligned access. With this optimization of interleaving, pixel lookup operations can output a block of pixels at once without major overhead for unaligned access. An example implementation of our optimized interleaved memory for affine motion tracking shows that the pixel lookup operations can achieve 12.8 Gbps for random lookup of a 4×4 size block of 8-bit pixels under 100 MHz operation. Interleaving can be a cost-effective solution for fast pixel lookup in embedded computer vision.

Original languageEnglish
Title of host publication2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops
DOIs
Publication statusPublished - 2008 Sep 22
Event2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops - Anchorage, AK, United States
Duration: 2008 Jun 232008 Jun 28

Publication series

Name2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops

Other

Other2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops
CountryUnited States
CityAnchorage, AK
Period08/6/2308/6/28

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Interleaved pixel lookup for embedded computer vision'. Together they form a unique fingerprint.

Cite this