First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 5, 2004, Pages 594-611

  Tong, Wai Shun ^a   Tang, Chi Keung ^a   Mordohai, Philippos ^b   Medioni, Gérard ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

3D perceptual organization; Boundary inference; Discontinuities; First order voting; Multiscale analysis; Tensor voting

Indexed keywords

ALGORITHMS; IMAGE SEGMENTATION; MATHEMATICAL MODELS; TENSORS; THREE DIMENSIONAL;

BOUNDARY INTERFERENCE; MULTISCALE ANALYSIS;

COMPUTER VISION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BRAIN; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BRAIN; CLUSTER ANALYSIS; COMPUTER SIMULATION; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 3042624981     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.1273934     Document Type: Article

References (44)

1. G. Medioni, M.S. Lee, and C.K. Tang, A Computational Framework for Segmentation and Grouping. Elsevier, 2000.
2. W.S. Tong, C.K. Tang, and G. Medioni, "First Order Tensor Voting and Application to 3-D Scale Analysis," Proc. Computer Vision and Pattern Recognition, vol. I, pp. 175-182, 2001.
3. M. Wertheimer, "Laws of Organization in Perceptual Forms," Psycologische Forschung, translation by W. Ellis, A source book of Gestalt psychology (1938), vol. 4 pp. 301-350, 1923.
4. M. Nicolescu and G. Medioni, "Layered 4D Representation and Voting for Grouping from Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 492-501, Apr. 2003.
5. T. Lindeberg, "Scale-Space: A Framework for Handling Image Structures at Multiple Scales," CERN School of Computing, pp. 695-702, 1996.
6. Z. Li, "A Neural Model of Contour Integration in the Primary Visual Cortex," Neural Computation, vol. 10, pp. 903-940, 1998.
7. C.M. Gray, "The Temporal Correlation Hypothesis of Visual Feature Integration: Still Alive and Well," Neuron, vol. 24, pp. 31-47, 1999.
8. E. Mingolla, W.D. Ross, and S. Grossberg, "A Neural Network for Enhancing Boundaries and Surfaces in Synthetic Aperture Radar Images," Neural Networks, vol. 12, pp. 499-511, 1999.
9. R. Raizada and S. Grossberg, "Context-Sensitive Bindings by the Laminar Circuits of v1 and v2: A Unified Model of Perceptual Grouping, Attention, and Orientation Contrast," Visual Cognition, vol. 8, nos. 3-5, pp. 431-466, June 2001.
10. E. Saund, "Symbolic Construction of a 2D Scale-Space Image," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 817-830, Aug. 1990.
11. D. Terzopoulos and D. Metaxas, "Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, July 1991.
12. J.A. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Science. Cambridge Univ. Press, 1996.
13. S. Osher, H.K. Zhao, and R. Fedkiw, "Fast Surface Reconstruction Using the Level Set Method," UCLA Computational and Applied Math. Reports, pp. 32-40, 2001.
14. S. Osher and R.P. Fedkiw, The Level Set Method and Dynamic Implicit Surfaces. Springer Verlag, 2002.
15. K.L. Boyer and S. Sarkar, "Perceptual Organization in Computer Vision: Status, Challenges, and Potential," Computer Vision and Image Understanding, vol. 76, no. 1, pp. 1-6, Oct. 1999.
16. A. Shashua and S. Ullman, "Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network," Proc. Int'l Conf. Computer Vision, pp. 321-327, 1988.
17. P. Parent and S.W. Zucker, "Trace Inference, Curvature Consistency, and Curve Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-829, Aug. 1989.
18. P.T. Sander and S.W. Zucker, "Inferring Surface Trace and Differential Structure from 3D Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 833-854, Sept. 1990.
19. S. Sarkar and K.L. Boyer, "A Computational Structure for Preattentive Perceptual Organization: Graphical Enumeration and Voting Methods," IEEE Trans. Systems, Man, and Cybernetics, vol. 24, no. 2, pp. 246-267, Feb. 1994.
20. S. Grossberg and E. Mingolla, "Neural Dynamics of Form Perception: Boundary Completion," Psychological Rev., pp. 173-211, 1985.
21. S. Grossberg and D. Todorovic, "Neural Dynamics of 1-D and 2-D Brightness Perception: A Unified Model of Classical and Recent Phenomena," Perception and Psychophysics, vol. 43, pp. 723-742, 1988.
22. F. Heitger and R. von der Heydt, "A Computational Model of Neural Contour Processing: Figure-Ground Segregation and Illusory Contours," Proc. Int'l Conf. Computer Vision, pp. 32-40, 1993.
23. L.R. Williams and D.W. Jacobs, "Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience," Neural Computation, vol. 9, no. 4, pp. 837-858, 1997.
24. S.C. Yen and L.H. Finkel, "Extraction of Perceptually Salient Contours by Striate Cortical Networks," Vision Research, vol. 38, no. 5, pp. 719-741, 1998.
25. L.R. Williams and K.K. Thornber, "A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds," Int'l J. Computer Vision, vol. 34, no. 2/3, pp. 1-16, Aug. 1999.
26. H. Neummann and E. Mingolla, "Computational Neural Models of Spatial Integration in Perceptual Grouping," From Fragments to Objects: Grouping and Segmentation in Vision, T.F. Shipley and P.J. Kellman, eds., pp. 353-400, 2001.
27. A.P. Witkin, "Scale-Space Filtering," Proc. Fourth Int'l Joint Conf. Artificial Intelligence, pp. 1019-1022, 1983.
28. F. Mokhtarian, "Multi-Scale Description of Space Curves and Three-Dimensional Objects," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 298-303, 1988.
29. F. Mokhtarian and A.K. Mackworth, "A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
30. D.G. Lowe, "Organization of Smooth Image Curves at Multiple Scales," Int'l J. Computer Vision, vol. 3, no. 2, pp. 119-130, June 1989.
31. P. Perona and J. Malik, "Scale Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, July 1990.
32. T. Lindeberg, "Principles for Automatic Scale Selection," Handbook on Computer Vision and Applications, vol. 2, pp. 239-274, 1999.
33. D. Marr, Vision. Freeman Press 1982.
34. E. Saund, "Labeling of Curvilinear Structure Across Scales by Token Grouping," Proc. Conf. Computer Vision and Pattern Recognition, pp. 257-263, 1992.
35. J. Dolan and E.M. Riseman, "Computing Curvilinear Structure by Token-Based Grouping," Proc. Conf. Computer Vision and Pattern Recognition, pp. 264-270, 1992.
36. F. Mokhtarian and A.K. Mackworth, "Scale Based Description and Recognition of Planar Curves and Two-Dimensional Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 34-43, Jan. 1986.
37. C.K. Tang, G. Medioni, and M.S. Lee, "N-Dimensional Tensor Voting and Application to Epipolar Geometry Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 829-844, Aug. 2001.
38. C.K. Tang and G. Medioni, "Inference of Integrated Surface, Curve, and Junction Descriptions from Sparse 3D Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1206-1223, Nov. 1998.
39. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm," Computer Graphics, vol. 21, no. 4, pp. 163-169, 1987.
40. C.K. Tang and G. Medioni, "Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 858-864, June 2002.
41. R. Mohan and R. Nevatia, "Perceptual Organization for Scene Segmentation and Description," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 6, pp. 616-635, June 1992.
42. "Brainweb", McConnel Brain Imaging Center at the Montreal Neurological Inst. http://www.bic.mni.mcgill.ca/, 2004.
43. X. Zeng, L.H. Staib, R.T. Schultz, and J.S. Duncan, "Segmentation and Measurement of the Cortex from 3-D MR Images," Proc. Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 519-530, 1998.
44. L.M. Lorigo and O.D. Faugeras, W.E.L. Grimson, R. Keriven, R. Kikinis, A. Nabavi, and C.F. Westin, "Codimension-Two Geodesic Active Contours for the Segmentation of Tubular Structures," pp. 444-451, Proc. Computer Vision and Pattern Recognition, 2000.