OpenCV快速入门:目标检测——轮廓检测、轮廓的距、点集拟合和二维码检测

news/2024/11/29 13:34:29/

文章目录

  • 前言
  • 一、轮廓检测
    • 1.1 图像轮廓的概念
    • 1.2 轮廓检测算法简介
    • 1.3 轮廓检测基本步骤
    • 1.4 轮廓检测函数说明
      • 1.4.1 轮廓发现
      • 1.4.2 轮廓面积
      • 1.4.3 轮廓周长
      • 1.4.4 轮廓外接多边形
      • 1.4.5 点到轮廓距离
      • 1.4.6 凸包检测
    • 1.5 轮廓检测代码实现
  • 二、轮廓的距
    • 2.1 几何距
    • 2.2 中心距
    • 2.3 Hu距
    • 2.4 代码实现
  • 三、点集拟合
    • 3.1 最小包围三角形
    • 3.2 最小包围圆形
  • 四、二维码检测
    • 4.1 qrcode库的使用
    • 4.2 二维码检测实战
      • 4.2.1 读取图像
      • 4.2.2 二值化处理
      • 4.2.3 均值滤波处理
      • 4.2.4 寻找轮廓
      • 4.2.5 确定三个“回”字形的位置
      • 4.2.6 确定三个“回”字中心点的顺序
        • 内积的原理
        • 内积的公式
        • 内积在确定三个点顺序中的应用
      • 4.2.7 仿射变换
      • 4.2.8 使用qrcode库对二维码进行解码
      • 4.2.9 完整代码
  • 总结


前言

在当今数字化时代,计算机视觉的崛起使得目标检测成为科技领域中的一项关键技术。本文将带您快速入门OpenCV中的目标检测,深入探讨轮廓检测、轮廓的距、点集拟合以及二维码检测等核心概念。

OpenCV,作为一种强大的开源计算机视觉库,为开发者提供了丰富的工具和算法,使得目标检测不再是高门槛的技术难题。在本文中,我们将逐步了解目标检测中的关键步骤,从轮廓检测到轮廓的距,再到点集拟合和二维码检测。
OpenCV Logo

一、轮廓检测

1.1 图像轮廓的概念

图像轮廓是由一系列连续的边界点组成的曲线,表示了图像中目标的形状和结构。这些边界点连接在一起,形成了目标的外部轮廓。在计算机视觉中,理解和提取图像轮廓是进行目标检测和形状分析的基础。

1.2 轮廓检测算法简介

轮廓检测的算法旨在识别图像中的显著变化,即目标与背景之间的边界。常用的算法包括Sobel、Canny等边缘检测算法,它们通过检测图像中的梯度变化来确定轮廓位置。

1.3 轮廓检测基本步骤

在OpenCV中,轮廓检测主要使用findContours函数。该函数接受输入图像,并返回轮廓的列表。通过设定合适的阈值,可以在图像中找到目标的轮廓。接着,可以使用drawContours函数将轮廓绘制在原始图像上,使得我们能够直观地观察到目标的形状。

以下是轮廓检测的基本步骤:

  1. 读取图像并将其转换为灰度图像。
  2. 使用合适的边缘检测算法(如Canny)找到图像的边缘。
  3. 应用阈值,将边缘图像转换为二值图像。
  4. 使用findContours函数找到图像中的轮廓。
  5. 绘制轮廓,以便可视化或进一步的分析。

通过深入学习轮廓检测,我们为后续的目标检测过程奠定了坚实的基础。这一章节将帮助读者理解轮廓检测的核心原理以及在OpenCV中的具体实现方法。

1.4 轮廓检测函数说明

在进行轮廓检测时,我们不仅仅关注轮廓的发现,还要深入了解轮廓的一些重要属性。下面我们将通过Python和OpenCV代码演示如何实现轮廓检测及其相关操作。

1.4.1 轮廓发现

在计算机视觉和图像处理中,轮廓是表示图像中对象边界的一种重要方式。OpenCV库提供了 findContours 函数,用于在灰度图像中查找对象的轮廓。

下面是一个简单的代码示例,演示如何使用OpenCV发现轮廓:

# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)
# 使用Canny边缘检测
edges = cv2.Canny(gray, 50, 150)
# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)
# 在原图上绘制轮廓
cv2.drawContours(image, contours, -1, (0, 255, 0), 2)

findContours 函数基本信息

def findContours(image, mode, method, contours=None, hierarchy=None, offset=None)

参数解释

  1. image: 输入的二值图像,通常为一个8位单通道图像(灰度图像),非零像素被视为1,零像素保持为0。可以使用其他OpenCV函数(例如
    compareinRangethresholdadaptiveThresholdCanny
    等)将灰度图像或彩色图像转换为二值图像。如果mode参数等于RETR_CCOMPRETR_FLOODFILL,则输入也可以是一个32位整数标签图像(CV_32SC1)。

  2. mode: 轮廓检索模式,控制轮廓的层次关系。有几种模式可选,常见的有 RETR_EXTERNAL(只检测最外面的轮廓)、RETR_LIST(检测所有的轮廓,不建立层次关系)、RETR_CCOMP(检测所有轮廓,但只保留两个层次的轮廓信息)和 RETR_TREE(检测所有轮廓,保留完整的层次信息)。

  3. method: 轮廓逼近方法,控制轮廓的表示精度。有几种方法可选,常见的有 CHAIN_APPROX_SIMPLE(压缩水平、垂直和对角方向的轮廓,只保留其端点)、CHAIN_APPROX_TC89_L1CHAIN_APPROX_TC89_KCOS

  4. contours: 输出参数,用于存储检测到的轮廓。每个轮廓以一组点的形式存储,例如 std::vector<std::vector<cv::Point>>

  5. hierarchy: 输出参数,可选,用于存储图像拓扑结构的信息。对于每个轮廓,hierarchy 中的一个元素是一个包含四个整数的数组,分别表示在同一层次上的下一个轮廓、上一个轮廓、第一个子轮廓和父轮廓的索引。如果某个轮廓在相应的方向上没有下一个、上一个、子轮廓或父轮廓,则对应的索引将为负数。

  6. offset: 可选参数,是一个偏移量,用于将每个轮廓点进行偏移。这在从图像ROI提取轮廓后,需要在整个图像上进行分析时很有用。

findContours 函数的主要作用是在给定的二值图像中查找对象的轮廓。它使用Suzuki算法进行轮廓检测,并返回检测到的轮廓,以及可选的图像拓扑结构信息。轮廓是用一组点表示的,这些点描述了对象的边界。这个函数在形状分析、对象检测和识别等领域中非常有用。在检测到轮廓后,你可以进一步进行轮廓的绘制、分析、过滤或者在原图像上进行标记等操作。

1.4.2 轮廓面积

轮廓面积在图像处理中具有广泛的应用。通过计算对象的轮廓面积,我们可以进行目标识别、大小过滤和形状分析。例如,在目标检测中,我们可以通过设定一定的面积阈值来排除过小或过大的轮廓,从而过滤掉不感兴趣的区域。
在OpenCV中,我们可以使用cv2.contourArea(contour)函数来计算轮廓的面积,其中contour是轮廓的点集。

下面是一个简单的代码示例,演示如何使用OpenCV计算轮廓的面积:

# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)
# 进行阈值处理
_, thresh = cv2.threshold(gray, 127, 255, cv2.THRESH_BINARY)
# 寻找轮廓
contours, _ = cv2.findContours(thresh, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)
# 计算每个轮廓的面积并输出
for contour in contours:area = cv2.contourArea(contour)print(f"Contour Area: {area} pixels")

contourArea函数是OpenCV中用于计算轮廓面积的函数。以下是该函数的参数和功能的简要说明:

def contourArea(contour, oriented=None)

