US20030052896A1 - System and method for synchronizing map images - Google Patents

System and method for synchronizing map images Download PDF

Info

Publication number
US20030052896A1
US20030052896A1 US10/127,115 US12711502A US2003052896A1 US 20030052896 A1 US20030052896 A1 US 20030052896A1 US 12711502 A US12711502 A US 12711502A US 2003052896 A1 US2003052896 A1 US 2003052896A1
Authority
US
United States
Prior art keywords
map
map image
alteration
georeferencing
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/127,115
Inventor
Darin Higgins
Dan Scott
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sourceprose Corp
Original Assignee
Sourceprose Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24141472&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20030052896(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Sourceprose Corp filed Critical Sourceprose Corp
Priority to US10/127,115 priority Critical patent/US20030052896A1/en
Assigned to SOURCEPROSE reassignment SOURCEPROSE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIGGINS, DARIN WAYNE, SCOTT, DAN MARTIN
Assigned to SOURCEPROSE reassignment SOURCEPROSE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIGGINS, DARIN WAYNE, SCOTT, DAN MARTIN
Assigned to SOURCEPROSE reassignment SOURCEPROSE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIGGINS, DARIN WAYNE
Assigned to SOURCEPROSE reassignment SOURCEPROSE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIGGINS, DARIN WAYNE
Publication of US20030052896A1 publication Critical patent/US20030052896A1/en
Assigned to SOURCEPROSE CORPORATION reassignment SOURCEPROSE CORPORATION CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: PROVAR, INC.
Assigned to SOURCEPROSE CORPORATION reassignment SOURCEPROSE CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HOWARD, JOHN WILLARD
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/102Map spot or coordinate position indicators; Map reading aids using electrical means

Definitions

  • the present invention generally relates to graphic image manipulation and, in particular, to manipulation of map images. Moreover, the present invention relates to coordinating and manipulating multiple map images displayed on a data processing system.
  • the Federal Emergency Management Agency publishes a large set of “flood maps.” These paper maps are the official, Federally sanctioned source for determining flood risk.
  • the flood maps delineate regions that are assigned a flood zone designation from among a limited set of possible designations.
  • a region designated “Zone A” on a flood map is a high risk area, which FEMA believes has at least a 1 in 30 chance of flooding during any given year.
  • a region designated “Zone V” combines the properties of a “Zone A” with the additional risk of wave action or flowing water.
  • performing a “flood zone determination” (also known as a “flood hazard determination” or a “flood certification”) relative to a location entails a two-step process: (1) determining, based on FEMA flood maps and other materials, the FEMA-designated flood zone for the location in question, and, then, (2) completing required paperwork to report this determination (along with certain other required information) to interested parties, such as home buyers, their lenders, and real estate brokers.
  • FEMA flood maps come in a variety of styles, but broadly speaking they can be divided into two types of maps, namely, index panels (“IP”), or index panel maps, see FIG. 5 (a generalized or symbolic representation of a FEMA index panel), and regular panels (“RP”), or regular panel maps, see FIG. 2 which is presented here as a FEMA regular panel, and FIGS. 1, 3 and 4 which are generalized or symbolic representations of regular panel maps and are present herein for purposes of explaining the present invention as though they are FEMA flood maps, although, unlike FIG. 2, no flood zone designations are present thereon.
  • FIGS. 1, 3 and 4 which are generalized or symbolic representations of regular panel maps and are present herein for purposes of explaining the present invention as though they are FEMA flood maps, although, unlike FIG. 2, no flood zone designations are present thereon.
  • FIGS. 1, 3 and 4 are generalized or symbolic representations of regular panel maps and are present herein for purposes of explaining the present invention as though they are FEMA flood maps, although, unlike FIG. 2, no flood zone designations are
  • 1, 3 and 4 may represent population density maps, air quality maps, FEMA flood maps, or any other map depicting a geographic area, certain features or landmarks thereof, and some trait or characteristic of the depicted are, such as average income, water quality, weather patterns or FEMA-defined flood zones.
  • the regular panel map 10 shows a relatively small geographic area at a fairly high level of detail.
  • Each regular panel 10 depicts various “features” of the relevant area. These features may include (without limitation) streets 12 , 13 railroad tracks 14 , streambeds 16 , community boundaries, lakes, intersections 18 , 20 of the foregoing, and detailed delineations of the boundaries of various extant flood zones (not shown in FIG. 1, but see FIG. 2) and their classifications.
  • FIG. 2 depicts a regular panel map 10 in which flood zones 22 are depicted.
  • the flood zones 22 are denoted or “flagged” as variously shaded regions contained within irregular curvilinear boundaries (the “flood zone boundary”).
  • Labels 30 on regular panels 10 designate the types of flood zones that have been shaded.
  • regular panels 10 described as “not printed” (“PNP”) and panels presenting flood zone-designated communities, described in greater detail below all flood zone determinations are made by reference to appropriate regular panel maps 10 .
  • each regular panel map 10 is bounded by “neatlines,” that is, a rectangular frame or border surrounding the geographic area of interest.
  • the geographic area of interest may not completely “fill” the neatlines 32 , as indicated at 34 in FIG. 1.
  • the actual geographic area contained within the neatlines 32 of a regular panel 10 might consist of (a) a portion 33 of a community and the designated flood classification of the portion and (b) unincorporated or other portions 34 which surround, are surrounded by, or abut the community, and which have no flood classification depicted on the panel 10 .
  • a flood determination can be made using a panel 10 only in the region designated by FEMA.
  • the “inset” 44 of a panel 10 means any geographic region that is both shown on the panel 10 and as to which FEMA mandates that the flood zone designations set forth on the panel 10 are applicable.
  • a panel inset 44 may be self-connected (connected with all parts of itself) as in FIGS. 1 - 3 , or, as shown symbolically in FIG. 4, it may be split into two or more self-connected regions 46 , 48 by intervening non-designated areas 50 on the panel 10 and may include other non-designated areas, such as those shown at 52 and 54 .
  • a panel inset 44 may be self-connected (connected with all parts of itself) as in FIGS. 1 - 3 , or, as shown symbolically in FIG. 4, it may be split into two or more self-connected regions 46 , 48 by intervening non-designated areas 50
  • the “inset” 44 of a panel map 10 may comprise a collection of disjoint, self-connected regions 46 , 48 which collectively contain all of the designated area of the panel 10 , and themselves constitute a subset of the geographic region contained within the neatlines 32
  • an actual map panel 10 consists, in general, of three parts: (1) its inset, (2) other (non-designated) geographic regions within the neatlines 32 , but not included within the inset(s), and (3) areas of the panel which are outside of the neatlines 32 , and generally show various types of textual information such as a map legend, the map panel number, panel effective date, and similar data. It is true that, in the ideal case, the inset 44 of FIG.
  • the symbolization 60 of an index panel map covers a considerably broader area than a regular panel 10 , but depicts a lower degree of detail, and usually does not indicate the flood zones thereon.
  • an index panel 60 shows a broad geographic view of the locations of the various regular panels 10 that make up an entire community, or large portion thereof. It should be noted that, while FEMA “defines”communities, these FEMA-defined communities often do not necessarily correspond to one's intuitive sense of what a community is. Further, although only on panel 10 is depicted as containing geographic-related features, it is to be understood that each panel 10 of the index 60 contains geographic information.
  • the index panel 60 provides its broader, less detailed overview by displaying the neatline boundaries 32 of each of its regular panels 10 against a background of major geographic features (e.g. highways, lakes, etc.).
  • Each of the regular panels' 10 neatline boundaries 32 is labeled with the corresponding number of its regular map panel 10 , as symbolically represented by “XX,” “YY” and “ZZ” in FIG. 4.
  • Index maps 60 in effect, show how to “put together” the panel map 10 “jigsaw”, that is, how to associate panel maps 10 with each other to form a grid thereof, grid lines 62 thereof being comprised of the aligned and/or overlapping 20 neatlines 32 of adjacent panels 10 .
  • the primary purpose of the index maps 60 has been their use as an aid in manually determining which of the regular maps 10 should be consulted in order to make a flood zone determination. For example, if a property is known to be located in 25 Community A, then a map analyst might first locate the property on the Community A index map 60 . The analyst could immediately determine—by examining the neatline borders 32 , 62 and the labels “XX,” “YY,” “ZZ” displayed on the index map 60 —which regular panel map 10 to consult.
  • Index maps 60 also contain neatline borders 32 for panel maps 10 that are not printed as such, and which are designated “panel not printed” or “PNP.” As this name suggests, no actual panel map 10 is ever printed for a PNP. Instead, the relevant index map 60 displays the flood zone classification for the region contained within the PNP neatline borders 32 . Accordingly, In the case of a PNP, the flood zone classification is determined from the index map 60 , rather than from a regular panel 10 .
  • flood zone determinations can also be made on the basis of FEMA's denoting certain communities as “flood zone designated communities.”
  • FEMA mandates that a designated community has the same flood zone classification throughout.
  • FEMA does not publish any flood panels—either regular 10 or index 60 —for the community. Property located anywhere in that community assumes the flood zone classification of the community.
  • a digital raster map image is a digital representation of a map.
  • the image to be digitized is divided into a rectangular grid of small rectangular regions (known as pixels), which can be designated by X, Y coordinates defining the column and row of the pixel within the grid.
  • the “Color value” of each pixel is then stored.
  • a digital raster map may be created by optically, digitally scanning a conventional paper map and thereafter using a computer system to define and/or display it in terms of its pixel locations and color values. Commonly used formats for storing scanned images currently include TIFF, JPEG, and PNG. Any FEMA regular panel 10 or index panel 60 may be represented as a digital raster map.
  • a vector map may be viewed as a “virtual” map that comprises, in effect, a collection of stored data.
  • the stored data define the locations of plural nodes and plural straight-line segments interconnecting the nodes.
  • the stored data defining a vector map represents geographic information in the form of collections of points—the nodes—and line segments interconnecting the nodes to form polygons and/or paths, i.e., closed and non-closed figures comprised of line-interconnected nodes. These points, lines, polygons and paths may have additional information associated with them.
  • the stored data may indicate that a particular point or node is the location of the capitol building, or that a selected polygon describes the border of Lake Placid.
  • the polygons are surrogates for, or representations of, the actual curvilinear configuration of various geographic features: streets, streams, lakes, cities, counties, etc.
  • the features nodes alone or two or more interconnected nodes—are presented in terms of latitude/longitude (or lat/lon) values. If this or another earth-referenced system is used to locate the nodes of the map, the map is said to be georeferenced.
  • a visually sensible map may be “drawn” from the stored data.
  • a raster map image is said to be “georeferenced” if there exist mathematical functions, f and g, such that one function can be used to convert the X,Y coordinates of the pixels describing the map image to corresponding latitude/longitude coordinates and the other function can be used to convert the latitude/longitude coordinates of the pixels of the image to their corresponding X,Y coordinates.
  • f and g effect the following:
  • (x,y) defines a point pursuant to the natural internal coordinate system of the raster map image.
  • Most digital vector map images use longitude and latitude as their internal coordinate system. Accordingly, most digital vector maps can be considered to be trivially georeferenced per se.
  • Most digital raster map images use the pixels of its image as a kind of natural coordinate matrix. Such a raster map image is not inherently trivially georeferenced and requires the operation of a non-trivial georeferencing function to convert back and forth between coordinate systems.
  • FEMA maps do not contain any latitude/longitude information that would be useful in georeferencing their scanned raster image.
  • Some recently FEMA-issued panels do show latitude/longitude values at certain points thereon, but such panels are in a distinct minority when considered in the context of the 100,000+ panels that FEMA currently provides.
  • the invention is effected by georeferencing a digital raster map by associating specific points on the raster map with corresponding points on a georeferenced vector map or another georeferenced raster map.
  • a raster map and a corresponding vector map are simultaneously displayed to a user.
  • the user locates a common geographic point or feature on each map, and marks each of them as a unique point-pair.
  • the system computes georeferencing functions, based on the pixel-coordinates of the points marked on the raster map and the corresponding geographic coordinates of the points on the vector map. Thereafter the geographic coordinates of any point on the map may be computed.
  • the georeferencing functions are modified for increased accuracy.
  • the maps are simultaneously displayed—side-by-side, top-to-bottom, superimposed. Any point of either map can be cross-referenced to the other map by the use of the appropriate georeferencing function. Accordingly, the maps can be manipulated, edited, annotated, panned, rotated and otherwise affected in a synchronized manner by defining the manipulations in terms of the geographic coordinate system and using the georeferencing functions to translate their manipulations to each map's coordinate system
  • a digital raster map is a computerized map image that resembles a conventional paper map in that it presents an image of a mapped area, but is not associated with any additional underlying data associated with the features of the map.
  • a digital raster map is typically created by scanning a conventional paper map, and is a grid-based map composed of pixels (or points) of color, shades of grey or black and white. Each pixel in the grid can be referenced by X,Y pixel coordinates, and has only a value, which indicates the color of that pixel.
  • the pixels of a raster map are not, without more, georeferenced, i.e., the pixels of a raster map cannot be identified by latitude/longitude or other earth reference. Raster images are commonly referred to as “bit mapped.”
  • a vector map comprises stored data that defines nodes, lines and polygons, rather than pixels, to describe an image. Unlike a raster map, in which the map image is simply stored as a grid of pixels, when a vector map is displayed, it is “drawn” from a set of underlying data.
  • a vector map is created through the placements of nodes on a plane and connecting those nodes with lines to form closed polygons.
  • Vector lines can be attributed with tables of data such as elevations, values, names or other information relative to the line.
  • Vector data can be displayed in three dimensions if the lines are attributed with Z values, modified or changed relative to user need, or layered to allow for turning off and on the viewing of different information.
  • vector maps are particularly useful for displaying geographic data.
  • Vector maps are used to display boundaries or lines that denote the position and extent of features, such as county boundaries or lines denoting stream and river systems. It is also very easy to view or manipulate the data underlying a vector map, for example to view or change the elevation of a feature.
  • Computers are capable of more expeditiously extracting and utilizing information which is stored in vector map format, rather than raster map format.
  • vector maps are commonly drawn from a geographic data set describing the area shown, they are typically georeferenced. Georeferencing is the process of relating source coordinates, such as X,Y Cartesian coordinates, to geographic coordinates, typically in standard latitude/longitude. An image or a vector file is georeferenced to be used within a mapping/geographic environment. In a vector map, the data from which the map is drawn typically is expressed in terms of a geographic coordinate system.
  • the present invention contemplates a system and method for georeferencing a raster map by associating points thereon with corresponding points on a previously georeferenced vector map.
  • the invention is described as applicable to georeferencing FEMA flood maps, but may be used to georeference any non-georeferenced paper map or other map.
  • FEMA or other paper map images are scanned to create digital raster images thereof.
  • the data representing the X,Y coordinates of the pixels comprising the raster images are stored in any convenient storage facility, such as computer memory or a CD-ROM.
  • the stored raster images may be referred to herein as “flood map images.”
  • geometric figures such as polygons approximating the neatline borders of each panel map and the inset boundaries of the flood map images within each panel map neatline, are “captured.”
  • Other geometric figures such as “open” figures approximating the flood zones adjacent a river or stream, are also captured. Both types of geometric figures are captured, by activating a device such as a mouse, or by running a computer program designed specifically to automatically extract such geometric figures.
  • the order in which the vertices are captured determines the order of traversal of the vertices of the geometric figure. As a first, a second, and then subsequent vertices are captured, a line segment is drawn from the previous vertex to the next identified vertex, until the geometric figure is completed.
  • the completed geometric figure is preferably displayed as overlying the displayed flood map image and may be edited, e.g., by adding additional vertices thereto to more accurately mimic the shape of the actual boundaries being represented.
  • the flood map (digital raster) images are georeferenced.
  • a digital vector map covering the same general geographic area covered by the flood map images and capable of displaying and depicting the same geographic features, such as streets, rivers, railroads, etc.
  • the digital vector map may be a commercially obtainable map covering a limited area or an entire geographic entity; vector maps covering the entire United States are available.
  • the vector map image and the flood map image are simultaneously displayed. Such may result in the maps being displayed side-by-side, over-and-under, or in superimposition.
  • location information from the flood map image e.g. county name, state, community name, large metropolitan area, etc.
  • the user manipulates the vector map (by zooming, panning, scrolling etc.) until it displays roughly the same region displayed in the flood map image.
  • the user then identifies a first point-pair 200 - 200 (FIGS. 2 and 6 ), that is, a pair of points—one point on the vector map, FIG. 2, the other point on a selected (if more than one) inset of the flood image map, FIG. 6—that represent the same geographic location.
  • a first point-pair 200 - 200 (FIGS. 2 and 6 ), that is, a pair of points—one point on the vector map, FIG. 2, the other point on a selected (if more than one) inset of the flood image map, FIG. 6—that represent the same geographic location.
  • the point 200 on each map is the intersection of “Oaklane S” and “Randol Mill Road.”
  • the vector map of FIG. 6 identifies the streets by name, the similarity of shape and location permits expeditious identification of the point 200 on the map of FIG. 2.
  • Additional point-pairs 202 - 202 through 208 - 208 in FIGS. 2 and 6 may be identified by “clicking” a mouse icon on an identifiable point on the flood map image—say, a street intersection—and then “clicking” on the same point or street intersection shown on the vector map. Accurate placement of the two points can be assured by zooming in on the images. Markers indicating the selected locations are displayed on each map. These markers can be “dragged” to different spots in order to correct inaccurate placement. Additional point-pairs (one point from the vector map, and one from the flood map image) are then identified.
  • an algorithm calculates and provides a georeferencing function correlating the flood map image and the vector image. Specifically, upon identification of two point-pairs, georeferencing functions are generated and becomes available for the flood map image. These georeferencing functions are refined as additional point-pairs are identified. As soon as the georeferencing functions are available they are used to “synchronize” the vector map with the digital flood map image.
  • the synchronized maps display the same geographic region, and if one image is scrolled, panned, zoomed, or otherwise manipulated by the user, the same manipulation occurs automatically in the other map image. This synchronization greatly facilitates the placement of additional point-pairs, which improves the quality of the current georeferencing functions as more specifically described in commonly assigned U.S. patent application Ser. No. 537,161.
  • this step of the present invention is more generally stated as follows:
  • the user When georeferencing an inset, the user must select only point-pairs contained within that inset (or, at least, whose georeferencing function would logically be the same as points of the inset); a georeferencing function is calculated for each inset, and must be stored so that this correspondence is clear.
  • an index map is initially georeferenced, as set forth above, then a preliminary georeferencing of a specific regular panel, the neatline of which is shown on the index map, can be obtained by creating point-pairs out of the corresponding four corners of the neatline boundary which is, of course, shown on both the index map and the regular panel map.
  • one of the maps be a vector map (although this is usually most convenient and practical). It is possible for both maps to be scanned raster map images, as long as the same geographic region is depicted on each map and one map is already georeferenced.
  • FIGS. 1, 3 and 4 are general representations or symbolizations of raster map images of three FEMA panel maps
  • FIG. 2 is a reproduction of a raster image of a FEMA panel map
  • FIG. 5 is a general representation or symbolization of a FEMA index map made up of a number of the panel maps, such as those depicted in FIGS. 1 - 4 ;
  • FIG. 6 is a reproduction of a vector map which depicts the same geographic area as the raster map of FIG. 2;
  • FIGS. 7 and 8 are flowcharts of processes in accordance with the present invention.
  • FIG. 9 is a depiction of a computer system for carrying out the method of the present invention.
  • the present invention is a system and method for georeferencing digital raster maps, FIGS. 1 - 5 , by associating specific points on a raster map, FIG. 2, with corresponding points on a georeferenced vector map, FIG. 6, or another georeferenced raster map.
  • the neatlines 32 of each raster map such as FIG. 2, are captured as polygons, and the polygons are then stored. Moreover, polygons mimicking the border of the inset(s), e.g., 33 , 44 , 46 , 48 in FIGS. 1, 3 and 4 , are also captured and stored. The vertices and interconnecting lines of the polygons, and preliminary testing methods therefor are discussed above.
  • a raster map such as that shown in FIG. 2, and a corresponding vector map, FIG. 6, are simultaneously displayed to a user.
  • the user locates a common geographic point or feature on each map, FIGS. 2 and 6.
  • Some corresponding points are numbered 200 , 202 , 204 , 206 and 208 on both maps of FIGS. 2 and 6.
  • Each set of common points 200 - 200 , 202 - 202 , 204 - 204 , 206 - 206 , and 208 - 208 is “marked” by the user as a unique point-pair.
  • Marking may be achieved in any convenient way, including “clicking” a mouse on each point of a point-pair, or dragging point-pair markers, so that the x,y coordinates of the point on the raster map of FIG. 2 and the latitude/longitude coordinates of the point on the vector map of FIG. 6 are captured and recorded.
  • the system computes a georeferencing function, based on the x,y pixel coordinates of the points marked on the raster map of FIG. 2 and the corresponding geographic coordinates of the points on the vector map of FIG. 6. Thereafter the geographic coordinates of any point on the raster map of FIG. 2 map may be easily computed. As more point-pairs are identified, the georeferencing function is modified for increased accuracy.
  • a digital map image is considered georeferenced if a pair of mathematical functions, f and g have been defined that can be used to convert back and forth between the coordinates of the raster map image of FIG. 2 (as defined by the pixels of the image) and the corresponding longitude and latitude of the location of that point on the vector map of FIG. 6. That is, georeferencing exists if the following are true:
  • x and y represent the natural internal coordinate system of the raster map image.
  • the pixels of a digital raster map, as in FIG. 2 constitute a natural internal coordinate system.
  • a vector map, as in FIG. 6, is based on a longitude and latitude coordinate system as its underlying coordinate system. As such, a vector map may be considered to be trivially georeferenced. Therefore, the functions f and g above are non-trivial georeferencing functions required to convert back and forth between the coordinate systems of the maps of FIG. 2 and FIG. 6.
  • the raster map, FIG. 2, to be georeferenced is displayed on a computer monitor at the same time as a previously georeferenced map, FIG. 6, Step 400 in FIG. 7.
  • the map of FIG. 6 is a vector map, but could also be another raster map for which georeferencing functions are already known and can be accessed.
  • the maps, FIGS. 2 and 6, are preferably displayed side by side, but may be displayed above/below each other, in superposition or in any other simultaneous or quasi-simultaneous (e.g., toggled) display mode.
  • the maps of FIGS. 2 and 6 are preferably initially independently manipulable for rotation, position, pan, zoom and scale. The user is free to manipulate the display of both maps until the displayed region of the map in FIG. 2 is generally shown in the display of the map of FIG. 6.
  • pairs of points, or point-pairs, 200 - 200 , 202 - 202 , etc, representing identical geographic locations on the maps of FIGS. 2 and 6 are identified, and the user uses a keyboard, mouse, or other pointing or capturing device to mark these point-pairs.
  • For each point-pair, 200 - 200 , etc. one point is marked on FIG. 2 and the other point is marked at the corresponding location on FIG. 6.
  • the point marked on the raster map, FIG. 2 has specific x,y coordinates.
  • the same point marked on the vector map, FIG. 6, has specific latitude,longitude coordinates.
  • Examples of common georeferencing point-pairs include street intersections, 200 - 200 , 202 - 202 , 204 - 204 and 206 - 206 , sites 208 - 208 where a road crosses a river, mountain peaks, specific building locations, the intersection of two rivers, and other readily identifiable map features.
  • any points on the map of FIG. 2 are identified on the map by longitude and latitude—in the case of FEMA flood maps, this is a relatively rare occurrence—a georeferencing point-pair can be obtained by marking that point on FIG. 2 and marking on FIG. 6 at the location having the identical latitude and longitude.
  • a georeferencing point-pair can be obtained by marking that point on FIG. 2 and marking on FIG. 6 at the location having the identical latitude and longitude.
  • each will be associated with both lat,lon and x,y coordinates, and each can thereafter be used to determine the georeferencing functions without requiring a corresponding mark on FIG. 6
  • the system computes an initial georeferencing function for FIG. 2 based on a linear transformation that allows an arbitrary rotation and directionally invariant scaling between the x,y domain and the latitude,longitude domain.
  • FIGS. 2 and 6 are synchronized. Accordingly, as either map, FIG. 2 or FIG. 6, is zoomed, panned, scrolled, or otherwise caused to display a different region, the other map, FIG. 6 or 2 , automatically does the same. This greatly increases the ease with which georeferencing point-pairs can be identified and marked on the maps, because, when the user of the system locates an identifiable feature on one map, the other map will automatically be showing substantially the same location.
  • the system After synchronization is achieved, when the user marks a georeferencing point on one of the maps, the system automatically marks the corresponding point on the other map in accordance with the last-calculated georeferencing function (step 420 ). The user can then make corrections to the location of a point marked by the system in this way (step 425 ). The user may enter as many point-pairs as are desired; each additional point-pair increases the accuracy of the georeferencing process.
  • the system computes a georeferencing function for FIG. 2 based on a general linear transformation between the x,y domain and the latitude,longitude domain.
  • the general linear georeferencing function is over-determined. This means that more than the required amount of information to compute the general linear georeferencing functions is available, but that this information may not be completely consistent.
  • the system uses the extra information contained in the additional georeferencing points to provide validation checks to protect against the possibility that some of the data points may be inaccurate. Point-pairs that deviate excessively with respect to a calculated standard error are presumed to be inaccurate and are omitted from the extant calculation of the georeferencing function. As new point-pairs are added, the system rechecks previously omitted points to determine if those previously omitted points should now be considered when recomputing the georeferencing functions.
  • the additional point-pairs allow the system to compute the general linear georeferencing functions which best fit the combination of all the available georeferencing point-pairs, so that the active georeferencing functions are revised with each new point-pair. According to preferred embodiments, this is done by using a “least square” parameter fitting operation.
  • the system stores the active georeferencing functions with the raster map of FIG. 2.
  • the raster map is considered fully georeferenced and the related georeferencing functions are stored as is their association with the FIG. 2.
  • the system retrieves the relevant georeferencing functions, and applies them to determine the latitude and longitude of any point on the raster map or to determine the x,y coordinates of any point on the vector map of FIG. 6.
  • the neatlines of each panel map, the boundary of each panel map inset and the “grid” of neatlines on each index map are, as polygons, fully georeferenced. Any other features or polygons of the raster map that may be described using pixel coordinates (e.g. flood zone boundary polygons) will also be georeferenced
  • sets of points P are specified.
  • i ⁇ P denote one of the points i of P.
  • Associated value x i , y i and Lat i ,Lon i refer, respectively, to the x and y coordinates of the point i on the raster map of FIG. 2, and the latitude and longitude of the same point i on the earth's surface, i.e., on the vector map of FIG. 6.
  • A is the subset of “active” points, i.e. points which are in extant use in the calculation of the georeferencing functions.
  • a parametric family of functions is selected.
  • ⁇ circumflex over ( ⁇ ) ⁇ will function as the georeferencing function which is used to compute corresponding latitude and longitude values (Lon,Lat) on the vector map of FIG. 6 for any point (x,y) on the raster map of FIG. 2.
  • the method of the present invention utilizes a least squares approach, known in mathematics as an L 2 approach. This approach seeks to ascertain the function ⁇ circumflex over ( ⁇ ) ⁇ which minimizes the sum of the squared differences between the actual and the predicted values of latitude and longitude. In other words, from among all the functions f ⁇ ⁇ circumflex over ( ⁇ ) ⁇ is the one which minimizes:
  • the function ⁇ circumflex over ( ⁇ ) ⁇ may be chosen so that the sum of absolute errors, rather than squared errors, is minimized or so that the largest error is minimized.
  • a weighting factor may be applied to each of the two components of the sum (i.e. the Lat and Lon components).
  • F is the set of all possible linear transformations which map from (x,y) to(Lon,Lat).
  • f ⁇ ⁇ ( x , y ) [ a ⁇ 11 a ⁇ 12 a ⁇ 21 a ⁇ 22 ] ⁇ [ x y ] + [ b ⁇ 1 b ⁇ 2 ] ( 3 )
  • s is an estimator for the amount of error to be expected between actual and predicted latitude and longitude values.
  • ⁇ circumflex over ( ⁇ ) ⁇ ⁇ 1 that maps from (Lon, Lat) of one point of a point-pair on the vector map of FIG. 6 to (xy) of the other point of the point-pair on the raster map, FIG. 2, may now be readily obtained by inverting the function ⁇ circumflex over ( ⁇ ) ⁇ . Having done this, it is possible to compute a similar standard deviation of error for ⁇ circumflex over ( ⁇ ) ⁇ ⁇ 1 which is an estimate of error as measured in the x,y coordinates of the raster map of FIG. 2.
  • F is the set of all possible linear transformations which map from (x,y) to (Lon,Lat) and which also allow for a known scale change caused by the difference in distance per degree of latitude and per degree of longitude at any point not on the equator.
  • f ⁇ ⁇ ( x , y ) [ ⁇ ⁇ 3 ⁇ - ⁇ ⁇ 4 - ⁇ ⁇ 4 - ⁇ ⁇ 3 ] ⁇ [ x y ] + [ ⁇ ⁇ 1 ⁇ ⁇ 2 ] ( 7 )
  • ⁇ 22 ⁇ 3
  • b 1 ⁇ 1
  • ⁇ , b 2 ⁇ 2 .
  • s is an estimator for the amount of error to be expected between actual and predicted latitude and longitude values.
  • the apparent values of x,y and Lon,Lat which are selected by mouse “clicking” may include error.
  • certain error handling procedures are built into the georeferencing process of the present invention.
  • One technique utilized by the present invention is to detect a “bad” point-pair and then remove it from the set A of “active” point-pairs, that is, those point-pairs presently involved in the calculation of a georeferencing function. Removing a bad point-pair from A does not delete the information associated with that point-pair. Rather, removing the bad point-pair causes the extant calculation of the georeferencing parameters to be uninfluenced by that point-pair. The point-pair is not removed entirely, because it may be determined at a later stage of the georeferencing, that the point-pair was not really bad, and should be-used in the georeferencing calculation. This will be clarified shortly.
  • the foregoing error detection may be, of course, carried out on a general-purpose computer, preferably the same computer included in the system for manipulating the various maps and for calculating the georeferencing functions.
  • the system can calculate nonlinear georeferencing functions whose form corresponds to the map projection that was used to create the map of FIG. 2.
  • the maps may be manipulated in a synchronized manner by defining the manipulations in terms of the geographic coordinate system and using the georeferencing functions to translate the manipulation to each map's coordinate system.
  • Map image synchronization is a method whereby two map images can be made to show the same geographic region at all times, maintaining this synchronization even after one of the images is panned, zoomed, scrolled, or otherwise caused to display a different region. Whenever such a change occurs on one map, the system causes the same change to occur on the other map as well. In this way, the two images continue to display the same region, without the need of manually adjusting both maps.
  • the synchronization system allows annotations to be placed on either map at specified geographic locations, and causes a matching annotation to appear on the other map in the corresponding location.
  • the two maps in question may be any combination of digital raster and vector maps, as long as georeferencing information is available for both maps.
  • one map is a digital raster map
  • the other map is a vector map, both maps covering the same geographic area.
  • Multiple configurations of the map display are possible. These include:
  • the background of the top map is transparent, so that the user can see features of both the top map and the bottom map, or
  • the data processing system first loads and displays two maps, FIG. 2 and FIG. 6, according to a user selection (step 400 ).
  • FIG. 2 is a digital raster map
  • FIG. 6 is a vector map showing substantially the same region.
  • the maps displayed are not required to cover identical geographic regions, as long as they share some geographic area in common. Both maps have been previously georeferenced.
  • the system will allow the user to georeference one or both maps, if required, according to the '849 application and the CIP based thereon.
  • an initial geographic region which is present on both maps, is selected on FIG. 2 and displayed by the system (step 405 ). Since FIG. 2 has been georeferenced, the boundaries of the selected region are determined, using FIG. 2's set of georeferencing functions, in terms of longitude and latitude (step 410 ).
  • the system then converts these boundaries, using the georeferencing function set of FIG. 6, between the latitude/longitude boundaries of the display region and the internal coordinate system of FIG. 6 (step 415 ).
  • the system displays the same region of FIG. 6 (step 420 ), according to the same geographic boundaries.
  • step 425 the system performs the following steps.
  • this manipulation by the user can include any change in the map view, including but not limited to scrolling, zooming, rotating, or changing the view perspective of the map, and that the user can be performing the manipulation on either map.
  • the system first determines the boundaries of the newly displayed region of FIG. 2 in the natural coordinate system of FIG. 2 (step 430 ). Next, the system uses the georeferencing function set of FIG. 2 to convert the boundaries to be in terms of longitude and latitude (step 435 ).
  • the system then uses the georeferencing functions of FIG. 6 to determine the boundaries of the new region in terms of the natural coordinate system of FIG. 6 (step 440 ).
  • the system then performs the appropriate image scaling and manipulation functions, known to those of skill in the art, to redraw FIG. 6 with the same boundaries, and according to the same changes in scale and perspective, as FIG. 2 (step 445 ).
  • the user may then stop the manipulation and view the maps, continue to manipulate the maps, or annotate the map (step 450 ). Note that the steps above are performed rapidly enough, in the preferred embodiment, that it appears that the user is manipulating both maps in synchronicity.
  • FIG. 8 shows a flowchart of a map annotation process in accordance with the preferred embodiment.
  • the system determines the location of the new annotation of FIG. 2 in the natural coordinate system of FIG. 2 (step 505 ).
  • the system uses the georeferencing function set of FIG. 2 to convert the annotation location to longitude and latitude (step 510 ).
  • the system uses the georeferencing function set of FIG. 6 to express the annotation location to be in terms of the internal coordinate system of FIG. 6 (step 520 ).
  • the system displays the new annotation on FIG. 6, in the location corresponding to the annotation on FIG. 2 (step 525 ).
  • the user may then stop his manipulation and view the maps, continue to manipulate the maps, or annotate the map (step 530 ). Again, the steps above are performed rapidly enough, in the preferred embodiment, that it appears that the user is annotating both maps in synchronicity.

Abstract

An originally non-georeferenced raster map, which may have resulted from scanning and storing a non-georeferenced paper map, is georeferenced with reference to a georeferenced map, such as a vector map. Points denoting common features, such as road intersections, on each map are captured as point-pairs. When two point-pairs have been captured, a computer system calculates two functions, one converting the x,y coordinates of the raster map to the lat,lon coordinates of the vector map, the other converting lat,lon to x,y. Thereafter, the maps may be viewed simultaneously—top-and-bottom, side-by-side—or quasi-simultaneously, for example, toggling rapidly back and forth. The georeferencing functions are used by the system to effect manipulation of one map as the other map is manipulated. Thus, any manipulation of the vector map—scrolling, zooming, etc,—by a user is mimicked by the raster map.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation-in-part (“CIP”) application based on commonly assigned U.S. patent application Ser. No. 09/537,162, filed Mar. 29, 2000 and shares specification and figures with commonly assigned, copending U.S. Patent Applications entitled “System and Method for Performing Flood Zone Certifications” (Ser. No. 09/537,161 filed Mar. 29, 2000); a CIP application based on the '161 application, Ser. No. ______, filed ______; “System and Method for Georeferencing Digital Raster Maps,” Ser. No. 09/537,849, filed Mar. 29, 2000,; and a CIP application based on the “849 application, Ser. No. ______, filed ______, all of which are incorporated by reference hereinto.[0001]
  • FIELD OF THE INVENTION
  • The present invention generally relates to graphic image manipulation and, in particular, to manipulation of map images. Moreover, the present invention relates to coordinating and manipulating multiple map images displayed on a data processing system. [0002]
  • BACKGROUND OF THE INVENTION FEMA Flood Maps
  • The Federal Emergency Management Agency (FEMA) publishes a large set of “flood maps.” These paper maps are the official, Federally sanctioned source for determining flood risk. The flood maps delineate regions that are assigned a flood zone designation from among a limited set of possible designations. [0003]
  • For example, a region designated “Zone A” on a flood map is a high risk area, which FEMA believes has at least a 1 in 30 chance of flooding during any given year. A region designated “Zone V” combines the properties of a “Zone A” with the additional risk of wave action or flowing water. In the foregoing context, performing a “flood zone determination” (also known as a “flood hazard determination” or a “flood certification”) relative to a location entails a two-step process: (1) determining, based on FEMA flood maps and other materials, the FEMA-designated flood zone for the location in question, and, then, (2) completing required paperwork to report this determination (along with certain other required information) to interested parties, such as home buyers, their lenders, and real estate brokers. [0004]
  • FEMA flood maps come in a variety of styles, but broadly speaking they can be divided into two types of maps, namely, index panels (“IP”), or index panel maps, see FIG. 5 (a generalized or symbolic representation of a FEMA index panel), and regular panels (“RP”), or regular panel maps, see FIG. 2 which is presented here as a FEMA regular panel, and FIGS. 1, 3 and [0005] 4 which are generalized or symbolic representations of regular panel maps and are present herein for purposes of explaining the present invention as though they are FEMA flood maps, although, unlike FIG. 2, no flood zone designations are present thereon. Thus, FIGS. 1, 3 and 4 may represent population density maps, air quality maps, FEMA flood maps, or any other map depicting a geographic area, certain features or landmarks thereof, and some trait or characteristic of the depicted are, such as average income, water quality, weather patterns or FEMA-defined flood zones.
  • Referring to the generalized FEMA regular panel map symbolized in FIG. 1, the [0006] regular panel map 10 shows a relatively small geographic area at a fairly high level of detail. Each regular panel 10 depicts various “features” of the relevant area. These features may include (without limitation) streets 12,13 railroad tracks 14, streambeds 16, community boundaries, lakes, intersections 18,20 of the foregoing, and detailed delineations of the boundaries of various extant flood zones (not shown in FIG. 1, but see FIG. 2) and their classifications.
  • FIG. 2 depicts a [0007] regular panel map 10 in which flood zones 22 are depicted. As is typical, the flood zones 22 are denoted or “flagged” as variously shaded regions contained within irregular curvilinear boundaries (the “flood zone boundary”). Labels 30 on regular panels 10 designate the types of flood zones that have been shaded. With the exception of regular panels 10 described as “not printed” (“PNP”) and panels presenting flood zone-designated communities, described in greater detail below, all flood zone determinations are made by reference to appropriate regular panel maps 10.
  • Referring to FIGS. 1 and 2, each [0008] regular panel map 10 is bounded by “neatlines,” that is, a rectangular frame or border surrounding the geographic area of interest. The geographic area of interest may not completely “fill” the neatlines 32, as indicated at 34 in FIG. 1. For example, the actual geographic area contained within the neatlines 32 of a regular panel 10 might consist of (a) a portion 33 of a community and the designated flood classification of the portion and (b) unincorporated or other portions 34 which surround, are surrounded by, or abut the community, and which have no flood classification depicted on the panel 10.
  • Referring now to the symbolized FEMA regular panels of FIGS. 1 and 3, if FEMA has designated a regular panel as being applicable to determining the flood zone classification of only an incorporated community, designated at [0009] 33 in FIG. 3, then the regular panel 10 cannot be used to determine the flood classification of any depicted “unfilled,” unclassified or unincorporated areas, designated at 34,36,38. According to FEMA protocol, the foregoing obtains whether or not flood zones for the unincorporated area 38 are shown on the regular panel 10. Indeed, a FEMA panel map 10 often does not show flood zones for areas outside of the designated region for the panel map 10 (designated regions 33,35 a portion of the community in this example). Sometimes the area outside of the designated area is just shown as a blank area on the panel 10, as at 34,36,38. Regardless of how much or how little detail is shown, by convention, a flood determination can be made using a panel 10 only in the region designated by FEMA.
  • The “inset” [0010] 44 of a panel 10 means any geographic region that is both shown on the panel 10 and as to which FEMA mandates that the flood zone designations set forth on the panel 10 are applicable. A panel inset 44 may be self-connected (connected with all parts of itself) as in FIGS. 1-3, or, as shown symbolically in FIG. 4, it may be split into two or more self-connected regions 46,48 by intervening non-designated areas 50 on the panel 10 and may include other non-designated areas, such as those shown at 52 and 54. Continuing to refer to FIG. 4, the “inset” 44 of a panel map 10 may comprise a collection of disjoint, self-connected regions 46,48 which collectively contain all of the designated area of the panel 10, and themselves constitute a subset of the geographic region contained within the neatlines 32
  • Thus, from the foregoing, an [0011] actual map panel 10 consists, in general, of three parts: (1) its inset, (2) other (non-designated) geographic regions within the neatlines 32, but not included within the inset(s), and (3) areas of the panel which are outside of the neatlines 32, and generally show various types of textual information such as a map legend, the map panel number, panel effective date, and similar data. It is true that, in the ideal case, the inset 44 of FIG. 4 should include only the designated regions 46,48 of the panel 10, but as a practical matter it is sometimes convenient to include some non-designated areas 50,52,54 (or 34,36,38 ) within the inset, so as to simplify the process of gathering inset border data.
  • Referring to FIG. 5, the [0012] symbolization 60 of an index panel map covers a considerably broader area than a regular panel 10, but depicts a lower degree of detail, and usually does not indicate the flood zones thereon. Typically, an index panel 60 shows a broad geographic view of the locations of the various regular panels 10 that make up an entire community, or large portion thereof. It should be noted that, while FEMA “defines”communities, these FEMA-defined communities often do not necessarily correspond to one's intuitive sense of what a community is. Further, although only on panel 10 is depicted as containing geographic-related features, it is to be understood that each panel 10 of the index 60 contains geographic information.
  • The [0013] index panel 60, generally depicted in FIG. 5, provides its broader, less detailed overview by displaying the neatline boundaries 32 of each of its regular panels 10 against a background of major geographic features (e.g. highways, lakes, etc.). Each of the regular panels' 10 neatline boundaries 32 is labeled with the corresponding number of its regular map panel 10, as symbolically represented by “XX,” “YY” and “ZZ” in FIG. 4. Index maps 60, in effect, show how to “put together” the panel map 10 “jigsaw”, that is, how to associate panel maps 10 with each other to form a grid thereof, grid lines 62 thereof being comprised of the aligned and/or overlapping 20 neatlines 32 of adjacent panels 10.
  • Until the advent of the invention of the '[0014] 849 application and the CIP based thereon, the primary purpose of the index maps 60 has been their use as an aid in manually determining which of the regular maps 10 should be consulted in order to make a flood zone determination. For example, if a property is known to be located in 25 Community A, then a map analyst might first locate the property on the Community A index map 60. The analyst could immediately determine—by examining the neatline borders 32,62 and the labels “XX,” “YY,” “ZZ” displayed on the index map 60—which regular panel map 10 to consult. Since there are hundreds of panel maps 10 in the index map 60 of various communities, identification of a particular panel map 10 by examining an index map 60 can be effected more quickly than serially examining large numbers of panel maps 10. The present invention provides other, much more efficient ways of determining the correct regular panel map 10 applicable to a particular location.
  • [0015] Index maps 60 also contain neatline borders 32 for panel maps 10 that are not printed as such, and which are designated “panel not printed” or “PNP.” As this name suggests, no actual panel map 10 is ever printed for a PNP. Instead, the relevant index map 60 displays the flood zone classification for the region contained within the PNP neatline borders 32. Accordingly, In the case of a PNP, the flood zone classification is determined from the index map 60, rather than from a regular panel 10.
  • In addition to the foregoing techniques, flood zone determinations can also be made on the basis of FEMA's denoting certain communities as “flood zone designated communities.” In this event, FEMA mandates that a designated community has the same flood zone classification throughout. As a consequence FEMA does not publish any flood panels—either regular [0016] 10 or index 60—for the community. Property located anywhere in that community assumes the flood zone classification of the community.
  • Digital Raster Maps
  • A digital raster map image is a digital representation of a map. Conceptually, the image to be digitized is divided into a rectangular grid of small rectangular regions (known as pixels), which can be designated by X, Y coordinates defining the column and row of the pixel within the grid. The “Color value” of each pixel is then stored. A digital raster map may be created by optically, digitally scanning a conventional paper map and thereafter using a computer system to define and/or display it in terms of its pixel locations and color values. Commonly used formats for storing scanned images currently include TIFF, JPEG, and PNG. Any FEMA [0017] regular panel 10 or index panel 60 may be represented as a digital raster map.
  • Digital Vector Maps
  • A vector map may be viewed as a “virtual” map that comprises, in effect, a collection of stored data. The stored data define the locations of plural nodes and plural straight-line segments interconnecting the nodes. The stored data defining a vector map represents geographic information in the form of collections of points—the nodes—and line segments interconnecting the nodes to form polygons and/or paths, i.e., closed and non-closed figures comprised of line-interconnected nodes. These points, lines, polygons and paths may have additional information associated with them. For example, the stored data may indicate that a particular point or node is the location of the capitol building, or that a selected polygon describes the border of Lake Placid. The polygons are surrogates for, or representations of, the actual curvilinear configuration of various geographic features: streets, streams, lakes, cities, counties, etc. Typically, the features—nodes alone or two or more interconnected nodes—are presented in terms of latitude/longitude (or lat/lon) values. If this or another earth-referenced system is used to locate the nodes of the map, the map is said to be georeferenced. A visually sensible map may be “drawn” from the stored data. [0018]
  • In view of the fact that georeferencing of digital raster map images plays a key role in the present invention, the precise meaning of this term, for the purposes hereof and as used herein, is set forth below. [0019]
  • Georeferencing
  • A raster map image is said to be “georeferenced” if there exist mathematical functions, f and g, such that one function can be used to convert the X,Y coordinates of the pixels describing the map image to corresponding latitude/longitude coordinates and the other function can be used to convert the latitude/longitude coordinates of the pixels of the image to their corresponding X,Y coordinates. In other words, f and g effect the following: [0020]
  • 1. If (x, y) represents a pixel location on a digital raster map image, then f(x, y)=(Lon, Lat) represents the longitude and latitude of the to corresponding physical location; and [0021]
  • 2. If (Lon, Lat) represents a physical location that lies within the region covered by the map, then g(Lon, Lat)=(x, y) represents the point on the digital raster map image that corresponds to that longitude and latitude. [0022]
  • In the previous paragraph, (x,y) defines a point pursuant to the natural internal coordinate system of the raster map image. Most digital vector map images use longitude and latitude as their internal coordinate system. Accordingly, most digital vector maps can be considered to be trivially georeferenced per se. Most digital raster map images use the pixels of its image as a kind of natural coordinate matrix. Such a raster map image is not inherently trivially georeferenced and requires the operation of a non-trivial georeferencing function to convert back and forth between coordinate systems. [0023]
  • Most FEMA maps do not contain any latitude/longitude information that would be useful in georeferencing their scanned raster image. Some recently FEMA-issued panels do show latitude/longitude values at certain points thereon, but such panels are in a distinct minority when considered in the context of the 100,000+ panels that FEMA currently provides. [0024]
  • SUMMARY OF THE INVENTION
  • Pursuant to the present invention there is provided a system and method for coordinating the manipulation of multiple map images displayed on a data processing system. [0025]
  • The invention is effected by georeferencing a digital raster map by associating specific points on the raster map with corresponding points on a georeferenced vector map or another georeferenced raster map. According to the preferred embodiment, a raster map and a corresponding vector map are simultaneously displayed to a user. The user then locates a common geographic point or feature on each map, and marks each of them as a unique point-pair. When the user has marked at least two point-pairs, the system then computes georeferencing functions, based on the pixel-coordinates of the points marked on the raster map and the corresponding geographic coordinates of the points on the vector map. Thereafter the geographic coordinates of any point on the map may be computed. As more point-pairs are identified, the georeferencing functions are modified for increased accuracy. [0026]
  • After georeferencing the raster map, the maps are simultaneously displayed—side-by-side, top-to-bottom, superimposed. Any point of either map can be cross-referenced to the other map by the use of the appropriate georeferencing function. Accordingly, the maps can be manipulated, edited, annotated, panned, rotated and otherwise affected in a synchronized manner by defining the manipulations in terms of the geographic coordinate system and using the georeferencing functions to translate their manipulations to each map's coordinate system [0027]
  • A digital raster map is a computerized map image that resembles a conventional paper map in that it presents an image of a mapped area, but is not associated with any additional underlying data associated with the features of the map. A digital raster map is typically created by scanning a conventional paper map, and is a grid-based map composed of pixels (or points) of color, shades of grey or black and white. Each pixel in the grid can be referenced by X,Y pixel coordinates, and has only a value, which indicates the color of that pixel. The pixels of a raster map are not, without more, georeferenced, i.e., the pixels of a raster map cannot be identified by latitude/longitude or other earth reference. Raster images are commonly referred to as “bit mapped.”[0028]
  • A vector map comprises stored data that defines nodes, lines and polygons, rather than pixels, to describe an image. Unlike a raster map, in which the map image is simply stored as a grid of pixels, when a vector map is displayed, it is “drawn” from a set of underlying data. A vector map is created through the placements of nodes on a plane and connecting those nodes with lines to form closed polygons. Vector lines can be attributed with tables of data such as elevations, values, names or other information relative to the line. Vector data can be displayed in three dimensions if the lines are attributed with Z values, modified or changed relative to user need, or layered to allow for turning off and on the viewing of different information. [0029]
  • Because of their feature attribution properties, vector maps are particularly useful for displaying geographic data. Vector maps are used to display boundaries or lines that denote the position and extent of features, such as county boundaries or lines denoting stream and river systems. It is also very easy to view or manipulate the data underlying a vector map, for example to view or change the elevation of a feature. Computers are capable of more expeditiously extracting and utilizing information which is stored in vector map format, rather than raster map format. [0030]
  • Also, because vector maps are commonly drawn from a geographic data set describing the area shown, they are typically georeferenced. Georeferencing is the process of relating source coordinates, such as X,Y Cartesian coordinates, to geographic coordinates, typically in standard latitude/longitude. An image or a vector file is georeferenced to be used within a mapping/geographic environment. In a vector map, the data from which the map is drawn typically is expressed in terms of a geographic coordinate system. [0031]
  • Modern GIS systems normally make use of digital vector map information. However, a vast legacy of paper-based map information exists. It is very expensive and time consuming to convert all of the information on these paper maps over to a digital vector format. In many cases the scope and expense of such conversions render them completely impractical. However, even when a complete conversion to digital vector-based format is not possible, it is still possible to obtain some of the benefits of computerized map systems in accordance with the present invention pursuant to which paper maps are converted to digital raster maps (by scanning them) and the raster image is thereafter georeferenced. After georeferencing, there is, according to the present invention, a definite mathematical relationship between the pixel coordinates in the raster map, and the geographic coordinates of the feature represented by that pixel [0032]
  • The present invention contemplates a system and method for georeferencing a raster map by associating points thereon with corresponding points on a previously georeferenced vector map. The invention is described as applicable to georeferencing FEMA flood maps, but may be used to georeference any non-georeferenced paper map or other map. [0033]
  • First, using known scanning hardware and software, FEMA or other paper map images are scanned to create digital raster images thereof. The data representing the X,Y coordinates of the pixels comprising the raster images are stored in any convenient storage facility, such as computer memory or a CD-ROM. The stored raster images may be referred to herein as “flood map images.”[0034]
  • Second, geometric figures, such as polygons approximating the neatline borders of each panel map and the inset boundaries of the flood map images within each panel map neatline, are “captured.” Other geometric figures, such as “open” figures approximating the flood zones adjacent a river or stream, are also captured. Both types of geometric figures are captured, by activating a device such as a mouse, or by running a computer program designed specifically to automatically extract such geometric figures. [0035]
  • The capture of the above described geometric figures shown on the raster image, FIG. 2, of a scanned paper map is achieved in the following manner. The user identifies the vertices (points) of the geometric figure by “clicking” a mouse icon on a suitable sequence of points on a displayed flood map image or raster image. The sequence of points may be “smooth” or may be jagged, but, in any event, represents an approximation of the actual geometric figure. In the case of the neatlines, because such are rectangles, the representation thereof and the actual neatlines will be similar, if not the same. Because inset boundaries are often complexly curvilinear or meandering, a captured geometric figure representing an inset or the shaded [0036] flood zone 22 in FIG. 2 is likely to have boundaries that are less “smooth” than the actual boundaries. Of course, smoothness may be increased by increasing the number of points or vertices captured in drawing the geometric figure.
  • The order in which the vertices are captured determines the order of traversal of the vertices of the geometric figure. As a first, a second, and then subsequent vertices are captured, a line segment is drawn from the previous vertex to the next identified vertex, until the geometric figure is completed. The completed geometric figure is preferably displayed as overlying the displayed flood map image and may be edited, e.g., by adding additional vertices thereto to more accurately mimic the shape of the actual boundaries being represented. [0037]
  • Elementary tests for the correctness of polygonal geometric figures thus defined and captured are preferably performed. These tests include at least a test to see that no edges of a polygon cross one another. Additional tests may include a test to see that no polygon edge is shorter than some edge length parameter, and a test to ensure that the edges defined form a closed polygon. These tests are applied on an ongoing basis, as the user determines additional vertices of the polygon. Errors may be highlighted in different colors or brought to the attention of the user through pop-up panels on the computer system. The user is allowed to edit the polygons to correct errors, or to improve their quality. [0038]
  • Each geometric figure that is captured is also stored. Once the map to which a particular geometric figure relate is georeferenced, the geometric figures—that is, their vertices and lines—will, therefore, also be georeferenced, [0039]
  • Next, the flood map (digital raster) images are georeferenced. Initially, there is obtained or generated a digital vector map covering the same general geographic area covered by the flood map images and capable of displaying and depicting the same geographic features, such as streets, rivers, railroads, etc. The digital vector map may be a commercially obtainable map covering a limited area or an entire geographic entity; vector maps covering the entire United States are available. [0040]
  • Then, the vector map image and the flood map image are simultaneously displayed. Such may result in the maps being displayed side-by-side, over-and-under, or in superimposition. Using location information from the flood map image (e.g. county name, state, community name, large metropolitan area, etc.), the user manipulates the vector map (by zooming, panning, scrolling etc.) until it displays roughly the same region displayed in the flood map image. [0041]
  • The user then identifies a first point-pair [0042] 200-200 (FIGS. 2 and 6 ), that is, a pair of points—one point on the vector map, FIG. 2, the other point on a selected (if more than one) inset of the flood image map, FIG. 6—that represent the same geographic location. As can be seen from an examination of FIGS. 2 and 6, the point 200 on each map is the intersection of “Oaklane S” and “Randol Mill Road.” Although only the vector map of FIG. 6 identifies the streets by name, the similarity of shape and location permits expeditious identification of the point 200 on the map of FIG. 2.
  • Additional point-pairs [0043] 202-202 through 208-208 in FIGS. 2 and 6 may be identified by “clicking” a mouse icon on an identifiable point on the flood map image—say, a street intersection—and then “clicking” on the same point or street intersection shown on the vector map. Accurate placement of the two points can be assured by zooming in on the images. Markers indicating the selected locations are displayed on each map. These markers can be “dragged” to different spots in order to correct inaccurate placement. Additional point-pairs (one point from the vector map, and one from the flood map image) are then identified.
  • As the second [0044] 202-202 and subsequent 204-204, etc. point-pairs are each identified, an algorithm calculates and provides a georeferencing function correlating the flood map image and the vector image. Specifically, upon identification of two point-pairs, georeferencing functions are generated and becomes available for the flood map image. These georeferencing functions are refined as additional point-pairs are identified. As soon as the georeferencing functions are available they are used to “synchronize” the vector map with the digital flood map image. The synchronized maps display the same geographic region, and if one image is scrolled, panned, zoomed, or otherwise manipulated by the user, the same manipulation occurs automatically in the other map image. This synchronization greatly facilitates the placement of additional point-pairs, which improves the quality of the current georeferencing functions as more specifically described in commonly assigned U.S. patent application Ser. No. 537,161.
  • If multiple inset polygons have been defined on a single flood map image, and if those insets are shown on the map in locations which are not consistent with their actual geographic locations, then it is necessary to calculate a different georeferencing function for each of the inset polygons. This situation occurs, for example, when FEMA shows a geographic region on one map panel, which does not actually belong in the same geographic area as the rest of the map panel contents. FEMA sometimes does this in order to eliminate the necessity of printing another map with only a tiny region shown on it. In contemplation of this event, this step of the present invention is more generally stated as follows: When georeferencing an inset, the user must select only point-pairs contained within that inset (or, at least, whose georeferencing function would logically be the same as points of the inset); a georeferencing function is calculated for each inset, and must be stored so that this correspondence is clear. [0045]
  • Using the foregoing approach, all FEMA flood maps are georeferenced and stored. The georeferencing of the FEMA maps also georeferences the previously captured geometric figures representing the neatlines of the panel maps, the insets therewithin, and other significant gemmetries located in the insets Accordingly, for every inset on a flood map, there exists a function which allows conversion of its X,Y pixel coordinates into lat/lon geographic coordinates. Among other things, such georeferencing implies that the boundaries of an inset itself—that is the stored polygon mimicking the inset boundaries—can be expressed in terms of lat/lon coordinates. More generally, any identifiable points, geometric figures or regions of a flood map image, including the borders of flood zone regions therein, can be expressed in lat/lon coordinates. [0046]
  • If an index map is initially georeferenced, as set forth above, then a preliminary georeferencing of a specific regular panel, the neatline of which is shown on the index map, can be obtained by creating point-pairs out of the corresponding four corners of the neatline boundary which is, of course, shown on both the index map and the regular panel map. In other words, it is not really required for the georeferencing process that one of the maps be a vector map (although this is usually most convenient and practical). It is possible for both maps to be scanned raster map images, as long as the same geographic region is depicted on each map and one map is already georeferenced. [0047]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The novel features of the invention are set forth in the appended claims. The invention itself however, as well as its mode of use, further objects and advantages thereof, will best be understood by reference to the following detailed description read in conjunction with the accompanying drawings, wherein: [0048]
  • FIGS. 1, 3 and [0049] 4 are general representations or symbolizations of raster map images of three FEMA panel maps;
  • FIG. 2 is a reproduction of a raster image of a FEMA panel map; [0050]
  • FIG. 5 is a general representation or symbolization of a FEMA index map made up of a number of the panel maps, such as those depicted in FIGS. [0051] 1-4;
  • FIG. 6 is a reproduction of a vector map which depicts the same geographic area as the raster map of FIG. 2; [0052]
  • FIGS. 7 and 8 are flowcharts of processes in accordance with the present invention: and [0053]
  • FIG. 9 is a depiction of a computer system for carrying out the method of the present invention.[0054]
  • DETAILED DESCRIPTION OF THE INVENTION
  • The present invention is a system and method for georeferencing digital raster maps, FIGS. [0055] 1-5, by associating specific points on a raster map, FIG. 2, with corresponding points on a georeferenced vector map, FIG. 6, or another georeferenced raster map.
  • Before georeferencing is initiated, the [0056] neatlines 32 of each raster map, such as FIG. 2, are captured as polygons, and the polygons are then stored. Moreover, polygons mimicking the border of the inset(s), e.g., 33, 44, 46, 48 in FIGS. 1, 3 and 4, are also captured and stored. The vertices and interconnecting lines of the polygons, and preliminary testing methods therefor are discussed above.
  • Next, a raster map, such as that shown in FIG. 2, and a corresponding vector map, FIG. 6, are simultaneously displayed to a user. The user then locates a common geographic point or feature on each map, FIGS. 2 and 6. Some corresponding points are numbered [0057] 200, 202, 204, 206 and 208 on both maps of FIGS. 2 and 6. Each set of common points 200-200, 202-202, 204-204, 206-206, and 208-208 is “marked” by the user as a unique point-pair. Marking may be achieved in any convenient way, including “clicking” a mouse on each point of a point-pair, or dragging point-pair markers, so that the x,y coordinates of the point on the raster map of FIG. 2 and the latitude/longitude coordinates of the point on the vector map of FIG. 6 are captured and recorded.
  • When the user has marked at least two point-pairs, the system computes a georeferencing function, based on the x,y pixel coordinates of the points marked on the raster map of FIG. 2 and the corresponding geographic coordinates of the points on the vector map of FIG. 6. Thereafter the geographic coordinates of any point on the raster map of FIG. 2 map may be easily computed. As more point-pairs are identified, the georeferencing function is modified for increased accuracy. [0058]
  • A digital map image is considered georeferenced if a pair of mathematical functions, f and g have been defined that can be used to convert back and forth between the coordinates of the raster map image of FIG. 2 (as defined by the pixels of the image) and the corresponding longitude and latitude of the location of that point on the vector map of FIG. 6. That is, georeferencing exists if the following are true: [0059]
  • 1. If (x, y) represents a location on the digital raster map image (FIG. 2), then f(x, y)=(Lon, Lat) represents the longitude and latitude of the corresponding physical location as depicted on the vector map (FIG. 6). [0060]
  • 2. If (Lon, Lat) represents a physical location that lies within the region covered by the vector map of FIG. 6, then g(Lon, Lat)=(x, y) represents the point on the digital raster map image of FIG. 2 that corresponds to that longitude and latitude. [0061]
  • Here, x and y represent the natural internal coordinate system of the raster map image. Typically, as described above, the pixels of a digital raster map, as in FIG. 2, constitute a natural internal coordinate system. A vector map, as in FIG. 6, is based on a longitude and latitude coordinate system as its underlying coordinate system. As such, a vector map may be considered to be trivially georeferenced. Therefore, the functions f and g above are non-trivial georeferencing functions required to convert back and forth between the coordinate systems of the maps of FIG. 2 and FIG. 6. [0062]
  • First, the raster map, FIG. 2, to be georeferenced is displayed on a computer monitor at the same time as a previously georeferenced map, FIG. 6, [0063] Step 400 in FIG. 7. Typically, the map of FIG. 6 is a vector map, but could also be another raster map for which georeferencing functions are already known and can be accessed. The maps, FIGS. 2 and 6, are preferably displayed side by side, but may be displayed above/below each other, in superposition or in any other simultaneous or quasi-simultaneous (e.g., toggled) display mode.
  • The maps of FIGS. 2 and 6 are preferably initially independently manipulable for rotation, position, pan, zoom and scale. The user is free to manipulate the display of both maps until the displayed region of the map in FIG. 2 is generally shown in the display of the map of FIG. 6. [0064]
  • Next, pairs of points, or point-pairs, [0065] 200-200, 202-202, etc, representing identical geographic locations on the maps of FIGS. 2 and 6 are identified, and the user uses a keyboard, mouse, or other pointing or capturing device to mark these point-pairs. For each point-pair, 200-200, etc., one point is marked on FIG. 2 and the other point is marked at the corresponding location on FIG. 6. The point marked on the raster map, FIG. 2, has specific x,y coordinates. The same point marked on the vector map, FIG. 6, has specific latitude,longitude coordinates. Examples of common georeferencing point-pairs include street intersections, 200-200, 202-202, 204-204 and 206-206, sites 208-208 where a road crosses a river, mountain peaks, specific building locations, the intersection of two rivers, and other readily identifiable map features.
  • If any points on the map of FIG. 2 are identified on the map by longitude and latitude—in the case of FEMA flood maps, this is a relatively rare occurrence—a georeferencing point-pair can be obtained by marking that point on FIG. 2 and marking on FIG. 6 at the location having the identical latitude and longitude. Alternatively, once such latitude,longitude-identified points on FIG. 2 are marked, each will be associated with both lat,lon and x,y coordinates, and each can thereafter be used to determine the georeferencing functions without requiring a corresponding mark on FIG. 6 [0066]
  • After a point-pair is marked on FIGS. 2 and 6, the x,y coordinate on FIG. 2 is assigned the corresponding latitude,longitude of its matching point on FIG. 6. When two georeferencing point-pairs are marked, the system computes an initial georeferencing function for FIG. 2 based on a linear transformation that allows an arbitrary rotation and directionally invariant scaling between the x,y domain and the latitude,longitude domain. [0067]
  • To improve accuracy and allow increased generality, more georeferencing point-pairs will frequently be desired. To facilitate the process of gathering these additional georeferencing point-pairs, the maps of FIGS. 2 and 6 are synchronized. Accordingly, as either map, FIG. 2 or FIG. 6, is zoomed, panned, scrolled, or otherwise caused to display a different region, the other map, FIG. 6 or [0068] 2, automatically does the same. This greatly increases the ease with which georeferencing point-pairs can be identified and marked on the maps, because, when the user of the system locates an identifiable feature on one map, the other map will automatically be showing substantially the same location.
  • After synchronization is achieved, when the user marks a georeferencing point on one of the maps, the system automatically marks the corresponding point on the other map in accordance with the last-calculated georeferencing function (step [0069] 420 ). The user can then make corrections to the location of a point marked by the system in this way (step 425 ). The user may enter as many point-pairs as are desired; each additional point-pair increases the accuracy of the georeferencing process.
  • When three or more georeferencing point-pairs are determined, the system computes a georeferencing function for FIG. 2 based on a general linear transformation between the x,y domain and the latitude,longitude domain. When four or more georeferencing point-pairs are determined, the general linear georeferencing function is over-determined. This means that more than the required amount of information to compute the general linear georeferencing functions is available, but that this information may not be completely consistent. The system uses the extra information contained in the additional georeferencing points to provide validation checks to protect against the possibility that some of the data points may be inaccurate. Point-pairs that deviate excessively with respect to a calculated standard error are presumed to be inaccurate and are omitted from the extant calculation of the georeferencing function. As new point-pairs are added, the system rechecks previously omitted points to determine if those previously omitted points should now be considered when recomputing the georeferencing functions. [0070]
  • The additional point-pairs allow the system to compute the general linear georeferencing functions which best fit the combination of all the available georeferencing point-pairs, so that the active georeferencing functions are revised with each new point-pair. According to preferred embodiments, this is done by using a “least square” parameter fitting operation. [0071]
  • The user may then proceed to enter the next point-pair. When the user is finished, the system stores the active georeferencing functions with the raster map of FIG. 2. At this time, the raster map is considered fully georeferenced and the related georeferencing functions are stored as is their association with the FIG. 2. When the raster map is later accessed, the system retrieves the relevant georeferencing functions, and applies them to determine the latitude and longitude of any point on the raster map or to determine the x,y coordinates of any point on the vector map of FIG. 6. Thus, at this time, the neatlines of each panel map, the boundary of each panel map inset and the “grid” of neatlines on each index map are, as polygons, fully georeferenced. Any other features or polygons of the raster map that may be described using pixel coordinates (e.g. flood zone boundary polygons) will also be georeferenced [0072]
  • While various techniques exist for determining a georeferencing function from sets of point-pairs, the specific approach used by the system and method of the present invention is now discussed. [0073]
  • To carry out the georeferencing process of the present invention, sets of points P, are specified. Let iε P denote one of the points i of P. Associated value x[0074] i, yi and Lati,Loni refer, respectively, to the x and y coordinates of the point i on the raster map of FIG. 2, and the latitude and longitude of the same point i on the earth's surface, i.e., on the vector map of FIG. 6. There is also defined a set of points AP, where A is the subset of “active” points, i.e. points which are in extant use in the calculation of the georeferencing functions. A parametric family of functions is selected. It is stipulated that functions in this family map from (x,y) to(Lon,Lat). Any function ƒ
    Figure US20030052896A1-20030320-P00001
    has components ƒ1(x,y)=Lon, and ƒ2(x,y)=Lat. From within this family there is sought the specific function {circumflex over (ƒ)}which (in a sense to be defined below) introduces the smallest error in attempting to render the following system of equations true:
  • {circumflex over (ƒ)}(x i ,y i)=(Loni,Lati) for iεA  (1)
  • Once determined, {circumflex over (ƒ)} will function as the georeferencing function which is used to compute corresponding latitude and longitude values (Lon,Lat) on the vector map of FIG. 6 for any point (x,y) on the raster map of FIG. 2. There are a variety of ways to define the function that minimizes error in rendering Equation (1) true. The method of the present invention utilizes a least squares approach, known in mathematics as an L[0075] 2 approach. This approach seeks to ascertain the function {circumflex over (ƒ)} which minimizes the sum of the squared differences between the actual and the predicted values of latitude and longitude. In other words, from among all the functions f ƒ
    Figure US20030052896A1-20030320-P00001
    {circumflex over (ƒ)} is the one which minimizes:
  • SSE=Σ└(ƒ1(x i ,y i)−Loni)2+(ƒ2(x i ,y i)−Lati) 2┘  (2)
  • Alternatively, the function {circumflex over (ƒ)} may be chosen so that the sum of absolute errors, rather than squared errors, is minimized or so that the largest error is minimized. Other criteria are also possible. For example, a weighting factor may be applied to each of the two components of the sum (i.e. the Lat and Lon components). [0076]
  • In what follows there shall be described methods for computing georeferencing functions based on both a general linear parametric family of functions and a rotational linear family of functions. Those skilled in the art will readily perceive that this approach may be easily generalized to other parametric families of functions. One such other parametric family is a nonlinear parametric family of functions arising from the projection of the earth's surface onto a flat map. [0077]
  • The General Linear Case
  • In the general linear case, F is the set of all possible linear transformations which map from (x,y) to(Lon,Lat). Thus, [0078] f ^ ( x , y ) = [ a ^ 11 a ^ 12 a ^ 21 a ^ 22 ] [ x y ] + [ b ^ 1 b ^ 2 ] ( 3 )
    Figure US20030052896A1-20030320-M00001
  • for some choice of parameters {circumflex over (α)}[0079] 11, {circumflex over (α)}12, {circumflex over (α)}21, â22, {circumflex over (b)}1, and {circumflex over (b)}2. If the region covered by the map to be georeferenced is not too large, then this family of functions will contain a suitable function {circumflex over (ƒ)} whose total error, as determined by the least squares methodology, is quite small. In the case where the map to be georeferenced covers an area that is too large, the curvature of the earth must be taken into account and F is not a suitable family of functions. In the latter event, nonlinear functions must be used as mentioned above.
  • To find {circumflex over (ƒ)} we seek the parameters which minimize [0080] S S E = i A ( a 11 x i + a 12 y i + b i - L o n i ) 2 + ( a 21 x i + a 22 y i + b 2 - L a t i ) 2 . ( 4 )
    Figure US20030052896A1-20030320-M00002
  • The parameter values which minimize this expression are found by solving the following two independent systems of linear equations: [0081] [ n i A x i i A y i i A x i i A x i 2 i A x i y i i A y i i A x i y i i A y i 2 ] [ b 1 a 11 a 12 ] = [ i A L o n i i A x i L o n i i A y i L o n i ] (5a) [ n i A x i i A y i i A x i i A x i 2 i A x i y i i A y i i A x i y i i A y i 2 ] [ b 2 a 21 a 22 ] = [ i A L a t i i A L a t i i A y i L a t i ] (5b)
    Figure US20030052896A1-20030320-M00003
  • These systems can be solved by well-known methods, such as Gaussian Elimination or LU factorization. The solutions yield the desired values of {circumflex over (α)}[0082] 11, {circumflex over (α)}12, {circumflex over (α)}21, {circumflex over (α)}22, {circumflex over (b)}1, and {circumflex over (b)}2. It should be noted that equations (5 a) and (5 b) do not have a unique solution unless three or more non-collinear points on the raster map, FIG. 2, are contained in A. Generally speaking, then, it requires the selection of three point-pairs to initiate the calculation of a georeferencing function from the family of general linear transformations. When there are four or more point-pairs, it is possible to compute a standard deviation of errors using the formula: s = i A [ ( a ^ 11 x i + a ^ 12 y i + b ^ 1 - L o n i ) 2 + ( a ^ 21 x i + a 22 y e + b ^ 2 - L a t i ) 2 ] n - 3 ( 6 )
    Figure US20030052896A1-20030320-M00004
  • where s is an estimator for the amount of error to be expected between actual and predicted latitude and longitude values. [0083]
  • The inverse georeferencing function, {circumflex over (ƒ)}[0084] −1 that maps from (Lon, Lat) of one point of a point-pair on the vector map of FIG. 6 to (xy) of the other point of the point-pair on the raster map, FIG. 2, may now be readily obtained by inverting the function {circumflex over (ƒ)}. Having done this, it is possible to compute a similar standard deviation of error for {circumflex over (ƒ)}−1 which is an estimate of error as measured in the x,y coordinates of the raster map of FIG. 2.
  • The Rotational Linear Case:
  • In the rotational linear case, F is the set of all possible linear transformations which map from (x,y) to (Lon,Lat) and which also allow for a known scale change caused by the difference in distance per degree of latitude and per degree of longitude at any point not on the equator. Thus [0085] f ^ ( x , y ) = [ β ^ 3 γ - β ^ 4 - β ^ 4 - β ^ 3 ] [ x y ] + [ β ^ 1 γ β 2 ] ( 7 )
    Figure US20030052896A1-20030320-M00005
  • for some choice of parameters {circumflex over (β)}[0086] 1, {circumflex over (β)}2, {circumflex over (β)}3, and {circumflex over (β)}4, where γ=cos(Lat) is computed from the estimated latitude of the map to be georeferenced. Clearly, this is a special case of the more general linear transform described above, where
  • α113|γ,α12=−β421=−β4,
  • and[0087]
  • α22=−β3 ,b 11 |γ, b 22.
  • In theory, if the region covered by the raster map of FIG. 2 to be georeferenced is not too large, then this family of functions will contain a suitable function, {circumflex over (ƒ)} whose total error is quite small. In the case where the map to be georeferenced covers a larger area than this, the curvature of the earth must be taken into account and F is not a suitable family of functions. In such a case, nonlinear functions must be used, as noted earlier. In practice, the general linear. transform will yield results which are somewhat superior to the rotational linear transform due to the former's innate ability to use arbitrary scaling factors. These arbitrary scaling factors might compensate, for example, for scaling flaws in the digital scanner used to scan in the non-georeferenced paper maps to produce maps like that of FIG. 2. The primary advantage of the rotational linear transform is that it can be computed with only two reference point-pairs, while the general linear transform requires three reference point-pairs. [0088]
  • To find {circumflex over (ƒ)} there is sought, as before, the parameters which minimize SSE as defined in equation (4). [0089]
  • The parameter values which minimize this expression are found by solving the following system of linear equations: [0090] [ n 0 x i - y i 0 n - y i - x i i A x i - i A y i i A ( x i 2 + y i 2 ) 0 - i A y i - i A x i 0 i A ( x i 2 + y i 2 ) ] [ β 1 β 2 β 3 β 4 ] = [ γ i A L o n i i A L a t i γ i A x i L o n i - i A y i L a t i - γ i A y i L o n i - i A x i L a t i ] ( 8 )
    Figure US20030052896A1-20030320-M00006
  • These systems can easily solved by well known methods, such as Gaussian Elimination, or LU factorization. The solutions yield the desire values of {circumflex over (β)}[0091] 1, {circumflex over (β)}1, {circumflex over (β)}1, and {circumflex over (β)}1, which in turn yield the desired values for {circumflex over (α)}11, {circumflex over (α)}12, {circumflex over (α)}21, {circumflex over (α)}22, {circumflex over (b)}1, and {circumflex over (b)}2.
  • It should be noted that equation (8) does not have a unique solution unless two or more points are contained in A. Generally speaking, it requires two points to determine a georeferencing function from the family of rotational linear transformations. When there are three points or more, it is possible to compute a standard deviation of error, s using the formula: [0092] s = i A [ ( a ^ 11 x i + a ^ 12 y i + b ^ 1 - L o n i ) 2 + ( a ^ 21 x i + a ^ 22 y i + b ^ 2 - L a t i ) 2 ] n - 2 , ( 9 )
    Figure US20030052896A1-20030320-M00007
  • where s is an estimator for the amount of error to be expected between actual and predicted latitude and longitude values. [0093]
  • The inverse georeferencing function {circumflex over (ƒ)}[0094] −1 that maps from (Lon, Lat) to (x,y) is readily obtained by inverting the function {circumflex over (ƒ)}. Having done this, it is possible to compute a similar standard deviation of error for {circumflex over (ƒ)}−1 which is an estimate of error as measured in the bitmap coordinates.
  • Automatic Error Detection and Handling
  • When point-pairs are selected, the apparent values of x,y and Lon,Lat which are selected by mouse “clicking” may include error. To reduce the risk of incorrect georeferencing resulting from such errors, certain error handling procedures are built into the georeferencing process of the present invention. One technique utilized by the present invention is to detect a “bad” point-pair and then remove it from the set A of “active” point-pairs, that is, those point-pairs presently involved in the calculation of a georeferencing function. Removing a bad point-pair from A does not delete the information associated with that point-pair. Rather, removing the bad point-pair causes the extant calculation of the georeferencing parameters to be uninfluenced by that point-pair. The point-pair is not removed entirely, because it may be determined at a later stage of the georeferencing, that the point-pair was not really bad, and should be-used in the georeferencing calculation. This will be clarified shortly. [0095]
  • The following steps outline the bad point detection process using the general linear transform approach to georeferencing. [0096]
  • (1) Place all point-pairs so far selected into the active set A. An “active” point-pair comprises a pair of points which are presently being used in the extant georeferencing calculation. [0097]
  • (2) If there are four or less active point-pairs, error correction cannot be performed and the georeferencing function cannot be refined. [0098]
  • (3) If there are five or more active point-pairs, temporarily exclude each of them in turn from the active set A, designating a temporarily excluded point-pair as k With each point k excluded in turn, the calculate the inverse georeferencing function ĝ[0099] (k) using the non-k point pairs. Calculate SSEk for ĝ(k).
  • (4) Calculate the difference between the predicted value and the actual value δ[0100] k=|ĝ(k)Lonk,Latk)−(xk,yk)|.
  • (5) Save the values, δ[0101] k and δk/SSEk.
  • (6) Return point k to the active set (and move on to the next value of k). [0102]
  • (7) From among the results found in steps (3)-(6) find the point, k with the largest value of [0103]
    Figure US20030052896A1-20030320-P00002
    SSEk which also satisfies
    Figure US20030052896A1-20030320-P00002
    SSEk k>c1 and δk>c2 where c1, and c2 are constants which are set according to the general level of accuracy to be expected on the particular type of map which is being georeferenced, the current number of active point-pairs, and the dots or pixels per inch of the raster image. If such a value, k, is found then, the corresponding point is designated as erroneous and is removed from the active set A, and return to steps (2) and (3) above. If there is no such point, error detection is completed.
  • The foregoing error detection may be, of course, carried out on a general-purpose computer, preferably the same computer included in the system for manipulating the various maps and for calculating the georeferencing functions. [0104]
  • There are several things to note about the foregoing error detection procedure. One is that allowing the value of c[0105] 1 and c2 to change with the number of active point-pairs, makes it possible for the georeferencing system and method to utilize point-pairs which might originally have been determined to be erroneous or inconsistent, after a large enough sample of points has been gathered to make it clear that a lesser level of accuracy is all that can be achieved on this map. Use of the error detection procedure of the present invention cannot reduce the number of active point-pairs to less than four. This scheme means that as each new point is added, all points determined so far are considered, even those which had previously been marked bad. Thus early “misjudgments” on the part of the system can be corrected later, in light of new point information.
  • The same bad point detection process, can also be implemented when the rotational linear transform is used. In this case the method is capable of reducing the number of active point-pairs to a minimum of three, rather than four for the general linear transform approach outlined above. This can be useful when dealing with small sets of active points. [0106]
  • When the system is georeferencing raster map images that cover a large enough area so that the (nonlinear) curvature of the earth is a source of significant error, the system can calculate nonlinear georeferencing functions whose form corresponds to the map projection that was used to create the map of FIG. 2. [0107]
  • Once both maps are georeferenced, coordinated manipulation of the maps, simultaneously displayed, may be effected. Because of the georeferencing any point of either map can be referenced using the geographic coordinates. Accordingly the maps may be manipulated in a synchronized manner by defining the manipulations in terms of the geographic coordinate system and using the georeferencing functions to translate the manipulation to each map's coordinate system. [0108]
  • The preferred embodiment may be applied to any system which simultaneously displays multiple map images, but is particularly valuable for systems displaying a raster map image and a vector map image. [0109]
  • Map image synchronization is a method whereby two map images can be made to show the same geographic region at all times, maintaining this synchronization even after one of the images is panned, zoomed, scrolled, or otherwise caused to display a different region. Whenever such a change occurs on one map, the system causes the same change to occur on the other map as well. In this way, the two images continue to display the same region, without the need of manually adjusting both maps. In addition the synchronization system allows annotations to be placed on either map at specified geographic locations, and causes a matching annotation to appear on the other map in the corresponding location. [0110]
  • The two maps in question may be any combination of digital raster and vector maps, as long as georeferencing information is available for both maps. According to the preferred embodiment, one map is a digital raster map, and the other map is a vector map, both maps covering the same geographic area. Multiple configurations of the map display are possible. These include: [0111]
  • 1. Both maps are displayed side by side, or one above the other on the computer display. [0112]
  • 2. One map is superimposed directly on top of the other. [0113]
  • a. The background of the top map is transparent, so that the user can see features of both the top map and the bottom map, or [0114]
  • b. Both maps are opaque, but a user may toggle back and forth rapidly between the two images [0115]
  • The process of the preferred embodiment, as shown in the flowcharts of FIGS. 4 and 5, operates in the following way: [0116]
  • In FIG. 7, the data processing system first loads and displays two maps, FIG. 2 and FIG. 6, according to a user selection (step [0117] 400). For purposes of this example, assume that FIG. 2 is a digital raster map, and FIG. 6 is a vector map showing substantially the same region. It should be noted that the maps displayed are not required to cover identical geographic regions, as long as they share some geographic area in common. Both maps have been previously georeferenced. In an alternate embodiment, the system will allow the user to georeference one or both maps, if required, according to the '849 application and the CIP based thereon.
  • Next, an initial geographic region, which is present on both maps, is selected on FIG. 2 and displayed by the system (step [0118] 405). Since FIG. 2 has been georeferenced, the boundaries of the selected region are determined, using FIG. 2's set of georeferencing functions, in terms of longitude and latitude (step 410).
  • The system then converts these boundaries, using the georeferencing function set of FIG. 6, between the latitude/longitude boundaries of the display region and the internal coordinate system of FIG. 6 (step [0119] 415). Next, the system displays the same region of FIG. 6 (step 420), according to the same geographic boundaries.
  • Thereafter, as the user interacts with the system by causing one of the maps, FIG. 2 in this example, to display a different geographic region or view (step [0120] 425), the system performs the following steps. Note that this manipulation by the user can include any change in the map view, including but not limited to scrolling, zooming, rotating, or changing the view perspective of the map, and that the user can be performing the manipulation on either map.
  • The system first determines the boundaries of the newly displayed region of FIG. 2 in the natural coordinate system of FIG. 2 (step [0121] 430). Next, the system uses the georeferencing function set of FIG. 2 to convert the boundaries to be in terms of longitude and latitude (step 435).
  • The system then uses the georeferencing functions of FIG. 6 to determine the boundaries of the new region in terms of the natural coordinate system of FIG. 6 (step [0122] 440). The system then performs the appropriate image scaling and manipulation functions, known to those of skill in the art, to redraw FIG. 6 with the same boundaries, and according to the same changes in scale and perspective, as FIG. 2 (step 445). The user may then stop the manipulation and view the maps, continue to manipulate the maps, or annotate the map (step 450). Note that the steps above are performed rapidly enough, in the preferred embodiment, that it appears that the user is manipulating both maps in synchronicity.
  • FIG. 8 shows a flowchart of a map annotation process in accordance with the preferred embodiment. When the user places an annotation on one of the maps (step [0123] 500), FIG. 2 in this example, then the system performs the following steps. First, the system determines the location of the new annotation of FIG. 2 in the natural coordinate system of FIG. 2 (step 505). Next, the system uses the georeferencing function set of FIG. 2 to convert the annotation location to longitude and latitude (step 510). The system then uses the georeferencing function set of FIG. 6 to express the annotation location to be in terms of the internal coordinate system of FIG. 6 (step 520). Finally, the system displays the new annotation on FIG. 6, in the location corresponding to the annotation on FIG. 2 (step 525). The user may then stop his manipulation and view the maps, continue to manipulate the maps, or annotate the map (step 530). Again, the steps above are performed rapidly enough, in the preferred embodiment, that it appears that the user is annotating both maps in synchronicity.
  • Common changes, that might occur to change the region displayed include the user panning, zooming, or scrolling one of the images. Annotations may be used to designate points of particular interest on the maps. [0124]
  • Certain minor adjustments are required in the display if a region is selected which is not entirely present on one or more of the maps, or if the aspect ratios of the screen display areas devoted to each map are different. In the first case, the system attempts a “best fit” when one map selection included area not found in the other map, and simply displays blank additional area to fill the missing region, so that the map windows be filled and the synchronization of the images maintained. In the second case, the other map can be scaled to reflect the same area, or alternatively one or more of the map windows may be equipped with scroll bars, so that the effective dimensions of the map windows become identical. [0125]
  • A specific example, which illustrates the utility of map synchronization, arises from the “Flood Zone Determination” business, The Federal Emergency Management Agency (FEMA). FEMA publishes a library of tens of thousands of paper maps showing various types of flood zones and their locations in the United States. When performing a flood zone certification, a map analyst must locate a property on a flood map and determine the type of flood zone that the property is contained in. Unfortunately, these FEMA maps frequently display only a subset of geographic landmarks (such as streets). This often forces a map analyst to refer to a separate street map to find the property, and, once found, to determine the corresponding location on the flood map. Map synchronization greatly facilitates this process. For example, with both the flood map and the street map displayed side by side, the map analyst might [Do we want the font change below?][0126]
  • 1. Locate the property on the street map, including performing whatever map manipulations are necessary to show the required area, having the flood map be manipulated by the system to reflect that same area; [0127]
  • 2. Place an annotation on the street map at the location of the property wherein the system places an identical annotation at the corresponding point on the flood map; and [0128]
  • 3. Observe the location of the synchronously placed annotation on the flood map, and make the required flood zone determination. [0129]
  • In this way, the map synchronization system has reduced the difficulty and time involved in making this determination by a great margin. [0130]
  • It is important to note that while the present invention has been described in the context of a fully functional data processing system and/or network, those skilled in the art will appreciate that the mechanism of the present invention is capable of being distributed in the form of a computer usable medium of instructions in a variety of forms, and that the present invention applies equally regardless of the particular type of signal bearing medium used to actually carry out the distribution. Examples of computer usable mediums include: nonvolatile, hard-coded type mediums such as read only memories (ROMs) or erasable, electrically programmable read only memories (EEPROMs), recordable type mediums such as floppy disks, hard disk drives and CD-ROMs, and transmission type mediums such as digital and analog communication links. [0131]
  • While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention. [0132]

