从扑街写手到学霸科学家(107)
毕竟也没有人知道他完成哥猜是有任务时间的。
一年的时间到现在还剩下多少?
“图像分割。”
宋问声顿了一下,有点想要拒绝,“这也不是一个小工程,一个月的时间不够。”
图像分割,一听就知道和宋问声的老本行——图论离不开关系。
当初宋问声也了解过这一方面,但是因为很多基础性的理论都没有得到突破,如果真的要研究下去,会非常困难,所以才不得不放弃了。
基于图论的图像分割技术,现在已经有一些成果,但是不多,毕竟图像和应用场景是比较复杂的,所以这个偏向于应用的技术发展到现在还没有推出过一种具有普适性,并且分割质量很好的分割方法。
几十年来,每当有新的数学理论或者数学工具诞生的时候,国内外学者偶会试图将它们融入到图像的处理和分割当中。
最近一年来,最为热门的就是宋问声所提出的和图像有着紧密关联的《图的色数和厚度的关系》这一研究。
可以说,宋问声是现在图论研究者不可避免的一环,也是研究图像分割技术的学者必须知道的理论研究人之一。
“回去之后,我们还可以交流,一个月的时间,我们可以梳理一遍。”格林戈那鼻尖嗅了一下,似乎闻到了一点香甜的味道。
宋问声脑中迅速回想着有关图像分割的一切讯息,手上的动作也没有停,把月饼塞进格林戈那的手里之后,回到自己的房间,拿出了纸笔。
吃着月饼的格林戈那挑了一下眉头,略有些兴趣的跟着它身后,看着他抽出了纸笔,迅速的在纸上画了一个最短生成树图,然后在旁边接二连三的写下了一串说明文字。
“图G(V,E)是一个连通无向图,它的全部顶点V和部分边E’可构成子图T,即T=(V,E「),E」∈E……”
“边缘权值最小的生成树被称为最小生成树,简称MST,w(T)=……”(1)
宋问声在列完MST之后,并没有停手,紧接着列出了图像特征代价函数加权和,传统智能剪等式子。
列这些式子的目的自然是梳理一下现在图论里涉及到图像技术的知识点。
比如说第一个最小生成树在分割精度比较高的时候,就被用作图像预处理。
格林戈那看着看着,自己手里的月饼都忘记吃了,捏了半天,等自己手酸的时候才想起来自己手上的月饼,只是这个时候月饼早就冷了。
这个时候,敲门声响起来了,把他们的思路都给打断了。
现在已经晚上九点了,是什么人会来这里呢?
宋问声去开门,来的人是付双林的助理,马助理。
“马助理,你怎么来了?快进来!”
马助理进来,手上还提着不少东西,脸上都是笑意,进来之后还看见宋问声这里有一个外国人,略有些诧异,“宋教授这还有客人?”
“是,一位来自普林斯顿的数学教授,”宋问声关上门,看见他手里头还提着大包小包,略有些疑惑,“马助理,怎么还提这么多的东西?”
“哦,这些东西是付教授让我拿过来的,他前段时间去了一趟国外,带了点特产回来,只是现在又急着去了岛国,他让我给宋教授拿过来。”
“老师可真忙啊。”宋问声赶忙接过这些东西。
马助理还掏出了一份请帖,“付教授的儿子十月十五日结婚,这是请帖,希望宋教授赏脸。”
“好说好说,师兄结婚,我肯定是要去的。”宋问声收下了请帖。
马助理就告别了。
宋问声看了一眼请帖,然后收好它,略有些感慨,不过好在还有一些特产作为安慰。
“怎么了?”格林戈那满眼好奇的看着宋问声手上的请帖。
“有一场婚礼要参加,好了,我们继续吧。”
他们今晚并没有研究到很晚,十一点左右,就各自回去休息了。
本来原定参加一场婚礼的宋问声,很快就发现,在十月他即将要参加两场。
次日一早,宋问宁就在家族群里发了这么一个好消息,拍完这部电影之后,她就发现自己有了小宝贝,虽然领了证,但是还想在肚子大起来之前,穿上婚纱。
所以和周文商量一下,决定十月份办一场小的酒席,请几个关系比较亲近的人过来吃吃饭就好了。
宋父宋母可开心坏了,连忙的要看日子。
没办法,周文那边父母早亡,也没有什么亲戚,他们自然而然就承担起重担,给他们看日子,弄喜糖、喜帖等等。
为此,他们决定饭店关门一个月,来到京城这里。
宋问声也比较少回公寓,宋父宋母住在这里正好。
接下来几天内,宋问声带格林戈那他们几个参加了一个座谈会,两个讲座,还组织了一个交流会,把他们的时间排得满满当当的。
格林戈那还会在这里停留很长一段时间,不需要助理,助理就和两个学生飞回美国了。
在开始这个课题之后,宋问声除了去接宋父宋母,将他们安置好,就没有出过京大,基本上每天都是在和格林戈那一起解决问题。
就在这个节骨眼上,克雷研究所提前承认他们所证明的n-p问题不成立是正确的!
为此,还会为他们发放一百万美元的奖金!
这件事情给最近有些平静的数学界带来了一点涟漪。
研究正入佳境的两个人却没有心思理会这件事情。
克雷研究所发给他们的领奖通知,没有人回复,什么声音也没有,他们都有些害怕了,生怕宋问声又是下一个佩雷尔曼。
格里高利-佩雷尔曼是白熊国数学家,因为证明了千禧七大难题之一的庞加莱猜想而得到了克雷研究所的奖金。
据宋问声猜测佩雷尔曼极有可能是一个重度社恐,拒绝了菲尔兹也拒绝了一百万,让克雷研究所都开始害怕起数学家的奇怪性格。
如果宋问声又来一次,不得不说是对他们的打击。
为此,他们千方百计的想要联系上宋问声,让他给出一个肯定的回答,以便于克雷研究所用来宣传。
然后他们联系了宋问声留下的几个联系方式,都联系不上,文章里还有格林戈那的名字,他们就转头联系格林戈那,只联系上了他的助理。
助理说格林戈那现在正在华夏。
他们只好转头联系京大。
这种满世界找人的感觉实在不太美妙,但是宋问声二人还是给出准信,说十月七日会有时间前往剑桥市。
克雷研究所的人才算是松了一口气。
经过他们这么一闹腾,差不多全世界都要知道宋问声他们要去领奖金。
钟教授有点小羡慕,路过人才公寓的时候,还特意上去找了一趟宋问声,问他最近是不是拜了财神?
不是中奖就是领奖金。
经过翻译之后,格林戈那听懂了这番话,煞有介事的说,“不不不,应该是拜他自己,很灵验的!”
钟教授差点翻了个白眼,外国人和他说拜神灵验?
“求人不如求己,我还是拜我自己吧。”
格林戈那一头雾水,眼神疑惑,“你们华夏人好像不是特别尊敬……神?”
“怎么说呢?其实我们算是无信仰的,”宋问声慢慢给他解释,“有用的神我们才信,没用的神一般没有信仰。”
“这个解释我听过,但还是感觉有点……amazing!”
几天的时间里,他们对研究的疯狂,疯狂到每天许岱都要给他们上门送饭。
进门就会听见他们在房间里争执。
“这种交互式图像分割算法,加入了大量用户先验知识和主观需求,能够更加准确的分割出用户感兴趣的目标。”是宋问声的声音。
“但是我们忽略了一个问题,那就是在实时值比较高的场合,它是无法满足需求的,我们为什么不对原始图形进行二值化处理呢?”
那边沉默了十几秒,宋问声的声音又出现了,“也许你是对的,我们可以先用G-cut算法对显著性区域进行初始化,然后再次重复运用,可以及时的得到用户的反馈。”