ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Image Description and Matching Scheme Using Synthetic Features for Recommendation Service

  • Received : 2010.02.19
  • Accepted : 2010.12.06
  • Published : 2011.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an image description and matching scheme using synthetic features for a recommendation service. The recommendation service is an example of smart search because it offers something before a user's request. In the proposed extraction scheme, an image is described by synthesized spatial and statistical features. The spatial feature is designed to increase the discriminability by reflecting delicate variations. The statistical feature is designed to increase the robustness by absorbing small variations. For extracting spatial features, we partition the image into concentric circles and extract four characteristics using a spatial relation. To extract statistical features, we adapt three transforms into the image and compose a 3D histogram as the final statistical feature. The matching schemes are designed hierarchically using the proposed spatial and statistical features. The result shows that each feature is better than the compared algorithms that use spatial or statistical features. Additionally, if we adapt the proposed whole extraction and matching scheme, the overall performance will become 98.44% in terms of the correct search ratio.

Keywords

References

  1. Y.-S. Kim et al., "Development of Content-Based Trademark Retrieval System on the World Wide Web," ETRI J., vol. 21, no. 1, Mar. 1999, pp. 39-53. https://doi.org/10.4218/etrij.99.0199.0103
  2. A.W.M. Smeulders et al., "Content-Based Image Retrieval at the End of the Early Years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, Dec. 2000, pp. 1349-1380. https://doi.org/10.1109/34.895972
  3. C. Carson et al., "Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 8, Aug. 2002, pp. 1026-1038. https://doi.org/10.1109/TPAMI.2002.1023800
  4. D. Lowe, "Distinctive Image Feature from Scale-Invariant Keypoints," Int. J. Comput. Vision, vol. 60, no. 2, Nov. 2004, pp. 91-110. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  5. H. Zhang et al., "Local Image Representations Using Pruned Salient Points with Applications to CBIR," Proc. ACM Multimedia, vol. 14, 2006, pp. 287-296.
  6. D.-H. Kim et al., "Support Vector Machine Learning for Region- Based Image Retrieval with Relevance Feedback," ETRI J., vol. 29, no. 5, Oct. 2007, pp. 700-702. https://doi.org/10.4218/etrij.07.0207.0037
  7. E. Chang et al., "CBSA: Content-Based Soft Annotation for Multimodal Image Retrieval Using Bayes Point Machines," EIEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, Jan. 2003, pp. 26-38. https://doi.org/10.1109/TCSVT.2002.808079
  8. J.Z. Wang and J. Li, "Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 9, Sept. 2003, pp. 1075-1088. https://doi.org/10.1109/TPAMI.2003.1227984
  9. C. Kim, "Content-Based Image Copy Detection," Signal Process.: Image Commun., vol. 18, no. 3, Mar. 2003, pp. 169-184. https://doi.org/10.1016/S0923-5965(02)00130-3
  10. K. Wnukowicz, G. Galiński, and R. Tous, "Still Image Copy Detection Algorithm Robust to Basic Image Modifications," Proc. ELMAR, 2008, pp. 455-458.
  11. R. Brunelli and O. Mich, "Histograms Analysis for Image Retrieval," Pattern Recognition, vol. 34, no. 8, Aug. 2001, pp. 1625-1637. https://doi.org/10.1016/S0031-3203(00)00054-6
  12. M.J. Swain and D.H. Ballard, "Color Indexing," Int. J. Computer Vision, vol. 7, no. 1, Nov. 1991, pp. 11-32. https://doi.org/10.1007/BF00130487
  13. ISO/IEC Std. 15938-3, "Multimedia Content Description Interface Part 3: Visual," International Standard, 2002.
  14. Q. Tian, Y. Wu, and T.S. Huang, "Combine User Defined Regionof- Interest and Spatial Layout of Image Retrieval," Proc. ICIP, vol. 3, 2000, pp. 746-749.
  15. W.-K. Yang et al., "Image Description and Matching Scheme for Identical Image Searching," Proc. Computation World, 2009, pp. 669-674.
  16. I.-H. Cho et al., "Very Fast Concentric Circle Partition-based Replica Detection Method," Lect. Notes Comput. Sci., vol. 4872, Nov. 2007, pp. 905-918.
  17. B.S. Manjunath et al., "Color and Texture Descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, June 2001, pp. 703-715. https://doi.org/10.1109/76.927424
  18. P.W. Huang and S.K. Dai, "Image Retrieval by Texture Similarity," Pattern Recognition, vol. 36, no. 3, Mar. 2003, pp. 665-679. https://doi.org/10.1016/S0031-3203(02)00083-3
  19. H.A. Moghaddam et al., "Wavelet Correlogram: A New Approach for Image Indexing and Retrieval," Pattern Recognition, vol. 38, no. 12, Dec. 2005, pp. 2506-2518. https://doi.org/10.1016/j.patcog.2005.05.010
  20. C.-H. Wei et al., "Trademark Image Retrieval Using Synthetic Features for Describing Global Shape and Interior Structure," Pattern Recognition, vol. 42, no. 3, Mar. 2009, pp. 386-394. https://doi.org/10.1016/j.patcog.2008.08.019
  21. C.C. Chang and Y.K. Chan, "A Fast Filter for Image Retrieval Based on Color Features," Proc. SEMS, 2000, pp. 47-51.
  22. Y.-K. Chan and C.-Y. Chen, "Image Retrieval System Based on Color-Complexity and Color-Spatial Features," J. Syst. Software, vol. 71, no. 1-2, Apr. 2004, pp. 65-70. https://doi.org/10.1016/S0164-1212(02)00140-1
  23. D. Reisfeld, H. Wolfson, and Y. Yeshurun, "Context Free Attentional Operators: The Generalized Symmetry Transform," Int. J. Comput. Vision, vol. 14, no. 2, Feb. 1995, pp. 119-130. https://doi.org/10.1007/BF01418978
  24. C.-J. Park et al., "An Efficient Context-Free Attention Operator for BLU Inspection of LCD," Proc. IASTED SIP, 2000, p. 251.
  25. J. van de Weijer, T. Gevers, and A. Bagdanov, "Boosting Color Saliency in Image Feature Detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 1, Jan. 2006, pp. 150-156. https://doi.org/10.1109/TPAMI.2006.3