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

抄録

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.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 89 (2), 783-788, 2006-02-01

  一般社団法人電子情報通信学会

キーワード

• algorithm
• numeric data
• optimal reshaping
• unimodal approximation

詳細情報

• CRID: 1573668926725568640
• NII論文ID: 110004719349
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles