Abstract
The huge amount of visual collections provides a unique opportunity for cultural heritage e-documentation and 3D reconstruction. The main difficulty, however, is its unstructured nature. In this paper a new content-based image filtering is proposed to discard image outliers that either confuse or significantly delay the 3D reconstruction process. The presented approach exploits a dense-based unsupervised paradigm applied on multi-dimensional manifolds where images are represented as image points. The multidimensional scaling algorithm is adopted to relate the space of the image distances with the space of Gram matrices to compute the image coordinates. Evaluation on a dataset of about 31,000 cultural heritage images being retrieved from internet collections with many outliers indicate the robustness and cost effectiveness of the proposed method towards an affordable 3D reconstruction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Murthy, V.S., Kumar, S., Rao, P.S.: Content Based Image Retrieval using Hierarchical and K-Means Clustering Techniques. Inter. J. Eng. Sci. Technol. 2 (2010)
Chum, O., Philbin, J., Sivic, J., Isard, M., Zisserman, A.: Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval. In: IEEE 11th ICCV 2007, pp. 1–8 (2007)
Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: IEEE CVPR, pp. 1–8 (2007)
Min, R., Cheng, H.D.: Effective Image Retrieval Using Dominant Color Descriptor and Fuzzy Support Vector Machine. Pattern Recogn. 42(1), 147–157 (2009)
Simon, I., Snavely, N., Seitz, S.M.: Scene Summarization for Online Image Collections. In: IEEE ICCV, Los Alamitos, CA, USA, pp. 1–8 (2007)
Arampatzis, A., Zagoris, K., Chatzichristofis, S.A.: Dynamic Two-Stage Image Retrieval from Large Multimodal Databases. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 326–337. Springer, Heidelberg (2011)
Papadopoulos, S., Zigkolis, C., Kompatsiaris, Y., Vakali, A.: Cluster-based Landmark and Event Detection on Tagged Photo Collections. IEEE Multimed. (2010)
Zheng, Y.-T., Zhao, M., Song, Y., Adam, H., Buddemeier, U., Bissacco, A., Brucher, F., Chua, T.-S., Neven, H.: Tour the world: Building a web-scale landmark recognition engine. In: IEEE CVPR, pp. 1085–1092 (2009)
Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Curless, B., Seitz, S.M., Szeliski, R.: Building Rome in a Day. Commun. ACM 54(10), 105–112 (2011)
Wu, C., Agarwal, S., Curless, B., Seitz, S.M.: Schematic surface reconstruction. In: IEEE CVPR, pp. 1498–1505 (2012)
Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: An efficient alternative to SIFT or SURF. In: IEEE ICCV, pp. 2564–2571 (2011)
Rosten, E., Drummond, T.W.: Machine Learning for High-Speed Corner Detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006)
Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: Binary Robust Independent Elementary Features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)
Cox, T., Cox, M., Cox, T.: Multidimensional Scaling, 2nd edn. Chapman & Hall/CRC (2000)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise, pp. 226–231 (1996)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. of Fourth Alvey Vision Conference, pp. 147–151 (1988)
Lv, Q., Josephson, W., Wang, Z., Charikar, M., Li, K.: Multi-probe LSH: Efficient Indexing for High-dimensional Similarity Search. In: Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria, pp. 950–961 (2007)
Cayton, L.: Algorithm for manifold learning. University of California, CS2008-0923 (2006)
Satopaa, V., Albrecht, J., Irwin, D., Raghavan, B.: Finding a ‘Kneedle’ in a Haystack: Detecting Knee Points in System Behavior. In: 31st ICDCSW, 166–171 (2011)
Ioannides, M., Hadjiprocopi, A., Doulamis, N., Doulamis, A., Protopapadakis, E., Makantasis, K., Santos, P., Fellner, D., Stork, A., Balet, O., Julien, M., Weinlinger, G., Johnson, P.S., Klein, M., Fritsch, D.: Online 4D Reconstruction Using Multi-images Available Under Open Access. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. II-5/W1, 169–174 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Makantasis, K., Doulamis, A., Doulamis, N., Ioannides, M., Matsatsinis, N. (2014). Content-Based Filtering for Fast 3D Reconstruction from Unstructured Web-Based Image Data. In: Ioannides, M., Magnenat-Thalmann, N., Fink, E., Žarnić, R., Yen, AY., Quak, E. (eds) Digital Heritage. Progress in Cultural Heritage: Documentation, Preservation, and Protection. EuroMed 2014. Lecture Notes in Computer Science, vol 8740. Springer, Cham. https://doi.org/10.1007/978-3-319-13695-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-13695-0_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13694-3
Online ISBN: 978-3-319-13695-0
eBook Packages: Computer ScienceComputer Science (R0)