• The KIPS Transactions:PartA
• /
• v.16A no.3
• /
• pp.143-152
• /
• 2009

One of the main issues in comparative genomics is to study chromosomal gene order in one or more related species. For this purpose, the whole genome alignment is usually applied to find the horizontal gene transfer, gene duplication, and gene loss between two related genomes. Also it is well known that the novel visualization tool with whole genome alignment is greatly useful for us to understand genome organization and evolution process. There are a lot of algorithms and visualization tools already proposed to find the "gene clusters" on genome alignments. But due to the huge size of whole genome, the previous visualization tools are not convenient to discover the relationship between two genomes. In this paper, we propose AlignScope, a novel visualization system for whole genome alignment, especially useful to find gene clusters between two aligned genomes. This AlignScope not only provides the simplified structure of genome alignment at any simplified level, but also helps us to find gene clusters. In experiment, we show the performance of AlignScope with several microbial genomes such as B. subtilis, B.halodurans, E. coli K12, and M. tuberculosis H37Rv, which have more than 5000 alignment pairs (matched DNA subsequence).

• KSCI Review
• /
• v.14 no.2
• /
• pp.159-164
• /
• 2006

MES(Manufacturing Execution System) is a control system which supports basic activities(scheduling, working process and qualify management, etc) to execute working on the shop floor. As especially MES is a system to decrease the gap between production planning and operating, it executes functions that make decision between management and labor using real-time data. MES for real-time information processing requires certain conditions such as data modeling of RFID, which has recently attracted attentions, and monitoring of each product unit from manufacture to sales. However, in the middle of processing the unit with a RFID tag, transponders(readers) can't often read the tag due to reader's malfunctions, intentional damages, loss and the circumstantial effects; for that reason, users are unable to confirm the location of the product unit. In this case, users cannot avoid tracing the path of units with uncertain clues. In this paper, we suggest that the unique MES based on RFID and Bayesian Network can immediately track the product unit, and show how to evaluate it.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1232-1239
• /
• 2006

In video standards such as MPEG-1/2/4 and H.264/AVC, motion estimation / compensation(ME/MC) process causes the most encoding complexity of video encoder. The full search method, which is used in general video codecs, exhausts much encoding time because it compares current macroblock with those at all positions within search window for searching a matched block. For the alleviation of this problem, the fast search methods such as TSS, NTSS, DS and HEXBS are exploited at first. Thereafter, DS based MVFAST, PMVFAST, MAS and FAME, which utilize temporal or spacial correlation characteristics of motion vectors, are developed. But there remain the problems of image quality degradation and algorithm complexity increase. In this thesis, the proposed algorithm maximizes search speed and minimizes the degradation of image quality by determining initial search point correctly and using simple one-dimension search patterns considering motion characteristics of each frame.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.3
• /
• pp.56-62
• /
• 2010

Weakly electric fish uses active sensing to detect the distortion of self-generated electric field in the underwater environments. The active electrolocation makes it possible to identify target objects from the surroundings without vision in the dark sea. Weakly electric fish have many electroreceptors over the whole body surface of electric fish, and sensor readings from a collection of electroreceptors are represented as an electric image. Many researchers have worked on finding features in the electric image to know how the weakly electric fish identify the target object. In this paper, we suggest a new mechanism of how the electrolocation can recognize a given target object among object plants. This approach is based on the differential components of the electric image, and has a potential to be applied to the underwater robotic system for object localization.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.6
• /
• pp.114-123
• /
• 2003

The current paper proposes a new vertex selection scheme for polygon-based contour coding. To efficiently characterize the shape of an object, we incorporate the curvature information in addition to the conventional maximum distance criterion in vertex selection process. The proposed method consists of "two-step procedure." At first, contour pixels of high curvature value are selected as key vortices based on the curvature scale space (CSS), thereby dividing an overall contour into several contour-segments. Each segment is considered as an open contour whose end points are two consecutive key vortices and is processed independently. In the second step, vertices for each contour segment are selected using progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion ( $D_{max}$$^{*}$). Furthermore, the obtained vortices are adjusted using the dynamic programming (DP) technique to optimal positions in the error area sense. Experimental results are presented to compare the approximation performances of the proposed and conventional methods.imation performances of the proposed and conventional methods.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.4
• /
• pp.59-66
• /
• 2011