Claims (16)

What is claimed is:
1. A computer-implemented method of manipulating map images, each of which has a natural, internal coordinate system and is georeferenced by a georeferencing function, relative to geographic coordinates, comprising:
(a) simultaneously displaying each map image in its respective internal coordinate system
(b) altering a first of the map images;
(c) determining the geographic coordinates of the alteration to the first map image by applying thereto its georeferencing function if the alteration's coordinates are not already in geographic format; and
(d) altering the other map images so that their displays contain the same alteration as the first map image at the same geographic coordinates as the first map image's alteration by applying to the other map images their respective georeferencing function if they are not already in geographic format.
2. The method of claim 1, wherein:
the altered first map image display and the altered other map image displays cover the same geographic area.
3. The method of claim 1, wherein:
the altered first map image display and one or more of the other map image displays cover some but not all of the same geographic area, and
step (c) is effected by determining the geographic coordinates of as much of the alteration of the first map image as can be included on each of the one or more other map images.
4. A method as in claim 1, wherein:
the alteration of the first map image comprises moving the first map image, and
the alteration of the other map images comprises movement thereof in the same sense and amount as the movement of the first map image.
5. A method as in claim 4, wherein:
the movement is panning, scrolling up or down, scrolling left or right, scrolling diagonally, rotating, zooming in or zooming out.
6. A method as in claim 1, wherein:
the alteration of the first map image comprises adding or deleting an artifact to or from the first map image.
7. A method as in claim 6, wherein:
the artifact is an alphanumeric legend, a symbol, a line or a polygon.
8. A computer system for manipulating map images, each of which has a natural, internal coordinate system and is georeferenced by a georeferencing function relative to geographic coordinates, comprising:
(a) monitor facilities for simultaneously displaying each map image in its respective internal coordinate system;
(b) mouse/keyboard facilities for altering a first of the map images;
(c) first facilities for determining the geographic coordinates of the alteration to the first map image by applying thereto its georeferencing function if the alteration's coordinates are not already in geographic format; and
(d) second facilities for altering the other map images so that their displays contain the same alteration as the first map image at the same geographic coordinates as the first map image's alteration by applying to the other map images their respective georeferencing function if they are not already in geographic format.
9. The system of claim 8, wherein:
the altered first map image display and the altered other map image displays cover the same geographic area.
10. The system of claim 8, wherein:
the altered first map image display and one or more of the other map image displays cover some but not all of the same geographic area, and
the first facilities determine the geographic coordinates of as much of the alteration of the first map image as can be included on each of the one or more other map images.
11. A system as in claim 8, wherein:
the alteration of the first map image comprises moving the first map image, and
the alteration of the other map images comprises movement thereof in the same sense and amount as the movement of the first map image.
12. A system as in claim 11, wherein:
the movement is panning, scrolling up or down, scrolling left or right, scrolling diagonally, rotating, zooming in or zooming out.
13. A system as in claim 8, wherein:
the alteration of the first map image comprises adding or deleting an artifact to or from the first map image.
14. A system as in claim 13, wherein:
the artifact is an alphanumeric legend, a symbol, a line or a polygon.
15. An item of commerce, comprising:
a memory medium containing computer instructions for effecting the method of claim 1.
16. An item of commerce as in claim 15, which further comprises:
the map images stored on the medium.
US10/127,115 2000-03-29 2002-04-22 System and method for synchronizing map images Abandoned US20030052896A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/127,115 US20030052896A1 (en) 2000-03-29 2002-04-22 System and method for synchronizing map images

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/537,162 US7148898B1 (en) 2000-03-29 2000-03-29 System and method for synchronizing raster and vector map images
US10/127,115 US20030052896A1 (en) 2000-03-29 2002-04-22 System and method for synchronizing map images

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/537,162 Continuation-In-Part US7148898B1 (en) 2000-03-29 2000-03-29 System and method for synchronizing raster and vector map images

Publications (1)

Publication Number Publication Date
US20030052896A1 true US20030052896A1 (en) 2003-03-20

Family

ID=24141472

Family Applications (5)

Application Number Title Priority Date Filing Date
US09/537,162 Expired - Lifetime US7148898B1 (en) 2000-03-29 2000-03-29 System and method for synchronizing raster and vector map images
US09/821,587 Abandoned US20010028348A1 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images
US09/821,172 Expired - Lifetime US7161604B2 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images
US09/820,552 Expired - Lifetime US7142217B2 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images
US10/127,115 Abandoned US20030052896A1 (en) 2000-03-29 2002-04-22 System and method for synchronizing map images

Family Applications Before (4)

Application Number Title Priority Date Filing Date
US09/537,162 Expired - Lifetime US7148898B1 (en) 2000-03-29 2000-03-29 System and method for synchronizing raster and vector map images
US09/821,587 Abandoned US20010028348A1 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images
US09/821,172 Expired - Lifetime US7161604B2 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images
US09/820,552 Expired - Lifetime US7142217B2 (en) 2000-03-29 2001-03-29 System and method for synchronizing raster and vector map images

Country Status (4)

Country Link
US (5) US7148898B1 (en)
EP (1) EP1328915A2 (en)
AU (1) AU2001251094A1 (en)
WO (1) WO2001073734A2 (en)

