OpenCV||超详细的图像边缘检测

一、基本概念

1.图像边缘检测目的

  • 特征提取:边缘是图像中亮度变化最显著的部分,它们通常对应于物体的轮廓、不同区域的边界等。通过边缘检测,可以从图像中提取出这些重要的特征信息,为后续处理如图像分割、目标识别等提供基础。

  • 图像简化:边缘检测后的图像往往比原始图像更为简洁,只保留了重要的边缘信息,去除了大量冗余的像素点。这种简化有助于减少计算量,提高处理速度,并使得图像更易于分析和理解。

  • 结构分析:边缘检测可以帮助我们分析图像中的结构信息,如物体的形状、大小、方向等。这些信息对于图像理解、场景重建等任务至关重要。

2.图像边缘检测重要性

  • 提升图像质量:边缘检测可以突出图像中的轮廓信息,使得图像更加清晰、易于观察。这对于需要高精度图像处理的应用场景尤为重要,如医学影像分析、遥感图像处理等。

  • 促进后续处理:边缘检测是许多图像处理任务的预处理步骤,如图像分割、目标检测、目标跟踪等。通过边缘检测,可以更容易地识别出图像中的目标对象,并为后续处理提供准确的定位信息。

  • 增强系统性能:在机器视觉、自动驾驶等领域,边缘检测是实现高精度目标识别和场景理解的关键技术之一。通过准确的边缘检测,可以提高系统的识别准确率和鲁棒性,从而增强整个系统的性能。

  • 降低计算复杂度:由于边缘检测后的图像更为简洁,因此在后续处理中可以减少计算量,降低计算复杂度。这对于实时性要求较高的应用场景尤为重要,如视频监控、自动驾驶等。

3.何为图像边缘?

  • 亮度或灰度值的变化:边缘是图像中亮度或灰度值发生显著变化的地方。这种变化可以是突然的,也可以是渐变的,但边缘通常指的是那些变化最为明显的区域。

  • 方向性:边缘具有一定的方向性,即它们通常沿着某个特定的方向延伸。这个方向对应于亮度或灰度值变化最快的方向,也就是梯度的方向。

  • 局部性:边缘是图像中的局部特征,它们只影响图像中的一小部分区域。这意味着边缘检测算法通常只需要考虑每个像素点及其邻域内的像素点,而不需要考虑整个图像。

  • 不连续性:在理想情况下,边缘应该是图像中不连续的点或线段。然而,在实际应用中,由于噪声、光照变化等因素的影响,边缘可能会表现为模糊或不规则的形状。

4.图像边缘检测原理

  • 灰度变化:边缘检测的基本原理是基于图像中局部区域与周围区域之间的灰度变化。当图像中存在灰度变化时,这种变化通常被视为边缘。

  • 梯度计算:为了检测这些灰度变化,边缘检测算法会计算图像中每个像素点或其邻域的灰度梯度。梯度是一个向量,它反映了亮度变化的方向和速率。梯度的幅值(大小)表示亮度变化的强度,而梯度的方向则指出了亮度变化的方向。在实际应用中,梯度可以通过不同的算法来计算,如Sobel算子、Prewitt算子等。这些算法通过应用特定的卷积核(或模板)到图像上,来计算每个像素点的梯度。

  • 阈值处理:计算得到梯度后,通常需要进行阈值处理来进一步确定哪些像素点属于边缘。阈值处理通过比较梯度幅值与预设的阈值来判断该点是否为边缘点。如果梯度幅值大于阈值,则认为该点是边缘点;否则,认为该点是非边缘点。

  • 非极大值抑制(在某些算法中):为了进一步细化边缘,有些边缘检测算法(如Canny边缘检测算法)会采用非极大值抑制技术。非极大值抑制会沿着梯度的方向检查每个像素点,如果当前像素点的梯度幅值不是其邻域内的局部最大值,则将该点标记为非边缘点。

  • 边缘连接(在某些算法中):在某些情况下,边缘检测算法还会进行边缘连接,以将断开的边缘片段连接起来,形成完整的边缘轮廓。

5.边缘检测算法分类

