Change search
ReferencesLink to record
Permanent link

Direct link
A heuristic for the maximum value region problem in raster space
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment. Vienna University of Technology, Austria.ORCID iD: 0000-0001-5572-7395
2011 (English)In: International Journal of Geographical Information Science, ISSN 1365-8816, E-ISSN 1365-8824, Vol. 25, no 7, 1097-1116 p.Article in journal (Refereed) Published
Abstract [en]

From a single-attribute raster layer in which each cell is assigned a numerical value, a connected set of a specified number of cells that has the maximum (or minimum) total value is selected. This is a highly common decision problem in the context of raster-based geographic information systems (GIS) and seems general enough to deserve inclusion in the standard functionality of such systems. Yet it is a computationally difficult optimization problem, for which no efficient exact solution method has been found. This article presents a new dynamic programming-based heuristic method for the problem. Its performance is tested with randomly generated raster layers with various degrees of spatial autocorrelation. Results suggest that the proposed heuristic is a promising alternative to the existing integer programming-based exact method, as it can handle significantly larger raster data with fair accuracy.

Place, publisher, year, edition, pages
Taylor & Francis, 2011. Vol. 25, no 7, 1097-1116 p.
Keyword [en]
decision-support system, landscape ecology, field-object representation, raster data modeling
National Category
Geophysical Engineering
URN: urn:nbn:se:kth:diva-48529DOI: 10.1080/13658816.2010.513686ISI: 000295467600004ScopusID: 2-s2.0-79961215661OAI: diva2:457969

QC 20111121

Available from: 2011-11-21 Created: 2011-11-21 Last updated: 2016-04-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Shirabe, Takeshi
By organisation
Urban Planning and Environment
In the same journal
International Journal of Geographical Information Science
Geophysical Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 135 hits
ReferencesLink to record
Permanent link

Direct link