권호 표지

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 15B Issue 5

  1. Lee, Sang-Woo;Park, Sang-Ju 383
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.383 PDF KSCI
    블록 기반의 변환 부호화 방식은 영상 압축 표준에 널리 사용되고 있다. 이러한 방식에서 발생하는 여러 종류의 화질 열화 현상 중 블록의 경계에서 나타나는 블록화 현상은 화질을 떨어뜨리는 대표적인 요인이다. 블록화 현상에 의한 화질 열화는 기존의 PSNR 같은 화질 측정값과 부합하지 않아 새로운 평가 기법의 개발이 필요하다. 본 논문은 블록 기반 변환 부호화 방식으로 압축된 영상에서 블록화 현상이 발생한 정도를 측정하여 화질을 평가하는 새로운 기법을 제안한다. 본 논문에서 제안하는 기법은, 블록화 현상이 블록 경계에서 발생하면 경계면에서 양쪽 화소의 밝기값의 차이가 나며, 대개 그 길이가 블록의 경계 길이 만큼 이어지는 특징을 이용하여 블록화 현상을 찾아낸다. 본 논문에서 제안하는 방법은 원본 영상이 필요치 않고, 블록 경계에서 동작하며, 블록화 현상의 발생 정도를 수치화 한다. 다양한 압축 영상에 본 기법을 적용한 결과, 제안하는 블록화 현상 평가 수치는 인간의 시각 특성에 기반한 주관적 화질 평가와 부합하는 것을 확인하였다.
  2. Choi, Min-Seok 391
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.391 PDF KSCI
    동영상에서 객체의 움직임은 동영상의 내용을 분석하는데 중요한 요소로 작용한다. 따라서 움직임 정보를 이용하여 동영상 내용을 분석하고 검색하기 위한 많은 방법들이 제안되었다. 그러나 대부분의 방법들은 객체 자체의 동작 보다는 움직임의 방향이나 경로를 분석하는 쪽으로 치중되었다. 본 논문에서는 객체의 움직임에 의한 모양 변화를 이용하여 객체의 동작을 표현하고 비교하기 위한 모양 시퀀스 기술자(descriptor)를 제안한다. 객체의 움직임 정보는 입력된 이미지 시퀀스에서 객체 영역을 추출하여 연속된 2차원 모양 정보로 표현되고, 각각의 2차원 모양 정보는 모양 기술자를 이용하여 1차원 모양 특징 값으로 변환된다. 순서에 따라 배열된 모양 기술자들을 시간 축으로 주파수 변환한 후 저주파영역의 계수를 취하여 모양 시퀀스 기술자를 얻게 된다. 실험을 통하여 제안된 방법이 객체의 동작 정보를 매우 효과적으로 표현 및 비교 가능하여 내용 기반 동영상 검색, 동작 인식 등의 인지적 관점의 움직임 분석 응용에 적용 가능함을 보였다.
  3. Lee, Se-Hwan;Kim, Bong-Hyun;Cho, Dong-Uk 397
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.397 PDF KSCI
    한의학은 진단 및 치료에 있어 뛰어난 우수성을 가지고 있음에도 불구하고 서양의학에 비해 선호도가 떨어진다. 이는 질병 진단에 있어 객관적인 진단 결과를 제공해 주는 서양의학에 비해 한의학은 임상의의 직관에 의존하고 있기 때문이다. 따라서 한방 임상의들의 직관을 객관화하여 기기로 구현 한다면 한방에 대한 선호도 상승 및 한의학의 세계 시장 진출도 크게 증대할 것으로 여겨진다. 특히 한의학의 진단법 중 가장 뛰어난 진단법으로 평가되는 망진의 경우 다른 진단법에 비해 관련 연구가 거의 이루어 지지 않고 있다. 이는 망진의 가장 중요한 요소인 찰색에 있어 실제 색의 분석을 위한 디지털 기기에서의 색 분석 기준이 없기 때문이다. 이를 위해 본 논문에서는 찰색을 기기로 구현하기 위한 절대적인 색 기준의 설정을 제시하고자 한다. 따라서 색 분석을 위해 여러 가지 디지털 색체계를 비교 분석하여 찰색을 위해 어느 디지털 색체계가 가장 효율적인 색 체계인지를 제시하고자 한다. 아울러 실험 환경의 차이에 따라 발생할 수 있는 변수를 최대한 줄이기 위한 실험 환경 및 조건에 대한 표준화를 제안하고자 한다.
  4. Shin, Hyun-Kyung 407
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.407 PDF KSCI
    잡음이 심한 배경을 가진 영상 내부의 영역 분할 처리 과정은 해결하기 매우 어려운 문제로 인식되어 왔다. 그에 따라 이 문제를 해결하기 위한 기초적 방법론에 관한 연구 및 주어진 문제에 따라 실제적 적용을 위한 다양한 노력이 있어왔다. 본 논문에서는 영상 분할을 위한 새로운 접근법을 제시하는 것을 목적으로 하였다. 새로운 방법론으로서 기존의 관심 객체 분할의 반대인 배경 영역 분할이라는 새로운 관점을 연구의 중심으로 하였다. 기반 이론으로는 승자 독식 원리의 자기 학습 이론 알고리즘에서 특징 선택을 위한 자기 조직화를 분석하고 이를 문제 해결에 적용하였다. 실제적 영상 데이터를 통한 실험을 통해 배경 영역 분할을 적용한 영상 분할은 효과적으로 수행될 수 있음을 실험 결과로 제시해 보였다.
  5. Kim, Jin-Hwan 413
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.413 PDF KSCI
    통신망 대역폭은 비디오 서비스 비용에 영향을 미치는 주요 요인 중의 하나이다. 무선 LAN에서 MPEG-4 비디오의 서비스 품질 요건을 보장하면서 전송에 필요한 대역폭 크기를 감소시킬 수 있는 방법이 본 논문에서 제시된다. 고품질의 비디오 재생을 위해서 비디오 프레임들은 재생 시간 전까지 클라이언트에 전송되어야 한다. 이를 위한 본 논문의 실시간 통신 스케쥴링 기법은 프레임의 중요도에 따라 우선순위가 설정된 프레임을 전송한다. 제시된 기법은 MPEG-4 비디오 전송시 프레임 크기에 따라 변동되는 작업부하를 효율적으로 처리할 수 있다. 본 연구의 목적은 종료시한 내에 전송되는 프레임의 수를 최대화하면서 종료시한 이후 전송이 완료된 프레임의 지연 시간을 최소화하는 것이다. 제시된 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 기법과 비교 분석된다.
  6. Choi, Yoo-Joo;Rhee, Seon-Min;You, Hyo-Sun;Roh, Young-Sub 421
    https://doi.org/10.3745/KIPSTB.2008.15-B.4.421 PDF KSCI
    컴퓨터 그래픽스, 가상현실 및 증강현실 기술이 발전됨에 따라, 이들 기술을 기반으로 하는 다양한 응용 분야에서 3차원 공간에서의 객체 선택 및 조작 등의 3차원 인터랙션 기능들이 요구되고 있다. 본 논문은 고가의 데스크탑용 3차원 마우스 기능을 시뮬레이션 할 수 있는 비전 기반의 3차원 인터랙션 프레임워크를 제안한다. 제안 프레임워크는 3색 LED를 이용하여 특수하게 제작된 인터랙션 도구를 포함하며, 비디오 시퀀스로부터 LED의 위치 및 색상을 인식하여 다양한 마우스 이벤트와 6 자유도(Degree Of Freedom)의 인터랙션을 지원한다. 제안 도구는 고가이며 숙련된 조작을 필요로 하는 기존의 3차원 마우스에 비하여 직관적이고 편리하여 별도의 학습이나 훈련 없이 사용될 수 있다. 본 논문에서는 제안 프레임워크를 구성하는 3색 LED를 이용한 포인터 제작 방법, 포인터의 3차원 위치 및 방향 계산법, 비디오 영상에서의 LED 색상분석 기법에 대하여 설명한다. 또한, 계산된 3차원 위치 및 방향에 대한 오차 측정 결과를 보임으로써 제안 도구의 정확성 및 유용성을 검증한다.
  7. Kyoung, Dong-Wuk;Lee, Yun-Li;Jung, Kee-Chul 435
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.435 PDF KSCI
    사용자 포즈의 3차원 데이터 생성을 통한 3차원 포즈 인식은 2차원 포즈 인식의 문제점을 해결하기 위해서 많이 연구되고 있지만, 3차원 표면 데이터의 방대한 양으로 포즈 인식에서 중요한 특징 추출(feature extraction)이 어렵고 수행 시간이 많이 걸리는 문제점을 가지고 있다. 본 논문에서는 3차원 포즈 인식의 두 가지 문제점인 특징 추출의 어려움과 느린 처리속도를 개선하기 위해서 3차원 형상복원 기술로 모델의 3차원 표면 점들로 구성된 데이터를 2차원 데이터로 변환하는 차원 축소(dimension reduction) 방법을 제안한다. 실린더형 외곽점을 이용한 메쉬없는 매개변수화(meshless parameterization) 방법은 방대한 데이터인 3차원 포즈 데이터를 2차원 데이터로 변환하여 특징 추출과 매칭과정의 연산 속도를 향상 시키며, 특징 추출의 효율성 검증을 위해 간단한 환경에서 실험이 가능한 손 포즈 인식 및 인간 포즈 인식에 적용하였다.
  8. Jung, Seul-Ki;Lee, Tae-Kyung 449
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.449 PDF KSCI
    본 논문은 웹 환경에서 기존의 웹서비스 골격과 기능을 유지하면서, 에이전트 사이를 조정하여 웹 서비스를 지원하는 새로운 시스템을 설계하고 구현하였다. 본 논문에서는 제안한 LDL을 사용함으로 에이전트가 사용자의 요청을 동적으로 수행 할 수 있었고, 그룹화된 에이전트들이 공동의 목표를 상호 협력적으로 수행하기 위해 위임 과정을 수행함으로써 멀티 에이전트에 의한 웹서비스의 가능성을 보였다. 구현된 시스템의 검증을 위해서 수식계산 시나리오를 사용하였으며, 실험결과 제안한 새로운 시스템은 웹 서비스를 위해 필요한 모듈 검색의 시간 비용이 절감됨을 알 수 있었으며, 일반 사용자도 쉽게 접근이 가능하였다.
  9. Kim, Han-Joon;Chang, Jae-Young 457
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.457 PDF KSCI
    실제 운용 환경에서 자동문서분류시스템의 성공을 위해서 충분하지 못한 학습문서의 문제와 특징 공간들에 대한 사전지식이 없는 상황을 해결하는 것이 관건이다. 이런 맥락에서 많은 자동문서분류 시스템의 구축을 위해 나이브 베이즈 문서분류 알고리즘을 사용한다. 이는 기존 학습된 분류모델과 특징 공간을 점진적으로 갱신함으로써 분류모델을 향상시키는 것이 매우 용이하기 때문이다. 본 논문에서는 특징 가중치를 이용하여 문서분류기의 성능을 향상시키는 기법을 제안한다. 기본 아이디어는 문서분류 모델의 인자로서 특징들의 분포뿐만 아니라 각 특징들의 중요도를 반영하는 것이다. 속성 선택을 미리 수행하여 학습모델을 만드는 것이 아니라, 속성 중요도를 나이브 베이즈 학습 모델에 포함시킴으로써 보다 정확한 모델을 생성할 수 있다. 또한 동적 환경에서 점진적인 특징 가중치 부여를 위해 기존의 특징 갱신 기법을 확장한 알고리즘도 제안한다. 본 논문에서 제안된 기법을 평가하기 위해서 Reuters-21578과 20Newsgroup 문서집합 이용한 실험을 실시하여, 제안된 기법이 전통적인 나이브 베이즈 분류기의 성능을 크게 향상시킴을 증명한다.
  10. Lee, Mee-Yeon;Lee, Jung-Won;Park, Seung-Soo;Cho, We-Duke 465
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.465 PDF KSCI
    이질성, 이동성, 가변성 등의 특징을 갖는 유비쿼터스 컴퓨팅 환경에서 사용자의 의도에 맞도록 자율적이고 동적인 서비스를 제공하기 위해서는, 실시간의 상황을 고려하여 목적 달성에 필요한 서비스들을 합성할 수 있는 기법과, 이를 가능케 하는 효과적인 서비스 기술 및 관리 방법이 전제되어야 한다. 본 연구에서는, 도메인 내의 서비스를 추출하여 서비스 온톨로지로 구조화하는 메커니즘을 제안한다. 추출된 서비스는 제안한 서비스 규격에 따라 기술되고 온톨로지 내에서 계층적인 구조를 이루게 된다. 이를 근간으로 사용자는 다양한 추상화 레벨의 서비스를 사용하여 목표를 기술할 수 있고, 서비스 오버로딩 기법을 통해 실행 시에 가장 적합한 서비스가 선택된다. 또한, 요청한 서비스가 유효하지 않은 경우에도 서비스 온톨로지를 참조하여 대체 서비스를 찾을 수 있는 합성 방법을 제안한다. 구축한 서비스 온톨로지에 대한 실험 결과, 비구 조화된 서비스 리스트를 사용하는 것보다, 서비스 온톨로지를 사용함으로써 사용자의 목적 달성 성공률을 높일 수 있을 뿐만 아니라 서비스의 바인딩 시간도 감소시킬 수 있음을 보였다.
  11. Kim, Jin-Ok 477
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.477 PDF KSCI
    얼굴의 기하학적 특징이 변하여 생기는 표정은 얼굴 인식 시스템의 인식 결과에 다양한 영향을 끼친다. 얼굴 인식율을 개선하기 위해 본 연구에서는 인식 대상 얼굴과 참조 얼굴 사이의 표정 차이를 줄이는 방법으로 얼굴 표정 정규화를 제안한다. 본 연구에서는 대형의 이미지 데이터베이스를 구축하지 않고도 한 개의 정지 이미지에 일반적인 얼굴 근육 모델을 이용하는 접근 방식을 제시하여 얼굴 표정 모델링과 정규화를 처리한다. 첫 번째 방식은 본능적으로 변하는 얼굴 표정의 생물학적 모델을 구축하기 위해 선형 근육 모델의 기하학적 계수를 예측하는 것이다. 두 번째 방식은 RBF(Radial Basis Function)기반의 보간과 와핑을 통해 주어진 표정에 따라 얼굴 근육 모델을 무표정한 얼굴로 정규화한 것이다. 실험 결과, 기저얼굴 방식, 지역 이진 패턴 방식, 회색조 상관측정 방식과 같은 얼굴 인식 과정의 전처리 단계로 본 연구의 표정 정규화 과정을 적용하면 정규화를 거치지 않은 것보다 더 높은 인식율을 보인다.
  12. Jeong, Kyung-Seok;Park, Hyuk-Ro 487
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.487 PDF KSCI
    대부분의 웹 검색엔진은 문서의 적합도와 중요도를 함께 고려하는 순위화 방법을 사용한다. 문서의 적합도는 문서가 사용자의 검색의도를 만족시키는 정도이고, 중요도는 인기 있거나 양질의 내용을 포함하는 등 문서의 품질을 표시하는 정도라고 할 수 있다. 지금까지 웹 문서의 중요도를 평가하는 방법으로 가장 성공적인 것은 하이퍼링크 구조를 사용한 방법이다. 하지만 블로그의 경우, 해당 블로그를 작성한 블로거와 그 블로거가 소유하는 다른 문서들을 알 수 있기 때문에 문서의 중요도를 평가하는 다른 방법을 생각할 수 있다. 본 논문에서 제안하는 방법은 사용자의 북마크와 클릭를 이용하여 문서의 중요도를 계산하고, 그러한 문서 점수를 바탕으로 블로거의 구루점수를 계산한다. 마지막으로 문서를 순위화할 때 해당 문서를 작성한 구루의 구루 점수를 반영한다. 이렇게 되면 구루점수가 높은 구루 블로거의 문서들이 상위에 검색됨에 따라서 전반적으로 검색 품질이 개선될 수 있다. 블로그 문서를 대상으로 한 실험결과 제안하는 방법이 기존의 전통적인 웹 검색 성능과 비교하여 정답집합과의 연관성이 높음을 알 수 있었다.
  13. Lee, Samuel Sang-Kon 493
    https://doi.org/10.3745/KIPSTB.2008.15-B.5.493 PDF KSCI
    개인 통신 방법의 수단으로 전자 메일이 널리 사용되고 있으나, 업무에 직접 관련이 없는 쓸모없는 상업용 메일도 대량으로 유포되고 있다. 본 연구에서는 사용자가 작성한 프로파일을 이용하여 메일을 자동으로 그룹핑(grouping) 하는 방법을 제안하고자 한다. 기존의 연구 방법은 단어의 빈도수만을 이용하는 단일 속성을 이용하므로 높은 정확률을 얻을 수 없었다. 그러나 본 논문에서 제안하는 방법은 기존 사용자의 폴더에 수신된 메일의 분류 체계에서 추출된 사용자 프로파일을 이용하여 그룹핑 되는 메일의 정확률을 높이고자 한다. 본 논문에서 적극적으로 이용하는 정보는 다중 속성(송신처, 문서의 주제, 문서의 유형 정보, 시간제한 표현의 어구 등) 값이다. 사용자의 프로파일을 이용함으로써 새로 도착한 메일이 사용자에게 중요한가 혹은 중요하지 않은가의 자동 판단이 가능하도록 시스템을 설계하였다. 학습 데이터를 네 가지 형태로 나누어 실험한 결과 Rocchio와 Widrow-Hoff의 상관계수가 각각 0.40과 0.43인 것 보다 본 논문의 방법이 0.52로 보다 높은 상관계수를 나타내 빈도수만을 이용하는 기존의 연구보다 정확한 방법임을 알 수 있었다.