Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer-Aided Design & Computer Graphics》 2006-12
Add to Favorite Get Latest Update

Fast Marching by Isoline Tracking

Zhu Guidong~ 1,2) Shen Li~ 1) ~ 1) (Department of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) ~ 2) (Graduate University of Chinese Academy of Sciences, Beijing 100049)  
A fast marching algorithm is proposed to solve shape-from-shading problems and the general Eikonal equations. First, the expansion of isolines is recorded and tracked. Then, the values of nodes in expanding band are updated by upwind scheme once or twice in different orders. The time complexity is proven to be O(N). Experimental results show that the algorithm can improve the numerical efficiency and accuracy of existing fast marching methods, solve adequately multi-source and shape-from-shading problems, and is much faster than the fast sweeping method in complicated situations.
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 YU Jia,WU Xu(College of Information Engineering,Chengdu University of Technology,Chengdu 610059,China);A Modified Contour Tracing Algorithm of Rectangular Grid[J];Journal of Henan Normal University(Natural Science);2008-06
2 SUN Dong1,CHEN Di1,XU Hui2(1.School of Information Science and Engineering,Shandong University,Ji’nan 250100,China;2.Medium Wave Management Center,Radio Film and TV Administration of Shandong Province,Ji’nan 250011,China);Design of Medium Wave Monitoring System Based on GIS[J];Automation & Instrumentation;2010-06
【Citations】
Chinese Journal Full-text Database 3 Hits
1 ZHU Guidong1,2,SHEN Li1,WANG Jinjue3(1.Inst.of Computing Technology,Chinese Academy of Sciences,Beijing 100080;2.Graduate School of CAS,Beijing 100039;3.Chinese Academy of TCM,Beijing 100700);Automatic Vessel Extraction for Sclera-conjunctiva Images Based on Exploratory Tracking[J];Computer Engineering;2005-17
2 Shan Yong Wang Runsheng (ATR National Laboratory, National University of Defense Technology, Changsha 410073);Tracking of Moving Objects with Intensity and Luminance Changes[J];Journal of Computer-Aided Design & Computer Graphics;2006-02
3 Wang Zheng Yang Xin Li Jun Shi Pengfei (Institute of Image Processing and Pattern Recognition Shanghai Jiao Tong University, Shang Hai 200030);Speed up Initialization Time for the Level Set Method[J];Signal Processing;2002-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHU Gui-dong1,2,SHEN Li1 1.Computer Architecture Laboratory,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China 2.Graduate School of the Chinese Academy of Sciences,Beijing 100039,China;Fast marching based on adaptive mesh[J];Computer Engineering and Applications;2007-03
2 WANG Na,GUO MinCollege of Computer Science,Shaanxi Normal University,Xi'an 710062,China;Novel medical image segmentation method based on fast marching method[J];Computer Engineering and Applications;2009-18
3 Wang Zhenhua Chen Jie Dou Lihua(Department of Automatic Control,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081);Fast Footprint Contour Extraction by Curve Evolution via Level Sets[J];Journal of Computer-Aided Design & Computer Graphics;2007-10
4 Duan Zhongxing Guo Yuan(School of Information and Control Engineering,Xi'an University of Architecture and Technology,Xi'an 710055);A Fuzzy Adaptive Segmentation Algorithm for Moving Impurity in Liquid Video Sequences[J];Journal of Computer-Aided Design & Computer Graphics;2009-08
5 ZHU Gui-dong1,2,SHEN Li1,WANG Jin-jue3(1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080;2.Graduate School of Chinese Academy of Sciences,Beijing 100049;3.China Academy of Chinese Medical Sciences,Beijing 100700,China);A Colour Correction Method Based on the Region-Specific von-Kries Adaptation[J];Computer Engineering & Science;2007-02
6 XUE Jun-tao,LIU Zheng-guang,ZHANG Hong-wei (School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072,China);Application of hierarchical multi-phase C-V method based on narrow band to MRI image segmentation[J];Journal of Computer Applications;2006-12
7 Zhu Hailong,Liu Peng,Liu Jiafeng,and Tang Xianglong(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);A Primary-Secondary Foreground Segmentation Method with Window Series PCA De-noising[J];Journal of Computer-Aided Design & Computer Graphics;2010-09
8 YOU Jia,CHEN Hui(School of BiomedicalEngineering,Capital Medical University,Beijing 100069,China);Segmentation and feature extraction in digital vascular images[J];Biomedical Engineering and Clinical Medicine;2011-01
9 JIN Feng,LIU Zhi-gang,LI Ze-geng,WANG Jie-qiong(Anhui Traditional Chinese Medical College,Hefei 230038,Anhui,China);Quxing Cunyong on the "Gate of Life"[J];Journal of Practical Traditional Chinese Internal Medicine;2011-04
10 Ma Bo Zhang Tianwen (School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001);Moving Object Detection Algorithm Based on Curve Evolution[J];Signal Processing;2003-03
China Proceedings of conference Full-text Database 1 Hits
1 SHAN Ying 1 ZHANG Jing 1 GUO Mao-zu 21 Harbin Engineering University ,Harbin,150001, China 2 Harbin Institute of Technology ,Harbin,150001, China;Algorithm for Tracking of Moving Objects from Video Sequences[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHAO Wei~1,ZHAO Zhuo-ning~2,LI Wu-sheng~1(1.Meteorological Dept.of Army 63880,Luoyang 471003,China;2.Dept.of E-commercial Business Affair,Chengdu 6100225,China);An effective contour generating method for discrete data[J];Journal of Chengdu University of Information Technology;2007-01
2 WANG Jian-fang①②⑤,BAO Shi-tai②,YU Ying-gang③,CHEN Zhao-hui④(①Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China;②Information College of South China Agricultural University,Guangzhou 510640,China;③GIS Center,Shunde Dist.,Foshan Guangdong 528300,China;④Information Center,Bureau of Land Resource,Nanning 530022,China;⑤Graduate School,Chinese Academy of Sciences,Beijing 100039,China);Realization of geological section map model based GIS template[J];Science of Surveying and Mapping;2008-05
3 WU Zi yin, GAO Jin yao (Key Lab of Submarine GeoSciences,SOA,Hangzhou, Zhejiang,310012);A Fast Algorithm of Color Fill between Contours Based on Grid Data[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-04
4 SUN Ke-feng1, SUN Gen-zheng1, LI Jie2 (1. School of Mechatronic Engineering, Northwestern Polytechnical University, Xi'an Shaanxi, 710072; 2. Department of Dynamic, Xi'an Aerotechnical College, Xi'an Shaanxi, 7100 77);A New Contour Generating Algorithm in Rectangle Meshes[J];Journal of Donghua University,Natural Science;2005-04
5 LI Yu-zhi1,CUI Zhen-cai1,ZHANG Qing-kuan1,AI Ling-zhou2(1.Shandong Water Polytechnic College,Rizhao Shandong 276826,China;2.Fujian Surveying and Mapping Product Quality Monitoring Station,Fuzhou Fujian 350001,China);Algorithm Research of Generating Groundwater Isoline Based on TIN[J];Surveying and Mapping of Geology and Mineral Resources;2008-04
6 CHEN Xue-gong,LIU Kai-min(College of Information Science and Technology,Central South University,Changsha,Hunan 410083,China);An Algorithm of Drawing Contour from Grid DEM[J];Computer and Information Technology;2007-03
7 XIAO Bin ①,ZHAO Pengda ②,HOU Jingru ③ (①Department of Geology, Peking University,Beijing 100871,China) (②China University of Geosciences, Beijing 100083,China) (③Department of Geology, Beijing University of Science and Technology, Beijing 1;NEW DEVELOPMENT OF GEOSTATISTICS[J];ADVANCE IN EARTH SCIENCES;2000-03
8 TU Meiyi (The Land and Resources Department of Hubei Province, Wuhan 430070, China);Algorithm for Isoline Filling Based on the GDI Object[J];Geospatial Information;2008-02
9 HUANG Ben-yu~(1,2),WANG Jua-hua~1,WANG Xiang-bo~1(1.Department of Computer Fuyang Normal College,Fuyang 236041,China;2.Institute of Computer,Xi'an ShiYou University,Xi'an 710065,China);An Algorithm for Contour Filling about Irregular and Complicated Fields[J];Journal of Fuyang Teachers College(Natural Sciences);2006-04
10 WANG Jia-yao,CUI Tie-jun,MIAO Guo-qiang (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052);Digital Elevation Model and Data Structure[J];Hydrographic Surveying and Charting;2004-03
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Ma Bo Zhang Tianwen (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001);Moving Object Detection Algorithm Based on AOS Scheme[J];Journal of Computer Aided Design & Computer Graphics;2003-10
2 WANG Jinjue;TRADITIONAL CHINESE PHARMACOLOGY ON DIFFERENCIATIN OF SYMPTOMS ANS ILLNESS[J];Chinese Journal of Experimental Traditional Medical Formulae;2001-S1
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved