A Novel Spiral Addressing Scheme for Rectangular Images

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationUnknown Host Publication
PublisherInternational Association of Pattern Recognition
Number of pages4
ISBN (Print)978-4-901122-15-3
Publication statusPublished (in print/issue) - 18 May 2015
EventMachine Vision Applications - Tokyo
Duration: 18 May 2015 → …


ConferenceMachine Vision Applications
Period18/05/15 → …


  • spiral addressing scheme
  • fast image processing
  • edge detection


Dive into the research topics of 'A Novel Spiral Addressing Scheme for Rectangular Images'. Together they form a unique fingerprint.

Cite this