边缘检测算法大致可以分为两类:基于一阶导数的算法和基于二阶导数的算法。

  • 基于一阶导数的算法:如Sobel算子、Prewitt算子等,它们通过计算图像的一阶导数(即梯度)来检测边缘。这些算法对噪声有一定的抑制能力,且计算相对简单。
  • 基于二阶导数的算法:如Laplacian算子、Canny边缘检测算法等,它们通过计算图像的二阶导数来检测边缘。这些算法对噪声更加敏感,但能够检测到更细致的边缘。

 二、边缘检测步骤

1. 滤波

  • 目的:降低图像噪声。边缘检测算法主要基于图像强度的一阶和二阶导数,但这些导数对噪声非常敏感。因此,滤波是边缘检测前的必要步骤,以减少噪声对边缘检测结果的影响。
  • 方法:常用的滤波器是高斯滤波器。高斯滤波器通过离散化的高斯函数产生一组归一化的高斯核,然后基于这些高斯核对图像灰度矩阵的每一点进行加权求和,从而实现图像的平滑处理。

2. 增强

  • 目的:增强图像中的边缘信息。增强算法的目的是将图像中灰度有显著变化的点(即潜在的边缘点)凸显出来。
  • 方法:一般通过计算梯度幅值来完成。梯度是一个向量,表示图像中亮度变化的方向和速率。梯度的幅值反映了亮度变化的强度,因此可以通过计算每个像素点的梯度幅值来增强边缘信息。

3. 检测

  • 目的:从增强后的图像中提取边缘点。虽然经过增强处理后,图像中的边缘信息得到了凸显,但并非所有梯度幅值较大的点都是真正的边缘点。
  • 方法:常用的方法是通过阈值化来检测边缘点。即设定一个或多个阈值,将梯度幅值大于阈值的点视为边缘点。在实际应用中,可能会采用双阈值策略,先使用较低的阈值保留尽可能多的边缘信息,然后使用较高的阈值去除噪声和非边缘点,最后通过连接两个阈值结果中的边缘点来得到最终的边缘检测结果。

4. 定位

  • 目的:精确确定边缘的位置。在检测到边缘点后,需要进一步确定边缘的精确位置。
  • 方法:这通常涉及到对边缘点的进一步处理和分析,如亚像素边缘定位等。亚像素边缘定位技术可以在像素级别以下对边缘位置进行更精确的定位,从而提高边缘检测的精度。

5. 边缘连接(可选)

  • 目的:将检测到的边缘点连接成完整的边缘轮廓。在某些情况下,由于噪声、光照变化等因素的影响,检测到的边缘点可能会呈现为断开的片段。
  • 方法:通过一定的算法(如霍夫变换、轮廓跟踪等)将这些断开的边缘片段连接起来,形成完整的边缘轮廓。

三、边缘检测算法

以下算法(所有基于梯度的边缘检测器)根本区别有如下三点:

  • 算子应用的方向
  • 在这些方向上逼近图像一维导数的方式
  • 将这些近似值合成梯度幅值的方式

算法实现一般步骤:

1. Sobel边缘检测算法

基本原理

  • Sobel算法基于一阶导数的边缘检测算子,通过计算图像中每个像素点周围邻域内的灰度梯度来检测边缘。
  • 它结合了高斯模糊和一阶微分,并计算图像明暗程度的近似值,通过比较图像边缘的明暗程度把该区域内超过阈值的特定像素点记为边缘点。

特点

  • Sobel算子对噪声具有一定的抑制能力,且边缘定位精度较高。
  • 但由于引入了像素的灰度值平均化处理,可能会导致边缘轮廓的模糊。

OpenCV实现示例

