Multiple Resolution Representation and Probabilistic Matching of 2-D Gray Scale Shape

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-9, Issue 1, 1987, Pages 113-121

  Crowley, James L ^a   Sanderson, Arthur C ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

DOLP transform; models; multiple resolution representation; probablistic models; random attributed graph models; random graph; shape matching

Indexed keywords

IMAGING TECHNIQUES; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY - RANDOM PROCESSES;

DIFFERENCE OF LAW PASS TRANSFORM (DOLP); MULTIPLE RESOLUTION REPRESENTATION;

PATTERN RECOGNITION;

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

References (28)

1. R. C. Bolles, Robust feature matching through maximal cliques, in Proc. SPIE Tech. Symp. Imaging and Assembly, Apr. 1979
2. P. J. Burt, “Fast filter transforms for image processing,” Comput. Graphics Image Processing, vol. 16, pp. 20–51, 1981.
3. F. W. Campbell, The Transmission of Spatial Information through the Visual System. Cambridge, MA: M.I.T. Press, 1974.
4. F. W. Campbell and J. G. Robson, “Applications of Fourier analysis to the visibility of gratings,” J. Physiol., vol. 197, pp. 551–566, 1968.
5. J. L. Crowley, “A representation for visual information,” Ph.D. dissertation, Carnegie-Mellon Univ., Nov. 1981.
6. J. L. Crowley and R. M. Stern, “Fast computation of the difference of low-pass transform,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 212–222, Mar. 1984.
7. J. L. Crowley and A. C. Parker, “A representation for shape based on peaks and ridges in the difference of low-pass transform,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 156–170, Mar. 1984. Also available as C-MU Robotics Institute Technical Report CMU-RI-TR-83-4.
8. J. L. Crowley and A. L. Lowrie, “Multi-resolution stereo correspondence matching using the I-D DOLP transform,” Carnegie-Mellon Univ., Pittsburgh, PA, 1984, Tech. Rep. in preparation.
9. N. Ayache and O. D. Faugeras, “A new method for the recognition and positioning of 2-D objects,” in Proc. Seventh Int. Conf. on Pattern Recognition. Washington, DC: IEEE Comput. Soc. Press, Aug. 1984.
10. A. Sanfeliu and K. S. Fu, “A distance measure between attributed relational graphic for pattern recognition,” IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 353–362, 1983.
11. W. E. L. Grimson, From Images to Surfaces. Cambridge, MA: M.I.T. Press, 1981.
12. A. Hanson and E. Risemann, “Visions: A computer system for interpreting scenes,” in Computer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978.
13. M. Hebert and O. K Faugeras, “A 3D recognition and positioning algorithm using geometric constraints between primitive surfaces,” in Proc. 8th In. Conf. Artificial Intell. Los Altos, CA: Kaufmann, Aug. 1984.
14. M. D. Kelly, “Edge detection in computers by using planning,” in Machine Intelligence, B. Meltzer and D. Mitchie, Eds., 1971.
15. D. Marr, Vision. San Francisco, CA: W. H. Freeman, 1982.
16. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, Verlag, 1977.
17. A. Rosenfeld and G. J. Vanderbrug, “Coarse-fine template matching,” IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 104–107, Feb. 1977.
18. M. Sachs, J. Nachmias, and J. G. Robson, “Spatial-frequency channels in human vision,” J. Opt. Soc. Amer., vol. 61, pp. 1176–1186, 1971.
19. A. Sanderson and J. L. Crowley, “Probabilistic graph matching,” 1984, in preparation.
20. A. C. Sanderson and G. Perry, “Sensor based robotic assembly systems: Research and applications in electronic manufacturing,” Proc. IEEE, vol. 71, pp. 856–871, July, 1983.
21. G. Stockman and J. C. Esteva, “Use of geometrical constraints and clustering to determine 3D object pose,” Dep. Comput. Sci., Michigan State Univ., Tech. Rep. TR 84–002, Apr. 1984.
22. S. L. Tanimoto, “Regular hierarchical image and processing structures in machine vision,” in Computer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978.
23. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: M.I.T. Press, 1979.
24. H. R. Wilson and J. R. Bergen, “A four mechanism model for threshold spatial vision,” Vision Res., vol. 19, pp. 19–32, 1979.
25. P. H. Winston, Artificial Intelligence. Reading, MA: Addison-Wesley, 1977.
26. A. P. Witkin, “Scale space filtering,” in Proc. 8th IJCAI, Aug. 1983.
27. A. K. C. Wong and D. E. Ghahraman, “Random graphs: Structural contextual dichotomy,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 341–348, July 1980.
28. R. Hummel and S. Zucker, “On the foundations of relaxation labeling processes,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267–287, May 1983.