• Journal of KIISE:Databases
• /
• v.31 no.4
• /
• pp.352-361
• /
• 2004

Spatial joins find all pairs of spatial objects that satisfy a given spatial relationship. In this paper, we propose the transformation-based spatial partition join algorithm (TSPJ), a new spatial join algorithm that performs join in the transform space without using indexes. Since the existing algorithms deal with extents of spatial objects in the original space, they either need to replicate the spatial objects or have a relatively complex partition structure-resulting in degrading performance. In contrast, TSPJ transforms objects in the original space into points in the transform space and deals only with points having no extents. The transformation does not incur any additional overhead. Thus, our algorithm has advantages over existing ones in that it obviates the need for replicating spatial objects, and its partition structure is simple. As a result, it always has better performance compared with existing algorithms. Extensive experiments show that TSPJ improves performance by 20.5∼38.0% over the existing algorithms compared.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.535-538
• /
• 2003

실시간으로 2차원 영상을 입체 영상으로 변환하는 알고리즘을 제안하였으며 입체 영상 변환기를 구현하여 검증하였다. 입체 영상 변환기는 motion-parallax를 이용하여 물체의 움직임 방향과 속도에 관계없이 실감나는 실시간 입체 영상을 재생 할 수 있다. 본 논문에서는 입체 영상의 원리에 대해 논하였고 기존의 입체 영상 변환기에 기법에 대해 서술하였으며 실시간 알고리즘을 제안하였고 입체 영상 변환기의 구현 방법에 대해 서술하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.41-44
• /
• 2003

본 논문에서는 저작권 보호를 위하여 칼라 영상에서의 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고, 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 RGB 영상을 YIQ 영역으로 전환한 후, Y 영상을 $8{\times}8$의 크기를 갖는 블록으로 나누어서 $H_{3}$ 행렬값을 사용하여 하다마드 변환을 한 후, PN-Code를 이용하여 좌표를 결정하여 워터마킹 알고리즘에 의하여 워터마크를 삽입한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터마크의 왜곡정도가 양호하여 시각적으로인지가 가능하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.40-42
• /
• 2004

본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.9
• /
• pp.57-63
• /
• 1998

This paper describes a CMOS digital-to-analog converter to apply a newly-developed digital-to-analog conversion algorithm. The CMOS digital-to-analog converter has been designed by using 1.2$\mu\textrm{m}$ MOSIS SCMOS parameter and simulated for the performance. The simulated results have shown that the digital-to-analog converter has 200MHz of the maximum conversion rate, 7.41mW of the DC power consumption, and ${\pm}$0.08LSB of INL and ${\pm}$0.098LSB of DNL in 8-b.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.6
• /
• pp.425-433
• /
• 2003

Acoustic Echo Canceller (AEC) is a signal processing system for removing unwanted echo signals in teleconference and hands-free communication. Least mean square (LMS) algorithm is one of the adaptive echo cancellation algorithms and it has been most attractive because of its simplicity and robustness. However, the convergence properties of the LMS algorithm degrade with highly correlated input signals such as speech. For this reason, transform-domain adaptive filtering algorithm was introduced to decorrelate the colored input samples by using the orthogonal transform matrix such as DCT, DFT and then LMS adaptive filtering process is applied. In this paper, we propose a MLT domain adaptive echo canceller base on the MLT (Modulated lapped Transform) orthogonal transform matrix. The proposed algorithm achieves high decorrelation efficiency and fast convergence speed via modulated lapped transform of size 2NXN instead of NXN unitary transform such as DCT, DFT, Hadamad and it is applied to the acoustical echo cancellation system. Form the computer simulation with both synthesis and real speech, the proposed MLT domain adaptive echo canceller shows approximately twice faster convergence speed and 20∼30 ㏈ ERLE improvements over the DCT frequency domain acoustic echo cancellation system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.37-39
• /
• 2002

