• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.397-400
• /
• 2008

무한히 발생되는 실시간 데이터와 디스크에 저장된 히스토리컬 데이터를 동시에 처리하는 하이브리드 질의에 관한 연구가 활발히 이루어지고 있다. 하이브리드 질의는 디스크에 저장된 대용량의 공간 데이터 처리를 위해 빠른 디스크 입/출력을 요구한다. 이러한 데이터를 처리하기 위해 인덱스, 데이터 축소 기법등이 연구되었다. 데이터의 빠른 검색을 위한 인덱스 기법은 디스크에 분산 저장된 데이터에 대한 탐색 비용과 입/출력 비용을 줄이지 못한다. 또한, 샘플링을 통해 디스크 입/출력 시간 비용을 줄이는 데이터 축소 기법은 데이터의 정확성을 떨어뜨려 정확성을 요구하는 하이브리드 질의에서는 이용하기가 어렵다. 이논문에서는 디스크 입/출력 시간과 디스크 탐색 시간 비용을 줄이고, 정확성을 보장하는 과거 공간질의 처리를 위한 고속로딩 기법을 제아난다. 제안기법은 공간을 그리드 형태로 나누고 인접한 공간 데이터를 함께 관리함으로써 디스크 입/출력 비용을 줄 일 수 있다. 또한, 공간적으로 인접한 데이터를 물리적으로 인접한 곳에 저장하여 디스크 탐색시간 비용을 줄일 수 있다. 이렇게 저장된 데이터는 손실 없이 모두 저장되며, 정확성 또는 보장할 수 있다.

• Journal of Broadcast Engineering
• /
• v.17 no.3
• /
• pp.471-479
• /
• 2012

Intra prediction is one of the significant techniques in H.264/AVC reference software; however, it has heavy computational complexity. In order to solve this problem, many fast algorithms have been proposed. In this paper, we propose a fast intra mode decision algorithm which predicts the edge direction of the current block using sub-sampled pixels to reduce high computational complexity of the H.264/AVC encoder. The proposed algorithm shows that it not only improves the coding performance but also reduces the computational complexity of the H.264/AVC encoder compared to previous algorithms. The experimental results show that the proposed algorithm achieves the encoding time reduction of 75.93% on an average with slight peak signal-to-noise ratio (PSNR) drop and bit-rate increment.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.128-136
• /
• 2006

The stippling techniques, which represent objects with numerous points using pen and ink. The previous stippling techniques for Non-Photorsealistc Rendering(NPR) use single-colored points to represent the tone of gray image ur the material of surface. This paper presents a new stippling technique with various colored points based on the analysis of color information. By using the color information of the input image on HSV model, we define the color weight function that allows to determine automatically the number and size of points. The color jittering based on Munsell's color model can generate stippling drawings using various colored points to represent the image. Our color stippling method is expected to be used in many areas such as animation, digital art, video processing and CG tool.

• Journal of Korea Multimedia Society
• /
• v.14 no.3
• /
• pp.339-347
• /
• 2011

As the volume visualization has been applied to render medical datasets, there has been a requirement to produce high quality images. Even though nice images can be generated by using previous linear filter, high order filter is required for better images. However, it takes much time for high order resampling, so that, overall rendering time is increased. In this paper, we perform high quality volume visualization using the cardinal interpolation. By enabling the empty space leaping which reduces the number of resampling, we achieve the efficient visualization. In detail, we divide the volume data into small blocks and leap empty blocks by referring the upper and lower bound value for each block. We propose a new method to estimate upper and lower bound value of for each block. As the result, we noticeably accelerated high quality volume visualization.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.2
• /
• pp.135-142
• /
• 2005

This paper presents an adaptive repetitive control scheme for optical disk drives to track a variable periodic reference signal. Periodic disturbances can be adequately attenuated using the concept of repetitive control, provided the period is known. Because optical disk drives support various speeds, they have the varying periodic disturbances. Based on repetitive control to change sampling frequency to follow the change of reference period, an adaptive repetitive control is proposed in order to deal with such disturbances. The proposed control consists of the repetitive controller and the frequency generator. The former uses a varying sampler operating at fixed multiple times of the disturbance frequency and the latter generates the changeable sampling frequency based on the disturbance frequency. The experimental results on the control of an optical disk drive demonstrate the effectiveness of the proposed schemes and the improvement of random access time as well.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.6
• /
• pp.262-274
• /
• 2019

