CN110619672A - 图形边缘线选取方法、机器可读存储介质及数据处理设备 - Google Patents

图形边缘线选取方法、机器可读存储介质及数据处理设备 Download PDF

Info

Publication number
CN110619672A
CN110619672A CN201910865491.9A CN201910865491A CN110619672A CN 110619672 A CN110619672 A CN 110619672A CN 201910865491 A CN201910865491 A CN 201910865491A CN 110619672 A CN110619672 A CN 110619672A
Authority
CN
China
Prior art keywords
path
image
point
processed
pixel 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
Application number
CN201910865491.9A
Other languages
English (en)
Other versions
CN110619672B (zh
Inventor
柴象飞
郭娜
谭启路
史睿琼
王琪
左盼莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huiying medical technology (Beijing) Co.,Ltd.
Original Assignee
Wisdom Shadow Medical Technology (beijing) Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wisdom Shadow Medical Technology (beijing) Co Ltd filed Critical Wisdom Shadow Medical Technology (beijing) Co Ltd
Priority to CN201910865491.9A priority Critical patent/CN110619672B/zh
Publication of CN110619672A publication Critical patent/CN110619672A/zh
Application granted granted Critical
Publication of CN110619672B publication Critical patent/CN110619672B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/451—Execution arrangements for user interfaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/80—Creating or modifying a manually drawn or painted image using a manual input device, e.g. mouse, light pen, direction keys on keyboard

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本申请提供一种图形边缘线选取方法、机器可读存储介质及数据处理设备，该数据处理设备可以获取待处理图像，根据用户的点选操作确定一路径起点，并确定一路径识别区域；根据用户控制的移动轨迹位于路径识别区域内的最后位置，确定一终点校正区域；将终点校正区域内权值最小的像素点作为路径终点，将路径终点与路径起点之间像素点权值总和最小的路径确定为待处理图像上的部分图形边缘线。通过路径识别区域和终点校正区域的配合，可以在确定路径起点后仅在一较小的区域进行最优图形边缘线的分析，并且不需要根据鼠标的每次移动动态地确定新的路径起点，从而减少了计算量，使得本申请实施例提供的方案可以应用在计算处理性能受限的B/S架构中。

Description

图形边缘线选取方法、机器可读存储介质及数据处理设备
技术领域
本申请涉及信息交互技术领域，具体而言，涉及一种图形边缘线选取方法、机器可读存储介质及数据处理设备。
背景技术
磁性套索工具是一种在Photoshop软件中可以根据鼠标移动自动贴合并选取图形边缘线的图像编辑工具，可以帮助用户快速地圈选图形。
现有技术在实现类似磁性套索工具时，通常采用在确定路径起点(即边缘线起点)后，进行全图分析确定来最优图形边缘路径，并根据鼠标的每次移动动态地确定新的路径起点的方式。
但是，现有技术的方式计算量较大，通常只能在大型客户端软件上使用，适用场景比较局限。
发明内容
为了至少克服现有技术中的上述不足，本申请的目的之一在于提供一种图形边缘线选取方法，所述方法包括：
获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小；
根据接收的用户的点选操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域；
当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域；
将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线；
将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。
可选地，在上述方法中，所述确定一路径识别区域之后，所述方法还包括：
根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径，得到各像素点对应的待选路径，并将各所述像素点与对应待选路径的对应关系记录至一映射表；
所述将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线的步骤，包括：
在所述映射表中查询所述路径终点对应的待选路径，将查询到的待选路径确定为所述待处理图像上的部分图形边缘线。
可选地，在上述方法中，所述根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径的步骤，包括：
使用Dijkstra算法依次遍历所述路径识别区域内各像素点，确定各所述像素点与所述路径起点之间像素点权值总和最小的路径。
可选地，在上述方法中，所述方法还包括：
当检测到鼠标在所述路径识别区域内移动时，在所述待处理图像上显示鼠标当前位置与所述路径起点之间像素点权值总和最小的路径。
可选地，在上述方法中，所述方法还包括：
获取医学影像，所述医学影像为灰阶跨度为第一跨度范围的灰度图像；
根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，得到所述待处理图像，其中，所述第一跨度范围大于所述第二跨度范围。
可选地，在上述方法中，所述第二跨度范围为0到255；所述根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围的步骤，包括：
通过以下公式将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，
其中，L为所述窗位，W为所述窗宽，P为所述医学影像上像素点的值，D为映射后所述待处理图像上像素点的值。
可选地，在上述方法中，所述根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值的步骤，包括：
对所述待处理图像进行梯度变化计算，获得所述待处理图像上各像素点的梯度值，其中，灰度梯度变化越大的像素点对应的梯度值越大；
在所述第二跨度范围内对所述待处理图像各像素点的梯度值进行取反处理，获得各所述像素点对应的权值，其中，所述梯度值越大的像素点对应的权值越小。
可选地，在上述方法中，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：
以用户在所述待处理图像上点击的位置为中心在所述待处理图像上确定一起点校正区域；
将所述起点校正区域中权值最小的像素点确定为所述路径起点。
可选地，在上述方法中，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：
通过浏览器提供一操作界面，并在所述操作界面显示待处理图像；
响应用户在所述操作界面上的点击操作，确定一路径起点。
本申请还提供一种图形边缘线选取装置，包括：
图像获取模块，用于获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小；
起点确定模块，用于根据接收的用户的点选操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域；
移动检测模块，用于当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域；
路径确定模块，用于将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线；
循环模块，用于将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。
本申请还提供一种机器可读存储介质，存储有机器可执行指令，所述机器可执行指令在被一个或多个处理器执行时，实现本申请提供的图形边缘线选取方法。
本申请还提供一种数据处理设备，包括机器可读存储介质及处理器，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被所述处理器执行时，实现本申请提供的图形边缘线选取方法。
相对于现有技术而言，本申请具有以下有益效果：
本申请实施例提供的图形边缘线选取方法、机器可读存储介质及数据处理设备，通过路径识别区域和终点校正区域的配合，可以在确定路径起点后仅在一较小的区域进行最优图形边缘线的分析，并且不需要根据鼠标的每次移动动态地确定新的路径起点，从而减少了计算量，使得本申请实施例提供的方案可以应用在计算处理性能受限的B/S架构中。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的数据处理设备的示意图；
图2为本申请实施例提供的图形边缘线选取方法的流程示意图；
图3为本申请实施例提供的路径识别区域的示意图；
图4为本申请实施例提供的终点矫正区域的示意图；
图5为本申请实施例提供的新的路径识别区域的示意图；
图6为本申请实施例提供的医学影像像素值映射示意图；
图7为本申请实施例提供的图形边缘线选取装置的功能模块示意图。
图标：100-数据处理设备；110-图形边缘线选取装置；111-图像获取模块；112-起点确定模块；113-移动检测模块；114-路径确定模块；115-循环模块；120-机器可读存储介质；130-处理器。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
请参照图1，图1是本实施例提供的一种数据处理设备100的示意图，该数据处理设备可以为任何具有人机交互功能并能进行一定逻辑处理的电子设备，例如，个人电脑(personal computer，PC)、智能手机、平板电脑等。
该数据处理设备100可以包括图形边缘线选取装置110、机器可读存储介质120及处理器130。
所述机器可读存储介质120及处理器130之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述图形边缘线选取装置110包括至少一个可以软件或固件(firmware)的形式存储于所述机器可读存储介质120中或固化在所述数据处理设备100的操作系统(operatingsystem，OS)中的软件功能模块。所述处理器130用于执行所述机器可读存储介质120中存储的可执行模块，例如所述图形边缘线选取装置110所包括的软件功能模块及计算机程序等。
其中，所述机器可读存储介质120可以是，但不限于，随机存取存储器(RandomAccess Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(Erasable ProgrammableRead-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable ProgrammableRead-Only Memory，EEPROM)等。其中，机器可读存储介质120用于存储程序，所述处理器130在接收到执行指令后，执行所述程序。
请参照图2，图2为应用于图1所示的数据处理设备100的一种图形边缘线选取方法的流程图，以下将对所述方法包括各个步骤进行详细阐述。
步骤110，获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小。
在本实施例中，所述待处理图像可以为灰度图，在获得所述待处理图像后，可以对所述待处理图像进行处理，以增大所述待处理图像中位于物体边缘的像素和非物体边缘的像素之间的差别。
例如，可以根据所述待处理图像各像素点的像素值进行梯度计算，获得各像素点的梯度值，所述梯度值可以表征像素值的灰度梯度变化的程度。梯度值越大则该像素与其周围的像素之间的灰度差异越大，该像素可能就是位于物体边缘的像素。
在获得各像素的梯度值以后，可以根据所述梯度值计算获得各像素的对应的权值，其中，梯度值越大的像素对应的权值越小。
步骤120，根据接收的用户的电极操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域。
在本实施例中，所述数据处理设备可以提供一操作界面，并在所述操作界面显示所述待处理图像。例如，可通过浏览器提供所述操作界面。
所述数据处理设备可以响应用户在所述操作界面上的鼠标点击或者触屏点击操作确定所述路径起点。在确定所述路径起点以后，再以该路径起点为中心确定一路径识别区域。
例如，请参照图3，可以以所述路径起点为中心确定一N*N个像素的矩形区域作为所述路径识别区域；或者，也可以以所述路径起点为中心，确定一半径为N个像素的圆形区域作为所述路径识别区域。
步骤130，当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域。
在本实施例中，在确定所述路径起点后，用户可以在所述待处理图像上手动勾勒物体边缘。所述数据处理设备可以检测用户在所述操作界面上的进行控制产生的移动轨迹，例如，鼠标移动轨迹或触屏拖动轨迹。在检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹最后位于所述路径识别区域中的位置确定一终点校正区域。
例如，可以以所述移动轨迹在所述路径识别区域内的最后位置为中心，确定一n*n的矩形作为所述终点校正区域；或者可以根据所述移动轨迹在所述路径识别区域内的最后位置，将一边界经过该位置且位于所述终点校正区域中的n*n的矩形区域确定为所述终点校正区域。
步骤140，将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线。
由于像素点的权值越小，其位于物体边缘的几率就越大。在本实施例中，在确定所述终点校正区域以后，可以将所述终点校正区域中权值最小的像素点确定为路径终点，从而将所述路径终点校正到实际的物体边缘上。如此，不需要用户勾勒边界线时完全贴合物体的实际边缘，只需要根据用户控制大致移动轨迹就能确定出位于物体边缘上的路径终点，实现了路径终点自动贴合物体边缘的效果。
例如，请参照图4，在确定出路径起点A后，用户控制的移动轨迹在点B处移出路径识别区域，数据处理设备根据点B确定出终点矫正区域，并在该终点矫正区域中，将权值最小的像素点C确定为路径终点。
在确定所述路径终点以后，再将该路径终点与所述路径起点之间像素点权值总和最小的路径，确定为所述路径终点到所述路径起点之间的部分图形边缘线，并在所述待处理图像上显示所述部分图形边缘线。
例如，在本实施例中，可以使用Dijkstra算法确定所述路径终点与所述路径起点之间像素点权值总和最小的路径作为所述部分图形边缘线。
步骤150，将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。
请参照图5，在确定该出所述部分图形边缘线以后，可以将当前的路径终点确定为新的路径起点，然后针对该新的路径起点确定出新的路径识别区域，再检根据用户控制的移动轨迹继续确定新的部分图形边缘线。换句话说，在确定新的路径起点后，再执行步骤S120到步骤S140以确定新的部分图形边缘线。
通过上述步骤，本实施例提供的图形边缘线选取方法，可以根据用户的操作逐段确定所述待处理图像上的部分图形边缘线。相较于现有技术中根据用户控制的移动轨迹的每次变动，动态检测路径的变化并确定新的路径起始点的方式，本实施例中通过路径识别区域和重点校正区域的配合，仅在用户控制的移动轨迹超出路径识别区域时执行路径终点的确定动作，从而减少了计算量使得本实施例提供过的方案可以在计算能力受限的B/S架构上实现。
可选地，在本实施例步骤S110之后，所述数据处理设备可以根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径，得到各像素点对应的待选路径，并将各所述像素点与对应待选路径的对应关系记录至一映射表。
例如，可以通过Dijkstra算法计算所述路径识别区域中每个像素点到所述路径起点之间像素点权值总和最小的路径，得到各像素点对应的待选路径并记录到所述映射表中。
其中，使用Dijkstra算法，本质上是不断迭代求取两点之间最小能量加权路径的问题。本发明中对于图像中两像素P、Q之间路径的总权值的定义如下：
对于路径起点P来说，自身属性值定义为，由上一路径起点P0沿着已经确定的路径到当前路径起点时权值的累积S，如果是初始化的路径起点，定义为0；
从路径起点P出发，到其某4-邻域点(x，y)的总权值定义为S+I(x，y)，考虑到几何因素，到其某对角邻域点(x′，y′)的总权值定义为其中I(x,y)表示(x,y)处的像素的权值；
(x,y)点继续依照上述规律，向其邻域点传递，迭代这一过程直到点Q结束，于是就确定了一条从P到Q的路径，成为加权路径，Q最终累积的权值总和成为这条路径的总权值。
在步骤S140中，所述数据数据处理设备在确定出所述路径终点后，可以在所述映射表中查询所述路径终点对应的待选路径，将查询到的待选路径确定为所述待处理图像上的部分图形边缘线。
可选地，在本实施例中，所述数据处理设备还可以在检测到鼠标在所述路径识别区域内移动时，在所述待处理图像上显示鼠标当前位置与所述路径起点之间像素点权值总和最小的路径。如此，能够使用户直观地看到其操作移动轨迹能够得出的边缘线勾勒结果。
可选地，本实施例提供的方法可以使用在医学影像的图形边缘线选取上，例如，可以用于医生对人体器官医学数字成像和通信(Digital Imaging and Communications inMedicine，DICOM)影像上的器官边缘线选取。
在上述场景中，在步骤S110之前，所述数据处理设备可以获取医学影像，所述医学影像为灰阶跨度为第一跨度范围的灰度图像。在本实施例中，所述数据处理设备可以从服务器或其他移动存储介质获取所述医学影像。
由于所述医学影像通常是灰度跨度较大的灰度图像，针对不同的诊断需求，用户可能需要重点关注某个特定灰度范围的信息，但人眼能够分辨的灰度范围有限，因此在本实施例中，在获取所述医学影像后，所述数据处理设备可以根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，得到所述待处理图像。其中，所述第一跨度范围大于所述第二跨度范围。如此，根据用户选择将医学影像转换到合适的灰度范围以方便用户观察。
例如，请参照图6，所述第二跨度范围为0到255，所述数据处理设备可以通过以下公式将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，
其中，L为所述窗位，W为所述窗宽，P为所述医学影像上像素点的值，D为映射后所述待处理图像上像素点的值。
可选地，在上述场景中，在步骤S110中，所述数据处理设备可以对所述待处理图像进行梯度变化计算，获得所述待处理图像上各像素点的梯度值，其中，灰度梯度变化越大的像素点对应的梯度值越大。
然后，在所述第二跨度范围内对所述待处理图像各像素点的梯度值进行取反处理，获得各所述像素点对应的权值，其中，所述梯度值越大的像素点对应的权值越小。
可选地在，在本实施例步骤S110中，所述数据处理设备可以以用户在所述待处理图像上点击的位置为中心在所述待处理图像上确定一起点校正区域，然后将所述起点校正区域中权值最小的像素点确定为所述路径起点。如此，即使用户在点击选取所述路径起点时没有准确定的点击到实际的物体边缘上，也可以通过所述起点矫正区域将路径起点矫正至实际的物体边缘。
请参照图7，本实施例还提供一种图像边缘线选取装置，该图形边缘线选取装置110可以包括图像获取模块111、起点确定模块112、移动检测模块113、路径确定模块114及循环模块115。
图像获取模块111，用于获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小。
本实施例中，所述图像获取模块111可用于执行图2所示的步骤S110，关于所述图像获取模块111的具体描述可参对所述步骤S110的描述。
起点确定模块112，用于根据接收的用户的点选操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域。
本实施例中，所述起点确定模块112可用于执行图2所示的步骤S120，关于所述起点确定模块112的具体描述可参对所述步骤S120的描述。
移动检测模块113，用于当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域。
本实施例中，所述移动检测模块113可用于执行图2所示的步骤S130，关于所述移动检测模块113的具体描述可参对所述步骤S130的描述。
路径确定模块114，用于将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线。
本实施例中，所述路径确定模块114可用于执行图2所示的步骤S140，关于所述路径确定模块114的具体描述可参对所述步骤S140的描述。
循环模块115，用于将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。
本实施例中，所述循环模块115可用于执行图2所示的步骤S150，关于所述循环模块115的具体描述可参对所述步骤S150的描述。
综上所述，本申请实施例提供的图形边缘线选取方法、机器可读存储介质及数据处理设备，通过路径识别区域和终点校正区域的配合，可以在确定路径起点后仅在一较小的区域进行最优图形边缘线的分析，并且不需要根据鼠标的每次移动动态地确定新的路径起点，从而减少了计算量，使得本申请实施例提供的方案可以应用在计算处理性能受限的B/S架构中。
在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的各种实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (11)

1.一种图形边缘线选取方法，其特征在于，所述方法包括：
获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小；
根据接收的用户的点选操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域；
当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域；
将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线；
将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。
2.根据权利要求1所述的方法，其特征在于，所述确定一路径识别区域之后，所述方法还包括：
根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径，得到各像素点对应的待选路径，并将各所述像素点与对应待选路径的对应关系记录至一映射表；
所述将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线的步骤，包括：
在所述映射表中查询所述路径终点对应的待选路径，将查询到的待选路径确定为所述待处理图像上的部分图形边缘线。
3.根据权利要求2所述的方法，其特征在于，所述根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径的步骤，包括：
使用Dijkstra算法依次遍历所述路径识别区域内各像素点，确定各所述像素点与所述路径起点之间像素点权值总和最小的路径。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当检测到鼠标在所述路径识别区域内移动时，在所述待处理图像上显示鼠标当前位置与所述路径起点之间像素点权值总和最小的路径。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取医学影像，所述医学影像为灰阶跨度为第一跨度范围的灰度图像；
根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，得到所述待处理图像，其中，所述第一跨度范围大于所述第二跨度范围。
6.根据权利要求5所述的方法，其特征在于，所述第二跨度范围为0到255；所述根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围的步骤，包括：
通过以下公式将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，
其中，L为所述窗位，W为所述窗宽，P为所述医学影像上像素点的值，D为映射后所述待处理图像上像素点的值。
7.根据权利要求5所述的方法，其特征在于，所述根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值的步骤，包括：
对所述待处理图像进行梯度变化计算，获得所述待处理图像上各像素点的梯度值，其中，灰度梯度变化越大的像素点对应的梯度值越大；
在所述第二跨度范围内对所述待处理图像各像素点的梯度值进行取反处理，获得各所述像素点对应的权值，其中，所述梯度值越大的像素点对应的权值越小。
8.根据权利要求1所述的方法，其特征在于，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：
以用户在所述待处理图像上点击的位置为中心在所述待处理图像上确定一起点校正区域；
将所述起点校正区域中权值最小的像素点确定为所述路径起点。
9.根据权利要求1所述的方法，其特征在于，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：
通过浏览器提供一操作界面，并在所述操作界面显示待处理图像；
响应用户在所述操作界面上的点击操作，确定一路径起点。
10.一种机器可读存储介质，其特征在于，存储有机器可执行指令，所述机器可执行指令在被一个或多个处理器执行时，实现权利要求1-9任意一项所述的方法。
11.一种数据处理设备，其特征在于，包括机器可读存储介质及处理器，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被所述处理器执行时，实现权利要求1-9任意一项所述的方法。
CN201910865491.9A 2019-09-12 2019-09-12 图形边缘线选取方法、机器可读存储介质及数据处理设备 Active CN110619672B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910865491.9A CN110619672B (zh) 2019-09-12 2019-09-12 图形边缘线选取方法、机器可读存储介质及数据处理设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910865491.9A CN110619672B (zh) 2019-09-12 2019-09-12 图形边缘线选取方法、机器可读存储介质及数据处理设备

Publications (2)

Publication Number Publication Date
CN110619672A true CN110619672A (zh) 2019-12-27
CN110619672B CN110619672B (zh) 2020-08-04

Family

ID=68922870

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910865491.9A Active CN110619672B (zh) 2019-09-12 2019-09-12 图形边缘线选取方法、机器可读存储介质及数据处理设备

Country Status (1)

Country Link
CN (1) CN110619672B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114638962A (zh) * 2022-03-29 2022-06-17 联影智能医疗科技(成都)有限公司 一种对医学成像中的感兴趣区域进行标注的方法和系统
CN116912282A (zh) * 2023-06-05 2023-10-20 北京纳通医用机器人科技有限公司 基于医学图像的三维分割方法、装置、设备及存储介质
CN117313976A (zh) * 2023-11-24 2023-12-29 广州斯沃德科技有限公司 一种路线图优化方法、系统、计算机设备及可读存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1924930A (zh) * 2005-08-30 2007-03-07 爱克发-格法特公司 分割数字医学图像中解剖实体的方法
JP2010092426A (ja) * 2008-10-10 2010-04-22 Canon Inc 画像処理装置、画像処理方法およびプログラム
CN101727667A (zh) * 2008-10-16 2010-06-09 北京大学 一种挂网图像的边界检测方法及装置
CN102663787A (zh) * 2012-03-31 2012-09-12 方正国际软件有限公司 一种图像路径生成方法及系统
CN106548147A (zh) * 2016-11-02 2017-03-29 南京鑫和汇通电子科技有限公司 一种快速的噪声鲁棒性图像异物检测方法及teds系统
CN107292828A (zh) * 2016-03-31 2017-10-24 展讯通信（上海）有限公司 图像边缘的处理方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1924930A (zh) * 2005-08-30 2007-03-07 爱克发-格法特公司 分割数字医学图像中解剖实体的方法
JP2010092426A (ja) * 2008-10-10 2010-04-22 Canon Inc 画像処理装置、画像処理方法およびプログラム
CN101727667A (zh) * 2008-10-16 2010-06-09 北京大学 一种挂网图像的边界检测方法及装置
CN102663787A (zh) * 2012-03-31 2012-09-12 方正国际软件有限公司 一种图像路径生成方法及系统
CN107292828A (zh) * 2016-03-31 2017-10-24 展讯通信（上海）有限公司 图像边缘的处理方法和装置
CN106548147A (zh) * 2016-11-02 2017-03-29 南京鑫和汇通电子科技有限公司 一种快速的噪声鲁棒性图像异物检测方法及teds系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ALBERTO MARTELLI: "An application of heuristic search methods to edge and contour detection", 《COMMUNICATIONS OF THE ACM》 *
朱晓林 等: "基于Canny算子的机械零件图像分块自适应边缘检测", 《江南大学学报（自然科学版）》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114638962A (zh) * 2022-03-29 2022-06-17 联影智能医疗科技(成都)有限公司 一种对医学成像中的感兴趣区域进行标注的方法和系统
CN116912282A (zh) * 2023-06-05 2023-10-20 北京纳通医用机器人科技有限公司 基于医学图像的三维分割方法、装置、设备及存储介质
CN117313976A (zh) * 2023-11-24 2023-12-29 广州斯沃德科技有限公司 一种路线图优化方法、系统、计算机设备及可读存储介质
CN117313976B (zh) * 2023-11-24 2024-02-06 广州斯沃德科技有限公司 一种路线图优化方法、系统、计算机设备及可读存储介质

Also Published As

Publication number Publication date
CN110619672B (zh) 2020-08-04

Similar Documents

Publication Publication Date Title
KR102529120B1 (ko) 영상을 획득하는 방법, 디바이스 및 기록매체
CN110619672B (zh) 图形边缘线选取方法、机器可读存储介质及数据处理设备
JP6501501B2 (ja) 情報処理装置、情報処理方法、情報処理システム及びプログラム
JP5498454B2 (ja) 追跡装置、追跡方法およびプログラム
US9892336B2 (en) Detection devices and methods for detecting regions of interest
JP7300199B2 (ja) 画像を処理するための方法およびシステム
CN112132265B (zh) 模型训练方法、杯盘比确定方法、装置、设备及存储介质
JP2015152939A (ja) 情報処理装置、情報処理方法、及びプログラム
US10004411B2 (en) Living body determination devices and methods
EP3065072A1 (en) Apparatus and method for providing reliability for computer aided diagnosis
WO2021259391A2 (zh) 图像处理方法及装置、电子设备和存储介质
CN112135041B (zh) 一种人脸特效的处理方法及装置、存储介质
CN112509003B (zh) 解决目标跟踪框漂移的方法及系统
US20190066311A1 (en) Object tracking
JP6331270B2 (ja) 情報処理システム、情報処理方法及びプログラム
CN116071790A (zh) 掌静脉图像质量评估方法、装置、设备及存储介质
CN107480673B (zh) 确定医学图像中感兴趣区域的方法、装置及图像编辑系统
US11704358B2 (en) Search input generation for image search
US11036974B2 (en) Image processing apparatus, image processing method, and storage medium
CN111951214B (zh) 图像中可读区域的分割方法、装置、电子设备及存储介质
WO2018082498A1 (en) Mid-air finger pointing detection for device interaction
CN104933688B (zh) 一种数据处理方法及电子设备
KR20160134428A (ko) 이미지를 처리하는 전자 장치 및 그 제어 방법
JP2015507736A (ja) ターゲットサイズを見積もるためのシステム及び方法
CN111473767B (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
CP01 Change in the name or title of a patent holder

Address after: 100000 Zhongguancun Dongsheng Science Park, 66 xixiaokou Road, Haidian District, Beijing A206, 2f, building B-2, Northern Territory

Patentee after: Huiying medical technology (Beijing) Co.,Ltd.

Address before: 100000 Zhongguancun Dongsheng Science Park, 66 xixiaokou Road, Haidian District, Beijing A206, 2f, building B-2, Northern Territory

Patentee before: HUIYING MEDICAL TECHNOLOGY (BEIJING) Co.,Ltd.

CP01 Change in the name or title of a patent holder