• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2334-2344
• /
• 1998

코드중심의 컴피넌트 추상화에 의한 클래스 단위의 응용시스템 구성은 각 요소의 독립성 및 재사용에 대한 잇점이 미흡하다. 이들 요소가 주로 구현상에 초점을 두기 때문이다. 다라서 사우이의 개발 단계에 대한 설계 문제의 추상화와 특정 영역의 일반적인 해결에 대한 정보 표현 및 구성 요소 상호 간의 관련성을 나타내는 설계패턴이 필요하다. 또한 기존 시스템을 분석하여 정확한 시스템을 이해하고 재사용 자원으로의 지식을 활용할 수 있는 소프트웨어 역공학이 필요하다. 즉, 객체지향 시스템의 설계구조를 추출하여 시스템 분석과 설계에 대한 이해를 향상시키고 표준화된 설계용어 및 컴퍼넌트 관계 구조를 통해 재사용을 용이하게 하는 설계 패턴 추출을 위한 역공학은 중요하다. 따라서 본 논문에서는 기존 객체지향 시스템 코드에서 설계 패턴 추출을 위한 역공학 적용에 관한 타당성과 설계 패턴 자동 추출을 위한 알고리즘을 Java 시스템에 적용하고 설계 패턴의 자동 추출을 위한 역공학 및 패턴 재사용을 위한 자동화 도구의 아키텍쳐를 설계 구현하다.

• 정보처리학회논문지D
• /
• 제9D권5호
• /
• pp.779-788
• /
• 2002

이미지, 비디오, 오디오와 같은 멀티미디어 데이터들은 텍스트기반의 데이터에 비하여 대용량이고 비정형적인 특성때문에 검색이 어렵다. 또한 멀티미디어 데이터의 특징은 행렬이나 벡터의 형태로 표현되기 때문에 완전일치 검색이 아닌 유사 검색을 수행하여 원하는 이미지와 유사한 이미지를 검색해야 한다. 본 논문에서는 멀티미디어 데이터 검색에 클러스터링과 인덱싱 기법을 같이 적용하여 유사한 이미지는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축함으로써 이미지 근처의 클러스터를 찾아 빠른 검색 결과를 제공하는 유사 검색방법을 제시한다. 본 논문에서는 트리 유사 구조의 인덱스 대신 해싱 방법을 이용하며 검색시 I/O 시간을 줄이기 위해 오브젝트를 가진 클러스터 위치를 찾는데 한번의 I/O를 사용하고 이 클러스터를 읽기 위해 연속적인 파일 I/O를 사용하여 클러스터를 찾는 비용을 최소화한다. 클러스터 인덱싱 접근은 클러스터링을 생성하는 알고리즘과 해싱 기법의 인덱싱을 이용함으로써 고차원 데이터가 갖는 차원의 문제를 해결하며 클러스터링 또는 인덱싱 만을 이용하는 내용기반의 이미지 검색보다 효율적인 검색 적합성을 보인다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.305-312
• /
• 2001

최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.447-453
• /
• 2001

본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권3호
• /
• pp.201-209
• /
• 2000

샷 경계 검출 알고리즘은 영상 제작시 사용된 컷, 와이프, 디졸브 등의 편집 효과로 인해 완벽한 결과를 기대하기 어렵다. 따라서 정확한 샷 경계를 얻기 위해서는 수작업에 의한 검증이 필요하다. 본고에서는 시각 율동을 이용한 샷 경계 검증 방법을 제시한다. 시각 율동은 영상의 내용 변화를 요약한 한 장의 이미지이다. 편집 효과는 수직선, 사선, 곡선, 점진적 색상의 변화 등 시각적으로 인지 가능한 형태로 시각 율동에 표현된다. 따라서 영상을 재생시키지 않고도 시각 율동의 변화만을 파악하여 샷 경계로 의심되는 부분들을 쉽고 빠르게 찾아낼 수 있다. 또한 이 특성을 이용한 샷 검증기를 구현하여 시각 율동의 유용성을 보인다.

• 한국콘텐츠학회논문지
• /
• 제11권4호
• /
• pp.74-82
• /
• 2011

