Feature detection using curvature maps and the min-cut/max-flow algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 578-584

  Gatzke, Timothy ^a   Grimm, Cindy ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; GRAPH THEORY; OBJECT RECOGNITION; PARAMETER ESTIMATION; PATTERN MATCHING;

AUTOMATIC DETECTION; CURVATURE MAP; SHAPE MATCHING; THREE-DIMENSIONAL OBJECTS;

FEATURE EXTRACTION;

EID: 33749347307     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_43     Document Type: Conference Paper

References (26)

1. Gatzke, T., Zelinka, S., Grimm, C., Garland, M.: Curvature maps for local shape comparison. In: Shape Modeling International. (2005) 244-256
2. Gatzke, T.D., Grimm, C.M.: Feature detection using curvature maps and the min-cut/max-flow graph cut algorithm. Technical Report WUCSE-2006-22, Washington University, St. Louis Missouri (2006)
3. van den Elsen, P., Maintz, J., Pol, E., Viergever, M.: Medical image matching - a review with classification. In: IEEE Engineering in Medicine and Biology. (1993) 26-39
4. Bloomenthal, J., Lim, C.: Skeletal methods of shape manipulation. In: International Conference on Shape Modeling and Applications. (1999) 44
5. Klein, P.N., Sebastian, T.B., Kimia, B.B.: Shape matching using edit-distance: an implementation. In: Symposium on Discrete Algorithms. (2001) 781-790
6. Hilaga, M., Schinagawa, Y., Kohmura, T., Kuni, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Computer Graphics (SIGGRAPH). (2001) 203-212
7. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2) (1992) 239-256
8. Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Third International Conference on 3D Digital Imaging and Modeling (3DIM). (2001) 145-152
9. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. In: ACM Transactions on Graphics, 21(4). (2002) 807-832
10. Johnson, A., Hebert, M.: Recognizing objects by matching oriented points. In: CVPR '97. (1997) 684-689
11. Ruiz-Correa, S., Shapiro, L.G., Meila, M.: A new signature-based method for efficient 3-d object recognition. In: CVPR (1). (2001) 769-776
12. Planitz, B.M., Maeder, A.J., Williams, J.A.: Intrinsic correspondence using statistical signature-based matching for 3d surfaces. In: Australian Pattern Recognition Society (APRS) Workshop on Digital Image Computing (WDIC). (2003)
13. G., M., Belongie, S., Malik, H.: Shape contexts enable efficient retrieval of similar shapes. In: CVPR1. (2001) 723-730
14. Sun, Y., Paik, J.K., Koschan, A., Page, D.L., Abidi, M.A.: Point fingerprint: A new 3-d object representation scheme. IEEE Trans. Systems, Man, and Cybernetics, Part B 33(4) (2003) 712-717
15. Yamany, S.M., Farag, A.A.: Surface signatures: An orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Trans. Pattern Anal. Mach. Intell. 24(8) (2002) 1105-1120
16. Takahashi, S., Ohta, N., Nakamura, H., Takeshima, Y., Fujishiro, I.: Modeling surperspective projection of landscapes for geographical guide-map generation. Computer Graphics Forum 21(3) (2002) 259-268
17. Mortara, M., Patané, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Blowing bubbles for multi-scale analysis and decomposition of triangle meshes. Algorithmica 38(1) (2003) 227-248
18. Maintz, J.B.A., van den Elsen, P.A., Viergever, M.A.: Registration of 3d medical images using simple morphological tools. In: IPMI. (1997) 204-217
19. Mclvor, A.M., Penman, D.W., Waltenberg, P.T.: Simple surface segmentation. In: DICTA/IVCNZ97, Massey University, New Zealand (1997) 141-146
20. Vivodtzev, F., Linsen, L., Bonneau, G.P., Hamann, B., Joy, K.I., Olshausen, B.A.: Hierarchical isosurface segmentation based on discrete curvature. In: Proceedings of VisSym'03-Data Visualization 2003, New York, New York, ACM Press (2003) 249-258
21. Mangan, A.P., Whitaker, R.T.: Partitioning 3d surface meshes using watershed segmentation. In: IEEE Transactions on Visualization and Computer Graphics 5(4). (1999) 308-321
22. Page, D.L., Koschan, A.F., Abidi, M.A.: Perception-based 3d triangle mesh segmentation using fast marching watersheds. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '03) 2 (2003) 27-32
23. Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. j-TOG 25(1) (2006) 130-150
24. Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. Trans. Graph. 24(3) (2005) 659-666
25. Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9) (2004) 1124-1137
26. Boykov, Y., Jolly, M.P.: Interactive organ segmentation using graph cuts. In: MICCAI '00: Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention, London, UK, Springer-Verlag (2000) 276-286