This Article 
 Bibliographic References 
 Add to: 
A Rich Discrete Labeling Scheme for Line Drawings of Curved Objects
April 2008 (vol. 30 no. 4)
pp. 741-745
We present a discrete labeling scheme for line drawings of curved objects which can be seen as an information-rich extension of the classic line-labeling scheme in which lines are classified as convex, concave, occluding or extremal. New labels are introduced to distinguish between curved and planar surface-patches, to identify orthogonal edges and to indicate gradient directions of planar surface-patches.

[1] L. Cao, J. Liu, and X. Tang, “3D Object Retrieval Using 2D Line Drawing and Graph Based Relevance Feedback,” Proc. ACM Int'l Conf. Multimedia, pp. 105-108, 2006.
[2] M.B. Clowes, “On Seeing Things,” Artificial Intelligence, vol. 2, no. 1, pp. 79-116, 1971.
[3] M.C. Cooper, “Interpretation of Line Drawings of Complex Objects,” Image and Vision Computing, vol. 11, no. 2, pp. 82-90, 1993.
[4] M.C. Cooper, “Interpreting Line Drawings of Curved Objects with Tangential Edges and Surfaces,” Image and Vision Computing, vol. 15, pp.263-276, 1997.
[5] M.C. Cooper, “Linear Constraints for the Interpretation of Line Drawings of Curved Objects,” Artificial Intelligence, vol. 119, pp. 235-258, 2000.
[6] M.C. Cooper, “Constraints between Distant Lines in the Labelling of Line Drawings of Polyhedral Scenes,” Int'l J. Computer Vision, vol. 73, no. 2, pp.195-212, 2007.
[7] Y. Ding and T.Y. Young, “Complete Shape from Imperfect Contour: A Rule-Based Approach,” Computer Vision and Image Understanding, vol. 70, no. 2, pp. 197-211, 1998.
[8] D.A. Huffman, “Impossible Objects as Nonsense Sentences,” Machine Intelligence, vol. 6, B. Meltzer and D. Michie, eds., Edinburgh Univ. Press, pp. 295-323, 1971.
[9] T. Kanade, “Recovery of the Three-Dimensional Shape of an Object from a Single View,” Artificial Intelligence, vol. 17, pp. 409-460, 1981.
[10] K. Kanatani, “The Constraints on Images of rectangular Polyhedra,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 456-463, 1986.
[11] L.M. Kirousis and C.H. Papadimitriou, “The Complexity of Recognizing Polyhedral Scenes,” J. Computer System Science, vol. 37, no. 1, pp. 14-38, 1988.
[12] H. Lipson and M. Shpitalni, “Optimisation-Based Reconstruction of a 3D Object from a Single Freehand Line Drawing,” Computer-Aided Design, vol. 28, no. 8, pp. 651-663, 1996.
[13] J. Liu, Y.T. Lee, and W.-K. Cham, “Identifying Faces in a 2D Line Drawing Representing a Manifold Object,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1579-1593, Dec. 2002.
[14] J. Malik, “Interpreting Line Drawings of Curved Objects,” Int'l J. Computer Vision, vol. 1, pp. 73-103, 1987.
[15] T. Marill, “Emulating the Human Interpretation of Line Drawings as Three-Dimensional Objects,” Int'l J. Computer Vision Vision, vol. 6, no. 2, pp. 147-161, 1991.
[16] P. Meseguer, F. Rossi, and T. Schiex, “Soft Constraints,” Handbook of Constraint Programming, F. Rossi, P. van Beek, and T. Walsh, eds., pp. 281-328, Elsevier, 2006.
[17] D.N. Perkins, “Visual Discrimination Between Rectangular and Nonrectangular Parallelepipeds,” Perception and Psychophysics, vol. 12, no. 5, pp.396-400, 1972.
[18] K. Sugihara, Machine Interpretation of Line Drawings. MIT Press, 1986.
[19] T. Syeda-Mahmood, “Indexing of Technical Line Drawing Databases,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2l, no. 8, pp. 737-751, Aug. 1999.
[20] P.A.C. Varley and R.R. Martin, “The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral Vertices,” Int'l J. Shape Modelling, vol. 7, no. 1, pp. 23-44, 2001.
[21] P.A.C. Varley, R.R. Martin, and H. Suzuki, “Frontal Geometry from Sketches of Engineering Objects: Is Line Labelling Necessary,” Computer-Aided Design, vol. 37, pp. 1285-1307, 2005.

Index Terms:
scene analysis, shape, constraint satisfaction
Martin Cooper, "A Rich Discrete Labeling Scheme for Line Drawings of Curved Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 4, pp. 741-745, April 2008, doi:10.1109/TPAMI.2007.70835
Usage of this product signifies your acceptance of the Terms of Use.