권호 표지

The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-284X(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.

KSCI

Volume 11B Issue 7 Serial No. 96

  1. Lee Yoo-Young;Kwon Young-Bin 759
    https://doi.org/10.3745/KIPSTB.2004.11B.7.759 PDF KSCI
    생체인식기술을 응용한 제품이 다양해지면서 상호운용성의 문제가 제기되어 국제표준화가 진행중인 BioAPl(Biometric Application Pro-gramming Interface)를 기반으로 한 생체인식 제품의 개발이 증대되고 있다. 그러나 BioAPl를 적용하여 개발된 제품에 대한 성능 측정 및 표준규격의 적합성 여부에 대한 신뢰성 있는 평가 도구가 마련되어 있지 않은 상태이다. 본 논문은 생체인식시스템이 BioAPl 규격의 요구사항 및 기준에 얼마나 만족하여 개발하였는가를 검증하기 위한 적합성시험 방법을 연구하였다. 제안된 적합성 시험기술의 첫 번째는 BioAPl명세서가 제공하는 각 함수들을 제대로 구현하였는가에 대한 확인과 사용여부를 평가하는 것이다. 이것은 응용에서 APl(Application Provider Inter-face)함수를 호출하면 프레임워크를 통해 BSP(Biometric Service Provider)를 실행하는 것으로 이때 파라미터와 선행함수의 선택이 필요하다. 두 번째는 BioAPl의 해당 테스트케이스를 분석하여 모듈관리, 핸들기능, 검증기능에 대한 시나리오를 평가하는 것이다. 실험은 BioAPl 컨소시엄에서 제공하는 샘플프로그램과 상용 지문검증시스템의 BSP를 사용하여 제안하는 적합성 평가 방법에 대한 실험을 수행하였다. 이에 따라 BioAPl를 기반으로 한 BSP들이 요구사항에 적합하게 개발되었는지를 판단할 수 있었다.
  2. Yu Myeong-Jun;Kim Shin-Hyoung;Jang Jong Whan 769
    https://doi.org/10.3745/KIPSTB.2004.11B.7.769 PDF KSCI
    본 논문에서는 2차원 영상의 객체분할 방법으로 잘 알려져 있는 Snake 알고리즘을 스테레오 영상(Stereo Image)에 적용할 수 있는 새로운 알고리즘을 제안한다. 기존의 2차원 단일영상에 적용한 Snake 알고리즘은 만족한 결과를 얻기 위해선 분할하려는 객체의 주변 배경이 단순하고, 다른 객체들과 중첩되어 있지 않으며, 초기 Snake 포인트를 객체의 윤곽(Boundary) 가까이에 사용자가 설정해야 하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 스테레오 영상에서 얻을 수 있는 변이정보(Disparity Iformation)를 이용하여 변이공간(Disparity Space)에서 새로운 Snake 에너지 함수를 정의하였으며, 정의한 에너지 함수를 사용하여 스테레오 영상에 적용할 수 있는 새로운 객체 분할 알고리즘을 제안하였다. 제안한 알고리즘은 복잡도가 다양한 실험영상에 적용하여 성능을 분석하였다.
  3. Cho Hwa-Hyun;Choi Myung-Ryul 779
    https://doi.org/10.3745/KIPSTB.2004.11B.7.779 PDF KSCI
    본 논문에서는 평판디스플레이 상에서 밝기 보존을 이용한 콘트라스트 향상 기법을 제안하였다. 제안한 방식은 실시간 처리를 위하여 선형추정방법을 적용하여 누적분포함수를 계산함으로써 하드웨어 복잡성을 감소시켰다. 본 논문에서는 제안한 알고리즘을 효과적으로 처리하기 위하여 누적분포함수의 샘플 값과 배럴쉬프트(Barrel Shift)를 사용하였다. 제안된 방식에 의한 처리 결과와 원 영상의 화질 평가를 위하여 시각적 검증과 히스토그램 편차를 도입하였다.
  4. Kim Hyon Hee;Park Seung Soo 785
    https://doi.org/10.3745/KIPSTB.2004.11B.7.785 PDF KSCI
    최근 인터넷과 멀티미디어 관련 기술의 발달로, 멀티미디어 정보에 대한 사용자들의 요구가 다양해지고 있으며, 특히 한 종류의 멀티미디어 뿐만이 아니라, 다른 종류의 멀티미디어 컨텐츠와 의미 관계를 기반으로 관련 멀티미디어 정보를 검색할 필요성이 대두하고 있다. 그러나 일반 데이터와는 달리 멀티미디어 컨텐츠와 의미 관계는 암시적으로 데이터 내에 내포되어 있기 때문에, 관련 멀티미디어 정보를 제공하는 것이 어렵다. 따라서, 대표적인 응용 프로그램인 멀티미디어 뉴스 관리 시스템의 경우, 대부분의 뉴스 서비스들이 텍스트 기사에 대한 관련 기사를 제공하고 있으며, 비디오 혹은 이미지와 같은 멀티미디어 뉴스에 대한 검색은 독립적으로 이루어지고 있다. 본 논문에서는 XML을 기반으로 관련 멀티미디어 뉴스를 통합, 검색 및 전송할 수 있는 멀티미디어 뉴스 관리 시스템을 개발하였다. 미디어 객체, 관계 객체, 뷰 객체로 구성된 데이터 모델을 제안하여 다양한 종류의 멀티미디어 뉴스 컨텐츠를 표현하고 의미 관계를 포착하였으며, 뷰 메커니즘을 개발하여, 생성된 뷰 객체의 가공을 통하여 사용자에게 멀티미디어 뉴스를 효율적으로 제공하도록 하였다
  5. Kim Hak-Keun;Song Teuk-Seob;Lim Soon-Bum;Choy Yoon-Chul 793
    https://doi.org/10.3745/KIPSTB.2004.11B.7.793 PDF KSCI
    3차원 가상환경은 시각정보 위주의 제한적인 정보를 제공한다 이는 사용자가 환경 안에서 방향을 상실하게 되는 원인이 된다. 이를 보완하기 위해 여러 가지 방법의 탐색항해 도구에 대한 연구가 진행 되었다. 본 연구에서는 시맨틱 웹 구축 기술의 하나인 토픽맵 기법을 3차원 가상환경에 적용하여 탐색항해 도구를 설계했다. 토픽맵은 토픽과 토픽 사이의 연결 관계를 정의함으로 의미적 연결지도를 구축한다. 이를 적용한 탐색항해 도구의 활용성 실험에서 대표성이 높은 목표 보다는 세밀한 목표를 찾을 때 효과적으로 탐색항해에 도움이 되고 있음을 보여주었다. 또한 찾고자 하는 목표가 정확하지 않은 상태에서의 탐색항해에서 주제에 관련된 주변 지식의 제공은 사용자의 목표 선택에 효과적임을 확인할 수 있었다.
  6. Kwon Hyeok Min 803
    https://doi.org/10.3745/KIPSTB.2004.11B.7.803 PDF KSCI
    주문형 비디오 시스템의 성능은 그들이 채택하고 있는 스케줄링 기법에 의해 크게 영향을 받는다고 알려져 있다. 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 배포하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 이 주제를 연구하여 FUVD로 명명된 새로운 방송 스케줄링 기법을 제안한다. FUVD 기법은 사용자의 요청에 응답하여 동적으로 비디오 방송 스케줄을 구성하고 이 스케줄에 따라 비디오 세그먼트를 방송한다. 본 논문은 시뮬레이션 방법을 통하여 FUVD 기법의 성능을 평가한다. 시뮬레이션 결과에 의하면 FUVD 기법은 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.
  7. Cho Yong-Hyun 813
    https://doi.org/10.3745/KIPSTB.2004.11B.7.813 PDF KSCI
    본 논문에서는 할선법에 기초한 고정점 알고리즘의 ICA를 이용하여 기하학적 변형에 강건한 디지털 영상의 워터마킹을 제안하였다. 석기서 할선법의 고정점 알고리즘은 빠르면서도 개선된 추출성능을 얻기 위함이고, ICA의 이용은 검출 및 추출 과정에서 워터마크의 위치나 크기 등과 원본 및 키 영상에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 $256{\times}25$ 픽셀의 원 영상(레나), 키 영상, 그리고 문자 워터마크 및 가우스잡음 워터마크에 각각 적용한 결과, 뉴우턴법의 고정점 알고리즘 ICA 워터마킹보다 빠른 추출시간과 개선된 추출성능이 있음을 확인하였다. 또한 제안된 할선법의 고정점 알고리즘 ICA에 의한 워터마킹은 크기와 회전 및 자름과 같은 기하학적 변형에 견고한 성능이 있음을 확인하였다. 특히 영상들 상호 간에 상관성이 적은 가우스잡음 워터마크가 문자 워터마크에 비해 우수한 추출성능이 있음도 확인하였다. 한편 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식도 요구되지 않았다.
  8. Kim Byung-Ju;Park Jong-Hee 821
    https://doi.org/10.3745/KIPSTB.2004.11B.7.821 PDF KSCI
    본 논문에서는 지표면을 향해 낙하하는 자유 물체의 충돌 현상에 대해 모델링하고자 한다. 이를 위해 최소한의 근원적인 요소를 찾아서 최대한의 다양성을 제공하고자 한다. 몰입감있는 가상환경 구축을 위해 보다 사실적이고 논리적으로 동작하는 충돌 현상을 표현하는데 설계의 초점을 둔다. 이를 위해, 낙하 물체의 재료(material)적 특성에 대한 범위(domain)를 결정하고 우성력(dominant forte)을 선택할 것이며, 힘과 지표면에 대한 모델링을 구축할 것이다. 이는 충돌 후 발생하는 결과들을 정량적인 면뿐만 아니라 정성적인 면에서도 충족시킬 수 있다. 아울러 기존에 많은 연구가 진행된 충돌 검출 보다는 충돌 반응 양상에 모델링의 초점을 둘 것이다.
  9. Cho Byeong-heon;Jung Sung-hoon;Seong Yeong-rak;Oh Ha-ryoung 831
    https://doi.org/10.3745/KIPSTB.2004.11B.7.831 PDF KSCI
    본 논문에서는 신경망 기반의 지능형 게임 캐릭터를 구현하는 방법을 제안한다. 지능 캐릭터를 구현하는 신경망은 상대방 캐릭터의 행동과 상대방 캐릭터와의 거리를 입력받아 지능 캐릭터의 행동을 결정하여 출력한다 신경망은 두 캐릭터들의 행동으로 인한 점수를 강화 값으로 사용하여 강화 학습된다. 제안한 방법의 효용성을 보이기 위해서 간단한 대전 액션 게임을 구현하고 그 환경에서 여러 가지 실험을 수행하였다. 실험 견과 제안한 지능형 캐릭터가 게임의 규칙을 잘 학습할 수 있음을 보였다. 제안된 방법은 대전 게임뿐만 아니라 대규모 온라인 게임상의 캐릭터 구현에도 적용될 수 있다.
  10. Jang Su-Hyun;Yoon Byungjoo 841
    https://doi.org/10.3745/KIPSTB.2004.11B.7.841 PDF KSCI
    진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 비교적 우수한 평가를 받고 있다. 그러나 일반화된 다목적 최적화 진화알고리즘은 복잡한 문제들에서 찾아진 해들의 분포가 전체 파레토 경계면에 대하여 균일하지 못하고 특정 지역에서 집중적으로 해를 생성하는 문제점을 가지고 있다. 본 논문에서 우리는 이러한 문제점을 보완하기 위한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 현재까지 찾아진 최적해들 중 특정 지역에 관중되지 않은 해를 우수 종자로 복제 연산에 참여시킨다. 따라서 특별한 지역탐색 기법을 사용하지 않아도 종자가 되는 개체 주위에 새로운 개체를 생성할 확률이 높기 때문에 지역탐색의 효과를 가질 수 있고, 비교적 고른 분포의 파레토 최적 해를 생성한 수 있다. 5개의 테스트 함수에 대한 실험 결과, 제안한 알고리즘은 모든 문제에서 전체 파레토 경계면에 균일한 분포의 해들을 생성할 수 있었으며, 많은 지역해를 가지는 문제를 제외한 모든 문제에서 NSGA-II보다 우수한 수렴 결과를 보였다.
  11. Lee Jae Moon 849
    https://doi.org/10.3745/KIPSTB.2004.11B.7.849 PDF KSCI
    본 논문은 문서분류 방법인 kNN의 실행속도를 개선하는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 kNN이 사용하는 <용어, 가중치>쌍의 목록 대신, <문서, 가중치>쌍의 목록을 사용하여 유사성 계산을 빠르게 함으로써 실행속도를 개선하는 것이다. <문서, 가중치>의 목록은 문서분류의 학습단계에서 <용어, 가중치>의 목록을 행렬 전치함으로써 구한다. 본 논문에서는 제안된 알고리즘을 시간복잡도 측면에서 분석하고 기존의 kNN과 비교 하였으며, 로이터-21578 데이터를 사용하여 실험적으로 성능을 비교 하였다. 실험결과, 본 논문에서 제안한 알고리즘이 기존의 kNN보다 실행속도측면에서 약 $90{\%}$정도의 우수함을 알 수 있었다.
  12. Hyun Woo-Seok 855
    https://doi.org/10.3745/KIPSTB.2004.11B.7.855 PDF KSCI
    본 논문에서는 급성복통과 관련된 지능형 질환 진단시스템에서 지식베이스의 최적화에 대해서 논한다. 급성복통과 관련된 지능형 질환 진단시스템의 지식베이스는 퍼지 규칙과 퍼지 멤버쉽 함수들로 구성되는데, 본 연구에서는 효율적으로 퍼지 규칙을 생성하는 알고리즘을 적용한 개선된 급성복통과 관련된 지능형 질환 진단 시스템(A-lDS-DAAP)을 제안한다. 제안하는 시스템은 기존의 IDS-DAAP, IDS-DAAP-NN과 비교해 볼 때, 진단의 정확성을 높이면서 수행속도를 향상시켰다.
  13. Kim Yong-Gi;Chin Yong-Ohk 861
    https://doi.org/10.3745/KIPSTB.2004.11B.7.861 PDF KSCI
    자판은 문자론 대상으로 인간과 인지단말기 사이를 이어주는 연결고리로서 인지활동으로 얻어진 지적 내용물을 정보기구로 입력시키는 장치다. 이러한 이유로 자판은 인간과 기계가 어울려지는 인기일체(人機一體)시스템으로 "인지 공학적 고려"와 "행동 과학적 효율"이 동시에 고려해야한다. 본 논문은 정음한글의 정보공학적 특성을 반영하여 한손자판을 배치 하였고, 어문결합에 의한 오인식 정정 및 문장 편집이 가능한 정음한손자판을 설계 및 구현 하였다.
  14. Lee Shin-Won;Oh HyungJin;An Dong-Un;Jeong Seong-Jong 867
    https://doi.org/10.3745/KIPSTB.2004.11B.7.867 PDF KSCI
    K-Means 알고리즘은 재배치 기법의 일종으로 K개의 초기 센트로이드를 중심으로 K개의 클러스터가 될 때까지 클러스터링을 반복하는 것이다. 알고리즘의 특성상 K-Means 알고리즘은 초기 클러스터 센트로이드(중심) 및 클러스터 중심을 결정하는 방법에 따라 다른 클러스터링 결과를 얻을 수 있다. 본 논문에서는 K-Means 알고리즘을 이용한 초기 클러스터 중심 및 클러스터 중심을 결정하는 방법을 개선한 변형 K-Means 알고리즘을 제안한다. 제안한 알고리즘의 평가를 위하여 SMART 시스템의 16가지 가중치 계산 방식을 이용하여 성능을 평가한 결과 변형 K-Means알고리즘이 K-Means 알고리즘보다 재현률과 F-Measure에서 $20{\%}$이상 향상된 결과를 얻을 수 있었으며 특정 주제 아래 관련 문서가 할당되는 클러스터링 성능이 우수함을 알 수 있었다.
  15. Jung Il-dong;Lee Jung-hwa;Kim Yong-ho;Kim Kyongsok 875
    https://doi.org/10.3745/KIPSTB.2004.11B.7.875 PDF KSCI
    UCS(=ISO/BC 10646, =Unicode)는 국제화에 따라 앞으로 점점 더 많이 쓰게 될 것이고, 일단 정착되고 나면 한참 동안 쓸 것으로 예상하고 있다. 하지만, UCS로는 남한과 북한의 같은 글자를 쓰면서도 다른 사전 순서로 쓰는 상황을 해결할 수 없다. 국제 표준 ISO/IEC 14651:2000(International String Ordering)은 여러 나라 글자계(script)가 섞여 있을 때, 모든 글자의 차례를 정하고 간추리는 틀에 관한 표준이다. ISO/IEC 14651을 이용하면 간추리는 차례가 공통 틀 표(Common Template Table)에 들어 있기 때문에 글자의 간추리는 차례를 쉽게 바꿀 수 있으며, 남한과 북한의 가나다 차례를 통일하지 않고 글자 순서가 다른 문제를 해결할 수 있다. ISO/IEC 14651 관련 함수는 리눅스와 솔라리스, FreeBSD와 같은 유닉스 기반 운영체제의 최신 라이브러리에 포함되어 있다. 본 논문에서는 북쪽의 한글 가나다 차례를 남쪽에서 활용할 수 있도록 하기 위해서 북쪽의 한글 가나다 차례를 포함하는 북쪽 로캘을 리눅스 시스템에서 만들고, 입력된 문자열(=글자떼)을 남쪽 혹은 북쪽의 한글 가나다 차례에 따라 간추리기 할 수 있는 프로그램을 개발하였다.
  16. Min Jun-Oh;Lee Dae-Jong;Chun Myung-Geun 885
    https://doi.org/10.3745/KIPSTB.2004.11B.7.885 PDF KSCI
    본 논문에서는 SVM에 기반을 둔 결정법칙에 의해 얼굴인식과 서명인식시스템으로 구성된 다중생체인식시스템을 제안하고자 한다. 이를 위해 퍼지 선형판별기법(Fuzzy Linear Discriminant Analysis : Fnzzy LDA)를 이용한 얼굴인식과 선형판별분석기법과 구간매칭기법을 이용한 서명인식을 구축하였다. 두 개의 단일생체인식시스템을 효과적으로 융합시키기 위해 우선 독립적인 두 개의 생체인식시스템에 의해 산출된 매칭도로부터 등록자(Genuine)와 침입자(Impostor)의 확률 분포 모델을 생성한 후, SVM(Support Vector Machine)에 의해 최종 인증하는 구조로 되어있다. 제안된 방법인 SVM기반 결정법칙을 적용하여 실험한 결과 기존에 결정법칙으로 많이 사용되고 있는 가중치합과 결정트리 방식에 비해 각각 $1.654{\%}$와 $3.3{\%}$의 인식률 향상을 나타내 제안된 방법의 우수성을 나타냈다.