권호 표지

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 12B Issue 7 Serial No. 103

  1. Kim, Sang-Hoon 721
    https://doi.org/10.3745/KIPSTB.2005.12B.7.721 PDF KSCI
    본 논문에서는 영상 내 물체 영역에 대한 다중정규화와 움직임 색상 정보를 활용하여 이동 물체에 대한 후보 그룹을 추출하고 영상 분할 방법에 의해 대상 물체 영역을 정의하며 최종적으로 목표물체에 대한 검출방법을 제공하였다. 다중 색상변환에 의해 물체의 고유영역 확률을 강화하고 MCWUPC(Moving Color Weighted Unmatched Pixel Count) 연산을 활용하여 이동물체의 영역을 강조하는 두 가지 개념을 결합함으로써 최종적으로 입력 영상 시퀀스에서의 후보영역을 찾아 분할하였으며 매 프레임 정확한 물체의 외곽정보를 검출하였다. 제안된 알고리즘을 검증하기 위하여 이동물체의 이동 실시간이 가능한 시스템을 구축하였고, 다양한 배경을 포함한 실험영상 120 프레임을 처리한 결과 $89\%$ 이상의 추적 성공률을 보여주었다.
  2. Kim Dong-Hyun;Jun Kye-Suk;Lee Dae-Young 729
    https://doi.org/10.3745/KIPSTB.2005.12B.7.729 PDF KSCI
    본 논문에서 디지털 워터마킹을 위해 제안한 방법은 다중 해상도 웨이블릿 변환을 기본으로 하고 있다. 영상 데이터의 저작권 보호를 위해 필요한 워터마크로 $2N_{wx}{\times}2N_{wy}$ 크기의 이진 로고영상의 1 레벨 DWT(discrete wavelet transform) 계수값을 사용하였다. 대상 영상을 3 레벨 DWT한 후 LL 영역과 중주파수 대역을 $N_{wx}{\times}N_{wy}$ 크기로 분할하고, 분할된 블록내 값이 큰 계수값들을 이용하여 임계값을 설정한다. 대상 영상의 각 주파수 대역마다 설정되는 임계값은 동일 대역의 워터마크가 다 삽입될 수 있는 값을 기준으로 정한다 즉, 각 주파수 대역마다 임계값을 설정해야 한다. 대상 영상의 화질 저하를 막기 위해 블록내 임계값 이상인 부분에 대해 워터마크의 동일 위치 값을 삽입한다. 워터마크를 대상 영상의 LL 영역 및 중주파수 대역에 삽입한다. 워터마크를 인간의 시각 시스템으로부터 감추기 위해 워터마크에 HVS(human visual system)을 적용하여 삽입하였다 따라서 본 논문에서 제안한 기법은 워터마크의 빠르고 정확한 검출이 가능하며, HVS가 적용된 작은 크기의 워터마크를 삽입함으로써 비가시성과 강건성이 뛰어나다는 장점이 있다.
  3. Kim Ji-Soo;Kim Soo-Hyung 737
    https://doi.org/10.3745/KIPSTB.2005.12B.7.737 PDF KSCI
    본 논문에서는 자연 영상에서 추출된 텍스트 영상의 이진화를 위한 3단계 색상 분할 알고리즘을 제안한다. 1단계 색상 분할은 입력 영상 중에서 텍스트색상과 배경색상이 잘 구별되는 단순 영상의 이진화를 수행하고, 2단계 색상 분할은 입력 영상에 고주파 필터를 적용하여 자연조명 이나 인공조명에 영향을 받은 영상의 이진화를 수행하며, 3단계 색상 분할은 저주파 필터를 기반으로 텍스트나 배경에 텍스쳐가 존재하는 영상의 이진화를 수행한다. 제안한 이진화 알고리즘이 그레이 정보를 이용하는 이진화 알고리즘보다 효과적으로 텍스트 영역을 이진화함을 입증하기 위해 상용문서 인식기인 아르미 6.0을 사용하여 이진화된 문자영상에 대한 인식 실험을 실행하였다. 그 결과 제안한 알고리즘의 필드 단위 인식률이 그레이 정보를 이용한 이진화 알고리즘의 인식률보다 $35\%$ 이상 우수함을 관측하였다.
  4. Bae, Chang-Seok;Yuk, Ying-Chung 745
    https://doi.org/10.3745/KIPSTB.2005.12B.7.745 PDF KSCI
    본 논문에서는 채널 부호화를 통해 MPEG-2 비디오의 전송 오류를 검출하고 저작권을 보호하는데 사용할 수 있는 정보은닉 방법을 제안한다 비디오 데이터의 저작권 정보를 길쌈 부호기로 부호화하여 워터마크 신호를 구하며, 입력 비디오 신호를 MPEG-2 비디오 스트림으로 부호화하는 동안 모든 프레임의 매크로 블록에 워터마크 신호를 은닉한다 복호기에서는 모든 프레임의 매크로 블록으로부터 은닉된 신호를 검출하고 검출한 신호를 이용하여 입력 비디오 스트림에서의 전송 오류의 위치를 판정한다. 동시에 검출한 신호를 저작권 정보로 재구성함으로써 비디오 데이터의 저작권을 주장하는 데 사용할 수 있다. 이 과정에서 채널 복호기는 검출된 워터마크 신호에서의 에러를 정정한다. 제안한 MPEG-2 비디오 코덱을 이용하여 300개의 프레임으로 구성되는 3개의 시퀀스를 대상으로 실험한 결과 제안한 방법이 복호 과정에서 비디오 스트림에서의 전송 오류를 검출할 수 있으며 저작권 정보를 보다 정확히 재구성한다는 것을 보여준다.
  5. Son, Nam-Rye;Lee, Guee-Sang 755
    https://doi.org/10.3745/KIPSTB.2005.12B.7.755 PDF KSCI
    이동통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서 H.263+와 같이 압축율이 높은 부호화 방법이 사용된다. 저대역폭을 통해 고압축 비디오 비트스트림을 전송할 경우, 패킷이 손실되면 영상의 품질이 심각하게 떨어진다. 본 논문에서는 H.263+ 부호화영상이 전송될 때 손상되는 움직임 벡터의 복원기법을 제안하였다. 본 논문에서는 손실된 블록의 움직임 벡터는 인접한 블록의 움직임 벡터와 높은 상관성을 갖는 다는 사실에 착안하여, 시공간적 오류은닉(Temporal-Spatial Error Concealment) 방법을 제안한다. 제안된 방법에서는 손실된 모션벡터를 인접한 블록의 움직임을 클러스터링하여 복원한다. 인접한 블록의 모션벡터는 ALA(Average Linkage Algorithm) 클러스터링 알고리즘에 따라 클러스터링되며, 각 클러스터의 대표값을 계산하여 후보 움직임 벡터 집합을 얻은 다음, 이들 후보의 움직임의 왜곡정도를 계산하여 왜곡이 최소인 움직임 벡터를 선택한다. 제안한 방법으로 복원한 영상의 화질에 대한 객관적, 주관적 평가에서 개선된 결과를 확인하였다.
  6. Kang Oh-Hyung;Lee Ji-Hyun;Rhee Yang-Won 761
    https://doi.org/10.3745/KIPSTB.2005.12B.7.761 PDF KSCI
    본 논문에서는 교양 비디오 데이터베이스 시스템을 구축하기 위한 비디오 모델을 제안한다. 먼저, 교양 비디오의 효율적인 색인화와 검색을 위하여 교양 비디오를 의미 있는 단위로 분할하는 효율적인 장면 전환 검출 기법을 사용하였다 비디오가 대용량이며 장시간의 재생이 필요하다는 특징 때문에 전체 비디오를 시청해야하는 문제점이 있다. 이 문제점을 해결하기 위해 교양 비디오의 개요를 추출하여 시청자들에게 시간을 절약할 수 있고, 비디오 선택의 폭을 넓히도록 하였다. 비디오 개요는 개요 생성 규칙을 설정하여 중요 이벤트가 발생한 장면들을 요약한 형태이다.
  7. Kim Shin-Hyoung;Jang Jong Whag 767
    https://doi.org/10.3745/KIPSTB.2005.12B.7.767 PDF KSCI
    본 논문에서는 스테레오 동영상에서 스네이크를 이용한 객체 윤곽 추적 알고리즘을 제안한다. 제안하는 방법은 두 단계로 구성된다. 첫 번째 단계는 변이 공간에서 스네이크 포인트의 3-D 동작 정보로부터 후보 스네이크 포인트의 위치를 계산하고, 두 번째 단계는 새로 정의한 스네이크에너지 함수를 후보 스네이크 포인트에 적용하여 객체의 윤곽을 추적한다. 제안한 방법은 복잡한 배경을 갖는 영상에서 국부 최소값에 빠지는 문제점과 관심객체의 오목한 윤곽에서 스네이크 포인트가 잘 수렴되지 않는 문제점을 해결 할 수 있었고 실험을 통해 성능을 분석하였다.
  8. Kim, Back-Hyun;Hwang, Tae-June;Kim, Ik-Soo 775
    https://doi.org/10.3745/KIPSTB.2005.12B.7.775 PDF KSCI
    본 논문은 동일 비디오를 저장하고 있는 n개의 단말노드에서 생성되는 전송채널들을 병합하여 네트워크 대역폭을 n배 줄일 수 있는 멀티캐스트 전송 기법을 제안한다 클라이언트는 패칭 기법을 사용하여 전송중인 멀티캐스트 전송 트리에 가입함으로서 지연 없는 서비스를 제공받을 수 있으며 패칭과 멀티캐스트 채널을 통하여 전송되는 데이터들을 동시에 수신하여 재생한다. 비디오에 대한 요청빈도수가 증가할수록 요청된 비디오가 단말노드 사이에 저장될 확률은 증가하기 때문에 이를 이용하여 서비스를 제공함으로서 서버의 필요 전송채널수를 감소시킬 수 있다. 서버는 비디오 재생이 HEN 사이에 저장된 데이터의 양을 초과하여 지속되는 경우에만 새로운 멀티캐스트를 생성하여 전송한다. 제안된 기술은 비디오의 인기도에 따라 멀티캐스트 그룹 간격이 동적으로 변화되기 때문에 서버의 부하 및 네트워크 대역폭을 크게 감소시킬 수 있다 시뮬레이션 결과로부터 제안된 멀티캐스트 전송 기법은 서버의 부하 및 필요 전송 채널의 수를 감소시켜 시스템 성능을 향상시킬 수 있는 방법을 제시하고 있음을 확인하였다.
  9. Yoon Soo-Mi;Kim Sang-Chul;Kim Joong-Hwan 783
    https://doi.org/10.3745/KIPSTB.2005.12B.7.783 PDF KSCI
    최근 P2P(Peer-to-Peer) 네트워크를 VOD(Video On Demand) 스트리밍에 적용하는 연구들이 활발히 발표되고 있다. VOD 스트리밍에 관한 기존 연구를 살펴보면, 클라이언트의 새로운 서비스 요청시, 초기 지연을 없애는 전송과 서비스 기각률을 최소화하는 것을 가장 중요한 목표로 삼고 있다. 본 논문은 이들 목표를 달성하기 위해서 P2P 기반의 멀티캐스팅 트리를 이용해서 효과적으로 비디오 스트리밍(streaming)을 제공하는 새로운 방법, 일명 포워드캐스트(ForwardCast)를 제안한다. 제안된 방법은, 새로운 클라이언트는 초기 지연없이(zero-delay) 비디오를 전달받고, 경우에 따라서는 데이터의 앞, 뒤 부분을 동시에 전송받기도 한다. 실험 결과, 포워드캐스트는 기존 연구에 비해서 서버 부하를 증가시키지 않으면서 기각률을 낮출 수 있었다.
  10. Na, Yun-Ji 789
    https://doi.org/10.3745/KIPSTB.2005.12B.7.789 PDF KSCI
    컴퓨팅 환경을 이용한 멀티미디어 시스템은 기능 측면에서는 고품질의 대용량 데이터에 대해 빠른 접근 속도를 지원해야하며 활용 측면에서는 사용자에 대한 상호작용성과 적응성을 지원할 수 있어야한다. 하지만 기존의 방식에서는 이 두 가지 측면을 모두 지원하기에 어려움이 있다 본 연구에서는 다중 계층 구조의 혼합형 멀티미디어 시스템을 설계하였다. 제안 시스템은 멀티미디어 자료가 가진 매체적 속성을 기반으로, 각 방식을 혼합적으로 사용하여 각 방식이 가진 단점을 보완하도록 설계되었다. 또한 실험 결과 멀티미디어 처리 성능이 향상되었음을 확인하였다.
  11. Lee Don-Soo;Choi Soo-Mi;Kim Hae-Hwang;Kim Yong-Guk 795
    https://doi.org/10.3745/KIPSTB.2005.12B.7.795 PDF KSCI
    본 논문에서는 일곱 가지의 기본적인 감정 정보를 자동으로 파악하고 얼굴을 PDA 상에서 렌더링할 수 있는 얼굴 표정의 인식 및 합성 시스템을 제시한다. 얼굴 표정 인식을 위해서 먼저 카메라로부터 획득한 영상으로부터 얼굴 부분을 검출한다. 그리고 나서 기하학적 또는 조명으로 인한 보정을 위해 정규화 과정을 거친다. 얼굴 표정을 분류하기 위해서는 Gabor wavelets 방법을 enhanced Fisher 모델과 결합하여 사용할 때가 가장 좋은 결과를 보였다. 본 표정 분류에서는 일곱 가지 감정 가중치가 결과로 제시되고, 그러한 가중 정보는 모바일 네트웍을 통하여PDA 상으로 전송되어 얼굴 표정 애니메이션에 이용되어진다. 또한 본 논문에서는 고유한 얼굴 캐릭터를 가진 3차워 아바타를 생성하기 위하여 카툰 쉐이딩 기법을 채택하였다. 실험 결과 감정 곡선을 이용한 얼굴 표정 애니메이션은 선형 보간법 보다 감정 변화의 타이밍을 표현하는데 더 효과적인 것으로 나타났다.
  12. Min, Young-Kun;Lee, Bog-Ju 803
    https://doi.org/10.3745/KIPSTB.2005.12B.7.803 PDF KSCI
    온톨로지의 용용 분야 중 하나인 정보 검색(Information Retrieval) 분야는 그 응용에 있어서 가장 도전적인 분야 중 하나이며, 그 중에서도 이미지의 메타데이터와 온톨로지를 기반으로 하는 정보 검색은 키워드 기반의 이미지 검색을 대체 할만한 기술로 각광 받고 있다. 미술 작품이나 풍경 사진 둥 시각 미디어는 정보 검색에서도 수요가 매우 많은 영역이다. 본 논문에서는 인터넷 상에서 복수의 시각 미디어 제공자가 있고 이제공자들의 정보를 가지고 있는 단일 중계자가 있는 상황에서 시각 미디어를 효율적으로 검색하는 방법을 제안한다. 즉 서비스 온톨로지, 제공자 온톨로지 같은 온톨로지를 정의하고 사용자의 질의에 맞는 제공자의 목록을 효율적으로 얻기 위한 ASN.1 기반의 추론 방법을 제안하였다 이 방법은 기존의 트리 기반이나 구간 (interval) 기반의 방법에 비해 더 효율적이었다. 끝으로 실험을 통하여 제안한 방법의 효율성을 입증하였다. 또한 제공자가 중계자에게 자신의 서비스를 등록할 때 생기는 서비스 온톨로지에 병합하는 문제에 대한 효과적인 방법을 제안하였다.
  13. Choi, Yun-Jeong;Park, Seung-Soo 811
    https://doi.org/10.3745/KIPSTB.2005.12B.7.811 PDF KSCI
    자동문서분류는 문서의 내용에 기반하여 미리 정의된 항목에 자동으로 할당하는 작업으로서 효율적인 정보관리 및 검색등에 필수적인 작업이다. 기존의 문서분류성능 향상을 위한 연구들은 대부분 분류모델 자체를 개선시키는 데 주력해왔으며 통계적인 방법으로 그 범위가 제한되어왔다. 본 연구에서는 자동문서분류의 성능향상을 위해 데이터마이닝 기법과 결함허용방법을 이용하는 개선된 학습알고리즘과 후처 리 방법에 의한 RTPost 시스템을 제안한다. RTPost 시스템은 학습문서 선택작업 이전에 분류항목 설정의 문제를 다루며, 분류함수의 성능보다는 지정방식의 문제점을 감안하여 학습과 분류 후처리 프로세스를 개선하려는 것이다. 이를 통해 분류결과에 중요한 영향을 미쳐왔던 학습문서의 수와 선택방법, 분류모델의 성능등에 의존하지 않는 안정적인 분류가 가능하였고, 이를 분류오류율이 높은 경계선 인접영역에 위치한 문서들에 적용한 결과 높은 정확율을 얻을 수 있었다. 뿐만 아니라, RTPost 프로세스를 진행하는 동안 능동학습방법의 장점을 수용하여 학습효과는 높이며 비용을 감소시킬 수 있는 자가학습방법(self learning)방법의 효과를 기대할 수 있다.
  14. Kim, In-Kyeom;Yun, Min-Young 823
    https://doi.org/10.3745/KIPSTB.2005.12B.7.823 PDF KSCI
    개미 군락 시스템 (Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었다. 그러나 ACS는 작은 TSP에서는 최적해를 구하였지만, 큰 TSP에 대해서는 최적해를 구하지 못하였다. 본 연구에서는 큰 TSP에 대한 최적해를 찾기 위하여 개미들에게 좀 더 많은 정보를 주는 기법의 하나로 한 도시에서 다음 도시로의 탐색 경로를 결정할 때, 인접한 도시들에(adjacent neighbor) 대한 거리로만 결정하지 않고 길이가 w인 부경로(subpath)에 대한 정보를 미리 수집한 후, 이 정보를 이용하여 경로를 생성하였다. 실험 결과 본 연구에서 제안한 기법이 기존의 ACS 기법보다 큰 그래프에서 최적해(Known Optimal)에 가까운 경로를 찾는 것을 볼 수 있다. 그래프에 따라서는 기존의 ACS 기법보다 최대 $70\%$ 이상의 성능이 개선되었으며 평균적으로 $30\%$ 내외의 개선된 결과를 보여준다.
  15. Kim Jun-Su;Ock Cheol-Young 829
    https://doi.org/10.3745/KIPSTB.2005.12B.7.829 PDF KSCI
    단어 의미 중의성 해소는 자연언어처리 분야에 매우 중요한 부분이다. 본 논문에서는 사전 뜻풀이 특성을 이용해 기존의 의미정보를 정제하고 유용한 정보인 확률정보, 거리정보 및 격정보 등을 추가한 WSD 모델을 제안하였으며, 사전을 기반으로 구축된 "울산대학교 어휘 지능망(UOU-Word Intelligent Network: U-WIN)" 상의 단어 계층적 구조(시소러스)를 이용하여 의미정보의 자료 부족 문제를 해소하는 모델을 제시하였"다. "21세기 세종 계획"에서 제공하는 150만 어절 규모의 의미 태그 말뭉치를 대상으로 한 실험에서 최다 빈도 의미 결정(Maximum Frequence Class, MFC, 정확률 베이스라인)에 비해 $18.97\%$(명사 $21.73\%$, 동사 $17.11\%$) 정확률 향상을 보였으며, 기존의 확률 가중치와 어절 거리 가중치를 이용한 모델에 비해서는 $10.49\%$(명사 $8.84\%$, 동사 $11.51\%$)의 정확률 향상되었다. 또한 시소러스를 사용하지 않고 확률정보, 거리정보, 격정보 만을 이용한 모델에 비해 $6.12\%$(명사 $5.29\%$, 동사 $6.64\%$) 높은 정확률을 보였다.