• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.119-132
• /
• 2007

In molecular biology, approximate subsequence search is one of the most important operations. In this paper, we propose an accurate and efficient method for approximate subsequence search in large DNA databases. The proposed method basically adopts a binary trie as its primary structure and stores all the window subsequences extracted from a DNA sequence. For approximate subsequence search, it traverses the binary trie in a breadth-first fashion and retrieves all the matched subsequences from the traversed path within the trie by a dynamic programming technique. However, the proposed method stores only window subsequences of the pre-determined length, and thus suffers from large post-processing time in case of long query sequences. To overcome this problem, we divide a query sequence into shorter pieces, perform searching for those subsequences, and then merge their results. To verify the superiority of the proposed method, we conducted performance evaluation via a series of experiments. The results reveal that the proposed method, which requires smaller storage space, achieves 4 to 17 times improvement in performance over the suffix tree based method. Even when the length of a query sequence is large, our method is more than an order of magnitude faster than the suffix tree based method and the Smith-Waterman algorithm.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.4
• /
• pp.97-104
• /
• 2010

In this paper, we provide an embedded type non-contact bio-radar heart and respiration rate monitoring system. We implemented the rate finding algorithm into the embedded system. The high-speed and reliable real-time signal processor is then tested. To avoid null-point data loss problem, we applied quadrature demodulation. Among several other combining techniques, we suggest arctangent demodulation for quadrature channel combining and DSP is used for real-time signal processing. We also suggest DC-offset compensation technique to preserve the wanted DC components of the IQ signals for accurate demodulation while keeping the dynamic range of the ADC lower. Using Texas Instrument C6711 series DSP and external 12Bit ADC, we implemented proper elliptic digital filter and autocorrelation detection algorithm for robust commercial hand held device.

• Physical Therapy Korea
• /
• v.27 no.2
• /
• pp.93-101
• /
• 2020

Background: For performing various movements well, cooperation between the muscles around the scapula and shoulder has been emphasized. Taping has been widely used clinically as a helpful adjunct to other physiotherapy methods for shoulder pathology and dysfunction treatment. Previous studies have evaluated the effect of taping techniques using dynamic tapes on shoulder function and pain. However, no study investigated the electromyographic (EMG) changes in the shoulder muscles. Objects: This study aimed to investigate the effect of the upper limb offload taping technique using a dynamic tape on EMG activities of the upper trapezius (UT), lower trapezius, serratus anterior (SA), and middle deltoid (MD) muscles during scaption plane elevation. Methods: A total of 26 healthy subjects (19.85 ± 6.40 years, male = 20) volunteered to participate in this study. The subjects were instructed to perform scaption elevation with and without dynamic taping on the shoulder. Shoulder elevation strength tests were performed at 100%, 75%, 50%, and 25%, for the maximal isometric contraction force. Results: There were statistically significant interaction effects between the taping application and shoulder scaption elevation force in EMG activities in the UT (p < 0.05) and MD (p < 0.05). EMG activities in the UT showed significant increases in 50%RVC (reference voluntary contraction, p < 0.05) and 25%RVC (p < 0.01). Furthermore, the EMG activity of the SA significantly increased in 50%RVC (p < 0.01) and 25%RVC (p < 0.01) after dynamic taping. For the MD, the EMG activity level significantly decreased in 100%RVC (p < 0.05). Conclusion: These results indicated that upper limb offload dynamic taping application affects the muscle activities of some shoulder muscles depending on different scaption elevation strength levels. Therefore, we suggest that the upper limb offload dynamic taping can be applied to the shoulders when patients need middle deltoid inhibition or upper trapezius facilitation, such as patients with shoulder impingement syndrome.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.15 no.5
• /
• pp.361-368
• /
• 2010

This paper presents high speed position controller using stepping motor. The proposed position controller has close loop and open loop mode. In the high speed region, torque angle which is controlled by PI controller and memory based look-up table, is used to keep the reference position. The memory based look-up table produces a torque angle according to motor speed, and the PI controller can compensate the torque angle error. So, the fast dynamic response can be expected in the same position error. The open loop control mode which is divided by 3-modes control the actual position in the low speed and small position error. Each open loop modes are designed to reduce position error and dynamic brake in the stop command. The proposed position control scheme is verified by the practical stepping motor.

• 한국가시화정보학회:학술대회논문집
• /
• 2006.12a
• /
• pp.17-20
• /
• 2006

Passenger safety is fundamental factor in automobile. Among much equipment for passenger safety, the air bag system is the most fundamental and effective device. Beside of the front air bag system which installed on most of all automobiles, a curtain-type air bag is increasingly adapted in deluxe cars fur protecting passengers from the danger of side clash. Curtain type airbag system consists of inflator housing, fill hose, curtain airbag. Inflator housing is a main part of the curtain-type air bag system for supplying high-pressure gases to deploy the air bag-curtain. Fill hose is a passageway to carry the gases from inflator housing to each part of curtain airbag. Therefore, it is very important to design the vent holes of fill hose for good performance of airbag deployment. But, the flow information from vent holes of fill hose is very limited. In this study, we measured instantaneous velocity fields of a high-speed flow ejecting from the vent holes of fill hose using a dynamic PIV system. From the velocity Held data measured at a high frame-rate, we evaluated the variation of the mass flow rate with time. From the instantaneous velocity fields of flow ejecting from the vent holes in the initial stage, we can see a flow pattern of wavy motion and fluctuation. The flow ejecting from the vent holes was found to have very high velocity fluctuations and the maximum velocity was about 480m/s at 4-vent hole region. From the mass flow rate with time, the accumulated flow of 4-vent hole has occupied about 70% of total flow rate.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.5
• /
• pp.63-71
• /
• 2011