import cv2  
import numpy as np  
import matplotlib.pyplot as plt  # 读取图像  
def load_image(image_path):  # 使用cv2.imread()读取图像,参数0表示以灰度模式读取  img = cv2.imread(image_path, 0)  if img is None:  raise FileNotFoundError("图像文件未找到或路径错误")  return img  # 使用Sobel算子进行边缘检测  
def sobel_edge_detection(image):  # 将图像转换为float32类型,以避免在计算中出现数据类型溢出  image_float = np.float32(image)  # 分别计算X和Y方向的Sobel梯度  # 参数dx=1, dy=0, ksize=3表示计算X方向的Sobel梯度  sobelx = cv2.Sobel(image_float, cv2.CV_64F, 1, 0, ksize=3)  # 参数dx=0, dy=1, ksize=3表示计算Y方向的Sobel梯度  sobely = cv2.Sobel(image_float, cv2.CV_64F, 0, 1, ksize=3)  # 计算梯度幅度,这里使用欧几里得距离  sobel_magnitude = np.sqrt(sobelx**2 + sobely**2)  # 将梯度幅度转换为uint8类型,便于显示  sobel_magnitude_uint8 = np.uint8(np.absolute(sobel_magnitude))  return sobel_magnitude_uint8  # 主函数  
def main():  # 图像路径  image_path = 'path_to_your_image.jpg'  # 加载图像  img = load_image(image_path)  # 使用Sobel算子进行边缘检测  edges = sobel_edge_detection(img)  # 显示原图和处理后的图像  plt.figure(figsize=(10, 5))  plt.subplot(121), plt.imshow(img, cmap='gray'), plt.title('Original Image')  plt.xticks([]), plt.yticks([])  plt.subplot(122), plt.imshow(edges, cmap='gray'), plt.title('Sobel Edge Detection')  plt.xticks([]), plt.yticks([])  plt.show()  if __name__ == "__main__":  main()

 

2. Canny边缘检测算法

基本原理

  • Canny算法是一个综合了滤波、增强、检测等多阶段的边缘检测算子。
  • 它首先使用高斯滤波器对图像进行平滑处理,以减少噪声。
  • 然后计算图像中每个像素点的梯度幅值和方向。
  • 接着通过非极大值抑制技术来细化边缘。
  • 最后采用双阈值检测方法来确定最终的边缘点。

特点

  • Canny算法能够尽可能多地标示出图像中的实际边缘,且标示出的边缘与实际的边缘尽可能地相同。
  • 它对噪声的抑制能力较强,且边缘定位精度高。
  • 但计算量相对较大,且对参数设置较为敏感。
  • 低阈值用于边缘连接,高阈值用于检测强边缘。

OpenCV实现示例

import cv2  
import numpy as np  # 读取图片  
# 请确保你的图片路径是正确的,或者将'path_to_your_image.jpg'替换为图片的文件名(如果图片和脚本在同一目录下)  
image_path = 'path_to_your_image.jpg'  
image = cv2.imread(image_path)  # 检查图片是否成功读取  
if image is None:  print("Error: 图片没有成功读取。请检查文件路径。")  
else:  # 转换为灰度图,因为Canny边缘检测在灰度图上运行  gray_image = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)  # 应用Canny边缘检测  # 第一个参数是灰度图  # 第二个和第三个参数分别是Canny算法中的低阈值和高阈值  # 这两个阈值的选择取决于你的具体图像,可能需要一些实验来找到最佳值  edges = cv2.Canny(gray_image, threshold1=100, threshold2=200)  # 显示原图和边缘检测结果  cv2.imshow('Original Image', image)  cv2.imshow('Canny Edges', edges)  # 等待按键操作,之后关闭所有窗口  cv2.waitKey(0)  cv2.destroyAllWindows()

 

3. Roberts边缘检测算法

基本原理

  • Roberts算法是一种基于对角线方向相邻两像素之差的边缘检测算子。
  • 它通过计算对角线方向上的差分来估计梯度,并根据梯度的大小来判断边缘。

特点

  • Roberts算子较为简单,且计算速度快。
  • 但它只能检测45°或135°方向的边缘,且对噪声较为敏感。

OpenCV实现示例

