Iterative relaxation algorithm for noisy jacquard image segmentation

Zhilin Feng; Jianwei Yin; Lingwu Wang; Gang Chen; Jinxiang Dong

doi:10.1117/12.581249

8 February 2005 Iterative relaxation algorithm for noisy jacquard image segmentation

Zhilin Feng, Jianwei Yin, Lingwu Wang, Gang Chen, Jinxiang Dong

Proceedings Volume 5637, Electronic Imaging and Multimedia Technology IV; (2005) https://doi.org/10.1117/12.581249
Event: Photonics Asia, 2004, Beijing, China

Abstract

The Mumford-Shah model has been well acknowledged as an important method for image segmentation. This paper discussed the problem of simultaneous image segmentation and smoothing by approaching the Mumford-Shah paradigm from a numerical approximation perspective. In particular, a novel iterative relaxation algorithm for the numerical solving of the Mumford-Shah model was proposed. First, the paper presented mathematically the existence of a solution in the weak formulation of GSBV space. Second, some approximations and numerical methods for computing the weak solution were discussed. Finally, a minimization method based on a quasi-Newton algorithm was put forward. The proposed algorithm found accurately the absolute minimum of the functional at each iteration. Considering the important role of a discrete finite element approximation method in the sense of Γ-convergence, an adjustment scheme for adaptive triangulation was applied to improve the efficiency of iteration. Experimental results on noisy synthetic and jacquard images demonstrate the efficacy of the proposed algorithm.

Citation Download Citation

Zhilin Feng, Jianwei Yin, Lingwu Wang, Gang Chen, and Jinxiang Dong "Iterative relaxation algorithm for noisy jacquard image segmentation", Proc. SPIE 5637, Electronic Imaging and Multimedia Technology IV, (8 February 2005); https://doi.org/10.1117/12.581249

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Image processing algorithms and systems

Statistical analysis

Chemical elements

Data modeling

Edge detection

Numerical analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years