• Title/Summary/Keyword: 3D보간

Search Result 239, Processing Time 0.032 seconds

THE RECOVERY TECHNIQUE OF ERRONEOUS BLOCKS BASED ON THE SPATIAL INTERPOLATION (영상의 공간적 보간을 응용한 손상된 영상 구획의 복원 기법)

  • 박종욱;이상욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.229-232
    • /
    • 1996
  • 본 논문에서는 공간적 보간을 응용하여 손상된 영상 구획의 데이터를 복원하는 기법을 제시한다. 이러한 기법은 손상된 영상을 부가 정보 없이 복원하는 오류 은폐의 핵심으로 Park[3], Wang[4], Sun[9], Lee[7], Hemami[8] 등에 의해서 여러 가지 기법들이 제안되었다. 그러나 이러한 기법들은 단순히 주변 구획과의 경계면에서의 연속성만을 고려하여 복원하므로 구획 내부의 데이터를 복원하는데 한계가 있으며 계산량도 많은 단점이 있다. 따라서 본 논문에서는 이러한 기존의 기법들의 단점을 극복하기 위하여 Non-Unform Rational B-Spline(NURBS)을 응용한 복원 기법을 제안한다. 제시된 주변 구획의 오류 유무와 윤곽선의 방향에 따라 주변 구획의 화소 정보에 할당되는 가중치를 적절히 변경하여 NURBS를 적용한다. 따라서 윤곽선의 방향을 더욱 견실하게 복원함으로써 주관적, 객관적 관점에서 기존의 기법보다 우수한 영상 구획 복원 성능을 얻을 수 있다. 정지 영상에 대한 컴퓨터 모의 실험 결과 제안하는 알고리듬을 기존의 기법보다 30% 구획 손실율에서 0.5 dB이상 성능 향상을 얻을 수 있음을 관찰하였다.

  • PDF

Hierarchical Multidirectional Motion Estimation Algorithm for Frame Rate Up-Conversion (프레임 율 향상을 위한 계층적 다방향 움직임 추정 알고리즘)

  • Yu, Songhyun;Park, Bumjun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.70-73
    • /
    • 2017
  • 본 논문에서 프레임 율 향상을 위한 새로운 움직임 추정 알고리즘에 대해 제안한다. 계산량을 줄이고 다해상도의 영상을 이용하기 위하여 원본 프레임들을 계층적 구조로 형성하고, 최상위 계층에서 단방향 움직임 추정을 수행한다. 최상위 계층은 낮은 해상도 때문에 움직임 벡터의 정확도가 낮아지므로, 정확도를 향상시키기 위해 각각의 블록은 5 개의 움직임 벡터 후보들을 가진다. 이 후보들은 아래 계층들에서 수정되며, 움직임 추정이 완료되면 최하위 계층의 움직임 벡터들은 SAD (sum of absolute difference) 값을 이용해서 최종적으로 수정된다. 이렇게 구해진 단방향 움직임 벡터들은 양방향 움직임 벡터로 변환되고 양방향 보간법을 사용하여 보간 프레임을 생성한다. 결과적으로, 제안하는 알고리즘은 기존 알고리즘들에 비해 낮은 계산량을 나타내면서 PSNR (peak signal-to-noise ratio) 수치에서 최대 1.3 dB 의 향상을 나타냈고, 주관적으로도 더 선명한 결과를 보여주었다.

  • PDF

