Comparison of urban areas based on database of topological relationships in geoinformational systems

The problem of comparing areas of two different maps or different areas of one map is considered. An algorithm is based on the verification of isomorphism of two graphs that describe territory and are generated automatically from a database of topological relations between spatial objects. Experimen...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition and image analysis 2015-04, Vol.25 (2), p.314-320
Hauptverfasser: Eremeev, S. V., Andrianov, D. E., Komkov, V. A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 320
container_issue 2
container_start_page 314
container_title Pattern recognition and image analysis
container_volume 25
creator Eremeev, S. V.
Andrianov, D. E.
Komkov, V. A.
description The problem of comparing areas of two different maps or different areas of one map is considered. An algorithm is based on the verification of isomorphism of two graphs that describe territory and are generated automatically from a database of topological relations between spatial objects. Experimental research of the developed algorithms on images of the city map is given.
doi_str_mv 10.1134/S1054661815020091
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1686198998</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3706372521</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1831-e30d66606cb9dc18b39b7a380e36fc98927e8e72467457c018175b4591a85ab23</originalsourceid><addsrcrecordid>eNp1kDFPwzAQhS0EEqXwA9gsMQd8duzYI6qAIlViAObISZziKomDLx3673EoAxJiOt-77z2dj5BrYLcAIr97BSZzpUCDZJwxAydkAVLKTHHgp-mdxtk8PycXiDvGmAbDF6RZhX600WMYaGjpPlZ2oDY6i7Sy6Bqa9MZOdm5mYApj6MLW17aj0XV28mHADz8i9QPduuCHNsT-W04EHnByPV6Ss9Z26K5-6pK8Pz68rdbZ5uXpeXW_yWrQAjInWKOUYqquTJOkSpiqsEIzJ1RbG2144bQreK6KXBY1S58tZJVLA1ZLW3GxJDfH3DGGz73DqdyFfUyLYAlKK0gRRicKjlQdA2J0bTlG39t4KIGV8zHLP8dMHn70YGKHrYu_kv81fQGDO3Y9</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1686198998</pqid></control><display><type>article</type><title>Comparison of urban areas based on database of topological relationships in geoinformational systems</title><source>SpringerLink Journals - AutoHoldings</source><creator>Eremeev, S. V. ; Andrianov, D. E. ; Komkov, V. A.</creator><creatorcontrib>Eremeev, S. V. ; Andrianov, D. E. ; Komkov, V. A.</creatorcontrib><description>The problem of comparing areas of two different maps or different areas of one map is considered. An algorithm is based on the verification of isomorphism of two graphs that describe territory and are generated automatically from a database of topological relations between spatial objects. Experimental research of the developed algorithms on images of the city map is given.</description><identifier>ISSN: 1054-6618</identifier><identifier>EISSN: 1555-6212</identifier><identifier>DOI: 10.1134/S1054661815020091</identifier><language>eng</language><publisher>Moscow: Pleiades Publishing</publisher><subject>Algorithms ; Analysis ; Applied Problems ; Computer Science ; Geographic information systems ; Graph theory ; Graphs ; Image Processing and Computer Vision ; Image processing systems ; Information storage ; Pattern Recognition ; Studies ; Urban areas</subject><ispartof>Pattern recognition and image analysis, 2015-04, Vol.25 (2), p.314-320</ispartof><rights>Pleiades Publishing, Ltd. 2015</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c1831-e30d66606cb9dc18b39b7a380e36fc98927e8e72467457c018175b4591a85ab23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1134/S1054661815020091$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1134/S1054661815020091$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Eremeev, S. V.</creatorcontrib><creatorcontrib>Andrianov, D. E.</creatorcontrib><creatorcontrib>Komkov, V. A.</creatorcontrib><title>Comparison of urban areas based on database of topological relationships in geoinformational systems</title><title>Pattern recognition and image analysis</title><addtitle>Pattern Recognit. Image Anal</addtitle><description>The problem of comparing areas of two different maps or different areas of one map is considered. An algorithm is based on the verification of isomorphism of two graphs that describe territory and are generated automatically from a database of topological relations between spatial objects. Experimental research of the developed algorithms on images of the city map is given.</description><subject>Algorithms</subject><subject>Analysis</subject><subject>Applied Problems</subject><subject>Computer Science</subject><subject>Geographic information systems</subject><subject>Graph theory</subject><subject>Graphs</subject><subject>Image Processing and Computer Vision</subject><subject>Image processing systems</subject><subject>Information storage</subject><subject>Pattern Recognition</subject><subject>Studies</subject><subject>Urban areas</subject><issn>1054-6618</issn><issn>1555-6212</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kDFPwzAQhS0EEqXwA9gsMQd8duzYI6qAIlViAObISZziKomDLx3673EoAxJiOt-77z2dj5BrYLcAIr97BSZzpUCDZJwxAydkAVLKTHHgp-mdxtk8PycXiDvGmAbDF6RZhX600WMYaGjpPlZ2oDY6i7Sy6Bqa9MZOdm5mYApj6MLW17aj0XV28mHADz8i9QPduuCHNsT-W04EHnByPV6Ss9Z26K5-6pK8Pz68rdbZ5uXpeXW_yWrQAjInWKOUYqquTJOkSpiqsEIzJ1RbG2144bQreK6KXBY1S58tZJVLA1ZLW3GxJDfH3DGGz73DqdyFfUyLYAlKK0gRRicKjlQdA2J0bTlG39t4KIGV8zHLP8dMHn70YGKHrYu_kv81fQGDO3Y9</recordid><startdate>20150401</startdate><enddate>20150401</enddate><creator>Eremeev, S. V.</creator><creator>Andrianov, D. E.</creator><creator>Komkov, V. A.</creator><general>Pleiades Publishing</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope></search><sort><creationdate>20150401</creationdate><title>Comparison of urban areas based on database of topological relationships in geoinformational systems</title><author>Eremeev, S. V. ; Andrianov, D. E. ; Komkov, V. A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1831-e30d66606cb9dc18b39b7a380e36fc98927e8e72467457c018175b4591a85ab23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Analysis</topic><topic>Applied Problems</topic><topic>Computer Science</topic><topic>Geographic information systems</topic><topic>Graph theory</topic><topic>Graphs</topic><topic>Image Processing and Computer Vision</topic><topic>Image processing systems</topic><topic>Information storage</topic><topic>Pattern Recognition</topic><topic>Studies</topic><topic>Urban areas</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Eremeev, S. V.</creatorcontrib><creatorcontrib>Andrianov, D. E.</creatorcontrib><creatorcontrib>Komkov, V. A.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><jtitle>Pattern recognition and image analysis</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Eremeev, S. V.</au><au>Andrianov, D. E.</au><au>Komkov, V. A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Comparison of urban areas based on database of topological relationships in geoinformational systems</atitle><jtitle>Pattern recognition and image analysis</jtitle><stitle>Pattern Recognit. Image Anal</stitle><date>2015-04-01</date><risdate>2015</risdate><volume>25</volume><issue>2</issue><spage>314</spage><epage>320</epage><pages>314-320</pages><issn>1054-6618</issn><eissn>1555-6212</eissn><abstract>The problem of comparing areas of two different maps or different areas of one map is considered. An algorithm is based on the verification of isomorphism of two graphs that describe territory and are generated automatically from a database of topological relations between spatial objects. Experimental research of the developed algorithms on images of the city map is given.</abstract><cop>Moscow</cop><pub>Pleiades Publishing</pub><doi>10.1134/S1054661815020091</doi><tpages>7</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1054-6618
ispartof Pattern recognition and image analysis, 2015-04, Vol.25 (2), p.314-320
issn 1054-6618
1555-6212
language eng
recordid cdi_proquest_journals_1686198998
source SpringerLink Journals - AutoHoldings
subjects Algorithms
Analysis
Applied Problems
Computer Science
Geographic information systems
Graph theory
Graphs
Image Processing and Computer Vision
Image processing systems
Information storage
Pattern Recognition
Studies
Urban areas
title Comparison of urban areas based on database of topological relationships in geoinformational systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T14%3A53%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Comparison%20of%20urban%20areas%20based%20on%20database%20of%20topological%20relationships%20in%20geoinformational%20systems&rft.jtitle=Pattern%20recognition%20and%20image%20analysis&rft.au=Eremeev,%20S.%20V.&rft.date=2015-04-01&rft.volume=25&rft.issue=2&rft.spage=314&rft.epage=320&rft.pages=314-320&rft.issn=1054-6618&rft.eissn=1555-6212&rft_id=info:doi/10.1134/S1054661815020091&rft_dat=%3Cproquest_cross%3E3706372521%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1686198998&rft_id=info:pmid/&rfr_iscdi=true