General pyramid segmentation algorithm

Walter G. Kropatsch; Ben S. Yacoub

doi:10.1117/12.251796

30 September 1996 General pyramid segmentation algorithm

Walter G. Kropatsch, Ben S. Yacoub

Proceedings Volume 2826, Vision Geometry V; (1996) https://doi.org/10.1117/12.251796
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

Dual graph contraction reduces the number of vertices and of edges of a pair of dual image graphs while at the same time, the topological relations among the `surviving' components are preserved. Repeated application produces a stack of successively smaller graphs: a pair of dual irregular pyramids. The process is controlled by selected decimation parameters which consist of a subset of surviving vertices and associated contraction kernels. Equivalent contraction kernels combine two or more contraction kernels into one single contraction kernel which generates the same result in one single dual contraction. This is the basis to the proof that any segmentation can be represented in one single level of such a pyramid. Experimental results demonstrate the applicability on synthetic and real images respectively.

Citation Download Citation

Walter G. Kropatsch and Ben S. Yacoub "General pyramid segmentation algorithm", Proc. SPIE 2826, Vision Geometry V, (30 September 1996); https://doi.org/10.1117/12.251796

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available