Automatic class selection and prototyping for 3-D object classification

Proceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM

Volumn , Issue , 2005, Pages 64-71

  Donamukkala, Raghavendra ^a   Huber, Daniel ^a   Kapuria, Anuj ^a   Hebert, Martial ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATIVE CLUSTERING ALGORITHM; CLASS SELECTIONS; CLASSIFICATION ALGORITHM; CLASSIFICATION PROCESS; COMMON STRUCTURES; LARGE DATABASE; OBJECT CLASSIFICATION; RECOGNITION OF OBJECTS;

ALGORITHMS; QUERY PROCESSING;

THREE DIMENSIONAL;

EID: 33750982511     PISSN: 15506185     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3DIM.2005.22     Document Type: Conference Paper

References (24)

1. D.W. Aha, D. Kibler and M.K. Albert. Instance-based learning algorithms. Machine Learning.6(1):37-66, Jan., 1991.
2. J.L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9):509-517, 1975.
3. C.H. Papadimitriou, and J.L. Bentley. A worst-case analysis of nearest neighbor searching by projection. In: de Bakker, J.W.; van Leeuwen, J.;Automata, Languages and Programming, Seventh Colloquium.:470-82, 1980.
4. James C. Bezdek, Thomas R. Reichherzer, Gek Sok Lim, and Yianni Attikiouzel. Multiple-prototype classifier design. IEEE Trans. Systems, Man and Cybernetics - Part C: Applications and Reviews.28:67-79, 1998.
5. Henry Brighton and Chris Mellish. Advances in Instance Selection for Instance-Based Learning Algorithms. DataMining and Knowledge Discovery.6(1):153-172, 2002.
6. C.L. Chang. Finding prototypes for nearest neighbor classifiers. IEEE Transactions on Computers.23(11):1179-1184, November 1974.
7. C. S. Chua and R. Jarvis. Point signatures: a new representation for 3D object recognition. International Journal of Computer Vision, 25(1):63-85, Oct. 1997.
8. De Espona Infografica. De Espona 3D Models Enciclopedia. http://www.deespona.com/3denciclopedia/menu.html.
9. R.O. Duda, P.E. Hart and D.G. Stork. Pattern Classification. John Wiley and Sons Inc., 2001.
10. G.W. Gates. The Reduced Nearest Neighbor Rule. IEEE Transactions on Information Theory.:431-33, 1972.
11. P.E. Hart. The condensed nearest neighbor rule. IEEE Transactions on Information Theory.14(3):515-516, 1968.
12. A. Gionis, P. Indyk and R. Motwani. Similarity search in high dimensions via hashing. Proceedings 25th international conference on very large data bases.:518-29, 1995.
13. A. Jain and R. Dubes, Algorithms for Clustering Data. Prentice-Hall. Englewood Cliffs, NJ. 1988.
14. A. Johnson. Spin-Images: A Representation for 3-D Surface Matching, Ph.D. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, Pa., August, 1997.
15. A. Johnson.A M. Hebert. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(5):433-449, May, 1999.
16. D. Kibler and David Aha. Comparing instance-averaging with instance filtering learning algorithms. Proc. of the 3rd European Working Session on Learning:63-69, 1988.
17. Wai Lam , Chi-Kin Keung and Danyu Liu. Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction. IEEE Transactions on Pattern Analysis and Machine Intelligence.24(8):1075-90. 2002.
18. G. Lance andW.Williams. A general theory of classification sorting strategies. Computer Journal. 9:373-386, 1967.
19. T. Liu, A.W. Moore, K. Yang, and A. Gray. An Investigation of Practical Approximate Nearest Neighbor Algorithms. To appear in Neural Information Processing Systems(NIPS 2004), Vancouver, BC, Canada, 2004..
20. R. Donamukkala. Automatic Class Selection and Prototyping for 3-D Object Databases. M.S. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, Pa., August, 2003.
21. F. Stein and G. Medioni. Structural indexing: efficient 3-D object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):125-145, 1992.
22. T. Welch. Bounds on the information retrieval efficiency of static file structures. MIT Tech Report, 1971.
23. D. Randall Wilson and Tony R. Martinez. Instance pruning techniques. Proc. 14th International Conference on Machine Learning. Morgan Kaufmann. pp.403-411, 1997.
24. D. Zhang and M. Hebert. Harmonic maps and their applications in surface matching. In IEEE Proceedings of Computer Vision and Pattern Recognition., 2001.