Pakaket WattuyaCombination of Multiple ImageSegmentations-2010-InformatikCombination of Multiple Image SegmentationsInaugural-Dissertationzur Erlangung des Doktorgradesder Naturwissenschaften im FachbereichMathematik und Informatikder Mathematisch-Naturwissenschaftlichen Fakult¨atder Westf¨alischen Wilhelms-Universit¨at Mu¨nstervorgelegt vonPakaket Wattuyaaus Bangkok, Thailand- 2010 -iiDekanin/Dekan: Prof. Dr. Christopher DeningerProf. Dr. Xiaoyi JiangErster Gutachter:Zweiter Gutachter: Prof. Dr. Horst BunkeTag der mu¨ndlichen Pru¨fung(en): 16 July 2010Tag der Promotion: 16 July 2010AbstractThe main focus of this thesis concerns combination of multiple image segmentationsin the fields of contour detection and region-based image segmentation. The goalof a multiple segmentation combination concept is to combine multiple imperfectsegmentation results produced from multiple sources into a single improved seg-mentation result. In Part One the concept of multiple segmentation combination isapplied to a contour averaging problem. The contour averaging problem is formallyformulatedwithintheframeworkofgeneralizedmedianasanoptimizationproblem.A new efficient algorithm based on dynamic programming to exactly compute thegeneralized median contour is presented, as well as the usefulness of the exact so-lution of generalized median contour in verifying the tightness of a lower bound forgeneralized median problems in metric space.