Efficient algorithms for constructing a pyramid from a terrain

Jinhee Chun; Kunihiko Sadakane; Takeshi Tokuyama

Efficient algorithms for constructing a pyramid from a terrain

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

INF - System Information Sciences

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

In [4], 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 language	English
Pages (from-to)	108-117
Number of pages	10
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2866
Publication status	Published - 2003 Dec 1

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

Fingerprint Dive into the research topics of 'Efficient algorithms for constructing a pyramid from a terrain'. Together they form a unique fingerprint.

Cite this

@article{7e3ecf91f9494f0daba7350bbe6fa46d,

title = "Efficient algorithms for constructing a pyramid from a terrain",

abstract = "In [4], 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.",

author = "Jinhee Chun and Kunihiko Sadakane and Takeshi Tokuyama",

year = "2003",

month = dec,

day = "1",

language = "English",

volume = "2866",

pages = "108--117",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - Efficient algorithms for constructing a pyramid from a terrain

AU - Chun, Jinhee

AU - Sadakane, Kunihiko

AU - Tokuyama, Takeshi

PY - 2003/12/1

Y1 - 2003/12/1

N2 - In [4], 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.

AB - In [4], 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.

UR - http://www.scopus.com/inward/record.url?scp=35248859355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248859355&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:35248859355

VL - 2866

SP - 108

EP - 117

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -