RIT Digital Archive

Linear pixel shuffling for image processing, an introduction

RIT Digital Archive

Show simple item record

dc.contributor.author Anderson, Peter en_US
dc.date.accessioned 2006-12-18T16:47:22Z en_US
dc.date.available 2006-12-18T16:47:22Z en_US
dc.date.issued 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 http://hdl.handle.net/1850/3018 en_US
dc.description RIT community members may access full-text via RIT Libraries licensed databases: http://library.rit.edu/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
dc.identifier.url http://dx.doi.org/10.1117/12.143463

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search RIT Digital Archive

Advanced Search


My Account