参数:

  • contour: 输入参数,表示轮廓的点集,通常是一个包含2D点(轮廓顶点)的向量。
  • oriented: 可选参数,表示是否计算有向面积。如果设置为True,函数将返回一个带有方向的面积值,具体取决于轮廓的方向(顺时针或逆时针)。默认值为False,即返回面积的绝对值。

功能:

  • 该函数计算轮廓的面积,使用的是Green公式。
  • 返回的面积值可能与使用drawContoursfillPoly绘制轮廓时得到的非零像素数不同。这是因为Green公式计算的是理论上的面积,而绘制轮廓时计算的是像素的数量。
  • 注意,对于具有自交点的轮廓,该函数可能给出错误的结果。

1.4.3 轮廓周长

轮廓周长是形状描述的一个重要特征,特别在目标检测和边缘检测中经常被用到。通过计算周长,我们可以获取有关轮廓的详细信息,例如对象的形状复杂程度。这对于区分不同形状的目标或者进行形状分析非常有帮助。

轮廓周长是指轮廓的闭合曲线的长度。在OpenCV中,我们可以使用cv2.arcLength(curve, closed)函数来计算轮廓的周长,其中curve是轮廓的点集,而closed是一个标志,指示轮廓是否闭合。

下面是一个简单的代码示例,演示如何使用OpenCV计算轮廓的周长:

# 计算每个轮廓的周长并输出
for contour in contours:perimeter = cv2.arcLength(contour, True)print(f"Contour Perimeter: {perimeter}")

arcLength函数是OpenCV中用于计算轮廓周长的函数。以下是该函数的参数和功能的简要说明:

def arcLength(curve, closed)

参数:

  • curve: 输入参数,表示轮廓的点集,通常是一个包含2D点(轮廓顶点)的向量。
  • closed: 标志参数,指示轮廓是否闭合。如果轮廓是封闭的,则为True;否则为False。

功能:

  • 该函数计算轮廓的周长或者曲线的长度。
  • 如果closed参数为True,函数将计算封闭轮廓的周长;如果为False,则计算曲线的长度。

1.4.4 轮廓外接多边形

轮廓外接多边形提供了一种简单但有效的方式来描述和表示目标的形状。这种方法对于快速计算目标的边界框以及后续的目标跟踪和分析非常有用。通过绘制外接矩形,我们可以更直观地了解目标的位置和大小。

轮廓外接多边形是指能够完全包围轮廓的最小矩形,通常是一个矩形框。在OpenCV中,我们可以使用cv2.boundingRect(points)函数来计算轮廓的外接矩形,其中points是轮廓的点集。

下面是一个简单的代码示例,演示如何使用OpenCV计算轮廓的外接矩形并在图像上绘制矩形:

# 外接矩形
for contour in contours:x, y, w, h = cv2.boundingRect(contour)cv2.rectangle(image, (x, y), (x+w, y+h), (0, 255, 0), 2)

boundingRect函数是OpenCV中用于计算轮廓外接多边形的函数。以下是该函数的参数和功能的简要说明:

def boundingRect(points)

参数:

  • points: 输入参数,表示轮廓的点集,通常是一个包含2D点(轮廓顶点)的向量。

功能:

  • 该函数计算并返回指定点集的最小外接矩形,即能够完全包围点集的矩形框。

1.4.5 点到轮廓距离

点到轮廓的距离是进行形状分析和目标识别的关键步骤之一。通过计算点到轮廓的距离,我们可以判断一个点是否属于某个目标,以及该点相对于目标的具体位置。这对于许多应用场景,如手势识别、物体定位等都是至关重要的。

点到轮廓的距离是指一个给定点到轮廓的最短距离,这可以帮助我们确定点相对于轮廓的位置关系,是在轮廓内部、外部还是在轮廓上。

下面是一个简单的代码示例,演示如何使用OpenCV的pointPolygonTest函数计算点到轮廓的最短距离:

# 计算点到轮廓的最短距离
point = (100, 100)
for contour in contours:distance = cv2.pointPolygonTest(contour, point, True)print(f'Distance from point to contour: {distance}')

pointPolygonTest函数是OpenCV中用于计算点到轮廓距离的函数。以下是该函数的参数和功能的简要说明:

def pointPolygonTest(contour, pt, measureDist)

参数:

  • contour: 输入参数,表示轮廓的点集,通常是一个包含2D点(轮廓顶点)的向量,可以存储在std::vectorMat中。
  • pt: 输入参数,表示测试点的坐标。
  • measureDist: 输入参数,表示是否测量点到轮廓的距离。如果为True,函数返回点到轮廓的有向距离;如果为False,函数仅检查点相对于轮廓的位置关系,返回+1、-1或0。

功能:

  • 该函数用于执行点在轮廓内的测试。
  • 返回正值表示点在轮廓内部,负值表示点在轮廓外部,零值表示点在轮廓上或与轮廓上的顶点重合。
  • measureDist为True时,返回值为点到最近轮廓边缘的有向距离。

1.4.6 凸包检测

凸包检测在图像处理和计算机视觉中广泛应用,特别是在目标检测和形状分析中。通过计算凸包,我们可以更好地理解目标的整体形状,从而帮助进行目标识别和分析。

凸包检测是寻找一个点集的最小凸多边形的过程。在OpenCV中,我们可以使用cv2.convexHull(points)函数来计算给定点集的凸包。

下面是一个简单的代码示例,演示如何使用OpenCV的convexHull函数进行凸包检测并在图像上绘制凸包:

# 凸包检测
for contour in contours:hull = cv2.convexHull(contour)cv2.drawContours(image, [hull], 0, (0, 0, 255), 2)

convexHull函数是OpenCV中用于凸包检测的函数。以下是该函数的参数和功能的简要说明:

def convexHull(points, hull=None, clockwise=None, returnPoints=None)

参数:

  • points: 输入参数,表示点集的2D坐标,通常是一个包含2D点的向量,可以存储在std::vectorMat中。
  • hull: 输出参数,表示凸包的点集或索引。可以是一个整数向量,表示凸包点在原始点集中的索引;也可以是一个包含凸包点的向量,表示凸包的实际坐标点。
  • clockwise: 可选参数,表示凸包的方向。如果为True,表示凸包的方向是顺时针的;如果为False,表示凸包的方向是逆时针的。
  • returnPoints: 可选参数,操作标志。如果为True,函数返回凸包的实际坐标点;如果为False,函数返回凸包点在原始点集中的索引。

功能:

  • 该函数用于找到给定点集的凸包。
  • 函数返回凸包的点集或索引,取决于returnPoints参数的设置。
  • 可以选择指定凸包的方向是顺时针还是逆时针。

1.5 轮廓检测代码实现

首先,我们创建一个空白的图像,然后定义了两个函数,一个用于绘制随机椭圆,另一个用于检查新椭圆是否与已存在的椭圆重叠。

# 创建一个空白的图像
width, height = 800, 800
image = np.zeros((height, width, 3), dtype=np.uint8)# 定义绘制椭圆的函数
def draw_random_ellipse(img):# 生成随机椭圆的参数# ...# 定义检查椭圆是否重叠的函数
def check_overlap(new_ellipse, existing_ellipses):# ...

接下来,通过调用draw_random_ellipse函数生成一组不重叠的椭圆,并将它们绘制在图像上。

# 生成不重叠的椭圆
num_ellipses = 15
ellipses = []
for _ in range(num_ellipses):while True:new_ellipse = ((random.randint(0, width - 1), random.randint(0, height - 1)),(random.randint(10, 100), random.randint(10, 100)),random.randint(0, 360),(random.randint(0, 255), random.randint(0, 255), random.randint(0, 255)))if not check_overlap(new_ellipse, ellipses):ellipses.append(new_ellipse)break# 绘制不重叠的椭圆
for ellipse in ellipses:cv2.ellipse(image, ellipse[0], ellipse[1], ellipse[2], 0, 360, ellipse[3], -1)

