买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广州易联众睿图信息技术有限公司申请的专利一种基于牙弓区域骨架分支删除的牙弓线生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116509436B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310326084.7，技术领域涉及：A61B6/51；该发明授权一种基于牙弓区域骨架分支删除的牙弓线生成方法是由林国雄设计研发完成，并于2023-03-30向国家知识产权局提交的专利申请。

本一种基于牙弓区域骨架分支删除的牙弓线生成方法在说明书摘要公布了：本发明提出一种基于牙弓区域骨架分支删除的牙弓线生成方法，包括提取牙弓区域骨架、生成前景点字典、找出端点和分叉点、按条件删除骨架分支、等弧长采样生成牙弓线；本发明根据牙弓区域骨架分支的特征，自动化处理复杂多变的骨架分支，快速查找和删除分支，并采用等弧长采样方法生成牙弓线；本发明提出的牙弓线生成方法，无需人工干预，处理骨架分支速度快，生成的牙弓线准确性高。

本发明授权一种基于牙弓区域骨架分支删除的牙弓线生成方法在权利要求书中公布了：1.一种基于牙弓区域骨架分支删除的牙弓线生成方法，其特征在于，基于自适应方法生成的以像素值为1的点为前景点、像素值为0的点为背景点的牙弓区域图像，按如下步骤，实现牙弓线生成： 步骤1：创建一个与牙弓区域图像大小相同的临时图像，将牙弓区域图像的内容拷贝到临时图像内，获得第一图像；并从第一图像中牙弓区域外周开始遍历第一图像的每个点，按如下步骤100至步骤111将满足条件的前景点置换为背景点，循环迭代操作，直到第一图像中没有可置换的前景点，即完成牙弓区域骨架提取； 步骤100：在第一图像中任意选择1个点作为当前点，进入步骤101开始遍历；步骤101：判断当前点的像素值，如果像素值为1，则进入步骤103；如果像素值为0，则进入步骤102；步骤102：判断遍历是否完成，如果遍历完成，则进入步骤105；如果遍历未完成，则将下一个点更新为当前点，并进入步骤101；步骤103：以当前点为中心的九宫格点中，当前点有8个相邻点，判断当前点的相邻点是否同时满足条件A、条件B、条件C和条件D，同时满足则进入步骤104，不同时满足则进入步骤102；条件A：8个相邻点的像素值总和大于等于2，且小于等于6；条件B：顺时针遍历8个相邻点，出现连续两点的像素值依次为0和1的次数为1；条件C：当前点正上方、正右方和正下方的点中，至少一个点的像素值为0；条件D：当前点正右方、正下方和正左方的点中，至少一个点的像素值为0；步骤104：将当前点标记为可删除，进入步骤102；步骤105：在第一图像中将所有标记为可删除的点的像素值更新为0，获得第二图像，进入步骤106；步骤106：在第二图像中任意选择1个点作为当前点，进入步骤101再次进行遍历；步骤107：判断当前点的像素值，如果像素值为1，则进入步骤109；如果像素值为0，则进入步骤108；步骤108：判断遍历是否完成，如果遍历完成，则进入步骤111；如果遍历未完成，则将下一个点更新为当前点，并进入步骤107；步骤109：以当前点为中心的九宫格点中，该点有8个相邻点，判断当前点的相邻点是否同时满足条件A、条件B、条件E和条件F，同时满足则进入步骤110，不同时满足则进入步骤108；条件A：8个相邻点的像素值总和大于等于2，且小于等于6；条件B：顺时针遍历8个相邻点，出现连续两点的像素值依次为0和1的次数为1；条件E：当前点当前点正上方、正右方和正左方的点中，至少一个点的像素值为0；条件F：当前点当前点正上方、正下方和正左方的点中，至少一个点的像素值为0；步骤110：将该点标记为可删除，进入步骤108；步骤111：在第二图像中将所有标记为可删除的点的像素值更新为0，获得第三图像，即为牙弓区域的骨架图像，然后进入步骤2； 步骤2：遍历牙弓区域骨架图像，找出所有像素值为1的前景点并记录坐标，遍历每个前景点，并记录其8个相邻点中的前景点坐标，生成前景点字典； 步骤3：基于步骤2获得的前景点字典，找出端点和分叉点；其中，端点的相邻点中只有1个前景点；分叉点则从有至少3个相邻点的前景点中寻找；所述步骤3中找出分叉点的方法具体如下：步骤301：寻找出邻居点个数为3个及3个以上的前景点，并分别识别各前景点的坐标x，y；步骤302：将各前景点的x值进行两两对比，x值相差在2以内的分为同一小组，同一个点不重复参与分组；步骤303：判断各小组点的数量，如果小组点的数量超过4个，则将该小组的点进行再分组，将小组内各点坐标的y值进行两两对比，y值相差在2以内的分为同一小组，同一个点不重复参与分组；步骤304：分别从各小组里找出分叉点；如果小组只有1个点，则该点即为分叉点；如果小组中点的数量为2个及2个以上，取小组中出现次数最多x值和出现次数最多y值，组合的坐标点为该小组的分叉点；如果小组中x值或y值没有重复值，则该小组没有分叉点； 步骤4：基于前景点字典记录的各前景点及其相邻前景点，从任一分叉点开始，分叉点与各相邻点分别连接成为一条分支，再分别沿各分支方向依次连接各前景点的相邻点，各分支逐步延伸，直到相邻点为另一个分叉点或端点为止，分支完成延伸；遍历所有前景点，获得牙弓区域骨架的所有分支；其中，两端点都是分叉点的分支为分叉点分支；一端为分叉点，另一端为端点的分支为端点分支； 步骤5：基于步骤4获得的牙弓区域骨架的所有分支，分情况删除分支，最终获得一条没有分叉点，只有两个端点的新牙弓区域骨架；所述步骤5中按条件删除分支的步骤具体如下：步骤501：统计牙弓区域骨架中分叉点的数量，如果牙弓区域骨架中不存在分叉点，则无需删除分支，进入步骤508；如果牙弓区域骨架中存在至少1个分叉点，则进入步骤502；步骤502：任意选择1个分叉点作为当前点，进入步骤503开始遍历；步骤503：提取以当前点为起点的分支，如果分支中有至少2条分叉点分支，则进入步骤504；如果分支中只有1条分叉点分支，则进入步骤505；如果分支中没有分叉点分支，则进入步骤506；步骤504：在以当前点为起点的分叉点分支中，判断有无回路分支；如果有回路分支，保留最短的分叉点分支，删除其他分叉点分支；如果没有回路分支，则不做删除；其中，具有相同起点和终点的分支为回路分支；在以当前点为起点的端点分支中，如果端点坐标的y值小于预设分割值，则删除该端点分支；然后进入步骤507；步骤505：判断以当前点为起点的端点分支中是否存在邻近端点分支，如果存在邻近端点分支，保留较长的端点分支，删除较短的端点分支；如果不存在邻近端点分支，则不做删除；其中，两条端点分支的端点坐标的x值相差在图像宽度的12内，且y值相差在图像高度的12内，则这两条端点分支为邻近端点分支；图像宽度由前景点列表中最大x值与最小x值的差计算而得，图像高度由前景点列表中最大y值与最小y值的差计算而得；然后进入步骤507；步骤506：比较以当前点为起点的各端点分支的长度，保留最长的两条端点分支，删除其他端点分支；然后进入步骤507；步骤507：判断遍历是否完成，如果遍历完成，则更新牙弓区域骨架以及前景点字典，然后进入步骤501；如果遍历未完成，则将下一个分叉点更新为当前点，并进入步骤503；步骤508：将当前牙弓区域骨架记为新牙弓区域骨架； 步骤6：对新牙弓区域骨架包含的所有前景点依次进行编号，从其中一个端点开始，编号为1，另一个端点编号为m，将新牙弓区域骨架包含的所有前景点变成有序点，并从前景点字典中获得各前景点的坐标，构成有序前景点列表； 步骤7：基于预设采样点数量n，将新牙弓区域骨架分割成n个样本，通过如下公式计算样本长度a： a＝[m] 其中，m为新牙弓区域骨架包含的前景点数量；运算[x]表示取x的整数部分； 步骤8：在各样本相同位置分别取1个样本点，并在有序前景点列表中分别获得对应的坐标，即获得n个样本点及其坐标，对n个样本点进行预设次数的样条插值，以获得平滑的曲线，该曲线即为牙弓线。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州易联众睿图信息技术有限公司，其通讯地址为：510507 广东省广州市天河区粤垦路623号燕都商务大厦18楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。