Screened poisson hyperfields for shape coding

Güler, Rıza Alp and Tari, Sibel and Ünal, Gözde (2014) Screened poisson hyperfields for shape coding. SIAM Journal on Imaging Sciences, 7 (4). pp. 2558-2590. ISSN 1936-4954 (Online)

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing) and publisher's version/PDF] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing) and publisher's version/PDF)
Guler-Unal-SIAMJImagScience2014.pdf

Download (13MB)

Abstract

We present a novel perspective on shape characterization using the screened Poisson equation. We discuss that the effect of the screening parameter is a change of measure of the underlying metric space. Screening also indicates a conditioned random walker biased by the choice of measure. A continuum of shape fields is created by varying the screening parameter or, equivalently, the bias of the random walker. In addition to creating a regional encoding of the diffusion with a different bias, we further break down the influence of boundary interactions by considering a number of independent random walks, each emanating from a certain boundary point, whose superposition yields the screened Poisson field. Probing the screened Poisson equation from these two complementary perspectives leads to a high-dimensional hyperfield: a rich characterization of the shape that encodes global, local, interior, and boundary interactions. To extract particular shape information as needed in a compact way from the hyperfield, we apply various decompositions either to unveil parts of a shape or parts of a boundary or to create consistent mappings. The latter technique involves lower-dimensional embeddings, which we call screened Poisson encoding maps (SPEM). The expressive power of the SPEM is demonstrated via illustrative experiments as well as a quantitative shape retrieval experiment over a public benchmark database on which the SPEM method shows a high-ranking performance among the existing state-of-the-art shape retrieval methods.
Item Type: Article
Uncontrolled Keywords: Screened Poisson equation, Elliptic models for Distance Transforms, conditioned random walker, shape decomposition, Screened Poisson Encoding Maps (SPEM), non-negative sparse coding, non-rigid shape retrieval, level-set models
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Gözde Ünal
Date Deposited: 09 Dec 2014 11:46
Last Modified: 02 Aug 2019 12:20
URI: https://research.sabanciuniv.edu/id/eprint/25338

Actions (login required)

View Item
View Item