• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.256-261
• /
• 2007

본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1801-1812
• /
• 1998

기존의 접근 제어 메커니즘인 강제적 접근 제어와 임의적 접근 제어는 무결성을 요구하는 상용 환경의 정보 보안에는 부족하여 이의 대안으로 직무 기반 접근 제어 (RBAC:Role Based Access Control)가 주목 받고 있으며, 직무를 수행하는 사용자의 의무 분리(Separation of Duty)에 대한 연구가 최근 이루어지고 있다. RBAC에서 사용자는 직무에 배정된 접근권한(Privilege) 만을 수행하여야 하는데 상호 배타적(Mutual exclusive)특성을 갖는 직무는 표현 및 접근 권한의 직무 배정과 수행에 있어서 어려움이 있다. 본 논문에서는 RBAC의 기본 특성을 분석하여 직무에 접근권한을 부여하고 사용자를 직무에 배정하는데 따른 안전한 접근 제어를 위하여 반순서 관계를 갖는 직무의 승계 속성에 따라 직무의 계층 형태를 분류하고, 직무에 배정되는 접근권한의 표현과 관리를 용이하게 하기 위하여 객체에 부여된 객체 접근권한을 분석하여 방향성 그래프를 이용하여 기본 접근권한으로 모델링한다. 접근권한 그래프(Privilege Graph)로 표현된 기본 접근권한에 직무를 배정하면 상호 배타적 직무의 접근권한과 의무 분리의 표현 및 관리를 용이하게 할 수 있다. 이를 기반으로 의무 분리를 포함한 RBAC의 안정성 특성과 접근권한 그래프를 이용한 직무의 의무 분리를 위한 직무 관리 알고리즘을 제시한다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.5
• /
• pp.461-468
• /
• 1997

A real-time collision-free trajectory control method for dual arm robot system is proposed. The proposed method is composed of two stages; one is to calculate the minimum distance between two robot arms and the other is to control the trajectories of the robots to ensure collision-free motions. The calculation of minimum distance between two robots is, also, composed of two steps. To reduce the calculation time, we, first, apply a simple modeling technique to the robots arms and determine the interested part of the robot arms. Next, we apply more precise modeling techniques for the part to calculate the minimum distance. Simulation results show that the whole algorithm runs within 0.05 second using Pentium 100MHz PC.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1690-1697
• /
• 2006

온톨로지는 사람들 간의 정확한 의사소통을 가능하게 하고 시스템 사이의 상호운용성을 달성하기 위한 도구로서 다양한 분야에서 많은 기대를 받고 있는 기술이다. 온톨로지의 구축은 기존 온톨로지들간의 통합을 통해 더욱 효율적으로 이루어질 수 있다. 그러나 기존 온톨로지들이 표현 언어, 대상 도메인, 온톨로지 구성요소 등의 측면에서 다양한 형태와 특성을 가지므로, 온톨로지 통합이 이루어지기 위해서는 온톨로지들 간의 상호운용성의 확보가 필수적이다. 본 논문에서는 온톨로지를 분류하는 체계적인 프레임워크의 제공을 통해 온톨로지들 간의 상호운용성 확보를 지원하는 온톨로지 아키텍처를 제안한다. 본 논문에서 제안하는 온톨로지 아키텍처는 온톨로지를 바라보는 3가지 관점에 따라 MDA에 기반한 온톨로지 표현 분류축, 시맨틱 도메인 분류축, 온톨로지 구성요소 분류축의 3개 분류축으로 이루어져 있으며, MDA의 4계층 메타모델링을 문법적인 기반으로 하고 있다. 온톨로지 아키텍처의 3개의 분류축은 온톨로지들 간의 문법적인 상호운용성과 의미적인 상호운용성을 향상시키기 위해 조화롭게 설계됨으로써 온톨로지 통합이 유연하게 이루어지도록 지원한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.419-424
• /
• 2003

기존의 연안해역과 관련된 업무를 담당하는 사용자는 물론 일반사용자들에게도 연안해역에 대한 정보를 공급하기 위해서는 사용자들이 쉽게 접근할 수 있는 인터넷환경을 이용하는 것이 가장 효율적이다. 본 연구에서는 인천연안해역에 대해서 구축된 GIS 데이터베이스와 시스템을 다양한 사용자 계층에게 서비스하기 위하여 Web 상에서 연안해역 GIS 데이터를 조회, 공유, 분석할 수 있는 Web GIS를 구축하였다. 연안해역 관련 GIS 구축의 근본적인 목적은 많은 사용자들이 연안해역과 관련된 데이터를 공유, 분석하고 연안해역 환경에 대한 정책결정의 참고자료로서 활용하는 것이다. 따라서 다양한 사용자들이 이용할 수 있는 연안해역 데이터베이스와 시스템에 대한 연구가 필요하였다 Web GIS는 GIS S/W의 구매 비용을 절감할 수 있고 복잡한 사용법이 없어도 GIS의 기본적인 기능인 데이터의 검색, 분석, 출력이 가능하다는 장점을 가진다. 본 연구에서는 단기적인 GIS 데이터의 공유와 인터넷서비스가 아닌 지속적인 연안해역에 대한 GIS 데이터의 갱신과 활용, 환경 및 수질관련 모델링의 이용과 통합시스템의 구현, 구축데이터의 유통을 목적으로 서해연안 Web GIS를 설계하였고 그 활용도를 검토하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.231-234
• /
• 2000

