基于半径%2f中心约束的模糊C-球壳聚类算法.pdfVIP

第38卷第4期 光 电工程 V01．38．NO．4 2011年 4 Opto—ElectronicEngineering April，2011 文章编号：1003—501X(2011)04—0041—07 基于半径 ／中心约束的模糊 C一球壳聚类算法 李茂宽，姜 涛 ，关 键 (海军航空 I：程学院，山东 烟 台 264001) 摘要：本文针对数字图像处理和计算机视觉中的圆检测问题，提出了基于半径 ／t心约束的模糊 C一球壳聚类算法。 首先利用共形几何代数理论以球壳替代传统的点作为聚类原型，以共形空间中模式与球壳的内积来表示模式与球 壳的距离关系，并引入模糊隶属度函数来体现待分类模式和与之对应的球壳的隶属关系，给出了基于半径和中心 约束的模糊 C一球壳聚类算法的 目标函数，最后给出了求解此类约柬条件下 目标函数最小化的统一方法。通过人工 数据集和真实图像上的实验，均表明该算法能够有效地对球壳形数据进行模糊聚类，以及对数字图像进行 圆检测。 关键词：共形几何代数；模糊C一球壳聚类；半径／中心约束；计算机视觉 中图分类号：TP391 文献标志码：A doi：103969／j．issn．1003—501X，2011．04．008 Radius／CenterConstraintFuzzyC—sphericalShellClusteringAlgorithm LlMao—kuan，JlANG Tao，GUAN Jian (NavalAeronautica]andAstronauticalUniversity，Yantai264001，ShangdongProvince，China) Abstract：A radius／centerconstraintFuzzyC—SphericalShellclustering (FCSS)algorithm ispresentedforthecircle detectionproblem indigitalimageprocessingandcomputervision．FCSS substitutessphericalshellsofrpointsasthe prototypebasedonconofrmalgeometricalgebra，andtheinnerproductofpatternsandsphericalshellsinconformalspace isequaltothedistancefrom thepatternstosphericalshells．M eanwhile，FCSSrepresentsthemembershipbetweenthe patternsanditssphericalshellsbytheintroductionoffuzzymembership．Thentheobjectivefunctionofrradius／center constraintFCSSclusteringanalysisisexpressed，andaunifiedsolutiontominimizethisconstraintobjectivefunctionis deduced．Experimentalresultsofbothartificialdataandrealimagehaveprovedthattheclusteringalgorithm cancluster thesphericalshelltypedataanddetectcirclesinimageeffectively． Keywords：conformalgeometricalgebra；fuzzyC—SphericalShellclustering；radius／centerconstraint；computervision 0 引 言 基于 目标 函数的聚类算法在模式识别、图像处理和计算机视觉