skip to main content
10.1145/3342558.3345389acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
research-article

Searching Document Repositories using 3D Model Reconstruction

Published: 23 September 2019 Publication History

Abstract

A common representation of a three dimensional object is a multi-view collection of two dimensional images showing the object from multiple angles. This technique is often used with document repositories such as collections of engineering drawings and governmental repositories of design patents and 3D trademarks. It is rare for the original physical artifact to be available. When the original physical artifact is modeled as a set of images, the resulting multi-view collection of images may be indexed and retrieved using traditional image retrieval techniques. Consequently, massive repositories of multi-view collections exist. While these repositories are in use and easy to construct, the conversion of a physical object into multi-view images results in a degraded representation of both the original three dimensional artifact and the resulting document repository. We propose an alternative approach where the archived multi-view representation of the physical artifact is used to reconstruct the 3D model, and the reconstructed model is used for retrieval against a database of 3D models. We demonstrate that document retrieval using the reconstructed 3D model achieves higher accuracy than document retrieval using a document image against a collection of degraded multi-view images. The Princeton Shape Benchmark 3D model database and the ShapeNet Core 3D model database are used as ground truth for the 3D image collection. Traditional indexing and retrieval is simulated using the multi-view images generated from the 3D models. A more accurate 3D model search is then considered using a reconstruction of the original 3D models from the multi-view archive, and this model is searched against the 3D model database.

References

[1]
Christian Ah-Soon and Karl Tombre. 1995. A step towards reconstruction of 3-D CAD models from engineering drawings. In Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on, Vol. 1. IEEE, 331--334.
[2]
Nicolas Aspert, Diego Santa-Cruz, and Touradj Ebrahimi. 2002. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings. IEEE International Conference on Multimedia and Expo, Vol. 1. IEEE, 705--708.
[3]
Song Bai, Xiang Bai, Zhichao Zhou, Zhaoxiang Zhang, and Longin Jan Latecki. 2016. Gift: A real-time and scalable 3d shape search engine. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5023--5032.
[4]
Herbert Bay, Tinne Tuytelaars, and Luc Van Gool. 2006. Surf: Speeded up robust features. In European conference on computer vision. Springer, 404--417.
[5]
Naeem Bhatti and Allan Hanbury. 2013. Image search in patents: a review. International journal on document analysis and recognition 16, 4 (2013), 309--329.
[6]
Liangliang Cao, Jianzhuang Liu, and Xiaoou Tang. 2005. 3D object reconstruction from a single 2D line drawing without hidden lines. In Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on, Vol. 1. IEEE, 272--277.
[7]
Angel X. Chang, Thomas Funkhouser, Leonidas Guibas, Pat Hanrahan, Qixing Huang, Zimo Li, Silvio Savarese, Manolis Savva, Shuran Song, Hao Su, Jianxiong Xiao, Li Yi, and Fisher Yu. 2015. ShapeNet: An Information-Rich 3D Model Repository. Technical Report arXiv:1512.03012 [cs.GR]. Stanford University -- Princeton University -- Toyota Technological Institute at Chicago. https://shapenet.cs.stanford.edu/shrec17/.
[8]
Adem Çıçek and Mahmut Gülesın. 2004. Reconstruction of 3D models from 2D orthographic views using solid extrusion and revolution. Journal of materials processing technology 152, 3 (2004), 291--298.
[9]
Takahiko Furuya and Ryutarou Ohbuchi. 2016. Deep Aggregation of Local 3D Geometric Features for 3D Model Retrieval. In BMVC. 121--1.
[10]
Masanori Idesawa. 1973. A system to generate a solid figure from three view. Bulletin of JSME 16, 92 (1973), 216--225.
[11]
Jan Knopp, Mukta Prasad, Geert Willems, Radu Timofte, and Luc Van Gool. 2010. Hough transform and 3D SURF for robust three dimensional classification. In European Conference on Computer Vision. Springer, 589--602.
[12]
Chu-Hui Lee and Liang-Hsiu Lai. 2017. Retrieval of 3D Trademark Based on Discrete Fourier Transform. In International Conference on Mobile and Wireless Technology. Springer, 620--627.
[13]
Bo Li and Henry Johan. 2013. 3D model retrieval using hybrid features and class information. Multimedia tools and applications 62, 3 (2013), 821--846.
[14]
H Li, T Zhao, N Li, Q Cai, and J Du. 2017. Feature matching of multi-view 3d models based on hash binary encoding. Neural Network World 27, 1 (2017), 95.
[15]
David G Lowe. 1999. Object recognition from local scale-invariant features. In iccv. Ieee, 1150.
[16]
World Intellectual Property Office. 2014. WIPO Launches Unique Image-Based Search for Trademarks, Other Brand Information. https://www.wipo.int/pressroom/en/articles/2014/article_0007.html. Media Center, May 2014.
[17]
United States Patent and Trademark Office. 2017. https://www.uspto.gov/sites/default/files/documents/7%20Step%20US%20Patent%20Search%20Strategy%20Guide%20%282016%29%20Long%20Version.pdf. June 29th, 2017.
[18]
United States Patent and Trademark Office. 2019. Design Patent Application Guide. https://www.uspto.gov/patents-getting-started/patent-basics/types-patent-applications/design-patent-application-guide. February 3rd, 2019.
[19]
Guoping Qiu. 2002. Indexing chromatic and achromatic patterns for content-based colour image retrieval. Pattern Recognition 35, 8 (2002), 1675--1686.
[20]
Radu Bogdan Rusu, Nico Blodow, and Michael Beetz. 2009. Fast point feature histograms (FPFH) for 3D registration. In 2009 IEEE International Conference on Robotics and Automation. IEEE, 3212--3217.
[21]
Manolis Savva, Fisher Yu, Hao Su, Asako Kanezaki, Takahiko Furuya, Ryutarou Ohbuchi, Zhichao Zhou, Rui Yu, Song Bai, Xiang Bai, et al. 2017. Large-scale 3D shape retrieval from ShapeNet Core55: SHREC'17 track. In Proceedings of the Workshop on 3D Object Retrieval. Eurographics Association, 39--50.
[22]
Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. 2004. The princeton shape benchmark. In Shape modeling applications, 2004. Proceedings. IEEE, 167--178.
[23]
Simon SP Shum, WS Lau, Matthew Ming-Fai Yuen, and Kai-Ming Yu. 2001. Solid reconstruction from orthographic views using 2-stage extrusion. Computer-Aided Design 33, 1 (2001), 91--102.
[24]
Hang Su, Subhransu Maji, Evangelos Kalogerakis, and Erik Learned-Miller. 2015. Multi-view convolutional neural networks for 3d shape recognition. In Proceedings of the IEEE international conference on computer vision. 945--953.
[25]
Masaji Tanaka, Laurence Anthony, Toshiaki Kaneeda, and Junji Hirooka. 2004. A single solution method for converting 2D assembly drawings to 3D part drawings. Computer-Aided Design 36, 8 (2004), 723--734.
[26]
Fang Wang, Le Kang, and Yi Li. 2015. Sketch-based 3d shape retrieval using convolutional neural networks. In Computer Vision and Pattern Recognition (CVPR), 2015 IEEE Conference on. IEEE, 1875--1883.
[27]
Zhiyuan Zeng and Wenli Yang. 2012. Design Patent Image Retrieval Based on Shape and Color Features. JSW 7, 6 (2012), 1179--1186.
[28]
Yu Zhong. 2009. Intrinsic shape signatures: A shape descriptor for 3d object recognition. In 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops. IEEE, 689--696.
[29]
Lei Zhu, Hai Jin, Ran Zheng, Qin Zhang, Xia Xie, and Mingrui Guo. 2011. Content-based design patent image retrieval using structured features and multiple feature fusion. In Image and Graphics (ICIG), 2011 Sixth International Conference on. IEEE, 969--974.

