Title :
A split and merge algorithm based on grey theory
Author :
Gui Yufeng ; Zheng Zhaohui ; Xu Bichao ; Zhang Zhiling
Author_Institution :
Sch. of Sci., Wuhan Univ. of Technol., Wuhan, China
Abstract :
In order to split the image region which is interested in, a new split and merge algorithm is presented based on grey theory. This method uses grey correlation theory to make grey relational analysis for the split image. According to the inter-regional comprehensive correlation degree, it can guide whether the region should be merged. Just to analyze data of the borderline of the combined region. Compared to other methods, it is based on grey relational analysis of grey system, and does not require large amounts of data statistics, which is more simple and efficient. The experimental results prove that the algorithm can effectively extract the target area, and has a strong anti-noise capability. It is an effective new method for image segmentation.
Keywords :
grey systems; image segmentation; anti-noise capability; grey correlation theory; grey relational analysis; grey system; grey theory; image region; image segmentation; inter-regional comprehensive correlation degree; split and merge algorithm; Algorithm design and analysis; Correlation; Educational institutions; Image edge detection; Image segmentation; Pattern recognition; Shape; grey correlation degree; image segmentation; split and merge algorithm;
Conference_Titel :
Grey Systems and Intelligent Services (GSIS), 2011 IEEE International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-61284-490-9
DOI :
10.1109/GSIS.2011.6044047