The generalized Fibonacci transformations and application to image scrambling

TitleThe generalized Fibonacci transformations and application to image scrambling
Publication TypeConference Paper
Year of Publication2004
AuthorsZou, J., R. K. Ward, and D. Qi
Conference NameAcoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
Paginationiii - 385-8 vol.3
Date Publishedmay.
Keywordscryptography, decorrelation, distinguished generalized Fibonacci sequence, equidistant pixels, Fibonacci sequences, generalized Fibonacci transformations, image coding, image decorrelation, image scrambling, low cost implementation, Lucas sequence, real-time implementation

This paper introduces a subfamily of the generalized Fibonacci sequence family, which we call the distinguished generalized Fibonacci sequence. Two members of this subfamily, the Fibonacci sequence and the Lucas sequence, are considered and two transformations, based on these sequences, are introduced. The applications of these transformations to image scrambling are studied in detail. It is found that these transformations have the desirable property of uniformity, that is, pixels that are equidistant in the original image remain equidistant after scrambling, albeit with different distance values. These transforms also spread adjacent pixels as far as possible. Besides totally decorrelating the image, these transformations also have the advantage of ease of implementation. This renders them useful for real-time and low cost implementations.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia