Next: Computer Science and Up: Department of Computer Previous: Shape Modeling Laboratory

Image Processing Laboratory


/ Shunji Mori / Professor
/ Jintae Lee / Associate Professor
/ Tony Y. T. Chan / Assistant Professor
/ Yu Nakajima / Research Associate

This year we were active in both research and education. That is, 4 journal papers were published and 4 conference papers were presented. Concerning the education 10 graduation research theses and two master theses were supervised. On the other hand, we contributed domestic companies very much.

Prof. S. Mori conducted big project of Automatic Signature Verification System cooperated with Nihon University, Tohoku University, and Axiom Ltd. , which was supported by NEDO. He instructed Aiko Engineering Ltd. to develop high performance OCR which is specific to medical terms and low quality printed characters, which was sponsored by Tohoku Computer Ltd. He also did for the company to develop an automatic reading system of a teaching evaluation sheet and so contribute to mechanization of the administrative business in Student Affairs division of the University.


Refereed Journal Papers

  1. Lee, J. and Kyoduka, Y., Cloth Animation Based On Adjusted Mass-Spring Model. The Journal of Three Dimensional Images, 2000. vol. 14, No. 4, pp. 164--168.

    An adjusted mass-spring model for animating cloth objects, improved in order to avoid unrealistic elongation and to take into account the elongation curve of woven fabrics, is described.A cloth is approximated to a deformable surface composed of a network of masses and springs, and the movement is simluated using the fundamental law of dynamcs. When a concentrated high stress is given to a local region of the surface, unrealistic elongation occurs.With a simple mass-spring model, the only solution is to increase the stiffness of the springs.However, it increases the cost of computation and deteriorates the natural elastic movement at other areas.In this paper, we present a method to adjust the elatsticity of springs to adapt the model to the natural stiffness of textiles.

  2. Lee, J. and Shin, J., Modeling Virtual Papers for Dynamic Simulation of Ink Diffusion. The Journal of Three Dimensional Images, 2000. vol. 15, No. 1, pp. 155--159.

    A technique is presented for synthesis of diffused images based on special paper model used in oriental black ink painting. With the paper model, users can represent wide range of randomly generated fiber meshes, providing a basis for dynamic ink diffusion. The image diffusion algorithm is effective for creating diffusion images produced on different types of paper. The resulting diffusion images reflect the texture and the global change of gray tone as well as the local temporal variations specific to the paper.Examples that demonstrates the capability of the proposed technique are presented for both the liquid ink and paper types.

  3. Tony Y. T. Chan., Unsupervised Classification of Noisy Chromosomes. Bioinformatics In press, to be published by Oxford University Press, 2001.

    Almost all methods of chromosome recognition assume supervised training; i.e., we are given correctly classified chromosomes to start the training phase. Noise, if any, is confined only in the representation of the chromosomes and not in the classification of the chromosomes. During the recognition phase, the problem is simply to calculate the string edit distance of the unknowns to the representatives chosen from the training phase and classify the unknowns accordingly. Here, a general method to tackle the difficult unsupervised induction problem is described. A success of the method is demonstrated by showing how the inductive agent learns weights in a dynamic manner that allows it to distinguish between noisy median and telocentric chromosomes without knowing their proper labels. The process of learning is characterized as the process of finding the right distance function, i.e., the distance function that can nicely separate the classes.

  4. Sone, L. and Mori, S., Study of Character Analysis from Aethetical Point of View. The Journal of Three Dimensional Images, March 2001. vol. 15, No. 1, pp. 92--97.

    This research is an attempt to quantify aesthetical features of Chinese character (Kanji) with the view of finding out some common factors of beautiful form. Assuming that printed characters can be generally accepted as `beautiful' characters, the features of printed Kanji are calculated. The feature indices used here are --- center of gravity, spread, and complexity based on the method of moment. From the numerical features, it was found that `balancing' is one of the important factors of beauty of characters. Also it was found that the balancing process is common to different font designers though the fonts themselves show different appearances.

