Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.658-660
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A RMESH Algorithm for Computing Perimeter of Linear Quadtrees

선형 사진트리의 둘레 길이를 계산하기 위한 RMESH 알고리즘

  • 김기원 (단국대학교 전산통계학과) ;
  • 우진운 (단국대학교 전산통계학과)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 선형 사진트리는 사진트리를 메모리에 저장하는데 매우 효율적이므로 사진트리와 관련된 연산의 수행을 위해 많은 연구가 진행되어 왔다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 둘레 길이를 계산하는 상수 시간 알고리즘을 제안한다.

Keywords