컴퓨터의 보급과 통신의 발달에 따라 많은 자료가 모뎀 등의 장비를 통하여 네트워크 상에서 이동하고, 인간의 음성, 혹은 소리가 컴퓨터에 사용되게 되었다. 이에 따라 소리, 네트워크 상의 자료와 같은 아날로그 신호와 컴퓨터가 처리할 수 있는 디지털 신호간의 변환이 필요하게 되었다. 본 연구에서는 CCITT에서 제안한 아날로그, 디지털 변환 알고리즘인 ADPCM 알고리즘, G.721, G.726에 따라 아날로그, 디지털 변환기를 하드웨어 기술언어인 VHDL을 사용하여 실제적으로 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.160-162
• /
• 2004

본 논문에서는 XML 문서간의 자동 변환을 위한 효율적인 XSLT 스크립트를 생성하는 알고리즘을 제안한다. 제안된 방법은 XML DTD를 구성하는 단말 노드간의 일대일 대응관계가 주어져 있다는 가정 하에 XSLT 스크립트를 생성하는데 중점을 둔다. 제안된 알고리즘은 상향식과 하향식의 복합적인 접근 방식을 적용한다. 먼저 중간 노드간의 대응관계를 상향식으로 생성하며 하향식 깊이 우선 탐색을 적용하여 XSLT 스크립트를 생성한다. 실험결과, 제안된 방법은 기존 연구와 비교하여 XML 문서를 보다 빠르게 변환하는 XSLT 스크립트를 생성하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.129-131
• /
• 2012

본 논문은 2비트 변환 (two-bit transform : 2BT) 알고리즘의 탐색 범위를 적응적으로 조정하는 알고리즘을 제안하였다. 2BT는 정합 오차 기준으로 SAD (sum of absolute differences)를 사용하지 않고 Number of Non-Matching Points (NNMP)를 사용하여 속도를 향상시키고, 하드웨어 구현을 용이하게 했다. 그러나 움직임 예측 시 기존의 방법인 전역 탐색 (FS : Full Search) 알고리즘을 사용하여 방대한 연산량을 요구한다. 이 점을 개선하기 위해 이 논문에서는 2BT의 탐색 범위를 매 블록마다 적응적으로 조정하면서 알고리즘의 계산량을 줄이고 속도를 향상시키는 알고리즘을 제안하였다. 기존의 2BT와 제안하는 알고리즘을 비교한 실험결과는 PSNR이 거의 동일하나 복잡도 측면에서 제안하는 알고리즘이 훨씬 우수한 성능을 보여준다.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.345-361
• /
• 2005

A transform-space index indexes objects represented as points in the transform space An advantage of a transform-space index is that optimization of join algorithms using these indexes becomes relatively simple. However, the disadvantage is that these algorithms cannot be applied to original-space indexes such as the R-tree. As a way of overcoming this disadvantages, the authors earlier proposed the transform-space view join algorithm that joins two original- space indexes in the transform space through the notion of the transform-space view. A transform-space view is a virtual transform-space index that allows us to perform join in the transform space using original-space indexes. In a transform-space view join algorithm, the order of accessing disk pages -for which various space filling curves could be used -makes a significant impact on the performance of joins. In this paper, we Propose a new space filling curve called the adaptive row major order (ARM order). The ARM order adaptively controls the order of accessing pages and significantly reduces the one-pass buffer size (the minimum buffer size required for guaranteeing one disk access per page) and the number of disk accesses for a given buffer size. Through analysis and experiments, we verify the excellence of the ARM order when used with the transform-space view join. The transform-space view join with the ARM order always outperforms existing ones in terms of both measures used: the one-pass buffer size and the number of disk accesses for a given buffer size. Compared to other conventional space filling curves used with the transform-space view join, it reduces the one-pass buffer size by up to 21.3 times and the number of disk accesses by up to $74.6\%$. In addition, compared to existing spatial join algorithms that use R-trees in the original space, it reduces the one-pass buffer size by up to 15.7 times and the number of disk accesses by up to $65.3\%$.