• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.161-169
• /
• 2012

In general, Euclidean minimum spanning tree is a tree connecting input nodes with minimum connecting cost. But the tree may not be optimal when applied to real world problems of three dimension. In this paper, three dimension Euclidean minimum spanning tree is proposed, connecting all input nodes of 3-dimensional space with minimum cost. In experiments for 30,000 input nodes with 100% space ratio, the tree produced by the proposed method can reduce 90.0% connection cost tree, compared with the tree by two dimension Prim's minimum spanning tree. In two dimension plane, the proposed tree increases 251.2% connecting cost, which is pointless in 3-dimensional real world. Therefore, the proposed method can work well for many connecting problems in real world space of three dimensions.

• The KIPS Transactions:PartB
• /
• v.18B no.1
• /
• pp.21-28
• /
• 2011

A 3D face shape derived from 2D images may be useful in many applications, such as face recognition, face synthesis and human computer interaction. To do this, we develop a fast 3D Active Appearance Model (3D-AAM) method using depth estimation. The training images include specific 3D face poses which are extremely different from one another. The landmark's depth information of landmarks is estimated from the training image sequence by using the approximated Jacobian matrix. It is added at the test phase to deal with the 3D pose variations of the input face. Our experimental results show that the proposed method can efficiently fit the face shape, including the variations of facial expressions and 3D pose variations, better than the typical AAM, and can estimate accurate 3D face shape from images.

• Journal of Broadcast Engineering
• /
• v.26 no.1
• /
• pp.70-78
• /
• 2021

Estimating 3D information from a single image is one of the essential problems in numerous applications. Since a 2D image inherently might originate from an infinite number of different 3D scenes, thus 3D reconstruction from a single image is notoriously challenging. This challenge has been overcame by the advent of recent deep convolutional neural networks (CNNs), by modeling the mapping function between 2D image and 3D information. However, to train such deep CNNs, a massive training data is demanded, but such data is difficult to achieve or even impossible to build. Recent trends thus aim to present deep learning techniques that can be trained in a weakly-supervised manner, with a meta-data without relying on the ground-truth depth data. In this article, we introduce recent developments of weakly-supervised deep learning technique, especially categorized as scene 3D reconstruction and object 3D reconstruction, and discuss limitations and further directions.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2004.11a
• /
• pp.167-177
• /
• 2004

본 논문에서는 LC/MS 데이터로부터 동위 원소 패턴(isotope pattern)을 찾는 새로운 방법을 제시하고자 한다. 기존의 분석 방법에서는 LC/MS 데이터를 1차원적으로 분석하고 있기 때문에 2차원에서 적용할 수 있는 알고리즘을 적용하기가 어렵다. LC/MS 데이터를 2차원 영상으로 가시화해 본 결과, 하나의 동위 원소 패턴에 속하는 단일 동위 원소 피크(single isotope peak)는 모양, 크기와 같은 2차원 형태적 특징들도 유사함을 알 수 있다. 따라서, 기존의 방법들이 질량 스펙트럼과 같은 1차원 신호를 분석하는 것에 중점을 둔 것에 비해, 본 논문에서는 LC/MS 데이터를 2차원 신호 즉, 영상(image)으로 간주하고 영상 처리 방법과 객체 인식 방법을 적용하였다. 실험 결과 같은 동위 원소 패턴에 속하는 각각의 단일 동위원소 피크들 사이에 peak maxima position 뿐만 아니라 skewness, variance등도 유사였으며 이러한 유사도를 기반으로 동위 원소 패턴을 찾을 수 있었다.

• Review of Korea Contents Association
• /
• v.2 no.1
• /
• pp.80-91
• /
• 2004

웹 기반의 인터넷 응용시스템이 급속히 보급됨에 따라, 단순히 텍스트나 멀티미디어 위주의 2차원 정보표현만으로 실감나는 정보전달에 한계가 있다. 인간의 지각 공간인 3차원 정보공간을 표현하고자 하는 Web3D에 대한 관심이 고조되고 있으며 사용자 친화적인 저작도구가 요구되고 있다. (주)사이맥스에서는 3차원 공간을 2차원 평면으로 단순화시켜 시각적인 환경 하에서 3차원 가상현실 세계를 생성 할 수 있는 Web3D의 세계표준 규약인 VRML 2.0 기반의 저작도구 "깨비마당 라이트 Edition"을 2000년에 출시하여 다양한 분야에서 활용되고 있으며 2003년에는 실시간 렌더링 기능과 3차원 애니메이션을 쉽게 구현할 수 있도록 하는 각종 이벤트 및 센서의 설정을 Wizard방식으로 제공하는 "깨비마당 프로 Standard Edition"을 출시하여 2004년 현재 Ver.3.04.019까지 업그레이드되어 있다.04.019까지 업그레이드되어 있다.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2012.05a
• /
• pp.69.1-69.1
• /
• 2012

