권호 표지

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 5 Serial No. 101

  1. Bae Sung-Ho;Song Kun-Woen 513
    https://doi.org/10.3745/KIPSTB.2005.12B.5.513 PDF KSCI
    본 논문에서는 인덱스 변환 함수를 이용한 벡터양자화 기반의 견고한 다중 워터마킹 방법을 제안한다. 기존의 워터마크 삽입 방법들은 단지 하나의 워터마크를 원영상에 삽입하는데 비해 제안한 방법에서는 저작권 보호를 위하여 여러 개의 워터마크를 삽입한다. 제안한 방법은 다양한 공격에서도 벡터양자화 인덱스들의 변화를 최소화시키는 인덱스 변환 함수를 사용하여 견고성을 효과적으로 개선시킨다. 실험을 통하여 제안한 방법이 기존의 벡터양자화 기반의 다중 워터마킹 방법과 비교하여 다양한 공격에서도 견고성이 우수함을 확인하였다.
  2. Park, Sang-Cheol;Kim, Soo-Hyung;Choi, Deok-Jai 521
    https://doi.org/10.3745/KIPSTB.2005.12B.5.521 PDF KSCI
    본 논문에서는 저 품질의 한글 문서 영상에서 OCR 기반 검색 시스템의 대안으로 키워드 검출 시스템(Keyword Spotting)을 제안하고 OCR 기반 문서 검색 시스템과 비교한다. 제안 시스템은 문자 분할, 키워드 특징 추출 그리고 단어 매칭으로 구성된다. 문자 분할 단계에서는 인접한 두 문자간의 연결을 효과적으로 분리하면서 문자 넓이 값의 분산이 최소가 되도록 하는 문자 분할 방법을 제안한다. 키워드 특징은 서체별 문자 모델의 결합으로 구성한다. 단어 매칭 단계에서는 문자 매칭에 기반한 단어 대 단어 매칭 방법을 적용한다. 본 논문에서 제안한 키워드 검출 시스템의 성능을 평가하기 위해 한글 문서 영상을 대상으로 OCR 기반 문서 검색 시스템과 비교하였다. 그 결과 한글 글자 크기가 작고 문서의 상태가 좋지 않은 경우 제안한 키워드 검출 시스템에 의한 검색 성능이 OCR 기반 검색 시스템 보다 우수함을 입증하였다.
  3. Kim Min-Ki 527
    https://doi.org/10.3745/KIPSTB.2005.12B.5.527 PDF KSCI
    영상에 회전이나 크기 변형이 가해지면 영상을 구성하는 점들의 좌표값들이 변경되어 형태 기술 및 인식이 어렵게 된다. 그러나 영상을 구성하는 점들 간의 위치관계나 무게중심과의 위치 관계는 변하지 않는다. 따라서 x-y 좌표계로 기술되는 영상 공간의 점들을 회전 및 크기 변형에 불변하는 새로운 좌표계로 사상할 수 있다면, 형태 기술 및 인식의 문제는 보다 수월해진다. 본 논문에서는 영상 공간의 점들을 회전 및 크기 변형에 무관한 새로운 특징 공간으로 사상하여 형태를 기술하는 방법을 제안한다. 특징 공간을 나타내는 새로운 좌표계는 무게중심으로부터의 상대거리와 윤곽선 세그먼트 곡률을 두 축으로 하는 직교 좌표계이다. 상대거리는 윤곽선 상의 임의의 한 점이 무게중심에서 얼마나 멀리 벗어나 있는지를 나타내는 값이고, 윤곽선 세그먼트 곡률은 세그먼트의 굴곡도를 나타내는 값이다. 특징 공간에 사상된 점들의 형태 기술은 메쉬 특징을 통해 이루어진다. 실험을 통해 제안된 형태 기술 방법이 회전 및 크기 변형에 강건함을 확인하였다.
  4. Park, Kyoung-Shin 535
    https://doi.org/10.3745/KIPSTB.2005.12B.5.535 PDF KSCI
    증강 협업 환경은 지리적으로 떨어진 그룹과 그룹간의 사용자들이 함께 어려운 문제를 풀 수 있도록 도와주는 다수의 디스플레이를 활용하는 작업 환경이다. 본 논문은 실시간 협력 작업 환경의 특징적인 공유 작업 공간 모델을 살펴본다 그리고 과학적 가시화를 위한 증강 협업 환경의 공유 작업 공간 모델을 검증하는 반복적인 디자인 실험연구를 설명하고 있다 이 연구에서 원거리 사용자들의 협업을 향상시키기 위한 증강 협업 환경의 디스플레이 기술 설정을 바꿔가며 사용자 평가 실험이 진행되었다. 각 실험에서 두 개의 방에 두 명씩 분산된 그룹들에게 협업 가시화를 이용한 집중적인 분석 작업을 시켰다. 그 결과 다른 사람들의 작업 내용을 쉽게 볼 수 있는 고화질 작업환경의 항시 가시성이 분산된 구성원들 간의 상호 인지도와 협력에 도움이 되어 협업 능률을 향상시켰다.
  5. Park Sung-Ho;Lee Joong-Jae;Lee Geun-Soo;Kim Gye-Young 543
    https://doi.org/10.3745/KIPSTB.2005.12B.5.543 PDF KSCI
    본 논문은 조영 영상에서 유동적인 배경의 텍스쳐 분석을 통한 DSA(Digital subtraction Angiography: 디지털 혈관조영술)기반의 관상동맥 검출방법에 대해 기술한다. DSA 방법은 조영제를 투입하기 전에 촬영된 마스크 영상과 조영제 투입 후의 혈관 대비가 나타나는 라이브 영상과의 차이를 이용하여 빠르게 혈관 영역만을 검출하는 방법이다. 이 방법의 큰 단점은 배경의 움직임에 민감하고, 두 영상간의 지역적인 배경 명암 분포의 변화에 따라 오검출이 발생할 수 있다. 따라서 본 논문에서는 배경 텍스쳐의 유사도를 분석하여 움직임의 차이가 가장 작은 영상을 선택함으로써 배경의 움직임으로 인한 구조적인 문제를 해결하고, 선택된 영상의 지역적 명암 보정을 통해 혈관 영역만을 효과적으로 추출할 수 있는 방법을 제안한다. 실험 결과에서는 성능 평가를 위하여 다섯 환자의 임상 관상동맥 조영 영상을 사용 하였다. 제안하는 방법은 기존의 방법보다 배경을 혈관으로 인식하는 오 인식률에서 약 $2\%$정도의 안정적인 결과를 보여주며, 정확도는 증가하였음을 알 수 있다.
  6. Seong Won;Park Jong-Won 553
    https://doi.org/10.3745/KIPSTB.2005.12B.5.553 PDF KSCI
    일반적으로 간경변에 동반된 비장은 비대한 것으로 알려져 있다. 본 연구는 간경변을 보유한 환자의 복부 CT 영상을 이용하여 비장의 웨이브 패턴(wave patten)을 관찰하였는데 정상간을 보유한 사람의 복부 CT 영상과 차이가 있음을 발견하였다. 간경변을 가지고 있는 환자의 복부 CT 영상에서 비장은 왼쪽 측면에 깊은 웨이브 부분이 존재하였다. 정상간의 경우에도 왼쪽 측면에 웨이브가 존재하기도 하나 깊이가 깊지 않음을 알 수 있다. 그러므로, 간경변을 가진 비장의 웨이브 부분들의 면적의 합이 정상간을 가진 비장의 웨이브 면적보다 크다는 것을 알 수 있다. 나아가, 간경변을 보유한 영상에서 비장의 웨이브 부분을 추출하여 원형성(circularity)을 살펴보았을 때 정상간에 수반된 비장의 웨이브 부분보다 더 원형에 가깝다는 것을 알 수 있었다. 본 논문은 위와 같이 관찰된 원리를 바탕으로 복부 CT 영상에서 비장의 웨이브 패턴을 이용하여 비장 비대를 효과적으로 진단하는 새로운 방법을 제시한다. 이는 단순히 비장의 크기만을 이용하지 않고 비장의 형태 변화로써 국소적 비장 비대를 자동 판정해 낼 수 있음을 말해주는 것이다.
  7. Lee, Hong, Ro;Hwang, Chi-Jung 561
    https://doi.org/10.3745/KIPSTB.2005.12B.5.561 PDF KSCI
    본 논문에서는 기존의 모델 기반 추적 기법에서의 중심점 고정 문제를 해결하기 위한 비디오 프레임의 화소 정보와 골프채의 이동정보를 이용한 추적 알고리즘을 제안한다. 모델기반의 추적 기법은 골프채의 위치와 스윙 속도에 대한 정보를 4차, 6차 다항식 함수로 모델링하여 고정된 축을 중심으로 궤도를 계산해낸다. 실제 자세 교정이 필요한 골프 초심자의 경우 중심이 많이 움직이는 경우가 많으므로 중심점을 고정하여 스윙 케도를 모델링하는 모델 기반의 추적 기법을 직접 적용하기에는 어려운 문제점이 따른다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 프레임 간의 화소 정보를 이용하여 모션을 검출한 후, 검출된 모션으로부터 골프채가 평행인 두개의 직선으로 이루어져있다는 특성과 업스윙과 다운스윙 시 이동하는 골프채의 위치를 분석하여 클럽 헤드와 손의 위치를 추출해 낸다. 또한 얼굴의 중심점과 양 발을 잇는 직선의 중심을 추적함으로써 사용자의 중심점을 추적해낼 수 있다. 중심점의 이동정보에 종속되지 않는 강인함을 증명하기 위해 중심점의 이동이 큰 초심자의 데이터를 가지고 실험을 하였으며, 그 결과 실제 클럽 헤드와 손, 그리고 중심점의 궤도를 정확히 추적해 낼 수 있었다.
  8. Park Jong-Seung 567
    https://doi.org/10.3745/KIPSTB.2005.12B.5.567 PDF KSCI
    다중영상으로부터 투사 선분을 이용하여 3D 모델을 생성하고 각 면의 텍스쳐를 획득하는 구조 복원 기법을 제안한다 사용자는 매우 단순한 절차를 통해 정확한 3D 모델 데이터를 획득할 수 있다. 모델 파라메터 추정을 위해 내재된 비선형 최적화 방법은 사용자 지정 영상 선분과 모델의 투사 선분의 거리를 최소화하는 방법에 기반하고 있다. 모델링 기법의 기능적 주요 목표는 형상이 포함된 다중 영상으로부터 그 형상의 3차원 구조를 복원하고 각 면의 텍스쳐를 생성하는 것이다. 본 연구에서는 3D 정형체를 사용하여 사용의 편리성을 증대시킬 수 있고 정형체의 파라메터의 오차를 최소화하여 복원된 구조의 정확성을 높이는 방법을 제시한다. 제안된 방법은 유한 선분에 기반한 오차 함수를 도입하여 무한 직선에 기반한 방법보다 정확한 모델링이 가능하다. 제안된 방법을 다양한 실제 영상에 적용한 실험 결과를 제시하고 다중 영상기반 모델링 도구의 개발 과정에서의 기술적인 문제점과 해결책을 기술한다.
  9. Han Woo-Yeon;Nam Mi-Young;Rhee PhillKyu 577
    https://doi.org/10.3745/KIPSTB.2005.12B.5.577 PDF KSCI
    영상 처리와 패턴 인식 그리고 컴퓨터 비젼 분야의 가장 성공적인 응용들 중 하나인 얼굴 인식을 위해 많은 알고리즘이 제안되었고, 최근에는 얼굴의 어떤 속성이 대상을 인식하는 것을 더 쉽거나 어렵게 만드는지에 대한 연구가 진행되고 있다. 본 논문에서는 얼굴의 속성(조명, 표정)에 따라 각각의 알고리즘의 인식 성능이 달라지는 점에 착안해서, 얼굴 데이터와 적용된 알고리즘과의 연관성을 이용하여 인식 성능을 높이는 클러스터링 방법을 제안하였다. 실험에서는 인식 알고리즘으로 n-tuple, PCA 그리고 가보 웨이블릿이 사용되었고, 세 가지 벡터화 방법이 제안되었다. 우선 학습 데이터를 k-means 알고리즘을 이용하여 클러스터링하고 각각의 클러스터에 대한 세 가지 인식 알고리즘의 적합도를 평가한 후, 같은 알고리즘을 선택한 클러스터들을 통합하여 새로운 클러스터를 구성한다. 그리고 테스트 데이터에서 새로운 클러스터에 대한 유사도를 평가하여 가장 가까운 클러스터가 선택한 알고리즘으로 인식을 수행한다. 그 결과 클러스터링 과정을 거치지 않고 단일 알고리즘을 사용하여 인식했을 때보다 인식 성능이 향상된 것을 관찰할 수 있다.
  10. Oh, Jun-Taek;Kim, Bo-Ram;Kim, Wook-Hyun 587
    https://doi.org/10.3745/KIPSTB.2005.12B.5.587 PDF KSCI
    본 논문은 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 multi-level thresholding 방법을 제안한다. 대부분의 임계치 기반 영상 분할은 영상의 히스토 그램 분포를 기반으로 임계치를 결정한다. 그러므로 많은 처리시간과 기억공간을 요구할 뿐만 아니라 복잡하고 무분별한 히스토 그램 분포를 가지는 실영상에서의 임계치 결정에는 어려움이 있다. 본 논문에서는 영상의 대표적인 성분들로 구성된 전이 영역을 추출한 후 퍼지 클러스터링 알고리즘에 의해 최적의 임계치를 결정한다. 전이 영역을 추출하기 위해 이용되는 지역적 엔트로피는 잡음에 강건하며 영상에 내재된 정보를 잘 표현한다는 특성을 가진다. 그리고 퍼지 클러스터링 알고리즘은 복잡하고 무분별한 분포의 실영상에 대해서도 정확히 임계치를 설정할 수 있으며 multi-level thresholding으로 쉽게 확장이 가능하다. 다양한 실영상을 대상으로 실험한 결과, 제안한 방법이 기존의 방법보다 향상된 성능을 가짐을 보였다.
  11. Chang, Hee-Dong 595
    https://doi.org/10.3745/KIPSTB.2005.12B.5.595 PDF KSCI
    개발비용이 70억원에서 200억원에 이르는 블록버스터 게임들이 자주 등장하면서 전반적으로 게임개발 규모가 급속히 커지고 있다. 이로 인해 게임의 기술요소들이 집중되어 있는 게임메카닉스의 품질관리가 중요하게 되었다. 본 논문에서는, 설계단계에서, 게임메카닉스의 공학적 품질 분석을 정확하고 경제적으로 할 수 있는 컴퓨터 시뮬레이터를 구현하여 제안하였다. 제안하는 시뮬레이터는 모델링을 편리하게 할 수 있도록, Petri net[7,8]과 Smalltalk[9]을 지원한다. 기존 방법들은, 실제의 게임플레이 환경을 고려하지 않는, 제한된 범위의 품질분석이 가능했지만, 제안하는 시뮬레이터는 플레이어의 게임플레이 행동패튼과 게임의 배경맵과 아이템 DB를 사용하기 때문에 그 평가 결과가 매우 실제적이다. 제안하는 시뮬레이터의 성능을 검증하기 위해 Dungeon & Dragon[13,14]의 게임메카닉스와 게임 배경맵과 아이템 DB를 사용하여 시뮬레이션을 총 80회 실시하였다. 실험 결과에 의하면, 제안하는 시뮬레이터는 무결성, 최적화, 밸런스 품질을 모두 평가할 수 있고, 다른 방법보다 품질평가 능력이 우수하였다.
  12. Kim, Byeong-Gil;Lee, Joa-Hyoung;Jung, In-Bum 607
    https://doi.org/10.3745/KIPSTB.2005.12B.5.607 PDF KSCI
    한정된 자원을 보유하고 있는 씬클라이언트 환경 아래에서는 많은 연산량을 요구하는 MPEG 미디어의 복호화를 사용자에게 QoS를 보장되는 수준으로 동작시키기 어렵다. 이러한 문제점을 극복하기 위하여 미디어에 대한 복호화 연산은 중앙의 터미널 서버들의 자원을 이용하게 하고 씬클라이언트 쪽에서는 단지 화면 업데이트만 처리하는 방식들이 사용되어지고 있다. 그러나 제안된 기존의 방법들에서는 재생된 스트리밍 미디어의 화질이 열악한 형편이다. 더구나, 서버들에게 복호화의 전 과정을 부담시키므로 서버들이 적은 부하에도 쉽게 포화점에 도달하고 있다. 본 논문에서는 유선 및 무선 씬클라이언트 환경에서 화질의 열화가 발생되는 원인들을 규명한다. 분석된 기존 씬클라이언트 방법들의 문제점을 기반으로 미디어 화질의 질을 향상시키며 영상과 음성을 동기화를 맞추어 사용자들에게 QoS 가 보장되는 스트리밍 미디어 서비스를 제공하는 지능형 미디어 재생기를 제안한다.
  13. Kim Joong-Heon;Jang Jong-Whan 617
    https://doi.org/10.3745/KIPSTB.2005.12B.5.617 PDF KSCI
    일반적인 장면전환 검출방법은 연속적인 두 영상의 특징 값을 비교하여 일정한 임계값 이상일 경우 장면전환으로 판단한다. 그러나 기존의 장면전환을 검출하는 알고리즘은 장면전환을 검출하는데 있어서 프레임의 특징 값을 추출하기 위하여 복호화 과정에서 많은 시간이 소비되었고 단지 연속적인 두 영상의 특징 값을 비교하기 때문에 빛의 변화나 물체의 움직임에 따른 오검출 문제를 나타내었다. 본 논문에서는 MPEG 압축 영역에서 매크로블록 정보를 직접 추출 및 이용하여 효과적인 장면 전환 검출을 위한 알고리즘을 제안한다 제안한 알고리즘은 MPEG에서 매크로블록 정보를 직접 추출하고 이용하므로 기존의 알고리즘의 문제점인 많은 연산량 문제를 개선하였고, 연속된 프레임과의 비교를 통한 장면전환 검출이 아닌 이전 또는 이후 영상과의 연관성을 분석하여 장면전환된 프레임을 검출함으로 빛의 변화나 물체의 움직임과 같은 오검출 문제를 해결할 수 있는 알고리즘을 제안한다 제안한 알고리즘은 MPEG 데이터를 대상으로 한 실험을 통해 기존의 히스토그램을 이용한 알고리즘보다 빠르고 정확하게 검출할 수 있음을 보이고, 실험 결과를 통해 성능을 분석하였다.