권호 표지

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 6

  1. Lee, Jung-Ho;Choi, Wan-Sok;Jang, Jong-Whan 501
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.501 PDF KSCI
    기존 스네이크 알고리즘은 에너지 함수의 정의에 의해 복잡한 객체의 윤곽을 추출하는데 어려움이 있고, GVF 방법은 에너지 맵 계산 시간이 많이 소요되는 문제점이 있다. 본 논문에서는 빠르고, 복잡한 객체의 윤곽을 잘 추출하는 방법을 제안한다. 객체 윤곽의 복잡도는 곡률로 정의하여 곡률 값이 임계치 이상이면 스네이크 포인트를 추가하여 객체의 윤곽을 추출하였다. 다수의 복잡한 영상에 실험을 통해 계산속도 및 윤곽 추출 성능을 개선하는 결과를 보여준다.
  2. Lee, Hae-Yeoun 507
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.507 PDF KSCI
    최근 연구 결과에 따르면 여러가지 질환 중에 심장 질환으로 인한 사망률이 가장 높은 것으로 나타났다. 임상 실습에서 심장 기능은 좌심실을 수동윤곽검출하여 혈류량이나 심박구출률을 계산하여 분석하지만, 많은 시간과 비용을 필요로 한다. 본 연구에서는 심장을 촬영한 단축 자기공명영상을 사용하여 자동 좌심실 분할 알고리즘을 제안한다. 코일 위치에 따른 왜곡을 보상하고, 에지 정보를 검출하고 특성에 따라 분류한후에, 영역 확장 기법을 사용하여 좌심실을 분할하였다. 또한 부분 복셀소(voxel)의 영향을 고려하였다. 코넬대학교 IRB의 승인하에 38 명의 심장 자기공명영상을 사용하여 제안한 알고리즘을 수동윤곽검출 및 GE MASS 소프트웨어와 비교하였다. 심장의 이완기와 수축기에 혈류량은 부분 복셀소 영향을 고려하지 않을 경우 각각 $3.3mL{\pm}5.8$(표준편차)와 $3.2mL{\pm}4.3$, 부분 복셀소 영향을 고려한 경우 각각 $19.1mL{\pm}8.8$와 $10.3mL{\pm}6.1$의 정확도를 보였다. 심박구출률은 부분 복셀소 영향을 고려하지 않은 경우와 고려한 경우에 대해서 각각 $-1.3%{\pm}2.6$ 와 $-2.1%{\pm}2.4$의 정확도를 보였다. 이를 통해 제안한 알고리즘이 정확하고 정기적인 임상 실습에 유용함을 확인할 수 있다.
  3. Lee, Bum-Jong;Park, Jong-Seung;Kim, Chung-Kyue 517
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.517 PDF KSCI
    스테레오 비전은 시차가 있는 양안 영상으로부터 깊이맵에 해당하는 시차맵을 생성하고 시차맵과 카메라 정보로부터 3차원 구조를 복원하는 기법이다. 시차맵 생성은 정합비용을 계산하고, 전체 정합 비용을 최소화하여 시차를 계산하는 단계로 이루어진다. 본 논문에서는 스테레오 영상으로부터 빠르고 안정된 시차맵을 생성하기 위해서 후처리 과정으로 각 스캔라인에 대해서 분산을 이용하여 분할한 후에 분할 영역 정보를 사용하여 객체간 영역을 구분할 수 있도록 한다. 시차맵의 계산 시에 영역의 균일성 정보를 사용하면 잘못된 매치가 발생되지 않도록 억제 할 수 있다. 조밀 시차맵을 생성하기 위해서는 시차 계산에 실패한 픽셀들에 대해서도 인접 픽셀의 값을 사용한 보간 기법을 통한 홀 메우기로 시차값을 계산하여 조밀한 시차맵이 형성되도록 한다. 실제 환경에서의 다양한 스테레오 영상에 대한 실험결과는 제안된 시차맵 생성과 홀을 메우는 방법이 기존의 방법보다 안정적이고 다양한 응용에 적용될 수 있음을 보여준다.
  4. Hwang, Dong-Guk;Park, Jong-Cheon;Jun, Byoung-Min 527
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.527 PDF KSCI
    본 논문은 그림자의 기하학 정보와 광원의 종류 및 방위에 관계없이 그림자 밝기가 점진적으로 변하거나 변화가 없다는 가정과 그림자는 어둡다는 공리를 기반으로 임의의 복잡한 자연 영상에서 그림자를 검출하는 기법을 제안한다. 먼저, 전처리를 통하여 그림자 후보영상을 검출한다. 다음으로, 인접화소들 사이의 선형독립성을 낮추기 위하여 유사 밝기를 대표 밝기로 표현하는 균일 양자화를 수행한다. 마지막으로, 그림자 밝기의 선형적 변화 특성을 이용하여 선형독립성이 낮은 그림자를 검출한다. 임의의 단일 자연영상의 실험에서, 제안한 알고리즘은 본영과 단색 배경을 갖는 반영 및 셀프그림자의 검출에 강건함을 보였다.
  5. Choi, Young-Kyu 533
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.533 PDF KSCI
    동영상에서의 배경제거는 다양한 실시간 머신 비젼 응용에서 매우 중요한 단계이다. 본 논문에서는 이러한 배경제거를 위한 육각화소 기반의 새로운 접근 방법을 제안한다. 일반적으로 육각형 샘플링 영상은 양자화 오차가 적으며, 이웃화소의 연결성 정의를 크게 개선한다고 알려져 있는데, 제안된 방법은 비매개변수형 배경제거 방법의 하나인 지역적 이진패턴 기반 알고리즘에 이러한 육각 샘플링 영상을 적용하는 것을 특징으로 한다. 이를 통해, 지역적 이진패턴의 추출과정에서 필요한 쌍선형 보간을 없애고 계산량을 줄일 수 있었다. 실험을 통해 이러한 육각화소의 적용이 배경제거 분야에 매우 효율적으로 적용될 수 있음을 확인할 수 있었다.
  6. Kim, Eui-Chul;Kim, Soo-Hyung;Lee, Guee-Sang;Yang, Hyung-Jeong 543
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.543 PDF KSCI
    ATIS(Advanced Traveler Information System)는 교통 상황이나 주행 정보 등을 실시간으로 제공하여 이용자의 편익을 도모하는 시스템이다. ATIS를 위해 영상 이미지를 분석하여 교통정보를 수집 수집하는 방식은 크게 영역에 루프 검지기를 설정하여 측정하는 방식과, 영상 분석을 통해 차량을 검출하고 추적하는 방식으로 나뉜다. 본 연구에서는 차선마다 가상 검지기를 설치하는 방식을 기초로, 영상 분석 방법의 차량 위치 추적 방식을 응용하여 교통정보를 측정하는 시스템을 제안한다. 이때 가상 검지기 방식의 단점을 보완하기 위해 차선마다 다중의 가상 검지선을 설정하여, 검지 영역 내에 여러 대의 차량이 진입하거나 차량의 차선 변경 시에도 효과적으로 교통정보를 추출할 수 있게 하였고, 영상분석 방식의 문제점인 검지영역의 크기 증가에 따른 차량 추출 시간의 증가를 해결하기 위해 검지 영역 내에서 대표 픽셀을 추출하여 교통정보를 측정하였다. CCTV를 이용하여 취득한 영상에 제안하는 시스템을 이용하여 차량의 평균 속도와 차선별 교통량 측정한 결과 실제 교통량대비 평균 92.32%의 차량 검지율를 보였다.
  7. Lee, Myung-Eun;Kim, Soo-Hyung;Lim, Jun-Sik 553
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.553 PDF KSCI
    의료기술의 발전과 함께 의료기관에서 사용되는 영상 데이터량이 급속히 증가하고 있다. 따라서 대용량 의료 영상의 해석을 위해서는 의사들의 육안 검사보다 영상처리 기술을 이용한 자동화 방법이 필요하다. 특히 영상 정합을 통하여 의료 영상을 원하는 형태로 제공할 필요가 있고, 연속적으로 촬영된 2차원 영상들을 3차원 공간으로 해석하고 가시화 할 수 있는 기술이 필수적으로 요구된다. 그러나 현재 고가의 시스템이 대부분이며 의료기관에서는 고가의 시스템 도입에 따른 예산문제로 인해 사용하기를 꺼려하는 문제가 있다. 따라서 본 논문에서는 이러한 환경들을 고려하여 공개 그래픽 라이브러리인 VTK(Visualization Tool Kit)를 이용하여 정합된 결과를 3차원을 비롯한 여러 형태로 가시화할 수 있는 시스템을 개발하고자 한다. 제안한 시각화 시스템은 3차원 공간에서의 정합된 결과를 다양한 형태로 확인함으로써 단순히 2차원으로만 정합 결과를 표현했을 때 보다 정확한 진단 및 치료에 적용할 수 있으며 기존의 유사한 소프트웨어에 비해 가격 경쟁력도 갖출 것이라 예상된다.
  8. Choi, Kwan-Deok;Yoon, Young-Woo 561
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.561 PDF KSCI
    2차원 전기영동 영상 분석 프로그램의 반점 검출 단계는 영상 분할 알고리즘을 사용해서 겔 영상을 반점 영역으로 분할하고 각 반점 영역을 반점 형태 모형에 정합하여 다음 단계에 필요한 반점 정보를 정량화한다. 현재 영상 분할 알고리즘으로는 분수령 기법이 일반적으로 사용되며, 대표적인 반점 형태 모형으로는 가우스 모형, 확산 모형이 있다. 확산 모형이 가우스 모형보다 실제의 반점 형태에 좀 더 가깝기는 하지만, 반점 형태는 매우 다양하며 특히 x-축과 y-축에 대해서 비대칭적인 형태를 보인다. 반점이 비대칭적 형태인 이유는 2-DE 처리가 통상 이상적인 환경 하에서 이루어질 수 없기 때문에 단백질이 완전히 확산되지 못하기 때문으로 알려져 있다. 따라서 본 논문에서는 비대칭 확산 모형을 제안한다. 비대칭 확산 모형은 초기에는 단백질이 하나의 원으로부터 확산되지만, 시간이 흐름에 따라 x-축과 y-축에 대해서 비대칭적으로 확산된다고 가정한 모형이다. 실험으로서 19개의 겔 영상에 대해서 세 모형별로 반점 정합을 수행하고 세 모형의 비교를 위해서 SNR의 평균을 구하였다. 실험결과인 SNR의 평균은 가우스 모형이 14.22dB, 확산 모형이 20.72dB, 비대칭 확산 모형이 22.85dB이었다. 실험결과로써 비대칭 확산 모형이 가우스 모형과 확산 모형에 비해서 반점 정합에 보다 더 효율적이며 적합한 모형임을 확인하였다.
  9. Shin, Dong-Kyoo;Shin, Dong-Il;Park, Se-Young 575
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.575 PDF KSCI
    미디어의 전송시 네트워크의 상황에 따라 통신망의 과부하가 발생할 수 있으며, 이를 줄이기 위해서 필터링, 부하 분산기법, 막힘 제어 기법, 프레임 드로핑 등의 많은 연구가 진행되었다. 이들 중 효과적인 방법은 동영상의 비트율을 조절하기 위해 특정 비디오 프레임을 제거함으로써 대역폭의 감소를 가능하게 하는 프레임 드로핑(Frame dropping)이다. 프레임 드로핑은 프레임 간의 종속성이 가장 적은 B 프레임을 먼저 제거하고 종속성의 관계에 따라 I, P 프레임 순서대로 제거한다. 본 논문에서는 MPEG-4 미디어의 전송에 프레임 드로핑을 적용 하였으며 이때 암호화를 통하여 저작권을 보호할 수 있는 방법을 제안한다. 이를 위하여 서버에 저장되어있는 프레임 드로핑 이 이미 적용된 파일을 클라이언트에게 전송하는 방법과 서버에 저장되어있는 미디어 파일을 클라이언트에게 전송시 실시간으로 프레임 드로핑하는 두 가지 방법을 설계 구현 하였다. MPEG-4 데이터의 암호화에는 3가지 방법을 제안하였다: I-VOP내의 매크로 블록(Macro block) 암호화, P-VOP내의 매크로 블록과 모션벡터 암호화(Motion Vector), I-VOP내의 매크로블록과 P-VOP내의 모션벡터 암호화. MPEG-4 미디어의 전송시, 최적의 방법을 선택하기 위해 드로핑, 암호화, 복호화 및 영상의 품질을 비교하였으며 드로핑 후에도 원래의 영상과 큰 차이가 없었다. 암호화와 복호화에서는 I-VOP와 P-VOP를 모두 암호화 하였을 때가 가장 성능이 좋았다.
  10. Park, Won-Gil;Kang, Eui-Sun 585
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.585 PDF KSCI
    모바일 단말기를 사용하여 모바일 웹 서비스를 제공하는 과정에서 고려해야 할 사항은 끊김없는 서비스와 품질 보장형 서비스 이다. HMIIPv6는 끊김으로 인해 발생되는 패킷 손실과 지연 현상을 개선하기 위하여 MAP을 둔다. 하지만 MN을 위하여 패킷을 수신하고 전달하기 때문에 부하가 집중된다. 이는 보다 빨리 처리해야 할 실시간 데이터를 빨리 처리하지 못하는 결과는 낳는다. 뿐만 아니라 품질 보장 서비스를 위해서는 적응적 모바일 서비스 방법이 필요하다. 하지만 이 방법은 다양한 단말기의 하드웨어적인 차이점으로 인한 컨텐츠의 서비스 응답시간비용이 필요하다. 따라서 본 논문에서는 끊김없는 서비스를 위하여 MAP에 큐를 두어 실시간 데이타 처리 성능을 향상시켰다. 또한 응답시간비용을 줄이기 위하여 컨텐츠의 구성요소를 이용하여 컨텐츠를 재사용할 수 있는 캐시를 갖는 모바일 웹서비스 방법을 제안한다. 수식 분석과 시뮬레이션 결과, 제안방법인MAP에 큐를 두는 방식과 모바일 노드의 이동성을 고려한 캐시 방법이 다른 다양한 시스템 조건에서 우수함을 알수 있었다.
  11. Kwon, Soon-Il;Park, Ji-Hyung;Park, Neung-Soo 595
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.595 PDF KSCI
    각 문장 별 중점단어는 발화음성을 인식하고 그 의미를 이해하는데 도움을 준다. 발화된 음성신호로부터 중점단어를 탐색할 수 있는 방법을 찾기 위한 노력의 일환으로 실험을 통하여 문장 내에서 중점단어와 그 외의 단어들의 기본주파수의 평균과 분산, 그리고 평균 에너지를 분석해 보았다. 한국어로 된 100개의 발화문장의 음성데이터를 가지고 실험을 한 결과 중점단어는 그 외의 단어들에 비해 대부분 상대적으로 높은 기본주파수의 평균값을 나타내거나 상대적으로 높은 기본주파수의 분산 값을 나타냈다. 이 연구 결과를 이용하면 한국어의 구어문장에서 운율적 특성을 알 수 있을 뿐만 아니라, 자연어 처리를 이용한 핵심어를 추출하는 데에도 도움이 될 것이다.
  12. Hwang, Hee-Soo 603
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.603 PDF KSCI
    본 논문에서는 주가의 일별 시가, 종가, 최고가, 최저가를 예측하기 위한 퍼지모델을 제안한다. 주가는 시장의 여러 경제 변수에 의존하므로 주가예측 모델의 입력변수를 선택하는 것은 쉽지 않은 일이다. 이와 관련하여 많은 연구가 있지만 정답이 있는 것은 아니다. 본 논문에서는 이를 해결하기 위해 주가 움직임 자체에 주목하는 스틱차트의 기술적 분석에 이용되는 정보를 퍼지규칙의 입력변수로 선택한다. 퍼지규칙은 사다리꼴 멤버쉽함수로 이루어진 전건부와 비선형 수식의 후건부로 구성된다. 최적의 퍼지규칙으로 구성된 퍼지모델을 찾아내기 위해 차분진화가 사용된다. 본 논문에 제안된 방법은 수치 예를 통해 다른 방법과의 비교로 타당성이 검토되며 KOSPI(KOrea composite Stock Price Index) 일별 데이터를 사용, 주가예측 퍼지모델을 구축하고 신경회로망 모델과 비교, 검토된다.
  13. Han, Keun-Hee;Kim, Chan-Soo 609
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.609 PDF KSCI
    G = (V, E) 를 단순 무방향성 그래프라 하자. Minimum Vertex Cover (MVC) 문제는 C 를 V 의 부분 집합이라 할 때 모든 간선들이 C 내의 최소 한 개 정점과 인접하게 되는 최소 집합 C 를 계산하는 것이다. 다른 많은 그래프 이론 문제와 마찬가지로 본 문제도 NP-hard 문제임이 증명되었다. 본 논문에서는 MVC 문제를 위한 LeafGA 라는 새로운 유전 알고리즘을 제시하며 또한 제시된 알고리즘을 널리 알려 진 기준 그래프들에 적용함으로써 그 효용성을 보인다.
  14. Kim, Jae-Hoon 613
    https://doi.org/10.3745/KIPSTB.2008.15-B.6.613 PDF KSCI
    정보검색, 문서요약 등의 분야에서 명사추출은 매우 중요하다. 본 논문은 대량의 문서로부터 기준명사를 효과적으로 추출하기 위한 한국어 기준명사 추출 시스템을 제안하고 이를 문서요약 시스템에 적용한다. 기준명사는 명사들 중에서 기본이 되는 명사이며 복합명사는 포함되지 않는다. 본 논문에서는 두 가지 기술 즉 여과기법과 분리기법을 사용한다. 먼저 여과기법을 이용해서 명사를 포함하지 않은 어절을 미리 제거하고, 그리고 분리기법을 이용해서 명사가 포함된 어절에서 명사와 조사를 분리하고, 복합명사에 해당할 경우에는 각 명사를 분리하여 기준명사를 추출한다. ETRI 말뭉치를 대상으로 실험한 결과, 재현율과 정확률 모두 약 89% 정도의 성능을 보였으며, 제안된 시스템을 한국어 문서요약 시스템에 적용해 보았을 때, 좋은 결과를 얻을 수 있었다.