권호 표지

정보처리학회논문지B (The KIPS Transactions:PartB) (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-284X(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제9B권6호

  1. 전춘;이주신 707
    https://doi.org/10.3745/KIPSTB.2002.9B.6.707 PDF KSCI
    본 연구에서는 능동카메라에서 취득된 영상에서 이동물체를 효율적으로 추적하기위한 실시간 Hausdorff 정합 알고리즘을 제안하였다. 알고리즘은 이동물체의 윤곽선영상을모델로 사용하고, Hausdorff 거리를 모델과 영상사이의 동일성 판별을 위한 평가함수로 사용하였으며, 실시간 처리를 위하여 Hausdorff 거리를 고속으로 계산하기 위한 등가변환방법과 기존 탐색알고리즘의 탐색회수를 줄이고 성능을 개선할 수 있는 반 교차정합기법을 제안하였다. 실험영상에 대한 모의실험 결과 제안한 알고리즘은 이동물체의 위치를 정확히 탐색할 수 있으며, 실시간 처리가 가능하도록 처리시간을 단축시킬 수 있음을 입증하였다.
  2. 김재철;최인규 715
    https://doi.org/10.3745/KIPSTB.2002.9B.6.715 PDF KSCI
    이 논문에서는 범용 DSP칩인 ADSP2181를 사용하여 프랙탈 알고리즘 기반의 영상 부호화기를 설계 제작하였다. 제작된 부호화기는 고정소수점을 지원하는 Analog Device사의 ADSP2181 두 개를 사용하여 구현되었고, 영상부호화는 3단계의 파이프라인 구조에 의해 이루어진다. 첫 번째 파이프라인단인 영상 획득부는 NTSC표준 영상 신호로부터 디지털 영상 데이터를 획득하여 프레임 메모리에 저장한다. 두 번째 단에서의 주제어부에서는 영상 데이터를 프랙탈 알고리즘을 이용하여 부호화를 수행한다. 마지막 단인 출력 제어부는 부호화된 영상 계수를 RS422 포트를 통하여 출력하도록 한다. 설계 제작된 프랙탈 영상 부호화기의 성능은 QCIF 영상 포맷에서 정지영상에 대하여 초당 10프레임 이상의 부호화 속도를 얻었다. 프랙탈 알고리즘을 이용하여 프레임간 중복성을 이용한 영상 부호화시에는 초당 평균 30 프레임 이상의 부호화속도를 얻을 수 있었다.
  3. 성원;박종원 727
    https://doi.org/10.3745/KIPSTB.2002.9B.6.727 PDF KSCI
    최근 시각 관련 측정기 개발에 대한 관심이 높아지고 있다. 이에 본 연구는 자동 시각 굴절력 곡률계의 전자 부문 소프트웨어를 개발하였다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확한 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동 시각 굴절력 측정 시스템에 연동될 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터 도출된 영상으로부터 첫째로 형태학적 필터링 처리를 행한다. 이 과정은 처리가 어려운 원 영상을 좀 더 다루기 쉬운 상태로 바꿔주는 역할을 하게 된다. 둘째는 일차 처리된 영상에 가해주는 그레이 수준 한계 기법을 통한 신호 강조 기법으로서 이는 영상의 그레이 값 분포가 다양함으로 인해서 발생되는 오차를 줄이기 위해서 사용된다. 그리하여 본 전자 부문 소프트웨어는 정확한 측정값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 시각 측정을 가능하게 하였다.
  4. 김은미;이배호 735
    https://doi.org/10.3745/KIPSTB.2002.9B.6.735 PDF KSCI
    본 논문에서는 커널완화법과 동적모멘트를 이용한 support vector machines의 학습성능 개선을 제안하였다. 제안된 학습 방법은 기존의 정적모멘트와는 달리 수렴 정도에 따라 현재의 학습에 과거의 학습 속성을 반영하는 동적모멘트 방법이다. 기존의 정적 상수로 정의된 모멘트가 전체 학습에 동등하게 영향을 주는 반면 제안된 동적모멘트를 이용한 학습방법은 학습 수행에 따라 동적으로 모멘트를 변경함으로써 수렴속도와 학습 성능을 효과적으로 제어할 수 있다. 제안된 학습법을 support vector machine의 새로운 순차 학습 방법인 커널완화법에 적용하였다. 신경망 분류기 표준 평가 데이터인 SONAR 데이터를 이용하여 실험한 곁과 동적모멘트를 이용한 방법이 수렴속도와 학습 성능면에서 기존의 커널완화법과 정적모멘트를 이용한 학습법에 비해 향상된 성능을 보이는 것을 확인하였다.
  5. 엄성민;강의선;임영환;황재각 745
    https://doi.org/10.3745/KIPSTB.2002.9B.6.745 PDF KSCI
    본 논문은 이 기종간의 표준 압축형식을 변환하는데 있어 실시간 변환이 가능하도록 하며 프레임의 특성을 이용하여 압축률을 좀 더 높여 보는데 그 목적을 두고 있다. 이 기종간의 표준 압축형식 변환으로는 압축률이 낮은 MPEG2에서 압축률이 높은 H.263으로의 변환을 시도하였다. MPEG2에서 H.263으로 변환한 후 좀 더 압축률을 높이기 위하여 분석한 결과 MPEG2의 P 프레임내의 인트라 매크로블록 수가 H.263의 P 프레임의 인트라 매크로블록보다 많다는 것을 알 수 있었다. 인트라 매크로블록은 P 프레임을 생성하는 과정에서 움직임 예측 과정의 결과치가 임계치에 미치지 못했을 경우에 생성되는 것으로써 공간적인 압축 과정을 통하여 압축되기 때문에 P 프레임의 압축률에 큰 영향을 준다. 따라서 본 논문에서는 P 프레임의 압축률을 높이기 위하여 MPEG2 P 프레임에 생성된 인트라 매크로블록의 개수를 줄여 보았다. 이를 위한 해결방법으로써 P 프레임내의 인트라 매크로블록 변환 과정에 움직임 예측 과정을 삽입하여 변환하였다. 그리고 움직임 예측 과정의 복잡도를 줄이기 위하여 복원과정에서 알 수 있는 이웃하는 매크로블록의 정보와 움직임 벡터 정보를 이용하여 가이드 탐색 방법을 제안하였다. 실험 결과 MPEG2에서 H.263으로 변환이 실시간으로 이루어짐을 확인하였다.
  6. 안명석;조석제 753
    https://doi.org/10.3745/KIPSTB.2002.9B.6.753 PDF KSCI
    본 논문에서는 효과적인 영상검색을 위한 특징으로 칼라 크로스-코렐로그램(color cross-correlogram)을 제안한다. 칼라 크로스-코렐로그램은 영상에서 일정 거리에 있는 두 화소에서 다른 칼라가 나타날 확률을 나타낸 것으로, 영상에 존재하는 하나의 칼라를 가지는 영역의 크기 정보를 포함하지 않는다 그래서 영상에 존재하는 영역의 크기 변화에 대해 강인하게 영상을 검색할 수 있다. 실험을 통해 제안한 방법은 영상의 물체 크기 변화에 강인하게 영상을 검색할 수 있음을 확인하였고, 칼라 코렐로그램을 이용한 검색보다 우수한 성능을 나타냄을 확인하였다.
  7. 조수선;이동우;한동원;황치정 759
    https://doi.org/10.3745/KIPSTB.2002.9B.6.759 PDF KSCI
    HTML 페이지로 대표되는 웹 문서에서 이미지는 매우 큰 비중을 차지하고 있지만 이에 대한 분석 및 이해에 관한 연구는 활발하게 진행되지 못하고 있다. 여러 가지 웹 이미지들은 중요한 정보를 전달하기도 하지만 그렇지 않은 것들도 있다. 본 논문에서는 현재 서비스중인 인터넷 사이트의 웹 이미지들을 수집하여 기계학습(machine learning)에 기반한 분류(classification)론 통해 제거 가능한 이미지와 제거 불가능한 이미지의 두가지 클래스로 분석해 본다. 이를 위해 16개의 독특하고 풍부한 웹 이미지 특징들을 발굴하고 베이지안 기법과 결정 트리 기법을 사용하여 실험하였다. 그 결과 각각의 기법에서 87.09%, 82.72%의 F-measure 값을 얻었으며 특히, 특징 그룹의 비교 실험을 통해 본 연구에서 추가한 특징들이 매우 유용한 것임을 입증하였다.
  8. 오준택;김욱현 765
    https://doi.org/10.3745/KIPSTB.2002.9B.6.765 PDF KSCI
    본 논문은 멀티미디어 단말기, PDA등에 적용할 목적으로 획 정보를 이용한 한글문자와 펜 제스처 인식 시스템을 설계 및 구현한다. 한글문자 인식은 다양한 필체 유형을 수용하기 위해 한글의 특성정보와 획 정보 등을 기반으로 구축한 한글데이터베이스를 이용하며 빠른 자소분리를 수행하기 위해서 획간의 위치정보를 이용한 순차적 자소분리와 자소를 이루는 획 수의 변경에 의한 백트래킹 자소분리를 이용한다. 펜 제스처 인식은 정의한 15가지 유형의 펜 제스처에 대해서 민감한 획 정보가 아닌 획 내의 교차수, 방향변화, 방향벡터, 방향코드의 개수, 위치관계, 획에 대한 시작점과 끝점간의 거리 비율정보 등을 분류특징으로 이용함으로써 강건한 인식과 빠른 처리속도를 가진다. 제안한 방법에 의해 구현한 인식 시스템은 실시간으로 수행하며 실험결과, 높은 인식률과 빠른 처리속도를 보였다.
  9. 백혜정;박영택 775
    https://doi.org/10.3745/KIPSTB.2002.9B.6.775 PDF KSCI
    전자상거래 시스템의 보급이 활성화되기 시작하면서 사용자의 구매 행위에 적응형으로 대처하는 지능형 전자상거래 에이전트의 필요성이 증대되고 있다. 이와 같은 적응형 전자상거래 에이전트는 사용자의 구매 행위를 모니터하면서, 각 분야별 고객의 구매 행위를 자동 분류하고, 분류된 각 클러스터로부터 사용자의 취향을 학습하는 하는 기능을 필요로 한다. 이러한 기능을 가지는 적응형 전자상거래 에이전트를 구축하기 위해서 본 논문에서는다음 3가지 부분에 중점을 두고 시스템을 설계하였다. 첫째, 사용자의 구매 행위를 포괄적으로 모니터하여 사용자 행위로 추상화하는 모니터 에이전트, 둘째, 고객 구매 행위 데이터로부터 유사한 분야 구매 데이터들로 클러스터 하는 개념적 클러스터 에이전트, 셋째, 각 클러스터로부터 사용자 프로파일을 구축하는 사용자 프로파일 에이전트를 중심으로 설계하는 방안을 제안하고 있다 특히, 본 논문에서는 보다 정확한 고객 구매 행위를 학습하기 위해서 개념적 클러스터링 방식과 귀납적 기계학습 방식을 적용하는 2단계 구조를 제안하고 있다.이와 같은 구조는 여러 분야의 상품을 구매한 정보로부터 사용자의 다중 취향을 학습할 때발생하는 문제를 해결함으로, 사용자 프로파일을 정확하게 구축할 수 있는 장점이 있다. 이러한 정확한 사용자 프로파일을 기반으로 사용자에게 보다 적절한 정보를 제공하는 적응형 전자상거래 시스템을 만들 수 있다.
  10. 조상엽 783
    https://doi.org/10.3745/KIPSTB.2002.9B.6.783 PDF KSCI
    본 논문에서는 구간값 퍼지집합 추론의 퍼지 Pr/T 네트 표현을 제안한다. 여기에서 퍼지생성규칙은 지식표현을 위해 사용하고, 퍼지생성규칙의 믿음값은 구간값 퍼지집합으로 표현한다. 제안한 구간값 퍼지집합 추론 알고리즘은 퍼지생성규칙의 전제부와 결론부에 있는 퍼지개념에 따라서 적절한 믿음값평가함수를 사용하기 때문에 다른 방법보다 사람이 사용하는 직관과 추론에 더 가깝다.
  11. 최선화;박혁로 791
    https://doi.org/10.3745/KIPSTB.2002.9B.6.791 PDF KSCI
    본 논문에서는 코퍼스를 이용한 확률 의존문법 자동 생성 기술을 다룬다. 한국어의 부분 자유 어순성질과 문장의 필수적 성분의 생략과 같은 특성으로 인하여 한국어 구문분석에 관한 연구들에서는 주로 의존문법을 선호하고 있다. 본 논문에서는 기존의 어절단위학습방법에서는 학습할 수 없었던 어절 내의 의존관계를 학습할 수 있는 형태소 단위의 학습 방법을 제안한다. KAIST의 트리 부착 코퍼스 약 3만 문장에서 추출한 25,000문장의Tagged Corpus을 가지고 한국어 확률 의존문법 학습을 시도하였다. 그 결과 초기문법 2,349개의 정확한 문법을 얻을 수 있었으며, 문법의 정확성을 실험하기 위해 350개의 실험문장을 parsing한 결과 69.77%의 파싱 정확도를 보였다. 이로서 한국어 어절 특성을 고려한 형태소 단위 학습으로 얻어진 의존문법이 어절 단위 학습으로 얻어진 문법보다 더 정확하다는 사실을 알 수 있었다.
  12. 최재혁;정재열 799
    https://doi.org/10.3745/KIPSTB.2002.9B.6.799 PDF KSCI
    통신 수단이 엄청나게 발전한 지금, 대부분의 사람들은 2-3개의 전화번호를 가지고 있어 개인마다 기억해야 할 전화번호의 수가 굉장히 늘어나고 있다. 따라서 전화번호를 쉽게 기억할 수 있는 방법이 적실히 필요하다. 기존의 방법은 "빨리빨리", "이사이사"와 같이 4글자 한 단어의 초성과 숫자의 우리 말 음과 유사한 글자를 이용하여 전화번호에 대응하는 한국어 별명을 사용하여 왔다. 그러나 이러한 방법은 모든 전화번호에 대한 한글 단어를 생성하지 못하여 몇 개의 전화번호에 대해서만 사용이 가능하다. 본 논문은 한글의 타건수를 줄임과 동시에 전화번호를 외우기 쉬운 한글 별명으로의 생성을 동시에 고려한 전화기 한글 자판을 제안한다. 또한 모는 4자리 전화번호에 대응하는 한국어 변명의 생성 방법을 제안하고 3자리 혹은 4자리 국번을 포함한 7자리 혹은 7자리 전화번호에 대한 한국어 별명을 생성할 수 있는 한국어 별명의 형태론 제시한다.있는 한국어 별명의 형태론 제시한다.
  13. 이공주;김재훈 809
    https://doi.org/10.3745/KIPSTB.2002.9B.6.809 PDF KSCI
    구문 분석에서 가장 큰 문제점 중 하나는 구문 구조의 중의성을 어떻게 해결하느냐에 달려있다. 확률 구문 규칙은 구문 구조의 중의성 해결에 한 방법이 될 수 있다. 본 논문에서는 중심어 간의 공기정보를 이용하여 한국어 구문 구조의 중의성을 해결하는 확률 모델을 제안하고자 한다. 중심어는 어휘를 이용하기 때문에 자료 부족 문제를 야기시킬 수 있다. 이 때문에 자료부족 문제를 어떻게 해결하느냐에 따라 어휘 정보 사용의 성공이 결정될 수 있다. 본 논문에서는 구문규칙을 단순화하고 Back-off 방법을 이용해서 이 문제를 완화한다. 제안된 모델은 실험 데이터에 대해 약 84%의 정확도를 보였다.
  14. 이동영 817
    https://doi.org/10.3745/KIPSTB.2002.9B.6.817 PDF KSCI
    한국어대화에서는 존대현상(honorification phenomenon)이 일어나기도 하고, 존대대명사(honorific pronoun)가 사용되기도 하며, 맥락상 되찾을 수 있으면 주어나 목적어가 완전히 생략되기도 한다. 이러한 특징적인 언어현상이 일어나는 한국어대화를 처리하고 그것의 표상구조를 만들기 위해서 대화참석자에 관한 정보, 발화문의 화행에 관한 정보. 대화에 관련된 사람들의 사회적 지위에 있어서의 상대적 순위에 관한 정보, 대화에 나타나는 발화문 사이의 정보흐름 등을 묵시적으로가 아니라 명시적으로 표시하고 이용할 것을 본 논문은 제안한다. 또한. 본 논문은 이러한 상황정보(situational information)를 표시하고 이용하는 방법과 한국어대화의 적절한 표상구조를 제시한다. 본 논문에서 한국어대화표상구조의 설정은 담화표상이론(Discourse Representation Theory)과 분할담화표상이론(Segmented Discourse Representation Theory)을 수정ㆍ확대하여 이루어진다. 나아가서, 본 논문은 한국어대화를 전산적으로 어떻게 처리하고 그것의 표상구조를 구축하는지를 프롤로그 프로그래밍 언어를 사용하여 보여주고 나서, 그러한 표상구조의 타당성을 알아보기 위해 자연발생적 한국어대화에도 적용시켜 본다.
  15. 김경징;최영규;이상범 827
    https://doi.org/10.3745/KIPSTB.2002.9B.6.827 PDF KSCI
    본 논문에서는 개정된 로마자 표기법에 일치하는 한글의 로마자 표기 생성을 위한 한글-로마자 표기 변환표의 생성에 관한 연구를 수행하였다. 로마자 표기법의 근간이 되는 표준 발음법과 로마자 표기법을 수학적으로 분석하기 위하여 페트리넷 모델을 이용한 자연 언어의 수학적 분석 방법을 도입하였다. 페트리넷 모델을 이용한 분석의 방법으로 한글 로마자 표기 변환 표를 생성하기 위한 방안과 로마자 표기법의 페트리 넷 모델링을 통하여 그 실질적인 예를 보여 한국어의 수학적 모델링 방안과 적용방법을 제시한다. 생성된 한글-로마자 표기 변환표를 검증하기 위하여 윈도우 기반 응용 프로그램을 개발하고 로마자 표기 용례사전의 로마자 표기와 응용 프로그램의 결과를 비교하였다.
  16. 이주영;하숙정;배인한 835
    https://doi.org/10.3745/KIPSTB.2002.9B.6.835 PDF KSCI
    비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.
  17. 최광미;박수영;정채영 845
    https://doi.org/10.3745/KIPSTB.2002.9B.6.845 PDF KSCI
    EDI를 이용한 전자문서 처리는 별도의 전용 소프트웨어와 부가가치망을 이용해 문서를 교환하게 되는데, 전용 소프트웨어의 사용은 새로운 문서에 대한 변경이 필요하며, 부가가치망의 사용은 문서교환과 유지보수에 많은 비용이 소요된다. 이러한 문제점 때문에 VAN 기반의 기존 EDI가 웹기반의 EDI로 옮겨지고 있다. 본 논문에서는 JDBC 브리지를 이용하여 두개의 관계형 데이터베이스에 존재하는 EDI 메시지를 XML로 변환하는 기법을 제안한다. 변환된 XML 파일을 사용하여 스키마를 그대고 복구하는 동시에 정의된 테이블에 원래 레코드를 그대로 삽입하는 방범을 제시하였다. 이는 동일한 데이터베이스 관리시스템을 사용해야 한다는 전제조건을 필요로 했던 기존방식을 탈피했으며, 전자문서 교환시 환경에 따라 정상적으로 동작하지 않았던 경우의 문제점을 극복했다.
  18. 이재훈;전인자;이정훈;이필규 853
    https://doi.org/10.3745/KIPSTB.2002.9B.6.853 PDF KSCI
    얼굴 검출은 디지털화 된 임의의 정지 영상 혹은 연속된 영상으로부터 얼굴 존재유무를 판단하고, 얼굴이 존재할 경우 영상 내 얼굴의 위치, 방향, 크기 등을 알아내는 기술로 정의된다. 이러한 얼굴 검출은 얼굴 인식이나 표정인식, 헤드 제스쳐 등의 기초 기술로서해당 시스템의 성능에 매우 중요한 변수 중에 하나이다. 그러나 영상 내의 얼굴은 표정, 포즈, 크기, 빛의 방향 및 밝기, 안경, 수염 등의 환경적 변화로 인해 얼굴 모양이 다양해지므로 정확하고 빠른 검출이 어렵다. 따라서 본 논문에서는 오류-역전파 신경망을 사용하여 몇가지 환경적 조건을 극복한 정확하고 빠른 얼굴 검출 방법을 제안한다. 제안된 방법은 표정과 포즈, 배경에 무관하게 얼굴을 검출하면서도 빠른 검출이 가능하다. 이를 위해 신경망을 이용하여 얼굴 검출을 수행하고, 검색 영역의 축소와 신경망 계산 시간의 단축으로 검출 응답 시간을 빠르게 하였다. 검색 영역의 축소는 영상 내 피부색 영역의 분할과 차영상을 이용하였고, 주성분 분석을 통해 신경망의 입력 백터를 축소시킴으로써 신경망 수행 시간과 학습 시간을 단축시켰다. 또, 추출된 얼굴 영상에서 포즈를 추정하고 눈 영역을 검출함으로써 얼굴 정보의 사용에 있어 보다 많은 정보를 추출할 수 있도록 하였다. 얼굴 검출 실험은 마할라노비스 거리를 사용하여 검출된 영상의 얼굴 여부를 판정하고, 성공률과 시간을 측정하였다. 정지 영상과 동영상에서 모두 실험하였으며, 피부색 영역의 분할을 사용할 경우 입력 영상의 칼라 설정의 유무에 다른 검출 성공률의 차를 보였다. 포즈 실험도 같은 조건에서 수행되었으며, 눈 영역의 검출은 안경의 유무에 다른 실험 결과를 보였다. 실험 결과 실시간 시스템에 사용 가능한 수준의 검색률과 검색 시간을 보였다.
  19. 이남재;곽훈성 863
    https://doi.org/10.3745/KIPSTB.2002.9B.6.863 PDF KSCI
    본 논문에서는 3차원(Full 3D)을 지원하는 온라인 RPG를 위한 맵 관리 방법을 제안하였다. 일반적으로 3차원 그래픽을 지원하는 게임은 클라이언트에서는 지원이 가능하나 온라인 게임 서버에서는 3차원 처리를 위한 데이터 처리량이 게임 월드의 크기에 따라 기하급수로 늘어나기 때문에 현재의 하드웨어 기술 하에서 가격대비 성능을 만족시킬 수 없다.이를 해결하기 위하여 본 논문에서는 스페셜 오브젝트라는 개념을 도입하여 온라인 게임 서버에서의 3차원처리가 적은 하드웨어 사양을 가지고 동작될 수 있게 하였다. 제안된 방식은클라이언트에서뿐만 아니라 서버에서도 3차원 맵 관리를 수행할 수 있는 구체적인 형태를 제공하였다.