• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.378-381
• /
• 2000

인터넷이 전세계적으로 급속히 확대되면서 기존의 인터넷 망 계층 프로토콜인 IPv4에서 지원하는 인터넷 주소공간은 얼마 가지 않아 고갈될 것으로 예상된다. 따라서 차세대 인터넷 망 계층 프로토콜인 IPv6 로의 전이는 필연적으로 이루어질 것이다. 그러나 현재의 인터넷환경에서 IPv6 로의 동시 전환은 현실적인 불가능하며 향후 IPv6 환경의 확산에 대처하기 위해서는 IPV4에서 IPv6 로의 효과적이고 점진적인 전이 방안에 대한 연구가 필요하다. 본 논문에서는 이러한 전이 방안 중에서 IPv4 및 IPv6 단일구조를 지닌 호스트들로 구성된 네트워크간의 원활한 통신을 지원하기위한 IPv4/IPv6 변환 프로토콜을 구현하고 테스트하였다. 이를 위하여 IP 패킷 구조를 분석하고 이를 토대로 IP 변환 프로토콜의 기능 구조 및 변환동작절차를 설계 및 구현하였고, 국부시험 방법을 사용하여 설계한 변환 프로토콜이 정상적으로 동작함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.507-509
• /
• 2003

본 논문에서 제안하는 영어 Parser는 Bottom-Up Best-First Chart Parser를 기반으로 영어 구문 분석과 동시에 영$\longrightarrow$한 구조변환을 수행한다. 따라서, 영어 입력문에 대한 파서의 결과는 한국어 구운 Tree가 된다. 구문 분석과 변환을 동시에 수행하므로, 번역 과정을 단순화하고 번역지식 관리가 용이하여 번역기의 튜닝이 용이하다. 구현된 파서는 대규모 문법 규칙에 대응하기가 용이하고. 새로운 규칙의 추가가 용이하여 번역기의 점진적인 성능 향상이 가능하다.

• The KIPS Transactions:PartD
• /
• v.14D no.2
• /
• pp.169-180
• /
• 2007

This paper discusses a new unsupervised XML document clustering technique based on the function transform and FFT(Fast Fourier Transform). An XML document is transformed into a discrete function based on the hierarchical nesting structure of the elements. The discrete function is, then, transformed into vectors using FFT. The vectors of two documents are compared using a weighted Euclidean distance metric. If the comparison is lower than the pre specified threshold, the two documents are considered similar in the structure and are grouped into the same cluster. XML clustering can be useful for the storage and searching of XML documents. The experiments were conducted with 800 synthetic documents and also with 520 real documents. The experiments showed that the function transform and FFT are effective for the incremental and unsupervised clustering of XML documents similar in structure.

• Journal of Broadcast Engineering
• /
• v.13 no.6
• /
• pp.892-904
• /
• 2008

As a video encoding in resource constrained environments such as sensor networks has become an important issue, DVC(Distributed Video Coding) has been intensively investigated as a solution for light weighted video encoding problem. Known as one of the representative schemes of DVC, the Wyner-Ziv coding generates side information of current frame only at decoder, using correlation among frames, and reconstructs video through noise elimination on the side information using channel code. Accordingly, the better quality of side information brings less channel noise, thus attains better coding performance of the Wyner-Ziv coder. However, since it is hard for decoder to generate an accurate side information without any information of original frame, a method to successively improve side information using successively decoded original frame, based on decoding reliability, was previously developed. However, to improve side information from decoding results, not only an error rate of the decoding result as a reliability, but also the amount of reliable information from the decoding result is important. Therefore, we propose TDWZ(Transform-domain Wyner-Ziv coding) with successively improving side information based on decoding reliability considering not only an error rate but also the amount of reliable information of the decoding results. Our experiment shows the proposed method gains average PSNR up to 1.7 dB over the previous TDWZ, that is without successive side information improvement.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.178-180
• /
• 2001

실세계의 여러 응용에서 데이터베이스의 크기는 계속적으로 증가되어 왔으며, 이러한 데이터베이스 내에서 유용한 지식을 찾아내기 위한 다양한 연구가 진행되어 왔다. 데이터베이스는 시간이 흐름에 따라 동적으로 변환된다. 현재의 연구는 이러한 데이터베이스에서 효과적으로 규칙을 발견하는데 초점이 모아지고 있다. 그러나, 이런 변화에 따라서 기존에 발견되었던 규칙들은 더 이상 유효하지 않을 수 있기 때문에 이전에 발견되었던 규칙들은 유효한지 검증되어야 한다. 데이터베이스가 증가할 때마다 전체를 다시 탐색해서 규칙을 찾는 것은 효과적인 방법이 아니므로, 점진적으로 규칙을 유지할 수 있는 알고리즘이 필요하다. 이 논문에서는 이전에 발견되었던 규칙이 물리적으로 저장되었고 그 후에 데이터베이스가 업데이트된 것을 고려하여 규칙, 특히 시간 연관규칙을 점진적으로 유지할 수 있는 기법을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.10C
• /
• pp.1414-1424
• /
• 2004

