A new application with algebraic multigrid method

Algebraic Multi-grid (AMG) method is analyzed and is combined with the graph cut method to extract the texture feature of the image. AMG method can extract more information about the singularities in the image. The data in the coarse grid is utilized to reconstruct the image and the reconstruct result approximates to the original image well. On the basis of the analysis on the AMG method, an energy function is constructed for the texture feature and minimized using max-flow method. Experimental results show that the proposed method can extract more texture details accurately. © 2012 by Binary Information Press.