Cited By (112)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010026270A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US20030151626A1 (en) * 2002-02-05 2003-08-14 Robert Komar Fast rendering of pyramid lens distorted raster images
US20040125138A1 (en) * 2002-10-10 2004-07-01 Zeenat Jetha Detail-in-context lenses for multi-layer images
US20040220906A1 (en) * 2003-04-30 2004-11-04 Ullas Gargi Systems and methods for location-based real estate service
US20050034074A1 (en) * 2003-06-27 2005-02-10 Cds Business Mapping, Llc System for increasing accuracy of geocode data
US20050159882A1 (en) * 2000-03-29 2005-07-21 Howard John W. System and method for performing flood zone certicifications
US20050264894A1 (en) * 2004-05-28 2005-12-01 Idelix Software Inc. Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US20050285861A1 (en) * 2004-06-23 2005-12-29 Idelix Software, Inc. Detail-in-context lenses for navigation
US20050285876A1 (en) * 2004-06-29 2005-12-29 Piotr Balaga Composition of raster and vector graphics in geographical information systems
US20060041375A1 (en) * 2004-08-19 2006-02-23 Geographic Data Technology, Inc. Automated georeferencing of digitized map images
US20060050091A1 (en) * 2004-09-03 2006-03-09 Idelix Software Inc. Occlusion reduction and magnification for multidimensional data presentations
US20060139372A1 (en) * 2004-12-28 2006-06-29 The Mathworks, Inc. Providing graphic generating capabilities for a model based development process
US20060192780A1 (en) * 2001-11-07 2006-08-31 Maria Lantin Method and system for displaying stereoscopic detail-in-context presentations
US20060232585A1 (en) * 2005-04-13 2006-10-19 Idelix Software Inc. Detail-in-context terrain displacement algorithm with optimizations
US7167187B2 (en) 2000-03-29 2007-01-23 Sourceprose Corporation System and method for georeferencing digital raster maps using a georeferencing function
US20070083819A1 (en) * 2005-10-12 2007-04-12 Idelix Software Inc. Method and system for generating pyramid fisheye lens detail-in-context presentations
US20070097109A1 (en) * 2005-10-18 2007-05-03 Idelix Software Inc. Method and system for generating detail-in-context presentations in client/server systems
US20070153017A1 (en) * 2006-01-03 2007-07-05 Microsoft Corporation Semantics-guided non-photorealistic rendering of images
US20070176932A1 (en) * 2006-02-01 2007-08-02 Microsoft Corporation Design of arbitrary linear and non-linear maps
US20070198941A1 (en) * 2001-06-12 2007-08-23 David Baar Graphical user interface with zoom for detail-in-context presentations
US20070201761A1 (en) * 2005-09-22 2007-08-30 Lueck Michael F System and method for image processing
US20070236507A1 (en) * 2006-04-11 2007-10-11 Idelix Software Inc. Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US20080077871A1 (en) * 2002-09-30 2008-03-27 David Baar Detail-in-context lenses for interacting with objects in digital image presentations
US7453472B2 (en) * 2002-05-31 2008-11-18 University Of Utah Research Foundation System and method for visual annotation and knowledge representation
US20090040230A1 (en) * 2007-06-27 2009-02-12 Nec System Technologies, Ltd. Vector image drawing device, method for vector image drawing, and computer readable recording medium
US20090141044A1 (en) * 2004-04-14 2009-06-04 Noregin Assets N.V., L.L.C. Fisheye lens graphical user interfaces
US20090172587A1 (en) * 2007-07-26 2009-07-02 Idelix Software Inc. Dynamic detail-in-context user interface for application access and content access on electronic displays
US7567262B1 (en) * 2005-02-25 2009-07-28 IDV Solutions LLC Hybrid graphics for interactive reporting
US20090284542A1 (en) * 2001-06-12 2009-11-19 Noregin Assets N.V., L.L.C. Lens-defined adjustment of displays
US20100026718A1 (en) * 2002-07-16 2010-02-04 Noregin Assets N.V., L.L.C. Detail-in-context lenses for digital image cropping, measurement and online maps
US7761713B2 (en) 2002-11-15 2010-07-20 Baar David J P Method and system for controlling access in detail-in-context presentations
US7890509B1 (en) 2006-12-05 2011-02-15 First American Real Estate Solutions Llc Parcel data acquisition and processing
US20110064312A1 (en) * 2009-09-14 2011-03-17 Janky James M Image-based georeferencing
US7917292B1 (en) 2006-10-17 2011-03-29 Jpmorgan Chase Bank, N.A. Systems and methods for flood risk assessment
US20110143707A1 (en) * 2009-12-16 2011-06-16 Darby Jr George Derrick Incident reporting
US7966570B2 (en) 2001-05-03 2011-06-21 Noregin Assets N.V., L.L.C. Graphical user interface for detail-in-context presentations
US7978210B2 (en) 2002-07-16 2011-07-12 Noregin Assets N.V., L.L.C. Detail-in-context lenses for digital image cropping and measurement
US20110170799A1 (en) * 2010-01-12 2011-07-14 John Antonio Carrino Techniques for density mapping
US7995078B2 (en) 2004-09-29 2011-08-09 Noregin Assets, N.V., L.L.C. Compound lenses for multi-source data presentation
US20110235923A1 (en) * 2009-09-14 2011-09-29 Weisenburger Shawn D Accurate digitization of a georeferenced image
US8077927B1 (en) * 2006-11-17 2011-12-13 Corelogic Real Estate Solutions, Llc Updating a database with determined change identifiers
US20120038770A1 (en) * 2010-08-10 2012-02-16 International Business Machines Corporation Precise target positioning in geographical imaging
US8139089B2 (en) 2003-11-17 2012-03-20 Noregin Assets, N.V., L.L.C. Navigating digital images using detail-in-context lenses
CN102411613A (en) * 2011-10-25 2012-04-11 桂林理工大学 Optimized displaying method for dimordinate on network map
US8225225B2 (en) 2002-07-17 2012-07-17 Noregin Assets, N.V., L.L.C. Graphical user interface having an attached toolbar for drag and drop editing in detail-in-context lens presentations
US20120195506A1 (en) * 2011-01-31 2012-08-02 Seojeon Globe Co., Ltd. Regional information extraction method, region information output method and apparatus for the same
US20120212479A1 (en) * 2010-12-23 2012-08-23 Thales Method for showing a localization error and related device
US8253797B1 (en) * 2007-03-05 2012-08-28 PureTech Systems Inc. Camera image georeferencing systems
USRE43742E1 (en) 2000-12-19 2012-10-16 Noregin Assets N.V., L.L.C. Method and system for enhanced detail-in-context viewing
US8416266B2 (en) 2001-05-03 2013-04-09 Noregin Assetts N.V., L.L.C. Interacting with detail-in-context presentations
US8542884B1 (en) 2006-11-17 2013-09-24 Corelogic Solutions, Llc Systems and methods for flood area change detection
US8649567B1 (en) * 2006-11-17 2014-02-11 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8655595B1 (en) 2006-10-17 2014-02-18 Corelogic Solutions, Llc Systems and methods for quantifying flood risk
US8799799B1 (en) 2013-05-07 2014-08-05 Palantir Technologies Inc. Interactive geospatial map
US8855999B1 (en) 2013-03-15 2014-10-07 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8930897B2 (en) 2013-03-15 2015-01-06 Palantir Technologies Inc. Data integration tool
US20150009234A1 (en) * 2007-04-25 2015-01-08 Research In Motion Limited Bitmap array for optimally distributing map data content to wireless communications devices
US8938686B1 (en) 2013-10-03 2015-01-20 Palantir Technologies Inc. Systems and methods for analyzing performance of an entity
US9021384B1 (en) 2013-11-04 2015-04-28 Palantir Technologies Inc. Interactive vehicle information map
US9043722B1 (en) 2012-06-19 2015-05-26 Surfwax, Inc. User interfaces for displaying relationships between cells in a grid
US20150221128A1 (en) * 2014-01-31 2015-08-06 Hover Inc. Scale error correction in a geo-referenced multi-dimensional model
US9129219B1 (en) 2014-06-30 2015-09-08 Palantir Technologies, Inc. Crime risk forecasting
US9324003B2 (en) 2009-09-14 2016-04-26 Trimble Navigation Limited Location of image capture device and object features in a captured image
US9380431B1 (en) 2013-01-31 2016-06-28 Palantir Technologies, Inc. Use of teams in a mobile application
US9460175B1 (en) 2015-06-03 2016-10-04 Palantir Technologies Inc. Server implemented geographic information system with graphical interface
US9600146B2 (en) 2015-08-17 2017-03-21 Palantir Technologies Inc. Interactive geospatial map
US9639580B1 (en) 2015-09-04 2017-05-02 Palantir Technologies, Inc. Computer-implemented systems and methods for data management and visualization
US9891808B2 (en) 2015-03-16 2018-02-13 Palantir Technologies Inc. Interactive user interfaces for location-based data analysis
US10042524B2 (en) 2013-10-18 2018-08-07 Palantir Technologies Inc. Overview user interface of emergency call data of a law enforcement agency
US10109094B2 (en) 2015-12-21 2018-10-23 Palantir Technologies Inc. Interface to index and display geospatial data
US20180308271A1 (en) * 2015-04-13 2018-10-25 International Business Machines Corporation Synchronized display of street view map and video stream
US10120857B2 (en) 2013-03-15 2018-11-06 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US10127721B2 (en) 2013-07-25 2018-11-13 Hover Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
US10270727B2 (en) 2016-12-20 2019-04-23 Palantir Technologies, Inc. Short message communication within a mobile graphical map
US10297007B2 (en) 2014-01-31 2019-05-21 Hover Inc. Multi-dimensional model dimensioning and scale error correction
US10346799B2 (en) 2016-05-13 2019-07-09 Palantir Technologies Inc. System to catalogue tracking data
US20190221019A1 (en) * 2018-01-18 2019-07-18 Hobonichi Co., Ltd. Computer Readable Media, Information Processing Apparatus and Information Processing Method
US10372879B2 (en) 2014-12-31 2019-08-06 Palantir Technologies Inc. Medical claims lead summary report generation
US10371537B1 (en) 2017-11-29 2019-08-06 Palantir Technologies Inc. Systems and methods for flexible route planning
US10403011B1 (en) 2017-07-18 2019-09-03 Palantir Technologies Inc. Passing system with an interactive user interface
US10410413B2 (en) 2015-05-29 2019-09-10 Hover Inc. Image capture for a multi-dimensional building model
US10410412B2 (en) 2015-05-29 2019-09-10 Hover Inc. Real-time processing of captured building imagery
US10429197B1 (en) 2018-05-29 2019-10-01 Palantir Technologies Inc. Terrain analysis for automatic route determination
US10437840B1 (en) 2016-08-19 2019-10-08 Palantir Technologies Inc. Focused probabilistic entity resolution from multiple data sources
US10460602B1 (en) 2016-12-28 2019-10-29 Palantir Technologies Inc. Interactive vehicle information mapping system
US10467435B1 (en) 2018-10-24 2019-11-05 Palantir Technologies Inc. Approaches for managing restrictions for middleware applications
US10515433B1 (en) 2016-12-13 2019-12-24 Palantir Technologies Inc. Zoom-adaptive data granularity to achieve a flexible high-performance interface for a geospatial mapping system
US10521943B1 (en) * 2016-10-21 2019-12-31 Zillow, Inc. Lot planning
US10579239B1 (en) 2017-03-23 2020-03-03 Palantir Technologies Inc. Systems and methods for production and display of dynamically linked slide presentations
US10643380B2 (en) 2008-11-05 2020-05-05 Hover, Inc. Generating multi-dimensional building models with ground level images
US10681264B2 (en) 2015-05-29 2020-06-09 Hover, Inc. Directed image capture
US10691662B1 (en) 2012-12-27 2020-06-23 Palantir Technologies Inc. Geo-temporal indexing and searching
US10698756B1 (en) 2017-12-15 2020-06-30 Palantir Technologies Inc. Linking related events for various devices and services in computer log files on a centralized server
US10706434B1 (en) 2015-09-01 2020-07-07 Palantir Technologies Inc. Methods and systems for determining location information
US10795723B2 (en) 2014-03-04 2020-10-06 Palantir Technologies Inc. Mobile tasks
US10830599B2 (en) 2018-04-03 2020-11-10 Palantir Technologies Inc. Systems and methods for alternative projections of geographical information
US10867437B2 (en) 2013-06-12 2020-12-15 Hover Inc. Computer vision database platform for a three-dimensional mapping system
US10896208B1 (en) 2016-08-02 2021-01-19 Palantir Technologies Inc. Mapping content delivery
US10896234B2 (en) 2018-03-29 2021-01-19 Palantir Technologies Inc. Interactive geographical map
US10895946B2 (en) 2017-05-30 2021-01-19 Palantir Technologies Inc. Systems and methods for using tiled data
US10977924B2 (en) * 2018-12-06 2021-04-13 Electronics And Telecommunications Research Institute Intelligent river inundation alarming system and method of controlling the same
US11025672B2 (en) 2018-10-25 2021-06-01 Palantir Technologies Inc. Approaches for securing middleware data access
US11035690B2 (en) 2009-07-27 2021-06-15 Palantir Technologies Inc. Geotagging structured data
US11100174B2 (en) 2013-11-11 2021-08-24 Palantir Technologies Inc. Simple web search
US11244412B1 (en) 2017-05-12 2022-02-08 Zillow, Inc. Interface for uncompleted homes planning
US11334216B2 (en) 2017-05-30 2022-05-17 Palantir Technologies Inc. Systems and methods for visually presenting geospatial information
US20220358323A1 (en) * 2020-01-23 2022-11-10 Rebls, Inc. Machine learning systems and methods for facilitating parcel combination
US11527329B2 (en) 2020-07-28 2022-12-13 Xifin, Inc. Automatically determining a medical recommendation for a patient based on multiple medical images from multiple different medical imaging modalities
US11574439B2 (en) 2013-07-23 2023-02-07 Hover Inc. Systems and methods for generating three dimensional geometry
US11585672B1 (en) 2018-04-11 2023-02-21 Palantir Technologies Inc. Three-dimensional representations of routes
US11599706B1 (en) 2017-12-06 2023-03-07 Palantir Technologies Inc. Systems and methods for providing a view of geospatial information
US11721066B2 (en) 2013-07-23 2023-08-08 Hover Inc. 3D building model materials auto-populator

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631326B1 (en) 2000-03-29 2003-10-07 Sourceprose Corporation System and method for performing flood zone certifications
US7171389B2 (en) * 2001-06-01 2007-01-30 Landnet Corporation Identification, storage and display of land data on a website
US20070226004A1 (en) * 2001-06-01 2007-09-27 Landnet Corporation Identification, storage and display of land data on a website
US20060197763A1 (en) * 2002-02-11 2006-09-07 Landnet Corporation Document geospatial shape tagging, searching, archiving, and retrieval software
US7054741B2 (en) * 2002-02-11 2006-05-30 Landnet Corporation Land software tool
US20050116966A1 (en) * 2002-04-04 2005-06-02 Graham James J. Web imaging serving technology
US6947842B2 (en) * 2003-01-06 2005-09-20 User-Centric Enterprises, Inc. Normalized and animated inundation maps
US20040243307A1 (en) * 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
US7414637B2 (en) * 2004-09-10 2008-08-19 Telmap Ltd. Placement of map labels
US8843309B2 (en) * 2005-04-21 2014-09-23 Microsoft Corporation Virtual earth mapping
US8122341B1 (en) 2006-06-17 2012-02-21 Google Inc. Sharing geographical information between users
US7704565B2 (en) * 2006-11-22 2010-04-27 The Boeing Company Method of making a layered component with vector discrimination in a variable deposition rate process
US7765060B1 (en) * 2006-12-20 2010-07-27 The Boeing Company System and method for identifying changes on navigation procedure charts
WO2008133790A1 (en) * 2007-04-27 2008-11-06 Lpa Systems, Inc. System and method for analysis and display of geo-referenced imagery
US8072448B2 (en) 2008-01-15 2011-12-06 Google Inc. Three-dimensional annotations for street view data
US8525825B2 (en) * 2008-02-27 2013-09-03 Google Inc. Using image content to facilitate navigation in panoramic image data
US9164975B2 (en) 2008-06-24 2015-10-20 Monmouth University System and method for viewing and marking maps
WO2009158398A1 (en) * 2008-06-24 2009-12-30 Monmouth University System and method for viewing and marking maps
US8401771B2 (en) * 2008-07-22 2013-03-19 Microsoft Corporation Discovering points of interest from users map annotations
WO2010109500A1 (en) * 2009-03-24 2010-09-30 Selex Sistemi Integrati S.P.A. System for controlling geographic information systems (gis), and relevant method
US9477368B1 (en) 2009-03-31 2016-10-25 Google Inc. System and method of indicating the distance or the surface of an image of a geographical object
US9408342B2 (en) 2010-10-25 2016-08-09 Trimble Navigation Limited Crop treatment compatibility
US9846848B2 (en) 2010-10-25 2017-12-19 Trimble Inc. Exchanging water allocation credits
US10115158B2 (en) 2010-10-25 2018-10-30 Trimble Inc. Generating a crop recommendation
US9058633B2 (en) 2010-10-25 2015-06-16 Trimble Navigation Limited Wide-area agricultural monitoring and prediction
US9213905B2 (en) * 2010-10-25 2015-12-15 Trimble Navigation Limited Automatic obstacle location mapping
KR101341727B1 (en) * 2011-08-29 2013-12-16 주식회사 팬택 Apparatus and Method for Controlling 3D GUI
US8681176B1 (en) 2011-09-20 2014-03-25 Google Inc. Rendering a map using style identifiers
US8928691B2 (en) 2011-09-26 2015-01-06 Google Inc. Rendering map images using modifications of non-raster map data
US8560600B2 (en) 2011-09-26 2013-10-15 Google Inc. Managing map elements using aggregate feature identifiers
US8937627B1 (en) 2012-03-28 2015-01-20 Google Inc. Seamless vector map tiles across multiple zoom levels
US20150143301A1 (en) * 2012-06-07 2015-05-21 Google Inc. Evaluating Three-Dimensional Geographical Environments Using A Divided Bounding Area
US20140201210A1 (en) * 2013-01-14 2014-07-17 Qualcomm Incorporated Automatic model selection for assistance data generation based on apriori information
US9214043B2 (en) * 2013-03-04 2015-12-15 Here Global B.V. Gesture based map annotation
US9396508B2 (en) 2013-05-15 2016-07-19 Google Inc. Use of map data difference tiles to iteratively provide map data to a client device
US10007677B1 (en) 2014-12-04 2018-06-26 Google Llc System and method for geospatial indexing
US9754413B1 (en) 2015-03-26 2017-09-05 Google Inc. Method and system for navigating in panoramic images using voxel maps
US11587310B2 (en) * 2017-09-13 2023-02-21 Project Concern International System and method for identifying and assessing topographical features using satellite data
US10353997B1 (en) * 2018-04-09 2019-07-16 Amazon Technologies, Inc. Freeform annotation transcription
CN108664639A (en) * 2018-05-16 2018-10-16 杭州楚和信息技术有限公司 A kind of method shown in GIS-Geographic Information System of photo containing latitude and longitude information
CN110413721B (en) * 2019-07-30 2022-03-08 武汉光庭信息技术股份有限公司 Vector map generation method and device

