• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.999-1010
• /
• 2003

프로그램 슬라이싱은 프로그램의 특정 지점에 나타난 변수의 값에 영향을 미치는 문장들을 프로그램으로부터 추출하는 방법이다. 프로그램 슬라이싱은 프로그램 디버깅, 프로그램 테스팅, 프로그램 통합, 병렬 프로그램 실행, 소프트웨어 메트릭스, 역공학, 유지보수 등 여러 응용 분야에 적용할 수 있다. 본 논문에서는 포인터 변수, 포인터 변수가 참조하는 객체, 배열, 구조체가 같은 복잡한 자료구조가 나타나는 프로그램에서 정확한 슬라이스를 추가하기 위한 알고리즘을 제안한다. 복잡한 자료구조가 나타나는 프로그램 상에서 객체의 보다 더 정확한 정적 분석 정보를 생성하기 위해 객체 참조상태 그래프를 제안하고, 그 효율성을 보였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제29권4호
• /
• pp.17-24
• /
• 2023

컴퓨터 그래픽스 및 컴퓨터 비전 분야의 발전에 따라 삼차원 물체를 다양한 표현 방식으로 나타내고 있다. 이에 따라 여러 표현 방식을 사용하는 캐릭터의 애니메이션 제작에 대한 수요 또한 증가하고 있다. 캐릭터 애니메이션 제작에 주로 사용되는 스켈레탈 애니메이션의 경우 캐릭터 표면이 어느 관절로부터 영향을 받는지를 정하는 스키닝 웨이트 페인팅 작업이 필요하다. 본 논문은 삼각형 메시를 비롯한 여러 표현방식으로 나타난 캐릭터에 대한 스키닝 웨이트 페인팅 과정을 자동화하는 방법을 제안한다. 우선 다양한 표현 방식을 사용한 삼차원 캐릭터에 대해 일반적으로 사용할 수 있도록 Signed Distance Field(SDF)를 이용한다. 이후 그래프 신경망과 다층 퍼셉트론 계층 구조를 활용하여 캐릭터 표면 상에 주어진 위치에서의 스키닝 웨이트를 예측할 수 있다.

• 대한토목학회논문집
• /
• 제30권2D호
• /
• pp.171-179
• /
• 2010

본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제12권9호
• /
• pp.381-386
• /
• 2023

기존의 다양한 테스트 케이스 생성에 대한 연구는 모델로부터 테스트 케이스를 추출한다. 하지만 실무의 경우 자연어 요구사항 문장으로부터 테스트 케이스를 생성할 수 있어야 한다. 이를 위해 자연어 문장의 분석하고, 분석 과정 및 결과를 요구공학 영역에 접목하는 연구는 매우 필요하다. 하지만 한국어 문장의 다양성 때문에, 한국어 자연어 요구사항 분석은 어려운 이슈이다. 우리는 한국어 자연어 요구사항으로부터 테스트 케이스 생성 연구 중 하나로써, 자연어 요구사항의 정의 분석, C3Tree 모델의 생성, 원인-결과 그래프의 생성, 결정 테이블의 생성 단계를 통한 테스트 케이스 생성 방법을 연구한다. 본 논문은 중단 단계로써, 메타모델링 변환 기법을 이용하여 C3Tree 모델 기반의 결정 테이블로부터 테스트 케이스 생성 방법을 제안한다. 이 방법은 모델 변환 규칙의 수정을 통해 모델 to 모델, 모델 to 텍스트로의 변환 과정을 제어한다. 모델이 변형되거나, 새로운 모델이 추가되더라도 프로그램 알고리즘의 직접적인 수정 없이 모델 변환 규칙을 유지보수 할 수 있다. 평가 결과, 결정 테이블에 대한 모든 조합이 테스트 케이스로 자동 생성되었다.

• 정보처리학회논문지D
• /
• 제17D권2호
• /
• pp.147-156
• /
• 2010

임베디드 소프트웨어의 적합성 테스트는 소프트웨어의 기능이 명세를 따라 정확히 구현되었는지 검사하는 것이다. 적합성 테스트에서 테스트 시나리오는 소프트웨어의 전체 기능을 테스트할 수 있도록 추출되어야 한다. 일반적으로 테스트 시나리오는 단순히 전체의 기능들을 한 번씩 테스트해 보는데 초점이 맞춰져 있다. 하지만 테스트 시나리오는 테스트 수행의 효율성을 고려할 필요가 있다. 이 연구에서는 각 함수들을 테스트하는데 걸리는 시간과 사용자 입력으로 인해 발생하는 대기 시간을 고려하여 최적화된 테스트 시나리오를 추출하는 기법을 제안한다. 테스트 시나리오를 추출하기 위해 상태 머신 다이어그램과 테스트 케이스를 바탕으로 그래프 형태의 테스트 모델을 생성한다. 테스트 모델에는 테스트 수행 시간과 사용자 입력에 대한 정보가 포함되어 있다. 최적화된 테스트 시나리오는 테스트 모델을 기반으로 수정된 최단거리 알고리즘을 이용하여 추출한다. 제안하는 테스트 시나리오 작성 기법을 이용하면 테스트 수행 시간을 줄일 수 있고, 테스트 자동화를 향상시킬 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.505-505
• /
• 2017

