Hierarchical Bayesian methods for recognition and extraction of 3-D shape features from CAD solid models

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 27, Issue 6, 1997, Pages 705-727

  Marefat, Michael M ^a,b   Ji, Qiang ^b  

^a IEEE   (United States)

^b University of Arizona   (United States)

Author keywords

Evidential reasoning; Feature extraction; Process planning; Solid modeling

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; OBJECT RECOGNITION; PROBABILITY; STATISTICAL METHODS;

EVIDENTIAL REASONING; HIERARCHICAL BAYESIAN METHODS; SOLID MODELS;

FEATURE EXTRACTION;

EID: 0031271107     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.634635     Document Type: Review

References (32)

1. E. Charniak, "Bayesian network without tears," AI Mag., vol. 12, no. 4, 1991, pp. 50-63.
2. G. F. Cooper, "The complexity of probabilistic interference using bayesian belief networks," Artif. Intell., vol. 42, pp. 293-405, Mar. 1990.
3. M. R. Chavez and G. F. Cooper, "A randomized approximation algorithm for probabilistic inference on Bayesian belief networks," Networks, vol. 20, no. 5, pp. 661-685, 1990.
4. L. DeFloriani, "Feature extraction from boundary models of 3-D objects," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 785-798, 1989.
5. A. P. Dempster, "A generalization of Bayesian inference," J. Royal Stat. Soc., vol. 30, pp. 205-247, 1968.
6. J. Gordon and E. H. Shortliffe, "A method for managing evidential reasoning in a hierarchical hypothesis," Artif. Intell., vol. 26, no. 3, pp. 323-357, 1985.
7. M. R. Henderson, "Computer recognition and extraction of form features: a CAD/CAM link," Comput. Industry, no. 5, pp. 329-339, 1984.
8. M. R. Henderson, S. H. Chuang, and G. P. Gavankar, "Graph-based feature extraction," in Proc. NSF Design Manufacturing Systems Conf., Tempe, AZ, 1990.
9. M. Henrion, "An introduction to algorithms for inference in belief nets," in Uncertainty in AI. Amsterdam, The Netherlands: North-Holland, 1990, pp. 129-138.
10. E. J. Horvitz, J. S. Breese, and M. Henrion, "Decision theory in expert systems and artificial intelligence," Int. J. Approximate Reasoning, vol. 2, pp. 247-302, 1988.
11. S. B. Joshi and T. C. Chang, "Graph-based heuristics for recognition of Machined Features from a 3-D solid model," Comput. Aided Des., vol. 20, no. 2, pp. 58-66, 1988.
12. H. Kung, "An investigation into development of process plans from solid geometric modeling representation," Ph.D. dissertation, Oklahoma State Univ., Oklahoma City, 1984.
13. L. K. Kyprianou, "Shape classification in computer-aided design," Ph.D. dissertation, Univ. Cambridge, Cambridge, U.K., 1980.
14. S. L. Lauritzen and D. J. Spiegelhalter, "Local computations with probabilities on graphical structure and applications to expert systems," J. Royal Stat. Soc. B, vol. 50, no. 2, 1988.
15. M. Marefat, S. Malhotra, and R.L. Kashyap, "Object oriented intelligent computer integrated design, process planning, and inspection," IEEE Comput., vol. 26, no. 3, 1993.
16. M. M. Marefat and R. L. Kashyap, "Geometric reasoning for recognition of three dimensional object features," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 10, 1990.
17. _, "IDP: Automating the CAD/CAM link by reasoning about shape," in Proc. 6th Conf. Artificial Intelligence Applications, Santa Barbara, CA, 1990.
18. N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Morgan Kaufmann, 1980.
19. J. Pearl, Probabilistic Reasoning in Intelligent Systems. Palo Alto, CA: Morgan Kaufmann, 1988.
20. S. M. Olmsted, "On representing and solving decision problems," Ph.D dissertation, Dept. Eng. Economic Syst., Stanford Univ., Stanford, CA, 1983.
21. M. A. Peot and R. D. Shachter, "Fusion and propagation with multiple observations in belief networks," Artif. Intell., vol. 48, no. 3, pp. 299-318, 1991.
22. H. Sakurai and D. C. Gossard, "Recognition shape features in solid models," IEEE Comput. Graphics Applicat., vol. 10, no. 5, pp. 22-32, 1990.
23. G. A. Shafer, Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press.
24. G. Shafer, "Probability judgment in artificial intelligence and expert system," Statist. Sci., vol. 2, no. 1, pp. 3-44, 1987.
25. G. Shafer and J. Pearl, Uncertain Reasoning. San Mateo, CA: Morgan-Kaufmann, 1990.
26. P. P. Shenoy and G. Shafer, "Propagating belief functions with local computations," IEEE Expert, vol. 1, no. 3, pp. 43-52, 1986.
27. S. M. Staley, "Using syntactic pattern recognition to extract feature information from a solid geometric data base," Comput. Mech. Eng., vol. 2, no. 2, pp. 61-66, 1983.
28. D. A. Stratton and R. F. Stengel, " Probabilistic reasoning for intelligent wind shear avoidance," J. Guidance, Contr., Dynamics, vol. 15, no. 1, pp 247-254, 1992.
29. S. N. Trika, "Detection of virtual links by geometric reasoning and feature extraction based on modified cavity graphs," Dept. Elect. Eng., Purdue Univ., West Lafayette, IN, Mar. 1992.
30. J. R. Ullman, "An algorithm for a subgraph isomorphism," J. ACM, vol. 23, no. 1, pp 31-42, 1976.
31. X. Yang, and D. Okrent, "A diagnostic expert system for helping the operation of hazardous waste incinerators," J. Hazardous Materials, vol. 26, 1991, pp. 27-46.
32. T. C. Woo, "Feature extraction by volume decomposition," in Proc. Conf. CAD/CAM Technol. Mech. Eng., Mass. Inst. Technol., Cambridge, 1982.