Next: Department of Computer Hardware Up: Department of Computer Previous: Image Processing Laboratory

Computer Science and Engineering Laboratory


/ Karol Myszkowski / Associate Professor
/ A. G. Belyaev / Associate Professor
/ Runhe Huang / Assistant Professor

The research conducted in the Computer Science and Engineering is currently concentrated on the following projects.

  1. Realistic Image Synthesis

    The main goal of the project is enhancement of realism in virtual environments via careful simulation of lighting, and seamless real-time rendering. The research is focused on the following topics:

    Human perception-based metrics of the image quality, and perception-driven lighting simulation algorithms. Many improvements in the computational efficiency of rendering can be attained by focusing computations only on those scene features readily perceived by human observers under given viewing conditions.

    Lighting simulation using stochastic photon tracing and density estimation techniques. All visually important lighting phenomena can be easily simulated within this framework, however, efficient techniques of lighting storage and reconstruction are of key importance to make this technique suitable for practical applications.

    Image-based rendering and virtual walkthroughs in the real-world environments. Photographs are very effective and inexpensive way to acquire information about the existing real-world objects. In this research, techniques for deriving images for arbitrary camera positions based on a finite number of photographs are investigated.

  2. Differential Equations and Differential Geometry for Image Processing and Shape Analysis

    In recent years it has been significant progress in applications of sophisticated mathematical theories to problems arising in image processing and shape analysis. Our research was focused on methods based on nonlinear partial differential equations and differential geometry.

    Curvature-driven shape deformations have recently been a subject of much research in connection with promising applications in computer vision and multiscale shape analysis. We studied qualitative and asymptotic properties of curvature-driven curve evolutions. We also proposed and tested numerical schemes for curvature-driven curve deformations.

    Surface creases (ridges and ravines) provide us with important information about the shapes of objects and can be intuitively defined as curves on a surface along which the surface bends sharply. We studied relationships between shape skeletons, caustic singularities, and the ridges and ravines. Numerical algorithms for stable extraction of the ridges and ravines were developed and tested. Applications of the ridges and ravines to segmentation of range images were considered.

  3. Designs of a Global Teaching and Learning aimed Educational System

    Recent years, advances and great progresses in multimedia computing, network and the Internet techniques have brought about an educational revolution, i.e., global teaching and learning, which means that teachers and students can conduct their teaching/learning activities in anytime at anywhere so long as they have computers connected to the Internet. To enable global teaching and learning, a networked computer based education system is proposed and under developing.

    The educational system consists of five main components: virtual office, virtual classroom, virtual collaborative room, virtual laboratory, and virtual library. The virtual classroom is a system to support preparation and authoring of teaching materials, to effectively organize teaching activities, and to ease students learning activities. Supplement environment, evaluation environment, exploring environment, and collaborative environment are developed and integrated as a hyper-environment to support the virtual classroom. The virtual collaborative room is a system to provide good interactions and communications among collaboration members. Different types of rooms are defined and constructed to support different types of collaborative activities. The virtual office, virtual laboratory, and virtual library are under developing.


Refereed Journal Papers

  1. Karol Myszkowski and Oleg Okunev and Tosiyasu L. Kunii and Masumi Ibusuki, Modeling of human jaw motion in sliding contact. The Journal of Visualization and Computer Animation vol.8, no.3, p.147-164, 1997.

  2. Tosiyasu L. Kunii, Jianhua Ma, Runhe Huang, Towards Direct Mapping between Visual Information Worlds and Real Worlds. The Springer-Verlag Lecture Notes in Computer Science Series Vol.1306, p.27-39, 1997.

  3. Jianhua Ma, Runhe Huang and Eiju Tsuboi, Designing and Optimizing 3-connectivity Communication Networks Using a Distributed Genetic Algorithm. The Springer-Verlag Lecture Notes in Computer Science Series, Vol. 1336, p.159-170, 1997.

