• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1361-1366
• /
• 2006

본 논문에서는 제약되지 않은 카메라에서 얻어진 회전과 크기 변화를 가진 영상들을 특징 기반의 보로노이 거리 매칭 방법을 이용하여 고속으로 합성 하는 기법에 관해 기술한다. 기존의 특징점 기반 매칭 기법들이 사람의 개입에 의해 영상을 정합하거나, 크기나 회전 변화를 고려하지 않은 형태의 영상들을 처리하는 것과 달리 회전이나 크기변화요소가 포함된 입력영상들을 사람의 개입이 없이 자동으로 정확한 중첩영역을 빠르게 검색하는 방법을 제안한다. 제안된 방법은 우선 영상내의 특징 점들의 위상 정보와 특징 점들 사이의 거리 정보를 가지는 보로노이 거리 정합법을 통해 대응점을 구하고, 찾아진 대응 쌍들을 이용하여 2차원 투영의 초기 변환행렬을 구한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용하여 최적의 변환 행렬을 구한 후, 마지막으로 구해진 변환 행렬을 이용하여 영상을 합성한다. 실험결과를 통해 본 논문에서 제안한 방법의 효율성을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.438-438
• /
• 2000

본 논문에서는 네트웍의 traffic이 원활하지 못해 프레임에 대한 데이터 전부를 전송 받지 못하더라도 데이터가 들어오는 순서에 따라 영상을 복원한 수 있는 스트림에 대하여 연구를 하였다. 우선 CCD 카메라로부터 초당 24프레임의 영상을 획득한다. 그리고 획득한 영상을 2차원 웨이블릿 변환하여 얻은 중요한 계수를 다시 웨이블릿 변환을 한다. 위와 같은 방식으로 웨이블릿 변환을 네 번 반복하여 중요한 계수를 가지고 있는 대역에서 중요하지 않은 대역순으로 부호화하여 스트림을 구성한다. 그리고 영상을 서비스 받기를 친하는 수신자에게 UDP/IP를 이용하여 전송한다. 네트웍이 원활하지 않아 스트림 전부를 받지 못하더라도 먼저 전송받은 중요한 계수들로 복원하기 때문에 영상을 끊기지 않고 점진적으로 복원할 수 있었다. 이와 같은 땅법을 인터넷 생방송이나 VOD 서비스, 화상 채팅 등에 이용하면 훨씬 나은 영상을 서비스를 할 수 있을 것이다.

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

형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.07a
• /
• pp.546-549
• /
• 2020

본 논문에서는 최신 비디오 코딩 기술에서 잔차(Residual)신호 변환을 효율적으로 수행하기 위한 부동기저(Basis)를 사용하는 방법을 제안한다. 기존의 DCT-II 나 DST-VII 과 같은 고정 기저를 사용하는 방법은 대부분의 잔차신호들에 대해 효과적으로 비상관화(decorrelation)를 수행하지만 복잡한 잔차 신호일수록 성능이 떨어지는 문제가 있었다. 이러한 압축 성능하락 문제를 줄이기 위하여 PCA(Principle Component Analysis) 방법 중 하나인 KLT(Karhunen-Loeve Transform)를 이용하여 부동(floating) 변환 기저를 유도하는 방법을 제안한다. 기존의 KLT 를 이용한 변환 커널 유도 방법들의 문제점인 부호화기 및 복호화기 계산 복잡도를 줄이기 위하여 KL 커널을 분해가능한(Separable) 2 개의 1 차원 커널로 유도하는 방법을 제안하고, 원본 잔차신호와 유사한 텍스처를 찾아 커널을 예측하는 과정을 간소화하는 방법을 제안한다. 제안하는 방법은 HEVC 에서 실험되었으며 정지영상 코딩 Main-Profile 에서 평균 1.4%가량의 BD-PSNR(Bjontegaard Delta-Peak Signal to Noise Ratio) 성능 향상을 보였으며 특히 스크린 컨텐츠 영상에서 최대 4.5%의 성능 향상을 보인다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.4
• /
• pp.567-574
• /
• 2006

This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3-D) irreversible integer wavelet transform. We offer an application of unbalanced tree structure algorithm to medical images, using a 3-D unbalanced wavelet decomposition and a 3-D unbalanced spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method. We have tested our encoder on volumetric medical images using different integer filters and 16 coding unit size. The coding unit sizes of 16 slices save considerable dynamic memory(RAM) and coding delay from full sequence coding units used in previous works. If we allow the formation of trees of different lengths, then we can accomodate more transaxial scales than three. Then the encoder and decoder can then keep track of the length of the tree in which each pixel resides through the sequence of decompositions. Results show that, even with these small coding units, our algorithm with I(5,3)filter performs as well and better in lossy coding than previous coding systems using 3-D integer unbalanced wavelet transforms on volumetric medical images.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.4
• /
• pp.23-35
• /
• 2012

