Efficient algorithms for constructing a pyramid from a terrain

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)783-788
Number of pages6
JournalIEICE Transactions on Information and Systems
VolumeE89-D
Issue number2
DOIs
Publication statusPublished - 2006 Feb

Keywords

  • Algorithm
  • Numeric data
  • Optimal reshaping
  • Unimodal approximation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this