{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:11:20Z","timestamp":1758823880259},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1007\/s10851-005-4779-4","type":"journal-article","created":{"date-parts":[[2005,3,4]],"date-time":"2005-03-04T12:35:42Z","timestamp":1109939742000},"page":"5-18","source":"Crossref","is-referenced-by-count":11,"title":["Geometric Methods for Shape Recovery from Line Drawings of Polyhedra"],"prefix":"10.1007","volume":"22","author":[{"given":"Llu\ufffds","family":"Ros","sequence":"first","affiliation":[]},{"given":"Federico","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"CR1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0004-3702(71)90005-1","volume":"2","author":"M. B. Clowes","year":"1971","unstructured":"M. B. Clowes, ?On seeing things,? Artificial Intelligence, Vol. 2, No. 1, pp. 79?116, 1971.","journal-title":"Artificial Intelligence"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0262-8856(96)01135-3","volume":"15","author":"M. C. Cooper","year":"1997","unstructured":"M. C. Cooper, ?Interpreting line drawings of curved objects with tangential edges and surfaces,? Image and Vision Computing, Vol. 15, pp. 263?276, 1997.","journal-title":"Image and Vision Computing"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0004-3702(98)00118-0","volume":"108","author":"M. C. Cooper","year":"1999","unstructured":"M. C. Cooper, ?Linear-time algorithms for testing the realisability of line drawings of curved objects,? Artificial Intelligence, Vol. 108, pp. 31?67, 1999.","journal-title":"Artificial Intelligence"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/S0004-3702(00)00008-4","volume":"119","author":"M. C. Cooper","year":"2000","unstructured":"M. C. Cooper, ?Linear constraints for the interpretation of line drawings of curved objects,? Artificial Intelligence, Vol. 119, pp. 235?258, 2000.","journal-title":"Artificial Intelligence"},{"key":"CR5","first-page":"42","volume":"6","author":"H. Crapo","year":"1982","unstructured":"H. Crapo and W. Whiteley, ?Statics of frameworks and motions of panel structures, a projective geometric introduction,? Structural Topology, Vol. 6, pp. 42?82, 1982.","journal-title":"Structural Topology"},{"key":"CR6","first-page":"55","volume":"20","author":"H. Crapo","year":"1993","unstructured":"H. Crapo and W. Whiteley, ?Plane self stresses and projected polyhedra I: The basic pattern,? Structural Topology, Vol. 20, pp. 55?78, 1993.","journal-title":"Structural Topology"},{"issue":"4","key":"CR7","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0010-4485(95)91134-7","volume":"27","author":"D. Dori","year":"1995","unstructured":"D. Dori and K. Tombre, ?From engineering drawings to 3D CAD models?Are we ready now?,? Computer Aided Design, Vol. 27, No. 4, pp. 243?254, 1995.","journal-title":"Computer Aided Design"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1068\/p070283","volume":"7","author":"S. W. Draper","year":"1978","unstructured":"S. W. Draper, ?The Penrose triangle and a family of related figures,? Perception, Vol. 7, pp. 283?296, 1978.","journal-title":"Perception"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0004-3702(81)90032-1","volume":"17","author":"S. W. Draper","year":"1981","unstructured":"S. W. Draper, ?The use of gradient and dual space in line-drawing interpretation,? Artificial Intelligence, Vol. 17, pp. 461?508, 1981.","journal-title":"Artificial Intelligence"},{"key":"CR10","unstructured":"B. Ernst, Adventures with Impossible Figures, Parkwest Publications, 1987."},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1111\/1467-8659.1520155","volume":"15","author":"I. J. Grimstead","year":"1996","unstructured":"I. J. Grimstead and R. R. Martin, ?Incremental line labelling for sketch input of solid models,? Computer Graphics Forum, Vol. 15, No. 2, pp. 155?166, 1996.","journal-title":"Computer Graphics Forum"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/34.44403","volume":"12","author":"E. R. Hancock","year":"1990","unstructured":"E. R. Hancock and J. Kittler, ?Edge labelling using dictionary-based relaxation,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 12, pp. 165?181, 1990.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"CR13","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00123354","volume":"6","author":"A. Heyden","year":"1996","unstructured":"A. Heyden, ?On the consistency of line-drawings, obtained by projections of piecewise planar objects,? Journal of Mathematical Imaging and Vision, Vol. 6, No. 4, pp. 393?412, 1996.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"CR14","first-page":"295","volume":"6","author":"D. A. Huffman","year":"1971","unstructured":"D. A. Huffman, ?Impossible objects as nonsense sentences,? Machine Intelligence, Vol. 6, pp. 295?323, 1971.","journal-title":"Machine Intelligence"},{"key":"CR15","first-page":"475","volume":"8","author":"D. A. Huffman","year":"1977","unstructured":"D. A. Huffman, ?A duality concept for the analysis of polyhedral scenes,? Machine Intelligence, Vol. 8, pp. 475?492, 1977.","journal-title":"Machine Intelligence"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0004-3702(80)90004-1","volume":"13","author":"T. Kanade","year":"1980","unstructured":"T. Kanade, ?A theory of Origami World,? Artificial Intelligence, Vol. 13, pp. 279?311, 1980.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"CR17","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0022-0000(88)90043-8","volume":"37","author":"L. Kirousis","year":"1988","unstructured":"L. Kirousis and C. Papadimitriou, ?The complexity of recognizing polyhedral scenes,? Journal of Computer and System Sciences, Vol. 37, No. 1, 14?38, 1988.","journal-title":"Journal of Computer and System Sciences"},{"key":"CR18","unstructured":"F. Klein, Elementary Mathematics from An Advanced Standpoint. Dover Publications, 1939."},{"issue":"8","key":"CR19","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/0010-4485(95)00081-X","volume":"28","author":"H. Lipson","year":"1996","unstructured":"H. Lipson and M. Shpitalni, ?Optimization-based reconstruction of a 3D object from a single freehand line drawing,? Computer-Aided Design, Vol. 28, No. 8, pp. 651?663, 1996.","journal-title":"Computer-Aided Design"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0004-3702(73)90003-9","volume":"4","author":"A. K. Mackworth","year":"1973","unstructured":"A. K. Mackworth, ?Interpreting pictures of polyhedral scenes,? Artificial Intelligence, Vol. 4, pp. 121?137, 1973.","journal-title":"Artificial Intelligence"},{"issue":"6","key":"CR21","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/34.24791","volume":"11","author":"J. Malik","year":"1989","unstructured":"J. Malik and D. Maydan, ?Recovering three-dimensional shape from a single image of curved objects,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, pp. 555?566, 1989.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"CR22","first-page":"250","volume":"27","author":"J. C. Maxwell","year":"1864","unstructured":"J. C. Maxwell, ?On reciprocal figures and diagrams of forces,? Philosophical Magazine, Vol. 27, No. 4, pp. 250?261, 1864.","journal-title":"Philosophical Magazine"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/S0031-3203(99)00080-1","volume":"33","author":"R. Myers","year":"2000","unstructured":"R. Myers and E. R. Hancock, ?Genetic algorithms for ambiguous labelling problems,? Pattern Recognition, Vol. 33, pp. 685?704, 2000.","journal-title":"Pattern Recognition"},{"issue":"2","key":"CR24","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00055000","volume":"18","author":"P. Parodi","year":"1996","unstructured":"P. Parodi, ?The Complexity of Understanding Line-Drawings of Origami Scenes,? International Journal of Computer Vision, Vol. 18, No. 2, pp. 139?170, 1996.","journal-title":"International Journal of Computer Vision"},{"issue":"1\/2","key":"CR25","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0004-3702(98)00077-0","volume":"105","author":"P. Parodi","year":"1998","unstructured":"P. Parodi, R. Lancewicki, A. Vijh, and J. K. Tsotsos, ?Empirically-derived estimates of the complexity of labelling line drawings of polyhedral scenes,? Artificial Intelligence, Vol. 105, Nos. (1\/2), pp. 47?75, 1998.","journal-title":"Artificial Intelligence"},{"issue":"1\/2","key":"CR26","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0004-3702(94)90107-4","volume":"70","author":"P. Parodi","year":"1994","unstructured":"P. Parodi and V. Torre, ?On the complexity of labelling perspective projections of polyhedral scenes,? Artificial Intelligence, Vol. 70, Nos. (1\/2), pp. 239?276, 1994.","journal-title":"Artificial Intelligence"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1111\/j.2044-8295.1958.tb00634.x","volume":"49","author":"L. S. Penrose","year":"1958","unstructured":"L. S. Penrose and R. Penrose ?Impossible objects: A special type of visual illusion,? British Journal of Psychology, Vol. 49, pp. 31?33, 1958.","journal-title":"British Journal of Psychology"},{"key":"CR28","unstructured":"L. Ros, ?A kinematic-geometric approach to spatial interpretation of line drawings,? Ph.D. thesis, Technical University of Catalonia, 2000. Available at http:\/\/www-iri.upc.es\/people\/ros"},{"issue":"4","key":"CR29","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/TSMCB.2002.1018763","volume":"32","author":"L. Ros","year":"2002","unstructured":"L. Ros, A. Sabater, and F. Thomas, ?An ellipsoidal calculus based on propagation and fusion,? IEEE Trans. on Systems, Man and Cybernetics (part B), Vol. 32, Nos. 4, pp. 430?442, 2002.","journal-title":"IEEE Trans. on Systems, Man and Cybernetics (part B)"},{"issue":"2\/3","key":"CR30","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s00371-002-0176-9","volume":"19","author":"L. Ros","year":"2003","unstructured":"L. Ros, K. Sugihara, and F. Thomas ?Towards shape representation using trihedral mesh projections,? The Visual Computer, Vol. 19, Nos. (2\/3), pp. 139?150, 2003.","journal-title":"The Visual Computer"},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"L. Ros and F. Thomas, ?Analysing spatial realizability of line drawings through edge-concurrence tests,? in IEEE Int. Conf. on Robotics and Automation, Vol. IV, Leuven, Belgium, pp. 3559?3566, 1998.","DOI":"10.1109\/ROBOT.1998.681020"},{"issue":"4","key":"CR32","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1109\/34.993554","volume":"24","author":"L. Ros","year":"2002","unstructured":"L. Ros and F. Thomas, ?Overcoming superstrictness in line drawing interpretation,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 24, No. 4, pp. 456?466, 2002.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"CR33","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1006\/cviu.1996.0569","volume":"65","author":"I. Shimshoni","year":"1997","unstructured":"I. Shimshoni and J. Ponce ?Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models,? Computer Vision and Image Understanding, Vol. 65, No. 2, pp. 296?310, 1997.","journal-title":"Computer Vision and Image Understanding"},{"issue":"3","key":"CR34","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1109\/34.754631","volume":"21","author":"J. A. Shufelt","year":"1999","unstructured":"J. A. Shufelt, ?Performance evaluation and analysis of vanishing point detection techniques,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, No. 3, pp. 282?288, 1999.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"CR35","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TPAMI.1982.4767289","volume":"4","author":"K. Sugihara","year":"1982","unstructured":"K. Sugihara, ?Mathematical structures of line drawings of polyhedrons. towards man-machine communication by means of line drawings,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 4, pp. 458?469, 1982.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"CR36","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0166-218X(84)90092-1","volume":"9","author":"K. Sugihara","year":"1984a","unstructured":"K. Sugihara, ?An algebraic and combinatorial approach to the analysis of line drawings of polyhedra,? Discrete Applied Mathematics, Vol. 9, pp. 77?104, 1984a.","journal-title":"Discrete Applied Mathematics"},{"key":"CR37","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0004-3702(84)90005-5","volume":"23","author":"K. Sugihara","year":"1984b","unstructured":"K. Sugihara, ?An algebraic approach to shape-from-image problems,? Artificial Intelligence, Vol. 23, pp. 59?95, 1984b.","journal-title":"Artificial Intelligence"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TPAMI.1984.4767571","volume":"6","author":"K. Sugihara","year":"1984c","unstructured":"K. Sugihara, ?A necessary and sufficient condition for a picture to represent a polyhedral scene,? IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 6, pp. 578?586, 1984c.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"CR39","unstructured":"K. Sugihara, Machine Interpretation of Line Drawings. The MIT Press, 1986."},{"issue":"7","key":"CR40","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1016\/S0031-3203(96)00138-0","volume":"30","author":"K. Sugihara","year":"1997","unstructured":"K. Sugihara, ?Three-dimensional realization of anomalous pictures?An application of picture interpretation theory to toy design,? Pattern Recognition, Vol. 30, No. 7, pp. 1061?1067, 1997.","journal-title":"Pattern Recognition"},{"issue":"2","key":"CR41","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0031-3203(94)00098-7","volume":"28","author":"D. Trytten","year":"1995","unstructured":"D. Trytten and M. Tuceryan, ?The construction of labeled line-drawings from intensity images,? Pattern Recognition, Vol. 28, No. 2, pp. 171?198, 1995.","journal-title":"Pattern Recognition"},{"key":"CR42","unstructured":"D. Waltz, ?Understanding line drawings of scenes with shadows.? In: The Psychology of Computer Vision, P.H. Winston (Ed.) Mc. Graw Hill, 1975, pp. 19?91."},{"key":"CR43","first-page":"13","volume":"7","author":"W. Whiteley","year":"1982","unstructured":"W. Whiteley, ?Motions and stresses of projected polyhedra,? Structural Topology, Vol. 7, pp. 13?38, 1982.","journal-title":"Structural Topology"},{"key":"CR44","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0022-2496(87)90026-5","volume":"31","author":"W. Whiteley","year":"1987","unstructured":"W. Whiteley, ?From a line drawing to a polyhedron,? Journal of Mathematical Psychology, Vol. 31, pp. 441?448, 1987.","journal-title":"Journal of Mathematical Psychology"},{"key":"CR45","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0166-218X(91)90004-G","volume":"32","author":"W. Whiteley","year":"1991","unstructured":"W. Whiteley, ?Weavings, sections and projections of spherical polyhedra,? Discrete Applied Mathematics, Vol. 32, pp. 275?294, 1991.","journal-title":"Discrete Applied Mathematics"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-005-4779-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-005-4779-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-005-4779-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T03:42:28Z","timestamp":1586144548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-005-4779-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["4779"],"URL":"https:\/\/doi.org\/10.1007\/s10851-005-4779-4","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}