비선형 공정을 퍼지 모델링 하는 것은 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하는 것이 필요하다. 이를 위해, 퍼지 모델은 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 및 파라미터를 동정함으로서 표현된다. 퍼지 규칙의 전반부에서 입력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘이 퍼지 모델의 동정을 위해 사용되고, 소속 함수는 삼각형, 범종형, 사다리꼴형 소속함수를 사용한다. 퍼지 규칙의 후반부 동정에서 퍼지 추론은 간략 및 선형 추론과 같은 두 가지 형태를 수행한다. 각 규칙의 후반부 파라미터들, 즉 다항식의 계수들의 동정은 표준 최소자승법에 의해 수행된다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 이용하여 시스템 특성 및 성능을 평가한다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.26-34
• /
• 2008

컴퓨터 애니메이션 기법이 적용된 영화나 온라인 게임 등의 보급으로 인해 다수의 캐릭터들이 등장하는 장면을 쉽게 접할 수 있다. 대규모 군중 애니메이션의 경우 장면의 사실성을 높이다 보면 시스템의 성능이 저하되고, 시스템의 성능을 높이다 보면 장면의 사실성이 떨어지게 된다. 본 논문에서는 해저 환경을 배경으로 한 대규모 군중 애니메이션을 구현함에 있어서 어류의 행동 유형에 영향을 미치는 요소에 대해 분석하여 적용하였으며, 군중의 개념을 이용하여 집단이나 개별 객체 각각에 대해 행동 유형을 제어할 수 있도록 하였으며, 애니메이션을 위한 계산 방법으로 실시간 계산법과 혼합 계산 방법인 하이브리드 계산법을 비교 분석함으로써 시스템의 성능을 높이면서도 자연스러운 장면의 표현 방법을 찾고자 한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제34권5호
• /
• pp.711-717
• /
• 2010

본 논문에서는 플라스틱 평판에 핀 홀을 생성하여 문자나 이미지를 표현하는 디스플레이 보드를 자동으로 제작하는 펀칭시스템을 개발하였다. 핀 홀을 생성한 평판은 가장자리에 설치한 다양한 색상의 발광다이오드 빛을 반사하여 미려한 디스플레이 보드에 사용된다. 펀칭시스템은 정밀한 위치 및 깊이 생성을 위해 총 4개의 엑추에이터를 사용하였다. 디스플레이 보드 상의 글자나 이미지의 반사효과와 빠른 생산성을 위하여 정밀한 구동 기구부를 개발하고 PID 제어 알고리즘을 적용하였다. 그리고 사용자가 반사되는 글자의 모양이나 이미지를 구성하는데 도움을 줄 수 있는 GUI 프로그램과 PC기반의 제어시스템을 구성하였다. 또한 펀칭속도와 생성된 핀 홀의 깊이를 검사하여 본 시스템의 성능을 검증하였다.

• 대한기계학회논문집A
• /
• 제34권12호
• /
• pp.1793-1803
• /
• 2010

가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

• 대한교통학회지
• /
• 제29권6호
• /
• pp.129-136
• /
• 2011

VMS는 대안경로의 현황정보를 제공하는 정보수단의 역할뿐만 아니라, 경로선택에 영향을 줌으로써 통행 분산효과를 내는 제어 측면의 역할도 수행한다. 그러나 대안경로간 최적의 통행배분을 유도할 수 있는 VMS 제어기 없이, 교통관리 업무를 담당하는 센터 운영자 개인의 경험에 의존하여 대처하고 있는 실정이다. 퍼지 제어는 수학적 모델로 표현되기 어려운 복잡하고 애매한 시스템에 대하여, 전문가의 경헙적 지식이나 실제 실험 데이터에 의해 제어시스템의 규칙 또는 제어알고리즘을 만들 수 있는 장점이 있다. 이에 이러한 퍼지 제어의 장점을 살려 대안경로간 통행시간 균형을 달성할 수 있는 VMS 피드백 제어기를 설계하고 MATLAB/Simulink를 이용하여 그 성능을 검증하였다. 본 연구에서 제시한 제어기는 통행시간 균형이라는 제어목표에 수렴하고 있으나, 유출입교통량 증가와 Driver Compliance Rate 감소 등 외란에 민감하게 반응하여 수렴시간 과도하게 증가하는 현상이 나타났다. 이러한 외란에 보다 강한(Robust) 제어기로의 성능개선을 향후과제 남겨두며, 본 연구 결과를 발전시켜 실제 현장의 VMS 운영에 적용한다면 교통운영기술 진일보에 기여할 수 있을 것으로 기대된다.