[发明专利]使用启发式图搜索以快速且自动地分割分层图像

摘要

一种处理眼睛图像的方法包括：由成像系统拍摄涉及眼睛层的眼睛区域的图像；由图像处理器构建图像图，所述图像图包括由链路连接的节点以及所检测图像数据；以及通过以下操作对所述图像图上与所述眼睛层的图像相对应的路径执行启发式图搜索：向所述图像图的链路分配链路成本中的至少一个并且向所述图像图的节点分配节点成本；向所述节点和所述链路中的至少一个分配启发式成本；通过使用延伸链路延伸所选路径来创建延伸路径；通过将启发式成本与分配给所述延伸链路的链路成本和节点成本中的至少一个进行组合来确定所述延伸路径的路径成本；以及选择具有最小路径成本的所述延伸路径。

主权项

1.一种处理眼睛图像的方法，所述方法包括：由成像系统检测涉及眼睛层的眼睛区域的图像数据；由图像处理器根据所述图像构造图像图，所述图像图包括由链路连接的节点以及与所述节点和所述链路中的至少一个相对应的所检测图像数据；以及通过以下操作对所述图像图上与所述眼睛层的图像相对应的路径执行启发式图搜索：向所述图像图的链路分配链路成本中的至少一个并且向所述图像图的节点分配节点成本中的至少一个；向所述图像图的所述节点和所述链路中的至少一个分配启发式成本；(a)通过使用延伸链路使所选路径从其前节点延伸来创建延伸路径；(b)通过将所述延伸路径的启发式成本与所述延伸路径的链成本进行组合来确定所述延伸路径的路径成本，其中，路径的启发式成本是其前节点的启发式成本，并且路径的链成本是以下各项之一：所述路径的链路的链路成本的总和、所述路径的节点的节点成本的总和、以及所述路径的链路与节点的链路成本和节点成本的加权和；(c)选择从所述延伸路径中以及从所存储的未选择路径中选取的最低成本路径作为更新的所选路径；以及(d)存储未选择的延伸路径及其成本，并且将所述所选路径的所述前节点标记为已检查；其中步骤(a)至(d)被迭代地重复。