• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.1
• /
• pp.32-39
• /
• 2002

Vector quantization for image compression needs expensive encoding time to find the closest codeword to the input vector. This paper proposes a search algorithm for fast vector quantization encoding. Firstly, we derive a robust condition based on the efficient topological structure of the codebook to dramatically eliminate unnecessary matching operations from the search procedure. Then, we Propose a fast search algorithm using the elimination condition. Simulation results show that with little preprocessing and memory cost, the encoding time of the proposed algorithm is reduced significantly while the encoding quality remains the same with respect to the full search algorithm. It is also found that the Proposed algorithm outperforms the existing search algorithms.

• Journal of Korea Multimedia Society
• /
• v.15 no.6
• /
• pp.794-804
• /
• 2012

For the geometric computations on the protein molecules, the proximity queries, such as computing the minimum distance from an arbitrary point to the molecule or detecting the collision between a point and the molecule, are essential. For the proximity queries, the efficiency of the computation time can be different according to the data structure used for the molecule. In this paper, we present the data structures and algorithms for applying proximity queries to a molecule with GPU acceleration. We present two data structures, a voxel map and a sphere tree, where the molecule is represented as a set of spheres, and corresponding algorithms. Moreover, we show that the performance of presented data structures are improved from 3 to 633 times compared to the previous data structure for the molecules containing 1,000~15,000 atoms.

• The KIPS Transactions:PartA
• /
• v.14A no.3 s.107
• /
• pp.151-158
• /
• 2007

Quadtree, which is a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The computation of block location is one of important geometry operations in image processing, which extracts a component completely including a given block. In this paper, we present a constant time algorithm to compute the block location of images represented by quadtrees, using three-dimensional $n\times n\times n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to deal with the locational codes of quardtree on the hierarchical structure of $n\times n\times n$ RMESH.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.350-354
• /
• 2003

영상 워핑이란 어떤 사물의 형태를 다른 형태로 변화시키는 기법을 말한다. 대표적인 영상워핑 기술로는 메쉬 워핑과 필드 기반 워핑 등을 들 수 있는데, 이중에서 필드 기반 워핑은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선을 이용하여 좀 더 세밀하게 워핑 결과를 제어한 수 있는 것이 장점이다. 영상 워핑 과정의 특성 상, 국부적인 영상 확대와 축소 및 회전 등과 같은 다양한 기하학적인 변형이 복합적으로 발생하게 되는데 역방향 매핑 과정에서 소스 영상과 목적 영상의 화소가 정수 화소 단위로 대응되지 않을 경우, 목적 영상에 대응 시킬 화소값을 산출하기 위해 적합한 영상 보간 기술이 필요하다. 다양한 보간 기술들 중에서 평균적으로 우수한 결과를 제공하는 양선형 보간이 보편적으로 사용되고 있으나, 이 보간 기술은 대각선 방향의 윤곽 재현성에 한계를 가지고 있다. 본 논문에서는 필드 기반 영상 워핑을 수행할 시에 윤곽선 재현에 우수한 특성을 보이는 Pseudomedian 필터 보간과 양선형 보간을 효과적으로 결합하여 양자의 장점을 보간 결과에 반영함으로써 양선형 보간만을 이용하는 필드 기반 워핑 기술에 비해 자연스러운 워핑 결과를 제공할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.293-296
• /
• 2007

필드 워핑은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선을 이용하여 워핑 결과를 좀 더 세밀하게 제어할 수 있는 것이 장점이다. 필드 영상 워핑 및 모핑의 동작 특성상, 국부적인 영상 확대와 축소 및 회전 등과 같은 다양한 기하학적인 변형이 복합적으로 발생하게 되는데 역방향 매핑 과정에서 소스 영상과 목적 영상의 화소가 정수 화소 단위로 대응되지 않을 경우, 목적 영상에 대응시킬 화소값을 산출하기 위해 적합한 영상 보간 기술이 필요하다. 다양한 보간 기술들 중에서 평균적으로 우수한 결과를 제공하는 양선형 보간이 보편적으로 사용되고 있으나, 이 보간 기술은 대각선 방향의 윤곽선 재현에 한계를 가지고 있다. 본 논문은 필드 워핑과 모핑을 위한 pseudomedian 필터 기반 영상보간법을 제안하고 주관적인 화질을 분석 평가함에 그 목적이 있다. 제안된 보간 방법은 양선형 보간과 윤곽선 재현에 우수한 특성을 보이는 pseudomedian 필터 보간을 효과적으로 결합한 것이다. 제안된 방법에 따르면 다른 보간 기법에 비해 상대적으로 자연스러운 워핑 및 모핑 결과를 얻을 수 있다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 분포 특성을 갖는 영상을 대상으로 주간적인 화질 측면에서 그 성능을 분석 평가하였다.

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

