An effective way to represent quadtrees

Communications of the ACM

Volumn 25, Issue 12, 1982, Pages 905-910

  Gargantini, Irene ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

digital images; image encoding

Indexed keywords

IMAGE PROCESSING;

EID: 0020249952     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/358728.358741     Document Type: Article

References (12)

1. Dyer, C.R., Rosenfeld, A., and Samet, H. Region representation: Boundary codes from quadtrees. Comm. ACM 23, 3 (March 1980), 171-179.
2. Hunter, G.M. and Steiglitz, K. Operations on images using quadtrees. IEEE Trans. on Pattern Analysis and Machine Intell. 1, 2 (April 1979), 145-153.
3. Hunter, G.M. and Steiglitz, K. Linear transformations of pictures represented by quadtrees. Comptr. Graphics and Image Processing 10, 3 (July 1979), 289-296.
4. Jackins, C.L. and Tanimoto, S.L. Oct-trees and their use in representing three-dimensional objects. Comptr. Graphics and Image Processing 14, 3 (Nov. 1980), 249-270.
5. Jones, L. and Iyengar, S.S. Representation of a region as a forest of quad-trees. Proc. IEEE-PR1P 81 Conference Dallas, TX, IEEE Publ. 81 CH1595-8, (1981), 57-59.
6. Kawaguchi, E. and Endo, T. On a method of binary-picture representation and its application to data compression. IEEE Trans. on Pattern Analysis and Machine Intell. 2, 1 (Jan. 1980), 27-35.
7. Klinger, A. Patterns and Search Statistics, Optimizing Methods in Statistics. Rustagi, J.D. (Ed.) Academic Press, New York, 1971.
8. Klinger, A. and Rhodes, M.L. Organization and access of image data by areas. 1EEE Trans. on Pattern Analysis and Machine lntell. 1, 1 (Jan. 1979), 50-60.
9. Samet, H. An algorithm for converting rasters to quadtrees. IEEE Trans. on Pattern Analysis and Machine lntell. 3, 1 (Jan. 1981) 93-95.
10. Samet, H. Connected component labeling using quadtrees. JACM 28, 3 (July 1981), 487-501.
11. Samet, H. Region representation: quadtrees from boundary codes. Comm. ACM 23, 3 (March 1980), 163-170.
12. Srihari, S.N. Representation of three-dimensional digital images. TR-162, Comptr. Sci. Dept. State Univ. of New York at Buffalo, July 1980.