Nam-Hoon Ryu

One-to-One Embedding between Hyper Petersen and Petersen-Torus Networks

Once a designed network is embedded into a newly designed network, a developed algorithm in the designed network is reusable in a newly designed network. Petersen-Torus has been designed recently, and Hyper Petersen has already been designed as a well-known interconnection network. In this study, it was proven that Hyper Petersen network whose degree increases with the increased number of nodes can be embedded into a Petersen-Torus network having fixed degree. Hyper Petersen log2 n 2 + 3 was embedded into Petersen-Torus PT(n,n) with expansion 1, dilation 1.5n+2, and congestion 5n. The embedding algorithm was designed for expansion 1, and congestion and dilation are in proportion to O(n) owing to the aspect of Hyper Petersen that the degree increases.

Design and Implementation of Flocking System for Increasing System Capacity with Hybrid Technique

Due to spread of movies or online games which are applied with computer animation techniques, we can easily see scenes where numerous characters appear. In the case of large-scale crowd animation, if one were to increase reality of the scene, features of system would be lowered, and if one were to increase functioning of system, reality of the scene would be lowered. In realizing large-scale crowd animation with seafloor environment as background, the paper analyzed and applied elements that affect behavioral types of fishes; and by using concept of crowd, the paper enabled each group or object to control their behavioral type; by comparing and contrasting real-time calculation method as calculation method for animation and hybrid calculation method which is mixed calculation method, the paper seeks to find a method that increases functioning of the system while also expresses natural scenes.

Depth map based real time 3D virtual image composition

To complete an image, it is needed to go through the process to capture the actual actors motion and compose it with virtual environment. Due to the excessive cost for production or lack of post-processing technology, however, it is mostly conducted by manual labor. The actor plays his role depending on his own imagination at the virtual chromakey studio, and at that time, he has to move considering the possible collision with or reaction to an object that does not exist. And in the process of composition applying CG, when the actors motion does not go with the virtual environment, the original image may have to be discarded and it is necessary to remake the film. The current study suggested and realized depth-based real-time 3D virtual image composition system to reduce the ratio of remaking the film, shorten the production time, and lower the production cost. As it is possible to figure out the mutual collision or reaction by composing the virtual background, 3D model, and the actual actor in real time at the site of filming, the actors wrong position or acting can be corrected right there instantly.

The Design and Implementation of Real-time Virtual Image Synthesis System of Map-based Depth

To complete an image, it is needed to go through the process to capture the actual actor’s motion and compose it with virtual environment. Due to the excessive cost for production or lack of post-processing technology, however, it is mostly conducted by manual labor. The actor plays his role depending on his own imagination at the virtual chromakey studio, and at that time, he has to move considering the possible collision with or reaction to an object that does not exist. And in the process of composition applying CG, when the actor’s motion does not go with the virtual environment, the original image may have to be discarded and it is necessary to remake the film. The current study suggested and realized depth-based real-time 3D virtual image composition system to reduce the ratio of remaking the film, shorten the production time, and lower the production cost. As it is possible to figure out the mutual collision or reaction by composing the virtual background, 3D model, and the actual actor in real time at the site of filming, the actor’s wrong position or acting can be corrected right there instantly.

CEM Contextual Data Creation and Extraction Technology based on OOK of Augmented Reality

The biggest advantage of AR is that it allows unique experience in the real world through a virtual object. However, there is a limit in the marker techniques to do registration for the virtual object. Therefore, it is possible for a complication that only allows restrictive interaction to come up. This paper provides marker technique of the next generation which can supplement limitations of existing marker technique. Such marker is a combination of IR LED`s, and is a convergence of LED VCL concepts of M2M. Environment where the user belongs to and their unique choice will be expressed into one context. Also, the context will be delivered to the system through OOK IR LED marker algorithm. Marker can be operated on the spot to change virtual objects according to the user`s taste, registration can be done at the same time for several virtual objects, and control become possible.

IR Marker Extraction and Image Registration using Stereo Camera

The rapid development of information technology has built a new foundation for digital users with application of 3D computer graphics technology, virtual reality technology and augmented reality technology. Augmented reality technology is the technology that extracts particular regions from the input image of camera, composes virtual digital contents in the extracted region. This technology is divided into visible marker technique and invisible marker technique. The visible marker technique is the technique that uses rectangular marker that is easily tracked. The visible marker technique has a high recognition rate, but it provides a lesser immersion. Conversely, the invisible marker technique is the technique that utilizes the feature point. It provides a more immersion, but has a low recognition rate. This paper implements the augmented reality technology using IR (Infrared Rays) camera and visible camera. The infrared rays give IR marker made by infrared rays LED information, IR marker extracts information of the environment of camera, and then sends 3D model which is synthesized to the input screen of Visible camera. Since this technique uses infrared rays that are invisible to human eyes, it improves immersion as well.