然后,我们定义了两个参数字典,用于设置绘制文本的共享参数。

# 共享的参数
shared_params = {"fontFace": cv2.FONT_HERSHEY_SIMPLEX,"fontScale": 0.5,"thickness": 2,"color": (0, 0, 0),"lineType": cv2.LINE_AA,
}
shared_params2 = {"fontFace": cv2.FONT_HERSHEY_SIMPLEX,"fontScale": 0.5,"thickness": 1,"color": (0, 255, 0),"lineType": cv2.LINE_AA,
}

接下来,将图像转换为灰度图,并使用Canny边缘检测。

# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)# 使用Canny边缘检测
edges = cv2.Canny(gray, 10, 150)

通过调用cv2.findContours函数,找到图像中的轮廓。

# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)

然后,对每个轮廓进行一系列操作,包括计算轮廓面积、周长、中心位置,绘制外接矩形和最短距离的线段。

# 在原图上绘制轮廓并输出面积和周长信息
for contour in contours:# 计算轮廓面积和周长area = int(cv2.contourArea(contour))perimeter = int(cv2.arcLength(contour, True))moments = cv2.moments(contour)# ...

最后,对每个轮廓进行凸包检测,并在图像上绘制凸包。

    # 凸包检测hull = cv2.convexHull(contour)cv2.drawContours(image, [hull], 0, (0, 0, 255), 1)

最终,显示包含轮廓信息的图像。

下面是完整的代码内容:

import cv2
import numpy as np
import random# 创建一个空白的图像
width, height = 800, 800
image = np.zeros((height, width, 3), dtype=np.uint8)# 定义绘制椭圆的函数
def draw_random_ellipse(img):# 生成随机椭圆的参数center = (random.randint(0, width - 1), random.randint(0, height - 1))axes = (random.randint(10, 100), random.randint(10, 100))angle = random.randint(0, 360)color = (random.randint(0, 255), random.randint(0, 255), random.randint(0, 255))# 绘制椭圆cv2.ellipse(img, center, axes, angle, 0, 360, color, -1)# 定义检查椭圆是否重叠的函数
def check_overlap(new_ellipse, existing_ellipses):for existing_ellipse in existing_ellipses:# 获取椭圆的掩码new_mask = np.zeros_like(image, dtype=np.uint8)existing_mask = np.zeros_like(image, dtype=np.uint8)cv2.ellipse(new_mask, new_ellipse[0], new_ellipse[1], new_ellipse[2], 0, 360, (255, 255, 255), -1)cv2.ellipse(existing_mask, existing_ellipse[0], existing_ellipse[1], existing_ellipse[2], 0, 360,(255, 255, 255), -1)# 检查是否有重叠的部分overlap = cv2.bitwise_and(new_mask, existing_mask)if np.sum(overlap) > 0:return Truereturn False# 生成不重叠的椭圆
num_ellipses = 15
ellipses = []
for _ in range(num_ellipses):while True:new_ellipse = ((random.randint(0, width - 1), random.randint(0, height - 1)),(random.randint(10, 100), random.randint(10, 100)),random.randint(0, 360),(random.randint(0, 255), random.randint(0, 255), random.randint(0, 255)))if not check_overlap(new_ellipse, ellipses):ellipses.append(new_ellipse)break# 绘制不重叠的椭圆
for ellipse in ellipses:cv2.ellipse(image, ellipse[0], ellipse[1], ellipse[2], 0, 360, ellipse[3], -1)# 共享的参数
shared_params = {"fontFace": cv2.FONT_HERSHEY_SIMPLEX,"fontScale": 0.5,"thickness": 2,"color": (0, 0, 0),"lineType": cv2.LINE_AA,
}
shared_params2 = {"fontFace": cv2.FONT_HERSHEY_SIMPLEX,"fontScale": 0.5,"thickness": 1,"color": (0, 255, 0),"lineType": cv2.LINE_AA,
}# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)# 使用Canny边缘检测
edges = cv2.Canny(gray, 10, 150)# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)# 在原图上绘制轮廓
cv2.drawContours(image, contours, -1, (0, 255, 0), 2)# 在原图上绘制轮廓并输出面积和周长信息
for contour in contours:# 计算轮廓面积area = int(cv2.contourArea(contour))# 计算轮廓周长perimeter = int(cv2.arcLength(contour, True))moments = cv2.moments(contour)# 检查 moments['m00'](轮廓的面积) 是否为零if moments['m00'] != 0:# 计算轮廓的中心位置cx = int(moments['m10'] / moments['m00'])cy = int(moments['m01'] / moments['m00'])# 在中心位置绘制一个点cv2.circle(image, (cx, cy), 5, (255, 255, 255), -1)cv2.circle(image, (cx, cy), 3, (0, 0, 255), -1)# 外接矩形x, y, w, h = cv2.boundingRect(contour)cv2.rectangle(image, (x, y), (x + w, y + h), (255, 255, 0), 1)# 提取每个点的坐标,将contour转换为二维数组contour_2d = contour[:, 0, :]# 计算每个点到目标点的距离的平方和distances = np.sum((contour_2d - np.array([cx, cy])) ** 2, axis=1)# 找到最小值的索引closest_point_index = np.argmin(distances)closest_point = contour[closest_point_index][0]# 在图中画出这个最短距离的线段cv2.line(image, (cx, cy), (int(closest_point[0]), int(closest_point[1])), (0, 0, 255), 3)cv2.line(image, (cx, cy), (int(closest_point[0]), int(closest_point[1])), (255, 0, 0), 1)# 输出计算结果cv2.putText(image, f"S= {area}", (max(int(cx - 20), 0), cy + 20), **shared_params)cv2.putText(image, f"C= {perimeter}", (max(int(cx - 20), 0), cy + 35), **shared_params)cv2.putText(image, f"S= {area}", (max(int(cx - 20), 0), cy + 20), **shared_params2)cv2.putText(image, f"C= {perimeter}", (max(int(cx - 20), 0), cy + 35), **shared_params2)# 计算每个中心点到轮廓的最短距离dist = abs(int(cv2.pointPolygonTest(contour, (cx, cy), True)))cv2.putText(image, f"D_min= {dist}", (max(int(cx - 20), 0), cy + 50), **shared_params)cv2.putText(image, f"D_min= {dist}", (max(int(cx - 20), 0), cy + 50), **shared_params2)# 凸包检测hull = cv2.convexHull(contour)cv2.drawContours(image, [hull], 0, (0, 0, 255), 1)# 显示结果
cv2.imshow('Contours', image)
cv2.waitKey(0)
cv2.destroyAllWindows()

Contours

二、轮廓的距

在目标检测中,轮廓不仅仅是一个形状的抽象表示,还包含了有关形状的重要信息,其中之一就是轮廓的距。距是用于描述轮廓形状和结构的一种度量,它可以分为几何距、中心距和Hu距。

2.1 几何距

几何距是通过计算轮廓到某个点的距离的方式来度量轮廓的形状。常见的几何距包括轮廓的面积、周长等,它们提供了关于轮廓整体尺寸的信息。
以下是几何距的一些常见计算公式:

  1. 轮廓面积(Area): 轮廓包围的区域的面积。

Area = ∫ ∫ D 1 d x d y \text{Area} = \int\int_D 1 \,dx\,dy Area=D1dxdy

其中 D D D 是轮廓包围的区域。

  1. 轮廓周长(Perimeter): 轮廓的周长,即轮廓上所有点到一个参考点的距离之和。

Perimeter = ∮ C d s \text{Perimeter} = \oint_C ds Perimeter=Cds

