CASIA OpenIR  > 毕业生  > 硕士学位论文
偏微分方程在纹理分析和边缘检测中的算法研究
其他题名Partial Differential Equation Application in Texture Analysis and Edge Detection
易沫
学位类型工学硕士
导师彭思龙
2005-05-01
学位授予单位中国科学院研究生院
学位授予地点中国科学院自动化研究所
学位专业模式识别与智能系统
关键词偏微分方程 纹理元 亚像素 边缘检测 Partial Differential Equation Texton Subpixel Edge Extraction
摘要偏微分方程在图像处理中有广泛的应用。本文在偏微分方程特性分析的基础上,从纹理分析和边缘检测两个方面着手,提出了应用于亚像素边缘检测的改进的水平集重构和用于纹理元构造的各项异性扩散滤波器。 基于纹理元的纹理分析常用算法在构造纹理特征时产生的冗余性使得检索过程非常耗时。针对检索时间损耗这一关键问题,本文提出一种基于各向异性扩散滤波的纹理元构造算法。由于各向异性扩散使得大量相近特征得到有效归并,本算法在保证纹理元构造可靠性的基础上极大节省了特征向量空间、纹理元构造以及纹理检索时间。本文以纹理检索为例,证实了所提算法在与传统Gabor滤波器达到相似的纹理元构造效果的基础上,将运算时间缩短到原来的53%。 常用的亚像素边缘定位算法采取局部表面估计或结构模型实现局部边缘的定位,不可避免由于离散化导致的锯齿效应和由于局部模型带来的不连续边缘定位。本文在扩散方程的基础上提出了一种改进的水平集重构算法, 通过改进的水平集重构实现边缘沿切线方向的平滑;同时加入角点定位判断,在角点处加入角点限制和拓扑限制以保证角点处的精确定位。本文通过几何图像和自然图像的亚像素边缘提取对比试验验证了所提算法能在保持亚像素精度的同时消除锯齿效应,保持边缘的平滑和连续性。
其他摘要Partial differential equation has broad application in image processing. In this paper, we focus on its application in texture analysis and edge location. For that purpose, two new partial differential equation application are proposed. The first process is based on an anisotropic diffusion. Recently, texton has been an intensely researched topic in texture analysis field. Gabor filters based method is commonly applied in this field. But the redundancy of Gabor filters makes texton based methods high time consumption. To reduce the time consumption, anisotropic diffusion (AD) filters are introduced into feature extraction for texton construction. Because anisotropic diffusion use much less nonlinear features to get the feature information of the Gabor filters, this method largely reduces feature vectors and time consumption while getting reliable texton construction. Texture retrieval is taken as example to compare the difference in texton construction and time consumption between Gabor filters and anisotropic diffusion filters. The proposed method’s effectiveness is proved to save 53% time compared with Gabor filters. The second process is based on an improved level set reconstruction. Traditional subpixel edge location algorithms use local model to realize precise edge location. Zigzag effect and discontinuous edge location are side effects. We present a new subpixel edge location algorithm based on partial differential equation (PDE). Level-set reconstruction (LSR) is introduced to smooth edge along their tangents. Anchor and topology constraints are used to avoid over-smoothing and keep edge topology structures. Subpixel edge location experiments with geometric and natural image shows, this method can remove zigzag effect while keeping edge smoothness and continuity.
馆藏号XWLW868
其他标识符200228014603532
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/6894
专题毕业生_硕士学位论文
推荐引用方式
GB/T 7714
易沫. 偏微分方程在纹理分析和边缘检测中的算法研究[D]. 中国科学院自动化研究所. 中国科学院研究生院,2005.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[易沫]的文章
百度学术
百度学术中相似的文章
[易沫]的文章
必应学术
必应学术中相似的文章
[易沫]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。