PRO: A Novel Approach to Precision and Reliability Optimization Based Dominant Point Detection

Algorithm 1

Pseudocode for PRO algorithm.

Function DP = PRO 𝑃₁,𝑃₂,…,𝑃_𝑁

{  DP = NULL; % DP contains the dominant points

% Step 1. line and its parameters

Fit a line 𝑙 using 𝑃₁ and 𝑃_𝑁.

% Step 2. maximum deviation

Find deviation {𝑑₁,…,𝑑_𝑁} of pixels {𝑃₁,…,𝑃_𝑁} from the line 𝑙.

Find 𝑑_max=max{𝑑₁,…,𝑑_𝑁} and point 𝑃_max corresponding to 𝑑_max.

Find 𝜀^′_𝑝 and 𝜀_𝑟.

% Step 3. termination/recursion condition

If 𝜀^′_𝑝≤𝜀₀  AND  𝜀_𝑟≤𝜀₀

DP =DP,𝑃₁,𝑃_𝑁

Else

{ DP = DP,PRO𝑃₁,𝑃_max.

DP = DP,PRO(𝑃_max,𝑃_𝑁).

}

End

Remove redundant points in DP.

Return(DP).

}