Multi-view Stereoscopic Image and Synthesis and Interpolation Methods for Progressive Image Retrieval (점진적 영상 검색을 위한 다시점 입체 영상의 합성과 보간 기법)

  • 최미란;박대철
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.135-138
    • /
    • 1997
  • Multi-view 영상 DB의 surround view 입체 화상을 재현하기 위해서는 영상 정보를 효과적으로 합성, 보간하는 방법이 필연적으로 요구된다. 다시점 입체 영상의 표시 기능을 구현하기 위해서 이론적으로는 충분한 개수의 카메라를 상하 좌우로 배치하여 영상을 획득하고 보는 이의 위치에 가장 적합한 영상을 선택하여 표현하면 된다. 이 경우 많은 수의 카메라로부터 입력되는 방대한 영상 데이터의 저장, 처리, 전송, 설치 문제 등 현실적으로 많은 제약점이 존재한다. 이러한 문제점을 해결하기 위해 기존의 블록 매칭과 같은 3D 구조 추정에 기초하여 블록 단위의 깊이 정보와 텍스쳐 정보의 추출, 다시점 영상 set의 가장 왼쪽 영상으로부터 시작하여 차례로 한 줄씩 쌓아서 얻어진 EPI(Epipolar Plane Image)에 기초한 유사 영상 값의 자취선 탐색 방법에 의한 시차와 텍스쳐 정보 추출로 전체 다안화상을 다해상도로 표현하여 전송하는 방식을 제안한다. 다해상도의 영상 표현과 점진적 전송 방법을 통해 다시점 영상 검색 시스템의 성능향상을 위한 네트워크 모델링을 제안하고자 한다.

  • PDF

Pivot Interpolation for Dynamic Locomotion Expression of Fishes (어류의 역동적 움직임 표현을 위한 기준점 적용 보간법)

  • Ryu, Nam-Hoon;Lee, Hye-Mi;Yoo, Bong-Gil;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.415-420
    • /
    • 2010
  • Due to the improvement in PC performance and the development of computer graphics technology, high quality computer animation in various industrials is on the rise. This study suggests pivot interpolation to realize the process of expressing dynamic and natural motion of fish, the key of expressing the ocean landscape through the morphing technique. By applying fish tail motion, this study solves unnatural speed of the previous morphing technique and realizes the realistic swimming way without simple motion.

A 3-D Position Compensation Method of Industrial Robot Using Block Interpolation (블록 보간법을 이용한 산업용 로봇의 3차원 위치 보정기법)

  • Ryu, Hang-Ki;Woo, Kyung-Hang;Choi, Won-Ho;Lee, Jae-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.3
    • /
    • pp.235-241
    • /
    • 2007
  • This paper proposes a self-calibration method of robots those are used in industrial assembly lines. The proposed method is a position compensation using laser sensor and vision camera. Because the laser sensor is cross type laser sensor which can scan a horizontal and vertical line, it is efficient way to detect a feature of vehicle and winding shape of vehicle's body. For position compensation of 3-Dimensional axis, we applied block interpolation method. For selecting feature point, pattern matching method is used and 3-D position is selected by Euclidean distance mapping between 462 feature values and evaluated feature point. In order to evaluate the proposed algorithm, experiments are performed in real industrial vehicle assembly line. In results, robot's working point can be displayed 3-D points. These points are used to diagnosis error of position and reselecting working point.

Reconstructing Contour Lines Algorithm and Reconstructing 3D Models Algorithm (외곽선 생성 알고리즘 및 3차원 기하모델 생성 알고리즘)

  • 백명엽;권희용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.637-639
    • /
    • 2004
  • 대기 중의 오염도를 한눈에 파악하기 위해서는 측정한 수치 데이터의 시각화가 필요하다. 시시각각 변화하는 대기 오염도를 시각화하고 활용하기에는 기존의 외곽선 생성 알고리즘과 3차원 기하모델 생성 알고리즘은 적절하지 못하다. 본 논문에서는 시시각각 변화하는 대기 오염도의 시각화를 위하여 측정한 수치 데이터를 보간 후 원하는 농도 값을 찾아 규칙적인 외곽선을 생성하여 주는 알고리즘과 높이별로 구해진 규칙적인 외곽선을 이용하여 빠르게 3차원 기하모델을 생성해 주는 알고리즘을 제안한다.

  • PDF

