Efficient Algorithms for Constructing a Pyramid from a Terrain

Jinhee CHUN; Kunihiko SADAKANE; Takeshi TOKUYAMA

doi:10.1093/ietisy/e89-d.2.783

Efficient Algorithms for Constructing a Pyramid from a Terrain

Jinhee CHUN, Kunihiko SADAKANE, Takeshi TOKUYAMA

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E89-D No.2 pp.783-788

Publication Date: 2006/02/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1093/ietisy/e89-d.2.783

Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)

Category: Computational Geometry

Cite this

Copy

Jinhee CHUN, Kunihiko SADAKANE, Takeshi TOKUYAMA, "Efficient Algorithms for Constructing a Pyramid from a Terrain" in IEICE TRANSACTIONS on Information, vol. E89-D, no. 2, pp. 783-788, February 2006, doi: 10.1093/ietisy/e89-d.2.783.
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.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e89-d.2.783/_p

Copy

@ARTICLE{e89-d_2_783,
author={Jinhee CHUN, Kunihiko SADAKANE, Takeshi TOKUYAMA, },
journal={IEICE TRANSACTIONS on Information},
title={Efficient Algorithms for Constructing a Pyramid from a Terrain},
year={2006},
volume={E89-D},
number={2},
pages={783-788},
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.},
keywords={},
doi={10.1093/ietisy/e89-d.2.783},
ISSN={1745-1361},
month={February},}

Copy

TY - JOUR
TI - Efficient Algorithms for Constructing a Pyramid from a Terrain
T2 - IEICE TRANSACTIONS on Information
SP - 783
EP - 788
AU - Jinhee CHUN
AU - Kunihiko SADAKANE
AU - Takeshi TOKUYAMA
PY - 2006
DO - 10.1093/ietisy/e89-d.2.783
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E89-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2006
AB - 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.
ER -