Efficient Algorithms for Constructing a Pyramid from a Terrain

• CHUN Jinhee

  Graduate School of Information Sciences (GSIS), Tohoku University

• SADAKANE Kunihiko

  Graduate School of System Information Science, Kyushu University

• TOKUYAMA Takeshi

  Graduate School of Information Sciences (GSIS), Tohoku University

Abstract

In [5], the following pyramid construction problem was proposed: Given nonnegative valued functions ρ and μ in d variables, we consider the optimal pyramid maximizing the total parametric gain of ρ against μ. The pyramid can be considered as the optimal unimodal approximation of ρ relative to μ, and can be applied to hierarchical data segmentation. In this paper, we give efficient algorithms for a couple of two-dimensional pyramid construction problems.

Journal

• IEICE Trans. Inf. & Syst., D

  IEICE Trans. Inf. & Syst., D 89 (2), 783-788, 2006-02-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• algorithm
• numeric data
• optimal reshaping
• unimodal approximation

Details

• CRID: 1573668926725568640
• NII Article ID: 110004719349
• NII Book ID: AA10826272
• ISSN: 09168532
• Text Lang: en
• Data Source:
  • CiNii Articles