A spatial data representation: An adaptive 2D-H string

Pattern Recognition Letters

Volumn 17, Issue 2, 1996, Pages 175-185

  Chang, C C ^a   Lin, D C ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

2D string; 2D H string; Image database systems; Quadtree; Symbolic pictures

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; DATABASE SYSTEMS; DIGITAL IMAGE STORAGE; IMAGE ANALYSIS; IMAGE PROCESSING; INFORMATION RETRIEVAL;

DATA REPRESENTATION; IMAGE DATABASE SYSTEMS; STORAGE SPACE; SYMBOLIC PICTURES; TWO DIMENSIONAL STRING;

DATA STRUCTURES;

EID: 0030574662     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(95)00108-5     Document Type: Article

References (16)

1. Chang, C.C. and D.C. Lin (1995). Utilizing the concept of longest common subsequences to retrieve similar Chinese characters. To appear in Computer Processing of Chinese and Oriental Languages (Internat. J. Chinese Language Computer Society).
2. Chang, S.K. and F. Jungert (1986). A spatial knowledge structure for image information systems using symbolic projections. Proc. FJCC, Dallas, TX, 79-86.
3. Chang, S.K., Q.Y. Shi and C.W. Yan (1987). Iconic indexing by 2D string. IEEE Trans. Pattern Anal. Mach. Intell. 9 (3), 413-428.
4. Chang, S.K., C.W. Yan, D.C. Dimitriff and T. Arndt (1988). An intelligent image database system. IEEE Trans. Software Engrg. 14 (5), 681-688.
5. Chang, S.K. (1989). Principles of Pictorial Information Systems Design. Prentice-Hall, Englewood Cliffs, NJ.
6. Chang, S.K. and Y. Li (1988), Representation of multi-resolution symbolic and binary pictures using 2D-H strings. Proc. IEEE Workshop on Languages for Automata, Maryland, 190-195.
7. Chock, M., A.F. Cardenas and A. Klinger (1984). Database structure and manipulation capabilities of the picture database management system (PICDMS). IEEE Trans. Pattern Anal. Mach. Intell. 6 (4), 484-492.
8. Drer, C.R., A. Rosenfeld and H. Samet (1980). Region representation: boundary codes from quadtrees. Commun. ACM 23 (3), 171-179.
9. Gargantini, I. (1982). An efficient way to represent quadtree. Commun. ACM 25 (12), 905-910.
10. Guttman, A. (1984). R-trees: a dynamic index structure for spatial searching. Proc. ACM-SIGMOD 1984 Int. Conf. Management of Data, 47-57.
11. Jungert, E. et al. (1985). Vega - a geographical information system. Proc. Scandinavian Res. Conf. Geographical Information Systems. Linköping, Sweden.
12. Kawaguchi, E., T. Endo, and J. Matrunaga (1983). Depth-first expression viewed from digital picture processing. IEEE Trans. Pattern Anal. Mach. Intell. 5 (4), 373-384.
13. Roussopoulos, N. and D. Leitker (1985). Direct spatial search on pictorial databases using packed R-trees. Proc. ACM-SIGMOD 1985 Int. Conf. Management of Data, 28-31.
14. Samet, H. (1984). The quadtree and related data structure. ACM Comput. Surveys 16 (2), 187-260.
15. Samet, H. (1990). Applications of Spatial Data Structure. Addison-Wesley, Reading, MA.
16. Tsai, M.H., S.Y. Lee and W.P. Yang (1991). Design and implementation for a prototype system of image databases. J. Electr. Engrg. 34 (4), 257-279.