권호 표지

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 13B Issue 3 Serial No. 106

  1. Jeon Sung-Hoon;Yoo Jae-Myeong;Lee Guee-Sang 197
    https://doi.org/10.3745/KIPSTB.2006.13B.3.197 PDF KSCI
    이동 통신의 급속한 발전으로 고품질 영상 서비스가 요구됨에 따라 이동 통신 환경과 같은 에러에 노출된 채널환경 하에서 고품질 영상 서비스를 제공하기 위한 에러 복원 기술의 필요성이 증가되고 있다. 본 논문에서는 H.264 화면간(Inter) 프레임에서의 채널 에러에 대한 보완 방법으로 기울기 벡터를 이용한 강화된 BMA(Boundary Matching Algorithm) 방법을 제안 한다. 일반적인 BMA 방법은 후보블록과 인접블록에 대해 차분을 계산할 때, 인접한 픽셀들의 차분의 합을 구한다. 이는 인접한 픽셀들이 대체적으로 같다는 가정에서 이루어지나 실제 영상에서는 기울기가 존재하게 되고 인접한 픽셀들은 특정한 방향으로 픽셀값이 증가하거나 감소하게 된다. 본 논문에서는 이러한 영상에서의 기울기를 고려한 정확한 차분방법을 개발하여 이를 적용한 영상복원을 시도한다. 채널 에러로 손실된 영상에 제안 방법을 적용한 결과 기존에 적용된 방법에 비해 약 $1{\sim}3dB$ 정도 향상된 영상을 획득할 수 있었다.
  2. Song Young-Ja;Choi Yeong-Woo 205
    https://doi.org/10.3745/KIPSTB.2006.13B.3.205 PDF KSCI
    이미지에 포함된 텍스트는 이미지의 내용을 함축적이고 구체적으로 표현하는 정보로서 이러한 정보를 실시간에 찾아내서 인식한다면 다양한 응용에 활용할 수 있다. 본 논문에서는 카메라로 취득한 다양한 종류의 이미지로부터 텍스트를 추출하는 방법과 추출된 영역에서 텍스트를 분리하는 방법을 새롭게 제안한다. 텍스트 영역 추출을 위해서 RGB 색 공간에서 색 분산을 특징으로 제안하며, 텍스트 영역 분리를 위해서 RGB 색 공간에서 개선된 K-means 병합을 제안한다. 실험은 디지털 카메라와 핸드폰 카메라로 취득한 다양한 종류의 문서유형 이미지와 실내외의 일반적인 자연이미지를 사용하였으며, ICDAR 콘테스트[1] 이미지의 일부도 사용하였다.
  3. Cho Dong-Uk 215
    https://doi.org/10.3745/KIPSTB.2006.13B.3.215 PDF KSCI
    한방 진단 이론과 IT 기술의 융합화를 통한 국민 건강 증진이 새로운 과제로 떠오르고 있다. 이를 위해서는 한방의 진단 방법을 시각화, 객관화, 정량화하여 진단에 필요한 임상 자료를 제공하는 것이 우선적으로 필요하다. 특히, 한방의 망진(望診) 기법이 좀 더 객관화되고 시각화되어 정확한 질환 진단을 내릴 수 있다면 한방 진단 분야에 가장 큰 발전적 기회를 제공할 것으로 여겨진다. 본 연구에서는 우리 몸의 중심 기관이며 정신과 육체의 근원지인 심장의 질환 여부를 진단할 수 있는 시스템을 개발하기 위해 한방에서 제시하고 있는 심장 질환에 관한 내용을 분석하여 영상 처리 기술을 이용한 진단의 시각화에 연구의 목적을 두었다. 이를 위해 본 논문은 전체 시스템 중 우선 색상 보정을 통해 얼굴영상을 입력받아 얼굴 영역 분할을 행하고 얼굴 형태를 분석하여 한방의 망진 방법에 근거하여 심장 질환 진단에 필요한 얼굴 특징 요소인 명당을 추출하고자 한다. 최종적으로 실험에 의해 제안한 방법의 유용성을 입증하고자 한다.
  4. Jin S.H.;Cho J.U.;Kwon K.H.;Jeon J.W. 223
    https://doi.org/10.3745/KIPSTB.2006.13B.3.223 PDF KSCI
    윈도우 기반의 영상처리는 전체 영상처리 분야에 있어서 기본이 되는 분야이다. 이러한 윈도우 기반의 영상처리는 처리해야 할 데이터와 연산이 매우 많은 편이기 때문에 범용 컴퓨터 구조에서 소프트웨어 프로그램을 사용하여 윈도우 기반 영상처리에서 필요로 하는 모든 연산을 실시간으로 수행하기 힘들다. 본 논문에서는 FPGA(Field Programmable Gate Array)를 사용하여 윈도우 기반 영상처리를 실시간으로 수행할 수 있는 병렬 하드웨어 구조를 제안하고자 한다. 또한 제안한 구조를 통해 VHDL(VHSIC Hardware Description Language)을 이용하여 윈도우 기반의 영상처리 중 하나인 동적 문턱치화(dynamic thresholding) 회로와 국부 히스토그램 평활화(local histogram equalization) 회로를 설계하고 FPGA로 해당 회로를 구현할 것이다. 구현된 회로의 성능 측정도 다루어 진다.
  5. Kim Se-Woong;Jo Byung-Ho 231
    https://doi.org/10.3745/KIPSTB.2006.13B.3.231 PDF KSCI
    본 논문에서는 모바일 게임의 전체 용량 중 상당 부분을 차지하는 이미지를 무손실로 압축하기 위한 방법을 제안하였다. 이미지의 압축률을 높이기 위해 실제로 압축을 수행하기 전에 전처리 과정에서 이미지를 재구성 한 후 RFC-1951에 정의된 Deflate 알고리즘으로 압축하였다. 전처리 과정에서는 이미지의 정보를 바탕으로 사전 기반 부호화의 특징인 사전의 크기를 얻고, 픽셀 패킹과 DPCM 예측 기법을 사용하여 이미지를 재구성하는 방법을 사용하여 일반적인 방법으로 압축할 때 보다 압축률을 향상시켰다. 제안된 압축 방법을 다양한 모바일 게임 이미지에 적용하여 압축률을 실험한 결과 기존 모바일 이미지 포맷에 비해 약 9.7%의 압축률이 향상됨을 보였다.
  6. Kim Shin-Hyoung;Jang Jong-Whan 239
    https://doi.org/10.3745/KIPSTB.2006.13B.3.239 PDF KSCI
    본 논문은 스테레오 동영상에서 스네이크를 이용해 객체 윤곽을 추적하는 방법을 제안한다. 제안한 방법은 스테레오 동영상에서 얻을 수 있는 변이 정보를 이용해 복잡한 배경을 제거하고, 객체의 윤곽에서 곡률이 심한 곳에는 부족한 스네이크 포인트를 추가하고 그렇지 않은 곳은 잉여 스네이크 포인트를 제거하여 윤곽을 잘 검출하도록 하였다. 제안한 방법은 객체의 오목한 윤곽 부분에서 스네이크 포인트 수 부족으로 인해 정확한 윤곽을 검출하기 힘들었던 문제를 해결할 수 있었고 복잡한 배경을 갖는 영상에서도 동작이 잘 되었다. 또한 폐색구간에서도 객체의 영역 변화에 따라 스네이크 포인트를 최적화하며 추적하였다. 제안한 방법은 실험을 통해 그 성능을 확인하였다.
  7. Son Nam-Rye;Lee Guee-Sang 245
    https://doi.org/10.3745/KIPSTB.2006.13B.3.245 PDF KSCI
    H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.
  8. Lee Ho-Suk 255
    https://doi.org/10.3745/KIPSTB.2006.13B.3.255 PDF KSCI
    비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.
  9. An Myung-Seok;Cho Seok-Je 275
    https://doi.org/10.3745/KIPSTB.2006.13B.3.275 PDF KSCI
    칼라 영상을 효과적으로 검색하기 위해 칼라의 분포와 화소 간 위치 정보를 이용하여 영상을 검색하는 방법이 연구되었다. 본 논문에서는 적은 빈 개수로 칼라 분포와 화소 간 위치 정보를 효율적으로 기술하여 영상을 검색할 수 있는 기술자를 제안한다. 이는 칼라 동시발생 히스토그램의 대각성분과 비 대각성분에 가중치를 주어 에너지를 변형하고, 의미가 약한 값의 빈을 제거한 것이다. 분석을 통해 칼라 동시발생 히스토그램의 대각성분과 비 대각성분은 같은 칼라를 가지는 영역의 크기 정보와 그 영역 간의 뭉침 정보를 기술하며, 비 대각성분이 대각성분에 비해 영상검색에 더 우수한 특성을 나타낸다는 것을 확인하였다. 그래서, 비 대각성분의 가중치를 대각성분의 가중치에 비해 높게 주면 영상검색을 효과적으로 할 수 있다는 사실을 밝혔다. 64 레벨로 칼라 양자화된 RGB 칼라 좌표계에서의 실험영상에서, 가중치가 0.7에서 0.9인 제안한 기술자가 기존의 기술자에 비해 우수하게 영상을 검색함을 알 수 있었다.
  10. Park Young-Kyung;Seo Hae-Jong;Min Kyoung-Won;Kim Joong-Kyu 283
    https://doi.org/10.3745/KIPSTB.2006.13B.3.283 PDF KSCI
    본 논문은 Haar 웨이블릿 특징과 피부색 정보를 이용한 실시간 얼굴 검출 및 추적 방법을 제안한다. 검출과 추적이 각기 다른 특징들을 이용해 이루어졌던 기존 방법과는 달리 본 논문에서는 피부색 정보와 Haar 웨이블릿 특징을 검출과 추적에 동시에 이용하고 두 특징들을 효과적으로 융합함으로써 빠르고 강인한 추적을 가능하게 한다. 제안된 방법은 검출과 추적에 동일한 특징을 이용함에도 불구하고 표본화에 기반을 둔 Condensation 알고리즘의 특징으로 인해 검출 방법만을 적용했을 때 검출하지 못하는 얼굴의 회전이나 가려짐 등의 문제를 효과적으로 해결한다. 특히, 얼굴의 위치와 함께 크기 변화를 효과적으로 추적하기 때문에 얼굴의 위치 및 크기를 정확하게 알아야 하는 얼굴 인식이나 표정인식 등의 다양한 어플리케이션에 이용되기에 용이하다. 제안된 방법은 복잡한 배경 및 다양한 얼굴 자세 등의 변화에 대한 테스트를 통해 효율성을 검증한다.
  11. Lee Bin-Na-Ra;Cho Yong-Joo;Park Kyoung-Shin;Min Sung-Wook 295
    https://doi.org/10.3745/KIPSTB.2006.13B.3.295 PDF KSCI
    집적 영상(Integral Imaging) 시스템은 사용자가 특수 안경을 착용하지 않고 3차원 입체영상을 볼 수 있도록 해주는 무안경식 양안시차 디스플레이 방식 중 한가지이다. 집적 영상 시스템은 3차원 정보를 조금씩 다른 방향에서 제한된 크기로 촬영된 이미지인 기초영상(Elemental Image)의 형태로 저장한다. 그리고 이런 이미지들을 다시 렌즈 어레이를 통해서 보여주어 사용자들로 하여금 3차원 정보를 얻을 수 있도록 한다. 이런 기초영상은 컴퓨터 그래픽을 이용해서 만들어낼 수도 있는데 이런 집적 영상 방식을 CG(Computer Generated) 집적 영상 시스템이라고 한다. 그리고 컴퓨터를 이용해 기초영상을 만드는 과정을 이미지 매핑(Image Mapping)이라고 한다. 이제까지 제안된 이미지 매핑 방식에는 PRR(Point Retracing Rendering), MVR(Multi-Viewpoint Rendering), PGR(Parallel Group Rendering) 등이 있다. 그러나 이런 방식들은 계산양이 많거나 렌즈 어레이 개수의 증가에 의해 생성 속도에 영향을 받는 단점이 있어, 아직 가상현실 같은 실시간 CG(Computer Graphics) 응용 분야에서 사용하기 어려운 문제가 있다. 따라서 본 논문에서는 기존의 방법에 비해 속도 향상을 이룬 VVR(Viewpoint Vector Rendering)이라는 향상된 이미지 매핑 방법을 제안한다. 먼저 VVR 개념을 설명한 후 VVR을 사용한 집적 영상 시스템을 구현하여 MVR 방법과 비교 분석한 실험결과와 추후 개선되어야 할 방향을 제시한다.
  12. Kang Ki-Jun;Lee Bu-Kwon;Seo Yeong-Geon 301
    https://doi.org/10.3745/KIPSTB.2006.13B.3.301 PDF KSCI
    현재 여러 응용 프로그램에서 이미지 전체를 전송 및 복원하기보다는 이미지의 일부 특정 영역이나 사용자 위주의 관심영역(ROI: Region-of-Interest)에 대한 우선적 처리가 요구되고 있다. 이러한 우선적 처리는 JPEG2000 표준 ROI 코딩 방법들을 비롯하여, 이를 보완한 새로운 ROI 코딩 방법들에 대한 연구가 최근까지 활발하게 이루어지고 있다. 하지만 모든 응용에 적합한 ROI 코딩 방법은 존재하지 않는다. 본 연구는 JPEG2000 응용에서 적절한 ROI 코딩 방법을 적용하기 위하여 요구사항에 따른 ROI 코딩 방법의 선택 기준을 제시하고, 선택된 방법에 대하여 효율적인 매개변수 값을 결정할 수 있도록 실험 결과를 제시한다.
  13. Yoo Gi-Hyoung;Kwak Hoon-Sung 309
    https://doi.org/10.3745/KIPSTB.2006.13B.3.309 PDF KSCI
    최근 다양하고 방대한 멀티미디어 데이터를 효율적으로 저장, 관리 및 검색할 수 있는 멀티미디어 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 내용 기반 이미지 검색을 위해 본 논문에서는 웨이브렛 변환과 에너지 값을 사용하여 이미지 데이터로부터 특징 벡터를 완전 자동으로 추출하는 방법과 이를 이용한 효율적인 검색 기법을 제안한다. 웨이브렛 변환은 이미지 압축이나 신호 분석 등에서 많이 사용되며, 특히 웨이브렛 계수 값은 영상의 특성을 잘 반영하고 웨이브렛 영역에서 계산되는 예제영상(Query image)과 데이터베이스에 저장된 영상간의 유사성을 추정하는데 더 효율적이다. 영상 검색에 있어, 특징 벡터로 사용되는 표준편차와 평균 값을 에너지 값과 비교 분석하였다. 실험결과, 표준편차나 평균 값을 이용하는 것보다 에너지 값을 사용하는 것이 더 효과적이었다.
  14. Kim In-Kyeom;Yun Min-Young 315
    https://doi.org/10.3745/KIPSTB.2006.13B.3.315 PDF KSCI
    개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었으며 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 에지 검색은 검색된 에지를 이용하여 문서 분류, 문자 인식, 얼굴 인식 등과 같은 분야에서 다양하게 응용될 수 있다. 기존의 연산자 위주의 에지 검색 기법들은 에지를 명확하게 검색한다고 해도 이 검색 결과를 이용하여 다음 단계의 영상처리를 위해서는 그 목적에 맞도록 새로운 후처리 작업을 거쳐야 한다는 단점이 있다. 본 연구에서는 개미 군락 시스템의 특성을 이용하여 에지의 명확한 검색뿐 아니라, 좀 더 안정적이고(robustness) 유연성을(flexibility) 갖는 에지 검색 기법을 제안하며 실제 디지털 영상에 적용하였을 때 만족할 만한 결과를 얻을 수 있었다.
  15. Ankhbayar Yukhuu;Hwang Suk-Hyung;Hwang Young-Sup 323
    https://doi.org/10.3745/KIPSTB.2006.13B.3.323 PDF KSCI
    단백질 분석에 사용하는 이차원 젤 영상에서 단백질은 반점으로 나타난다. 같은 세포에서 추출한 두 젤 영상을 비교하면 같은 단백질은 비슷한 위치의 반점으로 나타난다. 정상 세포와 암 세포의 젤 영상을 비교하면 달라진 단백질을 알 수 있으므로 이는 신약개발의 중요한 정보가 된다. 젤 영상은 생물학적 실험 방법으로 만들어지므로 반점의 위치가 일정하지 않아 자동으로 정합하기 매우 어렵고, 이 문제는 NP-hard임이 밝혀졌다. NP-hard 문제를 푸는 방법으로 신경회로망이 널리 쓰이므로 그 중 젤 영상 정합에 적당한 홉필드 신경망으로 문제를 해결하였다. 두 젤 영상의 반점의 위치와 거리를 매개변수로 하는 에너지 함수를 정의하였고, 이 에너지 함수가 최소로 되는 두 반점이 같은 단백질이라 판정한다. 에너지 함수는 검토중인 반점뿐만 아니라 이웃한 반점도 함께 검사하도록 하여 단순한 거리 개념만이 아니라 전체 반점의 형태를 반영하도록 하였다.
  16. Lee Chang-Beom;Ock Cheol-Young;Park Hyuk-Ro 329
    https://doi.org/10.3745/KIPSTB.2006.13B.3.329 PDF KSCI
    문서를 구성하는 단어들은 서로 연관이 있다는 정보를 충분히 이용할 수 있는 다변량 분석 방법 중, 주성분분석(Principal Component Analysis)을 이용하여 중요 용어를 추출하고자 한다. 본 논문에서는 주성분분석의 분석 대상을 용어 사이의 공분산행렬이 아닌 상관행렬을 이용한다. 그리고, 중요 용어를 추출하기 위해서, 보유해야 할 주성분 개수와 주성분과 용어 사이의 상관계수에 대한 최적의 임계치를 찾고자 한다. 283건의 신문기사를 대상으로, 추출된 용어에 기반한 문장 추출 실험 결과, 첫 6개까지의 주성분과 상관계수 |0.4|라는 조건에서 가장 좋은 성능을 보였다.
  17. Park Eun-Jin;Kim Jae-Hoon;Ock Cheol-Young 337
    https://doi.org/10.3745/KIPSTB.2006.13B.3.337 PDF KSCI
    이 논문은 사전의 뜻 풀이말을 이용하여 단어 군집화 시스템을 설계하고 구현한다. 군집화를 위해서는 다양한 형태의 자질이 요구되며 어떤 자질을 사용하느냐에 따라 군집화의 성능이 좌우된다. 뜻 풀이말은 표제어를 자세히 설명하고 있기는 하지만, 뜻 풀이말에 사용된 단어가 너무 함축적이거나 추상적이어서 뜻 풀이말이 그다지 길지 않다. 뜻 풀이말로부터 추출된 자질을 그대로 군집화에 이용할 경우에는 다수의 작은 군집이 형성된다. 뜻 풀이말을 이용하여 보다 더 좋은 군집화 결과를 얻기 위해서는 뜻 풀이말의 의미를 크게 손상하지 않는 범위에서 보다 더 일반적인 단어로 바꾸어 군집화에 필요한 자질을 확장할 필요가 있다. 이 논문에서 추상적인 말을 온톨로지 상에서 한 단계 위의 단어로 확장하거나 온톨로지 상에서 고정 높이에 해당하는 단어로 확장함으로써 단어 군집화 성능을 향상시키는 방법을 제안한다. 실험을 통해서 온톨로지를 이용해서 자질을 확장할 경우 단어 군집화 성능이 크게 개선되었으며, 전체적으로 보면 온톨로지 상에서 고정 높이에 해당하는 단어로 확장할 경우가 더 좋은 성능을 보였다. 또한 단어 군집화를 위한 자질로 동사가 매우 유용함을 관찰할 수 있었다.
  18. Kim Sung-Dong 345
    https://doi.org/10.3745/KIPSTB.2006.13B.3.345 PDF KSCI
    실용적인 영한 기계번역 시스템은 긴 문장을 빠르고 정확하게 번역할 수 있어야 한다. 보다 빠른 번역을 위해 문장 분할을 이용한 부분 파싱 방법이 제안되어 속도 향상에 기여하였다. 본 논문에서는 보다 정확한 분석을 위해 결정 트리를 이용한 구문 범주 예측 방법을 제안한다. 문장 분할을 적용한 영어 분석에서 각각의 분할된 부분은 개별적으로 분석되며 각 분석 결과들이 결합되어 문장의 구조가 생성된다. 여기서 각 분할의 구문 범주를 미리 예측하여 부분 파싱 후에 보다 정확한 분석 결과를 선정하고 예측된 구문 범주에 근거하여 올바르게 다른 문장의 분할결과와 결합함으로써 문장 분석의 정확도를 향상시키는 것이 본 논문에서 제안한 방법의 목적이다. 본 논문에서는 Wall Street Journal의 파싱된 말뭉치에서 구문 범주 예측에 필요한 특성을 추출하고 결정 트리를 이용하여 구문 범주 예측을 위한 결정 트리를 생성하였다. 실험에서는 사람이 구축한 규칙을 이용한 방법, trigram 확률을 이용한 방법, 신경망을 이용한 방법 등에 의한 구문 범주 예측 성능을 측정, 비교하였으며 제안된 구문 범주 예측이 번역의 품질 향상에 기여한 정도를 제시하였다.