block a lidar 3rd quality assessment report - amazon s3 · block a lidar 3rd party quality...

38
Block A LiDAR 3 rd Party Quality Assessment Report Prepared for: Produced by: 6901 East Fish Lake Road Suite 140 Maple Grove Minnesota 55369 October 6, 2008 www.houstonengineeringinc.com I I n n t t e e r r n n a a t t i i o o n n a a l l W W a a t t e e r r I I n n s s t t i i t t u u t t e e R R e e d d R R i i v v e e r r B B a a s s i i n n L L i i D D A A R R M M a a p p p p i i n n g g I I n n i i t t i i a a t t i i v v e e 1301 12 th Avenue North Box 5057 Fargo North Dakota 58105

Upload: nguyentu

Post on 18-Aug-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

Block A LiDAR 3rd Party Quality Assessment Report

Prepared for:

Produced by:

6901 East Fish Lake Road Suite 140 Maple Grove Minnesota 55369

October 6, 2008

www.houstonengineeringinc.com

IInntteerrnnaattiioonnaall WWaatteerr IInnssttiittuuttee RReedd RRiivveerr BBaassiinn

LLiiDDAARR MMaappppiinngg IInniittiiaattiivvee

1301 12th Avenue North Box 5057 Fargo North Dakota 58105

October 6, 2008 i

CERTIFICATION I hereby certify that this plan, specification or report was prepared by me or under my direct supervision and that I am a duly licensed professional under the laws of the State of Minnesota or the State of North Dakota.

Curtis A. Skarphol, RLS Mark R. Deutschman, P.E. Minn. Reg. No. 42303 Minn. Reg. No. 41259 North Dakota Reg. No. 4723 Quality assurance oversight has been provided by me during the completion of this project, and I certify that I have reviewed the work products in accordance with the specifications and criteria contained herein

Mr. Brian Fischer, GIS Project Manager Date: October 6, 2008 Houston Engineering, Inc. Suite 140 6901 East Fish Lake Road Maple Grove, Minnesota 55679 763.493.4522 (Phone) 763.493.5572 (Fax) and Houston Engineering, Inc. 2505 N. University Dr. P.O. Box 5054 Fargo, ND 58105 701.237.5065 (Phone) 701.237.5101 (Fax) www.houstonengineeringinc.com

October 6, 2008 ii

Table of Contents Page Section 1.0 Project Overview 1

Section 2.0 Quality Assurance Considerations 3 2.1 References and Applicable Methods 3 2.2 Performance Specifications for LiDAR Products Established

by the Contract 3 2.3 Quality Assurance Process 5 2.4 Quality Assurance Unit 6 2.5 Collection of Known Elevations in the Field 7 2.6 Chain of Custody 12 2.7 Computing the RMSE(z) 12 2.8 Visual Assessment 12 2.9 Criteria for Acceptance 13

Section 3.0 Quality Assurance Results and Conclusions for Block A 14 3.1 Block Description 14 3.2 Results 14

3.2.1 Vertical Accuracy 14 3.2.2 Visual Assessment 19 3.2.3 Concurrence With the Specification 19

List of Figures

Figure 1. LiDAR Collection Areas and Blocks 2

Figure 2. Land Use Within the LiDAR Project Area 8

Figure 3. Monument and Control Locations Used to Establish Checkpoints 9

Figure 4. Check Point Locations within the Project Area 11

Figure 5. Land Use within Block A 15

Figure 6. Control Points within Block A 16

Figure 7. Checkpoints within Block A 17

Figure 8. RMSE(Z) by Land Class in Block A 18

Figure 9. Tiles Visually Assessed for Anomalies within Block A 20

October 6, 2008 iii

List of Tables Page

Table 1. Vertical Accuracy Statistics per NSSDA/FEMA Guidelines by Land Class 21

Table 2. Vertical Accuracy Computations by HEI Checkpoint 22

Table 3. Comparison of Vertical Accuracy by Block 25

Table 4. Vertical Accuracy Statistics for MnDNR Checkpoints in Block A 26

Table 5. Vertical Accuracy Computations by MnDNR Checkpoint in Block A 26

List of Appendices Appendix A: Chain of Custody Form 27

Appendix B: Visual Assessment Screenshots 28

Appendix C: CD-ROM containing an ESRI shapefile of HEI checkpoints and Photos 31

October 6, 2008 Page 1 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

SECTION 1.0 PROJECT OVERVIEW

The International Water Institute (IWI) has secured funding for a high resolution digital

elevation data collection project in the United States portion of the Red River of the North

watershed. The Red River Basin Mapping Initiative (RRBMI) includes all or portions of 45

counties in North Dakota, Minnesota, and South Dakota. (i.e., the Project Area) The size of the

proposed collection area is approximately 45,000 square miles. In the Spring of 2008, the IWI

selected Fugro-Horizons as the vendor to collect and process the LiDAR data. The United States

Army Corps of Engineers (COE) has entered into a cost share agreement with the Minnesota Red

River Watershed Management Board and the North Dakota Red River Joint Water Resource

District to contribute funding and resources towards the project. The COE is using Fugro-

Horizons to also collect and process LIDAR data.

The Project Area was generally divided into priority areas 1-5 as shown on Figure 1.

Fugro-Horizons is under contract to deliver the final products by blocks (A thru O) using 2000 x

2000 meter tiles. During the spring of 2008 approximately 17,584 square miles of the project

area was flown and collected. The first block (Block A) was delivered in late August 2008.

The IWI selected Houston Engineering, Inc. to conduct the 3rd party Quality Assessment

(QA) review of select LiDAR deliverables. By passing the QA review, final acceptance of the

data by the IWI is possible. Houston Engineering is primarily responsible for assessing the

vertical accuracy1 of the data using Global Positioning Survey (GPS) checkpoints.

1 Horizontal accuracy and orthoimagery are excluded from this QC process.

!.

!.

Marshall Roberts

Sargent

Ransom

Richland

Cass

Barnes

Stutsman

Foster

Traill

SteeleGriggs

EddyWells

Sheridan

GrandForksNelson

Benson

Walsh

Ramsey

Pierce

McHenry

RoletteTowner

Cavalier Pembina

Pierce

BigStone

Stevens

Traverse

Grant

Wilkin OtterTail

BeckerClay

Hubbard

MahnomenNorman

ItascaRedLake

Clearwater

Pennington

Polk

Beltrami

Marshall

Koochiching

RoseauKittsonLakeof the

Woods

I

JF

AE

O

C K

B

G

D

H

N

L

M

Figure 1. LiDAR Collection Areas and Blocks

!. Fargo

!. Grand Forks

Rivers

Delivery Blocks

MN DNR Project Boundary

South Dakota Counties

North Dakota Counties

Minnesota Counties

Priority 1Collection Area0 30 60 9015

MilesFigure 1

LiDAR Collection Blocks

´Sources: MN DOT, MN DNR, ND GIS Hub, US TIGER Data

Page 2 of 31

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002

October 6, 2008 Page 3 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

SECTION 2.0 QUALITY ASSURANCE CONSIDERATIONS