import cv2  
import numpy as np  def roberts_edge_detection(image_path):  # 读取图像  image = cv2.imread(image_path)  if image is None:  print("Error: Image not found or unable to read.")  return  # 转换为灰度图  gray_image = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)  # 定义Roberts算子的两个卷积核  kernel_x45 = np.array([[-1, 0],  [ 0, 1]], dtype=np.float32)  kernel_y135 = np.array([[0, -1],  [1,  0]], dtype=np.float32)  # 应用Roberts算子得到两个方向的梯度图  grad_x45 = cv2.filter2D(gray_image, cv2.CV_16S, kernel_x45)  grad_y135 = cv2.filter2D(gray_image, cv2.CV_16S, kernel_y135)  # 将梯度图转换为绝对值,并转换为8位无符号整数  abs_grad_x45 = cv2.convertScaleAbs(grad_x45)  abs_grad_y135 = cv2.convertScaleAbs(grad_y135)  # 计算梯度的幅值(这里使用绝对值相加作为近似)  gradient_magnitude = cv2.addWeighted(abs_grad_x45, 0.5, abs_grad_y135, 0.5, 0)  # 对梯度幅值进行阈值化处理,得到二值边缘图像  _, edges = cv2.threshold(gradient_magnitude, 50, 255, cv2.THRESH_BINARY)  # 显示结果  cv2.imshow('Original Image', image)  cv2.imshow('Roberts Edges', edges)  cv2.waitKey(0)  cv2.destroyAllWindows()  # 调用函数,传入图像路径  
roberts_edge_detection('path_to_your_image.jpg')

4. Prewitt边缘检测算法

基本原理

  • Prewitt算法也是一种基于一阶导数的边缘检测算子。
  • 它通过计算图像中每个像素点周围邻域内的灰度梯度来检测边缘。
  • Prewitt算子使用两个卷积核分别检测水平和垂直方向的边缘,然后取两个方向上的最大值作为该点的边缘强度。

特点

  • Prewitt算子对噪声具有一定的抑制能力,且边缘定位精度较高。
  • 但与Sobel算子相比,它可能更容易产生一些噪声。

 OpenCV实现示例

import cv2  
import numpy as np  def prewitt_operator(image, axis='both'):  """  使用Prewitt算子进行边缘检测  参数:  - image: 输入图像,应为灰度图  - axis: 指定使用哪个方向的Prewitt算子,'x'为水平方向,'y'为垂直方向,'both'为两个方向都使用  返回:  - 如果axis为'x'或'y',则返回相应方向的边缘检测结果;  - 如果axis为'both',则返回两个方向边缘检测结果的叠加。  """  # 定义Prewitt算子  prewitt_x = np.array([[-1, 0, 1],  [-1, 0, 1],  [-1, 0, 1]], dtype=np.float32)  prewitt_y = np.array([[-1, -1, -1],  [ 0,  0,  0],  [ 1,  1,  1]], dtype=np.float32)  # 将图像转换为浮点数类型,以便进行精确计算  image_float = np.float32(image)  # 根据指定的axis计算边缘  if axis == 'x':  edges = cv2.filter2D(image_float, -1, prewitt_x)  elif axis == 'y':  edges = cv2.filter2D(image_float, -1, prewitt_y)  elif axis == 'both':  edges_x = cv2.filter2D(image_float, -1, prewitt_x)  edges_y = cv2.filter2D(image_float, -1, prewitt_y)  edges = cv2.addWeighted(edges_x, 0.5, edges_y, 0.5, 0)  else:  raise ValueError("Invalid axis value. Use 'x', 'y', or 'both'.")  # 将边缘检测结果转换为8位无符号整数  edges = np.uint8(np.absolute(edges))  return edges  # 读取图像并转换为灰度图  
image = cv2.imread('your_image_path.jpg', cv2.IMREAD_GRAYSCALE)  # 使用Prewitt算子进行边缘检测  
edges = prewitt_operator(image, 'both')  # 显示原图和边缘检测结果  
cv2.imshow('Original Image', image)  
cv2.imshow('Prewitt Edges', edges)  
cv2.waitKey(0)  
cv2.destroyAllWindows()

5. Laplacian边缘检测算法

基本原理

  • Laplacian算法是一种基于二阶导数的边缘检测算子。
  • 它通过计算图像中每个像素点的二阶导数(即拉普拉斯算子)来检测边缘。
  • 由于二阶导数对噪声非常敏感,因此Laplacian算子在检测边缘之前通常需要对图像进行平滑处理。

