• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1993.10a
• /
• pp.409-412
• /
• 1993

• Journal of Industrial Technology
• /
• v.28 no.B
• /
• pp.209-214
• /
• 2008

Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

• Convergence Security Journal
• /
• v.14 no.5
• /
• pp.49-56
• /
• 2014

In this paper, we proposed a method for representing local facial features based on LDP (Local Directional Pattern). To represent both PFF (Permanent Facial Features) and TFF (Transient Facial Features) effectively, the proposed method configure local facial feature vectors based on overlapped blocks for each facial feature in the forms of various size and shape. There are three advantages - it take advantages of geometric feature based method; it shows robustness about detection error using movement characteristics of each facial feature; and it shows reduced sampling error because maintain spatial information caused by block size variability. Proposed method shows better classification accuracy and reduced amount of calculation than existing methods.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.9C
• /
• pp.564-572
• /
• 2011

Distributed video coding (DVC) system has been proposed to reduce encoder complexity by using the correlation of frames in decoders. Since the block based motion estimation operation is not performed in the encoder of DVC system, lapped transforms, in which adjacent two blocks are transformed into one block, can be efficiently used in the DVC system. In this paper, an efficient DVC system using lapped transforms is proposed. The overlapped block motion compensated interpolation is used to produce side information, and the corresponding correlation noise between original Wyner-Ziv frame and side information is modeled. Extensive computer simulations show that the proposed DVC system outperforms conventional DVC systems.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.8
• /
• pp.661-669
• /
• 2007

Study on the feasibility assessment for applying the overlap grid method to numerical calculations on the ground effect has been performed. The objective of the present study is to settle the problem in the grid generation process. A low Mach number preconditioned turbulent flow solver using the overlap grid and the multi-block grid methods has been developed and applied to the ground effect simulation around the RAE 101 airfoil. It has been verified that the overlap grid method not only can provide sufficiently accurate solutions but also work out the grid generation problem in the ground effect simulations.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2002.04a
• /
• pp.187-194
• /
• 2002

본 논문에서는 SPOT 입체영상을 이용하여 광범위한 지역의 DEM을 제작할 경우 DEM 모자이크 과정에서 발생할 수 있는 접합선(seam-line)을 최소화할 수 있는 방법을 연구하였다. 지상의 60km$\times$60km 영역을 촬영할 수 있는 SPOT 위성의 입체 영상으로부터 구성한 단일 모델은 일반적으로 관심 있는 지역의 DEM을 제작하기에 충분히 넓은 지역을 포함할 수 있다. 그러나 광범위한 지역의 DEM 제작을 위해서는, 각각의 입체영상을 통해 제작된 DEM들을 접합해야 하며, 이 때 발생되는 접합선을 효과적으로 제거하는 작업이 필요하다. 이를 위해 SPOT 위성영상의 블록 조정 방법을 이용하여 종횡접합모델을 구성하고 중복되는 인접한 SPOT DEM간의 표고값을 일치시키므로써 DEM 접합선의 발생을 최소화하여 모자이크시 작업량을 줄이고자 한다. 본 논문에서는 기존의 지상기준점과 추가로 관측한 영상접합점을 이용하여 종횡접합 블록을 구성하고 광속조정 방법을 적용하여 블록에 포함된 위성영상의 외부표정요소를 계산하였다. 블록모델을 이용하여 DEM을 제작할 경우 접합선 탐색 및 blending 작업 없이 단순중첩 방법으로도 DEM 모자이크 작업을 빠르게 수행할 수 있음을 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.536-537
• /
• 2015

지역적으로 영상의 대비를 개선하는 알고리즘은 X-ray 영상에서 효과적인 대비 개선의 결과를 얻을 수 있는 방법이다. 그러나 일반영상과는 다른 X-ray 영상의 특성으로 과도한 개선과 인접한 지역간의 특성이 비슷하지 않은 경우가 있기 때문에 부자연스러운 결과를 발생시킨다. 본 논문은 위와 같은 문제들을 해결하기 위해 비 중첩 서브블록 기반 영상 대비 개선 알고리즘으로 각 서브블록당 대비 개선 적용 방법과 블록화 현상 제거 방법을 제안한다. 제안 대비 개선 방법은 적절한 대비 개선과 빠른 연산 결과를 보이며, 블록화 제거 방법은 자연스러운 최종 결과를 얻는다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11C
• /
• pp.1130-1139
• /
• 2003

In this work, we propose a multi-hypothesis error concealment algorithm, which replaces a lost block with a weighted superposition of more than two reference blocks in previous frames. Three methods are developed to find the set of reference blocks and determine the weighting coefficients. These methods are implemented based on H.26L standard, and their performances are evaluated. It is shown that the proposed multi-hypothesis algorithm provides up to 1.5㏈ better PSNR performance than the conventional single-hypothesis concealment algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.437-439
• /
• 1999

적외선 열 화상에는 물체 내부의 결함과 그 물체 표면의 이물질 등의 효과가 모두 포함된 상태이므로 적외선 열 화상 자체만으로는 비정상적인 부분들을 찾아내기 어렵다. 따라서 본 논문에서는 평행 이동 관계에 있는 두 가시광선 영상으로부터 열 화상에 대응하는 보간 영상을 생성하고, 이것을 열 화상과 중첩시킴으로써 가시화하는 방법을 연구한다. 이를 위해서 적외선 센서에 의해 감지된 온도를 매핑한 열 화상을 적외선 카메라로부터 얻고, 적외선 카메라의 양쪽에 부착된 CCD 카메라로부터 좌우의 가시광선 영상을 얻는다. 보간 영상 생성을 위해서 블록 매칭을 이용한 모션 정보를 사용하고, 생성된 보간 영상에서 생기는 구멍(hole)을 메우는 방법을 소개한다. 또한 생성된 보간 영상과 열 화상을 중첩시켜 가시화하는 방법을 기술한다. 이렇게 함으로써 본 논문에서 제안한 가시화 기법은 재해방지를 위한 비파괴 검사 등에 이용될 수 있다.

• The KIPS Transactions:PartB
• /
• v.8B no.3
• /
• pp.311-318
• /
• 2001

본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.