曲线简化中节点重要性度量方法研究.pdf

cGF规范s暇务-2008高校Gls论坛论文集 曲线简化中节点重要性度量方法研究 邓敏陈杰徐震 南京大学地理信息科学系 【摘要】在曲线简化过程中，一个最基础的问题是如何度量曲线上节点的重要性。本文首先简要回顾和评价了 现有的节点重要性度量方法，即角度法、面积法、弧比弦法和垂比弦法。然后，提出了一种改进的垂比弦法，并 给出了具体的评价方法。通过曲线简化实验发现，相比于弧比弦度量方法，改进后的垂比弦度量方法选取的节点 能够较好地保持曲线的形状。 【关键词】多尺度表达；曲线简化；节点重要性度量；评价 1、引言 2．1没有顾及支撑域的度量方法 曲线节点重要性的研究已广泛应用于计算机视 2．1．1角度度量法 觉、图像处理、模式识别、计算机图形学和地球信 对于一条曲线，如果删除其中某个点，将会引起 息科学等领域…。例如，在计算机视觉和模式认知领 一个角度变化。进而．可以根据这一角度变化的大小 域，用于目标提取、形状识别、点的运动轨迹估计和 来度量这个点的重要性(端点除外)。不妨设曲线上 编码。在地球信息科学领域，用于数据压缩、多尺度 的点依次为户0，尸1，尸2，…。P。(其中尸0和尸n为曲线 两个端点)，那么删除任一点P1引起的角度变化可以 表达等[21。Attneave发现曲线上的一部分节点比另一 部分节点含有更多的信息，并且富含更多信息的节点 表达为【4—6】： 比其它节点更能够保持目标的形状【3】。也就是说，这 (1) 伐(z)=么pfPf—lPi+1，1≤f≤聆一1 些含有少量信息的节点如果被删除后并不会导致曲线 形状发生很大的变化，这也是曲线简化时的一个重要 准则。为此，本文探讨曲线节点的重要性度量问题。 目前，许多学者已经提出了一些度量节点重要性 程度的方法，如角度度量法【4—6】、面积度量法【7】、弧比 弦度量法【8】、垂比弦度量法【9】等。这些方法都具有一 P1 P， 定的应用范畴，例如，角度度量法和面积度量法在制 图综合中应用较早。为此，本文首先简要回顾现有的 方法，然后提出一种改进的垂比弦方法，并进行评价 分析。 2、曲线节点重要性度量的现有方法 本文将现有的方法分为两大类：没有顾及支撑域 的度量方法和顾及支撑域的度量方法。前者主要有角 度度量法和面积度量法。后者主要有弧比弦度量法和 fbl 垂比弦度量法。 图1角度度量计算方法及其局限性 30 l www．glserac．I∞ t科矾与a圭蜘新 如图1I a)。有5个节点。分别记为Po。P1． 2．2顾及支撑域的度量方法 尸2。尸3和。根据式(1)则可依次计算得到，P1。2．2．1弧比弦度量法 尸2和P3的角度度量值。角度变化越大，点的重要性程 根据文献【8】，支撑域半径H的取值由曲线的总长度 度越高。但是，这种重要性度量方法容易受小的凹、 (￡o)和曲线的节点数(V。其中端点除外)计算得 凸的影响。如图1(b)，R的角度度量值要比一大。到。并表达为： 但是删除只对曲线形状的影响不如删除Pi的影响大。 R：嘉 、。’(3) 矿+1 2．1