CN111260759A - 一种路径确定方法及装置 - Google Patents
一种路径确定方法及装置 Download PDFInfo
- Publication number
- CN111260759A CN111260759A CN202010027693.9A CN202010027693A CN111260759A CN 111260759 A CN111260759 A CN 111260759A CN 202010027693 A CN202010027693 A CN 202010027693A CN 111260759 A CN111260759 A CN 111260759A
- Authority
- CN
- China
- Prior art keywords
- pixel point
- pixel
- path
- pixel value
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
本发明实施例提供了一种路径确定方法及装置，涉及数据处理技术领域，其中，上述方法包括：确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；在图像中检测路径跟踪像素点的延伸像素点，将延伸像素点作为新的路径跟踪像素点，并在延伸像素点的像素值是第二像素值时，返回在图像中检测路径跟踪像素点的延伸像素点的步骤，直至延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径。应用本发明实施例提供的方案确定路径，可以提高确定路径的效率。
Description
技术领域
本发明涉及数据处理技术领域，特别是涉及一种路径确定方法及装置。
背景技术
动画对象沿路径移动可以生成动画，因此在生成动画之前需要先确定动画对象移动的路径。
现有技术中，一般通过图像中的曲线表示上述路径。在基于图像确定动画对象移动的路径时，通常由工作人员手动确定图像中曲线上的各个像素点，从而获得由所确定的各个像素点形成的路径。
虽然应用上述方式可以得到动画对象移动的路径，但由于图像中每条曲线上包含大量像素点，手动确定曲线上的各个像素点时需要花费大量的时间与人工成本，导致确定路径的效率较低。
发明内容
本发明实施例的目的在于提供一种路径确定方法及装置，以提高确定路径的效率。具体技术方案如下：
第一方面，本发明实施例提供了一种路径确定方法，所述方法包括：
确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；
在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回所述在图像中检测路径跟踪像素点的延伸像素点的步骤，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述第一像素值、所述第二像素值、所述第三像素值各不相同，所述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
本发明的一个实施例中，在所述确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点之后，还包括：
为第一像素点设置预设长度的数组；
将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处；
在所述在图像中检测路径跟踪像素点的延伸像素点之后，还包括：
将所述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，其中，所述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
本发明的一个实施例中，所述方法还包括：
将数组切分为子数组，其中，各个子数组中所包含位置信息的数量相同；
从各个子数组中选择排序相同的位置信息；
获得由所选择位置信息确定的压缩路径。
本发明的一个实施例中，所述方法还包括：
在图像中未检测到路径跟踪像素点的延伸像素点的情况下，生成表示路径跟踪像素点对应的第一像素点不存在完整路径的提示信息。
本发明的一个实施例中，所述第一像素值为红色对应的颜色值、所述第二像素值为绿色对应的颜色值、所述第三像素值为黑色对应的颜色值。
第二方面，本发明实施例提供了一种路径确定装置，所述装置包括：
像素点确定模块，用于确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；
路径获得模块，用于在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述第一像素值、所述第二像素值、所述第三像素值各不相同，所述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
本发明的一个实施例中，所述装置还包括：
数组设置模块，用于为第一像素点设置预设长度的数组；
第一信息存储模块，用于将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处；
所述路径获得模块，具体用于：
在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
本发明的一个实施例中，所述装置还包括：
压缩路径确定模块，用于将数组切分为子数组，其中，各个子数组中所包含位置信息的数量相同；
从各个子数组中选择排序相同的位置信息；
获得由所选择位置信息确定的压缩路径。
本发明的一个实施例中，所述装置还包括：
信息生成模块，用于在图像中未检测到路径跟踪像素点的延伸像素点的情况下，生成表示路径跟踪像素点对应的第一像素点不存在完整路径的提示信息。
本发明的一个实施例中，所述第一像素值为红色对应的颜色值、所述第二像素值为绿色对应的颜色值、所述第三像素值为黑色对应的颜色值。
第三方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现第一方面任一所述的方法步骤。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一所述的方法步骤。
第五方面，本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面任一所述的方法步骤。
本发明实施例有益效果：
应用本发明实施例提供的方案确定路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1A为本发明实施例提供的第一种路径确定方法的流程示意图；
图1B为本发明实施例提供的一种图像中路径的示意图；
图1C为本发明实施例提供的一种路径上像素点的示意图；
图2为本发明实施例提供的第二种路径确定方法的流程示意图；
图3为本发明实施例提供的第三种路径确定方法的流程示意图；
图4为本发明实施例提供的第四种路径确定方法的流程示意图；
图5为本发明实施例提供的第一种路径确定装置的结构示意图；
图6为本发明实施例提供的第二种路径确定装置的结构示意图；
图7为本发明实施例提供的第三种路径确定装置的结构示意图；
图8为本发明实施例提供的第四种路径确定装置的结构示意图；
图9为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
由于现有技术中确定图像中的路径时存在效率较低的技术问题，为解决这一问题，本发明实施例提供了一种路径确定方法及装置。
本发明的一个实施例中，提供了一种路径确定方法，上述方法包括：
确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点。
在图像中检测路径跟踪像素点的延伸像素点，将上述延伸像素点作为新的路径跟踪像素点，并在上述延伸像素点的像素值是第二像素值时，返回上述在图像中检测路径跟踪像素点的延伸像素点的步骤，直至上述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径。
其中，上述第一像素值、上述第二像素值、上述第三像素值各不相同，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
由以上可见，由于使用上述方法确认图像中的路径时，首先在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
下面通过具体实施例对本发明实施例提供的路径确定方法及装置进行说明。
参见图1A，本发明实施例提供了第一种路径确定方法的流程示意图，具体的，上述方法包括以下步骤S101-S102。
S101：确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点。
具体的，上述第一像素值为预设像素值。例如，若上述图像为灰度图像，上述预设像素值可以为灰度值，若上述图像为彩色图像，上述预设像素值可以为颜色值，如红色对应的颜色值、蓝色对应的颜色值等。
本实施例提供的方案为用于确定路径的方案，而在确定路径之初，首先在图像中确定像素值为第一像素值的像素点，将第一像素点作为路径跟踪像素点的初始像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。
另外，由于图像中可以包含一条或多条路径，因此可以检测到一个或多个第一像素点，当检测到多个第一像素点时，各个路径跟踪像素点与第一像素点一一对应，则各个路径跟踪像素点与图像中的各条路径一一对应。也就是，图像中可以包含多个第一像素点，各个第一像素点分别作为各个路径跟踪像素点的初始像素点，从而可以使用本发明实施例提供的方法确定图像中的多条路径。
S102：在图像中检测路径跟踪像素点的延伸像素点，将上述延伸像素点作为新的路径跟踪像素点，并在上述延伸像素点的像素值是第二像素值时，返回上述在图像中检测路径跟踪像素点的延伸像素点的步骤，直至上述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径。
其中，上述第一像素值、上述第二像素值、上述第三像素值各不相同。
由于当延伸像素点的像素值为第三像素值时，便可以得到路径，因此像素值为第三像素值的像素点为路径的终止像素点，当延伸像素点的像素值为第二像素值时继续进行检测延伸像素点的步骤，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。由于第一像素值、第二像素值、第三像素值各不相同，因此可以在图像中区分起始像素点、路径像素点、终止像素点。
例如，上述第一像素值、第二像素值、第三像素值可以各自为不同的颜色对应的颜色值，如，第一像素值为红色对应的颜色值，第二像素值为黑色对应的颜色值，第三像素值为绿色对应的颜色值等。另外，每一路径跟踪像素点的初始像素点与第一像素点一一对应。
另外，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
由于像素值为第二像素值为路径中的路径像素点，像素值为第三像素值的像素点为路径中的终止像素点，路径中的各个像素点彼此相邻，因此通过上述方式确定的延伸像素点为路径中的像素点，并且由于上述延伸像素点为未被作路径跟踪像素点的像素点，因此可以避免重复确定路径中的像素点的情况。
由于像素值为第二像素值的像素点为路径像素点，因此当延伸像素点为路径像素点时，将上述延伸像素点作为新的路径跟踪像素点并继续检测新的延伸像素点。像素值为第三像素值的像素点为终止像素点，因此当延伸像素点为终止像素点时，表示上述路径中的各个像素点已经全部被确认，因此不再执行检测延伸像素点的步骤，得到由各个作为路径跟踪像素点的像素点组成的路径。
参见图1B，本发明实施例提供了一种图像中路径的示意图。
具体的，图中的各条曲线表示图像中的各条路径，圆形代表各条路径的起始像素点，方形代表各条路径的终止像素点。
参见图1C，本发明实施例提供了一种路径上像素点的示意图。
图中的各个圆形分别为路径上的各个像素点，这些像素点分布记为：p1、p2、p3、p4和p5，其中p1的像素值为第一像素值，p2-p4的像素值为第二像素值，p3的像素值为第三像素值。在确定图像中的路径的过程中，首先确定图像中的p1为第一像素点，将p1作为路径跟踪像素点，检测到p1的延伸像素点为p2，将p2作为新的路径跟踪像素点，检测到p2的延伸像素点为p3，依次类推，当延伸像素点为p5时，由于p5的像素值为第三像素值，p5为终止像素点，说明路径中的像素点已经全部被确定，不再执行检测延伸像素点的步骤。则得到由p1、p2、p3、p4、p5五个像素点组成的路径。
应用上述实施例提供的方案确定图像中的路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
本发明的一个实施例中，参见图2，提供了第二种路径确定方法的流程示意图，与前述图1A所示的实施例相比，本实施例中在上述步骤S101之后，还包括：
S103：为第一像素点设置预设长度的数组。
具体的，由于第一像素点为图像中路径的起始像素点，因此第一像素点与路径相对应，为第一像素点设置的数组与路径相对应。
另外，数组的长度可以为预设长度，例如，预设长度为100个元素，数组的长度也可以与数组对应的路径的长度相匹配，例如，数组的长度可以为100个元素、200个元素等。
以图1C所示的路径上的各个像素点为例，可以为第一像素点p1设置预设长度为100个元素的数组。
S104：将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处。
具体的，上述位置信息可以使用像素点的坐标表示，其中，可以认为图像左上角的像素点对应坐标原点，每向右一个像素点，像素点坐标的横坐标增加1，每向下一个像素点，像素点坐标的纵坐标增加1。
以图1C所示的路径上的各个像素点为例，若p1为坐标原点，坐标为(0,0)，则位于p1右侧的p2的坐标为(1,0)，位于p2下方的p3的坐标为(1,1)，位于p3右侧的p4的坐标为(2,1)，位于p4下方的p5的坐标为(2,2)。
具体的，上述步骤S102可以通过步骤S102A得到依次作为路径跟踪像素点的各个像素点组成的路径。
S102A：在图像中检测路径跟踪像素点的延伸像素点，将上述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，将上述延伸像素点作为新的路径跟踪像素点，并在上述延伸像素点的像素值是第二像素值时，返回上述在图像中检测路径跟踪像素点的延伸像素点的步骤，直至上述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径。
其中，上述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
由于路径跟踪像素点与第一像素点相对应，第一像素点与上述当前数组相对应，因此将路径跟踪像素点的位置信息存储在上述当前数组中使得当前数组中存储的位置信息对应的像素点均来自同一条路径，当前数组与路径相对应。
由于上述延伸像素点为按路径的起始像素点到终止像素点的顺序依次检测到的，且每次检测之后将上述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，因此得到的当前数组中从首元素至尾元素存储的各个位置信息的顺序与路径中各个像素点从起始像素点至终止像素点的顺序相同。
以图1C所示的路径上的各个像素点为例，将p1的坐标(0,0)存储到为p1设置的数组P的首元素处，将p2的坐标(1,0)存储到上述数组P的第二个元素处，将p3的坐标(1,1)存储到上述数组P的第三个元素处，将p4的坐标(2,1)存储到上述数组P的第四个元素处，将p5的坐标(2,2)存储到上述数组P的第五个元素处。则数组P中按由起始像素点p1至终止像素点p5的顺序存储了路径上各个像素点的坐标。
由以上可见，将路径中的各个像素点的位置信息存储到数组中，且数组中从首元素至尾元素存储的各个位置信息的顺序与对应路径中各个像素点从起始像素点至终止像素点的顺序相同。因此使用数组存储路径中各个像素点的位置信息可以记录图像中的路径。
本发明的一个实施例中，参见图3，提供了第三种路径确定方法的流程示意图，与前述图2所示的实施例相比，本实施例中在上述步骤S102A之后，还包括：
S105：将数组切分为子数组。
其中，各个子数组中所包含位置信息的数量相同。
具体的，可以根据每一数组中位置信息的数量与期望生成的子数组的数量确定各个子数组中位置信息的数量。
例如，数组中位置信息的数量为1000个、期望生成的子数组的数量为100个，则各个子数组中位置信息的数量为10个，将数组切分为100个子数组，每个子数组中包含10个位置信息。
S106：从各个子数组中选择排序相同的位置信息。
具体的，上述排序为子数组中的位置信息在子数组中排序，例如，子数组中包含10个位置信息，则子数组中的首元素处的位置信息的排序为1，第二个元素处的位置信息的排序为2，以此类推，子数组中其他位置信息的排序依次为3-10。
若数组中包含1000个位置信息，将上述数组划分为100个子数组，每个数组中包含10个位置信息，可以选择每个子数组中排序为5的位置信息。
S107：获得由所选择位置信息确定的压缩路径。
其中，第一排列顺序与第二排列顺序相同，上述第一排列顺序为：各个所选择位置信息在上述压缩路径上的排列顺序，上述第二排列顺序为：各个所选择位置信息在数组中的存储顺序。
具体的，以选择出的位置信息代表对应子数组中的所有位置信息，以所选择的位置信息确定压缩路径，以压缩路径代表得到的完整的路径，从而缩短所得到的路径。
例如，若数组中包含1000个位置信息，将上述数组划分为100个子数组，每个数组中包含10个位置信息，可以选择每个子数组中排序为5的位置信息，得到由选择的100个位置信息确定的压缩路径。
由以上可见，本发明实施例提供的方案在数组中存储的路径中所有像素点的位置信息中选择部分位置信息，从而确定压缩路径以代表完整的路径，由于压缩路径中仅包含路径中的部分像素点，压缩路径中包含的像素点数量较少，因此与处理完整的路径相比，处理压缩路径时耗费的计算资源较少，因此对压缩路径进行处理的效率较高。
本发明的一个实施例中，参见图4，提供了第四种路径确定方法的流程示意图，与前述图1A所示的实施例相比，本实施例中在上述步骤S102之后，还包括：
S108：在图像中未检测到路径跟踪像素点的延伸像素点的情况下，生成表示路径跟踪像素点对应的第一像素点不存在完整路径的提示信息。
具体的，由于只有在路径跟踪像素点的像素值不是第三像素值，即路径跟踪像素点不是路径的终止像素点的情况下才会检测延伸像素点，因此若未检测到上述延伸像素点，说明上述第一像素点对应的路径不完整。
一种情况下，在未检测到跟踪像素点的延伸像素点时，可以认为该跟踪像素点对应的第一像素点所在的路径检测结束，将上述第一像素点以及已经确定的路径像素点确定的路径作为上述第一像素点对应的路径。
另一种情况下，由于上述第一像素点对应的路径不完整，也就是不存在结束像素点，因此，也可以放弃已经确定的路径像素点，认为上述第一像素点不存在对应的路径。
由以上可见，本发明实施例提供的方案中在图像中未检测到跟踪像素点的延伸像素点的情况下，生成表示跟踪像素点对应的第一像素点不存在完整路径的提示信息，从而可以及时提示用户。
与上述路径确定方法相对应，本发明实施例还提供了一种路径确定装置。
参见图5，本发明实施例提供了第一种路径确定装置的结构示意图，上述装置包括：
像素点确定模块501，用于确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；
路径获得模块502，用于在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块502，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述第一像素值、所述第二像素值、所述第三像素值各不相同，所述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
应用上述实施例提供的方案确定图像中的路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
参见图6，本发明实施例提供了第二种路径确定装置的结构示意图，与前述图5所示的实施例相比，上述装置还包括：
数组设置模块503，用于为第一像素点设置预设长度的数组；
第一信息存储模块504，用于将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处；
所述路径获得模块502，具体用于：
在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块502，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
由以上可见，将路径中的各个像素点的位置信息存储到数组中，且数组中从首元素至尾元素存储的各个位置信息的顺序与对应路径中各个像素点从起始像素点至终止像素点的顺序相同。因此使用数组存储路径中各个像素点的位置信息可以记录图像中的路径。
参见图7，本发明实施例提供了第三种路径确定装置的结构示意图，与前述图6所示的实施例相比，上述装置还包括：
压缩路径确定模块505，用于将数组切分为子数组，其中，各个子数组中所包含位置信息的数量相同；
从各个子数组中选择排序相同的位置信息；
获得由所选择位置信息确定的压缩路径。
其中，第一排列顺序与第二排列顺序相同，所述第一排列顺序为：各个所选择位置信息在所述压缩路径上的排列顺序，所述第二排列顺序为：各个所选择位置信息在数组中的存储顺序。
由以上可见，本发明实施例提供的方案在数组中存储的路径中所有像素点的位置信息中选择部分位置信息，从而确定压缩路径以代表完整的路径，由于压缩路径中仅包含路径中的部分像素点，压缩路径中包含的像素点数量较少，因此与处理完整的路径相比，处理压缩路径时耗费的计算资源较少，因此对压缩路径进行处理的效率较高。
参见图8，本发明实施例提供了第四种路径确定装置的结构示意图，与前述图5所示的实施例相比，上述装置还包括：
信息生成模块506，用于在图像中未检测到路径跟踪像素点的延伸像素点的情况下，生成表示路径跟踪像素点对应的第一像素点不存在完整路径的提示信息。
由以上可见，本发明实施例提供的方案中在图像中未检测到跟踪像素点的延伸像素点的情况下，生成表示跟踪像素点对应的第一像素点不存在完整路径的提示信息，从而可以及时提示用户。
本发明的一个实施例中，所述第一像素值为红色对应的颜色值、所述第二像素值为绿色对应的颜色值、所述第三像素值为黑色对应的颜色值。
本发明实施例还提供了一种电子设备，如图9所示，包括处理器901、通信接口902、存储器903和通信总线904，其中，处理器901，通信接口902，存储器903通过通信总线904完成相互间的通信，
存储器903，用于存放计算机程序；
处理器901，用于执行存储器903上所存放的程序时，实现上述任一路径确定方法实施例所述的方法步骤。
应用本发明实施例提供的电子设备确定路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路径确定方法实施例所述的方法步骤。
执行本发明实施例提供的计算机可读存储介质中存储的计算机程序确定路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一路径确定方法实施例所述的方法步骤。
执行本发明实施例提供的计算机程序产品确定路径时，在图像中确定像素值为第一像素值的像素点，因此可以认为像素值为第一像素值的像素点为路径的起始像素点。又由于当延伸像素点的像素值为第三像素值时，便得到了图像中的路径，因此可以认为像素值为第三像素值的像素点为路径的终止像素点。而当延伸像素点的像素值为第二像素值时，会继续进行检测延伸像素点的步骤，说明图像中的路径还未完全确定，因此像素值为第二像素值的像素点为路径中除起始像素点与终止像素点之外的路径像素点。以此区分出路径中的起始像素点、终止像素点与路径像素点。另外，本发明实施例提供的方案中，通过确定图像中像素值为第一像素值的像素点而确定图像中路径的起始像素点，作为路径跟踪像素点的初始像素点，并检测路径跟踪像素点的延伸像素点，上述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点，将延伸像素点作为新的路径跟踪像素点，以此类推，确定路径中的各个像素点，直至延伸像素点的像素值为第三像素值，即路径跟踪像素点为终止像素点，至此便完成了路径中的所有像素点的确认，从而得到图像中路径。由于该方法不需要人工确定路径曲线中各个像素点便可以确定图像中的路径，因此节省了大量的时间与人工成本，提高了确定路径的效率。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质和计算机程序产品而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (10)
1.一种路径确定方法，其特征在于，所述方法包括：
确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；
在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回所述在图像中检测路径跟踪像素点的延伸像素点的步骤，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述第一像素值、所述第二像素值、所述第三像素值各不相同，所述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
2.根据权利要求1所述的方法，其特征在于，在所述确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点之后，还包括：
为第一像素点设置预设长度的数组；
将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处；
在所述在图像中检测路径跟踪像素点的延伸像素点之后，还包括：
将所述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，其中，所述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
将数组切分为子数组，其中，各个子数组中所包含位置信息的数量相同；
从各个子数组中选择排序相同的位置信息；
获得由所选择位置信息确定的压缩路径。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在图像中未检测到路径跟踪像素点的延伸像素点的情况下，生成表示路径跟踪像素点对应的第一像素点不存在完整路径的提示信息。
5.根据权利要求1-4中任一项所述的方法，其特征在于，
所述第一像素值为红色对应的颜色值、所述第二像素值为绿色对应的颜色值、所述第三像素值为黑色对应的颜色值。
6.一种路径确定装置，其特征在于，所述装置包括：
像素点确定模块，用于确定图像中像素值为第一像素值的第一像素点，将第一像素点作为路径跟踪像素点的初始像素点；
路径获得模块，用于在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述第一像素值、所述第二像素值、所述第三像素值各不相同，所述延伸像素点为：与路径跟踪像素点相邻、像素值为第二像素值或第三像素值、且未被作为路径跟踪像素点的像素点。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：
数组设置模块，用于为第一像素点设置预设长度的数组；
第一信息存储模块，用于将第一像素点的位置信息存储至该第一像素点对应的数组中首元素处；
所述路径获得模块，具体用于：
在图像中检测路径跟踪像素点的延伸像素点，将所述延伸像素点的位置信息存储至当前数组中第一个未存储数据的元素处，将所述延伸像素点作为新的路径跟踪像素点，并在所述延伸像素点的像素值是第二像素值时，返回触发所述路径获得模块，直至所述延伸像素点的像素值是第三像素值，得到依次作为路径跟踪像素点的各个像素点组成的路径；
其中，所述当前数组为：路径跟踪像素点所对应第一像素点对应的数组。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
压缩路径确定模块，用于将数组切分为子数组，其中，各个子数组中所包含位置信息的数量相同；
从各个子数组中选择排序相同的位置信息；
获得由所选择位置信息确定的压缩路径。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010027693.9A CN111260759B (zh) | 2020-01-10 | 2020-01-10 | 一种路径确定方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010027693.9A CN111260759B (zh) | 2020-01-10 | 2020-01-10 | 一种路径确定方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111260759A true CN111260759A (zh) | 2020-06-09 |
| CN111260759B CN111260759B (zh) | 2023-02-24 |
Family
ID=70945130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010027693.9A Active CN111260759B (zh) | 2020-01-10 | 2020-01-10 | 一种路径确定方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111260759B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114511651A (zh) * | 2020-11-16 | 2022-05-17 | 阿里巴巴集团控股有限公司 | 特征线提取的方法和装置 |
| CN116128880A (zh) * | 2023-04-18 | 2023-05-16 | 东莞市京品精密模具有限公司 | 一种极耳模具表面开裂的识别方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102467751A (zh) * | 2010-11-10 | 2012-05-23 | 上海日浦信息技术有限公司 | 一种三维虚拟场景快速路径规划的橡皮筋算法 |
| US20140267303A1 (en) * | 2013-03-12 | 2014-09-18 | Comcast Cable Communications, Llc | Animation |
| CN107274430A (zh) * | 2017-05-27 | 2017-10-20 | 新奥特（北京）视频技术有限公司 | 一种对象运动轨迹预测方法和装置 |
| CN109325986A (zh) * | 2018-09-11 | 2019-02-12 | 广东智媒云图科技股份有限公司 | 一种素描的绘制方法及装置 |
| CN109754379A (zh) * | 2018-12-29 | 2019-05-14 | 北京金山安全软件有限公司 | 一种图像处理方法及装置 |
-
2020
- 2020-01-10 CN CN202010027693.9A patent/CN111260759B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102467751A (zh) * | 2010-11-10 | 2012-05-23 | 上海日浦信息技术有限公司 | 一种三维虚拟场景快速路径规划的橡皮筋算法 |
| US20140267303A1 (en) * | 2013-03-12 | 2014-09-18 | Comcast Cable Communications, Llc | Animation |
| CN107274430A (zh) * | 2017-05-27 | 2017-10-20 | 新奥特（北京）视频技术有限公司 | 一种对象运动轨迹预测方法和装置 |
| CN109325986A (zh) * | 2018-09-11 | 2019-02-12 | 广东智媒云图科技股份有限公司 | 一种素描的绘制方法及装置 |
| CN109754379A (zh) * | 2018-12-29 | 2019-05-14 | 北京金山安全软件有限公司 | 一种图像处理方法及装置 |
Non-Patent Citations (3)
| Title |
|---|
| 刘亮等: "自身变形动画变形路径分析及简易算法", 《中国传媒大学学报(自然科学版)》 * |
| 刘相滨等: "一种新的完全欧氏距离变换算法", 《计算机工程与应用》 * |
| 王争艳等: "一种基于目标航迹的跟踪算法", 《电子科技》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114511651A (zh) * | 2020-11-16 | 2022-05-17 | 阿里巴巴集团控股有限公司 | 特征线提取的方法和装置 |
| CN114511651B (zh) * | 2020-11-16 | 2023-11-14 | 阿里巴巴集团控股有限公司 | 特征线提取的方法和装置 |
| CN116128880A (zh) * | 2023-04-18 | 2023-05-16 | 东莞市京品精密模具有限公司 | 一种极耳模具表面开裂的识别方法 |
| CN116128880B (zh) * | 2023-04-18 | 2023-06-16 | 东莞市京品精密模具有限公司 | 一种极耳模具表面开裂的识别方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111260759B (zh) | 2023-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107562610B (zh) | 获取页面加载时间的方法、装置、终端和介质 | |
| CN111260759B (zh) | 一种路径确定方法及装置 | |
| CN110458875B (zh) | 异常点对的检测方法、图像拼接方法、相应装置及设备 | |
| CN111176918A (zh) | 一种服务器测试方法、系统、设备及计算机可读存储介质 | |
| CN110879780A (zh) | 页面异常检测方法、装置、电子设备及可读存储介质 | |
| CN115357155A (zh) | 窗口识别方法、装置、设备及计算机可读存储介质 | |
| CN110888799B (zh) | 一种软件测试方法及装置 | |
| CN112882933A (zh) | 脚本录制方法、装置、设备及存储介质 | |
| CN110442266B (zh) | 物体识别方法、装置、电子设备及存储介质 | |
| CN114817604A (zh) | 图纸尺寸标注的检索方法、装置、电子设备和存储介质 | |
| CN110825303A (zh) | 一种交互方法、装置、终端及计算机可读介质 | |
| US20240070979A1 (en) | Method and apparatus for generating 3d spatial information | |
| CN109976828B (zh) | 一种配置文件的方法及装置 | |
| CN112181479A (zh) | 代码文件版本间差异的确定方法、装置及电子设备 | |
| CN111127592A (zh) | 一种图片填色方法、装置、电子设备及可读存储介质 | |
| CN111221525A (zh) | 一种脚本代码的生成方法、装置、电子设备及存储介质 | |
| CN111949510A (zh) | 测试处理方法、装置、电子设备及可读存储介质 | |
| JP2020525963A (ja) | メディア特徴の比較方法及び装置 | |
| CN111199144B (zh) | 一种文档内容涂改方法、装置、电子设备及可读存储介质 | |
| CN107092702B (zh) | 基于重叠比例的地理信息要素位置对比检查方法及装置 | |
| CN112529923A (zh) | 一种控件识别方法及装置 | |
| CN107491377B (zh) | 弹出框处理方法、装置、终端及计算机可读存储介质 | |
| CN114881864B (zh) | 印章修复网络模型的训练方法及装置 | |
| CN114448848B (zh) | 一种交换机的测试方法、装置、电子设备及存储介质 | |
| CN110096555B (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 |