Please use this identifier to cite or link to this item:
Title: Exploring efficient data layouts for image convolutions
Authors: Teng, Yee Jing
Keywords: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Image processing and computer vision
Issue Date: 2018
Abstract: Image convolution is widely used in image processing for various applications including blurring, sharpening, edge detecting or stylization. Since convolution is a fundamental operation, its efficiency is a key factor in any large-scale image processing algorithm. The main objective of this project is to explore the effect of different data layouts on image convolution. In particular, we are interested in studying the effect of data layouts that preserve the neighboring pixels when storing a 2D image as raw 1D data in memory. The targeted data layouts include Morton curve and Hilbert curve, and traditional 2-dimensional strided array as the baseline. The content of this report includes the implementation of different mapping methods of Morton curve and Hilbert curve, and the efficiency comparison between image convolutions on different data layout, and extension to video processing.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.45 MBAdobe PDFView/Open

Page view(s)

Updated on Nov 29, 2020

Download(s) 50

Updated on Nov 29, 2020

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.