- 博客(35)
- 收藏
- 关注
RSS订阅原创 【图像处理与机器视觉】频率域滤波
因此只允许中间变量通过的滤波器叫做低通滤波器，而允许四周频率通过的滤波器叫做高通滤波器，频率与滤波就是变换一张图的傅立叶变换（通常方式为频率域内乘上不同的滤波器，也即在空间域中进行卷积），再计算其反傅立叶变换得到修改后的空间域的照片。离原点越远，越来越高的频率对应的就是图像中变化较快的灰度（二阶导大），通常对应了图像中的边和细节。可以对图像进行平滑，但是会存在振铃的现象，原本图像中的边缘出现一圈一圈的虚影，就像水纹一样，主要原因是高频与低频被生硬的切割开了，就如同灰度级较少时生硬的切割会形成伪轮廓一样。
2024-05-30 15:36:04
1258
原创 【图像处理与机器视觉】灰度变化与空间滤波
随后将邻域的原点移动到下一个位置，并且重复前面的过程，生成下一个位置的值，当邻域的大小为1*1的时候，输出像素只取决于输入像素，而与周边像素无关。将s的值与G（z）的值相对应，每个s取最接近的G（z）值，当s离两个G（z）值一样接近时，取较小的那个，最终可以得到s对应z的映射，再加上原本r到s的映射，最终就能得到r到z的映射。c为常数，r>=0，使用对数变换可以让原图的灰度进行压缩，避免超出设备的限制，如图所示，将较低的灰度提高到了中间，同理还有其他变换函数也能起到相同或者相反的作用。
2024-05-30 11:16:35
1171
原创 【图像处理与机器视觉】图像处理概述与像素
改善图像信息，便于作出解释方便对图像传输，储存，方便机器理解（1）模拟图像：连续二维函数 f（x，y）表示，其中 x，y 是平面坐标，f 代表图像在某点的某种性质的数值（2）数字图像：对模拟图像red：离散化的结果r 表示图形的行，c 表示图像的列，I 表示离散后的 f，可以用矩阵或者数组来描述数字图像像素：数字图像的元素在图中，对于像素有：（1）不是同一个点之间的距离必然大于0（2）A到B的距离等于B到A的距离（3）两边之和大于第三边。
2024-05-29 20:25:20
1018
原创 【编译原理复习笔记】中间语言
如果采用数值表示法，那么 B 的真伪是必须要进行计算的，但是采用这种方法时，A 一旦为 false 就不用在计算 B。总的来说，一共有两种跳转可能，一种为“真”，一种为“假”，把这些未完成的四元式作为语义值保存，到合适的位置回填。（2）若 E 为 E1 op E2 的形式，则其后缀式为 E1’ E2’ op，其中前两项对应了各自的后缀式。将每个三元式都表示为带有四个域的记录结构，分别为 op，arg1，arg2，res。（3）若 E 为（E1）形式，则 E 的后缀式为 E1 的后缀式。
2024-05-26 16:56:39
1150
原创 【编译原理复习笔记】属性文法
对于继承属性，则先构建语法树，然后自上而下填写，对于 addtype，就是在符号表中填写其对应名字，属性对应 addtype 中后项（通常为父节点）所对应的属性。（2）出现在左边的继承规则和右边的综合属性不由对应产生式的属性计算规则进行计算，而是由其他产生式的属性规则计算或者由相关参数提供。语义规则只给出了属性计算的定义，但是没有给出属性计算的先后顺序，可以在属性文法的基础上进一步给出使用顺序，就叫翻译模式。自上而下传递信息，根据右部候选式的符号属性与左部的属性计算右部候选式中符号的继承属性。
2024-05-24 17:05:10
1008
原创 【编译原理复习笔记】语法分析-补充（二义性与LR错误处理）
对于 I7，由于乘号优先级高于加号，所以当下一个输入符号为乘号时，我们优先进行移进；当输入符号为加号时，由于加号具有左结合性，我们优先处理状态内的加号，所以进行归约。检查 LR 分析表中的每一个报错条目，并根据语言的使用方法来决定形成这个错误的原因，然后构造出适当的恢复进程。语法错误的检测，当 LR 分析器在查询分析表并发现一个报错条目的时候，就检测到了一个语法错误。恐慌模式已经做过介绍，这里对于短语层次错误恢复进行介绍。对于 I8，由于乘号的优先级高，所以进行归约。每个二义性文法都不是 LR 的。
2024-05-23 20:02:49
283
原创 【编译原理复习笔记】语法分析（二）
从分析树的底部（叶节点）向顶部（根结点）方向构造分析树自顶向下的语法分析采用最左推导，与之对应自底向上采用最左规约（反响构造最右推导）（1）从输入中移动终结符到栈中（2）若此时栈中终结符无法与产生式列表中的右部任何一项对应，则继续移入终结符（3）若此时栈中某一部分可以进行规约，则转换成对应可规约产生式的左部，然后再次进行（1）（4）当输入中最后不含有终结符，且栈中最后只剩下开始符号的时候，证明规约结束栈内符号串+剩余输入=“规范句型”每规约一次，规范句型才会变化一次（而不是移入栈内就会规约在规约
2024-05-23 19:31:24
887
原创 【编译原理复习笔记】语法分析（一）
根据上面的概念，在文法 G 中，任意两个具有相同左部的产生式A→α∣βA→α∣β（1）如果 alpha 和 beta 均不能推出空字符，则FIRSTα∩FIRSTβ∅FIRSTα∩FIRSTβ∅（2）alpha 和 beta 至多有一个能够推导出空字符如果βϵβ=>ϵ，则FIRSTα∩FOLLOWA∅FIRSTα∩FOLLOWA∅对于 alpha 同理。
2024-05-23 19:19:38
632
原创 【编译原理复习笔记】正则表达式与自动机
空字符是一个正则表达式，则LϵϵLϵϵ属于字母表中的字母 a为一个正则表达式，则LaaLaa假设 r 和 s 都是正则表达式，表示的语言分别是 L（r）和 L（s）则：（1）r｜s 是一个正则表达式：L（r｜s）=L（r）并 L（s）（2）rs 是一个正则表达式，L（rs） = L（r）L（s）（3）r是正则表达式，其语言等于 r 语言的闭包（4）（r）的语言就是 r 的语言这四个运算的优先级从高到低分别是：，连接，｜e.g.∑ab∑a。
2024-05-23 18:54:46
1108
原创 arc-eager算法&XJTU-NLP自然语言处理技术期末考知识点
（2）基于目标的人机对话主要分为那几个部分，语义分析这一子任务可以使用什么模型解决？过一遍所有的PPT，对于各个概念以及基本的计算/推导公式有印象，考的不算难，比较细。在PPT中出现了例子计算的都要复习，基本的计算方法要了解，n-gram非常重要。（1）前向最大匹配FMM和后向最大匹配BMM，以及对比他们的异同。（3）PCFG概率上下文无关算法寻找最优树并计算概率。（1）n-gram语言模型概率计算，常见的语言模型。（4）HMM前向算法：格栅与计算对应概率。（2）arc-eager算法。
2024-05-19 16:01:47
301
原创 【NLP】人机对话
q（i｜j，l，m）给定 e 和 f 对齐的时候，第 j 个目标语言词汇和第 i 个英文单词对齐的概率。有时候会出现多个词对应一个词的情况，有时候也需要更长的上下文来消除词的歧义，于是推出了基于短语的翻译。p（s，t，e）：源句子中 xs 到 xt 的词串可以被翻译为目标语言的词串 e。每个互译的短语对（f，e）都有一个表示可能性的分值 g（f，e）（他将，He will）（访问中国，visit China）（3）对于 f 中的单词 fj，由 e 中相应的对齐词。
2024-05-19 10:46:59
737
原创 【NLP】句法分析
GN∑PSGN∑PS，其中 N 是非终结符集合，sum 是终结符集合，P 是规则集合Pα→βPα→β，alpha 中至少包含一个非终结符，S 为起始符如果αβγαβγ是总词汇表克林闭包中的符号串，且β→ϵ∈Pβ→ϵ∈P，故αβγGαϵγαβγGαϵγ$=>^+表示传递闭包，也就是表示传递闭包，也就是表示传递闭包，也就是X_n到到到X_{n+1}$经过 n（n>=1）步推导$=>^*
2024-05-17 21:29:28
1387
1
原创 【NLP】词性标注
为一个单词，则建立有向边（Vi-1，Vj），重复建立并查看是否新词，最后直到考虑单词的长度上限停止，从所有路径中选覆盖了所有节点的尽可能长的路径作为分词结果。通过计算，可以看到哪些转移与发射的使用率最高，相对应的提高他们的概率，可以获得新的 lambda，就可以得到新的似然概率，不断逼近局部最优解。e.g. 中国产品质量：中国/国产/产品/品质/质量 交集串为：国，产，品，质 ，交集串链为{国，产，品，质}，链长为 4。估算问题（计算产生观测序列的概率），解码问题（计算最优的状态序列），参数学习。
2024-05-16 16:45:51
855
原创 【NLP】文本分类
分为学习器和分类器，学习器学习手工标注的数据集并输出训练好的分类器，分类器对于实际需要分类的文档进行分类，选择对应的文档类别进行输出。问题：容易过度拟合数据，比如将错误的数据或者噪声按照定义分类进了对应的组，或是由于其最近邻是噪声而错误分类到了原本不属于新数据的组别。把数据分成不交叉的五等分，其中一份做测试，另外四份做训练，独立的进行五轮，将这五轮的平均性能作为模型的性能。定义两个样本点之间的距离函数，并将新的样本划分到距离其最近的样本所在的类别中。文本的分类，就是将文本在语义的理解下划分到特定的主题下。
2024-05-15 18:38:16
1049
原创 【NLP】Language Model语言模型（2）
由于前面采用了 sigmoid 激活函数，输出神经元应呈 s 型，所以此处使用交叉熵，如果神经元是线性的，那么应该使用二次代价函数。x 可以认为是 neighbour 词汇，h 则是隐藏层的映射，y 则是该层神经网络的输出。为每个词汇的向量各分量，V 为分类器个数，g 为权重，W 为激活函数，b 为常数项。表示层到隐层的权重为 H，表示层到输出层的权重为 W，隐层到输出层的权重为 U。隐层的阈值为 d，输出层的阈值为 b。该模型使用的是 tanh 的激活函数。当 r 有最佳阶数 k 时。
2024-05-07 17:28:58
755
原创 【NLP】Language Model语言模型（1）
在自然语言的语料库中，一个单词出现的频率与其在频率表里的排名成反比 e.g.频率最高的单词是第二高的 2 倍，同理第二高是第四高的 2 倍。n-gram 本身具有不充分性，因为语言是长程相依的，第一个词与最后一个词可能具有很强的关联性。几何上讲，PP 值代表了每次预测时可能的候选词个数，PP 越大，说明候选词越多，不可确定性越大。使用出现次数比当前次数加 1 的 1-gram 模型中词的个数，来确定那些当前次数的词的概率。对于 1w 个词：1-gram 需要 1w 个参数，2-gram 就需要。
2024-05-06 19:44:36
726
原创 【编译原理复习笔记】（2）语言与文法概述
自然语言实例GVTVNPSGVTVNPS给定文法 G，产生式包含 alpha 推导 beta，则对于符号串γαδγαδ可以重写为γβδγβδγαδ→γβδγαδ→γβδ→n→n。
2024-05-05 12:59:12
575
2
原创 MATLAB不使用histeq的直方图均衡与直方图匹配
由于原图是rgb图片，故这里我分别对rgb三个通道进行了匹配，实际应用中可以结合图片自行决定。1 将给定图像进行直方图均衡化处理，画出原图与直方图，以及直方图均衡化后的图像与直方图。2 对给定图像进行直方图匹配，画出原图，匹配图像，原图匹配之后的图像与各自的直方图。
2024-03-25 11:11:07
402
原创 剑九ILETS·Writing Task1:柱状图
此文档仅为个人使用，如侵犯了您的相关作品，请联系我邮箱ZifengXiong@foxmail.com，我将予以删除。
2024-03-25 10:43:12
789
原创 剑九ILETS·Writing Task1:时间图与饼图
由于网上有很多售卖的雅思课，但我又很不想去花这个钱，正好趁着这次复习的机会写一份自用文档，供我自己复习参考使用。
2023-12-29 15:47:33
988
1
原创 操作系统实验part2
由于博主一不小心在操作文件系统的时候把自己的Ubuntu搞崩了（），所以重新来装老师用的小红帽系统 ：( 三小时工作白费了，图白截了。
2023-12-28 09:46:14
1034
1
原创 操作系统part1
熟练掌握Linux操作系统的使用，掌握Linux的系统的进程管理相关内容，掌握进程之间的通信方式。进程是操作系统中最重要的概念，贯穿始终，也是学习现代操作系统的关键。通过本次实验，要求理解进程的实质和进程管理的机制。在Linux系统下实现进程从创建到终止的全过程，从中体会进程的创建过程、父进程和子进程的关系、进程状态的变化、进程之间的同步机制、进程调度的原理和以信号和管道为代表的进程间通信方式的实现。
2023-12-27 17:57:25
856
1
原创 后台管理系统学习过程
由于要写一个平台来完成寒假实训的要求，所以准备速成一下TOMCAT和Maven，用几篇文章来记一下学习过程（顺便当做备忘录），方便以后查看。那么就让我们一起开始学习实践吧！有问题可以发邮件到Zifengxiong@foxmail.com。
2023-12-21 15:35:04
907
1
原创 MySQL导入employees.db的保姆级方法（使用SQL8.0与Workbench）
5. 此时打开Workbench，连接上database后refresh schema（单击刷新小图标）就可以看到employees出现了。会弹出输入密码一行，该密码为当时SQL下载时你设置的密码（默认为空）提示不是内部或外部命令，则检查是否保存了刚刚修改的环境变量，3. 由于SQL版本的问题，此时我们需要在解压的文件中找到。将压缩包解压到D盘可以避免修改路径，节省麻烦。注意：若在更新环境变量后，再次输入上面的代码。，直到最终输入代码能够出现SQL的版本号。4. 再次以管理员身份运行cmd，输入。
2023-06-06 16:30:49
464
原创 数字换字母 密码
设0对应A，1对应B，......，25对应Z。从左向右考察k的各位数字，若连续两位对应上面一种变换，则直接换掉两位数字，否则一位数字换成对应的字母。输入一些非负整数，最后输入-1代表结束。示例输入：(数字间空一格)12 3925 0 319211 -1示例输出：(每个字符串后面空一格)M DJZ A DTVB 代码展示：
2022-06-02 09:36:20
1339
原创 Python中32位字节整数的原码、反码和补码显示
if (-2147483648<n<2147483648): #将运算定义在32位字节以内。 #同时由于第一位为符号位，实际取值为正负2^31开区间 if (n >= 0): #正数（与0）的原、反、补码相同，作为一个类别 h=[] #创建一个空集 while (n > 1): #十进制转换二进制 m = n%2 .
2021-11-19 11:02:29
1424
原创 C++关于指针的最基本输出方式
#include <stdio.h>int main() { //定义一个量 int score; //人为输入数据 printf("Please input a number:"); scanf_s("%d", &score); //为该变量分配一个指针 int* p = &score; //输出地址 printf("sun_flower address = %p\n", &score); printf("sun_flower ad...
2021-11-18 17:23:21
2204
原创 Python将一组数组中的数按奇偶分开，奇数在前由小到大，偶数在后由大到小，以字符串输出
List1 = [32,4,7,13,9,56,91,3]m = [x for x in List1 if x%2 == 1]n = [x for x in List1 if x%2 == 0]m.sort()n.sort(reverse = True)New = ' '.join(str(e) for e in n)m.append(New)H = ' '.join(str(h) for h in m)print(H)大学计算机基础课程常见题。第一行也可以改为自己输入，此处..
2021-11-17 00:03:31
2301
原创 Python十进制转换为二进制
s1 = float(input("Please input a number:"))s2 = int(s1)s3 = s1-s2x = []while s2 != 1: m = s2%2 x.append(m) s2 = (s2-m)/2x.append(1)x.reverse()h = []while s3 != 0: if s3<1: h.append(0) s3 = .
2021-11-16 23:44:46
2918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人