A New Skeleton Feature Extraction Method for Terrain Model Using Profile Recognition and Morphological Simplification

Algorithm 1

Simplification of target points.

Input: The set 𝑉_𝑓 of candidate target points.

Output: The optimized set 𝑉_𝑓 of feature points.

1. Assign the 512 bits of contiguous space MTC to

  store the state of morphological coding.

2. Initialize the designed 48 kinds of morphologies in

 MTC into 1, other bits should be set into 0.

3. If there is no change in 𝑉_𝑓, then go to step 4;

 otherwise do the following loop:

  3.1 For each 𝑣_𝑟,𝑐∈𝑉_𝑓, calculate its morphology

    feature MF_(𝑟,𝑐) using formula (2);

  3.2 Evaluate whether MF_(𝑟,𝑐) matches one of 48

      kinds of morphologies;

  3.3 Eliminate 𝑣_𝑟,𝑐 from set 𝑉_𝑓, if MTC[MF_(𝑟,𝑐)]

     equals to 1;

4. Algorithm end.