线性四叉树的邻域寻找的新算法

• 作者: 刘佳慧
• 来源期刊: 数字技术与应用
• 学科: 地球科学
• 关键词: 线性四叉树 邻域 边界像元
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 学术论坛
• 页码范围: 119
• 分类号: P208
• 字数: 2606字
• 语种: 中文

摘要

提出了一种直接利用像元的编码求其邻域的新算法.这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,丽在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位.该算法结构简单,易于理解和实现,且寻找速度快、准确.对于部分邻域的寻找,只需一步加减运算即可完成.