• 디지털콘텐츠학회 논문지
• /
• 제19권1호
• /
• pp.213-220
• /
• 2018

얼굴 모핑은 원본 이미지에서 목표 이미지로 점진적이면서 자연스럽게 영상을 변화시키는 기법으로 영상처리와 그래픽 분야에서 자주 사용되는 강력한 영상처리 기술 중의 하나이다. 본 논문에서는 Dlib 얼굴 랜드마크 검출기를 이용하여 생성된 얼굴 랜드마크 정점들을 이용하여 들로네 삼각망을 생성하고 원본 영상에서 목표영상으로의 들로네 삼각망들의 와핑과 크로스 디졸브를 통해 모핑을 구현하는 방법을 제안하였다. 본 논문에서 제안한 방법은 들로네 삼각망을 생성하기 위한 정점들을 수동으로 만들어 주는 것이 아니라, 얼굴 모핑에서 얼굴의 주요한 부분인 눈, 눈썹, 코, 입 등의 얼굴의 주요 특징점이라 할 수 있는 얼굴 랜드마크들을 이용함으로써 자동으로 들로네 삼각망을 생성할 수 있다는 것이 특징이다. 그리고 수동으로 정점을 추가할 수도 있어 더욱 자연스러운 모핑 결과를 얻을 수 있을 수 있다는 것을 시뮬레이션을 통해 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.81-90
• /
• 2014

긴급 구호가 필요한 재난지역 등에서 디바이스를 유, 무선, 모바일 네트워크로 연결하여 특정 정보를 공유하거나 필요한 동작의 제어를 위해, 들로네 삼각망을 이용하여 연결거리 내에 있는 노드들을 신속히 연결하는 효율적인 긴급 연락망 생성 방법을 제안한다. 제안된 방법은 기존의 naive 방법에 비해 긴급 연결망의 전체 길이는 동일하지만 인접 노드간의 최대 연결 가능 길이가 길수록 연락망 구성시간 측면에서 매우 우수한 성능을 보였다. 입력노드의 수가 10000, 최대 연결 가능 길이가 5인 실험에서 본 논문에서 제안하는 방법은 naive 방법에 비해 긴급 연락망의 전체 연결 길이 증가 없이 실행시간이 89.1% 개선되었다. 이는 통신 능력이 지속적으로 개선되고 있는 환경에서 인접 디바이스간의 신속한 통신망 구축, 사물인터넷, 센서 네트워크 라우팅 등에 잘 적용될 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.57-64
• /
• 2014

스타이너 트리의 생성은 NP-Complete 영역에 속하므로, 이것을 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력노드에 대해, 들로네 삼각망과 Prim의 최소신장트리를 결합한 효과적인 유클리드 스타이너 최소트리 구성방법을 제안한다. 이 방법은 Prim의 최소신장트리와 최소신장트리기반 스타이너 트리와 각각 비교 분석되었다. 제안된 방법은 30,000개의 입력노드에 대해 최소신장트리에 비해 연결 길이는 2.1% 감소, 실행시간은 138.2% 증가하였고, 최소신장트리기반 스타이너최소트리에 비해 실행시간 18.9% 감소, 연결 길이 0.013% 감소의 실험결과를 보였다. 따라서 본 연구의 제안방법은 실행시간이 주요 요인이 되지 않는 환경에서 연결 길이를 단축해야 할 응용에 잘 적용될 수 있을 것이다.

• 한국게임학회 논문지
• /
• 제10권6호
• /
• pp.137-146
• /
• 2010

고성능 스마트 폰 개발이 급속화 됨에 따라 PC 상에서 가능하였던 소프트웨어 기술을 스마트폰 상에 도입되고 있다. 본 논문은 안드로이드 플랫폼 상에서 두 개의 얼굴 이미지를 합성하는 모핑과 얼굴이미지를 사용자의 터치로 마음껏 변형하는 와핑을 구현한 오락 앱 응용프로그램을 개발한 사례를 소개한다. 본 논문은 모바일 단말기의 특성을 고려하여 간단한 LCD 터치로 제어점을 입력하고 이들로부터 들로네 삼각망 기법을 적용하여 이미지 합성 및 변환 단위를 구성하였다. 본 논문의 구현 사례는 안드로이드에서 이미지 모핑 및 와핑 기법을 활용하여 게임 등을 개발하고자 하는 경우 좋은 참고 사례가 될 것으로 예상한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 춘계학술대회
• /
• pp.36-38
• /
• 2015

