The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2008 vol.30)
pp: 741-745
ABSTRACT
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.
INDEX TERMS
scene analysis, shape, constraint satisfaction
CITATION
Martin Cooper, "A Rich Discrete Labeling Scheme for Line Drawings of Curved Objects", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 4, pp. 741-745, April 2008, doi:10.1109/TPAMI.2007.70835
REFERENCES
[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.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool