• Title/Summary/Keyword: 분할/복원

Search Result 414, Processing Time 0.028 seconds

Mesh Geometry Compression for Mobile Graphics (모바일 그래픽스를 위한 메쉬 위치정보 압축)

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

Interactive Technics for Cultural Properties Restoration Using Virtual Reality (가상현실을 이용한 유적지 복원 상호작용 기술)

  • Gao, Song-Hua;Park, Chan-Ik;Lee, Keun-Wang
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.9-12
    • /
    • 2008
  • 본 논문에서는 우리 옛 조선의 한양 모습을 경복궁을 중심으로 가상현실을 이용하여 복원 하였다. 복원에 있어 단원 분할 및 Resource Manager Discard Bytes channel의 가상현실 방법을 채택하여 memory 및 vedio memory 점유율을 낮춰 가상현실 실행 속도와 그래픽 효과의 퀄리티를 높이는데에 그 목적이 있다.

  • PDF

Quadtree Based Layered Image Representation (4진나무구조를 이용한 계층적 영상표현)

  • 정경훈;박경세;송재극;이충웅
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.117-121
    • /
    • 1995
  • 본 논문에서는 영상의 정보량에 따라 영상을 분할하고 이를 바탕으로 영상을 계층적으로 부호화하는 알고리듬을 제안한다. 영상을 분할하기 위해서 4진나무구조를 사용하는데, 기존의 방법에서는 각 구획의 평균값을 대표값으로 사용하여 구획의 복잡도를 판단하고 영상을 복원하는 반면, 본 논문에서는 해당 구획의 모서리 화소값을 대표값으로 사용하는 개선된 알고리듬을 사용한다. 분할된 구획의 대표값으로 모서리화소를 사용함으로써 여러 해상도에서 계층적인 영상표현이 가능하다. 제안방법으로 표현된 영상은 복잡한 신호처리과정이 필요 없으며, 부가적인 후처리기법을 사용하지 않고도 복원 영상에서는 구획화현상이 사라지므로 주관적으로 자연스러우면서도 객관적으로도 우수한 성능을 보인다.

Projective Reconstruction from Multiple Images using Matrix Decomposition Constraints (행렬 분해 제약을 사용한 다중 영상에서의 투영 복원)

  • Ahn, Ho-Young;Park, Jong-Seung
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.6
    • /
    • pp.770-783
    • /
    • 2012
  • In this paper, we propose a novel structure recovery algorithm in the projective space using image feature points. We use normalized image feature coordinates for the numerical stability. To acquire an initial value of the structure and motion, we decompose the scaled measurement matrix using the singular value decomposition. When recovering structure and motion in projective space, we introduce matrix decomposition constraints. In the reconstruction procedure, a nonlinear iterative optimization technique is used. Experimental results showed that the proposed method provides proper accuracy and the error deviation is small.

유류 오염 토양 복원을 위한 Biopile 적용성 연구

  • 조미영;김무훈;이두명;최우진;최진규
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.04a
    • /
    • pp.326-329
    • /
    • 2003
  • 본 연구에서는 유류 오염 토양의 복원에 효율적인 것으로 나타난 Biopile 공법을 오염 토양에 적용하였을 경우, 토양의 생물학적 복원이 가능한지 여부를 평가하고자 하였다. 45일간 의 Biopile 실험 결과, 공기 주입 및 영양분 주입 후 TPH의 감소율이 최대 64.75 %까지 나타났다. 또한 공기만을 주입하였을 경우에도 제거율이 약 33 %를 나타내었다. TPH가 6,000 mg/kg인 인공 오염 토양을 사용하여 Biopile 공법을 적용하였을 경우에는 30일 반웅 후 43.46 %의 높은 제거율을 나타내었다. 오염 토양의 균주를 순화/분리 하였을 때 오염 토양 내에 고 활성의 유류 분해 미생물이 확인되었으며, 이들의 유전자 역시 확인되어 자체적으로 생물학적 분해능을 가지고 있는 토양으로 나타났다.

  • PDF

Segmentation and Compression Techniques for 3D Animation Models (삼차원 애니메이션 모델의 분할 및 부호화 방법)

  • 안정환;임동근;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points (연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원)

  • Jung, Won-Ki;Kim, Chang-Heon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.307-317
    • /
    • 2002
  • In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.

