《一种光斑图像多路质心定位方法及装置.pdf》由会员分享,可在线阅读,更多相关《一种光斑图像多路质心定位方法及装置.pdf(19页珍藏版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 103017654 A (43)申请公布日 2013.04.03 CN 103017654 A *CN103017654A* (21)申请号 201210500925.3 (22)申请日 2012.11.29 G01B 11/00(2006.01) (71)申请人 北京航空航天大学 地址 100083 北京市海淀区学院路 37 号 (72)发明人 江洁 闫劲云 张广军 (74)专利代理机构 北京派特恩知识产权代理事 务所 ( 普通合伙 ) 11270 代理人 张颖玲 王黎延 (54) 发明名称 一种光斑图像多路质心定位方法及装置 (57) 摘要 本发明公开了一种光斑图。
2、像多路质心定位方 法, 该方法包括 : 将整幅光斑图像分为两个或四 个子像面 ; 对每个子像面, 分别采用单路质心跟 随成像方法处理光斑, 得到光斑信息并保存 ; 依 次对子像面之间交界处的光斑进行融合处理 ; 根 据光斑信息计算并输出光斑图像质心坐标值。本 发明还同时公开了一种光斑图像多路质心定位装 置, 采用本发明的光斑图像多路质心定位方法和 装置, 能够在更大尺寸的光斑图像中快速定位质 心坐标, 大大提高了质心定位的速度。 (51)Int.Cl. 权利要求书 3 页 说明书 9 页 附图 6 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 3 页 说明书 9 。
3、页 附图 6 页 1/3 页 2 1. 一种光斑图像多路质心定位方法, 其特征在于, 该方法包括 : 将整幅光斑图像分为两个或四个子像面 ; 对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得到光斑信息并保存 ; 依次对子像面之间交界处的光斑进行融合处理 ; 根据光斑信息计算并输出光斑图像质心坐标值。 2. 根据权利要求 1 所述的方法, 其特征在于, 所述光斑信息包括灰度和、 灰度加权行坐 标和、 灰度加权列坐标和以及构成光斑的像素个数 ; 相应的, 所述保存为 : 将每个光斑或每个光斑部分所得到的灰度和、 灰度加权行坐标 和、 灰度加权列坐标和以及构成光斑的像素个数分别存储于四个存。
4、储器中。 3. 根据权利要求 1 或 2 所述的方法, 其特征在于, 所述对每个子像面, 分别采用单路质 心跟随成像方法处理光斑, 得到光斑信息并保存包括 : 读取当前像素的灰度值, 判断当前像素的灰度值是否大于预设阈值, 若判断的结果为 是, 则继续判断当前像素左方像素的标记和当前像素上方像素的标记是否都为零 ; 否则, 将 当前像素的标记写为零, 累加器清零, 将累加器中的值存入地址为零的数据存储器中 ; 判断当前像素左方像素的标记和当前像素上方像素的标记是否都为零, 若判断的结果 为是, 则将当前像素的标记记为一个新标记, 并将新标记写入当前像素的行标记缓存 ; 四个 累加器分别赋值为灰。
5、度值、 灰度与行坐标之积、 灰度与列坐标之积、 新标记的像素个数, 将 累加器中的值分别存入地址为新标记的四个数据存储器中 ; 否则, 继续判断当前像素左方 像素的标记是否为零且当前像素上方像素的标记是否大于零 ; 判断当前像素左方像素的标记是否为零且当前像素上方像素的标记是否大于零, 若判 断的结果为是, 则复制当前像素上方像素的标记作为当前像素的标记, 将当前像素上方像 素的标记写入当前像素的行标记缓存, 将当前像素上方像素标记对应的存储空间中的数据 读出分别累加到当前像素标记对应的存储空间中, 将累加器中的值分别存入以当前像素标 记为地址的数据存储器中 ; 否则, 继续判断当前像素左方像。
6、素的标记是否大于零且当前像 素上方像素的标记是否等于零 ; 判断当前像素左方像素的标记是否大于零且当前像素上方像素的标记是否等于零, 若 判断的结果为是, 则复制当前像素左方像素的标记作为当前像素的标记, 将当前像素左方 像素的标记写入当前像素的行标记缓存, 将当前像素灰度值、 灰度与行坐标之积、 灰度与列 坐标之积、 属于同一个标记的像素个数分别累加到相应的累加器, 将累加器中的值分别存 储以当前像素标记为地址的数据存储器中 ; 否则, 继续判断当前像素左方像素的标记值是 否等于当前像素上方像素的标记值 ; 判断当前像素左方像素的标记是否等于当前像素上方像素的标记, 若判断的结果为 是, 则。
7、复制当前像素左方像素的标记作为当前像素的标记, 将当前像素左方像素的标记写 入当前像素的行标记缓存, 将当前像素灰度值、 灰度与行坐标之积、 灰度与列坐标之积、 属 于同一个标记的像素个数分别累加到相应的累加器, 将累加器中的值分别存储以当前像素 标记为地址的数据存储器中 ; 否则, 继续判断当前像素左上方像素的标记是否大于零 ; 判断当前像素左上方像素的标记是否大于零, 若判断的结果为是, 则复制当前像素左 方像素的标记作为当前像素的标记, 将当前像素左方像素的标记写入当前像素的行标记缓 存, 将当前像素灰度值、 灰度与行坐标之积、 灰度与列坐标之积、 属于同一个标记的像素个 权 利 要 求。
8、 书 CN 103017654 A 2 2/3 页 3 数分别累加到相应的累加器, 将累加器中的值分别存储以当前像素标记为地址的数据存储 器中 ; 否则, 则复制当前像素左方像素的标记作为当前像素的标记, 将当前像素左方像素的 标记写入当前像素的行标记缓存, 将当前像素上方像素标记对应的存储空间中的数据分别 累加到当前像素标记对应的存储空间中, 清空当前像素上方像素标记对应的存储空间, 将 累加器中的值分别存入以当前像素的标记为地址的数据存储器中。 4. 根据权利要求 3 所述的方法, 其特征在于, 若处理至每行的最后一个像素, 则将当前 像素的标记写入当前像素的列标记缓存。 5. 根据权利要。
9、求 3 所述的方法, 其特征在于, 所述依次对子像面之间交界处的光斑进 行融合处理包括 : 判断左列标记缓存中当前标记的上方标记是否大于零且右列标记缓存中当前标记的 上方标记是否大于零, 若判断的结果为是, 则继续判断左列标记缓存中当前标记是否等于 零且右列标记缓存中当前标记是否等于零 ; 否则, 则左列标记缓存和右列标记缓存数据读 取完毕, 数据融合处理结束 ; 判断左列标记缓存中当前标记是否等于零且右列标记缓存中当前标记是否等于零, 若 判断的结果为是, 则将当前标记右上方像素标记对应的存储空间的数据读出累加到当前标 记值左上方像素标记对应的存储空间, 清空当前标记右上方像素标记对应的存储。
10、空间 ; 否 则, 继续判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否等于 零 ; 判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否等于零, 若 判断的结果为是, 则将当前标记右上方像素标记对应的存储空间的数据读出累加到当前标 记左方像素标记对应的存储空间, 清空当前标记右上方像素标记对应的存储空间 ; 否则, 继 续判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否大于零 ; 判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否大于零, 若 判断的结果为是, 则将当前标记值左上方像素标记对应的存储空间的数据读出累加到当前 标记右方像。
11、素标记对应的存储空间, 清空当前标记左上方像素标记对应的存储空间 ; 否则, 则左列标记缓存和右列标记缓存数据读取完毕, 数据融合处理结束。 6. 一种光斑图像多路质心定位装置, 其特征在于, 该装置包括像面划分模块、 光斑处理 模块、 光斑融合模块和质心计算模块 ; 其中, 所述像面划分模块, 用于将整幅光斑图像分为两个或四个子像面 ; 所述光斑处理模块, 用于对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得 到光斑信息并保存 ; 所述光斑融合模块, 用于依次对子像面之间交界处的光斑进行融合处理 ; 所述质心计算模块, 用于根据光斑信息计算并输出光斑图像质心坐标值。 7. 根据权利。
12、要求 6 所述的装置, 其特征在于, 所述光斑融合模块具体用于判断左列标 记缓存和右列标记缓存中当前标记、 当前标记的上方标记是否大于零, 根据判断结果, 将标 记对应的存储空间的数据合并。 8.根据权利要求6或7所述的装置, 其特征在于, 所述光斑融合模块包括判断模块和合 并模块 ; 其中, 所述判断模块, 用于判断左列标记缓存和右列标记缓存中当前标记、 当前标记的上方 权 利 要 求 书 CN 103017654 A 3 3/3 页 4 标记是否大于零, 并将判断结果发送给合并模块 ; 所述合并模块, 用于根据判断模块发来的判断结果, 将标记对应的存储空间的数据合 并。 9. 根据权利要求。
13、 8 所述的装置, 其特征在于, 所述光斑处理模块包括灰度值读取模块、 第一数据处理模块和第一计算模块 ; 其中, 所述灰度值读取模块, 用于同时读取当前左路和右路像素的灰度值, 将读取的灰度值 送入第一数据处理模块 ; 所述第一数据处理模块, 用于将灰度值读取模块发来的当前像素的灰度值与预先设定 的阈值进行比较, 根据比较结果对当前像素进行标记, 将对应标记存入行标记缓存器或列 标记缓存器, 累加器分别赋值并将累加器中的值存入对应的数据存储器 ; 所述第一计算模块, 用于计算并存储像素灰度值和 x 坐标值乘积的累加值、 像素灰度 值和 y 坐标值乘积的累加值和相同标记的像素个数。 权 利 要。
14、 求 书 CN 103017654 A 4 1/9 页 5 一种光斑图像多路质心定位方法及装置 技术领域 0001 本发明涉及光斑图像处理技术, 具体涉及一种光斑图像多路质心定位方法及装 置。 背景技术 0002 光斑图像是机器视觉和模式识别中常见的图像信息, 光斑质心是光斑图像的特 征, 光斑质心被广泛应用于机器视觉中的目标跟踪、 视觉检测中高精度三维测量的特征点 提取、 空间应用的深空激光通讯中激光光斑中心的定位、 姿态测量部件星敏感器的星点定 位、 太阳敏感器的太阳光斑定位。 0003 为了在实时性要求较高的视觉动态跟踪、 测量及小型化要求的空间应用中, 能提 高光斑图像质心定位中的数据。
15、处理速度和抗噪声能力, 并实现对任意大小的任意多个光斑 图像进行处理, 在中国专利号为 200610161802.6, 发明名称为 “快速高精度光斑图像质心 定位方法及装置” 的专利中, 提出了一种质心跟随成像方法, 该方法通过判断并标记属于同 一个光斑的像素, 并进行一阶距计算, 利用现场可编程门列阵 (Field Programmable Gate Array, FPGA) 的并行处理特点, 在扫描一帧图像的同时进行实时的光斑图像定位, 可使图像 实时更新, 质心数据也跟随着实时更新。 0004 为了提高数据并行处理能力和数据处理速度, 使仪器设备适用于更大面阵图像传 感器, 在中国专利号。
16、为 200810222489.1, 发明名称为 “一种双路质心跟随成像方法及装置” 的专利中, 提出了一种双路质心跟随成像的方法, 该方法在处理整幅光斑图像时, 每次同时 读入当前相邻奇偶两路像素的灰度值, 并同时对两路像素的灰度值与预设阈值进行比较, 并根据比较结果完成对两路像素的处理, 得到的光斑图像质心坐标值。 0005 但是, 目前相邻奇偶两路的质心跟随成像方法依赖于特定的像素读出方式, 这种 方式仅适用于使用了互补金属氧化物半导体 (ComplementaryMetal-Oxide-Semiconducto r, CMOS) 为加工工艺的、 型号为 LUPA-4000 的图像传感器芯。
17、片, 对于其他形式的双路输出, 该方法并不能应用, 因此该方法的适用范围非常小。 发明内容 0006 有鉴于此, 本发明的主要目的在于提供一种光斑图像多路质心定位方法及装置, 能够在更大尺寸的光斑图像中快速定位质心坐标, 大大提高了质心定位的速度。 0007 为达到上述目的, 本发明的技术方案是这样实现的 : 0008 本发明提供了一种光斑图像多路质心定位方法, 该方法包括 : 0009 将整幅光斑图像分为两个或四个子像面 ; 0010 对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得到光斑信息并保 存 ; 0011 依次对子像面之间交界处的光斑进行融合处理 ; 0012 根据光斑信。
18、息计算并输出光斑图像质心坐标值。 说 明 书 CN 103017654 A 5 2/9 页 6 0013 上述方案中, 所述光斑信息包括灰度和、 灰度加权行坐标和、 灰度加权列坐标和以 及构成光斑的像素个数 ; 0014 相应的, 所述保存为 : 将每个光斑或每个光斑部分所得到的灰度和、 灰度加权行坐 标和、 灰度加权列坐标和以及构成光斑的像素个数分别存储于四个存储器中。 0015 上述方案中, 所述对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得到 光斑信息并保存包括 : 0016 读取当前像素的灰度值, 判断当前像素的灰度值是否大于预设阈值, 若判断的结 果为是, 则继续判断当前。
19、像素左方像素的标记和当前像素上方像素的标记是否都为零 ; 否 则, 将当前像素的标记写为零, 累加器清零, 将累加器中的值存入地址为零的数据存储器 中 ; 0017 判断当前像素左方像素的标记和当前像素上方像素的标记是否都为零, 若判断的 结果为是, 则将当前像素的标记记为一个新标记, 并将新标记写入当前像素的行标记缓存 ; 四个累加器分别赋值为灰度值、 灰度与行坐标之积、 灰度与列坐标之积、 新标记的像素个 数, 将累加器中的值分别存入地址为新标记的四个数据存储器中 ; 否则, 继续判断当前像素 左方像素的标记是否为零且当前像素上方像素的标记是否大于零 ; 0018 判断当前像素左方像素的标。
20、记是否为零且当前像素上方像素的标记是否大于零, 若判断的结果为是, 则复制当前像素上方像素的标记作为当前像素的标记, 将当前像素上 方像素的标记写入当前像素的行标记缓存, 将当前像素上方像素标记对应的存储空间中的 数据读出分别累加到当前像素标记对应的存储空间中, 将累加器中的值分别存入以当前像 素标记为地址的数据存储器中 ; 否则, 继续判断当前像素左方像素的标记是否大于零且当 前像素上方像素的标记是否等于零 ; 0019 判断当前像素左方像素的标记是否大于零且当前像素上方像素的标记是否等于 零, 若判断的结果为是, 则复制当前像素左方像素的标记作为当前像素的标记, 将当前像素 左方像素的标记。
21、写入当前像素的行标记缓存, 将当前像素灰度值、 灰度与行坐标之积、 灰度 与列坐标之积、 属于同一个标记的像素个数分别累加到相应的累加器, 将累加器中的值分 别存储以当前像素标记为地址的数据存储器中 ; 否则, 继续判断当前像素左方像素的标记 值是否等于当前像素上方像素的标记值 ; 0020 判断当前像素左方像素的标记是否等于当前像素上方像素的标记, 若判断的结果 为是, 则复制当前像素左方像素的标记作为当前像素的标记, 将当前像素左方像素的标记 写入当前像素的行标记缓存, 将当前像素灰度值、 灰度与行坐标之积、 灰度与列坐标之积、 属于同一个标记的像素个数分别累加到相应的累加器, 将累加器中。
22、的值分别存储以当前像 素标记为地址的数据存储器中 ; 否则, 继续判断当前像素左上方像素的标记是否大于零 ; 0021 判断当前像素左上方像素的标记是否大于零, 若判断的结果为是, 则复制当前像 素左方像素的标记作为当前像素的标记, 将当前像素左方像素的标记写入当前像素的行标 记缓存, 将当前像素灰度值、 灰度与行坐标之积、 灰度与列坐标之积、 属于同一个标记的像 素个数分别累加到相应的累加器, 将累加器中的值分别存储以当前像素标记为地址的数据 存储器中 ; 否则, 则复制当前像素左方像素的标记作为当前像素的标记, 将当前像素左方 像素的标记写入当前像素的行标记缓存, 将当前像素上方像素标记对。
23、应的存储空间中的数 据分别累加到当前像素标记对应的存储空间中, 清空当前像素上方像素标记对应的存储空 说 明 书 CN 103017654 A 6 3/9 页 7 间, 将累加器中的值分别存入以当前像素的标记为地址的数据存储器中。 0022 上述方案中, 若处理至每行的最后一个像素, 则将当前像素的标记写入当前像素 的列标记缓存。 0023 上述方案中, 所述依次对子像面之间交界处的光斑进行融合处理包括 : 0024 判断左列标记缓存中当前标记的上方标记是否大于零且右列标记缓存中当前标 记的上方标记是否大于零, 若判断的结果为是, 则继续判断左列标记缓存中当前标记是否 等于零且右列标记缓存中当。
24、前标记是否等于零 ; 否则, 则左列标记缓存和右列标记缓存数 据读取完毕, 数据融合处理结束 ; 0025 判断左列标记缓存中当前标记是否等于零且右列标记缓存中当前标记是否等于 零, 若判断的结果为是, 则将当前标记右上方像素标记对应的存储空间的数据读出累加到 当前标记值左上方像素标记对应的存储空间, 清空当前标记右上方像素标记对应的存储空 间 ; 否则, 继续判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否 等于零 ; 0026 判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否等于 零, 若判断的结果为是, 则将当前标记右上方像素标记对应的存储空间的数据读出累。
25、加到 当前标记左方像素标记对应的存储空间, 清空当前标记右上方像素标记对应的存储空间 ; 否则, 继续判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否大于 零 ; 0027 判断左列标记缓存中当前标记是否大于零且右列标记缓存中当前标记是否大于 零, 若判断的结果为是, 则将当前标记值左上方像素标记对应的存储空间的数据读出累加 到当前标记右方像素标记对应的存储空间, 清空当前标记左上方像素标记对应的存储空 间 ; 否则, 则左列标记缓存和右列标记缓存数据读取完毕, 数据融合处理结束。 0028 本发明还提供了一种光斑图像多路质心定位装置, 该装置包括像面划分模块、 光 斑处理模块。
26、、 光斑融合模块和质心计算模块 ; 其中, 0029 所述像面划分模块, 用于将整幅光斑图像分为两个或四个子像面 ; 0030 所述光斑处理模块, 用于对每个子像面, 分别采用单路质心跟随成像方法处理光 斑, 得到光斑信息并保存 ; 0031 所述光斑融合模块, 用于依次对子像面之间交界处的光斑进行融合处理 ; 0032 所述质心计算模块, 用于根据光斑信息计算并输出光斑图像质心坐标值。 0033 上述方案中, 所述光斑融合模块具体用于判断左列标记缓存和右列标记缓存中当 前标记、 当前标记的上方标记是否大于零, 根据判断结果, 将标记对应的存储空间的数据合 并。 0034 上述方案中, 所述光。
27、斑融合模块包括判断模块和合并模块 ; 其中, 0035 所述判断模块, 用于判断左列标记缓存和右列标记缓存中当前标记、 当前标记的 上方标记是否大于零, 并将判断结果发送给合并模块 ; 0036 所述合并模块, 用于根据判断模块发来的判断结果, 将标记对应的存储空间的数 据合并。 0037 上述方案中, 所述光斑处理模块包括灰度值读取模块、 第一数据处理模块和第一 计算模块 ; 其中, 说 明 书 CN 103017654 A 7 4/9 页 8 0038 所述灰度值读取模块, 用于同时读取当前左路和右路像素的灰度值, 将读取的灰 度值送入第一数据处理模块 ; 0039 所述第一数据处理模块,。
28、 用于将灰度值读取模块发来的当前像素的灰度值与预先 设定的阈值进行比较, 根据比较结果对当前像素进行标记, 将对应标记存入行标记缓存器 或列标记缓存器, 累加器分别赋值并将累加器中的值存入对应的数据存储器 ; 0040 所述第一计算模块, 用于计算并存储像素灰度值和 x 坐标值乘积的累加值、 像素 灰度值和 y 坐标值乘积的累加值和相同标记的像素个数。 0041 本发明提供的光斑图像多路质心定位方法及装置, 将整幅光斑图像分为两个或四 个子像面 ; 对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得到光斑信息并保 存 ; 依次对子像面之间交界处的光斑进行融合处理 ; 根据光斑信息计算并。
29、输出光斑图像质 心坐标值。 通过本发明的技术方案, 能够在更大尺寸的光斑图像中快速定位质心坐标, 大大 提高了质心定位的速度。 0042 另外, 受电荷耦合型图像传感器 (Charge Coupled Device, CCD) 的工艺所限, CCD 的像素单元只能逐个输出, 因此, 大多数 CCD 的并行输出是按两路或四路的方式输出的, 本 发明的技术方案正好能够为大多数具备双路输出或四路输出的 CCD 所适用, 例如 FTT1010M 等等, 适用范围更广。 附图说明 0043 图 1 为本发明像面中光斑位置示意图 ; 0044 图 2 为本发明光斑图像多路质心定位方法的实现流程示意图 ; 。
30、0045 图 3 为本发明光斑图像多路质心定位方法的具体实现流程示意图 ; 0046 图 4 为本发明中单路质心跟随成像方法流程示意图 ; 0047 图 5 为本发明中对数据进行融合处理的流程示意图 ; 0048 图 6 为本发明光斑图像多路质心定位装置的组成结构示意图 ; 0049 图 7 为本发明装置中光斑处理模块的组成结构示意图。 具体实施方式 0050 本发明的基本思想是 : 将整幅光斑图像分为两个或四个子像面, 对每个子像面, 分 别采用单路质心跟随成像方法处理第一类光斑, 得到第一类光斑的质心信息并保存 ; 对每 个子像面, 分别采用单路质心跟随成像方法处理第二类光斑的一部分, 得。
31、到第二类光斑各 部分的质心信息并保存 ; 依次对两两对称的子像面进行光斑融合。 0051 其中, 所述质心信息包括灰度和、 灰度加权行坐标和、 灰度加权列坐标和以及构成 光斑的像素个数 ; 相应的, 将每个光斑或每个光斑部分所得到的灰度和、 灰度加权行坐标 和、 灰度加权列坐标和以及构成光斑的像素个数分别存储于四个存储器中 ; 0052 一般, 可将整幅光斑图像分为左、 右两个子像面, 或分为上、 下两个子像面 ; 或者, 分为左上、 右上、 左下、 右下四个子像面 ; 所述两两对称的子像面可以是左和右子像面、 或上 和下子像面、 或左上和右上子像面、 或左下和右下子像面、 或左上和左下子像面。
32、、 或右上和 右下子像面 ; 0053 所述依次对两两对称的子像面进行光斑融合为 : 如果有两个子像面, 则对两个子 说 明 书 CN 103017654 A 8 5/9 页 9 像面进行光斑融合 ; 如果有四个子像面, 则先对两个对称子像面如左上和右上子像面、 以及 左下和右下子像面进行光斑融合 ; 再对另两个对称子像面如左上和左下子像面、 以及右上 和右下子像面进行光斑融合。 0054 图 1 为本发明像面中光斑位置示意图, 其中, 图 1 中 2N2N 的方框为一个像面, 像 面中灰色标出的部分为光斑, 图 1 的像面中包括三个光斑 : 光斑 11、 光斑 12 和光斑 13。如 图 1。
33、 所示, 像面中的光斑位置分为两类 : 第一类, 光斑位置完全位于一个子像面中, 如位于 像面的左半边或右半边, 如图 1 中的光斑 11 或光斑 13 所示 ; 第二类, 光斑位置位于像面中 心线附近, 光斑的一部分位于一个子像面中, 如像面的左半边, 另一部分位于另一个子像面 中, 如像面的右半边, 如图 1 中的光斑 12 所示。 0055 这里, 可将像面的左半边、 像面的右半边分别称为第一子像面、 第二子像面 ; 或将 像面的上半边、 像面的下半边分别称为第一子像面、 第二子像面。 0056 对于划分两个子像面的情况, 分别对第一子像面和第二子像面采用单路质心跟随 成像的方法处理第一。
34、类光斑, 得到第一类光斑的质心信息, 包括灰度和、 灰度加权行坐标 和、 灰度加权列坐标和以及构成光斑的像素个数 ; 第二类光斑被分为两部分, 分别位于两 个子像面, 每个光斑部分分别采用单路质心跟随成像的方法处理, 得到每个光斑部分的质 心信息, 包括灰度和、 灰度加权行坐标和、 灰度加权列坐标和以及构成每个光斑部分的像素 个数, 将不同光斑不同部分的质心信息分别存入四个存储器中, 通过光斑融合方法, 将第二 类光斑在第一子像面和第二子像面的质心信息进行融合, 通过计算得到光斑图像质心坐标 值, 并将坐标值输出。 0057 对于划分四个子像面的情况, 与划分两个子像面的处理方法类似, 分别对。
35、四个子 像面采用单路质心跟随成像的方法处理第一类光斑的质心信息, 包括灰度和、 灰度加权行 坐标和、 灰度加权列坐标和以及构成光斑的像素个数 ; 第二类光斑被分为两部分或多部分, 每个光斑部分同样分别采用单路质心跟随成像的方法处理得到灰度和、 灰度加权行坐标 和、 灰度加权列坐标和以及构成每个光斑部分的像素个数, 对应于不同光斑不同部分的质 心信息分别将四个结果存入四个存储器中, 只是在光斑融合的时候, 在两个对称子像面融 合之后, 再进行另两个对称子像面的融合即可。 0058 本发明光斑图像多路质心定位方法实现流程如图 2 所示, 包括 : 0059 步骤 200 : 将整幅光斑图像分为两个。
36、或四个子像面 ; 0060 步骤 201 : 对每个子像面, 分别采用单路质心跟随成像方法处理光斑, 得到光斑信 息并保存 ; 0061 步骤 202 : 依次对子像面之间交界处的光斑进行融合处理 ; 0062 步骤 203 : 根据光斑信息计算并输出光斑图像质心坐标值。 0063 下面以划分左右两个子像面的情况为例, 结合附图及具体实施例对本发明再作进 一步详细的说明。 本实施例中, 光斑图像的左半边像面为第一子像面, 光斑图像的右半边像 面为第二子像面。 0064 图3为本发明光斑图像多路质心定位方法的具体实现流程示意图, 如图3所示, 包 括以下步骤 : 0065 步骤 301 : 同时。
37、读取当前光斑图像的左路和右路像素的灰度值 ; 0066 这里, 若整幅光斑图像包含2N2N个像素, 则第一子像面包含了N2N个像素, 第 说 明 书 CN 103017654 A 9 6/9 页 10 二子像面包含了 N2N 个像素 ; 0067 所述同时读取左路和右路像素的灰度值为 : 对于左路, 从第一行开始, 列坐标从 1 开始逐像素加 1 直至 N ; 对于右路, 从第一行开始, 列坐标从 2N 开始逐像素减 1 直至 N+1。 0068 步骤 302 : 将读取的像素的灰度值与预先设定的阈值比较, 根据比较结果对当前 像素进行标记, 累加器分别赋值并将累加器中的值存入对应的数据存储器。
38、 ; 0069 这里, 步骤 302 为单路质心跟随成像的方法, 具体的, 所述单路质心跟随成像的方 法如图 4 所示, 包括以下步骤 : 0070 步骤 302a 302c : 判断当前像素的灰度值是否大于预设阈值, 若判断的结果为 是, 则执行步骤 302d 302p ; 否则, 将当前像素的标记写为零, 四个累加器清零, 将累加器 中的值存入地址为零的数据存储器中, 执行步骤 302q ; 0071 其中, 若当前像素的灰度值小于等于阈值, 则将当前像素的标记记为零, 对应于当 前像素的行标记缓存清零, 同时灰度累加器清零, 灰度加权行坐标累加器清零, 灰度加权列 坐标累加器清零以及像素。
39、个数累加器清零, 最后将四个累加器的值分别存入以地址为零的 四个数据存储器中。 0072 步骤 302d 302f : 判断当前像素左方像素的标记和当前像素上方像素的标记是 否都为零, 若判断的结果为是, 则将当前像素的标记记为一个新标记, 并将新标记写入当前 像素的行标记缓存 ; 同时四个累加器分别赋值为灰度值、 灰度与行坐标之积、 灰度与列坐标 之积、 新标记的像素个数, 将累加器中的值分别存入地址为新标记的四个数据存储器中, 执 行步骤 302q ; 否则, 执行步骤 302g ; 0073 步骤 302g 302i : 判断当前像素左方像素的标记是否为零且当前像素上方像素 的标记是否大。
40、于零, 若判断的结果为是, 则复制当前像素上方像素的标记作为当前像素的 标记, 将当前像素上方像素的标记写入当前像素的行标记缓存, 将当前像素上方像素标记 对应的存储空间中的数据读出分别累加到当前像素标记对应的存储空间中, 将累加器中的 值分别存入以当前像素标记为地址的数据存储器中, 执行步骤 302q ; 否则, 执行步骤 302j ; 0074 步骤 302j 3021 : 判断当前像素左方像素的标记是否大于零且当前像素上方像 素的标记是否等于零, 若判断的结果为是, 则复制当前像素左方像素的标记作为当前像素 的标记, 将当前像素左方像素的标记写入当前像素的行标记缓存, 将当前像素灰度值、。
41、 灰度 与行坐标之积、 灰度与列坐标之积、 属于同一个标记的像素个数分别累加到相应的累加器, 将累加器中的值分别存储以当前像素标记为地址的数据存储器中, 执行步骤 302q ; 否则, 执行步骤 302m ; 0075 步骤 302m : 判断当前像素左方像素的标记是否等于当前像素上方像素的标记, 若 判断的结果为是, 执行步骤 302k ; 否则, 执行步骤 302n ; 0076 步骤 302n : 判断当前像素左上方像素的标记是否大于零, 若判断的结果为是, 执 行步骤 302k ; 否则, 执行步骤 302o 302p : 复制当前像素左方像素的标记作为当前像素的 标记, 将当前像素左。
42、方像素的标记写入当前像素的行标记缓存, 将当前像素上方像素标记 对应的存储空间中的数据分别累加到当前像素标记对应的存储空间中, 清空当前像素上方 像素标记对应的存储空间, 将累加器中的值分别存入以当前像素的标记为地址的数据存储 器中, 执行步骤 302q ; 0077 步骤 302q : 判断是否处理至每行的最后一个像素, 若判断的结果为是, 执行步骤 说 明 书 CN 103017654 A 10 7/9 页 11 302r : 则将当前像素的标记记入当前像素的列标记缓存 ; 否则, 执行步骤 302s ; 0078 步骤 302s : 判断是否所有像素处理完毕, 若判断的结果为是, 执行步。
43、骤 302t : 结束 当前处理进程 ; 否则, 继续执行步骤 302a, 直到所有像素处理完毕为止。 0079 步骤 303 : 同时读取并比较左列标记缓存和右列标记缓存中的对应的数据, 根据 比较结果对数据进行融合处理 ; 0080 具体的, 对数据进行融合处理如图 5 所示, 包括以下步骤 : 0081 步骤 303a : 判断左列标记缓存中当前标记的上方标记是否大于零且右列标记缓 存中当前标记的上方标记是否大于零, 若判断的结果为是, 执行步骤 303b : 否则, 执行步骤 303h : 左列标记缓存和右列标记缓存数据读取完毕, 数据融合处理结束 ; 0082 步骤 303b 303。
44、c : 判断左列标记缓存中当前标记是否等于零且右列标记缓存中 当前标记值是否等于零, 若判断的结果为是, 将当前标记右上方像素标记对应的存储空间 的数据读出累加到当前标记左上方像素标记对应的存储空间, 清空当前标记右上方像素标 记对应的存储空间, 执行步骤 303h ; 否则, 执行步骤 303d ; 0083 步骤 303d 303e : 判断左列标记缓存中当前标记是否大于零且右列标记缓存中 当前标记是否等于零, 若判断的结果为是, 则将当前标记右上方像素标记对应的存储空间 的数据读出累加到当前标记左方像素标记对应的存储空间, 清空当前标记右上方像素标记 对应的存储空间, 执行步骤 303h。
45、 ; 否则, 执行步骤 303f ; 0084 步骤 303f 303g : 判断左列标记缓存中当前标记是否大于零且右列标记缓存中 当前标记是否大于零, 若判断的结果为是, 则将当前标记左上方像素标记对应的存储空间 的数据读出累加到当前标记右方像素标记对应的存储空间, 清空当前标记左上方像素标记 对应的存储空间, 执行步骤 303h ; 否则, 执行步骤 303h : 左列标记缓存和右列标记缓存数据 读取完毕, 融合处理结束。 0085 步骤 304 : 计算标记相同的像素的灰度值和坐标值乘积的累加值与灰度值的累加 值之商, 得到光斑图像质心坐标值并将坐标值输出 ; 0086 这里, 将标记相。
46、同的像素的灰度值和坐标值乘积的累加值与灰度值的累加值做除 法, 得到每个光斑的质心坐标。如公式 (1) 所示。 0087 0088 公式 (1) 中, F(x, y) 表示位于第 y 行第 x 列的像素的灰度值 ; x0、 y0为光斑图像质 心的坐标值。 0089 为实现上述方法, 本发明还提出了一种光斑图像多路质心定位装置, 如图 6 所示, 该装置包括像面划分模块 61、 光斑处理模块 62、 光斑融合模块 63 和质心计算模块 64 ; 其 中, 0090 所述像面划分模块 61, 用于将整幅光斑图像分为两个或四个子像面 ; 0091 所述光斑处理模块 62, 用于对每个子像面, 分别采。
47、用单路质心跟随成像方法处理 光斑, 得到光斑信息并保存 ; 0092 所述光斑融合模块 63, 用于依次对子像面之间交界处的光斑进行融合处理 ; 具体 说 明 书 CN 103017654 A 11 8/9 页 12 的, 所述光斑处理模块 62 可以包括左路光斑处理模块和右路像面处理模块 ; 0093 所述质心计算模块 64, 用于根据光斑信息计算并输出光斑图像质心坐标值。 0094 所述光斑融合模块 63 具体用于判断左列标记缓存和右列标记缓存中当前标记、 当前标记的上方标记是否大于零, 根据判断结果, 将标记对应的存储空间的数据合并。 0095 进一步的, 所述光斑融合模块 63 包括判。
48、断模块 631 和合并模块 632 ; 其中, 0096 所述判断模块 631, 用于判断左列标记缓存和右列标记缓存中当前标记、 当前标记 的上方标记是否大于零, 并将判断结果发送给合并模块 ; 0097 所述合并模块 632, 用于根据判断模块 631 发来的判断结果, 将标记对应的存储空 间的数据合并。 0098 进一步的, 所述光斑处理模块62的组成结构如图7所示, 包括灰度值读取模块71、 第一数据处理模块 72 和第一计算模块 73 ; 其中, 0099 所述灰度值读取模块 71, 用于同时读取当前左路和右路像素的灰度值, 将读取的 灰度值送入第一数据处理模块 72 ; 0100 所。
49、述第一数据处理模块 72, 用于将灰度值读取模块 71 发来的当前像素的灰度值 与预先设定的阈值进行比较, 根据比较结果对当前像素进行标记, 将对应标记存入行标记 缓存或列标记缓存, 累加器分别赋值并将累加器中的值存入对应的数据存储器 ; 0101 所述第一计算模块 73, 用于计算并存储像素灰度值和 x 坐标值乘积的累加值、 像 素灰度值和 y 坐标值乘积的累加值和相同标记的像素个数。 0102 进一步的, 所述第一数据处理模块 72 包括阈值比较器 721 和光斑标记识别单元 722 ; 其中, 0103 所述阈值比较器 721, 用于将当前像素的灰度值与预先设定的阈值进行比较, 将比 较结果以控制信号输出 ; 0104 所述光斑标记识别单元 722, 用于判断当前像素左方标记、 当前像素上方标记、 当 前像素左上方标记是否大。