算法
zhulu_20
这个作者很懒,什么都没留下…
展开
-
Python实现感知哈希算法(pHash)
感知哈希算法步骤:1、设置图片大小:一般是32 * 32,一个较好的大小,方便DCT计算;2、转化为灰度图:把缩放后的图片转化为256阶的灰度图;3、计算DCT: DCT把图片分离成分率的集合;4、DCT计算后的矩阵是32 * 32,保留左上角的8 * 8,这些代表的图片的最低频率;5、计算平均值:计算缩小DCT后的所有像素点的平均值;6、计算图片哈希值,大于平均值记录为1,反之记录为0,得到信息指纹,组合64个信息位,顺序随意保持一致性;7、最后比对两张图片的指纹,对比汉明距离从而比较图片相原创 2020-08-31 21:30:45 · 4695 阅读 · 0 评论 -
Python实现边缘检测Robert算子、Sobel算子、Canny算子
这次我们学习一下计算机视觉的边缘检测算子,主要介绍Robert、Sobel、Canny算子的python实现。 1、Canny算法,主要有以下步骤: (1)灰度化(通常灰度化采用的公式是:Gray=0.299R+0.587G+0.114B;) (2)高斯滤波 (3)计算图像的梯度和梯度方向,(本文使用Sobel算子) (4)非极大值抑制(上一步得到的边缘较粗,这里会细化边缘) (5)双阈值筛选边缘(二值化显示)// Canny算子实现import numpy as npim原创 2020-08-11 11:11:41 · 7272 阅读 · 3 评论 -
python实现图的深度优先搜索(DFS)和广度优先搜索(BFS)算法及Dijkstra最短路径应用
11112222广度优先33333深度优先原创 2020-07-29 11:41:56 · 3895 阅读 · 2 评论 -
Python实现二叉树、广度优先搜索、先序遍历、中序遍历、后序遍历
小编本篇记录了使用Python实现二叉树的相关操作,实现代码如下。// python实现二叉树相关操作class Node(object): def __init__(self,item): self.elem=item self.lchild=None self.rchild=Noneclass Tree(object): #二叉树 def __init__(self): self.root=None原创 2020-07-25 22:07:48 · 199 阅读 · 0 评论 -
Python实现十大经典排序算法(完整代码)
今天跟小编一起用Python实现十大经典算法吧,分别是以下算法: 冒泡排序 快速排序 选择排序 堆排序 插入排序 希尔排序 归并排序 计数排序 桶排序 基数排序十大经典排序算法,代码如下。// 十大经典排序算法代码#1冒泡排序# def原创 2020-07-22 16:34:05 · 1374 阅读 · 0 评论