A graphbased object descripton and recognition methodlogy

International Journal on Artificial Intelligence Tools

Volumn 17, Issue 6, 2008, Pages 1161-1194

  Bourbakis, N ^a,b   Yuan, P ^b   Kakumanu, P ^a  

^a WRIGHT STATE UNIVERSITY   (United States)

^b AIIS Inc   (United States)

Author keywords

3D object recognition; 3D object views synthesis; Graphs; Regions synthesis; Wavelets

Indexed keywords

3D OBJECT RECOGNITION; 3D OBJECT VIEWS SYNTHESIS; GRAPHS; REGIONS SYNTHESIS; WAVELETS;

DATABASE SYSTEMS; IMAGE PROCESSING; IMAGE SEGMENTATION; OBJECT RECOGNITION;

THREE DIMENSIONAL;

EID: 58249115410     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213008004345     Document Type: Article

References (59)

1. D.P. Huttenlocher, G.A. Klanderman and W.J. Rucklidge, "Comparing Images Using the Hausdorff Distance," IEEE TPAMI, 25(9), pp. 850-863, 1993.
2. Sanfeliu and K.S. Fu, "A Distance Measure between Attributed Relational Graphs for Pattern Recognition," IEEE Trans. SMC, 13(3), pp. 353-362, 1983.
3. Y. Amit and A. Kong, "Graphical Templates for Model Registration," IEEE TPAMI, 18(3), pp. 225-236, 1996.
4. R. Alferez and Y.F. Wang, "Geometric and Illuminating Invariants for Object Recognition," IEEE TPAMI, 21(6), pp. 505-536, 1999.
5. A.D.J. Cross and E.R. Hancock, "Graph Matching With A Dual-Step EM Algorithm," IEEE TPAMI, 20(11), pp. 1236-1253, 1998.
6. N. Bourbakis, "Generating 2-D Space Maps From Unknown Environments," IJPRAI, 13(3), pp. 297-318, 1999.
7. S.E. Sclaroff, "Modal Matching: A Method for Describing, Comparing and Manipulating Digital Signals," PhD Thesis, MIT, 1995.
8. E.A. El-Kwae and M.R. Kabuka, "A robust framework for content-based retrieval by spatial similarity in image databases," ACM Trans. Information Systems, 17(2), pp. 174-198, 1999.
9. A. Celentano and E. DiSciascio, "Feature Integration And Relevance Feedback Analysis In Image Similarity Evaluation," J. of Electronic Imaging, 7(2), pp. 308-317, 1999.
10. A. Pentland and S. Sclaroff, "Closed-Form Solutions For Physically Based Shape Modeling And Recognition," IEEE Trans. PAMI, 13(7), pp. 715-729, 1991.
11. Q. M, Tieng and W.W. Boles, "Recognition Of 2-D Object Contours Using The Wavelet Transform Zero-Crossing Representation," IEEE Trans. PAMI, 19(8), pp. 910-916, 1997.
12. M. Werman and D. Weinshall, "Similarity And Affine Invariant Distances Between 2-D Point Sets," IEEE Trans. PAMI, 17(8), pp. 810-814, 1995.
13. th Annual Conf. on Computer Science, pp. 43-48, 1990.
14. L. Jia and L. Kitchen, "Object-Based Image Similarity Computation Using Inductive Learning Of Contour-Segment Relations," IEEE Trans. Image Processing, 9(1), pp. 80-88, 2000.
15. J.T.L., Wang, B.A. Shapiro, D. Shasha, K. Zhang and K.M. Currey, "An Algorithm For Finding The Largest Approximately Common Substructures Of Two Trees," IEEE Trans. PAMI, 20(8), pp. 889-895, 1998.
16. X. Yi and O.I. Camps, "Line-Based Recognition Using A Multidimensional Hausdorff Distance," IEEE Trans. PAMI, 21(9), pp. 901-919, 1999.
17. S. Abbaui, F. Mokhtarian and J. Kittler, "Curvature Scale Space Image In Shape Similarity Retrieval," Multimedia Systems, 7(6), pp. 467-476, 1999.
18. H.D. Tagare, F.M. Vos, C.C. Jaffe and J.S. Duncan, "Arrangement: A Spatial Relation Between Parts for Similarity of Tomographic Section," IEEE Trans. PAMI, 17(9), pp. 880-893, 1995.
19. W. Wan and J.A. Ventura, "Segmentation of Planar Curves Into Straight-Line Segments And Elliptical Arcs," Graphical Models and Image Processing, 59(6), pp. 484-494, 1997.
20. G.A.W. West and P.L. Rosin, "Techniques For Segmenting Image Curves Into Meaningful Descriptions," Pattern Recognition, 24(7), pp. 643-652, 1991.
21. N. Ahuja, B. An and B. Schachter, "Image Representation Using Voronoi Tessellation," Computer Vision, Graphics and Image Processing, vol. 29, pp. 286-295, 1985.
22. N. Ahuja, "Dot Pattern Processing Using Voronoi Neighborhoods," IEEE Trans. PAMI, 4(3), pp. 336-342, 1982.
23. K. Arbter, W.E. Snyder, H. Burkhardt and G. Hirzinger, "Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Object," IEEE Trans. PAMI, 12(7), pp. 640-646, 1990.
24. N. Bourbakis, "Emulating human visual perception for measuring differences in images using an SPN graph approach," IEEE Trans. Systems, Man and Cybernetics, 32(2), pp. 191-201, 2002.
25. M.K. Hu, "Visual Pattern Recognition by Moments Invariants," IRE Trans. Information Theory, IT, 8, pp. 179-187, 1962.
26. T. Pavlidis, Structural Pattern Recognition, NY: Springer-Verlag, 1977.
27. S. Ranade & A. Rosenfeld, "Point Pattern Matching By Relation", Computer Society Tech. Rep., TR-702, 1978.
28. A. Natsev, R. Rastogi and K. Shim, "WALRUS: a similarity retrieval algorithm for image databases," IEEE TKDE, 16(3), pp. 301-316, 2004.
29. S. Sclaroff and A. Pentland, "Generalized Implicit Functions For Computer Graphics," ACM Computer Graphics, 25(4), pp. 247-251, 1991.
30. X. Yuan, "Recognition of 3D objects using 6 views," PhD Thesis, SUNY, Binghamton, 2002
31. N. Bourbakis, "A Rule-Based Scheme For Synthesis of Texture Images," Proc. SMC, pp. 999-1003, 1987.
32. N. Bourbakis, "Extraction, Tracking and Recognition of Targets in Sequences of Images," Intl. J. AIT, 11(4), 2002.
33. N. Bourbakis, "Recognition of deformed objects using wavelets and 3D L-G graphs", WSU-ITRI Report, 2003.
34. H.T. Sheu and W.C. Hu, "Multi-primitive Segmentation Of Planar Curves-A Two-Level Breakpoint Classification And Tuning Approach," IEEE Trans. PAMI, 21(8), pp. 791-797, 1999.
35. D. Fotakis and N. Bourbakis, "A Heuristic Scheme For The Recognition Of Progressive Digital Straight Lines With Unevenness", IEEE Workshop on LFA, MD, pp. 176-184, 1988.
36. N. Bourbakis and D. Goldman, "Recognition and acquisition of digital line segments with unevenness with applications to recognition of handwritten characters and fingerprints," IFAC IJEAAI, 12, pp. 273-279, 1999.
37. H. Lofty and A. Elmaghraby, "Cluster oriented image retrieval system," Proc. ICTAI, pp. 224-231,2004.
38. Q. Qing and Z. Yang, "Practical Wavelet Analysis," Xian Electronics Tech., Xian, China, 1995.
39. C.T. Zahn, "Using The Minimum Spanning Tree To Recognize Dotted And Dashed Curves," Intl. Comp. Symp. North-Holland, Amsterdam, Netherlands, pp. 381-387, 1973.
40. H. Bunke, "Error Correcting Graph Matching: On The Influence Of The Underlying Cost Function," IEEE Trans. PAMI, 21(9), pp. 917-922, 1999.
41. L. Davis, "Shape matching using relaxation techniques," IEEE Trans. PAMI, vol. 1, pp. 60-72, 1979.
42. Y. Lu and C.L. Tam, "Information retrieval in document image databases," IEEE TKDE, 16(11), 2004.
43. N. Bourbakis, P. Yuan, and S. Makrogiannis, "Object recognition using synthesis of regions", Pattern Recognition to appear.
44. G. Bebis, M. Georgiopoulkos, M. Shah and N.V. Lobo, "Using Algebraic functions of views indexing based object Recognition," ICVV, 634-639, 1998.
45. A. Ortega and M. Shah, "From Shape and Shading to Object Recognition," IJPRAI, 21(7), pp.969-984, 1998.
46. R.S. Torres, A.X. Falcao and L.F. Costa, "A graph based approach for multi-scale shape analysis," Pattern Recognition, 37(6), pp. 1163-1174, 2004.
47. T.L. Sun, "Conics-enhanced vision approach for easy and low cost 3D tracking," Pattern Recognition, 37(7), pp. 1441-1450, 2004.
48. X. Yuan, A. Mogzadeh, D. Goldman and N. Bourbakis, "A fuzzy-like approach to edge detection in colored images," IAPR Pattern Analysis and Applications, 4(4), pp. 272-282, 2001.
49. Z. Zhou, M. Zhang and K. Chen, "A Novel Bag Generator for Image Database Retrieval with Multi-Instance Learning," Proc. ICTAI, pp. 565-569, 2003.
50. R. Balasubramaniam, S. Medasani, S.H. Jung, Y.S. Choi and R. Krishnapuram, "Content-Based Image Retrieval Based on a Fuzzy Approach", IEEE TKDE, 16(10), pp. 1185-1199, 2004.
51. G. Paschos, I. Radev and N. Prabakar, "Image Content-Based Retrieval Using Chromaticity Moments," IEEE TKDE, 15(5), pp. 1069-1072, 2003.
52. T. Evgeniou, M. Pontil C. Papageorgiou and T. Poggio, "Image representations and feature selection for multimedia database search", IEEE TKDE, 15(4), pp. 911-920, 2003.
53. K. Vu, K.A. Hua and W. Tavanapong, "Image retrieval based on regions of interest", IEEE TKDE, 15(4), 2003.
54. C. Djeraba, "Association and content-based retrieval", IEEE TKDE, 15(1), pp. 118-135, 2003.
55. D.G. Lowe, "Object recognition from local scale invariant features," ICCV, pp. 1150-1157, 1999.
56. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," IJCV, pp. 91-110, 2004.
57. C. Schmid and R. Mohr, "Combining grayvalue invariants with local constraints for object recognition," CVPR, pp. 872 - 877, 1996.
58. F. Jurie and C. Schmid, "Scale-Invariant shape features for recognition of object categories," CVPR, 2004.
59. S.K. Nayar, S.A. Nene and H. Murase, "Real-time 100 object recognition system," Proc. IEEE Intl. Conf. on Robotics and Automation, 1996.