其中 C C C 是轮廓的曲线, d s ds ds 是轮廓上一点到下一点的弧长元素。

这些几何距的计算提供了有关轮廓形状和结构的基本信息,是轮廓分析中的重要工具。在使用OpenCV进行轮廓分析时,可以利用cv2.contourArea()cv2.arcLength()函数分别计算轮廓的面积和周长。

2.2 中心距

中心距是通过计算轮廓中心到轮廓上所有点的距离来度量轮廓形状的一种距离。中心距包括一阶中心距、二阶中心距等,它们对于形状的平移和旋转具有不变性。以下是中心距的一些常见计算公式:

  1. 一阶中心距(m_10 和 m_01): 描述形状的平移。

m 10 = ∫ ∫ D x d x d y m_{10} = \int\int_D x \,dx\,dy m10=Dxdxdy
m 01 = ∫ ∫ D y d x d y m_{01} = \int\int_D y \,dx\,dy m01=Dydxdy

其中 D D D 是轮廓包围的区域, x x x y y y 是图像坐标。

  1. 二阶中心距(m_20、m_02 和 m_11): 描述形状的旋转。

m 20 = ∫ ∫ D ( x − x ˉ ) 2 d x d y m_{20} = \int\int_D (x - \bar{x})^2 \,dx\,dy m20=D(xxˉ)2dxdy
m 02 = ∫ ∫ D ( y − y ˉ ) 2 d x d y m_{02} = \int\int_D (y - \bar{y})^2 \,dx\,dy m02=D(yyˉ)2dxdy
m 11 = ∫ ∫ D ( x − x ˉ ) ( y − y ˉ ) d x d y m_{11} = \int\int_D (x - \bar{x})(y - \bar{y}) \,dx\,dy m11=D(xxˉ)(yyˉ)dxdy

其中 x ˉ \bar{x} xˉ y ˉ \bar{y} yˉ 是轮廓的质心坐标。

在OpenCV中,可以使用cv2.moments()函数计算轮廓的矩,进而得到一阶中心距和二阶中心距。给定一个轮廓,该函数返回一个字典,其中包含轮廓的一些矩的信息,如质心、面积等。
这个函数的语法如下:

moments = cv2.moments(contour)

其中,contour是输入的轮廓,而moments是包含轮廓矩信息的字典。

返回的字典包含以下键值对:

  • 'm00': 轮廓的面积。
  • 'm10', 'm01': 分别是x和y方向上的一阶矩。
  • 'm20', 'm02', 'm11': 分别是x和y方向上的二阶矩和xy方向上的一阶矩。
  • 'm30', 'm03', 'm21', 'm12': 分别是x和y方向上的三阶矩,xy方向上的二阶矩和一阶矩。
  • 'mu20', 'mu02', 'mu11': 中心矩,是二阶矩关于质心的矩。
  • 'mu30', 'mu03', 'mu21', 'mu12': 中心矩,是三阶矩关于质心的矩。
  • 'nu20', 'nu02', 'nu11': 归一化中心矩,是中心矩除以面积的二阶矩。
  • 'nu30', 'nu03', 'nu21', 'nu12': 归一化中心矩,是中心矩除以面积的三阶矩。

2.3 Hu距

