A Novel Spiral Addressing Scheme for Rectangular Images

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

4 Citations (Scopus)

Abstract

Spiral architectures have been employed as an efficient addressing scheme in hexagonal image processing (HIP), whereby the image pixel indices can be stored in a one-dimensional vector that enables fast image processing. However, this computational advance of HIP is hindered by the additional time and effort required for conversion of image data to a HIP environment, as existing hardware for image capture and display are based predominantly on traditional rectangular pixels. In this paper, we present a novel spiral image processing framework that develops an efficient spiral addressing scheme for standard square images. We refer to this new framework as “squiral” (square spiral) image processing (SIP). Unlike HIP, conversion to the SIP addressing scheme can be achieved easily using an existing lattice with a Cartesian coordinate system; there is also no need to design special hexagonal image processing operators. Furthermore, we have developed a SIP-based non-overlapping convolution technique by simulating the “eye tremor” phenomenon of the human visual system, which facilitates fast computation. For illustration we have implemented this technique for the purpose of edge detection. The preliminary results demonstrate the efficiency of the SIP framework by comparison with standard 2D convolution and separable 2D convolution.
LanguageEnglish
Title of host publicationUnknown Host Publication
Pages102-105
Number of pages4
Publication statusPublished - 18 May 2015
EventMachine Vision Applications - Tokyo
Duration: 18 May 2015 → …

Conference

ConferenceMachine Vision Applications
Period18/05/15 → …

Fingerprint

Image processing
Convolution
Pixels
Edge detection
Display devices
Hardware

Keywords

  • spiral addressing scheme
  • fast image processing
  • edge detection

Cite this

@inproceedings{1f076368e7ed4d34a238f8572d4ed565,
title = "A Novel Spiral Addressing Scheme for Rectangular Images",
abstract = "Spiral architectures have been employed as an efficient addressing scheme in hexagonal image processing (HIP), whereby the image pixel indices can be stored in a one-dimensional vector that enables fast image processing. However, this computational advance of HIP is hindered by the additional time and effort required for conversion of image data to a HIP environment, as existing hardware for image capture and display are based predominantly on traditional rectangular pixels. In this paper, we present a novel spiral image processing framework that develops an efficient spiral addressing scheme for standard square images. We refer to this new framework as “squiral” (square spiral) image processing (SIP). Unlike HIP, conversion to the SIP addressing scheme can be achieved easily using an existing lattice with a Cartesian coordinate system; there is also no need to design special hexagonal image processing operators. Furthermore, we have developed a SIP-based non-overlapping convolution technique by simulating the “eye tremor” phenomenon of the human visual system, which facilitates fast computation. For illustration we have implemented this technique for the purpose of edge detection. The preliminary results demonstrate the efficiency of the SIP framework by comparison with standard 2D convolution and separable 2D convolution.",
keywords = "spiral addressing scheme, fast image processing, edge detection",
author = "Min Jing and BW Scotney and SA Coleman and TM McGinnity",
year = "2015",
month = "5",
day = "18",
language = "English",
isbn = "978-4-901122-15-3",
pages = "102--105",
booktitle = "Unknown Host Publication",

}

Jing, M, Scotney, BW, Coleman, SA & McGinnity, TM 2015, A Novel Spiral Addressing Scheme for Rectangular Images. in Unknown Host Publication. pp. 102-105, Machine Vision Applications, 18/05/15.

A Novel Spiral Addressing Scheme for Rectangular Images. / Jing, Min; Scotney, BW; Coleman, SA; McGinnity, TM.

Unknown Host Publication. 2015. p. 102-105.

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

TY - GEN

T1 - A Novel Spiral Addressing Scheme for Rectangular Images

AU - Jing, Min

AU - Scotney, BW

AU - Coleman, SA

AU - McGinnity, TM

PY - 2015/5/18

Y1 - 2015/5/18

N2 - Spiral architectures have been employed as an efficient addressing scheme in hexagonal image processing (HIP), whereby the image pixel indices can be stored in a one-dimensional vector that enables fast image processing. However, this computational advance of HIP is hindered by the additional time and effort required for conversion of image data to a HIP environment, as existing hardware for image capture and display are based predominantly on traditional rectangular pixels. In this paper, we present a novel spiral image processing framework that develops an efficient spiral addressing scheme for standard square images. We refer to this new framework as “squiral” (square spiral) image processing (SIP). Unlike HIP, conversion to the SIP addressing scheme can be achieved easily using an existing lattice with a Cartesian coordinate system; there is also no need to design special hexagonal image processing operators. Furthermore, we have developed a SIP-based non-overlapping convolution technique by simulating the “eye tremor” phenomenon of the human visual system, which facilitates fast computation. For illustration we have implemented this technique for the purpose of edge detection. The preliminary results demonstrate the efficiency of the SIP framework by comparison with standard 2D convolution and separable 2D convolution.

AB - Spiral architectures have been employed as an efficient addressing scheme in hexagonal image processing (HIP), whereby the image pixel indices can be stored in a one-dimensional vector that enables fast image processing. However, this computational advance of HIP is hindered by the additional time and effort required for conversion of image data to a HIP environment, as existing hardware for image capture and display are based predominantly on traditional rectangular pixels. In this paper, we present a novel spiral image processing framework that develops an efficient spiral addressing scheme for standard square images. We refer to this new framework as “squiral” (square spiral) image processing (SIP). Unlike HIP, conversion to the SIP addressing scheme can be achieved easily using an existing lattice with a Cartesian coordinate system; there is also no need to design special hexagonal image processing operators. Furthermore, we have developed a SIP-based non-overlapping convolution technique by simulating the “eye tremor” phenomenon of the human visual system, which facilitates fast computation. For illustration we have implemented this technique for the purpose of edge detection. The preliminary results demonstrate the efficiency of the SIP framework by comparison with standard 2D convolution and separable 2D convolution.

KW - spiral addressing scheme

KW - fast image processing

KW - edge detection

M3 - Conference contribution

SN - 978-4-901122-15-3

SP - 102

EP - 105

BT - Unknown Host Publication

ER -