[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (11) :1327-1330    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
������, �Ź��*
�������պ����ѧ ������ѧ���繤��ѧԺ, ���� 100191
Fast region merging algorithm for watershed transform based on adjacency list
Li Suqi, Zhang Guangjun*
School of Instrument Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ���ͼ���ˮ��任���ڵĹ��ָ�����,�����һ�ֿ�������ϲ��㷨.���㷨�ȶ��ݶ�ͼ�����Lee�˲��Խ��ͷ�ˮ��任�Ĺ��ָ�̶�,�ڴ�ͳ��ˮ��任�����ָ�Ļ�����,���������ڽ�ͼ(RAG, Region Adjacency Graph)���ڽӱ����ݽṹ�������ָ�����֮��Ĺ�ϵ,���÷ּ���ֵ�ϲ��ķ�ʽ�������ϲ�,�Խ��ͺϲ�����ĸ��Ӷ�.�ϲ�������,������������Ա߽�ǿ�Ⱥͱ߽糤�ȵ����ƶȶ���׼���봫ͳ������ҶȾ�ֵ�����׼������,�����µ�����ɺϲ����ۺ����ۺ���,�Ա�֤����ϲ�׼ȷ�ɿ�.ʵ��������,�봫ͳ�ķ�ˮ��任����ϲ��㷨���,���㷨��Ч�����������ϲ���׼ȷ��,����������������ٶ�.
Email Alert
�ؼ����� ͼ��ָ�   ��ˮ��   ���ָ�   ����ϲ�   �����ڽ�ͼ     
Abstract�� A fast region merging algorithm was proposed to solve the oversegmentation problem produced by the watershed transform for image segmentation. Firstly, the gradient image was preprocessed with Lee filter to reduce the oversegmentation initially. Then the region adjacency graph (RAG) with its adjacency list of data structure was used to represent the image partitions after the initial partitioning with the classical watershed transform. On the basis of the adjacency lists the region merging process followed a two-step threshold merging strategy in order to reduce the computation complexity. A hybrid region dissimilarity function was presented to measure the degree of similarity between two regions for the region merging. It combined the relative boundary integrity criteria and the boundary length criteria with the traditional region homogeneity criteria to increase the contour accuracy of merged regions. Experimental results show that this algorithm improves the region merging accuracy and processing speed greatly.
Keywords�� image segmentation   watersheds   oversegmentation   region merging   region adjacency graph     
Received 2007-11-10;


About author: ������(1980-),��,���Ϻ�����,��ʿ��,lisuqi@buaa.edu.cn.
������, �Ź��.�����ڽӱ�ķ�ˮ��任��������ϲ��㷨[J]  �������պ����ѧѧ��, 2008,V34(11): 1327-1330
Li Suqi, Zhang Guangjun.Fast region merging algorithm for watershed transform based on adjacency list[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(11): 1327-1330
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I11/1327
Copyright 2010 by �������պ����ѧѧ��