• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.369-376
• /
• 2002

Although LRU is not adequate for database that has non-uniform reference pattern, it has been adopted in most database systems due to the absence of the proper alternative. We analyze database block reference pattern with the realistic database trace. Based on this analysis, we propose a new cache replacement policy. Trace analysis shows that extremely non-popular blocks take up about 70 % of the entire blocks. The influence of recency on blocks' re-reference likelihood is at first strong due to temporal locality, however, it rapidly decreases and eventually becomes negligible as stack distance increases. Based on this observation, RCB(Reference Characteristic Based) cache replacement policy, which we propose in this paper, classifies the entire blocks into four block groups by blocks' recency and re-reference likelihood, and operates different priority evaluation methods for each block group. RCB policy evicts non-popular blocks more quickly than the others and evaluates the priority of the block by frequency that has not been referenced for a long time. In a trace-driven simulation, RCB delivers a better performance than the existing polices(LRU, 2Q, LRU-K, LRFU). Especially compared to LRU. It reduces miss count by 5~l2.7%. Time complexity of RCB is O(1), which is the same with LRU and 2Q and superior to LRU-K(O(log$_2$N)) and LRFU(O(l) ~ O(log$_2$N)).

• The Transactions of the Korean Institute of Power Electronics
• /
• v.4 no.5
• /
• pp.442-448
• /
• 1999

We introduce the systematization design method using similarity theory which is profitable in the c compatability and standardization of the developed products and the reduction of construction time and price to d develop and design a machine equipment. Systematization design method is to select the standard model for d designing and developing from the large machinery to the super precision one and then to induce the c characteristic of machines step by step in advance in case of miniaturizing and making largelongleftarrowscale. With this m method, we extract the peculiar characteristics through the close analysis on the physical and ttx:hnical part a and predict the characteristic experiment for the magnitude we desire by an머ogical mathematical analysis. At l last, we will get the design sample the users demand with the verification of the data on optimum design p previously. In this paper, we could predict the characteristic of the product the users rC'Quire in advance with the d design method applying similarity theor${\gamma}$ and suggested the design method which could meet the various r requirements the users want. Also, it is shown that the standardization design by the similarity theory is a available as comparing the characteristic values expc'Cted through the experiment of the actual actuator with t the theoretical character data of similarity theoη after selecting the linear actuator as a model.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.1
• /
• pp.9-20
• /
• 2005

Recently, the MPEG-7 standard a multimedia content description standard is wide]y used for content based image/video retrieval systems. However, since the descriptors standardized in MPEG-7 are usually multidimensional and the problem called 'Curse of dimensionality', previously proposed indexing methods(for example, multidimensional indexing methods, dimensionality reduction methods, filtering methods, and so on) could not be used to effectively index the multimedia database represented in MPEG-7. This paper proposes an efficient multimedia data indexing mechanism reflecting the characteristics of MPEG-7 visual descriptors. In the proposed indexing mechanism, the descriptor is transformed into a histogram of some attributes. By representing the value of each bin as a binary number, the histogram itself that is a visual descriptor for the object in multimedia database could be represented as a bit string. Bit strings for all objects in multimedia database are collected to form an index file, bitmap index, in the proposed indexing mechanism. By XORing them with the descriptors for query object, the candidate solutions for similarity search could be computed easily and they are checked again with query object to precisely compute the similarity with exact metric such as Ll-norm. These indexing and searching mechanisms are efficient because the filtering process is performed by simple bit-operation and it reduces the search space dramatically. Upon experimental results with more than 100,000 real images, the proposed indexing and searching mechanisms are about IS times faster than the sequential searching with more than 90% accuracy.

• Journal of Korea Multimedia Society
• /
• v.14 no.3
• /
• pp.403-413
• /
• 2011

In this paper, we proposed a digital image watermarking technique using scrambled binary phase computer generated hologram in the discrete cosine transform(DCT) domain. For the embedding process of watermark. Using simulated annealing algorithm, we would generate a binary phase computer generated hologram(BPCGH) which can reconstruct hidden image perfectly instead of hidden image and encrypt it through the scramble operation. We multiply the encrypted watermark by the weight function and embed it into the DC coefficients in the DCT domain of host image and an inverse DCT is performed. For the extracting process of watermark, we compare the DC coefficients of watermarked image and original host image in the DCT domain and dividing it by the weight function and decrypt it using descramble operation. And we recover the hidden image by inverse Fourier transforming the decrypted watermark. Finally, we compute the correlation between the original hidden image and recovered hidden image to determine if a watermark exits in the host image. The proposed watermarking technique use the hologram information of hidden image which consist of binary values and scramble encryption technique so it is very secure and robust to the various external attacks such as compression, noises and cropping. We confirmed the advantages of the proposed watermarking technique through the computer simulations.

• Journal of the Korean Geographical Society
• /
• v.33 no.1
• /
• pp.17-40
• /
• 1998

The purpose of this study is to classify climatic environment according to its characteristics in Korea using GIS. The necessary condition of climatic division is that it is able to indicate climatic phenomena systematically and it has scientific persuasive power. Precipitaiton, rainfall days, temperature and weather entropy which are consist of Korean climatic elements are of advantage to indicate climatic phenomena systematically. GIS(Geographic Information System)has scientific persuasive power. This paper shows the time-spatial variations of each climatic elements, using GIS to precipitation, rainfall days, Temperature and weather entropy in Korea. And writers tried to know these regional characteristics and to divide the detailed climatic environment objectively and systematically. The main result of this study is that the regional division of climatic environment in Korea can be classified into 8 types, in details, 26 or 48 types.

• Proceedings of the Korea Technical Association of the Pulp and Paper Industry Conference
• /
• 2000.11a
• /
• pp.132-132
• /
• 2000

환경오염과 이상기후의 영향으로 인한 수자원의 고갈과 함께 국내의 경우 수자원 개발 계획 및 수요량을 감안할 때 향후 7 년 내에 물부족 현상을 겪을 것이라는 보고가 있 었으며, 환경부담을 줄이기 위해 폐수의 배출기준은 강화되고 있다. 이러한 상황에서 제조 특성상 타 업종에 비해 폐수 발생량이 높은 편인 국내의 제지산업은 여러 해전부터 이에 대 한 방안을 모색하여 왔다. 일반적으로 폐수 수질 관리와 청수 사용량의 절감을 위해 고가의 폐수 처리 장치를 설치하거나 폐수 재활용을 통해 공정을 극도로 폐쇄화하는 방안으로 연구 가 진행되어 왔다. 이 중 용수의 재활용이 가장 경제적인 방법이지만, 재활용이 지속될수록 각종 무기염과 콜로이드성 유기물질이 축적되어 각종 약품의 효능 저하, 탈수속도의 저하 및 생산 제품의 품질 악화 등의 문제를 유발한다고 알려져 있다. 이를 해결하고자 하는 노 력으로 펄프 원료에 따른 공정수 내 용해성 물질의 분석과 재활용 횟수에 따른 각종 SS와 D DS의 축적 정도에 대한 기초 연구가 수행되었으며, 고폐쇄화된 공정에서 성능을 발휘할 수 있는 첨가제의 개발과 적용 방법에 대한 연구도 수행된 바 있다.여러 지종 가운데 골판지 원지는 용수의 재활용률이 상당히 높은 지종이기 때문에 공정수의 재활용이 진행될수록 열악한 저급 원료로부터 각종의 다양한 물질이 용출 혹은 배 출되며, 이러한‘물질은 골판지 원지의 강도 발현에 더욱 악영향을 미칠 것으로 판단되었다. 미세분으로 구성된 SS의 경우 이미 많은 연구를 통해 특성이 파악되었기 때문에 본 연구에 서는 ss를 제외한 공정수를 두 가지로 크게 나누어 고려하였다. 즉, ss로 측정되지 않지만 닥도를 유발할 수 있는 미세 무기물질과, 용해성의 무기염, 첨가제 및 추출물 둥으로 이루어 진 용해성 성분으로 나누어 분석하였으며, 또한 각각이 초지 특성에 미치는 영향을 살펴보 고자 하였다.을 해석코자 하였으며, 그 방법으 로 수치해석기법을 도입하였다. 또 실제 캘린더링 전후의 두께 변화를 측정하여 유리전이온도 의 도달 깊이와 비교하였다. 지필의 압축 정도는 롤의 직경과 닙 폭을 이용하여 MD 방향으 로 함수화하였으며, 열전달 계수로는 겉보기 값을 사용하였다. 이때 지펼은 균질한 것으로 가 정하였다. 함수율은 유리전이온도를 좌우하는 가장 큰 인자이나 본 연구에서는 항온항습처리 를 통해 유입지의 함수율을 고정시켰으며 캘린더링 시 함수율의 변이는 없다고 가정하였다. 그 결과 열침투깊이가 증가할수록 지필은 보다 변형되기 쉬운 상태가 되어 주어진 압력 조건에 대해 소성변형 정도가 증가하는 것으로 나타났다. 이는 캘린더링 전후에 두께 변화를 측정하여 정량적으로 평가할 수 있었다. 수치해석기법을 통해 같은 압력 조건에서 온도가 증 가함에 따라 혹은 같은 온도 조건에서 압력이 증가함에 따라 지필 내의 유리전이온도의 침투 깊이가 증가함을 알 수 있었으며 이는 캘린더링 전후의 두께 변화의 측정 결과와 일치하였 다. 또 NRT가 증가함에 따라서도 유리전이온도 침투 깊이가 증가하였다.합편에 비해 일부 우수한 양상을 보였지만 본 실험의 범위내에서는 통계적 정량적 차이를 제시할 수는 없었다. 향후 보다 광범위한 동물 실험이 필요할 것으로 사료된다.된다.하고도 완전교정술 도달 확률이 높은 치료전략이라는 사실을 입증하였으며 주대동맥폐동맥혈관부행지의 크기나 숫자가 단일화하기 쉬운 형태학적 특징을 지닌 경우에는 조기에 일단계완전교정술을 시행하여 양호한 결과를 얻을 수 있다는 사실을 발견하였다. 반면 본 환아군 중 단일화술을 먼저 시도한 군에서는 비록 단계적인 단일화를 시도한 군에서 단일화술과 관계된 수술사망율이 약간 낮기는 하였으나 완전교정술까지 완료될 가능성에는 차이가 없었다. 그러나 이 경우 보다 정련된 적응 환자의 선택을 통한 단일화 우선전략의 시도와 장기 추

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.1
• /
• pp.10-16
• /
• 2007

