Detecting densely distributed graph patterns for fine-grained image categorization

IEEE Transactions on Image Processing

Volumn 25, Issue 2, 2016, Pages 553-565

  Zhang, Luming ^a   Yang, Yang ^b   Wang, Meng ^a   Hong, Richang ^a   Nie, Liqiang ^c   Li, Xuelong ^d  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

Dense graph mining; Fine grained; Graphlet matching; Image kernel; Sub category

Indexed keywords

DATA MINING; IMAGING SYSTEMS;

DENSE GRAPHS; FINE GRAINED; GRAPHLET MATCHING; IMAGE KERNEL; SUB-CATEGORY;

IMAGE MATCHING;

ALGORITHM; ANIMAL; AUTOMATED PATTERN RECOGNITION; BIRD; IMAGE PROCESSING; PROCEDURES; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; BIRDS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

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

References (55)

1. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Locality-constrained linear coding for image classification," in Proc. CVPR, Jun. 2010, pp. 3360-3367.
2. L.-J. Li, H. Su, E. P. Xing, and L. Fei-Fei, "Object bank: A high-level image representation for scene classification & semantic feature sparsification," in Proc. NIPS, 2010, pp. 1378-1386.
3. O. Russakovsky, Y. Lin, K. Yu, and L. Fei-Fei, "Object-centric spatial pooling for image classification," in Proc. ECCV, 2012, pp. 1-15.
4. Z. Harchaoui and F. Bach, "Image classification with segmentation graph kernels," in Proc. CVPR, Jun. 2007, pp. 1-8.
5. O. Duchenne, A. Joulin, and J. Ponce, "A graph-matching kernel for object categorization," in Proc. ICCV, Nov. 2011, pp. 1792-1799.
6. L. Lin, X. Liu, S. Peng, H. Chaoa, Y. Wang, and B. Jiang, "Object categorization with sketch representation and generalized samples," Pattern Recognit., vol. 45, no. 10, pp. 3648-3660, Oct. 2012.
7. L. Zhang, Y. Han, Y. Yang, M. Song, S. Yan, and Q. Tian, "Discovering discriminative graphlets for aerial image categories recognition," IEEE Trans. Image Process., vol. 22, no. 12, pp. 5071-5084, Dec. 2013.
8. H. Lee, A. Battle, R. Raina, and A. Y Ng, "Efficient sparse coding algorithms," in Proc. NIPS, 2006, pp. 801-808.
9. R. Farrell, O. Oza, N. Zhang, V. I. Morariu, T. Darrell, and L. S. Davis, "Birdlets: Subordinate categorization using volumetric primitives and pose-normalized appearance," in Proc. ICCV, Nov. 2011, pp. 161-168.
10. N. Zhang, R. Farrell, and T. Darrell, "Pose pooling kernels for subcategory recognition," in Proc. CVPR, Jun. 2012, pp. 3665-3672.
11. B. Yao, G. Bradski, and L. Fei-Fei, "A codebook-free and annotation-free approach for fine-grained image categorization," in Proc. CVPR, Jun. 2012, pp. 3466-3473.
12. A. R. Sfar, N. Boujemaa, and D. Geman, "Vantage feature frames for fine-grained categorization," in Proc. CVPR, Jun. 2013, pp. 835-842.
13. T. Berg and P. N. Belhumeur, "POOF: Part-based one-vs.-one features for fine-grained categorization, face verification, and attribute estimation," in Proc. CVPR, Jun. 2013, pp. 955-962.
14. J. Deng, J. Krause, and L. Fei-Fei, "Fine-grained crowdsourcing for fine-grained recognition," in Proc. CVPR, Jun. 2013, pp. 580-587.
15. J. Cheng, J. X. Yu, and P. S. Yu, "Graph pattern matching: A join/semijoin approach," IEEE Trans. Knowl. Data Eng., vol. 23, no. 7, pp. 1006-1021, Jul. 2011.
16. K. Duan, D. Parikh, D. Crandall, and K. Grauman, "Discovering localized attributes for fine-grained recognition," in Proc. CVPR, Jun. 2012, pp. 3474-3481.
17. A. Angelova and S. Zhu, "Efficient object detection and segmentation for fine-grained recognition," in Proc. CVPR, Jun. 2013, pp. 811-818.
18. Y Luo, D. Tao, B. Geng, C. Xu, and S. J. Maybank, "Manifold regularized multitask learning for semi-supervised multilabel image classification," IEEE Trans. Image Process., vol. 22, no. 2, pp. 523-536, Feb. 2013.
19. X. Wang, W. Bian, and D. Tao, "Grassmannian regularized structured multi-view embedding for image classification," IEEE Trans. Image Process., vol. 22, no. 7, pp. 2646-2660, Jul. 2013.
20. F Österreicher and I. Vajda, "A new class of metric divergences on probability spaces and its statistical applications," Ann. Inst. Statist. Math., vol. 55, no. 3, pp. 639-653, 2003.
21. I. Dhillon, Y Guan, and B. Kulis, "A unified view of kernel k-means, spectral clustering and graph cuts," Dept. Comput. Sci., Univ. Texas Austin, Austin, TX, USA, Tech. Rep. 04-25, 2005.
22. L. Zhang and R. Zimmermann, "Flickr circles: Mining socially-aware aesthetic tendency," in Proc. ICME, Jun./Jul. 2015, pp. 1-6.
23. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. CVPR, Jun. 2005, pp. 886-893.
24. A. Khosla, N. Jayadevaprakash, B. Yao, and F.-F. Li, "Novel dataset for fine-grained image categorization," in Proc. CVPR Workshop, 2011, pp. 1-2.
25. M.-E. Nilsback and A. Zisserman, "A visual vocabulary for flower classification," in Proc. CVPR, 2006, pp. 1447-1454.
26. F Perronnin, J. Sánchez, and T. Mensink, "Improving the Fisher kernel for large-scale image classification," in Proc. ECCV, 2010, pp. 143-156.
27. J. Yang, K. Yu, Y Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. CVPR, Jun. 2009, pp. 1794-1801.
28. M. A. Stricker and M. Orengo, "Similarity of color images," Proc. SPIE, vol. 2420, p. 381, Mar. 1995.
29. H. Liu and S. Yan, "Robust graph mode seeking by graph shift," in Proc. ICML, 2010, pp. 671-678.
30. Y Chai, V. Lempitsky, and A. Zisserman, "Symbiotic segmentation and part localization for fine-grained categorization," in Proc. ICCV, Dec. 2013, pp. 321-328.
31. E. Gavves, B. Fernando, C. G. M. Snoek, A. W. M. Smeulders, and T. Tuytelaars, "Fine-grained categorization by alignments," in Proc. ICCV, Dec. 2013, pp. 1713-1720.
32. L. Xie, Q. Tian, R. Hong, S. Yan, and B. Zhang, "Hierarchical part matching for fine-grained visual categorization," in Proc. ICCV, Dec. 2013, pp. 1641-1648.
33. N. Zhang, R. Farrell, F Iandola, and T. Darrell, "Deformable part descriptors for fine-grained recognition and attribute prediction," in Proc. ICCV, Dec. 2013, pp. 729-736.
34. T. Berg and P. N. Belhumeur, "How do you tell a blackbird from a crow?" in Proc. ICCV, Dec. 2013, pp. 9-16.
35. C. Goering, E. Rodner, A. Freytag, and J. Denzler, "Nonparametric part transfer for fine-grained recognition," in Proc. CVPR, Jun. 2014, pp. 2489-2496.
36. C. Wah, G Van Horn, S. Branson, S. Maji, P. Perona, and S. Belongie, "Similarity comparisons for interactive fine-grained categorization," in Proc. CVPR, Jun. 2014, pp. 859-866.
37. Y Yang, Y Yang, H. T. Shen, Y Zhang, X. Du, and X. Zhou, "Discriminative nonnegative spectral clustering with out-of-sample extension," IEEE Trans. Knowl. Data Eng., vol. 25, no. 8, pp. 1760-1771, Aug. 2013.
38. L. Zhang, Y Yang, and R. Zimmermann, "Discriminative cellets discovery for fine-grained image categories retrieval," in Proc. ICMR, 2014, p. 57.
39. J. Yu, D. Tao, and M. Wang, "Adaptive hypergraph learning and its application in image classification," IEEE Trans. Image Process., vol. 21, no. 7, pp. 3262-3272, Jul. 2012.
40. M. Wang, H. Li, D. Tao, K. Lu, and X. Wu, "Multimodal graph-based reranking for Web image search," IEEE Trans. Image Process., vol. 21, no. 11, pp. 4649-1661, Nov. 2012.
41. X. Wang, Z. Li, and D. Tao, "Subspaces indexing model on Grassmann manifold for image search," IEEE Trans. Image Process., vol. 20, no. 9, pp. 2627-2635, Sep. 2011.
42. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman, "The PASCAL visual object classes (VOC) challenge," Int. J. Comput. Vis., vol. 88, no. 2, pp. 303-338, Jun. 2010.
43. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories," Comput. Vis. Image Understand., vol. 106, no. 1, pp. 59-70, Apr. 2007.
44. A. Krizhevsky, "Learning multiple layers of features from tiny images," Tech. Rep., 2009.
45. P. Welinder et al, "Caltech-UCSD birds 200," Dept. Comput. Sci., California Inst. Technol., Pasadena, CA, USA, Tech. Rep. CNS-TR- 2010-001, 2010.
46. O. Russakovsky, Y Lin, K. Yu, and L. FeiFei, "Objectcentric spatial pooling for image classification," in Proc. ECCV, 2012, pp. 1-18.
47. A. B. Geva, "Hierarchical unsupervised fuzzy clustering," IEEE Trans. Fuzzy Syst, vol. 7, no. 6, pp. 723-733, Dec. 1999.
48. L. Zhang, W. Bian, M. Song, D. Tao, and X. Liu, "Integrating local features into discriminative graphlets for scene classification," in Proc. ICONIP, 2011, pp. 657-666.
49. F Wei and J. Feng, "Real-time rendering of algebraic B-spline surfaces via Bézier point insertion," Sci. China Inf. Sci., vol. 57, no. 1, pp. 1-15, Jan. 2014.
50. Z. Qu, W Luo, and J. Huang, "A framework for identifying shifted double JPEG compression artifacts with application to non-intrusive digital image forensics," Sci. China Inf. Sci., vol. 57, no. 2, pp. 1-18, Feb. 2014.
51. L. Zhang et al, "Spatial graphlet matching kernel for recognizing aerial image categories," in Proc. ICPR, Nov. 2012, pp. 2813-2816.
52. L. Zhang, Y Gao, R. Zimmermann, Q. Tian, and X. Li, "Fusion of multichannel local and global structural cues for photo aesthetics evaluation," IEEE Trans. Image Process., vol. 23, no. 3, pp. 1419-1429, Mar. 2014.
53. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001, pp. 540-549.
54. S.-H. Cha, "Comprehensive Survey on distance/similarity measures between probability density functions," Int. J. Math. Models Methods Appi Sci., vol. 4, no. 1, pp. 300-307, 2007.
55. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. CVPR, 2006.