3-D object retrieval with hausdorff distance learning

IEEE Transactions on Industrial Electronics

Volumn 61, Issue 4, 2014, Pages 2088-2098

  Gao, Yue ^a,b   Wang, Meng ^c   Ji, Rongrong ^d   Wu, Xindong ^c,e   Dai, Qionghai ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^d XIAMEN UNIVERSITY   (China)

^e University of Vermont   (United States)

Author keywords

Distance metric learning; Hausdorff distance; object search; view pair selection

Indexed keywords

GEOMETRY;

DISTANCE METRIC LEARNING; HAUSDORFF DISTANCE; LEARNING APPROACH; MAHALANOBIS DISTANCES; OBJECT SEARCH; PROBABILISTIC STRATEGY; RELEVANCE FEEDBACK; VIEW PAIR SELECTION;

DISTANCE EDUCATION;

EID: 84887272312     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2013.2262760     Document Type: Article

References (66)

1. F. Marino, P. D. Ruvo, G. D. Ruvo, M. Nitti, and E. Stella, "HiPER 3D: An omnidirectional sensor for high precision environmental 3D reconstruction," IEEE Trans. Ind. Electron., vol. 59, no. 1, pp. 579-591, Jan. 2012.
2. B. Bustos, D. Keim, D. Saupe, T. Schreck, and D. Vranic, "Feature-based similarity search in 3D object databases," ACM Comput. Surv., vol. 37, no. 4, pp. 345-387, Dec. 2005. (Pubitemid 43892669)
3. W. Hu, G. Liu, and H. Zhou, "Web-based 3D control laboratory for remote real time experimentation," IEEE Trans. Ind. Electron., vol. 60, no. 10, pp. 4673-4682, 2013.
4. A. D. Bimbo, "Content-based retrieval of 3D models," ACM Trans. Multimedia Comput., Commun. Appl., vol. 2, no. 1, pp. 20-43, Feb. 2007.
5. J. W. H. Tangelder and R. C. Veltkamp, "A survey of content based 3D shape retrieval methods," Multimedia Tools Appl., vol. 39, no. 3, pp. 441-471, Sep. 2008.
6. Y. Liu, X.-L. Wang, H.-Y. Wang, H. Zha, and H. Qin, "Learning robust similarity measures for 3D partial shape retrieval," Int. J. Comput. Vis., vol. 89, no. 2/3, pp. 408-431, Sep. 2010.
7. Y. Gao, Q. Dai, and N. Zhang, "3D model comparison using spatial structure circular descriptor," Pattern Recognit., vol. 43, no. 3, pp. 1142-1151, Mar. 2010.
8. T. F. Ansary, M. Daoudi, and J. P. Vandeborre, "A Bayesian 3D search engine using adaptive views clustering," IEEE Trans. Multimedia, vol. 9, no. 1, pp. 78-88, Jan. 2007. (Pubitemid 46103852)
9. J. Shih, C. Lee, and J. Wang, "A new 3D model retrieval approach based on the elevation descriptor," Pattern Recognit., vol. 40, no. 1, pp. 283-295, Jan. 2007. (Pubitemid 44486281)
10. S. Avidan and A. Shashua, "Trajectory triangulation: 3D reconstruction of moving points from a monocular image sequence," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 4, pp. 348-357, Apr. 2000.
11. D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, "On visual similarity based 3D model retrieval," Comput. Graph. Forum, vol. 22, no. 3, pp. 223-232, Sep. 2003.
12. P. Daras and A. Axenopoulos, "A 3D shape retrieval framework supporting multimodal queries," Int. J. Comput. Vis., vol. 89, no. 2/3, pp. 229-247, Sep. 2010.
13. Y. Gao, J. Tang, H. Li, Q. Dai, and N. Zhang, "View-based 3D model retrieval with probabilistic graph model," Neurocomputing, vol. 73, no. 10-12, pp. 1900-1905, Jun. 2010.
14. S. Hwang and J. Song, "Monocular vision-based SLAM in indoor environment using corner, lamp, and door features from upward-looking camera," IEEE Trans. Ind. Electron., vol. 58, no. 10, pp. 4804-4812, Oct. 2011.
15. Z. Zhong and J. Wang, "Looper-tension almost disturbance decoupling control for hot strip finishing mill based on feedback linearization," IEEE Trans. Ind. Electron., vol. 58, no. 8, pp. 3668-3679, Aug. 2011.
16. Z. Stejic, Y. Takama, and K. Hirota, "Relevance feedback-based image retrieval interface incorporating region and feature saliency patterns as visualizable image similarity criteria," IEEE Trans. Ind. Electron., vol. 50, no. 5, pp. 839-852, Oct. 2003.
17. T. Takeguchi and S. Kaneko, "Using depth aspect images for robust and efficient search of multiple objects in optomechatronic sensing," IEEE Trans. Ind. Electron., vol. 52, no. 4, pp. 1041-1049, Aug. 2005. (Pubitemid 41226856)
18. H. Zhuang, K. Low, and W. Yau, "Multichannel pulse-coupled- neuralnetwork-based color image segmentation for object detection," IEEE Trans. Ind. Electron., vol. 59, no. 8, pp. 3299-3308, Aug. 2012.
19. Y. Fang, X. Liu, and X. Zhang, "Adaptive active visual servoing of nonholonomic mobile robots," IEEE Trans. Ind. Electron., vol. 59, no. 1, pp. 486-497, Jan. 2012.
20. D.-H. Park, J.-H. Kwon, and I.-J. Ha, "Novel position-based visual servoing approach to robust global stability under field-of-view constraint," IEEE Trans. Ind. Electron., vol. 59, no. 12, pp. 4735-4752, Dec. 2012.
21. C.-Y. Chang and W. Lie, "Real-time visual tracking and measurement to control fast dynamics of overhead cranes," IEEE Trans. Ind. Electron., vol. 59, no. 3, pp. 1640-1649, Mar. 2012.
22. 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-4661, Nov. 2012.
23. M. Wang, K. Yang, X.-S. Hua, and H.-J. Zhang, "Towards a relevant and diverse search of social images," IEEE Trans. Multimedia, vol. 12, no. 8, pp. 829-842, Dec. 2010.
24. Y. Rubner, C. Tomasi, and L. J. Guibas, "The Earth mover's distance as a metric for image retrieval," Int. J. Comput. Vis., vol. 40, no. 2, pp. 99-121, Nov. 2000. (Pubitemid 32136368)
25. Y. Gao, Q. Dai, M. Wang, and N. Zhang, "3D model retrieval using weighted bipartite graph matching," Signal Process., Image Commun., vol. 26, no. 1, pp. 39-47, Jan. 2011.
26. M. J. Atallah, "A linear time algorithm for the Hausdorff distance between convex polygons," Inf. Process. Lett., vol. 17, no. 4, pp. 207-209, Nov. 1983.
27. T. D. Russ, M.W. Koch, and C. Q. Little, "A 2D range Hausdorff approach for 3D face recognition," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshop, 2005, pp. 169-176.
28. O.-K. Kwon, D.-G. Sim, and R.-H. Park, "Robust Hausdorff distance matching algorithms using pyramidal structures," Pattern Recognit., vol. 34, no. 10, pp. 2005-2013, Oct. 2001. (Pubitemid 32760630)
29. E. P. Vivek and N. Sudha, "Robust Hausdorff distance measure for face recognition," Pattern Recognit., vol. 40, no. 2, pp. 431-442, Feb. 2007. (Pubitemid 44637291)
30. E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning with application to clustering with side-information," in Proc. Adv. Neural Inf. Process. Syst., 2003, pp. 505-512.
31. Z. Zhang, J. Kwok, and D. Yeung, "Parametric distance metric learning with label information," in Proc. Int. Joint Conf. Artif. Intell., 2003, pp. 1450-1452.
32. B. Leibe and B. Schiele, "Analyzing appearance and contour based methods for object categorization," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2003, pp. 409-415.
33. A. Godil, H. Dutagaci, C. Akgul, A. Axenopoulos, B. Bustos, M. Chaouch, P. Daras, T. Furuya, S. Kreft, Z. Lian, T. Napoleon, A. Mademlis, R. Ohbuchi, P. L. Rosin, B. Sankur, T. Schreck, X. Sun, M. Tezuka, A. Verroust-Blondet, M. Walter, and Y. Yemez, "SHREC'09 track: Generic shape retrieval," in Proc. Eurograph. Workshop 3D Obj. Retrieval, Munich, Germany, 2009, pp. 61-68.
34. Y. Gao, J. Tang, R. Hong, S. Yan, Q. Dai, N. Zhang, and T.-S. Chua, "Camera constraint-free view-based 3-D object retrieval," IEEE Trans. Image Process., vol. 21, no. 4, pp. 2269-2281, Apr. 2012.
35. P. Papadakis, I. Pratikakis, T. Theoharis, and S. Perantonis, "PANORAMA: A 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval," Int. J. Comput. Vis., vol. 89, no. 2/3, pp. 177-192, Sep. 2010.
36. S. Mahmoudi andM. Daoudi, "3D models retrieval by using characteristic views," in Proc. Int. Conf. Pattern Recognit., Montreal, Quebec, Canada, Aug. 2002, pp. 457-460. (Pubitemid 44844776)
37. D. Vranic, "3D model retrieval," Ph.D. dissertation, Inst. Inform., Univ. of Leipzig, Leipzig, Germany, 2004.
38. R. Ohbuchi, K. Osada, T. Furuya, and T. Banno, "Salient local visual features for shape-based 3D model retrieval," in Proc. IEEE Conf. Shape Modeling Appl., 2008, pp. 93-102.
39. R. Ohbuchi and T. Furuya, "Accelerating bag-of-features SIFT algorithm for 3D model retrieval," in Proc. SAMT Workshop Semantic 3D Media, 2008, pp. 22-30.
40. T. Furuya and R. Ohbuchi, "Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features," presented at the Proc. ACM Int. Conf. Image Video Retrieval, Fira, Greece, 2008, 26.
41. Y. Gao, M. Wang, D. Tao, R. Ji, and Q. Dai, "3D object retrieval and recognition with hypergraph analysis," IEEE Trans. Image Process., vol. 21, no. 9, pp. 4290-4303, Sep. 2012.
42. M. Strolz, R. Groten, A. Peer, and M. Buss, "Development and evaluation of a device for the haptic rendering of rotatory car doors," IEEE Trans. Ind. Electron., vol. 58, no. 8, pp. 3133-3140, Aug. 2011.
43. M. Chou and C. Liaw, "Dynamic control and diagnostic friction estimation for an SPMSM-driven satellite reaction wheel," IEEE Trans. Ind. Electron., vol. 58, no. 10, pp. 4693-4707, Oct. 2011.
44. C. Hu, B. Yao, and Q. Wang, "Global task coordinate frame-based contouring control of linear-motor-driven biaxial systems with accurate parameter estimations," IEEE Trans. Ind. Electron., vol. 58, no. 11, pp. 5195-5205, Nov. 2011.
45. C. Olalla, I. Queinnec, R. Leyva, and A. E. Aroudi, "Optimal statefeedback control of bilinear dc-dc converters with guaranteed regions of stability," IEEE Trans. Ind. Electron., vol. 59, no. 10, pp. 3868-3880, Oct. 2012.
46. M. Alahmad, P. Wheeler, A. Schwer, J. Eiden, and A. Brumbaugh, "A comparative study of three feedback devices for residential real-time energy monitoring," IEEE Trans. Ind. Electron., vol. 59, no. 4, pp. 2002-2013, Apr. 2012.
47. T. Schuhmann, W. Hofmann, and R. Werner, "Improving operational performance of active magnetic bearings using Kalman filter and state feedback control," IEEE Trans. Ind. Electron., vol. 59, no. 2, pp. 821-829, Feb. 2012.
48. Y. Rui and T. Huang, "Optimizing learning in image retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2000, pp. 236-243.
49. G. Leifman, R. Meir, and A. Tal, "Semantic-oriented 3D shape retrieval using relevance feedback," Vis. Comput., vol. 21, no. 8-10, pp. 865-875, Sep. 2005. (Pubitemid 41316211)
50. I. Atmosukarto, W. Leow, and Z. Huang, "Feature combination and relevance feedback for 3D model retrieval," in Proc. Int. Multimedia Modelling Conf., 2005, pp. 334-339.
51. P. Papadakis, I. Pratikakis, T. Trafalis, T. Theoharis, and S. Perantonis, "Relevance feedback in content-based 3D object retrieval: A comparative study," Comput.-Aided Des. Appl., vol. 5, no. 5, pp. 753-763, 2008.
52. A. Kaczmarek, "Interactive query expansion with the use of clustering-bydirections algorithm," IEEE Trans. Ind. Electron., vol. 58, no. 8, pp. 3168-3173, Aug. 2011.
53. Y. Gao, M. Wang, Z. Zha, Q. Tian, Q. Dai, and N. Zhang, "Less is more: Efficient 3D object retrieval with query view selection," IEEE Trans. Multimedia, vol. 13, no. 5, pp. 1007-1018, Oct. 2011.
54. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall, "Learning a Mahalanobis metric from equivalence constraints," in J. Mach. Learn. Res., Jun. 2006, vol. 6, no. 1, pp. 937-965.
55. J. Goldberger, S. T. Roweis, G. E. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," in Proc. Adv. Neural Inf. Process. Syst., 2004, pp. 513-520.
56. K. Weinberger, J. Blitzer, and L. Saul, "Distance metric learning for large margin nearest neighbor classification," in Proc. Adv. Neural Inf. Process. Syst., 2006, pp. 1-8.
57. B. Alipanahi and M. Biggs, "Distance metric learning versus Fisher discriminant analysis," in Proc. 23rd AAAI Conf. Artif. Intell., 2008, pp. 598-603.
58. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon, "Informationtheoretic metric learning," in Proc. ICML, 2007, pp. 209-216.
59. S. C. Hoi, W. Liu, and S.-F. Chang, "Semi-supervised distance metric learning for collaborative image retrieval," in Proc. IEEE CVPR, 2008, pp. 1-7.
60. A. Theetten, J.-P. Vandeborre, and M. Daoudi, "Determining characteristic views of a 3D object by visual hulls and Hausdorff distance," in Proc. 5th Int. Conf. 3D Digital Imaging Modeling, 2005, pp. 439-446.
61. Y. Wang and C.-S. Chua, "Robust face recognition from 2D and 3D images using structural Hausdorff distance," Image Vis. Comput., vol. 24, no. 2, pp. 176-185, Feb. 2006. (Pubitemid 43199564)
62. H. Takeda, S. Farsiu, and P. Milanfar, "Kernel regression for image processing and reconstruction," IEEE Trans. Image Process., vol. 16, no. 2, pp. 349-366, Feb. 2007. (Pubitemid 46421678)
63. K. Jarvelin and J. Kekalainen, "Cumulated gain-based evaluation of IR techniques," ACM Trans. Inf. Syst., vol. 20, no. 4, pp. 422-446, Oct. 2002. (Pubitemid 44642296)
64. Description of Core Experiments for MPEG-7 Color/Texture Descriptors, ISO/MPEGJTC1/SC29/WG11 MPEG98/M2819, 1999, MPEG Video Group.
65. A. Khotanzad and Y. H. Hong, "Invariant image recognition by Zernike moments," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 489-497, May 1990. (Pubitemid 20702892)
66. D. Vranic, "An improvement of rotation invariant 3D-shape descriptor based on functions on concentric spheres," in Proc. Int. Conf. Image Process., 2003, pp. 757-760.