Citations (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4254467A (en) * 1979-06-04 1981-03-03 Xerox Corporation Vector to raster processor
US4458330A (en) * 1981-05-13 1984-07-03 Intergraph Corporation Banded vector to raster converter
US4737916A (en) * 1985-04-30 1988-04-12 Nippondenso Co., Ltd. Electronic map display system
US4852183A (en) * 1986-05-23 1989-07-25 Mitsubishi Denki Kabushiki Kaisha Pattern recognition system
US4876651A (en) * 1988-05-11 1989-10-24 Honeywell Inc. Digital map system
US4899136A (en) * 1986-04-28 1990-02-06 Xerox Corporation Data processor having a user interface display with metaphoric objects
US5018210A (en) * 1988-03-25 1991-05-21 Texas Instruments Incorporated Pattern comparator with substage illumination and polygonal data representation
US5050222A (en) * 1990-05-21 1991-09-17 Eastman Kodak Company Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms
US5113517A (en) * 1986-04-28 1992-05-12 Xerox Corporation Concurrent display of data from two different processors each having different display font and user interface for controlling transfer of converted font data therebetween
US5233335A (en) * 1989-06-22 1993-08-03 Hughes Aircraft Company Symbol/raster generator for CRT display
US5247356A (en) * 1992-02-14 1993-09-21 Ciampa John A Method and apparatus for mapping and measuring land
US5323317A (en) * 1991-03-05 1994-06-21 Hampton Terry L Method and apparatus for determining runoff using remote geographic sensing
US5381338A (en) * 1991-06-21 1995-01-10 Wysocki; David A. Real time three dimensional geo-referenced digital orthophotograph-based positioning, navigation, collision avoidance and decision support system
US5396582A (en) * 1991-02-06 1995-03-07 Hewlett-Packard Company Raster to vector conversion system and method therefor
US5406342A (en) * 1992-01-15 1995-04-11 Euclid Medical Instruments System for determining the topography of a curved surface
US5414462A (en) * 1993-02-11 1995-05-09 Veatch; John W. Method and apparatus for generating a comprehensive survey map
US5418906A (en) * 1993-03-17 1995-05-23 International Business Machines Corp. Method for geo-registration of imported bit-mapped spatial data
US5422989A (en) * 1992-11-23 1995-06-06 Harris Corporation User interface mechanism for interactively manipulating displayed registered images obtained from multiple sensors having diverse image collection geometries
US5428546A (en) * 1992-10-16 1995-06-27 Mobile Information Systems Method and apparatus for tracking vehicle location
US5467271A (en) * 1993-12-17 1995-11-14 Trw, Inc. Mapping and analysis system for precision farming applications
US5487139A (en) * 1991-09-10 1996-01-23 Niagara Mohawk Power Corporation Method and system for generating a raster display having expandable graphic representations
US5592375A (en) * 1994-03-11 1997-01-07 Eagleview, Inc. Computer-assisted system for interactively brokering goods or services between buyers and sellers
US5596494A (en) * 1994-11-14 1997-01-21 Kuo; Shihjong Method and apparatus for acquiring digital maps
US5608858A (en) * 1989-01-27 1997-03-04 Hitachi, Ltd. Method and system for registering and filing image data
US5623679A (en) * 1993-11-19 1997-04-22 Waverley Holdings, Inc. System and method for creating and manipulating notes each containing multiple sub-notes, and linking the sub-notes to portions of data objects
US5623681A (en) * 1993-11-19 1997-04-22 Waverley Holdings, Inc. Method and apparatus for synchronizing, displaying and manipulating text and image documents
US5631970A (en) * 1993-05-21 1997-05-20 Hsu; Shin-Yi Process for identifying simple and complex objects from fused images and map data
US5638501A (en) * 1993-05-10 1997-06-10 Apple Computer, Inc. Method and apparatus for displaying an overlay image
US5640468A (en) * 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image
US5659318A (en) * 1996-05-31 1997-08-19 California Institute Of Technology Interferometric SAR processor for elevation
US5682525A (en) * 1995-01-11 1997-10-28 Civix Corporation System and methods for remotely accessing a selected group of items of interest from a database
US5715331A (en) * 1994-06-21 1998-02-03 Hollinger; Steven J. System for generation of a composite raster-vector image
US5719949A (en) * 1994-10-31 1998-02-17 Earth Satellite Corporation Process and apparatus for cross-correlating digital imagery
US5734756A (en) * 1995-02-01 1998-03-31 Scanvec Co. Ltd. Methods and apparatus for reproducing a gray scale raster represented elongate graphic image including vectorizing a skeleton of the image by determining a midpoint between two detected endpoints of the image
US5748777A (en) * 1992-01-24 1998-05-05 Canon Kabushiki Kaisha Apparatus and method for extracting outline data and encoding image data using the outline data
US5748778A (en) * 1994-09-08 1998-05-05 Kabushiki Kaisha Toshiba Image processing apparatus and method
US5757359A (en) * 1993-12-27 1998-05-26 Aisin Aw Co., Ltd. Vehicular information display system
US5771169A (en) * 1996-08-29 1998-06-23 Case Corporation Site-specific harvest statistics analyzer
US5815118A (en) * 1994-11-03 1998-09-29 Trimble Navigation Limited Rubber sheeting of a map
US5842148A (en) * 1996-10-07 1998-11-24 Jcp Geologists, Inc. Method of evaluating and classifying living structures for estimating potential damage thereto from physical disturbances
US5857199A (en) * 1994-03-17 1999-01-05 Hitachi, Ltd. Retrieval method using image information
US5884216A (en) * 1992-10-16 1999-03-16 Mobile Information System, Inc. Method and apparatus for tracking vehicle location
US5884219A (en) * 1996-10-10 1999-03-16 Ames Maps L.L.C. Moving map navigation system
US5892909A (en) * 1996-09-27 1999-04-06 Diffusion, Inc. Intranet-based system with methods for co-active delivery of information to multiple users
US5902347A (en) * 1996-11-19 1999-05-11 American Navigation Systems, Inc. Hand-held GPS-mapping device
US5904727A (en) * 1995-05-17 1999-05-18 Mobile Information Systems, Inc. Graphical fleet management methods
US5907630A (en) * 1993-07-07 1999-05-25 Fujitsu Limited Image extraction system
US5929842A (en) * 1996-07-31 1999-07-27 Fluke Corporation Method and apparatus for improving time variant image details on a raster display
US5930474A (en) * 1996-01-31 1999-07-27 Z Land Llc Internet organizer for accessing geographically and topically based information
US5937014A (en) * 1997-03-27 1999-08-10 Telefonaktiebolaget Lm Ericsson Self-synchronizing equalization techniques and systems
US5961572A (en) * 1997-04-01 1999-10-05 Bellsouth Intellectual Property Corporation System and method for identifying the geographic region of a geographic area which contains a geographic point associated with a location
US5966469A (en) * 1995-10-26 1999-10-12 Hyundai Electronics Industries Co., Ltd. Sequential polygon approximation apparatus for contour and method thereof
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US5969723A (en) * 1997-01-21 1999-10-19 Mcdonnell Douglas Corporation Method for incorporating high detail normal vector information into polygonal terrain databases and image display system which implements this method
US5969728A (en) * 1997-07-14 1999-10-19 Cirrus Logic, Inc. System and method of synchronizing multiple buffers for display
US5974423A (en) * 1998-03-09 1999-10-26 Margolin; Jed Method for converting a digital elevation database to a polygon database
US5978804A (en) * 1996-04-11 1999-11-02 Dietzman; Gregg R. Natural products information system
US5987136A (en) * 1997-08-04 1999-11-16 Trimble Navigation Ltd. Image authentication patterning
US5987173A (en) * 1995-03-27 1999-11-16 Nippon Steel Corporation Interactive drawing recognition processing method and apparatus thereof
US5986697A (en) * 1995-01-03 1999-11-16 Intel Corporation Method and apparatus for raster calibration
US6044324A (en) * 1997-12-03 2000-03-28 Rockwell Collins, Inc. System approach to stand-alone soil sampling
US6061105A (en) * 1998-04-16 2000-05-09 International Business Machines Corporation LCD with via connections connecting the data line to a conducting line both before and beyond the sealing material
US6084989A (en) * 1996-11-15 2000-07-04 Lockheed Martin Corporation System and method for automatically determining the position of landmarks in digitized images derived from a satellite-based imaging system
US6119069A (en) * 1999-03-01 2000-09-12 Case Corporation System and method for deriving field boundaries using alpha shapes
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US6236907B1 (en) * 1995-05-30 2001-05-22 Ag-Chem Equipment Co., Inc. System and method for creating agricultural decision and application maps for automated agricultural machines
US6249742B1 (en) * 1999-08-03 2001-06-19 Navigation Technologies Corp. Method and system for providing a preview of a route calculated with a navigation system
US20010026271A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US6307573B1 (en) * 1999-07-22 2001-10-23 Barbara L. Barros Graphic-information flow method and system for visually analyzing patterns and relationships
US20010033291A1 (en) * 2000-03-29 2001-10-25 Scott Dan Martin System and method for georeferencing digital raster maps
US6339745B1 (en) * 1998-10-13 2002-01-15 Integrated Systems Research Corporation System and method for fleet tracking
US20020035432A1 (en) * 2000-06-08 2002-03-21 Boguslaw Kubica Method and system for spatially indexing land
US6377278B1 (en) * 1995-05-02 2002-04-23 Amesmaps, Llc Method and apparatus for generating digital map images of a uniform format
US6377210B1 (en) * 2000-02-25 2002-04-23 Grey Island Systems, Inc. Automatic mobile object locator apparatus and method
US20020143469A1 (en) * 2001-03-30 2002-10-03 Alexander John Franklin Emergency management system
US6462676B1 (en) * 1999-10-29 2002-10-08 Pioneer Corporation Map displaying apparatus and map displaying method
US20020145617A1 (en) * 2001-04-06 2002-10-10 Kennard Robert M. Methods of marketing maps depicting the location of real property and geographic characteristics in the vicinity thereof
US20020147613A1 (en) * 2001-04-10 2002-10-10 Kennard Robert M. Methods of marketing summary maps depicting the location of real property and certain traits in the vicinity thereof
US6504571B1 (en) * 1998-05-18 2003-01-07 International Business Machines Corporation System and methods for querying digital image archives using recorded parameters
US6505146B1 (en) * 1999-09-24 2003-01-07 Monsanto Company Method and system for spatial evaluation of field and crop performance
US6538674B1 (en) * 1999-02-01 2003-03-25 Hitachi, Ltd. Geographic information display control system
US6549828B1 (en) * 1995-06-14 2003-04-15 Agrometrics, Inc. Aircraft based infrared mapping system for earth based resources
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
US6577714B1 (en) * 1996-03-11 2003-06-10 At&T Corp. Map-based directory system
US6631326B1 (en) * 2000-03-29 2003-10-07 Sourceprose Corporation System and method for performing flood zone certifications
US6785619B1 (en) * 1998-12-31 2004-08-31 Westfälische Ferngas-AG Georeferenced monitoring system
US20050073532A1 (en) * 2000-03-29 2005-04-07 Scott Dan Martin System and method for georeferencing maps
US7978219B1 (en) * 2000-08-30 2011-07-12 Kevin Reid Imes Device, network, server, and methods for providing digital images and associated processing information

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US654828A (en) * 1899-09-30 1900-07-31 David A Cypher Bale-tie.
US656610A (en) * 1900-05-11 1900-08-21 J S Whitacre Lever-operated cutter mechanism.
US4254469A (en) * 1979-03-01 1981-03-03 Ncr Corporation Method and apparatus for offset error correction
US4885706A (en) 1988-02-03 1989-12-05 Pate Systems, Inc. Computer aided flood control modeling and management system
JPH03233689A (en) 1990-02-09 1991-10-17 Fuji Xerox Co Ltd Outline data drawing device
DE4332945A1 (en) 1993-09-28 1995-03-30 Bosch Gmbh Robert Positioning and navigation device with satellite support
US5699244A (en) 1994-03-07 1997-12-16 Monsanto Company Hand-held GUI PDA with GPS/DGPS receiver for collecting agronomic and GPS position data
US5848373A (en) 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
AU4199396A (en) 1994-11-21 1996-06-17 Oracle Corporation Method and apparatus for multidimensional database using binary hyperspatial code
US5699255A (en) 1995-10-18 1997-12-16 Trimble Navigation Limited Map transmission for in-vehicle navigation system with dynamic scale/detail adjustment
US6650998B1 (en) 1996-03-11 2003-11-18 At&T Corp. Information Search System for enabling a user of a user terminal to search a data source
US5929865A (en) 1996-06-14 1999-07-27 International Business Machines Corporation Method of sorting two-dimensional graphic images for converting into raster lines
US6487305B2 (en) 1996-06-19 2002-11-26 Matsushita Electric Industrial Co. Ltd. Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map
US6006161A (en) * 1996-08-02 1999-12-21 Aisin Aw Co., Ltd. Land vehicle navigation system with multi-screen mode selectivity
US5944769A (en) 1996-11-08 1999-08-31 Zip2 Corporation Interactive network directory service with integrated maps and directions
JP3878259B2 (en) * 1996-11-13 2007-02-07 東芝医用システムエンジニアリング株式会社 Medical image processing device
US5938709A (en) 1996-11-22 1999-08-17 Case Corporation Panning display of GPS field maps
US5999878A (en) 1997-04-11 1999-12-07 Navigation Technologies Corp. System and method for acquiring geographic data for forming a digital database of road geometry in a geographic region
DE19730306C2 (en) 1997-07-15 1999-05-20 Deutsch Zentr Luft & Raumfahrt Method for synchronizing navigation measurement data with SAR radar data and device for carrying out this method
US6144920A (en) 1997-08-29 2000-11-07 Denso Corporation Map displaying apparatus
US5969469A (en) * 1997-12-05 1999-10-19 Toyo Electric Mfg. Co. Ltd. Miniature lamp assembly utilizing lampbase having lower projection
US6008756A (en) 1998-02-17 1999-12-28 Rockwell Collins, Inc. System approach to recording and mapping sensor/actuator data for use in filed map generation
US6489920B1 (en) 1998-07-17 2002-12-03 Siemens Aktiengesellschaft Method for detecting a vehicle traffic status and system for detecting said traffic status
US6218965B1 (en) 1998-07-30 2001-04-17 The United States Of America As Represented By The Secretary Of The Navy Moving map composer (MMC)

Patent Citations (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4254467A (en) * 1979-06-04 1981-03-03 Xerox Corporation Vector to raster processor
US4458330A (en) * 1981-05-13 1984-07-03 Intergraph Corporation Banded vector to raster converter
US4737916A (en) * 1985-04-30 1988-04-12 Nippondenso Co., Ltd. Electronic map display system
US5113517A (en) * 1986-04-28 1992-05-12 Xerox Corporation Concurrent display of data from two different processors each having different display font and user interface for controlling transfer of converted font data therebetween
US4899136A (en) * 1986-04-28 1990-02-06 Xerox Corporation Data processor having a user interface display with metaphoric objects
US4852183A (en) * 1986-05-23 1989-07-25 Mitsubishi Denki Kabushiki Kaisha Pattern recognition system
US5018210A (en) * 1988-03-25 1991-05-21 Texas Instruments Incorporated Pattern comparator with substage illumination and polygonal data representation
US4876651A (en) * 1988-05-11 1989-10-24 Honeywell Inc. Digital map system
US5608858A (en) * 1989-01-27 1997-03-04 Hitachi, Ltd. Method and system for registering and filing image data
US5233335A (en) * 1989-06-22 1993-08-03 Hughes Aircraft Company Symbol/raster generator for CRT display
US5050222A (en) * 1990-05-21 1991-09-17 Eastman Kodak Company Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms
US5396582A (en) * 1991-02-06 1995-03-07 Hewlett-Packard Company Raster to vector conversion system and method therefor
US5323317A (en) * 1991-03-05 1994-06-21 Hampton Terry L Method and apparatus for determining runoff using remote geographic sensing
US5381338A (en) * 1991-06-21 1995-01-10 Wysocki; David A. Real time three dimensional geo-referenced digital orthophotograph-based positioning, navigation, collision avoidance and decision support system
US5487139A (en) * 1991-09-10 1996-01-23 Niagara Mohawk Power Corporation Method and system for generating a raster display having expandable graphic representations
US5406342A (en) * 1992-01-15 1995-04-11 Euclid Medical Instruments System for determining the topography of a curved surface
US5748777A (en) * 1992-01-24 1998-05-05 Canon Kabushiki Kaisha Apparatus and method for extracting outline data and encoding image data using the outline data
US5247356A (en) * 1992-02-14 1993-09-21 Ciampa John A Method and apparatus for mapping and measuring land
US5884216A (en) * 1992-10-16 1999-03-16 Mobile Information System, Inc. Method and apparatus for tracking vehicle location
US5428546A (en) * 1992-10-16 1995-06-27 Mobile Information Systems Method and apparatus for tracking vehicle location
US5594650A (en) * 1992-10-16 1997-01-14 Mobile Information Systems, Inc. Method and apparatus for tracking vehicle location
US5422989A (en) * 1992-11-23 1995-06-06 Harris Corporation User interface mechanism for interactively manipulating displayed registered images obtained from multiple sensors having diverse image collection geometries
US5414462A (en) * 1993-02-11 1995-05-09 Veatch; John W. Method and apparatus for generating a comprehensive survey map
US5418906A (en) * 1993-03-17 1995-05-23 International Business Machines Corp. Method for geo-registration of imported bit-mapped spatial data
US5638501A (en) * 1993-05-10 1997-06-10 Apple Computer, Inc. Method and apparatus for displaying an overlay image
US5631970A (en) * 1993-05-21 1997-05-20 Hsu; Shin-Yi Process for identifying simple and complex objects from fused images and map data
US5907630A (en) * 1993-07-07 1999-05-25 Fujitsu Limited Image extraction system
US5623679A (en) * 1993-11-19 1997-04-22 Waverley Holdings, Inc. System and method for creating and manipulating notes each containing multiple sub-notes, and linking the sub-notes to portions of data objects
US5991780A (en) * 1993-11-19 1999-11-23 Aurigin Systems, Inc. Computer based system, method, and computer program product for selectively displaying patent text and images
US5623681A (en) * 1993-11-19 1997-04-22 Waverley Holdings, Inc. Method and apparatus for synchronizing, displaying and manipulating text and image documents
US5467271A (en) * 1993-12-17 1995-11-14 Trw, Inc. Mapping and analysis system for precision farming applications
US5757359A (en) * 1993-12-27 1998-05-26 Aisin Aw Co., Ltd. Vehicular information display system
US5592375A (en) * 1994-03-11 1997-01-07 Eagleview, Inc. Computer-assisted system for interactively brokering goods or services between buyers and sellers
US6032157A (en) * 1994-03-17 2000-02-29 Hitachi, Ltd. Retrieval method using image information
US5857199A (en) * 1994-03-17 1999-01-05 Hitachi, Ltd. Retrieval method using image information
US5640468A (en) * 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image
US5715331A (en) * 1994-06-21 1998-02-03 Hollinger; Steven J. System for generation of a composite raster-vector image
US5748778A (en) * 1994-09-08 1998-05-05 Kabushiki Kaisha Toshiba Image processing apparatus and method
US5719949A (en) * 1994-10-31 1998-02-17 Earth Satellite Corporation Process and apparatus for cross-correlating digital imagery
US5815118A (en) * 1994-11-03 1998-09-29 Trimble Navigation Limited Rubber sheeting of a map
US5596494A (en) * 1994-11-14 1997-01-21 Kuo; Shihjong Method and apparatus for acquiring digital maps
US5986697A (en) * 1995-01-03 1999-11-16 Intel Corporation Method and apparatus for raster calibration
US5682525A (en) * 1995-01-11 1997-10-28 Civix Corporation System and methods for remotely accessing a selected group of items of interest from a database
US5734756A (en) * 1995-02-01 1998-03-31 Scanvec Co. Ltd. Methods and apparatus for reproducing a gray scale raster represented elongate graphic image including vectorizing a skeleton of the image by determining a midpoint between two detected endpoints of the image
US5987173A (en) * 1995-03-27 1999-11-16 Nippon Steel Corporation Interactive drawing recognition processing method and apparatus thereof
US6377278B1 (en) * 1995-05-02 2002-04-23 Amesmaps, Llc Method and apparatus for generating digital map images of a uniform format
US5904727A (en) * 1995-05-17 1999-05-18 Mobile Information Systems, Inc. Graphical fleet management methods
US6236907B1 (en) * 1995-05-30 2001-05-22 Ag-Chem Equipment Co., Inc. System and method for creating agricultural decision and application maps for automated agricultural machines
US6606542B2 (en) * 1995-05-30 2003-08-12 Agco Corporation System and method for creating agricultural decision and application maps for automated agricultural machines
US6549828B1 (en) * 1995-06-14 2003-04-15 Agrometrics, Inc. Aircraft based infrared mapping system for earth based resources
US5966469A (en) * 1995-10-26 1999-10-12 Hyundai Electronics Industries Co., Ltd. Sequential polygon approximation apparatus for contour and method thereof
US5930474A (en) * 1996-01-31 1999-07-27 Z Land Llc Internet organizer for accessing geographically and topically based information
US6577714B1 (en) * 1996-03-11 2003-06-10 At&T Corp. Map-based directory system
US5978804A (en) * 1996-04-11 1999-11-02 Dietzman; Gregg R. Natural products information system
US5659318A (en) * 1996-05-31 1997-08-19 California Institute Of Technology Interferometric SAR processor for elevation
US5929842A (en) * 1996-07-31 1999-07-27 Fluke Corporation Method and apparatus for improving time variant image details on a raster display
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US5771169A (en) * 1996-08-29 1998-06-23 Case Corporation Site-specific harvest statistics analyzer
US5892909A (en) * 1996-09-27 1999-04-06 Diffusion, Inc. Intranet-based system with methods for co-active delivery of information to multiple users
US5842148A (en) * 1996-10-07 1998-11-24 Jcp Geologists, Inc. Method of evaluating and classifying living structures for estimating potential damage thereto from physical disturbances
US5884219A (en) * 1996-10-10 1999-03-16 Ames Maps L.L.C. Moving map navigation system
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US6084989A (en) * 1996-11-15 2000-07-04 Lockheed Martin Corporation System and method for automatically determining the position of landmarks in digitized images derived from a satellite-based imaging system
US5987380A (en) * 1996-11-19 1999-11-16 American Navigations Systems, Inc. Hand-held GPS-mapping device
US5902347A (en) * 1996-11-19 1999-05-11 American Navigation Systems, Inc. Hand-held GPS-mapping device
US5969723A (en) * 1997-01-21 1999-10-19 Mcdonnell Douglas Corporation Method for incorporating high detail normal vector information into polygonal terrain databases and image display system which implements this method
US5937014A (en) * 1997-03-27 1999-08-10 Telefonaktiebolaget Lm Ericsson Self-synchronizing equalization techniques and systems
US5961572A (en) * 1997-04-01 1999-10-05 Bellsouth Intellectual Property Corporation System and method for identifying the geographic region of a geographic area which contains a geographic point associated with a location
US5969728A (en) * 1997-07-14 1999-10-19 Cirrus Logic, Inc. System and method of synchronizing multiple buffers for display
US5987136A (en) * 1997-08-04 1999-11-16 Trimble Navigation Ltd. Image authentication patterning
US6044324A (en) * 1997-12-03 2000-03-28 Rockwell Collins, Inc. System approach to stand-alone soil sampling
US5974423A (en) * 1998-03-09 1999-10-26 Margolin; Jed Method for converting a digital elevation database to a polygon database
US6061105A (en) * 1998-04-16 2000-05-09 International Business Machines Corporation LCD with via connections connecting the data line to a conducting line both before and beyond the sealing material
US6504571B1 (en) * 1998-05-18 2003-01-07 International Business Machines Corporation System and methods for querying digital image archives using recorded parameters
US6339745B1 (en) * 1998-10-13 2002-01-15 Integrated Systems Research Corporation System and method for fleet tracking
US6785619B1 (en) * 1998-12-31 2004-08-31 Westfälische Ferngas-AG Georeferenced monitoring system
US6538674B1 (en) * 1999-02-01 2003-03-25 Hitachi, Ltd. Geographic information display control system
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
US6119069A (en) * 1999-03-01 2000-09-12 Case Corporation System and method for deriving field boundaries using alpha shapes
US6307573B1 (en) * 1999-07-22 2001-10-23 Barbara L. Barros Graphic-information flow method and system for visually analyzing patterns and relationships
US6249742B1 (en) * 1999-08-03 2001-06-19 Navigation Technologies Corp. Method and system for providing a preview of a route calculated with a navigation system
US6505146B1 (en) * 1999-09-24 2003-01-07 Monsanto Company Method and system for spatial evaluation of field and crop performance
US6462676B1 (en) * 1999-10-29 2002-10-08 Pioneer Corporation Map displaying apparatus and map displaying method
US6377210B1 (en) * 2000-02-25 2002-04-23 Grey Island Systems, Inc. Automatic mobile object locator apparatus and method
US20010026271A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US20010026270A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US20010033290A1 (en) * 2000-03-29 2001-10-25 Scott Dan Martin System and method for georeferencing digial raster maps
US20050073532A1 (en) * 2000-03-29 2005-04-07 Scott Dan Martin System and method for georeferencing maps
US20010033292A1 (en) * 2000-03-29 2001-10-25 Scott Dan Martin System and method for georeferencing digital raster maps
US20010033291A1 (en) * 2000-03-29 2001-10-25 Scott Dan Martin System and method for georeferencing digital raster maps
US20010028348A1 (en) * 2000-03-29 2001-10-11 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US6678615B2 (en) * 2000-03-29 2004-01-13 Sourceprose Corporation System and method for performing flood zone certifications
US6631326B1 (en) * 2000-03-29 2003-10-07 Sourceprose Corporation System and method for performing flood zone certifications
US20020035432A1 (en) * 2000-06-08 2002-03-21 Boguslaw Kubica Method and system for spatially indexing land
US7978219B1 (en) * 2000-08-30 2011-07-12 Kevin Reid Imes Device, network, server, and methods for providing digital images and associated processing information
US20020143469A1 (en) * 2001-03-30 2002-10-03 Alexander John Franklin Emergency management system
US20020145617A1 (en) * 2001-04-06 2002-10-10 Kennard Robert M. Methods of marketing maps depicting the location of real property and geographic characteristics in the vicinity thereof
US20020147613A1 (en) * 2001-04-10 2002-10-10 Kennard Robert M. Methods of marketing summary maps depicting the location of real property and certain traits in the vicinity thereof

Cited By (230)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010026270A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US20010026271A1 (en) * 2000-03-29 2001-10-04 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US20010028348A1 (en) * 2000-03-29 2001-10-11 Higgins Darin Wayne System and method for synchronizing raster and vector map images
US7167187B2 (en) 2000-03-29 2007-01-23 Sourceprose Corporation System and method for georeferencing digital raster maps using a georeferencing function
US20050159882A1 (en) * 2000-03-29 2005-07-21 Howard John W. System and method for performing flood zone certicifications
USRE43742E1 (en) 2000-12-19 2012-10-16 Noregin Assets N.V., L.L.C. Method and system for enhanced detail-in-context viewing
US7966570B2 (en) 2001-05-03 2011-06-21 Noregin Assets N.V., L.L.C. Graphical user interface for detail-in-context presentations
US8416266B2 (en) 2001-05-03 2013-04-09 Noregin Assetts N.V., L.L.C. Interacting with detail-in-context presentations
US20070198941A1 (en) * 2001-06-12 2007-08-23 David Baar Graphical user interface with zoom for detail-in-context presentations
US20090284542A1 (en) * 2001-06-12 2009-11-19 Noregin Assets N.V., L.L.C. Lens-defined adjustment of displays
US9760235B2 (en) 2001-06-12 2017-09-12 Callahan Cellular L.L.C. Lens-defined adjustment of displays
US9323413B2 (en) 2001-06-12 2016-04-26 Callahan Cellular L.L.C. Graphical user interface with zoom for detail-in-context presentations
US8400450B2 (en) 2001-11-07 2013-03-19 Noregin Assets, N.V., L.L.C. Method and system for displaying stereoscopic detail-in-context presentations
US8947428B2 (en) 2001-11-07 2015-02-03 Noreign Assets N.V., L.L.C. Method and system for displaying stereoscopic detail-in-context presentations
US7737976B2 (en) 2001-11-07 2010-06-15 Maria Lantin Method and system for displaying stereoscopic detail-in-context presentations
US20100201785A1 (en) * 2001-11-07 2010-08-12 Maria Lantin Method and system for displaying stereoscopic detail-in-context presentations
US20060192780A1 (en) * 2001-11-07 2006-08-31 Maria Lantin Method and system for displaying stereoscopic detail-in-context presentations
US7667699B2 (en) 2002-02-05 2010-02-23 Robert Komar Fast rendering of pyramid lens distorted raster images
US20030151626A1 (en) * 2002-02-05 2003-08-14 Robert Komar Fast rendering of pyramid lens distorted raster images
US7453472B2 (en) * 2002-05-31 2008-11-18 University Of Utah Research Foundation System and method for visual annotation and knowledge representation
US8120624B2 (en) 2002-07-16 2012-02-21 Noregin Assets N.V. L.L.C. Detail-in-context lenses for digital image cropping, measurement and online maps
US9804728B2 (en) 2002-07-16 2017-10-31 Callahan Cellular L.L.C. Detail-in-context lenses for digital image cropping, measurement and online maps
US20100026718A1 (en) * 2002-07-16 2010-02-04 Noregin Assets N.V., L.L.C. Detail-in-context lenses for digital image cropping, measurement and online maps
US7978210B2 (en) 2002-07-16 2011-07-12 Noregin Assets N.V., L.L.C. Detail-in-context lenses for digital image cropping and measurement
US8225225B2 (en) 2002-07-17 2012-07-17 Noregin Assets, N.V., L.L.C. Graphical user interface having an attached toolbar for drag and drop editing in detail-in-context lens presentations
US9400586B2 (en) 2002-07-17 2016-07-26 Callahan Cellular L.L.C. Graphical user interface having an attached toolbar for drag and drop editing in detail-in-context lens presentations
US8577762B2 (en) 2002-09-30 2013-11-05 Noregin Assets N.V., L.L.C. Detail-in-context lenses for interacting with objects in digital image presentations
US20080077871A1 (en) * 2002-09-30 2008-03-27 David Baar Detail-in-context lenses for interacting with objects in digital image presentations
US20100033503A1 (en) * 2002-09-30 2010-02-11 David Baar Detail-in-Context Lenses for Interacting with Objects in Digital Image Presentations
US8311915B2 (en) 2002-09-30 2012-11-13 Noregin Assets, N.V., LLC Detail-in-context lenses for interacting with objects in digital image presentations
US20040125138A1 (en) * 2002-10-10 2004-07-01 Zeenat Jetha Detail-in-context lenses for multi-layer images
US7761713B2 (en) 2002-11-15 2010-07-20 Baar David J P Method and system for controlling access in detail-in-context presentations
US8051089B2 (en) * 2003-04-30 2011-11-01 Hewlett-Packard Development Company, L.P. Systems and methods for location-based real estate service
US20040220906A1 (en) * 2003-04-30 2004-11-04 Ullas Gargi Systems and methods for location-based real estate service
US20050034074A1 (en) * 2003-06-27 2005-02-10 Cds Business Mapping, Llc System for increasing accuracy of geocode data
US7636901B2 (en) 2003-06-27 2009-12-22 Cds Business Mapping, Llc System for increasing accuracy of geocode data
US8139089B2 (en) 2003-11-17 2012-03-20 Noregin Assets, N.V., L.L.C. Navigating digital images using detail-in-context lenses
US9129367B2 (en) 2003-11-17 2015-09-08 Noregin Assets N.V., L.L.C. Navigating digital images using detail-in-context lenses
US20090141044A1 (en) * 2004-04-14 2009-06-04 Noregin Assets N.V., L.L.C. Fisheye lens graphical user interfaces
US7773101B2 (en) 2004-04-14 2010-08-10 Shoemaker Garth B D Fisheye lens graphical user interfaces
US8106927B2 (en) 2004-05-28 2012-01-31 Noregin Assets N.V., L.L.C. Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US20050264894A1 (en) * 2004-05-28 2005-12-01 Idelix Software Inc. Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US8711183B2 (en) 2004-05-28 2014-04-29 Noregin Assets N.V., L.L.C. Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US8350872B2 (en) 2004-05-28 2013-01-08 Noregin Assets N.V., L.L.C. Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US20050285861A1 (en) * 2004-06-23 2005-12-29 Idelix Software, Inc. Detail-in-context lenses for navigation
US9317945B2 (en) 2004-06-23 2016-04-19 Callahan Cellular L.L.C. Detail-in-context lenses for navigation
US20050285876A1 (en) * 2004-06-29 2005-12-29 Piotr Balaga Composition of raster and vector graphics in geographical information systems
US7792331B2 (en) * 2004-06-29 2010-09-07 Acd Systems, Ltd. Composition of raster and vector graphics in geographic information systems
WO2006005003A1 (en) * 2004-06-29 2006-01-12 Acd Systems, Inc. Composition of raster and vector graphics in geographic information systems
WO2006023290A3 (en) * 2004-08-19 2006-05-18 Tele Atlas North America Inc Automated georeferencing of digitized map images
US20060041375A1 (en) * 2004-08-19 2006-02-23 Geographic Data Technology, Inc. Automated georeferencing of digitized map images
WO2006023290A2 (en) * 2004-08-19 2006-03-02 Tele Atlas North America, Inc. Automated georeferencing of digitized map images
US9299186B2 (en) 2004-09-03 2016-03-29 Callahan Cellular L.L.C. Occlusion reduction and magnification for multidimensional data presentations
US20060050091A1 (en) * 2004-09-03 2006-03-09 Idelix Software Inc. Occlusion reduction and magnification for multidimensional data presentations
US8907948B2 (en) 2004-09-03 2014-12-09 Noregin Assets N.V., L.L.C. Occlusion reduction and magnification for multidimensional data presentations
US7714859B2 (en) 2004-09-03 2010-05-11 Shoemaker Garth B D Occlusion reduction and magnification for multidimensional data presentations
US7995078B2 (en) 2004-09-29 2011-08-09 Noregin Assets, N.V., L.L.C. Compound lenses for multi-source data presentation
US20060139372A1 (en) * 2004-12-28 2006-06-29 The Mathworks, Inc. Providing graphic generating capabilities for a model based development process
US7834876B2 (en) * 2004-12-28 2010-11-16 The Mathworks, Inc. Providing graphic generating capabilities for a model based development process
US7567262B1 (en) * 2005-02-25 2009-07-28 IDV Solutions LLC Hybrid graphics for interactive reporting
US20060232585A1 (en) * 2005-04-13 2006-10-19 Idelix Software Inc. Detail-in-context terrain displacement algorithm with optimizations
USRE44348E1 (en) 2005-04-13 2013-07-09 Noregin Assets N.V., L.L.C. Detail-in-context terrain displacement algorithm with optimizations
US20070201761A1 (en) * 2005-09-22 2007-08-30 Lueck Michael F System and method for image processing
US8064727B2 (en) 2005-09-22 2011-11-22 Google Inc. Adaptive image maps
US7796837B2 (en) * 2005-09-22 2010-09-14 Google Inc. Processing an image map for display on computing device
US20100316302A1 (en) * 2005-09-22 2010-12-16 Google, Inc., A Delaware Corporation Adaptive Image Maps
US8031206B2 (en) 2005-10-12 2011-10-04 Noregin Assets N.V., L.L.C. Method and system for generating pyramid fisheye lens detail-in-context presentations
US8687017B2 (en) 2005-10-12 2014-04-01 Noregin Assets N.V., L.L.C. Method and system for generating pyramid fisheye lens detail-in-context presentations
US20070083819A1 (en) * 2005-10-12 2007-04-12 Idelix Software Inc. Method and system for generating pyramid fisheye lens detail-in-context presentations
US20070097109A1 (en) * 2005-10-18 2007-05-03 Idelix Software Inc. Method and system for generating detail-in-context presentations in client/server systems
US20070153017A1 (en) * 2006-01-03 2007-07-05 Microsoft Corporation Semantics-guided non-photorealistic rendering of images
US20070176932A1 (en) * 2006-02-01 2007-08-02 Microsoft Corporation Design of arbitrary linear and non-linear maps
US7649534B2 (en) * 2006-02-01 2010-01-19 Microsoft Corporation Design of arbitrary linear and non-linear maps
US8478026B2 (en) 2006-04-11 2013-07-02 Noregin Assets N.V., L.L.C. Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US20070236507A1 (en) * 2006-04-11 2007-10-11 Idelix Software Inc. Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US7983473B2 (en) 2006-04-11 2011-07-19 Noregin Assets, N.V., L.L.C. Transparency adjustment of a presentation
US8194972B2 (en) 2006-04-11 2012-06-05 Noregin Assets, N.V., L.L.C. Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US8675955B2 (en) 2006-04-11 2014-03-18 Noregin Assets N.V., L.L.C. Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US9213994B2 (en) 2006-10-17 2015-12-15 Corelogic Solutions, Llc Systems and methods for quantifying flood risk
US7917292B1 (en) 2006-10-17 2011-03-29 Jpmorgan Chase Bank, N.A. Systems and methods for flood risk assessment
US8655595B1 (en) 2006-10-17 2014-02-18 Corelogic Solutions, Llc Systems and methods for quantifying flood risk
US8077927B1 (en) * 2006-11-17 2011-12-13 Corelogic Real Estate Solutions, Llc Updating a database with determined change identifiers
US20140156316A1 (en) * 2006-11-17 2014-06-05 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8542884B1 (en) 2006-11-17 2013-09-24 Corelogic Solutions, Llc Systems and methods for flood area change detection
US8649567B1 (en) * 2006-11-17 2014-02-11 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8078594B1 (en) 2006-12-05 2011-12-13 Corelogic Real Estate Solutions, Llc Parcel data acquisition and processing
US9070176B2 (en) 2006-12-05 2015-06-30 Corelogic Solutions, Llc Systems and methods for tracking parcel data acquisition
US8538918B1 (en) 2006-12-05 2013-09-17 Corelogic Solutions, Llc Systems and methods for tracking parcel data acquisition
US9105070B2 (en) 2006-12-05 2015-08-11 Corelogic Solutions, Llc Systems and methods for tracking parcel data acquisition
US9754334B2 (en) 2006-12-05 2017-09-05 Corelogic Solutions, Llc Systems and methods for tracking parcel data acquisition
US7890509B1 (en) 2006-12-05 2011-02-15 First American Real Estate Solutions Llc Parcel data acquisition and processing
US8253797B1 (en) * 2007-03-05 2012-08-28 PureTech Systems Inc. Camera image georeferencing systems
US9159150B2 (en) * 2007-04-25 2015-10-13 Blackberry Limited Bitmap array for optimally distributing map data content to wireless communications devices
US20150009234A1 (en) * 2007-04-25 2015-01-08 Research In Motion Limited Bitmap array for optimally distributing map data content to wireless communications devices
US20090040230A1 (en) * 2007-06-27 2009-02-12 Nec System Technologies, Ltd. Vector image drawing device, method for vector image drawing, and computer readable recording medium
US8237717B2 (en) * 2007-06-27 2012-08-07 Nec System Technologies, Ltd. Vector image drawing device, method for vector image drawing, and computer readable recording medium
US20090172587A1 (en) * 2007-07-26 2009-07-02 Idelix Software Inc. Dynamic detail-in-context user interface for application access and content access on electronic displays
US9026938B2 (en) 2007-07-26 2015-05-05 Noregin Assets N.V., L.L.C. Dynamic detail-in-context user interface for application access and content access on electronic displays
US11113877B2 (en) 2008-11-05 2021-09-07 Hover Inc. Systems and methods for generating three dimensional geometry
US10769847B2 (en) 2008-11-05 2020-09-08 Hover Inc. Systems and methods for generating planar geometry
US11741667B2 (en) 2008-11-05 2023-08-29 Hover Inc. Systems and methods for generating three dimensional geometry
US10643380B2 (en) 2008-11-05 2020-05-05 Hover, Inc. Generating multi-dimensional building models with ground level images
US11574442B2 (en) 2008-11-05 2023-02-07 Hover Inc. Systems and methods for generating three dimensional geometry
US11574441B2 (en) 2008-11-05 2023-02-07 Hover Inc. Systems and methods for generating three dimensional geometry
US11035690B2 (en) 2009-07-27 2021-06-15 Palantir Technologies Inc. Geotagging structured data
US8989502B2 (en) 2009-09-14 2015-03-24 Trimble Navigation Limited Image-based georeferencing
US9042657B2 (en) * 2009-09-14 2015-05-26 Trimble Navigation Limited Image-based georeferencing
US9324003B2 (en) 2009-09-14 2016-04-26 Trimble Navigation Limited Location of image capture device and object features in a captured image
US20110064312A1 (en) * 2009-09-14 2011-03-17 Janky James M Image-based georeferencing
US20130195362A1 (en) * 2009-09-14 2013-08-01 Trimble Navigation Limited Image-based georeferencing
US9471986B2 (en) 2009-09-14 2016-10-18 Trimble Navigation Limited Image-based georeferencing
US8897541B2 (en) 2009-09-14 2014-11-25 Trimble Navigation Limited Accurate digitization of a georeferenced image
US8942483B2 (en) 2009-09-14 2015-01-27 Trimble Navigation Limited Image-based georeferencing
US20110235923A1 (en) * 2009-09-14 2011-09-29 Weisenburger Shawn D Accurate digitization of a georeferenced image
US20110143707A1 (en) * 2009-12-16 2011-06-16 Darby Jr George Derrick Incident reporting
US9497581B2 (en) 2009-12-16 2016-11-15 Trimble Navigation Limited Incident reporting
US20110170799A1 (en) * 2010-01-12 2011-07-14 John Antonio Carrino Techniques for density mapping
US8564596B2 (en) * 2010-01-12 2013-10-22 Palantir Technologies, Inc. Techniques for density mapping
US9749597B2 (en) * 2010-08-10 2017-08-29 International Business Machines Corporation Precise target positioning in geographical imaging
US20120038770A1 (en) * 2010-08-10 2012-02-16 International Business Machines Corporation Precise target positioning in geographical imaging
US10043417B2 (en) * 2010-12-23 2018-08-07 Thales Method for showing a localization error and related device
US20120212479A1 (en) * 2010-12-23 2012-08-23 Thales Method for showing a localization error and related device
US20120195506A1 (en) * 2011-01-31 2012-08-02 Seojeon Globe Co., Ltd. Regional information extraction method, region information output method and apparatus for the same
US8824805B2 (en) * 2011-01-31 2014-09-02 Seojeon Globe Co., Ltd. Regional information extraction method, region information output method and apparatus for the same
CN102411613A (en) * 2011-10-25 2012-04-11 桂林理工大学 Optimized displaying method for dimordinate on network map
US9043722B1 (en) 2012-06-19 2015-05-26 Surfwax, Inc. User interfaces for displaying relationships between cells in a grid
US10691662B1 (en) 2012-12-27 2020-06-23 Palantir Technologies Inc. Geo-temporal indexing and searching
US9380431B1 (en) 2013-01-31 2016-06-28 Palantir Technologies, Inc. Use of teams in a mobile application
US10120857B2 (en) 2013-03-15 2018-11-06 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8855999B1 (en) 2013-03-15 2014-10-07 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8930897B2 (en) 2013-03-15 2015-01-06 Palantir Technologies Inc. Data integration tool
US10360705B2 (en) 2013-05-07 2019-07-23 Palantir Technologies Inc. Interactive data object map
US8799799B1 (en) 2013-05-07 2014-08-05 Palantir Technologies Inc. Interactive geospatial map
US9953445B2 (en) 2013-05-07 2018-04-24 Palantir Technologies Inc. Interactive data object map
US10867437B2 (en) 2013-06-12 2020-12-15 Hover Inc. Computer vision database platform for a three-dimensional mapping system
US11574439B2 (en) 2013-07-23 2023-02-07 Hover Inc. Systems and methods for generating three dimensional geometry
US11721066B2 (en) 2013-07-23 2023-08-08 Hover Inc. 3D building model materials auto-populator
US11783543B2 (en) 2013-07-25 2023-10-10 Hover Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
US10657714B2 (en) 2013-07-25 2020-05-19 Hover, Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
US10977862B2 (en) 2013-07-25 2021-04-13 Hover Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
US10127721B2 (en) 2013-07-25 2018-11-13 Hover Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
US9996229B2 (en) 2013-10-03 2018-06-12 Palantir Technologies Inc. Systems and methods for analyzing performance of an entity
US8938686B1 (en) 2013-10-03 2015-01-20 Palantir Technologies Inc. Systems and methods for analyzing performance of an entity
US10042524B2 (en) 2013-10-18 2018-08-07 Palantir Technologies Inc. Overview user interface of emergency call data of a law enforcement agency
US10877638B2 (en) 2013-10-18 2020-12-29 Palantir Technologies Inc. Overview user interface of emergency call data of a law enforcement agency
US10262047B1 (en) 2013-11-04 2019-04-16 Palantir Technologies Inc. Interactive vehicle information map
US9021384B1 (en) 2013-11-04 2015-04-28 Palantir Technologies Inc. Interactive vehicle information map
US11100174B2 (en) 2013-11-11 2021-08-24 Palantir Technologies Inc. Simple web search
US9478031B2 (en) * 2014-01-31 2016-10-25 Hover Inc. Scale error correction in a multi-dimensional model
US10453177B2 (en) 2014-01-31 2019-10-22 Hover Inc. Multi-dimensional model dimensioning and scale error correction
US11030823B2 (en) 2014-01-31 2021-06-08 Hover Inc. Adjustment of architectural elements relative to facades
US20150221128A1 (en) * 2014-01-31 2015-08-06 Hover Inc. Scale error correction in a geo-referenced multi-dimensional model
US10475156B2 (en) 2014-01-31 2019-11-12 Hover, Inc. Multi-dimensional model dimensioning and scale error correction
US9830742B2 (en) * 2014-01-31 2017-11-28 Hover Inc. Scale error correction in a multi-dimensional model
US11676243B2 (en) 2014-01-31 2023-06-13 Hover Inc. Multi-dimensional model reconstruction
US10515434B2 (en) 2014-01-31 2019-12-24 Hover, Inc. Adjustment of architectural elements relative to facades
US20170061684A1 (en) * 2014-01-31 2017-03-02 Hover Inc. Scale error correction in a multi-dimensional model
US10297007B2 (en) 2014-01-31 2019-05-21 Hover Inc. Multi-dimensional model dimensioning and scale error correction
US11017612B2 (en) 2014-01-31 2021-05-25 Hover Inc. Multi-dimensional model dimensioning and scale error correction
US10795723B2 (en) 2014-03-04 2020-10-06 Palantir Technologies Inc. Mobile tasks
US9836694B2 (en) 2014-06-30 2017-12-05 Palantir Technologies, Inc. Crime risk forecasting
US9129219B1 (en) 2014-06-30 2015-09-08 Palantir Technologies, Inc. Crime risk forecasting
US10372879B2 (en) 2014-12-31 2019-08-06 Palantir Technologies Inc. Medical claims lead summary report generation
US11030581B2 (en) 2014-12-31 2021-06-08 Palantir Technologies Inc. Medical claims lead summary report generation
US10459619B2 (en) 2015-03-16 2019-10-29 Palantir Technologies Inc. Interactive user interfaces for location-based data analysis
US9891808B2 (en) 2015-03-16 2018-02-13 Palantir Technologies Inc. Interactive user interfaces for location-based data analysis
US20180308271A1 (en) * 2015-04-13 2018-10-25 International Business Machines Corporation Synchronized display of street view map and video stream
US11080908B2 (en) * 2015-04-13 2021-08-03 International Business Machines Corporation Synchronized display of street view map and video stream
US11538219B2 (en) 2015-05-29 2022-12-27 Hover Inc. Image capture for a multi-dimensional building model
US11574440B2 (en) 2015-05-29 2023-02-07 Hover Inc. Real-time processing of captured building imagery
US11729495B2 (en) 2015-05-29 2023-08-15 Hover Inc. Directed image capture
US10681264B2 (en) 2015-05-29 2020-06-09 Hover, Inc. Directed image capture
US10410413B2 (en) 2015-05-29 2019-09-10 Hover Inc. Image capture for a multi-dimensional building model
US10410412B2 (en) 2015-05-29 2019-09-10 Hover Inc. Real-time processing of captured building imagery
US11070720B2 (en) 2015-05-29 2021-07-20 Hover Inc. Directed image capture
US10713842B2 (en) 2015-05-29 2020-07-14 Hover, Inc. Real-time processing of captured building imagery
US10803658B2 (en) 2015-05-29 2020-10-13 Hover Inc. Image capture for a multi-dimensional building model
US9460175B1 (en) 2015-06-03 2016-10-04 Palantir Technologies Inc. Server implemented geographic information system with graphical interface
US10437850B1 (en) 2015-06-03 2019-10-08 Palantir Technologies Inc. Server implemented geographic information system with graphical interface
US10444940B2 (en) 2015-08-17 2019-10-15 Palantir Technologies Inc. Interactive geospatial map
US10444941B2 (en) 2015-08-17 2019-10-15 Palantir Technologies Inc. Interactive geospatial map
US9600146B2 (en) 2015-08-17 2017-03-21 Palantir Technologies Inc. Interactive geospatial map
US10706434B1 (en) 2015-09-01 2020-07-07 Palantir Technologies Inc. Methods and systems for determining location information
US9639580B1 (en) 2015-09-04 2017-05-02 Palantir Technologies, Inc. Computer-implemented systems and methods for data management and visualization
US9996553B1 (en) 2015-09-04 2018-06-12 Palantir Technologies Inc. Computer-implemented systems and methods for data management and visualization
US10733778B2 (en) 2015-12-21 2020-08-04 Palantir Technologies Inc. Interface to index and display geospatial data
US11238632B2 (en) 2015-12-21 2022-02-01 Palantir Technologies Inc. Interface to index and display geospatial data
US10109094B2 (en) 2015-12-21 2018-10-23 Palantir Technologies Inc. Interface to index and display geospatial data
US10346799B2 (en) 2016-05-13 2019-07-09 Palantir Technologies Inc. System to catalogue tracking data
US10896208B1 (en) 2016-08-02 2021-01-19 Palantir Technologies Inc. Mapping content delivery
US11652880B2 (en) 2016-08-02 2023-05-16 Palantir Technologies Inc. Mapping content delivery
US10437840B1 (en) 2016-08-19 2019-10-08 Palantir Technologies Inc. Focused probabilistic entity resolution from multiple data sources
US10521943B1 (en) * 2016-10-21 2019-12-31 Zillow, Inc. Lot planning
US11663694B2 (en) 2016-12-13 2023-05-30 Palantir Technologies Inc. Zoom-adaptive data granularity to achieve a flexible high-performance interface for a geospatial mapping system
US10515433B1 (en) 2016-12-13 2019-12-24 Palantir Technologies Inc. Zoom-adaptive data granularity to achieve a flexible high-performance interface for a geospatial mapping system
US11042959B2 (en) 2016-12-13 2021-06-22 Palantir Technologies Inc. Zoom-adaptive data granularity to achieve a flexible high-performance interface for a geospatial mapping system
US10270727B2 (en) 2016-12-20 2019-04-23 Palantir Technologies, Inc. Short message communication within a mobile graphical map
US10541959B2 (en) 2016-12-20 2020-01-21 Palantir Technologies Inc. Short message communication within a mobile graphical map
US10460602B1 (en) 2016-12-28 2019-10-29 Palantir Technologies Inc. Interactive vehicle information mapping system
US11054975B2 (en) 2017-03-23 2021-07-06 Palantir Technologies Inc. Systems and methods for production and display of dynamically linked slide presentations
US10579239B1 (en) 2017-03-23 2020-03-03 Palantir Technologies Inc. Systems and methods for production and display of dynamically linked slide presentations
US11487414B2 (en) 2017-03-23 2022-11-01 Palantir Technologies Inc. Systems and methods for production and display of dynamically linked slide presentations
US11244412B1 (en) 2017-05-12 2022-02-08 Zillow, Inc. Interface for uncompleted homes planning
US10895946B2 (en) 2017-05-30 2021-01-19 Palantir Technologies Inc. Systems and methods for using tiled data
US11334216B2 (en) 2017-05-30 2022-05-17 Palantir Technologies Inc. Systems and methods for visually presenting geospatial information
US11809682B2 (en) 2017-05-30 2023-11-07 Palantir Technologies Inc. Systems and methods for visually presenting geospatial information
US10403011B1 (en) 2017-07-18 2019-09-03 Palantir Technologies Inc. Passing system with an interactive user interface
US11199416B2 (en) 2017-11-29 2021-12-14 Palantir Technologies Inc. Systems and methods for flexible route planning
US10371537B1 (en) 2017-11-29 2019-08-06 Palantir Technologies Inc. Systems and methods for flexible route planning
US11599706B1 (en) 2017-12-06 2023-03-07 Palantir Technologies Inc. Systems and methods for providing a view of geospatial information
US10698756B1 (en) 2017-12-15 2020-06-30 Palantir Technologies Inc. Linking related events for various devices and services in computer log files on a centralized server
US10885688B2 (en) * 2018-01-18 2021-01-05 Hobonichi Co., Ltd. Computer readable media, information processing apparatus and information processing method
US20190221019A1 (en) * 2018-01-18 2019-07-18 Hobonichi Co., Ltd. Computer Readable Media, Information Processing Apparatus and Information Processing Method
US10896234B2 (en) 2018-03-29 2021-01-19 Palantir Technologies Inc. Interactive geographical map
US10830599B2 (en) 2018-04-03 2020-11-10 Palantir Technologies Inc. Systems and methods for alternative projections of geographical information
US11774254B2 (en) 2018-04-03 2023-10-03 Palantir Technologies Inc. Systems and methods for alternative projections of geographical information
US11280626B2 (en) 2018-04-03 2022-03-22 Palantir Technologies Inc. Systems and methods for alternative projections of geographical information
US11585672B1 (en) 2018-04-11 2023-02-21 Palantir Technologies Inc. Three-dimensional representations of routes
US10697788B2 (en) 2018-05-29 2020-06-30 Palantir Technologies Inc. Terrain analysis for automatic route determination
US10429197B1 (en) 2018-05-29 2019-10-01 Palantir Technologies Inc. Terrain analysis for automatic route determination
US11703339B2 (en) 2018-05-29 2023-07-18 Palantir Technologies Inc. Terrain analysis for automatic route determination
US11274933B2 (en) 2018-05-29 2022-03-15 Palantir Technologies Inc. Terrain analysis for automatic route determination
US10467435B1 (en) 2018-10-24 2019-11-05 Palantir Technologies Inc. Approaches for managing restrictions for middleware applications
US11681829B2 (en) 2018-10-24 2023-06-20 Palantir Technologies Inc. Approaches for managing restrictions for middleware applications
US11138342B2 (en) 2018-10-24 2021-10-05 Palantir Technologies Inc. Approaches for managing restrictions for middleware applications
US11025672B2 (en) 2018-10-25 2021-06-01 Palantir Technologies Inc. Approaches for securing middleware data access
US11818171B2 (en) 2018-10-25 2023-11-14 Palantir Technologies Inc. Approaches for securing middleware data access
US10977924B2 (en) * 2018-12-06 2021-04-13 Electronics And Telecommunications Research Institute Intelligent river inundation alarming system and method of controlling the same
US20220358323A1 (en) * 2020-01-23 2022-11-10 Rebls, Inc. Machine learning systems and methods for facilitating parcel combination
US11527329B2 (en) 2020-07-28 2022-12-13 Xifin, Inc. Automatically determining a medical recommendation for a patient based on multiple medical images from multiple different medical imaging modalities

Also Published As

Publication number Publication date
EP1328915A2 (en) 2003-07-23
US7148898B1 (en) 2006-12-12
US7161604B2 (en) 2007-01-09
AU2001251094A1 (en) 2001-10-08
US7142217B2 (en) 2006-11-28
WO2001073734A2 (en) 2001-10-04
US20010026271A1 (en) 2001-10-04
WO2001073734A8 (en) 2002-03-07
US20010028348A1 (en) 2001-10-11
US20010026270A1 (en) 2001-10-04

Similar Documents

Publication Publication Date Title
US20030052896A1 (en) System and method for synchronizing map images
US7038681B2 (en) System and method for georeferencing maps
US7167187B2 (en) System and method for georeferencing digital raster maps using a georeferencing function
US6842698B2 (en) System and method for performing flood zone certifications
US7283909B1 (en) Overlaying orthorectified aerial images with map information tied to a state plane coordinate system
US6847888B2 (en) Method and apparatus for geographic shape preservation for identification
US20020147613A1 (en) Methods of marketing summary maps depicting the location of real property and certain traits in the vicinity thereof
US20050159882A1 (en) System and method for performing flood zone certicifications
US20020145617A1 (en) Methods of marketing maps depicting the location of real property and geographic characteristics in the vicinity thereof
Paulsson et al. Urban applications of satellite remote sensing and GIS analysis
Forbes et al. Guidelines for evaluating the adequacy of soil resource inventories
Pucha-Cofrep et al. Fundamentals of GIS: applications with ArcGIS
WO2005092072A2 (en) Orthorectified aerial images overlayed with spcs map information
Brewer et al. Performance of map symbol and label design with format and display resolution options through scale for the The National Map
Pucha-Cofrep et al. Fundamentals of GIS
CN112419866A (en) Device and method for manufacturing pipeline map book
Nnam et al. Assessment of Urban Development Planning using Supervised Classification of remotely sensed Imageries and GIS, A Case study of Independence Layout (Part of), Enugu, Nigeria.
Sirueri et al. Development of a Digital Cadastral Database to Analyse Road Encroachments in Buruburu Estate, Nairobi
Balogun Traditional Methods of Map Revision
Underwood et al. Evaluation of the coastal features mapping system for shoreline mapping
Lembo Jr A comparison of traditional and advanced transformation techniques used to improve the positional accuracy of digital tax maps
Wise Critical Review of Inundation Mapping Procedures for Floodplain Management
Lacy et al. WGIZAND RESOURCE CHARACTERIZATION OF THE CONGAREE SWAMP NATIONAL MONUMENT, SOUTH CAROLINA
Gammack-Clark Image rectification/registration from a project management perspective: A review of various software
Kollasch Increasing the Detail of Land Use Classification: the IOWA 2002 Land Cover Product

Legal Events

Date Code Title Description
AS Assignment

Owner name: SOURCEPROSE, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HIGGINS, DARIN WAYNE;SCOTT, DAN MARTIN;REEL/FRAME:013142/0197

Effective date: 20020724

Owner name: SOURCEPROSE, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SCOTT, DAN MARTIN;HIGGINS, DARIN WAYNE;REEL/FRAME:013163/0737

Effective date: 20020724

AS Assignment

Owner name: SOURCEPROSE, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HIGGINS, DARIN WAYNE;REEL/FRAME:013422/0266

Effective date: 19981116

Owner name: SOURCEPROSE, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HIGGINS, DARIN WAYNE;REEL/FRAME:013421/0291

Effective date: 19981116

AS Assignment

Owner name: SOURCEPROSE CORPORATION, TEXAS

Free format text: CHANGE OF NAME;ASSIGNOR:PROVAR, INC.;REEL/FRAME:013908/0686

Effective date: 20020507

AS Assignment

Owner name: SOURCEPROSE CORPORATION, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HOWARD, JOHN WILLARD;REEL/FRAME:017367/0749

Effective date: 20051220

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION