• Journal of KIISE:Software and Applications
• /
• v.33 no.4
• /
• pp.402-410
• /
• 2006

This paper presents a method for feature based block motion estimation that uses multi -resolution image sequences to obtain the panoramic images in the continuous ultrasound image sequences. In the conventional block motion estimation method, the centers of motion estimation blocks are set at the predetermined and equally spaced locations. This requires the large blocks to include at least one feature, which inevitably requires long estimation time. In this paper, we propose an adaptive method which locates the center of the motion estimation blocks at the feature points. This make it possible to reduce the block size while keeping the motion estimation accuracy The Harris-Stephen corner detector is used to get the feature points. The comer points tend to group together, which cause the error in the global motion estimation. In order to distribute the feature points as evenly as Possible, the image is firstly divided into regular subregions, and a strongest corner point is selected as a feature in each subregion. The ultrasound Images contain speckle patterns and noise. In order to reduce the noise artifact and reduce the computational time, the proposed method use the multi-resolution image sequences. The first algorithm estimates the motion in the smoothed low resolution image, and the estimated motion is prolongated to the next higher resolution image. By this way the size of search region can be reduced in the higher resolution image. Experiments were performed on three types of ultrasound image sequences. These were shown that the proposed method reduces both the computational time (from 77ms to 44ms) and the displaced frame difference (from 66.02 to 58.08).

• Journal of KIISE:Software and Applications
• /
• v.33 no.5
• /
• pp.508-524
• /
• 2006

We present our experience of combining, in a realistic setting, a static analyzer with a statistical analysis. This combination is in order to reduce the inevitable false alarms from a domain-unaware static analyzer. Our analyzer named Airac(Array Index Range Analyzer for C) collects all the true buffer-overrun points in ANSI C programs. The soundness is maintained, and the analysis' cost-accuracy improvement is achieved by techniques that static analysis community has long accumulated. For still inevitable false alarms (e.g. Airac raised 970 buffer-overrun alarms in commercial C programs of 5.3 million lines and 737 among the 970 alarms were false), which are always apt for particular C programs, we use a statistical post analysis. The statistical analysis, given the analysis results (alarms), sifts out probable false alarms and prioritizes true alarms. It estimates the probability of each alarm being true. The probabilities are used in two ways: 1) only the alarms that have true-alarm probabilities higher than a threshold are reported to the user; 2) the alarms are sorted by the probability before reporting, so that the user can check highly probable errors first. In our experiments with Linux kernel sources, if we set the risk of missing true error is about 3 times greater than false alarming, 74.83% of false alarms could be filtered; only 15.17% of false alarms were mixed up until the user observes 50% of the true alarms.

• Journal of KIISE:Software and Applications
• /
• v.29 no.3
• /
• pp.167-179
• /
• 2002

In this paper, we propose a new acoustic model for characterizing segmental features and an algorithm based upon a general framework of hidden Markov models (HMMs) in order to compensate the weakness of HMM assumptions. The segmental features are represented as a trajectory of observed vector sequences by a polynomial regression function because the single frame feature cannot represent the temporal dynamics of speech signals effectively. To apply the segmental features to pattern classification, we adopted segmental HMM(SHMM) which is known as the effective method to represent the trend of speech signals. SHMM separates observation probability of the given state into extra- and intra-segmental variations that show the long-term and short-term variabilities, respectively. To consider the segmental characteristics in acoustic model, we present segmental-feature HMM(SFHMM) by modifying the SHMM. The SFHMM therefore represents the external- and internal-variation as the observation probability of the trajectory in a given state and trajectory estimation error for the given segment, respectively. We conducted several experiments on the TIMIT database to establish the effectiveness of the proposed method and the characteristics of the segmental features. From the experimental results, we conclude that the proposed method is valuable, if its number of parameters is greater than that of conventional HMM, in the flexible and informative feature representation and the performance improvement.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.10 s.352
• /
• pp.34-44
• /
• 2006

A system-on-a-chip (SoC) design uses pre-verified IP hardware blocks in order to reduce design time. We need interface circuits to connect IPs with different protocols. In SoC design we should design interface circuits frequently and these tasks are somewhat time-consuming and error-prone. So it is necessary to generate the interface circuits automatically. Several studies have been made on generating interface circuits only from the communication protocols of IPs. With existing approaches, it is not easy to generate interface circuits connecting two IPs only from communication protocols: connection between IP with address and W without address, connection between IP with only one port to transfer address/data and IP with different ports for address and data connection between IP that transfer address and data together and IP that transfer only one address with a number of data in a burst. No consideration of various characteristics of IPs and no changed algorithm are responsible for it. In order to solve this problem, the proposed approach categorizes communication protocols of IPs, and takes characteristics matching of IPs into account during the interface synthesis. In experiments, we show that we could correctly generate and verify interface circuits for IPs with different characteristics.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.3
• /
• pp.50-61
• /
• 2011

The Infrared touch method is generally used for a mid and large-size touch screen. But this method has several problems, such as difficulty with installation of a touch-object recognition device, limited application and coordinate error in multi-point touch system. Since we can take advantages of both color and local information when we use general cameras for a touch screen, a touch screen using general camera is more efficient than infrared one. It also has an advantage of easy installation of a touch-object device. However, it did not much appeal in a market because of several problems, such as color sensitivity, illumination and reflected light. In this paper, we study a method for a touch screen using a general camera and image processing method to recognize touch objects and coordinate calculation method to single and multi-point touch screen. It has the same recognition performance as an infrared touch screen for single-point method. And it does not have ghost point problem by using distance information of touch object and camera in multi-point touch system. But recognition performances of multi-point touch screen are less than single-point. If we improve execution time, this method can replace an infrared method for a single point touch screen, according to result of experience.

