利用OpenCV实现OTSU分割和最大熵分割Otsu分割一、 原理我们利用otsu分割算法可以对一张图片的前景和背景进行分割。其思想主要是寻找前景与背景之间的界限灰度值（大于该界限灰度值的部分为前景，小于），前景的平均灰度值减去图像的平均灰度值的平方记为k0，背景的平均灰度值减去图像的平均灰度值的平方记为k1，此时将前景所占的图像百分比m0乘以k0在加上背景所占的百分比m1乘以k1，记相加和为s。
# Python OpenCV 三角剖分的科普
## 概述
三角剖分（Triangulation）是计算机图形学和计算几何中的一种技术，用于将一个任意形状的多边形分解为多个三角形。这种方法在图像处理、计算机视觉以及许多其他领域都有广泛的应用。本文将介绍如何使用 OpenCV 库进行三角剖分，并通过代码示例进行展示。
## 什么是三角剖分？
三角剖分的主要目标是将给定的多边形划分成不重叠的三
用opencv将左右眼视角图片转换为红蓝3D图片最近在做裸眼3D的研究，由于裸眼3D的屏在实验室，家里没有设备实验。于是就买了一个红蓝3D眼镜。试着用opencv将左右眼3D图片转换为红蓝3D图片。首先准备一副红蓝3D眼镜。就是这种，或者普通的就行。 然后就是了解红蓝3D的原理了。3D眼睛是为了让左右眼看到的图片不同从而让人觉得是自己的眼睛看到了物体的两个视角。 一个图片可以分
目录0.学习目标1.图像分割2.固定阈值法3.自动阈值法3.1自适应阈值法 3.2迭代法阈值分割 3.3Otsu大津法 4.图像边缘提取4.1图像梯度4.2模板卷积 4.3梯度图 4.4梯度算子 4.4.1Roberts交叉算子 4.4.2Prewitt算子4.4.3Sobel算子 4.5Canny边缘检测算法5.连通
一，三角剖分三角剖分：假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角
原创
2022-05-02 17:27:03
248阅读
一些定义 重儿子： 结点所有儿子里子树规模最大的结点，即$sz[ x ]$ 最大。 我第一次接触这个概念居然不是在这，而是在这。 P5666 CSP-S2019 树的重心 有时间再写题解吧，这是一个不错的思维题。 重链： 从重儿子一直延伸到叶子结点的路径。 树链： 任意两点间的距离 ( 不严谨的说。 ...
转载
2021-08-12 16:40:00
241阅读
2评论
前言 某道题要求树上 \(k\) 级祖先，然后我发现我不会长剖，学了一下，感觉会了重剖之后长剖很好理解。 但是我为什么不会长剖呢？ 讲解 先鸽着。 练习 板题(洛谷) 代码 板题(洛谷) //12252024832524 #include <cstdio> #include <cstring> #i ...
转载
2021-09-06 15:44:00
108阅读
2评论
意义： 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度 概念 题目大意： 给定一棵有根树，给定每个点初值。 需要处理的问题： 分析： 树链剖分+线段树 树剖部分： 需要数组： 1.dfs1： 目标： ①找到fa，重儿子（son） ②处理节点深度，子树大小(size)（dep[root
转载
2018-05-13 12:00:00
301阅读
2评论
嗟乎！树剖之难者线段树也，非树剖也。 （文末有*****） 树链顾名思义，是树上的路径。树链剖分，就是将一棵树分成若干链，再用数据结构（如线段树）去维护每一条链，明显复杂度 O(log n) 。 树链剖分，又名“重链剖分”，那什么是重链呢？ 我们将树中的边分为轻边和重边，定义Size(x) 为以 x ...
转载
2021-07-27 20:01:00
108阅读
2评论
树链剖分详解（洛谷模板 P3384） 洛谷·[模板]树链剖分 写在前面 首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了emm还有必备的 链式前向星、线段树 也要先学了。 如果这三个知识点没掌握好的话，树链剖分难以理解也是当然的。 树链剖分 树链剖分 就是对一棵树分成几条
转载
2019-11-18 23:32:00
71阅读
2评论
本博客的主要思路来源：树链剖分详解（洛谷模板 P3384)、OI Wiki 树链剖分 作用 简单点说，树链剖分就是将一棵树分成几条链，然后给它标号标成线性，然后处理区间问题： 将树的$x$点到$y$点最短路径上所有结点的值都加d 询问树的$x$点到$y$点的路径和 将以$x$为根的子树内所有值加$d ...
转载
2021-10-23 21:36:00
119阅读
2评论
不是树剖教程，是一些写码时候发现的问题 具体树剖教程可以参考博文https://www.cnblogs.com/chinhhh/p/7965433.html 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; ...
转载
2021-08-12 21:39:00
72阅读
2评论
树链剖分是把一棵树分割成若干条链，以进行树上操作的一种方法。树链剖分有很多种类，本文主要介绍最常用的重链剖分。 重链剖分 一、定义 一个节点的子节点中子树大小最大的为重子节点，其余节点为轻子节点。特别地，若有多个子节点的子树大小相等，则在其中任选一个作为重子节点，其余为轻子节点。 一个节点到其重子节 ...
转载
2021-08-07 18:07:00
129阅读
2评论
树链剖分看起来是个很高级的算法，但实际上很简单。在介...
转载
2017-10-08 17:28:00
175阅读
2评论
树链剖分 总结： 树链剖分实质就是将树上的普通节点变成区间的故事，然后用线段树来求解。 1、 其实树链剖分就是把边哈希到线段树上的数
转载
2018-01-08 18:26:00
96阅读
树链剖分树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度需要处理的问题：将树
转载
2022-07-05 10:32:19
83阅读
关于链剖链剖实质上是通过轻重链的划分，将树剖成一条条重链，首尾相连存进数据结构（线段树、树状数组、splay之类的），支持路径查询，修改等如何实现？定义以下几种东西重儿子 子树大小最大的儿子轻儿子 除重儿子其他的都是轻儿子重边 每个点连向它的重儿子的边轻边 连向轻儿子的边重链 重边组成的链这里总共有5条重链，1-2-4-8、5、9、3-6-10、7我们按照优先重链的DFS序重新标号，用DFN[]数
原创
2016-05-20 19:16:52
58阅读
树上的许多问题都可以用dfs序+线段树予以解决。 轻重链剖分是通过优化dfs的顺序，达到优化时间复杂度的目的。 它可以$O(n\log^2n)$支持链上加，链上和还有$O(n\log n)$LCA，子树加，子树和。 前置知识：dfs序，树形dp，线段树，没了。 首先给出一些定义： 重儿子：子树大小最 ...
转载
2021-07-12 12:42:00
134阅读
2评论
树链剖分 定义： 树链剖分，又称“重链剖分”。我们将树中的边分为轻边和重边。定义Size(x) 为以 x 为根的子树的节点个数，令 x 的儿子中 y 的Size()最大，那么，我们称边(x,y)为重边，y为x的重儿子。而由重边构成的链即为重链。 性质： 从根到某一点的路径上，轻边不超过O(logN) ...
转载
2021-08-17 21:53:00
122阅读
2评论
推荐一篇博客 我的模板（洛谷p3384） #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cst
转载
2018-02-21 20:42:00
87阅读
2评论