Hu距是一种通过中心距来构建的轮廓描述符,具有平移、旋转和缩放不变性。Hu距是一组七个独立的距离,通过对中心距的组合计算而得。以下是Hu距的计算公式:

  1. Hu距 1-7:
    Hu1 = η 20 + η 02 Hu2 = ( η 20 − η 02 ) 2 + 4 η 11 2 Hu3 = ( η 30 − 3 η 12 ) 2 + ( 3 η 21 − η 03 ) 2 Hu4 = ( η 30 + η 12 ) 2 + ( η 21 + η 03 ) 2 Hu5 = ( η 30 − 3 η 12 ) ( η 30 + η 12 ) [ ( η 30 + η 12 ) 2 − 3 ( η 21 + η 03 ) 2 ] Hu6 = ( η 20 − η 02 ) [ ( η 30 + η 12 ) 2 − ( η 21 + η 03 ) 2 ] + 4 η 11 ( η 30 + η 12 ) ( η 21 + η 03 ) Hu7 = ( 3 η 21 − η 03 ) ( η 30 + η 12 ) [ ( η 30 + η 12 ) 2 − 3 ( η 21 + η 03 ) 2 ] − ( η 30 − 3 η 12 ) ( η 21 + η 03 ) [ 3 ( η 30 + η 12 ) 2 − ( η 21 + η 03 ) 2 ] \begin{split} & \text{Hu1} = \eta_{20} + \eta_{02} \\ & \text{Hu2} = (\eta_{20} - \eta_{02})^2 + 4\eta_{11}^2 \\ & \text{Hu3} = (\eta_{30} - 3\eta_{12})^2 + (3\eta_{21} - \eta_{03})^2 \\ & \text{Hu4} = (\eta_{30} + \eta_{12})^2 + (\eta_{21} + \eta_{03})^2 \\ & \text{Hu5} = (\eta_{30} - 3\eta_{12})(\eta_{30} + \eta_{12})[(\eta_{30} + \eta_{12})^2 - 3(\eta_{21} + \eta_{03})^2] \\ & \text{Hu6} = (\eta_{20} - \eta_{02})[(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2] + 4\eta_{11}(\eta_{30} + \eta_{12})(\eta_{21} + \eta_{03}) \\ & \text{Hu7} = (3\eta_{21} - \eta_{03})(\eta_{30} + \eta_{12})[(\eta_{30} + \eta_{12})^2 - 3(\eta_{21} + \eta_{03})^2] - (\eta_{30} - 3\eta_{12})(\eta_{21} + \eta_{03})[3(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2] \\ \end{split} Hu1=η20+η02Hu2=(η20η02)2+4η112Hu3=(η303η12)2+(3η21η03)2Hu4=(η30+η12)2+(η21+η03)2Hu5=(η303η12)(η30+η12)[(η30+η12)23(η21+η03)2]Hu6=(η20η02)[(η30+η12)2(η21+η03)2]+4η11(η30+η12)(η21+η03)Hu7=(3η21η03)(η30+η12)[(η30+η12)23(η21+η03)2](η303η12)(η21+η03)[3(η30+η12)2(η21+η03)2]

    其中 η p q \eta_{pq} ηpq 是归一化中心距,计算公式如下:

η p q = μ p q μ 00 1 + p + q 2 \eta_{pq} = \frac{\mu_{pq}}{\mu_{00}^{1+\frac{p+q}{2}}} ηpq=μ001+2p+qμpq

其中 μ p q \mu_{pq} μpq 是轮廓的中心距。

这七个Hu距对于图像的平移、旋转和缩放具有不变性,是图像识别和匹配中常用的特征描述符。在OpenCV中,可以使用cv2.HuMoments()函数计算Hu距。

2.4 代码实现

下面是使用OpenCV实现轮廓的距的代码示例:

import cv2
import numpy as np
import random# 创建一个空白的图像
width, height = 800, 800
image = np.zeros((height, width, 3), dtype=np.uint8)# 定义绘制椭圆的函数
def draw_random_ellipse(img):# 生成随机椭圆的参数center = (random.randint(0, width - 1), random.randint(0, height - 1))axes = (random.randint(10, 100), random.randint(10, 100))angle = random.randint(0, 360)color = (random.randint(0, 255), random.randint(0, 255), random.randint(0, 255))# 绘制椭圆cv2.ellipse(img, center, axes, angle, 0, 360, color, -1)# 定义检查椭圆是否重叠的函数
def check_overlap(new_ellipse, existing_ellipses):for existing_ellipse in existing_ellipses:# 获取椭圆的掩码new_mask = np.zeros_like(image, dtype=np.uint8)existing_mask = np.zeros_like(image, dtype=np.uint8)cv2.ellipse(new_mask, new_ellipse[0], new_ellipse[1], new_ellipse[2], 0, 360, (255, 255, 255), -1)cv2.ellipse(existing_mask, existing_ellipse[0], existing_ellipse[1], existing_ellipse[2], 0, 360,(255, 255, 255), -1)# 检查是否有重叠的部分overlap = cv2.bitwise_and(new_mask, existing_mask)if np.sum(overlap) > 0:return Truereturn False# 生成不重叠的椭圆
num_ellipses = 5
ellipses = []
for _ in range(num_ellipses):while True:new_ellipse = ((random.randint(0, width - 1), random.randint(0, height - 1)),(random.randint(10, 100), random.randint(10, 100)),random.randint(0, 360),(random.randint(0, 255), random.randint(0, 255), random.randint(0, 255)))if not check_overlap(new_ellipse, ellipses):ellipses.append(new_ellipse)break# 绘制不重叠的椭圆
for ellipse in ellipses:cv2.ellipse(image, ellipse[0], ellipse[1], ellipse[2], 0, 360, ellipse[3], -1)# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)# 使用Canny边缘检测
edges = cv2.Canny(gray, 50, 150)# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)# 假设contours是你的轮廓列表
for contour in contours:# 计算轮廓的面积和周长area = cv2.contourArea(contour)perimeter = cv2.arcLength(contour, True)print(f'轮廓面积: {area}, 周长: {perimeter}')# 计算轮廓的中心位置moments = cv2.moments(contour)cx = int(moments['m10'] / moments['m00'])cy = int(moments['m01'] / moments['m00'])print(f'中心位置: ({cx}, {cy})')# 计算二阶中心距mu = cv2.moments(contour)nu20 = mu['nu20']nu02 = mu['nu02']nu11 = mu['nu11']print(f'二阶中心距: nu20={nu20}, nu02={nu02}, nu11={nu11}')# 计算Hu距hu_moments = cv2.HuMoments(mu)print(f'Hu距: \n {hu_moments}')

这段代码演示了如何计算轮廓的面积、周长以及中心位置,并且计算了二阶中心距和Hu距。通过这些距离的计算,我们可以更全面地了解轮廓的形状特征,为目标检测提供更多信息。

三、点集拟合

在目标检测中,点集拟合是一项重要的任务,它通过数学模型来逼近一组离散的点,从而更好地理解和描述目标的形状。在OpenCV中,我们通常使用最小包围三角形、最小包围圆形等方法进行点集拟合。

3.1 最小包围三角形

最小包围三角形是将一组点拟合为一个最小的包围三角形,该三角形能够包含所有的离散点。

import cv2
import numpy as np
import random# 创建一个空白的图像
width, height = 800, 800
image = np.zeros((height, width, 3), dtype=np.uint8)# 定义绘制椭圆的函数
def draw_random_ellipse(img):# 生成随机椭圆的参数center = (random.randint(0, width - 1), random.randint(0, height - 1))axes = (random.randint(10, 100), random.randint(10, 100))angle = random.randint(0, 360)color = (random.randint(0, 255), random.randint(0, 255), random.randint(0, 255))# 绘制椭圆cv2.ellipse(img, center, axes, angle, 0, 360, color, -1)# 定义检查椭圆是否重叠的函数
def check_overlap(new_ellipse, existing_ellipses):for existing_ellipse in existing_ellipses:# 获取椭圆的掩码new_mask = np.zeros_like(image, dtype=np.uint8)existing_mask = np.zeros_like(image, dtype=np.uint8)cv2.ellipse(new_mask, new_ellipse[0], new_ellipse[1], new_ellipse[2], 0, 360, (255, 255, 255), -1)cv2.ellipse(existing_mask, existing_ellipse[0], existing_ellipse[1], existing_ellipse[2], 0, 360,(255, 255, 255), -1)# 检查是否有重叠的部分overlap = cv2.bitwise_and(new_mask, existing_mask)if np.sum(overlap) > 0:return Truereturn False# 生成不重叠的椭圆
num_ellipses = 15
ellipses = []
for _ in range(num_ellipses):while True:new_ellipse = ((random.randint(0, width - 1), random.randint(0, height - 1)),(random.randint(10, 100), random.randint(10, 100)),random.randint(0, 360),(random.randint(0, 255), random.randint(0, 255), random.randint(0, 255)))if not check_overlap(new_ellipse, ellipses):ellipses.append(new_ellipse)break# 绘制不重叠的椭圆
for ellipse in ellipses:cv2.ellipse(image, ellipse[0], ellipse[1], ellipse[2], 0, 360, ellipse[3], -1)# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)# 使用Canny边缘检测
edges = cv2.Canny(gray, 10, 150)# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)# 在原图上绘制轮廓并输出面积和周长信息
for contour in contours:# 寻找最小包围三角形retval, triangle = cv2.minEnclosingTriangle(contour)# 绘制最小包围三角形cv2.polylines(image, [np.int32(triangle)], isClosed=True, color=(0, 255, 0), thickness=2)# 计算最小包围三角形的中心坐标center = np.mean(triangle, axis=0, dtype=np.int32)# 将 retval 的值显示在三角形的中心font = cv2.FONT_HERSHEY_SIMPLEXcv2.putText(image, f"Area: {int(retval)}", tuple(center[0]), font, 0.8, (0, 0, 255), 3, cv2.LINE_AA)cv2.putText(image, f"Area: {int(retval)}", tuple(center[0]), font, 0.8, (0, 255, 0), 2, cv2.LINE_AA)# 显示结果
cv2.imshow('Contours', image)
cv2.waitKey(0)
cv2.destroyAllWindows()

Minimum Enclosing Triangle

3.2 最小包围圆形

最小包围圆形是将一组点拟合为一个最小的包围圆形,该圆形能够包含所有的离散点。

import cv2
import numpy as np
import random# 创建一个空白的图像
width, height = 800, 800
image = np.zeros((height, width, 3), dtype=np.uint8)# 定义绘制椭圆的函数
def draw_random_ellipse(img):# 生成随机椭圆的参数center = (random.randint(0, width - 1), random.randint(0, height - 1))axes = (random.randint(10, 100), random.randint(10, 100))angle = random.randint(0, 360)color = (random.randint(0, 255), random.randint(0, 255), random.randint(0, 255))# 绘制椭圆cv2.ellipse(img, center, axes, angle, 0, 360, color, -1)# 定义检查椭圆是否重叠的函数
def check_overlap(new_ellipse, existing_ellipses):for existing_ellipse in existing_ellipses:# 获取椭圆的掩码new_mask = np.zeros_like(image, dtype=np.uint8)existing_mask = np.zeros_like(image, dtype=np.uint8)cv2.ellipse(new_mask, new_ellipse[0], new_ellipse[1], new_ellipse[2], 0, 360, (255, 255, 255), -1)cv2.ellipse(existing_mask, existing_ellipse[0], existing_ellipse[1], existing_ellipse[2], 0, 360,(255, 255, 255), -1)# 检查是否有重叠的部分overlap = cv2.bitwise_and(new_mask, existing_mask)if np.sum(overlap) > 0:return Truereturn False# 生成不重叠的椭圆
num_ellipses = 15
ellipses = []
for _ in range(num_ellipses):while True:new_ellipse = ((random.randint(0, width - 1), random.randint(0, height - 1)),(random.randint(10, 100), random.randint(10, 100)),random.randint(0, 360),(random.randint(0, 255), random.randint(0, 255), random.randint(0, 255)))if not check_overlap(new_ellipse, ellipses):ellipses.append(new_ellipse)break# 绘制不重叠的椭圆
for ellipse in ellipses:cv2.ellipse(image, ellipse[0], ellipse[1], ellipse[2], 0, 360, ellipse[3], -1)# 转换为灰度图
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)# 使用Canny边缘检测
edges = cv2.Canny(gray, 10, 150)# 查找轮廓
_, contours, _ = cv2.findContours(edges, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)# 在原图上绘制轮廓并输出面积和周长信息
for contour in contours:# 寻找最小包围三角形(x, y), radius = cv2.minEnclosingCircle(contour)# 绘制一个圆cv2.circle(image, (int(x), int(y)), int(radius), (255, 255, 255), 2)# 显示结果
cv2.imshow('Minimum Enclosing Circle', image)
cv2.waitKey(0)
cv2.destroyAllWindows()

Minimum Enclosing Circle

四、二维码检测

4.1 qrcode库的使用

我们使用qrcode库生成并解码二维码
首先,检查两个库

pip install --upgrade opencv-python==3.4.4.19
pip install qrcode[pil]

qrcode库的使用方式,这里不做深入探讨,但是需要注意的是:生成的二维码是PIL(Python Imaging Library)图像对象。在后续的代码中,我们需要将PIL图像转换为OpenCV图像。

其次,使用cv2.QRCodeDetector()进行解码,这是OpenCV的二维码解码器。在解码过程中,获取了二维码的信息、顶点坐标和直线形式的二维码。确保理解这些输出的含义,以便根据需要进行处理。

codeinfo, points, straight_qrcode = qr_detector.detectAndDecode(img_read)
import cv2
import qrcode
import numpy as np# 获取OpenCV版本信息
cv_version = cv2.__version__# 将版本字符串转换为数字列表
version_numbers = [int(num) for num in cv_version.split('.')]# 检查版本是否小于3.4.4
if version_numbers < [3, 4, 4]:print("OpenCV版本过低,请升级至3.4.4或更高版本。 pip install --upgrade opencv-python==3.4.4.19")# 随机生成一个二维码
data = "Hello, QR Code!"
qr = qrcode.QRCode(version=1,error_correction=qrcode.constants.ERROR_CORRECT_L,box_size=10,border=4,
)
qr.add_data(data)
qr.make(fit=True)
img = qr.make_image(fill_color=( 0 , 0 , 0 ), back_color=( 255 , 255 , 255 ))# 将PIL图像转换为OpenCV格式
img_np = np.array(img)
img_read = cv2.cvtColor(img_np, cv2.COLOR_RGB2BGR)# 使用cv2.QRCodeDetector()进行解码
qr_detector = cv2.QRCodeDetector()
# 解码
codeinfo, points, straight_qrcode = qr_detector.detectAndDecode(img_read)# 描绘轮廓
cv2.drawContours(img_read, [np.int32(points)], 0, (0, 0, 255), 2)
print("QR Code: %s" % codeinfo)
# 添加文字
cv2.putText(img_read, "QR Code:" + str(codeinfo), (10, 20), cv2.FONT_HERSHEY_SIMPLEX, 0.7, (0, 255, 0), 2)
cv2.imshow("QR Code", img_read)cv2.waitKey(0)
cv2.destroyAllWindows()

QR Code

4.2 二维码检测实战

接下来,我们尝试更加艰巨的任务。
原图

4.2.1 读取图像

# 读取图像
img_read = cv2.imread('QRPhoto.jpg')  # 二值化
img_read = cv2.resize(img_read, (800, 800))
img = cv2.resize(img_read.copy(), (800, 800))
img_gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)

