专利名称：一种数字图像中斑点域的定位方法
技术领域：
本发明涉及数字图像处理技术领域，尤其涉及一种数字图像中斑点域的
定位方法o
背景技术：
随着计算机技术的飞速发展，数字图像愈来愈被广泛应用，但在获取场景图像的过程中，通常会由于镜片的反覆折射、镜筒内面的反射或散射、相机内部表面的散射等，使得场景图像中混入斑点域，斑点域可以是比周边区域过亮或过暗的各色区域，由于斑点域的存在大大影响了图像的清晰度。
所以要对场景图像进行处理以除去其中的斑点域，那么首先要解决的就是对斑点域定位，以便有效的开展后面的处理步骤。
目前，斑点域的定位方法如FloodFill (满水填充)，其需要对图像进行多次重复的扫描，每次扫描实现对一个斑点域的定位，存在方法复杂且不利于硬件实现的缺陷。
发明内容
本发明的实施例提供了 一种数字图像中斑点域的定位方法， 一次扫描图〃像实现对多个斑点域的准确定位。
一种数字图像中斑点域的定位方法，包括
逐行或逐列扫描数字图像，从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划，根据首次确认出的含有所述第一笔划的行或列中的各所述第一笔划创建各斑点域，通过相邻行或列中第一笔划与各所述斑点域中第 一笔划之间的连通关系更新斑点域实现定位。
由上述本发明的实施例提供的技术方案可以看出，仅需对场景图像进行一次逐行或逐列扫描，便可获取图像中所有斑点域的信息，实现对图像中的斑点域的准确定位。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例定位方法流程图一 ；图2为本发明实施例定位方法流程图二 ；
图3为本发明实施例定位方法中相邻行或列中第一笔划与一个斑点域中第一笔划连通时的示意图4为本发明实施例定位方法中相邻行或列中第一笔划与一个斑点域中多个第一笔划连通时的示意图5为本发明实施例定位方法中相邻行或列中第一笔划与多个斑点域中第一笔划连通时的示意图。
具体实施例方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。实施例一
如图1所示，本发明提供了一种数字图像中斑点域的定位方法，包括步骤1:逐行或逐列扫描数字图像；
步骤2:从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划；
步骤3:根据首次确认出的含有第一笔划的行或列中的各第一笔划创建各斑点域；
步骤4:通过相邻行或列中第一笔划与各斑点域中第一笔划之间的连通关系更新斑点域实现定位。
可以知道，本发明的实施例提供的定位方法，逐行或逐列扫描场景图像以获得多个由满足预设灰度值要求的像素点组成的第 一笔划，然后根据首次确认出的含有第一笔划的行或列中的各第一笔划来创建各斑点域，进而根据相邻行或列中第一笔划之间的连通关系逐行或逐列的更新斑点域，最后实现对场景图像的所有斑点域的准确定位。
上述本发明的实施例提供的技术方案可以看出，其对场景图像进行一次扫描，获取图像中所有斑点域的各种信息，对图像中的斑点域进行准确定位，而且，该定位方法简单且利于硬件实现。
实施例二
如图1所示，本发明提供了一种数字图像中斑点域的定位方法，包括步骤1:逐行或逐列扫描数字图像；
步骤2:从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划；
步骤3:根据首次确认出的含有第一笔划的行或列中的各第一笔划创建各斑点i或；步骤4:通过相邻行或列中第一笔划与各斑点域中第一笔划之间的连通关系更新斑点域实现定位。
具体而言，逐行或逐列扫描数字图像的步骤1为，对数字图像进行逐行或逐列扫描以获得各行或列的扫描结果，所述扫描结果为 一个以上像素点。
如图2所示，具体而言，从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划的步骤2，包括
步骤21:根据预设灰度值从行或列的扫描结果中提取像素点组成各第二笔划，具体而言，可以是，提取各所述第二笔划中像素点的灰度值大于所述预设灰度值的亮像素点作为符合要求的像素点；或者，取各所述第二笔划中像素点的灰度值小于所述预设灰度值的暗像素点作为符合要求的像素点。可以知道，根据是否满足预设灰度值要求， 一行或列中可以没有第二笔划也可以有一个或一个以上的第二笔划。所述各第二笔划为一个像素点或者一个以
上连续的像素点。每个第二笔划的信息可以包括起点像素(在图像扫描中处于的列数或行数)、终点像素(在图像扫描中处于的列数或行数)、笔划长度(终点像素与起点像素的差值)和斑点域标识(以序号形式标识其属于哪个斑点域)等，所以行或列的第二笔划信息包括第二笔划数目，以及由每个第二笔划的信息组成的数组；
步骤22:合并行或列中间隔小于预设笔划间隔的各所述第二笔划以及从中确认出笔划长度大于预设笔划长度的各所述第二笔划为各所述第一笔划，也就是，如果各行或列中前后相邻的两个第二笔划之间的距离小于预设笔划间隔，则将该两个第二笔划合并，再从各行或列的所有第二笔划中选取长度大于预设笔划长度的第二笔划确认为第 一笔划。
具体而言，根据首次确认出的含有第 一 笔划的行或列中的各所述第 一 笔划创建各斑点域的步骤3，是指扫描整幅图像时第一次遇到行或列中包含有第一笔划时，对该行或列中的第一笔划创建初始斑点域，第一次遇到的包含有第一笔划的行或列可能是扫描数字图像中的任一行或列。
这里要为首次确认出的含有第 一笔划的行或列中的各第 一笔划创建各斑
点域，并且各斑点域具有一个唯一的斑点域标识，斑点域信息包括 -像素点
数目、重心、区域边界等。场景图像可以包括多个斑点域，场景图像的斑点
域信息包括斑点域婆t目以及由各斑点域信息组成的数组。
如图2所示，具体而言，步骤4通过相邻行或列中第一笔划与各所述斑点域中第一笔划之间的连通关系更新斑点域实现定位的步骤，包括
步骤41:相邻行或列中第一笔划与所述至少一个斑点域中第一笔划连通时，则扩充所述斑点i或；
步骤42:相邻行或列中第一笔划与各所述斑点域中的任何一个第一笔划均不连通时，则为所述相邻的行或列中的第 一笔划创建新的斑点域。
由上可知，第一笔划之间的连通关系包括连通或不连通，当连通时，通过扩充斑点域实现更新，当不连通时，通过创建新的斑点域实现更新。
值得注意的是，创建斑点域的情况有两种扫描整幅图像时第一次遇到行或列中包含有第一笔划时，为该行或列中的第一笔划创建斑点域，即如上述步骤3所述的创建初始斑点域；或者一行或列中第一笔划与上行或列中任何第一笔划均不连通时，为该行或列中的第一笔划创建斑点域，即如上述步骤42所述的创建新的斑点域实现对图像中斑点域的更新。
进一步而言，连通判断可以为四连通或/\连通判断。
以逐行扫描图像且上下相邻两行中各只有一个第 一笔划为例，如上行第一笔划的起止像素点(在图像扫描中处于的列数位置)分别为lastStrS,lastStrE,本行第一笔划的起止像素点(在图像扫描中处于的列数位置)分别为curStrS， curStrE,则两个第一笔划之间的两种连通判断分别为
四连通判断curStrS <= lastStrE并且curStrE >= lastStrS,则上下相邻两行的两个第 一笔划之间连通；八连通判断curStrS <= lastStrE+1并且curStrE >= lastStrS-1,则上下
相邻两行的两个第一笔划之间连通。
具体而言，相邻行或列中第一笔划与所述至少一个斑点域中第一笔划连 通时，则扩充所述斑点域的步骤41可以为
相邻行或列中第一笔划与一个所述斑点域中第一笔划连通时，所述斑点 域吸收合并所述相邻行或列中的第一笔划，实现扩充斑点域；
或者，相邻行或列中第一笔划与一个所述斑点域中多个第一笔划连通 时，所述斑点域吸收合并一次所述相邻行或列中的第一笔划，避免重复的操 作，实现扩充斑点域；
或者，相邻行或列中第一笔划与多个所述斑点域中第一笔划连通时，多 个所述斑点域中的首个斑点域吸收合并所述相邻行或列中的第一笔划后再吸 收合并其他斑点域，实现扩充斑点域。
由上可知，首次确认出某行或列中包含各第 一笔划并为各第 一笔划创建 数字图像的各斑点域之后，可以根据相邻行或列中第一笔划是否与斑点域内 的第一笔划连通，将相邻行或列中第一笔划或者吸收合并到斑点域内或创建 新的斑点域，依次逐行或列的推广直至对整个图像的斑点域进行定位。
本发明提供的数字图像中斑点域的定位方法还包括步骤5:根据预设的斑 点域值进一步选择所述更新后的各斑点域，所述预设的斑点域值包括像素点 数目、重心或区域边界中的一个或多个。
下面参见图3-5所示，图中以每个方格为一个像素点，暗色区域为灰度值 小于预设灰度值的像素点组成的暗斑点域，具体以逐行扫描图像以对斑点域 定位的方法做出说明
1、对数字图像按行扫描获得像素点；
2 、从行像素点中提取灰度值、于预设灰度值的像素点组成各第二笔划； 3、合并各行中间隔d、于预设笔划间隔的第二笔划以及从中确认出笔划长度大于预设笔划长度的第二笔划为第 一笔划；
4、 一行中首次确认包含有第一笔划，则为该行内的各第一笔划创建各斑 点域，并且各斑点域分别具有唯一的斑点域标识；
5、 将首次确认的第一笔划与下一行中的第一笔划进行连通判断，如果第 一笔划间存在连通则进入步骤6;如果第一笔划间不存在连通，则进入步骤
6、 如图3所示，图中第一笔划11与第一笔划12连通，第一笔划11的长度 为2个像素点，第一笔划12的长度为3个像素点，将第一笔划12吸收合并到第 一笔划11所属的斑点域内，同时将第一笔划12的斑点域标识修改为第一笔划 11的斑点域标识，实现扩充斑点域；
或者，如图4所示，属于同一斑点域的第一笔划13和第一笔划14与第一 笔划15连通，第一笔划15的长度为5个像素点，将第一笔划15划吸收合并到 第一笔划13和第一笔划14所属的斑点域内，这里，第一笔划13和第一笔划14 属于同一个斑点域，所以只需要将第一笔划15吸收合并一次，避免重复的操 作，同时将该第 一笔划15的斑点域标识修改为第 一笔划13和第 一笔划14的斑 点域标识，实现扩充斑点域；
或者，如图5所示，属于不同斑点域的第一笔划16和第一笔划17与第一 笔划18连通，第一笔划18的长度为5个像素点，第一笔划16所属的斑点域吸 收合并第一笔划18，同时将第一笔划18的斑点域标识修改为第一笔划16的斑 点域标识，之后，第一笔划16所属的斑点域再吸收合并第一笔划17所属的斑 点域，同时将相邻行中与第一笔划17属于同一个斑点域的所有第一笔划的斑 点域标识修改为第一笔划16的斑点域标识，实现扩充斑点域；
7、 为下一行中的第一笔划创建新的斑点域，斑点域具有唯一的斑点域标
识；
8、 依行进行斑点域的更新；9、对图像中的所有斑点域都实现定位后，根据预设的斑点域值进一步选 择各斑点域。
具体逐行扫描图像以获得对亮斑点域的准确定位方法，则需要提取行中 灰度值大于预设灰度值的像素点，在此不作赘述。
具体逐列扫描图像对斑点域定位的方法，在此不作赘述。
本发明的实施例提供的定位方法，逐行或逐列扫描场景图像以获得多个 由像素点组成的第一笔划，然后根据首次确认出的含有第一笔划的一行或列 中的各第一笔划来创建各斑点域，进而根据相邻行或列中所述第一笔划之间 的连通关系逐行或逐列的更新斑点域，最后实现对场景图^f象的所有斑点域的 准确定位。这样，通过对场景图像进行一次扫描，获取图像中所有斑点域的 信息，对图像中的斑点域进行准确定位，而且，该定位方法简单且利于硬件 实现。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不 局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可 轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明 的保护范围应该以权利要求的保护范围为准。
权利要求
1、一种数字图像中斑点域的定位方法，其特征在于，包括逐行或逐列扫描数字图像，从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划，根据首次确认出的含有所述第一笔划的行或列中的各所述第一笔划创建各斑点域，通过相邻行或列中第一笔划与各所述斑点域中第一笔划之间的连通关系更新斑点域实现定位。
2、 根据权利要求1所述的数字图像中斑点域的定位方法，其特征在于，逐行或逐列扫描数字图像的步骤为对数字图像进行逐行或逐列扫描以获得各行或列的扫描结果，所述扫描结果为 一个以上像素点。
3、 根据权利要求1所述的数字图像中斑点域的定位方法，其特征在于，从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第 一笔划的步骤，包括根据预设灰度值从行或列的扫描结果中提取像素点组成各第二笔划；合并行或列中间隔小于预设笔划间隔的各所述第二笔划以及从中确认出笔划长度大于预设笔划长度的各所述第二笔划为各所述第一笔划。
4、 根据权利要求3所述的数字图像中斑点域的定位方法，其特征在于，所述提取满足预设灰度值要求的像素点的步骤包括提取各所述第二笔划中像素点的灰度值大于所述预设灰度值的亮像素点作为符合要求的像素点；或者，提取各所述第二笔划中像素点的灰度值小于所述预设灰度值的暗像素点作为符合要求的像素点。
5、 根据权利要求书3或4所述的数字图像中斑点域的定位方法，其特征在于，各所述第二笔划为一个像素点或者一个以上连续的像素点。
6、 根据权利要求1-4中任一所述的数字图像中斑点域的定位方法，其特征在于，通过相邻行或列中第一笔划与各所述斑点域中第一笔划之间的连通关系更新斑点域实现定位的步骤，包括相邻行或列中第一笔划与所述至少一个斑点域中第一笔划连通时，则扩充所述斑点i或；相邻行或列中第 一笔划与各所述斑点域中的任何一个第 一笔划均不连通时，则为所述相邻的行或列中的第一笔划创建新的斑点域。
7、 根据权利要求6所述的数字图像中斑点域的定位方法，其特征在于，所述连通为四连通或八连通。
8、 根据权利要求6所述的数字图像中斑点域的定位方法，其特征在于，相邻行或列中的第一笔划与所述至少一个斑点域的第一笔划连通时，则扩充所述斑点域的步骤为相邻行或列中第 一笔划与 一个所述斑点域中第 一笔划连通时，所述斑点域吸收合并所述相邻行或列中的第一笔划，实现扩充斑点域；或者，相邻行或列中第一笔划与一个所述斑点域中多个第一笔划连通时，所述斑点域吸收合并一次所述相邻行或列中的第一笔划，实现扩充斑点域；或者,相邻行或列中第一笔划与多个所述斑点域中第一笔划连通时，多个所述斑点域中的首个斑点域吸收合并所述相邻行或列中的第一笔划后再吸收合并其他斑点域，实现扩充斑点域。
9、 根据权利要求1、 2、 3、 4、 7或8所述的数字图像中斑点域的定位方法，其特征在于，所述方法还包括根据预设的斑点域值进一步选择所述更新后的各斑点域，所述预设的斑点域值包括像素点数目、重心或区域边界中的一个或多个。
10、根据权利要求6所述的数字图像中斑点域的定位方法，其特征在于，所述方法还包括根据预设的斑点域值进一步选择所述更新后的各斑点域，所述预设的斑点域值包括像素点数目、重心或区域边界中的一个或多个。
全文摘要
本发明实施例提供了一种数字图像中斑点域的定位方法，包括逐行或逐列扫描数字图像，从行或列的扫描结果中提取满足预设灰度值要求的像素点以确认出各第一笔划，根据首次确认出的含有所述第一笔划的行或列中的各所述第一笔划创建各斑点域，通过相邻行或列中第一笔划与各所述斑点域中第一笔划之间的连通关系更新斑点域实现定位。本发明实施例的定位方法仅需对场景图像进行一次逐行或逐列扫描，便可获取图像中所有斑点域的信息，实现对图像中的斑点域的准确定位。
文档编号G06K9/22GK101458769SQ20091007666
公开日2009年6月17日 申请日期2009年1月13日 优先权日2009年1月13日
发明者张国华, 杰 程, 黄海军 申请人:北京思比科微电子技术有限公司