bwlabel的算法.docVIP

前不久有人在Matlab论坛中询问bwlabel的算法，有人在回帖中引用了我的《功能类似MATLAB image toolbox的bwlabel的函数》，使得最后我也参加了讨论。当 时我说了一句错话：“大概IPT中的bwlabel也使用广度优先的算法吧。”其实bwlabel用的并不是图的广度优先遍历。它用的算法正是本系列文章 讨论的内容。 虽然是本系列的第一篇，但我不打算介绍bwlabel的功能，因为这篇文章针对需要了解算法的读者，都到了要研究具体算法的地步，不可能不知道 bwlabel是干什么的。补充一句，IPT是Image Processing Toolbox，在冈萨雷斯的书中都是这样称呼的。 bwlabel是由Matlab语言和C语言混合实现的。bwlabel本身是一个m文件，在里面调用了几个C语言的 MEX，bwlabel1.mexw32是本篇主要的研究对象。十分幸运的是，IPT附带了bwlabel1.c。但是这里不直接将C代码贴出来，因为： 一、安装了Matlab及IPT就应该能找到这个文件，不需要我来贴；二、C语言中很多繁琐的细节不利于理解算法。我在这里将用 Python（ActivePython ）来做bwlabel1.c做的事情，会比C语言简洁很多。而且这里仅仅是展现算法，而不是开发实用程序，所以也可以不用关心效率，简洁和 清晰是第一位的。