Python合并多个相交矩形框

news/2024/7/9 23:54:24 标签: python, 人工智能, 开发语言, 目标检测, 递归

Python合并多个相交矩形框

  • 前言
  • 前提条件
  • 相关介绍
  • 实验环境
  • Python合并多个相交矩形框
    • 代码实现

在这里插入图片描述

前言

  • 由于本人水平有限,难免出现错漏,敬请批评改正。
  • 更多精彩内容,可点击进入Python日常小操作专栏、YOLO系列专栏、自然语言处理专栏或我的个人主页查看
  • 基于DETR的人脸伪装检测
  • YOLOv7训练自己的数据集(口罩检测)
  • YOLOv8训练自己的数据集(足球检测)
  • YOLOv5:TensorRT加速YOLOv5模型推理
  • YOLOv5:IoU、GIoU、DIoU、CIoU、EIoU
  • 玩转Jetson Nano(五):TensorRT加速YOLOv5目标检测
  • YOLOv5:添加SE、CBAM、CoordAtt、ECA注意力机制
  • YOLOv5:yolov5s.yaml配置文件解读、增加小目标检测
  • Python将COCO格式实例分割数据集转换为YOLO格式实例分割数据集
  • YOLOv5:使用7.0版本训练自己的实例分割模型(车辆、行人、路标、车道线等实例分割)
  • 使用Kaggle GPU资源免费体验Stable Diffusion开源项目

前提条件

  • 熟悉Python

相关介绍

  • Python是一种跨平台的计算机程序设计语言。是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。最初被设计用于编写自动化脚本(shell),随着版本的不断更新和语言新功能的添加,越多被用于独立的、大型项目的开发。

实验环境

  • Python 3.x (面向对象的高级语言)

Python合并多个相交矩形框

在这里插入图片描述

代码实现

在这里插入图片描述

python">import cv2
import numpy as np


def xyxy2xywh(rect):
    '''
    (x1,y1,x2,y2) -> (x,y,w,h)
    '''
    return [rect[0],rect[1],rect[2]-rect[0],rect[3]-rect[1]]

def xywh2xyxy(rect):
    '''
    (x,y,w,h) -> (x1,y1,x2,y2)
    '''
    return [rect[0],rect[1],rect[0]+rect[2],rect[1]+rect[3]]


def is_RecA_RecB_interSect(RecA, RecB): # Rec = [xmin,ymin,xmax,ymax]
    # 获取交集区域的[xmin,ymin,xmax,ymax]
    x_A_and_B_min = max(RecA[0], RecB[0])
    y_A_and_B_min = max(RecA[1], RecB[1])
    x_A_and_B_max = min(RecA[2], RecB[2])
    y_A_and_B_max = min(RecA[3], RecB[3])
    # 计算交集部分面积, 当(xmax - xmin)为负时,说明A与B框无交集,直接置为0。 (ymax - ymin)同理。
    interArea = max(0, x_A_and_B_max - x_A_and_B_min) * max(0, y_A_and_B_max - y_A_and_B_min)
    return interArea > 0

def merge_RecA_RecB(RecA, RecB): # Rec = [xmin,ymin,xmax,ymax]
    # 获取合并区域的[xmin,ymin,xmax,ymax]
    xmin = min(RecA[0], RecB[0])
    ymin = min(RecA[1], RecB[1])
    xmax = max(RecA[2], RecB[2])
    ymax = max(RecA[3], RecB[3])
    return [xmin,ymin, xmax,ymax]

# def merge_rect(box,box_len):
#     if  box_len== 1:
#         return box

