권호 표지

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 14B Issue 6

  1. Jang, Dong-Wook;Sun, Bok-Keun;Sohn, Surg-Won;Han, Kwang-Rok 401
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.401 PDF KSCI
    본 논문은 만성질환을 갖고 있으면서도 일상생활을 하고 있는 환자들의 응급상황을 신속히 감지하여 능동적으로 대처할 수 있게 하는 u-Health 시스템의 개발에 관하여 기술한다. 기울기 및 진동 센서, GPS, CDMA 통신 모듈 등으로 구성된 PHCH(Personal Health Care Host) 장치에 의해 환자의 위급상황이 신속히 감지되면 현재 환자가 위치한 위치정보를 병원과 보호자의 모바일 단말기로 문자 전송하여 상황에 즉각 대처할 수 있도록 한다. 특히, 시스템은 신경회로망을 이용하여 센서로부터 수신되는 신호 데이터를 분석하고 기절 또는 발작 증상과 같은 응급상황을 신속히 판단한다. 또한 환자의 응급 상황시에 GPS 데이터를 이용하여 환자의 위치를 지도에서 확인할 수 있다. 일상생환을 하면서 항상 주의가 필요한 만성질환자에게 이 시스템을 적용시킴으로써 응급 상황에 신속히 대처하여 귀중한 생명을 구할 수 있을 것으로 기대된다.
  2. Lee, Sun-Heum;Choi, Kwan-Sun;Kim, Dong-Sik 407
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.407 PDF KSCI
    초음파 의료 영상기기나 산업용 초음파 검사 시스템의 성능은 초음파 탐촉자의 성능에 의해 크게 좌우된다. 탐촉자의 성능 특성 정보는 보통 제작자가 제공하는 반사원의 초음파 R/F 신호와 주파수 특성에 의해 기술된다. 그러나 집속형 초음파 탐촉자의 경우, 두 자료로는 선명한 C-Scan 이미지를 얻을 수 있다는 것을 보증할 수는 없다. 그래서 집속형 초음파 탐촉자의 성능 평가를 위한 새로운 척도로 상대 초점크기 및 상대 유효초점영역의 모양을 제안한다. 상대 초점의 크기와 상대 유효초점영역의 모양은 쇠구슬로부터 획득된 초음파 R/F 신호를 가상 3차원 영상 복원 프로그램으로 처리하여 얻는다. 제시된 방법은 기존 자료로는 알 수 없었던 탐촉자 성능을 정확히 평가할 수 있었으며, 방법도 간단하여 실제 탐촉자 제작시 불/양품을 쉽게 가려 낼 수 있으며, 탐촉자 경년열화에 따른 성능 저하도 검출할 수 있는 장점을 갖는다. 결과적으로 초음파 영상기기나 산업용 초음파 검사 시스템의 성능을 담보할 수 있다.
  3. Choi, Young-Kyu;Lee, Seung-Ha 413
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.413 PDF KSCI
    등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.
  4. Jeon, Ji-Hye;Na, Ji-Hoon;Yang, Yoon-Gi;Lee, Byeong-Ha;Lee, Chang-Su 423
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.423 PDF KSCI
    광 간섭 단층 촬영(optical coherence tomography : OCT)은 생체 미세 조직의 단면을 약 $1{\mu}m$ 해상도의 영상으로 획득하기 위한 고해상도 영상 기법으로 영상 진단 의학에 주로 응용된다. 본 논문에서는 OCT 시스템의 원리를 알아보고 이론을 바탕으로 시스템을 직접 구현한다. 또한 안광학과 치과학 영역에서의 응용을 실험적으로 알아보기 위하여 쥐 눈과 인간의 대구치 표본을 이용하여 실험하였다. 구현한 시스템을 이용하여 두 가지 표본 실험을 통해 2-D 영상 데이터를 획득한다. 획득한 2-D 영상을 MATLAB과 OPEN-GL을 이용하여 생체 조직 정보 획득에 용이한 3-D OCT 영상을 구축하고 분석한다. 3-D 영상 구축에 OPEN-GL을 이용함으로써 MATLAB에 비해 처리 시간을 약 10배 단축하였다.
  5. Han, Man-Seok;Yang, Hae-Sool;Jin, Kyung-Soo;Eo, Ik-Soo;Cho, Dong-Heon 431
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.431 PDF KSCI
    자기공명영상(Magnetic Resonance Imaging:MRI)은 물과 지방 사이에 화학적 이동 현상을 가지고 있고 지방에 의해 구조적 현상이 나타난다. 또한 지방은 기본적으로 강한 신호를 가지고 있어 잘못된 인공물을 형성한다. 그래서 지방소거(fat suppression)에 대해 연구하고자 한다. MRI에서 지방소거(fat suppression)방법만을 사용하여 진단하는데 약간의 어려움은 있지만 기본은 화학적 이동 선택 포화(chemical shift selective saturation : CHESS) pulse 방법을 이용하여 물과 지방 phantom을 가지고 지방소거(fat suppression)를 연구하는데 목적이 있다. 본 연구에서 CHESS pulse를 matlap 프로그램을 이용 Map pulse로 알맞게 design하고 Pre saturation을 하기 위한 pulse diagram이 가능하였고, fat phantom과 water phantom을 실험하여 지방소거 기법(fat saturation)의 효과를 볼 수가 있었으며 임상 적용 부위로 경추(C-SPINE), 요추(L-SPINE), 가습(BREAST)에 적용하여 의료영상진단에 있어 화학적 이동 선택 포화 CHESS pulse의 지방소거(fat suppression)는 유용한 방법임을 증명하였다.(충남대학병원 G.E 1.5T MR를 이용하여 실험하였다.)
  6. Han, Young-Mo 437
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.437 PDF KSCI
    본 논문의 목적은 기존의 모션 캡쳐 기반 애니메이션을 모바일 임베디드 시스템의 적은 메모리와 낮은 계산력에 적합하게 개조하는데 있다. 모바일 임베디드 시스템의 메모리를 효율적으로 사용하기 위한 방안으로서, PC 상에서 모션 캡쳐 데이터베이스를 압축하고, 압축된 모션캡쳐 데이터베이스를 모바일 임베디드 시스템에서 조금씩 압축 해제하고 사용 직후 삭제하는 패러다임을 제안한다. 이러한 목적으로 사용될 모션 캡쳐 데이터베이스 압축 기법으로서, 다항식 정합법을 활용하여 캡쳐된 운동 랜더링 파라미터의 데이터베이스를 축소하는 방법을 제안한다. 그리고 성능향상을 위해서 다항식 정합 함수를 최적화하는 방안도 함께 제안한다. 이렇게 설계된 다항식 정합법에 기반한 데이터 압축 방식을 사용하여, 상용화된 모바일 임베디드 시스템에서 효율적인 모션 캡쳐 기반 애니메이션 제작을 시현한다.
  7. Park, Beung-Raul;NamKoong, Sung;Lim, Joong-Tae 445
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.445 PDF KSCI
    본 논문에서는 도로 상에 설치된 CCTV의 영상정보에서 날씨정보를 검출하기 위한 방법으로 도로날씨정보 검출알고리즘을 제안한다. 도로 상의 CCTV 영상정보에서 날씨정보를 얻는 방법으로 맑은 날의 영상에서 RGB 평균값을 얻고 이를 기준으로 흐린 날 혹은 비 오는 날, 눈 오는 날, 안개 낀 날 등의 영상을 구분한다. 본 논문에서 제안하는 도로날씨정보 검출알고리즘은 많은 시간비용과 공간비용이 소모되는 날씨 데이터베이스를 활용하는 기존의 기법에 비하여, 시간비용과 공간비용이 적게 들기에 시스템을 구축함과 동시에 현장에 적용할 수 있다는 장점이 있다. 또한 본 알고리즘에서는 온 습도 정보와 일자 정보를 이용하여 검출된 날씨 정보를 재검증함으로 보다 정확한 날씨 정보를 검출할 수 있다.
  8. Bai, Nguyen Noi;Yoon, Jin-Seon;Song, Young-Jun;Kim, Nam;Kim, Yong-Gi 453
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.453 PDF KSCI
    본 논문은 정형화되지 않은 텍스트 라인들을 추출하기 위한 방법을 보여주고 있다. 텍스트 라인들은 각기 다른 각도로 구성되고, 심하게 굴곡이 있는 모양, 그리고 텍스트 라인내의 약간의 단어 사이의 공간이 생기게 된다. 그러한 텍스트 라인들은 포스터, 주소, 그리고 예술 문서 등에서 발견된다. 제안하는 방법은 기존의 직관적인 그룹핑 방법에 기반을 두고 있지만, 하나의 라인에서 발생하는 불충분한 특징점들과 모호한 회전 등을 극복하기 위한 방법을 개발하였다. 본 논문에서 텍스트 라인들은 몇 개의 연결된 성분들로 구성되고, 이 성분들은 하나의 문자 또는 연결된 문자들의 검은색 화소들의 집합이라고 가정하였다. 제안하는 방법은 반복적으로 증가되는 임계값과 가까운 성분들은 하나의 체인으로 병합하게 되고 확장되어 길어진 체인들은 라인의 원시 체인으로서 인지된다. 그때 원시 체인들은 텍스트 라인의 부분적 회전에 따라 좌우로 확장되어 진다. 텍스트 라인의 부분적인 회전은 원시 체인이 확장될 때, 체인들의 각 면에서 재구성될 것이다. 이러한 과정을 통해서 모든 텍스트 라인들이 구성되어 진다. 제안 방법은 로고와 슬로건에서 사용된 곡면으로 쓰여진 텍스트 라인들에 대해서 실험한 결과 직선 텍스트 라인은 98%, 곡선 텍스트 라인은 94%로서 높은 추출율을 보여주고 있다.
  9. Kim, Hyoung-Rae;Jeong, Kyoung-Hee;Jeon, Do-Hong 461
    https://doi.org/10.3745/KIPSTB.2007.14-B.6.461 PDF KSCI
    게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.