Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling

Systems and Computers in Japan

Volumn 37, Issue 11, 2006, Pages 68-78

  Yui, Shuntaro ^a   Hara, Kenji ^b   Zha, Hongbin ^c   Hasegawa, Tsutomu ^a  

^a KYUSHU UNIVERSITY   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c PEKING UNIVERSITY   (China)

Author keywords

Level set method; Range image; Surface shape evolution; Topology adaptive geometrical modeling

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION;

HERMES ALGORITHM; LEVEL SET METHOD; RANGE IMAGE; SURFACE SHAPE EVOLUTION; TOPOLOGY-ADAPTIVE GEOMETRICAL MODELING;

COMPUTATIONAL GEOMETRY;

EID: 33748860124     PISSN: 08821666     EISSN: 1520684X     Source Type: Journal    
DOI: 10.1002/scj.20130     Document Type: Article

References (22)

1. Chopp DL. Computing minimal surfaces via level set curvature flow. J Comput Phys 1993;106:77-91.
2. Cohen LD, Cohen I. Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Trans Pattern Anal Mach Intell 1993;5:1131-1147.
3. Curies B, Levoy M. A volumetric method for building complex models from range images. Proc SIGGRAPH'96, p 303-312.
4. Hara K, Zha H, Hasegawa T. Regularization based 3-D object modeling from multiple range images. Proc ICPR98, Vol. 2, p 964-968.
5. Hoppe H, DeRose T, Duchamp T, McDonald JA, Stuetzle W. Surface reconstruction from unorganized points. Proc SIGGRAPH'92, p 71-78.
6. Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models. Int J Comput Vis 1988;1:321-331.
7. Malladi R, Sethian JA, Vemuri BC. Shape modeling with front propagation: A level set approach. IEEE Trans Pattern Anal Mach Intell 1995;17:158-175.
8. McInerney T, Terzopoulos D. A finite element model for 3D shape reconstruction and nonrigid motion tracking. Proc ICCV, p 518-523, 1993.
9. Osher S, Sethian JA. Fronts propagation with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation. J Comput Phys 1988;79:12-49.
10. Paragios N, Deriche R. Geodestic active contours and level sets for the detection and tracking of moving objects. IEEE Trans Pattern Anal Mach Intell 2000;22:266-280.
11. Sethian JA. A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci USA 1996;93:1591-1595.
12. Sethian JA. Level set methods and fast marching methods. Cambridge University Press; 1999.
13. Terzopoulos D, Witkin A, Kass M. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artif Intell 1988;36:91-123.
14. Turk G, Levoy M. Zippered polygon meshes from range images. Proc SIGGRAPH'94, p 311-318.
15. Wheeler MD, Sato Y, Ikeuchi K. Consensus surfaces for modeling 3D objects from multiple range images. Proc ICCV, p 917-924, 1998.
16. Whitaker RT. A level-set approach to 3D reconstruction from range data. Int J Comput Vis 1998;29:203-231.
17. Williams DJ, Shah M. A fast algorithm for active contours. Proc ICCV, p 592-595, 1990.
18. Yui S, Hara K, Zha H, Hasegawa T. A fast narrow band method and its application in topology-adaptive 3-D modeling. Proc ICPR02, Vol. IV, p 122-125.
19. Zhao H, Osher S, Fedkiw R. Fast surface reconstruction using the level set method. Proc IEEE Workshop on Variational and Level Set Methods, p 194-202, 2001.
20. www.graphics.stanford.edu/data/3Dscanrep
21. Hara K, Zha H, Hasegawa T. Topology-adaptive modeling of objects by using surface evolutions based on 3-D mathematical morphology. Trans IEICE 2001;J84-D-II:778-788.
22. Toriwaki J. Three-dimensional digital image processing. Shokodo Co.; 2002.