• Journal of Broadcast Engineering
• /
• v.7 no.2
• /
• pp.126-135
• /
• 2002

An image contains various features such as color, shape, texture and location information. When only one of those features is used to retrieve an image, it is difficult to acquire satisfactory retrieval efficiency. Especially, in the database with huge capacity, such phenomenon happens frequently. Therefore, by using moi·e features, efficiency of the contents-based image retrieval (CBIR) system can be improved. This paper proposes a technique to consider location information about specific color as well as color information in image using centroid situation vector. Centroid situation vectors are calculated for specific color of the query image. Then, location similarity is determined through comparing distances between extracted centroid situation vectors of query image and target image in the database. Simulation results show that the proposed method is robust in zoom-in or zoom-out processed images and improves discrimination ability in fliped or rotated images. In addition, the suggested method reduced computational complexity by overlapping information extraction, and that improved the retrieval speed using an efficient index file.

• Journal of Broadcast Engineering
• /
• v.12 no.4
• /
• pp.303-310
• /
• 2007

Motion Estimation (ME) is a core part of most Video compression systems since it affects directly the output video quality and the encoding time. The most basic method of ME, Full Search (FS) gives the highest visual quality but also has the problem of significant computational load. To solve this problem, many fast algorithm has been proposed. Among them, MVFAST and PMVFAST show impressive results in video quality and the computational load by using the correlation between motion vectors of adjacent blocks. In particular, PMVFAST reduces search points dramatically and also gives very high video quality by using the median predictor. In this paper, we propose a new algorithm that uses the redefined median predictor which reduces the number of search points and yields a high visual quality by reducing the number of thresholds and early termination conditions.

• Journal of the Korea Organic Resources Recycling Association
• /
• v.11 no.3
• /
• pp.67-74
• /
• 2003

Starvation promoters can be utilized for in situ bioremediation and for the efficient bioprocessing. Previously we have cloned and characterized strong starvation promoters from envrionmentally relevant bacteria, Pseudomonas putida strains (Y. Kim, and A. Matin, J. Bacteriol. 177:1850-1859, 1995). Here we report the construction of the plasmid pYKS101 using one of the starvation promoters from P. putida MK1. The pYKS101 was found to be useful for a novel starvation promoter-driven gene expression system. Under this system, the target reporter gene, lacZ, was stably integrated into the chromosomal DNA of P. putida MK1. ${\beta}$-galactosidase activity was found to be four-fold higher upon carbon starvation than during exponential growth. The resultant recombinant strain is indigenous to the environment contaminated with various toxic materials, hence can be a good candidate for in situ bioremediation.

• Journal of Korea Multimedia Society
• /
• v.3 no.5
• /
• pp.542-549
• /
• 2000

This Paper presents the development of multiresolution model for the analysis and visualization of two-dimensional flows over curvilinear grids. Multiresolution analysis provides a useful and efficient tool to represent shape and to analyze features at multiple level of detail. Applying multiresolution analysis to vector field visualization is very useful and powerful as the vector field's data sets are usually huge and complex. Using approximation at lower resolution, brief outline of topology can be extracted in short periods of time. Local reconstruction allows the user to zoom in or out, only by reconstructing the portion of interest. This new model is based upon nested spaces of piecewise defined function over nested curvilinear grid domains. The nested domains are selected so as to maintain the original geometry of the inner boundary. This paper presents the refinement and decomposition equations for Haar wavelet over these domains and shows some examples.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.9
• /
• pp.148-156
• /
• 2014

In the MVDR (minimum variance distortionless response) adaptive array, its performance could be greatly deteriorated in the presence of steering vector errors as the desired signal is treated as an interference. This paper suggests an computationally simple adaptive beamforming method which is robust against these errors. In the proposed method, a minimization problem that is formulated according to the DCB (doubly constrained beamforming) principle is solved to find a solution vector, which is in turn projected onto a subspace to obtain a new steering vector. The minimization problem and the subspace projection are dealt with using some principal eigenpairs, which are obtained using a modified PASTd(projection approximation subspace tracking with deflation). We improve the existing MPASTd(modified PASTd) algorithm such that the computational complexity is reduced. The proposed beamforming method can significantly reduce the complexity as compared with the conventional ones directly eigendecomposing an estimate of the corelation matrix to find all eigenvalues and eigenvectors. Moreover, the proposed method is shown, through simulation, to provide performance improvement over the conventional ones.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.6
• /
• pp.217-222
• /
• 2017

Any object located in the earth's gravitational field experiences a force in the direction of the center of the earth. In order to describe the motion of objects in the field, the solutions to a system of simultaneous vector kinematic equations need to be obtained. In the analysis of freely-falling objects, the reference direction +y is usually defined to be the downward direction. In the analysis of the motion of objects thrown upward, the reference direction +y is usually defined to be the upward direction. In the analysis of the motion of objects thrown downward, the reference direction +y is usually defined to be the downward direction. In this paper, we show that the choice of reference axis in either upward or direction gives the same results by adopting a scalar product of two vectors in solving the vector kinematic equations. It is rare to find other examples of using a scalar product of two vectors in solving vector kinematic equations describing the motion of objects. An application of this study is that we can arbitrarily choose the reference direction for objects moving in a horizontal direction, including projectile motions.

• Spatial Information Research
• /
• v.21 no.3
• /
• pp.31-43
• /
• 2013

Although the vector map data possesses much higher values than other types of multimedia, the data copyright and the protection against illegal duplication are still far away from the attention. This paper proposes a novel watermarking technique which is both robust to diverse attacks and optimized to a vector map structure. Six approaches are proposed for the design of the watermarking algorithm: point-based approach, building a minimum perimeter triangle, watermark embedding in the length ratio, referencing to the pixel position of the watermark image, grouping, and using the one-way function. Our method preserves the characteristics of watermarking such as embedding effectiveness, fidelity, and false positive rate, while maintaining robustness to all types of attack except a noise attack. Furthermore, our method is a blind scheme in which robustness is independent of the map data. Finally, our method provides a solution to the challenging issue of degraded robustness under severe simplification attacks.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.9-16
• /
• 2011

GPU computing is emerging in high performance application area since it can easily exploit massive parallelism in a way of cost-effective computing. The power method which finds the eigen vector of a given matrix is widely used in various applications such as PageRank for calculating importance of web pages. In this research we made the power method efficiently parallelized on GPU and also suggested how it can be improved to enhance its performance. The power method mainly consists of matrix-vector product and it can be easily parallelized. However, it should decide the convergence of the eigen vector and need scaling of the vector subsequently. Such operations incur several calls to GPU kernels and data movement between host and GPU memories. We improved the performance of the power method by means of reduced calls to GPU kernels, optimized thread allocation and enhanced decision operation for the convergence.

• Bulletin of the Korean Space Science Society
• /
• 2009.10a
• /
• pp.26.3-27
• /
• 2009

한 기의 영상레이더 위성을 이용하여 동일한 촬영지역에 대해 적절한 기선벡터(Baseline)을 유지하는 두 장(scene)의 영상을 획득하여 그 지역의 정밀 표고차를 추출하는 레이더 간섭계(Interferometry) 임무를 수행하기 위해서는 반복지상궤적을 유지하도록 위성의 궤도를 주기적으로 조정해 주어야 한다. 이 연구에서는 반복지상궤적 유지 정밀도를 극대화시키기 위하여 최적의 기준궤도를 생성하고 이를 유지하기 위한 속도증분 및 궤도 조정 일정을 산출할 수 있는 궤도최적화 S/W 를 개발하였다. 이 연구의 최적 궤도 설계 문제는 다음과 같다. "시작시간 $T_0$에서 초기 접촉궤도 상태벡터 (ECEF 위치 및 속도벡터) $x_0$이고, 지상궤적반복주기 p 이후의 시간 $T_0+p$에서도 초기 접촉궤도 상태벡터와 동일한$x_0$가 되도록 궤도를 유지하려고 할 때, 여명 궤도(dawn-dusk and sun-synchronous orbit)에서 운영되는 위성의 연료소모(또는 속도증분)를 최소화시키는 가상의 궤도조정(maneuver) 횟수, 시기, 크기를 찾아라." 이 연구에서는 궤도최적화 문제를 풀기 위하여 GRACE 중력모델(GGM02C)이 적용된 수치적 방법의 위성궤도예측 알고리즘을 시스템 설계에 적용하였고, 매개변수 최적화 방법 중 구속조건이 있는 비선형 최적화 기법의 하나인 연속 2차 계획법(sequential quadratic programming)을 사용하여 해를 구하였다. 개발된 궤도최적화 S/W의 성능을 분석하기 위하여 고도 550km의 여명궤도를 돌며 지상궤적반복주기가 28일인 영상레이더 위성에 대해 적용하였다. 해석 결과를 통해, 비록 시스템의 비선형이 큼에도 불구하고 최소의 속도증분으로 정밀한 반복지상궤적이 유지됨을 알 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.49 no.2
• /
• pp.18-27
• /
• 2012

Optimal quantizers in conducting the entropy-constrained quantization for high bit rates have the lattice structure. The quantization process is simple due to the regular structure and various quantization algorithms are proposed depending on the lattice. In this paper, such a lattice vector quantization is implemented by using the sample-adaptive product quantizer (SAPQ). It is shown that several important lattices can be implemented by SAPQ and the lattice vector quantization can be performed by using a simple integer-transform function of scalar values within SAPQ. The performance of the proposed lattice SAPQ is compared to the entropy-constrained scalar quantizer and the entropy-constrained SAPQ (ECSAPQ) at a similar encoding complexity. Even though ECSAPQ shows a good performance at low bit-rates, lattice SAPQ shows better performance than the ECSAPQ case for a wide range of bit rates.