• Journal of the Institute of Convergence Signal Processing
• /
• v.2 no.2
• /
• pp.13-19
• /
• 2001

The conventional fractal decoding was required a vast amount computational complexity, since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested that each range block was classified to iterated and non-iterated regions. Non-iterated regions is called data dependency region, and if data dependency region extended, IFS regions are contractive. In this paper, a searched region of the domain is limited to the range regions that is similar with the domain blocks, and the domain region is more overlapped. As a result, data dependency region has maximum region, that is IFS regions can be minimum region. The minimizing method of domain region is defined to minimum domain(MD) which is minimum IFS region. Using the minimizing method of domain region, there is not influence PSNR(peak signal-to-noise ratio). And it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2000.06a
• /
• pp.51-63
• /
• 2000

현재 지리정보 기술의 세계적인 추세는, ISO 나 OGC 등의 국제 표준기구에서 제시하고 있는 상호 운용성을 지원하기 위한 3계층 구조의 인터넷 GIS로 나아가고 있다. 특히 OGC 에서는 인터넷 환경에서 표준 인터페이스를 통해 다양한 데이타 소스의 지리정보를 접근하여 기존의 웹 브라우저로 표현하는 구조의 웹 매핑 테스트베드를 제시하고 있다. 3계층 구조의 인터넷 GIS에서의 문제점은 각 계층간의 통신 횟수와 데이타 전송량이 많고, 미들웨어 컴포넌트에서의 데이터 변환으로 인해 속도가 저하되는 것이다. 데이타 전송량과 데이타 변환량으로 인한 문제점은 미들웨어 계층에서 공간 데이터를 캐슁함으로써 해결될 수 있다. 본 논문의 핵심 아이디어는 미들웨어 컴포넌트들 사이에 공유 캐쉬를 두고, 여러 클라이언트들이 공통적으로 접근하는 데이타를 중심으로 캐쉬를 관리하는 것이다. 본 논문에서 제시하는 기법은 질의 영역에 대해 확장된 영역을 캐슁함으로써, 하나의 클라이언트 입장에서 근접한 영역의 질의에 대한 사용자 응답 시간을 줄일 수 있다. 또한 캐쉬 교체를 위해 접근 빈도수 중심의 교체 함수를 취함으로써 여러 클라이언트들에 대해 데이타의 재사용성을 높일 수 있다.

• Annual Conference on Human and Language Technology
• /
• 1993.10a
• /
• pp.79-89
• /
• 1993

본 논문에서는 대형 데이타베이스에서의 정보검색을 위한 자연언어 인터페이스 시스템을 구현하기 위한 방법을 제안한다. 질의문의 특성을 고찰하고 이를 일반적인 문장의 관점에서 수용하여 구문분석시에 반영한다. 구문분석 결과는 다음의 후처리 절차를 통해 정형 질의어인 SQL로 변환된다. 명사의 의미소성과 도메인의 어휘적 형태를 이용하여 질의문 내에 명시적으로 나타나지 않은 정보를 추출한다. 또한 질의문 내의 애트리뷰트, 릴레이션, 상수의 관련성을 규명한다. 이 두 절차를 통해 기존의 질의어 변환 시스템에서 지식베이스화하여 사용했던 자료들을 구축할 필요가 없어지므로 데이타베이스의 변경, 삽입, 삭제에 의한 영향을 받지 않으며, 자료구조 생성에 따른 부담을 없앨 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.7
• /
• pp.629-638
• /
• 2000

The main difference between mono-volume rendering and multi-volume rendering is data intermixing. In this paper, we first propose a selective rendering method for fast visualizing specific volume according to the surface level and then present data intermixing method for multiple volumes. The selective rendering method is to generate distance transformed volume using a distance transform to determine the minimum distance to the nearest interesting part and then render it. The data intermixing method for multiple volumes is to combine several volumes using intensity weighted intermixing method, opacity weighted intermixing method, opacity weighted intermixing method with depth information and then render it. We show the results of selective rendering of left ventricle and right ventricle generated from EBCT cardiac images and of data intermixing for combining original volume and left ventricular volume or right ventricular volume. Our method offers a visualization technique of specific volume according to the surface level and an acceleration technique using a distance transformed volume and the effective visual output and relation of multiple images using three different intermixing methods in three-dimensional space.

• Journal of KIISE:Databases
• /
• v.34 no.1
• /
• pp.18-34
• /
• 2007