Cited By

View all
  • (2022)An Efficient Method for Document Correction Based on Checkerboard Calibration PatternApplied Sciences10.3390/app1218901412:18(9014)Online publication date: 8-Sep-2022
  • (2021)Detection and Correction of Multi-Warping Document ImageInternational Journal of Image and Graphics10.1142/S021946782250034622:04Online publication date: 30-Jul-2021
  • (2020)Direct Sampling of Multiview Line Drawings for Document RetrievalProceedings of the ACM Symposium on Document Engineering 202010.1145/3395027.3419583(1-10)Online publication date: 29-Sep-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DocEng '19: Proceedings of the ACM Symposium on Document Engineering 2019
September 2019
254 pages
ISBN:9781450368872
DOI:10.1145/3342558
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D Modeling
  2. Document Repository
  3. Fast Point Feature Histograms
  4. Model Reconstruction
  5. Patent Documents
  6. Point Cloud
  7. SIFT

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

DocEng '19
Sponsor:
DocEng '19: ACM Symposium on Document Engineering 2019
September 23 - 26, 2019
Berlin, Germany

Acceptance Rates

DocEng '19 Paper Acceptance Rate 30 of 77 submissions, 39%;
Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2022)An Efficient Method for Document Correction Based on Checkerboard Calibration PatternApplied Sciences10.3390/app1218901412:18(9014)Online publication date: 8-Sep-2022
  • (2021)Detection and Correction of Multi-Warping Document ImageInternational Journal of Image and Graphics10.1142/S021946782250034622:04Online publication date: 30-Jul-2021
  • (2020)Direct Sampling of Multiview Line Drawings for Document RetrievalProceedings of the ACM Symposium on Document Engineering 202010.1145/3395027.3419583(1-10)Online publication date: 29-Sep-2020
  • (2020)Dewarping Document Image Techniques: Survey and Comparative StudyInternational Journal of Image and Graphics10.1142/S021946782150031521:03(2150031)Online publication date: 12-Dec-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media