我们首先读取一张图像,然后进行二值化处理,将图像的大小调整为800x800像素,并将其转换为灰度图像。

4.2.2 二值化处理

# 二值化处理
_, img_bin = cv2.threshold(img_gray, 127, 255, cv2.THRESH_BINARY)
img_bin = 255 - img_bin  # 反转二值图像

接着,我们对灰度图像进行二值化处理,并对二值图像进行反转。这一步是为了准备后续的轮廓处理操作。
img_bin

4.2.3 均值滤波处理

# 应用均值滤波
kernel_size = (3, 3)
blurred_image = cv2.blur(img_bin, kernel_size)

然后,我们使用均值滤波对二值图像进行模糊处理,以平滑图像,有助于后续的轮廓检测。
blurred_image

4.2.4 寻找轮廓

# 寻找轮廓
_, contours, _ = cv2.findContours(blurred_image, cv2.RETR_TREE, cv2.CHAIN_APPROX_SIMPLE)

接下来,利用OpenCV的findContours函数寻找图像中的轮廓。

# 在原图上绘制所有轮廓
img_contours = img.copy()
cv2.drawContours(img, contours, -1, (0, 255, 0), 2)
cv2.drawContours(img_contours, contours, -1, (0, 255, 0), 2)

然后,我们在原图上绘制所有找到的轮廓,用绿色表示。
contours

4.2.5 确定三个“回”字形的位置

根据上面绿色框线的特点,一个“回”字形被三个绿色方框所确定。因此我们需要用三个for循环嵌套,找到被三个框包围的“回”字形中心点。

# 存储需要的轮廓和中心点
selected_contours = []
selected_center = []

接着,我们准备存储我们需要的轮廓和轮廓的中心点。我们遍历每一个找到的轮廓,并计算其包围盒。

# 遍历每个轮廓
for contour_a in contours:# 计算当前轮廓 a 的包围盒x_a, y_a, w_a, h_a = cv2.boundingRect(contour_a)# 遍历其他轮廓,看是否有包含当前轮廓 a 的情况is_contained_a = Falsefor contour_b in contours:if contour_b is not contour_a:# 计算轮廓 b 的包围盒x_b, y_b, w_b, h_b = cv2.boundingRect(contour_b)# 判断当前轮廓 a 是否完全被轮廓 b 包含if x_a > x_b and y_a > y_b and x_a + w_a < x_b + w_b and y_a + h_a < y_b + h_b:is_contained_b = False# 遍历其他轮廓,看是否有包含当前轮廓 b 的情况for contour_c in contours:if contour_c is not contour_b and contour_c is not contour_a:# 计算轮廓 c 的包围盒x_c, y_c, w_c, h_c = cv2.boundingRect(contour_c)# 判断当前轮廓 b 是否完全被轮廓 c 包含if x_b > x_c and y_b > y_c and x_b + w_b < x_c + w_c and y_b + h_b < y_c + h_c:is_contained_a = Truebreak

上面这个部分,我们检查当前轮廓是否被其他轮廓包含,如果是,将其标记为需要的轮廓。

    # 如果当前轮廓 a 完全被包含,则将其添加到需要的轮廓列表中if is_contained_a:selected_contours.append(contour_a)# 计算中心点坐标center_x = x_a + w_a // 2center_y = y_a + h_a // 2# 在原图上绘制中心点cv2.circle(img, (center_x, center_y), 5, (255, 0, 0), -1)selected_center.append([center_x, center_y])

如果当前轮廓被包含,我们将其添加到需要的轮廓列表中,并计算其中心点坐标,然后在原图上绘制中心点。

# 在原图上绘制需要的轮廓
cv2.drawContours(img, selected_contours, -1, (0, 0, 255), 2)

最后,在原图上绘制我们需要的轮廓,用红色表示。
selected_img

4.2.6 确定三个“回”字中心点的顺序

# 将三个点连接成三角形
pt1 = selected_center[0]
pt2 = selected_center[1]
pt3 = selected_center[2]# 计算三角形的边
side_a = np.linalg.norm(np.array(pt2) - np.array(pt3))
side_b = np.linalg.norm(np.array(pt1) - np.array(pt3))
side_c = np.linalg.norm(np.array(pt1) - np.array(pt2))

