Discovering discriminative graphlets for aerial image categories recognition

IEEE Transactions on Image Processing

Volumn 22, Issue 12, 2013, Pages 5071-5084

  Zhang, Luming ^a   Han, Yahong ^b   Yang, Yi ^c   Song, Mingli ^a   Yan, Shuicheng ^d   Tian, Qi ^e  

^a ZHEJIANG UNIVERSITY   (China)

^b TIANJIN UNIVERSITY   (China)

^c UNIVERSITY OF QUEENSLAND   (Australia)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^e One UTSA Circle   (United States)

Author keywords

Aerial image category; Discrimination; Graphlets; Redundancy; Topologies selection

Indexed keywords

AERIAL IMAGES; DISCRIMINATION; EMBEDDING ALGORITHMS; GEOMETRIC PROPERTIES; GRAPHLETS; IMAGE TRANSFORMATIONS; REGION ADJACENCY GRAPHS; RELATIVE DISPLACEMENT;

GRAPH THEORY; IMAGE RETRIEVAL; REDUNDANCY;

IMAGE MATCHING;

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

References (49)

1. N. Cristianini and B. Scholkopf, "Support vector machines and kernel methods: The new generation of learning machines," AI Mag., vol. 23, no. 3, pp. 31-41, 2002. (Pubitemid 35173583)
2. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
3. Y. Yang, F. Wu, F. Nie, H. T. Shen, Y. Zhuang, and A. G. Hauptmann, "Web and personal image annotation by mining label correlation with relaxed visual graph embedding," IEEE Trans. Image Process., vol. 21, no. 3, pp. 1339-1351, Mar. 2012.
4. L. Jing, C. Zhang, and M. K. Ng, "SNMFCA: Supervised NMFbased image classification and annotation," IEEE Trans. Image Process., vol. 21, no. 11, pp. 4508-4521, Nov. 2012.
5. Y.-G. Jiang, Q. Dai, J. Wang, C.-W. Ngo, X. Xue, and S.-F. Chang, "Fast semantic diffusion for large-scale context-based image and video annotation," IEEE Trans. Image Process., vol. 21, no. 6, pp. 3080-3091, Jun. 2012.
6. H.-Y. Cheng, C.-C. Weng, and Y. Chen, "Vehicle detection in aerial surveillance using dynamic bayesian networks," IEEE Trans. Image Process., vol. 21, no. 4, pp. 2152-2159, Apr. 2012.
7. L. Lin, Y. Lu, Y. Pan, and X. Chen, "Integrating graph partitioning and matching for trajectory analysis in video surveillance," IEEE Trans. Image Process., vol. 21, no. 12, pp. 4844-4857, Dec. 2012.
8. M. Zeller, R. Sharma, and K. Schulten, "Vision-based motion planning of a pneumatic robot using a topology representing neural network," in Proc. ISIC, 1996, pp. 7-12.
9. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. ICCV, 2006, pp. 2169-2178. (Pubitemid 44931582)
10. P. Quelhas, F. Monay, J.-M. Odobez, D. Gaticaperez, T. Tuytelaars, and L. Van Gool, "Modeling scenes with local descriptors and latent aspects," in Proc. 10th IEEE ICCV, Oct. 2005, pp. 883-890. (Pubitemid 44055049)
11. K. J. Cios, W. Pedrycz, and R. W. Swiniarski, Data Mining Methods for Knowledge Discovery. New York, NY, USA: Springer-Verlag, Aug. 1998.
12. Z. Harchaoui and F. Bach, "Image classification with segmentation graph kernels," in Proc. IEEE ICCV, Jun. 2007, pp. 1-8.
13. N. Shervashidze, S. V. N. Vishwanathan, T. Petri, K. Mehlhorn, and K. Borgwardt, "Efficient graphlet kernels for large graph comparison," in Proc. Int. Conf. Artif. Intell. Stat., 2009, pp. 488-495.
14. Y. Keselman and S. Dickinson, "Generic model abstraction from examples," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 7, pp. 1141-1156, Jul. 2005. (Pubitemid 41046908)
15. M. F. Demirci, A. Shokoufandeh, Y. Keselman, L. Bretzner, and S. Dickinson, "Object recognition as many-to-many feature matching," Int. J. Comput. Vis., vol. 69, no. 2, pp. 203-222, Aug. 2006. (Pubitemid 43814118)
16. P. F. Felzenszwalb and D. P. Huttenlocher, "Pictorial structures for object recognition," Int. J. Comput. Vis., vol. 61, no. 1, pp. 55-79, Jan. 2005.
17. Y. J. Lee and K. Grauman, "Object-graphs for context-aware category discovery," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 346-358.
18. R. Gonzalez, R. Woods, and S. Eddins, Digital Image Processing Using Matlab. Englewood Cliffs, NJ, USA: Prentice-Hall, Dec. 2003.
19. J. R. Ullmann, "An algorithm for subgraph isomorphism," J. ACM, vol. 23, no. 1, pp. 31-42, Jan. 1976.
20. M. Kuramochi and G. Karypis, "An efficient algorithm for discovering frequent subgraphs," IEEE Trans. Knowl. Data Eng., vol. 16, no. 6, pp. 1038-1051, Sep. 2004.
21. W. Bian and D. Tao, "Max-min distance analysis by using sequential SDP relaxation for dimension reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 1037-1050, May 2011.
22. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001, pp. 540-549.
23. X. Xiong and K. L. Chan, "Towards an unsupervised optimal fuzzy clustering algorithm for image database organization," in Proc. 15th ICPR, vol. 3. Sep. 2000, pp. 897-900.
24. 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.
25. B. Yao, X. Yang, and S.-C. Zhu, "Introduction to a large scale general purpose ground truth dataset: Methodology, annotation tool, and benchmarks," in Proc. 6th Int. Conf. EMMCVPR, 2007, pp. 169-183.
26. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Localityconstrained linear coding for image classification," in Proc. IEEE Conf. CVPR, Jun. 2010, pp. 3360-3367.
27. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 2169-2178.
28. H. Lee, A. Battle, R. Raina, and A. Y. Ng, "Efficient sparse coding algorithms," in Proc. NIPS, 2006, pp. 801-808.
29. M. A. Stricker and M. Orengo, "Similarity of color images," in Proc. IS&T/SPIE's Symp. Electron. Imag., Sci. Technol., Mar. 1995, pp. 381- 392.
30. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE CVPR, vol. 1. Jun. 2005, pp. 886-893. (Pubitemid 43897286)
31. S. Xiang, F. Nie, Y. Song, C. Zhang, and C. Zhang, "Embedding new data points for manifold learning via coordinate propagation," Knowl. Inf. Syst., vol. 19, no. 2, pp. 159-184, May 2009.
32. J. C. Platt, "Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods," in Advances in Large Margin Classifiers. Cambridge, MA, USA: MIT Press, 1999, pp. 61-74.
33. L.-J. Li, H. Su, E. P. Xing, and L. Fei-Fei, "Object bank: A highlevel image representation for scene classification and semantic feature sparsification," in Proc. NIPS, 2010, pp. 1378-1386.
34. L. Zhang, W. Bian, M. Song, D. Tao, and X. Liu, "Integrating local features into discriminative graphlets for scene classification," in Proc. ICONIP, Nov. 2011, pp. 657-666.
35. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang, "Face recognition using laplacianfaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 3, pp. 328-340, Mar. 2005. (Pubitemid 40377326)
36. X. Li, Y. Song, Y. Lu, and Q. Tian, "Multi-layer orthogonal visual codebook for image classification," in Proc. ICASSP, 2011, pp. 2312-2315.
37. L. Xie, Q. Tian, and B. Zhang, "Spatial pooling of heterogeneous features for image applications," in Proc. 20th ACM Int. Conf. Multimedia, 2012, pp. 539-548.
38. O. Duchenne, A. Joulin, and J. Ponce, "A graph-matching kernel for object categorization," in Proc. IEEE ICCV, Nov. 2011, pp. 1-8.
39. F. Meyer, "Hierarchies of partitions and morphological segmentation," in Scale-Space and Morphology in Computer Vision (Lecture Notes in Computer Science). New York, NY, USA: Springer-Verlag, 2006, pp. 161-182. (Pubitemid 33303179)
40. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
41. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, Sep. 2004.
42. L. Zhang, M. Song, L. Sun, X. Liu, Y. Wang, D. Tao, J. Bu, and C. Chen, "Spatial graphlet matching kernel for recognizing aerial image categories," in Proc. 1st ICPR, Nov. 2012, pp. 2813-2816.
43. N. Shervashidze, S. V. N. Vishwanathan, T. H. Petri, K. Mehlhorn, and K. M. Borgwardt, "Efficient graphlet kernels for large graph comparison," in Proc. Int. Conf. Artif. Intell. Stat., 2009, pp. 488-495.
44. S.-H. Cha, "Comprehensive survey on distance/similarity measures between probability density functions," Int. J. Math. Models Methods Appl. Sci., vol. 4, no. 1, pp. 300-307, 2007.
45. Q. Wang, Z. Jiang, J. Yang, D. Zhao, and Z. Shi, "A hierarchical connection graph algorithm for gable-roof detection in aerial image," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 1, pp. 177-181, Jan. 2011.
46. J. Porway, K. Wang, and S. C. Zhu, "A hierarchical and contextual model for aerial image understanding," in Proc. IEEE CVPR, Jun. 2008, pp. 1-8.
47. 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.
48. L. Lin, T. Wu, J. Porway, and Z. Xu, "A stochastic graph grammar for compositional object representation and recognition," Pattern Recognit., vol. 42, no. 7, pp. 1297-1307, Jul. 2009.
49. X. Liu, M. Song, D. Tao, Z. Liu, L. Zhang, J. Bu, and C. Chen, "Semi-supervised node splitting for random forest construction," in Proc. CVPR, 2013.