In this paper, we propose a face detection method based on color constancy and geometrical analysis. With the problem about the various colors of skin under scene illuminant, a color constancy method is applied to input images and geometrical analysis is used to detect face regions. At first, the candidates of face or hair are extracted from the image that a color constancy method is applied to, and are classified by some geometrical criterions. And then, face candidates which have some intersectional regions whose total is over a certain size, with hair candidates are selected as faces. Caltech Face DB was used to compare the performance of our method. Also, performance about scene illuminant was evaluated by images which have some illumination effects. The experiment results show that the proposed face detection method was applicable to various facial images because of high true-positive and low false-negative ration.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.12
• /
• pp.247-255
• /
• 2014

This study supplements the existing bus information system's weakness which is a text-based system, transmits GUI based user request contents, design and implements the bus information system using smart-phone GPS. The existing bus information system had to install the terminals on the bus and take enormous expenses on maintenance with setting up the direction board on each bus station. The proposed system provides bus route and user location using the smart-phone map screen, finds the nearest bus station, indicates the bus route on map screen, applies our algorithm which increases accuracy of the bus arriving time, and provides route construction of the inner-cycle bus. The accuracy of the estimated bus arriving time has increased to about 88.71% which is 22.71% more than the existing system whose accuracy is 67% and improved into GUI form that the existing system was on text and table UI. Consequently, the upgraded bus information system uses the smart-phone GPS to supplement the existing bus information system and satisfies different requests of users.

• Journal of the Korea Society for Simulation
• /
• v.16 no.2
• /
• pp.55-64
• /
• 2007

The sensor nodes on the sensor network transmit the reply for the queries of ADV(Advertisement) message from sink node, and the sink node presents the received information to users. To find the relevant sensor nodes, routing algorithms disseminates ADV messages to the whole network. Thus not only the relevant sensor nodes but also the irrelevant ones consume considerable amount of energy. To alleviate such kind of energy consumption, this thesis proposes a new routing algorithm and coins it Directed Messaging. It propagates ADV message only to the limited direction and changes the direction until the requested sensor node is found. In this way, Directed Messaging reduces unnecessary energy consumption and enhance the efficiency of the networks. Performance of the Directed Messaging algorithm is evaluated through simulation and compared with Directed Diffusion algorithm. Simulation results show that it has better performance than Directed Diffusion.

• Journal of Science and Technology Studies
• /
• v.10 no.1
• /
• pp.1-25
• /
• 2010

The purpose of this research is to introduce Langdon Winner's views on technology and to evaluate his theory in terms of the future direction of philosophy of technology. First, an attempt to situate Winner's idea in the history of philosophy of technology will be made. Second, details of Winner's position concerning technology will be demonstrated. His understanding of technology, diagnosis of modern technological society, evaluation of contemporary philosophical discourse on technology, and his own suggestion for overcoming problems of the technological society will be presented respectively. Third, Winner's philosophy of technology will be evaluated. The reflective examination of philosophical theories and concepts, recognition of the practical task of philosophy of technology as an applied philosophy, and the attempt to communicate and involve the public will be suggested as the merits of Winner's philosophy, as well as the future direction that philosophy of technology should take.

• Journal of Korean Society of Forest Science
• /
• v.104 no.3
• /
• pp.368-374
• /
• 2015

On the basis of vegetation data by point quarter sampling method, the natural forest of Jirisan(Mt.) was classified into eight forest types by cluster analysis. They were Quercus mogolica forest type, Fraxinus mandshurica - Betula costata forest type, Mixed mesophytic forest type, Abies koreana forest type, Carpinus laxiflora forest type, Quercus serrata forest type, Pinus densiflora forest type, and Quercus variabilis forest type. Then, succession index was estimated for each forest type so as to evaluate succession process comparatively among forest types. The results showed that Carpinus laxiflora forest type had highest succession index of 219.7, followed by Mixed mesophytic forest type with little difference of the index of 218.3. Pinus densiflora forest type had lowest index. Succession indices were hardly correlated with species diversity indices of forest types. We presumed that the higher value of succession index a forest type had, the closer toward the climax forest. However, the estimated index was not supposed to be absolute level of successional stage, but it could play a role of comparative assessment in the position of the seral stage among forest types.