A Probability-Based Unified 3D Shape Search

  • Suyu Hou
  • Karthik Ramani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4306)


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.


Combination Rule Precision Recall Curve Classifier Combination Combine Classifier Semantic Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Swift, K.G., Booker, J.D.: Process Selection: From Design to Manufacture. John Wiley and Sons, New York (1998)Google Scholar
  8. 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. 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. 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. 11.
    Barutcuoglu, Z., Decoro, C.: Hierarchical Shape Classification Using Bayesian Aggregation, Shape Modeling International (2006)Google Scholar
  12. 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. 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. 14.
    Senior, A.: A Combination Fingerprint Classifier. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1165–1174 (2001)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Roli, F., Kittler, J., Windeatt, T. (eds.): MCS 2004. LNCS, vol. 3077. Springer, Heidelberg (2004)MATHGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 19.
    Tax, D., Breukelen, M.V., Duin, R., Kittler, J.: Combining Multiple Classifiers by Averaging or by Multiplying? Pattern Recognition 33, 1475–1485 (2000)CrossRefGoogle Scholar
  20. 20.
    Kuncheva, L.I.: A Theoretical Study on Six Classifier Fusion Strategies. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 281–286 (2002)CrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 23.
    Hashem, S.: Optimal Linear Combination of Neural Networks. Neural Networks 10, 599–614 (1997)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 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)CrossRefGoogle Scholar
  27. 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. 28.
    Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms Hoboken. Wiley, New Jersey (2004)MATHCrossRefGoogle Scholar
  29. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Suyu Hou
    • 1
  • Karthik Ramani
    • 1
  1. 1.Purdue Research and Education Center of Information Systems in Engineering (PRECISE), School of Mechanical EngineeringPurdue UniversityWest LafayetteU.S.A.

Personalised recommendations