• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.730-732
• /
• 2005

본 논문에서는 곡면 분할 및 텍스쳐 매핑 기법을 적용하여 자유 형상의 삼각 메쉬 위에 텍스쳐 이미지를 이용한 이세 형상 정보를 표현하는 기법에 대한 연구를 하였다. 텍스쳐 이미지 상의 특징 형상을 3차원 메쉬에 표현하기 위해 먼저 삼각 메쉬를 파라미터화(pararneterization)하여 꼭지점의 텍스쳐 좌표를 획득한 후, 이미지의 픽셀 값과 꼭지점의 법선 벡터를 사용하여 메쉬의 형상을 변화시킨다.

• Journal of KIISE:Software and Applications
• /
• v.27 no.10
• /
• pp.1038-1045
• /
• 2000

본 논문에서는 칼라공간상의 거리와 이웃정보를 이용한 클러스터링을 통한 칼라영상 분할 방법을 제안한다. 칼라영상의 한 픽셀은 칼라정보(R.G.B)와 위치정보(x.y)를 가진다. 대개의 칼라공간에서의 클러스터링방법은 픽셀을 (R,G,B)공간으로 변환후 (R,G,B)공간상의 분포만을 이용하지만 여기서는(R,G,B)와 (x.y)모두를 사용하여 클러스터링함으로 영상의 세그먼트들을 찾는다. 클러스터링 방법으로서 인력을 모방하는 중력 클러스터링(gravitational clustering)을 사용하였다. 이 방법은 클러스터의 중심값과 클러스터 수를 미리 정해주지 않아도 자동적으로 결정할 수 있는 장점이 있다. 중력 클러스터링에서 찾은 클러스터 수를 가지고 다른 클러스터링 방법(K-means)에 입력으로 주어 결과를 비교해 본다. 본 논문에서는 이웃관계를 따라 클러스터링하는 것이 정확한 경계선을 찾는데 효과적임을 보여준다.

• 한국정보통신설비학회:학술대회논문집
• /
• 2007.08a
• /
• pp.302-305
• /
• 2007

현재 통신용 강관전주는 상, 하로 2 분할된 강관을 조립하여 대부분 사용하고 있다. 콘크리트전주에 비해 가볍고, 길이가 짧기 때문에 도심지 등 협소한 지역에서도 시공이 가능하며 특히 소규모 인력으로 시공이 가능하다. 하지만 전주의 단면이 작아 별도의 기초 보강을 하지 않고서는 지반의 지지력이 부족하여 전주가 기울어지거나 전도되는 현상이 빈번히 발생하고 있으며, 또한 운반을 용이하게 하기 위하여 2 분할한 강관의 조립 부분에서의 꺽임 현상이 발생하여 도시 미관을 해치고 있는 실정이다. 통신전주의 안정성을 확보하기 위해서는 전주 자체가 보유한 강도를 발휘할 수 있도록 충분한 지반지지력이 확보되어 있어야 한다. 강관전주의 휨강도 실험 및 현장 지반지지력 실험을 통해 충분한 지반지지력을 확보할 수 있는 공법을 도출해 내고, 현재 강관전주의 지반지지력 보강을 위해 사용하는 콘크리트블록 설치 방식이 아닌 시공 편리성 및 안정성을 개선한 기초콘크리트 방식을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.32-134
• /
• 1998

공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.67-69
• /
• 2002

여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

• Journal of KIISE:Software and Applications
• /
• v.30 no.3_4
• /
• pp.231-238
• /
• 2003

This paper presents a virtual grouping method used in multi-user network games, which reduces a response time and losses of response data. The proposed method divides each group into virtual groups and transmits data in them after dividing an overall map on a game into several fixed regions and grouping them. And this paper derives the optimal number of groups minimizing a given cost function. The proposed method if shown to be useful by comparing with a general grouping method.

• ICROS
• /
• v.6 no.4
• /
• pp.38-48
• /
• 2000

