Shape-based recognition of wiry objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 12, 2004, Pages 1537-1552

  Carmichael, Owen ^a,b   Hebert, Martial ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

Classifier design and evaluation; Edge and feature detection; Object recognition; Shape

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; DECISION THEORY; EDGE DETECTION; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGING TECHNIQUES; TREES (MATHEMATICS);

CLASSIFIER CASCADE; CLASSIFIER DESIGN; CLASSIFIER EVALUATION; CLUTTER EDGE PIXELS; COMPLEX SHAPED OBJECTS; SHAPE BASED RECOGNITION;

OBJECT RECOGNITION;

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

References (48)

1. H. Almuallim and T.G. Dietterich, "Learning with Many Irrelevant Features," Proc. Nat'l Conf. Artificial Intelligence (AAAI), 1991.
2. Y. Amit, D. Geman, and K. Wilder, Joint Induction of Shape Features and Tree Classifiers, 1997.
3. R. Basri and D. Jacobs, "Projective Alignment with Regions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 5, pp. 519-527, May 2001.
4. J. Beis and D. Lowe, "Indexing without Invariants in 3D Object Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence vol. 21, no. 10, pp. 1000-1015, Oct. 1999.
5. P. Belhumeur and D. Kriegman, "What is the Set of Images of an Object under All Possible Illumination Conditions?" Int'l J. Computer Vision vol. 28, no. 3, pp. 245-260, 1998.
6. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
7. J. Ben-Arie, Z. Wang, and R. Rao, "Iconic Recognition with Affine-Invariant Spectral Signatures," Proc. IAPR-IEEE Int'l Conf. Pattern Recognition, vol. 1, pp. 672-676, 1996.
8. Y. Boykov and D.P. Huttenlocher, "A New Bayesian Framework for Object Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 517-523, 1999.
9. J.P. Bradford, C. Kunz, R. Kohavi, C. Brunk, and C.E. Brodley, "Pruning Decision Trees with Misclassification Costs," Proc. European Conf. Machine Learning, pp 131-136, Apr. 1998.
10. A.P. Bradley, "The Use of the Area under the Roc Curve in the Evaluation of Machine Learning Algorithms," Pattern Recognition, vol. 30, no. 7, pp. 1145-1159, 1997.
11. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont, Calif.: Wadsworth Int'l, 1984.
12. A. Buja and Y.-S. Lee, "Data Mining Criteria for Tree-Based Regression and Classification," Proc. Int'l Conf. Knowledge Discovery and Data Mining, 2001.
13. O. Carmichael and M. Hebert, "Object Recognition by a Cascade of Edge Probes," Proc. British Machine Vision Conf., 2002.
14. O. Carmichael and M. Hebert, "Shape-Based Recognition of Wiry Objects," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
15. O. Carmichael and M. Hebert, "Word: Wiry Object Recognition Database," Carnegie Mellon Univ., www.cs.cmu.edu/owenc/word, Jan. 2004.
16. V. Colin de Verdiere and J.L. Crowley, "Visual Recognition Using Local Appearance," Proc. European Conf. Computer Vision, pp. 640-654, 1998.
17. R. Duda, P. Hart, and D. Stork, Pattern Classification, second ed. Wiley-Interscience, 2001.
18. J.P. Egan, Signal Detection Theory and ROC Analysis. Series in Cognition and Perception, New York: Academic Press, 1975.
19. U.M. Fayyad and K.B. Irani, "Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 800-805, 1989.
20. R. Fergus, P. Perona, and A. Zisserman, "Object Class Recognition by Unsupervised Scale-Invariant Learning," Proc. IEEE Conf. Computer Vision And Pattern Recognition, vol. 2, pp. 264-271, 2003.
21. W.T. Freeman, "Exploiting the Generic Viewpoint Assumption," Int'l J. Computer Vision, vol. 20, no. 3, pp. 243-261 1996.
22. W.E.L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, 1990.
23. W.E.L. Grimson and D. Huttenlocher, "On the Sensitivity of Geometric Hashing," Proc. Int'l Conf. Computer Vision, pp. 334-338, 1990.
24. D. Keren, M. Osadchy, and C. Gotsman, "Antifaces: A Novel, Fast Method for Image Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 7, pp. 747-781, July 2001.
25. K. Kira and L.A. Rendell, "A Practical Approach to Feature Selection," Proc. Int'l Conf. Machine Learning, pp. 249-256 1992.
26. R. Kohavi, D. Sommerfield, and J. Dougherty, "Data Mining Using MLC++: A Machine Learning Library in C++," Tools with Artificial Intelligence 1996, http://www.sgi.com/tech/mlc.
27. I. Kononenko and E. Simec, Induction of Decision Trees Using RELIEFF 1995.
28. J. Krumm, "Object Detection with Vector Quantized Binary Features," Proc. IEEE Conf. Computer Vision And Pattern Recognition, pp. 179-185, June 1997.
29. Y. Lambdan and H. Wolfson, "Geometric Hashing: A General and Efficient Model-Based Recognition Scheme," Proc. Int'l Conf. Computer Vision pp. 238-249, 1988.
30. S.Z. Li and J. Hornegger, "A Two-Stage Probabilistic Approach for Object Recognition," Proc. European Conf. Computer Vision, 1998.
31. S. Li, L. Zhu, Z.Q. Zhang, A. Blake, H.J. Zhang, and H. Shum, "Statistical Learning of Multi-View Face Detection," Proc. European Conf. Computer Vision, 2002.
32. R. Lienhart, L. Liang, and A. Kuranov, "A Detector Tree of Boosted Classifiers for Real-Time Object Detection and Tracking," IEEE Int'l Conf. Multimedia and Systems (ICME2003), July 2003.
33. D. Lowe, "Three-Dimensional Object Recognition from Single Two-Dimensional Images," Artificial Intelligence, vol. 31, pp. 355-395, 1987.
34. D. Lowe, "Object Recognition from Local Scale-Invariant Features," Proc. Int'l Conf. Computer Vision, pp. 1150-1157 1999.
35. D.G. Lowe, Perceptual Organization and Visual Recognition. Kluwer Academic, 1985.
36. K. Mikolajczyk, A. Zisserman, and C. Schmid, "Shape Recognition with Edge-Based Features," Proc. British Machine Vision Conf., 2003.
37. T. Mitchell, Machine Learning, first ed. WCB/McGraw-Hill 1997.
38. H. Murase and S. Nayar, "Visual Learning and Recognition of 3D Objects from Appearance," Int'l J. Computer Vision, vol. 14, pp. 5-24, 1995.
39. A. Pope and D. Lowe, "Vista: A Software Environment for Computer Vision Research," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1994.
40. F.J. Provost, T. Fawcett, and R. Kohavi, "The Case Against Accuracy Estimation for Comparing Induction Algorithms," Proc. Int'l Conf. Machine Learning, pp. 445-453, 1998.
41. J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993.
42. H. Schneiderman and T. Kanade, "Object Detection Using the Statistics of Parts," Int'l J. Computer Vision, 2002.
43. A. Selinger and R.C. Nelson, "A Perceptual Grouping Hierarchy for Appearance-Based 3D Object Recognition," Computer Vision and Image Understanding, vol. 76, no. 1, pp. 83-92 1999.
44. A. Thayananthan, B. Stenger, P.H.S. Torr, and R. Cipolla, "Shape Context and Chamfer Matching in Cluttered Scenes," Proc. IEEE Conf. Computer Vision And Pattern Recognition, 2003.
45. P. Viola and W.M. Wells III, "Alignment by Maximization of Mutual Information," Int'l J. Computer Vision, vol. 24, no. 2, pp. 137-154 1997.
46. P. Viola and M. Jones, "Robust Real-Time Object Detection," Technical Report CRL 2001/01, Compaq Cambridge Research Laboratory, 2001.
47. J. Wu, J.M. Rehg, and M.D. Mullin, "Learning a Rare Event Detection Cascade by Direct Feature Selection," Advances in Neural Information Processing Systems (NIPS), 2003.
48. B. Zadrozny and C. Elkan, "Learning and Making Decisions When Costs and Probabilities are Both Unknown," Knowledge Discovery and Data Mining, pp. 204-213, 2001.