一幅二值图像及其水平投影图-linux内核设计与实现 原书第3版 完整版带书签目录下载

图 3.3 几种外接矩形示意图 3．3 投影 给定一条直线，用垂直该直线的一簇等间距直线将一幅二值图像分割成若干条，每一条 内像素值为 1 的像素个数为该条二值图像在给定直线上的投影（projection）．当给定直线为 水平或垂直直线时，计算二值图像每一列或每一行上像素值为 1 的像素数量，就得到了二值 图像的水平和垂直投影，如图 3．4 所示．由于投影包含了图像的许多信息，所以投影是二 值图像的一种简洁表示方式．显然，投影不是唯一的，同样的投影可能对应不同的图像． 图 3．4 一幅二值图像及其水平投影图 在某些应用中，投影可以作为物体识别的一个特征．投影既是一种简洁的图像表示，又 可以实现快速算法．下面介绍对角线投影的求解方法．对角线投影的关键是计算当前行和列 对应的投影分布图位置标号．设行和列的标号分别用 i 和 j 表示．若图像矩阵为n行m列， 则 i 和 j 的范围分别为0到 1n 和0到 1m ．假设对角线的标号d 用行和列的仿射变换（线 性组合加上常数）计算，即： cbjaid  (3．18) 对角线投影共对应 1mn 个条，其中仿射变换把右上角像素映射成对角线投影的第 一个位置，把左下角像素映射成最后一个位置，如图 3.5 所示，则当前行列对应的标号 d 的 公式为： 1 mjid (3．19)