권호 표지

The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society

  • Monthly
  • /
  • 1226-9190(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartB publishes original research papers in information processing focusing on theories, methods, algorithms in multimedia system and graphics. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; artificial intelligence, image processing, voice processing, natural language processing, multimedia, human computer interface, pattern recognition, computer graphics, semantic web and web services.

Volume 7 Issue 11

  1. Ahn, Ki-Duk;Oh, Jeong-Seok;Lee, Sang-Ho 3311
    PDF
    데이터베이스 시스템의 사용이 증가함에 따라 데이터베이스 시스템을 효율적으로 사용하게 하는 데이터베이스 튜닝 기술에 대한 중요성이 부각되고 있다. 본 논문은 관계형 데이터베이스 시스템과 객체관계형 데이터베이스에 대한 튜닝도구를 제안한다. 본 도구는 사용자나 시스템 관리자에게 데이터베이스 시스템의 성능에 영향을 주는 요소들을 효과적으로 파악하여 데이터베이스 시스템의 튜닝 방법을 제시한다. 본 논문에서는 튜닝도구의 설계원칙, 시험 데이터베이스 및 시험 질의들을 기술한다. 본 시험 도구는 총 10개의 카테고리에서 총 65개의 질의어를 제공한다. 본 시험 도구는 일반 상용 제품에 적용하였으며, 시험 결과도 논문에서 보인다.
  2. Bang, Kap-San 3323
    PDF
    본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.
  3. Lim, Moon-Cheol;Kim, Woo-Saeng 3333
    PDF
    최근 하드웨어와 압축기술의 발달로 비디오 데이터에 대한 요구가 급증하고 있다. 비디오 데이터는 비정형으로 되어있고 용량이 커서 내용기반 등 다양한 검색 기법이 요구된다. 비디오에 인위적으로 추가된 자막(Superimposed caption)은 비디오 내용을 분석하는데 중요한 역할을 하며 다양한 검색을 위한 색인 정보로 사용될 수 있다. 본 연구에서는 비디오 프레임 내의 자막영역이 가지고 있는 텍스처 특성을 분석하여 자막영역을 분할하고 프레임들 간에 자막영역의 연속성을 이용하여 정확한 자막프레임구간과 대표자막영역 및 색상을 추출하는 방법을 기술한다.
  4. Jin, Du-Seok;Lee, Jeong-Jae;Chang, Jae-Woo 3341
    PDF
    최근 멀티미디어 문서의 개수가 기하 급수적으로 증가함에 따라, 사용자가 요구하는 멀티미디어 문서를 보다 효과적으로 저장 및 검색할 수 있는 멀티미디어 문서 검색 시스템을 개발하는 것이 필요하다. 본 논문에서는 XML로 정의된 문서를 문서 구조 및 이미지 내용을 기반으로 보다 효율적으로 검색할 수 있는 시스템을 설계 및 구현한다. 효율적인 구조-기반 검색을 지원하기 위해서 구조 인덱스를 o2store 저장 시스템을 사용하여 구현한다. 아울러 내용-기반 검색을 지원하기 위해서 X-트리에 기반한 효율적인 고차원 색인구조를 구현한다. 마지막으로 구현된 멀티미디어 문서검색 시스템을 검색시간, 저장시간, 부가 저장 공간의 관점에서 성능평가를 수행한다.
  5. Chang, Soon-Ju;Koo, Yong-Wan 3356
    PDF
    본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.
  6. Kim, Sung-Ae;Choi, Wan-Kyoo;Lee, Sung-Joo 3372
    PDF
    객체지향 패러다임에서 응집도가 높은 클래스들은 단 하나의 데이터 요소만이 정의되고 모든 메소드(또는 연산)들이 그 데이터 요소 상에서 수행되거나, 메소드와 데이터 요소간에 최대연결이 이루어진 클래스이다. 따라서 데이터 요소의 증가와 최대연결을 저해하는 연산들은 클래스의 응집을 저해하는 주 요인들이다. 본 연구에서는 이러한 저해요인들에 근거하여, 응집도에 관한 우리의 직관과 더욱 일치하는 측정을 할 수 있는 새로운 클래스 응집도 척도인 CM(Cohesion Metric)을 제안하였다. 본 연구에서는 응집도를 저해하는 요인의 식별을 위해 참조 그래프(reference graph)를 이용하고, 참조 그래프의 분석을 기초로 하여 클래스의 응집도를 측정하였다. 또한 제한된 CM 측정값이 응집도 척도가 만족해하는 특성들을 만족함을 보였고, 기존 응집도 척도들과의 비교평가를 통해서 CM이 기존의 척도들보다 향상된 측정을 제시함을 보였다.
  7. Park, Joong-Yang;Seo, Dong-Woo;Kim, Young-Soon 3384
    PDF
    소프트웨어를 테스팅하는 동안 얻어지는 고장 데이터를 분석하여 소프트웨어의 신뢰성이 성장하는 과정을 평가하기 위해 여러 가지 소프트웨어 신뢰성 성장 모델들이 개발되었다. 그러나 이들 신뢰성 성장 모델들은 소프트웨어 개발과 사용환경에 관한 여러 가지 가정에 기반하고 있기 때문에, 이 가정이 적합하지 않은 상황이나 결함이 드물게 발생되는 소프트웨어에 대해서는 적절하지 않다. 입력영역에 기초한 소프트웨어 신뢰성 모델은 일반적으로 이러한 가정을 요구하지 않는데 디버깅 전의 소프트웨어와 디버깅 후의 소프트웨어를 별개의 것으로 다루어 많은 테스트 입력을 요하는 단점이 있다. 본 논문에서는 이러한 가정이 요구되지 않고 디버깅 전과 후의 소프트웨어를 동시에 테스트하는 방법에 기반을 둔 입력 영역 기반 소프트웨어 성장모델을 제안하고 그 통계적 특성을 조사한다. 이 모델은 모든 데이터를 다 활용하기 때문에 기존 입력영역 소프트웨어 신뢰성 모델에 비해 적은 테스트 입력을 필요로 할 것으로 기대된다. 그리고 소프트웨어의 유지보수 단계에 적용하기 위해 개발된 유사한 방법들과 비교한다.
  8. Lee, Joon-Kil;Kwon, Ki-Tae 3394
    PDF
    오늘날 소프트웨어의 복잡성과 대형화로 유지보수 비용이 증대하고 있다. 이런 이유로 소프트웨어의 품질을 향상시키는 것이 중요한 이슈가 되고 있다. 이에 따라 소프트웨어 공학에서는 소프트웨어품질을 평가하는 방법으로 프로세서의 최종 산출물인 소프트웨어의 소스를 분석하는 방법과 소프트웨어의 생명주기에 따라 그 단계별 산출물을 평가하는 연구가 계속되고 있고, 또한 소프트웨어를 생산하는 전 과정을 일련의 프로세스로 보고 각각의 프로세스를 평가하여 소프트웨어의 품질을 향상시키는 연구도 진행되고 있다. 본 연구에서는 SPICE 모델에 따라서 소프트웨어를 지원, 생산, 공급하는데 관련이 있는 프로세스 범주를 5가지로 분류하고 각 범주에 속한 기본활동의 파라미터인 작업산출물과 ISO/IEC9126 모델의 소프트웨어 품질특성과의 연관성을 찾아서 소프트웨어 품질을 평가하고자 한다. 즉 소프트웨어를 생산하는 프로세서에서 투입 및 산출되는 입출력물들을 평가하여 프로세스 수행과정을 개선 및 변경하는 것이 소프트웨어 품질에 어떤 영향을 미치는가를 보여주는 소프트웨어 제품의 품질을 평가하는 시스템을 설계 및 구현한다.
  9. Cho, Yong-Hyun 3408
    PDF
    본 논문에서는 독립변수들의 특징을 추출하여 패턴층 뉴런의 중앙값을 이용함으로써 일반회귀 신경망의 성능을 개선하는 방법을 제안하였다. 제안된 방법에서는 적응적 학습 알고리즘의 주요성분분석 기법을 이용하여 회귀분석에 이용되는 데이터의 각 독립변수들의 집합으로 변환시키는 특징을 살려 일반회귀 신경망의 성능을 더 개선하기 위함이다. 제안된 기법의 일반회귀 신경망을 2개의 독립변수 집합을 가진 Solow의 경제문제와 4개의 독립변수 집합을 가진 국내 유선전화문제에 각각 적용하여 시뮬레이션한 결과, 중심값을 각 독립변수들의 평균이나 가중평균을 이용하는 일반회귀 신경망에 의한 결과와 비교할 때 더욱 우수한 회귀성능이 있음을 확인할 수 있었다. 그리고 신경망의 뉴런 수나 평활요소의 설정 면에서도 우수한 특성이 있음을 확인할 수 있었다.
  10. Seok, Hwang-Hee;Kim, In-Cheol 3417
    PDF
    대부분의 기존 이동에이전트 시스템들은 사용자나 혹은 프로그래머로 하여금 이동에이전트가 수행할 작업에 대해 매우 세부적인 행동 스크립트를 기술하도록 요구하며 이동에이전트는 실행 시에 단순히 이 고정 스크립트에 기술된 바대로 행동한다. 따라서 이동 에이전트 스스로 자율적으로 최종목표와 동적 상황에 맞는 계획을 수립하고 실행해나가는 것이 불가능하다. 이와 같은 기존 이동 에이전트 시스템의 제한점들을 극복하기 위한 한 가지 방법은 반응형 계획기를 포함한 지능형 이동 에이전트 시스템을 개발하는 것이다. 본 논문에서는 대표적인 반응형 계획 에이전트 구조인 JAM을 기초로 에이전트의 이동 모델과 에이전트간의 통신 모델을 설계하였다. 그리고 이 모델에 따라 에이전트의 이동과 통신을 위한 기본 동작들을 JAM에 추가 구현함으로써 스스로 계획을 세우고 실행하는 하나의 지능형 이동에이전트 시스템 IMAS를 개발하였다. IMAS 에이전트들은 기존의 이동에이전트들과는 달리 목표에 맞는 자신의 행동계획을 스스로 세울 수 있을 뿐만 아니라 동적인 환경변화에도 효과적으로 적응할 수 있다. 따라서 IMAS 에이전트들은 기존의 이동 에이전트들에 비해 보다 높은 유연성과 견고성을 보여줄 수 있다.
  11. Ryu, Je;Han, Kwang-Rok;Sohn, Seok-Won;Rim, Kee-Wook 3427
    PDF
    본 논문은 문서의 내용을 요약하기 위한 방법으로서 단어의 공기 관계 그래프를 이용한 핵심 문장 추출 방법을 제안한다. 문서에서는 단어의 공기 관계 그래프를 이용하여 개념클러스터를 생성하고 문서내의 저자의 의도에 해당하는 주장을 찾는다. 그리고, 주장과 개념클러스터와의 관계로부터 키워드를 추출한다. 마지막으로 추출된 키워드와 주장을 이용하여 문서의 핵심 문장을 선택한다. 실험 및 평가는 수작업으로 추출한 핵심 문장과 비교를 통하여 이루어 졌으며, 기존의 방법과 비교하여 약 10%정도 향상된 성능을 보였다.
  12. Jang, Hwa-Sik;Shin, Weon;Rhee, Kyung-Hyune 3438
    PDF
    본 논문에서는 가상공간에서 다중 패스워드 관리와 변경을 수행하는 슈도피아 함수를 이용하여 효율적인 다중 패스워드 관리방안을 제안한다. 사용자와 웹사이트가 주어지면 슈도피아는 웹사이트에서 익명의 계정을 설정하는데 필요한 사용자 이름과 패스워드를 자동적으로 생성한다. 제안 방안에서 사용자는 자신의 경험과 연관된 "개인 엔트로피"를 사용하여 패스워드를 보호할 수 있다. 또한 본 방안은 전자상거래, 인터넷 뱅킹 시스템과 같은 인터넷 관련 응용에서 폭넓은 도구로 적용될 수 있다.
  13. Yoo, Shin-Geun;Lee, Nam-Hoon;Shim, Young-Chul 3445
    PDF
    많은 종류의 침입탐지시스템들이 국내외에서 만들어졌으나 이러한 시스템들을 평가할 수 있는 방법론에 대한 연구는 아직 미흡한 상태이다. 이와 같은 상황을 인지하여 본 논문에서는 침입탐지시스템들을 평가할 수 있는 여러 가지 기준 중에서 가장 중요하다고 생각되는 침입탐지시스템 성능 및 안전성 측면에 대해 평가 초점을 맞추어 이에 대한 방법론을 제시하려한다. 기존 침입탐지시스템 성능 측면 평가 관련 연구에서는 주로 오용행위에 대해 평가를 실시하였으며 이에 대한 탐지 능력을 측정하는데 초점을 맞춘 반면 비정상행위 대해서는 현재 자세한 평가 방법론을 제시하고 있지 않은 상황이다. 안전성 평가의 경우 오프라인 방법론상에서는 적용하기 어려우며 기존 온라인 방법론에서는 아직 평가 방법이 제시되고 있지 않은 실정이다. 본 논문에서는 비정상행위의 체계적인 분류와 이를 기반으로 한 비정상행위 생성 방법 제시를 통해 오용행위 탐지시스템과 더불어 비정상행위 탐지시스템에 대해서도 평가 방법을 제시하고자 하며 또한 침입탐지시스템의 안전성을 위해할 수 있는 요소들을 파악하여 이를 기반으로 한 안전성 측면 평가 방법도 같이 제시한다.
  14. Jung, Il-Hwan;Hong, Choong-Seon;Lee, Dae-Young 3462
    PDF
    본 논문에서는 영상 벡터양자화에서의 계산량과 압축률 개선을 위한 새로운 방법을 제안하였다. 제안된 방법은 코드북 부분검색, 코드벡터 요소의 부분사용, 검색 중단조건 등을 이용하여 코드북 구성, 인코딩 과정에서의 계산량을 줄일 수 있었다. 또한, 선택된 코드북 인덱스 무손실 압축에서의 압축률을 높이기 위해 코드북 재배열과 가변길이 코딩(Variable Length Coding)을 사용하였다.
  15. Lee, Hyo-Jong 3470
    PDF
    세계적으로 급속히 발전하고 있는 웹(WWW) 기술은 원격학습의 새로운 기회를 인터넷을 통하여 제공하고 있다. 가상 교육 또는 원격 교육 운영에 관한 일부 실험에 관한 성공적인 보고도 나와있다. 웹은 다른 네트워크 도구와 병합하여 원격으로 떨어진 학습자들에게 대화형 학습을 할 수 있는 가상 교실을 생성할 수 있음을 연구하였다. 전자우편, 다자참여 학습보드, 뉴스그룹, 또는 화상회의 같은 원격 학습 도구의 표준에 관한 필요 사항들을 연구하고, 자바 프로그래밍 언어와 객체지향 프로그래밍 기법을 이용하여 이들 학습 도구들을 개발하였다. 객체지향 프로그래밍을 통하여 개발되는 코드의 내구성, 확장성 및 재활용성을 증가시킬 수 있었다. 이들 도구를 활용하여 개발된 시스템은 교사와 학생, 또는 학생들 간에 상호작용을 허용하여 실질적인 원격 교육 시스템에 사용 될 수 있음을 알 수 있었다.
  16. Kim, Jeong-Hong;Kwon, Oh-Seok 3479
    PDF
    지금까지 분산-큐 이중-버스(DQDB)에서 공정성 제어 연구는 대부분 평형 부하 형태나 대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 기반의 인터넷 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 클라이언트-서버 부하를 가한 DQDB 네트워크에서 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 공정성 제어 방식을 제안한다. 제안한 방식은 과부하시 공평한 대역폭 분배가 되도록 하는 동적 대역폭 조절 기능을 구현하기 위하여 두 개의 매개변수를 사용한다. 이 두 개의 매개변수는 스테이션의 패킷 전송을 조절하기 위한 접근 임계값과 하단 스태이션으로 양보하여야 할 빈 슬롯 수를 각각 나타낸다. 중간 패턴과 적응함수를 사용하는 BTM(Bandwidth Tuning Mechanism)에 비해 이 방식은 구현하기가 쉽고 간편하다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식의 우수함을 확인하였다.
  17. Kang, Pil-Yong;Shin, Yong-Tae 3490
    PDF
    Mobile IP 기반의 이동컴퓨팅 환경에서 멀티캐스트를 지원하기 위한 연구는 크게 HA(Home Agent) 기반 모델과 FA(Foreign Agent) 기반 모델로 구분된다. 일반적으로 라우팅 및 대역폭의 효율을 고려한다면, HA 보다는 FA 기반 모델이 효과적이다. 그러나, MH(Mobile Host)의 이동이 빈번할 경우, 가입 및 접합 지연으로 인해 연결 지속성이 떨어지는 단점이 있다. 본 논문에서는 이러한 문제를 해결하고 보다 효과적인 멀티캐스트의 지원을 위해, 확장된 FA 기반 모델을 제안한다. 제안하는 모델에서는 새로운 FA가 가입을 처리하는 동안, MH는 이전의 FA로부터 멀티캐스트 패킷을 수신한다. 즉, 기본적으로는 효율을 위해 FA에 기반해서 멀티캐스트를 지원하지만, MH가 새로운 FN(Foreign Network)으로 이동하는 경우엔 부분적으로 유니캐스트 방안을 적용하여 연결성을 향상시킨다. 제안한 모델을 평가하기 위해 연결 지속성, 대역폭 이용률, 오버헤드 및 라우팅 비용 측면에서 효율을 분석하고 기존의 연구와 비교한다.
  18. Lee, Dong-Wook;Hong, Choong-Seon;Lee, Dae-Young 3500
    PDF
    ATM 네트워크에서 오류가 발생한 VP를 복원하기 위해 많은 자기치료 (Self-healing) 알고리즘이 이미 제안되어 왔다. 알고리즘 중 가장 많이 사용되는 것은 백업 VP를 이용하는 방법이다. 백업 VP를 이용한 알고리즘의 문제점은 백업 VP의 오류가 발생하였을 경우 심각한 문제가 발생하게 되며, 이를 보완하기 2차 백업 VP를 설정하는 알고리즘 제안되었다. 2차 백업 VP를 두는 알고리즘의 경우는 초기 계산량이 너무 많은 단점이 있다. 본 논문에서는 서비스 레벨에 따라 차등의 알고리즘을 두고 3가지 CASE별로 복구알고리즘을 적용하고 또한2차 백업으로 설정 알고리즘의 문제를 해결하여, 상대적으로 고가의 서비스가 되는 실시간 서비스 오류를 방지하는 자기치료 알고리즘을 제안한다. 또한 시뮬레이션을 통해 기존의 알고리즘과 비교하여 성능을 분석하였다.
  19. Cho, Chang-Sik;Mah, Pyeong-Soo 3509
    PDF
    ADSL, ISDN 등과 같은 초고속 인터넷 접속 서비스가 발전함에 따라 일반 가정에서 인터넷을 이용하여 영화나 음악을 감상하는 것이 가능하게 되었다. 또한 정보가전의 활용 범위가 확대됨에 따라 다양한 서비스를 제공하는 정보가전의 개발이 가속화되고 있으며 정보가전을 위한 운영체제 개발 및 실시간 운영체제를 탑재한 단말장치에서의 스트리밍 서비스가 중요한 개발 목표가 되고 있다. 본 논문에서는 실시간 운영체제인 Q+에서 동작하는 미디어 재생기의 구현 기술과 경험에 대하여 설명한다. 미디어 재생기는 서버에서 전송된 MP3, MPEG-1, MPEG-4 데이터를 소프트웨어로 디코딩하여 사용자에게 보여준다. 미디어 재생기는 저가의 CPU가 장착된 디지털 TV 셋탑박스에서 동작하며, Q+ 운영체제의 커널 및 라이브러리를 이용하여 구현되었다. 따라서 하드웨어와 실시간 운영체제의 특성을 고려한 프로그래밍 기법 및 성능 향상 기법이 요구된다. 본 논문에서는 Q+ 운영체제에서 동작하는 미디어 재생기 구현과 관련하여 프로그래밍 상의 기법 및 미디어 재생기의 성능 향상 방법에 대하여 설명한다.
  20. Jeon, Yong-Hee;Lee, Sang-Hag 3519
    PDF
    일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.
  21. Kim, Wan-Seok;Lee, Jang-Sun;Song, Young-Kee;Park, Jin-Sub;Kim, Myung-Joon;O, Kil-Nok 3534
    PDF
    정보서비스 관점에서 대규모 정보 서비스 시스템을 개발하기 가장 좋은 방법중의 하나가 웹의 서비스 능력과 데이터베이스 관리시스템의 유용한 기능을 상호 보완적 측면에서 통합하는 것이다. 웹과 데이터베이스 관리시스템 통합의 핵심 요소가 웹-DBMS 통로이다. 웹-DBMS 통로는 데이터베이스 관리시스템에 대한 요청을 웹의 기술을 이용하여 데이터베이스 관리시스템에 접근하고, 데이터베이스 관리시스템의 처리 결과를 웹서버에게 전한다. 바다/웹은 웹의 서비스 능력과 객체지향 데이터베이스 관리시스템인 바다-III를 서로 보완적 측면에서 통합한 웹-DBMS 통로이다. 이 논문에서는 웹과 바다-III를 통합하기 위한 설계와 구현상의 경험을 설명하고, 데이터베이스에 대한 질의들을 통해 바다/웹의 효과를 분석했다.
  22. Park, Chul-Ho 3544
    PDF
    매칭방법은 기하 및 입체 모델링에서 재단 곡면과 이들에 대한 부울 연산에 사용되는 기초적인 연산이다. 그러나 매칭연산은 부드러움을 정확하게 표현하는데 고 차수의 미분계수 제약조건으로 인하여 많은 계산량이 필요할 뿐만 아니라 곡면상의 여러 점을 동시에 선택하여 이동하였을 때, 곡면표현에 사용되는 복잡한 함수식으로 인하여 일반해를 구하기 어려운 단점을 가진다. 본 논문은 분수식에 의하여 RMC(Rotation-Minimizing Curve)을 정의하고 이를 이용하여 자유 형태 곡면간에 변형 매칭 방법을 제안한다. RMC는 매칭곡선과 곡면의 접선벡터, 회전벡터, 곡률의 변화율과 같은 기하학적 기법을 기반으로 한다. 제안한 방법은 입력으로 주어지는 곡면의 기하학적 복잡도와는 무관하게 매칭을 수행할 수 있으며 수행 성능은 계산된 매칭 곡선의 복잡도에 의해서만 좌우된다. 또한 곡선 표현에 사용된 값들을 정의된 매칭 곡선식에 그대로 적용할 수 있었으므로 최적화 응용 문제에 효율적으로 적용할 수 있다.
  23. Yun, Seong-Jo;Choi, Jin-Young;Han, Sang-Yong;Lee, Jeong-A. 3556
    PDF
    가상 프로토타입(Virtual Prototyping: VP) 방법론을 이용하면 내장형 시스템을 설계하고 구현할 때에 비용을 절감하면서 제품의 개발기간을 단축할 수 있다. VP는 S/W component, H/W component 그리고 S/W 와 H/W를 연결하는 Interface component로 구성되어 진다. VP의 구성 요소중 H/W component를 구현하는 방법은 여러 가지가 있었으나 시스템 명세 언어로부터는 하드웨어 컴포넌트로 구현하는 방법을 고려하고자한다. 그러나 시스템 명세 언어로부터 생성된 H/W component 용 VHDL 코드는 항상 합성 가능한 코드라고 할 수 없다. 본 논문에선 시스템 명세 언어로부터 검증을 용이하게 하는 하드웨어 구현을 위하여 명세언어로써 SpecCharts를 이용하고 이로부터 동기적 의미론을 만족하는 합성 가능한 VHDL 코드를 생성하는 방법론을 제시한다.
  24. Yoo, Won-Young;Choi, Jeong-Il;Lee, Joon-Whoan 3566
    PDF
    본 논문에서는 MPEG2 비디오 스트림에서 완전한 복호화 과정없이 직접 얻을 수 있는 압축 정보들을 이용하고 간단하고 효과적인 카메라 움직임(Camera Operation) 정보 추출방법을 제안하였다. 제안된 방법은 순서적이지 못한 움직임 벡터를 갖는 MPEG2 비디오 스트림에서, 선지식으로 알고있는 예측 프레임들의 속성을 이용하여 움직임 벡터(motion Vector)로부터 광 플로우(optical flow)를 추출하였으며, 일반화된 Hough 변환기법 이용하여 카메라 움직임 모델의 기본 요소인 팬(Pan), 틸트(Tilt), 줌(Zoom) 등을 근사적으로 추정하였다. 제안된 방법은 농구경기 및 축구경기 비디오에 대해 적응하여 기존의 최소자승방법(Least Mean Square) 방법보다 양호한 실험결과를 얻을 수 있었다. 제안된 카메라 움직 추정은 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상은 물론, 카메라의 움직임을 활용하는 내용기반의 비디오 검색 및 분석에서 유용한 요소 기술이 되리라고 기대된다. 또한 MPEG2 비디오 스트림에서 이러한 개발 기술들은 압축영상을 복호화 하지않고 객체들의 움직임만을 탐색하거나 추적하는데 활용될 것으로 예상된다.
  25. Woo, Chan-Il;Shin, In-Chul 3576
    PDF
    디지털 워터마크는 멀티미디어 콘텐츠에 대한 저작권 보호와 인증의 목적으로 최근에 제안되었다. 워터마킹 기술은 공간 영역이나 주파수 영역에서 영상 내에 워터마킹 구조를 혼합하는 알고리즘으로 구성된다. 본 논문에서는 디지털 영상의 인증과 무결성을 위한 새로운 워터마킹 방법을 제안하였고, 제안된 알고리즘은 MD5 해쉬 함수와 대칭키 암호 알고리즘을 사용하였다. 원 영상에 삽입되는 워터마크의 위치와 픽셀 내의 비트 위치를 결정하기 위하여 비밀키를 MD5 해쉬 함수의 입력으로 사용하였다. 시뮬레이션 결과는 제안하는 알고리즘이 삽입된 워터마크의 위치를 찾기 어려운 장점을 가지며, 워터마크 된 영상의 화질이 Wong의 방법과 비슷하게 유지됨을 보인다.
  26. Kim, Min-Soo;Kang, Eun-Young;Kim, Eun-Young;Han, Sun-Hwa;Kim, Jin-Hyung 3584
    PDF
    본 논문에서는 국내의 대표적인 상용인식기들의 성능을 평가하기 위한 평가 방법과 평가 기준을 제안한다. 제안한 평가 기준으로 상용화된 오프라인 문자인식기들과 실험실 인식기를 비교해본 후 각각의 특성을 분석해 보았다. 인식에 필요한 대상 문서는 400 DPI로 스캔한 1000여개의 문서영상과 수작업으로 작성한 원문이 존재하는 KT 테스트 컬렉션을 사용하였다. 본 논문에서 인식기의 성능을 평가하기 위해 문자단위 인식률 측정 방법을 제안하였다. 비교를 위한 문서의 유형을 제안하여, 단일 특성을 가지는 문서, 복합 특성을 가지는 문서 등으로 비교·분석하였다.
  27. Mo, Moon-Jung;Lim, Jong-Seok;Lee, Woo-Beom;Kim, Wook-Hyun 3592
    PDF
    영상 처리는 크게 영상에 내재된 특성값을 얻어내는 영상분석과, 동일한 성질의 영상을 분류하는 영상분류의 두단계로 이루어진다. 본 논문에서는 텍스쳐에 내재된 일반적인 속성인 거침과 부드러움의 특성 추출을 통해서 영상에 포함된 다양한 텍스쳐를 자동적으로 인식하고 분류하는 방법을 제안한다. 특성추출은 텍스쳐 영상이 지닌 그레이 레벨의 공간적인 의존성을 이용한 통계적 분석에 기반한 것으로 모멘트와 동차성의 조합을 통해서 일반적인 텍스쳐의 속성을 검출하기 때문에 텍스쳐의 구조형태에 크게 영향을 받지 않는 이점을 가지고 있다. 거친 텍스쳐일수록 강하게 반응하는 모멘트와 부드러운 텍스쳐일수록 강하게 반응하는 동차성의 차를 이용하기 때문에 보다 뚜렷한 텍스쳐 분할이 가능하다. 제안한 시스템의 성능 평가를 위해서 다양한 텍스쳐 영상에 제안한 방법을 적용하고, 성공적인 결과를 보인다.