Image segmentation combining non-linear diffusion and the Nystrom extension

Ebroul Izquierdo

doi:10.1117/12.633218

24 June 2005 Image segmentation combining non-linear diffusion and the Nystrom extension

Ebroul Izquierdo

Proceedings Volume 5960, Visual Communications and Image Processing 2005; 59604Y (2005) https://doi.org/10.1117/12.633218
Event: Visual Communications and Image Processing 2005, 2005, Beijing, China

Abstract

An approach for image segmentation is presented. Images are first preprocessed using multiscale simplification by nonlinear diffusion. Subsequently image segmentation of the resulting smoothed images is carried out. The actual segmentation step is based on the estimation of the Eigenvectors and Eigenvalues of a matrix derived from both the total dissimilarity and the total similarity between different groups of pixels in the image. This algorithm belong to the class of spectral methods, specifically, the Nystron extension introduced by Fowlkes et al in [1]. Stability analysis of the approximation of the underlying spectral partitioning is presented. Modifications of Fowlkes technique are proposed to improve the stability of the algorithm. The proposed modifications include a criterion for the selection of the initial sample and numerically stable estimations of ill-posed inverse matrices for the solution of the underlying mathematical problem. Results of selected computer experiments are reported to validate the superiority of the proposed approach when compared with the technique proposed in [1].

Citation Download Citation

Ebroul Izquierdo "Image segmentation combining non-linear diffusion and the Nystrom extension", Proc. SPIE 5960, Visual Communications and Image Processing 2005, 59604Y (24 June 2005); https://doi.org/10.1117/12.633218

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