接下来,我们将中心点连接起来,形成一个三角形。然后计算三角形的三条边的长度。
triangle_img

# 找到最大边对应的点
if side_a > side_b and side_a > side_c:max_side_pt = pt1angle_point = pt1other_points = [pt2, pt3]
elif side_b > side_a and side_b > side_c:max_side_pt = pt2angle_point = pt2other_points = [pt1, pt3]
else:max_side_pt = pt3angle_point = pt3other_points = [pt1, pt2]

接着,我们找到三角形中最长的边对应的点,并确定三角形的顶点和其他两个点。

# 计算三个点的向量
vector1 = np.array(other_points[0]) - np.array(angle_point)
vector2 = np.array(other_points[1]) - np.array(angle_point)

然后,我们计算三个点的向量。

# 计算内积
inner_product = np.dot(vector1, vector2)

接下来,我们计算这两个向量的内积。

# 根据内积的正负来确定点的顺序
if inner_product > 0:src_points = np.float32([angle_point, other_points[0], other_points[1]])
else:src_points = np.float32([angle_point, other_points[1], other_points[0]])

然后,根据内积的正负确定三个点的顺序。

内积的原理

内积,也称为点积或数量积,是线性代数中的一种运算,用于衡量两个向量之间的相似度。在上述代码中,通过计算两个向量的内积,我们可以确定三个点的顺序。下面我们来深入了解内积的原理和公式,以及为什么内积能够帮助确定三个点的顺序。

内积的原理基于余弦定理。余弦定理表达了两个向量之间的夹角与它们的内积之间的关系。具体而言,对于两个向量 a \mathbf{a} a b \mathbf{b} b,它们之间的夹角 θ \theta θ 可以通过以下公式计算:

cos ⁡ ( θ ) = a ⋅ b ∥ a ∥ ⋅ ∥ b ∥ \cos(\theta) = \frac{\mathbf{a} \cdot \mathbf{b}}{\|\mathbf{a}\| \cdot \|\mathbf{b}\|} cos(θ)=abab

其中, ⋅ \cdot 表示内积, ∥ a ∥ \|\mathbf{a}\| a ∥ b ∥ \|\mathbf{b}\| b 分别表示向量 a \mathbf{a} a b \mathbf{b} b 的模。

内积的公式

内积的计算公式为:

a ⋅ b = a 1 ⋅ b 1 + a 2 ⋅ b 2 + … + a n ⋅ b n \mathbf{a} \cdot \mathbf{b} = a_1 \cdot b_1 + a_2 \cdot b_2 + \ldots + a_n \cdot b_n ab=a1b1+a2b2++anbn

其中, a = [ a 1 , a 2 , … , a n ] \mathbf{a} = [a_1, a_2, \ldots, a_n] a=[a1,a2,,an] b = [ b 1 , b 2 , … , b n ] \mathbf{b} = [b_1, b_2, \ldots, b_n] b=[b1,b2,,bn] 是两个 n 维向量。

内积在确定三个点顺序中的应用

在上述代码中,我们通过计算两个向量的内积,实际上是在比较它们的方向是否一致。考虑三个点 P 1 , P 2 , P 3 P_1, P_2, P_3 P1,P2,P3,我们可以将它们看作两个向量: P 1 P 2 → = v 1 \overrightarrow{P_1P_2} = \mathbf{v_1} P1P2 =v1 P 1 P 3 → = v 2 \overrightarrow{P_1P_3} = \mathbf{v_2} P1P3 =v2

如果 v 1 ⋅ v 2 > 0 \mathbf{v_1} \cdot \mathbf{v_2} > 0 v1v2>0,则说明两个向量的方向大致一致,这时我们选择 P 3 P_3 P3 作为顶点;如果 v 1 ⋅ v 2 < 0 \mathbf{v_1} \cdot \mathbf{v_2} < 0 v1v2<0,则说明两个向量的方向相反,这时我们选择 P 2 P_2 P2 作为顶点。这样,我们就能够确定三个点的顺序。

这种方法基于内积的方向性质,因为内积的正负与向量夹角的余弦值的正负一致。因此,通过比较两个向量的内积,我们可以判断它们的方向关系,从而确定三个点的顺序。

4.2.7 仿射变换

# 定义仿射变换的目标点
dst_points = np.float32([[200, 200], [500, 200], [200, 500]])

接下来,我们根据三个点的顺序,定义仿射变换的目标点。

# 计算仿射变换矩阵
affine_matrix = cv2.getAffineTransform(src_points, dst_points)

然后,我们利用源点和目标点计算仿射变换矩阵。

# 画出三角形
cv2.line(img, tuple(pt1), tuple(pt2), (255, 0, 0), 2)
cv2.line(img, tuple(pt2), tuple(pt3), (255, 0, 0), 2)
cv2.line(img, tuple(pt3), tuple(pt1), (255, 0, 0), 2)

接着,在原图上画出我们找到的三角形。

# 进行仿射变换
warp_read = cv2.warpAffine(img_read, affine_matrix, (800, 800))
warp = cv2.warpAffine(img, affine_matrix, (800, 800))

然后,我们对原图和原图的二值化版本进行仿射变换。warp

4.2.8 使用qrcode库对二维码进行解码

# 使用cv2.QRCodeDetector()进行解码
qr_detector = cv2.QRCodeDetector()result_read_gray = cv2.cvtColor(warp_read, cv2.COLOR_BGR2GRAY)_, result_read_bin = cv2.threshold(result_read_gray, 127, 255, cv2.THRESH_BINARY)

接着,我们使用cv2.QRCodeDetector()进行二维码的解码准备工作,包括将仿射变换后的图像转为灰度图,并进行二值化处理。

# 解码
codeinfo, points, straight_qrcode = qr_detector.detectAndDecode(result_read_bin)
print("QR Code: %s" % codeinfo)

然后,我们调用detectAndDecode方法解码二维码,并输出解码结果。

# 添加文字
cv2.putText(warp_read, "QR Code:  " + str(codeinfo), (10, 20), cv2.FONT_HERSHEY_SIMPLEX, 0.7, (0, 255, 0), 2)

接下来,我们在仿射变换后的图像上添加解码结果的文字信息。
warp_read
通过这个实例,我们深入了解了图像处理、轮廓检测、仿射变换和二维码解码等OpenCV的关键功能,实现了一个完整的目标检测任务。

4.2.9 完整代码

