{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T15:52:30Z","timestamp":1720626750847},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Braz Comp Soc"],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>This paper describes an accurate method for computing the dimensions of boxes directly from perspective projection images acquired by conventional cameras. The approach is based on projective geometry and computes the box dimensions using data extracted from the box silhouette and from the projection of two parallel laser beams on one of the imaged faces of the box. In order to identify the box silhouette, we have developed a statistical model for homogeneous-background-color removal that works with a moving camera, and an efficient voting scheme for the Hough transform that allows the identification of almost collinear groups of pixels. We demonstrate the effectiveness of the proposed approach by automatically computing the dimensions of real boxes using a scanner prototype that implements the algorithms and methods describe din the paper. We also present a discussion of the performed measurements, and an error propagation analysis that allows the method to estimate, from each single video frame, the uncertainty associated to all measurements made over thatframe, in real-time.<\/jats:p>","DOI":"10.1007\/bf03192392","type":"journal-article","created":{"date-parts":[[2010,11,12]],"date-time":"2010-11-12T04:48:02Z","timestamp":1289537282000},"page":"19-30","source":"Crossref","is-referenced-by-count":8,"title":["A fast and accurate approach for computing the dimensions of boxes from single perspective images"],"prefix":"10.1007","volume":"12","author":[{"given":"Leandro A. F.","family":"Fernandes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel M.","family":"Oliveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"da Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo J.","family":"Crespo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF03192392_CR1","first-page":"1","volume-title":"Active Optical Range Imaging Sensors. Advances in Machine Vision","author":"P. Besl","year":"1988","unstructured":"P. Besl.Active Optical Range Imaging Sensors. Advances in Machine Vision, pages 1\u201363. Springer-Verlag, New York, NY, USA, 1988."},{"key":"BF03192392_CR2","unstructured":"J. Y. Bouguet. Camera calibration toolbox for matlab. http:\/\/www.vision.caltech.edu\/ bouguetj\/ calibjdoc, Jan. 2005."},{"issue":"6","key":"BF03192392_CR3","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"8","author":"J. Canny","year":"1986","unstructured":"J. Canny. A computational approach to edge detection.IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679\u2013698, Nov. 1986.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF03192392_CR4","doi-asserted-by":"publisher","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, 2:79\u2013116, 1971.","journal-title":"Artificial Intelligence"},{"key":"BF03192392_CR5","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/ICCV.1999.791253","volume-title":"In Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV-99)","author":"A. Criminisi","year":"1999","unstructured":"A. Criminisi, I. Reid, and A. Zisserman. Single view metrology.In Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV-99), volume 1, pages 434\u2013441, Kerkyra, Greece, Sept. 1999. IEEE Computer Society."},{"key":"BF03192392_CR6","volume-title":"Applied Regression Analysis","author":"N. R. Draper","year":"1966","unstructured":"N. R. Draper and H. Smith.Applied Regression Analysis. John Wiley & Sons, New York, 1966."},{"issue":"1","key":"BF03192392_CR7","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"R. O. Duda","year":"1972","unstructured":"R. O. Duda and P. E. Hart. Use of the Hough transformation to detect lines and curves in pictures.Communications of the ACM, 15(1):11\u201315, Jan. 1972.","journal-title":"Communications of the ACM"},{"key":"BF03192392_CR8","volume-title":"Um m\u00e9todo projetivo para c\u00e1lculo de dimens\u00f5es de caixas em tempo real","author":"L. A. R. Fernandes","year":"2006","unstructured":"L. A. R. Fernandes. Um m\u00e9todo projetivo para c\u00e1lculo de dimens\u00f5es de caixas em tempo real. Master\u2019s thesis, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil, Jan. 2006. (in Portuguese)."},{"key":"BF03192392_CR9","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1109\/SIBGRAPI.2005.22","volume-title":"Proceedings of XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI2005)","author":"L. A. F. Fernandes","year":"2005","unstructured":"L. A. F. Fernandes, M. M. Oliveira, R. da Silva, and G. Crespo. Computing box dimensions from single perspective images in real time. InProceedings of XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI2005), pages 155\u2013162, Natal, RN, Brazil, Oct. 2005. IEEE Computer Society."},{"key":"BF03192392_CR10","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1115\/1.2899245","volume":"116","author":"F. Figueroa","year":"1994","unstructured":"F. Figueroa and A. Mahajan. A robust method to determine the coordinates of a wave source for 3-D position sensing.ASME Journal of Dynamic Systems, Measurements and Control, 116:505\u2013511, Sept. 1994.","journal-title":"ASME Journal of Dynamic Systems, Measurements and Control"},{"key":"BF03192392_CR11","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/800250.807481","volume-title":"Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-80)","author":"H. Fuchs","year":"1980","unstructured":"H. Fuchs, Z. M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structures. InProceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-80), pages 124\u2013133, New Orleans, Louisiana, 1980. ACM Press."},{"key":"BF03192392_CR12","unstructured":"J. Gauch. KULM, im age processing system. http:\/\/www.ittc.ku.edu\/~jgauch\/research, Jan. 2003."},{"key":"BF03192392_CR13","volume-title":"Multiple View Geometry in Computer Vision","author":"R. I. Hartley","year":"2000","unstructured":"R. I. Hartley and A. Zisserman.Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, UK, 2000."},{"key":"BF03192392_CR14","unstructured":"T. Horprasert, D. Harwood, and L. S. Davis. A statistical approach for real-time robust background subtraction and shadow detection. InProceedings of the 7th IEEE ICCV-99, FRAME-RATE Workshop, Kerkyra, Greece, Sept. 1999. IEEE Computer Society."},{"key":"BF03192392_CR15","first-page":"295","volume-title":"Machine Intelligence","author":"D. A. Huffman","year":"1971","unstructured":"D. A. Huffman. Impossible objects as nonsense sentences. InMachine Intelligence, volume 6, pages 295\u2013324. Edinburg University Press, Edinburg, 1971."},{"issue":"2","key":"BF03192392_CR16","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1109\/34.273735","volume":"16","author":"A. Laurentini","year":"1994","unstructured":"A. Laurentini. The visual hull concept for silhouette-based image understanding.IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(2): 150\u2013162, Feb. 1994.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF03192392_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/344779.344849","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-00)","author":"M. Levoy","year":"2000","unstructured":"M. Levoy, K. Pulli, B. Curless, S. Rusmkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk. The digital Michelangelo project: 3D scanning of large statues. InProceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-00), pages 131\u2013144, New Orleans, Louisiana, Jul. 2000. ACM Press."},{"key":"BF03192392_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/293133a0","volume":"293","author":"H. C. Longuet-Higgins","year":"1981","unstructured":"H. C. Longuet-Higgins. A computer algorithm for reconstructing a scene from two projections.Nature, 293:133\u2013135, Sept. 1981.","journal-title":"Nature"},{"key":"BF03192392_CR19","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0004-3702(87)90070-1","volume":"31","author":"D.G. Lowe","year":"1987","unstructured":"D.G. Lowe. Three-dimensional object recognition from single two-dimensional images.Artificial Intelligence, 31:355\u2013395, Mar. 1987.","journal-title":"Artificial Intelligence"},{"key":"BF03192392_CR20","volume-title":"Box dimension finding from a single grayscale image","author":"K. Lu","year":"2000","unstructured":"K. Lu. Box dimension finding from a single grayscale image. Master\u2019s thesis, SUNY Stony Brook, New York, 2000."},{"key":"BF03192392_CR21","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1145\/344779.344951","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-00)","author":"W. Matusik","year":"2000","unstructured":"W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. McMillan. Image-based visual hulls. InProceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-00), pages 369\u2013374, New Orleans, Louisiana, Jul. 2000. ACM Press."},{"key":"BF03192392_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/MVIEW.1999.781077","volume-title":"Proceedings of Multi-View Modeling and Analysis Workshop (MVIEW99)","author":"L. Nyland","year":"1999","unstructured":"L. Nyland, D. McAllister, V. Popescu, C. McCue, A. Lastra, P. Rademacher, M. Oliveira, G. Bishop, G. Meenakshisundaram, M. Cutts, and H. Fuchs. The impact of dense range data on computer graphics. InProceedings of Multi-View Modeling and Analysis Workshop (MVIEW99), pages 3\u201310, Fort Collins, CO, Jun. 1999. IEEE Computer Society."},{"key":"BF03192392_CR23","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1111\/1467-8667.00316","volume":"18","author":"J. W. H. Tangelder","year":"2003","unstructured":"J. W. H. Tangelder, P. Ermes, G. Vosselman, and F. A. van den Heuvel. Cad-based photogrammetry for reverse engineering of industrial installations.Computer-Aided Civil and Infrastructure Engineering, 18:264\u2013274, Jul. 2003.","journal-title":"Computer-Aided Civil and Infrastructure Engineering"},{"key":"BF03192392_CR24","unstructured":"P. Vlahos. Composite color photography. U.S. Patents. 158.477, 1964."},{"key":"BF03192392_CR25","volume-title":"Fundamentos da Teoria de Erros","author":"J. H. Vuolo","year":"1992","unstructured":"J. H. Vuolo.Fundamentos da Teoria de Erros. Edgard Blcher, S\u00e3o Paulo, SP, Brazil, 1992. (in Portuguese)."},{"key":"BF03192392_CR26","unstructured":"E. W. Weisstein. Bivariate normal distribution. http:\/\/mathworld.wolfram.com\/BivariateNormal-Distnbution.html, Oct. 2005."}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03192392.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF03192392\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03192392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03192392.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T05:13:26Z","timestamp":1630473206000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/BF03192392"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["BF03192392"],"URL":"https:\/\/doi.org\/10.1007\/bf03192392","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6]]}}}