Abstract
We propose a method to automatically extract a sketch of a common object structure present in a small set of real world weakly-labeled images. Applying a part-based deformable contour matching technique gives the location of repeatable contours. An initial deformable search strategy selects a set of salient, repeatable contours robust to a large range of non-rigid deformations. A contour completion technique based on a locally greedy bi-directional search strategy is adopted to merge the repeatable contour fragments for obtaining a complete shape. The output of our algorithm is used as an input to a sketch-based object-recognizer with results that are either better, or on par with those obtained with the ground truth sketches provided with the dataset.
Chapter PDF
Similar content being viewed by others
References
Ferrari, V., Jurie, F., Schmid, C.: From images to shape models for object detection. International Journal of Computer Vision 87(3), 284–303 (2010)
Srinivasan, P., Zhu, Q., Shi, J.: Many-to-one contour matching for describing and discriminating object shape. In: CVPR (2010)
Felzenszwalb, P., Girshick, R., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(9), 1627–1645 (2010)
Todorovic, S., Ahuja, N.: Extracting subimages of an unknown category from a set of images. In: CVPR, pp. 927–934 (2006)
Lee, Y.J., Grauman, K.: Shape Discovery from Unlabeled Image Collections. In: CVPR (2009)
Felzenszwalb, P.F., Huttenlocher, D.P.: Pictorial structures for object recognition. International Journal of Computer Vision 61(1), 55–79 (2005)
Wu, B., Nevatia, R.: Simultaneous object detection and segmentation by boosting local shape feature based classifier. In: ICCV, pp. 1–8 (2007)
Bagon, S., Brostovski, O., Galun, M., Irani, M.: Detecting and sketching the common. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 33–40 (2010)
Prest, A., Schmid, C., Ferrari, V.: Weakly supervised learning of interactions between humans and objects. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 601–614 (2012)
Liu, M.Y., Tuzel, O., Veeraraghavan, A., Chellappa, R.: Fast directional chamfer matching. In: CVPR, pp. 1696–1703 (2010)
Ravishankar, S., Jain, A., Mittal, A.: Multi-stage Contour Based Detection of Deformable Objects. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 483–496. Springer, Heidelberg (2008)
Bai, X., Latecki, L.J., Li, Q., Liu, W., Tu, Z.: Shape band: A deformable object detection approach. In: CVPR (2009)
Lu, C., Latecki, L.J., Adluru, N., Yang, X., Ling, H.: Shape guided contour grouping with particle filters. In: ICCV, pp. 1–8 (2009)
Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural boundaries using local brightness, color and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 530–549 (2004)
Zhu, Q., Song, G., Shi, J.: Untangling cycles for contour grouping. In: CVPR (2007)
Kokkinos, I., Yuille, A.: Inference and learning with hierarchical shape models. International Journal of Computer Vision, 1–25 (2010)
Mumford, D.: Elastica and computer vision. In: Bajaj, C.L. (ed.) Algebraic Geometry and its Applications. Springer, New York (1994)
Liu, M.Y., Tuzel, O., Veeraraghavan, A., Chellappa, R.: Fast directional chamfer matching. In: CVPR (2010)
Belongie, S., Puzhicha, J., Malik, J.: Shape matching and object recognition using shape contexts. IEEE Transactions. on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)
Ferrari, V., Tuytelaars, T., Van Gool, L.: Object Detection by Contour Segment Networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 14–28. Springer, Heidelberg (2006)
Zhu, Q.-H., Wang, L.-M., Wu, Y., Shi, J.: Contour Context Selection for Object Detection: A Set-to-Set Contour Matching Approach. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 774–787. Springer, Heidelberg (2008)
Riemenschneider, H., Donoser, M., Bischof, H.: Using Partial Edge Contour Matches for Efficient Object Category Localization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 29–42. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marvaniya, S., Bhattacharjee, S., Manickavasagam, V., Mittal, A. (2012). Drawing an Automatic Sketch of Deformable Objects Using Only a Few Images. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33863-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33863-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33862-5
Online ISBN: 978-3-642-33863-2
eBook Packages: Computer ScienceComputer Science (R0)