2.1 REFERENCES AND APPLICABLE METHODS

The processes and methods used to QA the LiDAR products are largely based upon

guidance established by various federal agencies / entities including the Federal Emergency

Management Agency (FEMA) and the Federal Geographic Data Committee (FGDC). Portions of

the following references form the basis for the QA process:

American Society for Photogrammetry and Remote Sensing (ASPRS) Guidelines, Vertical Accuracy Reporting for LiDAR Data, Version 1.0, Released May 24, 2004, ASPRS LiDAR Committee, 20 p.

Federal Geographic Data Committee, 1996. Content Standards for Digital Geospatial Metadata (version 2.0), FGDC-STD-001-1998: Washington, D.C., Federal Geographic Data Committee, 9 p.

Federal Geographic Data Committee, 1998, Part 3: Geospatial Positioning Accuracy Standards, FGDC-STD-007.3-1998: Washington, D.C., Federal Geographic Data Committee, 25 p. Federal Emergency Management Agency, 2003, Guidelines and Specifications for Flood Hazard Mapping Partners, Appendix A: Guidance for Aerial Mapping and Surveying [February 2002], 57p. Federal Emergency Management Agency, 2003, Guidelines and Specifications for Flood Hazard Mapping Partners, Appendix 4B: LIDAR Specifications for Flood Hazard Mapping, 8p.

The QA process included select portions from these references (primarily to determine vertical

accuracy) as well as visual methods as described within this section.

2.2 PERFORMANCE SPECIFICATIONS FOR LIDAR PRODUCTS ESTABLISHED BY THE CONTRACT

The Request for Proposal (RFP) established the following requirements for several

LiDAR products (referenced to the RFP section):

Performance Standards - The performance standards for this project are the Federal Emergency Management Agency’s (FEMA) “Guidelines and Specifications for Flood