In this paper, we propose a technique for retrieving images using spatial color correlation and texture characteristics based on local fourier transform. In order to retrieve images, two new descriptors are proposed. One is a color descriptor which represents spatial color correlation. The other is a descriptor combining the proposed color descriptor with texture descriptor. Since most of existing color descriptors including color correlogram which represent spatial color correlation considered just color distribution between neighborhood pixels, the structural information of neighborhood pixels is not considered. Therefore, a novel color descriptor which simultaneously represents spatial color distribution and structural information is proposed. The proposed color descriptor represents color distribution of Min-Max color pairs calculating color distance between center pixel and neighborhood pixels in a block with 3x3 size. Also, the structural information which indicates directional difference between minimum color and maximum color is simultaneously considered. Then new color descriptor(min-max color correlation descriptor, MMCCD) containing mean and variance values of each directional difference is generated. While the proposed color descriptor includes by far smaller feature vector over color correlogram, the proposed color descriptor improves 2.5 % ${\sim}$ 13.21% precision rate, compared with color correlogram. In addition, we propose a another descriptor which combines the proposed color descriptor and texture characteristics based on local fourier transform. The combined method reduces size of feature vector as well as shows improved results over existing methods.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2014.02a
• /
• pp.422.2-422.2
• /
• 2014

가스장 이온원(GFIS: Gas Field Ionization Source)은 전자현미경보다 분해능이 향상된 이온현미경의 광원으로 사용하기 위하여 연구되고 있고, 큰 각전류 밀도, 작은 크기의 가상 이온원 그리고 좁은 에너지 퍼짐을 특징으로 한다. 여러 가지 장점을 가지고 있는 GFIS을 개발하기 위해서는 GFIS에서 발생된 이온빔의 형상을 관찰 것이 매우 중요하며, 이러한 관찰을 위한 시스템에는 주로 마이크로 채널 플레이트 (MCP: Micro Channel Plate)가 사용된다. MCP는 채널내부에 입사한 입자의 에너지에 의해서 생성된 이차전자를 수 천 배에서 수 백 만 배 이상 증폭시켜 형광판에 조사하고 발광시키는 방법으로 작은 신호를 영상으로 관찰 할 수 있도록 한다. MCP의 큰 증폭비는 작은 크기의 신호를 큰 신호로 증폭하여 관찰하는데 용이하여, GFIS 방법으로 생성된 이온빔(이온빔 전류 값은 pA 수준)을 관찰하기에 적합하다. 그러나 MCP를 이용하여도 증폭된 이온빔의 세기가 매우 작기때문에 생성된 이온빔 형상을 정확하게 관찰하기 위해서는 MCP의 형광판을 촬영하는 카메라 노출시간을 길게하여 데이터 수집 시간을 늘려야 하는 문제가 있다. 본 발표에서는 이온빔 형상 관찰에 소요되는 시간을 단축하기 위하여 MCP의 잡음이 GFIS의 이온빔 이미지 관찰에 미치는 영향을 분석하고 이를 제거 방법을 소개한다. 본 연구에서는 GFIS 방출 이온빔의 이미지에 포함된 MCP 잡음 특성을 장(전계)이온현미경 (Field Ion Microscope)실험을 통하여 분석하였고, 디지털 이미지 처리 방법을 이용하여 방출 이온빔 이미지에서 MCP 잡음을 제거하여 방출 이온빔 이미지만 추출할 수 있었다. 본 연구에서 제안한 방법을 GFIS 방출 이온빔 관찰시스템에 적용함으로써 기존 방법에 비해 노출시간을 단축하여 방출 이온빔을 관찰 할 수 있었으며, 노이즈 제거 효과로 향상된 이온빔 형상을 얻을 수 있었다. 본 연구결과의 관찰시간 단축과 향상된 이온빔 형상 획득은 이온현미경 개발에 필수적인 단원자 이온빔을 보다 효율적으로 개발할 수 있으며 디지털 이미지 처리로 GFIS 이온빔 생성을 자동화하는데 응용할 수 있다. 더불어 기존방법에 비해 이미지 획득을 위한 MCP의 노출시간을 단축할 수 있으므로 실험장비 수명 단축 방지 및 관리에 큰 장점이 있다.

