Generalized approach for finding boundary codes from region representation of set-of-codes type

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 14, Issue 8, 2001, Pages 1039-1052

  Sarkar, Debranjan ^a   Das, Pradip K ^b  

^a VARIABLE ENERGY CYCLOTRON CENTRE   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; INTERPOLATION;

BINARY IMAGE; BOUNDARY REPRESENTATION; CHAIN CODE; INTERPOLATION BASED BINARY TREE; LINEAR QUADTREE; MINIMIZED BOOLEAN FUNCTION;

IMAGE CODING;

EID: 0343431438     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0218-0014(00)00070-2     Document Type: Article

References (18)

1. K.-L. Chung and C.-Y. Huang, "Finding neighbors on bincode-based images in O(nloglogn) time," Patt. Recogn. Lett. 17, 10 (1996) 1117-1124.
2. C. R. Dyer, A. Rosenfeld and H. Samet, "Region representation: boundary codes from quadtrees," Commun. ACM 23, 3 (1980) 171-179.
3. H. Freeman, "Computer processing of line-drawing images," ACM Comput. Surv. 6, 1 (1974) 57-97.
4. I. Gargantini, "An effective way to represent quadtrees," Commun. ACM 25, 12 (1982) 905-910.
5. I. Gargantini, "Translation, rotation and superpositin of linear quadtrees," Int. J. Man Mach. Studies 18, 3 (1983) 253-263.
6. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison Wesley, N.Y, 1992.
7. C.-Y. Huang and K.-L. Chung, "Fast operations on binary images using interpolation-based bintrees," Patt. Recogn. 28, 3 (1995) 409-420.
8. C.-Y. Huang and K.-L. Chung, "Faster neighbor finding on images represented by bincodes," Patt. Recogn. 29, 9 (1996) 1507-1518.
9. C.-Y. Huang and K.-L. Chung, "Manipulating images by using run-length Morton codes," Int. J. Pattern Recognition and Artificial Intelligence 11, 6 (1997) 889-907.
10. A. Klinger and C. R. Dyer, "Experiments in picture representation using regular decomposition," Comput. Graph. Imag. Process. 5 (1976) 68-105.
11. G. M. Morton, "A computer oriented geometric data base and a new technique in file sequencing," IBM Canada Ltd., 1966.
12. M. A. Ouksel and A. Yaagoub, "The interpolation-based bintree and encoding of binary images," CVGIP:Graph. Models Imag. Process. 54, 1 (1992) 75-81.
13. H. Samet, Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS, Addison-Wesley, Reading, MA, 1990.
14. H. Samet and M. Tamminen, "Computing geometric properties of images represented by linear quadtrees," IEEE Trans. Patt. Anal. Mach. Intell. 7 (1985) 229-240.
15. D. Sarkar, "Boolean function-based approach for encoding of binary images," Patt. Recogn. Lett. 17 (1996) 839-848.
16. D. Sarkar, "Operations on binary images encoded as minimized Boolean functions," Patt. Recogn. Lett. 18 (1997) 455-463.
17. D. Sarkar, S. Banerjee and S. Chattopadhyay, "Translation and rotation of binary images encoded as minimized Boolean functions," Patt. Recogn. Lett. 18 (1997) 157-163.
18. G. Schrack and I. Gargantini, "Mirroring and rotating images in linear quadtree form with few machine instructions," Imag. Vis. Comput. 11, 2 (1993) 112-118.