• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.263-275
• /
• 2005

In a large DNA database, indexing techniques are widely used for rapid approximate sequence searching. However, most indexing techniques require a space larger than original databases, and also suffer from difficulties in seamless integration with DBMS. In this paper, we suggest a space-efficient and disk-based indexing and query processing algorithm for approximate DNA sequence searching, specially exact match queries, wildcard match queries, and k-mismatch queries. Our indexing method places a sliding window at every possible location of a DNA sequence and extracts its signature by considering the occurrence frequency of each nucleotide. It then stores a set of signatures using a multi-dimensional index, such as R*-tree. Especially, by assigning a weight to each position of a window, it prevents signatures from being concentrated around a few spots in index space. Our query processing algorithm converts a query sequence into a multi-dimensional rectangle and searches the index for the signatures overlapped with the rectangle. The experiments with real biological data sets revealed that the proposed method is at least three times, twice, and several orders of magnitude faster than the suffix-tree-based method in exact match, wildcard match, and k- mismatch, respectively.

• Journal of Advanced Navigation Technology
• /
• v.21 no.1
• /
• pp.119-125
• /
• 2017

In this paper, we propose a method that merges and splits players in the MeanShift tracking framework. The MeanShift tracking moves the center of tracking window to the maximum probability location given the target probability distribution. This tracking method has been widely used for real-time tracking problems because of its fast processing speed. However, it hardly handles occlusions in multiple object tracking systems. Occlusions can be usually solved by applying data association methods. In this paper, we propose a method that can be applied before data association methods. The proposed method automatically merges and splits the overlapped players by adjusting the each player's tracking map. We have compared the tracking performance of the MeanSfhit tracking algorithm and the proposed method.

• The Journal of the Korea Contents Association
• /
• v.18 no.3
• /
• pp.11-18
• /
• 2018

To interact with a virtual object in immersive virtual environment, the target object should be selected quickly and accurately. Conventional 3D ray casting method using a direction of user's hand or head allows the user to select an object quickly. However, accuracy problem occurs when selecting an object using conventional methods among occlusion of objects. In this paper, we propose a region of interest based selection method that enables to select an object among occlusion of objects using a combination of gaze tracking and hand gesture recognition. When a user looks at a group of occlusion of objects, the proposed method recognizes user's gaze input, and then region of interest is set by gaze input. If the user wants to select an object among them, the user gives an activation hand gesture. Then, the proposed system relocates and visualizes all objects on a virtual active window. The user can select an object by a selecting hand gesture. Our experiment verified that the user can select an object correctly and accurately.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.10A
• /
• pp.965-973
• /
• 2007

We analyzed that the loss of data in TCP protocol based wireless networks caused by overlapped responses in bi-directional nodes that were resulted in out of the data sequence. This loss can be prevented by using revised TCP rate control algorithm and the performance of throughput can also be improved. The rate control algorithm is applied when the congestion happens between nodes while traffic packets are retransmitting in TCP bandwidth. In addition to applying the rate control algorithm, we determine the number of system clients in bandwidth and the average of pausing time between transmitting serial files to produce a competitive level so that an efficient performance of rapid retransmitting for the loss of multi-packets. This paper discusses the improvement of congestion control in that the decrease of the loss, firstly, as ensuring an efficient connection rate and, secondly, as using sliding window flow control.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.6
• /
• pp.1098-1115
• /
• 2010

An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

• Journal of Korean Society for Geospatial Information Science
• /
• v.10 no.3 s.21
• /
• pp.41-51
• /
• 2002

Recently, many studies extracting the geography information using digital aerial image have been implemented. But it is very difficult that automatically recognizing objects using edge detection method on the aerial image, and so that work have practiced manually or semi-automatically. Therefore, in this study, we have removed impedimental elements for recognition using the image which overlapped the significant information bands of brightness-sliced aerial images, then have developed the algorithm which can automatically recognize and extract road information and we will try to apply that method when we develope a system. For this, first of all, we have developed the 'template conformal-transformation moving operator' for automatically recognizing crosswalk area from crosswalk band image and the 'window normal search algorithm' which is able to track road area based on long-side length of crosswalk, so that we have proposed the method that can extract directly the road information from the aerial image.

