Fast image segmentation using region merging with a k-Nearest neighbor graph

2008 IEEE International Conference on Cybernetics and Intelligent Systems, CIS 2008

Volumn , Issue , 2008, Pages 179-184

  Liu, Hongzhi ^a,b   Guo, Qiyong ^a   Xu, Mantao ^b   Shen, I Fan ^a  

^a FUDAN UNIVERSITY   (China)

^b Carestream Company   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH STRUCTURES; INTELLIGENT SYSTEMS; ITERATIVE METHODS; MERGING; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH; PIXELS; TEXT PROCESSING; TEXTURES;

COMPUTATION COMPLEXITY; K-NEAREST NEIGHBOR GRAPHS; K-NEAREST NEIGHBORS; MERGING PROCESS; NEAREST NEIGHBORS; OVER SEGMENTATION; PIXEL INTENSITIES; REGION SIMILARITY;

IMAGE SEGMENTATION;

EID: 57649177793     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIS.2008.4670856     Document Type: Conference Paper

References (19)

1. P. Suetens, P. Fua, and A. J. Hanson, "Computational strategies for object recognition," ACM Comput. Surv., vol. 24, pp. 5C61, Mar. 1992.
2. P. Besl and R. Jain, "Three-dimensional object recognition," ACM Comput. Surv., vol. 17, pp. 75-145, Mar. 1985.
3. K. Hohne, H. Fuchs, and S. Pizer, 3D Imaging in Medicine: Algorithms, Systems, Applications. Berlin, Germany: Springer-Verlag, 1990.
4. M. Bomans, K. Hohne, U. Tiede, and M. Riemer, "3-D segmentation of MR images of the head for 3-D display," IEEE Trans. Med. lmag., vol. 9, pp. 253-277, June 1990.
5. M. Kunt, M. Benard, and R. Leonardi, "Recent results in highcompression image coding" IEEE Trans. Circuits Syst, vol. 34, pp. 1306-1336, Nov. 1987.
6. P. Willemin, T. Reed, and M. Kunt, "linage sequence coding by split and merge," IEEE Trans.Commun., vol. 39, pp. 1845-1855, Dec. 1991.
7. N. Pal and S. Pal, "A review on image segmentation techniques," Pattern Recognit., vol. 26, pp. 1277-1294, 1993.
8. M. G. Liu, J. Jiang and C.H. Hou, "Hybrid Image Segmentation Using Watersheds and Adaptive Region Growing," Visual Information Engineering, 7-9 July 2003, pp. 282-285, 2003.
9. R. Beveridge et al., "Segmenting images using localized histograms and region merging," Comput. Vis., Graph., Image Process., vol. 2, pp. 311-347, 1989.
10. Z. Wu, "Homogeneity testing for unlabeled data: A performance evaluation," CVGIP: Graph. Models Image Process., vol. 55. pp. 370-380, Sept. 1993.
11. F. Meyer and S. Beucher, "Morphological segmentation," J. Vis. Commun. Image Represent., vol. 1, pp. 21-46, Sept. 1990.
12. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm, based on immersion simulations," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 583-598, June 1991.
13. P. Franti, O. Virmajoki and V. Hautamaki, "Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph," IEEE Trans. Pattern Anal. Machine Intell., vol. 28, pp. 1875-1881, Nov. 2006.
14. K. Haris, S. N. Efstratiadis and K. Katsaggelos, "RHybrid Image Segmentation Using Watersheds and Fast Region Merging," IEEE Trans. Img. Proc, vol. 7, no. 12, Dec. 1998.
15. F. Abad, J. Garcia-Consuegra and G. Cisneros, "Merging regions based on the VDM distance," in Proc. IGARSS, vol.2, pp. 615-617, July 2000.
16. X. Wu, "Adaptive split-and-merge segmentation based on piecewise least-square approximation," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 808-815, Aug. 1993.
17. K. Haris, "A hybrid algorithm for the segmentation of 2D and 3D images," Masters thesis, Univ. Crete, 1994.
18. J. M. Gauch, "Image segmentation and analysis via multiscale gradient watershed hierarchies," IEEE Trans. Img. Proc, vol. 8, no. 1, Jan. 1999.
19. th Annual International Conference of the IEEE EMBS, San Francisco, CA, USA, pp. 1624-1627, 2004.