特点

  • Laplacian算子能够检测到图像中的孤立点和噪声点,因此它更适合于对图像中的细节进行检测。
  • 但由于它对噪声敏感,且边缘定位精度不如一阶导数算子,因此在实际应用中可能需要与其他算法结合使用。

6.LoG边缘检测算法

 OpenCV实现示例

import cv2  
import numpy as np  def log_edge_detection(image_path, sigma=1.4, ksize=5):  """  使用LoG(Laplacian of Gaussian)算子进行边缘检测  参数:  image_path : str  图像文件的路径  sigma : float  高斯模糊的标准差。较大的sigma值会产生更平滑的图像,适用于检测更广泛的边缘。  ksize : int  高斯核的大小,必须是正数和奇数。它会影响高斯模糊的效果。  返回:  edges : ndarray  边缘检测后的图像  """  # 读取图像  image = cv2.imread(image_path, cv2.IMREAD_GRAYSCALE)  if image is None:  raise FileNotFoundError("无法找到或读取图像文件")  # 应用高斯模糊  blurred = cv2.GaussianBlur(image, (ksize, ksize), sigma)  # 计算拉普拉斯算子  # 注意:OpenCV中的Laplacian函数默认使用ddepth=cv2.CV_64F,然后转换为8位以显示  laplacian = cv2.Laplacian(blurred, cv2.CV_64F)  laplacian = np.uint8(np.absolute(laplacian))  # 由于拉普拉斯算子可能会产生负值,使用绝对值函数将其转换为正值  # 然后将数据类型转换为uint8以用于显示  # 返回边缘检测后的图像  return laplacian  # 使用示例  
if __name__ == "__main__":  image_path = 'path_to_your_image.jpg'  # 替换为你的图像文件路径  edges = log_edge_detection(image_path)  # 显示原图和处理后的图像  cv2.imshow('Original Image', cv2.imread(image_path, cv2.IMREAD_GRAYSCALE))  cv2.imshow('LoG Edge Detection', edges)  cv2.waitKey(0)  cv2.destroyAllWindows()

 详细参考以下几篇文章:@搬运程序的小垃圾

http://t.csdnimg.cn/s71P6icon-default.png?t=N7T8http://t.csdnimg.cn/s71P6深度学习系列-几种边缘检测算法 - 知乎 (zhihu.com)icon-default.png?t=N7T8https://zhuanlan.zhihu.com/p/324540079数字图像处理——边缘检测算法 - 知乎 (zhihu.com)icon-default.png?t=N7T8https://zhuanlan.zhihu.com/p/357515658

四、边缘检测最新技术与方法

一、基于深度学习的边缘检测

  1. 扩散模型(如DiffusionEdge)
    • 简介:国防科技大学提出的DiffusionEdge是首个用于二维边缘检测任务的扩散概率模型方法。该方法通过学习迭代的去噪过程获得边缘结果图,能够在保留最终性能的同时减少计算资源的消耗。
    • 优势:无需任何后处理即可预测出更细更准确的边缘图,且在多个公共基准数据集上表现出卓越的性能。
    • 技术细节:在隐空间中训练网络,引入不确定性蒸馏模块以优化模型,采用解耦架构加速去噪过程,并提出自适应傅立叶滤波器调整特征。
  2. 其他深度学习模型
    • 深度学习模型如卷积神经网络(CNN)和生成对抗网络(GAN)也被广泛应用于边缘检测。这些模型通过自动学习图像特征,能够更准确地识别边缘。

二、基于小波与分形理论的边缘检测

  • 小波变换:小波分析在图像工程中应用广泛,通过多尺度分解图像,能够有效提取不同尺度下的边缘特征。小波包变换更是对图像的高频部分也进行分解,提高了边缘检测的准确性。
  • 分形理论:基于分形特征的边缘检测方法通过分析图像的几何结构来检测边缘,适用于复杂图像的边缘检测。

三、基于数学形态学的边缘检测

  • 数学形态学是一种分析几何形状和结构的数学方法,通过膨胀、腐蚀等基本变换以及它们的组合来进行图像形态和结构分析处理,包括边缘检测。
  • 形态学边缘检测方法具有算法简便、速度快、效果好等特点,对图像细节和边缘定位也有不错的效果。

