Open AccessImage segmentation based on anisotropic diffusion and graph cuts optimisation
Author(s) -
Liu Liman,
Li Kunqian,
Tao Wenbing,
Liu Haihua
Publication year - 2014
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2014.3161
Subject(s) - pixel , image segmentation , segmentation , artificial intelligence , cut , anisotropic diffusion , graph , scale space segmentation , segmentation based object categorization , random walker algorithm , computer science , computer vision , pattern recognition (psychology) , diffusion process , mathematics , image (mathematics) , theoretical computer science , innovation diffusion , knowledge management
An image segmentation approach, which is based on heat diffusion and graph cuts optimisation, is proposed. The prior segmentation result is obtained by temperature maximisation on the heat diffusion system. In the random walk‐based label‐assigning process, due to lack of spatial dependencies of neighbouring pixels, the segmentation may deteriorate notably when pixels from disconnected regions of an image show similar features. To overcome this problem, a multilayer graph‐based model is presented and image segmentation is considered as an energy minimisation problem. The parameters in the model are learned from the results of temperature maximisation on the heat diffusion system. It is shown that the presented variational model can be discretely optimised by the graph cuts method efficiently. Therefore, the spatial dependences of the neighbouring pixels can be integrated to obtain better segmentation results. A number of comparison experiments demonstrate the superiority of the proposed method.