2018-10-02 17:16:16 +08:00
|
|
|
"""Defines data structure and related function to process these data."""
|
2018-10-02 15:54:42 +08:00
|
|
|
import math
|
2018-10-10 12:39:39 +08:00
|
|
|
import numpy as np
|
2018-10-02 15:54:42 +08:00
|
|
|
import torch
|
|
|
|
|
import config
|
2018-11-21 15:45:22 +08:00
|
|
|
from data.struct import MarkingPoint, detemine_point_shape
|
2018-10-02 15:54:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
def non_maximum_suppression(pred_points):
|
|
|
|
|
"""Perform non-maxmum suppression on marking points."""
|
|
|
|
|
suppressed = [False] * len(pred_points)
|
|
|
|
|
for i in range(len(pred_points) - 1):
|
|
|
|
|
for j in range(i + 1, len(pred_points)):
|
2018-10-10 12:39:39 +08:00
|
|
|
i_x = pred_points[i][1].x
|
|
|
|
|
i_y = pred_points[i][1].y
|
|
|
|
|
j_x = pred_points[j][1].x
|
|
|
|
|
j_y = pred_points[j][1].y
|
|
|
|
|
# 0.0625 = 1 / 16
|
|
|
|
|
if abs(j_x - i_x) < 0.0625 and abs(j_y - i_y) < 0.0625:
|
2018-10-02 15:54:42 +08:00
|
|
|
idx = i if pred_points[i][0] < pred_points[j][0] else j
|
|
|
|
|
suppressed[idx] = True
|
|
|
|
|
if any(suppressed):
|
|
|
|
|
unsupres_pred_points = []
|
|
|
|
|
for i, supres in enumerate(suppressed):
|
|
|
|
|
if not supres:
|
|
|
|
|
unsupres_pred_points.append(pred_points[i])
|
|
|
|
|
return unsupres_pred_points
|
|
|
|
|
return pred_points
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def get_predicted_points(prediction, thresh):
|
2018-10-04 09:30:25 +08:00
|
|
|
"""Get marking points from one predicted feature map."""
|
2018-10-02 15:54:42 +08:00
|
|
|
assert isinstance(prediction, torch.Tensor)
|
|
|
|
|
predicted_points = []
|
|
|
|
|
prediction = prediction.detach().cpu().numpy()
|
|
|
|
|
for i in range(prediction.shape[1]):
|
|
|
|
|
for j in range(prediction.shape[2]):
|
|
|
|
|
if prediction[0, i, j] >= thresh:
|
|
|
|
|
xval = (j + prediction[2, i, j]) / prediction.shape[2]
|
|
|
|
|
yval = (i + prediction[3, i, j]) / prediction.shape[1]
|
2018-10-10 12:39:39 +08:00
|
|
|
if not (config.BOUNDARY_THRESH <= xval <= 1-config.BOUNDARY_THRESH
|
|
|
|
|
and config.BOUNDARY_THRESH <= yval <= 1-config.BOUNDARY_THRESH):
|
|
|
|
|
continue
|
2018-10-02 15:54:42 +08:00
|
|
|
cos_value = prediction[4, i, j]
|
|
|
|
|
sin_value = prediction[5, i, j]
|
|
|
|
|
direction = math.atan2(sin_value, cos_value)
|
|
|
|
|
marking_point = MarkingPoint(
|
|
|
|
|
xval, yval, direction, prediction[1, i, j])
|
|
|
|
|
predicted_points.append((prediction[0, i, j], marking_point))
|
|
|
|
|
return non_maximum_suppression(predicted_points)
|
|
|
|
|
|
|
|
|
|
|
2018-11-21 15:45:22 +08:00
|
|
|
def pass_through_third_point(marking_points, i, j):
|
|
|
|
|
"""See whether the line between two points pass through a third point."""
|
|
|
|
|
x_1 = marking_points[i].x
|
|
|
|
|
y_1 = marking_points[i].y
|
|
|
|
|
x_2 = marking_points[j].x
|
|
|
|
|
y_2 = marking_points[j].y
|
|
|
|
|
for point_idx, point in enumerate(marking_points):
|
|
|
|
|
if point_idx == i or point_idx == j:
|
|
|
|
|
continue
|
|
|
|
|
x_0 = point.x
|
|
|
|
|
y_0 = point.y
|
|
|
|
|
vec1 = np.array([x_0 - x_1, y_0 - y_1])
|
|
|
|
|
vec2 = np.array([x_2 - x_0, y_2 - y_0])
|
|
|
|
|
vec1 = vec1 / np.linalg.norm(vec1)
|
|
|
|
|
vec2 = vec2 / np.linalg.norm(vec2)
|
|
|
|
|
if np.dot(vec1, vec2) > config.SLOT_SUPPRESSION_DOT_PRODUCT_THRESH:
|
|
|
|
|
return True
|
|
|
|
|
return False
|
|
|
|
|
|
|
|
|
|
|
2018-10-10 12:39:39 +08:00
|
|
|
def pair_marking_points(point_a, point_b):
|
2018-11-21 15:45:22 +08:00
|
|
|
"""See whether two marking points form a slot."""
|
2018-10-10 12:39:39 +08:00
|
|
|
vector_ab = np.array([point_b.x - point_a.x, point_b.y - point_a.y])
|
|
|
|
|
vector_ab = vector_ab / np.linalg.norm(vector_ab)
|
|
|
|
|
point_shape_a = detemine_point_shape(point_a, vector_ab)
|
|
|
|
|
point_shape_b = detemine_point_shape(point_b, -vector_ab)
|
|
|
|
|
if point_shape_a.value == 0 or point_shape_b.value == 0:
|
|
|
|
|
return 0
|
|
|
|
|
if point_shape_a.value == 3 and point_shape_b.value == 3:
|
|
|
|
|
return 0
|
|
|
|
|
if point_shape_a.value > 3 and point_shape_b.value > 3:
|
|
|
|
|
return 0
|
|
|
|
|
if point_shape_a.value < 3 and point_shape_b.value < 3:
|
|
|
|
|
return 0
|
|
|
|
|
if point_shape_a.value != 3:
|
|
|
|
|
if point_shape_a.value > 3:
|
|
|
|
|
return 1
|
|
|
|
|
if point_shape_a.value < 3:
|
|
|
|
|
return -1
|
|
|
|
|
if point_shape_a.value == 3:
|
|
|
|
|
if point_shape_b.value < 3:
|
|
|
|
|
return 1
|
|
|
|
|
if point_shape_b.value > 3:
|
|
|
|
|
return -1
|