Simplified Factorizing-Technique for Airborne FMCW-SAR Image Reconstruction (항공기 기반 FMCW-SAR 영상복원을 위한 간소화된 분할연산기법)

  • Hwang, Ji-Hwan;Kim, Duk-Jin;Kim, Jin-Woo;Ok, Jae-Woo;Shin, Hee-Sub;You, Eung-Noh
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.9
    • /
    • pp.723-732
    • /
    • 2017
  • Simplified factorizing-technique to improve the efficiency on computational procedure and the complexity of the conventional back-projection algorithm, which is used to reconstruct airborne FMCW-SAR image, is suggested, and the reconstruction process of SAR image by this simplified factorizing-technique are presented in this paper. This technique can be efficiently applied to airborne FMCW-SAR having a relatively narrow beamwidth and long synthetic aperture length, and its basic rationale is to exclude the data that has low level of contribution during computational procedure. Using the raw data of practical airborne FMCW-SAR system, performances of this proposed technique such as SAR image quality and processing time were compared and analyzed.

A Study of the Automatic Operation Performance of a Pump Station using Resilience Considering Residual Flows (잔류유량 기반 복원력 지수를 통한 빗물펌프장 자동운영 성능 검토)

  • Kim, Young Nam;Lee, Eui Hoon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.6
    • /
    • pp.793-802
    • /
    • 2022
  • Non-structural improvements to urban drainage systems are necessary to overcome the elevated levels of urban flood damage. This study proposed a type of automatic pump/gate operation technology for urban pump stations that takes reservoir inflows and river water levels into account and its performance is compared with the current operation using the concept of residual flow-based resilience. The proposed automatic operation relies on three pump operations and two gate operations. The water depth at the monitoring node was used for the pump operation, and the monitoring node was selected in consideration of the first overflow node and the maximum overflow node. The target area is the Daegu Bisan urban pump station, and the rainfall data consisted of probability rainfall sets with durations of 30 minutes, 60 minutes, 90 minutes and 120 minutes, and frequencies of 30, 50, and 70 years. As a result of the application of the proposed operation, differences in the resilience between the automatic operation and the current operation were at least 5.20E-05 with a maximum of 8.07E-04. The longer the duration is, the greater the difference in the resilience.

CNN-based In-loop Filter on TU Block (TU 블록 크기에 따른 CNN기반 인루프필터)

  • Kim, Yang-Woo;Jeong, Seyoon;Cho, Seunghyun;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.15-17
    • /
    • 2018
  • VVC(Versatile Video Coding)는 입력된 영상을 CTU(Coding Tree Unit) 단위로 분할하여 코딩하며, 이를 다시 QTBTT(Quadtree plus binary tree and triple tree)로 분할하고, TU(Transform Unit)도 이와 같은 단위로 분할된다. 따라서 TU의 크기는 $4{\times}4$, $4{\times}8$, $4{\times}16$, $4{\times}32$, $8{\times}4$, $16{\times}4$, $32{\times}4$, $8{\times}8$, $8{\times}16$, $8{\times}32$, $16{\times}8$, $32{\times}8$, $16{\times}16$, $16{\times}32$, $32{\times}16$, $32{\times}32$, $64{\times}64$의 17가지 종류가 있다. 기존의 VVC 참조 Software인 VTM에서는 디블록킹필터와 SAO(Sample Adaptive Offset)로 이루어진 인루프필터를 이용하여 에러를 복원하는데, 본 논문은 TU 크기에 따라서 원본블록과 복원블록의 차이(에러)가 통계적으로 다름을 이용하여 서로 다른 CNN(Convolution Neural Network)을 구축하고 에러를 복원하는 방법으로 VTM의 인루프 필터를 대체한다. 복원영상의 에러를 감소시키기 위하여 TU 블록크기에 따라 DenseNet의 Dense Block기반 CNN을 구성하고, Hyper Parameter와 복잡도의 감소를 위해 네트워크 간에 일부 가중치를 공유하는 모양의 Network를 구성하였다.

  • PDF