一种图像处理方法及图像处理装置制造方法及图纸

技术编号:6031904 阅读:146 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种图像处理方法及图像处理装置。所述方法包括:步骤A:确定种子像素点;步骤B:确定所述种子像素点的邻域像素点;步骤C:计算所述种子像素点和每一个邻域像素点所构成的边的权重值;步骤D:将所述邻域像素点存入一个二维矩阵,根据所述邻域像素点的权重值确定所述邻域像素点在所述二维矩阵中的行列坐标;步骤E:从所述二维矩阵中搜索出权重值最小的像素点确定为新的种子像素点;重复所述步骤B、C、D、E,直至所有的边都被遍历,从而获得所述种子像素点到所有像素点之间的最优路径。本发明专利技术所述技术方案通过二维矩阵存储像素坐标值等信息,可以极大的提高像素的存储和提取效率,减少计算量,提高图像处理的速度。

【技术实现步骤摘要】

本专利技术主要涉及图像处理领域,特征是指涉及边缘检测和跟踪的图像处理方法及 图像处理装置。
技术介绍
图像中边缘的自动化检测和跟踪是一个很难的问题。这个问题具体可以分为两个 步骤,第一是检测出图像中的边缘,第二就是对边缘进行跟踪,得到连续的线条。边缘检测 有很多提取算子,著名的有Sobel算子,Previit算子,Robert算子,Canny算子,Susan算 子等。其中Carmy算子是公认的最优边缘提取算子。边缘提取出来后用跟踪的方法可以将 连通的边缘点顺序排列起来,形成连续的线条。由于边缘检测的复杂性,边缘的自动化检测 和跟踪往往很难得到满意的结果。在实际应用中,常常使用半自动(即加入人工交互)的方法来对边缘进行跟踪,取 得了较好的效果。其中比较有名的有Snake算法和Live-ware算法。Snake即蛇行算法,该 算法在图像边缘附近交互的点击几个点作为初始点,然后就可以自动搜索边缘。Snake的本 质根据初始点在图像上寻找能量最小值的边缘,其能量计算包括外部能量和内部能量。外 部能量基于图像信息,内部能量基于边缘的形状。内部能量和外部能量给予不同的权重,当 内外能量达到平衡本文档来自技高网...

【技术保护点】
1.一种图像处理方法,应用于图像中的边缘检测和跟踪,其特征在于,包括:步骤A:确定种子像素点;步骤B:确定所述种子像素点的邻域像素点;步骤C:计算所述种子像素点和每一个邻域像素点所构成的边的权重值;步骤D:将所述邻域像素点存入一个二维矩阵,根据所述邻域像素点的权重值确定所述邻域像素点在所述二维矩阵中的行列坐标;步骤E:从所述二维矩阵中搜索出权重值最小的像素点确定为新的种子像素点;重复所述步骤B、C、D、E,直至所有的边都被遍历,从而获得所述种子像素点到所有像素点之间的最优路径。

【技术特征摘要】

【专利技术属性】
技术研发人员:谢东海
申请(专利权)人:北京中星微电子有限公司
类型:发明
国别省市:11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1