Texture Image Retrieval Using Greedy Method

  • Pushpa B. Patil
  • Manesh B. Kokare
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


There is a huge amount of methods for extracting image descriptors and defining the similarity measures. In this paper, we try to improve texture image retrieval performance with post processing based on the greedy technique called Prims algorithm. In the proposed method feature database is represented using distance matrix, which is the distance between every image of the database. Due to symmetric property of a matrix, we can improve the efficiency and effectiveness of the proposed retrieval system. However for large database the size of the matrix is large. The proposed system is tested with three different image descriptors, namely combined rotated complex wavelet filters (RCWF) and dual tree complex wavelets (DT-CWT), Contourlet Transform (CT), and Discrete Wavelet Transforms (DWT).


Discrete Wavelet Transform Image Retrieval Query Image Image Descriptor Complex Wavelet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ritendra, D., Dhiraj, J., Jia, L., Wang, Z.J.: Image Retrieval: Ideas, Influ-ences, and Trends of the New Age. ACM Computing Surveys 40(2), article 5, 5:1–5:60 (2008)Google Scholar
  2. 2.
    Duncan, D.Y., Minh, N.D.: Directional Multiscale Modeling of Image using the Contourlet Transform. IEEE Transactions on Image Processing 15(6), 1610–1620 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    He, J., Li, M., Zhang, H.J., Tong, H., Zhang, C.: Generalized Manifold-Ranking Based Image Retrieval. IEEE Transactions on Image Processing 15(10), 3170–3177 (2006)CrossRefGoogle Scholar
  4. 4.
    He, J., Li, M., Zhang, H.J., Tong, H., Zhang, C.: Manifold-Ranking Based Image Retrieval. In: ACM Multimedia (2004)Google Scholar
  5. 5.
    Kokare, M., Chatterji, B.N., Biswas, P.K.: A Survey on Current Content-based Image Retrieval Methods. IETE J. Res. 48(3&4), 261–271 (2002)Google Scholar
  6. 6.
    Kokare, M., Chatterji, B.N., Biswas, P.K.: Texture Image Retrieval using New Rotated Complex Wavelet Filters. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics 35(6), 1168–1178 (2005)CrossRefGoogle Scholar
  7. 7.
    Kingsbury, N.G.: Image processing with complex wavelet. Phil. Trans. Roy. Soc. London A 357, 2543–2560 (1999)MATHCrossRefGoogle Scholar
  8. 8.
    Liua, Y., Zhang, D., Lua, G., Mab, W.Y.: A Survey of Content-Based Image Retrieval with high-level semantics. In: Proceedings of the Pattern Recognition, pp. 262–282 (2007)Google Scholar
  9. 9.
    Rui, Y., Hung, T.S., Chang, S.F.: Image retrieval: Current Techniques, Promising Directions and Open Issues. J. Visual Comm. and Image Representation 10, 39–62 (1999)CrossRefGoogle Scholar
  10. 10.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content–Based Image Retrieval at the End of the Early Years. IEEE Trans. Pattern Anal. Machine Intell. 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  11. 11.
    Yang, X., Bai, X., Latecki, L.J., Tu, Z.: Improving Shape Retrieval by Learning Graph Transduction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 788–801. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Zhou, D., Bousquer, O., Lal, T., Weston, J., Schölkopf, B.: Learning with Local and Global Consistency. In: Proceedings of the Advances in Neural Information Processing Systems, pp. 321–328 (2004)Google Scholar
  13. 13.
    Zhou, D., Weston, J., Agretton: Ranking on Data Manifold. In: Proceedings of the Advances in Neural Information Processing Systems, pp. 169–176 (2004)Google Scholar
  14. 14.
    Zhou, D., Schölkopf, B.: Learning from Labeled and Unlabeled Data Using Random Walks. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, pp. 237–244. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.BLDEA’s Dr. P.G.H. CETBijapurIndia
  2. 2.SGGS Institute of Tech. & Engg.NandedIndia

Personalised recommendations