In this paper, an algorithm using wavelet transform for detecting a cut that is a radical scene transition point, and fade and dissolve that are gradual scene transition points is proposed. The conventional methods using wavelet transform for this purpose is using features in both spatial and frequency domain. But in the proposed algorithm, the color space of an input image is converted to YUV and then luminance component Y is transformed in frequency domain using 2-level lifting. Then, the histogram of only low frequency subband that may contain some spatial domain features is compared with the previous one. Edges obtained from other higher bands can be divided into global, semi-global and local regions and the histogram of each edge region is compared. The experimental results show the performance improvement of about 17% in recall and 18% in precision and also show a good performance in fade and dissolve detection.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2001.05a
• /
• pp.125-125
• /
• 2001

실 지형정보를 이용한 3D 가상환경은 사용자에게 좀 더 현실에 가까운 교육환경을 제공한다. 3D 가상환경에 사용되는 지형정보는 mesh를 생성하기 위한 고도 data와 mapping을 위한 위성영상이나 항공사진 등이 사용된다. 고도 데이터는 DEM,DTED와 같은 데이터 포맷이 있는데 해상도에 따라 초단위 또는 M 단위로 다양하게 분류되어 있으며 위성영상이나 항공사진도 해상도에 따라 50M∼10Cm 까지 다양하여 사용목적에 맞는 데이터 선택이 필요하다. 고도데이터와 mapping 데이터를 이용하여 기본적인 3D 지형을 생성한 후에 안개나 비, 눈, 빛, 구름과 같은 기상환경을 시뮬레이션하거나 건물이나 이정표, 또는 텍스트 같은 사용자 정보를 Vector overlay 하여 좀 더 현실감 있는 3D 가상환경을 만들 수 있다. 최근에는 인터넷이 일반화되면서 네트웍을 통해 지명데이터를 전송하고 렌더링 하고자 하는 요구가 발생하고 있다. 그러나 3차원 가상환경을 위한 지형 데이터는 2D 데이터에 비해 크기가 크고 고사양의 하드웨어사양을 필요로 하여 네트웍을 통해 전송하고 랜더링 하기에는 여러 가지 제약이 따른다. 이러한 재약을 극복하기 위해 데이터를 한꺼번에 전송하지 않고 점진적으로 전송하고자 하는 연구가 많이 있어 왔으며 점진적 메쉬나 딜로니 규칙에 기반한 TIN 압축 점진적 시각화 기법, DEM 웨이블릿 변환을 적용한 저장, 전송 렌더링 하고자 하는 연구가 시도되어 왔다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.261-264
• /
• 2001

논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합 하고, 다중 분해능 구조의 종속성과 방향성에 대한 고려와 예측오차의 피드백을 이용한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.328-333
• /
• 2000

인터넷이 전세계적으로 급속히 확대되면서 인터넷 사용자의 수는 기하급수적으로 증가하고 있으며 이로 인하여 기존의 인터넷 망 계층 프로토콜인 IPv4에서 지원하는 인터넷 주소공간은 얼마 가지 않아 고갈될 것으로 예상된다. 따라서 차세대 인터넷 망 계층 프로토콜인 IPv6로의 전이는 필연적으로 이루어질 것이다. 그러나 현재의 인터넷 환경에서 IPv6로의 동시 전환은 현실적으로 불가능하며 향후 IPv6 환경의 확산에 대처하기 위해서는 IPv4에서 IPv6로의 효과적이고 점진적인 전이 방안에 대한 연구가 필요하다. 본 논문에서는 이러한 전이 방안 중에서 IPv4 및 IPv6 단일 구조를 지닌 호스트들로 구성된 네트워크간의 원활한 통신을 지원하기 위한 IPv4/IPv6 프로토콜 변환모듈을 설계 및 구현 하였으며, 이를 위하여 IP 패킷 구조를 분석하고 이를 토대로 IP 프로토콜 변환모듈의 기능 구조를 정의하였다.

• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.421-426
• /
• 2001

A formal development method is used to develop software rigorously and systematically. In a formal development method, we specify system by a formal specification language and gradually develop the system more concretely until we can implement the system. VDM is one of formal specification languages. VDM uses mathematical data structures such as sets, sequences, and maps to specify the system, but most programming languages do not have such data structures. Therefore, these data structures should be converted. We can convert mathematical data structures in VDM to a linked list, a data structure in a programming language. In this article, we propose a method to convert a set, a sequence, and a map in VDM to a linked list in a programming language and prove the correctness of this conversion mathematically.