In order to provide various business analysis methods, OLAP(On-Line Analytical Processing) systems represent their data with multidimensional structures. These multidimensional data are often delivered to users in the horizontal format of tables whose columns are corresponding to values of dimension attributes. Since the horizontal tables nay have a large number of columns, they cannot be stored directly in relational database systems. Furthermore, the tables are likely to have many null values (i.e., sparse tables). In order to manage the horizontal tables efficiently, we can store them as the vertical format of tables which has dimension attribute names as their columns thus transforms the columns of horizontal tables into rows. In this way, every queries for horizontal tables have to be transformed into those for vertical tables. This paper proposed a technique for transforming horizontal table queries into vertical table ones by utilizing not only traditional relational algebraic operators but also the PIVOT operator which recent DBMS versions are providing. For achieving this goal, we designed a relational algebraic expression equivalent to the PIVOT operator and we formally proved their equivalence. Then, we developed a transformation technique for horizontal table queries using the PIVOT operator. We also performed experiments to analyze the performance of the proposed method. From the experimental results, we revealed that the proposed method has better performance than existing methods.

• The Korean Journal of Financial Management
• /
• v.14 no.1
• /
• pp.207-217
• /
• 1997

본 연구에서는 효율적 시장가설을 검증할 때 일반적으로 이용하는 주가의 로그변환방법은 마팅게일과 서브마팅게일을 구분할 수 없다는 것을 이론적으로 보여주고, 이러한 문제를 해결하기 위해서는 로그변환없이 일차 차분을 한 시계열 데이타를 이용하는 것이 바람직하다는 것을 제시한다. 또한 마팅게일과 서브마팅게일의 구분하기 위해서는 주가 차분 시계열 데이타의 공분산이라는 검정통계량을 이용하는데, 이 공분산이라는 검정통계량을 이용하여 실증적으로 검증을 하기 위해서는 이 통계량의 분포를 알아야 한다. 본 연구에서는 bootstrap방법론을 이용하여 이 공분산의 분포를 구하는 방법론을 제시한다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.796-800
• /
• 1994

결함검사에 영상처리기술을 적용할때, 데이타량 때문에 많은 처리시간과 판정의 오류들이 발생할수 있다. 본 연구에서는 검사를 해야할 화상을 푸리에 변환과 특징 값 추출을 통해서 판정의 오류를 줄이고 처리해야할 데이타량을 줄일 수 있음을 보여준다. 검사 알고리즘은 두단계의 비교과정을 거치면서 설정된 기준치를 넘는 경우가 생기면 결함으로 판단을 하는 단순한 튿정값의 비교에 의해서 수행이 될 수 있음을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.91-93
• /
• 2005

대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.147-152
• /
• 2004

OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 인코딩하는 GML 명세를 제시하였다. 그러나 GML 문서는 텍스트 구조로 되어있어 데이타 용량이 커지며 전송 시 속도가 현저히 저하되고, 문서 스캔 비용이 많이 든다는 문제가 있다. 그러므로, 대용량의 GML 문서를 정보 손실 없이 변환하여 전송 속도와 문서 스캔 속도를 향상시키기 위한 방법이 필요하다. 이에 OGC에서는 최근 바이너리 XML 형식인 BXML을 제안하였다. 본 논문에서는 BXML 형식을 사용하여 GML 문서를 토큰화하고, 토큰을 정의된 바이트 코드로 변환하여 문서의 크기를 줄이고 전송 속도와 문서 스캔 속도를 향상시키는 효율적인 GML 문서 변환 및 전송 시스템을 설계하고 구현하였다. GML 운서 변환 및 전송 시스템은 GML 문서와 BXML 문서를 상호 변환하는 기능과 BXML 문서에서 공간 데이타를 추출하여 디스플레이 하는 기능을 제공한다. 성능 평가 결과 GML 문서 변환 및 전송 시스템 사용시 GML 문서의 크기는 최대 80% 감소하였고 전송 속도는 최대 3.5배 향상되었다.

• The Journal of the Acoustical Society of Korea
• /
• v.11 no.1
• /
• pp.22-34
• /
• 1992

There exists a transform trellis code that is optimal for stationary Gaussian sources and the squared-error distortion measure at all rates. In this paper, we train an asymptotically optimal version of such a code to obtain one which is matched better to the statistics of real world data. The training algorithm uses the M algorithm to search the trellis codebook and the LBG algorithm to update the trellis codebook. We investigate the trained transform trellis coding scheme for the first-order AR(autoregressive) Gaussian source whose correlation coefficient is 0.9 and actual speech sentences. For the first-order AR source, the achieved SNR for the test sequence is from 0.6 to 1.4 dB less than the maximum achievable SNR as given by Shannon's rate-distortion function for this source, depending on the rate and surpasses all previous known results for this source. For actual speech data, to achieve improved performance, we use window functions and gain adaptation at rate 1.0 bits/sample.