Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

Image segmentation combining non-linear diffusion and the Nystrom extension

[+] Author Affiliations
Ebroul Izquierdo

Univ. of London (United Kingdom)

Proc. SPIE 5960, Visual Communications and Image Processing 2005, 59604Y (July 31, 2006); doi:10.1117/12.633218
Text Size: A A A
From Conference Volume 5960

  • Visual Communications and Image Processing 2005
  • Beijing, China | July 12, 2005

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].

© (2005) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.
Citation

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


Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).

Figures

Tables

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.