• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.11B
• /
• pp.1596-1606
• /
• 2010

In this paper, we present a new analytical model that can precisely estimate the blocking performance of wavelength-routed WDM networks with sparse-partial-limited wavelength conversion (SPLWC). The proposed model accounts for the two sources of call blocking in a wavelength converter: range blocking originated from the limited conversion range of a wavelength converter; and capacity blocking induced from the limited number of wavelength converters. Based on the proposed model, we also present a new converter placement algorithm that minimizes the amount of wavelength conversion capability, while satisfying the given constraint on the network-wide blocking probability. From the numerical results obtained from the EON, we demonstrate that the blocking probability of the analytical model closely matches with that of the simulation. We also show that, by efficiently combining the existing sparse, partial, and limited wavelength conversion, the SPL WC can achieve the required blocking performance with the least amount of wavelength conversion cost.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.1 s.45
• /
• pp.253-260
• /
• 2007

A multimedia converter is used to create media suitable for own environment. If the data complying with own demands can not be created, it may accompany with a problem that has to convert the data with another transcoder. In addition, conventional converters do not consider source QoS and target QoS sufficiently, meaning that users should have a significant knowledge base about various media in order to obtain desired results. These problems become limits on the UMA(Universal Multimedia Access) environment. In this paper, we create a suitable transcoding path before performing the Digital Item conversion in consideration of source QoS and target QoS. The created transcoding path performs the adaptive transcoding using unit exchanges featuring connectivity. The consideration of QoS allows users to use the multimedia easily. Since the proposed model, in addition, use the unit transcoder, it provides a excellent adaptive capability for new QoS.

• Journal of KIISE
• /
• v.41 no.11
• /
• pp.892-899
• /
• 2014

Dynamic binary instrumentation is a code insertion technique for debugging a program without scattering its execution flow, while the program is running. Most dynamic instrumentations are implemented using dynamic binary translation techniques. Existing studies translated program codes dynamically by parsing the machine code stream to intermediate representation (IR) and then applying compilation techniques for IRs. However, they have high overhead during translation, which is a major cause of difficulty in applying the dynamic binary translation technique to the program which requires high responsiveness. In this paper, we introduce a light-weight dynamic binary instrumentation framework based on a novel dynamic binary translation technique which has low overhead while translating the program code. In order to reduce the translation overhead, our approach adopts a tabular-based address translation and exploits a translation bypassing scheme, which stores the translated address of a frequently called library function in advance. It then accesses the translated address and executes function codes without code translation when calling the function. Our experiment results demonstrated that the proposed approach outperforms the prior dynamic binary translation techniques from 2% up to 65%.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.3
• /
• pp.79-85
• /
• 2008

This study aims to derive a practical coordinate transformation method for the existing geographic information database. After analyzing the status and problems of existing 1/1,000 digital base map and GIS application database, the transformation parameters are estimated and the accuracy of the transformation is determined based on the transformed coordinates. We analyzed the accuracy of a transformation using the published national transformation coefficients as well as the estimated local transformation coefficients using national and urban control points in a study area. In addition, the 1/1,000 digital base map from aerial triangulation is compared with respect to the coordinates of urban control points. Based on the comparison, the biases on the national control points which were used at the time of digital map generation was analyzed. Then, the accuracy of transformed coordinates based on the world geodetic system using local transformation coefficients estimated from urban control points are determined. We also analyzed the transformation accuracy of underground infrastructure database using the same transformation method as the case of 1/1,000 digital base map. Through this study, it was found that the estimation of transformation coefficients by Molodensky-Badekas using urban control points was suitable for a local government. Furthermore, it was obvious that the accuracy of a 2-dimensional affine transformation was comparable to that of 7 parameter transformation for a local area. Applying the coordinate transformation and bias correction, we could transform GIS application database which was built by an offset surveying based on digital base map within the transformation accuracy of 10 cm. Therefore, it was judged that there will not be a big problem on the transformation of the GIS DB to the world geodetic system.

• Journal of KIISE:Databases
• /
• v.33 no.7
• /
• pp.693-707
• /
• 2006

To improve performance using a multidimensional index in similar sequence matching, we transform a high-dimensional sequence to a low-dimensional sequence, and then construct a low-dimensional MBR that contains multiple transformed sequences. In this paper we propose a formal method that transforms a high-dimensional MBR itself to a low-dimensional MBR, and show that this method significantly reduces the number of lower-dimensional transformations. To achieve this goal, we first formally define the new notion of MBR-safe. We say that a transform is MBR-safe if a low-dimensional MBR to which a high-dimensional MBR is transformed by the transform contains every individual low-dimensional sequence to which a high-dimensional sequence is transformed. We then propose two MBR-safe transforms based on DFT and DCT, the most representative lower-dimensional transformations. For this, we prove the traditional DFT and DCT are not MBR-safe, and define new transforms, called mbrDFT and mbrDCT, by extending DFT and DCT, respectively. We also formally prove these mbrDFT and mbrDCT are MBR-safe. Moreover, we show that mbrDFT(or mbrDCT) is optimal among the DFT-based(or DCT-based) MBR-safe transforms that directly convert a high-dimensional MBR itself into a low-dimensional MBR. Analytical and experimental results show that the proposed mbrDFT and mbrDCT reduce the number of lower-dimensional transformations drastically, and improve performance significantly compared with the $na\"{\i}ve$ transforms. These results indicate that our MBR- safe transforms provides a useful framework for a variety of applications that require the lower-dimensional transformation of high-dimensional MBRs.

• Information and Communications Magazine
• /
• v.27 no.3
• /
• pp.23-28
• /
• 2010

본고에서는 현재 입체영상분야에서 많은 관심이 있는 2D/3D 입체변환 기술에 대해 설명한다. 2D/3D 입체변환 기술은 지난 20년간 꾸준히 연구와 개발이 진행되어온 분야로 상업적 가치가 매우 높은 기술이다. 본고에서는 입체변환의 기본 개념, 입체영상의 원리, 및 기존의 변환기법들을 소개하고, 현재까지의 기술적 방향과 해결해야 할 문제점을 소개한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.4B
• /
• pp.423-426
• /
• 2001

본 논문에서는 고속 리버스 자켓 역변환(inverse fast Reverse Jacket transform, 간략히 IFRJT)을 제안하며 이방법은 역변환을 explicit 하게 표현한다. 이 알고리즘의 장점은 중앙가중치 하다마드 변환보다 더 빠르고 쉽게 주어진 행렬의 역을 구한다는 점이다. 우리는 얼마나 간단히 IFRJT를 얻을 수 있는지를 예제를 통해 보여준다.

• Spatial Information Research
• /
• v.11 no.4
• /
• pp.481-491
• /
• 2003

This study aims at generating a continuous map by coordinates transformation between cadastral maps with different surveying origins. The continuous cadastral map is useful in various fields of GIS. For this purpose, an experimental study was conducted at Osan-Si, Kyonggi Province in cooperation with related institutions. In this study, three control point zone, large, medium, and small zone were to!;ted. For each control point, the currently used data were compared with the data at the surveyed time. About coordinate transformation method, we tested Helmert, Affine, and Polynomial methods which are the most representative among 2-dimensional coordinate transformations. These three transformation methods were evaluated according to variation of transformed parcel shape and agreement with neighboring areas. As the result of the evaluation, Affine transformation in large zone is the most appropriate coordinate transformation method fer Osan-Si.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.13 no.2
• /
• pp.153-162
• /
• 1995

The coordinate transformation both WGS84 and Bessel ellipsoids is essential to use of GPS in South Korea. Especially, for transformation considered the needed accuracy and the regional characteristics, the study about geoid modeling and the characteristics on the transformed area should be done. The aim of this study define the characteristics of the transformed coordinates according to transformation methods and the area measured by GPS. For this, large network that include South Korea, four regional network consist of large network, and local net-work include Incheon city designed. Geoid model based on Bessel suitable to South Korea selected from study about the effects of the assumed geoid height at the geodetic origin, and then coefficients computed according as transformed area and methods. Also, the transformed characteristics of the large coefficients, the regional coefficients, and the local coefficients according to methods compared, analyzed synthetically.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.16 no.2
• /
• pp.149-158
• /
• 1998

The aim of this paper is to propose the technique of the two dimensional geodetic coordinates conversion between WGS84 and Bessel spheroids by the two-dimensional affine transformation modeling based on the UTM plane coordinates without the local geoid model which is essential to three dimensional coordinates conversion. Area of approximately $25\times{11}$ square km in the city of Inchon was selected as the test area. The transformation parameters were determined using the eleven triangulation control points in test area. And then, those paraneters were applied to the fifteen cadastral control points which selected as checking points for precision checking of transformation parameters. The average and standard deviations of the absolute values of the conversion residuals of checking points in latitude/longitude and N/E(UTM) and/or x/y(TM) are $\pm0.006"$$\pm0.013"$ and $\pm{17cm/}\pm{30cm}$ respectively. Also, coefficients for 7-parameters, 3-parameters and UTM model transformation computed according as sizes of transformed area, and then the transformed characteristics of checking points according to transformation methods analyzed synthetically.hetically.