• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.4
• /
• pp.392-398
• /
• 2008

We propose a new path planning method for autonomous mobile robots. To maximize the utility of mobile robots, the collision-free shortest path should be generated by on-line computation. In this paper, we develop an effective and practical method to generate a good solution by lower computation time. The initial path is obtained from skeleton graph by Dijkstra's algorithm. Then the path is improved by changing the graph and path dynamically. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

• Journal of Biomedical Engineering Research
• /
• v.13 no.2
• /
• pp.115-124
• /
• 1992

An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

• Journal of Educational Research in Mathematics
• /
• v.8 no.2
• /
• pp.541-551
• /
• 1998

Recently, the importance of participating in classes activity and cultivating student's thinking ability is emphasized in the mathematics education society. Teachers are demanded to change their teaching style centered pencile-and paper into using the variety instructional aids, such as calculator, video tape, computer, ohp, and projector, etc. In this paper, we search for the mathematica's function and the method that apply mathematical to the secondary school mathematics. Mathematical has many functions: calculator, algebra, graphics, animations, programing, notebook. We find that mathematica can be applied to the graph of function, the understand of simultaneous equations, the graph of trigonometry function, the calculation of limit, the computation of areas as limits, the derivative of a function and tangent line, a solid figure, and others in secondary school mathematics.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.6
• /
• pp.57-65
• /
• 2019

In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

• Journal of IKEEE
• /
• v.12 no.1
• /
• pp.51-58
• /
• 2008

This paper presents a new method for building detection and reconstruction from aerial images. In our approach, we extract the useful building location information from the generated disparity map to obtain the segmentation of interested objects and thus reduce significantly unnecessary line segment extracted in low level feature extraction step. Hypothesis selection is carried out by using undirected graph in which close cycles represent complete rooftops hypotheses, and hypothesis are finally tested to contruct building model. We test the proposed method with synthetic images generated from Avenches dataset of Ascona aerial images. The experiment result shows that the extracted 3D line segments of the buildings can be efficiently used for the task of building detection and reconstruction from aerial images.

• Proceedings of the Korean Powder Metallurgy Institute Conference
• /
• 2006.09a
• /
• pp.505-506
• /
• 2006

This study is focused on the manufacturing technique of powder injection molding of watch case made from zirconia powder. A series of computer simulation processes were applied to the prediction of the flow pattern in the inside of the mould and defects as weld-line. The material properties of melted feedstock, including the PVT graph and thermal viscosity flowage properties were measured to obtain the input data to be used in a computer simulation. Also, a molding experiment was conducted and the results of the experiment showed a good agreement with the simulation results for flow pattern and weld line location. On the other hand, gravity and inertia effects have an influence on the velocity of the melt front because of the high density of ceramic powder particles during powder injection molding in comparison with polymer's injection molding process. In the experiment, the position of the melt front was compared with the upper gate and lower gate positions. The gravity and inertia effect could be confirmed in the experimental results.

• Journal of Internet Computing and Services
• /
• v.8 no.6
• /
• pp.135-144
• /
• 2007

Feature models are widely used in domain engineering phase of software product lines development to model the common and variable concepts among products. From the feature model, the feature configurations are generated by selecting the features to be included in target product. The feature configuration represents the requirements for the specific product to be implemented. Although there are a lot of researches on how to build and use the feature models and feature configurations, the researches on the formal semantics and reasoning of them are rather inactive. This paper proposes the feature configuration verification approach based on JESS, java-based rule-base system. The Graph Product Line, a standard problem for evaluating the software product line technologies, is used throughout the paper to illustrate this approach. The approach in this paper has advantage of presenting the exact reason causing inconsistency in the feature configuration. In addition, this approach should be easily applied into other software product lines development environments because JESS system can be easily integrated with Java language.

• Journal of The Korean Association For Science Education
• /
• v.22 no.4
• /
• pp.768-778
• /
• 2002

Science teachers often suppose that students are able to know the symbolical meaning of graphs when they see the graphs. But such a assumption is not based on the firm theories but a mere image. And we need to search them for holding the abilities to construct and to interpret. In addition, unfortunately, many researchers show that they scarcely have the graphing skills. And then, The Test of Graphing in Science(TOGS) was administered to 535 7th to 12th graders, for we search them for holding the graphing abilities to some degree. Though the higher grade, the better score, they lack the first three among 9 objectives of TOGS which are scaling axes, assigning variables to the axes, using a best fit line, plotting points, translating a graph that displays the data, selecting the corresponding value for y(or x), interrelating/extrapolating graphs, describing the relationship between variables, interrelating the results of the two graphs. It was concluded from this that subjects' graph construction is lower than their graph interpretation in graph skills. It suggests that school science have a bias toward graph interpretation. This tendency represents more strikingly in the case of upper students in TOGS than the others'.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.1
• /
• pp.62-72
• /
• 2010

PM OLED is used in many applications as one of the display for the next generation. The most essential problems are the power dissipation and the short life time in applying PM OLED into a commercial application. Many efforts are made in developing the panel and in improving the circuit for expanding the current market wider. The life time in PM OLED is expanded by lessening the power dissipation of the circuit for the magnitude of the driving current is lowered. It is possible to minimize the power dissipation from improving the driving technology. The classical technology, Row-to-Row driving, is that row is selected one by one while applying the column current input individually. The multi-line driving is a new technology which is to select multiple rows simultaneously while applying the column current as a whole. However, the solution of the multi-line driving is NP-complete problem. The efficiency is dependant on the sort of picture and the driving condition. This paper presents the new efficient multi-line driving which is that the multiple lines are selected by applying column current together after grouping the simultaneous driving group applying the gnew efficient muthe coi-line dr coefficient. Bengrouping the several rows which has the higher coi-line dr coefficient, the more efficient driving is realized to present the high quality image and to lessen the power dissipation and to stretch the life time in the PM OLED.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.31-37
• /
• 2007

The importance of NPC's role in computer games is increasing. An NPC must perform its tasks by perceiving obstacles and other characters and by moving through them. It has been proposed to plan a natural-looking path against fixed obstacles by using a generalized visibility graph. In this paper we develop the execution module for an NPC to move efficiently along the path planned on the generalized visibility graph. The planned path consists of line segments and arc segments, so we define steering behaviors such as linear behaviors, circular behaviors, and an arriving behavior for NPC's movements to be realistic and utilize them during execution. The execution module also includes the collision detection capability to be able to detect dynamic obstacles and uses a decision tree to react differently according to the detected obstacles. The execution module is tested through the simulation based on the example scenario in which an NPC interferes the other moving NPC.