一个贯穿图像处理与数据挖掘的永恒问题

〇、序言

创新对于学术研究或产业应用都具有不言而喻的重要作用，现在国家也提出了要建立创新型国家的发展战略。如果回到我们所探讨的图像处理或数据挖掘研究，细细品读其中的某些点滴，你是否能窥探出些许启迪？首先，创新可以分成两种，一种是原始创新，另外一种就是所谓的二次创新。如果一个东西过去完全不存在，你鬼使神差的就想出来，那就是原始创新。比如图灵当初石破天惊地构想出图灵机模型就是原始创新。到现在也没有任何迹象表明，他受到了什么事或什么人的启发。事实上，现在人们（包括我学习图灵机的时候）也非常惊讶，图灵是如何提出这种前无古人的奇思妙想的！

二次创新也有很多种形式。比如逆向创新。据说人们在发明吸尘器之前最先发明的是吹尘器。一吸一吹，看似简单的一个颠倒，结果却如此神奇。现在同学们学习模式匹配算法时，必然是言必称KMP算法。的确，就原有的思路来说，KMP算法已经是做到极致了。但如果你还想有所突破呢？那就得首先打破旧有的条条框框。所以Boyer和Moore逆其道而行之，便提出了BM算法。KMP是从前向后做比较，而BM则是从后向前做比较。BM算法不仅提供了效率，更重要的