옥트리(octree)는 3차원 물체를 복원함에 있어서 간편함으로 팥이 이용되어지는 방법이다. 하지만 물체의 형태가 복잡해지고 물체 내부에 구멍이 뚫어져 있는 경우 옥트리로 표현된 결과만으로는 형태를 파악하기 어려운 경우가 발생한다. 본 논문은 옥트리를 이용하여 3차원 물체의 형태를 복원하는데 있어서 나타나는 문제점을 옥트리의 계층적 구조를 증가시키지 않고 현실감이 떨어지는 부분에 대해서 CSG모델을 이용하여 해결하는 방안을 제시한다. 옥트리로 만들어진 결과물과 3차원 물체와의 차이가 나는 부분에 대하여 좀 더 현실감을 주기 위하여 CSG모델을 이용하여 기본도형을 만들고, 만들어진 도형을 다시 CSG모델을 이용하여 옥트리로 만들어진 물체에 결합시키는 형태로 문제를 해결한다. 본 논문에서는 실험을 위하여 3차원 물체를 만들고, 이를 옥트리를 이용하여 문제점을 확인하고, 이를 본 논문에서 주장한 방법을 이용하여 해결하는 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.727-729
• /
• 1999

최근 기업의 정보기술에 대한 중요성이 부각되면서 통신업체를 비롯하여 다양한 업종에서 데이터웨어하우징 기법과 연계한 통합 정보 시스템을 이미 구축하였거나 서둘러 구축하고 있다. 본 논문에서는 교환기에서 출력하고 있는 원시트래픽데이터를 기반으로 전화망 트래픽정보 데이터웨어하우스(Data Warehouse, 이하 DW)를 구축할 경우, 이를 통해 보다 다양한 서비스 품질 분석이 가능함을 보이고자 한다. 지금까지 트래픽 데이터는 최번시의 데이터만을 대상으로 단편적인 분석만 수행해왔는데, DW 구축을 통해 이를 전 시간대 데이터로 그 대상 범위로 확장하고, 분석 항목도 보다 다양화 가능하며, 또 기존의 정형화된 질의 형식이 나니라, 비정형화된 질의를 수행할 수 있다. DW 구축시 전화망에서 측정 가능한 완료율을 포함한 폭주율, 화중율, 오번호율 등 품질요소들에 대하여 보다 세분화하여 심층 분석가능하고, 시간차원, 지역차원을 기준으로 다각적으로 분석가능하다. 뿐만 아니라, DW 구축에서는 다차원 모델링을 적용하기 때문에 어느 계층의 사용자 요구사항이라도 신속하게 원하는 정보에 접근하도록 지원할 수 있다.

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2439-2441
• /
• 2002

SMT형 인쇄회로기판 조립라인에서 SMD의 조립상태를 검사하는 검사기를 위한 경로계획 알고리즘을 제안한다. 경로계획 알고리즘은 FOV 생성 최적화와 생성된 FOV의 순서 최적화에 의하여, 검사기의 선체 검사 시간의 단축을 목표로 한다. 본 논문에서는 검사기 경로계획 문제를 수학적으로 모델링하고, 전체 검사 단계를 FOV 생성 단계와 순서결정 단계의 계층적 구조로 구성한다. 각 단계의 알고리즘은 FOV 생성 알고리즘과 TSP 알고리즘을 적용하여 구현한다. 제시된 알고리즘을 실제 검사장비에 적용하여 시뮬레이션하고, 그 유용성을 검증한다.

• The Journal of Society for e-Business Studies
• /
• v.8 no.4
• /
• pp.151-166
• /
• 2003

The Topic Maps paradigm allows people and organizations to integrate and merge heterogeneous products classification systems such as UNSPSC and HS. Merging their product ontologies could combine information about classification scheme for products. We analyzed two product classification schemes for UML modeling and developed an integrated TM for watches . Examples in XTM syntax show how UNSPSC and HS can be integrated by merging their ontology.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.141-143
• /
• 2000

Web을 이용한 인터넷기술의 발달은 보다 많은 일반 사람들에게 컴퓨터를 이용한 상상을 초월한 인터넷상의 정보를 공유하고 활용할 수 있는 기회를 제공함으로써 인간의 삶을 보다 더 윤택하게 해 주었다. 그러나, 모든 사람들이 손쉽게 컴퓨터를 구입하거나 용이하게 사용할 수 없음에 따라 정보의 소외계층을 형성하고 국가간 개인간 정보의 빈익빈 부익부 현상을 초래하였다. 최근 들어 컴퓨터보다 사용자들에게 친근하고 이동성이 뛰어난 무선 통신 기기를 통한 인터넷접근이 관심을 받고 있다. 그러나 이러한 무선 인터넷 환경은 기존의 유선환경에 비해 많은 제약이 따르게 된다. 본 논문에서는 그러한 제약 중 비 지속적인 연결로 인한 파라미터 손실에 관한 해결방법의 모델링과 그 방법을 적용한 무선 인터넷 사이트를 구현해 보았다.