Advanced Search
Volume 24 Issue 11
Nov.  2002
Turn off MathJax
Article Contents
Wang Guoyu, Ji Guangrong, Li Xin, Zheng Bing, Zhang Haiyan . Optimal description of surface primitive for range image segmentation[J]. Journal of Electronics & Information Technology, 2002, 24(11): 1454-1461.
Citation: Wang Guoyu, Ji Guangrong, Li Xin, Zheng Bing, Zhang Haiyan . Optimal description of surface primitive for range image segmentation[J]. Journal of Electronics & Information Technology, 2002, 24(11): 1454-1461.

Optimal description of surface primitive for range image segmentation

  • Received Date: 2001-01-15
  • Rev Recd Date: 2001-08-03
  • Publish Date: 2002-11-19
  • This paper proposes a new algorithm of optimal description of surface primitive. The 3-D surface parameters are estimated through fitting the range data to a quadric model. Based on an improved bias-corrected fitting algorithm, a probabilistic model with normal pdf to describe the statistical characteristics of the surface estimate is proposed. Consequently a metric defined as measure of reliability of the surface estimate is given. Towards reliable primitive extraction, a new method of estimation-based range image segmentation is thereby described. While the region homogeneity is defined on an optimal criterion, the region growing always converges to the state of the most reliable description of the extracted surface primitives. The experimental results with real range images are given.
  • loading
  • F. Arman, J. K. Aggarwal, Model-based object recognition in dense-range images-a review,ACM Computing Survey, 1993, 25 (1), 5-43.[2]R. Hoffman, A. K. Jain, Segmentation and classification of range images, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1987, PAMI-9(5), 608-620.[3]A. Hoover, et al., An experimental comparison of range image segmentation algorithms, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1996, PAMI-18(7), 673-689.[4]章毓晋,图像分割,北京,科学出版社,2001,第七,第八章.[5]R.M. Bolle, B. C. Vemuri, On three-dimensional surface reconstruction methods, IEEE Trans.on Pattern Analysis and Machine Intelligence, 1991, PAMI-13(1), 1-13.[6]J. Subrahmonias, D. Cooper, D. Keren, Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1996, PAMI-18(5), 505-519.[7]H. Zha.[J].T. Hoshide, T. Hasegawa, A Recursive fitting-and-splitting algorithm for 3-D object modeling using superquadrics, in Proc. ICPR98, Brisba, Austrilia.1998,:-[8]S. Kaveti, E. Khwang, H. Wang, Second-order implicit polynomials for segmentation of range images, Pattern Recognition, 1996, 29(6), 937-94.[9]S.M. LaValle, S. A. Hutchinson, A Bayesian segmentation methodology for parametric image models, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1995, PAMI-17(2), 211-217.[10]B. Sabata, F. Arman, J. K. Aggarwal, Segmentation of 3D range images using pyramidal data structures, CVGIP: Image Understanding, 1993, 57(3), 373-387.[11]A.P. Davignon, Detecting orientation discontinuities in range images by use of directional derivatives, in Proc. IAPR 11th Int. Conf. Pattern Recognition, The Hague, Netherlands, 1992, 3,455-458.[12]M. Haindl.[J].P. Zid, Range image segmentation by curve grouping, in Proc. 7th Int. Workshop RAAD98, Smolenice Castle, Slovak Republic.1998,:-[13]Y. Zhang, Y. Sun, H. Sari-Sarraf, M. Abidi, Impact of intensity edge map on segmentation of noisy range images, Conference on Three-Dimensional Image Capture and Applications Ⅲ, San Jose, California, USA, Proc.[J]. SPIE.2000,3958:260-[14]S.G. Burgiss, R. T. Whitaker, M. A. Abidi, Range Image Segmentation Through Pattern Analysis of the Multiscale Wavelet Transform, Digital Signal Processing, Academic Press, 1998, 8, 267-276.[15]P. J. Besl, R. C. Jain, Segmentation through variable-order surface fitting, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1988, PAMI-10(2), 167-192.[16]G. Taubin, Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1991, PAMI-13 (11), 1115-1138.[17]A.P. Ashbrook.[J].R. B. Fisher, C. Robertson, N. Werghi, Segmentation of range data into rigid subsets using planar surface patches, in Proc. ICCV98, Bombay, India.1998,:-[18]K. Koester, M. Spann, MIR: an approach to robust clustering-application to range image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, PAMI-22(5), 430-444.[19]D.P. Mital, E. K. Teon, A. W. T. Lim, A hybrid method towards segmentation of range images for 3-D object recognition, International Journal of Pattern Recognition and Artificial Intelligence,1994, 8(4), 969-995.[20]M.A. Wani, B. G. Batchelor, Edge-region-based segmentation of range images, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1994, PAMI-16(3), 314-319.[21]J. Miller.[J].C. Steward, MUSE: robust surface fitting using unbiased scale estimates, in Proc.CVPR96, San Francisco, California, USA.1996,:-[22]P. Whaite, F. P. Ferrie, From uncertainty to visual exploration, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1991, PAMI-13(10), 1038-1049.[23]Z. Zhang, Parameter estimation techniques: a tutorial with application to conic fitting, Image and Vision Computing, 1997, 15, 59-76.[24]K. Kanatani, Statistical bias of conic fitting and renormalization, IEEE Trans. on Pattern Analysis and Machine Intelligence, 1994, PAMI-16(3), 320-326.[25]G.Y. Wang, Recognition of man-made objects from range data: optimization of surface based (quadric) representation, Ph.D. thesis, University of Twente, the Netherlands, 2000.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2232) PDF downloads(726) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return