Reaearcher-Du

原创 经典算法回顾之深入理解KMP

KMP算法由Donald E. Knuth、Vaughan R. Pratt和James H. Morris三位计算机科学家于1977年共同提出，是一种高效的字符串匹配算法，用于在主文本串中快速查找模式串的出现位置。其核心目标是通过利用已匹配的信息，减少模式串与文本串的重复比较，从而提高匹配效率。本文将对这一算法进行重新梳理，并针对next表的构建过程给出简要的证明。

原创 天体测距之三角测量

视差法测距是天文学中用来测量近距离天体（如太阳系内的行星和恒星）距离的一种有效手段。在实际测量过程中，天文学家通常会在地球公转轨道上选取相隔半年的两个位置，对同一天体进行观测。通过这种方式，可以精确地捕捉到天体的视差变化，从而计算出其与地球之间的距离。

原创 整数唯一分解定理

整数唯一分解定理，也称为算术基本定理，是由德国数学家卡尔·弗里德里希·高斯（Carl Friedrich Gauss）在其著作《算术研究》（Disquisitiones Arithmeticae）中首次提出的。本文回顾整数唯一分解定理以及对应的几个重要结论。

原创 素数判定和素数筛

素数（Prime number）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。素数的判定是数论中的一个重要问题。本文将回顾常用素数判定方法以及两种经典的素数筛法即埃拉托斯特尼（埃氏筛）和欧拉筛。

原创 模拟退火算法回顾

模拟退火算法是一种启发式全局优化算法，它灵感来源于固体材料的退火过程。在固体退火过程中，物质被加热到一定温度，然后允许其温度逐渐下降，直到达到某种平衡状态。在这个过程中，物质的内能会降低，原子会达到一个能量更低、更稳定的状态。

原创 随机采样之接受拒绝采样

接受-拒绝采样（Accept-Reject Sampling）方法是一种更为通用的采样方法，它可以用来生成具有任意分布的随机样本。这种方法不要求我们知道CDF的逆，而是利用一个简单的概率分布（称为提议分布）来生成样本，然后以一定的概率接受或拒绝这些样本。

原创 Gumbel Softmax方法

在很多场景中，我们需要对离散数据进行采样，然而神经网络等深度学习模型更擅长处理连续数据。为此，Gumbel Softmax通过引入Gumbel分布，将离散的选择过程转换为连续的分布，从而使得模型可以端到端地进行训练。

原创 随机采样方法之逆变换采样

抽样或采样是指从目标总体中抽取出部分个体也就是样本，通过对样本的属性或特征进行分析，以此对总体进行评估。采样作为一种重要的数据分析方法，在深度学习、渲染等诸多方面具有广泛的应用。本文将回顾一种基本的采样方法即逆变换采样。

原创 经典图论算法回顾之Bellman-Ford算法

本文简单回顾了Bellman-Ford最短路径算法的基本思想

原创 经典图论算法回顾之Dijkstra算法

本文回顾了经典的Dijkstra最短路径算法的思想以及简单的理解方法。

转载 Latex命令大全

Latex命令大全：https://blog.csdn.net/qq_33375598/article/details/104437362

原创 重读经典论文: Mean Value Coordinates for Closed Triangular Meshes

Mean Value Coordinates for Closed Triangular Meshes 发表于ACM SIGGRAPH 2003, 是图形学领域的经典论文，论文只有6页，这在SIGGRAPH会议中并不多见，目前引用超过700次，在插值，参数化，变形等领域被广泛应用。

原创 论文阅读: Disentangled lmage Colorization via Global Anchors

现有基于深度学习的图像彩色化算法存在颜色不一致的问题。为了解决这个问题，本文提出先对图像锚点着色，再通过锚点颜色指导图像整体彩色化。

原创 论文阅读：Fast Color Segementation

[Aksoy 2017] 这篇论文假设每个图层的颜色服从一个正态分布，并通过优化的方法求解每个图层的均值，协方差矩阵，以及不透明度。总体上效率低下，难以满足实时性的需求，因此，本文通过深度学习的方法快速的预测半透明的图层。

原创 关于谱聚类的一些学习资料

谱聚类学习资料整理

原创 经典论文回顾：Decomposing Images into Layers via RGB-space Geometry

基于凸包的调色板提取和颜色编辑, Decomposing Images into Layers via RGB-space Geometry论文讲解.

原创 径向基函数拟合(RBF Fitting)

径向基函数拟合

原创 图像随机抖动算法

没有用的颜色随机抖动

原创 Mixture Density Network：拟合多值函数

Mixture Density Network：拟合多值函数

原创 读源码学算法之Octree color quantization

八叉树颜色量化算法代码

原创 论文解析：Photo2ClipArt:Image Abstraction and Vectorization Using Layered Linear Gradients

论文解析：Photo2ClipArt:Image Abstraction and Vectorization Using Layered Linear Gradients

原创 博弈论中的MinMax搜索算法

博弈论中的MinMax搜索算法

原创 NeRF（神经辐射场）学习资料

NeRF学习资料

原创 论文分享：Generating Playful Palettes from Images

论文 Generating Playful Palettes from Images 发表于 EG 2019。这篇论文主要讲如何从已知图像获取表现力强的Palyful Palette。

原创 论文回顾：Playful Palette: An Interactive Parametric Color Mixer for Artists

