Ulster University Logo

Novel "Squiral" (Square Spiral) Architecture for Fast Image Processing

Jing, Min, Bryan, Scotney, Coleman, SA and McGinnity, T.Martin (2017) Novel "Squiral" (Square Spiral) Architecture for Fast Image Processing. Journal of Visual Communication and Image Representation, 49 . pp. 371-381. [Journal article]

[img] Text - Accepted Version
[img] Text - Supplemental Material
Restricted to Repository staff only


DOI: 10.1016/j.jvcir.2017.09.014


Fast image processing is a key element in achieving real-time image and video analysis. We propose a novel framework based on a square spiral (denoted as "squiral") architecture to facilitate fast image processing. Unlike conventional image pixel addressing schemes, where the pixel indices are based on two-dimensional Cartesian coordinates, the spiral addressing scheme enables the image pixel indices to be stored in a one dimensional vector, thereby accelerating the subsequent processing. We refer to the new framework as "Squiral" Image Processing (SIP). Firstly we introduce the approach for SIP conversion that transforms a standard 2D image to a 1D vector according to the proposed "squiral" architecture. Secondly we propose a non-overlapping convolution technique for SIP-based convolution, in which the SIP addressing scheme is incorporated by simulating the phenomenon of eye tremor in the human visual system. Furthermore, we develop a strategy to extend the SIP framework to be multiscale. The performance of the proposed framework is evaluated by the application of SIP-based approaches to edge and corner detection. The results demonstrate the e�ciency of the proposed SIP framework compared with standard convolution.

Item Type:Journal article
Keywords:square spiral ("squiral") image processing (SIP), spiral addressing scheme, eye tremor, non-overlapping convolution, fast image processing
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Computing and Information Engineering
Faculty of Computing & Engineering > School of Computing and Intelligent Systems
Research Institutes and Groups:Computer Science Research Institute > Intelligent Systems Research Centre
Computer Science Research Institute
Computer Science Research Institute > Information and Communication Engineering
ID Code:38924
Deposited By: Dr Sonya Coleman
Deposited On:30 Oct 2017 12:27
Last Modified:28 Sep 2018 22:23

Repository Staff Only: item control page