Visual typo correction by collocative optimization: A case study on merchandize images

IEEE Transactions on Image Processing

Volumn 23, Issue 2, 2014, Pages 527-540

  Wei, Xiao Yong ^a   Yang, Zhen Qun ^a   Ngo, Chong Wah ^b   Zhang, Wei ^b  

^a SICHUAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

binary quadratic programming; Near duplicate retrieval; visual word quantization

Indexed keywords

BINARY QUADRATIC PROGRAMMING; CONTEXTUAL CONSISTENCY; CONVENTIONAL APPROACH; CONVENTIONAL TECHNIQUES; NEAR- DUPLICATES; SPATIAL VERIFICATIONS; STATE-OF-THE-ART METHODS; VISUAL WORD;

IMAGE PROCESSING; MATHEMATICAL MODELS;

ERRORS;

EID: 84891771951     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2293427     Document Type: Article

References (38)

1. J. Sivic and A. Zisserman, Video Google: A text retrieval approach to object matching in videos, in Proc. 9th IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2003, pp. 1470-1477.
2. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, Total recall: Automatic query expansion with a generative feature model for object retrieval, in Proc. IEEE 11th ICCV, Nov. 2007, pp. 1-8.
3. D. Nister and H. Stewenius, Scalable recognition with a vocabulary tree, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Nov. 2006, pp. 2161-2168.
4. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
5. H. Jégou, H. Hedi, and C. Schmid, A contextual dissimilarity measure for accurate and efficient image search, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
6. D. G. Lowe, Distinctive image features from scale-invariant keypoints, Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Jan. 2004.
7. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, Speeded-up robust features (SURF), Comput. Vis. Image Understand., vol. 110, no. 3, pp. 346-359, 2008.
8. J. Yuan, L.-Y. Duan, Q. Tian, and C. Xu, Fast and robust short video clip search using an index structure, in Proc. ACM SIGMM Int. Workshop Multimedia Inf. Retr., 2004, pp. 61-68.
9. E. Y. Chang, J. Z. Wang, C. Li, and G. Wiederhold, RIME: A replicated image detector for the World-Wide Web, in Proc. Symp. Voice, Video, Data Commun., 1998, pp. 58-67.
10. A. Hampapur, K. Hyun, and R. M. Bolle, Comparison of sequence matching techniques for video copy detection, in Proc. Conf. Storage Retr. Media Databases, Dec. 2002, pp. 194-201.
11. R. Fergus, P. Perona, and A. Zisserman, Object class recognition by unsupervised scale-invariant learning, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 2. Jun. 2003, pp. 264-271.
12. F. Wang and C.-W. Ngo, Rushes video summarization by object and event understanding, in Proc. ACM Int. Workshop TRECVID Video Summarizat., 2007, pp. 25-29.
13. H. Jégou, M. Douze, and C. Schmid, Improving bag-of-features for large scale image search, Int. J. Comput. Vis., vol. 87, no. 3, pp. 316-336, Feb. 2010.
14. W.-L. Zhao, X. Wu, and C.-W. Ngo, On the annotation of web videos by efficient near-duplicate search, IEEE Trans. Multimedia, vol. 12, no. 5, pp. 448-461, Aug. 2010.
15. W. Zhang, L. Pang, and C.-W. Ngo, Snap-and-ask: Answering multimodal question by naming visual instance, in Proc. 20th ACM Int. Conf. Multimedia, 2012, pp. 609-618.
16. D.-Q. Zhang and S.-F. Chang, Detecting image near-duplicate by stochastic attributed relational graph matching with learning, in Proc. 12th ACM Int. Conf. Multimedia, 2004, pp. 877-884.
17. Y. Ke, R. Sukthankar, and L. Huston, An efficient parts-based nearduplicate and sub-image retrieval system, in Proc. 12th Annu. ACM Int. Conf. Multimedia, 2004, pp. 869-876.
18. Z. Wu, Q. Ke, M. Isard, and J. Sun, Bundling features for large scale partial-duplicate web image search, in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 25-32.
19. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian, Spatial coding for large scale partial-duplicate web image search, in Proc. ACM Int. Conf. Multimedia, 2010, pp. 511-520.
20. A. Joly, O. Buisson, and C. Frelicot, Content-based copy retrieval using distortion-based probabilistic similarity search, IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293-306, Feb. 2007.
21. M. S. Extremal, J. Matas, O. Chum, M. Urban, and T. Pajdla, Robust wide baseline stereo from, in Proc. British Mach. Vis. Conf., Sep. 2002, pp. 384-393.
22. H. Jégou, M. Douze, and C. Schmid, On the burstiness of visual elements, in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1169-1176.
23. P. Jain, B. Kulis, and K. Grauman, Fast image search for learned metrics, in Proc. IEEE Conf. CVPR, Jun. 2008, pp. 1-8.
24. H. Jegou, M. Douze, and C. Schmid, Hamming embedding and weak geometric consistency for large scale image search, in Proc. Eur. Conf. Comput. Vis., 2008, pp. 304-317.
25. O. Chum, J. Philbin, M. Isard, and A. Zisserman, Scalable near identical image and shot detection, in Proc. ACM Int. Conf. Image Video Retr., 2007, pp. 549-556.
26. O. Chum, J. Philbin, and A. Zisserman, Near duplicate image detection: Min-Hash and TF-IDF weighting, in Proc. British Mach. Vis. Conf., 2008, pp. 812-815.
27. Y.-G. Jiang, C.-W. Ngo, and J. Yang, Towards optimal bag-of-features for object categorization and semantic video retrieval, in Proc. 6th ACM Int. Conf. Image Video Retr., 2007, pp. 494-501.
28. J. C. van Gemert, C. J. Veenman, A. W. M. Smeulders, and J.-M. Geusebroek, Visual word ambiguity, IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 7, pp. 1271-1283, Jul. 2010.
29. R. A. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Boston, MA, USA: Addison-Wesley, 1999.
30. W. Tang, R. Cai, Z. Li, and L. Zhang, Contextual synonym dictionary for visual object retrieval, in Proc. ACM Int. Conf. Multimedia, 2011, pp. 503-512.
31. D. Pearce, A comparative evaluation of collocation extraction techniques, in Proc. Int. Conf. Lang. Resour. Eval., Jul. 2002, pp. 1-7.
32. Y. Jiang, Randomized visual phrases for object search, in Proc. IEEE Conf. CVPR, Nov. 2012, pp. 3100-3107.
33. J. Yuan, Y. Wu, and M. Yang, Discovery of collocation patterns: From visual words to visual phrases, in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 1-8.
34. Y. Huang, S. Shekhar, and H. Xiong, Discovering colocation patterns from spatial data sets: A general approach, IEEE Trans. Knowl. Data Eng., vol. 16, no. 12, pp. 1472-1485, Dec. 2004.
35. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York, NY, USA: Wiley, 1988.
36. M. A. Stricker and M. Orengo, Similarity of color images, in Proc. Symp. Electron. Imaging, Sci. Technol., 1995, pp. 381-392.
37. D. Nistér and H. Stewénius, Scalable recognition with a vocabulary tree, in Proc. IEEE Conf. CVPR, vol. 2. Nov. 2006, pp. 2161-2168.
38. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 1-8.