Playful Palette: An Interactive Parametric Color Mixer for Artists 发表于TOG 2017，这篇文中提出了一种新的调色板叫做：Playful Palette。跟之前接触的调色板比如 [Chang 2013] 基于聚类的调色板 和 [Tan 2017] 基于凸包的调色板不一样的是，之前的调色板基本只能对已有图像的颜色进行修改。而本文则真正意义上生成了可供画家使用的调色板，可以生成多种颜色（颜料）的混合渐变颜色。按惯例，先上一张teaser。（a

原创 论文回顾：Unmixing-Based Soft Color Segmentation for Image Manipulation

Unmixing-Based Soft Color Segmentation for Image Manipulation 是一篇基于软分割的图像处理论文，发表于SIGGRAPH 2017。

原创 经典论文回顾：Image Deformation Using Moving Least Squares

Image Deformation Using Moving Least Squares 发表于SIGGRAPH 2006, 是图像变形领域的经典论文，核心思想是利用移动最小二乘法进行插值。目前引用次数800+。

原创 经典论文回顾：Palette-based Photo Recoloring

Palette-based Photo Recoloring 是图像重着色领域的经典论文，发表于SIGGRAPH 2015，目前引用量180+。这是一篇基于聚类算法提取调色板的代表性论文。

转载 截图：Transformer模型详解

原创 从固定点开始遍历图的所有生成树

给定起点，遍历图的所有生成树

原创 判断mask是否包含孔洞的小trick

计算mask是否包含孔洞的小trick

转载 图解RNN、RNN变体、Seq2Seq、Attention机制

文章截图自知乎文章：https://zhuanlan.zhihu.com/p/28054589

原创 经典回顾:最短路径之dijkstra算法

先上来自于邓公PPT上的两张图，有空了写一写。

原创 条件随机场的肤浅理解

条件随机场（Conditional Random Field，CRF）是自然语言处理的基础模型，是一个无向图概率模型。经过长期的发展目前已经广泛应用于词性标注、图像分类等众多场景。一、基本概念随机场 : 给定一组随机变量: X={X1,X2,X3...,Xn}X = \{X_1,X_2,X_3...,X_n\}X={X1​,X2​,X3​...,Xn​}, 每一个随机变量 XiX_iXi​ 又可以在另一个集合 Y={Y1,Y2,Y3...,Ym}Y = \{Y_1,Y_2,Y_3...,Y_m\}Y={

原创 自动微分参考资料

自动微分(Automatic Differentiation)简介（https://blog.csdn.net/aws3217150/article/details/70214422）Lecture 4: Automatic Differentiation （https://zhuanlan.zhihu.com/p/65488534）DL | 一文读懂自动微分（ AutoDiff）原理 ↩︎（https://zhuanlan.zhihu.com/p/60048471）自动微分autodiff开源库（.

转载 双边滤波的基本原理

双边滤波（Bilateral filter）是一种非线性的滤波方法，本质是基于高斯滤波，目的是解决高斯滤波造成的边缘模糊。结合图像的空间邻近度和像素值相似度的一种折处理，同时考虑空域信息和灰度相似性，达到保边去噪的目的。具有简单、非迭代、局部的特点。双边滤波器的好处是可以做边缘保存（edge preserving），一般用高斯滤波去降噪，会较明显地模糊边缘，对于高频细节的保护效果并不明显。双边滤波器顾名思义比高斯滤波多了一个高斯方差sigma－d，它是基于空间分布的高斯滤波函数，所以在边缘附近，离的较远的

原创 开源视频重着色的代码

重着色是可视媒体编辑领域的热门研究方向，广泛应用于电影制作和艺术设计中，在图像视频的颜色编辑中发挥着重要的作用。目前基于调色板的图像重着色方法主要有两类：第一类方法通过聚类提取图像调色板，然后通过RBF插值获取每个像素点关于聚类中心的权重进行图像重着色编辑。第二类方法通过计算凸包提取图像调色板。这类方法将图像看作RGB颜色空间的点集，计算该点集的凸包并进一步简化。然后通过MVC插值的方法求得每个像素点关于调色板的权重，最后通过修改调色板的颜色实现图像重着色。据调研，目前大部分基于调色板的颜色编辑主要集中

原创 资源整理

资源整理软件Visual Studio 2015 专业版： http://download.microsoft.com/download/B/8/9/B898E46E-CBAE-4045-A8E2-2D33DD36F3C4/vs2015.pro_chs.isoVisual Studio 2015 企业版：http://download.microsoft.com/download/B/8/F/B8F1470D-2396-4E7A-83F5-AC09154EB925/vs2015.ent_chs.is

原创 从八皇后问题思考回溯法

一、八皇后问题八皇后是经典的回溯法问题，题目是说将八个皇后，放到8×8的国际象棋棋盘中中，使得任意两个皇后都不能在同一行、同一列以及同一条对角线上。这个问题可以通过暴力法求解，代码也很短：for(solu[1] = 1; solu[1] <= 8; solu[1]++) for(solu[2] = 1; solu[2] <= 8; solu[2]++) for(solu[3] = 1; solu[3] <= 8; solu[3]++) for(

原创 C语言printf输出浮点数的精度问题

相信学过C语言的人对printf这个函数再熟悉不过了，但是有些问题估计很多人不一定说得清楚。最近看《数值分析》，使得我对数值精度问题有了新的认识，还是那句话数学才是最直截了当的武器，没有数学依据只能停留在表面，难以知其所以然！让我们看看下面几个案例：float f = 0.3;printf("%f",f);没错这里可以输出：0.300000这是C语言的默认输出6位，%f的输出让你觉得完全没问题，等等，似乎不太对，不是说计算机不能精确表示浮点数吗？这里怎么能精确表示呢？稍等，请看下面的代码段。