基于有向属性关系图的典型道路交叉口结构识别方法.pdf

第40卷第1期 测绘学报 V01．40，NO．1 ActaGeodaetlcaetCa Sinica Feb．，201l 2011年2月 rtographica 文章编号：1001—1595(2011)01—0125—07 基于有向属性关系图的典型道路交叉口结构识别方法 徐柱1，蒙艳姿2，李志林3，李木梓1 地测量与地理资讯学系，香港 ofStructuresof RoadJunctionsBasedonDirectedAttributed Recognition Typical ReIationaI Graph XUZhul，MENGYanzi2，LIZh…n3，LIMuzil rtmentof 610031，China；2．SichuanRemote 1．Depa SurveyingEnglneering，SouthwestJiaotongUniversity，Chengdu Sensing Geomatics ofLand and Institute，Chengdu610100，China；3．DepartmentSurveyingGeo-lnformatics，TheHongKongPolytechnic University·Hongkong，China Abstract：Thefocusesare0nthe ofstructuresof road canfacilitatestructure-based recognition typicaljunctions，which of isbasedontheobservationthataroad isa functionalstructurethat simplificationjunctions,It junctiondesigned offunctionalelementsand elementshasastructural consists the of often road can composition pattern．Atypicaljunction thereforebe meansofstructural and meansofstructural representedby descriptionrecognizedby patternrecognition．The ofroad are asdirectedattributedrelational this structuraI junctions patterns represented graph(DARG)inStudy． Thecollectionofcommonroad constitutesasetof tobematchedto．Inorderto junctionpatterns graphtemplates road roadnetworkisfirstconvertedtoa are rchedin junctions，a DARG．Then，junctionsea the recognize patterns DARGoftheroadnetwork．Thatisa o