• Journal of Satellite, Information and Communications
• /
• v.5 no.1
• /
• pp.32-37
• /
• 2010

The algorithm of multiple channel signal processing requires the flexibility of variable frequency band, efficient allocation of transmission power, and flexible frequency band reallocation to satisfy various service types which requires different transmission rates and frequency band. There are three methods including per-channel approach, multiple tree approach, and block approach performing frequency band reallocation method by channelization and dechannelization in the multiple-channel signal. This paper proposes an improved per-channel approach for converting the frequency band of multiple carrier signals efficiently. The proposed algorithm performs decimation and interpolation using CIC(cascaded integrator comb filter), half-band filter, and FIR filter. In addition, it performs filtering of each sub-channel, and reallocates channel band through FIR low-pass filter in the multiple-channel signal. The computer simulation result shows that the perfect reconstruction of output signal and the flexible frequency band reallocation is performed efficiently by the proposed algorithm.

• Korean Institute of Interior Design Journal
• /
• v.21 no.5
• /
• pp.254-263
• /
• 2012

This study found out the change of spacial form of detached house in Korea on a 10-year basis from 1980s though analysis on the architecture of each period. For the subject houses of this study, the detached houses introduced repeatedly as excellent cases in technical journals for architecture were collected among those completed by architects who designed numerous houses and a survey was conducted on 18 detached houses of 18 architects among the in urban style houses in Seoul and suburban style houses in the suburbs of Seoul. Through this study, it could be found that, as the morphological application of traditional architecture was settled with spatial concept, the external spatial form of the detached houses in Korea after 1980s was changed to westernized form but the internal spacial form had been continuously changing suitable to our emotion by reflecting the living habit and taste with the traditional attitude to perceive and accept the nature. As for the change in the forms of interior space, vertical space with more than two floors became common. Front porch and stair hall, which were located at the center of a house and became an important spacial element that overlapped family's moving line, changed to open and bright space that used transparent glass and increased the space to contact the open air, reflecting our living habit and taste that preferred the feeling of internal openness. A Private space, main room, was more segmented and luxurious, and a public space, living room, secured the independency by getting close to symbolic yard. As for the change in the form of exterior space, the form of façade window has been changing in its location and size and brought free images due to the advancement of technology and material. The shape of roofs was borrowed from western style and a lot of geometrical forms that break away from the concept of angle rater and eaves are appearing.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.2
• /
• pp.145-150
• /
• 2013

A film colored overlay has been used as an assistive device for dyslexics, Recently, several virtual colored overlays which can be used in computer were developed. But mobile virtual overlay has not been developed yet. In this paper, I implemented a mobile overlay application which is based android operating system and displays a colored overlay of screen all the time while user can freely interact with rest of apps in normal manner by using root window and service. A method is presented to determine the source color of a virtual overlays by estimating alpha value of alpha blending algorithm through measurement of the chromaticity and transmissivity of film overlays and I implemented all colors which are presented by using Intuitive Overlays. Test results of the developed virtual overlay show that all colors of the overlays are almost identical to the colors of Intuitive Overlay by using the chroma meter CS-200A.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.4
• /
• pp.43-49
• /
• 2019

The wired and wireless Internet is a useful window to easily acquire various types of media data. On the other hand, the public can easily get the media data including the object to which the personal information is exposed, which is a social problem. In this paper, we propose a method to robustly detect a target object that has exposed personal information using a learning algorithm and effectively block the detected target object area. In the proposed method, only the target object containing the personal information is detected using a neural network-based learning algorithm. Then, a grid-like mosaic is created and overlapped on the target object area detected in the previous step, thereby effectively blocking the object area containing the personal information. Experimental results show that the proposed algorithm robustly detects the object area in which personal information is exposed and effectively blocks the detected area through mosaic processing. The object blocking method presented in this paper is expected to be useful in many applications related to computer vision.