LAROB상에서 이진영상과 사진트리 사이의 효율적인 변환

LAROB상에서 이진영상과 사진트리 사이의 효율적인 변환
Efficient Transformations Between Binary Images and Quadtrees on a Linear Array with Reconfigurable Optical Buses

ㆍ 저자명: 김명,Kim. Myung
ㆍ 간행물명: 정보처리논문지
ㆍ 권/호정보: 1999년|6권 6호|pp.1511-1519 (9 pages)
ㆍ 발행정보: 한국정보처리학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

본 논문에서는 LAROB상에서 이진영상을 사진트리로 변환하거나, 사진트리를 이진영상으로 변환하는 효율적인 알고리즘들을 제안한다. 이 알고리즘들은 영상의 화소 개수가 n $ imes$ n일 때 n2 프로세서를 사용하며, $ heta$(1)의 시간 복잡도를 갖는다. 실행시간과 프로세서 수의 곱이 최적 순차 알고리즘의 실행시간인 $ heta$(n2)과 동일하므로, 여기서 제안한 알고리즘들은 최적 알고리즘이다.

기타언어초록

We present efficient algorithms for transforming between binary images and quadtrees on the LABOR. For a binary image of size n ${ imes}$ n, both algorithms run in $ heta$(1) time using n2 processors. These algorithms are optimal in the sense that the product of time and number of processors is asymptotically the same as the optimal sequential time which is $ heta$(n2).

다운URL