Multi-scale representation of a digital line

Cartography and Geographic Information Systems

Volumn 23, Issue 4, 1996, Pages 206-228

  Benjamin Zhan, F ^a   Buttenfield, Barbara P ^b  

^a TEXAS STATE UNIVERSITY   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Generalization; Image pyramid; Linear simplification; Multiple representation; Quadcode

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); GEOGRAPHIC INFORMATION SYSTEMS; MAP SYMBOLS; MAPS;

DIGITAL LINE; GENERALIZATION; IMAGE PYRAMID; LINEAR SIMPLIFICATION; MULTI SCALE REPRESENTATION; QUADCODES;

MAPPING;

EID: 0030257883     PISSN: 10509844     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304096782438800     Document Type: Article

References (38)

1. Armstrong, M. P. 1991. Knowledge classification and organization. In B. P. Buttenfield and R. B. McMaster, eds. Map generalization: Making rules for knowledge representation. London: Longman.
2. Ballard, D. H., and C. M. Brown. 1982. Computer vision. Englewood Cliffs, N.J.: PrenticeHall.
3. Beard, M. K. 1991. Theory of the cartographic line revisited/Implications for automated generalization. Cartographica 28(4): 32-58.
4. Buttenfield, B. P. 1987. Automating the identification of cartographic lines. The American Cartographer 14(1): 7-20.
5. Buttenfield, B. P., and R. B. McMaster, eds. 1991. Map generalization: Making rules for knowledge representation. London: Longman.
6. Cromley, R. G. 1991. Hierarchical methods for line simplification. Cartography and Geographic Information Systems 18(2): 125-31.
7. Douglas, D. H., and T. K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The American Cartographer 10:112-22.
8. Freeman, H. 1974. Computer processing of line-drawing images. Computing Surveys 6:57-97.
9. Gargantini, I. 1982. An effective way to represent quadtrees. Communications of the ACM 25(12): 905-10.
10. Gargantini, I. 1983. Translation, rotation and superposition of linear quadtree. International Journal of Man-Machine Studies 18(3): 253-63.
11. Li, S.-X., and M. H. Loew. 1987. The quadcode and its arithmetic. Communications of the ACM 30(7): 621-6.
12. Li, Z., and S. Openshaw. 1992, Algorithms for line generalization based on natural objective principles. International Journal of Geographic Information Systems 6(5): 373-89.
13. Li, Z., and B. Su. 1995. Algebraic models for feature displacement in the generalization of digital map data using morphological techniques. Cartographica 32(3): 39-56.
14. Mackaness, W. A. 1995. Analysis of urban road networks to support cartographic generalization. Cartography and Geographic Information Systems 22(4): 306-16.
15. Mackaness, W. A., and M. K. Beard. 1993. Use of graph theory to support map generalization. Cartography and Geographic Information Systems 20(4): 210-21.
16. Mark, D. M. 1989. Conceptual basis for geographic line generalization. In Proceedings Auto-Carto 9, Ninth International Symposium on Computer-Assisted Cartography. Bethesda. Md.: American Congress on Surveying and Mapping, 68-77.
17. Mark, D. M. 1991. Object modeling and phenomenon-based generalization. In B. P. Buttenfield and R. B. McMaster, eds. Map generalization: Making rules for knowledge representation. London: Longman, 103-18.
18. McMaster, R. B. 1986. A statistical analysis of mathematical measures for linear simplification. The American Cartographer 13(2): 103-16.
19. McMaster, R. B. 1987. Automated line generalization. Cartographica 24(2): 74-111.
20. McMaster, R. B. 1989. The integration of simplification and smoothing algorithms in line generalization. Cartographica 26(1): 101-21.
21. Meer, P. 1989. Stochastic image pyramids. Computer Vision, Graphics and Image Processing 45:269-94.
22. Meer, P., C. A. Sher, and A. Rosenfeld. 1990. The chain pyramid: Hierarchical contour processing. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(4): 363-76.
23. Meyer, B. 1988. Object-oriented software construction. New York: Prentice-Hall.
24. Muller, J.-C. 1990. The removal of spatial conflicts in line generalization. Cartography and Geographic Information Systems 17(2): 141-9.
25. Muller, J.-C. 1991. Generalization of spatial databases. In D. J. Magurie, M. F. Goodchild and D. W. Rhind, eds., Geographical Information Systems. Longman UK: Harlow, Essex, 1:457-75.
26. Pavlidis, T. 1982. Algorithms for graphics and image processing. Berlin: Springer-Verlag.
27. Plazanet, C., J.-G. Affholder, and E. Fritsch. 1995. The importance of geometric modeling in linear feature generalization. Cartography and Geographic Information Systems 22(4): 291-305.
28. Preparata, F. P., and M. I. Shamos. 1985. Computational geometry: An introduction. Berlin: Springer-Verlag.
29. Rogers, D. F. 1985. Procedural elements for computer graphics. New York: McGraw-Hill.
30. Rosenfeld, A. 1984. Multiresolution image processing and analysis. Berlin: Springer-Verlag.
31. Samet, H. 1990. The design and analysis of spatial data structures. Reading: Addison-Wesley.
32. Thapa, K. 1988. Automatic line generalization using zero-crossings. Photogrammetric Engineering and Remote Sensing 54(4): 511-7.
33. Van Oosterom, P., and J. van den Bos. 1989. An objectoriented approach to the design of geographic information systems. Computers & Graphics 13(4): 409-18.
34. Wang, Z.-S., and J.-C. Muller. 1993. Complex coastline generalization. Cartography and Geographic Information Systems 20(2): 96-106.
35. White, E. 1985. Assessment of line generalization algorithms using characteristic points. The American Cartographer 12(1): 17-25.
36. Wood, C. H. 1995. Perceptual responses to line simplification in a task-oriented map analysis experiment. Cartographica 32(1): 22-32.
37. Zhan, F. B., and D. M. Mark. 1992. Object-oriented spatial knowledge representation and processing: Formalization of core classes and their relationships. In P. Bresnahan, E. Corwin, and D. Cowen, eds. Proceedings: the 5th International Symposium in Spatial Data Handling. Charleston: University of South Carolina, 662-71.
38. Zhan, F. B., and D. M. Mark. 1993. Conflict resolution in map generalization: A cognitive study. In R. McMaster and M. Armstrong, eds. Proceedings Auto-Carto 11; Eleventh International Symposium on Computer-Assisted Cartography. Bethesda, Md.: American Congress on Surveying and Mapping, 406-13.