import math def is_in(box1, box2) -> bool: """box1是否完全在box2里面.""" x0_1, y0_1, x1_1, y1_1 = box1 x0_2, y0_2, x1_2, y1_2 = box2 return ( x0_1 >= x0_2 # box1的左边界不在box2的左边外 and y0_1 >= y0_2 # box1的上边界不在box2的上边外 and x1_1 <= x1_2 # box1的右边界不在box2的右边外 and y1_1 <= y1_2 ) # box1的下边界不在box2的下边外 def bbox_relative_pos(bbox1, bbox2): """判断两个矩形框的相对位置关系. Args: bbox1: 一个四元组,表示第一个矩形框的左上角和右下角的坐标,格式为(x1, y1, x1b, y1b) bbox2: 一个四元组,表示第二个矩形框的左上角和右下角的坐标,格式为(x2, y2, x2b, y2b) Returns: 一个四元组,表示矩形框1相对于矩形框2的位置关系,格式为(left, right, bottom, top) 其中,left表示矩形框1是否在矩形框2的左侧,right表示矩形框1是否在矩形框2的右侧, bottom表示矩形框1是否在矩形框2的下方,top表示矩形框1是否在矩形框2的上方 """ x1, y1, x1b, y1b = bbox1 x2, y2, x2b, y2b = bbox2 left = x2b < x1 right = x1b < x2 bottom = y2b < y1 top = y1b < y2 return left, right, bottom, top def bbox_distance(bbox1, bbox2): """计算两个矩形框的距离。 Args: bbox1 (tuple): 第一个矩形框的坐标,格式为 (x1, y1, x2, y2),其中 (x1, y1) 为左上角坐标,(x2, y2) 为右下角坐标。 bbox2 (tuple): 第二个矩形框的坐标,格式为 (x1, y1, x2, y2),其中 (x1, y1) 为左上角坐标,(x2, y2) 为右下角坐标。 Returns: float: 矩形框之间的距离。 """ def dist(point1, point2): return math.sqrt((point1[0] - point2[0]) ** 2 + (point1[1] - point2[1]) ** 2) x1, y1, x1b, y1b = bbox1 x2, y2, x2b, y2b = bbox2 left, right, bottom, top = bbox_relative_pos(bbox1, bbox2) if top and left: return dist((x1, y1b), (x2b, y2)) elif left and bottom: return dist((x1, y1), (x2b, y2b)) elif bottom and right: return dist((x1b, y1), (x2, y2b)) elif right and top: return dist((x1b, y1b), (x2, y2)) elif left: return x1 - x2b elif right: return x2 - x1b elif bottom: return y1 - y2b elif top: return y2 - y1b return 0.0 def get_minbox_if_overlap_by_ratio(bbox1, bbox2, ratio): """通过calculate_overlap_area_2_minbox_area_ratio计算两个bbox重叠的面积占最小面积的box的比例 如果比例大于ratio,则返回小的那个bbox, 否则返回None.""" x1_min, y1_min, x1_max, y1_max = bbox1 x2_min, y2_min, x2_max, y2_max = bbox2 area1 = (x1_max - x1_min) * (y1_max - y1_min) area2 = (x2_max - x2_min) * (y2_max - y2_min) overlap_ratio = calculate_overlap_area_2_minbox_area_ratio(bbox1, bbox2) if overlap_ratio > ratio: if area1 <= area2: return bbox1 else: return bbox2 else: return None def calculate_overlap_area_2_minbox_area_ratio(bbox1, bbox2): """计算box1和box2的重叠面积占最小面积的box的比例.""" # Determine the coordinates of the intersection rectangle x_left = max(bbox1[0], bbox2[0]) y_top = max(bbox1[1], bbox2[1]) x_right = min(bbox1[2], bbox2[2]) y_bottom = min(bbox1[3], bbox2[3]) if x_right < x_left or y_bottom < y_top: return 0.0 # The area of overlap area intersection_area = (x_right - x_left) * (y_bottom - y_top) min_box_area = min([(bbox1[2] - bbox1[0]) * (bbox1[3] - bbox1[1]), (bbox2[3] - bbox2[1]) * (bbox2[2] - bbox2[0])]) if min_box_area == 0: return 0 else: return intersection_area / min_box_area def calculate_iou(bbox1, bbox2): """计算两个边界框的交并比(IOU)。 Args: bbox1 (list[float]): 第一个边界框的坐标,格式为 [x1, y1, x2, y2],其中 (x1, y1) 为左上角坐标,(x2, y2) 为右下角坐标。 bbox2 (list[float]): 第二个边界框的坐标,格式与 `bbox1` 相同。 Returns: float: 两个边界框的交并比(IOU),取值范围为 [0, 1]。 """ # Determine the coordinates of the intersection rectangle x_left = max(bbox1[0], bbox2[0]) y_top = max(bbox1[1], bbox2[1]) x_right = min(bbox1[2], bbox2[2]) y_bottom = min(bbox1[3], bbox2[3]) if x_right < x_left or y_bottom < y_top: return 0.0 # The area of overlap area intersection_area = (x_right - x_left) * (y_bottom - y_top) # The area of both rectangles bbox1_area = (bbox1[2] - bbox1[0]) * (bbox1[3] - bbox1[1]) bbox2_area = (bbox2[2] - bbox2[0]) * (bbox2[3] - bbox2[1]) if any([bbox1_area == 0, bbox2_area == 0]): return 0 # Compute the intersection over union by taking the intersection area # and dividing it by the sum of both areas minus the intersection area iou = intersection_area / float(bbox1_area + bbox2_area - intersection_area) return iou def calculate_overlap_area_in_bbox1_area_ratio(bbox1, bbox2): """计算box1和box2的重叠面积占bbox1的比例.""" # Determine the coordinates of the intersection rectangle x_left = max(bbox1[0], bbox2[0]) y_top = max(bbox1[1], bbox2[1]) x_right = min(bbox1[2], bbox2[2]) y_bottom = min(bbox1[3], bbox2[3]) if x_right < x_left or y_bottom < y_top: return 0.0 # The area of overlap area intersection_area = (x_right - x_left) * (y_bottom - y_top) bbox1_area = (bbox1[2] - bbox1[0]) * (bbox1[3] - bbox1[1]) if bbox1_area == 0: return 0 else: return intersection_area / bbox1_area def calculate_vertical_projection_overlap_ratio(block1, block2): """ Calculate the proportion of the x-axis covered by the vertical projection of two blocks. Args: block1 (tuple): Coordinates of the first block (x0, y0, x1, y1). block2 (tuple): Coordinates of the second block (x0, y0, x1, y1). Returns: float: The proportion of the x-axis covered by the vertical projection of the two blocks. """ x0_1, _, x1_1, _ = block1 x0_2, _, x1_2, _ = block2 # Calculate the intersection of the x-coordinates x_left = max(x0_1, x0_2) x_right = min(x1_1, x1_2) if x_right < x_left: return 0.0 # Length of the intersection intersection_length = x_right - x_left # Length of the x-axis projection of the first block block1_length = x1_1 - x0_1 if block1_length == 0: return 0.0 # Proportion of the x-axis covered by the intersection # logger.info(f"intersection_length: {intersection_length}, block1_length: {block1_length}") return intersection_length / block1_length