Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Victor Andres Ayma Quirita
  • Pedro Achanccaray Diaz
  • Raul Q. Feitosa
  • Patrick N. Happ
  • Gilson A.O.P. Costa
  • Tobias Klinger
  • Christian Heipke

Externe Organisationen

  • Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)
  • Universidade do Estado do Rio de Janeiro
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Aufsatznummer7519028
Seiten (von - bis)1364-1368
Seitenumfang5
FachzeitschriftIEEE Geoscience and Remote Sensing Letters
Jahrgang13
Ausgabenummer9
Frühes Online-Datum22 Juli 2016
PublikationsstatusVeröffentlicht - Sept. 2016

Abstract

This letter evaluates metaheuristics for the supervised parameter tuning of multiresolution-region-growing segmentation. Three groups of metaheuristics are tested in terms of convergence speed and solution quality. Generalized pattern search, mesh adaptive direct search, and Nelder-Mead represent the single-solution group. Differential evolution (DE) represents the population group. DE followed by each of the aforementioned single-solution metaheuristics represents the hybrid metaheuristic group. This letter reveals that the optimization objective functions typically have countless local minima, many of them leading to very poor solutions. Experiments on three data sets demonstrated that single-solution-based methods often lead to a solution with unacceptable quality. DE was less susceptible to be stuck in local minima when compared to single-solution methods, but it was slower in reaching the minima. Moreover, hybrid methods presented the best tradeoff between accuracy and convergence speed.

ASJC Scopus Sachgebiete

Zitieren

Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation. / Ayma Quirita, Victor Andres; Achanccaray Diaz, Pedro; Feitosa, Raul Q. et al.
in: IEEE Geoscience and Remote Sensing Letters, Jahrgang 13, Nr. 9, 7519028, 09.2016, S. 1364-1368.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Ayma Quirita, VA, Achanccaray Diaz, P, Feitosa, RQ, Happ, PN, Costa, GAOP, Klinger, T & Heipke, C 2016, 'Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation', IEEE Geoscience and Remote Sensing Letters, Jg. 13, Nr. 9, 7519028, S. 1364-1368. https://doi.org/10.1109/LGRS.2016.2586499
Ayma Quirita, V. A., Achanccaray Diaz, P., Feitosa, R. Q., Happ, P. N., Costa, G. A. O. P., Klinger, T., & Heipke, C. (2016). Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation. IEEE Geoscience and Remote Sensing Letters, 13(9), 1364-1368. Artikel 7519028. https://doi.org/10.1109/LGRS.2016.2586499
Ayma Quirita VA, Achanccaray Diaz P, Feitosa RQ, Happ PN, Costa GAOP, Klinger T et al. Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation. IEEE Geoscience and Remote Sensing Letters. 2016 Sep;13(9):1364-1368. 7519028. Epub 2016 Jul 22. doi: 10.1109/LGRS.2016.2586499
Ayma Quirita, Victor Andres ; Achanccaray Diaz, Pedro ; Feitosa, Raul Q. et al. / Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation. in: IEEE Geoscience and Remote Sensing Letters. 2016 ; Jahrgang 13, Nr. 9. S. 1364-1368.
Download
@article{9d700ed70e314a7b949bda41bfa6c3f2,
title = "Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation",
abstract = "This letter evaluates metaheuristics for the supervised parameter tuning of multiresolution-region-growing segmentation. Three groups of metaheuristics are tested in terms of convergence speed and solution quality. Generalized pattern search, mesh adaptive direct search, and Nelder-Mead represent the single-solution group. Differential evolution (DE) represents the population group. DE followed by each of the aforementioned single-solution metaheuristics represents the hybrid metaheuristic group. This letter reveals that the optimization objective functions typically have countless local minima, many of them leading to very poor solutions. Experiments on three data sets demonstrated that single-solution-based methods often lead to a solution with unacceptable quality. DE was less susceptible to be stuck in local minima when compared to single-solution methods, but it was slower in reaching the minima. Moreover, hybrid methods presented the best tradeoff between accuracy and convergence speed.",
keywords = "Image segmentation, optimization methods, parameter tuning",
author = "{Ayma Quirita}, {Victor Andres} and {Achanccaray Diaz}, Pedro and Feitosa, {Raul Q.} and Happ, {Patrick N.} and Costa, {Gilson A.O.P.} and Tobias Klinger and Christian Heipke",
year = "2016",
month = sep,
doi = "10.1109/LGRS.2016.2586499",
language = "English",
volume = "13",
pages = "1364--1368",
journal = "IEEE Geoscience and Remote Sensing Letters",
issn = "1545-598X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

Download

TY - JOUR

T1 - Metaheuristics for Supervised Parameter Tuning of Multiresolution Segmentation

AU - Ayma Quirita, Victor Andres

AU - Achanccaray Diaz, Pedro

AU - Feitosa, Raul Q.

AU - Happ, Patrick N.

AU - Costa, Gilson A.O.P.

AU - Klinger, Tobias

AU - Heipke, Christian

PY - 2016/9

Y1 - 2016/9

N2 - This letter evaluates metaheuristics for the supervised parameter tuning of multiresolution-region-growing segmentation. Three groups of metaheuristics are tested in terms of convergence speed and solution quality. Generalized pattern search, mesh adaptive direct search, and Nelder-Mead represent the single-solution group. Differential evolution (DE) represents the population group. DE followed by each of the aforementioned single-solution metaheuristics represents the hybrid metaheuristic group. This letter reveals that the optimization objective functions typically have countless local minima, many of them leading to very poor solutions. Experiments on three data sets demonstrated that single-solution-based methods often lead to a solution with unacceptable quality. DE was less susceptible to be stuck in local minima when compared to single-solution methods, but it was slower in reaching the minima. Moreover, hybrid methods presented the best tradeoff between accuracy and convergence speed.

AB - This letter evaluates metaheuristics for the supervised parameter tuning of multiresolution-region-growing segmentation. Three groups of metaheuristics are tested in terms of convergence speed and solution quality. Generalized pattern search, mesh adaptive direct search, and Nelder-Mead represent the single-solution group. Differential evolution (DE) represents the population group. DE followed by each of the aforementioned single-solution metaheuristics represents the hybrid metaheuristic group. This letter reveals that the optimization objective functions typically have countless local minima, many of them leading to very poor solutions. Experiments on three data sets demonstrated that single-solution-based methods often lead to a solution with unacceptable quality. DE was less susceptible to be stuck in local minima when compared to single-solution methods, but it was slower in reaching the minima. Moreover, hybrid methods presented the best tradeoff between accuracy and convergence speed.

KW - Image segmentation

KW - optimization methods

KW - parameter tuning

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

U2 - 10.1109/LGRS.2016.2586499

DO - 10.1109/LGRS.2016.2586499

M3 - Article

AN - SCOPUS:84979247258

VL - 13

SP - 1364

EP - 1368

JO - IEEE Geoscience and Remote Sensing Letters

JF - IEEE Geoscience and Remote Sensing Letters

SN - 1545-598X

IS - 9

M1 - 7519028

ER -