Refereed Proceeding Papers

  1. Lee, J., and Shin, J., Synthesizing Diffused Images onOriental Paper Model. 2000 Intternational Conference on Imaging Science, Systems, and Technology, pp. 291--295, CSREA, CSREA Press, Jun. 2000.

    A technique is presented for synthesis of diffused images based on special paper model used in oriental black ink painting. With the paper model, users can represent wide range of randomly generated fiber meshes, providing a basis for dynamic ink diffusion. The image diffusion algorithm is effective for creating diffusion images produced on different types of paper. The resulting diffusion images reflect the texture and the global change of gray tone as well as the local temporal variations specific to the paper. Examples that demonstrates the capability of the proposed technique are presented for both the liquid ink and paper types.

  2. Tony Y. T. Chan., Supervised Classification for the Triple Parity Strings. Lecture Notes in Artificial Intelligence 1904, pp. 340--347, Springer-Verlag, 2000.

    A method is proposed for supervised learning to classify bit strings for three classes. The learner was modeled by two formal concepts: transformation system and stability optimization. Even though a small set of short examples were used in the training stage, all bit strings of any length were classified correctly in the online recognition stage. The learner successfully learned to devise a way by means of metric calculations to classify bit strings according to 3-parity-ness while the learner was never told the concept of 3-parity-ness.

  3. Tony Y. T. Chan., Unsupervised Classification for the Triple Parity Strings. Proceedings of The 8th IEEE International Conference on Electronics, Circuits and Systems , To be published by IEEE Computer Society, 2001.

    A method is proposed for supervised and unsupervised learning to classify bit strings for three classes. The learner was modeled by two formal concepts, transformation system and stability optimization. Even though a small set of short examples were used in the training stage, all bit strings of any length were classified correctly in the online recognition stage. Neural networks, so far, are unable to achieve this result because they assume a finite dimensional vector space. Typically, the complexity of the neural network increases as the dimensionality of the problem increases. The proposed learner, however, successfully learned to devise a way by means of metric calculations to classify bit strings of any length according to 3-parity-ness. The system was able to acquire the idea of counting, dividing, and taking the remainder by evolving a set of string-editing rules along with their appropriate weights.

  4. Yu Nakajima and Shunji Mori. Global and strict curve fitting method. Proceedings of the Seventh International Workshop on Frontiers in Handwriting Recognition, pp. 523--528, Nijmegen: International Unipen Foundation, NICI, IAPR/TC-11, Editor: L.R.B. Schomaker and L.G. Vuurpijl, September, 2000.

    To find a global and smooth curve fitting, cubic B-Spline method and gathering-line methods are investigated. When segmenting and recognizing a contour curve of character shape, some global method is required. If we want to connect contour curves around a singular point like crossing points, merging separated contours together which lies apart crossing the singular point is necessary. For this purpose, cubic B-Spline method and new line-gathering method are investigated and proposed. The result is that cubic B-Spline method is rather too easy to bend. Easy to bend feature can cover singular point smoothly, so is not good to detect singular points. Gathering-line method is to represent the contour by overlapped line segments. By overlapping lines, arcs can be represented in natural way. Some investigations and experimental results are shown.

Academic Activities

  1. Shunji M., Report to NEDO. Automatic Signature Verification based on the Three components of Dynamic Feature of Pressure. The project was conducted by three Universities and one Company. i.e., Nihon University, Tohoku University, and University of Aizu, and Axiom Ltd. Univ. of Aizu, March 2001.

  2. Shunji M., Report to Tohoku Computer Ltd. Development of High Performance OCR System for Degraded Printed characters which consit of medical names of disease. Special efforts were payed for very low substitution errors. Univ. of Aizu, March 2001.

  3. Tony Y. T. Chan., Associate editor for The Journal of Applied Systems Studies, 2000.

  4. Yu Nakajima., Committee member of Tohoku-Section Joint Convention of Institutes of Electrical and Information Engineers, 2000.

Others

  1. Matsumoto, D., Graduation Thesis: Development of a Kanji Education Support System Used in Elementary Schools. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  2. Sumiishi, M., Graduation Thesis: The Analysis of Line Intervals in Chinese Characters from Aesthetical Point of View. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  3. Ogawa, T., Graduation Thesis: Document Analysis and Character Segmentation. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  4. Murakami, N., Graduation Thesis: Contour Analysis Based on B-Spline Approximation. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  5. Yoshihara, M., Graduation Thesis: Automatic Signature Verification Based on Fourie Analysis. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  6. Hayashizaki, K., Graduation Thesis: Evaluation of Character Shape. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  7. Sumida, T., Graduation Thesis: Performance Evaluation of an OCR System. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  8. Tanabe K., Master Thesis: Automatic Signature Verification based on the Dynamic Feature of Pressure. Univ. of Aizu, March 2001, Thesis Advisor: Shunji Mori.

  9. Sasahara, M., Graduation Thesis: Interactive Drawing of Curves and Surfaces on Internet Using VRML. Univ. of Aizu, March 2001, Thesis Advisor: Jintae Lee.

  10. Sanuki, T., Graduation Thesis: Modeling of Human Hand Structure Using 3D Digitizer. Univ. of Aizu, March 2001, Thesis Advisor: Jintae Lee.

  11. Ota, K., Graduation Thesis: Binary Space Partitioning Tree for Collision Detection. Univ. of Aizu, March 2001, Thesis Advisor: Jintae Lee.

  12. Yamamoto, A., Master thesis: Physically-Based Behavioral Simulator for an Autonomous Powered Wheelchair. Univ. of Aizu, March 2001, Thesis Advisor: Jintae Lee.



Next: Computer Science and Up: Department of Computer Previous: Shape Modeling Laboratory


www@u-aizu.ac.jp
July 2001