Data structure based on Gray code encoding for graphics and image processing

D. J. Amalraj; N. Sundararajan; Goutam Dhar

doi:10.1117/12.23516

1 November 1990 Data structure based on Gray code encoding for graphics and image processing

D. J. Amalraj, N. Sundararajan, Goutam Dhar

Proceedings Volume 1349, Applications of Digital Image Processing XIII; (1990) https://doi.org/10.1117/12.23516
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

Abstract

A data structure based on the Gray code is presented which while maintaining the computational efficiency of linear quadtrees requires less storage memory. Unlike linear quadtrees where one can condense only to squares of 2hierarchically code can condense the adjoining black nodes to rectangles of the size 2'' x 2 . Due to this data can be condensed to a greater extent using Gray code. Algorithms for condensed encoded Gray code structure are similar to those of linear quadtrees. This paper presents algorithms for Gray code encoding comparing members adjacency and neighbour finding condensing data component labelling area and perimeter calculations.

Citation Download Citation

D. J. Amalraj, N. Sundararajan, and Goutam Dhar "Data structure based on Gray code encoding for graphics and image processing", Proc. SPIE 1349, Applications of Digital Image Processing XIII, (1 November 1990); https://doi.org/10.1117/12.23516

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available