5.3.4.106. Function kNN_match

5.3.4.106.1. Function Documentation

uint32_t kNN_match(kNN_data_t *kNN_data, const RoI_basic_t *RoIs0_basic, RoI_asso_t *RoIs0_asso, const size_t n_RoIs0, const RoI_basic_t *RoIs1_basic, RoI_asso_t *RoIs1_asso, const size_t n_RoIs1, const int k, const uint32_t max_dist, const float min_ratio_S)

Compute associations between RoIs at \(t - 1\) and RoIs at \(t\).

Parameters

  • kNN_data – Inner kNN data.

  • RoIs0_basic – Basic features (at \(t -1\)).

  • RoIs0_asso – Association features (at \(t -1\)).

  • n_RoIs0 – Number of connected-components (= number of RoIs) (at \(t -1\)).

  • RoIs1_basic – Basic features (at \(t\)).

  • RoIs1_asso – Association features (at \(t\)).

  • n_RoIs1 – Number of connected-components (= number of RoIs) (at \(t\)).

  • k – Number of ranks considered for RoI associations.

  • max_dist – Maximum distance between 2 RoIs to make the association.

  • min_ratio_S – Minimum ratio between two RoIs. \( r_S = RoI_{S}^j / RoI_{S}^i\), if \(r_S < r_S^{min}\) then the association is not made.

Returns

The number of associations.