• Journal of Communications and Networks
• /
• v.6 no.4
• /
• pp.331-342
• /
• 2004

We study the problem of controlling data overhead of mesh-based multicast ad hoc routing protocols by adaptively adding redundancy to the minimal data overhead multicast mesh as required by the network conditions. We show that the computation of the minimal data overhead multicast mesh is NP-complete, and we propose an heuristic approximation algorithm inspired on epidemic algorithms. In addition, we propose a mobility-aware and adaptive mesh construction algorithm based on a probabilistic path selection being able to adapt the reliability of the multicast mesh to the mobility of the network. Our simulation results show that the proposed approach, when implemented into ODMRP, is able to offer similar performance results and a lower average latency while reducing data overhead between 25 to 50% compared to the original ODMRP.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.1
• /
• pp.48-58
• /
• 2001

One of the biggest problems of rapid prototyping(RP) technologies lies in their standard file format for CAD data exchange. Current methods using the de facto industry standard 'STL'have at times resulted in problems such as accuracy, redundancy, and integrity. In this paper we propose a STEP based data exchange framework for rapid prototyping systems. In this paradigm of data exchange, STEP models can be imported and converted into faceted B-rep. solid models for visualization and 2-D layer data for RP. Also an STL model, on the other hand, can be converted into a faceted B-rep. STEP model and exported as a new data exchange model with RP information.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.656-659
• /
• 2012

In general, images captured by the color filter array are compressed after applying demosaicking process. Since this process introduces data redundancy which can reduce coding efficiency, several methods have been proposed to address this problem. While some conventional approachs convert color format to GBR or YUV 4:2:2 format, we propose to use the YCoCg 4:2:2 format to carry out compression. The proposed method shows an average bits reduction of 3.91% and PSNR increase of 0.04dB compared with H.264 YUV 4:2:0 intra-profile prediction method.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.14 no.1
• /
• pp.47-52
• /
• 2000

Redundant programmable logic controllers are used in practice with the aim of achieving a higher degree of availability or fault tolerance. Redundancy system is fault tolerant programmable logic controller for machine and plant. It is event synchronized master-standby system with a 2 channel(1-out-of-2) structure. A data link connects line the master to the standby controller.Fault tolerant systems should always be used when it is necessary to keep the probability of a total control system failure to a minimum. The objective of using high availability programmable logic controller is a reduction of losses of fault tolerant system are quickly compensated by the avoidance of loss of production.

• Journal of Advanced Marine Engineering and Technology
• /
• v.35 no.3
• /
• pp.341-347
• /
• 2011

The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

• Journal of the Korean Society for Library and Information Science
• /
• v.38 no.3
• /
• pp.119-139
• /
• 2004

This study intends to evaluate the quality of the Digital Library System DB and to suggest methods for its quality control. The evaluation criteria are hit rates, redundancy, completeness and accuracy. In spite of high hit rates excessive records representing one work resulted serious redundancy. The average completeness rate of records was $48.12\%$ due to low level of description. The Analysis of accuracy showed various errors in most of records corresponding to $92\%$. Emphasis on analysing the errors in detail detected the causing factors and suggested practical guidelines for school libraries' catalogers.

• Phonetics and Speech Sciences
• /
• v.7 no.1
• /
• pp.57-65
• /
• 2015

This study aimed to identify the development pattern of final stop consonant perception using the gating task. Sixty-four subjects participated in the study: 16 children aged 4 years, 16 children aged 5 years, 17 children aged 6 years, and 15 adults. One-syllable words with consonant-vowel-consonant(CVC) structure, mokㄱ-motㄱ and papㄱ-patㄱ were used as stimuli in order to remove the redundancy of acoustic cues in stimulus words, 40ms-length (-40ms) and 60ms-length (-60ms) from the entire duration of the final consonant were deleted. Three conditions (the whole word segment, -40ms, -60ms) were used for this speech perception experiment. 48 tokens (4 stimuli ${\times}3$ conditions ${\times}4$ trials) in total were provided for participants. The results indicated that 5 and 6 year olds showed final consonant perception similar to adults in stimuli, papㄱ-patㄱ and only the 6-year-old children showed perception similar to adults in stimuli, 'mokㄱ-motㄱ. The results suggested that younger typically developing children require more acoustic information to accurately perceive final consonants than older children and adults. Final consonant perception ability may become adult-like around 6 years old. The study provides fundamental data on the development pattern of speech perception in normal developing children, which can be used to compare to those of children with communication disorders.

• Journal of Sensor Science and Technology
• /
• v.6 no.2
• /
• pp.106-114
• /
• 1997

In this paper, we propose an efficient coding method of remotely sensed satellite image using region classification and interband prediction. This method classifies each pixel vector considering spectral characteristics of satellite image data. Then we perform the classified intraband VQ to remove spatial (intraband) redundancy for a reference band image. To remove interband redundancy effectively, we perform the classified interband prediction for the remaining band images. Experiments on LANDSAT TM satellite image show that coding efficiency of the proposed method is better than that of the conventional Gupta's method.

• Journal of Astronomy and Space Sciences
• /
• v.13 no.2
• /
• pp.198-209
• /
• 1996

In this paper, we present an image compression algorithm that is capable of significantly reducing the vast mount of information contained in multispectral images. The developed algorithm exploits the spectral and spatial correlations found in multispectral images. The scheme encodes the difference between images after contrast/brightness equalization to remove the spectral redundancy, and utilizes a two-dimensional wavelet trans-form to remove the spatial redundancy. The transformed images are than encoded by hilbert-curve scanning and run-length-encoding, followed by huffman coding. We also present the performance of the proposed algorithm with KITSAT-1 image as well as the LANDSAT MultiSpectral Scanner data. The loss of information is evaluated by peak signal to noise ratio (PSNR) and classification capability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.1B
• /
• pp.120-127
• /
• 2000

In this paper, we propose multispectral image compression using classified interband prediction and vector quantization in wavelet domain. This method classifies each region considering reflection characteristics of each band in image data. In wavelet domain, we perform the classified intraband VQ to remove intraband redundancy for a reference band image that has the lowest spatial variance and the best correlation with other band. And in wavelet domain, we perform the classifled interband prediction to remove interband redundancy for the remaining bands. Then error wavelet coefficients between original image and predicted image are intraband vector quantized to reduce prediction error. Experiments on remotely sensed satellite image show that coding efficiency of theproposed method is better than that of the conventional method.