Annals of Faculty of Computer and Information Sciences, Hosei University
Department of computer science <<Previous Next>>
HOME >> No.3 CONTENTS >> Vladimir SAVCHENKO
Professor
Vladimir SAVCHENKO
Publications(January 2002 - December 2002)
International Journals and Chapters in edited books:
  1. Nikita Kojekine, Vladimir Savchenko, Michail Senin, Ichiro Hagiwara, "A prototype System for Character Animation Based on Real-time Deformations", The Journal of Three Dimensional Images, Vol. 16, No. 4 (2002/12), 91-95.
    Abstract - We present an approach for real time animation of deformable objects and also report on the progress of our software system, providing an editor that assists in the design of animated objects and present examples of animation and speed benchmarks.
  2. Nikita Kojekine, Ichiro Hagiwara, Vladimir Savchenko, Software Tools Using CSRBFs for Processing Scattered Data, International journal "Computers & Graphics" published by Elsevier Science, (to appear)
    Abstract - In this paper, we describe the use of compactly-supported radial basis functions for surface reconstruction. To solve the problem concerning reconstruction or generating volume data we are employing the specially designed software. The method, time performance of the algorithm and numerical error estimation of the reconstruction are described. Thanks to the efficient octree algorithm used in this study, the resulting matrix is a band diagonal matrix that reduces computational cost and permits handling large data sets.
  3. Vladimir Savchenko and Nikita Kojekine, An Approach to Blend Surfaces, Advances in Modeling, Animation and Rendering, J. Vince and R. Earnshaw (eds), Springer, pp. 139-150, 2002. (This paper was presented at the Computer Graphics International CGI2002 conference, organized by Computer Graphics Society (CGS), in Bradford, UK, 1 - 5 July, 2002).
    Abstract - We present an application of a space mapping technique for surface reconstruction (more precisely: reconstruction of missing parts of a real geometric object represented by volume data). Using a space mapping technique, the surface of a given model, in particular tooth shape is fitted by a shape transformation to extrapolate the remaining surface of a patient's tooth with occurring damage such as a "drill hole." The genetic algorithm minimizes the error of the approximation by optimizing a set of control points that determine the coefficients for spline functions, which in turn define a space transformation. The fitness function to be minimized consists of two components. First one is the error between the blended surface of an object and the surface of the object to be blended in some predefined points. The second is a component that is responsible for the bending energy being minimized.
  4. Nikita Kojekine, Vladimir Savchenko, Ichiro Hagiwara, Surface Reconstruction Based on Compactly Supported Radial Basis Functions in "Geometric Modeling: Techniques, Applications, Systems and Tools", M. Sarfraz (editor) , Kluwer Science, (to appear)
    Abstract - In this paper, we describe the use of compactly-supported radial basis functions for surface reconstruction and for combined 3D metamorphosis. (An extended version of our Hawaii'2002 conference paper, accepted for this book as one of the best papers selected from three events: CAGD Symposium in the International Conference on "Information Visualization" (IV'2001), London, UK, Special Session on Geometric Design and Modeling (GDAM) - CGIM'2001, Hawaii. USA, and Graphical Models And Imaging (GMAI) - (CISST'2001), Las Vegas, USA).
  5. Pasko A., Okunev 0., Savchenko V., "Minkowski Sums of Point Sets Defined by Inequalities", Computer and Mathematics with Applications, published by Elsevier Science, (to appear)
    Abstract - The existing approaches support Minkowski sums for the boundary, set-theoretic and ray representations of solids. In this paper we consider the Minkowski sum operation in the context of geometric modeling using real functions. The problem is to find a real function F3(X) for the Minkowski sum of two objects defined by the inequalities F1(X) >= 0 and F2(X) >= 0 . We represent the Minkowski sum as composition of other operations: the Cartesian product, resulting in a higher dimensional object, and a mapping to the original space.
    International Conference Proceedings:
  6. Eisaku Ohbuchi and Vladimir Savchenko, "Java Distributed Processing of Implicitly Defined Geometric Objects", Proceedings of The Eights International Conference on Distributed Multimedia Systems, September 26-28, San Francisco, California, 52-59
    Abstract - We study the possibility of using volume modeling in a distributed Java environment for simulation of dynamic interaction between rigid bodies with time-dependent implicitly defined surfaces in 3D space. In particular, Java classes and methods were developed and tested for simulation and visualization. Three types of implementation :standalone, Java RMI, and HORB are implemented and evaluated.
  7. Nikita Kojekine, Vladimir Savchenko, Michail Senin, Ichiro Hagiwara, Real-time 3D Deformations by Means of Compactly Supported Radial Basis Functions, Short papers proceedings of Eurographics EG2002, ISSN 1017-4565, Germany, Saarbrucken, September 2-6, 35-43, 2002.
    Abstract - We present an approach for real time animation of deformable objects. An optimization of software algorithms exploiting compactly supported radial basis functions allows us to generate deformations performed fast enough to be used in such real time applications as computer games. Algorithms described in detail in this paper allows to produce smooth local deformations of animation objects using space mapping technique by defining only a moderate number of control vectors. Radius of support as a main parameter used by the user allows defining locality of deformations. We also present examples of animation and speed benchmarks.
  8. Vladimir Savchenko, Nikita Kojekine, and Hiroshi Unno, A Practical Image Retouching Method, Proceedings of The First International IEEE Symposium on Cyber Worlds CW2002, Japan, Tokyo, November 6-8, 480-487, 2002.
    Abstract - In this paper, we present a novel fast algorithm for image retouching. A space-mapping technique is used to transform a missing (or damaged) part of a surface into a different shape in a continuous manner. Experimental results are included to demonstrate the feasibility of our approach. The proposed approach shows the obvious relationship between the surface retouching problem and image inpainting. We consider shape transformation as a general type of operation for restoring missing data, and attempt to approach the well-known problem of "fulfillment" of damaged or missing areas from a single point of view, namely, that of the space mapping technique.
  9. Nikita Kojekine, Vladimir Savchenko, "Using CSRBFs for Surface Retouching", Proceedings of The 2nd IASTED International Conference Visualization, Imaging and Image Processing VIIP2002, Spain, Malaga, September 9-12, 613-618 , 2002.
    Abstract - We present a novel fast algorithm for surface retouching of geometric objects. A space-mapping technique is used to transform a missing (or damaged) part of a surface into a different shape in a continuous manner. Experimental results are included to demonstrate the feasibility of our approach. The proposed approach shows the obvious relationship between the surface retouching problem and image inpainting.
  10. Vladimir Savchenko, Hiroshi Unno, and Nikita Kojekine, Possible Techniques for Three Dimensional Hatching, Proceedings of The First International IEEE Symposium on Cyber Worlds CW2002, Japan, Tokyo, November 6-8, 515-520, 2002.
    Abstract - This paper introduces a basic technique for drawing non-photo realistic images of volume models. The turtle graphics approach to imitate painting operations is implemented in 3D space. Objects are defined by sets of scattered range data. Analytically (that is; functionally represented) and procedurally defined geometric objects can also be used. The proposed technique is described in detail and painting examples that demonstrate its applicability to non-photo realistic rendering or hatching are provided.
  11. Nikita Kojekine, Vladimir Savchenko, Dmitrii Berzin, Ichiro Hagiwara, Software Tools for Compactly Supported Radial Basis Functions, Proceedings of The 4-th Computer Graphics and Imaging International IASTED Conference CGIM2001, ISBN 0-88986-303-2 (Hawaii, USA, August 13-16), 234-239, 2001.
    Abstract - A set of PC-based software tools to process scattered data is proposed in this paper. To solve problems concerning processing of scattered data in such applications as reconstruction of implicitly defined geometric objects, surface retouching, and shape modifications, we employ a specially designed C++ software library. Thanks to the efficient octree algorithm used in this study, the resulting matrix is a band-diagonal matrix that permits handling of large data sets in a reasonable time. The method, classes of the software library, time performance of the algorithm, and various examples of the use of the software tools are discussed.
  12. Nikita Kojekine, Vladimir Savchenko, Michail Senin, Ichiro Hagiwara, A Prototype System for Character Animation Based on Real-time Deformations, Proceedings of The 5-th International Conference on Humans and Computers HC2002, Aizu-Wakamatsu, Japan, September 11-14, 82-86 , 2002.
    Abstract - We report on the progress of our software system, providing an editor that assists in the design of animated objects and present examples of animation and speed benchmarks.
  13. Nikita Kojekine, Ichiro Hagiwara and Vladimir Savchenko, Effective application of CSRBF functions for Animation and Surface Retouching, Proceedings of The 3-rd JSIAM - SIMAI Symposium, Session of Imaging, (Italy, Chia Laguna, May 27-31, 2002).
    Abstract - Radial basis functions were successfully applied to various applications in computer graphics area, which includes applications in implicit surface reconstruction, geometric modeling and animation. But even for small problems their application is quite computationally expensive. In this work we sum up our approach and highlight some effective applications. Computational complexity of the algorithms is investigated and various examples of applications are given.

>PAGE TOP