Linear pixel shuffling for image processing, an introduction

Show simple item record Anderson, Peter en_US 2006-12-18T16:47:22Z en_US 2006-12-18T16:47:22Z en_US 1993-04 en_US
dc.identifier.citation Journal of Electronic Imaging 2N2 (1993) 147-154 en_US
dc.identifier.issn 1017-9909 en_US
dc.identifier.uri en_US
dc.description RIT community members may access full-text via RIT Libraries licensed databases:
dc.description.abstract We investigate a method of ordering pixels (the elements of a rectangular matrix) based on an arithmetic progression with wrap-around (modular arithmetic). For appropriate choices of the progression's parameters, based on a generalization of Fibonacci numbers and the golden mean, we find equidistributed collections of pixels formed by subintervals of the pixel progression of 'shuffle.' We illustrate this equidistributivity with a novel approach to progressive rendering of a synthetic image, and we suggest several opportunities for its application to other areas of image processing. en_US
dc.description.sponsorship "­I am very grateful for the activities of many of my graduate computer science students at RIT: for their masters projects, Anna Ting developed a SUN user interface, Steve Mongelli an MS/DOS interface, and Norm Wright and Randy Charlick developed algebraic ray tracing to investigate and demonstrate these ideas; Dave Kavanagh created a demonstration video on the Amiga; Alan Swires experimented with the halftone algorithm; and Marc Cannava showed how image morphology operators can exploit linear pixel shuffling." en_US
dc.format.extent 209579 bytes en_US
dc.format.mimetype application/pdf en_US
dc.language.iso en_US en_US
dc.publisher International Society for Optical Engineering (SPIE) en_US
dc.relation.ispartofseries Vol. 2 en_US
dc.relation.ispartofseries No. 2 en_US
dc.subject Fibonnaci numbers en_US
dc.subject Image processing en_US
dc.subject Linear pixel shuffling en_US
dc.title Linear pixel shuffling for image processing, an introduction en_US
dc.type Article en_US

Files in this item

Files Size Format View

An open access version of this file is not available. Check "Publisher URL" field for access

This item appears in the following Collection(s)

Show simple item record

Search RIT DML

Advanced Search