The purpose of this study is to estimate the minimum proportion of probe vehicles for obtaining expressway traffic information using VISSIM, a micro traffic simulation model, between Yongin IC and Yangji IC on Yeongdong Expressway. 7,200 scenarios were created for the experiment, and 40 scenarios were adopted using the Latin hypercube sampling method because it was difficult to perform all the scenarios through experiments. The reliability of the experiment was improved by adding a situation when the general situation and the accident situation exist. In the experiments, the average travel time of probe vehicles at different market penetration rates were compared with the average travel time of the entire vehicles. As a result, the minimum market penetration rate of probe vehicles for obtaining expressway traffic information was found to be 45%. In addition, it is estimated that 25% market penetration rate of probe vehicle can meet 70% of traffic situations in accident scenario.

• Journal of IKEEE
• /
• v.2 no.2 s.3
• /
• pp.309-315
• /
• 1998

This paper describes an 8b 52 MHz CMOS subranging analog-to-digital converter (ADC) for Integrated Services Digital Network (ISDN) applications. The proposed ADC based on the improved time-interleaved architecture removes the holding time which is typically observed in the conventional double-channel subranging ADCs to increase throughput rate. Moreover, the ADC employs the interpolation technique in the back-end subranging ADCs far residue signal processing to minimize die area and power consumption. The fabricated and measured prototype ADC in a 0.8 um n-well double-poly double-metal CMOS process typically shows a 52 MHz sampling rate at a 5 V supply voltage with 230 mW, and a 40 MHz sampling rate at a 3 V power supply with 60 mW power consumption.

• Journal of Digital Contents Society
• /
• v.6 no.1
• /
• pp.41-48
• /
• 2005

In this paper, we propose and evaluate symbol timing recovery algorithm for S-DMT cable modern, which supports more channels and better quality symmetric mutimedia service over HFC network. We adopt timing recovery algorithm of PN sequence insertion in time domain and evaluate the performance of it in various noise channel such as AWGN, ISI, impulse. We verified that performance of this algorithm is depends on the channel noise environment and sampling clock offset and that over 10 dB degradation of Eb/No is occurred at the timing failure probability of $10^3$ in the composite noise channel of AWGN, ISI, and impulse in comparison with impulse noise-alone channel. finally, we verified that this algorithm showed good timing failure probability in case of sampling clock optimization was performed in advance.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.10
• /
• pp.169-177
• /
• 2012

A non-decimation second-order spatial moving average (SMA) discrete-time (DT) filter is proposed with reconfigurable null frequencies. The filter coefficients are changeable, and it can be controlled by switching sampling capacitors. So, interferers can be rejected effectively by flexible nulls. Since it operates without decimation, it does not change the sample rate and aliasing problem can be avoided. The filter is designed with variable weight of coefficients as $1:{\alpha}:1$ where ${\alpha}$ varies from 1 to 2. This corresponds to the change of null frequencies within the range of fs/3~fs/2 and fs/2~2fs/3. The proposed filter is implemented in the TSMC 0.18-${\mu}m$ CMOS process. Simulation shows that null frequencies are changeable in the range of 0.38~0.49fs and 0.51~0.62fs.

• The KIPS Transactions:PartC
• /
• v.16C no.2
• /
• pp.237-244
• /
• 2009

The congestion in wireless sensor network increases the ratio of data loss and causes the delay of data. The existing congestion protocols for wireless sensor network reduces the amount of transmission by control the sampling frequency of the sensor nodes related to the congestion when the congestion has occurred and was detected. However, the control method of sampling frequency is not applicable on the situation which is sensitive to the temporal data loss. In the paper, we propose a new congestion control, ACT - Adaptive Congestion conTrol. The ACT monitors the network traffic with the queue usage and detects the congestion based on the multi level threshold of queue usage. Given network congestion, the ACT increases the efficiency of network by adaptive flow control method which adjusts the frequency of packet transmission and guarantees the fairness of packet transmission between nodes. Furthermore, ACT increases the quality of data by using the variable compression method. Through experiment, we show that ACT increases the network efficiency and guarantees the fairness to sensor nodes compared with existing method.