한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제6권1호
- /
- Pages.66-74
- /
- 1999
- /
- 1226-9190(pISSN)
선형 사진트리에서 이웃 블록을 찾기 위한 상수시간 RMESH 알고리즘
Constant Time RMESH Algorithm to Find Neighbor Blocks in Linear Quadtrees
- Kim, Gi-Won (Dept.of Computer Science Statistics, Graduate School of Dankook University) ;
-
U, Jin-Un
- 발행 : 1999.01.01
초록
사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 장점을 가진다. 따라서 지금가지 사진트리와 관련된 연산의 수행에 있어, 선형 사진트리를 사용하는 효율적인 알고리즘들이 많이 개발되고 연구되어 왔다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n
A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It , therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present algorithm to find neighbor blocks of binary images represented by linear quadtrees, using three-dimensional n
키워드