Cart (Loading....) | Create Account
Close category search window

A polynomial-time algorithm for image segmentation using Ising models

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Peiwei Qin ; Res. Inst. of Comput. Sci. & Technol., Ningbo Univ., Ningbo, China ; Jieyu Zhao

The Ising model is a classical model and it has been used in a number of problem domains, such as statistical physics and computer vision. The minimum energy of the Ising model is useful, however the lowest-energy is difficult to solve for the reason of time. In this paper, we use a polynomial-time algorithm based on the Ising model, to obtain the lowest energy and segment images efficiently. Image segmentation is a complex problem. There are many methods to solve this problem. It is the process of assigning a label to every pixel in an image such that pixels with the same label share certain visual characteristics. We will use the state of the Ising model to denote the image segmentation. The time complexity of this algorithm for image segmentation is polynomial-time.

Published in:

Natural Computation (ICNC), 2011 Seventh International Conference on  (Volume:2 )

Date of Conference:

26-28 July 2011

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.