Image-based quality assessment of road databases

Research output: Contribution to journalArticleResearchpeer review

Authors

  • M. Gerke
  • C. Heipke

External Research Organisations

  • International Institute for Geo-Information Science and Earth Observation - ITC
View graph of relations

Details

Original languageEnglish
Pages (from-to)871-894
Number of pages24
JournalInternational Journal of Geographical Information Science
Volume22
Issue number8
Early online date11 Jul 2008
Publication statusPublished - Aug 2008

Abstract

In this paper an approach to the automatic quality assessment of existing geo-spatial data is presented. The necessary reference information is derived automatically from up-to-date digital remotely sensed images using image analysis methods. The focus is on the quality assessment of roads as these are among the most frequently changing objects in the landscape. In contrast to existing approaches for quality control of road data, the data to be assessed and the objects extracted from the images are modelled and processed together. A geometric-topologic relationship model for the roads and their surroundings is defined. Context objects such as rows of trees support the quality assessment of road vector data as they may explain gaps in road extraction. The extraction and explicit incorporation of these objects in the assessment of a given road database give stronger support for or against its correctness. During the assessment existing relations between road objects from the database and extracted objects are compared to the modelled relations. The certainty measures of the objects are integrated into this comparison. Normally, more than one extracted object gives evidence for a road database object; therefore, a reasoning algorithm which combines evidence given by the extracted objects is used. If the majority of the total evidence argues for the database object and if a certain amount of this database object is covered by extracted objects, the database object is assumed to be correct, i.e. it is accepted, otherwise it is rejected. The procedure is embedded into a two-stage graph-based approach which exploits the connectivity of roads and results in a reduction of false alarms. The algorithms may be incorporated into a semi-automatic environment, where a human operator only checks those objects that have been rejected. The experimental results confirm the importance of the employed advanced statistical modelling. The overall approach can reliably assess the roads from the given database, using road and context objects which have been automatically extracted from remotely sensed imagery. Sensitivity analysis shows that in most cases the chosen two-stage graph-approach reduces the number of false decisions. Approximately 66% of the road objects have been accepted by the developed approach in an extended test area, 1% has been accepted though incorrect. Those false decisions are mainly related to the lack of modelling road junction areas.

Keywords

    Imagery, Networks, Quality, Reliability

ASJC Scopus subject areas

Cite this

Image-based quality assessment of road databases. / Gerke, M.; Heipke, C.
In: International Journal of Geographical Information Science, Vol. 22, No. 8, 08.2008, p. 871-894.

Research output: Contribution to journalArticleResearchpeer review

Gerke M, Heipke C. Image-based quality assessment of road databases. International Journal of Geographical Information Science. 2008 Aug;22(8):871-894. Epub 2008 Jul 11. doi: 10.1080/13658810701703258
Download
@article{979684d87cbf4ceb869a0c8333ac502e,
title = "Image-based quality assessment of road databases",
abstract = "In this paper an approach to the automatic quality assessment of existing geo-spatial data is presented. The necessary reference information is derived automatically from up-to-date digital remotely sensed images using image analysis methods. The focus is on the quality assessment of roads as these are among the most frequently changing objects in the landscape. In contrast to existing approaches for quality control of road data, the data to be assessed and the objects extracted from the images are modelled and processed together. A geometric-topologic relationship model for the roads and their surroundings is defined. Context objects such as rows of trees support the quality assessment of road vector data as they may explain gaps in road extraction. The extraction and explicit incorporation of these objects in the assessment of a given road database give stronger support for or against its correctness. During the assessment existing relations between road objects from the database and extracted objects are compared to the modelled relations. The certainty measures of the objects are integrated into this comparison. Normally, more than one extracted object gives evidence for a road database object; therefore, a reasoning algorithm which combines evidence given by the extracted objects is used. If the majority of the total evidence argues for the database object and if a certain amount of this database object is covered by extracted objects, the database object is assumed to be correct, i.e. it is accepted, otherwise it is rejected. The procedure is embedded into a two-stage graph-based approach which exploits the connectivity of roads and results in a reduction of false alarms. The algorithms may be incorporated into a semi-automatic environment, where a human operator only checks those objects that have been rejected. The experimental results confirm the importance of the employed advanced statistical modelling. The overall approach can reliably assess the roads from the given database, using road and context objects which have been automatically extracted from remotely sensed imagery. Sensitivity analysis shows that in most cases the chosen two-stage graph-approach reduces the number of false decisions. Approximately 66% of the road objects have been accepted by the developed approach in an extended test area, 1% has been accepted though incorrect. Those false decisions are mainly related to the lack of modelling road junction areas.",
keywords = "Imagery, Networks, Quality, Reliability",
author = "M. Gerke and C. Heipke",
year = "2008",
month = aug,
doi = "10.1080/13658810701703258",
language = "English",
volume = "22",
pages = "871--894",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "8",

}

