{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T16:59:12Z","timestamp":1761929952304,"version":"build-2065373602"},"reference-count":28,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1994,10,1]],"date-time":"1994-10-01T00:00:00Z","timestamp":780969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1994,10]]},"DOI":"10.1016\/0004-3702(94)90107-4","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T13:02:52Z","timestamp":1047646972000},"page":"239-276","source":"Crossref","is-referenced-by-count":15,"title":["On the complexity of labeling perspective projections of polyhedral scenes"],"prefix":"10.1016","volume":"70","author":[{"given":"Pietro","family":"Parodi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Torre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(94)90107-4_BIB1","series-title":"Proceedings IEEE\/RSJ Int. Workshop on Intelligent Robots and Systems","first-page":"595","article-title":"A linear algorithm for labeling planar projections of polyhedra","author":"Alevizos","year":"1991"},{"issue":"4","key":"10.1016\/0004-3702(94)90107-4_BIB2","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0004-3702(83)80021-6","article-title":"Interpreting prospective images","volume":"21","author":"Barnard","year":"1983","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB3","series-title":"Proceedings IEEE Workshop on Interpretation of 3D Scenes","article-title":"Recovering 3D information from vanishing points","author":"Bellutta","year":"1989"},{"issue":"2","key":"10.1016\/0004-3702(94)90107-4_BIB4","first-page":"289","article-title":"New method for vanishing points detection","volume":"54","author":"Brillault","year":"1991","journal-title":"Comput. Vision Graph. Image Process. Image Understanding"},{"key":"10.1016\/0004-3702(94)90107-4_BIB5","doi-asserted-by":"crossref","DOI":"10.1007\/BF00127813","article-title":"Using vanishing points for TV camera calibration","author":"Caprile","year":"1990","journal-title":"Int. J. Comput. Vision"},{"key":"10.1016\/0004-3702(94)90107-4_BIB6","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0004-3702(71)90005-1","article-title":"On seeing things","volume":"2","author":"Clowes","year":"1971","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB7","series-title":"Workshop on Image Understanding and Machine Vision","first-page":"92","article-title":"An efficient and accurate method for computing vanishing points","volume":"14","author":"Collins","year":"1989"},{"key":"10.1016\/0004-3702(94)90107-4_BIB8","series-title":"Proceedings 3rd Annual ACM Symposium on Theory of Computing","first-page":"151","article-title":"The complexity of theorem-proving procedures","author":"Cook","year":"1971"},{"year":"1979","author":"Garey","key":"10.1016\/0004-3702(94)90107-4_BIB9"},{"year":"1987","author":"Gross","key":"10.1016\/0004-3702(94)90107-4_BIB10"},{"key":"10.1016\/0004-3702(94)90107-4_BIB11","first-page":"295","article-title":"Impossible objects as nonsense sentences","volume":"6","author":"Huffman","year":"1971","journal-title":"Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB12","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TPAMI.1987.4767922","article-title":"New methods for matching 3D objects with single perspective views","volume":"9","author":"Horaud","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0004-3702(80)90004-1","article-title":"A theory of Origami world","volume":"13","author":"Kanade","year":"1980","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB14","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/34.44400","article-title":"Effectively labeling planar projections of polyhedra","volume":"122","author":"Kirousis","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB15","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0022-0000(88)90043-8","article-title":"The complexity of recognizing polyhedral scenes","volume":"37","author":"Kirousis","year":"1988","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/0004-3702(94)90107-4_BIB16","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","article-title":"Planar formulae and their uses","volume":"11","author":"Lichtenstein","year":"1982","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0004-3702(94)90107-4_BIB17","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0004-3702(73)90003-9","article-title":"Interpreting pictures of polyhedral scenes","volume":"4","author":"Mackworth","year":"1973","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB18","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/0734-189X(84)90188-9","article-title":"Determining vanishing points form perspective images","volume":"26","author":"Magee","year":"1984","journal-title":"Comput. Vision Graph. Image Process."},{"year":"1974","author":"Melhorn","key":"10.1016\/0004-3702(94)90107-4_BIB19"},{"issue":"5","key":"10.1016\/0004-3702(94)90107-4_BIB20","first-page":"357","article-title":"Determination of vanishing point in outdoor scene","volume":"64","author":"Nakatani","year":"1981","journal-title":"Trans. IECE"},{"key":"10.1016\/0004-3702(94)90107-4_BIB21","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-8655(89)90006-8","article-title":"Determining perspective structures using hierarchical hough transformation","volume":"9","author":"Quan","year":"1989","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"10.1016\/0004-3702(94)90107-4_BIB22","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TPAMI.1984.4767487","article-title":"A note on Sugihara's claim","volume":"6","author":"Shapira","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB23","doi-asserted-by":"crossref","unstructured":"M. Straforini, C. Coelho and M. Campani, Extraction of vanishing points of images of indoor and outdoor scenes, Image Vision Comput. (to appear).","DOI":"10.1016\/0262-8856(93)90075-R"},{"issue":"2","key":"10.1016\/0004-3702(94)90107-4_BIB24","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/34.121797","article-title":"The recovery and understanding of a line drawing from indoor scenes","volume":"14","author":"Straforini","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"10.1016\/0004-3702(94)90107-4_BIB25","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TPAMI.1982.4767289","article-title":"Mathematical structures of line drawings of polyhedrons","volume":"4","author":"Sugihara","year":"1982","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB26","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0004-3702(84)90005-5","article-title":"An algebraic approach to shape-from-image problems","volume":"23","author":"Sugihara","year":"1984","journal-title":"Artif. Intell."},{"issue":"5","key":"10.1016\/0004-3702(94)90107-4_BIB27","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TPAMI.1984.4767571","article-title":"A necessary and sufficient condition for a picture to represent a polyhedral scene","volume":"6","author":"Sugihara","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(94)90107-4_BIB28","first-page":"79","article-title":"Understanding line-drawings of scenes with shadows","volume":"2","author":"Waltz","year":"1971","journal-title":"Artif. Intell."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370294901074?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370294901074?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:56:51Z","timestamp":1553648211000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0004370294901074"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,10]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1994,10]]}},"alternative-id":["0004370294901074"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(94)90107-4","relation":{},"ISSN":["0004-3702"],"issn-type":[{"type":"print","value":"0004-3702"}],"subject":[],"published":{"date-parts":[[1994,10]]}}}