第179章 马尔可夫随机场
爱小说（www.ixs.cc）开通手机站了，手机用户可以登录 m.ixs.cc 进行阅读，效果更好哦！
江寒先迅速将所有关于“马尔可夫模型”的论文全部刷完。
然后在马尔可夫过程的基础上，引入了随机场的概念，提出了“马尔可夫随机场”理论。
严格的说，这个理论里涉及的新概念并不多，主要是思想独特。
当然，如果不够独特，那也轮不到江寒来“捡漏”了……
想要理解“马尔可夫随机场”，需要先明确“随机过程”的概念。
随机过程是一种数学模型，描述了空间上粒子的随机运动过程，是对一连串随机事件之间，动态关系的定量描述。
从银河亮度的起伏到星系空间的物质分布；从分子的布朗运动到原子的蜕变过程；从化学反应动力学到电话通讯理论；从谣言的传播到传染病的流行；从市场预测到密码破译……
随机过程无所不在。
随机过程与微分方程、复变函数等有密切联系，是研究随机现象的重要工具。
将一个随机过程中的随机变量序列，按时间先后关系依次排开。
如果第N+1时刻的分布特性，与N时刻以前的随机变量的取值无关，那么，它就具有了马尔可夫性质。
当给每一个位置按照某种分布，随机赋予相空间的一个值之后，其全体就叫做随机场。
在随机场的基础上，添加上马尔可夫性质，就能得到马尔可夫随机场……
马尔可夫随机场在机器视觉与图像分析领域有着非常广泛的应用。
举个最简单的例子：分割图像。
假设图像中某一点的特征，灰度、RGB值等，只与其邻近区域有关，与其他区域无关。
那么就能用一个非常简单的算法，将图像分割成若干部分。
很多图像软件中的智能抠图功能，就是利用这一原理实现的。
概念就是这么简单，然而其中涉及的数学原理、技巧，和各种推导过程，相当复杂，若非江寒这几天数学“功力大进”，还真搞不定。
但现在嘛……
江寒只用了一上午时间，就将论文一气呵成写完，然后转换为PDF格式，投递给了《INTERNATIONALJOURNALOFCOMPUTERVISION》。
以“马尔可夫随机场”理论的重要性和巨大实践价值，完全值得上一篇一区。
想不到随便学点东西，就有这么大的意外收获。
江寒很欣慰。
那么，接下来研究点什么呢？
最好弄个稍微简单点，不那么烧脑的东西。
江寒想了想，又将目光投向了“自组织神经网络”……
※※※
松江一中。
教学楼门外。
距离人进认出的楼门不远，有一个公告墙，上面张贴着各种通知、公告、榜单。
今天，公告墙上多了一张大红榜，上面用金字书写着人名和数字。
这是一张成绩单。
NOIP2012提高组的初赛成绩，终于公示了。
分数一出来，校方立即派人制成了海报，张贴于此。
当然，上榜的人只有三个，都是松江一中的参赛选手。
公告墙下人山人海……好吧，没那么夸张。
因为地方不够大，满打满算也就能站下百多人，而且最外围的人，基本什么也看不清。
但这并不妨碍大家的热情。
“哇，又到了一年一度，瞻仰大神的时间了。”
“看我们学校，今年居然上榜了3个！”
“是啊，以前几年才有一、两个，今年已经算是丰年了。”
“你们光注意人数吗？没看见排名第一的那位，那是什么样的成绩吗？”
“早就看到了，江寒，满分通过。”
“这个才叫耸人听闻，太变态了！”
“羡慕、嫉妒、不敢恨。”
“嗳，这实力，复赛肯定有一枚奖牌了，就是不知道金的还是银的？”
“那还用问吗？妥妥的一等奖，没悬念。”
……
上官和李东、李山河也都在布告栏下。
上官找到了江寒的名字，忍不住满脸自豪：“啧，不愧是跟我一个地方出来的，江寒这家伙就是牛啊！”
李东嘿嘿一笑：“你是怎么产生这种虚无缥缈的地域优越感的？”
“啪”！
上官直接一巴掌，呼在了他肩膀上。
李东虽然皮糙肉厚，并不怕疼，但瞥了眼她眼中闪烁的寒光，顿时缄口不言。
上官飞燕很快又看向第二、第三个名字。
“咦？李山河，你居然也过关了？”上官有点惊奇，“你不是说你很悬，基本没机会了吗？”
李东嘿嘿一笑：“是挺悬的啊，再少得1分，他就叫花子丢猴——没戏了。”
李山河：“……”
能过关已经很不容易了好吧？
你当个个都像江寒呢？
实力那么变态的选手，多少年才能出一个？
※※※
办公楼三楼。
校长办公室里，沈立兴正伏案办公。
高俊德出现在门口。
虽然门是敞开着的，但他还是礼貌地敲了敲门：“校长，您找我？”
沈立兴抬头看了一眼：“小高来了？坐。”
高俊德依言坐下。
沈立兴很快将手头的工作收拾了一下，然后笑着说：“今年的NIOP，咱们学校成绩还不错。”
高俊德谦虚了一下：“初赛只通过了三个……”
“不少了，整个合江省才多少名额？”沈立兴脸色少有的舒展。
又说：“我刚才看了，三位同学成绩都不错，尤其是江寒，居然满分过关。这在历史上还是头一次吧？”
他所说的“历史”，当然是指松江一中的历史。
但即使在整个合江省，甚至全国范围内，这个成绩也是极其罕见的高分。
NOIP的初赛试题，难度不算顶尖，但想要超过90分，也绝对不容易。
至于满分……基本上十年不遇。
若非在信息学领域里，长年累月地钻研，知识结构完整，并兼具广度和深度，是绝对不可能办到的。
“复赛的时候，还得劳烦小高你去带个队，有没有问题？”沈立兴问。
“没问题。”高俊德连忙做出保证。
沈立兴点了点头，想了想又问：“咱们今年复赛应该有机会拿奖牌了吧？”
高俊德点头：“江寒希望很大，另外两个不好说。”
他没把话说满，但心里其实底气很足。
换做往年，当然没有任何把握。
能进复赛都很难了，想要在千军万马中杀出一条血路，夺取奥赛的奖牌……
没经历过的人，永远想象不到，那有多么不容易。
但今年有了江寒，怎么也应该有一块保底了。
“尽力就好……”
沈立兴说完，沉吟了一下，忽然问，“对了，小高啊，你副高级职称还没定上吧？”
高俊德点了点头：“一直在排队，都到线5、6年了。”
在一般的公办高中里，也就班主任评职称能轻松一点，基本上条件够了就能得到晋升。
非高考科目的教师，如果没办法兼任班主任，那么在评定职称时，先天就处于劣势。
工作干得再多、再好，也只有苦劳，没有功劳。
沈立兴微微一笑：“你也得理解一下，名额实在有限，一年就那么两三个，很多任教高考科目的老教师，也还在排队呢。”
高俊德苦笑：“可我这眼瞅着就奔40了……”
沈立兴含笑点头：“知道你资格老，工作也的确干得不错……”
高俊德暗叹了一口气。
说到底，还是得等该定的人都完事了，才能轮得到自己。
这也是没有办法的事情。
然后在马尔可夫过程的基础上，引入了随机场的概念，提出了“马尔可夫随机场”理论。
严格的说，这个理论里涉及的新概念并不多，主要是思想独特。
当然，如果不够独特，那也轮不到江寒来“捡漏”了……
想要理解“马尔可夫随机场”，需要先明确“随机过程”的概念。
随机过程是一种数学模型，描述了空间上粒子的随机运动过程，是对一连串随机事件之间，动态关系的定量描述。
从银河亮度的起伏到星系空间的物质分布；从分子的布朗运动到原子的蜕变过程；从化学反应动力学到电话通讯理论；从谣言的传播到传染病的流行；从市场预测到密码破译……
随机过程无所不在。
随机过程与微分方程、复变函数等有密切联系，是研究随机现象的重要工具。
将一个随机过程中的随机变量序列，按时间先后关系依次排开。
如果第N+1时刻的分布特性，与N时刻以前的随机变量的取值无关，那么，它就具有了马尔可夫性质。
当给每一个位置按照某种分布，随机赋予相空间的一个值之后，其全体就叫做随机场。
在随机场的基础上，添加上马尔可夫性质，就能得到马尔可夫随机场……
马尔可夫随机场在机器视觉与图像分析领域有着非常广泛的应用。
举个最简单的例子：分割图像。
假设图像中某一点的特征，灰度、RGB值等，只与其邻近区域有关，与其他区域无关。
那么就能用一个非常简单的算法，将图像分割成若干部分。
很多图像软件中的智能抠图功能，就是利用这一原理实现的。
概念就是这么简单，然而其中涉及的数学原理、技巧，和各种推导过程，相当复杂，若非江寒这几天数学“功力大进”，还真搞不定。
但现在嘛……
江寒只用了一上午时间，就将论文一气呵成写完，然后转换为PDF格式，投递给了《INTERNATIONALJOURNALOFCOMPUTERVISION》。
以“马尔可夫随机场”理论的重要性和巨大实践价值，完全值得上一篇一区。
想不到随便学点东西，就有这么大的意外收获。
江寒很欣慰。
那么，接下来研究点什么呢？
最好弄个稍微简单点，不那么烧脑的东西。
江寒想了想，又将目光投向了“自组织神经网络”……
※※※
松江一中。
教学楼门外。
距离人进认出的楼门不远，有一个公告墙，上面张贴着各种通知、公告、榜单。
今天，公告墙上多了一张大红榜，上面用金字书写着人名和数字。
这是一张成绩单。
NOIP2012提高组的初赛成绩，终于公示了。
分数一出来，校方立即派人制成了海报，张贴于此。
当然，上榜的人只有三个，都是松江一中的参赛选手。
公告墙下人山人海……好吧，没那么夸张。
因为地方不够大，满打满算也就能站下百多人，而且最外围的人，基本什么也看不清。
但这并不妨碍大家的热情。
“哇，又到了一年一度，瞻仰大神的时间了。”
“看我们学校，今年居然上榜了3个！”
“是啊，以前几年才有一、两个，今年已经算是丰年了。”
“你们光注意人数吗？没看见排名第一的那位，那是什么样的成绩吗？”
“早就看到了，江寒，满分通过。”
“这个才叫耸人听闻，太变态了！”
“羡慕、嫉妒、不敢恨。”
“嗳，这实力，复赛肯定有一枚奖牌了，就是不知道金的还是银的？”
“那还用问吗？妥妥的一等奖，没悬念。”
……
上官和李东、李山河也都在布告栏下。
上官找到了江寒的名字，忍不住满脸自豪：“啧，不愧是跟我一个地方出来的，江寒这家伙就是牛啊！”
李东嘿嘿一笑：“你是怎么产生这种虚无缥缈的地域优越感的？”
“啪”！
上官直接一巴掌，呼在了他肩膀上。
李东虽然皮糙肉厚，并不怕疼，但瞥了眼她眼中闪烁的寒光，顿时缄口不言。
上官飞燕很快又看向第二、第三个名字。
“咦？李山河，你居然也过关了？”上官有点惊奇，“你不是说你很悬，基本没机会了吗？”
李东嘿嘿一笑：“是挺悬的啊，再少得1分，他就叫花子丢猴——没戏了。”
李山河：“……”
能过关已经很不容易了好吧？
你当个个都像江寒呢？
实力那么变态的选手，多少年才能出一个？
※※※
办公楼三楼。
校长办公室里，沈立兴正伏案办公。
高俊德出现在门口。
虽然门是敞开着的，但他还是礼貌地敲了敲门：“校长，您找我？”
沈立兴抬头看了一眼：“小高来了？坐。”
高俊德依言坐下。
沈立兴很快将手头的工作收拾了一下，然后笑着说：“今年的NIOP，咱们学校成绩还不错。”
高俊德谦虚了一下：“初赛只通过了三个……”
“不少了，整个合江省才多少名额？”沈立兴脸色少有的舒展。
又说：“我刚才看了，三位同学成绩都不错，尤其是江寒，居然满分过关。这在历史上还是头一次吧？”
他所说的“历史”，当然是指松江一中的历史。
但即使在整个合江省，甚至全国范围内，这个成绩也是极其罕见的高分。
NOIP的初赛试题，难度不算顶尖，但想要超过90分，也绝对不容易。
至于满分……基本上十年不遇。
若非在信息学领域里，长年累月地钻研，知识结构完整，并兼具广度和深度，是绝对不可能办到的。
“复赛的时候，还得劳烦小高你去带个队，有没有问题？”沈立兴问。
“没问题。”高俊德连忙做出保证。
沈立兴点了点头，想了想又问：“咱们今年复赛应该有机会拿奖牌了吧？”
高俊德点头：“江寒希望很大，另外两个不好说。”
他没把话说满，但心里其实底气很足。
换做往年，当然没有任何把握。
能进复赛都很难了，想要在千军万马中杀出一条血路，夺取奥赛的奖牌……
没经历过的人，永远想象不到，那有多么不容易。
但今年有了江寒，怎么也应该有一块保底了。
“尽力就好……”
沈立兴说完，沉吟了一下，忽然问，“对了，小高啊，你副高级职称还没定上吧？”
高俊德点了点头：“一直在排队，都到线5、6年了。”
在一般的公办高中里，也就班主任评职称能轻松一点，基本上条件够了就能得到晋升。
非高考科目的教师，如果没办法兼任班主任，那么在评定职称时，先天就处于劣势。
工作干得再多、再好，也只有苦劳，没有功劳。
沈立兴微微一笑：“你也得理解一下，名额实在有限，一年就那么两三个，很多任教高考科目的老教师，也还在排队呢。”
高俊德苦笑：“可我这眼瞅着就奔40了……”
沈立兴含笑点头：“知道你资格老，工作也的确干得不错……”
高俊德暗叹了一口气。
说到底，还是得等该定的人都完事了，才能轮得到自己。
这也是没有办法的事情。
爱小说WWW.IXS.CC努力创造无弹窗阅读环境，大家喜欢就按 Ctrl+D 加下收藏吧，有你们的支持，让我们走得更远！
可以使用回车、←→快捷键阅读
