• Journal of Communications and Networks
• /
• v.6 no.1
• /
• pp.46-59
• /
• 2004

In this paper, we present two algorithms for efficiently aggregating link state information needed for quality-of-service (QoS) routing. In these algorithms, each edge node in a group is mapped onto a node of a shufflenet or a node of a de Bruijn graph. By this mapping, the number of links for which state information is maintained becomes aN (a is an integer, N is the number of edge nodes) which is significantly smaller than N2 in the full-mesh approach. Our algorithms also can support asymmetric link state parameters which are common in practice, while many previous algorithms such as the spanning tree approach can be applied only to networks with symmetric link state parameters. Experimental results show that the performance of our shufflenet algorithm is close to that of the full-mesh approach in terms of the accuracy of bandwidth and delay information, with only a much smaller amount of information. On the other hand, although it is not as good as the shufflenet approach, the de Bruijn algorithm also performs far better than the star approach which is one of the most widely accepted schemes. The de Bruijn algorithm needs smaller computational complexity than most previous algorithms for asymmetric networks, including the shufflenet algorithm.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.410-416
• /
• 2010

This paper presents the auto-extraction method that searches for the Mapping points in the calibration algorithm of the image acquired by the wide angle CCD camera. In this algorithm, we remove the noise from the distorted image and then obtain the edge image. Proposed method extracts the distortion point, comparing the threshold value of the histogram of the horizontal and vertical pixel lines in edge image. This processing step can be directly applied to the original image of the wide angle CCD camera output. Proposed method results are compared with hand-worked result image using the two wide angle CCD cameras having different angles with the difference value of the result images respectively. Experimental results show that proposed method can allocate the distortion-calibration constant of the wide angle CCD camera regardless of lens type, distortion shape and image type.

• 전기의세계
• /
• v.30 no.2
• /
• pp.101-111
• /
• 1981

This paper describes two methods which generate all the prime implicants (PI's) quickly by using the directions of adjacency tavle (DA-table) that gives the knowledge of adjacency relations among the given minterms. One is a graphical method that enables us to generate PI's by hand, the other is a checking method that determines the existance of PI's quickly when it is programmed on a digital computer. And a fast minimization algorithm will be shown in this paper that can be implemented with reduced computational effort by selecting essential prime implicants (EPI's) first of all and using the concept of the integration of the PI identification and selection procedure. The procedure, proposed in this paper, has all the advantage of Karnaugh mapping, so the procedure is simple and easy.

• Journal of Internet Computing and Services
• /
• v.15 no.3
• /
• pp.11-19
• /
• 2014

The natural user interface/experience (NUI/NUX) is used for the natural motion interface without using device or tool such as mice, keyboards, pens and markers. Up to now, typical motion recognition methods used markers to receive coordinate input values of each marker as relative data and to store each coordinate value into the database. But, to recognize accurate motion, more markers are needed and much time is taken in attaching makers and processing the data. Also, as NUI/NUX framework being developed except for the most important intuition, problems for use arise and are forced for users to learn many NUI/NUX framework usages. To compensate for this problem in this paper, we didn't use markers and implemented for anyone to handle it. Also, we designed multi-modal NUI/NUX framework controlling voice, body motion, and facial expression simultaneously, and proposed a new algorithm of mouse operation by recognizing intuitive hand gesture and mapping it on the monitor. We implement it for user to handle the "hand mouse" operation easily and intuitively.

• Journal of Korea Multimedia Society
• /
• v.16 no.1
• /
• pp.67-74
• /
• 2013

In this paper, we propose the pointing and correction algorithm for optimized performance based on Bluetooth communication. The error from the accelerometer sensor's output must be carefully managed as the accelerometer sensor is more sensitive to data change compared to that of the gyroscope sensor. Thus, we minimize the noise by applying the Kalman filter to data for each axis from the accelerometer. In addition, we can also obtain effect compensating the hand tremor by applying the Kalman filter to the data variation for x and y. In this study, we extract data through the Quaternion mapping process on data from the accelerometer and gyroscope. In turn, we can obtain a tilt compensation by applying a compensation algorithm with acceleration of the gravity of the extracted data. Moreover, in order to correct the inaccuracy on smart sensor due to the rapid movement of a device, we propose a adaptive pointing and correction algorithm using the genetic approach to generate the initial population depending on the user.

• The Journal of Korea Robotics Society
• /
• v.7 no.1
• /
• pp.29-34
• /
• 2012

