arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Brun Luc

1 paper · 2003–2003

2003: 1
2003peak 1 in 20032003

Frequent co-authors

Papers

showing 1–1 of 1 RSS

Implicit encoding of . . .

Brun Luc, Walter Kropatsch

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

An irregular pyramid consists of a stack of successively reduced graphs. Each smaller graph is deduced from the preceding one by the contraction or the removal of a set of edges. Using a fixed decimation ratio we need approximately O(log(image size)) graphs to encode the whole pyramid. A combinatorial map encodes a planar graph thanks to two permutations encoding the edges and their orientation around the vertices. We present in this article an encoding of a combinatorial pyramid which allows to fold the whole pyramid in the base level layer and provides at the same time a measure of the importance of every pixel. Any reduced combinatorial maps of the pyramid maybe directly retrieved from this encoding if needed.