Breadth-first search oriented symbolic picture representation for spatial match retrieval

Journal of Systems and Software

Volumn 52, Issue 1, 2000, Pages 11-23

  Lee, Chin Feng ^a   Chang, Chin Chen ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MANAGEMENT INFORMATION SYSTEMS;

BREADTH-FIRST SEARCH (BFS); PICTORIAL INFORMATION SYSTEMS;

OBJECT RECOGNITION;

EID: 0033733870     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(99)00129-6     Document Type: Article

References (19)

1. Chang S.K. Principles of Pictorial Information Systems Design. 1989;Prentice-Hall, Englewood Cliffs, NJ.
2. Chang, S.K., Jungert, E., 1986. Spatial knowledge structure for image information systems using symbolic projections. In: Proceedings of the Fall Joint Computer Conference. Dallas, pp. 79-86.
3. Chang C.C., Lee S.Y. Retrieval of Similar pictures on pictorial databases. Pattern Recognition. 24(7):1991;675-680.
4. Chang C.C., Lee C.F. Relative coordinates oriented symbolic string for spatial relationship retrieval. Pattern Recognition. 28(4):1995;563-570.
5. Chang C.C., Lee C.F. A spatial match retrieval mechanism for symbolic pictures. The Journal of Systems and Software. 44:1998;73-83.
6. Chang C.C., Lee C.F. A bin-tree oriented iconic indexing schemes for retrieving symbolic pictures. Journal of Data and Knowledge Engineering. 26(2):1998.
7. Chang, S.K., Li, Y., 1988. Representation of multi-resolution symbolic and binary pictures using 2D-H strings. In: Proceedings of the IEEE Workshop on Languages for Automata Maryland, August, pp. 190-195.
8. Chang C.C., Lin D.C. A spatial data representation: an adaptive 2D-H string. Pattern Recognition Letters. 17(3):1996;175-185.
9. Chang S.K., Shi Q.Y., Yan C.W. Iconic indexing by 2D string. IEEE Transactions on Pattern Recognition and Machine Intelligence. PAMI-9(3):1987;413-428.
10. Chen C.Y., Chang C.C. An object-oriented similarity retrieval algorithm for iconic image database. Pattern Recognition Letters. 14:1993;465-470.
11. Chock M., Cardenas A.F., Klinger A. Database structure and manipulation capabilities of the picture database management system (PICDMS). IEEE Transactions on Pattern Recognition and Machine Intelligence. PAMI-6(4):1984;484-492.
12. Drer C.R., Rosenfeld A., Samet H. Region representation: boundary codes from quadtrees. Communications of the Association for Computing Machinery. 23(3):1980;171-179.
13. Gargantini I. An efficient way to represent quadtree. Communications of the Association for Computing Machinery. 25(12):1982;905-910.
14. Guttman, A., 1984. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM-SIGMOD 1984 International Conference on Management of Data. pp. 47-57.
15. Jungert, E. et al., 1985. Vega-A geographical information system. In: Proceedings of the Scandinavian Research Conference on Geographical Information Systems. Linkoping, Sweden.
16. Kawaguchi E., Endo T., Matrunaga J. Depth-first expression viewed from digital picture processing. IEEE Transactions on Pattern Analysis and Machine Intelligence. PAMI-5(4):1983;373-384.
17. Roussopoulous, N., Leifker, D., 1985. Direct spatial search on pictorial database using packed R-tree. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data. Austin, TX, pp. 12-31.
18. Samet H. The quadtree and related data structure. ACM Computing Surveys. 16(2):1984;187-260.
19. Samet, H., 1990. Applications of Spatial Data Structure: Computer Graphics, Image Processing, and GIS. Reading, MA: Addison-Wesley.