COMPUTER ASSISTED CARTOGRAPHIC FEATURE EXTRACTION FROM RASTER SCAN DATA

A SET OF COMPUTER PROGRAMS HAS BEEN DESIGNED AND WRITTEN TO EXTRACT LINEAR CARTOGRAPHIC FEATURES FROM DIGITAL RASTER SCAN DATA. THE UNDERLYING PRINCIPLE OF THIS FEATURE EXTRACTION TECHNIQUE IS TO ESTABLISH POINT-TO-POINT RELATIONSHIPS BETWEEN DISCONNECTED DATA POINTS WITHIN A 2-DIMENSIONAL FIELD FORMED BY THE RASTER POINTS GENERATED BY THE SCANNER. THE OBJECTIVE OF THE PROGRAM SET IS TO COLLECT ENOUGH INFORMATION ABOUT THE FEATURES BEING EXTRACTED SO THAT A CONTINUOUS LINEAL ORDERING OF POINTS CAN BE CONSTRUCTED FOR EACH FROM THE POINT AT WHICH IT IS FIRST ENCOUNTERED IN THE SCAN UNTIL IT TERMINATES OR EXTENDS BEYOND THE BOUNDARIES OF THE CHART BEING SCANNED. AS THE BEHAVIOR OF EACH FEATURE IS ESTABLISHED, ALL BUT THE ESSENTIAL DATA POINTS IN THE FEATURE ARE DISCARDED, THUS RESULTING IN SIGNIFICANT REDUCTION OF THE VOLUME OF DATA THAT MUST BE RETAINED. PRELIMINARY TESTS OF THE PROGRAM SET USING CONTOUR LINE DATA ARE PROCEEDING. /ACSM/

• Supplemental Notes:
  • Paper NO 72-CA-108
• Corporate Authors:

  American Congress on Surveying and Mapping

  5410 Grosvenor Lane, Suite 100
  Bethesda, MD  United States  20814
• Authors:
  • Jones, R B
  • Gallup, E B
  • McMillan, D C
• Publication Date: 1972-10

Media Info

• Features: Figures;
• Pagination: p. 79-90
• Serial:
  • Publication of: American Congress on Surveying and Mapping
  • Publisher: American Congress on Surveying and Mapping

Subject/Index Terms

• TRT Terms: Computer programs; Digital computers; Maps
• Old TRIS Terms: Digital systems
• Subject Areas: Design; Highways;

Filing Info

• Accession Number: 00202996
• Record Type: Publication
• Files: TRIS
• Created Date: May 15 1973 12:00AM