Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (4): 575-585    DOI: 10.1631/jzus.2007.A0575
Information & Computer Science     
A level set based segmentation approach for point-sampled surfaces
MIAO Yong-wei, FENG Jie-qing, ZHENG Guo-xian, PENG Qun-sheng
State Key Lab. of CAD & CG, Zhejiang University, Hangzhou 310027, China; College of Science, Zhejiang University of Technology, Hangzhou 310032, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Segmenting a complex 3D surface model into some visually meaningful sub-parts is one of the fundamental problems in digital geometry processing. In this paper, a novel segmentation approach of point-sampled surfaces is proposed, which is based on the level set evolution scheme. To segment the model so as to align the patch boundaries with high curvature zones, the driven speed function for the zero level set inside narrow band is defined by the extended curvature field, which approaches zero speed as the propagating front approaches high curvature zone. The effectiveness of the proposed approach is demonstrated by our experimental results. Furthermore, two applications of model segmentation are illustrated, such as piecewise parameterization and local editing for point-sampled geometry.

Key words： Point-sampled surfaces      Segmentation      Level set method      Extended curvature field     
Received: 15 September 2006     
CLC:  TP391.7  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
FENG Jie-qing
MIAO Yong-wei
ZHENG Guo-xian
PENG Qun-sheng
Cite this article:

MIAO Yong-wei, FENG Jie-qing, ZHENG Guo-xian, PENG Qun-sheng. A level set based segmentation approach for point-sampled surfaces. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 575-585.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A0575     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I4/575

[1] Eun-jung HAN, Chee-onn WONG, Kee-chul JUNG, Kyung-ho LEE, Eun-yi KIM. Efficient page layout analysis on small devices[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 800-804.
[2] Feng SHI, Jie YANG, Yue-min ZHU. Automatic segmentation of bladder in CT images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 239-246.
[3] Ren-fang WANG, Wen-zhi CHEN, San-yuan ZHANG, Yin ZHANG, Xiu-zi YE. Similarity-based denoising of point-sampled surfaces[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 807-815.
[4] JIANG Ren-jie, QI Fei-hu, XU Li, WU Guo-rong, ZHU Kai-hua. A learning-based method to detect and segment text from scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 568-574.
[5] CHU Yi-ping, YE Xiu-zi, QIAN Jiang, ZHANG Yin, ZHANG San-yuan. Adaptive foreground and shadow segmentation using hidden conditional random fields[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 586-592.
[6] WANG Zhong-hua, QIN Zheng, LIU Yu. A framework of region-based dynamic image fusion[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 9-.
[7] ZHU Kai-hua, QI Fei-hu, JIANG Ren-jie, XU Li. Automatic character detection and segmentation in natural scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 10-.
[8] LIU Chuan-han, WANG Yong-cheng, ZHENG Fei, LIU De-rong. Using LSA and text segmentation to improve automatic Chinese dialogue text summarization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 12-.
[9] QIN Ai-hong, XIONG Hua, PENG Hao-yu, LIU Zhen, SHI Jiao-ying. Cluster parallel rendering based on encoded mesh[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7): 1124-1133.
[10] ZHU En, ZHANG Jian-ming, YIN Jian-ping, ZHANG Guo-min, HU Chun-feng. Removing the remaining ridges in fingerprint segmentation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 7-.
[11] Liu Yun-qiang, Yu Song-yu, Wang Xiang-wen, Zhou Jun. Segment-based traffic smoothing algorithm for VBR video stream[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 10-.
[12] Feng Zhi-lin, Yin Jian-wei, Chen Gang, Dong Jin-xiang. Jacquard image segmentation using Mumford-Shah model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 1-.
[13] QIN Li-juan, ZHUANG Yue-ting, PAN Yun-he, WU Fei. Video segmentation using Maximum Entropy Model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(Supplement 1): 47-52.
[14] ZHANG Fang-ming, YING Yi-bin, JIANG Huan-yu, SHIN Beom-soo. Correlation analysis-based image segmentation approach for automatic agriculture vehicle[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 25-.
[15] HONG An-xiang, CHEN Gang, LI Jun-li, CHI Zhe-ru, ZHANG Dan. A flower image retrieval method based on ROI feature[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 764-772.