Browse > Article

Fast RSST Algorithm Using Link Classification and Elimination Technique  

Hong, Won-Hak (Dept. of Electrical Electronics, Ulsan College)
Publication Information
전자공학회논문지 IE / v.43, no.4, 2006 , pp. 43-51 More about this Journal
Abstract
Segmentation method using RSST has many advantages in extracting of accurate region boundaries and controlling the resolution of segmented result and so on. In this paper, we propose three fast RSST algorithms for image segmentation. In first method, we classify links according to weight size for fast link search. In the second method, very similar links before RSST construction are eliminated. In third method, the links of very small regions which are not important for human eye are eliminated. As a result, the total times elapsed for segmentation are reduced by about 10 $\sim$ 40 times, and reconstructed images based on the segmentation results show little degradation of PSNR and visual quality.
Keywords
RSST; segmentation; RAG; link; classification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. K. Pratt, Digital Image Processing, Wiley-interscience Publication, 1991
2 O. J. Morris, M. D. Lee, and A. G. Constantinides, 'Graph theory for image analysis : an approach based on the shortest spanning tree,' IEE Proc., vol. 133, no. 2, pp. 146-152, Apr. 1986
3 M. Biggar, O. J. Morris, and A. G. Constantinides, 'Segmented-image coding: Performance comparison with the discrete cosine transform,' in Proc. IEE(Part F), vol. 35, pp. 121- 132, Apr. 1988
4 S. H. Kwok and A. G. Constantinides. 'A fast recursive shortest spanning tree for image segmentation and edge detection,' IEEE Trans. Image Processing, vol. 6 pp. 328-332, Feb. 1997   DOI   ScienceOn
5 R. M. Haralick and L. G. Shapiro, 'Survey: image segmentation techniques,' CVGIP, vol. 29, pp. 100-132, Jan. 1985
6 S. Cooray, N. O'Connor, S. Marlow, N. Murphy, and T. Curran, 'Hierarchical semi-automatic video object segmen- tation for multimedia applications,' in Proc. SPIE, vol. 4519 pp. 10-19, 2001
7 N. Christofides, Graph Theory: an Algorithmic Approach, Academic Press, 1955
8 Kunt, A. Ikonornopoulos, and M. Kocher, 'Second generation image coding techniques,' Proc. IEEE, vol. 53, no. 4, pp. 549-554, Apr. 1985   DOI   ScienceOn
9 J. B. Kruskal, 'On the shortest spanning subtree of a graph and the traveling salesman problem,' Proc. Am. Math. Soc., pp. 48-50, July 1956   DOI
10 A Aydin, L. Onural, and M. Wollbom, R. Mech, E. Tuncel, and T. Sikora, 'Image sequence analysis for emerging interactive multimedia services- The European COST 211 framework,' IEEE Trans. Circuit and System for Video Technology, vol. 8, no. 7, pp. 802-813, Nov. 1998   DOI   ScienceOn
11 A. Aydin, E. Tuncel, and L. Onural, 'A rule-based method for object segmentation in video sequences,' in Proc, IEEE. Int. Conf. Image Processing, vol. 2, pp-522-525, Oct. 1997
12 S. W. Zucker, 'Survey, region growing: childhood and adolescence,' CGIP 5, pp. 382-399, 1956