Next, define the relationship between the stereo images by selecting or generating tie points. The tie points are used to define the epipolar geometry and to create epipolar images, which are used to extract the DEM.

Define tie points using one of the following methods:

Generate Tie Points Automatically


Automatic tie point generation requires five parameters to be specified in Step 4 of the DEM Extraction Wizard:

  • Number of Tie Points: Specify the number of tie points to generate. This can be as few as 9, but the recommended value is 25 (default setting).
  • Search Window Size: Specify the search window size, in square pixels. The search window is a defined subset of the image, within which the smaller moving window scans to find a topographic feature match for a tie point placement. The search window size can be any integer greater than or equal to 21, but it must be larger than the Moving Window Size. The default is 81. This value depends upon the quality of the initial user-defined tie points (a minimum of three points) or the correctness of map, rational polynomial coefficient (RPC), replacement sensor model (RSM), or pseudo map information for the base and warp image, and it also depends on the roughness of terrain.

If both images have certain map information, then a good way to establish the minimum search window size is to geographically link the base and warp images. Click a feature point (point A) in the base image, then click a feature point in the warp image. The cursor automatically moves to a point (point B) that is close to the ground feature point (point C) that represents the same ground feature as point A. Measure (in pixels) the distance between point B and point C in the warp image and use 2*(distance+1) as the minimum search window size. The search window size may vary considerably with different images.

For example, 81 may be sufficient for one image pair, while 781 may be necessary for another image pair. Using a larger value results in a greater the chance of finding the conjugate point, but takes longer processing time. Setting an excessively large value may result in false matches because more similar points may exist in a larger area.

  • Moving Window Size: Specify the moving window size, in square pixels. The moving window scans methodically in the image subset area defined by the Search Window Size, looking for matches to a topographic feature. The moving window size must be an odd integer. The smallest allowable value is 5. The default is 11. Using a larger value results in a more reliable tie point placement, but takes longer processing time; conversely, a smaller value takes less processing time, but the tie points are less reliable. Determining a good moving window size largely depends upon the image resolution and terrain type. Some general guidelines follow:
  • For a 10 meters or higher resolution image, use a range of 9–15.
  • For a 5–10 meter resolution image, use a range of 11–21.
  • For a 1–5 meter resolution image, use a range of 15–41.
  • For a 1 meter or less resolution image, use a range of 21–81 or higher.
  • Because most buildings in very high-resolution images in an urban area appear similar, specify a larger value to take the surrounding area into account for more robust matching results. To reduce the computational time for image matching, ENVI automatically uses a hierarchical matching method when the moving window size is greater than or equal to 19.
  • Minimum Correlation: Set this value between 0.00 and 1.00. This is the correlation coefficient threshold used to determine whether or not two points are a good match. If a correlation coefficient is smaller than this minimum, then the two points are not considered a good match. Using a smaller threshold value allows more matches, but it reduces the accuracy since some of the matches will be false match points. A higher threshold value increases the accuracy, but it will result in fewer matches. In general, a value greater than 0.6 is reasonable. The default is 0.65.
  • Region Elevation: The value shown in this field is an average elevation based on the dominant elevation of the image. It is estimated based on the associated rational polynomial (RPC) information. You may need to adjust this value based on your own knowledge of the dominant elevation of your image.

Note: Increasing the Number of Tie Points, the Search Window Size, and/or the Moving Window Size increases the processing time but should also increase the reliability of the matching.

  • Examine and Edit Tie Points: This option is available when generating tie points automatically. This option is set to Yes by default. It is recommended that you accept the Yes default setting so that you can review the tie points and edit those that are less than optimal. Selecting No results in the Wizard applying the tie points, skipping Step 5, and proceeding to Step 6 of 9 (see Generate Epipolar Images).

Click Next to continue.

Note: If the y-parallax error of any of the tie points exceeds 10 pixels, an ENVI Error dialog appears with the maximum y-parallax value. You should use the Prev button in Step 6 of the Wizard to return to Step 5 (see View, Add, and Edit Tie Points), and make sure all of the tie points are correct before proceeding.

Define Tie Points Interactively


Use this option to input your tie points by selecting them in one or both images. You must enter a minimum of 9 tie points in the images; however, 25 tie points is recommended.

Click Next to begin entering the tie points in Step 5 of 9.

Read Tie Points from a File


Choosing this option requires that you select a tie points file to use with the images file. When you select this option, you must provide a filename in the User Defined Tie Points File field.

  1. Click the Select New Tie Points File button to bring up the Select Input Tie Points File dialog.
  2. In the Select Input Tie Points File dialog, navigate to your tie points file and click Open. The path and filename appear in the User Defined Tie Points File text field.
  3. Choose whether you want to edit the tie points from the file before continuing in the Wizard. The Examine and Edit Tie Points toggle button is set to No by default, but it is recommended that you examine the tie points before proceeding. To do this, switch the toggle to Yes, so that you can review the tie points and edit those which are less than optimal.
  4. If you do not want to examine the tie points, leave the toggle button set to No (the default setting). Selecting No results in the Wizard applying the tie points, skipping Step 5, and proceeding to Step 6 of 9 (see Generate Epipolar Images) when you click Next.
  5. Click Next to proceed.

Note: If the y-parallax error of any of the tie points exceeds 10 pixels, an ENVI Error dialog appears with the maximum y-parallax value. You should use the Prev button in Step 6 of the Wizard to return to Step 5 (see View, Add, and Edit Tie Points), and make sure all of the tie points are correct before proceeding.