In this paper, we propose a new real time image retargeting method which preserves the contents of an image. Since the conventional seam carving which is the well-known content-based image retargeting technology uses the dynamic programming method, the repetitive update procedure of the accumulation minimum energy map is absolutely needed. The energy map update procedure cannot avoid the processing time delay because of many operations by the image full-searching. The proposed method calculates the diffusion region of each seam candidates in the accumulation minimum energy map in order to reduce the update processing time. By using the diffusion region, several seams are extracted at the same time and the update number of accumulation energy map is reduced. Therefore, although the fast processing is possible, the quality of an image can be analogously maintained with an existing method. The experimental results show that the proposed method can preserve the contents of an image and adjust the image size on a real-time.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.44 no.6
• /
• pp.120-136
• /
• 2016

This study, views the color of scenery not as a static state, but rather as a continuous sequence of perceptions that incorporates the concept of time. This study derived techniques to quantitatively analyze the flow and data from this sequence. By utilizing this, urban color trends can be based on openness. This is very close to what would be experienced by an actual viewer: it extracted color data and visual amount from frames at 2-second intervals by shooting a video of the color sequence of the city as seen from both the left and right sides from the inside of the monorail (line 3 of the Daegu urban railway). These images were classified by color group, brightness, chroma, high chroma distribution derived techniques such as openness of space, brightness level, clarity level, high-chroma distribution and code, advantage of visual amount, dominant factor exposure, hot and cold color image and dynamic of sequence rhythm. During the derived sequence, the data determines the openness in the visual amount of sky and it was found that the tendency of the colors of the city was opening regression analysis. The more colorful the city is opening the brightness is lowered, the chroma increased slightly, cold colors significantly increased, which also had a very deep relationship with Lynch enclosed proportion, color change of the city trends through the actual scenery could grasp in more detail.

• Journal of Broadcast Engineering
• /
• v.9 no.1
• /
• pp.17-31
• /
• 2004

This paper proposes an algorithm for the robust transmission of video in error Prone environment using multiple description codingby optimal split of DCT coefficients and rate-distortionoptimization framework. In MDC, a source signal is split Into several coded streams, which is called descriptions, and each description is transmitted to the decoder through different channel. Between descriptions, structured correlations are introduced at the encoder, and the decoder exploits this correlation to reconstruct the original signal even if some descriptions are missing. It has been shown that the MDC is more resilient than the singe description coding(SDC) against severe packet loss ratecondition. But the excessive redundancy in MDC, i.e., the correlation between the descriptions, degrades the RD performance under low PLR condition. To overcome this Problem of MDC, we propose a hybrid MDC method that controls the SDC/MDC switching according to channel condition. For example, the SDC is used for coding efficiency at low PLR condition and the MDC is used for the error resilience at high PLR condition. To control the SDC/MDC switching in the optimal way, RD optimization framework are used. Lagrange optimization technique minimizes the RD-based cost function, D+M, where R is the actually coded bit rate and D is the estimated distortion. The recursive optimal pet-pixel estimatetechnique is adopted to estimate accurate the decoder distortion. Experimental results show that the proposed optimal split of DCT coefficients and SD/MD switching algorithm is more effective than the conventional MU algorithms in low PLR conditions as well as In high PLR condition.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.1-8
• /
• 2017

In this paper, we introduce a technique to retarget human motion data to the humanoid body in a constrained environment. We assume that the given motion data includes detailed interactions such as holding the object by hand or avoiding obstacles. In addition, we assume that the humanoid joint structure is different from the human joint structure, and the shape of the surrounding environment is different from that at the time of the original motion. Under such a condition, it is also difficult to preserve the context of the interaction shown in the original motion data, if the retargeting technique that considers only the change of the body shape. Our approach is to separate the problem into two smaller problems and solve them independently. One is to retarget motion data to a new skeleton, and the other is to preserve the context of interactions. We first retarget the given human motion data to the target humanoid body ignoring the interaction with the environment. Then, we precisely deform the shape of the environmental model to match with the humanoid motion so that the original interaction is reproduced. Finally, we set spatial constraints between the humanoid body and the environmental model, and restore the environmental model to the original shape. To demonstrate the usefulness of our method, we conducted an experiment by using the Boston Dynamic's Atlas robot. We expected that out method can help the humanoid motion tracking problem in the future.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.6
• /
• pp.39-47
• /
• 1998

A fourth-order $\Sigma$-$\Delta$ modulator is designed and implemented in 0.6 $\mu\textrm{m}$ CMOS technology. The modulator is verified by introducing nonlinear factors such as DC gain and slew rate in system model that determines the transfer function in S-domain and in time-domain. Dynamic range is more than 110 dB and the peak SM is 102.6 dB at a clock rate of 2.8224 MHz for voiceband signal. The structure of a ∑-$\Delta$ modulator is a modified fourth-order ∑-$\Delta$ modulator using direct feedback loop method, which improves performance and consumes less power. The transmission zero for noise is located in the first-second integrator loop, which reduces entire size of capacitors, reduces the active area of the chip, improves the performance, and reduces power dissipation. The system is stable because the output variation with respect to unit time is small compared with that of the third integrator. It is easy to implement because the size of the capacitor in the first integrator, and the size of the third integrator is small because we use the noise reduction technique. This paper represents a new design method by modeling that conceptually decides transfer function in S-domain and in Z-domain, determines the cutoff frequency of signal, maximizes signal power in each integrator, and decides optimal transmission-zero frequency for noise. The active area of the prototype chip is 5.25$\textrm{mm}^2$, and it dissipates 10 mW of power from a 5V supply.