Refereed Proceeding Papers

  1. Karol Myszkowski and Takehiro Tawara, Visualization of complex lighting patterns in interactive applications. The Fifth International Conference Advanced Computer Systems, Szczecin, Poland, in press, November 1998.

  2. Myszkowski, K., Lighting Reconstruction Using Fast and Adaptive Density Estimation Techniques. Rendering Techniques '97, Proceedings of the Eighth Eurographics Workshop on Rendering, p.251-262, Eurographics, Springer Wien, June 1997.

  3. Myszkowski, K.and A. B. Khodulev and E. A. Kopylov, Validating Global Illumination Algorithms and Software. Visual Proceedings, Technical Sketch at ACM Siggraph'97, p.156, ACM Siggraph, Wiley and Sons, August 1997.

  4. Myszkowski, K., The Visibl Differences Predictor: Applications to Global Illumination Problems. Rendering Techniques '98, Proceedings of the Ninth Eurographics Workshop on Rendering, p.223-236, Eurographics, Springer Wien, June 1998.

  5. Vladimir Volevich, Karol Myszkowski, Andrei Khodulev, Edward Kopylov and Jerzy Sas, Progressive global illumination solution considering perceptual factors. Conference Abstracts & Applications, p.262, ACM Siggraph, Wiley and Sons, July 1998.

  6. Martens, W.L. and Myszkowski, K., Psychophysical Validation of the Visible Differences Predictor for Global Illumination Applications. IEEE Visualization '98, Late Breaking Hot Topics, p.49-52, IEEE Computer Society, IEEE Press, October 1998.

  7. Belyaev, A.G., Bogaevski, I.A., and Kunii, T.L., Ridges and ravines on a surface and segmentation of range images. Vision Geometry VI, Proc. SPIE 3168, editor: Robert A. Melter, Angela Y. Wu, and Longin Jan Latecki, p.106--114, SPIE, Washington, USA, July 1997.

    On a smooth generic surface we define ridges to be the local positive maxima of the maximal principal curvature along its associated curvature line and ravines to be the local negative minima of the minimal principal curvature along its associated curvature line. We investigate relationships between the ridges and ravines, singularities of the caustic generated by the surface normals, and singularities of the distance function from the surface. Stable numerical extraction of the ridges and ravines from range data is achieved via adaptive smoothing that preserves sharp ridges and ravines. We demonstrate applicability of the ridges and ravines for range image segmentation purposes.

  8. Bogaevski, I.A., Belyaev, A.G., and Kunii, T.L., Ridges and ravines on a surface and segmentation of range images. Vision Geometry VI, Proc. SPIE 3168, editor: Robert A. Melter, Angela Y. Wu, and Longin Jan Latecki, p.167--176, SPIE, Washington, USA, July, 1997.

    We consider deformations of a silhouette while its boundary evolves according to a function of the curvature. The function is assumed to satisfy some general conditions of monotonicity and positiveness. For all such deformations we prove the following qualitative properties: convexity preservation, reduction of the number of the curvature extrema, and finite time disappearing. For some curvature-driven deformations we investigate the limiting shapes of the shrinking parts of the silhouette. A discrete polygon evolution scheme is used to demonstrate our theoretical results.

  9. Runhe Huang, Jianhua Ma and D. Frank Hsu, A Genetic Algorithm for Optimal 3-connected Telecommunication Network Designs. International Symposium on Parallel Architectures, Algorithms and Networks, p.344-350, IASTED/ISMM, IASTED-ACTA PRESS, December 1997.

  10. J. Ma, R Huang and E. Tsuboi, CHEER: A Computer based Hyper-Environment for Educational Reformation. Proceeding of International Conference on Computational Intelligence and Multimedia Applications, p.444-449, February 1998.

  11. Runhe Huang and Jianhua Ma, A Genetic Algorithm for Optimal 3-connected Telecommunication Network Designs. Proceeding of International Conference on Computational Intelligence and Multimedia Applications, p.531-536, February 1998.

  12. J. Ma, R. Huang, E. Tsuboi and R. Hayasaka, A Multimedia Collaborative Environment for Distant Education. Proceeding of the Fifth International Workshop on Distributed Multimedia Systems (DMS'98), p.175-182, July 1998.

  13. Runhe Huang and J. Ma, Designs of a Collaborative Teaching/Learning Environment. Proceeding of the 4th International Conference on Networking Entities (Neties'98: Networking for the Millennium) p.46-49, October 1998.

  14. Runhe Huang, Jianhua Ma and R. Hayasaka, Computation of Householder Bidiagonalization on a Transputer based Parallel Machine. Proceeding of the 10th IASTED International conference Parallel and Distributed Computing and Systems (PDCS'98), IASTED/ISMM, IASTED-ACTA PRESS, October 1998.

Books

  1. Karol Myszkowski, Virtual Revisiting Architectural Masterpieces and the Problem of Lighting Simulation. Cyberworlds, T.L. Kunii and A. Luciani, editor, Springer-Verlag, 1998.

  2. Belyaev, A.G., Anoshkina, E.V., and Kunii, T.L., Ridges, ravines and singularities. Chapter 18 in the book Topological Modeling for Visualization of A.T. Fomenko and T.L. Kunii, Springer, Tokyo, 1997.

Academic Activities

  1. Karol Myszkowski, Editorial Assistant for the Visual Computer journal.

Others

  1. Ozaki, K., Real-time rendering of higher-level reflections and refractions. The Univ. of Aizu, 1998. Thesis Advisor: Karol Myszkowski.

  2. Takehiro Tawara, Real-time rendering of glossy surfaces. The Univ. of Aizu, 1998. Thesis Advisor: Karol Myszkowski.

  3. Masami Shirasawa, Adaptive Density Estimation Techniques for Lighting Reconstruction of Photons Density. The Univ. of Aizu, 1998. Thesis Advisor: Karol Myszkowski.

  4. Soushi HIRUTA, Camera Director - a system for automatic camera control in virtual reality environments. The Univ. of Aizu, 1998. Thesis Advisor: Karol Myszkowski.

  5. Tsuboi, E., Parallel Approaches to Communication Network Design Problems. The Univ. of Aizu, 1997. Thesis Advisor: Runhe Huang.

  6. Takahashi, I., Parallel Implementation of a Ray-Tracing Algorithm on a Transputer-based Network. The Univ. of Aizu, 1997. Thesis Advisor: Runhe Huang.



Next: Department of Computer Hardware Up: Department of Computer Previous: Image Processing Laboratory


www@u-aizu.ac.jp
December 1998