원자 한층 또는 수층의 두께를 가진 그래핀과 2차원 나노물질들은 그들의 적층형태의 3차원 물질들과는 두드러지게 다른 전기적, 전자적, 광학적, 화학적, 기계적 성질을 지닌다. 그래핀은 탄소원자들간에 sp2공유결합을 형성하여 뛰어난 기계적, 윤활적 특성을 가지고 있으며, 이황화몰리브덴 또한 좋은 윤활적 특성을 가지고 있다. 본 발표에서는 원자현미경을 이용해서 그래핀, 이황화몰리브덴, 질화붕소, 니오븀 다이셀레나이드 등의 원자 두께 수준의 2차원 나노물질들에서 나타나는 특이한 마찰적 특성들을 보고한다. 특별히 원자수준으로 얇아짐으로 두께에 따른 마찰력의 변화와 2차원물질의 주름에 따른 방향성있는 마찰특성 그리고, 기판에 따른 마찰력의 특성변화를 보고하도록 한다.

• Journal of Wetlands Research
• /
• v.10 no.2
• /
• pp.67-79
• /
• 2008

The one-dimensional (1D) finite-difference method (FDM) with Abbott-Ionescu scheme and the two-dimensional (2D) finite-volume method (FVM) with an approximate Riemann solver (Osher scheme) for unsteady flow calculation in river are described. The two models have been applied to several problems including flow in a straight channel, flow in a slightly meandering channel and a flow in a meandering channel. The uniform rectangular channel was employed for the purpose of comparing results. A comparison is made between the results of computation on 1D and 2D flows including straight channel, slightly meandering channel and meandering channel application. The implementation of the finite-volume method allows complex boundary geometry represented. Agreement between FVM and FDM results regarding the discharge and stage is considered very satisfactory in straight channel application. It was concluded that a 1D analysis is sufficient if the channel is prismatic and remains straight. For curved (meandering) channels, a 2D or 3D model must be used in order to model the flow accurately.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.22 no.3
• /
• pp.95-102
• /
• 1985

An efficient numerical scheme for assessing the two-dimensional diffusion problem for modelling impurity profile in semiconductor is described. 4 unique combination of ADI (Al-ternating Direction Bmplicit) method and Gauss Elimination has resulted in a reduction of CPU time for most diffusion processes by a factor of 3, compared to other iteration schemes such as SOR (Successive Over-Relaxation) or Stone's iterative method without additional storage re-quirement. Various numerical schemes were compared for 2-D as well as 1-0 diffusion profile in terms of their CPU time while retaining the magnitude of relative error within 0.001%. good agree-ment between 1-D and 2-D simulation profile as well as between 1-D simulation profile and experiment has been obtained.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.232-232
• /
• 2022

1차원 관망해석모형과 2차원 지표면범람 해석모형을 이용한 도시지역의 실시간 홍수예·경보시스템 구축은 모형의 모의에 많은 시간이 소요되므로 한계가 있다. 또한, 연구유역에서 시나리오 강우에 대해 침수를 유발시키는 한계강우량을 1-2차원 모형의 시행착오법을 적용한 반복적인 수행을 통해 산정하는 것은 비효율적인 방법이다. 따라서, 본 연구에서는 이에 대한 해결책으로 로지스틱 회귀를 이용하여 배수분구별 침수 발생기준 강우량을 산정하고자 한다. 침수 발생 한계강우량 산정을 배수분구 단위로 제시하기 위하여 로지스틱 회귀분석을 이용하였다. 풍수해저감종합계획(2015)과 침수흔적도를 이용하여 배수분구 별 침수이력에 대한 데이터베이스를 구축하고, 이를 1-2차원 수리해석을 통한 침수심과 함께 로지스틱 회귀모형에 학습하였다. 지속시간 1시간, 10mm 강우부터 500년 빈도의 Huff 3분위 시나리오 17개를 사용하여 확률강우량을 산정하였고, 이를 1-2차원 수리해석을 위한 입력자료로 사용하였다. EPA-SWMM을 통한 1차원 도시유출해석과 FLO-2D를 통한 2차원 침수해석에서 20cm 이상의 침수심이 발생하거나 지상관측자료, 침수흔적도 및 풍수해저감종합계획에서 실제 침수가 발생했을 경우를 1, 그렇지 않은 경우를 0으로 하여 데이터베이스를 구축하여 로지스틱 회귀모형에 학습시켜 침수 발생 한계강우량을 산정하였다. 로지스틱 회귀분석을 통해 서울시 지역의 배수분구별 한계강우량을 산정할 수 있으며, 지속적으로 관측되는 강우 및 침수 발생 유무 자료를 추가함으로써 산정된 침수 한계강우량을 상회하는 강우 사상이 나타났을 시에 침수 발생 유무를 확인하여 본 연구에서 제안한 방법에 대해 검증이 가능할 것으로 보인다.

• Journal of Broadcast Engineering
• /
• v.2 no.2
• /
• pp.94-104
• /
• 1997

This paper presents a new vertex-based binary shape coding scheme using one-dimensional vertex selection/encoding and vertex reordering. In compared with the conventional object-adaptive vertex encoding(OA VEL the extracted vertices are, firstly, classified into one-dimensional(lD) vertices and two-dimensional (2D) vertices in the proposed method. For lD vertices, new coding method proposed in this paper is performed. For 2D vertices, the vertex reordering and OA VE are carried out. Experimental results show that the proposed vertex-based coding scheme red.uces coding bits up to 12 % compared with the conventional one and its coding gain depends on the characteristics of contour.