CN107705311B - 图像轮廓的内外识别方法及设备 - Google Patents
图像轮廓的内外识别方法及设备 Download PDFInfo
- Publication number
- CN107705311B CN107705311B CN201710702421.2A CN201710702421A CN107705311B CN 107705311 B CN107705311 B CN 107705311B CN 201710702421 A CN201710702421 A CN 201710702421A CN 107705311 B CN107705311 B CN 107705311B
- Authority
- CN
- China
- Prior art keywords
- points
- processed
- background
- image
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000012545 processing Methods 0.000 description 18
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000005401 electroluminescence Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 206010049976 Impatience Diseases 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 210000003128 head Anatomy 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000006996 mental state Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000035790 physiological processes and functions Effects 0.000 description 1
- 210000001747 pupil Anatomy 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/08—Projecting images onto non-planar surfaces, e.g. geodetic screens
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
Abstract
本发明提供一种图像轮廓的内外识别方法及设备。其中，方法的部分包括以下步骤:从待处理图像的背景点中，获取待处理背景点；背景点是指待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；在待处理图像上绘制穿过待处理背景点的至少一条直线；判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点；当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点。本发明提供的方法可以通过绘制直线的方式，简单、高效率地识别待处理背景点。
Description
技术领域
本发明涉及图像处理技术领域，尤其涉及一种图像轮廓的内外识别方法及设备。
背景技术
随着图像处理技术的发展，可以将二维图像处理为三维图像，并将三维图像展示给用户，以带给用户更真实、更身临其境的感觉。
在将二维图像处理为三维图像时，首先获取二维图像中的轮廓，进而判断哪些图像点位于轮廓的内部，哪些图像点位于轮廓的外部，从而为后续的将轮廓内和轮廓外的图像点进行三维处理提供可靠的变换依据。
目前，需要一种简便快捷的方法识别二维图像轮廓内的图像点和轮廓外的图像点，以提高图像的三维处理效率。
发明内容
本发明的多个方面提供一种图像轮廓的内外识别方法及设备，用以识别二维图像内位于图像轮廓内的图像点和轮廓外的图像点。
本发明提供一种图像轮廓的内外识别方法，包括：
从待处理图像的背景点中，获取待处理背景点；所述背景点是指所述待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；
在所述待处理图像上绘制穿过所述待处理背景点的至少一条直线；
判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点；
当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点。
可选地，所述方法还包括：当将所述待处理背景点识别为内部点时，将每条直线上与所述待处理背景点相邻的图像点识别为内部点。
可选地，所述方法还包括：当不是每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点以及所述待处理背景点周围的背景点识别为位于所述图像轮廓外部的外部点。
可选地，所述判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点，包括：
获取所述待处理图像与每条直线的交点坐标，以得到每条直线对应的交点坐标集合；
从每条直线对应的交点坐标集合中，提取分布于所述待处理背景点的坐标两侧的两个交点坐标子集合中；
当每条直线对应的两个交点坐标子集合中均均包含轮廓点的坐标时，确定每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点。
可选地，在从待处理图像的背景点中，获取待处理背景点之前，所述方法还包括：
获取所述待处理图像中每个图像点的灰度值；
将灰度值小于设定的灰度阈值的图像点初始化为轮廓点；
将灰度值大于设定的灰度阈值的图像点初始化为背景点。
可选地，在在所述图像上绘制穿过所述待处理背景点的至少一条直线之前，所述方法还包括：
判断所述待处理背景点周围的图像点中是否全部为背景点和/或轮廓点；
若判断结果为是，执行在所述图像上绘制穿过所述待处理背景点的至少一条直线的操作以及后续操作。
可选地，所述方法还包括：若所述待处理背景点周围的图像点中存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；或者
若所述待处理背景点周围的图像点中存在内部点，且不存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为内部点。
可选地，在将所述待处理背景点识别为位于所述图像轮廓内部的内部点之后，所述方法还包括：
判断所述待处理背景点周围的图像点中是否存在外部点；
若判断结果为存在，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；
若判断结果为不存在，将所述待处理背景点周围的背景点识别为内部点。
本发明还提供一种电子设备，包括：处理器，以及与所述处理器连接的存储器；
所述存储器，用于存储一条或多条计算机指令；
所述处理器，用于执行所述一条或多条计算机指令，以用于：
从待处理图像的背景点中，获取待处理背景点；所述背景点是指所述待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；
在所述待处理图像上绘制穿过所述待处理背景点的至少一条直线；
判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点；
当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点。
可选地，所述处理器还用于：当将所述待处理背景点识别为内部点时，将每条直线上与所述待处理背景点相邻的背景点识别为内部点。
在本发明中，通过绘制穿过待处理背景点的至少一条直线，并当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点，使得能够通过绘制直线的方式，判断待处理背景点周围是否被轮廓点包围，进而当待处理背景点被轮廓点包围时，将待处理背景点识别为内部点。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为本发明一实施例提供的图像轮廓的内外识别方法的流程示意图；
图2为本发明又一实施例提供的待处理图像中的图像点的示意图；
图3为本发明又一实施例提供的绘制的直线示意图；
图4a为本发明又一实施例提供的穿过A的直线L1上、A的两侧的轮廓点的示意图；
图4b为本发明又一实施例提供的穿过A的直线L2上、A的两侧的轮廓点的示意图；
图5为本发明又一实施例提供的A的相邻点的示意图；
图6为本发明又一实施例提供的待处理背景点为背景点时的识别方法流程示意图；
图7为本发明又一实施例提供的电子设备的结构示意图；
图8为本发明又一实施例提供的头戴显示设备的内部配置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明具体实施例及相应的附图对本发明技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
以下结合附图，详细说明本发明各实施例提供的技术方案。
图1为本发明一实施例提供的图像轮廓的内外识别方法的流程示意图。如图1所示，该方法包括以下步骤：
S101：从待处理图像的背景点中，获取待处理背景点；背景点是指待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点。
S102：在待处理图像上绘制穿过待处理背景点的至少一条直线。
S103：判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点。
S104：当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点。
本实施例中，待处理图像指二维图像，尤其指用于执行三维处理的深度信息图像。
可选地，在获取待处理背景点之前，可将待处理图像进行预处理，即将待处理图像中的图像点初始化为背景点与轮廓点。其中，图像点指待处理图像上一个一个的像素点；轮廓点为待处理图像上形成物体的外周或图形的外框的图像点，也就是位于图像轮廓上的图像点；背景点为待处理图像中除轮廓点之外的其他图像点。
其中，背景点又可以包括位于图像轮廓内部的内部点和位于图像轮廓外部的外部点。本实施例可以实现将待处理图像上的背景点识别为外部点和内部点，从而在识别完成后的待处理图像中包括轮廓点、内部点和外部点。如图2所示，图像轮廓包括图中的左侧的圆形轮廓和右侧的折线轮廓，除图像轮廓外的图像点均为背景点。背景点中，圆形轮廓内的背景点是内部点，圆形轮廓外的背景点是外部点。
首先，从待处理的背景点中，获取待处理背景点。其中，待处理的背景点指待处理图像中的任一背景点，该背景点可以未曾进行识别操作，也可以在之前的识别操作中被识别为内部点或外部点。
可选地，可以从待处理的背景点中，按照扫描顺序获取一个待处理的背景点，作为待处理背景点；扫描顺序可以是从上到下、从左到右等。也可以从待处理的背景点中，随机获取一个待处理的背景点，作为待处理背景点。
在对本次获取的待处理背景点进行识别之后，可以继续从待处理的背景点中，获取下一个图像点作为新的待处理背景点，并执行后续识别操作，直至全部待处理背景点均被识别完。
在获取到待处理背景点之后，在待处理图像上绘制穿过待处理背景点的至少一条直线。可选地，穿过待处理背景点指的是穿过待处理背景点的中心位置。
若绘制穿过待处理背景点的一条直线，该直线的斜率可以是任意值。若绘制穿过待处理背景点的至少两条直线，至少两条直线的斜率可以不同。优选地，至少两条直线中，相邻两条直线的夹角相同，以实现至少两条直线的均匀绘制。
在一示例中，如图3所示，绘制穿过待处理背景点A的中心的4条直线，相邻两条直线的夹角均为45度。
接着，判断每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点。从图3中可以看出，每条直线上的图像点分布于待处理背景点的两侧，可以姑且将这两侧称为待处理背景点的左右两侧。将图3中的一条直线上分布于A左右两侧的图像点依次排布，如图4a所示。A左侧的图像点依次为图像点A1、图像点A2和图像点A3；A右侧的图像点依次为图像点A4、图像点A5和图像点A6。其中，图像点A1、图像点A4、图像点A6是轮廓点，则该条直线上分布于A左右两侧的图像点中均包含轮廓点。
若至少一条直线中的每条直线都如图4a中所示，分布于待处理背景点两侧的图像点中均包含轮廓点，可以认为待处理背景点在至少一条直线两侧所指向的方向上被轮廓点包围。那么较大概率地，待处理背景点在周围任意方向上均被轮廓点包围，则将待处理背景点识别为位于图像轮廓内部的内部点。
其中，绘制的直线条数越多，直线两侧所指向的方向越广，识别结果越准确。
本实施例中，通过绘制穿过待处理背景点的至少一条直线，并当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点，使得能够通过绘制直线的方式，判断待处理背景点周围是否被轮廓点包围，进而当待处理背景点被轮廓点包围时，将待处理背景点识别为内部点。
进一步地，这种通过绘制直线识别待处理背景点的方法简单易懂，利于编程实现，可以提高识别效率。
如图2所示，在待处理图像上，内部点和外部点由轮廓点区分开，内部点与内部点相邻，外部点与外部点相邻。基于此，当待处理背景点为内部点时，在以内部点为中心、以轮廓点为边界的区域内的图像点，很可能也是内部点。基于此，可选地，当将待处理背景点识别为内部点时，将每条直线上与待处理背景点相邻的背景点识别为内部点。此处的背景点包括未曾识别的背景点和已被识别为内部点或外部点的背景点。
可选地，与待处理背景点相邻的背景点可以指待处理背景点四周的四个背景点。如图5所示，与A相邻的背景点包括A3、A7和A8，A4是轮廓点。
如图4a或者图5所示，A为内部点，A1、A4、A6是轮廓点。在穿过A的直线L1上与A相邻的背景点为A3。对于至少一条直线中的其他直线上与待处理背景点相邻的背景点而言，也可以采用相同的方式对相邻的背景点进行识别。
在一可选实施方式中，在将待处理背景点的相邻点识别为内部点之后，在从待处理的背景点中，获取后续的待处理背景点时，可以不再获取已识别为内部点的相邻点。如此，本实施例通过在识别出内部点时，将每条直线上与待处理背景点相邻的背景点识别为内部点，可以直接识别出属于内部点的相邻点，不必采用绘制直线的方法来识别，提高识别效率。
在上述实施例或下述实施例中，当不是每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，意味着，在至少一个方向上，待处理背景点并未被轮廓点包围，则将待处理背景点识别为位于图像轮廓外部的外部点。
如图4b所示，穿过A的直线L2上分布于A左侧的图像点包括A9、A10和A11，分布于A右侧的图像点包括A12、A13和A14。其中，A12和A14是轮廓点。可见，直线L2分布于A左侧的图像点中部包含轮廓点，意味着在L2的左侧指向的方向上，A未被轮廓点包括，不存在图像轮廓，可将A识别为外部点。
可选地，在将待处理背景点识别为位于图像轮廓外部的外部点时，还可以将待处理背景点周围的背景点识别为外部点，以提高识别效率。此处的背景点包括未被识别的背景点和已被识别为内部点或外部点的背景点。
在上述实施例或下述实施例中，判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点，包括：获取待处理图像与每条直线的交点坐标，以得到每条直线对应的交点坐标集合；从每条直线对应的交点坐标集合中，提取分布于待处理背景点的坐标两侧的两个交点坐标子集合；当每条直线对应的两个交点坐标子集合中均包含轮廓点的坐标时，确定每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点。
其中，直线方程可以表示为ym＝kmx+bm。其中，m为直线的条数。待处理图像上图像点中心的横坐标例如为1至max。可将1至max待入至直线方程中以得到图像与直线的交点坐标集合{x1,…,max,ym(x1,…,max)}。其中，一条直线对应一个交点坐标集合。
然后，在每条直线对应的交点坐标集合中，提取分布于待处理背景点的坐标左右两侧的交点坐标子集合。在一示例中，以其中一个交点坐标集合为例，该交点坐标集合包括(-1,0)、(0,0)、(1,0)和(2,0)，待处理背景点的坐标是(0,0)，则待处理背景点左侧的交点坐标子集合包括(-1,0)，右侧的交点坐标子集合包括(1,0)和(2,0)。
接着，判断每个交点坐标集合中，分布于待处理背景点的坐标左侧的交点坐标和右侧的交点坐标子集合中是否均包含轮廓点的坐标。
可选地，在对待处理图像进行预处理，以初始化轮廓点和背景点时，可获取到各个轮廓点的坐标。在本示例中，以一个交点坐标集合为例，其他交点坐标集合采用同样的判断方式。若待处理背景点左侧的交点坐标子集合(-1,0)为轮廓点的坐标，右侧的交点坐标子集合(1,0)和(2,0)中的任一个或两个为轮廓点，可判定该交点坐标集合对应的直线上、分布于待处理背景点两侧的图像点中均包含轮廓点。反之，若待处理背景点的坐标左侧和/或右侧的交点坐标不包含轮廓点的坐标，则判定不是每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点。
在上述实施例或下述实施例中，在从待处理图像的背景点中，获取待处理背景点之前，可对待处理图像进行预处理，以将待处理图像中的图像点区分为位于图像轮廓上的轮廓点和除轮廓点之外的背景点。
由于各个图像点的颜色和亮度不同，呈现出不同程度的灰色。一般来说，轮廓点的灰色程度较轻，背景点的灰色程度较重。基于此，首先，获取待处理图像中每个图像点的灰度值；将灰度值小于设定的灰度阈值的图像点初始化为轮廓点；将灰度值大于设定的灰度阈值的图像点初始化为背景点。
可选地，可以将灰度值小于灰度阈值的图像点的灰度值设置为0，即黑色；将灰度值大于灰度阈值的图像点的灰度值设置为255，即白色，进而将整个待处理图像呈现出明显的只有黑和白的视觉效果。
可选地，可采用形态学焦躁算法对图像点的灰度值进行处理，以将图像点初始化为背景点或轮廓点。
在上述实施例或下述实施例中，随着越来越多的背景点被识别为外部点或内部点，在获取下一个待处理背景点时，可能该待处理背景点的周围的图像点已被识别或者未被识别。若周围的图像点未被识别时，可采用绘制直线的方法进行识别。若周围的图像点全部被识别或部分被识别，为了提高识别效率，可以不必采用绘制直线的方法进行识别，而采用周围的图像点识别待处理背景点。当然，无论周围的图像点有没有被识别，都可以采用绘制直线的方法来识别。
可选地，待处理背景点的周围的图像点可以指待处理背景点相邻的图像点，如图5所示，A的周围的图像点包括A3、A4、A7和A8。当然，待处理背景点的周围的图像点也可以指与待处理背景点相距指定距离内的图像点，指定距离可以根据识别准确度，由开发人员自主设置。
基于上述分析，可以采用以下三种可选实施方式识别待处理背景点。
第一种实施方式：在在图像上绘制穿过待处理背景点的至少一条直线之前，判断待处理背景点周围的图像点中是否全部为背景点和/或轮廓点；若判断结果为是，意味着周围的图像点均未被识别，执行在图像上绘制穿过待处理背景点的至少一条直线的操作以及后续操作。
第二种实施方式：在在图像上绘制穿过待处理背景点的至少一条直线之前，若待处理背景点周围的图像点中不全部为背景点和/或轮廓点，意味着周围的图像点全部被识别或部分被识别，则进一步判断待处理背景点周围的图像点中是否存在外部点。若判断结果为是，即待处理背景点周围的图像点中存在外部点，将待处理背景点以及待处理背景点周围的背景点识别为外部点。此处的背景点包括未被识别的背景点和已被识别为内部点或外部点的背景点。
第三种实施方式：在在图像上绘制穿过待处理背景点的至少一条直线之前，若待处理背景点周围的图像点中存在内部点且不存在外部点，将待处理背景点以及待处理背景点周围的背景点识别为内部点。此处的背景点包括未被识别的背景点和已被识别为内部点或外部点的背景点。
根据第二种实施方式和第三种实施方式，若待处理背景点周围的图像点中存在外部点，就将待处理背景点识别为外部点；若待处理背景周围的图像点中存在内部点且不存在外部点时，才将待处理背景点识别为内部点。这是因为待处理背景点周围的外部点或内部点最初是根据绘制直线的方法识别出的。
具体而言，在绘制直线的方法中，在识别外部点时，采用“若不是每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为外部点”的识别逻辑，这个识别逻辑使得外部点的识别比较准确。在识别内部点时，采用“当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点”的识别逻辑。在实际绘制直线的过程中，很难穷尽所有方向，可能有些未绘制直线的方向上待处理背景点并未被轮廓点包围，进而导致内部点的误判。
基于上述分析，若待处理背景点周围的图像点中存在外部点，而不管存不存在内部点，优先将待处理背景点识别为外部点。若待处理背景点周围的图像点中存在内部点且不存在外部点时，才将待处理背景点识别为内部点。
基于上述分析，内部点可能误判。基于此，可选地，在将待处理背景点识别为位于图像轮廓内部的内部点之后，还可以：判断待处理背景点周围的图像点中是否存在外部点；若判断结果为存在，意味着待处理背景点被误判为内部点，则将待处理背景点识别为外部点，或者由内部点修正为外部点；进一步地，可将待处理背景点周围的背景点识别为外部点。此处的背景点包括未被识别的背景点和已被识别为内部点或外部点的背景点。
若判断结果为不存在，即待处理背景点周围的图像点中不存在外部点，意味着待处理背景点被识别为内部点暂时是正确的，可暂时维持内部点的识别；进一步地，可将待处理背景点周围的背景点识别为内部点。
值得说明的是，若待处理背景点周围的图像点中不存在外部点，可能是外部点尚未识别出或者将外部点误判为内部点，因此暂时维持内部点的识别。随着后续识别操作的进行，该暂时维持内部点的背景点有可能成为后续待处理背景点的周围的图像点。若后续待处理背景点被识别为外部点(或采用绘制直线的方法，或采用周围的图像点识别的方法)，那么，后续待处理背景点的周围的图像点(即暂时维持内部点的背景点)可被识别为外部点，使得暂时维持内部点的背景点进一步被修正为外部点。
在实际应用中，可将上述实施例应用到以下应用场景中。
首先判断待识别背景点是未曾识别的背景点、内部点或外部点。若判定此点(即上述实施例中的待处理背景点)是未曾识别的背景点(即步骤S201)，则如图5所示，进一步根据此点周围的图像点的情况分为以下三种实施方式。本实施例中，轮廓点不做处理。
第一种实施方式：此点周围的图像点只有背景点和/或轮廓点(即步骤S202)，穿过此点绘制至少一条直线，例如图3示出的4条直线，以得到过此点的4个直线方程(即步骤S205)。然后，将x＝1,…,max代入直线方程得到与待处理图像的4个交点坐标集合(即步骤S206)。然后，判断每个交点坐标集合中，分布于此点坐标两侧的两个交点坐标子集合中是否均存在轮廓点(即步骤S207)，若是，将此点识别为内部点，将此点周围的背景点识别为内部点(即步骤S208)；否则，将此点识别为外部点，将此点周围的背景点识别为外部点(即步骤S209)。然后，获取下一个图像点(即步骤S212)，采用与此点相同的方法进行识别。
第二种实施方式：此点周围的图像点存在外部点(即步骤S203)，则将此点识别为外部点；将此点周围的背景点识别为外部点(即步骤S210)，进而获取下一个图像点(即步骤S212)，采用与此点相同的方法进行识别。
第三种实施方式：此点周围的图像点存在内部点且不存在外部点(即步骤S204)，则将此点识别为内部点；将此点周围的背景点识别为内部点(即步骤S211)，进而获取下一个图像点(即步骤S212)，采用与此点相同的方法进行识别。
若判定此点(即上述实施例中的待处理背景点)是外部点，则将此点周围的背景点识别为外部点。之后，获取下一个图像点，采用与此点相同的方法进行识别。
若判定此点(即上述实施例中的待处理背景点)是内部点，则进一步判断此点周围的图像点是否存在外部点。若存在，则将此点修正为外部点，并将此点周围的背景点识别为外部点；之后，获取下一个图像点，采用与此点相同的方法进行识别。若不存在，则将此点周围的背景点识别为内部点；之后，获取下一个图像点，采用与此点相同的方法进行识别。
在获取并识别完待处理图像中全部的图像点后，待处理图像中包括轮廓点、内部点和外部点。
本发明实施例还提供一种电子设备，如图7所示，电子设备300包括处理器301，以及与处理器连接的存储器302；
存储器302，用于存储一条或多条计算机指令。
处理器301，用于执行存储器302存储的一条或多条计算机指令，以用于：
从待处理图像的背景点中，获取待处理背景点；背景点是指待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；在待处理图像上绘制穿过待处理背景点的至少一条直线；判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点；当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点。
本实施例中，通过绘制穿过待处理背景点的至少一条直线，并当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点，使得能够通过绘制直线的方式，判断待处理背景点周围是否被轮廓点包围，进而，当待处理背景点被轮廓点包围时，将待处理背景点识别为内部点。
进一步地，这种通过绘制直线识别待处理背景点的方法简单易懂，利于编程实现，可以提高识别效率。
可选地，处理器301还用于当将待处理背景点识别为内部点时，将每条直线上与待处理背景点相邻的背景点识别为内部点。
可选地，处理器301还用于当不是每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点以及待处理背景点周围的背景点识别为位于图像轮廓外部的外部点。
可选地，处理器301在判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点时，具体用于：获取待处理图像与每条直线的交点坐标，以得到每条直线对应的交点坐标集合；从每条直线对应的交点坐标集合中，提取分布于待处理背景点的坐标两侧的两个交点坐标子集合；当每条直线对应的两个交点坐标子集合中均包含轮廓点的坐标时，确定每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点。
可选地，处理器301在从待处理图像的背景点中，获取待处理背景点之前，还用于：获取待处理图像中每个图像点的灰度值；将灰度值小于设定的灰度阈值的图像点初始化为轮廓点；将灰度值大于设定的灰度阈值的图像点初始化为背景点。
可选地，处理器301在在图像上绘制穿过待处理背景点的至少一条直线之前，还用于：判断待处理背景点周围的图像点中是否全部为背景点和/或轮廓点；若判断结果为是，执行在图像上绘制穿过待处理背景点的至少一条直线的操作以及后续操作。
可选地，处理器301还用于若待处理背景点周围的图像点中存在外部点，将待处理背景点以及待处理背景点周围的背景识别为外部点；或者，若待处理背景点周围的图像点中存在内部点且不存在外部点，将待处理背景点以及待处理背景点周围的背景点识别为内部点。
可选地，处理器301在将待处理背景点识别为位于图像轮廓内部的内部点之后，还用于：判断待处理背景点周围的图像点中是否存在外部点；若判断结果为存在，将待处理背景点以及待处理背景点周围的背景点识别为外部点；若判断结果为不存在，将待处理背景点周围的背景点识别为内部点。
本发明实施例还提供了一种计算机存储介质，该计算机存储介质存储一条或多条计算机指令，该一条或多条计算机指令被计算机执行时，可实现：从待处理图像的背景点中，获取待处理背景点；背景点是指待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；在待处理图像上绘制穿过待处理背景点的至少一条直线；判断至少一条直线中的每条直线上分布于待处理背景点两侧的图像点中是否均包含轮廓点；当每条直线上分布于待处理背景点两侧的图像点中均包含轮廓点时，将待处理背景点识别为位于图像轮廓内部的内部点。
本发明又一实施例提供的电子设备可以为外接式头戴显示设备或者一体式头戴显示设备，其中外接式头戴显示设备需要与外部处理系统(例如计算机处理系统)配合使用。
图8为本发明又一实施例提供的头戴显示设备400的内部配置结构示意图。
显示单元401可以包括显示面板，显示面板设置在头戴显示设备400上面向用户面部的侧表面，可以为一整块面板、或者为分别对应用户左眼和右眼的左面板和右面板。显示面板可以为电致发光(EL)元件、液晶显示器或具有类似结构的微型显示器、或者视网膜可直接显示或类似的激光扫描式显示器。
虚拟图像光学单元402以放大方式拍摄显示单元401所显示的图像，并允许用户按放大的虚拟图像观察所显示的图像。作为输出到显示单元401上的显示图像，可以是从内容再现设备(蓝光光碟或DVD播放器)或流媒体服务器提供的虚拟场景的图像、或者使用外部相机410拍摄的现实场景的图像。一些实施例中，虚拟图像光学单元402可以包括透镜单元，例如球面透镜、非球面透镜、菲涅尔透镜等。
输入操作单元403包括至少一个用来执行输入操作的操作部件，例如按键、按钮、开关或者其他具有类似功能的部件，通过操作部件接收用户指令，并且向控制单元407输出指令。
状态信息获取单元404用于获取穿戴头戴显示设备400的用户的状态信息。状态信息获取单元404可以包括各种类型的传感器，用于自身检测状态信息，并可以通过通信单元405从外部设备(例如智能手机、腕表和用户穿戴的其它多功能终端)获取状态信息。状态信息获取单元404可以获取用户的头部的位置信息和/或姿态信息。状态信息获取单元404可以包括陀螺仪传感器、加速度传感器、全球定位系统(GPS)传感器、地磁传感器、多普勒效应传感器、红外传感器、射频场强度传感器中的一个或者多个。此外，状态信息获取单元404获取穿戴头戴显示设备400的用户的状态信息，例如获取例如用户的操作状态(用户是否穿戴头戴显示设备400)、用户的动作状态(诸如静止、行走、跑动和诸如此类的移动状态，手或指尖的姿势、眼睛的开或闭状态、视线方向、瞳孔尺寸)、精神状态(用户是否沉浸在观察所显示的图像以及诸如此类的)，甚至生理状态。
通信单元405执行与外部装置的通信处理、调制和解调处理、以及通信信号的编码和解码处理。另外，控制单元407可以从通信单元405向外部装置发送传输数据。通信方式可以是有线或者无线形式，例如移动高清链接(MHL)或通用串行总线(USB)、高清多媒体接口(HDMI)、无线保真(Wi-Fi)、蓝牙通信或低功耗蓝牙通信，以及IEEE802.11s标准的网状网络等。另外，通信单元405可以是根据宽带码分多址(W-CDMA)、长期演进(LTE)和类似标准操作的蜂窝无线收发器。
一些实施例中，头戴显示设备400还可以包括存储单元，存储单元406是配置为具有固态驱动器(SSD)等的大容量存储设备。一些实施例中，存储单元406可以存储应用程序或各种类型的数据。例如，用户使用头戴显示设备400观看的内容可以存储在存储单元406中。
一些实施例中，头戴显示设备400还可以包括控制单元，控制单元407可以包括计算机处理单元(CPU)或者其他具有类似功能的设备。一些实施例中，控制单元407可以用于执行存储单元406存储的应用程序，或者控制单元407还可以用于执行本发明一些实施例公开的方法、功能和操作的电路。
图像处理单元408用于执行信号处理，比如与从控制单元407输出的图像信号相关的图像质量校正，以及将其分辨率转换为根据显示单元401的屏幕的分辨率。然后，显示驱动单元409依次选择显示单元401的每行像素，并逐行依次扫描显示单元401的每行像素，因而提供基于经信号处理的图像信号的像素信号。
一些实施例中，头戴显示设备400还可以包括外部相机。外部相机410可以设置在头戴显示设备400主体前表面，外部相机410可以为一个或者多个。外部相机410可以获取三维信息，并且也可以用作距离传感器。另外，探测来自物体的反射信号的位置灵敏探测器(PSD)或者其他类型的距离传感器可以与外部相机410一起使用。外部相机410和距离传感器可以用于检测穿戴头戴显示设备400的用户的身体位置、姿态和形状。另外，一定条件下用户可以通过外部相机410直接观看或者预览现实场景。
一些实施例中，头戴显示设备400还可以包括声音处理单元，声音处理单元411可以执行从控制单元407输出的声音信号的声音质量校正或声音放大，以及输入声音信号的信号处理等。然后，声音输入/输出单元412在声音处理后向外部输出声音以及输入来自麦克风的声音。
需要说明的是，图8中虚线框示出的结构或部件可以独立于头戴显示设备400之外，例如可以设置在外部处理系统(例如计算机系统)中与头戴显示设备400配合使用；或者，虚线框示出的结构或部件可以设置在头戴显示设备400内部或者表面上。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
以上所述仅为本发明的实施例而已，并不用于限制本发明。对于本领域技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。
Claims (10)
1.一种图像轮廓的内外识别方法，其特征在于，包括：
从待处理图像的背景点中，获取待处理背景点；所述背景点是指所述待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；
在所述待处理图像上绘制穿过所述待处理背景点的至少一条直线；
判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点；
当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当将所述待处理背景点识别为内部点时，将每条直线上与所述待处理背景点相邻的背景点识别为内部点。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当不是每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点以及所述待处理背景点周围的背景点识别为位于所述图像轮廓外部的外部点。
4.根据权利要求1所述的方法，其特征在于，所述判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点，包括：
获取所述待处理图像与每条直线的交点坐标，以得到每条直线对应的交点坐标集合；
从每条直线对应的交点坐标集合中，提取分布于所述待处理背景点的坐标两侧的两个交点坐标子集合；
当每条直线对应的两个交点坐标子集合中均包含轮廓点的坐标时，确定每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点。
5.根据权利要求1所述的方法，其特征在于，在从待处理图像的背景点中，获取待处理背景点之前，所述方法还包括：
获取所述待处理图像中每个图像点的灰度值；
将灰度值小于设定的灰度阈值的图像点初始化为轮廓点；
将灰度值大于设定的灰度阈值的图像点初始化为背景点。
6.根据权利要求1所述的方法，其特征在于，在在所述图像上绘制穿过所述待处理背景点的至少一条直线之前，所述方法还包括：
判断所述待处理背景点周围的图像点中是否全部为背景点和/或轮廓点；
若判断结果为是，执行在所述图像上绘制穿过所述待处理背景点的至少一条直线的操作以及后续操作；
其中，待处理背景点周围的图像点指待处理背景点相邻的图像点或者与待处理背景点相距指定距离内的图像点。
7.根据权利要求6所述的方法，其特征在于，还包括：
若所述待处理背景点周围的图像点中存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；或者
若所述待处理背景点周围的图像点中存在内部点且不存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为内部点。
8.根据权利要求1-7任一项所述的方法，其特征在于，在将所述待处理背景点识别为位于所述图像轮廓内部的内部点之后，所述方法还包括：
判断所述待处理背景点周围的图像点中是否存在外部点；
若判断结果为存在，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；
若判断结果为不存在，将所述待处理背景点周围的背景点识别为内部点。
9.一种电子设备，其特征在于，包括处理器，以及与所述处理器连接的存储器；
所述存储器，用于存储一条或多条计算机指令；
所述处理器，用于执行所述一条或多条计算机指令，以用于：
从待处理图像的背景点中，获取待处理背景点；所述背景点是指所述待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；
在所述待处理图像上绘制穿过所述待处理背景点的至少一条直线；
判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点；
当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点。
10.根据权利要求9所述的电子设备，其特征在于，所述处理器还用于：
当将所述待处理背景点识别为内部点时，将每条直线上与所述待处理背景点相邻的背景点识别为内部点。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710702421.2A CN107705311B (zh) | 2017-08-16 | 2017-08-16 | 图像轮廓的内外识别方法及设备 |
| PCT/CN2017/103192 WO2019033509A1 (zh) | 2017-08-16 | 2017-09-25 | 图像轮廓的内外识别方法及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710702421.2A CN107705311B (zh) | 2017-08-16 | 2017-08-16 | 图像轮廓的内外识别方法及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107705311A CN107705311A (zh) | 2018-02-16 |
| CN107705311B true CN107705311B (zh) | 2020-10-09 |
Family
ID=61170922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710702421.2A Active CN107705311B (zh) | 2017-08-16 | 2017-08-16 | 图像轮廓的内外识别方法及设备 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107705311B (zh) |
| WO (1) | WO2019033509A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112288820B (zh) * | 2020-12-29 | 2021-04-27 | 深圳市六合智能感知系统科技有限公司 | 规则物体的轮廓计算方法、装置、设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223981A (ja) * | 1987-03-13 | 1988-09-19 | Nec Corp | 任意多角形の内部点算出装置 |
| JP2000163599A (ja) * | 1998-11-30 | 2000-06-16 | Toshiba Iyo System Engineering Kk | 関心領域設定装置、関心領域設定方法及び輪郭抽出装置 |
| JP2003085569A (ja) * | 2001-09-14 | 2003-03-20 | Canon Inc | 内外点判定アルゴリズム |
| CN1794267A (zh) * | 2005-12-29 | 2006-06-28 | 兆日科技（深圳）有限公司 | 用于防伪信息识别过程中矩形框定位的方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6400831B2 (en) * | 1998-04-02 | 2002-06-04 | Microsoft Corporation | Semantic video object segmentation and tracking |
| US20120082373A1 (en) * | 2010-09-30 | 2012-04-05 | Konica Minolta Systems Laboratory, Inc. | Method and system for determining whether a point is inside a polyhedron |
| CN102880877B (zh) * | 2012-09-28 | 2015-07-15 | 中科院成都信息技术股份有限公司 | 一种基于轮廓特征的目标识别方法 |
| CN104408726B (zh) * | 2014-12-02 | 2019-05-17 | 上海许书华电子科技有限公司 | 一种基于三角形的图像轮廓匹配方法 |
-
2017
- 2017-08-16 CN CN201710702421.2A patent/CN107705311B/zh active Active
- 2017-09-25 WO PCT/CN2017/103192 patent/WO2019033509A1/zh active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223981A (ja) * | 1987-03-13 | 1988-09-19 | Nec Corp | 任意多角形の内部点算出装置 |
| JP2000163599A (ja) * | 1998-11-30 | 2000-06-16 | Toshiba Iyo System Engineering Kk | 関心領域設定装置、関心領域設定方法及び輪郭抽出装置 |
| JP2003085569A (ja) * | 2001-09-14 | 2003-03-20 | Canon Inc | 内外点判定アルゴリズム |
| CN1794267A (zh) * | 2005-12-29 | 2006-06-28 | 兆日科技（深圳）有限公司 | 用于防伪信息识别过程中矩形框定位的方法 |
Non-Patent Citations (2)
| Title |
|---|
| An Algorithm for Judging Points Inside or Outside A Polygon;Yuan Ye 等;《2013 Seventh International Conference on Image and Graphics》;20131231;第690-693页 * |
| 射线法判断平面中的点在多边形内外的算法;王燕平 等;《山西建筑》;20071130;第33卷(第33期);第364-365页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019033509A1 (zh) | 2019-02-21 |
| CN107705311A (zh) | 2018-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11450067B2 (en) | Automated three dimensional model generation | |
| CN107105130B (zh) | 电子设备及其操作方法 | |
| CN109716268B (zh) | 眼部和头部跟踪 | |
| US10827126B2 (en) | Electronic device for providing property information of external light source for interest object | |
| US11379960B2 (en) | Image processing method, image processing apparatus, and wearable device | |
| KR101722654B1 (ko) | 점 특징 및 선 특징을 사용한 강력한 추적 | |
| EP2928180A1 (en) | Image processing apparatus, method for controlling image processing apparatus and program | |
| US20190244369A1 (en) | Display device and method for image processing | |
| KR20170047167A (ko) | 전자 장치가 동영상의 얼굴의 인상을 변형하는 방법 및 그 전자 장치 | |
| US10776943B2 (en) | System and method for 3D association of detected objects | |
| CN107560637B (zh) | 头戴显示设备校准结果验证方法及头戴显示设备 | |
| TWI752473B (zh) | 圖像處理方法及裝置、電子設備和電腦可讀儲存媒體 | |
| US11288869B2 (en) | Information processing device, and information processing method | |
| KR102487926B1 (ko) | 심장 박동을 측정하기 위한 전자 장치 및 방법 | |
| WO2020103732A1 (zh) | 一种皱纹检测方法和终端设备 | |
| CN109981989B (zh) | 渲染图像的方法、装置、电子设备和计算机可读存储介质 | |
| CN107704397B (zh) | 应用程序测试方法、装置及电子设备 | |
| CN107705311B (zh) | 图像轮廓的内外识别方法及设备 | |
| US11403788B2 (en) | Image processing method and apparatus, electronic device, and storage medium | |
| US9323981B2 (en) | Face component extraction apparatus, face component extraction method and recording medium in which program for face component extraction method is stored | |
| CN115393962A (zh) | 动作识别方法、头戴显示设备和存储介质 | |
| CN107958478B (zh) | 虚拟现实场景中物体的渲染方法和虚拟现实头戴设备 | |
| CN107506031B (zh) | 一种vr应用程序的识别方法及电子设备 | |
| CN108965859B (zh) | 投影方式识别方法、视频播放方法、装置及电子设备 | |
| CN114758601A (zh) | 屏幕显示颜色调整方法及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201013 Address after: 261031 north of Yuqing street, east of Dongming Road, high tech Zone, Weifang City, Shandong Province (Room 502, Geer electronic office building) Patentee after: GoerTek Optical Technology Co.,Ltd. Address before: 266104 Laoshan Qingdao District North House Street investment service center room, Room 308, Shandong Patentee before: GOERTEK TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221123 Address after: 266104 No. 500, Songling Road, Laoshan District, Qingdao, Shandong Patentee after: GOERTEK TECHNOLOGY Co.,Ltd. Address before: 261031 north of Yuqing street, east of Dongming Road, high tech Zone, Weifang City, Shandong Province (Room 502, Geer electronics office building) Patentee before: GoerTek Optical Technology Co.,Ltd. |