Abstract :본 논문에서는 관리제어시스템의 동적특성을 허용언어(admissible language) 범위 이내에서 최적화시키는 최적 관리제어기법들을 소개한다. 본 논문에서 주로 다루고자 하는 최적 관리제어기법은 Kumar와 Garg에 의해 제안된 기법과 Cho와 Lim에 의해 제안된 계층적 최적 관리제어기법, 그리고, Sengupta와 Lafortune이 제안한 최적 관리제어기법 등이다. 첫 번째 기법에서는 우선 시스템의 최적화를 위해 고려되고 있는 비용함수(cost function)를 소개한 후, 최대흐름 최소분할생성 정리(max-flow min-cut theorem)를 이용한 최적 관리제어기 설계기법을 제시하고, 이를 부분관측 하에서도 최적 관리제어기를 설계할 수 있도록 확장한다. 그런 후 제시된 설계기법에 의해 설계된 관리제어시스템에서 발생 할 수 있는 문제점들을 지적하고, Cho와 Lim에 의해 제안된 완전 최소분할생성(complete min-cut)이라는 개념을 도입하여 지적된 문제점들을 해결할 수 있는 방법을 제시한다. 또한 시스템의 고장을 고려한 계층적 최적 관리 제어(layered optimal supervisory control)기 법을 소개한다 그리 고 마지막으로 Sengupta와 Lafortune이 제안한 최적 관리제어기법에 대해서 살펴본다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.21-26
• /
• 2006

본 논문은 가상 착의 시스템에 관한 것으로, 2D의류 모델 영상에서 의류 형상을 분할한 후, 분할된 의류 형상 영역의 음영 및 조명 특성을 유지하면서 사용자가 선택한 새로운 직물 패턴을 가상적으로 착용시킬 수 있는 2D 실사 기반 가상 착의 시스템의 직물 텍스쳐 매핑에 관한 것이다. 제안된 방법은 다양한 디지털 환경에서 실시간 처리가 가능하고 자연스럽고 사실적인 착용감을 제공할 뿐만 아니라 사용자의 수작업을 최대한 제거한 반자동화 처리가 가능하기 때문에 높은 실용성과 편리한 사용자 인터페이스를 제공할 수 있는 것이 특징이다. 제안된 방법에 따르면 실제 의복을 제작하지 않은 상태에서도 직물 원단의 디자인이 의복의 외관에 미치는 영향을 시뮬레이션할 수 있음에 따라 직물 디자이너의 창작활동을 도와줄 수 있고, 온라인상에서 직물 원단이나 의류를 거래할 시에 구매자의 의사결정을 지원해 B2B 또는 B2C 전자상거래 행위를 촉진할 수 있다. 더불어 기성복이나 맞춤복 모두에 대해 소비자가 자신의 취향에 어울리는 직물 패턴을 용이하게 선택하고 디자인하여 주문제작을 수행하는 거래환경을 조성할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.45-48
• /
• 2006

영상의 영역 분할을 통한 다시점 영상의 생성기법을 제안한다. 본 논문에서는 다시점 영상을 생성하기 위해 공간적으로 색상 정보와 시간적으로 움직임 정보를 이용하여 객체를 추출하고 이로부터 다시점 영상을 생성하게 된다. 색상 정보는 움직임 정보로는 정확한 외곽을 추출하지 못하기 때문에 정확한 외곽을 추출하기 위해 사용되어진다. 색상의 동질영역을 구분하기 위하여 휘도와 색차를 이용하며, 정합창을 사용하여 화소기반의 움직임 예측을 수행한다. 다음 단계로 색상 정보와 움직임 정보를 통해 독립적으로 얻어진 결과를 결합하게 된다. 움직임 예측을 통해 얹은 움직임의 세기값을 색상정보를 이용해 얻은 영역에 할당하고 이를 깊이값으로 변환하게 된다. 2차원의 입력 영상과 변환되어진 깊이값을 통해 회전변환의 과정을 거쳐서 최종의 다시점 영상이 생성된다. 실험을 통해서 제안된 알고리즘이 효과적으로 다시점 영상을 생성함을 확인할 수 있었다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.221-224
• /
• 2004

본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.