최근 하천의 유량측정에 있어서 ADCP(Acoustic Doppler Current Profiler)의 빈도와 활용범위가 점차적으로 증가하고 있다. 국토교통부의 유량측정을 전담하고 있는 유량조사사업단에서는 최근 저평수기 유량측정은 물론, 중고수위 유량측정에서도 기존 유량측정방법의 단점을 보완하기 위해 ADCP 이동보트법을 적극적으로 활용하고 있다. 현재 ADCP 이동보트법으로 측정된 유량은 제조업체에서 제공되는 소프트웨어로 산정되며 크게 두 가지 문제를 초래하고 있다. 첫째, 제조업체에서 제공한 소프트웨어는 자동으로 품질평가를 할 수 있는 기능이 제한적이고, 사용자가 측정자료를 검토하기 위해 제공되는 표와 그래프 등의 정보가 제조업체마다 일관적이지 않다. 따라서, 측정자료의 품질평가는 측정한 ADCP에 종속되고 제조업체에서 제공된 소프트웨어 기능에 한정되어 효율적인 평가는 저해되고, 일관적이지 못한 결과를 초래하여 측정자의 책임이 증가되고 있다. 둘째, 제조업체에서 제공되는 소프트웨어가 자료의 처리 및 유량 계산에 대한 상이한 알고리즘을 사용하여 제조업체가 다른 ADCP로 동시에 측정된 유량이 서로 다른 결과로 나타나 혼란을 주고 있다. 이러한 이유로 USGS(U.S.Geological Survey)에서는 ADCP를 이용한 이동보트법 측정유량 처리에 대한 소프트웨어인 QRev를 개발하였으며, 일관적이고 효율적인 자료 처리와 계산이 이루어지도록 하고 있다. 본 연구에서는 유량조사사업단에서 수행한 ADCP 이동보트법 측정유량 자료에 대하여 QRev를 이용한 자료의 처리 결과에 대하여 분석하였다. 특히, ADCP로 측정이 불가능한 수면 및 하상 영역에 대한 외삽방법들의 적용 결과 및 제조업체의 기본 설정 값들에 대한 결과를 비교함으로서 QRev에 대한 향후 국내 활용 방향을 제시하고자 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권11호
• /
• pp.928-935
• /
• 2009

온톨로지 스키마 추론은 개념의 정합성을 테스트하고 계층구조를 자동으로 생성해 준다. 이를 위해 개념의 검색과정은 반드시 수행하여야 한다. 온톨로지 스키마 추론은 온톨로지에 정의된 모든 개념들간의 포함관계를 테스트함으로써 수행된다. 이러한 포함관계 테스트 결과는 개념의 완전 그래프 생성여부에 따라 결정되며 이는 추론의 전체적인 성능에 결정적인 영향을 준다. 일반적으로 완전 그래프 생성 과정은 복잡도가 높은 과정으로 알려져 있으며 이는 낮은 추론성능을 유발시키는 원인이 되고 있다. 본 논문에서는 개념들간의 포함관계 테스트시 개념의 향상된 검색방법을 통해 불필요한 포함관계 테스트를 생략함으로써 온톨로지 스키마 추론의 성능을 향상시키는 방법을 제시하고자 한다. 이 향상된 검색방법은 개념의 포함관계 테스트 결과를 정의상 연관된 다른 개념에 전파함으로써 이루어진다.

• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.3097-3110
• /
• 1997

초고속 통신망의 구축과 컴퓨터 기술의 발전으로, 컴퓨터 기술과 통신망이 통합된 정보통신 인프라 (Infra-structure)를 객체 지향 소프트웨어 구조의 시스템으로 모델화한 개방형 정보 통신망 구조위에서 멀티미디어 서비스를 제공하는 연구 활동이 활발히 전개되고 있다. 본 논문에서는 멀티미디어 서비스의 기본이 되는 화상 회의 서비스를 선정하여, 개방형 정보 통신망 구조에서 서비스 세션 관리 기능을 객체 모델링 하였다. 또한 화상 회의 서비스를 통하여 서비스 세션 객체와 물리적 통신망을 제어하는 연결 관리 객체간 접속을 세션 그래프와 연결 그래프로 개념화 하였으며, 이들 간의 세션 관리 객체 모델링과 매핑 및 객체 정보 공유에 대한 기술을 검증하였다.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2498-2511
• /
• 1997

최근 컴퓨터 기술의 발전과 초고속 통신망의 구축으로 컴퓨터 기술과 통신망이 통합되어 통신 인프라(Infrastructure)를 소프트웨어 구조의 시스템으로 적용한 정보 통신망 구조(Information Networking Architecture)위에서 멀티미디어 서비스를 제공하는 연구 활동이 활발히 전개되고 있다. 본 논문에서는 멀티미디어 서비스의 기본이 되는 화상 회의 서비스를 선정하여, 개방형 정보 통신망 구조에 적용하여, 화상 회의 서비스 세션 관리를 객체 모델링 하였으며, 본 개방형 화상 회의 서비스를 통하여 세션 그래프와 연결 그래프간의 매핑 등의 세션 관리 객체 모델링과 개방형 서비스 플랫폼에 대한 기술들을 검증하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권12호
• /
• pp.1611-1620
• /
• 2004

MPEG-4는 객체의 삽입/삭제/교체 또는 객체의 속성 변경을 통하여 동적인 장면 구성을 지원한다. 기존의 MPEG-4 재생기들은 MPEG-4 표준에 따라 멀티미디어 데이타를 전송하고 재생하는데 치중하여 MPEG-4의 특징인 다양한 객체의 지원이나 동적인 장면 구성의 지원이 미흡했다 본 논문에서는 MPEG-4 재생기의 핵심 구성요소인 효율적인 장면 구성기를 제안한다. 장면 구성기는 장면 그래프를 효율적으로 탐색하고, 자료구조를 생성하여 객체 정보를 그 특성에 맞게 관리하며, 상호작용 처리 능력을 향상시킨 최적의 처리기이다. 장면 구성기는 장면 기술 정보를 충분히 지원하며, 구성요소 확장과 모바일 환경에 적용하기 위해 재생기에서 독립적으로 관리된다.