전자 해도는 선박의 항해와 관련된 모든 해도 정보를 국제표준에 따라 제작된 전자적 해도로서, 전자 해도에 포함된 등심선은 선박의 가항구역 선정에 사용되어, ECDIS를 이용한 항로계획 업무에 사용되고 있다. 전자해도를 이용한 항로 계획은 안전 등심선, 위험지역과의 근접 정도, 항로표지 혹은 침선과의 근접 정도를 고려하여 계획하기 때문에 정밀한 항해계획이 어려운 경우가 있다. 효율적인 항해계획을 위해서는 가항구역을 정밀히 계산하여 항해할 수 있는 공간을 확보하는 방안이 있다. 현재 안전 등심선으로 경계를 잡고 있는 가항구역에는 수심의 정도를 일정 단위로 편수되어 있다. 등심선 간격은 5m 혹은 10m 등 비교적 큰 넓은 간격으로 구성되는데 이는 수평거리로 수 키로미터의 차이를 보여, 협수로나 경사가 완만한 지역에서는 실 가능 항해구역과 가항구역의 격차가 현저한 경우가 있다. 본 연구에서는 이를 개선하기 위해 등심선보다 조밀한 수심 정보를 이용하는 방안에 대하여 연구하였다. 수심은 등심선보다 세밀한 지형정보가 들어있어, 등심선보다 정밀한 항해 계획을 할 수 있다. 그러나 가항구역은 면으로 구성되는 반면에 수심은 점으로 구성되어 있어, 수심을 들로네 삼각망 알고리즘을 적용하여 면으로 구성하였다. 이를 이용하여 가항구역을 계산함으로써, 실 항해가능 구역과 가항구역의 격차를 최소화하는 방안을 마련하였다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2196-2204
• /
• 2015

이동노드의 밀집도 정보는 모바일 IT 기술의 비약적인 발전과 함께 위치기반서비스, 사물인터넷, 스마트그리드, 지능형빌딩시스템 등 최근에 확대되는 다양하고 새로운 분야에 다양하게 활용될 수 있다. 일반적으로 특정 위치에서의 무선 이동노드의 통신 가능한 수신 이동노드는 송신 이동노드의 최대 통신 거리에 따라 가변적이다. 본 논문에서에서 들로네 삼각망을 이용해서 최대 통신거리와는 무관하게 주어진 환경에서의 전체적인 노드들의 상대적 위치를 반영한 이동노드들의 밀집도를 효과적으로 계산하는 방법을 제안한다. 제안된 방법은 사물인터넷과 같이 목적, 기능에 따라 최대 통신거리가 동일하지 않은 통신 디바이스들로 구성된 통신망의 밀집도를 계산하는데 잘 활용될 수 있다. 본 논문에서 제안되는 방법은 위치기반서비스, 사물인터넷, 스마트 그리드, 지능형빌딩 시스템 등에 잘 적용될 수 있다.

• 한국지반공학회논문집
• /
• 제27권11호
• /
• pp.83-92
• /
• 2011

무질서하고 불균질한 형상을 갖는 지반 재료 내 간극 구조는 하중에 의한 재료의 변형 및 간극 내 유체의 흐름 등 물리 역학적 거동에 중요한 영향 인자이다. 최근 들어 X-ray CT에 의한 비파괴 검사를 통해 지반 재료의 내부 구조를 마이크로미터 단위의 높은 해상도를 통해 평가하는 기법이 사용되고 있다. CT 이미지는 재료의 많은 정보를 포함하고 있음에도 그에 따른 이미지 해석 기법의 개발이 다소 미흡하여 2, 3차원 이미지의 정성적 관찰 및 간극비와 같은 거시적인 물성치 획득만이 이루어지고 있다. 본 연구에서는 연속적으로 획득된 글라스 비드의 2차원 CT 이미지에 기반하여 3차원 입자 및 간극 구조를 형성하고, 복잡한 간극구조를 간극셀과 간극채널로 정량적 분리를 실시하였다. 이를 위해 좌표 변환법, 이진화, 들로네 삼각망, 그리고 유클리디안 거리변환법과 같은 이미지 프로세싱 기법을 3차원 CT 이미지에 적용하였고 불균질한 글라스 비드의 간극구조에 대해 정량적으로 간극셀의 분포 및 간극간의 연결도 평가가 가능함을 확인하였다.