Skip to main content
SpringerLink
Log in

A Probability-Based Unified 3D Shape Search

  • Conference paper
Semantic Multimedia (SAMT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4306))

Included in the following conference series:

Abstract

We present a probability-based unified search framework composed of semi-supervised semantic clustering and then a constraint-based shape matching. Given a query, we propose to use an ensemble of classifiers to estimate the likelihood of the query belonging to each category by exploring the strengths from individual classifiers. Three descriptors driven by Multilevel-Detail shape descriptions have been used to generate the classifier independently. A weighted linear combination rule, called MCE (Minimum Classification Error), is adapted to support high-quality downstream application of the unified search. Experiments are conducted to evaluate the proposed framework using the Engineering Shape Benchmark database. The results have shown that search effectiveness is significantly improved by enforcing the probability-based semantic constraints to shape-based similarity retrieval.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cardone, A., Gupta, S.K., Karnik, M.: A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications. ASME Journal of Computing and Information Science in Engineering 3(2), 109–118 (2003)

    Article  Google Scholar 

  2. Iyer, N., Lou, K., Jayanti, S., Kalyanaraman, Y., Ramani, K.: Shape-Based Searching for Product Lifecycle Applications. Computer Aided Design 37(13), 1435–1446 (2005)

    Article  Google Scholar 

  3. Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: Three-Dimensional Shape Searching: State-Of-The-Art Review and Future Trends. Computer Aided Design 37(5), 509–530 (2005)

    Article  Google Scholar 

  4. Chen, Y., Wang, J.Z., Krovetz, R.: CLUE: Cluster-based Retrieval of Images by Unsupervised Learning. IEEE Transactions on Image Processing 14(8), 1187–1201 (2005)

    Article  Google Scholar 

  5. Sheikholeslami, G., Chang, W., Zhang, A.: SemQuery: Semantic Clustering and Querying on Heterogeneous Features for Visual Data. IEEE Transactions on Knowledge and Data Engineering (TKDE) 14(5), 988–1002 (2002)

    Article  Google Scholar 

  6. Jing, F., Li, M., Zhang, H.-J., Zhang, B.: A Unified Framework for Image Retrieval Using Keyword and Visual Features. IEEE Transactions on Image Processing 14(7), 979–989 (2005)

    Article  Google Scholar 

  7. Swift, K.G., Booker, J.D.: Process Selection: From Design to Manufacture. John Wiley and Sons, New York (1998)

    Google Scholar 

  8. Ip, Y., Regli, W.C.: Manufacturing Processes Recognition of Machined Mechanical Parts Using SVMs. In: AAAI 2005, pp. 1608–1609 (2005)

    Google Scholar 

  9. Ip, Y., Regli, W.C.: Content-Based Classification of CAD Models with Supervised Learning. Computer Aided Design and Application 2(5), 609–618 (2005)

    Google Scholar 

  10. Zhang, C., Chen, T.: A New Active Leaning Approach for Content-Based Information Retrieval. IEEE Transactions on Multimedia Special Issue on Multimedia Database 4(2), 260–268 (2002)

    Google Scholar 

  11. Barutcuoglu, Z., Decoro, C.: Hierarchical Shape Classification Using Bayesian Aggregation, Shape Modeling International (2006)

    Google Scholar 

  12. Giacinto, G., Roli, F.: Ensembles of Neural Networks for Soft Classification of Remote Sensing Images. In: European Symposium on Intelligent Techniques, pp. 166–170 (1997)

    Google Scholar 

  13. Yan, R., Hauptmann, A., Jin, R., Liu, Y.: On Predicting Rare Class with SVM Ensemble in Scene Classification. In: IEEE International Conference on Acoustics, Speech and Signal Processing (2003)

    Google Scholar 

  14. Senior, A.: A Combination Fingerprint Classifier. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1165–1174 (2001)

    Article  Google Scholar 

  15. Xu, L., Krzyzak, A., Suen, C.Y.: Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition. IEEE Transactions on Systems, Man and Cybernetics 22(3), 418–435 (1992)

    Article  Google Scholar 

  16. Roli, F., Kittler, J., Windeatt, T. (eds.): MCS 2004. LNCS, vol. 3077. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  17. Fumera, G., Roli, F.: A Theoretical and Experimental Analysis of Linear Combiners for Multiple Classifier Systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(6), 942–956 (2005)

    Article  Google Scholar 

  18. Kittler, J., Hatef, M., Duin, R., Matas, J.: On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)

    Article  Google Scholar 

  19. Tax, D., Breukelen, M.V., Duin, R., Kittler, J.: Combining Multiple Classifiers by Averaging or by Multiplying? Pattern Recognition 33, 1475–1485 (2000)

    Article  Google Scholar 

  20. Kuncheva, L.I.: A Theoretical Study on Six Classifier Fusion Strategies. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 281–286 (2002)

    Article  Google Scholar 

  21. Verikas, A., Lipnickas, A., Malmqvist, K., Bacauskiene, M., Gelzinis, A.: Soft Combination of Neural Classifiers: A Comparative Study. Pattern Recognition Letters 20(4), 429–444 (1999)

    Article  Google Scholar 

  22. Benediktsson, J.A., Sveinsson, J.R., Ersoy, O.K., Swain, P.H.: Parallel Consensual Neural Networks. IEEE Transactions on Neural Networks 8(1), 54–64 (1997)

    Article  Google Scholar 

  23. Hashem, S.: Optimal Linear Combination of Neural Networks. Neural Networks 10, 599–614 (1997)

    Article  Google Scholar 

  24. Ueda, N.: Optimal Linear Combination of Neural Networks for Improving Classification Performance. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 207–215 (2000)

    Article  Google Scholar 

  25. Pu, J., Ramani, K.: A 3D Model Retrieval Method Using 2D Freehand Sketches. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 343–347. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  26. Jayanti, S., Kalyanaraman, Y., Iyer, N., Ramani, K.: Developing an Engineering Shape Benchmark for CAD models, Special Issue on Shape Similarity Detection and Search for CAD/CAE Applications. Journal of Computer Aided Design 38(9), 939–953 (2006)

    Article  Google Scholar 

  27. Hou, S., Ramani, K.: Sketch-based 3D Engineering Part Class Browsing and Retrieval. In: EuroGraphics Symposium Proceedings on Sketch-Based Interfaces and Modeling, pp. 131–138 (2006)

    Google Scholar 

  28. Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms Hoboken. Wiley, New Jersey (2004)

    Book  MATH  Google Scholar 

  29. Pu, J., Jayanti, S., Hou, S., Ramani, K.: Similar 3D model retrieval based on multiple level of detail. In: 14th Pacific Conference on Computer Graphics and Applications (accepted, 2006)

    Google Scholar 

  30. Hsu, C.W., Change, C.C., Lin, C.J.: A Practical Guide to Support Vector Classification (2004), http://www.csie.ntu.edu.tw/~cjlin/libsvm

  31. Platt, J.: Probabilistic Outputs for Support Vector Machines and Comparison to Regularized Likelihood Methods. In: Smola, A., Bartlett, P., Schoelkopf, B., Schuurmans, D. (eds.) Advances in Large Margin Classifiers, pp. 61–74 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue Research and Education Center of Information Systems in Engineering (PRECISE), School of Mechanical Engineering, Purdue University, West Lafayette, U.S.A.

    Suyu Hou & Karthik Ramani

Authors
  1. Suyu Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karthik Ramani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Image, Video and Multimedia Systems Laboratory, School of Electrical and Computer Engineering, National Technical University of Athens, 9 Iroon Polytechniou Str., 157 80, Athens, Greece

    Yannis Avrithis

  2. Informatics and Telematics Institute, Centre for Research and Technology-Hellas, 57001, Thessaloniki, Greece

    Yiannis Kompatsiaris

  3. Fachbereich Informatik, Universität Koblenz-Landau, Universitätsstraße 1, 56070, Koblenz, Germany

    Steffen Staab

  4. Centre for Digital Video Processing, Adaptive Information Cluster, Dublin City University, Ireland

    Noel E. O’Connor

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hou, S., Ramani, K. (2006). A Probability-Based Unified 3D Shape Search. In: Avrithis, Y., Kompatsiaris, Y., Staab, S., O’Connor, N.E. (eds) Semantic Multimedia. SAMT 2006. Lecture Notes in Computer Science, vol 4306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11930334_10

Download citation

  • DOI: https://doi.org/10.1007/11930334_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49335-8

  • Online ISBN: 978-3-540-49337-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation