권호 표지

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 8B Issue 3

  1. Kim, Gye-Gyeong;Kim, Jin-Ho;Park, Hui-Ju;Bu, Gi-Dong 223
    PDF
    본 논문에서는 접촉된 숫자들에 대한 효과적인 분할 기반 인식 방법을 제안하였다. 접촉 숫자들을 연결획 정보와 분할 후보점을 기반으로 여섯 개의 접촉 유형으로 구분하였다. 전체 후보 분할점을 해석하여 네 개의 최종 후보 분할점을 도출하므로써 과 분할로 인한 오인식을 줄일 수 있도록 하였다. 이 방법에서는 다수의 분할 후보점으로부터 신뢰성이 높은 소규모의 분할 후보점들에 대해 우선권을 부여하는 방식으로 최종 분할 후보점들을 찾고 인식을 시도하기 때문에 전통적으로 분할기반 방식의 인식에서 초래되는 오분할에 의한 치명적인 오인식률을 줄일 수 있도록 하였다. NIST 접촉숫자 데이터 베이스에 대한 실험 결과 92.5%의 비교적 높은 인식 성능을 얻을 수 있었다.
  2. Jeon, Seong-Hae;Choe, Seong-Yong;O, Im-Geol;Lee, Sang-Ho;Jeon, Hong-Seok 231
    PDF
    일반적인 다층 신경망에서 가중치의 갱신 알고리즘으로 사용하는 오류 역전과 방식은 가중치 갱신 결과를 고정된(fixed) 한 개의 값으로 결정한다. 이는 여러 갱신의 가능성을 오직 한 개의 값으로 고정하기 때문에 다양한 가능성들을 모두 수용하지 못하는 면이 있다. 하지만 모든 가능성을 확률적 분포로 표현하는 갱신 알고리즘을 도입하면 이런 문제는 해결된다. 이러한 알고리즘을 사용한 베이지안 신경망 모형(Bayesian Neural Networks Models)은 주어진 입력값(Input)에 대해 블랙 박스(Black-Box)와같은 신경망 구조의 각 층(Layer)을 거친 출력값(Out put)을 계산한다. 이 때 주어진 입력 데이터에 대한 결과의 예측값은 사후분포(posterior distribution)의 기댓값(mean)에 의해 계산할 수 있다. 주어진 사전분포(prior distribution)와 학습데이터에 의한 우도함수(likelihood functions)에 의해 계산한 사후확률의 함수는 매우 복잡한 구조를 가짐으로 기댓값의 적분계산에 대한 어려움이 발생한다. 따라서 수치해석적인 방법보다는 확률적 추정에 의한 근사 방법인 몬테 칼로 시뮬레이션을 이용할 수 있다. 이러한 방법으로서 Hybrid Monte Carlo 알고리즘은 좋은 결과를 제공하여준다(Neal 1996). 본 논문에서는 Hybrid Monte Carlo 알고리즘을 적용한 신경망이 기존의 CHAID, CART 그리고 QUEST와 같은 여러 가지 분류 알고리즘에 비해서 우수한 결과를 제공하는 것을 나타내고 있다.
  3. Song, Geun-Bae;Han, Man-Geun;Lee, Haeng-Se 237
    PDF
    고전적인 GLA 알고리즘과 마찬가지로 Kohonen 학습법은 경도 강하법으로 오차함수의 해에 접근해 나간다. 따라서 KLA의 이러한 문제를 극복하기 위해 모의 담금질법의 일종인 Cauchy 학습법을 응용을 제안한다. 그러나 이 방법은 학습시간이 느리다고 하는 단점이 있다. 본 논문 이 점을 개선시키기 위해 Cauchy 학습법과 Kohonen 학습법을 순차 결합시킨 또 다른 학습법을 제안한다. 그 결과 코시 학습법과 마찬가지로 국부최적 문제를 극복하면서도 삭습시간을 단축할 수 있었다.
  4. Park, Hyeon-Gyu;O, Jong-Hun;Kim, Myeong-Ho;Choe, Gi-Seon;Lee, Gwang-Hyeong 243
    PDF
    인터넷 전자 상거래 시스템에서 주로 일어나는 정보 검색은 사용자의 상품정보 요구라고 할 수 있다. 이와 같이 사용자가 원하는 상품 정보를 웹 환경에서 검색하기 위해서는 편리한 검색 환경의 제공뿐만 아니라, 검색 성능의 효율성 또한 우수해야 한다. 인터넷 인구와 온라인 쇼핑몰의 급격한 증가로 인해 다양한 조건 검색에 의한 상품검색 요구가 증대되고 있다. 또한, 이러한 상품의 검색 결과는 사용자의 의도와 의미상으로 밀접한 관계를 가져야 한다. 자연언어 정보검색은 이러한 요구의 중요한 대안으로 대두되고 있으나, 자연언어 자체가 가지는 애매한 의미의 해석 등으로 인하여 상용 시스템에 적용하는데 많은 어려움이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 퍼지추론을 이용한다. 입력된 자연언어 질의에서 형태소 분석을 통하여 데이터베이스 질의에 사용될 수 있는 의미어(content word)를 추출한 후, 의미어들을 재구성하여 템플릿을 작성한다. 작성된 템플릿은 퍼지 추론을 통하여 의미의 애매성을 해소하고 데이터베이스 질의로 변환하여 사용자의 질의 의도와 부합되는 검색 결과를 제시한다.
  5. Go, Su-Jeong;Lee, Jeong-Hyeon 251
    PDF
    기존의 베이지안 문서 분류는 문서의 특징 표현에 있어서 단어간의 의미를 정확하게 반영하지 못하는 문제점이 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 Apriori-Genetic 알고리즘을 이용한 베이지안 문서 분류 방법을 제안한다. Apriori 알고리즘은 단어간의 의미를 반영한 연관 단어의 형태로 문서의 특징을 추출하며 추출된 연관 단어로 연관 단어 지식베이스를 구축한다. Aprrori 알고리즘만으로 연관 단어 지식베이스를 구축할 경우, 지식베이스 안에 부적당한 연관 단어가 포함된다. 따라서 문서 분류의 정확도가 낮아지는 단점이 있다. 이러한 단점을 보완하기 위해, Genetic 알고리즘을 이용하여 연관 단어 지식베이스를 최적화하는 방법을 사용한다. 베이지안 확률을 이용하는 분류자는 최적화된 연관 단어 지식베이스를 기반으로 문서를 클래스별로 분류한다. Apriori-Genetic 알고리즘을 이용한 베이지안 문서 분류의 성능을 평가하기 위해, Apriori 알고리즘을 이용한 베이지안 문서 분류 방법, 역문헌빈도를 사용한 베이지안 문서 분류 방법, 기존의 단순 베이지안 분류 방법과 비교하였다.
  6. Baek, Geon-Hyo;Park, Yong-Un;Jeong, Gi-Dong 261
    PDF
    연속형 미디어는 대용량이고 실시간으로 전송되어야 하므로 전송에 요구되는 네트워크 자원에 부하를 준다. 일반적으로 프락시는 자주 참조되는 객체를 캐슁하여 서버로의 네트워크 전송 대역폭을 줄이기 위한 기법으로 사용되고 있으나 기존의 연구들이 이미지나 텍스트 등의 비 실 시간성 객체 지향적으로 설계되어 실 시간성 객체의 서비스에는 적합하지 않다. 그러므로 본 논문에서는 패칭기법[10]을 사용한 프락시 관리 기법을 사용하여 연속형 스트림 서비스를 하는 스트림 서비스 기법을 제안한다. 제안한 기법에서는 프락시에 캐슁된 데이터의 양에 따라 스트림 전송 방식을 달리한다. 첫째, 요청된 객체 전체가 캐슁되어 있을 경우 프락시 만으로 서비스한다. 둘째, 요청된 객체가 전혀 캐슁되어 있지 않을 경우 후행 스트림들이 서버로부터 객체를 전송할 때 발생하는 초기 지연을 상쇄할 만큼의 데이터를 선반입한다. 셋째, 일부분만이 캐슁된 경우에는 해당 객체를 요청하는 스트림 사이에 존재하는 양만큼의 데이터를 프락시에 패칭하며 이 경우에는 사용자 노드는 두 개의 채널을 열어 하나는 프락시에 패칭된 데이터를 읽는데 사용하며 또 하나의 채널로는 서버로부터 나머지 부분을 읽어오는데 사용한다.
  7. Mun, Nam-Du;An, Geon-Tae;Kim, Jin-Hong;Han, Cheon-Yong;Jeong, Myeong-Hui;Lee, Myeong-Jun 269
    PDF
    최근 웹의 확산과 더불어 제품개발을 위하여 공동작업 구성원들 사이의 정보 공유와 재사용을 지원하는 웹 기반의 공동작업 지원 시스템 개발에 대한 관심이 고조되고 있다. 기업 및 공공기관의 공동작업은 광범위하게 분산되어 있는 경우가 많으며, 여러 작업그룹 내의 구성원은 이러한 환경에서 효과적으로 서로의 정보를 교환하고 공유할 수 있는 작업공간을 필요로 한다. 또한 공동작업의 결과로서 생성된 기술문서의 체계적인 관리 기능과 실시간 의사전달의 기능 등이 함께 제공되는 것이 바람직하다. 본 논문에서는 웹 기반의 공동작업 지원 시스템인 CoWare의 설계와 구현에 대하여 설명한다. CoWare는 통합시스템으로서 CoSpace, CoDocs, CoMail로 명명된 세 개의 관련된 시스템으로 구성된다. CoSpace는 자료의 저장과 공유를 위하여 개인 및 작업그룹을 위한 작업공간을 제공하고, CoDocs는 전자문서의 체계적인 관리를 지원하며, CoMail은 실시간 의사전달의 기능을 제공한다. CoSpace, CoDocs, 그리고 CoMail은 기본적으로 사용자 정보, 사용자 그룹정보, 작업그룹정보의 공유를 통하여 상호 연계되어, 보다 자연스럽고 효율적으로 공동작업을 지원할 수 있다.
  8. Kim, Mun-Seok;Seong, Mi-Yeong 283
    PDF
    컴퓨터를 이용한 협동작업은 공간적으로 분산되어 있는 여러 작업자들이 동기적 EH는 비동기적으로 협력할 수 있게 함으로써 보다 신속하고 정확하게 작업을 진행할 수 있게 한다. 최근의 협동작업 분야의 급속한 발전은 이제 더 이상 웹 상에서의 협동작업 도구를 메일, 채팅, 화이트보드, 화상회의 등에 한정하지 않고 웹 응용 프로그램들을 협동작업 도구에 포함시키기에 이르렀다. 본 논문에서는 공간적으로 분산되어 있는 여러 작업자들이 상용 웹 브라우저를 이용하여 웹 문서와 웹 데이터베이스 내용을 공유함으로써 보다 효율적인 협동작업을 할 수 있는 시스템을 소개한다. 본 논문에서 소개하는 시스템은 주소 동기화(URL Synchronization), 스크롤 동기화(Scroll Synchronization) 및 윈도우 크기 동기화(Window Size Synchronization) 기능을 제공하여 사용자들이 서로 다른 터미널에서 웹 브라우저를 동기적으로 이용할 수 있게 한다. 주소 동기화는 인터넷 브라우징의 이동과 방향을 동기적으로 제어해주고, 폼 동기화는 웹 페이지 입력을 실시간으로 보여준다. 스크롤 동기화는 웹 페이지의 스크롤을 동기적으로 제어하여 웹 브라우저의 출력 내용이 길어질 경우에도 문서 안의 같은 부분을 공유 할 수 있게 하며 윈도우 크기 동기화는 윈도우의 길이와 넓이를 맞춰준다.
  9. Lee, Won-Ik;Yeom, Se-Hun;Bang, Hye-Ja 289
    PDF
    웹 상에서의 다양한 멀티미디어 지원에 있어 이들 미디어들은 서로 분리되어 있으며 정교한 프로그래밍 작업 없이는 다른 요소들과 상호작용하지 못했다. 1998년 6월 발표된 SMIL1.0은 다양한 멀티미디어들간의 상호작용을 가능하게 하였다. 지금까지의 웹기반 멀티미디어 동기화를 위해서는 DHTML이나 Plug-In 등의 부가적인 방법이 사용되어 왔으나 본 논문에서는 SMIL Timing과 Style Sheet 언어를 이용하여 내용중심 마크업 언어에서의 구현이 용이한 멀티미디어 동기화 표현의 방법을 제시하고 그 특징을 살펴본다. 그리고 이를 실험하기 위하여 마크업 언어의 하나인 HTML에 제안된 방법을 적용하였으며 자바언어의 쓰레드 기술과 JMF 기술을 이용하여 시간적으로 미디어간의 동기화가 지원되는 브라우저를 설계 및 구현한다.
  10. Kim, Jin-Tae;Gu, Ha-Seong;Kim, Dong-Uk 299
    PDF
    본 논문에서는 HDTR, 디지털 TV, 영상전화, 멀티미디어 영상 등의 다양한 영상에 적용할 수 있는 영상 부호화 기법을 제안한다. 효율적인 영상 압축을 위하여 움직임에 따른 인간의 시각 효과 특성을 결합한 영상 부호화 기법이다. 입력 영상은 웨이브릿 변환을 통하여 다해상도 영상으로 구성된다. 데이터 압축은 저주파수 대역의 움직임 벡터를 움직임 정도에 따라 고주파수 대역 성분들을 처리함에 의해 얻어진다. 즉, 공간과 방향 주파수에 감도에 따라 인간의 눈에 민감하지 않은 대역을 제거한다. 대역내의 모든 블록을 균일하게 처리하는 기존의 방법에 비해 제안한 방법은 같은 전송율에서 재생 영상의 우수한 화질을 얻었다.
  11. Park, Young;Lee, Joo-Shin 305
    PDF
    본 논문에서는 직접행렬 대역확산 방식을 사용하여 Hadamard-Walsh 행렬을 워터마크 영상에 첨가한 후, 주파수 영역에서 원 영상에 삽입하고 복원하는 새로운 이미지 워터마킹 기법을 제안한다. 워터마크 영상은 시각적으로 인식 가능한 패턴(마크, 로고, 심볼, 인장 또는 서명)을 사용한다. 워터마크가 삽입된 영상의 화질저하를 추정하기 위해 PSNR(Peak Signal to Noise Ratio)을 계산하고, 복원된 워터마크의 복원률(reconstructive rate)을 구하여 외부공격에 대한 워터마크의 강인성을 확인한다. 표준영상에 적용해 본 결과, 워터마크가 삽입된 영상의 PSNR은 93.2dB로 우수한 화질을 얻을 수 있었으며 JPEG 손실 압축에서는 78.1% 이상의 워터마크 복원률을 얻을 수 있었고 영상변형 및 임펄스 잡음하에서도 효과적인 워터마크 복원 능력을 보였다.
  12. Kim, Dong-Geun;Jang, Byeong-Tae 311
    PDF
    본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.
  13. Gang, Tae-Ha;Hwang, Byeong-Won 319
    PDF
    오차확산법은 중간조 처리에서 우수한 영상의 재현능력을 갖는 기법이다. 그러나 이의 기법은 경계재현 능력이 미약하며, 주기적인 패턴이 발생하여 영상의 화질을 저하시키는 단점이 있다. 본 논문에서는 경계재현의 능력을 개선하기 위한 경계강조법과 주기적인 패턴 발생을 감소시키기 위한 적응형 임계값 변조를 적용하는 방법을 제안하였다. 경계강조를 위한 임계값을 변조는 원영상의 공간적 기울기 정보를 활용하여 수행하였고, 동시에 기울기 정보를 이용하여 청색잡음 마스크를 적응적으로 적용하는 임계값 변조로 주기적인 패턴의 발생을 감소시키도록 하였다. 적응형 임계값 변조를 적용한 실험에서 영상의 주기적인 패턴이 감소된 보다 선명한 경계강조의 중간조 영상을 얻을 수 있었으며, 객관적인 특성분석을 위한 표시오차의 RAPSD, 거리에 따른 경계상관도 및 로컬 평균 일치도의 분석에서 제안한 기법이 효율적임을 확인하였다.