import cv2
import numpy as npdef preprocess_image(image_path):# 读取图像img = cv2.imread(image_path)resized_img = cv2.resize(img, (800, 800))# 转换为灰度图像img_gray = cv2.cvtColor(resized_img, cv2.COLOR_BGR2GRAY)# 二值化_, binaried_img = cv2.threshold(img_gray, 127, 255, cv2.THRESH_BINARY)binaried_img = 255 - binaried_img# 均值滤波kernel_size = (3, 3)blurred_image = cv2.blur(binaried_img, kernel_size)return resized_img, binaried_img, blurred_imagedef find_contours_and_center(resized_img,img_bin):# 寻找轮廓_, contours, _ = cv2.findContours(img_bin, cv2.RETR_TREE, cv2.CHAIN_APPROX_SIMPLE)# 用于存储需要的轮廓selected_contours = []selected_center = []# 遍历每个轮廓for contour_a in contours:# 计算当前轮廓 a 的包围盒x_a, y_a, w_a, h_a = cv2.boundingRect(contour_a)# 遍历其他轮廓,看是否有包含当前轮廓 a 的情况is_contained_a = Falsefor contour_b in contours:if contour_b is not contour_a:# 计算轮廓 b 的包围盒x_b, y_b, w_b, h_b = cv2.boundingRect(contour_b)# 判断当前轮廓 a 是否完全被轮廓 b 包含if x_a > x_b and y_a > y_b and x_a + w_a < x_b + w_b and y_a + h_a < y_b + h_b:is_contained_b = False# 遍历其他轮廓,看是否有包含当前轮廓 b 的情况for contour_c in contours:if contour_c is not contour_b and contour_c is not contour_a:# 计算轮廓 c 的包围盒x_c, y_c, w_c, h_c = cv2.boundingRect(contour_c)# 判断当前轮廓 b 是否完全被轮廓 c 包含if x_b > x_c and y_b > y_c and x_b + w_b < x_c + w_c and y_b + h_b < y_c + h_c:is_contained_a = Truebreak# 如果当前轮廓 a 完全被包含,则将其添加到需要的轮廓列表中if is_contained_a:selected_contours.append(contour_a)# 计算中心点坐标center_x = x_a + w_a // 2center_y = y_a + h_a // 2# 在原图上绘制中心点cv2.circle(resized_img, (center_x, center_y), 5, (255, 0, 0), -1)selected_center.append([center_x, center_y])# 在原图上绘制需要的轮廓cv2.drawContours(resized_img, selected_contours, -1, (0, 0, 255), 2)return selected_centerdef calculate_triangle_points(selected_center):# 将三个点连接成三角形pt1, pt2, pt3 = selected_center# 计算三角形的边side_a = np.linalg.norm(np.array(pt2) - np.array(pt3))side_b = np.linalg.norm(np.array(pt1) - np.array(pt3))side_c = np.linalg.norm(np.array(pt1) - np.array(pt2))# 找到最大边对应的点if side_a > side_b and side_a > side_c:angle_point = pt1other_points = [pt2, pt3]elif side_b > side_a and side_b > side_c:angle_point = pt2other_points = [pt1, pt3]else:angle_point = pt3other_points = [pt1, pt2]return angle_point, other_pointsdef determine_points_order(angle_point, other_points):# 计算三个点的向量vector1 = np.array(other_points[0]) - np.array(angle_point)vector2 = np.array(other_points[1]) - np.array(angle_point)# 计算内积inner_product = np.dot(vector1, vector2)# 根据内积的正负来确定点的顺序if inner_product > 0:src_points = np.float32([angle_point, other_points[0], other_points[1]])else:src_points = np.float32([angle_point, other_points[1], other_points[0]])return src_pointsdef perform_affine_transform(img, src_points, dst_points):# 计算仿射变换矩阵affine_matrix = cv2.getAffineTransform(src_points, dst_points)# 进行仿射变换rst = cv2.warpAffine(img, affine_matrix, (800, 800))return rstdef detect_and_decode_qr_code(result):# 使用cv2.QRCodeDetector()进行解码qr_detector = cv2.QRCodeDetector()result_gray = cv2.cvtColor(result, cv2.COLOR_BGR2GRAY)_, result_bin = cv2.threshold(result_gray, 127, 255, cv2.THRESH_BINARY)# 解码codeinfo, _, _ = qr_detector.detectAndDecode(result_bin)print("QR Code: %s" % codeinfo)# 添加文字cv2.putText(result, "QR Code:  " + str(codeinfo), (10, 20), cv2.FONT_HERSHEY_SIMPLEX, 0.7, (0, 255, 0), 2)return resultif __name__ == "__main__":# 图像预处理img_resize, img_bin, image_blur = preprocess_image('QRPhoto.jpg')# 寻找轮廓并绘制中心点selected_center = find_contours_and_center(img_resize.copy(),img_bin)# 计算三角形的顶点angle_point, other_points = calculate_triangle_points(selected_center)# 确定顶点的顺序src_points = determine_points_order(angle_point, other_points)# 定义仿射变换的目标点dst_points = np.float32([[200, 200], [500, 200], [200, 500]])# 进行仿射变换result = perform_affine_transform(img_resize, src_points, dst_points)# 检测并解码QR码result_with_qr = detect_and_decode_qr_code(result)# 显示结果cv2.imshow('Original Image', img_resize)cv2.imshow('Result with QR Code', result_with_qr)cv2.waitKey(0)cv2.destroyAllWindows()

运行结果1:
Result with QR Code
运行结果2:
Result with QR Code2

上面代码还无法应对更加严峻的畸变挑战,有待后续的研究和优化。


总结

首先,我们简单介绍了图像轮廓的概念,以及常用的轮廓检测算法。
接着,我们了解了轮廓检测函数,包括轮廓发现、轮廓面积、轮廓周长等功能的使用说明。代码实现部分提供了实际的操作指南,使其能够在实际项目中灵活运用所学知识。
然后,我们学习了轮廓的距,包括几何距、中心距和Hu距等,文章提供了更深层次的图像特征描述方法。
最后,通过点集拟合和二维码检测两个具体案例,我们展示了如何在实际应用中灵活运用轮廓检测技术,更好地理解其实际应用场景。


http://www.ppmy.cn/news/1236789.html

相关文章

基于.net framework4.0框架下winform项目实现寄宿式web api

首先Nuget中下载包&#xff1a;Microsoft.AspNet.WebApi.SelfHost&#xff0c;如下&#xff1a; 注意版本哦&#xff0c;最高版本只能4.0.30506能用。 1.配置路由 public static class WebApiConfig{public static void Register(this HttpSelfHostConfiguration config){// …

543. 二叉树的直径 --力扣 --JAVA

题目 给你一棵二叉树的根节点&#xff0c;返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 解题思路 最长长度可以理解为左子树最长路径加上右子树最长…

预处理机制

跟着肯哥&#xff08;不是我&#xff09;学预处理机制 预处理类别 宏定义&#xff1a;#define 将文本替换为表达式或语句 条件编译&#xff1a;#ifdef、#ifndef和#if、#elif、#endif 根据标识符是否被定义选择编译代码 头文件包含&#xff1a;#include 将其他文件&#x…

vue 获取元素的大小信息

在模板中为元素添加一个ref属性&#xff1a; <template> <div ref"myElement">Hello, World!</div> </template> 然后&#xff0c;在组件的setup函数中使用ref获取元素&#xff0c;并获取元素的信息&#xff1a; vue2获取方式&#xf…

『亚马逊云科技产品测评』活动征文|通过Lightsail搭建个人笔记

提示&#xff1a;授权声明&#xff1a;本篇文章授权活动官方亚马逊云科技文章转发、改写权&#xff0c;包括不限于在 Developer Centre, 知乎&#xff0c;自媒体平台&#xff0c;第三方开发者媒体等亚马逊云科技官方渠道 文章目录 前言实践知识储备Lightsail介绍Leanote介绍实践…

Qt实现自定义IP地址输入控件(百分百还原Windows 10网络地址输入框)

在开发网络相关的程序时,我们经常需要输入IP地址,例如源地址和目标地址。Qt提供了一些基础的控件,如QLineEdit,但是它们并不能满足我们对IP地址输入的要求,例如限制输入的格式、自动跳转到下一个输入框、处理回车和退格键等。因此,我们需要自己编写一个自定义的IP地址输入…

Docker可视化管理界面工具Portainer安装

Portainer是Docker容器管理界面工具&#xff0c;可以直观的管理Docker。 部署也很简单&#xff1a; 官方安装文档地址 1、创建数据卷 docker volume create portainer_data2、下载允许容器 docker run -d -p 8000:8000 -p 9443:9443 --name portainer --restartalways -v /v…

执行shell脚本提示syntax error: unexpected end of file

具体报错如下&#xff1a; ./test.sh: line 36: syntax error: unexpected end of file执行命令时需将test.sh替换为实际的脚本文件名称。 情形一&#xff1a; shell脚本在Windows下编写&#xff0c;上传到Linux上执行&#xff0c;由于 fileformat 类型不同&#xff0c;所以报…