• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.1
• /
• pp.9-16
• /
• 1995

The erection process planning is to decide erection strategy and sequence that satisfies dock duration. The erection scheduling is to decide erection date of each block. The load profile varies according to scheduling and it is related to building cost. It must be possible to simulate the various combinations of process plan and schedule for optimal planning. To develop the process planning system for optimal planning, the system that generate the sequence of erection automatically and the load leveling system are required. This paper suggests the method that generates the erection sequence. The load leveling should be done to all the ships in the same dock batch to get reliable results. In this case since the search space is very large, efficient optimization method is needed Our research achieved the load leveling system using Genetic Algorithm. This system made it possible to simulate various process plans to which schedule is considered.

• Journal of Korea Multimedia Society
• /
• v.3 no.3
• /
• pp.298-308
• /
• 2000

We present an efficient algorithm for finding the sequence of extreme vortices of a moving regular convex polyhedron of with respect to a fixed plane H.. The algorithm utilizes the spherical Voronoi diagram that results from the outward unit normal vectors nF$_{i}$ 's of faces of P. It is well-known that the Voronoi diagram of n sites in the plane can be computed in 0(nlogn) time, and this bound is optimal. However. exploiting the convexity of P, we are able to construct the spherical Voronoi diagram of nF$_{i}$ ,'s in O(n) time. Using the spherical Voronoi diagram, we show that an extreme vertex problem can be transformed to a spherical point location problem. The extreme vertex problem can be solved in O(logn) time after O(n) time and space preprocessing. Moreover, the sequence of extreme vertices of a moving regular convex polyhedron with respect to H can be found in (equation omitted) time, where m$^{j}$ $_{k}$ (1$\leq$j$\leq$s) is the number of edges of a spherical Voronoi region sreg(equation omitted) such that (equation omitted) gives one or more extreme vertices.

• Journal of KIISE
• /
• v.42 no.6
• /
• pp.748-754
• /
• 2015

This paper proposes a sequential state estimation model consisting of continuous and discrete variables, as a way of generalizing all discrete-state factorial HMM, and gives a design of gait motion model based on the idea. The discrete state variable implements a Markov chain that models the gait dynamics, and for each state of the Markov chain, we created a Gaussian process over the space of the continuous variable. The Markov chain controls the switching among Gaussian processes, each of which models the rotation or various views of a gait state. Then a particle filter-based algorithm is presented to give an approximate filtering solution. Given an input vector sequence presented over time, this finds a trajectory that follows a Gaussian process and occasionally switches to another dynamically. Experimental results show that the proposed model can provide a very intuitive interpretation of video-based gait into a sequence of poses and a sequence of posture states.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.823-834
• /
• 2004

In this research, the similarity search algorithms are provided for large video data streams. A video stream that consists of a number of frames can be expressed by a sequence in the multidimensional data space, by representing each frame with a multidimensional vector By analyzing various characteristics of the sequence, it is partitioned into multiple video segments and clusters which are represented by hyper-rectangles. Using the hyper-rectangles of video segments and clusters, similarity functions between two video streams are defined, and two similarity search algorithms are proposed based on the similarity functions algorithms by hyper-rectangles and by representative frames. The former is an algorithm that guarantees the correctness while the latter focuses on the efficiency with a slight sacrifice of the correctness Experiments on different types of video streams and synthetically generated stream data show the strength of our proposed algorithms.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.2
• /
• pp.439-446
• /
• 2019

In this paper, we propose a encryption method using C-MLCA and 1D CAT to secure medical image for efficiently. First, we generate a state transition matrix using a Wolfram rule and create a sequence of maximum length. By operating the complemented vector, it converts an existing sequence to a more complex sequence. Then, we multiply the two sequences by rows and columns to generate C-MLCA basis images of the original image size and go through a XOR operation. Finally, we will get the encrypted image to operate the 1D CAT basis function created by setting the gateway values and the image which is calculated by transform coefficients. By comparing the encrypted image with the original image, we evaluate to analyze the histogram and PSNR. Also, by analyzing NPCR and key space, we confirmed that the proposed encryption method has a high level of stability and security.

• Journal of The Korean Astronomical Society
• /
• v.56 no.1
• /
• pp.97-115
• /
• 2023

We present the deep homogeneous UBV RI photometric data of 135,071 stars down to V ~ 23 mag and I ~ 22 mag toward the Carina Nebula. These stars are cross-matched with those from the previous surveys in the X-ray, near-infrared, and mid-infrared wavelengths as well as the Gaia Early Data Release 3 (EDR3). This master catalog allows us to select reliable members and determine the fundamental parameters distance, size, stellar density of stellar clusters in this star-forming region. We revisit the reddening toward the nebula using the optical and the near-infrared colors of early-type stars. The foreground reddening [E(B-V)_fg] is determined to be 0.35 ± 0.02, and it seems to follow the standard reddening law. On the other hand, the total-to-selective extinction ratio of the intracluster medium (R_V,cl) decreases from the central region (Trumpler 14 and 16, R_V,cl ~ 4.5) to the northern region (Trumpler 15, R_V,cl ~ 3.4). It implies that the central region is more dusty than the northern region. We find that the distance modulus of the Carina Nebula to be 11.9 ± 0.3 mag (d = 2.4 ± 0.35 kpc) using a zero-age main-sequence fitting method, which is in good agreement with that derived from the Gaia EDR3 parallaxes. We also present the catalog of 3,331 pre-main-sequence (PMS) members and 14,974 PMS candidates down to V ~ 22 mag based on spectrophotometric properties of young stars at infrared, optical, and X-ray wavelengths. From the spatial distribution of PMS members and PMS candidates, we confirm that the member selection is very reliable down to faint stars. Our data will have a legacy value for follow-up studies with different scientific purposes.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.4
• /
• pp.569-578
• /
• 2003

This paper presents a method in which the user produces a real-time facial animation by navigating in the space of facial expressions created from a great number of captured facial expressions. The core of the method is define the distance between each facial expressions and how to distribute into suitable intuitive space using it and user interface to generate realtime facial expression animation in this space. We created the search space from about 2,400 raptured facial expression frames. And, when the user free travels through the space, facial expressions located on the path are displayed in sequence. To visually distribute about 2,400 captured racial expressions in the space, we need to calculate distance between each frames. And we use Floyd's algorithm to get all-pairs shortest path between each frames, then get the manifold distance using it. The distribution of frames in intuitive space apply a multi-dimensional scaling using manifold distance of facial expression frames, and distributed in 2D space. We distributed into intuitive space with keep distance between facial expression frames in the original form. So, The method presented at this paper has large advantage that free navigate and not limited into intuitive space to generate facial expression animation because of always existing the facial expression frames to navigate by user. Also, It is very efficient that confirm and regenerate nth realtime generation using user interface easy to use for facial expression animation user want.

• Journal of the Korean earth science society
• /
• v.39 no.3
• /
• pp.260-274
• /
• 2018

The purpose of this study was to propose curriculum and teaching sequence for seasonal change by exploring a learning progression. For the purpose, 4 steps of construct modeling approach (specifying construct, item design, outcome space, and measurement model) proposed by Wilson (2005) was applied. In the stage of specifying construct, 'length of shadow according to seasons', 'position of constellation according to seasons', 'seasons of the southern hemisphere and northern hemisphere', 'cause and phenomenon of seasonal change' were selected as the subconstructs of seasonal changes, and constructed a construct map showing the level of development from level 1 to level 4 for each subconstruct based on the results of the previous research. In the item design stage, we developed five assessment items consisting of 3 items in the form of C-E (choose and explain) and two items in the form of CR (constructed response), applied it to 383 elementary, middle and high school students. In the outcome space stage, the students' responses to the assessment items were categorized based on the construct map. The categories were classified into 4 levels according to student ability and scores of 1-4 were given. In the measurement model stage, we applied the partial credit model of the Rasch model and compared whether the learning pathway created from the results of students' response coincides with the construct map. Based on the results of the research, we modified the construct map and finally created hypothetical learning progression on seasonal change. Finally, we proposed an orientation of curriculum amendment and effective teaching sequence for seasonal change.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.17 no.4
• /
• pp.499-511
• /
• 2015

A room-and-pillar underground structure is characterized by its grid-type array of galleries. As a result, its construction and economical efficiency can be governed by excavation sequence of galleries. Therefore, this study aims to study the optimum excavation scheme of a room-and-pillar underground structure by considering its various design factors such as ground conditions and excavation sequences. Drill-and-blast method is assumed as a excavation method for a room-and-pillar underground structure. In addition, two kinds of excavation patterns corresponding to a concurrent and a sequential excavation patterns are considered in this study. For the assumed conditions, the structural stability and the construction efficiency based on the number of faces and the travel distance of a jumbo drilling machine are analyzed for the two excavation patterns. Even though the two kinds of excavation patterns show almost the same structural stability as each other, the concurrent excavation pattern is relatively preferable to the sequential excavation pattern in terms of the number of faces in operation and travel distance of a drilling jumbo.

• The Journal of the Korea Contents Association
• /
• v.21 no.7
• /
• pp.59-70
• /
• 2021

This paper studies and analyzes the effect of illustrations in picture books on time representation with fictional picture books as the study scope. In this paper, the time type of picture books can be divided into time point, timeline and time rhythm, referring to case analysis from time symbolic elements, picture layout and picture sequence respectively. First of all, time symbolic elements are referred to the time point and time rhythm. The materialized time symbolic element is things that can directly represent time and trigger associations with time; the color symbolic element means the color changes in the real world within a certain time; the contrast of light and shadow corresponds to the changes in a day. Fast-moving objects will be presented with dashed or blurred lines, while static, stable and slow objects will be depicted with solid lines. Secondly, the picture layout of illustrations in picture books is suitable for representing the content of the timeline and describing the sequence or causality of events. Finally, the picture sequence can represent the timeline, time rhythm and "synchronicity". It will make use of visual logic to win readers' trust in time information expressed in pictures, and then follow and connect viewpoints on the basis of adapting to reading habits. The essence of time representation in picture books is to express time by space, and use different combinations of elements in space and visual guidance to convey time information.