This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape-Based Recognition of Wiry Objects
December 2004 (vol. 26 no. 12)
pp. 1537-1552
We present an approach to the recognition of complex-shaped objects in cluttered environments based on edge information. We first use example images of a target object in typical environments to train a classifier cascade that determines whether edge pixels in an image belong to an instance of the desired object or the clutter. Presented with a novel image, we use the cascade to discard clutter edge pixels and group the object edge pixels into overall detections of the object. The features used for the edge pixel classification are localized, sparse edge density operations. Experiments validate the effectiveness of the technique for recognition of a set of complex objects in a variety of cluttered indoor scenes under arbitrary out-of-image-plane rotation. Furthermore, our experiments suggest that the technique is robust to variations between training and testing environments and is efficient at runtime.

[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/owencword, 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/techmlc.
[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.

Index Terms:
Object recognition, edge and feature detection, classifier design and evaluation, shape.
Citation:
Owen Carmichael, Martial Hebert, "Shape-Based Recognition of Wiry Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 12, pp. 1537-1552, Dec. 2004, doi:10.1109/TPAMI.2004.128
Usage of this product signifies your acceptance of the Terms of Use.