An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 5, 1986, Pages 604-618

  Eshera, M A ^a   Fu, King Sun ^b  

^a LOCKHEED MARTIN   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Attributed graph; attributed symbolic representation; graph distance measure; graph matching; hierarchical knowledge representation; image understanding; scene analysis

Indexed keywords

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

References (20)

1. N. Ahuja and S. Swamy, “Multiprocessor pyramid architectures for bottom-up image analysis,” IEEE Trans. Pattern Anal. Machine Intel., vol. PAMI-6, pp. 463–475, July 1984.
2. M. A. Eshera, H. S. Don, K. Matsumoto, and K. S. Fu, “A syntactic approach for SAR image analysis,” in Proc. ONR Workshop Statistical Image Processing and Graphics, Luray, VA, May 24–27, 1983.
3. M. A. Eshera and K. S. Fu, “A graph distance measure for image analysis,” IEEE Trans. Syst., Man, Cybern., vol. SMC-14, pp. 398–408, 408, May/June 1984.
4. M. A. Eshera and K. S. Fu, “A measure of similarity between attributed relational graphs for image analysis,” in Proc. Seventh Int. Conf. Pattern Recognition, Montreal, P.Q., Montreal, Canada, July 30-Aug. 2, 1984, pp. 75–77. 77.
5. M. A. Eshera, “Image understanding by attributed symbolic representation and inexact matching of attributed graphs,” School Elec. Eng., Purdue Univ., West Lafayette, IN, Tech. Rep. TR-EE 85–8, Apr. 1985.
6. M. A. Eshera and K. S. Fu, “A hierarchial scheme for extracting attributed symbolic representation for image understanding,” 1986, submitted for publication.
7. K. S. Fu, Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
8. K. S. Fu, “Attributed grammars for pattern recognition-A general (syntactic-semantic) approach,” Proc. IEEE, pp. 18–27, 1982.
9. K. S. Fu, “A step towards unification of syntactic and statistical pattern recognition,” IEEE Trans. Pattern Anal, and Machine Intell., vol. PAMI-5, pp. 200–205, Mar. 1983.
10. K. Fukunaga, Introduction to Statistical Pattern Recognition. New York: Academic, 1972.
11. S. L. Horowitz and T. Pavlidis, “Picture segmentation by a directed split-and-merge procedure,” in Proc. Second Int. Conf. Pattern Rec-ognition, Aug. 1974, pp. 424–433.
12. J. S. Lee, “A simple speckle smoothing algorithm for SAR images,” IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 85–89, Jan./ Feb. 1983.
13. S. Y. Lu and K. S. Fu, “A sentence-to-sentence clustering procedure for pattern analysis,” IEEE Trans. on Syst., Man, Cybern., vol. SMC-8, 8, May 1978.
14. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, Verlag, 1977.
15. A. Sanfeliu and K. S. Fu, “Distance between attributed relational graphs for pattern recognition,” IEEE Trans. Syst., Man, Cybern., vol. SMC-13, May/June 1983.
16. L. G. Shapiro and R. M. Haralick, “Structural descriptions and inexact matching,” IEEE Trans. Pattern Anal. Machine Intel. vol. PAMI-3, 3, pp. 504–519, Sept. 1981.
17. W. H. Tsai and K. S. Fu, “Error-correcting isomorphism of attributed relational graphs for pattern analysis,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, pp. 757–768, Dec. 1979.
18. W. H. Tsai and K. S. Fu, “Attributed grammar-A tool for combining syntactic and statistical approaches to pattern recognition,” IEEE Trans. Syst., Man, Cybern., vol. SMC-10, pp. 873–885, Dec. 1980.
19. W. H. Tsai and K. S. Fu, “Subgraph error-correcting isomorphism for syntactic pattern recognition,” IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 48–67, Jan./Feb. 1983.
20. K. C. You and K. S. Fu, “A syntactic approach to shape recognition using attributed grammars,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, pp. 334–345, June 1979.