Download

TY - JOUR

T1 - Image-based quality assessment of road databases

AU - Gerke, M.

AU - Heipke, C.

PY - 2008/8

Y1 - 2008/8

N2 - In this paper an approach to the automatic quality assessment of existing geo-spatial data is presented. The necessary reference information is derived automatically from up-to-date digital remotely sensed images using image analysis methods. The focus is on the quality assessment of roads as these are among the most frequently changing objects in the landscape. In contrast to existing approaches for quality control of road data, the data to be assessed and the objects extracted from the images are modelled and processed together. A geometric-topologic relationship model for the roads and their surroundings is defined. Context objects such as rows of trees support the quality assessment of road vector data as they may explain gaps in road extraction. The extraction and explicit incorporation of these objects in the assessment of a given road database give stronger support for or against its correctness. During the assessment existing relations between road objects from the database and extracted objects are compared to the modelled relations. The certainty measures of the objects are integrated into this comparison. Normally, more than one extracted object gives evidence for a road database object; therefore, a reasoning algorithm which combines evidence given by the extracted objects is used. If the majority of the total evidence argues for the database object and if a certain amount of this database object is covered by extracted objects, the database object is assumed to be correct, i.e. it is accepted, otherwise it is rejected. The procedure is embedded into a two-stage graph-based approach which exploits the connectivity of roads and results in a reduction of false alarms. The algorithms may be incorporated into a semi-automatic environment, where a human operator only checks those objects that have been rejected. The experimental results confirm the importance of the employed advanced statistical modelling. The overall approach can reliably assess the roads from the given database, using road and context objects which have been automatically extracted from remotely sensed imagery. Sensitivity analysis shows that in most cases the chosen two-stage graph-approach reduces the number of false decisions. Approximately 66% of the road objects have been accepted by the developed approach in an extended test area, 1% has been accepted though incorrect. Those false decisions are mainly related to the lack of modelling road junction areas.

AB - In this paper an approach to the automatic quality assessment of existing geo-spatial data is presented. The necessary reference information is derived automatically from up-to-date digital remotely sensed images using image analysis methods. The focus is on the quality assessment of roads as these are among the most frequently changing objects in the landscape. In contrast to existing approaches for quality control of road data, the data to be assessed and the objects extracted from the images are modelled and processed together. A geometric-topologic relationship model for the roads and their surroundings is defined. Context objects such as rows of trees support the quality assessment of road vector data as they may explain gaps in road extraction. The extraction and explicit incorporation of these objects in the assessment of a given road database give stronger support for or against its correctness. During the assessment existing relations between road objects from the database and extracted objects are compared to the modelled relations. The certainty measures of the objects are integrated into this comparison. Normally, more than one extracted object gives evidence for a road database object; therefore, a reasoning algorithm which combines evidence given by the extracted objects is used. If the majority of the total evidence argues for the database object and if a certain amount of this database object is covered by extracted objects, the database object is assumed to be correct, i.e. it is accepted, otherwise it is rejected. The procedure is embedded into a two-stage graph-based approach which exploits the connectivity of roads and results in a reduction of false alarms. The algorithms may be incorporated into a semi-automatic environment, where a human operator only checks those objects that have been rejected. The experimental results confirm the importance of the employed advanced statistical modelling. The overall approach can reliably assess the roads from the given database, using road and context objects which have been automatically extracted from remotely sensed imagery. Sensitivity analysis shows that in most cases the chosen two-stage graph-approach reduces the number of false decisions. Approximately 66% of the road objects have been accepted by the developed approach in an extended test area, 1% has been accepted though incorrect. Those false decisions are mainly related to the lack of modelling road junction areas.

KW - Imagery

KW - Networks

KW - Quality

KW - Reliability

UR - http://www.scopus.com/inward/record.url?scp=47949117237&partnerID=8YFLogxK

U2 - 10.1080/13658810701703258

DO - 10.1080/13658810701703258

M3 - Article

AN - SCOPUS:47949117237

VL - 22

SP - 871

EP - 894

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 8

ER -