- 博客(131)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 【计算机视觉】四篇基于Gaussian Splatting的SLAM论文对比
本文对比四篇论文:Gaussian Splatting SLAM、SplaTAM、Gaussian-SLAM和GS-SLAM的异同点。
2024-03-31 21:18:49 1013
原创 【计算机视觉】Gaussian Splatting源码解读补充(三)
Gaussian Splatting源码解读补充的第三部分,包括反向传播。
2024-03-23 17:19:43 2012 14
原创 【计算机视觉】Gaussian Splatting源码解读补充(二)
Gaussian Splatting源码解读补充的第二部分,包括相机、CUDA基础知识和前向传播等。
2024-03-20 19:13:57 2161 8
原创 【计算机视觉】Gaussian Splatting源码解读补充(一)
本文基于@gwpscut的文章《学习笔记之——3D Gaussian Splatting源码解读》,对Gaussian Splatting的代码进行了更加详细的解读。本文是第一部分,包括球谐的简介和高斯场景GaussianModel类的解读。
2024-03-19 23:25:53 2254 5
原创 【计算复杂性理论】证明复杂性(九):命题鸽巢原理的指数级归结下界——更简短的证明
定义宽子句为含有至少n21010n2个文字(即变量)的子句,也就是包含了至少总变量个数的(大约)110101的子句。例如,当n5n=5n5时,子句P12∨P13∨P14P12∨P13∨P14就是包含了3521031052个变量的宽子句。为什么选择分母为101010呢?我们待会会看到其原因。定理对于充分大的nnn,任何对PHPnn−1PHPnn−1的归结证明的大小都至少为2。
2024-03-02 19:35:49 677
原创 【计算机视觉】对极几何
在上一篇文章中我们介绍了在两个照相机像平面共面的情况下如何计算深度:深度与景物在图片中的位移成反比。这篇文章我们讨论更一般的情形,像平面不必共面,甚至不必平行。假设两个相机的内参(intrinsics)都是标定(calibrate)过的。
2023-10-29 15:59:00 904
原创 【计算机视觉】相机
想要拍一张相片,直接拿胶片对着景物肯定是不行的,因为物体的每一点发出的光线都会到达胶片上的每一点,从而导致胶片上的影像非常模糊,甚至什么都看不出来。因此,我们想建立景物和胶片一一对应的关系,就必须让景物的每一点只有一束光线到达胶片上的一点(其实是很小的区域)。为了达到这个目的,我们就必须用一个隔板把其他多余的光挡住(图中的barrier),只允许其中一束光通过,也就是隔板上的孔(aperture)。
2023-10-28 13:31:27 1615
原创 【线性代数/机器学习】矩阵的奇异值与奇异值分解(SVD)
上面介绍了奇异值,下面介绍如何利用奇异值对矩阵进行分解。设AAA是一个m×nm\times nm×n矩阵,σ1≥σ2≥⋯≥σn≥0σ1≥σ2≥⋯≥σn≥0是它的奇异值。令rrr为AAA的秩,也就是AAA非零奇异值的个数。定义5AAAAUΣVTAUΣVT其中UUU是一个m×mm\times mm×m正交矩阵;VVV是一个n×nn\times nn×n正交矩阵;Σ。
2023-09-01 13:47:50 1053
原创 【计算复杂性理论】证明复杂性(八):命题鸽巢原理(Propositional Pigeonhole Principle)的指数级归结下界
1985年,Haken的论文证明了归结证明系统在命题鸽巢原理上有指数级下界,即命题鸽巢原理不存在多项式大小的归结证明。这项发现说明了归结的强度非常弱,而且因为DPLL、CDCL算法对应的证明系统不强于归结,这也说明了DPLL、CDCL算法的时间复杂度是指数级别的。
2023-07-30 23:49:06 518
原创 【计算复杂性理论】证明复杂性(七):有界算术(Bounded Arithmetic)与IΔ₀理论
证明系统与一阶理论的关系让我们能够为一系列永真式构造出短证明,并且让我们方便地探究证明系统之间多项式模拟的关系。给定一个在所有有限结构中有效的一阶语句$B$,我们可以定义一个永真式序列${\langle B\rangle}_n$,它表达的是“$B$在所有大小为$n$的结构中成立”。当我们想要构造这种永真式的短证明时,一个自然的想法是首先在某个一阶理论中证明$B$在所有有限结构中成立,然后把这种总的证明翻译成对单独的永真式${\langle B\rangle}_n$的命题证明。一阶理论越简单,命题证明系统需要
2023-07-26 17:43:44 286
原创 【计算复杂性理论】证明复杂性(六):其他证明系统简介
本文介绍布尔程序弗雷格系统、等式演算、零点定理、分割平面、隐式证明系统、OBDD证明系统和作为一种证明系统的皮亚诺算术。
2023-07-25 19:47:14 224
原创 【计算复杂性理论】证明复杂性(五):量化命题演算(Quantified Propositional Calculus)
量化命题演算的特点就是引入了命题量词。设$\boldsymbol{p}$是一个变量元组,$\alpha$是以$\boldsymbol{p}$和$x$为变量的命题公式,则定义$\forall x\alpha(\boldsymbol{p},x)$为$\alpha(\boldsymbol{p},0)\land\alpha(\boldsymbol{p},1)$,定义$\exists x\alpha(\boldsymbol{p},x)$为$\alpha(\boldsymbol{p},0)\lor\alpha(\bol
2023-07-25 12:20:05 136
原创 【计算复杂性理论】证明复杂性(四):相继式演算(Sequent Calculus)
一阶逻辑的相继式演算是由根岑提出来的。我们将会看到其命题逻辑的部分多项式等价于弗雷格系统。不像某些弗雷格系统,相继式演算是非常优雅的,它有优美的、简洁的、对称的推理规则。这种规则的清晰性允许我们对演算中的推导过程进行深度的证明论分析。根岑本人用它对谓词演算和算术理论进行了深入的研究。
2023-07-24 19:13:33 299
原创 【计算复杂性理论】证明复杂性(三):弗雷格(Frege)与扩展弗雷格(Extended Frege)证明系统
“弗雷格系统”这个术语是由Cook和Reckhow[2]提出的,不过在数理逻辑中它一般被称作希尔伯特风格的演算(Hilbert-style calculi)。设LLL是命题逻辑的一个有限且完备的语言。也就是说,LLL包含由某些布尔函数定义的有限个连接词(可能包含零元连接词,即常数000和111),并且具有任何变量个数的任何布尔函数都可以由LLL组成的公式定义(这称为LLL的完备性)。一个著名的例子是德·摩根
2023-07-11 18:02:33 394
原创 【计算复杂性理论】证明复杂性(二):归结(Resolution)与扩展归结(Extended Resolution)证明系统
为了方便表示文字lll及其否定,我们定义lεlε1¬lε0lεl¬lε1ε0。当lll被赋值为εε时,lε1lε1。在演算式证明系统中,证明是由证明步骤(proof steps)(也叫证明行,proof lines)组成的。证明的每个步骤可能是一个公式,一系列公式或具有某种形式的公式,具体取决于演算的规则。定义kπkπ为证明π\piπ的步骤数(行数);证明系统PPP中永真式α\alphaα最短证明的步骤数记作kP。
2023-07-07 17:37:19 515
原创 【计算复杂性理论】证明复杂性(Proof Complexity)(一):简介
我们知道,勾股定理有超过350种证明。[1]上中学的时候,我们只需要能给出一个证明就可以了;但是怎么衡量证明的好坏呢?一般来讲,我们倾向于认为简洁的、优雅的证明是好的。那这个又怎么体现呢?我们可以用证明的长度来衡量它的简洁程度。写出来最短的证明就是最简洁的,而简洁的证明一般更容易理解,因此也是最好的。但是,即使是同一种证明,每个人写出来的长度也可能有所不同。那么怎么能让同一种证明有一种固定的写法呢?这就是证明论(Proof Theory)要研究的内容了。
2023-07-01 17:29:37 457
原创 【复变函数笔记】傅里叶变换和拉普拉斯变换
傅里叶积分定理若ftf(t)ft在−∞∞−∞∞上满足下列条件:(1)ftf(t)ft在任一有限区间上满足狄利克雷条件(连续或只有有限个第一类间断点;只有有限个极值点);(2)ftf(t)ft在无限区间−∞∞−∞∞上绝对可积(即积分∫−∞∞∣ft∣dt∫−∞∞∣ft∣dt收敛),则有ft12π∫−∞∞∫−∞∞fτe−iωτdτeiωtdωft2π。
2023-06-06 17:34:47 2356
原创 【复变函数笔记】洛朗级数、留数及其应用
定理 设f(z)f(z)f(z)为区域DDD内的解析函数,z0∈Dz_0\in Dz0∈D,ddd为z0z_0z0到DDD的边界上各点的最短距离,则当∣z−z0∣
2023-06-06 11:31:43 1550 1
原创 【复变函数笔记】解析函数的定义和性质
解析函数的定义fzf(z)fz在区域内可导则在区域内解析,在一点解析就是在某一邻域内可导。解析函数不可能只在一点解析。柯西-黎曼方程:函数fzuxyivxyfzuxyivxy在区域DDDuvu,vuv在DDD内可微,并且满足柯西-黎曼方程∂u∂x∂v∂y∂u∂y−∂v∂x∂x∂u∂y∂v∂y∂u−∂x∂v。此时fzf(z)fz在点zxiyz=x+iyz。
2023-06-03 16:06:24 4455 1
原创 第十四届全国大学生数学竞赛决赛(非数类)游记+答案解析
那个矩阵的特征值算了半天,首先猜了个-2,不对,然后猜了个2,对了,这下好了,剩下两个特征值只需要用迹和行列式就可以弄出来。西安才17度,还下着小雨,到广州之后那个艳阳直接给我人干废了,去酒店的路上步行了20分钟真的要死了已经。第五题前两问送分,第三问眼瞎了,直接按照第二问的思路写了,写完之后还沾沾自喜,殊不知第三问要分段考虑,还要利用对称性。第六题,最神奇的一道题,我不知道怎么证,只写了两点之间线段最短,居然给了11.5分?:准备了一个月,考的全是没准备的,这次就当是公费旅游了,呜呜呜。
2023-05-27 20:27:19 1191
原创 【线性代数笔记】线性代数知识点总结、概念之间关系总结
Axλx⟹λAxλx⟹λ是特征值,x≠0x0是特征向量。关于λ\lambdaλ的一元nnnfλ∣A−λI∣fλ∣A−λI∣称为特征多项式;fλ0fλ0称为特征方程;特征值是特征方程的根;特征空间是线性方程组A−λIx0A−λIx0的解空间。若λi\lambda_iλi是特征方程的kkk重根,则kkk是λi\lambda_iλi的代数重数;A−λi。
2023-05-22 16:51:11 2961
原创 美国签证踩坑记(F1)
寄存完之后进入使馆,7:15就可以进了,越早进越好(没有人管预约的时间到底是几点,进去就能办),8点再进的话可能需要排3个小时队(我7点多进然后9点就办好了)。面签的时候我比较顺利,我是去UC Berkeley大三上交流一学期,我的面试官是一个秃顶的中年白男,比较有礼貌,英语语速适中,资料就问我要了I-20和护照,然后只问了我一个问题就是我父母是做什么工作的,之后就直接说“Your visa is approved”,最后给了个蓝色的单子就走了。一般周末上网的人多,那边的服务器压力会比较大。
2023-05-19 16:44:55 585
原创 【高等数学笔记】Stolz定理
Stolz定理可以被理解为“数列的洛必达法则”,它揭示了两个数列之比的极限和相邻两项之差的比的极限的关系。定理1 设{an}\{a_n\}{an}和{bn}\{b_n\}{bn}是两个实数列,其中{bn}\{b_n\}{bn}是严格单调的且趋向于无穷(+∞+\infty+∞或−∞-\infty−∞)。若极限limn→∞an+1−anbn+1−bn=l\lim\limits_{n\to\infty}\cfrac{a_{n+1}-a_n}{b_{n+1}-b_n}=ln→∞limbn+1−bnan
2023-05-05 18:26:59 5111
原创 【机器学习】HOG+SVM实现行人检测
HOG的全称是方向梯度直方图(Histogram of Oriented Gradient),它是计算机视觉中用于物体检测的一种特征描述子(Feature Descriptor)。特征描述子的作用是提取有用的信息,抛弃冗余的信息。对于一个物体而言,能够区分它的特征的往往是它的形状——也就是它的边界。而在边界处灰度一般有突变,所以我们考察图像的梯度就可以知道边界在什么地方。现在我们把一个图片利用HOG特征转化成了一个向量,接下来就可以利用SVM分类了。
2023-05-01 15:41:12 4007 19
原创 关于注册Google账号时遇到“此电话号码无法用于进行验证”的问题的解决方法
的语言设置成英语时即可避免此问题。的默认语言就是英语了。实测,当浏览器的默认语言和。
2023-04-29 17:42:55 16050 12
原创 【Python/机器学习】不使用Conda安装Pytorch和Torchvision(Windows系统)
这篇文章介绍如何不使用conda等包管理系统在Windows系统上直接使用pip安装Pytorch和Torchvision。首先你需要有Python 3.6以上的64位环境(32位是不可以的哟!),并且假设你有NVIDIA显卡且已安装CUDA。
2023-04-27 14:54:42 922
原创 Meta AI Segment Anything Model (SAM)初体验
最近Meta AI发布了Segment Anything模型,可以直接分割任何图片。我趁热乎体验了一下。
2023-04-07 16:56:10 3309
原创 【图论】中国邮递员问题、平面图上最大割问题的多项式时间算法
本文介绍了中国邮递员问题的Edmonds-Johnson算法、平面图上最大割问题的多项式时间算法和顶点图(apex graph)上最大割问题的NP完全性。
2023-04-05 17:14:42 2861
原创 【线性代数/计算复杂性理论】积和式的指数时间算法:Ryser算法
积和式(permanent)是一种和行列式长得很像的矩阵函数。在介绍积和式之前,我们先看看行列式(determinant)的定义。首先需要引入“排列”(permutation)的概念。对于集合S12⋯nS12⋯n,它的一个排列σ\sigmaσ就是对SSS中元素的一个重排。σ\sigmaσ的第iii个元素记作σi\sigma_iσi。例如,对于n5n=5n5,我们令σ25143σ25143,则σ31\sigma_3=1。
2023-02-26 13:37:44 1017 2
原创 【概率论】一种非常巧妙的随机抽样算法
又因为数学归纳法,我们只需证明第一个元素被抽中的概率等于后面的元素被抽中的概率。要理解这种算法的正确性,我们只需证明每个元素被抽中的几率都是。如果第一个元素被抽中了,那么后面的每个元素被抽中的概率是。如果第一个元素没有被抽中,后面的每个元素被抽中的概率是。根据全概率公式,后面的每个元素被抽中的概率是。这样就证明了抽中每个元素的概率均为。显然每个元素被抽中的概率均为。假设我们现在要在集合。显然,抽中第一个元素。第一个元素没有被抽中。第一个元素没有被抽中。
2023-01-16 18:19:52 675
原创 【概率论】期末复习笔记:一元线性回归
变量之间的关系可能是确定性关系(函数关系),也可能是统计依赖关系(相关关系)。在相关关系中,“因变量”是随机变量,它的取值带有不确定性,不能用考察函数关系的方法进行分析,而要用统计学的方法。考察相关关系的方法有两种:当自变量是可以测量和控制的非随机变量时,采用回归分析(regression analysis);如果自变量也是随机变量或不可控变量,采用相关分析(correlation analysis)。回归函数:设xxx为可控变量,YYY为与之相关的随机变量。当自变量xxx取确定值时,YYY有一确定的(条件
2023-01-05 17:55:50 773
原创 【概率论】期末复习笔记:假设检验
假设检验:对总体提出某项假设→用样本检验假设接受假设:认为假设正确拒绝假设:认为假设错误假设检验分为参数假设、分布假设实际推断原理:一个小概率事件在一次实验中是几乎不可能发生的假设检验的思想:构造一个适用于检验假设H0H_0H0的统计量(检验统计量),若假设H0H_0H0成立则检验统计量满足一个条件(如果H0H_0H0成立则满足条件的概率很大),现在看样本满不满足这个条件,若满足则接受H0H_0H0,若不满足则拒绝H0H_0H0(这表明小概率事件发生了,原假设不成立,类似于拒取式推理)。拒绝
2023-01-04 18:33:17 1044
原创 【概率论】期末复习笔记:参数估计
点估计:设总体XXX的分布函数为F(x;θ1,θ2,⋯ ,θl)F(x;\theta_1,\theta_2,\cdots,\theta_l)F(x;θ1,θ2,⋯,θl),其中θ1,θ2,⋯ ,θl\theta_1,\theta_2,\cdots,\theta_lθ1,θ2,⋯,θl是待估计的未知参数,(X1,X2,⋯ ,Xn)(X_1,X_2,\cdots,X_n)(X1,X2,⋯,Xn)是来自总体XXX的样本,(x1,x2,⋯ ,xn)(x_1,x_2,\cdots,x_n)(x1,
2023-01-01 19:25:50 1029
原创 一种时间复杂度为O(2ⁿ)、空间复杂度为O(n)的子集和问题的算法
里我介绍了如何用单位根巧妙地解决一个数学问题(关于单位根的性质及证明请参见那篇文章),那么在本文中我们将用这个思想给出一个子集和问题的算法。不过经过我的测试,这种情况出现的概率微乎其微(我的测试数据还没有出现过这种情况),所以不必担心。,但是因为计算过程中有舍入误差的存在,所以我们把子集不存在的条件放宽为。这样,相比于背包问题的动态规划解法,我们节约了大量的空间。的大小,但是最坏情况下的时间复杂度是指数级的;较小的情况时,我们就有了一种高效的且占用空间较少的方法。较小时,我们采用这种新的策略。
2022-12-29 21:09:45 488 1
原创 【概率论】期末复习笔记:数理统计学的基本概念
总体:研究对象的全体或研究对象的某项(或某些)数量指标的全体,用X表示(正态总体:X~N(μ,σ²)个体:总体的每个元素有限总体:含有有限个个体的总体无限总体:含有无限个个体的总体总体分布:数量指标X取不同值的比率(是客观存在的)样本/子样:总体中取得的一部分个体样本容量(n):样本中所含个体的个数抽样:取得样本的过程抽样法:抽样过程所
2022-12-28 09:56:36 610
原创 3b1b视频《奥数级别的数数问题》笔记
项的系数之和就是我们要求的答案。原理很简单,考虑展开式。的倍数的项才能留下来,其余的都被消掉了,所以我们有。不要忘了,单位根之所以称为单位根,是因为。本文是对3Blue1Brown在B站发布的视频。问题在于,我们不可能硬算展开式,那么如何求得。单位根还有一个非常好的性质,设。是怎么得到的,我们需要在乘积式。的指数,这两个集合的和都是。中的每一乘积项选取一项(个根,因此根据因式定理有。的五个根,事实上它们就是。共两种选法,故展开式。的倍数时,每一项都是。所以说我们要求的就是。,我们这么思考:对于。
2022-12-27 09:58:17 353
原创 2022年第十四届全国大学生数学竞赛初赛(补赛)非数类难题集锦
一、(5) 设可微函数f(x,y)f(x,y)f(x,y)对任意u,v,tu,v,tu,v,t满足f(tu,tv)=t2f(u,v)f(tu,tv)=t^2f(u,v)f(tu,tv)=t2f(u,v),点P(1,−1,2)P(1,-1,2)P(1,−1,2)位于曲面z=f(x,y)z=f(x,y)z=f(x,y)上,又设fx(1,−1)=3f_x(1,-1)=3fx(1,−1)=3(即∂f∂x∣(1,−1)=3\left.\frac{\partial
2022-12-11 16:22:02 1860
原创 【人工智能】智能体
智能体:具有自治性、社会性、反应性和预动性的基本特征的实体,也可被看作是相应的软件程序或者是一个实体(比如人、车辆、机器人等)多智能体系统(Multi-Agent System):多个相互作用的智能体,各个智能体之间通过相互通信、合作、竞争等方式,完成单个智能体不能完成的,大量而又复杂的工作智能体的三个主要工作组件:传感器:检测环境变化执行器:能量转化为运动(e.g. 电机、齿轮)效应器:影响环境(e.g. 手指、显示屏、轮子)智能体的任务环境PEAS表示:性能度量(Performance Meas
2022-12-07 11:31:43 2438
ffmpeg.rar
2020-04-26
boost::asio::ip::tcp::iostream 状态码301该怎么解决?
2020-05-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人