#     for i in range(box_len):
#         RecA_xywh = box[i]
#         RecA_xyxy = xywh2xyxy(RecA_xywh)
#         for j in range(i+1,box_len):
#             RecB_xywh = box[j]
#             RecB_xyxy = xywh2xyxy(RecB_xywh)
#             print(is_RecA_RecB_interSect(RecA_xyxy, RecB_xyxy))
#             if is_RecA_RecB_interSect(RecA_xyxy, RecB_xyxy):
#                 rect_xyxy = merge_RecA_RecB(RecA_xyxy, RecB_xyxy)
#                 rect_xywh = xyxy2xywh(rect_xyxy)
#                 box.remove(RecA_xywh)
#                 box.remove(RecB_xywh)
#                 box.append(rect_xywh)
#                 box_len = len(box)
#                 merge_rect(box,box_len)
#                 # 此处少了return box会报错
#     return box


# def merge_rect(box, box_len):
    
#     if box_len == 1:
#         return box

#     for i in range(box_len):
#         RecA_xywh = box[i]
#         RecA_xyxy = xywh2xyxy(RecA_xywh)
#         for j in range(i+1, box_len):
#             RecB_xywh = box[j]
#             RecB_xyxy = xywh2xyxy(RecB_xywh)
#             if is_RecA_RecB_interSect(RecA_xyxy, RecB_xyxy):
#                 rect_xyxy = merge_RecA_RecB(RecA_xyxy, RecB_xyxy)
#                 rect_xywh = xyxy2xywh(rect_xyxy)
#                 # 使用remove(elem)来移除元素
#                 box.remove(RecA_xywh)
#                 box.remove(RecB_xywh)

#                 box.append(rect_xywh)
#                 box_len = len(box)
#                 merge_rect(box, box_len)
#                 # 返回上一级循环,避免重复处理已合并的矩形
#                 return box
#     return box



'''
递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,
它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
因此递归过程,最重要的就是查看能不能讲原本的问题分解为更小的子问题,这是使用递归的关键。


    终止条件:矩形框数为1或者为空。
    返回值: 新合并的矩形框
    本级任务: 每一级需要做的就是遍历从它开始的后续矩形框,寻找可以和他合并的矩形

'''
def merge_rect(box):
    '''
    合并重叠框 

    输入参数: box :[[x,y,w,h],...]

    返回:
        合并后的box:[[x,y,w,h],...]
    '''
    if len(box) == 1 or len(box) == 0 : # 矩形框数为1或者为空
        return box

    for i in range(len(box)):
        RecA_xywh = box[i]
        RecA_xyxy = xywh2xyxy(RecA_xywh)
        for j in range(i+1, len(box)):
            RecB_xywh = box[j]
            RecB_xyxy = xywh2xyxy(RecB_xywh)
            if is_RecA_RecB_interSect(RecA_xyxy, RecB_xyxy):
                rect_xyxy = merge_RecA_RecB(RecA_xyxy, RecB_xyxy)
                rect_xywh = xyxy2xywh(rect_xyxy)
                # 使用remove(elem)来移除元素
                box.remove(RecA_xywh)
                box.remove(RecB_xywh)
                box.append(rect_xywh)
                merge_rect(box)
                # 返回上一级循环,避免重复处理已合并的矩形
                return box
    return box


if __name__=="__main__":
    # 原始
    box = [[256,256,10,10],[10,10,15,15],[20,20,10,10],[100,100,150,150],
           [200,200,100,100],[400,400,15,15],[410,410,15,15],[420,420,10,10]] # (x,y,w,h)
    print("原始的矩形框:",box)
    
    img = np.ones([512, 512, 3], np.uint8)
    for x,y,w,h in box:
        img = cv2.rectangle(img, (x,y), (x+w,y+h), (0, 255, 0), 2)
    cv2.imshow('origin', img)

    # 合并后
    merged_box =  merge_rect(box)
    print("合并的矩形框:",merged_box)

    img = np.ones([512, 512, 3], np.uint8) 
    for x,y,w,h in merged_box:
        img = cv2.rectangle(img, (x,y), (x+w,y+h), (0, 0, 255), 2)
    cv2.imshow('merged', img)
    cv2.waitKey(0)
    cv2.destroyAllWindows()

