MSCMO:基于数学形态学算子的尺度空间聚类方法
|
摘要
提出了一种基于数学形态学算子的多尺度聚类方法 :首先将数据进行二值图像化处理 ,利用一次闭开运算去除噪声干扰后再利用逐步增大结构元素的闭运算构建尺度空间 ,图像内的连通单元集随着尺度上升不断融合 ,最终全部归并。将连通集覆盖下的点集归为一类 ,以上步骤就对应了一个多尺度层次聚类过程。本算法的一个最大优点是聚类个数事先无需设定 ,而被确定为跨越最多尺度 (具有最长尺度生存期 )的类别个数。此外 ,参数少、能够提取任意形状的类别、具有较强的抗噪声能力也是算法的优点。对自构建数据与地震数据的聚类实验验证了方法的有效性和实用性
In this paper, a scale space clustering algorithm based on mathematical morphology operators(MSCMO) is proposed. The data are firstly converted into a binary image, the noises are then deleted with close open operators. A scale space is constructed with the close operator and structure elements as well as increased size. The connected cells merge with each other with the increasing scale until all of them combine into one. We suggest this is just a multi scale hierarchy clustering process considering the data under the connected cells into one class. One of the biggest advantages is that we do not need to set the cluster number before hand, it is fixed in the end on the cluster number which spans the longest scale range (with the longest`scale survival time'). Besides, less arguments the ability to extract clusters with arbitrary shapes, and the robustness against noises are also the advantages of MSCMO. The validity and practicality of the algorithm are validated with constructed data and earthquake data.
In this paper, a scale space clustering algorithm based on mathematical morphology operators(MSCMO) is proposed. The data are firstly converted into a binary image, the noises are then deleted with close open operators. A scale space is constructed with the close operator and structure elements as well as increased size. The connected cells merge with each other with the increasing scale until all of them combine into one. We suggest this is just a multi scale hierarchy clustering process considering the data under the connected cells into one class. One of the biggest advantages is that we do not need to set the cluster number before hand, it is fixed in the end on the cluster number which spans the longest scale range (with the longest`scale survival time'). Besides, less arguments the ability to extract clusters with arbitrary shapes, and the robustness against noises are also the advantages of MSCMO. The validity and practicality of the algorithm are validated with constructed data and earthquake data.
引文
[1] MartinEster,HansPeterKriegel,JorgSnader,XiaoweiXu.Clus teringforMininginLargeSpatialDatabases[J].SpecialIssueonDa taMining,KI Journal,1998,12(1):18—24.
[2] EricaKolatch.ClusteringAlgorithmsforSpatialDatabases:ASur vey.[EB/OL].URL :http://citeseer.nj.nec.com/436843.html,200251.
[3] YeeLeung,JiangSheZhang,ZongBenXu.ClusteringbyScaleSpaceFiltering[J].IEEEtransactiononpatternanalysisandmachineintelligence,2000,22(12):1396—1409.
[4] TonyLindeberg.Scale space:Aframeworkforhandlingimagestruc turesatmultiplescales[A].Proc.CERNschoolofComputering,EgmondaanZee[C],TheNetherlands,1996.
[5] APWitkin.Scale spacefiltering[A].Proc.8thInt.JointConf.Art.Intell[C].1983:1019—1022.
[6] WongY .Clusteringdatabymelting[J].NeuralComputation,1993,5:89—104.
[7] HeBin,MaTianyu,WangYunjian,ZhuHonglian.DigitalImageProcessingwithVisualC ++[M ].Beijing:People’sPostsandTelecommunicationsPress,2001,335—371.[何斌,马天予,王运坚,朱红莲.VisualC ++数字图像处理[M].北京:人民邮电出版社,2001,335—371.]
[8] JGPostaire,RDZhang,andCLecocqBotte.ClusterAnalysisbyBinaryMorphology[J].IEEEtransactionsonpatternanalysisandmachineintelligence,1993,15(2):170—180.
[9] PMaragos.Patternspectrumandmultiscaleshaperepresentation[J].IEEEtransactiononpatternanalysisandmachineintelligence,1989,11(7):701—716.
[10] ScottTActon,DiptiPrasadMukherjee.ScaleSpaceClassificationUsingAreaMorphology[J].IEEEtransactionsonimageprocessing,2000,9(4):623—635.
[11] MEster,H PKriegel,JSanderandXXu.ADensityBasedAlgo rithmforDiscoveringClustersinLargeSpatialDatabaseswithNoise[A].Proc.oftheSecondInternationalConferenceonKnowledgeDiscoveryandDataMining[C],Portland,Oregon,1996,324—331.
[12] SunJiaguang,YangChanggui.ComputerGraphics[M].Beijing:Ts inghuaUniversityPress,1995,185—186.[孙家广,杨长贵.计算机图形学[M].北京:清华大学出版社,1995,185—186.]
[13] CuiYi.ImageProcessingandAnalysis:MathematicalMorphologyanditsApplications[M].Beijing:SciencePress,2000,67—76.[崔屹.图像处理与分析———数学形态学方法及应用[M].北京:科学出版社,2000,67—76.]
[14] PeiTao.SpatioTemporalCharacteristicAnalysisanditsMethodsRe searchintoLargeScaleSeismicDatabaseofChinaanditsAdjacentAreas[R].Beijing:GeographyInstitute,Acta,2000,23.[裴韬.中国及邻区大型地震数据库时空特征分析及其方法研究[博士后出站报告][R].北京:中科院地理所,2000,23.]
[15] NationalDepartmentofEarthquake.ConspectusoftheLayoutMaponChina’sEarthquakeIntensity(1990)[M ].Beijing:EarthquakePress,1996,64.[国家地震局.中国地震烈度区划图(1990)概论[M].北京:地震出版社,1996,64.]
[16] FuZhenxiang.ResearchontheEarthquakeActivityMechanicsinChina’sMainland[M].Beijing:EarthquakePress,1997,124—128.[傅征祥.中国大陆地震活动性力学研究[M].北京:地震出版社,1997,124—128.]
[2] EricaKolatch.ClusteringAlgorithmsforSpatialDatabases:ASur vey.[EB/OL].URL :http://citeseer.nj.nec.com/436843.html,200251.
[3] YeeLeung,JiangSheZhang,ZongBenXu.ClusteringbyScaleSpaceFiltering[J].IEEEtransactiononpatternanalysisandmachineintelligence,2000,22(12):1396—1409.
[4] TonyLindeberg.Scale space:Aframeworkforhandlingimagestruc turesatmultiplescales[A].Proc.CERNschoolofComputering,EgmondaanZee[C],TheNetherlands,1996.
[5] APWitkin.Scale spacefiltering[A].Proc.8thInt.JointConf.Art.Intell[C].1983:1019—1022.
[6] WongY .Clusteringdatabymelting[J].NeuralComputation,1993,5:89—104.
[7] HeBin,MaTianyu,WangYunjian,ZhuHonglian.DigitalImageProcessingwithVisualC ++[M ].Beijing:People’sPostsandTelecommunicationsPress,2001,335—371.[何斌,马天予,王运坚,朱红莲.VisualC ++数字图像处理[M].北京:人民邮电出版社,2001,335—371.]
[8] JGPostaire,RDZhang,andCLecocqBotte.ClusterAnalysisbyBinaryMorphology[J].IEEEtransactionsonpatternanalysisandmachineintelligence,1993,15(2):170—180.
[9] PMaragos.Patternspectrumandmultiscaleshaperepresentation[J].IEEEtransactiononpatternanalysisandmachineintelligence,1989,11(7):701—716.
[10] ScottTActon,DiptiPrasadMukherjee.ScaleSpaceClassificationUsingAreaMorphology[J].IEEEtransactionsonimageprocessing,2000,9(4):623—635.
[11] MEster,H PKriegel,JSanderandXXu.ADensityBasedAlgo rithmforDiscoveringClustersinLargeSpatialDatabaseswithNoise[A].Proc.oftheSecondInternationalConferenceonKnowledgeDiscoveryandDataMining[C],Portland,Oregon,1996,324—331.
[12] SunJiaguang,YangChanggui.ComputerGraphics[M].Beijing:Ts inghuaUniversityPress,1995,185—186.[孙家广,杨长贵.计算机图形学[M].北京:清华大学出版社,1995,185—186.]
[13] CuiYi.ImageProcessingandAnalysis:MathematicalMorphologyanditsApplications[M].Beijing:SciencePress,2000,67—76.[崔屹.图像处理与分析———数学形态学方法及应用[M].北京:科学出版社,2000,67—76.]
[14] PeiTao.SpatioTemporalCharacteristicAnalysisanditsMethodsRe searchintoLargeScaleSeismicDatabaseofChinaanditsAdjacentAreas[R].Beijing:GeographyInstitute,Acta,2000,23.[裴韬.中国及邻区大型地震数据库时空特征分析及其方法研究[博士后出站报告][R].北京:中科院地理所,2000,23.]
[15] NationalDepartmentofEarthquake.ConspectusoftheLayoutMaponChina’sEarthquakeIntensity(1990)[M ].Beijing:EarthquakePress,1996,64.[国家地震局.中国地震烈度区划图(1990)概论[M].北京:地震出版社,1996,64.]
[16] FuZhenxiang.ResearchontheEarthquakeActivityMechanicsinChina’sMainland[M].Beijing:EarthquakePress,1997,124—128.[傅征祥.中国大陆地震活动性力学研究[M].北京:地震出版社,1997,124—128.]
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心