• Journal of Broadcast Engineering
• /
• v.14 no.6
• /
• pp.692-702
• /
• 2009

Real-time virtual studios which could run only on expensive workstations are now available for personal computers thanks to the recent development of graphics hardware. Nevertheless, graphics are rendered off-line in the post production stage in film or TV drama productions, because the graphics' quality is still restricted by the real-time hardware. Software-based camera tracking methods taking only the source video into account take much computation time, and often shows unstable results. To overcome this restriction, we propose a system that stores camera motion data from sensors at shooting time as common virtual studios and uses them in the post production stage, named as POVIS(post virtual imaging system). For seamless registration of graphics onto the camera video, precise zoom lens calibration must precede the post production. A practical method using only two planar patterns is used in this work. We present a method to reduce the camera sensor's error due to the mechanical mismatch, using the Kalman filter. POVIS was successfully used to track the camera in a documentary production and saved much of the processing time, while conventional methods failed due to lack of features to track.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2002.09a
• /
• pp.86-89
• /
• 2002

The purpose is to develop a system to reduce the organ movement from the respiration during the 3DCRT or IMRT. This research reports the experience of utilizing personally developed system for mobile tumors. The patients clinical database was structured for 10 mobile tumors and patient setup error measurement and immobilization device effects were investigated. The RMRD system is composed of the respiratory motion reduction device utilized in prone position and abdominal strip device(ASD) utilized in the supine position, and the analysis program, which enables the analysis on patients setup reproducibility. Dose to normal tissue between patients with RMRDs and without RMRDs was analyzed by comparing the normal tissue volume, field margins and dose volume histogram(DVH) using fluoroscopy and CT images. And, reproducibility of patients setup verify by utilization of digital images. When patients breathed freely, average movement of diaphragm was 1.2 cm in prone position in contrast to 1.6 cm in supine position. In prone position, difference in diaphragm movement with and without RMRDs was 0.5 cm and 1.2 cm, respectively, showing that PTV margins could be reduced to as much as 0.7 cm. With RMRDs, volume of the irradiated normal tissue (lung, liver) reduced up to 20 % in DVH analysis. Also by obtaining the digital image, reproducibility of patients setup verify by visualization using the real-time image acquisition, leading to practical utilization of our software. Internal organ motion due to breathing can be reduced using RMRDs, which is simple and easy to use in clinical setting. It can reduce the organ motion-related PTV margin, thereby decrease volume of the irradiated normal tissue.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.43 no.1 s.307
• /
• pp.1-8
• /
• 2006

This thesis proposes Arithmetic Shift Register(ASR) which can be used as pseudo random number generator. Arithmetic Shift. Register is defined as progression that multiplies random number D , not 0 or 1 at initial value which is not 0, and it is represented as ASR-D in this thesis. Irreducible polynomial that t which makes $'D^k=1'$ satisfies uniquely as $'t=2^n-1'$ over. $GF(2^n)$ is the characteristic polynomial of ASR-D , and the cycle of Arithmetic Shift Register has maximum cycle as $'2^n-1'$. Galois Linear Feedback Shift Register corresponds to ASR-2-1. Therefore, Arithmetic Shift Register proposed in this thesis generalizes Galois Linear Feedback Shift Register. Linear complexity of ASR-D over$GF(2^n)$ is $'n{\leq}LC{\leq}\frac{n^2+n}{2}'$ and in comparison with existing Linear Feedback Shift Register stability is high. The Software embodiment of arithmetic shift register proposed in this thesis is efficient than that of existing Linear Shift Register and hardware complexity is equal. Arithmetic shift register proposed in this thesis can be used widely in various fields such as cipher, error correcting codes, Monte Carlo integral, and data communication etc along with existing linear shift register.

• Tunnel and Underground Space
• /
• v.25 no.1
• /
• pp.97-106
• /
• 2015

We must precisely investigate the mechanical characters of rock to design rock slope safely and efficiently. But the method of clinometer has some disadvantages. So, we need a new measurement that can replace the method of clinometer. In this study, we analyze the reliability of joint orientation measurements in rock slope using the 3D laser scanner and program Split-FX that is a point cloud data analysis software. We could acquire the 495 pieces joint data through the automatic extraction of features. And we confirmed that there were some errors occurred with ${\pm}4^{\circ}$ of dip and ${\pm}5^{\circ}$ of dip direction. Generally, the method of clinometer has ${\pm}5^{\circ}$ and ${\pm}10^{\circ}$ error ranges of the joint orientation(dip/dip direction) that are the results of the advance research. Therefore, we analyzed the method of 3D laser scanner, and it is found to be efficient, reliable. This method is expected to mend the disadvantages of Clinometer method.

• Tunnel and Underground Space
• /
• v.30 no.5
• /
• pp.473-483
• /
• 2020

This paper examines the vertical stress change concentrated on mine pillar which occurs due to the stress disturbance from opening excavation at room and pillar mine by FLAC3D, a finite difference method (FDM) software. The mesh size combination is decided with a careful consideration of relative error and run-time, then its performance is verified. A series of numerical analyses is conducted and the vertical stress at central pillar was observed for the test cases of 1×1 to 11×11 mine pillars, 40 m to 320 m depth with 40 m difference. The results show that the vertical stress of pillar approaches to the similar value with the value estimated by tributary area theory(TAT) when the development area (N_P) is increased or the height of overburden (H_OB) is decreased, while it is overestimated in the opposite case. Furthermore, it also represents that the vertical stress factor (VSF) converges to a specific value when the depth is increased whille keeping the development area identical.