Abstract
Image retrieval plays an important role in the growing computer vision applications. The computation of the unrelated images in large scale image retrieval task seriously reduces the retrieval efficiency. In this paper, a new Partial Order Structure (POS) based image retrieval method is proposed. Partial order structure diagram is an effective visualization tool in Formal Concept Analysis (FCA) theory, including object partial order structure diagram and attribute partial order structure diagram. There are two contributions in this paper. First, we design an association rule according to the object partial order structure (OPOS) method to measure the correlation between the query image and the database, and then improve the database to be retrieved. Second, we perform a query expansion according to the attribute partial order structure (APOS) method to improve the generalization ability of the query information. Experimental results on two databases verify the effectiveness of the proposed algorithm.
The first author (Zhuoyi Li ) is a student.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, S., Song, J., Hong, W., et al.: Partially ordered structure loop: a new method for visualization of big data’s partial ordered structure. J. Yanshan Univ. 5, 409–415 (2014)
Fan, F., Hong, W., Song, J., et al.: A visualization method for Chinese medicine knowledge discovery based on formal concept analysis. Express Lett. Part B Appl. Int. J. Res. Surv. 4, 801–808 (2013)
Ganter, B., Eklund, P., Wille, R., et al.: Formal Concept Analysis. Electron. Notes Discrete Math. 2(3), 199–200 (1999)
Yan, Z., Zhang, H., Piramuthu, R., et al.: HD-CNN: hierarchical deep convolutional neural network for large scale visual recognition. In: ICCV (2015)
Wan, J., Wang, D., Hoi, S.C.H., et al.: Deep learning for content-based image retrieval: a comprehensive study. In: ACM International Conference on Multimedia (2014)
Ozeki, M., Okatani, T.: Understanding convolutional neural networks in terms of category-level attributes. In: Cremers, D., Reid, I., Saito, H., Yang, M.-H. (eds.) ACCV 2014. LNCS, vol. 9004, pp. 362–375. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16808-1_25
Babenko, A., Slesarev, A., Chigorin, A., Lempitsky, V.: Neural codes for image retrieval. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8689, pp. 584–599. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10590-1_38
Razavian, A.S., Azizpour, H., Sullivan, J., et al.: CNN features off-the-shelf: an astounding baseline for recognition. In: CVPRW, pp. 512–519 (2014)
Babenko, A., Lempitsky, V.: Aggregating local deep features for image retrieval. In: ICCV, pp. 1269–1277 (2015)
Sharif Razavian, A., Sullivan, J., Maki, A., et al.: A baseline for visual instance retrieval with deep convolutional networks. In: ICLR (2015)
Liu, Y., Guo, Y., Wu, S., et al.: Deep index for accurate and efficient image retrieval. In: ICMR (2015)
Gong, Y., Wang, L., Guo, R., Lazebnik, S.: Multi-scale orderless pooling of deep convolutional activation features. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8695, pp. 392–407. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10584-0_26
Jegou, H., Douze, M., Schmid, C., et al.: Aggregating local descriptors into a compact image representation. In: CVPR, pp. 3304–3311 (2010)
Arandjelović, R., Gronat, P., Torii, A., et al.: Net-VLAD: CNN architecture for weakly supervised place recognition. Trans. Pattern Anal. Mach. Intell. TPAMI 40(6), 1437–1451 (2017)
Donahue, J., Jia, Y., Vinyals, O., et al.: DeCAF: a deep convolutional activation feature for generic visual recognition. In: ICML (2014)
Mohedano, E., Salvador, A., Mcguinness, K., et al.: Bags of local convolutional features for scalable instance search. In: ICMR (2016)
Hong, W., Luan, J., Zhang, T., et al.: Knowledge discovery based on partial ordered structure theory. J. Yanshan Univ. 5, 395–402 (2016)
Zhang, T., Ren, H., Wang, X., et al.: A calculation of formal concept by attribute topology. ICIC Express Lett. Part B Appl. Int. J. Res. Surv. 4, 793–800 (2013)
Liu, S., Deng, W.: Very deep convolutional neural network based image classification using small training sample size. In: ACPR, pp. 730–734 (2015)
Ng, Y., Yang, F., Davis, L.: Exploiting local features from deep networks for image retrieval. In: CVPRW, pp. 53–61 (2015)
Davies, L., Bouldin, W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1(2), 224–227 (1979)
Philbin, J., Chum, O., Isard, M., et al.: Lost in quantization: improving particular object retrieval in large scale image databases. In: CVPR (2008)
Acknowledgements
This work was partly supported by National Natural Science Foundation of China (No. 61303128), Natural Science Foundation of Hebei province (F2017203169), Key Scientific Research Projects of Colleges and Universities in Hebei province (ZD2017080), and Science and Technology Foundation for Returned Overseas People of Hebei Province (CL201621).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Gu, G., Liu, J. (2019). Partial Order Structure Based Image Retrieval. In: Lin, Z., et al. Pattern Recognition and Computer Vision. PRCV 2019. Lecture Notes in Computer Science(), vol 11859. Springer, Cham. https://doi.org/10.1007/978-3-030-31726-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-31726-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31725-6
Online ISBN: 978-3-030-31726-3
eBook Packages: Computer ScienceComputer Science (R0)