在这里插入图片描述

  • 由于本人水平有限,难免出现错漏,敬请批评改正。
  • 更多精彩内容,可点击进入Python日常小操作专栏、YOLO系列专栏、自然语言处理专栏或我的个人主页查看
  • 基于DETR的人脸伪装检测
  • YOLOv7训练自己的数据集(口罩检测)
  • YOLOv8训练自己的数据集(足球检测)
  • YOLOv5:TensorRT加速YOLOv5模型推理
  • YOLOv5:IoU、GIoU、DIoU、CIoU、EIoU
  • 玩转Jetson Nano(五):TensorRT加速YOLOv5目标检测
  • YOLOv5:添加SE、CBAM、CoordAtt、ECA注意力机制
  • YOLOv5:yolov5s.yaml配置文件解读、增加小目标检测
  • Python将COCO格式实例分割数据集转换为YOLO格式实例分割数据集
  • YOLOv5:使用7.0版本训练自己的实例分割模型(车辆、行人、路标、车道线等实例分割)
  • 使用Kaggle GPU资源免费体验Stable Diffusion开源项目

http://www.niftyadmin.cn/n/5097702.html

相关文章

机器视觉面试题

1.CCD的工作原理是什么? 光到达CCD某个像素时 根据光的强度产生相应的电荷 将该电荷的大小读物为电信号 即可会的各像素上光的强度(灰度值) 2.CCD按感光器件分为那两类? CCD/CMOS 3.CCD和CMOS区别 CCD制造技术难 成本高 耗电…

【c语言】编译链接--详解

文章目录 一.程序的翻译环境和运行环境二.翻译环境:预编译编译汇编链接(一)预编译(二)编译1)词法分析2)语法分析3)语义分析 (三)汇编(四)链接1.编…

C++新经典 | C++ 查漏补缺(内存)

目录 一、new和delete 1.new类对象时,括号问题 2.new做了什么事 3.delete做了什么事 4.new与malloc的区别 5.delete与free的区别 二、分配及释放内存 三、重载operator new和operator delete操作符 1.重载类中的operator new和operator delete操作符 &…

vueday02——使用NTableData

1.下载naivueui 2.按需导入,不要全局导入 注意不要导入错误组件或者写错组件名称 import { NDataTable } from naive-ui 3.定义表头和数据!!! n-data-table标签必须要使用数据和数据 少一个都不能正确渲染!&#xf…

HTX 与 Zebec Protocol 展开深度合作,并将以质押者的身份参与 ZBC Staking

自 2023 年下半年以来,加密市场始终处于低迷的状态,在刚刚结束的 9 月,加密行业总融资额创下 2021 年以来的新低,同时在 DeFi 领域 DEX 交易额为 318.9 亿美元,同样创下 2021 年 1 月以来的新低。 对于投资者而言&…

Gartner发布2024年十大战略技术趋势

今日,Gartner发布了2024年企业机构需要探索的十大战略技术趋势。这十大趋势包括:全民化的生成式;AI 信任、风险和安全管理;AI 增强开发;智能应用;增强型互联员工队伍;持续威胁暴露管理&#xff…

Beyond Compare 4:文件比较工具的终极选择

随着信息化时代的到来,我们每天都会处理大量的文件,这时候一个高效、便捷的文件比较工具就变得不可或缺。在众多的比较工具中,Beyond Compare 4以其独特的功能和卓越的性能,成为了许多用户的不二之选。 强大的文件比较功能 Beyo…

vue基础知识十六:Vue.observable你有了解过吗?说说看

一、Observable 是什么 Observable 翻译过来我们可以理解成可观察的 我们先来看一下其在Vue中的定义 Vue.observable,让一个对象变成响应式数据。Vue 内部会用它来处理 data 函数返回的对象 返回的对象可以直接用于渲染函数和计算属性内,并且会在发生变…