四、基于模糊理论的边缘检测

  • 模糊综合评判理论在边缘检测中的应用主要体现在模糊增强技术上,通过增加不同区域的对比度来提取模糊边缘。
  • 该方法在处理含噪图像时具有较好的噪声抑制效果,但计算复杂度较高。

五、基于神经网络的边缘检测

  • 人工神经网络广泛应用于模式识别领域,包括图像边缘检测。通过训练神经网络来识别图像中的边缘特征,可以实现高精度的边缘检测。
  • 神经网络方法具有较强的抗噪性能,能够处理复杂背景下的边缘检测问题。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/391207.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

webfunny埋点系统如何进行部署?

hello 大家webfunny埋点系统做了不少功能更新,平常给大家分享比较多的是**webfunny前端监控系统**,最近有不少技术同学来了解webfunny埋点系统,今天主要给大家分享下webfunny埋点系统部署,分为本地部署和线上部署。 还没有试用和…

字节一面面经

1.redis了解吗,是解决什么问题的,redis的应用? Redis 是一种基于内存的数据库,常用的数据结构有string、hash、list、set、zset这五种,对数据的读写操作都是在内存中完成。因此读写速度非常快,常用于缓存&…

第三期书生大模型实战营之XTuner微调个人小助手认知

基础任务 使用 XTuner 微调 InternLM2-Chat-1.8B 实现自己的小助手认知,记录复现过程并截图。 任务结果截图 1. 创建虚拟环境 # 安装一些必要的库 conda install pytorch2.1.2 torchvision0.16.2 torchaudio2.1.2 pytorch-cuda12.1 -c pytorch -c nvidia -y # 安…

2024华数杯数学建模竞赛选题建议+初步分析

提示&#xff1a;DS C君认为的难度&#xff1a;C<A<B&#xff0c;开放度&#xff1a;A<B<C。 综合评价来看 A题适合对机械臂和机器人运动学感兴趣的同学&#xff0c;尤其是有一定编程和优化算法基础的同学。不建议非相关专业同学选择。 B题挑战较大&#xff0…

Go语言实现多协程文件下载器

文章目录 前言流程图主函数下载文件初始化分片下载worker分发下载任务获取下载文件的大小下载文件分片错误重试项目演示最后 前言 你好&#xff0c;我是醉墨居士&#xff0c;最近在开发文件传输相关的项目&#xff0c;然后顺手写了一个多协程文件下载器&#xff0c;代码非常精…

用于遥感数据处理的python脚本

编辑&#xff1a;我不爱机器学习 今天给大家分享一组用于遥感处理的 python 脚本。 作者使用基于无人机的智利中南部泥炭地的高光谱图像。该图像有 41 个波段&#xff08;10 nm 宽&#xff09;&#xff0c;范围为 480-880 nm&#xff0c;像素大小为 10 cm。绿点对应于测量生物…

【Python系列】Python 协程:并发编程的新篇章

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

万物分割(Segment Anything Model)C++模型推理部署

概述 SAM 是一种先进的人工智能模型&#xff0c;已经证明了在分割复杂和多样化图像方面具有优异的表现。该模型是计算机视觉和图像分割领域的一个重大突破。 SAM 的架构旨在处理各种图像分割任务&#xff0c;包括对象检测、实例分割和全景分割。这意味着该模型可以应用于各种用…

CTF-web 基础 网络协议

网络协议 OSI七层参考模型&#xff1a;一个标准的参考模型 物理层 网线&#xff0c;网线接口等。 数据链路层 可以处理物理层传入的信息。 网络层 比如IP地址 传输层 控制传输的内容的传输&#xff0c;在传输的过程中将要传输的信息分块传输完成之后再进行合并。 应用…

使用VM安装K8S

VM 部署K8S 前言 本次使用VM搭建k8s&#xff0c;由于搭建流程复杂&#xff0c;在此记录。 需提前安装好VM&#xff08;可参考&#xff1a;VM安装&#xff09;&#xff0c;起两台虚拟机(模拟master和worker)&#xff0c;且VM里已安装好Docker&#xff08;可参考&#xff1a;D…

