A polynomial-time algorithm for image segmentation using Ising models | IEEE Conference Publication | IEEE Xplore

A polynomial-time algorithm for image segmentation using Ising models

Publisher: IEEE

Abstract:

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...View more

Abstract:

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.
Date of Conference: 26-28 July 2011
Date Added to IEEE Xplore: 19 September 2011
ISBN Information:

ISSN Information:

Publisher: IEEE
Conference Location: Shanghai, China

References

References is not available for this document.