发明名称 实时图像连通域质心确定方法
摘要 本发明涉及一种实时图像连通域质心确定方法,首先输入图像数据到FIFO(先入先出单元),FIFO输出图像数据,并产生数据输出有效位使能列计数器和行计数器。接着对图像数据进行二值化,统计每行图像中的行连通域,并将其开始的列序号,结束的列序号,连通像素个数,行连通域中所有像素列序号之和及行序号之和等信息保存。同时将当前找到的行连通域与上一行所有行连通域从最后一个开始一一进行比较,根据融合条件判断是否合并。图像扫描完毕后,根据合并后的连通域信息计算得到图像中连通域简单边界、面积和质心坐标等信息。本发明可以简便而准确地确定出实时图像连通域质心,具有计算简便,运算速度快,可靠性高等优点。
申请公布号 CN101630414A 申请公布日期 2010.01.20
申请号 CN200910056693.5 申请日期 2009.08.20
申请人 上海交通大学 发明人 黄茂祥;史文欢;王宸昊;刘允才
分类号 G06T7/60(2006.01)I 主分类号 G06T7/60(2006.01)I
代理机构 上海交达专利事务所 代理人 毛翠莹
主权项 1.一种实时图像连通域质心的确定方法,其特征在于包括如下步骤:1)将外部图像数据输入到先入先出单元,先入先出单元输出图像数据并产生数据有效位,其中数据有效位使能列计数器和行计数器,所述列计数器和行计数器提供当前计算像素的列序号和行序号;2)根据设定的阈值对图像进行二值化,分离前景像素和背景像素,其中前景像素构成待检测连通区域;3)对图像进行扫描,当在某一行中找到位于各待检测连通区域的行连通域时,分别统计这些行连通域的信息并保存至存储单元,所述行连通域的信息包括行连通域开始的列序号、结束的列序号、连通像素个数、行连通域中所有像素的列序号之和及所有像素的行序号之和;4)若在下一行扫描中找到位于各待检测连通区域的行连通域时,将该行中的每个行连通域分别与上一行所有行连通域一一进行比较,比较从上一行的最后一个行连通域开始;如果没有一个满足8邻域连通的融合条件,则分配一个标记号给当前行连通域,并将该行连通域的信息保存至存储单元;如果满足融合条件,则将满足融合条件的上下两个行连通域合并,并给合并后形成的连通域分配一个标记号;5)对于每一个分配到标记号的连通域,将该连通域的最小行序号、最大行序号、最小列序号、最大列序号、该连通域中所有像素列序号之和及所有像素行序号之和,以标记号为地址保存至存储单元;6)图像扫描完毕,所有行连通域融合完成,根据合并后的连通域信息,采用质心公式计算连通域质心坐标;保存并输出每个连通域的最小行序号,最大行序号,最小列序号、最大列序号、面积和质心;完成实时图像连通域质心的确定。
地址 200240上海市闵行区东川路800号
您可能感兴趣的专利