• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

• 정보처리학회논문지B
• /
• 제18B권1호
• /
• pp.21-28
• /
• 2011

얼굴의 3차원 정보는 얼굴 인식이나 얼굴 합성, Human Computer Interaction (HCI) 등 다양한 분야에서 유용하게 이용될 수 있다. 그러나 일반적으로 3차원 정보는 3D 스캐너와 같은 고가의 장비를 이용하여 획득되기 때문에 얼굴의 3차원 정보를 얻기 위해서는 많은 비용이 요구된다. 본 논문에서는 일반적으로 손쉽게 얻을 수 있는 2차원의 얼굴 영상 시퀀스로부터 효과적으로 3차월 얼굴 형태를 추적하고 재구성하기 위한 3차원 Active Appearance Model (3D-AAM) 방법을 제안한다. 얼굴의 3차원 변화 정보를 추정하기 위해 학습 영상은 정면 얼굴 포즈로 다양한 얼굴 표정 변화를 포함한 영상과 표정 변화를 갖지 않으면서 서로 크게 다른 얼굴 포즈를 갖는 영상으로 구성한다. 입력 영상의 3차원 얼굴 변화를 추정하기 위해 먼저 서로 다른 포즈를 갖는 학습 영상으로부터 얼굴의 각 특징점(Land-mark)의 기하학적 변화를 이용하여 깊이 정보를 추정하고 추정된 특징점의 깊이 정보를 입력 영상의 2차원 얼굴 변화에 추가하여 최종적으로 입력 얼굴의 3차원 변화를 추정한다. 본 논문에서 제안된 방법은 얼굴의 다양한 표정 변화와 함께 3차원의 얼굴 포즈 변화를 포함한 실험 영상을 이용하여 기존의 AAM에 비해 효과적이면서 빠르게 입력 얼굴을 추적(Fitting)할 수 있으며 입력 영상의 정확한 3차원 얼굴 형태를 생성할 수 있음을 보였다.

• 방송공학회논문지
• /
• 제26권1호
• /
• pp.70-78
• /
• 2021

2차원 단일 영상에서 3차원 깊이 정보를 복원하는 기술은 다양한 한계 및 산업계에서 활용도가 매우 높은 기술임이 분명하다. 하지만 2차원 영상은 임의의 3차원 정보의 투사의 결과라는 점에서 내재적 깊이 모호성(Depth ambiguity)을 가지고 있고 이를 해결하는 문제는 매우 도전적이다. 이러한 한계점은 최근 인공지능 기술의 발달에 힘입어 2차원 영상과 3차원 깊이 정보간의 대응 관계를 학습하는 알고리즘의 발달로 극복되어 지고 있다. 이러한 3차원 깊이 정보 획득을 위한 인공지능 기술을 학습하기 위해서는 대응 관계를 나타내는 대규모의 학습데이터의 필요성이 절대적인데, 이러한 데이터는 취득 및 가공 과정에서 상당한 노동력을 필요로 하기에 제한적으로 구축이 가능하다. 따라서 최근의 기술 발전 동향은 대규모의 2차원 영상과 메타 데이터를 활용하여 3차원 깊이 정보를 예측하려는 약교사(Weakly-supervised) 인공지능 기술의 발전이 주를 이루고 있다. 본 고에서는 이러한 기술 발전 동향을 장면(Scene) 3차원 복원 기술과 객체(Object) 3차원 복원 기술로 나누어 요약하고 현재의 기술들의 한계점과 향후 나아갈 방향에 대해서 토의한다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
• /
• 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등도 유사였으며 이러한 유사도를 기반으로 동위 원소 패턴을 찾을 수 있었다.

• 한국콘텐츠학회지
• /
• 제2권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까지 업그레이드되어 있다.

• 한국재료학회:학술대회논문집
• /
• 한국재료학회 2012년도 춘계학술발표대회
• /
• pp.69.1-69.1
• /
• 2012

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

• 한국습지학회지
• /
• 제10권2호
• /
• pp.67-79
• /
• 2008

하천에서의 부정류 해석을 위해서 1차원 유한차분법(FDM)인 Abbott-Ionescu scheme과 2차원 유한체적법(FVM)인 근사의 Riemann solver(Osher scheme)에 대하여 살펴보았다. 두 모형은 직선 하도, 약간 굽어진 사행하도 및 사행하도에서의 흐름 문제들에 적용되었으며 결과의 비교는 균일한 직사각형 수로에 대하여 이루어졌다. 하천의 복잡한 형상의 표현하기 위해서는 이를 고려할 수 있는 유한체적법을 이용하였다. 유한차분법과 유한체적법 결과는 수위 및 유량 수문곡선에 대하여 매우 만족스러운 것으로 나타났다. 균일한 직선하도에 대해서는 1차원분석으로도 충분하다는 사실을 파악할 수 있었으며, 사행하도의 경우 흐름을 정확하게 모형화하기 위해서는 2차원 또는 3차원 모형을 사용하여야 할 것이다.

• 대한전자공학회논문지
• /
• 제22권3호
• /
• pp.95-102
• /
• 1985

반도체 내에서의 불순물 분포를 구하기 위한 2차원 확산문제를 푸는 효과적인 수치 해법을 제시하였다. ADI(Alternating Direction Implicit) 방법과 Gauss 소거법의 조합에 의한 수치해법을 사용하므로써 SOR(Successive Over-Relaxation)이나 stone 방법에 비하여 전산기의 메모리 사용량을 중가시키지 않 고도 거의 모든 확산 조건에 대하여 CP비시간을 1/3 이하로 줄일 수 있었다. 상대오차의 크기를 0.01%이내로 하고 1차원과 2차원 문제에 대하여, 여러가지 수치해법의 CPU를 비교하였다. 1차원 계산결과와 실험결과가 잘 일치하였고, 2차원 계산결과를 1차원 계산결과와 잘 비교한 결과, 일치함을 알 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• 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으로 하여 데이터베이스를 구축하여 로지스틱 회귀모형에 학습시켜 침수 발생 한계강우량을 산정하였다. 로지스틱 회귀분석을 통해 서울시 지역의 배수분구별 한계강우량을 산정할 수 있으며, 지속적으로 관측되는 강우 및 침수 발생 유무 자료를 추가함으로써 산정된 침수 한계강우량을 상회하는 강우 사상이 나타났을 시에 침수 발생 유무를 확인하여 본 연구에서 제안한 방법에 대해 검증이 가능할 것으로 보인다.

• 방송공학회논문지
• /
• 제2권2호
• /
• pp.94-104
• /
• 1997

본 논문에서는 1차원 정점의 선택 및 부호화와 정점 재배열을 이용하는 정점기반 이진 모양정보 부호화기를 제안한다. 기존의 물체 적응형 정점 부호화 방식과는 달리, 제안 방식에서는 추출된 정점들을 특성이 서로 다른 1차원 정점과 2차원 정점으로 분리한다. 1차원 정점은 제안된 부호화 방식을 2차원 정점은 정점 재배열과 물체 적응형 정점 부호화 방식을 이용하여 수신단에 전송한다. 모의 실험 결과는 제안된 방식이 기존의 방식에 비해, 재현 오차의 변화 없이 부호화 비트 수를 최대 12% 감소시키며, 부호화 이득이 모양정보 특성에 의존함을 보여준다.