This paper suggests a new observation model for Extended Kalman Filter based Simultaneous Localization and Mapping (EKF-SLAM). Since the EKF framework linearizes non-linear functions around the current estimate, the conventional line model has large linearization errors when a mobile robot locates faraway from its initial position. On the other hand, the model that we propose yields less linearization error with respect to the landmark position and thus suitable in a large-scale environment. To achieve it, we build up a three-dimensional space by adding a virtual axis to the robot's two-dimensional coordinate system and extract a plane by using a detected line on the two-dimensional space and the virtual axis. Since Jacobian matrix with respect to the landmark position has small value, we can estimate the position of landmarks better than the conventional line model. The simulation results verify that the new model yields less linearization errors than the conventional line model.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.4
• /
• pp.436-442
• /
• 2006

It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. Also, that do that make job scheduling how base station system or terminal according to this service request is important constituent that evaluate performance of whole system. channel allocation according to service kind causes big effect to whole system when hand off gets up in cellular network. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system.

• Journal of radiological science and technology
• /
• v.23 no.1
• /
• pp.39-47
• /
• 2000

In this study, we showed a comparison and analysis making use of DWI(diffusion weighted image) using early diagnosis of cerebral Infarction and with the classified T2 weighted image, FLAIR images signal intensity for brain infarction period. period of cerebral infarction after the condition of a disease by ischemic stroke. To compare 3 types of image, we performed polynomial warping and affined transform for image matching. Using proposed algorithm, calculated signal intensity difference between T2WI, DWI, FLAIR and DWI. The quantification values between hand made and calculated data are almost the same. We quantified the each period and performed pseudo color mapping by comparing signal intensity each other according to previously obtained hand made data, and compared the result of this paper according to obtained quantified data to that of doctors decision. The examined mean and standard deviation for each brain infarction stage are as follows ; the means and standard deviations of signal intensity difference between DWI and T2WI for each period are $197.7{\pm}6.9$ in hyperacute, $110.2{\pm}5.4$ in acute, and $67.8{\pm}7.2$ in subacute. And the means and standard deviations of signal intensity difference between DWI and FLAIR for each period are $199.8{\pm}7.5$ in hyperacute, $115.3{\pm}8.0$ in acute, and $70.9{\pm}5.8$ in subacute. We can quantificate and decide cerebral infarction period objectively. According to this study, DWI is very exact for early diagnosis. We classified the period of infarction occurrence to analyze the region of disease and normal region in DW, T2WI, FLAIR images.

• Tunnel and Underground Space
• /
• v.31 no.1
• /
• pp.10-24
• /
• 2021

Rock mass classification for construction of underground facilities is essential to secure their stabilities. Therefore, the reliable values for rock mass classification from the precise information on rock discontinuities are most important factors, because rock mass discontinuities can affect exclusively on the physical and mechanical properties of rock mass. The conventional classification operation for rock mass has been usually performed by hand mapping. However, there have been many issues for its precision and reliability; for instance, in large-scale survey area for regional geological survey, or rock mass classification operation by non-professional engineers. For these reasons, automated rock mass classification using LiDAR becomes popular for obtaining the quick and precise information. But there are several suggested algorithms for analyzing the rock mass discontinuities from point cloud data by LiDAR scanning, and it is known that the different algorithm gives usually different solution. Also, it is not simple to obtain the exact same value to hand mapping. In this paper, several discontinuity extract algorithms have been explained, and their processes for extracting rock mass discontinuities have been simulated for real rock bench. The application process for several algorithms is anticipated to be a good reference for future researches on extracting rock mass discontinuities from digital point cloud data by laser scanner, such as LiDAR.

• Journal of Biomedical Engineering Research
• /
• v.24 no.2
• /
• pp.61-68
• /
• 2003

This paper presents a quantitative analysis method for fall in sick times of the cerebral infarction patients using three types of magnetic resonance image, which play an important role in deciding method of medical treatment. For this object, image characteristics obtained by three radiographic methods of MRI and their relation were analyzed by means of object centered hierarchical Planning method. This methode presents an approach to the knowledge based processes for image interpretation and analysis. To compare three type of MRI. a multiple warping algorithm and affine transform method performed for image matching. Then each fall in sick times level of cerebral infarction was quantified and pseudo-color mapping performed by comparing gray level value one another according to Previously obtained hand maid data. The result of this study was compared to a medical doctors decision.