Shanjun Zhang

Protein Structure Prediction with EPSO in Toy Model

Predicting the structure of protein through its sequence of amino acids is a complex and challenging problem in computational biology. Though toy model is one of the simplest and effective models, it is still extremely difficult to predict its structure as the increase of amino acids. Particle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima of problems increase, PSO is easily trapped in local optima. We have proposed an improved PSO algorithm is called EPSO in the other paper, which has greatly improved the ability of escaping form local optima. In this paper we applied EPSO to the structure prediction of toy model both on artificial and real protein sequences and compared with the results reported in other literatures. The experimental results demonstrated that EPSO was efficient in protein structure prediction problem in toy model.

Paralleling Genetic Annealing Algorithm with OpenMP

In this paper, a parallel Genetic Annealing Algorithm (GAA) combining with simulated annealing algorithm and genetic algorithms was proposed, which was implemented using distributed computing model that employed OpenMP on four core computer. In this algorithm, several sub-populations replaced the original single population, and each sub-population evolved independently, and the current best individual was distributed into all the sub-populations. The algorithm overcame premature convergence, and found global optima efficiently in less time. And the experiment results shown that the performance had been significantly improved.

Correct Motion Advice on Rehabilitation Instruction Robot by Superimposing Instructor CG Model

This paper describes a means for advising a correct motion on a rehabilitation instruction robot that instructs a patient the stretching exercises in rehabilitation. Rehabilitation is one of the ways for people to keep and recover physical functions that are needed in daily life. The rehabilitation is generally performed by a physical therapist or an occupational therapist in a hospital or rehabilitation facility. Recently, the number of therapists has been insufficient because the number of elderly people has increased. We have been studying a robot system to help with the instruction of rehabilitation processes. The instruction robot not only can show a patient how to perform an exercise, but also can evaluate the accuracy of the patients exercise. In addition, the robot advises the patient how to correct his/her posture if the exercise is incorrect. The rehabilitation instruction robot advises the patient to correct his/her exercises by both the computer-generated voice and the correct exercise shown by the robot. Depending on the contents of rehabilitation exercises, it is difficult to advise a patient in words which body site to correct or how to correct his body site. In this paper, we improve the correct motion advice by superimposing an instructor model created by computer graphics (CG) onto the video image of the patient. Furthermore, the system displays the CG part of the patient body site of the incorrect exercise with a different color. By combining a verbal advice and a visual advice, the system is able to give a patient an easily understandable advice.

Gaze Assistant by Eye Tracking and Image Wrapping

The natural behavior of the eyes comprises a lot of useful information, like information of the focus of the users attention or on the alertness of the user. In this paper, we introduce a system to catch the movement data of the eyes, and determine where the user is intended to view, and then provide a zoomed view of the local area of the scene. The view of the scene is changed dynamically in a multiple resolution way by eye tracking and image wrapping. The system is useful for a weak vision user.

Document Contents Image Critical Issuing of Authorized Electronic Seal

With the progresses of the internet, many import documents can be found online. It is vital to protect the safety and genuineness of the seals in the published documents. In this paper, A fragile watermarking scheme is proposed to extract the features from the original documents and then combine them with some confidential parameters to generate watermarked unique seals from the official seals without affecting the layout and the visible image of the original ones.

The Design of an Optical Lense Simulator by OpenGL

It’s generally to use aberration theory for optical path calculation because of we can do it by hands. As the computer improved rapidly, we should make it do numerical calculation instead of our brain. This paper proposed a new way of calculating the every single rays for whole optical path precisely. Then make the result to 3D animation by using OpenGL and program parameters can be changed real time by using keyboard or mouse. Finally, we compare results to aberration theory.