• The KIPS Transactions:PartB
• /
• v.14B no.4
• /
• pp.249-254
• /
• 2007

A mobile robot with various types of sensors and wireless camera is introduced. We show this mobile robot can detect objects well by combining the results of active sensors and image processing algorithm. First, to detect objects, active sensors such as infrared rays sensors and supersonic waves sensors are employed together and calculates the distance in real time between the object and the robot using sensor's output. The difference between the measured value and calculated value is less than 5%. We focus on how to detect a object region well using image processing algorithm because it gives robots the ability of working for human. This paper suggests effective visual detecting system for moving objects with specified color and motion information. The proposed method includes the object extraction and definition process which uses color transformation and AWUPC computation to decide the existence of moving object. Shape information and signature algorithm are used to segment the objects from background regardless of shape changes. We add weighing values to each results from sensors and the camera. Final results are combined to only one value which represents the probability of an object in the limited distance. Sensor fusion technique improves the detection rate at least 7% higher than the technique using individual sensor.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.1
• /
• pp.56-63
• /
• 2016

In this study, we introduce a design of Fuzzy RBFNNs-based digit recognition system using the incremental-PCA in order to recognize the handwritten digits. The Principal Component Analysis (PCA) is a widely-adopted dimensional reduction algorithm, but it needs high computing overhead for feature extraction in case of using high dimensional images or a large amount of training data. To alleviate such problem, the incremental-PCA is proposed for the computationally efficient processing as well as the incremental learning of high dimensional data in the feature extraction stage. The architecture of Fuzzy Radial Basis Function Neural Networks (RBFNN) consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means (FCM) algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, connection weights are used as the extended diverse types in polynomial expression such as constant, linear, quadratic and modified quadratic. Experimental results conducted on the benchmarking MNIST handwritten digit database demonstrate the effectiveness and efficiency of the proposed digit recognition system when compared with other studies.