Ulster University Logo

A Novel Spiral Addressing Scheme for Rectangular Images

Jing, Min, Scotney, BW, Coleman, SA and McGinnity, TM (2015) A Novel Spiral Addressing Scheme for Rectangular Images. In: Machine Vision Applications, Tokyo. IAPR. 4 pp. [Conference contribution]

Full text not available from this repository.


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.

Item Type:Conference contribution (Poster)
Keywords:spiral addressing scheme, fast image processing, edge detection
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:32075
Deposited By: Dr Sonya Coleman
Deposited On:15 Jul 2015 13:19
Last Modified:15 Jul 2015 13:19

Repository Staff Only: item control page