October 6, 2008 Page 4 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Hazard Mapping Partners, Appendix A” Guidance for Aerial Mapping and Surveying” (http://www.fema.gov/pdf/fhm/frm_gsaa02.pdf). At a minimum, all bare earth digital elevation data delivered shall meet a 15 centimeter root mean square error (RMSE(z)) vertical and 1 (one ) meter horizontal accuracy.

Mandatory Deliverables - Delivery of the following products shall be required to satisfy the contract:

• All Raw Classified Data

o All raw classified (post calibrated, pre-filtered) data files shall be delivered for each collection area. Other raw data deliverable requirements include:

o Delivered in Universal Trans-Mercator (UTM) Coordinate System (Zone 14, NAD 83)

o Elevation values (z) provided in orthometric heights in meters with 1 (one) centimeter resolution in the NAVD88 datum.

o Classified raw data in LASer (LAS version 1.1) File Format Exchange format.

o Data as a collection of files which are subdivided using 2000m by 2000m tiles.

• Filtered Bare-earth Data

o Provide northing, easting, and elevation data for filtered raw data representing the bare earth – all other elevation points shall be removed (i.e. bridges, buildings, vegetations, etc). Other filtered bare earth data requirements include:

o Delivered in Universal Trans-Mercator (UTM) Coordinate System (Zone 14, NAD 83)

o Elevation values (z) provided in orthometric heights in integer meters with 1 (one) centimeter resolution in the NAVD88 datum.

o Filtered Bare-earth data in the LAS (version 1.1) format.

o Data as a collection of files which are subdivided using 2000m by 2000m tiles.

• Bare-Earth Digital Elevation Model (DEM)

o Provide a raster-based DEM derived from bare-earth points of the filtered bare-earth data that meets the following requirements:

o Horizontal DEM grid spacing of 1 (one) meter in Easting and Northing.

o Delivered in Universal Trans-Mercator (UTM) coordinate system (Zone 14, NAD 83).

o Vertical DEM resolution shall preserve ranging resolution at a minimum of 1 (one) centimeter resolution in the NAVD88 datum.

October 6, 2008 Page 5 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

o Provided in ASCII GRID format.

o Data as a collection of files which are subdivided using 2000m by 2000m tiles.

• Project Completion Report

o This report shall be provided to the IWI in both printed copy and electronic format (CDROM – Microsoft Word), and shall contain the information specified in FEMA’s Appendix A, Section A.8.7.2 (http://www.fema.gov/pdf/fhm/frm_gsaa.pdf)

• Metadata Record

o For each dataset produced under this contract, the Vendor shall use the information compiled in the Project Completion Report to deliver a metadata document compatible with the FGDC Content Standards for Digital Geospatial Metadata (http://www.fgdc.gov/standards/projects/FGDC-standards-projects/metadata/base-metadata/v2_0698.pdf)

Although several LiDAR products are generated by the current collection effort, this QA report

pertains solely to the bare earth products.

2.3 QUALITY ASSURANCE PROCESS

The QA process is intended to assess whether the LiDAR deliverables meets the

following criteria:

• The final products are delivered in UTM Coordinate System NAD 83, Zone 14 with elevation values in NAVD 1988 datum (orthometric heights);

• Files are named correctly in accordance with the tiling and collection area scheme and are not corrupt;

• Investigation for the presence of blunders based upon the checkpoints. Blunders are defined as a difference between the measured checkpoint elevation and the elevation determined from the bare earth products which exceeds 3 times the standard deviation (as defined by ASPRS Guidelines) as an indicator of potential for systematic error;

• Visual assessment of the raw classified data to ensure proper classification (2 – Ground, 6 – Building, 8 – Model Keypoint, 12 – Overlap Points) and qualitatively assess the number of unclassified points;

• Visual assessment of the filtered bare earth data to assess the homogeneity and density of points and ensure suitable overlap between the tiles;

• Lack of obvious anomalies as determined from visual audit goal of assessing 5% of the tiles.

o Per FEMA’s Appendix A, Section A.8.3.1, data voids are areas lacking points exceeding two times the DEM post spacing. For the purpose of this assessment

October 6, 2008 Page 6 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

voids are functionally defined by an absence of points within a maximum area of ~ 1,000 square meters (~1/4-acre). Except within bodies of water raw data voids cannot exceed 2.5% of any given tile.

o Per FEMA’s Appendix A, Section A.8.3.1, artifacts are regions of anomalous elevations or oscillations or ripples within the DEM data. Artifacts may consist of elevation spikes or depressions, ridges between tiles, poor penetration of the LiDAR or processing. Artifact aerial extent should generally be limited to a maximum area of ~ 1,000 square meters (~1/4-acre) and less than 25% of any given tile.

• Descriptive statistics computed by land use for the elevation difference between the checkpoint elevation and the LiDAR elevation to verify normality assumptions used when computing the root mean square error (RMSE(z)) for fundamental accuracy (mean of ± 2 cm and skewness coefficient of ± 4 cm);

• Vertical accuracy expressed as:

o Block RMSE(z) computed from all checkpoints within a block regardless of land use. The block RMSE(z) is consistent with the vertical accuracy as described within the RFP.

o Fundamental vertical accuracy within a block for those checkpoints located within open terrain where there is a high probability that the sensor detected the ground surface . The fundamental vertical accuracy is the value by which vertical accuracy can be equitably assessed and compared among different datasets. Fundamental vertical accuracy is calculated at the 95-percent confidence level as a function of the RMSE(z);

o Supplemental vertical accuracy for those check points not located within open terrain and expressed as the 95th percentile error value;

o Consolidated vertical accuracy computed across land use categories and expressed as the 95th percentile error value; and

o Absolute and percent difference between the checkpoint and LiDAR elevation;

• Metadata meets accepted standards.

2.4 QUALITY ASSURANCE UNIT

QA procedures were applied to the LiDAR deliverables by block. Each block comprises

an approximate area between 562 square miles and 5,472 square miles and is further subdivided

into tiles approximately 2000 meters by 2000 meters. Generally, a minimum of 20 known

elevations within the dominant land (i.e., comprising 90% of the total area within a block) use

were available to assess vertical accuracy.

October 6, 2008 Page 7 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

2.5 COLLECTION OF KNOWN ELEVATIONS IN THE FIELD

Known elevations (i.e., checkpoints) within five (5) land use categories were determined

using a Trimble survey grade global positioning system. There were areas were GPS signal was

not possible, for example in forested areas. In this case a GPS point was taken in an open area

and then total station was used to traverse into the area where GPS can not be used. Checkpoints

were collected within the following land use categories:

• Low grass, bare earth;

• High grass, weeds, crops;

• Brush, low trees;

• Forested; and

• Urban – developed.

Land use was based upon the National Land Cover Dataset (2001) as shown in Figure 2.

Land use categories are consistent with those recommended by various reference documents as

described within Section 2.1.

Houston Engineering performed the checkpoint survey relative to National Spatial

Reference System (NSRS) monuments and generally used the same NSRS monuments and

control points as those used by the contractor for the collection of the LiDAR data. Five

additional control points were established by Houston Engineering during the checkpoint survey

in priority area 1. Figure 3 shows the control network used to obtain checkpoint elevations.

Checkpoint locations were generally placed on flat terrain, removed from severe slopes and

breaklines, consistent with National Digital Elevation Program (NDEP) guidelines

(http://www.ndep.gov/TechSubComm.html). The GPS base station was established over these

monument and control points and in some cases, monuments and control points were “checked”

as an additional quality assurance measure.

The quality of a checkpoint can be inferred from the instrument Position Dilution of

Precision (“PDOP”). Generally the smaller the PDOP number, the higher the data quality.

PDOP values from the GPS are presented in results section of this report.

§̈¦29§̈¦94

§̈¦29

§̈¦94

§̈¦29

§̈¦94

§̈¦94LD

H

KGC

BJ

OM

NE A

F

I

´

0 40 80 120 16020Miles

Interstate

Delivery Blocks

Water, Low Grass, Bare Earth

High Grass, Weeds, Crops

Brush, Low Trees

Forested

Urban - Developed

Sources:National Land Cover Dataset 2001MN DOTND GIS HubUS TIGER Data Figure 2

Page 8 of 31

Figure 2. Land Use Within the LiDAR Project Area

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002

GF

GF

GF

GFGFGF

GFGF

GFGFGFGFGFGF

GF

GF

GF

GFGF

GFGF

GFGFGFGFGFGFGFGF

GF

GFGF

GFGF

GF

GF

GFGF

GFGF

GFGFGF

GF

GFGFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGFGF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GFGF

GF GF

GF

GF

GF

GF

GF

GFGFGF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GFGF

GF

GF

GFGF

GF

GFGF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGFGF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GFGFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF GF

GF

GFGF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GFGF

GF

GFGF

GF

GF GF

GF

GFGFGF

GF

GF

GF

GFGF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF GFGF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GFGF

GF

GF GFGF GF

GFGF

GF GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GFGF

GF

GFGF

GF

GF

GF

GFGF

GF

GFGF

GF

GFGF

GF

GFGF

GF

GF

GF

GF

GFGF

GF

GFGF

GF

GFGF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GF

GFGF

GF

GF

GF

GF

GF GF

GF GF

GF

GFGF

GF

GF GF

GFGFGFGF

GF GF

GFGFGF

GF

GF

GF

GF

GF

GF

GF

GF

¬«59

¬«75

¬«2

¬«10

¬«859

¬«2

§̈¦94

§̈¦I 29

§̈¦I 29

·

LegendGF HEI_Control_PTS

GF MN_HARN_PTS

GF ND_HARN_PTS

GF SD_HARN_PTS

GF FURGO CONTROL PTS

Furgo Delivey Blocks

Five Mile Buffer

Rivers

US Highways

Interstates

MnDNR LIDAR Collect Boundary

Phase 1

Phase 2

Phase 3

Monument and Control LocationsUsed to Establish Checkpoints

§̈¦29

¬«81

¬«75

0 10 20 30 405Miles

Pembina

RoseauA

E I

B

F

JGrandForks

FargoDetroit Lakes

G

C

KH

D

L

Fergus Falls

Whapeton

* Lettered polygons are Horizon - Furgo's LIDAR delivery blocks

Figure 3

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002 Page 9 of 31

Figure 3. Monument and Control Locations used to Establish Checkpoints

October 6, 2008 Page 10 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

A minimum of 20 checkpoints (preferably 30) for each land use category is desirable

(because RMSE(z) computations are based on the assumption of a normality of the errors).

During the RFP process, the collection areas were envisioned as the quality assurance unit.

Subsequent to contract award, specific blocks within the collect areas became the quality

assurance unit. Changing the quality assurance unit to blocks resulted in fewer than 20 points for

each land use within a block. Consequently, 20 additional checkpoints were collected to achieve

a minimum of 20 for the dominant land use (i.e., land use 2, high grass, weeds and crops)

typically comprising 90% of the area within a block. Figure 4 shows the checkpoint locations

by land use in Blocks A-D. Additional checkpoints for the rest of the blocks will be collected as

the project moves forward. The checkpoints were used to compute the vertical RMSE(z). LiDAR

values for computing the RMSE(z) were obtain from a triangular irregular network (TIN) derived

from the LiDAR bare earth products.

There is a presumption that the checkpoint survey values are free of error and that

discrepancies between the LiDAR and checkpoint elevations are attributable to the LiDAR

technology. This assumption is considered valid provided the technology used to obtain the

checkpoint elevations yield accuracy at least three times greater than the expected accuracy of

LiDAR. It should be recognized that the checkpoint survey is in fact not free of error - the

PDOP values provide some indication of the quality of the checkpoint elevations.

Additional checkpoint locations are available within project areas 1 and 2 as a result of

previous LiDAR collection efforts from the Minnesota Department of Natural Resources

(MnDNR). During MnDNR LiDAR collection, approximately 456 checkpoints were collected.

These points may be used as an independent dataset for computing vertical accuracy for

informational purposes only, but will not be used to determine acceptance of the work products.

The results will be shown as a secondary verification check but not used towards determining an

acceptance of the block.

^^^̂^̂

^̂̂^^^^̂

^^^

^^̂^^^̂^̂̂^̂^̂̂̂ ^^̂̂̂̂^̂̂̂^̂̂̂̂^

^^̂^^^^̂̂^̂̂

^̂̂̂^̂̂^̂̂^

^̂^̂^̂̂̂

^̂^^̂̂̂^̂̂^̂̂^̂̂̂^̂̂^̂̂̂^̂^̂̂̂^^

^̂̂^^^̂̂^

^̂ ^^̂^^̂^

^^̂

^̂^̂̂^̂^̂̂^̂̂̂^̂̂̂̂^^̂̂̂̂

^

^

^^^̂

^

^^^^̂

^̂^̂

^̂^^

^

^̂^^^^̂̂̂^̂^̂

^^^

^^

^̂̂̂̂̂̂̂̂̂̂̂^̂

^^̂̂^̂

^̂̂^̂^̂^̂

^̂̂^̂^̂

^̂̂^̂^̂^̂

^̂^̂^̂^^̂^

^̂^̂

^^

^^̂ ^^^^

^^̂̂^^̂

^̂^̂̂^̂^^̂

^

^̂^̂̂^^^̂^

^

^^̂^^^̂

^^^

^^̂̂ ^̂^^^^

^^

^^̂

^ ^^^

^^̂^^̂

^̂̂̂̂̂̂̂̂^

^^^

^^ ^̂

^̂̂̂̂̂̂̂̂

^

^^

^

^

^^^̂^

^^

^ ^^^ ^^^^

^

^^^

^ ^

^^

^̂^̂

^̂̂̂̂

^̂̂̂̂^̂̂̂

^^^^̂̂^ ^̂^̂

^̂^^̂

^̂̂̂̂̂̂̂^^

^^

^̂̂̂̂̂̂̂̂̂^̂ ^^̂^^

^^

^^ ^̂̂̂̂̂̂̂̂̂ ^̂

^̂̂̂̂̂̂̂̂̂̂̂^

^

^ ^ ^

^^

^̂̂̂̂̂̂̂̂

^^^

^^^̂

^^^

^̂^̂^̂^̂^^^

^

^

^^^^̂^

^^^^ ^̂̂

^̂^

^^

^ ^ ^^^

^̂^^̂^̂^^^ ^

^̂^̂^̂^^̂

^̂^̂̂

^̂̂ ^^^̂

^̂^̂^

^^̂^̂̂ ^

^^

^̂^̂

^^̂^^

^

^

^

^̂̂^

^

^̂^^^

¬«59

¬«75

¬«2

¬«10

¬«859

¬«2

§̈¦94

0 8 16 24 324Miles

Legend^ MnDNR LIDAR Check Points (approx. 456)

^ Fargo LIDAR Check Points (appox. 160)

HEI Check PointsWater, Low Grass, Bare Earth

High Grass, Weeds, Crops

Brush, Low Trees

Forested

Urban - Developed

Delivery Blocks

Rivers

US Highways

Interstates

MN DNR LIDAR Project

Phase 1

Phase 2

Phase 3

§̈¦29

¬«81

¬«75

A

B

C

D

H

G

K

L

J

IE

F

Pembina

Grand Forks

Fargo

Whapeton

Fergus Falls

Detroit Lakes

Roseau ·

*

*Lettered polygons are Horizon - Furgo's LIDAR delivery blocks

Figure 4

Figure 4. Check Point Locations within the Project Area

Page 11of 31

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002

October 6, 2008 Page 12 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

2.6 CHAIN OF CUSTODY

The work flow process for quality assuring the LIDAR products included following

chain-of-custody procedures to ensure data integrity, a visual assessment of the LIDAR bare

earth product for select tiles, completeness checks, and computing the Root Mean Square Error

(RMSE(z)) for vertical accuracy Upon receipt of the LiDAR products, Houston Engineering

checks for completeness of files and ensures naming conventions conformed to the tile naming

convention. The Chain of Custody form (see Appendix A) tracks progress through the QA

process.

2.7 COMPUTING THE RMSE(Z)

The vertical accuracy assessment calculations were generated using Coherent’s LP360

software program. The LiDAR surface elevations are calculated by interpolating from the bare

earth LAS files delivered by the vendor. A Triangular Irregular Network (TIN) is created around

each checkpoint, using LiDAR points. Then the triangle that covers the sample horizontally is

selected. The location on the surface of this triangle that matches the sample location then

provides the elevation. This elevation is a linear interpolation of the elevations of the 3 triangle

vertices; or more simply, it is the point in 3D on the TIN triangle at the sample location’s X and

Y. The RMSE(z) is computed as:

RMSE(z) = Sqrt [(∑ (ZLidar(i) – Zcheckpoint(i))2)/n] where n is the total number of checkpoints and i

represents any given checkpoint

2.8 VISUAL ASSESSMENT

The goal of the visual assessment is to inspect for three general issues; data voids greater

than 1,000 sq. meters, appropriate LiDAR point classification and anomalies in the bare earth

products. Anomalies include penetration problems, spikes, and vegetation artifacts. Houston

Engineering randomly selects at minimum 5% of the tiles within each block and visually

reviewed the bare earth point LAS files using the LP360 software.

October 6, 2008 Page 13 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

2.9 CRITERIA FOR ACCEPTANCE

The sole criteria for acceptance of the LiDAR product is per block RMSE(z) of 15 cm or

less for the bare earth data as defined within the Request for Proposal for those checkpoints

collected by Houston Engineering, Inc. Any other issues that are identified by the assessment

will be reported in the report for informational purposes.

October 6, 2008 Page 14 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

SECTION 3.0 QUALITY ASSURANCE RESULTS AND CONCLUSIONS

FOR BLOCK A

3.1 BLOCK DESCRIPTION

The QA process is being applied to Block A located within collect area 1 (see Figure 1).

High grass, weeds and crop comprise nearly 90% of the land use within Block A. Urban (5.1%),

forested (4.0%), low grass and bare earth (1%) and brush and low trees (< 1%) comprise the

remaining land uses within Block A (Figure 5). Control points used to collect checkpoints

within Block A numbered 15 as shown in Figure 6. Control points utilized by the checkpoint

survey included National Geodetic Survey (NGS), Minnesota Department of Transportation

(MnDOT) and HEI control networks. Sixty-nine checkpoints were collected within Block A and

used during completion of the QA process (Figure 7). Additionally there were also 13 MnDNR

checkpoints shown in Figure 7 that were used for a secondary check that will not be used for

final acceptance but reported for informational purposes.

3.2 RESULTS

3.2.1 Vertical Accuracy

Table 1 shows the block RMSE(z) derived from all checkpoints across all land uses and

by land use. Figure 8 graphically presents the RMSE(z) values by land class. Table 2 shows the

difference in elevation between each check point and the elevation derived from the LiDAR bare

earth TIN. Table 2 also shows the PDOP values as an index of the quality of individual quality

assurance checkpoints. Table 3 provides a summary of vertical accuracy across all Blocks

collected to date.

Table 1 shows the block RMSE(z) derived from all checkpoints across all land uses and

by land use. Calculation of the RMSE(z) assumes that the vertical errors are normally distributed

with a mean of zero. A mean error of ± 2 cm and skewness coefficient of ± 4 cm indicates the

vertical errors are normally distributed. Table 1 shows that the normality seems valid for the

errors within Block A. Figure 8 graphically presents the RMSE(z) values. Based upon the quality

assurance review, the data for this Block exhibit the following characteristics:

A

Delivery Blocks

Water, Low Grass, Bare Earth

High Grass, Weeds, Crops

Brush, Low Trees

Forested

Urban - Developed

0 4 8 122Miles Figure 5

´

Land Use: USGS NCD 2001

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002 Page 15 of 31

Figure 5. Landuse Within Block A

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0#0

#0

#0 #0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0$

$

$$

$

$

$

$

$

$

$

$

$

$

$

¬«220

¬«175

¬«171

¬«220

£¤59

£¤75

¬«1

¬«11

£¤81

¬«32

£¤81

¬«18

¬«66¬«66

¬«17

Alvarado

Argyle

Donaldson

EastGrandForks

Hallock

Halma

Humboldt

Karlstad

Kennedy

LakeBronson

Lancaster

Newfolden

Oslo

SaintVincent

Stephen

Strandquist

Viking

Warren

Cavalier

Neche

Bathgate

Hamilton

Pembina

Mountain Hensel

Crystal

St Thomas

Drayton

Fordville

Conway

Pisek

ParkRiver

EdinburgHoople

Grafton

Minto

ForestRiver

Ardoch

Inkster

Gilby Manvel

GrandForks

Emerado

Niagara

E

A

45002A

NADAMNDT

MKLY 18MnDOTH370

DEUTZ1990

K 373

D 373

W 371

NIECHE

GPS

PEMINAHEI

MNDOTROBBIN

OSLO

16 MDD

WALSH(HEI)

Delivery Block AControl Network for

Checkpoint Survey Points

´

0 10 205Miles

Base Stations$ 16 MDD

$ 45002A

$ D 373

$ DEUTZ 1990

$ GPS

$ K 373

$ MKLY 18

$ MNDOT ROBBIN

$ MnDOT H370

$ NADA MNDT

$ NIECHE

$ OSLO

$ PEMINA HEI

$ W 371

$ WALSH (HEI)

Check Points17 (Walsh)

D 373

DEUTZ 1990

GPS

K 373

MNDOT ROBBIN

MnDOT H370

NADA MNDT

NIECHE

OSLO

PEMINA HEI

VRS BASE

W 371

#0 Cities

Interstate

Rivers

US Highways

State Highways

Delivery Blocks

Figure 6. Control Network Within Block AScale: Drawn by: Checked by: Project No.: Date: Sheet:AS SHOWN SMW 4875-002 09/09/08

Map created by:

6901 E. Fish Lake Rd., Suite 140Maple Grove, MN 55369Bus: (763) 493-4522Fax: (763) 493-5572

Houston Engineering, Inc.

1 of 1

Figure 6. Control Points Within Block A

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002 Page 16 of 31

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0#0

#0

#0 #0

#0#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

^

^

^^̂^̂

^^

^

^

!

!

!!!

! !

!! ! ! !

!!!

!

! ! !

! !!!

!!

! ! !

!

!!! ! !

!

!

!!!

!

!

!

!!

!

! !

!

!

!!!

!

!!

!

!

!

! ! !

!

!

!!

!

!

!!

!

!

!!

!

! !!

!!!

!

!

!

!¬«220

¬«175

¬«171

¬«220

£¤59

£¤75

¬«1

¬«11

£¤81

¬«32

£¤81

¬«18

¬«66¬«66

¬«17

Alvarado

Argyle

Donaldson

EastGrandForks

Hallock

Halma

Humboldt

Karlstad

Kennedy

LakeBronson

Lancaster

Newfolden

Oslo

SaintVincent

Stephen

Strandquist

Viking

Warren

Cavalier

Neche

Bathgate

Hamilton

Pembina

Mountain Hensel

Crystal

St Thomas

Drayton

Fordville

Conway

Pisek

ParkRiver

EdinburgHoople

Grafton

Minto

ForestRiver

Ardoch

Inkster

Gilby Manvel

GrandForks

Emerado

Larimore

Niagara

Checkpoints Within Block Aby Landuse Class

´

0 10 205Miles

! Water, Low Grass, Bare Earth

! High Grass, Weeds, Crops

! Brush. Low Trees

! Forested

! Urban - Developed

^ MN DNR LIDAR Checkpoints

#0 cities

Interstate

Rivers

US Highways

State Highways

Delivery Blocks

A

MN DNR Checkpoints

Figure 7. Control Network Within Block AScale: Drawn by: Checked by: Project No.: Date: Sheet:AS SHOWN SMW 4875-002 09/09/08

Map created by:

6901 E. Fish Lake Rd., Suite 140Maple Grove, MN 55369Bus: (763) 493-4522Fax: (763) 493-5572

Houston Engineering, Inc.

1 of 1

H.E.I Checkpoints

Figure 7. Check Points Within Block A

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002 Page 17 of 31

October 6, 2008 Page 18 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Figure 8. RMSE(z) by Land Class in Block A

October 6, 2008 Page 19 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

2 Fundamental Vertical Accuracy (cm) 16.2

3 Supplemental Vertical Accuracy (cm) 20.8

4 Consolidated Vertical Accuracy (cm) 19.3

5 Number of Blunders 4

Additional checkpoints were available from the MnDNR LiDAR collect. These 13

checkpoints were used as a secondary assessment of the vertical accuracy of the LiDAR data.

The results are to be used for information purposes only and have no effect on the acceptance of

the LiDAR data. Tables 4 and 5 show the results of those 13 MnDNR checkpoints.

3.2.2 Visual Assessment

There are a total of 2,336 tiles within the block A. The visual assessment included

reviewing 155 tiles (approximately 6.5% of total tiles) (Figure 9). In summary Houston

Engineering found no major anomalies with the visual assessment. A few minor anomalies were

found and are described below and shown in appendix B. The issues of the most signicance

include steps between six flight line seams within Block A. There were two seams that had steps

greater than 0.2 meters. Screen captures illustrating the seams are shown in Appendix B under

the section titled seams. A couple other potential minor anomalies where found as well. They

include one instance of poor LiDAR penetration, one instance of small data void and a couple

instances of incorrect point classification. All of the minor issues are would need to be field

verified to indicate whether they are truly an error or not.

3.2.3 Concurrence With the Specification

This quality assurance review shows that the RMSE(z) of 9.6 cm determined for the

Block A bare earth LiDAR products is equal to or less than the specification of 15 cm and

therefore achieves the required specification. Table 2 show the difference between each

checkpoint elevation and the elevation derived from the TIN derived from the bare earth LiDAR

data.

2 Equal to the 95-percentile confidence interval value for low grass and bare earth land class. 3 Equal to the 95-percentile error value for all land classed excluding low grass and bare earth. 4 Equal to the 95-percentile error value for all land classes. 5 Blunder defined as specific error value exceeding 3 times the standard deviation.

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0#0

#0

#0 #0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

#0

¬«220

¬«175

¬«171

¬«220

£¤59

£¤75

¬«1

¬«11

£¤81

¬«32

£¤81

¬«18

¬«66¬«66

¬«17

Alvarado

Argyle

Donaldson

EastGrandForks

Hallock

Halma

Humboldt

Karlstad

Kennedy

LakeBronson

Lancaster

Newfolden

Oslo

SaintVincent

Stephen

Strandquist

Viking

Warren

Cavalier

Neche

Bathgate

Hamilton

Pembina

Mountain Hensel

Crystal

St Thomas

Drayton

Fordville

Conway

Pisek

ParkRiver

EdinburgHoople

Grafton

Minto

ForestRiver

Ardoch

Inkster

Gilby Manvel

Niagara

E

A

Delivery Block ATiles Reviewed

´

0 10 205Miles

#0 Cities

Interstate

Rivers

US Highways

State Highways

Delivery Blocks

QC Not Performed on Tile

QC Performed on Tile

October 6, 2008Block A LiDAR 3rd Party Quality Assessment ReportHEI Project No. 4875-002 Page 20 of 31

Figure 9. Tiles Reviewed Within Block AScale: Drawn by: Checked by: Project No.: Date: Sheet:AS SHOWN SMW 4875-002 09/09/08

Map created by:

6901 E. Fish Lake Rd., Suite 140Maple Grove, MN 55369Bus: (763) 493-4522Fax: (763) 493-5572

Houston Engineering, Inc.

1 of 1

Figure 9. Tiles Visually Assessed for Anomalies within Block A

October 6, 2008 Page 21 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Table 1. Vertical Accuracy Statistics per NSSDA/FEMA Guidelines by Land Class for Block A.

Land Class

# of Check Points

Mean Absolute

Difference (cm)

Median Absolute

Difference (cm)

Skew

Std. Dev. (cm)

Min Absolute

Difference (cm)

Max Absolute

Difference (cm)

95% Confidence

Interval Value (cm)

95th Percentile

Value RMSE(z) (cm)

Low Grass, Bare Earth 14 7.8 7.1 0.6 5.5 1.1 18.2 +/- 19.1

16.2 9.4

High Grass, Weeds, Crops 24 9.1 9.5 1.0 7.2 0.1 28.6 +/- 22.7

22.2 11.6

Brush, Low Trees 5 10.4 7.1 1.0 8.29 1.5 23.05 +/- 24.8

21.0 12.7

Forested 12 4.9 4.6 0.7 4.26 0.2 12.58 +/- 12.5 12.1 6.4 Urban 14 5.3 3.8 0.9 4.3 0.5 14.2 +/- 13.4 13.4 6.9

All Points 69 9.1 6.4 1.1 6.28 0.1 28.6 +/- 18.9

19.3 9.6

October 6, 2008 Page 22 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Table 2. Vertical Accuracy Computations by HEI Checkpoint (3 pages)

Block A HEI Survey Checkpoints (UTM 14 NAD83, NAVD 88) LiDAR

Elevations Results

Point ID X Coord Y Coord

Z Elev. (m) Landuse Class

Max PDOP Value

Max HDOP Value

Max VDOP Value

*Z from LiDAR Bare Earth TIN

(m) Delta Z

(m)

Absolute Difference

(cm)

Exceed Blunder Criteria

(Y/N) 1104 669076.328 5332379.639 263.543 Forested 0.0 1.1 1.7 263.668 0.125 12.5 N 1105 665733.196 5340520.518 260.67 Urban 1.9 1.1 1.6 260.675 0.005 0.5 N 1106 664092.806 5340374.505 258.77 Low Grass, Bare Earth 1.8 1.0 1.5 258.92 0.15 15 N 1107 648678.473 5339859.923 248.216 Urban 2.6 1.4 2.2 248.191 -0.025 2.5 N

1109 659505.682 5427213.637 290.292High Grass, Weeds,

Crops 1.9 1.0 1.6 290.398 0.106 10.6 N 1110 671376 5427641.015 304.15 Forested 2.7 1.5 2.3 304.153 0.003 0.3 N 1111 672269.522 5425497.661 303.013 Low Grass, Bare Earth 1.9 1.0 1.6 303.096 0.083 8.3 N

1113 672807.751 5424355.431 302.43 High Grass, Weeds,

Crops 1.9 1.0 1.7 302.528 0.098 9.8 N 1114 674633.683 5424450.273 305.01 Forested 2.2 1.1 1.9 305.03 0.02 2 N 1115 675784.915 5424489.465 305.797 Low Grass, Bare Earth 1.9 1.0 1.7 305.763 -0.034 3.4 N 1116 677090.049 5424512.9 306.197 Brush, Low Trees 1.9 1.0 1.6 306.268 0.071 7.1 N

1117 678725.256 5426329.682 307.911High Grass, Weeds,

Crops 1.9 0.9 1.6 308.009 0.098 9.8 N 1118 629897.112 5425405.421 242 Urban 2.5 1.3 2.2 241.985 -0.015 1.5 N 1119 627926.491 5425633.479 241.288 Urban 3.4 1.6 3.1 241.34 0.052 5.2 N 1120 626528.016 5424764.181 241.453 Forested 2.9 1.4 2.5 241.504 0.051 5.1 N 1121 624893.461 5426365.457 241.559 Low Grass, Bare Earth 2.1 1.1 1.7 241.632 0.073 7.3 N 1122 626683.168 5426386.58 241.312 Low Grass, Bare Earth 2.4 1.2 2.0 241.494 0.182 18.2 N

1123 629753.358 5425950.853 239.437High Grass, Weeds,

Crops 1.9 1.1 1.6 239.584 0.147 14.7 N 1124 650879.713 5404952.604 248.532 Urban 0.8 0.4 0.6 248.674 0.142 14.2 N 1125 652817.094 5404550.777 250.999 Low Grass, Bare Earth 1.3 0.8 1.1 251.013 0.014 1.4 N

October 6, 2008 Page 23 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

1126 651907.493 5404608.162 244.967High Grass, Weeds,

Crops 1.0 0.6 0.8 245.167 0.2 20 Y 1127 649663.303 5404536.911 248.234 Low Grass, Bare Earth 0.8 0.5 0.7 248.386 0.152 15.2 N 1128 653164.656 5386868.595 250.141 Low Grass, Bare Earth 1.0 0.6 0.8 250.13 -0.011 1.1 N

1129 653973.984 5387720.176 252.041High Grass, Weeds,

Crops 0.8 0.5 0.7 252.089 0.048 4.8 N 1130 654038.03 5389873.863 251.831 Urban 1.4 0.8 1.2 251.844 0.013 1.3 N 1131 656297.02 5390128.136 254.195 Forested 2.2 1.0 1.9 254.193 -0.002 0.2 N

1132 658717.585 5390308.272 257.12 High Grass, Weeds,

Crops 2.4 1.0 2.1 257.406 0.286 28.6 Y 1133 655189.971 5382042.919 252.858 Urban 1.9 1.2 1.6 252.843 -0.015 1.5 N 1134 661836.458 5355843.683 258.011 Urban 1.9 1.2 1.5 257.992 -0.019 1.9 N 1135 661495 5356216.649 257.183 Low Grass, Bare Earth 1.9 1.1 1.5 257.252 0.069 6.9 N 1136 658171.49 5356334.495 253.765 Low Grass, Bare Earth 1.9 1.1 1.5 253.809 0.044 4.4 N 1137 660193.351 5356725.298 255.721 Forested 2.5 1.5 2.0 255.744 0.023 2.3 N

1138 661733.597 5356476.074 256.916High Grass, Weeds,

Crops 2.6 1.5 2.1 257.068 0.152 15.2 N 1139 682688.5 5383478.829 319.114 Urban 2.6 1.5 2.2 318.985 -0.129 12.9 N 1140 682957.319 5386073.586 315.141 Low Grass, Bare Earth 1.7 1.0 1.3 315.087 -0.054 5.4 N

1141 683116.065 5384501.305 318.398High Grass, Weeds,

Crops 2.9 1.4 2.6 318.422 0.024 2.4 N 1142 681834.244 5384411.726 313.908 Forested 3.4 1.6 3.0 313.79 -0.118 11.8 N 1143 679791.007 5384371.513 310.178 Brush, Low Trees 2.5 1.3 2.1 310.163 -0.015 1.5 N 1144 683876.566 5381971.407 318.442 Brush, Low Trees 2.0 1.0 1.6 318.513 0.071 7.1 N

1145 684686.319 5379735.878 318.78 High Grass, Weeds,

Crops 1.9 1.0 1.6 318.799 0.019 1.9 N

1146 683255.775 5376382.246 315.294High Grass, Weeds,

Crops 1.9 1.0 1.6 315.409 0.115 11.5 N 11201 605664.899 5426828.013 253.54 Urban 0.0 0.0 0.0 253.462 -0.078 7.8 N 11202 603697.922 5424396.78 255.468 Forested 0.0 0.0 0.0 255.518 0.05 5 N 1147 601969.614 5424277.561 255.746 Low Grass, Bare Earth 2.0 1.1 1.7 255.732 -0.014 1.4 N

1148 607177.331 5424845.599 251.328High Grass, Weeds,

Crops 2.2 1.1 1.9 251.316 -0.012 1.2 N

1149 608391.73 5426047.468 251.345High Grass, Weeds,

Crops 2.3 1.1 1.9 251.346 0.001 0.1 N

October 6, 2008 Page 24 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

1150 614320.625 5385650.28 256.287 Urban 1.8 1.1 1.5 256.359 0.072 7.2 N 1151 613818.377 5386615.919 256.452 Forested 2.5 1.3 2.2 256.494 0.042 4.2 N

1152 614517.924 5380983.786 255.897High Grass, Weeds,

Crops 2.3 1.2 1.9 255.93 0.033 3.3 N 1153 614422.089 5382792.204 256.763 Brush, Low Trees 2.1 1.1 1.8 256.895 0.132 13.2 N 1154 611288.37 5384158.741 261.781 Low Grass, Bare Earth 2.0 1.0 1.7 261.875 0.094 9.4 N

1155 613997.688 5363264.97 254.593High Grass, Weeds,

Crops 1.8 1.0 1.4 254.714 0.121 12.1 N 1156 617701.722 5363343.584 252.819 Urban 3.4 1.8 2.8 252.916 0.097 9.7 N

1157 619020.258 5363358.13 249.562High Grass, Weeds,

Crops 2.4 1.3 2.0 249.788 0.226 22.6 Y 1158 620753.19 5349989.541 251.066 Urban 2.2 1.3 1.8 251.124 0.058 5.8 N 1159 621248.407 5347394.859 251.298 Brush, Low Trees 2.2 1.4 1.7 251.528 0.23 23 Y 1160 620361.103 5348905.673 248.915 Forested 0.0 1.0 1.3 248.983 0.068 6.8 N 1161 618371.464 5348881.311 252.445 Low Grass, Bare Earth 0.0 1.9 1.7 252.557 0.112 11.2 N

1162 619589.732 5351559.216 249.951High Grass, Weeds,

Crops 2.9 2.2 1.9 250.013 0.062 6.2 N

1226 604361.713 5406754.662 264.675High Grass, Weeds,

Crops 0.0 0.8 1.2 264.782 0.107 10.7 N

1227 601963.482 5406641.447 267.361High Grass, Weeds,

Crops 0.0 0.8 1.2 267.325 -0.036 3.6 N 1228 601196.317 5405227.318 270.077 Urban 0.0 1.0 1.3 270.097 0.02 2 N

1229 638058.924 5383321.615 243.24 High Grass, Weeds,

Crops 0.0 1.1 1.5 243.254 0.014 1.4 N 1230 636479.288 5381633.471 238.349 Forested 0.0 3.4 2.1 238.43 0.081 8.1 N

1231 635114.306 5382222.087 243.201High Grass, Weeds,

Crops 0.0 1.6 2.1 243.098 -0.103 10.3 N

1233 640491.611 5342956.362 245.44 High Grass, Weeds,

Crops 0.0 0.9 1.9 245.504 0.064 6.4 N

1234 635765.912 5339830.577 246.334High Grass, Weeds,

Crops 0.0 0.6 1.1 246.365 0.031 3.1 N 1235 638359.142 5339611.236 244.739 Forested 0.0 1.0 1.5 244.732 -0.007 0.7 N

1236 677675.625 5340724.423 281.434High Grass, Weeds,

Crops 0.0 1.1 1.4 281.527 0.093 9.3 N *Note: Z from LIDAR was extracted using Coherent's LP360 software using the TIN method. Elevations were extracted from the Bare Earth LAS files.

October 6, 2008 Page 25 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Table 3. Comparison of Vertical Accuracy by Block

Block

No. of Checkpoints RMSE(z)

(cm)

Minimum absolute

Difference(cm)

Maximum Absolute

Difference(cm)

Median Absolute

Difference (cm)

Mean Absolute

Difference (cm)

Std. Dev. (cm)

Skew 95th Percentile

Value 95% CI

(cm)

A 69 9.6 0.1 28.6 6.4 9.1 6.2 1.1 19.3 +/- 18.9

B Not Completed C Not Completed D Not Completed E Not Completed F Not Completed G Not Completed H Not Completed I Not Completed J Not Completed K Not Completed L Not Completed M Not Completed N Not Completed O Not Completed

All Blocks Not Completed

October 6, 2008 Page 26 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Table 4. Vertical Accuracy Statistics for MnDNR Checkpoints in Block A across all Land Classes

RMSE(z) (cm) Minimum

(cm) Median

(cm) Mean (cm)

Maximum (cm)

95% CI (cm)

No. of Checkpoints

10.5 -28.6 -6 5.3 12.9 +/- 18.9 69

Table 5. Vertical Accuracy Computations by MnDNR Checkpoint in Block A

Block A MnDNR Survey Checkpoints (UTM 14 NAD83, NAVD 88) LiDAR

Elevations Results

Point ID X Coord Y Coord Z Elev.

(m) Landuse Class *Z from

LiDAR (m) Delta Z

(m)

Absolute Difference

(cm) Kittson-2101 631145.989 5429059.121 241.061 Brush, Low Trees 241 0.061 6.1 Kittson-2102 631195.385 5428969.468 241.492 Urban 241.311 0.181 18.1 Kittson-2103 632063.605 5425720.784 242.507 Forested 242.554 -0.047 4.7 Kittson-2104 632171.078 5426555.719 242.058 Low Grass, Bare Earth 241.996 0.062 6.2 Kittson-2201 636975.213 5381686.277 242.962 Forested 242.811 0.151 15.1 Kittson-2202 636994.091 5381565.105 243.152 Urban 243.006 0.146 14.6 Kittson-2203 638504.067 5378474.644 243.454 High Grass, Weeds, Crops 243.344 0.11 11 Kittson-2204 639678.525 5381726.302 245.348 Low Grass, Bare Earth 245.363 -0.015 1.5 Marshall-3301 640699.885 5339528.579 246.125 Brush, Low Trees 246.283 -0.158 15.8 Marshall-3302 639257.518 5339342.037 247.035 High Grass, Weeds, Crops 247.072 -0.037 3.7 Marshall-3303 639283.944 5339357.992 246.283 Low Grass, Bare Earth 246.243 0.04 4 Marshall-3304 638471.748 5340338.042 245.879 Forested 245.771 0.108 10.8 Marshall-3305 638824.878 5339872.75 246.104 Urban 246.074 0.03 3 *Note: Z from LIDAR was extracted using Coherent's LP360 software using the TIN method. Elevations were extracted from the Bare Earth LAS files.

October 6, 2008 Page 26 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

October 6, 2008 Page 27 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

RRBMI Chain of Custody Form

Project Name: RRBMI Block A QAQC Priority Area: 1 Block: A # Tiles in Block: 2336

LiDAR Production Company: Fugro-Horizons Horizontal Coord: UTM 14 NAD83 Vertical Datum: NAVD 88

Coorespondence Note Recd./Checked By: Date Correspondence Ref. # Pass

Initial Delivery of LiDAR products for Block BCF 8/29/2008 Y QC check for file completeness BCF 9/3/2008 Still need metadata and final report Y QC check for proper naming conventions and

completeness RAW LIDAR (LAS Files) BCF 9/4/2008 Y Filtered Bare Earth Data (LAS Files) BCF 9/4/2008 Y Bare Earth DEM 1meter (ASCII GRID Files) BCF 9/4/2008 Y 1st Return LIDAR (LAS Files) BCF 9/4/2008 Y

Metadata Record Did not receive metadata file for Block A N

LIDAR Report BCF 9/26/2008 Y Survey Report BCF 9/4/2008 Y Flight Logs and JPEGs BCF 9/4/2008 Y CEO Requirement Files BCF 9/4/2008 Y Hybrid Images (TIFF Files) BCF 9/4/2008 Y

Vertical Accuracy Assessment BCF 9/10/200869 points assessed with RMSE of 9.6 cm Y

Visual QA/QC Assessment Data Voids SW 9/26/2008 Y Classification Issues SW 9/26/2008 Y Anomalies SW 9/26/2008 Y Flight Line Seams SW 9/26/2008 6 visual seams observed N

Metadata Review Not Available LIDAR Report Review BCF 9/26/2008 Y Pass/Fail Notice Given to LiDAR Vendor TBD Final LiDAR Products Archived on External Hard Drive TBD Final LiDAR Products Sent to USGS for Dissemination TBD

Appendix A. Chain of Custody Form

October 6, 2008 Page 28 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Tile: 06565408 (Incorrect classification)

Tile: 05965396 (Small Data Void)

Tile: 06605414 (Area shown above) Tile: 06565408 (Area shown above)

Tile: 06605414 (Incorrect classification)

Appendix B. Visual Assessment Screenshots

October 6, 2008 Page 29 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Tile: 06685358 (Possible poor LiDAR penetration)

Tile: 06425348 (Incorrect classification)

October 6, 2008 Page 30 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Seams

Tile: 06445362 Tile: 06425362

Tile: 06185362 Tile: 05945372

Tile: 06485362 Tile: 06265362

October 6, 2008 Page 31 of 31 Block A LiDAR 3rd Party Quality Assessment Report HEI Project No. 4875-002

Appendix C. CD-ROM containing an ESRI Shapefile of HEI Checkpoints and Photos

� Page 1 of 2

Date: October 15, 2008

To: Chuck Fritz

Cc: Brian Fischer

Gregg Thielmann

File 4875-002

During the Quality Assurance (QA) review process for Block A, staff from Houston Engineering, Inc.

(HEI) identified a potential visual anomaly within the bare earth elevation data. The potential anomaly

consisted of a “step” in the bare earth LiDAR data along the flight lines within select tiles (see Appendix B

of the QA report). Although the Block A data attained the 15 cm RMSE(z) vertical accuracy criteria within

your contract with Fugro / Horizons, HEI included a description of the anomaly within the Block A QA

report.

During our conference call with representatives from Fugro / Horizons, the U.S. Army Corps of Engineers,

HEI and you on Friday, October 10th, we discussed the potential anomaly. Fugro / Horizon’s staff indicated

that a “consistent step” or elevation along the flight line suggests a processing issue (i.e., a consistent error),

while a longitudinally diminishing step (decreasing elevation) suggests instrument drift during collection

(because of the long flight lines). It is important to note that the magnitude of the step is generally less than

20 cm, near the magnitude of the 3 standard deviation criteria established for “blunders” and is noticeable in

the data in part because of the lack of relief within the collect area. Fugro / Horizon’s agreed to adjust the

deliverable for the tiles associated with flight lines 31, 32, and 33 of Block A during the conference call

because of a consistent step, but advised that adjusting tiles within a diminishing step will result in

adjustments to the elevations elsewhere within the tile.

Based upon our conference call, we recommend the following:

• Fugro / Horizon’s adjust the bare earth elevations for the tiles associated with flight lines 31, 32, and

33 of Block A based on the presence of a systematic step;

• Fugro / Horizon’s should not adjust the elevations for the tiles associated with the remaining flight

lines within Block A because of the presence of a diminishing step;

• The presence of the diminishing step be acknowledged for consideration during use of the data by

the end user, either through the metadata or through use of the QA report;

• Fugro / Horizon’s consider establishing a criteria for the maximum allowable (systematic) step

increase for use in processing subsequent tiles (perhaps a value near the blunder criteria); and

• Our QA report be considered amended by the Memorandum.

6901 E. Fish Lake Rd. Ste. 140 Maple Grove, MN 55369-5455

Ph. (763) 493-4522 Fax (763) 493-5572

External Correspondence

Houston Engineering, Inc.

From: Mark Deutschman, Ph.D., P.E.

Project Manager

Subject: Block A Quality Assurance Review

Addendum to QA Report

� Page 2 of 2

Please be advised that per your contract with Fugro / Horizons they are under no contractual obligation to

remove the systematic step. I appreciate their willingness to discuss the step issue and volunteering to

reprocess select tiles, which I believe reflects their commitment to providing the best possible product.