• 한국산학기술학회논문지
• /
• 제9권5호
• /
• pp.1225-1233
• /
• 2008

본 논문은 2D/3D 변환 알고리즘을 제안하였다. 제안된 알고리즘은 2차원 영상의 단일 프레임을 이용한 것으로 실시간 처리가 가능한 알고리즘이다. 제안된 알고리즘은 하나의 프레임에서 객체의 수직 위치 정보를 이용하여 깊이 지도를 생성한다. 실시간 처리와 하드웨어 복잡도를 개선하기 위해 영상 샘플링, 표준 휘도화를 이용한 객체 분할, 그리고 경계 스캔을 이용한 깊이지도 생성 등을 수행하였다. 동영상, 정지영상 모두 적용이 가능하며, 수직 위치 정보를 이용하므로 원거리 영상 혹은 풍경, 파노라마 사진과 같은 영상도 효과적인 입체 효과를 보여줄 수 있다. 제안된 알고리즘은 객체의 움직임 방향 혹은 속도 또는 장면 전환 등에 제약 없이 입체 효과가 가능하다. 제안 알고리즘 검증은 시각적인 방법과 APD(Absolute Parallax Difference)를 이용하여 MTD (Modified Time Difference)방식과의 비교를 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.41-48
• /
• 2015

최근 3D 프린터의 보급과 함께 3D 모델에 대한 수요가 급증하고 있다. 그러나 3D 모델의 생성은 숙달된 전문가가 전문 소프트웨어를 이용하여 작성하여야 한다. 본 연구는 한 장의 2차원 정면 얼굴사진으로 부터 3D 모델링하는 방법에 대한 것으로 일반인들도 쉽게 3D모델을 생성할 수 있도록 한다. 사진으로부터 배경과 전경을 분리하고 분리한 전경 영역에 일정간격으로 2차원 상에 버텍스를 배치하고 배치한 버텍스 위치를 이미지의 계조 값과 눈썹과 코 등의 특성을 고려하여 버텍스를 3차원으로 확장한다. 전경과 배경을 분리하는 방법으로 에지정보를 사용하였으며 눈과 코의 위치를 찾기 위하여 Haar-like feature를 이용하는 AdaBoost 알고리즘을 사용하였다. 알고리즘으로 생성한 3D 모델은 수작업에 의한 후처리가 필요하지만 3D 프린터를 위한 콘텐츠 제공에 매우 유용하게 활용될 것이다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2001년도 춘계학술대회 논문집(한국공작기계학회)
• /
• pp.399-404
• /
• 2001

In CNC machining, a 3D(3-dimension) linear segment and a 2D(2-dimension) circular arc are general forms given by CAD/CAM system. Generally, the 2D circular arc machining is processed using dividing into some linear segments. A 3D circular arc also don't exist in the standard form of NC data. This paper present a algorithm and method for real-time machining of a circular arc(not only the 2D one, but also the 3D one). The 3D circular arc machining is based on the 2D circular arc machining. It only needs making a new coordinate system, converting given 3D points(a start point, a end point, and a center point of a 3D circular arc) into points of the new coordinate system, and processing a inverse transformation about a interpolated point. The proposed algorithm was implemented and simulated on PC system. It was confirmed to give a gcod result.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.127-140
• /
• 2003

본 논문은 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 새로운 Polynomial 변환을 통하여 1차원 DCT의 합으로 변환하여 계산하는 알고리즘을 개발한다. 기존의 2차원 계산방법인 row-column 으로는 N×M 크기의 2D-DCT에서 3/2NMlog₂(NM)-2NM＋N＋M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M＋NMlog₂N-M-N/2＋2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 또한 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다.

• 대한산업공학회지
• /
• 제20권3호
• /
• pp.35-53
• /
• 1994

Orthographic views ore traditionally used for engineering drawings. This paper presents a methodology for 3D parametric design using orthographic views. The parametric design technique, which is used to design 2D orthographic views, is based on production rules. In the production rule-base, several view interrelation rules and over 50 geometric rules are included. An efficient algorithm is also developed to expedite the reasoning process. For 3D object construction from orthographic views, the approach known as bottom-up geometrical approach is used. The approach consists of 4 steps : 1) generation of wire-frame, 2) construction of face from wire frame, 3) formation of 3D subobjects from faces, and 4) construction of final 3D objects. Curvilinear solids as well as planar solids can be constructed. A method of converting existing 2D CAD data to parametric 3D CAD data is also presented.

• 한국멀티미디어학회논문지
• /
• 제20권2호
• /
• pp.352-362
• /
• 2017

This paper proposes an algorithm for automatically converting and displaying rainfall radar data on a 3D GIS platform. The weather information displayed like rainfall radar data is updated frequently and large-scale. Thus, in order to efficiently display the data, an algorithm to convert and output the data automatically, rather than manually, is required. In addition, since rainfall data is extracted from the space, the use of the display image fused with the 3D GIS data representing the space enhances the visibility of the user. To meet these requirements, this study developed the Auto Data Converter application that analyzes the raw data of the rainfall radar and convert them into a universal format. In addition, Unity 3D, which has good development accessibility, was used for dynamic 3D implementation of the converted rainfall radar data. The software applications developed in this study could automatically convert a large volume of rainfall data into a universal format in a short time and perform 3D modeling effectively according to the data conversion on the 3D platform. Furthermore, the rainfall radar data could be merged with other GIS data for effective visualization.

• 한국인터넷방송통신학회논문지
• /
• 제12권2호
• /
• pp.119-126
• /
• 2012

최근 연구에서 모션 인식을 위해 여러 가지 인식 알고리즘을 사용하였다. 예를 들면, HMM, DTW, PCA 등의 기법을 이용하여 권투 모션을 인식하는 방법을 제시했다. 이러한 방법을 이용하기 위해서 연기자로부터 3차원 데이터를 얻기 위해 액티브 마커를 사용하여 손의 위치를 얻는다. 얻은 2차원 위치 정보는 다시 스테레오 기법을 이용하여 3차원 정보로 전환하여 구한다. 본 논문에서는 3차원 모션 데이터를 얻는 방법을 깊이 맵에 대한 알고리즘을 이용하여 구하였다. 그리고 3차원 위치 데이터 정보의 정확성 나타냈으며, 그리고 모션 동작에 대한 인식을 실험을 하였고, 그 실험 결과에 대해서 언급했다.

• 한국정보전자통신기술학회논문지
• /
• 제12권6호
• /
• pp.537-546
• /
• 2019

본 논문에서는 휴대하기 편하고 3D 콘텐츠 제작이 용이한 트윈 카메라 모듈 시스템을 구현하고자 하였다. 제안한 트윈 카메라 모듈 시스템은 2D 스테레오 카메라로 부터 입력되는 영상을 변환하여 3차원 영상으로 출력할 수 있는 시스템이다. 본 눈문에서 제안한 시스템의 성능평가를 위해 Test Platform을 이용하여 좌, 우 두 개의 렌즈로 촬영된 스테레오 입체 영상의 좌, 우 영상 간의 시차에 따른 회전(Rotation), 기울기(Tilt)에 대한 보정을 평가하였다. 또한 SIFT(Scale Invariant Feature Transform) 알고리즘을 이용하여 3D 입체 영상의 거리오차(Depth Error)를 검증하여 트윈 카메라 모듈 시스템의 효율성을 검증하고자 하였다. 본 논문에서 제안한 트윈 카메라 모듈 시스템은 촬영된 영상을 3D 입체 영상과 준비 영상으로 변화하여 외부에 출력하면 각기 다른 3D 입체 영상 제작 방식에 따른 출력장치에 맞춰 디스플레이가 가능하다. 또한 생성된 영상을 준비 영상과 입체 영상을 각기 다른 채널을 통해 출력하여 많은 제품에 적용하기 쉽고 간편하게 3D 입체 영상 콘텐츠를 제작하는데 이용할 수 있을 거라 기대한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.587-588
• /
• 2022

본 논문에서는 다수의 모션 캡처 카메라의 2D 패시브마커 영상을 이용한 3차원 공간에서의 리지드 바디(Rigid Body) 추적 방법을 제안한다. 1차로 개별 카메라의 내부 변수를 구하기 위해 체스보드를 이용한 칼리브레이션 과정을 수행하고, 2차 보정 과정에서 3개의 마커가 있는 삼각형 구조물을 모든 카메라가 관찰 가능하도록 움직인 후 프레임별 누적된 데이터를 계산하여 카메라간의 상대적인 위치정보의 보정 및 업데이트를 진행한다. 이 후 각 카메라의 좌표계를 3D월드 좌표계로 변환하는 과정을 통해 3개 마커의 3차원 좌표를 복원하여 각 마커간 거리를 계산하여 실제 거리와의 차이를 비교한 결과 2mm 이내의 오차를 측정하였다.

• 한국CDE학회논문집
• /
• 제13권6호
• /
• pp.450-458
• /
• 2008

Recently, Cartesian grid approach has been popular to generate grid meshes for complex geometries in CFD (Computational Fluid Dynamics) because it is based on the non-body-fitted technique. This paper presents a method of an octree generation and boundary cell clipping using section curves for fast octree generation and elimination of redundant intersections between boundary cells and triangles from 3D triangular mesh. The proposed octree generation method uses 2D Scan-Converting line algorithm, and the clipping is done by parameterization of vertices from section curves. Experimental results provide octree generation time as well as Cut-cell clipping time of several models. The result shows that the proposed octree generation is fast and has linear relationship between grid generation time and the number of cut-cells.