skip to main content
research-article

Partial query resolution for animation authoring

Published:11 February 2008Publication History
Skip Abstract Section

Abstract

Animations are a part of multimedia and techniques such as motion mapping and inverse kinematics aid in reusing models and motion sequences to create new animations. This reuse approach is facilitated by the use of content-based retrieval techniques that often require fuzzy query resolution. Most fuzzy query resolution approaches work on all the attributes of the query to minimize the database access cost thus resulting in an unsatisfactory result set. It turns out that the query resolution can be carried out in a partial manner to achieve user satisfactory results and aid in easy authoring. In this article, we present two partial fuzzy query resolution approaches, one that results in high-quality animations and the other that produces results with decreasing number of satisfied conditions in the query.

References

  1. Akanksha, Huang, Z., Prabhakaran, B., Ruiz, Jr., C. R. 2001. Reusing motions and models in animation. In Proceedings of Eurographics (MM 2001). Springer-Verlag, Wien, ISBN 3-211-83769-8, 21--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Akanksha, Huang Z., Prabhakaran B., and Ruiz, Jr. C. R. 2003a. Visualizing animation databases. Int. J. Softw. Eng. Knowl. Eng. 13, (Feb.) 1, 1--25.Google ScholarGoogle Scholar
  3. Akanksha, Huang, Z., Prabhakaran, B., and Ruiz, Jr. C. R. 2003b. Interactive visual method for motion and model reuse. In Proceedings of Graphite 2003 (Melbourne, Australia). ACM, New York, 29--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Akanksha, Huang, Z., Prabhakaran, B., and Ruiz, C. R. 2007. Animation toolkit based on database approach for reusing motions and models. In Multimedia Tools and Applications 32, 3 (Mar.), 293--327. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Behm, K., Mlivoncic, M., Schek, H.-J., and Weber, R. 2001. Fast evaluation techniques for complex similarity queries. In Proceedings of the International Conference on Very Large Databases (VLDB01). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., and Poole, D. 2004. CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intel. Res. 21, 135--191.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chaudhuri, S. and Gravano, L. 1996. Optimizing queries over multimedia repositories. In Proceedings of ACM SIGMOD'96, (Montreal, Canada), ACM, New York, 91--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chaudhuri, S., Gravano, L., and Marian, A. 2004. Optimizing top-k selection queries over multimedia repositories. IEEE Trans. on Knowl. Data Eng., 16, 8 (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ciaccia, P., Montesi, D., Penzo, W., and Trombetta, A. 2001. Fuzzy query languages for multimedia data. In Design and Management of Multimedia Information System: Oppertunities and Challenges. ACM, New York, pp. 201--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ciaccia, P., Montesi, D., Penzo, W., and Trombetta, A. 2000. Imprecision and user preferences in multimedia queries: A generic algebraic approach. In FoIKS Symposium 2000, Lecture Notes in Computer Science, vol. 1762, Springer Verlag, New York, 50--71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Dubois, D., Nakata, M., and Prade, H. 1999. Extended divisions for flexible queries in relational databases. In Knowledge Management in Fuzzy Databases, O. Pons, M. A. Vila, and J. Kacprzyk, eds. Physica-Verlag, Heidelberg, (Germany) 105--121.Google ScholarGoogle Scholar
  12. Dubois, D. and Prade, H. 1980. Fuzzy Sets and Systems: Theory and Applications. Academic Press, Orlando, FL. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fagin, R. 1999. Combining fuzzy information from multiple systems. J. Comput. Syst. Sci. 58, 1, 83--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Fagin, R. 2001. Optimal aggregation algorithms for middleware. In Proceedings of 12th ACM Symposium on Principles of Database Systems, (PODS 2001), ACM, New York, 102--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Fagin, R. and Wimmers, E. L. 2000. A forumla for incorporating weights into scoring rules. Theoret. Comput. Sci. 239, 309--338 (Special issue for selected papers from the 1997 International Conference on Database Theory). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gleicher, M. 1998. Retargeting motion for new characters. In Proceedings of the ACM SIGGRAPH '98, 33--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Gravano, L. and Garcia-Molina, H. 1997. Merging ranks from heterogeneous internet sources. In Proceedings of 23rd VLDB Conference (Athens, Greece). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kiessling, W. 2002. Foundations of preferences in database systems. In Proceedings of the 28th Conference on Very Large Databases (VLDB 2002). ACM, New York, 311--322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lee, W.M. and Lee M.G. 2000. An animation toolkit based on motion mapping. In IEEE Computer Graphics International. IEEE Computer Society Press, Los Alamitos, CA, 11--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Marian, A., Bruno, N., and Gravano, L. 2004. Evaluating Top-k queries over web-accessible databases. ACM Transactions on Database Systems (TODS) 29, 2 (June), 319--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Nepal, S. and Ramakrishna, M.V. 1999. Query processing issues in image (multimedia) databases. In Proceedings of 15th International Conference on Data Engineering (ICDE), (Mar.), 22--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Nguyen, H. and Kreinovich, V. 2003. On efficient representation of expert knowledge by fuzzy logic. In Recent Advances in Intelligent Paradigms and Applications, A. Abraham, L.C. Jain, and J. Kacprzyk, eds., Physica, ISSN 1434-9922. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Niblack, C. W., Barber, R., Equitz, W., Flickner, M. D., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C., and Taubin, G. 1993. The QBIC project: Querying images by content using color, texture, and shape. In Proceedings of the Conference on Storage and Retrieval of Image and Video Database (SPIE) (Feb.). ACM, New York, 173--187.Google ScholarGoogle Scholar
  24. Nutan, C., Huang, Z., Prabhakaran, B., and Vattikuti, M. 2003. A framework for reuse from animation multi-databases. In Proceedings of Multimedia Modeling Conference (MMM 2003), Chin-Hui Lee and Timothy K. Shih eds (Tamkang University, Taiwan, China, (Jan.), 343--364.Google ScholarGoogle Scholar
  25. Rabitti, F. 1990. Retrieval of multimedia documents by imprecise query specification. In Proceedings of EDBT'90 (Venice, Italy, Mar.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Schmitt, I., and Schulz, N. 2004. Similarity relational calculus and its reduction to a similarity algebra. In Proceedings of the International Symposium on Foundations of Information and Knowledge Systems (FoIKS), 252--272.Google ScholarGoogle Scholar
  27. Tolani, D., Goswami, A., and Badler, N. 2000. Real-time inverse Kinematics techniques for anthropomomorphic limbs. Graphical Models 62 5, (Sept.) 353--388.Google ScholarGoogle Scholar
  28. Zadeh, L. A. 1965. Fuzzy sets, Inf. Cont. 8, 338--353.Google ScholarGoogle ScholarCross RefCross Ref
  29. Zadeh, L. A. 2002. Toward a perception based theory of probablistic reasoning with imprecise probablities. In Soft Methods in Probabilities, Statistics and Data Analysis, New York, Springer-Verlag, ISSN 1615-3871Google ScholarGoogle Scholar
  30. Zimmermann, H. J. 1996. Fuzzy set theory. 3rd ed., Kluwer Academic, Boston, MA.Google ScholarGoogle Scholar

Index Terms

  1. Partial query resolution for animation authoring

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!