操作系统——进程同步

文章目录 进同步和互斥1.什么是进程同步和进程互斥&#xff1f;进程同步进程互斥 2.进程互斥的软件实现方式单标志法双标志检查法双标志后检查法Peterson算法 3. 进程互斥硬件实现方法中断屏蔽方法TestAndSet指令Swap指令 4. 互斥锁5. 信号量机制整形信号量记录型信号量用信号量…

Scrapy 爬取旅游景点相关数据(五)

本期内容&#xff1a;&#xff08;1&#xff09;爬取日本其他城市数据存入数据库&#xff08;2&#xff09;爬取景点评论数据 1 爬取其他城市景点数据 只爬取一个城市的数据对于做数据可视化系统可能是不够的&#xff0c;因为数据样本量少嘛&#xff0c;本期来爬取其他城市的景…

等保测评练习卷25

等级保护初级测评师试题25 姓名&#xff1a; 成绩&#xff1a; 一、判断题&#xff08;10110分&#xff09; 1.安全区域边界对象主要根据系统中网络访问控制设备的部署情况来确定&#xff08;&#xff09;不是网络访问控制设备而…

笔试练习day2

目录 BC64 牛牛的快递题目解析解法模拟代码方法1方法2 DP4 最小花费爬楼梯题目解析解法动态规划状态表示状态转移方程代码 数组中两个字符串的最小距离题目解析解法方法1暴力解法(会超时)方法2贪心(动态规划)代码 感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接…

Yolov8在RK3588上进行自定义目标检测(一)

1.数据集和训练模型 项目地址&#xff1a;https://github.com/airockchip/ultralytics_yolov8.git 从github(htps:l/github.com/airockchip/ultralytics_yolov8)上获取yolov8模型。 下载项目&#xff1a; git clone https://github.com/airockchip/ultralytics_yolov8.git …

Python | Leetcode Python题解之第316题去除重复字母

题目&#xff1a; 题解&#xff1a; class Solution:def removeDuplicateLetters(self, s: str) -> str:vis defaultdict(int)cnt defaultdict(int)for ch in s: cnt[ch] 1queue []for ch in s:if vis[ch] 0:while queue and queue[-1] > ch and cnt[queue[-1]]:vi…

《Advanced RAG》-03-使用 RAGAs + LlamaIndex 进行 RAG 评估

摘要 文章首先介绍了 RAG 评估的三个主要部分&#xff1a;输入查询、检索上下文和 LLM 生成的响应。 提到了 RAGAs 提出的 RAG 评估指标&#xff0c;包括 Faithfulness、Answer Relevance 和 Context Relevance&#xff0c;以及 RAGAs 网站提供的两个额外指标&#xff1a;Conte…

【面试题】分发糖果

这里写自定义目录标题 题目解题问题描述解题思路详细步骤初始化左到右扫描右到左扫描计算总糖果Python 代码示例 示例示例 1示例 2 复杂度分析 题目 仅供学习 解题 使用一种贪心算法的策略解决糖果分配问题。 问题描述 给定一个整数数组 ratings&#xff0c;表示每个孩子…

联邦学习研究综述【联邦学习】

文章目录 0 前言机器学习两大挑战&#xff1a; 1 什么是联邦学习&#xff1f;联邦学习的一次迭代过程如下&#xff1a;联邦学习技术具有以下几个特点&#xff1a; 2 联邦学习的算法原理目标函数本地目标函数联邦学习的迭代过程 3 联邦学习分类横向联邦学习纵向联邦学习联邦迁移…

功能实现——使用 RestTemplate 进行跨项目接口调用

目录 1.需求说明2.项目环境搭建3.代码实现3.1.使用 RestTemplate 进行调用3.1.1.项目 A3.1.2.项目 B 3.2.测试3.3.使用 JsonObject 来传递和接收 json 数据3.3.1.说明3.3.2.代码实现 3.4.其它说明3.4.1.restTemplate.exchange()3.4.2.restTemplate.postForObject()3.4.3.区别总…