-
公开(公告)号：CN102270299A
公开(公告)日：2011-12-07
申请号：CN201110243717.5
申请日：2011-08-24
Applicant: 复旦大学
Abstract: 本发明属于数字图像处理技术领域，具体为一种由断点出发可并行实现的边缘连接算法。本发明通过展开一个边长自适应的搜索框，并在其最外层边框范围内搜索可连接边缘点。从若干个可连接边缘点中筛选出最接近边缘线延长方向的边缘点作为待连接边缘点，最后将断点与待连接边缘点进行互连。整过算法可以在断点之间以并行的方式执行；算法中用到的运算只有加法和减法，没有任何其他复杂运算；可连接边缘点的搜索空间被最大程度地优化缩小；所以本发明具有其他边缘连接算法无法达到的高效率，使用以并行处理为主的GPU进行执行只需几个毫秒即可完成对512*512大小的图像的边缘连接。
-
公开(公告)号：CN102411788B
公开(公告)日：2014-01-08
申请号：CN201110243706.7
申请日：2011-08-24
Applicant: 复旦大学
IPC: G06T11/40
Abstract: 本发明属于数字图像处理技术领域，具体为一种基于四向扫描方式的区域填充算法。本发明通过将二值边缘图像中特定的边缘点作为起点，对边缘图像进行四个方向的扫描，筛选出由闭合边缘线围成的闭合区域，同时有效地排除非闭合区域和边缘图像中的其他噪声。本发明实现方式简单无需复杂的运算，可以从复杂的边缘图像中准确筛选出其中的闭合区域。整个算法完全自动运行，无需人工介入，没有递归运算，非常适合于并行实现。本发明可以实现其他区域填充算法无法实现的从复杂多变边缘图像中对闭合区域的提取，同时在以并行运算为主的硬件中表现出远胜于其他算法的执行效率。
-
公开(公告)号：CN102270299B
公开(公告)日：2013-06-12
申请号：CN201110243717.5
申请日：2011-08-24
Applicant: 复旦大学
Abstract: 本发明属于数字图像处理技术领域，具体为一种由断点出发可并行实现的边缘连接算法。本发明通过展开一个边长自适应的搜索框，并在其最外层边框范围内搜索可连接边缘点。从若干个可连接边缘点中筛选出最接近边缘线延长方向的边缘点作为待连接边缘点，最后将断点与待连接边缘点进行互连。整过算法可以在断点之间以并行的方式执行；算法中用到的运算只有加法和减法，没有任何其他复杂运算；可连接边缘点的搜索空间被最大程度地优化缩小；所以本发明具有其他边缘连接算法无法达到的高效率，使用以并行处理为主的GPU进行执行只需几个毫秒即可完成对512*512大小的图像的边缘连接。
-
公开(公告)号：CN102411788A
公开(公告)日：2012-04-11
申请号：CN201110243706.7
申请日：2011-08-24
Applicant: 复旦大学
IPC: G06T11/40
Abstract: 本发明属于数字图像处理技术领域，具体为一种基于四向扫描方式的区域填充算法。本发明通过将二值边缘图像中特定的边缘点作为起点，对边缘图像进行四个方向的扫描，筛选出由闭合边缘线围成的闭合区域，同时有效地排除非闭合区域和边缘图像中的其他噪声。本发明实现方式简单无需复杂的运算，可以从复杂的边缘图像中准确筛选出其中的闭合区域。整个算法完全自动运行，无需人工介入，没有递归运算，非常适合于并行实现。本发明可以实现其他区域填充算法无法实现的从复杂多变边缘图像中对闭合区域的提取，同时在以并行运算为主的硬件中表现出远胜于其他算法的执行效率。
-
-
-
Search Results
4
records
(took 0.013 seconds)