For effective on-line ARMA parameter estimation, a covariance type ARMA fast transversal filter (FTF) algorithm is presented. The proposed algorithm is a covariance type implementation of ELS(Extended Least Squares) estimator and it is a fast time update recursion which is based on the fact that the correlation matrix of ARMA model satisfies the shift invariance property in each sub-block. The geometric approach is used in the derivation of the proposed algorithm. It takes small computational burden of 13N+37 MADPR(Multiplication And Division Per Recursion). Also, AR and MA orders can be independetly and arbitrarily specified.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1998.04a
• /
• pp.112-117
• /
• 1998

기하학적 모델에 변형을 주는 것은 매우 시간을 소모한다. 따라서, 분싱이 동작 할 때 신체의 각부위에 대한 자연스러운 모델 변형을 실시간으로 수행한다는 것은 어려운 일이다. 따라서, 분신에 대한 일반적인 모델변형은 어렵지만, 모델 변형이 관절에서만 일어나는 것으로 제한한다면 일어나는 모델 변형은 매우 단순해진다. 즉, 하나의 축을 중심으로 휘기만 하는 단순한 방법으로도 척추를 포함한 모든 관절의 모델변형을 충분히 만족시키는데, 이러한 단순한 모델 변형은 매우 간단한 연산을 제공하여 실시간으로 모든 관절의 모델변형을 수행하는 것을 가능하게 한다. 이러한 모델변형은 사이버 글러브와 같은 가상현실용 인터페이스를 실험할 때 가상의 손모델에 적용되어 보다 사실감을 높이게 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.201-203
• /
• 1999

지리정보시스템의 정보를 관리하는 공간데이터베이스 관리시스템에서는 위상정보에 대한 효율적인 저장과 관리가 필요하다. 이렇게 기하학적인 정보만을 가진 객체의 자료 구조에 위상정보를 추가하거나 또는 위상적인 정보만으로 이러한 지도를 만드는 작업을 위상정보 구축작업이라고 한다. 공간데이터베이스의 위상정보를 생성하는 작업은 많은 연산과 상당한 시간을 요구하므로 일종의 장기 트랜잭션이라 할 수 있다. 이런 위상정보 구축 트랜잭션은 위상적 데이터의 특성을 이용하면 기존에 제안된 방법보다 효과적으로 처리할 수 있다. 본 논문에서는 위상정보 생성시의 장기 트랜잭션을 위하여 정의한 위상구축 트랜잭션이 완전성을 유지하면서 하위 트랜잭션으로 나눌수 있도록 Plane-sweeping을 이용한 위상구축 알고리즘을 제안하였다. 이 방법을 이용하면 위상구축이 수행되는 동안에도 위상이 구축되어 있는 지역에 대한 질의의 결과를 보장할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.177-179
• /
• 2021

This paper proposes a method of estimating location of a target point at which an interactive robot gazes in an indoor space. RGB images are extracted from low-cost web-cams, user head pose is obtained from the face detection (Openface) module, and geometric configurations are applied to estimate the user's gaze direction in the 3D space. The coordinates of the target point at which the user stares are finally measured through the correlation between the estimated gaze direction and the plane on the table plane.

• Journal of the Institute of Convergence Signal Processing
• /
• v.5 no.3
• /
• pp.181-189
• /
• 2004

This paper describes the method for detecting vehicles in the rear and rear-side at night by using headlight features. A headlight is the outstanding feature that can be used to discriminate a vehicle from a dark background. In the segmentation process, a night image is transformed to a binary image that consists of black background and white regions by gray-level thresholding, and noise in the binary image is eliminated by a morphological operation. In the feature extraction process, the geometric features and moment invariant features of a headlight are defined, and they are measured in each segmented region. Regions that are not appropriate to a headlight are filtered by using geometric feature measurement. In region classification, a pair of headlights is detected by using relational features based on the symmetry of a pair of headlights. Experimental results show that this method is very applicable to an approaching vehicle detection system at nighttime.