Implementation of a 3D Mesh Editor for Smooth Surface Fitting (부드러운 곡면 근사를 위한 3차원 메쉬 편집기의 구현)

  • 신복숙;우영운
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.425-428
    • /
    • 2001
  • 본 논문에서 구현한 메쉬 편집기는 편집할 메쉬의 몇몇 점을 편집할 경우, 편집 정보가 그 점에 이웃한 점들에게도 영향을 미치게 되어, 편집 결과가 근사된 부드러운 곡면으로 표현하도록 하는 데 있다. 그러기 위해서는 3차원의 메쉬를 2차원 평면으로 매핑할 때, 매핑되는 원래의 메쉬의 모양이 크게 변형되지 않도록 하여야 하는데, 여기에 모양 유지 매개 변수화 방법을 사용하고 있다. 편집에 사용된 점의 편집 정보는 2차원 평면 다각형 안에 있는 서로 대응되는 점으로 매핑 되고, B-스플라인 보간으로 편집 정보는 2차 평면 안에 있는 다른 점들에게도 영향을 주게 된다. 이런 결과는 3차원 메쉬로 환원되어 부드럽게 근사된 곡면으로 표현된다.

  • PDF

Geospatial Data Modeling for 3D Digital Mapping (3차원 수치지도 생성을 위한 지형공간 데이터 모델링)

  • Lee, Dong-Cheon;Bae, Kyoung-Ho;Ryu, Keun-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.393-400
    • /
    • 2009
  • Recently demand for the 3D modeling technology to reconstruct real world is getting increasing. However, existing geospatial data are mainly based on the 2D space. In addition, most of the geospatial data provide geometric information only. In consequence, there are limits in various applications to utilize information from those data and to reconstruct the real world in 3D space. Therefore, it is required to develop efficient 3D mapping methodology and data for- mat to establish geospatial database. Especially digital elevation model(DEM) is one of the essential geospatial data, however, DEM provides only spatially distributed 3D coordinates of the natural and artificial surfaces. Moreover, most of DEMs are generated without considering terrain properties such as surface roughness, terrain type, spatial resolution, feature and so on. This paper suggests adaptive and flexible geospatial data format that has possibility to include various information such as terrain characteristics, multiple resolutions, interpolation methods, break line information, model keypoints, and other physical property. The study area was categorized into mountainous area, gently rolling area, and flat area by taking the terrain characteristics into account with respect to terrain roughness. Different resolutions and interpolation methods were applied to each area. Finally, a 3D digital map derived from aerial photographs was integrated with the geospatial data and visualized.

Development of the Real-Time 3D NURBS Interpolator for CNC Machines (CNC 공작기계의 실시간 3차원 NURBS 보간기 개발)

  • 홍원표;양민양
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.05a
    • /
    • pp.1032-1035
    • /
    • 2000
  • Increasing demands on precision machining with computerized numerical control (CNC) machines have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates in space. This paper presents a new high precision interpolation algorithm for 3-dimensional (3D) Non-Uniform Rational B-Spline (NURBS) curve in the reference-pulse CNC technique. Based on the minimum path error strategy, real-time NURBS interpolator was developed in software and this was implemented with a PC-NC milling machine. The several experimental results have shown that the proposed NURBS interpolator is useful for the high precision machining of complex shapes. It is expected that this algorithm can be applied to the CNC machines for the machining of 3D free-form surfaces.

  • PDF

A wavelet-based fast motion estimation (웨이블릿 기반의 고속 움직임 예측 기법)

  • 배진우;선동우;유지상
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.297-305
    • /
    • 2003
  • In this paper, we propose a wavelet based fast motion estimation algorithm for video sequence encoding with very low bit-rate. By using one of properties oi wavelet transform, multi-resolution analysis(MRA) property and spatial Interpolation of an image, we are able to reduce both prediction error and computational complexity at the same time. Especially, by defining a significant block(SB) based on the differential information of wavelet coefficients between successive frames, the proposed algorithm makes up a defect of multi-resolution motion estimation(MRME) algorithm of increasing the number of motion vectors. As experimental results. we can reduce the computational load up to 70% but also improve PSNR up to about 0.1 ∼ 1.2 dB comparing with the MRME algorithm.