本文探讨了bwlabel算法的工作原理，指出它并非基于图的广度优先遍历，而是采用了一种特定的算法。作者使用Python重写了bwlabel1.c的部分功能，以简化代码并突出算法核心，强调在理解算法时，简洁和清晰优先于效率。通过辅助函数size获取图像尺寸，并通过NumberOfRuns函数计算非零像素团的数量，为后续的bwlabel实现铺垫。
的函数》
，
使得最后我也参加了讨论。
当
时我说了一句错
话：
“
大概
IPT
中的
bwlabel
也使用广度优先的算法吧。
”
其实
bwlabel
用的并不是图的广度
优先遍历。它用的算法正是本系列文章
讨论的内容。
虽然是本系列的第一篇，但我不打算介绍
bwlabel
的功能，因为这篇文章针对需要了
解算法的读者，都到了要研究具体算法的地步，不可能不知道
bwlabel
是干什么的。补充一
句，
IPT
是
Image
Processing
Toolbox
，在冈萨雷斯的书中都是这样称呼的。
bwlabel
是由
Matlab
语言和
C
语言混合实现的。
bwlabel
本身是一个
m
文件，在里面
调用了几个
C
语言的
MEX
，
bwlabel1.mexw32
是本篇主要的研究对象。十分幸运的是，
IPT
附带了
bwlabel1.c
。但是这里不直接将
C
代码贴出来，因为&
最低0.47元/天 解锁文章
扫一扫
1515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
