A new computational framework for 2D shape-enclosing contours

Image and Vision Computing

Volumn 27, Issue 6, 2009, Pages 637-647

  Schlei, B R ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Bacterial colony; Constellation; Contour; Delaunay tessellation; Edge; Freeze out hyper surface; Handwritten letter recognition; Isocontour; Material surface; Shape morphology; Skeleton; Unstructured grid

Indexed keywords

BACTERIOLOGY; COMPUTER VISION; DIGITAL IMAGE STORAGE; EDGE DETECTION; FEATURE EXTRACTION; SURFACE PROPERTIES; TWO DIMENSIONAL;

BACTERIAL COLONY; CONSTELLATION; CONTOUR; DELAUNAY TESSELLATION; EDGE; FREEZE-OUT HYPER-SURFACE; HANDWRITTEN LETTER RECOGNITION; ISOCONTOUR; MATERIAL SURFACE; SHAPE MORPHOLOGY; SKELETON; UNSTRUCTURED GRID;

SURFACE MORPHOLOGY;

EID: 63449123540     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.06.014     Document Type: Article

References (46)

1. Di Zenzo S., Cinque L., and Levialdi S. Run-based algorithms for binary image analysis and processing. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1996) 83-89
2. Bribiesca E. A new chain code. Pattern Recognition 32 (1999) 235-251
3. Jones N.L., Kennard M.J., and Zundel A.K. Fast algorithm for generating sorted contour strings. Computers and Geosciences 26 (2000) 831-837
4. Kaygin S., and Bulut M.M. A new one-pass algorithm to detect region boundaries. Pattern Recognition Letters 22 (2001) 1169-1178
5. Bai Y.B., and Xu X.W. Object boundary encoding - a new vectorisation algorithm for engineering drawings. Computers in Industry 46 (2001) 65-74
6. Ren M., Yang J., and Sun H. Tracing boundary contours in a binary image. Image and Vision Computing 20 (2002) 125-131
7. Pavlidis T. Algorithms for Graphics and Image Processing (1982), Computer Science Press 142-148
8. Pratt W.K. Digital Image Processing (2001), John Wiley & Sons
9. Parker J.R. Algorithms for Image Processing and Computer Vision (1997), John Wiley & Sons
10. Jähne B. Digital Image Processing (1997), Springer
11. Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8 (1986) 679-698
12. B.R. Schlei, L. Prasad, A Parallel Algorithm for Dilated Contour Extraction from Bilevel Images, Los Alamos Preprint LA-UR-00-309, Los Alamos National Laboratory, cs.CV/0001024, 2000.
13. George P.L., and Borouchaki H. Delaunay Triangulation and Meshing (1998), Hermes
14. B.R. Schlei, DICONEX - Dilated Contour Extraction Code, Version 1.0, Los Alamos Computer Code LA-CC-00-30, Los Alamos National Laboratory.
15. Schlei B.R., Prasad L., and Skourikhine A.N. Geometric morphology of granular materials. Proceedings of SPIE 2000 4117 (2000) 196-201
16. Schlei B.R., Prasad L., and Skourikhine A.N. Geometric morphology of cellular solids. Proceedings of SPIE 2001 4476 (2001) 73-79
17. B.R. Schlei, Region-enclosing Contours from Edge Pixels, Vision Geometry XI, Proceedings of SPIE's 47th Annual Meeting, Seattle, WA, 4794, 2002, 63-70.
18. L. Prasad, Morphological Analysis of Shapes, CNLS Newsletter, No. 139, July '97, LALP-97-010-139, Center for Nonlinear Studies, Los Alamos National Laboratory.
19. Prasad L., and Rao R. A geometric transform for shape feature extraction. Proceedings of SPIE 2000 4117 (2000) 222-233
20. Zou J.J., Chang H.-H., and Yan H. Shape skeletonization by identifying discrete local symmetries. Pattern Recognition 34 (2001) 1895-1905
21. B. R. Schlei, Counting bacterial colonies, theoretical division - self assessment, special feature, a portion of LA-UR-02-1409, Los Alamos (2002) 113-114.
22. Prasad L., and Rao R. Multi-scale discretization of shape contours. Proceedings of SPIE 2000 4117 (2000) 202-209
23. Latecki L.J., and Lakämper R. Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision Image Understanding 73 (1999) 441-454
24. Latecki L.J., and Lakämper R. Application of planar shape comparison to object retrieval in image databases. Pattern Recognition 35 (2002) 15-29
25. Demirel M.C., El-Dasher B.S., Adams B.L., and Rollet A.D. Studies on the Accuracy of Electron Backscatter Diffraction Measurements, Electron Backscatter Diffraction in Materials Science (2000), Kluwer Academic-Plenum Publishers, New York pp. 65-74
26. Kuprat A., George D., Straub G., and Demirel M.C. Modeling microstructure in three dimensions with Grain3D and LaGrit. Computational Materials Science 28 (2003) 199-208
27. Courtesy, M.C. Demirel, Department of Engineering Science and Mechanics, Pennsylvania State University, PA.
28. Carpenter D.T., Rickman J.M., and Barmak K. A methodology for automated quantitative microstructural analysis of transmission electron micrographs. Journal of Applied Physics 84 (1998) 5843-5854
29. Wilson J., and Hunt T. Molecular Biology of the Cell: A Problems Approach (2002), Garland Science
30. Courtesy, B. Kirkup, Osborne Memorial Laboratory, Yale University, New Haven, CT.
31. da L., Costa F., and Cesar Jr. R.M. Shape Analysis and Classification: Theory and Practice (2000), CRC Press
32. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry: Algorithms and Applications (1997), Springer
33. Diestel R. Graphentheorie (2006), Springer
34. Prasad L., Skourikhine A.N., and Schlei B.R. Feature-based syntactic and metric shape recognition. Proceedings of SPIE 2000 4117 (2000) 234-242
35. Schlei B.R., Prasad L., and Skourikhine A.N. Syntactic shape description, theoretical division - self assessment, special feature, a portion of LA-UR-01-1847. Los Alamos (2001) 58-59
36. Marques de Sá J.P. Pattern Recognition (2001), Springer
37. Weigert A., and Wendker H.J. Astronomie und Astrophysik: ein Grundkurs (1989), VCH
38. Fineman M. The Nature of Visual Illusion (1996), Dover
39. J. O'Rourke, Computational Geometry in C, Cambridge, 1993.
40. E.B. Goldstein, Wahrnehmungspsychologie, Spektrum, Akad. Ver., 2002.
41. Clare R.B., and Strottman D. Relativstic hydrodynamics and heavy ion collisions. Physics Report 141 (1986) 177-280
42. Csernai L.P. Introduction to Relativistic Heavy Ion Collisions (1994), John Wiley & Sons
43. Cooper F., Frye G., and Schonberg E. Landau's hydrodynamic model of particle production and electron-positron annihilation into hadrons. Physical Review D11 (1975) 192-213
44. Bolz J., Ornik U., and Weiner R.M. Relativistic hydrodynamics of partially stopped baryonic matter. Physical Review C46 (1992) 2047-2056
45. Bolz J., Ornik U., Plümer M., Schlei B.R., and Weiner R.M. Resonance decays and partial coherence in Bose-Einstein correlations. " Physical Review D47 (1993) 3860-3870
46. Lifschitz E.M., and Landau L.D. The Classical Theory of Fields: Volume 2 (1980), Butterworth-Heinemann