This paper presents a 3-D pose (position and orientation) estimation method for an elliptic object in 3-D space. It is difficult to resolve the problem of determining 3-D pose parameters with respect to an elliptic feature in 3-D space by interpretation of its projected feature onto an image plane. As an alternative, we propose a two points-based pose estimation algorithm to seek the 3-D information of an elliptic feature. The proposed algorithm determines a homogeneous transformation uniquely for a given correspondence set of an ellipse and two coplanar points that are defined on model and image plane, respectively. For each plane, two triangular features are extracted from an ellipse and two points based on the polarity in 2-D projection space. A planar homography is first estimated by the triangular feature correspondences, then decomposed into 3-D pose parameters. The proposed method is evaluated through a series of experiments for analyzing the errors of 3-D pose estimation and the sensitivity with respect to point locations.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.387-390
• /
• 2008

소음지도는 공간의 소음값을 3차원적으로 분석하여 GIS 데이터에 소음분석결과값을 RGB 값으로 표현한 것이다. 현재의 GIS는 2차원 데이터이므로 3차원 소음분석결과값을 표현하고 사용자들에게 제공하는 것에 효과적이지 못하다. 따라서 본 연구에서는 소음분석결과값을 보다 효과적으로 사용자들에게 제공하기 위하여 3차원 소음지도를 제작하고자 한다. 3차원 소음지도는 도시공간모델의 지형과 건물을 각각 소음분석결과값을 이용하여 texturing하여 가시화한 후 통합하여 완성한다. 지형의 경우, 지형의 기하학적 가시화완 지형의 texturing의 두 단계를 거쳐 완성하고 건물의 경우, 건물의 기하학적 3차원 가시화와 건물의 texturing의 두 단계를 거쳐 생성한다. 건물과 지형의 texturing의 단계에서 texture file은 소음분석결과값을 RGB코드로 변환하여 jpg파일로 생성한다. 생성된 3차원 소음지도는 영등포구 전체 영역을 대상지로 하였고 web기반의 VRML파일이다. 가시화의 효율성을 고려하여 영등포구 영역을 $200m{\times}200m$로 구역을 설정 607개의 구역으로 나누어 가시화하였다. 도시공간 모델을 이용하여 3차원 소음지도를 제작함으로써 도시공간모델을 이용하는 응용분야에서 3차원 공간분석의 가시화를 위한 방법을 제시할 수 있었다. 이를 통하여 공간 문제들의 결과를 사용자들에게 보다 효율적으로 제공할 수 있을 것이다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.13-38
• /
• 2006

Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.8C
• /
• pp.782-789
• /
• 2009

In this paper, we propose an algorithm for creating stereoscopic video from a monoscopic video. Parallel straight lines in a 3D space get narrower as they are farther from the perspective images on a 2D plane and finally meet at one point that is called a vanishing point. A viewer uses depth perception clues called a vanishing point which is the farthest from a viewer's viewpoint in order to perceive depth information from objects and surroundings thereof to the viewer. The viewer estimates the vanishing point with geometrical features in monoscopic images, and can perceive the depth information with the relationship between the position of the vanishing point and the viewer's viewpoint. In this paper, we propose a method to estimate a vanishing point with edge direction histogram in a general monoscopic image and to create a depth map depending on the position of the vanishing point. With the conversion method proposed through the experimental results, it is seen that stable stereoscopic conversion of a given monoscopic video is achieved.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.14 no.2
• /
• pp.209-218
• /
• 1996

This study aims to draw a technique for practical using of GPS surveying to decide the positions of cadastrial control points. GPS surveying is carried out at cadastrial triangulation points and supplementary control points. This paper includes characteristics of transformation of WGS84 into Tokyo datum, two dimensional solutions for GPS baseline vector, and combined solutions of both GPS and terrestrial data. As a results of this study, it is verifiable that GPS surveying is very efficient to check the existing control network. 2-D network adjustment technique using GPS baseline vector is applicable to Tokyo datum without coordinate transformation. And it is expected to improve efficiency by using either rapid-static or stop and go kinematic surveying in cadastrial surveying at small areas.